1125070248960

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{149}}^1$

素因数の和:233

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 149, 153, 160, 162, 168, 170, 180, 189, 192, 204, 210, 216, 224, 238, 240, 243, 252, 255, 256, 270, 272, 280, 288, 289, 298, 306, 315, 320, 324, 336, 340, 357, 360, 378, 384, 405, 408, 420, 432, 447, 448, 459, 476, 480, 486, 504, 510, 512, 540, 544, 560, 567, 576, 578, 595, 596, 612, 630, 640, 648, 672, 680, 714, 720, 729, 745, 756, 765, 768, 810, 816, 840, 864, 867, 894, 896, 918, 945, 952, 960, 972, 1008, 1020, 1024, 1043, 1071, 1080, 1088, 1120, 1134, 1152, 1156, 1190, 1192, 1215, 1224, 1260, 1280, 1296, 1341, 1344, 1360, 1377, 1428, 1440, 1445, 1458, 1490, 1512, 1530, 1536, 1620, 1632, 1680, 1701, 1728, 1734, 1785, 1788, 1792, 1836, 1890, 1904, 1920, 1944, 2016, 2023, 2040, 2086, 2142, 2160, 2176, 2235, 2240, 2268, 2295, 2304, 2312, 2380, 2384, 2430, 2448, 2520, 2533, 2560, 2592, 2601, 2682, 2688, 2720, 2754, 2835, 2856, 2880, 2890, 2916, 2980, 3024, 3060, 3072, 3129, 3213, 3240, 3264, 3360, 3402, 3456, 3468, 3570, 3576, 3584, 3645, 3672, 3780, 3808, 3840, 3888, 4023, 4032, 4046, 4080, 4131, 4172, 4284, 4320, 4335, 4352, 4470, 4480, 4536, 4590, 4608, 4624, 4760, 4768, 4860, 4896, 5040, 5066, 5103, 5120, 5184, 5202, 5215, 5355, 5364, 5376, 5440, 5508, 5670, 5712, 5760, 5780, 5832, 5960, 6048, 6069, 6120, 6258, 6426, 6480, 6528, 6705, 6720, 6804, 6885, 6912, 6936, 7140, 7152, 7168, 7290, 7344, 7560, 7599, 7616, 7680, 7776, 7803, 8046, 8064, 8092, 8160, 8262, 8344, 8505, 8568, 8640, 8670, 8704, 8940, 8960, 9072, 9180, 9216, 9248, 9387, 9520, 9536, 9639, 9720, 9792, 10080, 10115, 10132, 10206, 10368, 10404, 10430, 10710, 10728, 10752, 10880, 11016, 11340, 11424, 11520, 11560, 11664, 11920, 12069, 12096, 12138, 12240, 12393, 12516, 12665, 12852, 12960, 13005, 13056, 13410, 13440, 13608, 13770, 13824, 13872, 14280, 14304, 14580, 14688, 15120, 15198, 15232, 15360, 15552, 15606, 15645, 16065, 16092, 16128, 16184, 16320, 16524, 16688, 17010, 17136, 17280, 17340, 17408, 17731, 17880, 17920, 18144, 18207, 18360, 18496, 18774, 19040, 19072, 19278, 19440, 19584, 20115, 20160, 20230, 20264, 20412, 20655, 20736, 20808, 20860, 21420, 21456, 21504, 21760, 22032, 22680, 22797, 22848, 23040, 23120, 23328, 23409, 23840, 24138, 24192, 24276, 24480, 24786, 25032, 25330, 25515, 25704, 25920, 26010, 26112, 26820, 26880, 27216, 27540, 27648, 27744, 28161, 28560, 28608, 28917, 29160, 29376, 30240, 30345, 30396, 30464, 31104, 31212, 31290, 32130, 32184, 32256, 32368, 32640, 33048, 33376, 34020, 34272, 34560, 34680, 35462, 35760, 35840, 36207, 36288, 36414, 36720, 36992, 37548, 37995, 38080, 38144, 38556, 38880, 39015, 39168, 40230, 40320, 40460, 40528, 40824, 41310, 41472, 41616, 41720, 42840, 42912, 43061, 43520, 44064, 45360, 45594, 45696, 46080, 46240, 46656, 46818, 46935, 47680, 48195, 48276, 48384, 48552, 48960, 49572, 50064, 50660, 51030, 51408, 51840, 52020, 52224, 53193, 53640, 53760, 54432, 54621, 55080, 55488, 56322, 57120, 57216, 57834, 58320, 58752, 60345, 60480, 60690, 60792, 60928, 61965, 62208, 62424, 62580, 64260, 64368, 64512, 64736, 65280, 66096, 66752, 68040, 68391, 68544, 69120, 69360, 70227, 70924, 71520, 72414, 72576, 72828, 73440, 73984, 75096, 75990, 76160, 76288, 77112, 77760, 78030, 78336, 80460, 80640, 80920, 81056, 81648, 82620, 82944, 83232, 83440, 84483, 85680, 85824, 86122, 86751, 87040, 88128, 88655, 90720, 91035, 91188, 91392, 92480, 93312, 93636, 93870, 95360, 96390, 96552, 96768, 97104, 97920, 99144, 100128, 101320, 102060, 102816, 103680, 104040, 106386, 107280, 107520, 108621, 108864, 109242, 110160, 110976, 112644, 113985, 114240, 114432, 115668, 116640, 117045, 117504, 120690, 120960, 121380, 121584, 121856, 123930, 124416, 124848, 125160, 128520, 128736, 129183, 129472, 130560, 132192, 133504, 136080, 136782, 137088, 138240, 138720, 140454, 140805, 141848, 143040, 144585, 144828, 145152, 145656, 146880, 147968, 150192, 151980, 152320, 152576, 154224, 155520, 156060, 156672, 159579, 160920, 161280, 161840, 162112, 163296, 163863, 165240, 166464, 166880, 168966, 171360, 171648, 172244, 173502, 176256, 177310, 181035, 181440, 182070, 182376, 182784, 184960, 186624, 187272, 187740, 190720, 192780, 193104, 193536, 194208, 195840, 198288, 200256, 202640, 204120, 205173, 205632, 207360, 208080, 210681, 212772, 214560, 215305, 217242, 217728, 218484, 220320, 221952, 225288, 227970, 228480, 228864, 231336, 233280, 234090, 235008, 241380, 241920, 242760, 243168, 247860, 248832, 249696, 250320, 253449, 257040, 257472, 258366, 258944, 261120, 264384, 265965, 267008, 272160, 273105, 273564, 274176, 277440, 280908, 281610, 283696, 286080, 289170, 289656, 290304, 291312, 293760, 295936, 300384, 301427, 303960, 304640, 308448, 311040, 312120, 319158, 321840, 322560, 323680, 324224, 326592, 327726, 330480, 332928, 333760, 337932, 341955, 342720, 343296, 344488, 347004, 351135, 352512, 354620, 362070, 362880, 364140, 364752, 365568, 369920, 373248, 374544, 375480, 381440, 385560, 386208, 387549, 388416, 391680, 396576, 400512, 405280, 408240, 410346, 411264, 414720, 416160, 421362, 422415, 425544, 429120, 430610, 433755, 434484, 435456, 436968, 440640, 443904, 450576, 455940, 456960, 457728, 462672, 466560, 468180, 470016, 478737, 482760, 483840, 485520, 486336, 491589, 495720, 499392, 500640, 506898, 514080, 514944, 516732, 517888, 528768, 531930, 534016, 543105, 544320, 546210, 547128, 548352, 554880, 561816, 563220, 567392, 572160, 578340, 579312, 580608, 582624, 587520, 600768, 602854, 607920, 609280, 615519, 616896, 622080, 624240, 638316, 643680, 645915, 647360, 648448, 653184, 655452, 660960, 665856, 667520, 675864, 683910, 685440, 686592, 688976, 694008, 702270, 705024, 709240, 724140, 725760, 728280, 729504, 739840, 746496, 749088, 750960, 760347, 762880, 771120, 772416, 775098, 776832, 783360, 793152, 797895, 801024, 810560, 816480, 819315, 820692, 822528, 832320, 842724, 844830, 851088, 858240, 861220, 867510, 868968, 870912, 873936, 881280, 887808, 901152, 904281, 911880, 913920, 925344, 933120, 936360, 957474, 965520, 967680, 971040, 972672, 983178, 991440, 998784, 1001280, 1013796, 1025865, 1028160, 1029888, 1033464, 1035776, 1053405, 1057536, 1063860, 1068032, 1086210, 1088640, 1092420, 1094256, 1096704, 1109760, 1123632, 1126440, 1134784, 1144320, 1156680, 1158624, 1162647, 1165248, 1175040, 1201536, 1205708, 1215840, 1231038, 1233792, 1244160, 1248480, 1267245, 1276632, 1287360, 1291830, 1294720, 1296896, 1306368, 1310904, 1321920, 1331712, 1335040, 1351728, 1367820, 1370880, 1373184, 1377952, 1388016, 1404540, 1410048, 1418480, 1436211, 1448280, 1451520, 1456560, 1459008, 1474767, 1479680, 1498176, 1501920, 1507135, 1520694, 1542240, 1544832, 1550196, 1553664, 1586304, 1595790, 1602048, 1621120, 1632960, 1638630, 1641384, 1645056, 1664640, 1685448, 1689660, 1702176, 1716480, 1722440, 1735020, 1737936, 1741824, 1747872, 1762560, 1802304, 1808562, 1823760, 1827840, 1846557, 1850688, 1866240, 1872720, 1914948, 1931040, 1937745, 1942080, 1945344, 1966356, 1982880, 1997568, 2002560, 2027592, 2051730, 2056320, 2059776, 2066928, 2071552, 2106810, 2115072, 2127720, 2172420, 2177280, 2184840, 2188512, 2219520, 2247264, 2252880, 2269568, 2288640, 2313360, 2317248, 2325294, 2330496, 2350080, 2393685, 2403072, 2411416, 2431680, 2457945, 2462076, 2467584, 2496960, 2534490, 2553264, 2574720, 2583660, 2589440, 2593792, 2612736, 2621808, 2643840, 2663424, 2670080, 2703456, 2712843, 2735640, 2741760, 2755904, 2776032, 2809080, 2836960, 2872422, 2896560, 2903040, 2913120, 2918016, 2949534, 2996352, 3003840, 3014270, 3041388, 3077595, 3084480, 3089664, 3100392, 3107328, 3172608, 3191580, 3204096, 3242240, 3265920, 3277260, 3282768, 3290112, 3329280, 3370896, 3379320, 3404352, 3432960, 3444880, 3470040, 3475872, 3487941, 3495744, 3525120, 3604608, 3617124, 3647520, 3693114, 3701376, 3732480, 3745440, 3801735, 3829896, 3862080, 3875490, 3884160, 3890688, 3932712, 3965760, 3995136, 4005120, 4055184, 4103460, 4112640, 4119552, 4133856, 4213620, 4230144, 4255440, 4308633, 4344840, 4354560, 4369680, 4377024, 4439040, 4494528, 4505760, 4521405, 4539136, 4626720, 4634496, 4650588, 4660992, 4787370, 4806144, 4822832, 4863360, 4915890, 4924152, 4935168, 4993920, 5068980, 5106528, 5149440, 5167320, 5178880, 5225472, 5243616, 5287680, 5340160, 5406912, 5425686, 5471280, 5483520, 5511808, 5552064, 5618160, 5673920, 5744844, 5793120, 5813235, 5826240, 5836032, 5899068, 5992704, 6007680, 6028540, 6082776, 6155190, 6168960, 6179328, 6200784, 6214656, 6345216, 6383160, 6484480, 6531840, 6554520, 6565536, 6658560, 6741792, 6758640, 6808704, 6865920, 6889760, 6940080, 6951744, 6975882, 6991488, 7050240, 7181055, 7209216, 7234248, 7295040, 7373835, 7386228, 7402752, 7490880, 7603470, 7659792, 7724160, 7750980, 7768320, 7781376, 7865424, 7931520, 7990272, 8010240, 8110368, 8138529, 8206920, 8225280, 8267712, 8427240, 8510880, 8617266, 8689680, 8709120, 8739360, 8754048, 8989056, 9011520, 9042810, 9078272, 9232785, 9253440, 9268992, 9301176, 9321984, 9574740, 9612288, 9645664, 9726720, 9831780, 9848304, 9870336, 9987840, 10137960, 10213056, 10298880, 10334640, 10357760, 10463823, 10487232, 10575360, 10813824, 10851372, 10942560, 11023616, 11104128, 11236320, 11347840, 11489688, 11586240, 11626470, 11652480, 11672064, 11798136, 11985408, 12015360, 12057080, 12165552, 12310380, 12337920, 12358656, 12401568, 12690432, 12766320, 12925899, 12968960, 13063680, 13109040, 13131072, 13317120, 13483584, 13517280, 13564215, 13617408, 13779520, 13880160, 13903488, 13951764, 13982976, 14362110, 14418432, 14468496, 14590080, 14747670, 14772456, 14805504, 14981760, 15206940, 15319584, 15448320, 15501960, 15536640, 15730848, 15863040, 16020480, 16220736, 16277058, 16413840, 16450560, 16535424, 16854480, 17021760, 17234532, 17379360, 17439705, 17478720, 17508096, 17978112, 18023040, 18085620, 18156544, 18465570, 18506880, 18537984, 18602352, 18643968, 19149480, 19291328, 19453440, 19663560, 19696608, 19975680, 20275920, 20426112, 20597760, 20669280, 20927646, 20974464, 21150720, 21543165, 21627648, 21702744, 21885120, 22047232, 22208256, 22472640, 22695680, 22979376, 23172480, 23252940, 23304960, 23344128, 23596272, 23970816, 24030720, 24114160, 24331104, 24415587, 24620760, 24675840, 24803136, 25532640, 25851798, 26127360, 26218080, 26262144, 26967168, 27034560, 27128430, 27234816, 27559040, 27760320, 27806976, 27903528, 27965952, 28724220, 28836864, 28936992, 29180160, 29495340, 29544912, 29611008, 29963520, 30413880, 30639168, 30896640, 31003920, 31073280, 31391469, 31461696, 31726080, 32441472, 32554116, 32827680, 33070848, 33708960, 34043520, 34469064, 34758720, 34879410, 34957440, 35016192, 35956224, 36046080, 36171240, 36931140, 37013760, 37075968, 37204704, 38298960, 38582656, 38906880, 39327120, 39393216, 39951360, 40551840, 40692645, 40852224, 41338560, 41855292, 41948928, 43086330, 43255296, 43405488, 43770240, 44094464, 44416512, 44945280, 45391360, 45958752, 46344960, 46505880, 46609920, 47192544, 48061440, 48228320, 48662208, 48831174, 49241520, 49351680, 49606272, 51065280, 51703596, 52319115, 52436160, 52524288, 53934336, 54069120, 54256860, 54469632, 55118080, 55520640, 55613952, 55807056, 55931904, 57448440, 57873984, 58360320, 58990680, 59089824, 59927040, 60827760, 61278336, 61793280, 62007840, 62782938, 62923392, 63452160, 64629495, 64882944, 65108232, 65655360, 66141696, 67417920, 68087040, 68938128, 69517440, 69758820, 69914880, 70032384, 71912448, 72092160, 72342480, 73246761, 73862280, 74027520, 74409408, 76597920, 77165312, 78654240, 78786432, 81103680, 81385290, 81704448, 82677120, 83710584, 83897856, 86172660, 86510592, 86810976, 87540480, 88833024, 89890560, 90782720, 91917504, 92689920, 93011760, 93219840, 94385088, 96456640, 97324416, 97662348, 98483040, 99212544, 102130560, 103407192, 104638230, 104872320, 105048576, 107868672, 108138240, 108513720, 110236160, 111041280, 111227904, 111614112, 114896880, 115747968, 116720640, 117981360, 118179648, 119854080, 121655520, 122077935, 122556672, 124015680, 125565876, 125846784, 129258990, 129765888, 130216464, 131310720, 132283392, 134835840, 136174080, 137876256, 139034880, 139517640, 139829760, 144184320, 144684960, 146493522, 147724560, 148055040, 148818816, 153195840, 154330624, 156957345, 157308480, 157572864, 162207360, 162770580, 163408896, 165354240, 167421168, 167795712, 172345320, 173621952, 175080960, 179781120, 183835008, 185379840, 186023520, 188770176, 192913280, 194648832, 195324696, 196966080, 198425088, 204261120, 206814384, 209276460, 209744640, 210097152, 215737344, 216276480, 217027440, 219740283, 220472320, 222082560, 223228224, 229793760, 231495936, 235962720, 236359296, 243311040, 244155870, 245113344, 248031360, 251131752, 251693568, 258517980, 259531776, 260432928, 262621440, 269671680, 272348160, 275752512, 278069760, 279035280, 279659520, 289369920, 292987044, 295449120, 297637632, 306391680, 308661248, 313914690, 314616960, 315145728, 324414720, 325541160, 330708480, 334842336, 344690640, 347243904, 350161920, 359562240, 366233805, 367670016, 372047040, 377540352, 385826560, 389297664, 390649392, 393932160, 396850176, 408522240, 413628768, 418552920, 419489280, 432552960, 434054880, 439480566, 444165120, 446456448, 459587520, 462991872, 471925440, 472718592, 486622080, 488311740, 490226688, 496062720, 502263504, 503387136, 517035960, 520865856, 525242880, 539343360, 551505024, 556139520, 558070560, 578739840, 585974088, 590898240, 595275264, 612783360, 627829380, 629233920, 630291456, 648829440, 651082320, 661416960, 669684672, 689381280, 694487808, 732467610, 735340032, 744094080, 755080704, 771653120, 778595328, 781298784, 787864320, 817044480, 827257536, 837105840, 838978560, 868109760, 878961132, 892912896, 919175040, 925983744, 943850880, 945437184, 973244160, 976623480, 992125440, 1004527008, 1034071920, 1041731712, 1050485760, 1078686720, 1098701415, 1103010048, 1116141120, 1157479680, 1171948176, 1181796480, 1190550528, 1225566720, 1255658760, 1258467840, 1297658880, 1302164640, 1339369344, 1378762560, 1388975616, 1464935220, 1470680064, 1488188160, 1510161408, 1543306240, 1562597568, 1575728640, 1654515072, 1674211680, 1736219520, 1757922264, 1785825792, 1838350080, 1887701760, 1890874368, 1946488320, 1953246960, 1984250880, 2009054016, 2068143840, 2083463424, 2197402830, 2206020096, 2232282240, 2314959360, 2343896352, 2363592960, 2451133440, 2511317520, 2516935680, 2604329280, 2678738688, 2757525120, 2777951232, 2929870440, 2976376320, 3125195136, 3151457280, 3309030144, 3348423360, 3472439040, 3515844528, 3571651584, 3676700160, 3775403520, 3892976640, 3906493920, 4018108032, 4136287680, 4166926848, 4394805660, 4412040192, 4464564480, 4629918720, 4687792704, 4727185920, 5022635040, 5208658560, 5357477376, 5515050240, 5859740880, 5952752640, 6250390272, 6618060288, 6696846720, 6944878080, 7031689056, 7353400320, 7550807040, 7812987840, 8036216064, 8272575360, 8333853696, 8789611320, 8929128960, 9375585408, 9454371840, 10045270080, 10417317120, 10714954752, 11030100480, 11719481760, 12500780544, 13236120576, 13393693440, 13889756160, 14063378112, 15625975680, 16072432128, 16545150720, 17579222640, 17858257920, 18751170816, 20090540160, 20834634240, 22060200960, 23438963520, 25001561088, 26787386880, 28126756224, 31251951360, 32144864256, 33090301440, 35158445280, 37502341632, 40181080320, 41669268480, 46877927040, 53574773760, 56253512448, 62503902720, 66180602880, 70316890560, 75004683264, 80362160640, 93755854080, 112507024896, 125007805440, 140633781120, 160724321280, 187511708160, 225014049792, 281267562240, 375023416320, 562535124480, 1125070248960]

約数ペア:

[(1, 1125070248960), (2, 562535124480), (3, 375023416320), (4, 281267562240), (5, 225014049792), (6, 187511708160), (7, 160724321280), (8, 140633781120), (9, 125007805440), (10, 112507024896), (12, 93755854080), (14, 80362160640), (15, 75004683264), (16, 70316890560), (17, 66180602880), (18, 62503902720), (20, 56253512448), (21, 53574773760), (24, 46877927040), (27, 41669268480), (28, 40181080320), (30, 37502341632), (32, 35158445280), (34, 33090301440), (35, 32144864256), (36, 31251951360), (40, 28126756224), (42, 26787386880), (45, 25001561088), (48, 23438963520), (51, 22060200960), (54, 20834634240), (56, 20090540160), (60, 18751170816), (63, 17858257920), (64, 17579222640), (68, 16545150720), (70, 16072432128), (72, 15625975680), (80, 14063378112), (81, 13889756160), (84, 13393693440), (85, 13236120576), (90, 12500780544), (96, 11719481760), (102, 11030100480), (105, 10714954752), (108, 10417317120), (112, 10045270080), (119, 9454371840), (120, 9375585408), (126, 8929128960), (128, 8789611320), (135, 8333853696), (136, 8272575360), (140, 8036216064), (144, 7812987840), (149, 7550807040), (153, 7353400320), (160, 7031689056), (162, 6944878080), (168, 6696846720), (170, 6618060288), (180, 6250390272), (189, 5952752640), (192, 5859740880), (204, 5515050240), (210, 5357477376), (216, 5208658560), (224, 5022635040), (238, 4727185920), (240, 4687792704), (243, 4629918720), (252, 4464564480), (255, 4412040192), (256, 4394805660), (270, 4166926848), (272, 4136287680), (280, 4018108032), (288, 3906493920), (289, 3892976640), (298, 3775403520), (306, 3676700160), (315, 3571651584), (320, 3515844528), (324, 3472439040), (336, 3348423360), (340, 3309030144), (357, 3151457280), (360, 3125195136), (378, 2976376320), (384, 2929870440), (405, 2777951232), (408, 2757525120), (420, 2678738688), (432, 2604329280), (447, 2516935680), (448, 2511317520), (459, 2451133440), (476, 2363592960), (480, 2343896352), (486, 2314959360), (504, 2232282240), (510, 2206020096), (512, 2197402830), (540, 2083463424), (544, 2068143840), (560, 2009054016), (567, 1984250880), (576, 1953246960), (578, 1946488320), (595, 1890874368), (596, 1887701760), (612, 1838350080), (630, 1785825792), (640, 1757922264), (648, 1736219520), (672, 1674211680), (680, 1654515072), (714, 1575728640), (720, 1562597568), (729, 1543306240), (745, 1510161408), (756, 1488188160), (765, 1470680064), (768, 1464935220), (810, 1388975616), (816, 1378762560), (840, 1339369344), (864, 1302164640), (867, 1297658880), (894, 1258467840), (896, 1255658760), (918, 1225566720), (945, 1190550528), (952, 1181796480), (960, 1171948176), (972, 1157479680), (1008, 1116141120), (1020, 1103010048), (1024, 1098701415), (1043, 1078686720), (1071, 1050485760), (1080, 1041731712), (1088, 1034071920), (1120, 1004527008), (1134, 992125440), (1152, 976623480), (1156, 973244160), (1190, 945437184), (1192, 943850880), (1215, 925983744), (1224, 919175040), (1260, 892912896), (1280, 878961132), (1296, 868109760), (1341, 838978560), (1344, 837105840), (1360, 827257536), (1377, 817044480), (1428, 787864320), (1440, 781298784), (1445, 778595328), (1458, 771653120), (1490, 755080704), (1512, 744094080), (1530, 735340032), (1536, 732467610), (1620, 694487808), (1632, 689381280), (1680, 669684672), (1701, 661416960), (1728, 651082320), (1734, 648829440), (1785, 630291456), (1788, 629233920), (1792, 627829380), (1836, 612783360), (1890, 595275264), (1904, 590898240), (1920, 585974088), (1944, 578739840), (2016, 558070560), (2023, 556139520), (2040, 551505024), (2086, 539343360), (2142, 525242880), (2160, 520865856), (2176, 517035960), (2235, 503387136), (2240, 502263504), (2268, 496062720), (2295, 490226688), (2304, 488311740), (2312, 486622080), (2380, 472718592), (2384, 471925440), (2430, 462991872), (2448, 459587520), (2520, 446456448), (2533, 444165120), (2560, 439480566), (2592, 434054880), (2601, 432552960), (2682, 419489280), (2688, 418552920), (2720, 413628768), (2754, 408522240), (2835, 396850176), (2856, 393932160), (2880, 390649392), (2890, 389297664), (2916, 385826560), (2980, 377540352), (3024, 372047040), (3060, 367670016), (3072, 366233805), (3129, 359562240), (3213, 350161920), (3240, 347243904), (3264, 344690640), (3360, 334842336), (3402, 330708480), (3456, 325541160), (3468, 324414720), (3570, 315145728), (3576, 314616960), (3584, 313914690), (3645, 308661248), (3672, 306391680), (3780, 297637632), (3808, 295449120), (3840, 292987044), (3888, 289369920), (4023, 279659520), (4032, 279035280), (4046, 278069760), (4080, 275752512), (4131, 272348160), (4172, 269671680), (4284, 262621440), (4320, 260432928), (4335, 259531776), (4352, 258517980), (4470, 251693568), (4480, 251131752), (4536, 248031360), (4590, 245113344), (4608, 244155870), (4624, 243311040), (4760, 236359296), (4768, 235962720), (4860, 231495936), (4896, 229793760), (5040, 223228224), (5066, 222082560), (5103, 220472320), (5120, 219740283), (5184, 217027440), (5202, 216276480), (5215, 215737344), (5355, 210097152), (5364, 209744640), (5376, 209276460), (5440, 206814384), (5508, 204261120), (5670, 198425088), (5712, 196966080), (5760, 195324696), (5780, 194648832), (5832, 192913280), (5960, 188770176), (6048, 186023520), (6069, 185379840), (6120, 183835008), (6258, 179781120), (6426, 175080960), (6480, 173621952), (6528, 172345320), (6705, 167795712), (6720, 167421168), (6804, 165354240), (6885, 163408896), (6912, 162770580), (6936, 162207360), (7140, 157572864), (7152, 157308480), (7168, 156957345), (7290, 154330624), (7344, 153195840), (7560, 148818816), (7599, 148055040), (7616, 147724560), (7680, 146493522), (7776, 144684960), (7803, 144184320), (8046, 139829760), (8064, 139517640), (8092, 139034880), (8160, 137876256), (8262, 136174080), (8344, 134835840), (8505, 132283392), (8568, 131310720), (8640, 130216464), (8670, 129765888), (8704, 129258990), (8940, 125846784), (8960, 125565876), (9072, 124015680), (9180, 122556672), (9216, 122077935), (9248, 121655520), (9387, 119854080), (9520, 118179648), (9536, 117981360), (9639, 116720640), (9720, 115747968), (9792, 114896880), (10080, 111614112), (10115, 111227904), (10132, 111041280), (10206, 110236160), (10368, 108513720), (10404, 108138240), (10430, 107868672), (10710, 105048576), (10728, 104872320), (10752, 104638230), (10880, 103407192), (11016, 102130560), (11340, 99212544), (11424, 98483040), (11520, 97662348), (11560, 97324416), (11664, 96456640), (11920, 94385088), (12069, 93219840), (12096, 93011760), (12138, 92689920), (12240, 91917504), (12393, 90782720), (12516, 89890560), (12665, 88833024), (12852, 87540480), (12960, 86810976), (13005, 86510592), (13056, 86172660), (13410, 83897856), (13440, 83710584), (13608, 82677120), (13770, 81704448), (13824, 81385290), (13872, 81103680), (14280, 78786432), (14304, 78654240), (14580, 77165312), (14688, 76597920), (15120, 74409408), (15198, 74027520), (15232, 73862280), (15360, 73246761), (15552, 72342480), (15606, 72092160), (15645, 71912448), (16065, 70032384), (16092, 69914880), (16128, 69758820), (16184, 69517440), (16320, 68938128), (16524, 68087040), (16688, 67417920), (17010, 66141696), (17136, 65655360), (17280, 65108232), (17340, 64882944), (17408, 64629495), (17731, 63452160), (17880, 62923392), (17920, 62782938), (18144, 62007840), (18207, 61793280), (18360, 61278336), (18496, 60827760), (18774, 59927040), (19040, 59089824), (19072, 58990680), (19278, 58360320), (19440, 57873984), (19584, 57448440), (20115, 55931904), (20160, 55807056), (20230, 55613952), (20264, 55520640), (20412, 55118080), (20655, 54469632), (20736, 54256860), (20808, 54069120), (20860, 53934336), (21420, 52524288), (21456, 52436160), (21504, 52319115), (21760, 51703596), (22032, 51065280), (22680, 49606272), (22797, 49351680), (22848, 49241520), (23040, 48831174), (23120, 48662208), (23328, 48228320), (23409, 48061440), (23840, 47192544), (24138, 46609920), (24192, 46505880), (24276, 46344960), (24480, 45958752), (24786, 45391360), (25032, 44945280), (25330, 44416512), (25515, 44094464), (25704, 43770240), (25920, 43405488), (26010, 43255296), (26112, 43086330), (26820, 41948928), (26880, 41855292), (27216, 41338560), (27540, 40852224), (27648, 40692645), (27744, 40551840), (28161, 39951360), (28560, 39393216), (28608, 39327120), (28917, 38906880), (29160, 38582656), (29376, 38298960), (30240, 37204704), (30345, 37075968), (30396, 37013760), (30464, 36931140), (31104, 36171240), (31212, 36046080), (31290, 35956224), (32130, 35016192), (32184, 34957440), (32256, 34879410), (32368, 34758720), (32640, 34469064), (33048, 34043520), (33376, 33708960), (34020, 33070848), (34272, 32827680), (34560, 32554116), (34680, 32441472), (35462, 31726080), (35760, 31461696), (35840, 31391469), (36207, 31073280), (36288, 31003920), (36414, 30896640), (36720, 30639168), (36992, 30413880), (37548, 29963520), (37995, 29611008), (38080, 29544912), (38144, 29495340), (38556, 29180160), (38880, 28936992), (39015, 28836864), (39168, 28724220), (40230, 27965952), (40320, 27903528), (40460, 27806976), (40528, 27760320), (40824, 27559040), (41310, 27234816), (41472, 27128430), (41616, 27034560), (41720, 26967168), (42840, 26262144), (42912, 26218080), (43061, 26127360), (43520, 25851798), (44064, 25532640), (45360, 24803136), (45594, 24675840), (45696, 24620760), (46080, 24415587), (46240, 24331104), (46656, 24114160), (46818, 24030720), (46935, 23970816), (47680, 23596272), (48195, 23344128), (48276, 23304960), (48384, 23252940), (48552, 23172480), (48960, 22979376), (49572, 22695680), (50064, 22472640), (50660, 22208256), (51030, 22047232), (51408, 21885120), (51840, 21702744), (52020, 21627648), (52224, 21543165), (53193, 21150720), (53640, 20974464), (53760, 20927646), (54432, 20669280), (54621, 20597760), (55080, 20426112), (55488, 20275920), (56322, 19975680), (57120, 19696608), (57216, 19663560), (57834, 19453440), (58320, 19291328), (58752, 19149480), (60345, 18643968), (60480, 18602352), (60690, 18537984), (60792, 18506880), (60928, 18465570), (61965, 18156544), (62208, 18085620), (62424, 18023040), (62580, 17978112), (64260, 17508096), (64368, 17478720), (64512, 17439705), (64736, 17379360), (65280, 17234532), (66096, 17021760), (66752, 16854480), (68040, 16535424), (68391, 16450560), (68544, 16413840), (69120, 16277058), (69360, 16220736), (70227, 16020480), (70924, 15863040), (71520, 15730848), (72414, 15536640), (72576, 15501960), (72828, 15448320), (73440, 15319584), (73984, 15206940), (75096, 14981760), (75990, 14805504), (76160, 14772456), (76288, 14747670), (77112, 14590080), (77760, 14468496), (78030, 14418432), (78336, 14362110), (80460, 13982976), (80640, 13951764), (80920, 13903488), (81056, 13880160), (81648, 13779520), (82620, 13617408), (82944, 13564215), (83232, 13517280), (83440, 13483584), (84483, 13317120), (85680, 13131072), (85824, 13109040), (86122, 13063680), (86751, 12968960), (87040, 12925899), (88128, 12766320), (88655, 12690432), (90720, 12401568), (91035, 12358656), (91188, 12337920), (91392, 12310380), (92480, 12165552), (93312, 12057080), (93636, 12015360), (93870, 11985408), (95360, 11798136), (96390, 11672064), (96552, 11652480), (96768, 11626470), (97104, 11586240), (97920, 11489688), (99144, 11347840), (100128, 11236320), (101320, 11104128), (102060, 11023616), (102816, 10942560), (103680, 10851372), (104040, 10813824), (106386, 10575360), (107280, 10487232), (107520, 10463823), (108621, 10357760), (108864, 10334640), (109242, 10298880), (110160, 10213056), (110976, 10137960), (112644, 9987840), (113985, 9870336), (114240, 9848304), (114432, 9831780), (115668, 9726720), (116640, 9645664), (117045, 9612288), (117504, 9574740), (120690, 9321984), (120960, 9301176), (121380, 9268992), (121584, 9253440), (121856, 9232785), (123930, 9078272), (124416, 9042810), (124848, 9011520), (125160, 8989056), (128520, 8754048), (128736, 8739360), (129183, 8709120), (129472, 8689680), (130560, 8617266), (132192, 8510880), (133504, 8427240), (136080, 8267712), (136782, 8225280), (137088, 8206920), (138240, 8138529), (138720, 8110368), (140454, 8010240), (140805, 7990272), (141848, 7931520), (143040, 7865424), (144585, 7781376), (144828, 7768320), (145152, 7750980), (145656, 7724160), (146880, 7659792), (147968, 7603470), (150192, 7490880), (151980, 7402752), (152320, 7386228), (152576, 7373835), (154224, 7295040), (155520, 7234248), (156060, 7209216), (156672, 7181055), (159579, 7050240), (160920, 6991488), (161280, 6975882), (161840, 6951744), (162112, 6940080), (163296, 6889760), (163863, 6865920), (165240, 6808704), (166464, 6758640), (166880, 6741792), (168966, 6658560), (171360, 6565536), (171648, 6554520), (172244, 6531840), (173502, 6484480), (176256, 6383160), (177310, 6345216), (181035, 6214656), (181440, 6200784), (182070, 6179328), (182376, 6168960), (182784, 6155190), (184960, 6082776), (186624, 6028540), (187272, 6007680), (187740, 5992704), (190720, 5899068), (192780, 5836032), (193104, 5826240), (193536, 5813235), (194208, 5793120), (195840, 5744844), (198288, 5673920), (200256, 5618160), (202640, 5552064), (204120, 5511808), (205173, 5483520), (205632, 5471280), (207360, 5425686), (208080, 5406912), (210681, 5340160), (212772, 5287680), (214560, 5243616), (215305, 5225472), (217242, 5178880), (217728, 5167320), (218484, 5149440), (220320, 5106528), (221952, 5068980), (225288, 4993920), (227970, 4935168), (228480, 4924152), (228864, 4915890), (231336, 4863360), (233280, 4822832), (234090, 4806144), (235008, 4787370), (241380, 4660992), (241920, 4650588), (242760, 4634496), (243168, 4626720), (247860, 4539136), (248832, 4521405), (249696, 4505760), (250320, 4494528), (253449, 4439040), (257040, 4377024), (257472, 4369680), (258366, 4354560), (258944, 4344840), (261120, 4308633), (264384, 4255440), (265965, 4230144), (267008, 4213620), (272160, 4133856), (273105, 4119552), (273564, 4112640), (274176, 4103460), (277440, 4055184), (280908, 4005120), (281610, 3995136), (283696, 3965760), (286080, 3932712), (289170, 3890688), (289656, 3884160), (290304, 3875490), (291312, 3862080), (293760, 3829896), (295936, 3801735), (300384, 3745440), (301427, 3732480), (303960, 3701376), (304640, 3693114), (308448, 3647520), (311040, 3617124), (312120, 3604608), (319158, 3525120), (321840, 3495744), (322560, 3487941), (323680, 3475872), (324224, 3470040), (326592, 3444880), (327726, 3432960), (330480, 3404352), (332928, 3379320), (333760, 3370896), (337932, 3329280), (341955, 3290112), (342720, 3282768), (343296, 3277260), (344488, 3265920), (347004, 3242240), (351135, 3204096), (352512, 3191580), (354620, 3172608), (362070, 3107328), (362880, 3100392), (364140, 3089664), (364752, 3084480), (365568, 3077595), (369920, 3041388), (373248, 3014270), (374544, 3003840), (375480, 2996352), (381440, 2949534), (385560, 2918016), (386208, 2913120), (387549, 2903040), (388416, 2896560), (391680, 2872422), (396576, 2836960), (400512, 2809080), (405280, 2776032), (408240, 2755904), (410346, 2741760), (411264, 2735640), (414720, 2712843), (416160, 2703456), (421362, 2670080), (422415, 2663424), (425544, 2643840), (429120, 2621808), (430610, 2612736), (433755, 2593792), (434484, 2589440), (435456, 2583660), (436968, 2574720), (440640, 2553264), (443904, 2534490), (450576, 2496960), (455940, 2467584), (456960, 2462076), (457728, 2457945), (462672, 2431680), (466560, 2411416), (468180, 2403072), (470016, 2393685), (478737, 2350080), (482760, 2330496), (483840, 2325294), (485520, 2317248), (486336, 2313360), (491589, 2288640), (495720, 2269568), (499392, 2252880), (500640, 2247264), (506898, 2219520), (514080, 2188512), (514944, 2184840), (516732, 2177280), (517888, 2172420), (528768, 2127720), (531930, 2115072), (534016, 2106810), (543105, 2071552), (544320, 2066928), (546210, 2059776), (547128, 2056320), (548352, 2051730), (554880, 2027592), (561816, 2002560), (563220, 1997568), (567392, 1982880), (572160, 1966356), (578340, 1945344), (579312, 1942080), (580608, 1937745), (582624, 1931040), (587520, 1914948), (600768, 1872720), (602854, 1866240), (607920, 1850688), (609280, 1846557), (615519, 1827840), (616896, 1823760), (622080, 1808562), (624240, 1802304), (638316, 1762560), (643680, 1747872), (645915, 1741824), (647360, 1737936), (648448, 1735020), (653184, 1722440), (655452, 1716480), (660960, 1702176), (665856, 1689660), (667520, 1685448), (675864, 1664640), (683910, 1645056), (685440, 1641384), (686592, 1638630), (688976, 1632960), (694008, 1621120), (702270, 1602048), (705024, 1595790), (709240, 1586304), (724140, 1553664), (725760, 1550196), (728280, 1544832), (729504, 1542240), (739840, 1520694), (746496, 1507135), (749088, 1501920), (750960, 1498176), (760347, 1479680), (762880, 1474767), (771120, 1459008), (772416, 1456560), (775098, 1451520), (776832, 1448280), (783360, 1436211), (793152, 1418480), (797895, 1410048), (801024, 1404540), (810560, 1388016), (816480, 1377952), (819315, 1373184), (820692, 1370880), (822528, 1367820), (832320, 1351728), (842724, 1335040), (844830, 1331712), (851088, 1321920), (858240, 1310904), (861220, 1306368), (867510, 1296896), (868968, 1294720), (870912, 1291830), (873936, 1287360), (881280, 1276632), (887808, 1267245), (901152, 1248480), (904281, 1244160), (911880, 1233792), (913920, 1231038), (925344, 1215840), (933120, 1205708), (936360, 1201536), (957474, 1175040), (965520, 1165248), (967680, 1162647), (971040, 1158624), (972672, 1156680), (983178, 1144320), (991440, 1134784), (998784, 1126440), (1001280, 1123632), (1013796, 1109760), (1025865, 1096704), (1028160, 1094256), (1029888, 1092420), (1033464, 1088640), (1035776, 1086210), (1053405, 1068032), (1057536, 1063860)]