272484334080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{149}}^1$

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 56, 58, 60, 63, 64, 68, 69, 70, 72, 80, 84, 85, 87, 90, 92, 96, 102, 105, 112, 115, 116, 119, 120, 126, 128, 136, 138, 140, 144, 145, 149, 153, 160, 161, 168, 170, 174, 180, 184, 192, 203, 204, 207, 210, 224, 230, 232, 238, 240, 252, 255, 256, 261, 272, 276, 280, 288, 290, 298, 306, 315, 320, 322, 336, 340, 345, 348, 357, 360, 368, 384, 391, 406, 408, 414, 420, 435, 447, 448, 460, 464, 476, 480, 483, 493, 504, 510, 512, 522, 544, 552, 560, 576, 580, 595, 596, 609, 612, 630, 640, 644, 667, 672, 680, 690, 696, 714, 720, 736, 745, 765, 768, 782, 805, 812, 816, 828, 840, 870, 894, 896, 920, 928, 952, 960, 966, 986, 1008, 1015, 1020, 1035, 1043, 1044, 1071, 1088, 1104, 1120, 1152, 1160, 1173, 1190, 1192, 1218, 1224, 1260, 1280, 1288, 1305, 1334, 1341, 1344, 1360, 1380, 1392, 1428, 1440, 1449, 1472, 1479, 1490, 1530, 1536, 1564, 1610, 1624, 1632, 1656, 1680, 1740, 1785, 1788, 1792, 1827, 1840, 1856, 1904, 1920, 1932, 1955, 1972, 2001, 2016, 2030, 2040, 2070, 2086, 2088, 2142, 2176, 2208, 2235, 2240, 2304, 2320, 2346, 2380, 2384, 2415, 2436, 2448, 2465, 2520, 2533, 2560, 2576, 2610, 2668, 2682, 2688, 2720, 2737, 2760, 2784, 2856, 2880, 2898, 2944, 2958, 2980, 3045, 3060, 3128, 3129, 3220, 3248, 3264, 3312, 3335, 3360, 3427, 3451, 3480, 3519, 3570, 3576, 3584, 3654, 3680, 3712, 3808, 3840, 3864, 3910, 3944, 4002, 4032, 4060, 4080, 4140, 4172, 4176, 4284, 4321, 4352, 4416, 4437, 4470, 4480, 4608, 4640, 4669, 4692, 4760, 4768, 4830, 4872, 4896, 4930, 5040, 5066, 5152, 5215, 5220, 5336, 5355, 5364, 5376, 5440, 5474, 5520, 5568, 5712, 5760, 5796, 5865, 5888, 5916, 5960, 6003, 6090, 6120, 6256, 6258, 6440, 6496, 6528, 6624, 6670, 6705, 6720, 6854, 6902, 6960, 7038, 7140, 7152, 7245, 7308, 7360, 7395, 7424, 7599, 7616, 7680, 7728, 7820, 7888, 8004, 8064, 8120, 8160, 8211, 8280, 8344, 8352, 8568, 8642, 8704, 8832, 8874, 8940, 8960, 9135, 9280, 9338, 9384, 9387, 9520, 9536, 9660, 9744, 9792, 9860, 10005, 10080, 10132, 10281, 10304, 10353, 10430, 10440, 10672, 10710, 10728, 10752, 10880, 10948, 11040, 11136, 11339, 11424, 11520, 11592, 11730, 11776, 11832, 11920, 12006, 12180, 12240, 12512, 12516, 12665, 12880, 12963, 12992, 13056, 13248, 13340, 13410, 13440, 13685, 13708, 13804, 13920, 14007, 14076, 14280, 14304, 14490, 14616, 14720, 14790, 14848, 15198, 15232, 15456, 15640, 15645, 15776, 16008, 16128, 16240, 16320, 16422, 16560, 16688, 16704, 17135, 17136, 17255, 17284, 17595, 17664, 17731, 17748, 17880, 17920, 18270, 18560, 18676, 18768, 18774, 19040, 19072, 19320, 19488, 19584, 19720, 20010, 20160, 20264, 20562, 20608, 20706, 20860, 20880, 21344, 21420, 21456, 21605, 21760, 21896, 22080, 22185, 22272, 22678, 22797, 22848, 23040, 23184, 23345, 23460, 23664, 23840, 23989, 24012, 24360, 24480, 24633, 25024, 25032, 25330, 25760, 25926, 25984, 26112, 26496, 26680, 26820, 26880, 27370, 27416, 27608, 27840, 28014, 28152, 28560, 28608, 28980, 29232, 29440, 29580, 30015, 30247, 30396, 30464, 30843, 30912, 31059, 31280, 31290, 31552, 32016, 32256, 32480, 32640, 32844, 33120, 33376, 33408, 34017, 34270, 34272, 34510, 34568, 35190, 35328, 35462, 35496, 35760, 36540, 37120, 37352, 37536, 37548, 37995, 38080, 38144, 38640, 38889, 38976, 39168, 39440, 40020, 40320, 40528, 41055, 41124, 41216, 41412, 41720, 41760, 42021, 42688, 42840, 42912, 43210, 43520, 43792, 44160, 44370, 44544, 45356, 45594, 45696, 46368, 46690, 46920, 46935, 47328, 47680, 47978, 48024, 48720, 48960, 49266, 50048, 50064, 50660, 51405, 51520, 51765, 51852, 51968, 52992, 53193, 53360, 53640, 53760, 54740, 54832, 55216, 55680, 56028, 56304, 56695, 57120, 57216, 57960, 58259, 58464, 58880, 59160, 60030, 60494, 60792, 60928, 61686, 61824, 62118, 62560, 62580, 63104, 64032, 64815, 64960, 65280, 65688, 66240, 66752, 66816, 68034, 68540, 68544, 69020, 69136, 70035, 70380, 70924, 70992, 71520, 71967, 73080, 73457, 74240, 74704, 75072, 75096, 75990, 76160, 76288, 77280, 77778, 77952, 78336, 78880, 79373, 80040, 80640, 81056, 82110, 82248, 82432, 82824, 83440, 83520, 84042, 85376, 85680, 85824, 86420, 87584, 88320, 88655, 88740, 90712, 90741, 91188, 91392, 92736, 93380, 93840, 93870, 94656, 95360, 95956, 96048, 97440, 97920, 98532, 99383, 100096, 100128, 101320, 102051, 102810, 103040, 103530, 103704, 103936, 105984, 106386, 106720, 107280, 109480, 109664, 110432, 111360, 112056, 112608, 113390, 113985, 114240, 114432, 115920, 116518, 116928, 118320, 119945, 120060, 120988, 121584, 123165, 123372, 123648, 124236, 125120, 125160, 126208, 128064, 129630, 129920, 130560, 131376, 132480, 133504, 133632, 136068, 137080, 137088, 138040, 138272, 140070, 140760, 141848, 141984, 143040, 143934, 146160, 146914, 149408, 150144, 150192, 151235, 151980, 152320, 154215, 154560, 155295, 155556, 155904, 157760, 158746, 159579, 160080, 161280, 162112, 164220, 164496, 165648, 166880, 167040, 168084, 170085, 170752, 171360, 171648, 172840, 174777, 175168, 176640, 177310, 177480, 181424, 181482, 182376, 182784, 185472, 186760, 187680, 187740, 189312, 190720, 191912, 192096, 194445, 194880, 195840, 197064, 198766, 200192, 200256, 202640, 204102, 205620, 206080, 207060, 207408, 210105, 212772, 213440, 214560, 215901, 218960, 219328, 220371, 220864, 222720, 224112, 225216, 226780, 227970, 228480, 228864, 231840, 233036, 233856, 236640, 238119, 239890, 240120, 241976, 243168, 246330, 246744, 247296, 248472, 250240, 250320, 252416, 256128, 259260, 259840, 262752, 264960, 265965, 267008, 272136, 272223, 274160, 274176, 276080, 276544, 280140, 281520, 283696, 283968, 286080, 287868, 291295, 292320, 293828, 298149, 298816, 300288, 300384, 302470, 303960, 304640, 308430, 309120, 310590, 311112, 311808, 315520, 317492, 319158, 320160, 324224, 328440, 328992, 331296, 333760, 334080, 336168, 340170, 341504, 342720, 343296, 345680, 349554, 350336, 354620, 354960, 359835, 362848, 362964, 364752, 367285, 370944, 373520, 375360, 375480, 378624, 381440, 383824, 384192, 388890, 389760, 391680, 394128, 396865, 397532, 400512, 405280, 407813, 408204, 411240, 412160, 414120, 414816, 420210, 425544, 426880, 429120, 431802, 437920, 438656, 440742, 441728, 448224, 450432, 453560, 453705, 455940, 456960, 463680, 466072, 467712, 473280, 476238, 479780, 480240, 483952, 486336, 492660, 493488, 496915, 496944, 500480, 500640, 510255, 512256, 514199, 518520, 519680, 524331, 525504, 529920, 531930, 534016, 544272, 544446, 548320, 548352, 552160, 553088, 560280, 563040, 567392, 567936, 572160, 575736, 582590, 584640, 587656, 596298, 597632, 600576, 600768, 604940, 607920, 616860, 618240, 621180, 622224, 631040, 634984, 638316, 640320, 648448, 656880, 657984, 661113, 662592, 667520, 668160, 672336, 680340, 685440, 686592, 691360, 695681, 699108, 700672, 709240, 709920, 714357, 719670, 725696, 725928, 729504, 734570, 741888, 747040, 750720, 750960, 757248, 767648, 768384, 777780, 779520, 788256, 793730, 795064, 797895, 801024, 810560, 815626, 816408, 822480, 828240, 829632, 840420, 851088, 853760, 858240, 863604, 873885, 875840, 877312, 881484, 883456, 894447, 896448, 900864, 907120, 907410, 911880, 913920, 927360, 932144, 935424, 946560, 952476, 959560, 960480, 967904, 972672, 985320, 986976, 993830, 993888, 1000960, 1001280, 1020510, 1024512, 1028398, 1037040, 1048662, 1051008, 1063860, 1079505, 1088544, 1088892, 1096640, 1101855, 1104320, 1106176, 1120560, 1126080, 1134784, 1135872, 1144320, 1151472, 1165180, 1169280, 1175312, 1190595, 1192596, 1195264, 1201536, 1209880, 1215840, 1223439, 1233720, 1236480, 1242360, 1244448, 1262080, 1269968, 1276632, 1280640, 1296896, 1313760, 1315968, 1322226, 1325184, 1335040, 1344672, 1360680, 1361115, 1370880, 1382720, 1391362, 1398216, 1401344, 1418480, 1419840, 1428714, 1439340, 1451392, 1451856, 1459008, 1469140, 1490745, 1494080, 1501440, 1501920, 1535296, 1536768, 1542597, 1555560, 1559040, 1576512, 1587460, 1590128, 1595790, 1602048, 1621120, 1631252, 1632816, 1644960, 1656480, 1659264, 1680840, 1689511, 1702176, 1707520, 1716480, 1727208, 1747770, 1751680, 1754624, 1762968, 1766912, 1788894, 1792896, 1801728, 1814240, 1814820, 1823760, 1854720, 1864288, 1893120, 1904952, 1919120, 1920960, 1935808, 1945344, 1970640, 1973952, 1987660, 1987776, 2002560, 2039065, 2041020, 2056796, 2074080, 2087043, 2097324, 2102016, 2127720, 2159010, 2177088, 2177784, 2193280, 2203710, 2208640, 2212352, 2241120, 2252160, 2269568, 2271744, 2302944, 2330360, 2338560, 2350624, 2381190, 2385192, 2390528, 2403072, 2419760, 2431680, 2446878, 2467440, 2484720, 2488896, 2539936, 2553264, 2561280, 2570995, 2621655, 2627520, 2631936, 2644452, 2650368, 2670080, 2689344, 2721360, 2722230, 2741760, 2765440, 2782724, 2796432, 2836960, 2839680, 2857428, 2878680, 2902784, 2903712, 2918016, 2938280, 2981490, 2988160, 3002880, 3003840, 3070592, 3073536, 3085194, 3111120, 3153024, 3174920, 3180256, 3191580, 3242240, 3262504, 3265632, 3289920, 3305565, 3312960, 3318528, 3361680, 3379022, 3404352, 3432960, 3454416, 3478405, 3495540, 3503360, 3525936, 3571785, 3577788, 3585792, 3628480, 3629640, 3647520, 3670317, 3709440, 3728576, 3786240, 3809904, 3838240, 3841920, 3871616, 3890688, 3941280, 3947904, 3975320, 3975552, 4005120, 4078130, 4082040, 4113592, 4148160, 4174086, 4194648, 4204032, 4255440, 4318020, 4354176, 4355568, 4386560, 4407420, 4417280, 4472235, 4482240, 4504320, 4539136, 4605888, 4627791, 4660720, 4677120, 4701248, 4762380, 4770384, 4806144, 4839520, 4863360, 4893756, 4934880, 4969440, 4977792, 5068533, 5079872, 5106528, 5122560, 5141990, 5243310, 5255040, 5263872, 5288904, 5300736, 5378688, 5442720, 5444460, 5530880, 5565448, 5592864, 5673920, 5679360, 5714856, 5757360, 5805568, 5807424, 5836032, 5876560, 5962980, 5976320, 6007680, 6117195, 6141184, 6170388, 6222240, 6261129, 6306048, 6349840, 6360512, 6383160, 6484480, 6525008, 6531264, 6579840, 6611130, 6625920, 6637056, 6723360, 6758044, 6808704, 6908832, 6956810, 6991080, 7006720, 7051872, 7143570, 7155576, 7171584, 7256960, 7259280, 7295040, 7340634, 7457152, 7619808, 7676480, 7683840, 7712985, 7743232, 7882560, 7895808, 7950640, 7951104, 8010240, 8156260, 8164080, 8227184, 8296320, 8348172, 8389296, 8447555, 8510880, 8636040, 8708352, 8711136, 8773120, 8814840, 8834560, 8944470, 8964480, 9008640, 9078272, 9211776, 9255582, 9321440, 9402496, 9524760, 9540768, 9679040, 9726720, 9787512, 9869760, 9938880, 9955584, 10137066, 10159744, 10213056, 10283980, 10435215, 10486620, 10510080, 10577808, 10757376, 10885440, 10888920, 11061760, 11130896, 11185728, 11347840, 11358720, 11429712, 11514720, 11614848, 11672064, 11753120, 11826577, 11925960, 11952640, 12015360, 12234390, 12282368, 12340776, 12444480, 12522258, 12612096, 12699680, 12721024, 12766320, 13050016, 13062528, 13159680, 13222260, 13251840, 13446720, 13516088, 13617408, 13817664, 13913620, 13982160, 14103744, 14287140, 14311152, 14513920, 14518560, 14590080, 14681268, 14914304, 15205599, 15239616, 15352960, 15367680, 15425970, 15486464, 15765120, 15791616, 15901280, 15902208, 16312520, 16328160, 16454368, 16592640, 16696344, 16778592, 16895110, 17021760, 17272080, 17416704, 17422272, 17629680, 17888940, 17928960, 18351585, 18423552, 18511164, 18642880, 18804992, 19049520, 19081536, 19358080, 19453440, 19575024, 19739520, 19877760, 19911168, 20274132, 20319488, 20426112, 20567960, 20870430, 20973240, 21020160, 21155616, 21514752, 21770880, 21777840, 22261792, 22371456, 22695680, 22859424, 23029440, 23138955, 23229696, 23506240, 23653154, 23851920, 24030720, 24468780, 24681552, 24888960, 25044516, 25342665, 25399360, 25442048, 25532640, 26100032, 26125056, 26319360, 26444520, 26503680, 26893440, 27032176, 27234816, 27635328, 27827240, 27964320, 28207488, 28574280, 28622304, 29027840, 29037120, 29180160, 29362536, 29828608, 30411198, 30479232, 30705920, 30851940, 31305645, 31530240, 31802560, 32625040, 32656320, 32908736, 33185280, 33392688, 33557184, 33790220, 34043520, 34544160, 34844544, 35259360, 35479731, 35777880, 35857920, 36703170, 36847104, 37022328, 37285760, 37609984, 38099040, 38163072, 38716160, 39150048, 39479040, 39755520, 40548264, 40638976, 40852224, 41135920, 41740860, 41946480, 42311232, 43541760, 43555680, 44523584, 44742912, 45391360, 45718848, 46058880, 46277910, 46459392, 47012480, 47306308, 47703840, 48937560, 49363104, 49777920, 50089032, 50685330, 50798720, 50884096, 51065280, 52200064, 52250112, 52889040, 53786880, 54064352, 55270656, 55654480, 55928640, 56414976, 57148560, 57244608, 58074240, 58360320, 58725072, 59132885, 60822396, 60958464, 61411840, 61703880, 62611290, 63060480, 63605120, 65250080, 65312640, 65817472, 66785376, 67114368, 67580440, 68087040, 69088320, 69689088, 70518720, 70959462, 71555760, 73406340, 74044656, 74571520, 76027995, 76198080, 76326144, 77432320, 78300096, 78958080, 79511040, 81096528, 81704448, 82271840, 83481720, 83892960, 84622464, 87083520, 87111360, 89047168, 89485824, 91437696, 92117760, 92555820, 94024960, 94612616, 95407680, 97875120, 98726208, 99555840, 100178064, 101370660, 101597440, 102130560, 104400128, 105778080, 106439193, 107573760, 108128704, 110541312, 111308960, 111857280, 112829952, 114297120, 114489216, 116148480, 117450144, 118265770, 121644792, 121916928, 123407760, 125222580, 127210240, 130500160, 130625280, 131634944, 133570752, 134228736, 135160880, 136174080, 138176640, 139378176, 141037440, 141918924, 143111520, 146812680, 148089312, 149143040, 152055990, 152396160, 152652288, 156600192, 162193056, 164543680, 166963440, 167785920, 169244928, 174222720, 177398655, 178094336, 182875392, 184235520, 185111640, 188049920, 189225232, 190815360, 195750240, 197452416, 200356128, 202741320, 203194880, 204261120, 208800256, 211556160, 212878386, 216257408, 222617920, 223714560, 228594240, 228978432, 232296960, 234900288, 236531540, 243289584, 246815520, 250445160, 254420480, 261000320, 261250560, 263269888, 267141504, 268457472, 270321760, 276353280, 282074880, 283837848, 286223040, 293625360, 296178624, 304111980, 304792320, 313200384, 324386112, 329087360, 333926880, 335571840, 338489856, 348445440, 354797310, 356188672, 365750784, 370223280, 378450464, 381630720, 391500480, 394904832, 400712256, 405482640, 408522240, 423112320, 425756772, 432514816, 445235840, 447429120, 457188480, 457956864, 469800576, 473063080, 486579168, 493631040, 500890320, 522000640, 532195965, 534283008, 540643520, 552706560, 564149760, 567675696, 572446080, 587250720, 592357248, 608223960, 609584640, 626400768, 648772224, 658174720, 667853760, 671143680, 696890880, 709594620, 740446560, 756900928, 763261440, 783000960, 789809664, 801424512, 810965280, 846224640, 851513544, 865029632, 890471680, 914376960, 939601152, 946126160, 973158336, 987262080, 1001780640, 1044001280, 1064391930, 1068566016, 1081287040, 1135351392, 1144892160, 1174501440, 1184714496, 1216447920, 1297544448, 1316349440, 1335707520, 1342287360, 1419189240, 1480893120, 1513801856, 1566001920, 1602849024, 1621930560, 1692449280, 1703027088, 1780943360, 1828753920, 1879202304, 1892252320, 1946316672, 1974524160, 2003561280, 2128783860, 2162574080, 2270702784, 2289784320, 2349002880, 2369428992, 2432895840, 2595088896, 2671415040, 2838378480, 2961786240, 3027603712, 3132003840, 3205698048, 3243861120, 3406054176, 3784504640, 3892633344, 3949048320, 4007122560, 4257567720, 4325148160, 4541405568, 4698005760, 4865791680, 5342830080, 5676756960, 5923572480, 6055207424, 6487722240, 6812108352, 7569009280, 7785266688, 8014245120, 8515135440, 9082811136, 9396011520, 9731583360, 11353513920, 11847144960, 12975444480, 13624216704, 15138018560, 16028490240, 17030270880, 18165622272, 19463166720, 22707027840, 27248433408, 30276037120, 34060541760, 38926333440, 45414055680, 54496866816, 68121083520, 90828111360, 136242167040, 272484334080]

約数ペア:

[(1, 272484334080), (2, 136242167040), (3, 90828111360), (4, 68121083520), (5, 54496866816), (6, 45414055680), (7, 38926333440), (8, 34060541760), (9, 30276037120), (10, 27248433408), (12, 22707027840), (14, 19463166720), (15, 18165622272), (16, 17030270880), (17, 16028490240), (18, 15138018560), (20, 13624216704), (21, 12975444480), (23, 11847144960), (24, 11353513920), (28, 9731583360), (29, 9396011520), (30, 9082811136), (32, 8515135440), (34, 8014245120), (35, 7785266688), (36, 7569009280), (40, 6812108352), (42, 6487722240), (45, 6055207424), (46, 5923572480), (48, 5676756960), (51, 5342830080), (56, 4865791680), (58, 4698005760), (60, 4541405568), (63, 4325148160), (64, 4257567720), (68, 4007122560), (69, 3949048320), (70, 3892633344), (72, 3784504640), (80, 3406054176), (84, 3243861120), (85, 3205698048), (87, 3132003840), (90, 3027603712), (92, 2961786240), (96, 2838378480), (102, 2671415040), (105, 2595088896), (112, 2432895840), (115, 2369428992), (116, 2349002880), (119, 2289784320), (120, 2270702784), (126, 2162574080), (128, 2128783860), (136, 2003561280), (138, 1974524160), (140, 1946316672), (144, 1892252320), (145, 1879202304), (149, 1828753920), (153, 1780943360), (160, 1703027088), (161, 1692449280), (168, 1621930560), (170, 1602849024), (174, 1566001920), (180, 1513801856), (184, 1480893120), (192, 1419189240), (203, 1342287360), (204, 1335707520), (207, 1316349440), (210, 1297544448), (224, 1216447920), (230, 1184714496), (232, 1174501440), (238, 1144892160), (240, 1135351392), (252, 1081287040), (255, 1068566016), (256, 1064391930), (261, 1044001280), (272, 1001780640), (276, 987262080), (280, 973158336), (288, 946126160), (290, 939601152), (298, 914376960), (306, 890471680), (315, 865029632), (320, 851513544), (322, 846224640), (336, 810965280), (340, 801424512), (345, 789809664), (348, 783000960), (357, 763261440), (360, 756900928), (368, 740446560), (384, 709594620), (391, 696890880), (406, 671143680), (408, 667853760), (414, 658174720), (420, 648772224), (435, 626400768), (447, 609584640), (448, 608223960), (460, 592357248), (464, 587250720), (476, 572446080), (480, 567675696), (483, 564149760), (493, 552706560), (504, 540643520), (510, 534283008), (512, 532195965), (522, 522000640), (544, 500890320), (552, 493631040), (560, 486579168), (576, 473063080), (580, 469800576), (595, 457956864), (596, 457188480), (609, 447429120), (612, 445235840), (630, 432514816), (640, 425756772), (644, 423112320), (667, 408522240), (672, 405482640), (680, 400712256), (690, 394904832), (696, 391500480), (714, 381630720), (720, 378450464), (736, 370223280), (745, 365750784), (765, 356188672), (768, 354797310), (782, 348445440), (805, 338489856), (812, 335571840), (816, 333926880), (828, 329087360), (840, 324386112), (870, 313200384), (894, 304792320), (896, 304111980), (920, 296178624), (928, 293625360), (952, 286223040), (960, 283837848), (966, 282074880), (986, 276353280), (1008, 270321760), (1015, 268457472), (1020, 267141504), (1035, 263269888), (1043, 261250560), (1044, 261000320), (1071, 254420480), (1088, 250445160), (1104, 246815520), (1120, 243289584), (1152, 236531540), (1160, 234900288), (1173, 232296960), (1190, 228978432), (1192, 228594240), (1218, 223714560), (1224, 222617920), (1260, 216257408), (1280, 212878386), (1288, 211556160), (1305, 208800256), (1334, 204261120), (1341, 203194880), (1344, 202741320), (1360, 200356128), (1380, 197452416), (1392, 195750240), (1428, 190815360), (1440, 189225232), (1449, 188049920), (1472, 185111640), (1479, 184235520), (1490, 182875392), (1530, 178094336), (1536, 177398655), (1564, 174222720), (1610, 169244928), (1624, 167785920), (1632, 166963440), (1656, 164543680), (1680, 162193056), (1740, 156600192), (1785, 152652288), (1788, 152396160), (1792, 152055990), (1827, 149143040), (1840, 148089312), (1856, 146812680), (1904, 143111520), (1920, 141918924), (1932, 141037440), (1955, 139378176), (1972, 138176640), (2001, 136174080), (2016, 135160880), (2030, 134228736), (2040, 133570752), (2070, 131634944), (2086, 130625280), (2088, 130500160), (2142, 127210240), (2176, 125222580), (2208, 123407760), (2235, 121916928), (2240, 121644792), (2304, 118265770), (2320, 117450144), (2346, 116148480), (2380, 114489216), (2384, 114297120), (2415, 112829952), (2436, 111857280), (2448, 111308960), (2465, 110541312), (2520, 108128704), (2533, 107573760), (2560, 106439193), (2576, 105778080), (2610, 104400128), (2668, 102130560), (2682, 101597440), (2688, 101370660), (2720, 100178064), (2737, 99555840), (2760, 98726208), (2784, 97875120), (2856, 95407680), (2880, 94612616), (2898, 94024960), (2944, 92555820), (2958, 92117760), (2980, 91437696), (3045, 89485824), (3060, 89047168), (3128, 87111360), (3129, 87083520), (3220, 84622464), (3248, 83892960), (3264, 83481720), (3312, 82271840), (3335, 81704448), (3360, 81096528), (3427, 79511040), (3451, 78958080), (3480, 78300096), (3519, 77432320), (3570, 76326144), (3576, 76198080), (3584, 76027995), (3654, 74571520), (3680, 74044656), (3712, 73406340), (3808, 71555760), (3840, 70959462), (3864, 70518720), (3910, 69689088), (3944, 69088320), (4002, 68087040), (4032, 67580440), (4060, 67114368), (4080, 66785376), (4140, 65817472), (4172, 65312640), (4176, 65250080), (4284, 63605120), (4321, 63060480), (4352, 62611290), (4416, 61703880), (4437, 61411840), (4470, 60958464), (4480, 60822396), (4608, 59132885), (4640, 58725072), (4669, 58360320), (4692, 58074240), (4760, 57244608), (4768, 57148560), (4830, 56414976), (4872, 55928640), (4896, 55654480), (4930, 55270656), (5040, 54064352), (5066, 53786880), (5152, 52889040), (5215, 52250112), (5220, 52200064), (5336, 51065280), (5355, 50884096), (5364, 50798720), (5376, 50685330), (5440, 50089032), (5474, 49777920), (5520, 49363104), (5568, 48937560), (5712, 47703840), (5760, 47306308), (5796, 47012480), (5865, 46459392), (5888, 46277910), (5916, 46058880), (5960, 45718848), (6003, 45391360), (6090, 44742912), (6120, 44523584), (6256, 43555680), (6258, 43541760), (6440, 42311232), (6496, 41946480), (6528, 41740860), (6624, 41135920), (6670, 40852224), (6705, 40638976), (6720, 40548264), (6854, 39755520), (6902, 39479040), (6960, 39150048), (7038, 38716160), (7140, 38163072), (7152, 38099040), (7245, 37609984), (7308, 37285760), (7360, 37022328), (7395, 36847104), (7424, 36703170), (7599, 35857920), (7616, 35777880), (7680, 35479731), (7728, 35259360), (7820, 34844544), (7888, 34544160), (8004, 34043520), (8064, 33790220), (8120, 33557184), (8160, 33392688), (8211, 33185280), (8280, 32908736), (8344, 32656320), (8352, 32625040), (8568, 31802560), (8642, 31530240), (8704, 31305645), (8832, 30851940), (8874, 30705920), (8940, 30479232), (8960, 30411198), (9135, 29828608), (9280, 29362536), (9338, 29180160), (9384, 29037120), (9387, 29027840), (9520, 28622304), (9536, 28574280), (9660, 28207488), (9744, 27964320), (9792, 27827240), (9860, 27635328), (10005, 27234816), (10080, 27032176), (10132, 26893440), (10281, 26503680), (10304, 26444520), (10353, 26319360), (10430, 26125056), (10440, 26100032), (10672, 25532640), (10710, 25442048), (10728, 25399360), (10752, 25342665), (10880, 25044516), (10948, 24888960), (11040, 24681552), (11136, 24468780), (11339, 24030720), (11424, 23851920), (11520, 23653154), (11592, 23506240), (11730, 23229696), (11776, 23138955), (11832, 23029440), (11920, 22859424), (12006, 22695680), (12180, 22371456), (12240, 22261792), (12512, 21777840), (12516, 21770880), (12665, 21514752), (12880, 21155616), (12963, 21020160), (12992, 20973240), (13056, 20870430), (13248, 20567960), (13340, 20426112), (13410, 20319488), (13440, 20274132), (13685, 19911168), (13708, 19877760), (13804, 19739520), (13920, 19575024), (14007, 19453440), (14076, 19358080), (14280, 19081536), (14304, 19049520), (14490, 18804992), (14616, 18642880), (14720, 18511164), (14790, 18423552), (14848, 18351585), (15198, 17928960), (15232, 17888940), (15456, 17629680), (15640, 17422272), (15645, 17416704), (15776, 17272080), (16008, 17021760), (16128, 16895110), (16240, 16778592), (16320, 16696344), (16422, 16592640), (16560, 16454368), (16688, 16328160), (16704, 16312520), (17135, 15902208), (17136, 15901280), (17255, 15791616), (17284, 15765120), (17595, 15486464), (17664, 15425970), (17731, 15367680), (17748, 15352960), (17880, 15239616), (17920, 15205599), (18270, 14914304), (18560, 14681268), (18676, 14590080), (18768, 14518560), (18774, 14513920), (19040, 14311152), (19072, 14287140), (19320, 14103744), (19488, 13982160), (19584, 13913620), (19720, 13817664), (20010, 13617408), (20160, 13516088), (20264, 13446720), (20562, 13251840), (20608, 13222260), (20706, 13159680), (20860, 13062528), (20880, 13050016), (21344, 12766320), (21420, 12721024), (21456, 12699680), (21605, 12612096), (21760, 12522258), (21896, 12444480), (22080, 12340776), (22185, 12282368), (22272, 12234390), (22678, 12015360), (22797, 11952640), (22848, 11925960), (23040, 11826577), (23184, 11753120), (23345, 11672064), (23460, 11614848), (23664, 11514720), (23840, 11429712), (23989, 11358720), (24012, 11347840), (24360, 11185728), (24480, 11130896), (24633, 11061760), (25024, 10888920), (25032, 10885440), (25330, 10757376), (25760, 10577808), (25926, 10510080), (25984, 10486620), (26112, 10435215), (26496, 10283980), (26680, 10213056), (26820, 10159744), (26880, 10137066), (27370, 9955584), (27416, 9938880), (27608, 9869760), (27840, 9787512), (28014, 9726720), (28152, 9679040), (28560, 9540768), (28608, 9524760), (28980, 9402496), (29232, 9321440), (29440, 9255582), (29580, 9211776), (30015, 9078272), (30247, 9008640), (30396, 8964480), (30464, 8944470), (30843, 8834560), (30912, 8814840), (31059, 8773120), (31280, 8711136), (31290, 8708352), (31552, 8636040), (32016, 8510880), (32256, 8447555), (32480, 8389296), (32640, 8348172), (32844, 8296320), (33120, 8227184), (33376, 8164080), (33408, 8156260), (34017, 8010240), (34270, 7951104), (34272, 7950640), (34510, 7895808), (34568, 7882560), (35190, 7743232), (35328, 7712985), (35462, 7683840), (35496, 7676480), (35760, 7619808), (36540, 7457152), (37120, 7340634), (37352, 7295040), (37536, 7259280), (37548, 7256960), (37995, 7171584), (38080, 7155576), (38144, 7143570), (38640, 7051872), (38889, 7006720), (38976, 6991080), (39168, 6956810), (39440, 6908832), (40020, 6808704), (40320, 6758044), (40528, 6723360), (41055, 6637056), (41124, 6625920), (41216, 6611130), (41412, 6579840), (41720, 6531264), (41760, 6525008), (42021, 6484480), (42688, 6383160), (42840, 6360512), (42912, 6349840), (43210, 6306048), (43520, 6261129), (43792, 6222240), (44160, 6170388), (44370, 6141184), (44544, 6117195), (45356, 6007680), (45594, 5976320), (45696, 5962980), (46368, 5876560), (46690, 5836032), (46920, 5807424), (46935, 5805568), (47328, 5757360), (47680, 5714856), (47978, 5679360), (48024, 5673920), (48720, 5592864), (48960, 5565448), (49266, 5530880), (50048, 5444460), (50064, 5442720), (50660, 5378688), (51405, 5300736), (51520, 5288904), (51765, 5263872), (51852, 5255040), (51968, 5243310), (52992, 5141990), (53193, 5122560), (53360, 5106528), (53640, 5079872), (53760, 5068533), (54740, 4977792), (54832, 4969440), (55216, 4934880), (55680, 4893756), (56028, 4863360), (56304, 4839520), (56695, 4806144), (57120, 4770384), (57216, 4762380), (57960, 4701248), (58259, 4677120), (58464, 4660720), (58880, 4627791), (59160, 4605888), (60030, 4539136), (60494, 4504320), (60792, 4482240), (60928, 4472235), (61686, 4417280), (61824, 4407420), (62118, 4386560), (62560, 4355568), (62580, 4354176), (63104, 4318020), (64032, 4255440), (64815, 4204032), (64960, 4194648), (65280, 4174086), (65688, 4148160), (66240, 4113592), (66752, 4082040), (66816, 4078130), (68034, 4005120), (68540, 3975552), (68544, 3975320), (69020, 3947904), (69136, 3941280), (70035, 3890688), (70380, 3871616), (70924, 3841920), (70992, 3838240), (71520, 3809904), (71967, 3786240), (73080, 3728576), (73457, 3709440), (74240, 3670317), (74704, 3647520), (75072, 3629640), (75096, 3628480), (75990, 3585792), (76160, 3577788), (76288, 3571785), (77280, 3525936), (77778, 3503360), (77952, 3495540), (78336, 3478405), (78880, 3454416), (79373, 3432960), (80040, 3404352), (80640, 3379022), (81056, 3361680), (82110, 3318528), (82248, 3312960), (82432, 3305565), (82824, 3289920), (83440, 3265632), (83520, 3262504), (84042, 3242240), (85376, 3191580), (85680, 3180256), (85824, 3174920), (86420, 3153024), (87584, 3111120), (88320, 3085194), (88655, 3073536), (88740, 3070592), (90712, 3003840), (90741, 3002880), (91188, 2988160), (91392, 2981490), (92736, 2938280), (93380, 2918016), (93840, 2903712), (93870, 2902784), (94656, 2878680), (95360, 2857428), (95956, 2839680), (96048, 2836960), (97440, 2796432), (97920, 2782724), (98532, 2765440), (99383, 2741760), (100096, 2722230), (100128, 2721360), (101320, 2689344), (102051, 2670080), (102810, 2650368), (103040, 2644452), (103530, 2631936), (103704, 2627520), (103936, 2621655), (105984, 2570995), (106386, 2561280), (106720, 2553264), (107280, 2539936), (109480, 2488896), (109664, 2484720), (110432, 2467440), (111360, 2446878), (112056, 2431680), (112608, 2419760), (113390, 2403072), (113985, 2390528), (114240, 2385192), (114432, 2381190), (115920, 2350624), (116518, 2338560), (116928, 2330360), (118320, 2302944), (119945, 2271744), (120060, 2269568), (120988, 2252160), (121584, 2241120), (123165, 2212352), (123372, 2208640), (123648, 2203710), (124236, 2193280), (125120, 2177784), (125160, 2177088), (126208, 2159010), (128064, 2127720), (129630, 2102016), (129920, 2097324), (130560, 2087043), (131376, 2074080), (132480, 2056796), (133504, 2041020), (133632, 2039065), (136068, 2002560), (137080, 1987776), (137088, 1987660), (138040, 1973952), (138272, 1970640), (140070, 1945344), (140760, 1935808), (141848, 1920960), (141984, 1919120), (143040, 1904952), (143934, 1893120), (146160, 1864288), (146914, 1854720), (149408, 1823760), (150144, 1814820), (150192, 1814240), (151235, 1801728), (151980, 1792896), (152320, 1788894), (154215, 1766912), (154560, 1762968), (155295, 1754624), (155556, 1751680), (155904, 1747770), (157760, 1727208), (158746, 1716480), (159579, 1707520), (160080, 1702176), (161280, 1689511), (162112, 1680840), (164220, 1659264), (164496, 1656480), (165648, 1644960), (166880, 1632816), (167040, 1631252), (168084, 1621120), (170085, 1602048), (170752, 1595790), (171360, 1590128), (171648, 1587460), (172840, 1576512), (174777, 1559040), (175168, 1555560), (176640, 1542597), (177310, 1536768), (177480, 1535296), (181424, 1501920), (181482, 1501440), (182376, 1494080), (182784, 1490745), (185472, 1469140), (186760, 1459008), (187680, 1451856), (187740, 1451392), (189312, 1439340), (190720, 1428714), (191912, 1419840), (192096, 1418480), (194445, 1401344), (194880, 1398216), (195840, 1391362), (197064, 1382720), (198766, 1370880), (200192, 1361115), (200256, 1360680), (202640, 1344672), (204102, 1335040), (205620, 1325184), (206080, 1322226), (207060, 1315968), (207408, 1313760), (210105, 1296896), (212772, 1280640), (213440, 1276632), (214560, 1269968), (215901, 1262080), (218960, 1244448), (219328, 1242360), (220371, 1236480), (220864, 1233720), (222720, 1223439), (224112, 1215840), (225216, 1209880), (226780, 1201536), (227970, 1195264), (228480, 1192596), (228864, 1190595), (231840, 1175312), (233036, 1169280), (233856, 1165180), (236640, 1151472), (238119, 1144320), (239890, 1135872), (240120, 1134784), (241976, 1126080), (243168, 1120560), (246330, 1106176), (246744, 1104320), (247296, 1101855), (248472, 1096640), (250240, 1088892), (250320, 1088544), (252416, 1079505), (256128, 1063860), (259260, 1051008), (259840, 1048662), (262752, 1037040), (264960, 1028398), (265965, 1024512), (267008, 1020510), (272136, 1001280), (272223, 1000960), (274160, 993888), (274176, 993830), (276080, 986976), (276544, 985320), (280140, 972672), (281520, 967904), (283696, 960480), (283968, 959560), (286080, 952476), (287868, 946560), (291295, 935424), (292320, 932144), (293828, 927360), (298149, 913920), (298816, 911880), (300288, 907410), (300384, 907120), (302470, 900864), (303960, 896448), (304640, 894447), (308430, 883456), (309120, 881484), (310590, 877312), (311112, 875840), (311808, 873885), (315520, 863604), (317492, 858240), (319158, 853760), (320160, 851088), (324224, 840420), (328440, 829632), (328992, 828240), (331296, 822480), (333760, 816408), (334080, 815626), (336168, 810560), (340170, 801024), (341504, 797895), (342720, 795064), (343296, 793730), (345680, 788256), (349554, 779520), (350336, 777780), (354620, 768384), (354960, 767648), (359835, 757248), (362848, 750960), (362964, 750720), (364752, 747040), (367285, 741888), (370944, 734570), (373520, 729504), (375360, 725928), (375480, 725696), (378624, 719670), (381440, 714357), (383824, 709920), (384192, 709240), (388890, 700672), (389760, 699108), (391680, 695681), (394128, 691360), (396865, 686592), (397532, 685440), (400512, 680340), (405280, 672336), (407813, 668160), (408204, 667520), (411240, 662592), (412160, 661113), (414120, 657984), (414816, 656880), (420210, 648448), (425544, 640320), (426880, 638316), (429120, 634984), (431802, 631040), (437920, 622224), (438656, 621180), (440742, 618240), (441728, 616860), (448224, 607920), (450432, 604940), (453560, 600768), (453705, 600576), (455940, 597632), (456960, 596298), (463680, 587656), (466072, 584640), (467712, 582590), (473280, 575736), (476238, 572160), (479780, 567936), (480240, 567392), (483952, 563040), (486336, 560280), (492660, 553088), (493488, 552160), (496915, 548352), (496944, 548320), (500480, 544446), (500640, 544272), (510255, 534016), (512256, 531930), (514199, 529920), (518520, 525504), (519680, 524331)]