129173204160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{173}}^1$

素因数の和:271

約数の個数: 2016

約数和(自身を含む): 627213367872

約数和(自身を除く): 498040163712

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 111, 112, 117, 120, 126, 130, 132, 140, 143, 144, 147, 148, 154, 156, 160, 165, 168, 173, 176, 180, 182, 185, 192, 195, 196, 198, 208, 210, 220, 222, 224, 231, 234, 240, 245, 252, 259, 260, 264, 273, 280, 286, 288, 294, 296, 308, 312, 315, 320, 330, 333, 336, 346, 352, 360, 364, 370, 385, 390, 392, 396, 407, 416, 420, 429, 440, 441, 444, 448, 455, 462, 468, 480, 481, 490, 495, 504, 518, 519, 520, 528, 539, 546, 555, 560, 572, 576, 585, 588, 592, 616, 624, 630, 637, 660, 666, 672, 692, 693, 704, 715, 720, 728, 735, 740, 770, 777, 780, 784, 792, 814, 819, 832, 840, 858, 865, 880, 882, 888, 910, 924, 936, 960, 962, 980, 990, 1001, 1008, 1036, 1038, 1040, 1056, 1078, 1092, 1110, 1120, 1144, 1155, 1170, 1176, 1184, 1211, 1221, 1232, 1248, 1260, 1274, 1287, 1295, 1320, 1332, 1344, 1365, 1384, 1386, 1430, 1440, 1443, 1456, 1470, 1480, 1540, 1554, 1557, 1560, 1568, 1584, 1617, 1628, 1638, 1665, 1680, 1716, 1730, 1760, 1764, 1776, 1813, 1820, 1848, 1872, 1903, 1911, 1924, 1960, 1980, 2002, 2016, 2035, 2072, 2076, 2080, 2112, 2145, 2156, 2184, 2205, 2220, 2240, 2249, 2288, 2310, 2331, 2340, 2352, 2368, 2405, 2422, 2442, 2464, 2496, 2520, 2548, 2574, 2590, 2595, 2640, 2664, 2695, 2730, 2768, 2772, 2849, 2860, 2880, 2886, 2912, 2940, 2960, 3003, 3080, 3108, 3114, 3120, 3136, 3168, 3185, 3234, 3256, 3276, 3330, 3360, 3367, 3432, 3460, 3465, 3520, 3528, 3552, 3626, 3633, 3640, 3663, 3696, 3744, 3806, 3822, 3848, 3885, 3920, 3960, 4004, 4032, 4070, 4095, 4144, 4152, 4160, 4290, 4312, 4329, 4368, 4410, 4440, 4498, 4576, 4620, 4662, 4680, 4704, 4810, 4844, 4851, 4884, 4928, 5005, 5040, 5096, 5148, 5180, 5190, 5280, 5291, 5328, 5390, 5439, 5460, 5536, 5544, 5698, 5709, 5720, 5733, 5772, 5824, 5880, 5920, 6006, 6055, 6105, 6160, 6216, 6228, 6240, 6336, 6370, 6401, 6435, 6468, 6512, 6552, 6660, 6720, 6734, 6747, 6864, 6920, 6930, 7007, 7056, 7104, 7215, 7252, 7266, 7280, 7326, 7392, 7488, 7612, 7644, 7696, 7770, 7785, 7840, 7920, 8008, 8085, 8140, 8190, 8288, 8304, 8477, 8547, 8580, 8624, 8658, 8736, 8820, 8880, 8996, 9009, 9065, 9152, 9240, 9324, 9360, 9408, 9515, 9555, 9620, 9688, 9702, 9768, 10010, 10080, 10101, 10192, 10296, 10360, 10380, 10560, 10582, 10656, 10780, 10878, 10899, 10920, 11072, 11088, 11245, 11396, 11418, 11440, 11466, 11544, 11655, 11760, 11840, 12012, 12110, 12210, 12320, 12432, 12456, 12480, 12740, 12802, 12870, 12936, 13024, 13104, 13320, 13321, 13468, 13494, 13728, 13840, 13860, 14014, 14112, 14245, 14430, 14504, 14532, 14560, 14652, 14784, 15015, 15224, 15288, 15392, 15540, 15570, 15680, 15743, 15840, 15873, 16016, 16170, 16280, 16317, 16380, 16576, 16608, 16835, 16954, 17094, 17127, 17160, 17248, 17316, 17472, 17640, 17760, 17992, 18018, 18130, 18165, 18315, 18480, 18648, 18720, 19030, 19110, 19203, 19240, 19376, 19404, 19536, 19943, 20020, 20160, 20202, 20241, 20384, 20592, 20720, 20760, 21021, 21164, 21312, 21560, 21645, 21756, 21798, 21840, 22176, 22490, 22792, 22836, 22880, 22932, 23088, 23310, 23520, 23569, 24024, 24220, 24255, 24420, 24640, 24739, 24864, 24912, 25431, 25480, 25604, 25641, 25740, 25872, 26048, 26208, 26455, 26640, 26642, 26936, 26988, 27195, 27456, 27680, 27720, 28028, 28224, 28490, 28545, 28665, 28860, 29008, 29064, 29120, 29304, 30030, 30303, 30448, 30576, 30784, 31080, 31140, 31486, 31680, 31746, 32005, 32032, 32340, 32560, 32634, 32760, 33216, 33670, 33735, 33908, 34188, 34254, 34320, 34496, 34632, 35035, 35280, 35520, 35984, 36036, 36260, 36330, 36630, 36960, 37037, 37296, 37440, 38060, 38220, 38406, 38480, 38752, 38808, 39072, 39886, 39963, 40040, 40404, 40482, 40768, 41184, 41440, 41520, 42042, 42328, 42385, 42735, 43120, 43290, 43512, 43596, 43680, 44352, 44807, 44980, 45045, 45584, 45672, 45760, 45864, 46176, 46620, 47040, 47138, 47229, 47619, 48048, 48440, 48510, 48840, 49478, 49728, 49824, 50505, 50862, 50960, 51208, 51282, 51480, 51744, 52416, 52910, 53280, 53284, 53872, 53976, 54390, 54495, 55360, 55440, 56056, 56980, 57090, 57330, 57609, 57720, 58016, 58128, 58608, 59829, 60060, 60606, 60896, 61152, 62160, 62280, 62972, 63063, 63492, 64010, 64064, 64680, 65120, 65268, 65520, 66605, 67340, 67470, 67816, 68376, 68508, 68640, 69264, 70070, 70411, 70560, 70707, 71968, 72072, 72520, 72660, 73260, 73920, 74074, 74217, 74592, 76120, 76293, 76440, 76812, 76960, 77504, 77616, 78144, 78715, 79365, 79772, 79926, 80080, 80808, 80964, 81585, 82368, 82880, 83040, 83213, 84084, 84656, 84770, 85470, 85635, 86240, 86580, 87024, 87192, 87360, 89614, 89960, 90090, 91168, 91344, 91728, 92352, 93240, 93247, 94276, 94458, 95238, 96015, 96096, 96880, 97020, 97680, 98956, 99648, 99715, 101010, 101205, 101724, 101920, 102416, 102564, 102960, 103488, 105105, 105820, 106560, 106568, 107744, 107952, 108780, 108990, 110201, 110880, 111111, 112112, 113960, 114180, 114660, 115218, 115440, 116032, 116256, 117216, 117845, 119658, 119889, 120120, 121212, 121792, 122304, 123695, 124320, 124560, 125944, 126126, 126984, 127155, 128020, 128205, 129360, 130240, 130536, 131040, 133210, 134421, 134680, 134940, 135632, 136752, 137016, 137280, 138528, 140140, 140822, 141120, 141414, 141687, 143936, 144144, 145040, 145320, 146520, 148148, 148434, 149184, 151515, 152240, 152586, 152880, 153624, 153920, 155232, 157430, 158730, 159544, 159852, 160160, 161616, 161928, 163170, 166080, 166426, 168168, 169312, 169540, 170940, 171270, 172480, 173160, 173173, 174048, 174384, 179228, 179487, 179920, 180180, 182336, 182688, 183456, 185185, 186480, 186494, 188552, 188916, 190476, 192030, 192192, 193760, 194040, 195360, 197912, 199430, 199815, 202020, 202410, 203448, 203840, 204832, 205128, 205920, 210210, 211233, 211640, 212121, 213136, 215488, 215904, 217560, 217980, 220402, 221760, 222222, 222651, 224035, 224224, 227920, 228360, 229320, 230436, 230880, 232512, 234432, 235690, 236145, 238095, 239316, 239778, 240240, 242424, 247390, 248640, 249120, 249639, 251888, 252252, 253968, 254310, 256040, 256410, 258720, 259259, 261072, 262080, 266420, 268842, 269360, 269880, 271264, 273504, 274032, 277056, 279741, 280280, 281644, 282828, 283374, 288045, 288288, 290080, 290640, 293040, 296296, 296868, 299145, 303030, 304480, 305172, 305760, 307248, 310464, 313649, 314860, 315315, 317460, 319088, 319704, 320320, 323232, 323856, 326340, 330603, 332852, 333333, 336336, 338624, 339080, 341880, 342540, 346320, 346346, 348096, 348768, 352055, 353535, 358456, 358974, 359840, 360360, 365376, 366912, 370370, 371085, 372960, 372988, 377104, 377832, 380952, 381465, 384060, 387520, 388080, 390720, 395824, 398860, 399630, 403263, 404040, 404820, 406896, 409664, 410256, 411840, 416065, 420420, 422466, 423280, 424242, 426272, 431808, 435120, 435960, 440804, 444444, 445302, 448070, 448448, 455840, 456720, 458640, 460872, 461760, 466235, 471380, 472290, 476190, 478632, 479556, 480480, 484848, 492877, 494780, 498240, 499278, 503776, 504504, 507936, 508620, 512080, 512820, 517440, 518518, 519519, 522144, 532840, 537684, 538720, 539760, 542528, 547008, 548064, 551005, 555555, 559482, 560560, 563288, 565656, 566748, 576090, 576576, 580160, 581280, 582491, 586080, 592592, 593736, 598290, 599445, 606060, 608960, 610344, 611520, 614496, 627298, 629720, 630630, 633699, 634920, 638176, 639408, 646464, 647712, 652680, 661206, 665704, 666666, 672105, 672672, 678160, 683760, 685080, 692640, 692692, 697536, 704110, 707070, 708435, 716912, 717948, 719680, 720720, 740740, 742170, 745920, 745976, 748917, 754208, 755664, 761904, 762930, 768120, 776160, 777777, 791648, 797720, 799260, 806526, 808080, 809640, 813792, 820512, 832130, 839223, 840840, 844932, 846560, 848484, 852544, 865865, 870240, 871920, 881608, 888888, 890604, 896140, 897435, 911680, 913440, 915343, 917280, 921744, 932470, 940947, 942760, 944580, 952380, 957264, 959112, 960960, 969696, 985754, 989560, 991809, 998556, 1007552, 1009008, 1015872, 1017240, 1024160, 1025640, 1037036, 1039038, 1044288, 1056165, 1060605, 1065680, 1075368, 1077440, 1079520, 1096128, 1102010, 1111110, 1113255, 1118964, 1121120, 1126576, 1131312, 1133496, 1152180, 1162560, 1164982, 1172160, 1185184, 1187472, 1196580, 1198890, 1212120, 1212211, 1220688, 1228992, 1248195, 1254596, 1259440, 1261260, 1267398, 1269840, 1276352, 1278816, 1295424, 1296295, 1305360, 1322412, 1331408, 1333332, 1344210, 1345344, 1356320, 1367520, 1370160, 1385280, 1385384, 1398705, 1408220, 1414140, 1416870, 1433824, 1435896, 1441440, 1478631, 1481480, 1484340, 1491952, 1497834, 1508416, 1511328, 1523808, 1525860, 1536240, 1552320, 1555554, 1558557, 1568245, 1583296, 1595440, 1598520, 1613052, 1616160, 1619280, 1627584, 1641024, 1653015, 1664260, 1666665, 1678446, 1681680, 1689864, 1693120, 1696968, 1731730, 1740480, 1743840, 1747473, 1763216, 1777776, 1781208, 1792280, 1794870, 1826880, 1830686, 1834560, 1843488, 1864940, 1881894, 1885520, 1889160, 1904760, 1914528, 1918224, 1939392, 1971508, 1979120, 1983618, 1997112, 2016315, 2018016, 2034480, 2048320, 2051280, 2074072, 2078076, 2112330, 2121210, 2131360, 2150736, 2159040, 2204020, 2222220, 2226510, 2237928, 2242240, 2253152, 2262624, 2266992, 2304360, 2329964, 2333331, 2370368, 2374944, 2393160, 2397780, 2424240, 2424422, 2441376, 2464385, 2496390, 2509192, 2518880, 2522520, 2534796, 2539680, 2557632, 2592590, 2597595, 2610720, 2644824, 2662816, 2666664, 2688420, 2712640, 2735040, 2740320, 2746029, 2770768, 2797410, 2816440, 2822841, 2828280, 2833740, 2867648, 2871792, 2882880, 2912455, 2957262, 2962960, 2968680, 2983904, 2995668, 3022656, 3047616, 3051720, 3072480, 3111108, 3117114, 3136490, 3168495, 3190880, 3197040, 3226104, 3232320, 3238560, 3306030, 3328520, 3333330, 3356892, 3363360, 3379728, 3393936, 3450139, 3463460, 3487680, 3494946, 3526432, 3555552, 3562416, 3584560, 3589740, 3636633, 3661372, 3686976, 3729880, 3744585, 3763788, 3771040, 3778320, 3809520, 3829056, 3836448, 3888885, 3943016, 3958240, 3967236, 3994224, 4032630, 4036032, 4068960, 4077437, 4102560, 4148144, 4156152, 4196115, 4224660, 4242420, 4262720, 4301472, 4408040, 4435893, 4444440, 4453020, 4475856, 4506304, 4525248, 4533984, 4576715, 4608720, 4659928, 4666662, 4704735, 4749888, 4786320, 4795560, 4848480, 4848844, 4882752, 4928770, 4959045, 4992780, 5018384, 5037760, 5045040, 5069592, 5079360, 5185180, 5195190, 5221440, 5242419, 5289648, 5325632, 5333328, 5376840, 5480640, 5492058, 5541536, 5594820, 5632880, 5645682, 5656560, 5667480, 5743584, 5824910, 5914524, 5925920, 5937360, 5967808, 5991336, 6061055, 6103440, 6144960, 6222216, 6234228, 6272980, 6336990, 6381760, 6394080, 6407401, 6452208, 6477120, 6612060, 6657040, 6666660, 6713784, 6726720, 6759456, 6787872, 6900278, 6926920, 6989892, 7052864, 7111104, 7124832, 7169120, 7179480, 7273266, 7322744, 7393155, 7459760, 7489170, 7527576, 7542080, 7556640, 7619040, 7672896, 7777770, 7792785, 7886032, 7916480, 7934472, 7988448, 8065260, 8137920, 8154874, 8205120, 8238087, 8296288, 8312304, 8392230, 8449320, 8484840, 8602944, 8737365, 8816080, 8871786, 8888880, 8906040, 8951712, 9067968, 9153430, 9217440, 9319856, 9333324, 9409470, 9572640, 9591120, 9696960, 9697688, 9857540, 9918090, 9985560, 10036768, 10090080, 10139184, 10350417, 10370360, 10390380, 10484838, 10579296, 10666656, 10753680, 10909899, 10984116, 11083072, 11189640, 11265760, 11291364, 11313120, 11334960, 11487168, 11649820, 11666655, 11829048, 11851840, 11874720, 11982672, 12122110, 12206880, 12232311, 12444432, 12468456, 12545960, 12673980, 12788160, 12814802, 12904416, 13224120, 13314080, 13333320, 13427568, 13518912, 13575744, 13730145, 13800556, 13853840, 13979784, 14114205, 14249664, 14338240, 14358960, 14546532, 14645488, 14786310, 14919520, 14978340, 15055152, 15113280, 15238080, 15555540, 15585570, 15772064, 15868944, 15976896, 16130520, 16309748, 16476174, 16592576, 16624608, 16784460, 16898640, 16969680, 17250695, 17474730, 17632160, 17743572, 17777760, 17812080, 17903424, 18183165, 18306860, 18434880, 18639712, 18666648, 18818940, 19145280, 19182240, 19222203, 19395376, 19715080, 19836180, 19971120, 20073536, 20180160, 20278368, 20387185, 20700834, 20740720, 20780760, 20969676, 21158592, 21333312, 21507360, 21819798, 21968232, 22179465, 22379280, 22531520, 22582728, 22626240, 22669920, 23299640, 23333310, 23658096, 23749440, 23965344, 24244220, 24413760, 24464622, 24888864, 24936912, 25091920, 25347960, 25629604, 25808832, 26212095, 26448240, 26628160, 26666640, 26855136, 27460290, 27601112, 27707680, 27959568, 28228410, 28717920, 29093064, 29290976, 29572620, 29839040, 29956680, 30110304, 31051251, 31111080, 31171140, 31544128, 31737888, 32037005, 32261040, 32619496, 32952348, 33249216, 33568920, 33797280, 33939360, 34501390, 34949460, 35264320, 35487144, 35555520, 35624160, 36366330, 36613720, 36696933, 37279424, 37333296, 37637880, 38364480, 38444406, 38790752, 39430160, 39672360, 39942240, 40556736, 40774370, 41190435, 41401668, 41481440, 41561520, 41939352, 43014720, 43639596, 43936464, 44358930, 44758560, 44851807, 45165456, 45339840, 46599280, 46666620, 47316192, 47930688, 48488440, 48929244, 49777728, 49873824, 50183840, 50695920, 51259208, 51752085, 52424190, 52896480, 53333280, 53710272, 54549495, 54920580, 55202224, 55415360, 55919136, 56456820, 57435840, 57666609, 58186128, 58581952, 59145240, 59913360, 60220608, 61161555, 62102502, 62222160, 62342280, 63475776, 64074010, 64522080, 65238992, 65904696, 67137840, 67594560, 67878720, 69002780, 69898920, 70974288, 71248320, 72732660, 73227440, 73393866, 74666592, 75275760, 76888812, 77581504, 78860320, 79344720, 79884480, 81548740, 82380870, 82803336, 82962880, 83123040, 83878704, 87279192, 87872928, 88717860, 89517120, 89703614, 90330912, 93198560, 93333240, 94632384, 96111015, 96976880, 97858488, 99747648, 100367680, 101391840, 102518416, 103504170, 104848380, 105792960, 106666560, 109098990, 109841160, 110404448, 111838272, 112913640, 115333218, 116372256, 118290480, 119826720, 122323110, 124205004, 124444320, 124684560, 128148020, 129044160, 130477984, 131809392, 134275680, 134555421, 138005560, 139797840, 141948576, 145465320, 146454880, 146787732, 149333184, 150551520, 153777624, 155256255, 157720640, 158689440, 163097480, 164761740, 165606672, 166246080, 167757408, 174558384, 175745856, 177435720, 179407228, 180661824, 183484665, 186397120, 186666480, 192222030, 193953760, 195716976, 202783680, 205036832, 207008340, 209696760, 218197980, 219682320, 220808896, 224259035, 225827280, 230666436, 232744512, 236580960, 239653440, 244646220, 248410008, 248888640, 249369120, 256296040, 260955968, 263618784, 268551360, 269110842, 276011120, 279595680, 283897152, 288333045, 290930640, 292909760, 293575464, 301103040, 307555248, 310512510, 317378880, 326194960, 329523480, 331213344, 335514816, 349116768, 354871440, 358814456, 366969330, 373332960, 384444060, 387907520, 391433952, 403666263, 410073664, 414016680, 419393520, 436395960, 439364640, 448518070, 451654560, 461332872, 473161920, 489292440, 496820016, 498738240, 512592080, 527237568, 538221684, 552022240, 559191360, 576666090, 581861280, 587150928, 615110496, 621025020, 652389920, 659046960, 662426688, 672777105, 698233536, 709742880, 717628912, 733938660, 746665920, 768888120, 782867904, 807332526, 828033360, 838787040, 872791920, 878729280, 897036140, 903309120, 922665744, 978584880, 993640032, 1025184160, 1076443368, 1104044480, 1153332180, 1163722560, 1174301856, 1230220992, 1242050040, 1304779840, 1318093920, 1345554210, 1419485760, 1435257824, 1467877320, 1537776240, 1614665052, 1656066720, 1677574080, 1745583840, 1794072280, 1845331488, 1957169760, 1987280064, 2018331315, 2050368320, 2152886736, 2306664360, 2348603712, 2484100080, 2636187840, 2691108420, 2870515648, 2935754640, 3075552480, 3229330104, 3312133440, 3491167680, 3588144560, 3690662976, 3914339520, 4036662630, 4305773472, 4613328720, 4968200160, 5382216840, 5871509280, 6151104960, 6458660208, 7176289120, 8073325260, 8611546944, 9226657440, 9936400320, 10764433680, 11743018560, 12917320416, 14352578240, 16146650520, 18453314880, 21528867360, 25834640832, 32293301040, 43057734720, 64586602080, 129173204160]

約数ペア:

[(1, 129173204160), (2, 64586602080), (3, 43057734720), (4, 32293301040), (5, 25834640832), (6, 21528867360), (7, 18453314880), (8, 16146650520), (9, 14352578240), (10, 12917320416), (11, 11743018560), (12, 10764433680), (13, 9936400320), (14, 9226657440), (15, 8611546944), (16, 8073325260), (18, 7176289120), (20, 6458660208), (21, 6151104960), (22, 5871509280), (24, 5382216840), (26, 4968200160), (28, 4613328720), (30, 4305773472), (32, 4036662630), (33, 3914339520), (35, 3690662976), (36, 3588144560), (37, 3491167680), (39, 3312133440), (40, 3229330104), (42, 3075552480), (44, 2935754640), (45, 2870515648), (48, 2691108420), (49, 2636187840), (52, 2484100080), (55, 2348603712), (56, 2306664360), (60, 2152886736), (63, 2050368320), (64, 2018331315), (65, 1987280064), (66, 1957169760), (70, 1845331488), (72, 1794072280), (74, 1745583840), (77, 1677574080), (78, 1656066720), (80, 1614665052), (84, 1537776240), (88, 1467877320), (90, 1435257824), (91, 1419485760), (96, 1345554210), (98, 1318093920), (99, 1304779840), (104, 1242050040), (105, 1230220992), (110, 1174301856), (111, 1163722560), (112, 1153332180), (117, 1104044480), (120, 1076443368), (126, 1025184160), (130, 993640032), (132, 978584880), (140, 922665744), (143, 903309120), (144, 897036140), (147, 878729280), (148, 872791920), (154, 838787040), (156, 828033360), (160, 807332526), (165, 782867904), (168, 768888120), (173, 746665920), (176, 733938660), (180, 717628912), (182, 709742880), (185, 698233536), (192, 672777105), (195, 662426688), (196, 659046960), (198, 652389920), (208, 621025020), (210, 615110496), (220, 587150928), (222, 581861280), (224, 576666090), (231, 559191360), (234, 552022240), (240, 538221684), (245, 527237568), (252, 512592080), (259, 498738240), (260, 496820016), (264, 489292440), (273, 473161920), (280, 461332872), (286, 451654560), (288, 448518070), (294, 439364640), (296, 436395960), (308, 419393520), (312, 414016680), (315, 410073664), (320, 403666263), (330, 391433952), (333, 387907520), (336, 384444060), (346, 373332960), (352, 366969330), (360, 358814456), (364, 354871440), (370, 349116768), (385, 335514816), (390, 331213344), (392, 329523480), (396, 326194960), (407, 317378880), (416, 310512510), (420, 307555248), (429, 301103040), (440, 293575464), (441, 292909760), (444, 290930640), (448, 288333045), (455, 283897152), (462, 279595680), (468, 276011120), (480, 269110842), (481, 268551360), (490, 263618784), (495, 260955968), (504, 256296040), (518, 249369120), (519, 248888640), (520, 248410008), (528, 244646220), (539, 239653440), (546, 236580960), (555, 232744512), (560, 230666436), (572, 225827280), (576, 224259035), (585, 220808896), (588, 219682320), (592, 218197980), (616, 209696760), (624, 207008340), (630, 205036832), (637, 202783680), (660, 195716976), (666, 193953760), (672, 192222030), (692, 186666480), (693, 186397120), (704, 183484665), (715, 180661824), (720, 179407228), (728, 177435720), (735, 175745856), (740, 174558384), (770, 167757408), (777, 166246080), (780, 165606672), (784, 164761740), (792, 163097480), (814, 158689440), (819, 157720640), (832, 155256255), (840, 153777624), (858, 150551520), (865, 149333184), (880, 146787732), (882, 146454880), (888, 145465320), (910, 141948576), (924, 139797840), (936, 138005560), (960, 134555421), (962, 134275680), (980, 131809392), (990, 130477984), (1001, 129044160), (1008, 128148020), (1036, 124684560), (1038, 124444320), (1040, 124205004), (1056, 122323110), (1078, 119826720), (1092, 118290480), (1110, 116372256), (1120, 115333218), (1144, 112913640), (1155, 111838272), (1170, 110404448), (1176, 109841160), (1184, 109098990), (1211, 106666560), (1221, 105792960), (1232, 104848380), (1248, 103504170), (1260, 102518416), (1274, 101391840), (1287, 100367680), (1295, 99747648), (1320, 97858488), (1332, 96976880), (1344, 96111015), (1365, 94632384), (1384, 93333240), (1386, 93198560), (1430, 90330912), (1440, 89703614), (1443, 89517120), (1456, 88717860), (1470, 87872928), (1480, 87279192), (1540, 83878704), (1554, 83123040), (1557, 82962880), (1560, 82803336), (1568, 82380870), (1584, 81548740), (1617, 79884480), (1628, 79344720), (1638, 78860320), (1665, 77581504), (1680, 76888812), (1716, 75275760), (1730, 74666592), (1760, 73393866), (1764, 73227440), (1776, 72732660), (1813, 71248320), (1820, 70974288), (1848, 69898920), (1872, 69002780), (1903, 67878720), (1911, 67594560), (1924, 67137840), (1960, 65904696), (1980, 65238992), (2002, 64522080), (2016, 64074010), (2035, 63475776), (2072, 62342280), (2076, 62222160), (2080, 62102502), (2112, 61161555), (2145, 60220608), (2156, 59913360), (2184, 59145240), (2205, 58581952), (2220, 58186128), (2240, 57666609), (2249, 57435840), (2288, 56456820), (2310, 55919136), (2331, 55415360), (2340, 55202224), (2352, 54920580), (2368, 54549495), (2405, 53710272), (2422, 53333280), (2442, 52896480), (2464, 52424190), (2496, 51752085), (2520, 51259208), (2548, 50695920), (2574, 50183840), (2590, 49873824), (2595, 49777728), (2640, 48929244), (2664, 48488440), (2695, 47930688), (2730, 47316192), (2768, 46666620), (2772, 46599280), (2849, 45339840), (2860, 45165456), (2880, 44851807), (2886, 44758560), (2912, 44358930), (2940, 43936464), (2960, 43639596), (3003, 43014720), (3080, 41939352), (3108, 41561520), (3114, 41481440), (3120, 41401668), (3136, 41190435), (3168, 40774370), (3185, 40556736), (3234, 39942240), (3256, 39672360), (3276, 39430160), (3330, 38790752), (3360, 38444406), (3367, 38364480), (3432, 37637880), (3460, 37333296), (3465, 37279424), (3520, 36696933), (3528, 36613720), (3552, 36366330), (3626, 35624160), (3633, 35555520), (3640, 35487144), (3663, 35264320), (3696, 34949460), (3744, 34501390), (3806, 33939360), (3822, 33797280), (3848, 33568920), (3885, 33249216), (3920, 32952348), (3960, 32619496), (4004, 32261040), (4032, 32037005), (4070, 31737888), (4095, 31544128), (4144, 31171140), (4152, 31111080), (4160, 31051251), (4290, 30110304), (4312, 29956680), (4329, 29839040), (4368, 29572620), (4410, 29290976), (4440, 29093064), (4498, 28717920), (4576, 28228410), (4620, 27959568), (4662, 27707680), (4680, 27601112), (4704, 27460290), (4810, 26855136), (4844, 26666640), (4851, 26628160), (4884, 26448240), (4928, 26212095), (5005, 25808832), (5040, 25629604), (5096, 25347960), (5148, 25091920), (5180, 24936912), (5190, 24888864), (5280, 24464622), (5291, 24413760), (5328, 24244220), (5390, 23965344), (5439, 23749440), (5460, 23658096), (5536, 23333310), (5544, 23299640), (5698, 22669920), (5709, 22626240), (5720, 22582728), (5733, 22531520), (5772, 22379280), (5824, 22179465), (5880, 21968232), (5920, 21819798), (6006, 21507360), (6055, 21333312), (6105, 21158592), (6160, 20969676), (6216, 20780760), (6228, 20740720), (6240, 20700834), (6336, 20387185), (6370, 20278368), (6401, 20180160), (6435, 20073536), (6468, 19971120), (6512, 19836180), (6552, 19715080), (6660, 19395376), (6720, 19222203), (6734, 19182240), (6747, 19145280), (6864, 18818940), (6920, 18666648), (6930, 18639712), (7007, 18434880), (7056, 18306860), (7104, 18183165), (7215, 17903424), (7252, 17812080), (7266, 17777760), (7280, 17743572), (7326, 17632160), (7392, 17474730), (7488, 17250695), (7612, 16969680), (7644, 16898640), (7696, 16784460), (7770, 16624608), (7785, 16592576), (7840, 16476174), (7920, 16309748), (8008, 16130520), (8085, 15976896), (8140, 15868944), (8190, 15772064), (8288, 15585570), (8304, 15555540), (8477, 15238080), (8547, 15113280), (8580, 15055152), (8624, 14978340), (8658, 14919520), (8736, 14786310), (8820, 14645488), (8880, 14546532), (8996, 14358960), (9009, 14338240), (9065, 14249664), (9152, 14114205), (9240, 13979784), (9324, 13853840), (9360, 13800556), (9408, 13730145), (9515, 13575744), (9555, 13518912), (9620, 13427568), (9688, 13333320), (9702, 13314080), (9768, 13224120), (10010, 12904416), (10080, 12814802), (10101, 12788160), (10192, 12673980), (10296, 12545960), (10360, 12468456), (10380, 12444432), (10560, 12232311), (10582, 12206880), (10656, 12122110), (10780, 11982672), (10878, 11874720), (10899, 11851840), (10920, 11829048), (11072, 11666655), (11088, 11649820), (11245, 11487168), (11396, 11334960), (11418, 11313120), (11440, 11291364), (11466, 11265760), (11544, 11189640), (11655, 11083072), (11760, 10984116), (11840, 10909899), (12012, 10753680), (12110, 10666656), (12210, 10579296), (12320, 10484838), (12432, 10390380), (12456, 10370360), (12480, 10350417), (12740, 10139184), (12802, 10090080), (12870, 10036768), (12936, 9985560), (13024, 9918090), (13104, 9857540), (13320, 9697688), (13321, 9696960), (13468, 9591120), (13494, 9572640), (13728, 9409470), (13840, 9333324), (13860, 9319856), (14014, 9217440), (14112, 9153430), (14245, 9067968), (14430, 8951712), (14504, 8906040), (14532, 8888880), (14560, 8871786), (14652, 8816080), (14784, 8737365), (15015, 8602944), (15224, 8484840), (15288, 8449320), (15392, 8392230), (15540, 8312304), (15570, 8296288), (15680, 8238087), (15743, 8205120), (15840, 8154874), (15873, 8137920), (16016, 8065260), (16170, 7988448), (16280, 7934472), (16317, 7916480), (16380, 7886032), (16576, 7792785), (16608, 7777770), (16835, 7672896), (16954, 7619040), (17094, 7556640), (17127, 7542080), (17160, 7527576), (17248, 7489170), (17316, 7459760), (17472, 7393155), (17640, 7322744), (17760, 7273266), (17992, 7179480), (18018, 7169120), (18130, 7124832), (18165, 7111104), (18315, 7052864), (18480, 6989892), (18648, 6926920), (18720, 6900278), (19030, 6787872), (19110, 6759456), (19203, 6726720), (19240, 6713784), (19376, 6666660), (19404, 6657040), (19536, 6612060), (19943, 6477120), (20020, 6452208), (20160, 6407401), (20202, 6394080), (20241, 6381760), (20384, 6336990), (20592, 6272980), (20720, 6234228), (20760, 6222216), (21021, 6144960), (21164, 6103440), (21312, 6061055), (21560, 5991336), (21645, 5967808), (21756, 5937360), (21798, 5925920), (21840, 5914524), (22176, 5824910), (22490, 5743584), (22792, 5667480), (22836, 5656560), (22880, 5645682), (22932, 5632880), (23088, 5594820), (23310, 5541536), (23520, 5492058), (23569, 5480640), (24024, 5376840), (24220, 5333328), (24255, 5325632), (24420, 5289648), (24640, 5242419), (24739, 5221440), (24864, 5195190), (24912, 5185180), (25431, 5079360), (25480, 5069592), (25604, 5045040), (25641, 5037760), (25740, 5018384), (25872, 4992780), (26048, 4959045), (26208, 4928770), (26455, 4882752), (26640, 4848844), (26642, 4848480), (26936, 4795560), (26988, 4786320), (27195, 4749888), (27456, 4704735), (27680, 4666662), (27720, 4659928), (28028, 4608720), (28224, 4576715), (28490, 4533984), (28545, 4525248), (28665, 4506304), (28860, 4475856), (29008, 4453020), (29064, 4444440), (29120, 4435893), (29304, 4408040), (30030, 4301472), (30303, 4262720), (30448, 4242420), (30576, 4224660), (30784, 4196115), (31080, 4156152), (31140, 4148144), (31486, 4102560), (31680, 4077437), (31746, 4068960), (32005, 4036032), (32032, 4032630), (32340, 3994224), (32560, 3967236), (32634, 3958240), (32760, 3943016), (33216, 3888885), (33670, 3836448), (33735, 3829056), (33908, 3809520), (34188, 3778320), (34254, 3771040), (34320, 3763788), (34496, 3744585), (34632, 3729880), (35035, 3686976), (35280, 3661372), (35520, 3636633), (35984, 3589740), (36036, 3584560), (36260, 3562416), (36330, 3555552), (36630, 3526432), (36960, 3494946), (37037, 3487680), (37296, 3463460), (37440, 3450139), (38060, 3393936), (38220, 3379728), (38406, 3363360), (38480, 3356892), (38752, 3333330), (38808, 3328520), (39072, 3306030), (39886, 3238560), (39963, 3232320), (40040, 3226104), (40404, 3197040), (40482, 3190880), (40768, 3168495), (41184, 3136490), (41440, 3117114), (41520, 3111108), (42042, 3072480), (42328, 3051720), (42385, 3047616), (42735, 3022656), (43120, 2995668), (43290, 2983904), (43512, 2968680), (43596, 2962960), (43680, 2957262), (44352, 2912455), (44807, 2882880), (44980, 2871792), (45045, 2867648), (45584, 2833740), (45672, 2828280), (45760, 2822841), (45864, 2816440), (46176, 2797410), (46620, 2770768), (47040, 2746029), (47138, 2740320), (47229, 2735040), (47619, 2712640), (48048, 2688420), (48440, 2666664), (48510, 2662816), (48840, 2644824), (49478, 2610720), (49728, 2597595), (49824, 2592590), (50505, 2557632), (50862, 2539680), (50960, 2534796), (51208, 2522520), (51282, 2518880), (51480, 2509192), (51744, 2496390), (52416, 2464385), (52910, 2441376), (53280, 2424422), (53284, 2424240), (53872, 2397780), (53976, 2393160), (54390, 2374944), (54495, 2370368), (55360, 2333331), (55440, 2329964), (56056, 2304360), (56980, 2266992), (57090, 2262624), (57330, 2253152), (57609, 2242240), (57720, 2237928), (58016, 2226510), (58128, 2222220), (58608, 2204020), (59829, 2159040), (60060, 2150736), (60606, 2131360), (60896, 2121210), (61152, 2112330), (62160, 2078076), (62280, 2074072), (62972, 2051280), (63063, 2048320), (63492, 2034480), (64010, 2018016), (64064, 2016315), (64680, 1997112), (65120, 1983618), (65268, 1979120), (65520, 1971508), (66605, 1939392), (67340, 1918224), (67470, 1914528), (67816, 1904760), (68376, 1889160), (68508, 1885520), (68640, 1881894), (69264, 1864940), (70070, 1843488), (70411, 1834560), (70560, 1830686), (70707, 1826880), (71968, 1794870), (72072, 1792280), (72520, 1781208), (72660, 1777776), (73260, 1763216), (73920, 1747473), (74074, 1743840), (74217, 1740480), (74592, 1731730), (76120, 1696968), (76293, 1693120), (76440, 1689864), (76812, 1681680), (76960, 1678446), (77504, 1666665), (77616, 1664260), (78144, 1653015), (78715, 1641024), (79365, 1627584), (79772, 1619280), (79926, 1616160), (80080, 1613052), (80808, 1598520), (80964, 1595440), (81585, 1583296), (82368, 1568245), (82880, 1558557), (83040, 1555554), (83213, 1552320), (84084, 1536240), (84656, 1525860), (84770, 1523808), (85470, 1511328), (85635, 1508416), (86240, 1497834), (86580, 1491952), (87024, 1484340), (87192, 1481480), (87360, 1478631), (89614, 1441440), (89960, 1435896), (90090, 1433824), (91168, 1416870), (91344, 1414140), (91728, 1408220), (92352, 1398705), (93240, 1385384), (93247, 1385280), (94276, 1370160), (94458, 1367520), (95238, 1356320), (96015, 1345344), (96096, 1344210), (96880, 1333332), (97020, 1331408), (97680, 1322412), (98956, 1305360), (99648, 1296295), (99715, 1295424), (101010, 1278816), (101205, 1276352), (101724, 1269840), (101920, 1267398), (102416, 1261260), (102564, 1259440), (102960, 1254596), (103488, 1248195), (105105, 1228992), (105820, 1220688), (106560, 1212211), (106568, 1212120), (107744, 1198890), (107952, 1196580), (108780, 1187472), (108990, 1185184), (110201, 1172160), (110880, 1164982), (111111, 1162560), (112112, 1152180), (113960, 1133496), (114180, 1131312), (114660, 1126576), (115218, 1121120), (115440, 1118964), (116032, 1113255), (116256, 1111110), (117216, 1102010), (117845, 1096128), (119658, 1079520), (119889, 1077440), (120120, 1075368), (121212, 1065680), (121792, 1060605), (122304, 1056165), (123695, 1044288), (124320, 1039038), (124560, 1037036), (125944, 1025640), (126126, 1024160), (126984, 1017240), (127155, 1015872), (128020, 1009008), (128205, 1007552), (129360, 998556), (130240, 991809), (130536, 989560), (131040, 985754), (133210, 969696), (134421, 960960), (134680, 959112), (134940, 957264), (135632, 952380), (136752, 944580), (137016, 942760), (137280, 940947), (138528, 932470), (140140, 921744), (140822, 917280), (141120, 915343), (141414, 913440), (141687, 911680), (143936, 897435), (144144, 896140), (145040, 890604), (145320, 888888), (146520, 881608), (148148, 871920), (148434, 870240), (149184, 865865), (151515, 852544), (152240, 848484), (152586, 846560), (152880, 844932), (153624, 840840), (153920, 839223), (155232, 832130), (157430, 820512), (158730, 813792), (159544, 809640), (159852, 808080), (160160, 806526), (161616, 799260), (161928, 797720), (163170, 791648), (166080, 777777), (166426, 776160), (168168, 768120), (169312, 762930), (169540, 761904), (170940, 755664), (171270, 754208), (172480, 748917), (173160, 745976), (173173, 745920), (174048, 742170), (174384, 740740), (179228, 720720), (179487, 719680), (179920, 717948), (180180, 716912), (182336, 708435), (182688, 707070), (183456, 704110), (185185, 697536), (186480, 692692), (186494, 692640), (188552, 685080), (188916, 683760), (190476, 678160), (192030, 672672), (192192, 672105), (193760, 666666), (194040, 665704), (195360, 661206), (197912, 652680), (199430, 647712), (199815, 646464), (202020, 639408), (202410, 638176), (203448, 634920), (203840, 633699), (204832, 630630), (205128, 629720), (205920, 627298), (210210, 614496), (211233, 611520), (211640, 610344), (212121, 608960), (213136, 606060), (215488, 599445), (215904, 598290), (217560, 593736), (217980, 592592), (220402, 586080), (221760, 582491), (222222, 581280), (222651, 580160), (224035, 576576), (224224, 576090), (227920, 566748), (228360, 565656), (229320, 563288), (230436, 560560), (230880, 559482), (232512, 555555), (234432, 551005), (235690, 548064), (236145, 547008), (238095, 542528), (239316, 539760), (239778, 538720), (240240, 537684), (242424, 532840), (247390, 522144), (248640, 519519), (249120, 518518), (249639, 517440), (251888, 512820), (252252, 512080), (253968, 508620), (254310, 507936), (256040, 504504), (256410, 503776), (258720, 499278), (259259, 498240), (261072, 494780), (262080, 492877), (266420, 484848), (268842, 480480), (269360, 479556), (269880, 478632), (271264, 476190), (273504, 472290), (274032, 471380), (277056, 466235), (279741, 461760), (280280, 460872), (281644, 458640), (282828, 456720), (283374, 455840), (288045, 448448), (288288, 448070), (290080, 445302), (290640, 444444), (293040, 440804), (296296, 435960), (296868, 435120), (299145, 431808), (303030, 426272), (304480, 424242), (305172, 423280), (305760, 422466), (307248, 420420), (310464, 416065), (313649, 411840), (314860, 410256), (315315, 409664), (317460, 406896), (319088, 404820), (319704, 404040), (320320, 403263), (323232, 399630), (323856, 398860), (326340, 395824), (330603, 390720), (332852, 388080), (333333, 387520), (336336, 384060), (338624, 381465), (339080, 380952), (341880, 377832), (342540, 377104), (346320, 372988), (346346, 372960), (348096, 371085), (348768, 370370), (352055, 366912), (353535, 365376), (358456, 360360), (358974, 359840)]