2247302413440

素因数分解:

$2^7\times 3^7\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:243

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 151, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 245, 248, 252, 270, 279, 280, 288, 294, 302, 310, 315, 320, 324, 336, 343, 360, 372, 378, 384, 392, 405, 420, 432, 434, 441, 448, 453, 465, 480, 486, 490, 496, 504, 540, 558, 560, 567, 576, 588, 604, 620, 630, 640, 648, 651, 672, 686, 720, 729, 735, 744, 755, 756, 784, 810, 837, 840, 864, 868, 882, 896, 906, 930, 945, 960, 972, 980, 992, 1008, 1029, 1057, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1208, 1215, 1240, 1260, 1296, 1302, 1323, 1344, 1359, 1372, 1395, 1440, 1458, 1470, 1488, 1510, 1512, 1519, 1568, 1620, 1674, 1680, 1701, 1715, 1728, 1736, 1764, 1812, 1860, 1890, 1920, 1944, 1953, 1960, 1984, 2016, 2058, 2114, 2160, 2170, 2187, 2205, 2232, 2240, 2265, 2268, 2352, 2416, 2430, 2480, 2511, 2520, 2592, 2604, 2646, 2688, 2718, 2744, 2790, 2835, 2880, 2916, 2940, 2976, 3020, 3024, 3038, 3087, 3136, 3171, 3240, 3255, 3348, 3360, 3402, 3430, 3456, 3472, 3528, 3624, 3645, 3720, 3780, 3888, 3906, 3920, 3968, 3969, 4032, 4077, 4116, 4185, 4228, 4320, 4340, 4374, 4410, 4464, 4480, 4530, 4536, 4557, 4681, 4704, 4832, 4860, 4960, 5022, 5040, 5103, 5145, 5184, 5208, 5285, 5292, 5436, 5488, 5580, 5670, 5760, 5832, 5859, 5880, 5952, 6040, 6048, 6076, 6174, 6272, 6342, 6480, 6510, 6615, 6696, 6720, 6795, 6804, 6860, 6944, 7056, 7248, 7290, 7399, 7440, 7533, 7560, 7595, 7776, 7812, 7840, 7938, 8064, 8154, 8232, 8370, 8456, 8505, 8640, 8680, 8748, 8820, 8928, 9060, 9072, 9114, 9261, 9362, 9408, 9513, 9664, 9720, 9765, 9920, 10044, 10080, 10206, 10290, 10368, 10416, 10570, 10584, 10633, 10872, 10935, 10976, 11160, 11340, 11664, 11718, 11760, 11904, 11907, 12080, 12096, 12152, 12231, 12348, 12555, 12684, 12960, 13020, 13230, 13392, 13440, 13590, 13608, 13671, 13720, 13888, 14043, 14112, 14496, 14580, 14798, 14880, 15066, 15120, 15190, 15309, 15435, 15552, 15624, 15680, 15855, 15876, 16308, 16464, 16740, 16912, 17010, 17280, 17360, 17496, 17577, 17640, 17856, 18120, 18144, 18228, 18522, 18724, 18816, 19026, 19328, 19440, 19530, 19840, 19845, 20088, 20160, 20385, 20412, 20580, 20832, 21140, 21168, 21266, 21744, 21870, 21952, 22197, 22320, 22599, 22680, 22785, 23328, 23405, 23436, 23520, 23814, 24160, 24192, 24304, 24462, 24696, 25110, 25368, 25515, 25920, 26040, 26460, 26784, 27180, 27216, 27342, 27440, 27776, 27783, 28086, 28224, 28539, 28992, 29160, 29295, 29596, 29760, 30132, 30240, 30380, 30618, 30870, 31104, 31248, 31360, 31710, 31752, 31899, 32616, 32767, 32928, 33480, 33824, 34020, 34720, 34992, 35154, 35280, 35712, 35721, 36240, 36288, 36456, 36693, 36995, 37044, 37448, 37665, 38052, 38880, 39060, 39690, 40176, 40320, 40770, 40824, 41013, 41160, 41664, 42129, 42280, 42336, 42532, 43488, 43740, 43904, 44394, 44640, 45198, 45360, 45570, 46305, 46656, 46810, 46872, 47040, 47565, 47628, 48320, 48608, 48924, 49392, 50220, 50736, 51030, 51793, 51840, 52080, 52731, 52920, 53165, 53568, 54360, 54432, 54684, 54880, 55566, 56172, 56448, 57078, 57984, 58320, 58590, 59192, 59520, 59535, 60264, 60480, 60760, 61155, 61236, 61740, 62496, 63420, 63504, 63798, 65232, 65534, 65856, 66591, 66960, 67648, 67797, 68040, 68355, 69440, 69984, 70215, 70308, 70560, 71442, 72480, 72576, 72912, 73386, 73990, 74088, 74896, 75330, 76104, 76545, 77760, 78120, 79380, 80352, 81540, 81648, 82026, 82320, 83328, 83349, 84258, 84560, 84672, 85064, 85617, 86976, 87480, 87885, 88788, 89280, 90396, 90720, 91140, 92610, 93312, 93620, 93744, 94080, 95130, 95256, 95697, 96640, 97216, 97848, 98301, 98784, 100440, 101472, 102060, 103586, 104160, 105462, 105840, 106330, 107136, 107163, 108720, 108864, 109368, 109760, 110079, 110985, 111132, 112344, 112995, 114156, 116640, 117180, 118384, 119070, 120528, 120960, 121520, 122310, 122472, 123039, 123480, 124992, 126387, 126840, 127008, 127596, 130464, 131068, 131712, 133182, 133920, 135296, 135594, 136080, 136710, 138880, 138915, 139968, 140430, 140616, 141120, 142695, 142884, 144960, 145824, 146772, 147980, 148176, 149792, 150660, 152208, 153090, 155379, 155520, 156240, 158193, 158760, 159495, 160704, 163080, 163296, 163835, 164052, 164640, 166698, 168516, 169120, 169344, 170128, 171234, 173952, 174960, 175770, 177576, 178560, 178605, 180792, 181440, 182280, 183465, 185220, 187240, 187488, 190260, 190512, 191394, 194432, 195696, 196602, 197568, 199773, 200880, 202944, 204120, 205065, 207172, 208320, 210645, 210924, 211680, 212660, 214326, 217440, 217728, 218736, 219520, 220158, 221970, 222264, 224688, 225990, 228312, 229369, 233280, 234360, 236768, 238140, 241056, 243040, 244620, 244944, 246078, 246960, 249984, 250047, 252774, 253680, 254016, 255192, 256851, 258965, 260928, 262136, 263655, 266364, 267840, 271188, 272160, 273420, 277830, 279936, 280860, 281232, 282240, 285390, 285768, 287091, 289920, 291648, 293544, 294903, 295960, 296352, 299584, 301320, 304416, 306180, 310758, 312480, 316386, 317520, 318990, 321408, 326160, 326592, 327670, 328104, 329280, 330237, 332955, 333396, 337032, 338240, 338985, 340256, 342468, 349920, 351540, 355152, 357210, 361584, 362880, 364560, 366930, 369117, 370440, 374480, 374976, 379161, 380520, 381024, 382788, 391392, 393204, 395136, 399546, 401760, 405888, 408240, 410130, 414344, 416640, 416745, 421290, 421848, 423360, 425320, 428085, 428652, 434880, 437472, 440316, 443940, 444528, 449376, 451980, 456624, 458738, 466137, 466560, 468720, 473536, 474579, 476280, 478485, 482112, 486080, 489240, 489888, 491505, 492156, 493920, 500094, 505548, 507360, 508032, 510384, 513702, 517930, 521856, 524272, 527310, 532728, 535680, 535815, 542376, 544320, 546840, 550395, 555660, 561720, 562464, 570780, 571536, 574182, 583296, 587088, 589806, 591920, 592704, 599168, 599319, 602640, 608832, 612360, 615195, 621516, 624960, 631935, 632772, 635040, 637980, 652320, 653184, 655340, 656208, 658560, 660474, 665910, 666792, 674064, 676480, 677970, 680512, 684936, 688107, 699840, 703080, 710304, 714420, 723168, 729120, 733860, 738234, 740880, 748960, 749952, 750141, 758322, 761040, 762048, 765576, 770553, 776895, 782784, 786408, 790965, 799092, 803520, 816480, 820260, 828688, 833490, 842580, 843696, 846720, 850640, 856170, 857304, 861273, 869760, 874944, 880632, 884709, 887880, 889056, 898752, 903960, 913248, 917476, 932274, 937440, 947072, 949158, 952560, 956970, 964224, 972160, 978480, 979776, 983010, 984312, 987840, 998865, 1000188, 1011096, 1014720, 1020768, 1027404, 1035860, 1048544, 1054620, 1065456, 1071630, 1084752, 1088640, 1093680, 1100790, 1107351, 1111320, 1123440, 1124928, 1137483, 1141560, 1143072, 1146845, 1148364, 1174176, 1179612, 1183840, 1185408, 1198638, 1205280, 1217664, 1224720, 1230390, 1243032, 1249920, 1250235, 1263870, 1265544, 1270080, 1275960, 1284255, 1304640, 1310680, 1312416, 1320948, 1331820, 1333584, 1348128, 1355940, 1361024, 1369872, 1376214, 1398411, 1399680, 1406160, 1420608, 1428840, 1435455, 1446336, 1458240, 1467720, 1474515, 1476468, 1481760, 1497920, 1500282, 1516644, 1522080, 1524096, 1531152, 1541106, 1553790, 1565568, 1572816, 1581930, 1598184, 1605583, 1607040, 1632960, 1640520, 1651185, 1657376, 1666980, 1685160, 1687392, 1701280, 1712340, 1714608, 1722546, 1749888, 1761264, 1769418, 1775760, 1778112, 1797504, 1797957, 1807920, 1826496, 1834952, 1845585, 1864548, 1874880, 1895805, 1898316, 1905120, 1913940, 1956960, 1959552, 1966020, 1968624, 1975680, 1997730, 2000376, 2022192, 2029440, 2041536, 2054808, 2064321, 2071720, 2097088, 2109240, 2130912, 2143260, 2169504, 2187360, 2201580, 2214702, 2222640, 2246880, 2249856, 2274966, 2283120, 2286144, 2293690, 2296728, 2311659, 2330685, 2348352, 2359224, 2367680, 2372895, 2397276, 2410560, 2449440, 2460780, 2486064, 2500470, 2527740, 2531088, 2540160, 2551920, 2568510, 2583819, 2609280, 2621360, 2624832, 2641896, 2654127, 2663640, 2667168, 2696256, 2711880, 2739744, 2752428, 2796822, 2812320, 2841216, 2857680, 2870910, 2892672, 2916480, 2935440, 2949030, 2952936, 2963520, 2995840, 2996595, 3000564, 3033288, 3044160, 3062304, 3082212, 3107580, 3145632, 3163860, 3196368, 3211166, 3265920, 3281040, 3302370, 3314752, 3322053, 3333960, 3370320, 3374784, 3402560, 3412449, 3424680, 3429216, 3440535, 3445092, 3522528, 3538836, 3551520, 3556224, 3595914, 3615840, 3652992, 3669904, 3691170, 3729096, 3749760, 3750705, 3791610, 3796632, 3810240, 3827880, 3852765, 3913920, 3932040, 3937248, 3995460, 4000752, 4044384, 4083072, 4109616, 4128642, 4143440, 4194176, 4195233, 4218480, 4261824, 4286520, 4306365, 4339008, 4374720, 4403160, 4423545, 4429404, 4445280, 4493760, 4549932, 4566240, 4572288, 4587380, 4593456, 4623318, 4661370, 4696704, 4718448, 4735360, 4745790, 4794552, 4816749, 4821120, 4898880, 4921560, 4972128, 5000940, 5055480, 5062176, 5103840, 5137020, 5167638, 5242720, 5249664, 5283792, 5308254, 5327280, 5334336, 5392512, 5393871, 5423760, 5479488, 5504856, 5536755, 5593644, 5624640, 5687415, 5715360, 5741820, 5870880, 5898060, 5905872, 5927040, 5993190, 6001128, 6066576, 6088320, 6124608, 6164424, 6192963, 6215160, 6291264, 6327720, 6392736, 6422332, 6562080, 6604740, 6629504, 6644106, 6667920, 6740640, 6749568, 6805120, 6824898, 6849360, 6858432, 6881070, 6890184, 6992055, 7045056, 7077672, 7103040, 7191828, 7231680, 7339808, 7382340, 7458192, 7501410, 7583220, 7593264, 7620480, 7655760, 7705530, 7751457, 7827840, 7864080, 7874496, 7962381, 7990920, 8001504, 8027915, 8088768, 8219232, 8257284, 8286880, 8390466, 8436960, 8523648, 8573040, 8612730, 8678016, 8749440, 8806320, 8847090, 8858808, 8890560, 8987520, 8989785, 9099864, 9132480, 9174760, 9186912, 9246636, 9322740, 9436896, 9491580, 9589104, 9633498, 9797760, 9843120, 9944256, 10001880, 10110960, 10124352, 10207680, 10237347, 10274040, 10321605, 10335276, 10485440, 10567584, 10616508, 10654560, 10668672, 10787742, 10847520, 10958976, 11009712, 11073510, 11187288, 11249280, 11374830, 11430720, 11483640, 11558295, 11741760, 11796120, 11811744, 11986380, 12002256, 12133152, 12249216, 12328848, 12385926, 12430320, 12582528, 12585699, 12655440, 12785472, 12844664, 12919095, 13124160, 13209480, 13270635, 13288212, 13335840, 13481280, 13649796, 13698720, 13716864, 13762140, 13780368, 13984110, 14090112, 14155344, 14206080, 14383656, 14450247, 14463360, 14679616, 14764680, 14916384, 15002820, 15166440, 15186528, 15311520, 15411060, 15502914, 15728160, 15748992, 15924762, 15981840, 16003008, 16055830, 16177536, 16181613, 16438464, 16514568, 16573760, 16610265, 16780932, 16873920, 17062245, 17146080, 17225460, 17612640, 17694180, 17717616, 17781120, 17979570, 18199728, 18264960, 18349520, 18373824, 18493272, 18578889, 18645480, 18873792, 18983160, 19178208, 19266996, 19686240, 19888512, 20003760, 20221920, 20248704, 20415360, 20474694, 20548080, 20643210, 20670552, 20970880, 20976165, 21135168, 21233016, 21309120, 21575484, 21695040, 22019424, 22147020, 22374576, 22749660, 22861440, 22967280, 23116590, 23254371, 23483520, 23592240, 23623488, 23887143, 23972760, 24004512, 24083745, 24266304, 24657696, 24771852, 24860640, 25171398, 25310880, 25570944, 25689328, 25838190, 26248320, 26418960, 26541270, 26576424, 26671680, 26962560, 26969355, 27299592, 27397440, 27524280, 27560736, 27968220, 28310688, 28767312, 28900494, 29359232, 29529360, 29832768, 30005640, 30332880, 30373056, 30623040, 30822120, 30964815, 31005828, 31456320, 31849524, 31963680, 32006016, 32111660, 32363226, 32876928, 33029136, 33147520, 33220530, 33561864, 33747840, 34124490, 34292160, 34450920, 35225280, 35388360, 35435232, 35959140, 36399456, 36699040, 36747648, 36986544, 37157778, 37290960, 37747584, 37757097, 37966320, 38356416, 38533992, 38757285, 39372480, 39811905, 40007520, 40443840, 40949388, 41096160, 41286420, 41341104, 41952330, 42270336, 42466032, 42618240, 43150968, 43350741, 43390080, 44038848, 44294040, 44749152, 45499320, 45934560, 46233180, 46508742, 47184480, 47246976, 47774286, 47945520, 48009024, 48167490, 48532608, 49315392, 49543704, 49721280, 50342796, 50621760, 51186735, 51378656, 51676380, 52837920, 53082540, 53152848, 53343360, 53938710, 54599184, 54794880, 55048560, 55121472, 55736667, 55936440, 56621376, 57534624, 57800988, 59058720, 59665536, 60011280, 60665760, 60746112, 61246080, 61644240, 61929630, 62011656, 62912640, 62928495, 63699048, 63927360, 64223320, 64726452, 66058272, 66441060, 67123728, 68248980, 68584320, 68901840, 70450560, 70776720, 70870464, 71661429, 71918280, 72251235, 72798912, 73398080, 73973088, 74315556, 74581920, 75514194, 75932640, 76712832, 77067984, 77514570, 78744960, 79623810, 80015040, 80887680, 80908065, 81898776, 82192320, 82572840, 82682208, 83904660, 84932064, 86301936, 86701482, 88077696, 88588080, 89498304, 90998640, 91869120, 92466360, 92894445, 93017484, 94368960, 95548572, 95891040, 96018048, 96334980, 98630784, 99087408, 99442560, 100685592, 101243520, 102373470, 102757312, 103352760, 105675840, 106165080, 106305696, 107877420, 109198368, 110097120, 110242944, 111473334, 111872880, 113242752, 113271291, 115069248, 115601976, 116271855, 118117440, 119435715, 120022560, 121331520, 123288480, 123859260, 124023312, 125856990, 127398096, 127854720, 128446640, 129452904, 130052223, 132116544, 132882120, 134247456, 136497960, 137803680, 141553440, 141740928, 143322858, 143836560, 144502470, 145597824, 146796160, 147946176, 148631112, 149163840, 151028388, 151865280, 154135968, 155029140, 159247620, 160030080, 161816130, 163797552, 164384640, 165145680, 165364416, 167210001, 167809320, 169864128, 172603872, 173402964, 177176160, 178996608, 181997280, 183738240, 184932720, 185788890, 186034968, 188737920, 188785485, 191097144, 191782080, 192669960, 198174816, 201371184, 204746940, 205514624, 206705520, 211351680, 212330160, 212611392, 215754840, 216753705, 218396736, 220194240, 222946668, 223745760, 226542582, 230138496, 231203952, 232543710, 236234880, 238871430, 240045120, 242663040, 246576960, 247718520, 248046624, 251713980, 254796192, 256893280, 258905808, 260104446, 264233088, 265764240, 268494912, 272995920, 275607360, 278683335, 283106880, 286645716, 287673120, 289004940, 295892352, 297262224, 298327680, 302056776, 303730560, 308271936, 310058280, 318495240, 323632260, 327595104, 330291360, 330728832, 334420002, 335618640, 339728256, 345207744, 346805928, 354352320, 358307145, 363994560, 369865440, 371577780, 372069936, 377570970, 382194288, 383564160, 385339920, 390156669, 396349632, 402742368, 409493880, 413411040, 424660320, 425222784, 431509680, 433507410, 436793472, 440388480, 445893336, 447491520, 453085164, 462407904, 465087420, 477742860, 480090240, 493153920, 495437040, 496093248, 501630003, 503427960, 509592384, 513786560, 517811616, 520208892, 531528480, 536989824, 545991840, 551214720, 557366670, 566213760, 566356455, 573291432, 575346240, 578009880, 594524448, 604113552, 616543872, 620116560, 636990480, 647264520, 650261115, 655190208, 660582720, 668840004, 671237280, 690415488, 693611856, 708704640, 716614290, 727989120, 739730880, 743155560, 744139872, 755141940, 764388576, 770679840, 780313338, 792699264, 805484736, 818987760, 826822080, 836050005, 849320640, 863019360, 867014820, 891786672, 894983040, 906170328, 924815808, 930174840, 955485720, 990874080, 992186496, 1003260006, 1006855920, 1019184768, 1027573120, 1035623232, 1040417784, 1063056960, 1091983680, 1114733340, 1132712910, 1146582864, 1150692480, 1156019760, 1170470007, 1189048896, 1208227104, 1240233120, 1273980960, 1294529040, 1300522230, 1310380416, 1321165440, 1337680008, 1342474560, 1387223712, 1433228580, 1479461760, 1486311120, 1488279744, 1510283880, 1528777152, 1541359680, 1560626676, 1610969472, 1637975520, 1653644160, 1672100010, 1698641280, 1726038720, 1734029640, 1783573344, 1812340656, 1849631616, 1860349680, 1910971440, 1950783345, 1981748160, 2006520012, 2013711840, 2071246464, 2080835568, 2126113920, 2183967360, 2229466680, 2265425820, 2293165728, 2312039520, 2340940014, 2378097792, 2416454208, 2480466240, 2508150015, 2547961920, 2589058080, 2601044460, 2675360016, 2684949120, 2774447424, 2866457160, 2972622240, 2976559488, 3020567760, 3057554304, 3082719360, 3121253352, 3275951040, 3344200020, 3452077440, 3468059280, 3511410021, 3567146688, 3624681312, 3720699360, 3821942880, 3901566690, 3963496320, 4013040024, 4027423680, 4161671136, 4458933360, 4530851640, 4586331456, 4624079040, 4681880028, 4832908416, 4960932480, 5016300030, 5095923840, 5178116160, 5202088920, 5350720032, 5548894848, 5732914320, 5852350035, 5945244480, 6041135520, 6242506704, 6551902080, 6688400040, 6936118560, 7022820042, 7134293376, 7249362624, 7441398720, 7643885760, 7803133380, 8026080048, 8054847360, 8323342272, 8917866720, 9061703280, 9172662912, 9248158080, 9363760056, 10032600060, 10356232320, 10404177840, 10701440064, 11465828640, 11704700070, 11890488960, 12082271040, 12485013408, 13376800080, 13872237120, 14045640084, 14498725248, 14882797440, 15287771520, 15606266760, 16052160096, 16646684544, 17557050105, 17835733440, 18123406560, 18727520112, 20065200120, 20808355680, 21402880128, 22931657280, 23409400140, 24164542080, 24970026816, 26753600160, 27744474240, 28091280168, 31212533520, 32104320192, 35114100210, 35671466880, 36246813120, 37455040224, 40130400240, 41616711360, 45863314560, 46818800280, 49940053632, 53507200320, 56182560336, 62425067040, 64208640384, 70228200420, 72493626240, 74910080448, 80260800480, 83233422720, 93637600560, 107014400640, 112365120672, 124850134080, 140456400840, 149820160896, 160521600960, 187275201120, 224730241344, 249700268160, 280912801680, 321043201920, 374550402240, 449460482688, 561825603360, 749100804480, 1123651206720, 2247302413440]

約数ペア:

[(1, 2247302413440), (2, 1123651206720), (3, 749100804480), (4, 561825603360), (5, 449460482688), (6, 374550402240), (7, 321043201920), (8, 280912801680), (9, 249700268160), (10, 224730241344), (12, 187275201120), (14, 160521600960), (15, 149820160896), (16, 140456400840), (18, 124850134080), (20, 112365120672), (21, 107014400640), (24, 93637600560), (27, 83233422720), (28, 80260800480), (30, 74910080448), (31, 72493626240), (32, 70228200420), (35, 64208640384), (36, 62425067040), (40, 56182560336), (42, 53507200320), (45, 49940053632), (48, 46818800280), (49, 45863314560), (54, 41616711360), (56, 40130400240), (60, 37455040224), (62, 36246813120), (63, 35671466880), (64, 35114100210), (70, 32104320192), (72, 31212533520), (80, 28091280168), (81, 27744474240), (84, 26753600160), (90, 24970026816), (93, 24164542080), (96, 23409400140), (98, 22931657280), (105, 21402880128), (108, 20808355680), (112, 20065200120), (120, 18727520112), (124, 18123406560), (126, 17835733440), (128, 17557050105), (135, 16646684544), (140, 16052160096), (144, 15606266760), (147, 15287771520), (151, 14882797440), (155, 14498725248), (160, 14045640084), (162, 13872237120), (168, 13376800080), (180, 12485013408), (186, 12082271040), (189, 11890488960), (192, 11704700070), (196, 11465828640), (210, 10701440064), (216, 10404177840), (217, 10356232320), (224, 10032600060), (240, 9363760056), (243, 9248158080), (245, 9172662912), (248, 9061703280), (252, 8917866720), (270, 8323342272), (279, 8054847360), (280, 8026080048), (288, 7803133380), (294, 7643885760), (302, 7441398720), (310, 7249362624), (315, 7134293376), (320, 7022820042), (324, 6936118560), (336, 6688400040), (343, 6551902080), (360, 6242506704), (372, 6041135520), (378, 5945244480), (384, 5852350035), (392, 5732914320), (405, 5548894848), (420, 5350720032), (432, 5202088920), (434, 5178116160), (441, 5095923840), (448, 5016300030), (453, 4960932480), (465, 4832908416), (480, 4681880028), (486, 4624079040), (490, 4586331456), (496, 4530851640), (504, 4458933360), (540, 4161671136), (558, 4027423680), (560, 4013040024), (567, 3963496320), (576, 3901566690), (588, 3821942880), (604, 3720699360), (620, 3624681312), (630, 3567146688), (640, 3511410021), (648, 3468059280), (651, 3452077440), (672, 3344200020), (686, 3275951040), (720, 3121253352), (729, 3082719360), (735, 3057554304), (744, 3020567760), (755, 2976559488), (756, 2972622240), (784, 2866457160), (810, 2774447424), (837, 2684949120), (840, 2675360016), (864, 2601044460), (868, 2589058080), (882, 2547961920), (896, 2508150015), (906, 2480466240), (930, 2416454208), (945, 2378097792), (960, 2340940014), (972, 2312039520), (980, 2293165728), (992, 2265425820), (1008, 2229466680), (1029, 2183967360), (1057, 2126113920), (1080, 2080835568), (1085, 2071246464), (1116, 2013711840), (1120, 2006520012), (1134, 1981748160), (1152, 1950783345), (1176, 1910971440), (1208, 1860349680), (1215, 1849631616), (1240, 1812340656), (1260, 1783573344), (1296, 1734029640), (1302, 1726038720), (1323, 1698641280), (1344, 1672100010), (1359, 1653644160), (1372, 1637975520), (1395, 1610969472), (1440, 1560626676), (1458, 1541359680), (1470, 1528777152), (1488, 1510283880), (1510, 1488279744), (1512, 1486311120), (1519, 1479461760), (1568, 1433228580), (1620, 1387223712), (1674, 1342474560), (1680, 1337680008), (1701, 1321165440), (1715, 1310380416), (1728, 1300522230), (1736, 1294529040), (1764, 1273980960), (1812, 1240233120), (1860, 1208227104), (1890, 1189048896), (1920, 1170470007), (1944, 1156019760), (1953, 1150692480), (1960, 1146582864), (1984, 1132712910), (2016, 1114733340), (2058, 1091983680), (2114, 1063056960), (2160, 1040417784), (2170, 1035623232), (2187, 1027573120), (2205, 1019184768), (2232, 1006855920), (2240, 1003260006), (2265, 992186496), (2268, 990874080), (2352, 955485720), (2416, 930174840), (2430, 924815808), (2480, 906170328), (2511, 894983040), (2520, 891786672), (2592, 867014820), (2604, 863019360), (2646, 849320640), (2688, 836050005), (2718, 826822080), (2744, 818987760), (2790, 805484736), (2835, 792699264), (2880, 780313338), (2916, 770679840), (2940, 764388576), (2976, 755141940), (3020, 744139872), (3024, 743155560), (3038, 739730880), (3087, 727989120), (3136, 716614290), (3171, 708704640), (3240, 693611856), (3255, 690415488), (3348, 671237280), (3360, 668840004), (3402, 660582720), (3430, 655190208), (3456, 650261115), (3472, 647264520), (3528, 636990480), (3624, 620116560), (3645, 616543872), (3720, 604113552), (3780, 594524448), (3888, 578009880), (3906, 575346240), (3920, 573291432), (3968, 566356455), (3969, 566213760), (4032, 557366670), (4077, 551214720), (4116, 545991840), (4185, 536989824), (4228, 531528480), (4320, 520208892), (4340, 517811616), (4374, 513786560), (4410, 509592384), (4464, 503427960), (4480, 501630003), (4530, 496093248), (4536, 495437040), (4557, 493153920), (4681, 480090240), (4704, 477742860), (4832, 465087420), (4860, 462407904), (4960, 453085164), (5022, 447491520), (5040, 445893336), (5103, 440388480), (5145, 436793472), (5184, 433507410), (5208, 431509680), (5285, 425222784), (5292, 424660320), (5436, 413411040), (5488, 409493880), (5580, 402742368), (5670, 396349632), (5760, 390156669), (5832, 385339920), (5859, 383564160), (5880, 382194288), (5952, 377570970), (6040, 372069936), (6048, 371577780), (6076, 369865440), (6174, 363994560), (6272, 358307145), (6342, 354352320), (6480, 346805928), (6510, 345207744), (6615, 339728256), (6696, 335618640), (6720, 334420002), (6795, 330728832), (6804, 330291360), (6860, 327595104), (6944, 323632260), (7056, 318495240), (7248, 310058280), (7290, 308271936), (7399, 303730560), (7440, 302056776), (7533, 298327680), (7560, 297262224), (7595, 295892352), (7776, 289004940), (7812, 287673120), (7840, 286645716), (7938, 283106880), (8064, 278683335), (8154, 275607360), (8232, 272995920), (8370, 268494912), (8456, 265764240), (8505, 264233088), (8640, 260104446), (8680, 258905808), (8748, 256893280), (8820, 254796192), (8928, 251713980), (9060, 248046624), (9072, 247718520), (9114, 246576960), (9261, 242663040), (9362, 240045120), (9408, 238871430), (9513, 236234880), (9664, 232543710), (9720, 231203952), (9765, 230138496), (9920, 226542582), (10044, 223745760), (10080, 222946668), (10206, 220194240), (10290, 218396736), (10368, 216753705), (10416, 215754840), (10570, 212611392), (10584, 212330160), (10633, 211351680), (10872, 206705520), (10935, 205514624), (10976, 204746940), (11160, 201371184), (11340, 198174816), (11664, 192669960), (11718, 191782080), (11760, 191097144), (11904, 188785485), (11907, 188737920), (12080, 186034968), (12096, 185788890), (12152, 184932720), (12231, 183738240), (12348, 181997280), (12555, 178996608), (12684, 177176160), (12960, 173402964), (13020, 172603872), (13230, 169864128), (13392, 167809320), (13440, 167210001), (13590, 165364416), (13608, 165145680), (13671, 164384640), (13720, 163797552), (13888, 161816130), (14043, 160030080), (14112, 159247620), (14496, 155029140), (14580, 154135968), (14798, 151865280), (14880, 151028388), (15066, 149163840), (15120, 148631112), (15190, 147946176), (15309, 146796160), (15435, 145597824), (15552, 144502470), (15624, 143836560), (15680, 143322858), (15855, 141740928), (15876, 141553440), (16308, 137803680), (16464, 136497960), (16740, 134247456), (16912, 132882120), (17010, 132116544), (17280, 130052223), (17360, 129452904), (17496, 128446640), (17577, 127854720), (17640, 127398096), (17856, 125856990), (18120, 124023312), (18144, 123859260), (18228, 123288480), (18522, 121331520), (18724, 120022560), (18816, 119435715), (19026, 118117440), (19328, 116271855), (19440, 115601976), (19530, 115069248), (19840, 113271291), (19845, 113242752), (20088, 111872880), (20160, 111473334), (20385, 110242944), (20412, 110097120), (20580, 109198368), (20832, 107877420), (21140, 106305696), (21168, 106165080), (21266, 105675840), (21744, 103352760), (21870, 102757312), (21952, 102373470), (22197, 101243520), (22320, 100685592), (22599, 99442560), (22680, 99087408), (22785, 98630784), (23328, 96334980), (23405, 96018048), (23436, 95891040), (23520, 95548572), (23814, 94368960), (24160, 93017484), (24192, 92894445), (24304, 92466360), (24462, 91869120), (24696, 90998640), (25110, 89498304), (25368, 88588080), (25515, 88077696), (25920, 86701482), (26040, 86301936), (26460, 84932064), (26784, 83904660), (27180, 82682208), (27216, 82572840), (27342, 82192320), (27440, 81898776), (27776, 80908065), (27783, 80887680), (28086, 80015040), (28224, 79623810), (28539, 78744960), (28992, 77514570), (29160, 77067984), (29295, 76712832), (29596, 75932640), (29760, 75514194), (30132, 74581920), (30240, 74315556), (30380, 73973088), (30618, 73398080), (30870, 72798912), (31104, 72251235), (31248, 71918280), (31360, 71661429), (31710, 70870464), (31752, 70776720), (31899, 70450560), (32616, 68901840), (32767, 68584320), (32928, 68248980), (33480, 67123728), (33824, 66441060), (34020, 66058272), (34720, 64726452), (34992, 64223320), (35154, 63927360), (35280, 63699048), (35712, 62928495), (35721, 62912640), (36240, 62011656), (36288, 61929630), (36456, 61644240), (36693, 61246080), (36995, 60746112), (37044, 60665760), (37448, 60011280), (37665, 59665536), (38052, 59058720), (38880, 57800988), (39060, 57534624), (39690, 56621376), (40176, 55936440), (40320, 55736667), (40770, 55121472), (40824, 55048560), (41013, 54794880), (41160, 54599184), (41664, 53938710), (42129, 53343360), (42280, 53152848), (42336, 53082540), (42532, 52837920), (43488, 51676380), (43740, 51378656), (43904, 51186735), (44394, 50621760), (44640, 50342796), (45198, 49721280), (45360, 49543704), (45570, 49315392), (46305, 48532608), (46656, 48167490), (46810, 48009024), (46872, 47945520), (47040, 47774286), (47565, 47246976), (47628, 47184480), (48320, 46508742), (48608, 46233180), (48924, 45934560), (49392, 45499320), (50220, 44749152), (50736, 44294040), (51030, 44038848), (51793, 43390080), (51840, 43350741), (52080, 43150968), (52731, 42618240), (52920, 42466032), (53165, 42270336), (53568, 41952330), (54360, 41341104), (54432, 41286420), (54684, 41096160), (54880, 40949388), (55566, 40443840), (56172, 40007520), (56448, 39811905), (57078, 39372480), (57984, 38757285), (58320, 38533992), (58590, 38356416), (59192, 37966320), (59520, 37757097), (59535, 37747584), (60264, 37290960), (60480, 37157778), (60760, 36986544), (61155, 36747648), (61236, 36699040), (61740, 36399456), (62496, 35959140), (63420, 35435232), (63504, 35388360), (63798, 35225280), (65232, 34450920), (65534, 34292160), (65856, 34124490), (66591, 33747840), (66960, 33561864), (67648, 33220530), (67797, 33147520), (68040, 33029136), (68355, 32876928), (69440, 32363226), (69984, 32111660), (70215, 32006016), (70308, 31963680), (70560, 31849524), (71442, 31456320), (72480, 31005828), (72576, 30964815), (72912, 30822120), (73386, 30623040), (73990, 30373056), (74088, 30332880), (74896, 30005640), (75330, 29832768), (76104, 29529360), (76545, 29359232), (77760, 28900494), (78120, 28767312), (79380, 28310688), (80352, 27968220), (81540, 27560736), (81648, 27524280), (82026, 27397440), (82320, 27299592), (83328, 26969355), (83349, 26962560), (84258, 26671680), (84560, 26576424), (84672, 26541270), (85064, 26418960), (85617, 26248320), (86976, 25838190), (87480, 25689328), (87885, 25570944), (88788, 25310880), (89280, 25171398), (90396, 24860640), (90720, 24771852), (91140, 24657696), (92610, 24266304), (93312, 24083745), (93620, 24004512), (93744, 23972760), (94080, 23887143), (95130, 23623488), (95256, 23592240), (95697, 23483520), (96640, 23254371), (97216, 23116590), (97848, 22967280), (98301, 22861440), (98784, 22749660), (100440, 22374576), (101472, 22147020), (102060, 22019424), (103586, 21695040), (104160, 21575484), (105462, 21309120), (105840, 21233016), (106330, 21135168), (107136, 20976165), (107163, 20970880), (108720, 20670552), (108864, 20643210), (109368, 20548080), (109760, 20474694), (110079, 20415360), (110985, 20248704), (111132, 20221920), (112344, 20003760), (112995, 19888512), (114156, 19686240), (116640, 19266996), (117180, 19178208), (118384, 18983160), (119070, 18873792), (120528, 18645480), (120960, 18578889), (121520, 18493272), (122310, 18373824), (122472, 18349520), (123039, 18264960), (123480, 18199728), (124992, 17979570), (126387, 17781120), (126840, 17717616), (127008, 17694180), (127596, 17612640), (130464, 17225460), (131068, 17146080), (131712, 17062245), (133182, 16873920), (133920, 16780932), (135296, 16610265), (135594, 16573760), (136080, 16514568), (136710, 16438464), (138880, 16181613), (138915, 16177536), (139968, 16055830), (140430, 16003008), (140616, 15981840), (141120, 15924762), (142695, 15748992), (142884, 15728160), (144960, 15502914), (145824, 15411060), (146772, 15311520), (147980, 15186528), (148176, 15166440), (149792, 15002820), (150660, 14916384), (152208, 14764680), (153090, 14679616), (155379, 14463360), (155520, 14450247), (156240, 14383656), (158193, 14206080), (158760, 14155344), (159495, 14090112), (160704, 13984110), (163080, 13780368), (163296, 13762140), (163835, 13716864), (164052, 13698720), (164640, 13649796), (166698, 13481280), (168516, 13335840), (169120, 13288212), (169344, 13270635), (170128, 13209480), (171234, 13124160), (173952, 12919095), (174960, 12844664), (175770, 12785472), (177576, 12655440), (178560, 12585699), (178605, 12582528), (180792, 12430320), (181440, 12385926), (182280, 12328848), (183465, 12249216), (185220, 12133152), (187240, 12002256), (187488, 11986380), (190260, 11811744), (190512, 11796120), (191394, 11741760), (194432, 11558295), (195696, 11483640), (196602, 11430720), (197568, 11374830), (199773, 11249280), (200880, 11187288), (202944, 11073510), (204120, 11009712), (205065, 10958976), (207172, 10847520), (208320, 10787742), (210645, 10668672), (210924, 10654560), (211680, 10616508), (212660, 10567584), (214326, 10485440), (217440, 10335276), (217728, 10321605), (218736, 10274040), (219520, 10237347), (220158, 10207680), (221970, 10124352), (222264, 10110960), (224688, 10001880), (225990, 9944256), (228312, 9843120), (229369, 9797760), (233280, 9633498), (234360, 9589104), (236768, 9491580), (238140, 9436896), (241056, 9322740), (243040, 9246636), (244620, 9186912), (244944, 9174760), (246078, 9132480), (246960, 9099864), (249984, 8989785), (250047, 8987520), (252774, 8890560), (253680, 8858808), (254016, 8847090), (255192, 8806320), (256851, 8749440), (258965, 8678016), (260928, 8612730), (262136, 8573040), (263655, 8523648), (266364, 8436960), (267840, 8390466), (271188, 8286880), (272160, 8257284), (273420, 8219232), (277830, 8088768), (279936, 8027915), (280860, 8001504), (281232, 7990920), (282240, 7962381), (285390, 7874496), (285768, 7864080), (287091, 7827840), (289920, 7751457), (291648, 7705530), (293544, 7655760), (294903, 7620480), (295960, 7593264), (296352, 7583220), (299584, 7501410), (301320, 7458192), (304416, 7382340), (306180, 7339808), (310758, 7231680), (312480, 7191828), (316386, 7103040), (317520, 7077672), (318990, 7045056), (321408, 6992055), (326160, 6890184), (326592, 6881070), (327670, 6858432), (328104, 6849360), (329280, 6824898), (330237, 6805120), (332955, 6749568), (333396, 6740640), (337032, 6667920), (338240, 6644106), (338985, 6629504), (340256, 6604740), (342468, 6562080), (349920, 6422332), (351540, 6392736), (355152, 6327720), (357210, 6291264), (361584, 6215160), (362880, 6192963), (364560, 6164424), (366930, 6124608), (369117, 6088320), (370440, 6066576), (374480, 6001128), (374976, 5993190), (379161, 5927040), (380520, 5905872), (381024, 5898060), (382788, 5870880), (391392, 5741820), (393204, 5715360), (395136, 5687415), (399546, 5624640), (401760, 5593644), (405888, 5536755), (408240, 5504856), (410130, 5479488), (414344, 5423760), (416640, 5393871), (416745, 5392512), (421290, 5334336), (421848, 5327280), (423360, 5308254), (425320, 5283792), (428085, 5249664), (428652, 5242720), (434880, 5167638), (437472, 5137020), (440316, 5103840), (443940, 5062176), (444528, 5055480), (449376, 5000940), (451980, 4972128), (456624, 4921560), (458738, 4898880), (466137, 4821120), (466560, 4816749), (468720, 4794552), (473536, 4745790), (474579, 4735360), (476280, 4718448), (478485, 4696704), (482112, 4661370), (486080, 4623318), (489240, 4593456), (489888, 4587380), (491505, 4572288), (492156, 4566240), (493920, 4549932), (500094, 4493760), (505548, 4445280), (507360, 4429404), (508032, 4423545), (510384, 4403160), (513702, 4374720), (517930, 4339008), (521856, 4306365), (524272, 4286520), (527310, 4261824), (532728, 4218480), (535680, 4195233), (535815, 4194176), (542376, 4143440), (544320, 4128642), (546840, 4109616), (550395, 4083072), (555660, 4044384), (561720, 4000752), (562464, 3995460), (570780, 3937248), (571536, 3932040), (574182, 3913920), (583296, 3852765), (587088, 3827880), (589806, 3810240), (591920, 3796632), (592704, 3791610), (599168, 3750705), (599319, 3749760), (602640, 3729096), (608832, 3691170), (612360, 3669904), (615195, 3652992), (621516, 3615840), (624960, 3595914), (631935, 3556224), (632772, 3551520), (635040, 3538836), (637980, 3522528), (652320, 3445092), (653184, 3440535), (655340, 3429216), (656208, 3424680), (658560, 3412449), (660474, 3402560), (665910, 3374784), (666792, 3370320), (674064, 3333960), (676480, 3322053), (677970, 3314752), (680512, 3302370), (684936, 3281040), (688107, 3265920), (699840, 3211166), (703080, 3196368), (710304, 3163860), (714420, 3145632), (723168, 3107580), (729120, 3082212), (733860, 3062304), (738234, 3044160), (740880, 3033288), (748960, 3000564), (749952, 2996595), (750141, 2995840), (758322, 2963520), (761040, 2952936), (762048, 2949030), (765576, 2935440), (770553, 2916480), (776895, 2892672), (782784, 2870910), (786408, 2857680), (790965, 2841216), (799092, 2812320), (803520, 2796822), (816480, 2752428), (820260, 2739744), (828688, 2711880), (833490, 2696256), (842580, 2667168), (843696, 2663640), (846720, 2654127), (850640, 2641896), (856170, 2624832), (857304, 2621360), (861273, 2609280), (869760, 2583819), (874944, 2568510), (880632, 2551920), (884709, 2540160), (887880, 2531088), (889056, 2527740), (898752, 2500470), (903960, 2486064), (913248, 2460780), (917476, 2449440), (932274, 2410560), (937440, 2397276), (947072, 2372895), (949158, 2367680), (952560, 2359224), (956970, 2348352), (964224, 2330685), (972160, 2311659), (978480, 2296728), (979776, 2293690), (983010, 2286144), (984312, 2283120), (987840, 2274966), (998865, 2249856), (1000188, 2246880), (1011096, 2222640), (1014720, 2214702), (1020768, 2201580), (1027404, 2187360), (1035860, 2169504), (1048544, 2143260), (1054620, 2130912), (1065456, 2109240), (1071630, 2097088), (1084752, 2071720), (1088640, 2064321), (1093680, 2054808), (1100790, 2041536), (1107351, 2029440), (1111320, 2022192), (1123440, 2000376), (1124928, 1997730), (1137483, 1975680), (1141560, 1968624), (1143072, 1966020), (1146845, 1959552), (1148364, 1956960), (1174176, 1913940), (1179612, 1905120), (1183840, 1898316), (1185408, 1895805), (1198638, 1874880), (1205280, 1864548), (1217664, 1845585), (1224720, 1834952), (1230390, 1826496), (1243032, 1807920), (1249920, 1797957), (1250235, 1797504), (1263870, 1778112), (1265544, 1775760), (1270080, 1769418), (1275960, 1761264), (1284255, 1749888), (1304640, 1722546), (1310680, 1714608), (1312416, 1712340), (1320948, 1701280), (1331820, 1687392), (1333584, 1685160), (1348128, 1666980), (1355940, 1657376), (1361024, 1651185), (1369872, 1640520), (1376214, 1632960), (1398411, 1607040), (1399680, 1605583), (1406160, 1598184), (1420608, 1581930), (1428840, 1572816), (1435455, 1565568), (1446336, 1553790), (1458240, 1541106), (1467720, 1531152), (1474515, 1524096), (1476468, 1522080), (1481760, 1516644), (1497920, 1500282)]