646519423680

素因数分解:

$2^6\times 3^6\times 5^1\times {\mathrm{13}}^2\times {\mathrm{23}}^2\times {\mathrm{31}}^1$

素因数の和:138

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 72, 78, 80, 81, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 130, 135, 138, 144, 155, 156, 160, 162, 169, 180, 184, 186, 192, 195, 207, 208, 216, 230, 234, 240, 243, 248, 260, 270, 276, 279, 288, 299, 310, 312, 320, 324, 338, 345, 351, 360, 368, 372, 390, 403, 405, 414, 416, 432, 460, 465, 468, 480, 486, 496, 507, 520, 529, 540, 552, 558, 576, 585, 598, 620, 621, 624, 648, 676, 690, 702, 713, 720, 729, 736, 744, 780, 806, 810, 828, 832, 837, 845, 864, 897, 920, 930, 936, 960, 972, 992, 1014, 1035, 1040, 1053, 1058, 1080, 1104, 1116, 1170, 1196, 1209, 1215, 1240, 1242, 1248, 1296, 1352, 1380, 1395, 1404, 1426, 1440, 1458, 1472, 1488, 1495, 1521, 1560, 1587, 1612, 1620, 1656, 1674, 1690, 1728, 1755, 1794, 1840, 1860, 1863, 1872, 1944, 1984, 2015, 2028, 2070, 2080, 2106, 2116, 2139, 2160, 2208, 2232, 2340, 2392, 2418, 2430, 2480, 2484, 2496, 2511, 2535, 2592, 2645, 2691, 2704, 2760, 2790, 2808, 2852, 2880, 2916, 2976, 2990, 3042, 3105, 3120, 3159, 3174, 3224, 3240, 3312, 3348, 3380, 3510, 3565, 3588, 3627, 3645, 3680, 3720, 3726, 3744, 3887, 3888, 4030, 4056, 4140, 4160, 4185, 4212, 4232, 4278, 4320, 4416, 4464, 4485, 4563, 4680, 4761, 4784, 4836, 4860, 4960, 4968, 5022, 5070, 5184, 5239, 5265, 5290, 5382, 5408, 5520, 5580, 5589, 5616, 5704, 5832, 5952, 5980, 6045, 6084, 6210, 6240, 6318, 6348, 6417, 6448, 6480, 6624, 6696, 6760, 6877, 7020, 7130, 7176, 7254, 7290, 7360, 7440, 7452, 7488, 7533, 7605, 7774, 7776, 7935, 8060, 8073, 8112, 8280, 8370, 8424, 8464, 8556, 8640, 8928, 8970, 9126, 9269, 9315, 9360, 9477, 9522, 9568, 9672, 9720, 9920, 9936, 10044, 10140, 10478, 10530, 10580, 10695, 10764, 10816, 10881, 11040, 11160, 11178, 11232, 11408, 11661, 11664, 11960, 12090, 12168, 12420, 12480, 12555, 12636, 12696, 12834, 12896, 12960, 13248, 13392, 13455, 13520, 13689, 13754, 14040, 14260, 14283, 14352, 14508, 14580, 14880, 14904, 15066, 15210, 15548, 15552, 15717, 15795, 15870, 16120, 16146, 16224, 16399, 16560, 16740, 16767, 16848, 16928, 17112, 17856, 17940, 18135, 18252, 18538, 18630, 18720, 18954, 19044, 19136, 19251, 19344, 19435, 19440, 19872, 20088, 20280, 20631, 20956, 21060, 21160, 21390, 21528, 21762, 22080, 22320, 22356, 22464, 22599, 22815, 22816, 23322, 23328, 23805, 23920, 24180, 24219, 24336, 24840, 25110, 25272, 25392, 25668, 25792, 25920, 26195, 26784, 26910, 27040, 27378, 27508, 27807, 27945, 28080, 28520, 28566, 28704, 29016, 29160, 29760, 29808, 30132, 30420, 31096, 31434, 31590, 31740, 32085, 32240, 32292, 32448, 32643, 32798, 33120, 33480, 33534, 33696, 33856, 34224, 34385, 34983, 35880, 36270, 36504, 37076, 37260, 37440, 37665, 37908, 38088, 38502, 38688, 38870, 38880, 39744, 40176, 40365, 40560, 41067, 41262, 41912, 42120, 42320, 42780, 42849, 43056, 43524, 44640, 44712, 45198, 45630, 45632, 46345, 46644, 46656, 47151, 47385, 47610, 47840, 48360, 48438, 48672, 49197, 49680, 50220, 50544, 50784, 51336, 52390, 53568, 53820, 54080, 54405, 54756, 55016, 55614, 55890, 56160, 57040, 57132, 57408, 57753, 58032, 58305, 58320, 59616, 60264, 60840, 61893, 62192, 62868, 63180, 63480, 64170, 64480, 64584, 65286, 65596, 66240, 66960, 67068, 67392, 68445, 68448, 68770, 69966, 71415, 71760, 72540, 72657, 73008, 74152, 74520, 75330, 75816, 76176, 77004, 77376, 77740, 77760, 78585, 80352, 80730, 81120, 81995, 82134, 82524, 83421, 83824, 83835, 84240, 84640, 85560, 85698, 86112, 87048, 89280, 89401, 89424, 90396, 91260, 92690, 93288, 94302, 94770, 95220, 95680, 96255, 96720, 96876, 97344, 97929, 98394, 99360, 100440, 101088, 101568, 102672, 103155, 104780, 104949, 107640, 108810, 109512, 110032, 111228, 111780, 112320, 112995, 114080, 114264, 115506, 116064, 116610, 116640, 119232, 120497, 120528, 121095, 121680, 123201, 123786, 124384, 125736, 126360, 126960, 128340, 128547, 128960, 129168, 130572, 131192, 133920, 134136, 136890, 136896, 137540, 139035, 139932, 141453, 142830, 143520, 145080, 145314, 146016, 147591, 148304, 149040, 150660, 151632, 152352, 154008, 155480, 157170, 160704, 161460, 162240, 163215, 163990, 164268, 165048, 166842, 167648, 167670, 168480, 169280, 171120, 171396, 172224, 173259, 174096, 174915, 178802, 178848, 180792, 182520, 185380, 185679, 186576, 188604, 189540, 190440, 192510, 193440, 193752, 195858, 196788, 198720, 200880, 202176, 205335, 205344, 206310, 209560, 209898, 213187, 214245, 215280, 217620, 217971, 219024, 220064, 222456, 223560, 225990, 228160, 228528, 231012, 232128, 233220, 233280, 235755, 240994, 241056, 242190, 243360, 245985, 246402, 247572, 248768, 250263, 251472, 252720, 253920, 256680, 257094, 258336, 261144, 262384, 267840, 268203, 268272, 273780, 275080, 278070, 279864, 282906, 285660, 287040, 288765, 290160, 290628, 292032, 293787, 295182, 296608, 298080, 301320, 303264, 304704, 308016, 309465, 310960, 314340, 314847, 322920, 326430, 327980, 328536, 330096, 333684, 335296, 335340, 336960, 342240, 342792, 346518, 348192, 349830, 357604, 357696, 361491, 361584, 363285, 365040, 370760, 371358, 373152, 377208, 379080, 380880, 385020, 385641, 386880, 387504, 391716, 393576, 401760, 410670, 410688, 412620, 417105, 419120, 419796, 424359, 426374, 428490, 430560, 435240, 435942, 438048, 440128, 442773, 444912, 447005, 447120, 451980, 457056, 462024, 466440, 471510, 481988, 482112, 484380, 486720, 489645, 491970, 492804, 495144, 500526, 502944, 505440, 507840, 513360, 514188, 516672, 519777, 522288, 524745, 524768, 536406, 536544, 547560, 550160, 556140, 557037, 559728, 565812, 571320, 577530, 580320, 581256, 587574, 590364, 593216, 596160, 602485, 602640, 606528, 616005, 616032, 618930, 621920, 628680, 629694, 639561, 642735, 645840, 652860, 655960, 657072, 660192, 667368, 670680, 684480, 685584, 693036, 696384, 699660, 707265, 715208, 722982, 723168, 726570, 730080, 737955, 741520, 742716, 746304, 750789, 754416, 758160, 761760, 770040, 771282, 775008, 783432, 787152, 803520, 804609, 821340, 825240, 834210, 838240, 839592, 848718, 852748, 856980, 861120, 866295, 870480, 871884, 876096, 885546, 889824, 894010, 894240, 903960, 914112, 924048, 928395, 932880, 943020, 944541, 963976, 968760, 979290, 983940, 985608, 990288, 1001052, 1005888, 1010880, 1026720, 1028376, 1039554, 1044576, 1049490, 1049536, 1065935, 1072812, 1073088, 1084473, 1089855, 1095120, 1100320, 1112280, 1114074, 1119456, 1131624, 1142640, 1155060, 1160640, 1162512, 1175148, 1180728, 1204970, 1205280, 1232010, 1232064, 1237860, 1243840, 1251315, 1257360, 1259388, 1273077, 1279122, 1285470, 1291680, 1305720, 1311920, 1314144, 1320384, 1328319, 1334736, 1341015, 1341360, 1371168, 1386072, 1399320, 1414530, 1430416, 1445964, 1446336, 1453140, 1460160, 1468935, 1475910, 1483040, 1485432, 1501578, 1508832, 1516320, 1523520, 1540080, 1542564, 1550016, 1566864, 1574235, 1574304, 1609218, 1642680, 1650480, 1668420, 1671111, 1676480, 1679184, 1697436, 1705496, 1713960, 1732590, 1740960, 1743768, 1771092, 1779648, 1788020, 1788480, 1807455, 1807920, 1848096, 1856790, 1865760, 1886040, 1889082, 1918683, 1927952, 1928205, 1937520, 1958580, 1967880, 1971216, 1980576, 2002104, 2053440, 2056752, 2079108, 2089152, 2098980, 2121795, 2131870, 2145624, 2168946, 2179710, 2190240, 2200640, 2213865, 2224560, 2228148, 2238912, 2252367, 2263248, 2285280, 2310120, 2325024, 2350296, 2361456, 2409940, 2410560, 2413827, 2464020, 2475720, 2502630, 2514720, 2518776, 2546154, 2558244, 2570940, 2583360, 2598885, 2611440, 2623840, 2628288, 2656638, 2669472, 2682030, 2682720, 2742336, 2771431, 2772144, 2785185, 2798640, 2829060, 2833623, 2860832, 2891928, 2906280, 2937870, 2951820, 2966080, 2970864, 3003156, 3017664, 3032640, 3080160, 3085128, 3133728, 3148470, 3148608, 3197805, 3218436, 3253419, 3285360, 3300960, 3336840, 3342222, 3358368, 3394872, 3410992, 3427920, 3465180, 3481920, 3487536, 3542184, 3576040, 3614910, 3615840, 3696192, 3713580, 3731520, 3753945, 3772080, 3778164, 3819231, 3837366, 3855904, 3856410, 3875040, 3917160, 3935760, 3942432, 3961152, 3984957, 4004208, 4023045, 4113504, 4158216, 4197960, 4243590, 4263740, 4291248, 4337892, 4359420, 4380480, 4427730, 4449120, 4456296, 4504734, 4526496, 4570560, 4620240, 4650048, 4700592, 4722705, 4722912, 4819880, 4827654, 4928040, 4951440, 5005260, 5013333, 5029440, 5037552, 5092308, 5116488, 5141880, 5197770, 5222880, 5247680, 5313276, 5338944, 5364060, 5365440, 5422365, 5542862, 5544288, 5570370, 5597280, 5658120, 5667246, 5721664, 5756049, 5783856, 5812560, 5875740, 5903640, 5941728, 6006312, 6160320, 6170256, 6267456, 6296940, 6365385, 6395610, 6436872, 6506838, 6570720, 6601920, 6641595, 6673680, 6684444, 6716736, 6757101, 6789744, 6821984, 6855840, 6930360, 6975072, 7084368, 7152080, 7229820, 7231680, 7241481, 7427160, 7507890, 7544160, 7556328, 7638462, 7674732, 7711808, 7712820, 7750080, 7834320, 7871520, 7884864, 7969914, 8008416, 8046090, 8227008, 8314293, 8316432, 8355555, 8395920, 8487180, 8527480, 8582496, 8675784, 8718840, 8855460, 8898240, 8912592, 9009468, 9052992, 9240480, 9401184, 9445410, 9445824, 9593415, 9639760, 9655308, 9760257, 9856080, 9902880, 10010520, 10026666, 10075104, 10184616, 10232976, 10283760, 10395540, 10445760, 10626552, 10728120, 10844730, 11085724, 11088576, 11140740, 11194560, 11261835, 11316240, 11334492, 11512098, 11567712, 11625120, 11751480, 11807280, 11883456, 11954871, 12012624, 12069135, 12340512, 12593880, 12730770, 12791220, 12873744, 13013676, 13141440, 13283190, 13347360, 13368888, 13514202, 13579488, 13643968, 13711680, 13857155, 13860720, 13950144, 14168115, 14168736, 14304160, 14459640, 14482962, 14854320, 15015780, 15088320, 15112656, 15276924, 15349464, 15425640, 15668640, 15743040, 15939828, 16016832, 16092180, 16267095, 16628586, 16632864, 16711110, 16791840, 16974360, 17054960, 17164992, 17268147, 17351568, 17437680, 17710920, 17825184, 18018936, 18480960, 18802368, 18890820, 19096155, 19186830, 19279520, 19310616, 19520514, 19712160, 19805760, 19924785, 20021040, 20053332, 20150208, 20369232, 20465952, 20567520, 20791080, 21253104, 21456240, 21689460, 21724443, 22171448, 22281480, 22523670, 22632480, 22668984, 23024196, 23135424, 23250240, 23502960, 23614560, 23909742, 24025248, 24138270, 24681024, 24942879, 25066665, 25187760, 25461540, 25582440, 25747488, 26027352, 26566380, 26694720, 26737776, 27028404, 27158976, 27714310, 27721440, 28336230, 28337472, 28608320, 28780245, 28919280, 28965924, 29280771, 29708640, 30031560, 30225312, 30553848, 30698928, 30851280, 31337280, 31879656, 32184360, 32534190, 33257172, 33265728, 33422220, 33583680, 33785505, 33948720, 34109920, 34536294, 34703136, 34875360, 35421840, 35650368, 36037872, 36207405, 37781640, 38192310, 38373660, 38559040, 38621232, 39041028, 39424320, 39849570, 40042080, 40106664, 40738464, 40931904, 41135040, 41571465, 41582160, 42506208, 42912480, 43378920, 43448886, 44342896, 44562960, 45047340, 45264960, 45337968, 46048392, 47005920, 47229120, 47819484, 48050496, 48276540, 48801285, 49885758, 50133330, 50375520, 50923080, 51164880, 51494976, 51804441, 52054704, 53132760, 53475552, 54056808, 55428620, 55442880, 56672460, 57560490, 57838560, 57931848, 58561542, 59417280, 59774355, 60063120, 60450624, 61107696, 61397856, 61702560, 63759312, 64368720, 65068380, 65173329, 66514344, 66844440, 67571010, 67897440, 68219840, 69072588, 69406272, 69750720, 70843680, 72075744, 72414810, 74828637, 75563280, 76384620, 76747320, 77242464, 78082056, 79699140, 80084160, 80213328, 81476928, 83142930, 83164320, 85012416, 85824960, 86340735, 86757840, 86897772, 87842313, 88685792, 89125920, 90094680, 90675936, 92096784, 94011840, 95638968, 96553080, 97602570, 99771516, 100266660, 100751040, 101846160, 102329760, 103608882, 104109408, 106265520, 106951104, 108113616, 108622215, 110857240, 113344920, 115120980, 115677120, 115863696, 117123084, 119548710, 120126240, 122215392, 122795712, 123405120, 124714395, 127518624, 128737440, 130136760, 130346658, 133028688, 133688880, 135142020, 135794880, 138145176, 141687360, 144151488, 144829620, 146403855, 149657274, 151126560, 152769240, 153494640, 154484928, 155413323, 156164112, 159398280, 160426656, 166285860, 166328640, 172681470, 173515680, 173795544, 175684626, 177371584, 178251840, 180189360, 181351872, 184193568, 191277936, 193106160, 195205140, 199543032, 200533320, 203692320, 204659520, 207217764, 208218816, 212531040, 216227232, 217244430, 221714480, 224485911, 226689840, 230241960, 231727392, 234246168, 239097420, 240252480, 244430784, 249428790, 255037248, 257474880, 259022205, 260273520, 260693316, 266057376, 267377760, 270284040, 276290352, 289659240, 292807710, 299314548, 302253120, 305538480, 306989280, 310826646, 312328224, 318796560, 320853312, 325866645, 332571720, 345362940, 347031360, 347591088, 351369252, 360378720, 368387136, 374143185, 382555872, 386212320, 390410280, 399086064, 401066640, 407384640, 414435528, 425062080, 432454464, 434488860, 439211565, 443428960, 448971822, 453379680, 460483920, 463454784, 468492336, 478194840, 498857580, 518044410, 520547040, 521386632, 532114752, 534755520, 540568080, 552580704, 579318480, 585615420, 598629096, 611076960, 613978560, 621653292, 624656448, 637593120, 651733290, 665143440, 673457733, 690725880, 695182176, 702738504, 720757440, 748286370, 765111744, 772424640, 777066615, 780820560, 798172128, 802133280, 828871056, 868977720, 878423130, 886857920, 897943644, 906759360, 920967840, 936984672, 956389680, 997715160, 1036088820, 1041094080, 1042773264, 1081136160, 1105161408, 1122429555, 1158636960, 1171230840, 1197258192, 1222153920, 1243306584, 1275186240, 1303466580, 1330286880, 1346915466, 1381451760, 1390364352, 1405477008, 1496572740, 1554133230, 1561641120, 1596344256, 1604266560, 1657742112, 1737955440, 1756846260, 1795887288, 1841935680, 1873969344, 1912779360, 1995430320, 2020373199, 2072177640, 2085546528, 2162272320, 2244859110, 2317273920, 2342461680, 2394516384, 2486613168, 2606933160, 2660573760, 2693830932, 2762903520, 2810954016, 2993145480, 3108266460, 3123282240, 3315484224, 3367288665, 3475910880, 3513692520, 3591774576, 3825558720, 3990860640, 4040746398, 4144355280, 4171093056, 4489718220, 4684923360, 4789032768, 4973226336, 5213866320, 5387661864, 5525807040, 5621908032, 5986290960, 6216532920, 6734577330, 6951821760, 7027385040, 7183549152, 7981721280, 8081492796, 8288710560, 8979436440, 9369846720, 9946452672, 10101865995, 10427732640, 10775323728, 11972581920, 12433065840, 13469154660, 14054770080, 14367098304, 16162985592, 16577421120, 17958872880, 20203731990, 20855465280, 21550647456, 23945163840, 24866131680, 26938309320, 28109540160, 32325971184, 35917745760, 40407463980, 43101294912, 49732263360, 53876618640, 64651942368, 71835491520, 80814927960, 107753237280, 129303884736, 161629855920, 215506474560, 323259711840, 646519423680]

約数ペア:

[(1, 646519423680), (2, 323259711840), (3, 215506474560), (4, 161629855920), (5, 129303884736), (6, 107753237280), (8, 80814927960), (9, 71835491520), (10, 64651942368), (12, 53876618640), (13, 49732263360), (15, 43101294912), (16, 40407463980), (18, 35917745760), (20, 32325971184), (23, 28109540160), (24, 26938309320), (26, 24866131680), (27, 23945163840), (30, 21550647456), (31, 20855465280), (32, 20203731990), (36, 17958872880), (39, 16577421120), (40, 16162985592), (45, 14367098304), (46, 14054770080), (48, 13469154660), (52, 12433065840), (54, 11972581920), (60, 10775323728), (62, 10427732640), (64, 10101865995), (65, 9946452672), (69, 9369846720), (72, 8979436440), (78, 8288710560), (80, 8081492796), (81, 7981721280), (90, 7183549152), (92, 7027385040), (93, 6951821760), (96, 6734577330), (104, 6216532920), (108, 5986290960), (115, 5621908032), (117, 5525807040), (120, 5387661864), (124, 5213866320), (130, 4973226336), (135, 4789032768), (138, 4684923360), (144, 4489718220), (155, 4171093056), (156, 4144355280), (160, 4040746398), (162, 3990860640), (169, 3825558720), (180, 3591774576), (184, 3513692520), (186, 3475910880), (192, 3367288665), (195, 3315484224), (207, 3123282240), (208, 3108266460), (216, 2993145480), (230, 2810954016), (234, 2762903520), (240, 2693830932), (243, 2660573760), (248, 2606933160), (260, 2486613168), (270, 2394516384), (276, 2342461680), (279, 2317273920), (288, 2244859110), (299, 2162272320), (310, 2085546528), (312, 2072177640), (320, 2020373199), (324, 1995430320), (338, 1912779360), (345, 1873969344), (351, 1841935680), (360, 1795887288), (368, 1756846260), (372, 1737955440), (390, 1657742112), (403, 1604266560), (405, 1596344256), (414, 1561641120), (416, 1554133230), (432, 1496572740), (460, 1405477008), (465, 1390364352), (468, 1381451760), (480, 1346915466), (486, 1330286880), (496, 1303466580), (507, 1275186240), (520, 1243306584), (529, 1222153920), (540, 1197258192), (552, 1171230840), (558, 1158636960), (576, 1122429555), (585, 1105161408), (598, 1081136160), (620, 1042773264), (621, 1041094080), (624, 1036088820), (648, 997715160), (676, 956389680), (690, 936984672), (702, 920967840), (713, 906759360), (720, 897943644), (729, 886857920), (736, 878423130), (744, 868977720), (780, 828871056), (806, 802133280), (810, 798172128), (828, 780820560), (832, 777066615), (837, 772424640), (845, 765111744), (864, 748286370), (897, 720757440), (920, 702738504), (930, 695182176), (936, 690725880), (960, 673457733), (972, 665143440), (992, 651733290), (1014, 637593120), (1035, 624656448), (1040, 621653292), (1053, 613978560), (1058, 611076960), (1080, 598629096), (1104, 585615420), (1116, 579318480), (1170, 552580704), (1196, 540568080), (1209, 534755520), (1215, 532114752), (1240, 521386632), (1242, 520547040), (1248, 518044410), (1296, 498857580), (1352, 478194840), (1380, 468492336), (1395, 463454784), (1404, 460483920), (1426, 453379680), (1440, 448971822), (1458, 443428960), (1472, 439211565), (1488, 434488860), (1495, 432454464), (1521, 425062080), (1560, 414435528), (1587, 407384640), (1612, 401066640), (1620, 399086064), (1656, 390410280), (1674, 386212320), (1690, 382555872), (1728, 374143185), (1755, 368387136), (1794, 360378720), (1840, 351369252), (1860, 347591088), (1863, 347031360), (1872, 345362940), (1944, 332571720), (1984, 325866645), (2015, 320853312), (2028, 318796560), (2070, 312328224), (2080, 310826646), (2106, 306989280), (2116, 305538480), (2139, 302253120), (2160, 299314548), (2208, 292807710), (2232, 289659240), (2340, 276290352), (2392, 270284040), (2418, 267377760), (2430, 266057376), (2480, 260693316), (2484, 260273520), (2496, 259022205), (2511, 257474880), (2535, 255037248), (2592, 249428790), (2645, 244430784), (2691, 240252480), (2704, 239097420), (2760, 234246168), (2790, 231727392), (2808, 230241960), (2852, 226689840), (2880, 224485911), (2916, 221714480), (2976, 217244430), (2990, 216227232), (3042, 212531040), (3105, 208218816), (3120, 207217764), (3159, 204659520), (3174, 203692320), (3224, 200533320), (3240, 199543032), (3312, 195205140), (3348, 193106160), (3380, 191277936), (3510, 184193568), (3565, 181351872), (3588, 180189360), (3627, 178251840), (3645, 177371584), (3680, 175684626), (3720, 173795544), (3726, 173515680), (3744, 172681470), (3887, 166328640), (3888, 166285860), (4030, 160426656), (4056, 159398280), (4140, 156164112), (4160, 155413323), (4185, 154484928), (4212, 153494640), (4232, 152769240), (4278, 151126560), (4320, 149657274), (4416, 146403855), (4464, 144829620), (4485, 144151488), (4563, 141687360), (4680, 138145176), (4761, 135794880), (4784, 135142020), (4836, 133688880), (4860, 133028688), (4960, 130346658), (4968, 130136760), (5022, 128737440), (5070, 127518624), (5184, 124714395), (5239, 123405120), (5265, 122795712), (5290, 122215392), (5382, 120126240), (5408, 119548710), (5520, 117123084), (5580, 115863696), (5589, 115677120), (5616, 115120980), (5704, 113344920), (5832, 110857240), (5952, 108622215), (5980, 108113616), (6045, 106951104), (6084, 106265520), (6210, 104109408), (6240, 103608882), (6318, 102329760), (6348, 101846160), (6417, 100751040), (6448, 100266660), (6480, 99771516), (6624, 97602570), (6696, 96553080), (6760, 95638968), (6877, 94011840), (7020, 92096784), (7130, 90675936), (7176, 90094680), (7254, 89125920), (7290, 88685792), (7360, 87842313), (7440, 86897772), (7452, 86757840), (7488, 86340735), (7533, 85824960), (7605, 85012416), (7774, 83164320), (7776, 83142930), (7935, 81476928), (8060, 80213328), (8073, 80084160), (8112, 79699140), (8280, 78082056), (8370, 77242464), (8424, 76747320), (8464, 76384620), (8556, 75563280), (8640, 74828637), (8928, 72414810), (8970, 72075744), (9126, 70843680), (9269, 69750720), (9315, 69406272), (9360, 69072588), (9477, 68219840), (9522, 67897440), (9568, 67571010), (9672, 66844440), (9720, 66514344), (9920, 65173329), (9936, 65068380), (10044, 64368720), (10140, 63759312), (10478, 61702560), (10530, 61397856), (10580, 61107696), (10695, 60450624), (10764, 60063120), (10816, 59774355), (10881, 59417280), (11040, 58561542), (11160, 57931848), (11178, 57838560), (11232, 57560490), (11408, 56672460), (11661, 55442880), (11664, 55428620), (11960, 54056808), (12090, 53475552), (12168, 53132760), (12420, 52054704), (12480, 51804441), (12555, 51494976), (12636, 51164880), (12696, 50923080), (12834, 50375520), (12896, 50133330), (12960, 49885758), (13248, 48801285), (13392, 48276540), (13455, 48050496), (13520, 47819484), (13689, 47229120), (13754, 47005920), (14040, 46048392), (14260, 45337968), (14283, 45264960), (14352, 45047340), (14508, 44562960), (14580, 44342896), (14880, 43448886), (14904, 43378920), (15066, 42912480), (15210, 42506208), (15548, 41582160), (15552, 41571465), (15717, 41135040), (15795, 40931904), (15870, 40738464), (16120, 40106664), (16146, 40042080), (16224, 39849570), (16399, 39424320), (16560, 39041028), (16740, 38621232), (16767, 38559040), (16848, 38373660), (16928, 38192310), (17112, 37781640), (17856, 36207405), (17940, 36037872), (18135, 35650368), (18252, 35421840), (18538, 34875360), (18630, 34703136), (18720, 34536294), (18954, 34109920), (19044, 33948720), (19136, 33785505), (19251, 33583680), (19344, 33422220), (19435, 33265728), (19440, 33257172), (19872, 32534190), (20088, 32184360), (20280, 31879656), (20631, 31337280), (20956, 30851280), (21060, 30698928), (21160, 30553848), (21390, 30225312), (21528, 30031560), (21762, 29708640), (22080, 29280771), (22320, 28965924), (22356, 28919280), (22464, 28780245), (22599, 28608320), (22815, 28337472), (22816, 28336230), (23322, 27721440), (23328, 27714310), (23805, 27158976), (23920, 27028404), (24180, 26737776), (24219, 26694720), (24336, 26566380), (24840, 26027352), (25110, 25747488), (25272, 25582440), (25392, 25461540), (25668, 25187760), (25792, 25066665), (25920, 24942879), (26195, 24681024), (26784, 24138270), (26910, 24025248), (27040, 23909742), (27378, 23614560), (27508, 23502960), (27807, 23250240), (27945, 23135424), (28080, 23024196), (28520, 22668984), (28566, 22632480), (28704, 22523670), (29016, 22281480), (29160, 22171448), (29760, 21724443), (29808, 21689460), (30132, 21456240), (30420, 21253104), (31096, 20791080), (31434, 20567520), (31590, 20465952), (31740, 20369232), (32085, 20150208), (32240, 20053332), (32292, 20021040), (32448, 19924785), (32643, 19805760), (32798, 19712160), (33120, 19520514), (33480, 19310616), (33534, 19279520), (33696, 19186830), (33856, 19096155), (34224, 18890820), (34385, 18802368), (34983, 18480960), (35880, 18018936), (36270, 17825184), (36504, 17710920), (37076, 17437680), (37260, 17351568), (37440, 17268147), (37665, 17164992), (37908, 17054960), (38088, 16974360), (38502, 16791840), (38688, 16711110), (38870, 16632864), (38880, 16628586), (39744, 16267095), (40176, 16092180), (40365, 16016832), (40560, 15939828), (41067, 15743040), (41262, 15668640), (41912, 15425640), (42120, 15349464), (42320, 15276924), (42780, 15112656), (42849, 15088320), (43056, 15015780), (43524, 14854320), (44640, 14482962), (44712, 14459640), (45198, 14304160), (45630, 14168736), (45632, 14168115), (46345, 13950144), (46644, 13860720), (46656, 13857155), (47151, 13711680), (47385, 13643968), (47610, 13579488), (47840, 13514202), (48360, 13368888), (48438, 13347360), (48672, 13283190), (49197, 13141440), (49680, 13013676), (50220, 12873744), (50544, 12791220), (50784, 12730770), (51336, 12593880), (52390, 12340512), (53568, 12069135), (53820, 12012624), (54080, 11954871), (54405, 11883456), (54756, 11807280), (55016, 11751480), (55614, 11625120), (55890, 11567712), (56160, 11512098), (57040, 11334492), (57132, 11316240), (57408, 11261835), (57753, 11194560), (58032, 11140740), (58305, 11088576), (58320, 11085724), (59616, 10844730), (60264, 10728120), (60840, 10626552), (61893, 10445760), (62192, 10395540), (62868, 10283760), (63180, 10232976), (63480, 10184616), (64170, 10075104), (64480, 10026666), (64584, 10010520), (65286, 9902880), (65596, 9856080), (66240, 9760257), (66960, 9655308), (67068, 9639760), (67392, 9593415), (68445, 9445824), (68448, 9445410), (68770, 9401184), (69966, 9240480), (71415, 9052992), (71760, 9009468), (72540, 8912592), (72657, 8898240), (73008, 8855460), (74152, 8718840), (74520, 8675784), (75330, 8582496), (75816, 8527480), (76176, 8487180), (77004, 8395920), (77376, 8355555), (77740, 8316432), (77760, 8314293), (78585, 8227008), (80352, 8046090), (80730, 8008416), (81120, 7969914), (81995, 7884864), (82134, 7871520), (82524, 7834320), (83421, 7750080), (83824, 7712820), (83835, 7711808), (84240, 7674732), (84640, 7638462), (85560, 7556328), (85698, 7544160), (86112, 7507890), (87048, 7427160), (89280, 7241481), (89401, 7231680), (89424, 7229820), (90396, 7152080), (91260, 7084368), (92690, 6975072), (93288, 6930360), (94302, 6855840), (94770, 6821984), (95220, 6789744), (95680, 6757101), (96255, 6716736), (96720, 6684444), (96876, 6673680), (97344, 6641595), (97929, 6601920), (98394, 6570720), (99360, 6506838), (100440, 6436872), (101088, 6395610), (101568, 6365385), (102672, 6296940), (103155, 6267456), (104780, 6170256), (104949, 6160320), (107640, 6006312), (108810, 5941728), (109512, 5903640), (110032, 5875740), (111228, 5812560), (111780, 5783856), (112320, 5756049), (112995, 5721664), (114080, 5667246), (114264, 5658120), (115506, 5597280), (116064, 5570370), (116610, 5544288), (116640, 5542862), (119232, 5422365), (120497, 5365440), (120528, 5364060), (121095, 5338944), (121680, 5313276), (123201, 5247680), (123786, 5222880), (124384, 5197770), (125736, 5141880), (126360, 5116488), (126960, 5092308), (128340, 5037552), (128547, 5029440), (128960, 5013333), (129168, 5005260), (130572, 4951440), (131192, 4928040), (133920, 4827654), (134136, 4819880), (136890, 4722912), (136896, 4722705), (137540, 4700592), (139035, 4650048), (139932, 4620240), (141453, 4570560), (142830, 4526496), (143520, 4504734), (145080, 4456296), (145314, 4449120), (146016, 4427730), (147591, 4380480), (148304, 4359420), (149040, 4337892), (150660, 4291248), (151632, 4263740), (152352, 4243590), (154008, 4197960), (155480, 4158216), (157170, 4113504), (160704, 4023045), (161460, 4004208), (162240, 3984957), (163215, 3961152), (163990, 3942432), (164268, 3935760), (165048, 3917160), (166842, 3875040), (167648, 3856410), (167670, 3855904), (168480, 3837366), (169280, 3819231), (171120, 3778164), (171396, 3772080), (172224, 3753945), (173259, 3731520), (174096, 3713580), (174915, 3696192), (178802, 3615840), (178848, 3614910), (180792, 3576040), (182520, 3542184), (185380, 3487536), (185679, 3481920), (186576, 3465180), (188604, 3427920), (189540, 3410992), (190440, 3394872), (192510, 3358368), (193440, 3342222), (193752, 3336840), (195858, 3300960), (196788, 3285360), (198720, 3253419), (200880, 3218436), (202176, 3197805), (205335, 3148608), (205344, 3148470), (206310, 3133728), (209560, 3085128), (209898, 3080160), (213187, 3032640), (214245, 3017664), (215280, 3003156), (217620, 2970864), (217971, 2966080), (219024, 2951820), (220064, 2937870), (222456, 2906280), (223560, 2891928), (225990, 2860832), (228160, 2833623), (228528, 2829060), (231012, 2798640), (232128, 2785185), (233220, 2772144), (233280, 2771431), (235755, 2742336), (240994, 2682720), (241056, 2682030), (242190, 2669472), (243360, 2656638), (245985, 2628288), (246402, 2623840), (247572, 2611440), (248768, 2598885), (250263, 2583360), (251472, 2570940), (252720, 2558244), (253920, 2546154), (256680, 2518776), (257094, 2514720), (258336, 2502630), (261144, 2475720), (262384, 2464020), (267840, 2413827), (268203, 2410560), (268272, 2409940), (273780, 2361456), (275080, 2350296), (278070, 2325024), (279864, 2310120), (282906, 2285280), (285660, 2263248), (287040, 2252367), (288765, 2238912), (290160, 2228148), (290628, 2224560), (292032, 2213865), (293787, 2200640), (295182, 2190240), (296608, 2179710), (298080, 2168946), (301320, 2145624), (303264, 2131870), (304704, 2121795), (308016, 2098980), (309465, 2089152), (310960, 2079108), (314340, 2056752), (314847, 2053440), (322920, 2002104), (326430, 1980576), (327980, 1971216), (328536, 1967880), (330096, 1958580), (333684, 1937520), (335296, 1928205), (335340, 1927952), (336960, 1918683), (342240, 1889082), (342792, 1886040), (346518, 1865760), (348192, 1856790), (349830, 1848096), (357604, 1807920), (357696, 1807455), (361491, 1788480), (361584, 1788020), (363285, 1779648), (365040, 1771092), (370760, 1743768), (371358, 1740960), (373152, 1732590), (377208, 1713960), (379080, 1705496), (380880, 1697436), (385020, 1679184), (385641, 1676480), (386880, 1671111), (387504, 1668420), (391716, 1650480), (393576, 1642680), (401760, 1609218), (410670, 1574304), (410688, 1574235), (412620, 1566864), (417105, 1550016), (419120, 1542564), (419796, 1540080), (424359, 1523520), (426374, 1516320), (428490, 1508832), (430560, 1501578), (435240, 1485432), (435942, 1483040), (438048, 1475910), (440128, 1468935), (442773, 1460160), (444912, 1453140), (447005, 1446336), (447120, 1445964), (451980, 1430416), (457056, 1414530), (462024, 1399320), (466440, 1386072), (471510, 1371168), (481988, 1341360), (482112, 1341015), (484380, 1334736), (486720, 1328319), (489645, 1320384), (491970, 1314144), (492804, 1311920), (495144, 1305720), (500526, 1291680), (502944, 1285470), (505440, 1279122), (507840, 1273077), (513360, 1259388), (514188, 1257360), (516672, 1251315), (519777, 1243840), (522288, 1237860), (524745, 1232064), (524768, 1232010), (536406, 1205280), (536544, 1204970), (547560, 1180728), (550160, 1175148), (556140, 1162512), (557037, 1160640), (559728, 1155060), (565812, 1142640), (571320, 1131624), (577530, 1119456), (580320, 1114074), (581256, 1112280), (587574, 1100320), (590364, 1095120), (593216, 1089855), (596160, 1084473), (602485, 1073088), (602640, 1072812), (606528, 1065935), (616005, 1049536), (616032, 1049490), (618930, 1044576), (621920, 1039554), (628680, 1028376), (629694, 1026720), (639561, 1010880), (642735, 1005888), (645840, 1001052), (652860, 990288), (655960, 985608), (657072, 983940), (660192, 979290), (667368, 968760), (670680, 963976), (684480, 944541), (685584, 943020), (693036, 932880), (696384, 928395), (699660, 924048), (707265, 914112), (715208, 903960), (722982, 894240), (723168, 894010), (726570, 889824), (730080, 885546), (737955, 876096), (741520, 871884), (742716, 870480), (746304, 866295), (750789, 861120), (754416, 856980), (758160, 852748), (761760, 848718), (770040, 839592), (771282, 838240), (775008, 834210), (783432, 825240), (787152, 821340), (803520, 804609)]