177390420480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 61, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 122, 126, 128, 130, 133, 140, 144, 146, 152, 156, 160, 168, 171, 180, 182, 183, 190, 192, 195, 208, 210, 219, 224, 228, 234, 240, 244, 247, 252, 256, 260, 266, 273, 280, 285, 288, 292, 304, 305, 312, 315, 320, 336, 342, 360, 364, 365, 366, 380, 384, 390, 399, 416, 420, 427, 438, 448, 455, 456, 468, 480, 488, 494, 504, 511, 512, 520, 532, 546, 549, 560, 570, 576, 584, 585, 608, 610, 624, 630, 640, 657, 665, 672, 684, 720, 728, 730, 732, 741, 760, 768, 780, 793, 798, 819, 832, 840, 854, 855, 876, 896, 910, 912, 915, 936, 949, 960, 976, 988, 1008, 1022, 1040, 1064, 1092, 1095, 1098, 1120, 1140, 1152, 1159, 1168, 1170, 1197, 1216, 1220, 1235, 1248, 1260, 1280, 1281, 1314, 1330, 1344, 1365, 1368, 1387, 1440, 1456, 1460, 1464, 1482, 1520, 1533, 1536, 1560, 1586, 1596, 1638, 1664, 1680, 1708, 1710, 1729, 1752, 1792, 1820, 1824, 1830, 1872, 1898, 1920, 1952, 1976, 1995, 2016, 2044, 2080, 2128, 2135, 2184, 2190, 2196, 2223, 2240, 2280, 2304, 2318, 2336, 2340, 2379, 2394, 2432, 2440, 2470, 2496, 2520, 2555, 2560, 2562, 2628, 2660, 2688, 2730, 2736, 2745, 2774, 2847, 2880, 2912, 2920, 2928, 2964, 3040, 3066, 3120, 3172, 3192, 3276, 3285, 3328, 3360, 3416, 3420, 3458, 3477, 3504, 3584, 3640, 3648, 3660, 3705, 3744, 3796, 3840, 3843, 3904, 3952, 3965, 3990, 4032, 4088, 4095, 4160, 4161, 4256, 4270, 4368, 4380, 4392, 4446, 4453, 4480, 4560, 4599, 4608, 4636, 4672, 4680, 4745, 4758, 4788, 4864, 4880, 4940, 4992, 5040, 5110, 5124, 5187, 5256, 5320, 5376, 5460, 5472, 5490, 5548, 5551, 5694, 5760, 5795, 5824, 5840, 5856, 5928, 5985, 6080, 6132, 6240, 6344, 6384, 6405, 6552, 6570, 6643, 6656, 6720, 6832, 6840, 6916, 6935, 6954, 7008, 7137, 7280, 7296, 7320, 7410, 7488, 7592, 7665, 7680, 7686, 7808, 7904, 7930, 7980, 8064, 8113, 8176, 8190, 8320, 8322, 8512, 8540, 8541, 8645, 8736, 8760, 8784, 8892, 8906, 8960, 9120, 9198, 9272, 9344, 9360, 9490, 9516, 9576, 9709, 9728, 9760, 9880, 9984, 10080, 10220, 10248, 10374, 10431, 10512, 10640, 10752, 10920, 10944, 10980, 11096, 11102, 11115, 11388, 11520, 11590, 11648, 11680, 11712, 11856, 11895, 11970, 12160, 12264, 12480, 12483, 12688, 12768, 12810, 13104, 13140, 13286, 13359, 13440, 13664, 13680, 13832, 13870, 13908, 14016, 14235, 14274, 14560, 14592, 14640, 14820, 14976, 15067, 15184, 15330, 15372, 15561, 15616, 15808, 15860, 15960, 16128, 16226, 16352, 16380, 16640, 16644, 16653, 17024, 17080, 17082, 17290, 17385, 17472, 17520, 17568, 17784, 17812, 17920, 18031, 18240, 18396, 18544, 18688, 18720, 18980, 19032, 19152, 19215, 19418, 19520, 19760, 19929, 19968, 20160, 20440, 20496, 20748, 20805, 20862, 21024, 21280, 21840, 21888, 21960, 22192, 22204, 22230, 22265, 22776, 22995, 23040, 23180, 23296, 23360, 23424, 23712, 23790, 23940, 24320, 24339, 24528, 24960, 24966, 25376, 25536, 25620, 25935, 26208, 26280, 26572, 26718, 26880, 27328, 27360, 27664, 27740, 27755, 27816, 28032, 28470, 28548, 29120, 29127, 29184, 29280, 29640, 29952, 30134, 30368, 30660, 30744, 31122, 31171, 31232, 31616, 31720, 31920, 32256, 32452, 32704, 32760, 33215, 33280, 33288, 33306, 34048, 34160, 34164, 34580, 34770, 34944, 35040, 35136, 35568, 35624, 35685, 36062, 36480, 36792, 37088, 37376, 37440, 37960, 38064, 38304, 38430, 38836, 39040, 39520, 39858, 40077, 40320, 40565, 40880, 40992, 41496, 41610, 41724, 42048, 42560, 42705, 43680, 43776, 43920, 44384, 44408, 44460, 44530, 45201, 45552, 45990, 46360, 46592, 46720, 46848, 47424, 47580, 47880, 48545, 48640, 48678, 49056, 49920, 49932, 49959, 50752, 51072, 51240, 51870, 52155, 52416, 52560, 53144, 53436, 53760, 54093, 54656, 54720, 55328, 55480, 55510, 55632, 56064, 56940, 57096, 57889, 58240, 58254, 58560, 59280, 59787, 59904, 60268, 60736, 61320, 61488, 62244, 62342, 62415, 63232, 63440, 63840, 64904, 65408, 65520, 66430, 66576, 66612, 66795, 68096, 68320, 68328, 69160, 69540, 69888, 70080, 70272, 71136, 71248, 71370, 72124, 72960, 73017, 73584, 74176, 74880, 75335, 75920, 76128, 76608, 76860, 77672, 77805, 78080, 79040, 79716, 80154, 80640, 81130, 81760, 81984, 82992, 83220, 83265, 83448, 84096, 84607, 85120, 85410, 87360, 87381, 87552, 87840, 88768, 88816, 88920, 89060, 90155, 90402, 91104, 91980, 92720, 93440, 93513, 93696, 94848, 95160, 95760, 97090, 97356, 98112, 99645, 99840, 99864, 99918, 101504, 102144, 102480, 103740, 104310, 104832, 105120, 105469, 106288, 106872, 108186, 109312, 109440, 110656, 110960, 111020, 111264, 112128, 113880, 114192, 115778, 116480, 116508, 117120, 118560, 119574, 120536, 121472, 121695, 122640, 122976, 124488, 124684, 124830, 126217, 126464, 126880, 127680, 129808, 130816, 131040, 132860, 133152, 133224, 133590, 135603, 136640, 136656, 138320, 139080, 139776, 140160, 140544, 142272, 142496, 142740, 144248, 145635, 145920, 146034, 147168, 148352, 149760, 150670, 151840, 152256, 153216, 153720, 155344, 155610, 155855, 156160, 158080, 159432, 160308, 161280, 162260, 162279, 163520, 163968, 165984, 166440, 166530, 166896, 168192, 169214, 170240, 170820, 173667, 174720, 174762, 175680, 177536, 177632, 177840, 178120, 180310, 180804, 182208, 183960, 185440, 186880, 187026, 189696, 190320, 191520, 194180, 194712, 196224, 199290, 199728, 199836, 200385, 203008, 204288, 204960, 207480, 208620, 209664, 210240, 210938, 212576, 213744, 216372, 218624, 218880, 221312, 221920, 222040, 222528, 226005, 227760, 228384, 231556, 232960, 233016, 234240, 237120, 239148, 241072, 242944, 243390, 245280, 245952, 248976, 249368, 249660, 249795, 252434, 253760, 253821, 255360, 259616, 261632, 262080, 265720, 266304, 266448, 267180, 270465, 271206, 273280, 273312, 276640, 278160, 280320, 280539, 281088, 284544, 284992, 285480, 288496, 289445, 291270, 292068, 294336, 296704, 298935, 299520, 301340, 303680, 304512, 306432, 307440, 310688, 311220, 311710, 316160, 316407, 318864, 320616, 324520, 324558, 327040, 327936, 331968, 332880, 333060, 333792, 336384, 338428, 340480, 341640, 347334, 349440, 349524, 351360, 355072, 355264, 355680, 356240, 360620, 361608, 364416, 365085, 367920, 370880, 374052, 378651, 379392, 380640, 383040, 388360, 389424, 392448, 398580, 399456, 399672, 400770, 405223, 406016, 409920, 414960, 417240, 419328, 420480, 421876, 423035, 425152, 427488, 432744, 436905, 437760, 442624, 443840, 444080, 445056, 452010, 455520, 456768, 463112, 466032, 467565, 468480, 474240, 478296, 482144, 485888, 486780, 490560, 491904, 497952, 498736, 499320, 499590, 504868, 507520, 507642, 510720, 519232, 521001, 524160, 527345, 531440, 532608, 532896, 534360, 540930, 542412, 546560, 546624, 553280, 556320, 560640, 561078, 569088, 569984, 570960, 576992, 578890, 582540, 584136, 588672, 592249, 593408, 597870, 602680, 607360, 609024, 612864, 614880, 621376, 622440, 623420, 631085, 632320, 632814, 637728, 641232, 649040, 649116, 654080, 655872, 663936, 665760, 666120, 667584, 676856, 678015, 683280, 694668, 698880, 699048, 702720, 710144, 710528, 711360, 712480, 721240, 723216, 728832, 730170, 735840, 741760, 748104, 757302, 761280, 761463, 766080, 776720, 778848, 784896, 797160, 798912, 799344, 801540, 810446, 811395, 819840, 829920, 834480, 840960, 843752, 846070, 850304, 854976, 865488, 868335, 873810, 885248, 887680, 888160, 890112, 904020, 911040, 913536, 926224, 932064, 935130, 948480, 949221, 956592, 964288, 973560, 981120, 983808, 995904, 997472, 998640, 999180, 1009736, 1015040, 1015284, 1021440, 1038464, 1042002, 1048320, 1054690, 1062880, 1065216, 1065792, 1068720, 1081860, 1084824, 1093120, 1093248, 1099891, 1106560, 1112640, 1122156, 1135953, 1138176, 1139968, 1141920, 1153984, 1157780, 1165080, 1168272, 1177344, 1184498, 1195740, 1205360, 1214720, 1215669, 1218048, 1229760, 1242752, 1244880, 1246840, 1262170, 1265628, 1269105, 1275456, 1282464, 1298080, 1298232, 1308160, 1327872, 1331520, 1332240, 1335168, 1353712, 1356030, 1366560, 1389336, 1398096, 1402695, 1405440, 1421056, 1422720, 1424960, 1442480, 1446432, 1457664, 1460340, 1471680, 1483520, 1496208, 1514604, 1522560, 1522926, 1532160, 1553440, 1557696, 1582035, 1594320, 1597824, 1598688, 1603080, 1620892, 1622790, 1639680, 1659840, 1668960, 1681920, 1687504, 1692140, 1700608, 1709952, 1730976, 1736670, 1747620, 1775360, 1776320, 1776747, 1780224, 1808040, 1822080, 1827072, 1852448, 1864128, 1870260, 1893255, 1896960, 1898442, 1913184, 1928576, 1947120, 1962240, 1967616, 1991808, 1994944, 1997280, 1998360, 2019472, 2026115, 2030080, 2030568, 2076928, 2084004, 2096640, 2109380, 2125760, 2130432, 2131584, 2137440, 2163720, 2169648, 2186496, 2199782, 2213120, 2225280, 2244312, 2271906, 2279936, 2283840, 2307968, 2315560, 2330160, 2336544, 2354688, 2368996, 2391480, 2410720, 2429440, 2431338, 2459520, 2485504, 2489760, 2493680, 2524340, 2531256, 2538210, 2550912, 2564928, 2596160, 2596464, 2605005, 2655744, 2663040, 2664480, 2670336, 2707424, 2712060, 2733120, 2778672, 2796192, 2805390, 2842112, 2845440, 2849920, 2884960, 2892864, 2920680, 2943360, 2961245, 2967040, 2992416, 3029208, 3045120, 3045852, 3064320, 3106880, 3115392, 3164070, 3188640, 3195648, 3197376, 3206160, 3241784, 3245580, 3279360, 3299673, 3319680, 3337920, 3375008, 3384280, 3401216, 3419904, 3461952, 3473340, 3495240, 3550720, 3552640, 3553494, 3616080, 3644160, 3647007, 3654144, 3704896, 3728256, 3740520, 3786510, 3796884, 3807315, 3826368, 3857152, 3894240, 3924480, 3983616, 3989888, 3994560, 3996720, 4038944, 4052230, 4061136, 4153856, 4168008, 4218760, 4251520, 4263168, 4274880, 4327440, 4339296, 4372992, 4399564, 4426240, 4450560, 4488624, 4543812, 4567680, 4615936, 4631120, 4660320, 4673088, 4737992, 4746105, 4782960, 4821440, 4862676, 4919040, 4971008, 4979520, 4987360, 5048680, 5062512, 5076420, 5101824, 5129856, 5192320, 5192928, 5210010, 5326080, 5328960, 5330241, 5340672, 5414848, 5424120, 5466240, 5499455, 5557344, 5592384, 5610780, 5679765, 5690880, 5699840, 5769920, 5785728, 5841360, 5886720, 5922490, 5984832, 6058416, 6078345, 6090240, 6091704, 6213760, 6230784, 6328140, 6377280, 6391296, 6394752, 6412320, 6483568, 6491160, 6599346, 6639360, 6675840, 6750016, 6768560, 6839808, 6923904, 6946680, 6990480, 7105280, 7106988, 7232160, 7288320, 7294014, 7409792, 7456512, 7481040, 7573020, 7593768, 7614630, 7652736, 7699237, 7714304, 7788480, 7967232, 7979776, 7989120, 7993440, 8077888, 8104460, 8122272, 8336016, 8437520, 8503040, 8526336, 8549760, 8654880, 8678592, 8799128, 8883735, 8901120, 8977248, 9087624, 9135360, 9231872, 9262240, 9320640, 9346176, 9475984, 9492210, 9565920, 9642880, 9725352, 9838080, 9899019, 9959040, 9974720, 10097360, 10125024, 10152840, 10203648, 10259712, 10384640, 10385856, 10420020, 10652160, 10657920, 10660482, 10829696, 10848240, 10932480, 10998910, 11114688, 11184768, 11221560, 11359530, 11399680, 11539840, 11571456, 11682720, 11773440, 11844980, 11969664, 12116832, 12156690, 12183408, 12427520, 12461568, 12656280, 12754560, 12789504, 12824640, 12967136, 12982320, 13198692, 13278720, 13351680, 13500032, 13537120, 13847808, 13893360, 13980960, 14210560, 14213976, 14464320, 14588028, 14819584, 14913024, 14962080, 15146040, 15187536, 15229260, 15305472, 15398474, 15576960, 15959552, 15978240, 15986880, 16155776, 16208920, 16244544, 16498365, 16672032, 16875040, 17006080, 17099520, 17309760, 17357184, 17598256, 17767470, 17954496, 18175248, 18235035, 18270720, 18524480, 18641280, 18692352, 18951968, 18984420, 19131840, 19285760, 19450704, 19798038, 19918080, 19949440, 20194720, 20250048, 20305680, 20519424, 20769280, 20771712, 20840040, 21315840, 21320964, 21659392, 21696480, 21864960, 21997820, 22229376, 22369536, 22443120, 22719060, 23079680, 23097711, 23142912, 23365440, 23689960, 23939328, 24233664, 24313380, 24366816, 24855040, 25312560, 25509120, 25579008, 25649280, 25934272, 25964640, 26397384, 26651205, 26703360, 27000064, 27074240, 27695616, 27786720, 27961920, 28427952, 28928640, 29176056, 29639168, 29924160, 30292080, 30375072, 30458520, 30610944, 30796948, 31153920, 31956480, 31973760, 32311552, 32417840, 32489088, 32996730, 33344064, 33750080, 34199040, 34619520, 34714368, 35196512, 35534940, 35908992, 36350496, 36470070, 37048960, 37282560, 37384704, 37903936, 37968840, 38263680, 38496185, 38571520, 38901408, 39596076, 39836160, 39898880, 40389440, 40500096, 40611360, 41543424, 41680080, 42631680, 42641928, 43318784, 43392960, 43995640, 44458752, 44739072, 44886240, 45438120, 46159360, 46195422, 46730880, 47379920, 47878656, 48467328, 48626760, 48733632, 49495095, 50625120, 51018240, 51298560, 51868544, 51929280, 52794768, 53302410, 54000128, 54148480, 55573440, 55923840, 56855904, 57857280, 58352112, 59848320, 60584160, 60750144, 60917040, 61593896, 62307840, 63947520, 64623104, 64835680, 64978176, 65993460, 66688128, 67500160, 69239040, 69293133, 69428736, 70393024, 71069880, 71817984, 72700992, 72940140, 74097920, 74565120, 75807872, 75937680, 76527360, 76992370, 77802816, 79192152, 79797760, 80778880, 81000192, 81222720, 83086848, 83360160, 85283856, 86785920, 87991280, 88917504, 89772480, 90876240, 92390844, 93461760, 94759840, 96934656, 97253520, 97467264, 98990190, 101250240, 102597120, 103737088, 103858560, 105589536, 106604820, 108296960, 111146880, 111847680, 113711808, 115488555, 115714560, 116704224, 119696640, 121168320, 121500288, 121834080, 123187792, 127895040, 129671360, 129956352, 131986920, 133376256, 135000320, 138478080, 138586266, 140786048, 142139760, 143635968, 145401984, 145880280, 148195840, 151615744, 151875360, 153054720, 153984740, 155605632, 158384304, 161557760, 162000384, 162445440, 166720320, 170567712, 173571840, 175982560, 179544960, 181752480, 184781688, 186923520, 189519680, 193869312, 194507040, 194934528, 197980380, 202500480, 207474176, 207717120, 211179072, 213209640, 216593920, 222293760, 223695360, 227423616, 230977110, 233408448, 239393280, 242336640, 243000576, 243668160, 246375584, 259342720, 263973840, 266752512, 270000640, 277172532, 281572096, 284279520, 290803968, 291760560, 303231488, 303750720, 307969480, 311211264, 316768608, 323115520, 324890880, 333440640, 341135424, 346465665, 347143680, 351965120, 359089920, 363504960, 369563376, 379039360, 389014080, 389869056, 395960760, 405000960, 415434240, 422358144, 426419280, 444587520, 454847232, 461954220, 466816896, 484673280, 486001152, 487336320, 492751168, 518685440, 527947680, 554345064, 563144192, 568559040, 581607936, 583521120, 607501440, 615938960, 622422528, 633537216, 649781760, 666881280, 682270848, 692931330, 703930240, 718179840, 727009920, 739126752, 758078720, 778028160, 791921520, 810001920, 844716288, 852838560, 909694464, 923908440, 933633792, 969346560, 974672640, 985502336, 1037370880, 1055895360, 1108690128, 1137118080, 1167042240, 1215002880, 1231877920, 1267074432, 1333762560, 1364541696, 1385862660, 1407860480, 1454019840, 1478253504, 1516157440, 1556056320, 1583843040, 1689432576, 1705677120, 1847816880, 1867267584, 1949345280, 1971004672, 2111790720, 2217380256, 2274236160, 2334084480, 2430005760, 2463755840, 2534148864, 2729083392, 2771725320, 2815720960, 2908039680, 2956507008, 3112112640, 3167686080, 3411354240, 3695633760, 3942009344, 4223581440, 4434760512, 4548472320, 4668168960, 4927511680, 5068297728, 5543450640, 5913014016, 6335372160, 6822708480, 7391267520, 8447162880, 8869521024, 9336337920, 9855023360, 11086901280, 11826028032, 12670744320, 13645416960, 14782535040, 17739042048, 19710046720, 22173802560, 25341488640, 29565070080, 35478084096, 44347605120, 59130140160, 88695210240, 177390420480]

約数ペア:

[(1, 177390420480), (2, 88695210240), (3, 59130140160), (4, 44347605120), (5, 35478084096), (6, 29565070080), (7, 25341488640), (8, 22173802560), (9, 19710046720), (10, 17739042048), (12, 14782535040), (13, 13645416960), (14, 12670744320), (15, 11826028032), (16, 11086901280), (18, 9855023360), (19, 9336337920), (20, 8869521024), (21, 8447162880), (24, 7391267520), (26, 6822708480), (28, 6335372160), (30, 5913014016), (32, 5543450640), (35, 5068297728), (36, 4927511680), (38, 4668168960), (39, 4548472320), (40, 4434760512), (42, 4223581440), (45, 3942009344), (48, 3695633760), (52, 3411354240), (56, 3167686080), (57, 3112112640), (60, 2956507008), (61, 2908039680), (63, 2815720960), (64, 2771725320), (65, 2729083392), (70, 2534148864), (72, 2463755840), (73, 2430005760), (76, 2334084480), (78, 2274236160), (80, 2217380256), (84, 2111790720), (90, 1971004672), (91, 1949345280), (95, 1867267584), (96, 1847816880), (104, 1705677120), (105, 1689432576), (112, 1583843040), (114, 1556056320), (117, 1516157440), (120, 1478253504), (122, 1454019840), (126, 1407860480), (128, 1385862660), (130, 1364541696), (133, 1333762560), (140, 1267074432), (144, 1231877920), (146, 1215002880), (152, 1167042240), (156, 1137118080), (160, 1108690128), (168, 1055895360), (171, 1037370880), (180, 985502336), (182, 974672640), (183, 969346560), (190, 933633792), (192, 923908440), (195, 909694464), (208, 852838560), (210, 844716288), (219, 810001920), (224, 791921520), (228, 778028160), (234, 758078720), (240, 739126752), (244, 727009920), (247, 718179840), (252, 703930240), (256, 692931330), (260, 682270848), (266, 666881280), (273, 649781760), (280, 633537216), (285, 622422528), (288, 615938960), (292, 607501440), (304, 583521120), (305, 581607936), (312, 568559040), (315, 563144192), (320, 554345064), (336, 527947680), (342, 518685440), (360, 492751168), (364, 487336320), (365, 486001152), (366, 484673280), (380, 466816896), (384, 461954220), (390, 454847232), (399, 444587520), (416, 426419280), (420, 422358144), (427, 415434240), (438, 405000960), (448, 395960760), (455, 389869056), (456, 389014080), (468, 379039360), (480, 369563376), (488, 363504960), (494, 359089920), (504, 351965120), (511, 347143680), (512, 346465665), (520, 341135424), (532, 333440640), (546, 324890880), (549, 323115520), (560, 316768608), (570, 311211264), (576, 307969480), (584, 303750720), (585, 303231488), (608, 291760560), (610, 290803968), (624, 284279520), (630, 281572096), (640, 277172532), (657, 270000640), (665, 266752512), (672, 263973840), (684, 259342720), (720, 246375584), (728, 243668160), (730, 243000576), (732, 242336640), (741, 239393280), (760, 233408448), (768, 230977110), (780, 227423616), (793, 223695360), (798, 222293760), (819, 216593920), (832, 213209640), (840, 211179072), (854, 207717120), (855, 207474176), (876, 202500480), (896, 197980380), (910, 194934528), (912, 194507040), (915, 193869312), (936, 189519680), (949, 186923520), (960, 184781688), (976, 181752480), (988, 179544960), (1008, 175982560), (1022, 173571840), (1040, 170567712), (1064, 166720320), (1092, 162445440), (1095, 162000384), (1098, 161557760), (1120, 158384304), (1140, 155605632), (1152, 153984740), (1159, 153054720), (1168, 151875360), (1170, 151615744), (1197, 148195840), (1216, 145880280), (1220, 145401984), (1235, 143635968), (1248, 142139760), (1260, 140786048), (1280, 138586266), (1281, 138478080), (1314, 135000320), (1330, 133376256), (1344, 131986920), (1365, 129956352), (1368, 129671360), (1387, 127895040), (1440, 123187792), (1456, 121834080), (1460, 121500288), (1464, 121168320), (1482, 119696640), (1520, 116704224), (1533, 115714560), (1536, 115488555), (1560, 113711808), (1586, 111847680), (1596, 111146880), (1638, 108296960), (1664, 106604820), (1680, 105589536), (1708, 103858560), (1710, 103737088), (1729, 102597120), (1752, 101250240), (1792, 98990190), (1820, 97467264), (1824, 97253520), (1830, 96934656), (1872, 94759840), (1898, 93461760), (1920, 92390844), (1952, 90876240), (1976, 89772480), (1995, 88917504), (2016, 87991280), (2044, 86785920), (2080, 85283856), (2128, 83360160), (2135, 83086848), (2184, 81222720), (2190, 81000192), (2196, 80778880), (2223, 79797760), (2240, 79192152), (2280, 77802816), (2304, 76992370), (2318, 76527360), (2336, 75937680), (2340, 75807872), (2379, 74565120), (2394, 74097920), (2432, 72940140), (2440, 72700992), (2470, 71817984), (2496, 71069880), (2520, 70393024), (2555, 69428736), (2560, 69293133), (2562, 69239040), (2628, 67500160), (2660, 66688128), (2688, 65993460), (2730, 64978176), (2736, 64835680), (2745, 64623104), (2774, 63947520), (2847, 62307840), (2880, 61593896), (2912, 60917040), (2920, 60750144), (2928, 60584160), (2964, 59848320), (3040, 58352112), (3066, 57857280), (3120, 56855904), (3172, 55923840), (3192, 55573440), (3276, 54148480), (3285, 54000128), (3328, 53302410), (3360, 52794768), (3416, 51929280), (3420, 51868544), (3458, 51298560), (3477, 51018240), (3504, 50625120), (3584, 49495095), (3640, 48733632), (3648, 48626760), (3660, 48467328), (3705, 47878656), (3744, 47379920), (3796, 46730880), (3840, 46195422), (3843, 46159360), (3904, 45438120), (3952, 44886240), (3965, 44739072), (3990, 44458752), (4032, 43995640), (4088, 43392960), (4095, 43318784), (4160, 42641928), (4161, 42631680), (4256, 41680080), (4270, 41543424), (4368, 40611360), (4380, 40500096), (4392, 40389440), (4446, 39898880), (4453, 39836160), (4480, 39596076), (4560, 38901408), (4599, 38571520), (4608, 38496185), (4636, 38263680), (4672, 37968840), (4680, 37903936), (4745, 37384704), (4758, 37282560), (4788, 37048960), (4864, 36470070), (4880, 36350496), (4940, 35908992), (4992, 35534940), (5040, 35196512), (5110, 34714368), (5124, 34619520), (5187, 34199040), (5256, 33750080), (5320, 33344064), (5376, 32996730), (5460, 32489088), (5472, 32417840), (5490, 32311552), (5548, 31973760), (5551, 31956480), (5694, 31153920), (5760, 30796948), (5795, 30610944), (5824, 30458520), (5840, 30375072), (5856, 30292080), (5928, 29924160), (5985, 29639168), (6080, 29176056), (6132, 28928640), (6240, 28427952), (6344, 27961920), (6384, 27786720), (6405, 27695616), (6552, 27074240), (6570, 27000064), (6643, 26703360), (6656, 26651205), (6720, 26397384), (6832, 25964640), (6840, 25934272), (6916, 25649280), (6935, 25579008), (6954, 25509120), (7008, 25312560), (7137, 24855040), (7280, 24366816), (7296, 24313380), (7320, 24233664), (7410, 23939328), (7488, 23689960), (7592, 23365440), (7665, 23142912), (7680, 23097711), (7686, 23079680), (7808, 22719060), (7904, 22443120), (7930, 22369536), (7980, 22229376), (8064, 21997820), (8113, 21864960), (8176, 21696480), (8190, 21659392), (8320, 21320964), (8322, 21315840), (8512, 20840040), (8540, 20771712), (8541, 20769280), (8645, 20519424), (8736, 20305680), (8760, 20250048), (8784, 20194720), (8892, 19949440), (8906, 19918080), (8960, 19798038), (9120, 19450704), (9198, 19285760), (9272, 19131840), (9344, 18984420), (9360, 18951968), (9490, 18692352), (9516, 18641280), (9576, 18524480), (9709, 18270720), (9728, 18235035), (9760, 18175248), (9880, 17954496), (9984, 17767470), (10080, 17598256), (10220, 17357184), (10248, 17309760), (10374, 17099520), (10431, 17006080), (10512, 16875040), (10640, 16672032), (10752, 16498365), (10920, 16244544), (10944, 16208920), (10980, 16155776), (11096, 15986880), (11102, 15978240), (11115, 15959552), (11388, 15576960), (11520, 15398474), (11590, 15305472), (11648, 15229260), (11680, 15187536), (11712, 15146040), (11856, 14962080), (11895, 14913024), (11970, 14819584), (12160, 14588028), (12264, 14464320), (12480, 14213976), (12483, 14210560), (12688, 13980960), (12768, 13893360), (12810, 13847808), (13104, 13537120), (13140, 13500032), (13286, 13351680), (13359, 13278720), (13440, 13198692), (13664, 12982320), (13680, 12967136), (13832, 12824640), (13870, 12789504), (13908, 12754560), (14016, 12656280), (14235, 12461568), (14274, 12427520), (14560, 12183408), (14592, 12156690), (14640, 12116832), (14820, 11969664), (14976, 11844980), (15067, 11773440), (15184, 11682720), (15330, 11571456), (15372, 11539840), (15561, 11399680), (15616, 11359530), (15808, 11221560), (15860, 11184768), (15960, 11114688), (16128, 10998910), (16226, 10932480), (16352, 10848240), (16380, 10829696), (16640, 10660482), (16644, 10657920), (16653, 10652160), (17024, 10420020), (17080, 10385856), (17082, 10384640), (17290, 10259712), (17385, 10203648), (17472, 10152840), (17520, 10125024), (17568, 10097360), (17784, 9974720), (17812, 9959040), (17920, 9899019), (18031, 9838080), (18240, 9725352), (18396, 9642880), (18544, 9565920), (18688, 9492210), (18720, 9475984), (18980, 9346176), (19032, 9320640), (19152, 9262240), (19215, 9231872), (19418, 9135360), (19520, 9087624), (19760, 8977248), (19929, 8901120), (19968, 8883735), (20160, 8799128), (20440, 8678592), (20496, 8654880), (20748, 8549760), (20805, 8526336), (20862, 8503040), (21024, 8437520), (21280, 8336016), (21840, 8122272), (21888, 8104460), (21960, 8077888), (22192, 7993440), (22204, 7989120), (22230, 7979776), (22265, 7967232), (22776, 7788480), (22995, 7714304), (23040, 7699237), (23180, 7652736), (23296, 7614630), (23360, 7593768), (23424, 7573020), (23712, 7481040), (23790, 7456512), (23940, 7409792), (24320, 7294014), (24339, 7288320), (24528, 7232160), (24960, 7106988), (24966, 7105280), (25376, 6990480), (25536, 6946680), (25620, 6923904), (25935, 6839808), (26208, 6768560), (26280, 6750016), (26572, 6675840), (26718, 6639360), (26880, 6599346), (27328, 6491160), (27360, 6483568), (27664, 6412320), (27740, 6394752), (27755, 6391296), (27816, 6377280), (28032, 6328140), (28470, 6230784), (28548, 6213760), (29120, 6091704), (29127, 6090240), (29184, 6078345), (29280, 6058416), (29640, 5984832), (29952, 5922490), (30134, 5886720), (30368, 5841360), (30660, 5785728), (30744, 5769920), (31122, 5699840), (31171, 5690880), (31232, 5679765), (31616, 5610780), (31720, 5592384), (31920, 5557344), (32256, 5499455), (32452, 5466240), (32704, 5424120), (32760, 5414848), (33215, 5340672), (33280, 5330241), (33288, 5328960), (33306, 5326080), (34048, 5210010), (34160, 5192928), (34164, 5192320), (34580, 5129856), (34770, 5101824), (34944, 5076420), (35040, 5062512), (35136, 5048680), (35568, 4987360), (35624, 4979520), (35685, 4971008), (36062, 4919040), (36480, 4862676), (36792, 4821440), (37088, 4782960), (37376, 4746105), (37440, 4737992), (37960, 4673088), (38064, 4660320), (38304, 4631120), (38430, 4615936), (38836, 4567680), (39040, 4543812), (39520, 4488624), (39858, 4450560), (40077, 4426240), (40320, 4399564), (40565, 4372992), (40880, 4339296), (40992, 4327440), (41496, 4274880), (41610, 4263168), (41724, 4251520), (42048, 4218760), (42560, 4168008), (42705, 4153856), (43680, 4061136), (43776, 4052230), (43920, 4038944), (44384, 3996720), (44408, 3994560), (44460, 3989888), (44530, 3983616), (45201, 3924480), (45552, 3894240), (45990, 3857152), (46360, 3826368), (46592, 3807315), (46720, 3796884), (46848, 3786510), (47424, 3740520), (47580, 3728256), (47880, 3704896), (48545, 3654144), (48640, 3647007), (48678, 3644160), (49056, 3616080), (49920, 3553494), (49932, 3552640), (49959, 3550720), (50752, 3495240), (51072, 3473340), (51240, 3461952), (51870, 3419904), (52155, 3401216), (52416, 3384280), (52560, 3375008), (53144, 3337920), (53436, 3319680), (53760, 3299673), (54093, 3279360), (54656, 3245580), (54720, 3241784), (55328, 3206160), (55480, 3197376), (55510, 3195648), (55632, 3188640), (56064, 3164070), (56940, 3115392), (57096, 3106880), (57889, 3064320), (58240, 3045852), (58254, 3045120), (58560, 3029208), (59280, 2992416), (59787, 2967040), (59904, 2961245), (60268, 2943360), (60736, 2920680), (61320, 2892864), (61488, 2884960), (62244, 2849920), (62342, 2845440), (62415, 2842112), (63232, 2805390), (63440, 2796192), (63840, 2778672), (64904, 2733120), (65408, 2712060), (65520, 2707424), (66430, 2670336), (66576, 2664480), (66612, 2663040), (66795, 2655744), (68096, 2605005), (68320, 2596464), (68328, 2596160), (69160, 2564928), (69540, 2550912), (69888, 2538210), (70080, 2531256), (70272, 2524340), (71136, 2493680), (71248, 2489760), (71370, 2485504), (72124, 2459520), (72960, 2431338), (73017, 2429440), (73584, 2410720), (74176, 2391480), (74880, 2368996), (75335, 2354688), (75920, 2336544), (76128, 2330160), (76608, 2315560), (76860, 2307968), (77672, 2283840), (77805, 2279936), (78080, 2271906), (79040, 2244312), (79716, 2225280), (80154, 2213120), (80640, 2199782), (81130, 2186496), (81760, 2169648), (81984, 2163720), (82992, 2137440), (83220, 2131584), (83265, 2130432), (83448, 2125760), (84096, 2109380), (84607, 2096640), (85120, 2084004), (85410, 2076928), (87360, 2030568), (87381, 2030080), (87552, 2026115), (87840, 2019472), (88768, 1998360), (88816, 1997280), (88920, 1994944), (89060, 1991808), (90155, 1967616), (90402, 1962240), (91104, 1947120), (91980, 1928576), (92720, 1913184), (93440, 1898442), (93513, 1896960), (93696, 1893255), (94848, 1870260), (95160, 1864128), (95760, 1852448), (97090, 1827072), (97356, 1822080), (98112, 1808040), (99645, 1780224), (99840, 1776747), (99864, 1776320), (99918, 1775360), (101504, 1747620), (102144, 1736670), (102480, 1730976), (103740, 1709952), (104310, 1700608), (104832, 1692140), (105120, 1687504), (105469, 1681920), (106288, 1668960), (106872, 1659840), (108186, 1639680), (109312, 1622790), (109440, 1620892), (110656, 1603080), (110960, 1598688), (111020, 1597824), (111264, 1594320), (112128, 1582035), (113880, 1557696), (114192, 1553440), (115778, 1532160), (116480, 1522926), (116508, 1522560), (117120, 1514604), (118560, 1496208), (119574, 1483520), (120536, 1471680), (121472, 1460340), (121695, 1457664), (122640, 1446432), (122976, 1442480), (124488, 1424960), (124684, 1422720), (124830, 1421056), (126217, 1405440), (126464, 1402695), (126880, 1398096), (127680, 1389336), (129808, 1366560), (130816, 1356030), (131040, 1353712), (132860, 1335168), (133152, 1332240), (133224, 1331520), (133590, 1327872), (135603, 1308160), (136640, 1298232), (136656, 1298080), (138320, 1282464), (139080, 1275456), (139776, 1269105), (140160, 1265628), (140544, 1262170), (142272, 1246840), (142496, 1244880), (142740, 1242752), (144248, 1229760), (145635, 1218048), (145920, 1215669), (146034, 1214720), (147168, 1205360), (148352, 1195740), (149760, 1184498), (150670, 1177344), (151840, 1168272), (152256, 1165080), (153216, 1157780), (153720, 1153984), (155344, 1141920), (155610, 1139968), (155855, 1138176), (156160, 1135953), (158080, 1122156), (159432, 1112640), (160308, 1106560), (161280, 1099891), (162260, 1093248), (162279, 1093120), (163520, 1084824), (163968, 1081860), (165984, 1068720), (166440, 1065792), (166530, 1065216), (166896, 1062880), (168192, 1054690), (169214, 1048320), (170240, 1042002), (170820, 1038464), (173667, 1021440), (174720, 1015284), (174762, 1015040), (175680, 1009736), (177536, 999180), (177632, 998640), (177840, 997472), (178120, 995904), (180310, 983808), (180804, 981120), (182208, 973560), (183960, 964288), (185440, 956592), (186880, 949221), (187026, 948480), (189696, 935130), (190320, 932064), (191520, 926224), (194180, 913536), (194712, 911040), (196224, 904020), (199290, 890112), (199728, 888160), (199836, 887680), (200385, 885248), (203008, 873810), (204288, 868335), (204960, 865488), (207480, 854976), (208620, 850304), (209664, 846070), (210240, 843752), (210938, 840960), (212576, 834480), (213744, 829920), (216372, 819840), (218624, 811395), (218880, 810446), (221312, 801540), (221920, 799344), (222040, 798912), (222528, 797160), (226005, 784896), (227760, 778848), (228384, 776720), (231556, 766080), (232960, 761463), (233016, 761280), (234240, 757302), (237120, 748104), (239148, 741760), (241072, 735840), (242944, 730170), (243390, 728832), (245280, 723216), (245952, 721240), (248976, 712480), (249368, 711360), (249660, 710528), (249795, 710144), (252434, 702720), (253760, 699048), (253821, 698880), (255360, 694668), (259616, 683280), (261632, 678015), (262080, 676856), (265720, 667584), (266304, 666120), (266448, 665760), (267180, 663936), (270465, 655872), (271206, 654080), (273280, 649116), (273312, 649040), (276640, 641232), (278160, 637728), (280320, 632814), (280539, 632320), (281088, 631085), (284544, 623420), (284992, 622440), (285480, 621376), (288496, 614880), (289445, 612864), (291270, 609024), (292068, 607360), (294336, 602680), (296704, 597870), (298935, 593408), (299520, 592249), (301340, 588672), (303680, 584136), (304512, 582540), (306432, 578890), (307440, 576992), (310688, 570960), (311220, 569984), (311710, 569088), (316160, 561078), (316407, 560640), (318864, 556320), (320616, 553280), (324520, 546624), (324558, 546560), (327040, 542412), (327936, 540930), (331968, 534360), (332880, 532896), (333060, 532608), (333792, 531440), (336384, 527345), (338428, 524160), (340480, 521001), (341640, 519232), (347334, 510720), (349440, 507642), (349524, 507520), (351360, 504868), (355072, 499590), (355264, 499320), (355680, 498736), (356240, 497952), (360620, 491904), (361608, 490560), (364416, 486780), (365085, 485888), (367920, 482144), (370880, 478296), (374052, 474240), (378651, 468480), (379392, 467565), (380640, 466032), (383040, 463112), (388360, 456768), (389424, 455520), (392448, 452010), (398580, 445056), (399456, 444080), (399672, 443840), (400770, 442624), (405223, 437760), (406016, 436905), (409920, 432744), (414960, 427488), (417240, 425152), (419328, 423035), (420480, 421876)]