94770224640

素因数分解:

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

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 168, 169, 171, 180, 182, 183, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 244, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 305, 312, 315, 320, 336, 338, 342, 351, 360, 364, 366, 378, 380, 384, 390, 399, 416, 420, 427, 432, 448, 455, 456, 468, 480, 488, 494, 504, 507, 512, 513, 520, 532, 540, 546, 549, 560, 570, 576, 585, 608, 610, 624, 630, 640, 665, 672, 676, 684, 702, 720, 728, 732, 741, 756, 760, 768, 780, 793, 798, 819, 832, 840, 845, 854, 855, 864, 896, 910, 912, 915, 936, 945, 960, 976, 988, 1008, 1014, 1026, 1040, 1064, 1080, 1092, 1098, 1120, 1140, 1152, 1159, 1170, 1183, 1197, 1216, 1220, 1235, 1248, 1260, 1280, 1281, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1464, 1482, 1512, 1520, 1521, 1536, 1560, 1586, 1596, 1638, 1647, 1664, 1680, 1690, 1708, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1830, 1872, 1890, 1920, 1952, 1976, 1995, 2016, 2028, 2052, 2080, 2128, 2135, 2160, 2184, 2196, 2223, 2240, 2280, 2304, 2318, 2340, 2366, 2379, 2394, 2432, 2440, 2457, 2470, 2496, 2520, 2535, 2560, 2562, 2565, 2660, 2688, 2704, 2730, 2736, 2745, 2808, 2880, 2912, 2928, 2964, 3024, 3040, 3042, 3120, 3172, 3192, 3211, 3276, 3294, 3328, 3360, 3380, 3416, 3420, 3456, 3458, 3477, 3510, 3549, 3584, 3591, 3640, 3648, 3660, 3705, 3744, 3780, 3840, 3843, 3904, 3952, 3965, 3990, 4032, 4056, 4095, 4104, 4160, 4256, 4270, 4320, 4368, 4392, 4446, 4480, 4560, 4563, 4608, 4636, 4680, 4732, 4758, 4788, 4864, 4880, 4914, 4940, 4992, 5040, 5070, 5124, 5130, 5187, 5320, 5376, 5408, 5460, 5472, 5490, 5551, 5616, 5760, 5795, 5824, 5856, 5915, 5928, 5985, 6048, 6080, 6084, 6240, 6344, 6384, 6405, 6422, 6552, 6588, 6656, 6669, 6720, 6760, 6832, 6840, 6912, 6916, 6954, 7020, 7098, 7137, 7182, 7280, 7296, 7320, 7410, 7488, 7560, 7605, 7680, 7686, 7808, 7904, 7930, 7980, 8064, 8112, 8113, 8190, 8208, 8235, 8320, 8512, 8540, 8640, 8645, 8736, 8784, 8892, 8960, 9120, 9126, 9272, 9360, 9464, 9516, 9576, 9633, 9728, 9760, 9828, 9880, 9984, 10080, 10140, 10248, 10260, 10309, 10374, 10431, 10640, 10647, 10752, 10816, 10920, 10944, 10980, 11102, 11115, 11232, 11520, 11529, 11590, 11648, 11712, 11830, 11856, 11895, 11970, 12096, 12160, 12168, 12285, 12480, 12688, 12768, 12810, 12844, 13104, 13176, 13338, 13440, 13520, 13664, 13680, 13824, 13832, 13908, 14040, 14196, 14274, 14364, 14560, 14592, 14640, 14820, 14976, 15067, 15120, 15210, 15372, 15561, 15616, 15808, 15860, 15960, 16055, 16128, 16224, 16226, 16380, 16416, 16470, 16640, 16653, 17024, 17080, 17280, 17290, 17385, 17472, 17568, 17745, 17784, 17920, 17955, 18240, 18252, 18544, 18720, 18928, 19032, 19152, 19215, 19266, 19520, 19656, 19760, 19968, 20160, 20280, 20496, 20520, 20618, 20748, 20862, 21280, 21294, 21411, 21632, 21840, 21888, 21960, 22204, 22230, 22464, 22477, 22815, 23040, 23058, 23180, 23296, 23424, 23660, 23712, 23790, 23940, 24192, 24320, 24336, 24339, 24570, 24960, 25376, 25536, 25620, 25688, 25935, 26208, 26352, 26676, 26880, 27040, 27328, 27360, 27664, 27755, 27816, 28080, 28392, 28548, 28728, 28899, 29120, 29184, 29280, 29640, 29952, 30134, 30240, 30420, 30744, 30927, 31122, 31232, 31293, 31616, 31720, 31920, 31941, 32110, 32256, 32448, 32452, 32760, 32832, 32940, 33280, 33306, 33345, 34048, 34160, 34560, 34580, 34770, 34944, 35136, 35490, 35568, 35685, 35910, 36480, 36504, 37088, 37440, 37856, 38064, 38304, 38430, 38532, 39040, 39312, 39520, 40320, 40560, 40565, 40992, 41040, 41236, 41496, 41724, 42560, 42588, 42822, 43264, 43680, 43776, 43920, 44408, 44460, 44928, 44954, 45201, 45630, 46116, 46360, 46592, 46683, 46848, 47320, 47424, 47580, 47880, 48165, 48384, 48640, 48672, 48678, 49140, 49920, 49959, 50752, 51072, 51240, 51376, 51545, 51870, 52155, 52416, 52704, 53235, 53352, 53760, 54080, 54656, 54720, 55328, 55510, 55632, 56160, 56784, 57096, 57456, 57645, 57798, 58240, 58560, 59280, 59904, 60268, 60480, 60840, 61488, 61854, 62244, 62586, 63232, 63440, 63840, 63882, 64220, 64896, 64904, 65520, 65664, 65880, 66612, 66690, 67431, 68096, 68320, 69120, 69160, 69540, 69888, 70272, 70980, 71136, 71370, 71820, 72163, 72960, 73008, 73017, 74176, 74880, 75335, 75712, 76128, 76608, 76860, 77064, 77805, 78080, 78624, 79040, 80640, 81120, 81130, 81984, 82080, 82472, 82992, 83265, 83448, 85120, 85176, 85644, 86528, 86697, 87360, 87552, 87840, 88816, 88920, 89856, 89908, 90402, 91260, 92232, 92720, 92781, 93366, 93696, 94640, 94848, 95160, 95760, 96330, 96768, 97344, 97356, 98280, 99840, 99918, 101504, 102144, 102480, 102752, 103090, 103740, 104310, 104832, 105408, 105469, 106470, 106704, 107055, 108160, 109312, 109440, 110656, 111020, 111264, 112320, 112385, 113568, 114192, 114912, 115290, 115596, 116480, 117120, 118560, 120536, 120960, 121680, 121695, 122976, 123708, 124488, 125172, 126464, 126880, 127680, 127764, 128440, 129792, 129808, 131040, 131328, 131760, 133224, 133380, 134862, 135603, 136640, 138320, 139080, 139776, 140544, 141960, 142272, 142740, 143640, 144326, 144495, 145920, 146016, 146034, 148352, 149760, 149877, 150670, 151424, 152256, 153216, 153720, 154128, 154635, 155610, 156160, 156465, 157248, 158080, 159705, 161280, 162240, 162260, 163968, 164160, 164944, 165984, 166530, 166896, 170240, 170352, 171288, 173394, 174720, 175680, 177632, 177840, 179712, 179816, 180804, 182520, 184464, 185440, 185562, 186732, 189280, 189696, 190320, 191520, 192660, 194688, 194712, 195871, 196560, 199836, 202293, 203008, 204288, 204960, 205504, 206180, 207480, 208620, 209664, 210816, 210938, 212940, 213408, 214110, 216320, 216489, 218624, 218880, 219051, 221312, 222040, 222528, 224640, 224770, 226005, 227136, 228384, 229824, 230580, 231192, 232960, 233415, 234240, 237120, 241072, 241920, 243360, 243390, 245952, 247416, 248976, 249795, 250344, 253760, 255360, 255528, 256880, 259584, 259616, 262080, 262656, 263520, 266448, 266760, 269724, 271206, 273280, 276640, 278160, 278343, 281088, 283920, 284544, 285480, 287280, 288652, 288990, 292032, 292068, 296704, 299520, 299754, 301340, 302848, 304512, 306432, 307440, 308256, 309270, 311220, 312930, 314496, 316160, 316407, 319410, 324480, 324520, 327936, 328320, 329888, 331968, 333060, 333792, 337155, 340480, 340704, 342576, 346788, 349440, 351360, 355264, 355680, 359632, 360815, 361608, 365040, 365085, 368928, 370880, 371124, 373464, 378560, 379392, 380640, 383040, 385320, 389376, 389424, 391742, 393120, 399672, 404586, 406016, 406809, 409920, 411008, 412360, 414960, 417240, 419328, 421632, 421876, 425880, 426816, 428220, 432640, 432978, 433485, 437760, 438102, 442624, 444080, 445056, 449280, 449540, 452010, 454272, 456768, 459648, 461160, 462384, 463905, 466830, 468480, 474240, 482144, 483840, 486720, 486780, 491904, 494832, 497952, 499590, 500688, 507520, 510720, 511056, 513760, 519232, 524160, 527040, 527345, 532896, 533520, 539448, 542412, 546560, 553280, 556320, 556686, 567840, 569088, 570960, 574560, 577304, 577980, 584064, 584136, 587613, 593408, 599508, 602680, 605696, 606879, 609024, 612864, 614880, 616512, 618540, 622440, 625860, 628992, 632320, 632814, 638820, 648960, 649040, 649467, 655872, 656640, 659776, 663936, 666120, 667584, 674310, 678015, 681408, 685152, 693576, 698880, 702720, 710528, 711360, 719264, 721630, 723216, 730080, 730170, 737856, 741760, 742248, 746928, 749385, 757120, 761280, 766080, 770640, 778752, 778848, 783484, 786240, 799344, 809172, 813618, 819840, 822016, 824720, 829920, 834480, 843264, 843752, 851760, 853632, 856440, 865956, 866970, 876204, 885248, 888160, 890112, 898560, 899080, 904020, 908544, 913536, 919296, 922320, 924768, 927810, 933660, 948480, 949221, 964288, 973440, 973560, 979355, 983808, 989664, 995904, 999180, 1001376, 1011465, 1015040, 1021440, 1022112, 1027520, 1038464, 1048320, 1054080, 1054690, 1065792, 1067040, 1078896, 1082445, 1084824, 1093120, 1095255, 1106560, 1112640, 1113372, 1135680, 1138176, 1141920, 1149120, 1154608, 1155960, 1168128, 1168272, 1175226, 1199016, 1205360, 1213758, 1218048, 1229760, 1233024, 1237080, 1244880, 1251720, 1257984, 1265628, 1277640, 1297920, 1298080, 1298934, 1313280, 1319552, 1327872, 1332240, 1335168, 1348620, 1356030, 1362816, 1370304, 1371097, 1387152, 1391715, 1405440, 1421056, 1422720, 1438528, 1443260, 1446432, 1460160, 1460340, 1475712, 1483520, 1484496, 1493856, 1498770, 1514240, 1522560, 1532160, 1541280, 1557696, 1566968, 1572480, 1582035, 1598688, 1618344, 1627236, 1639680, 1644032, 1649440, 1659840, 1668960, 1687504, 1703520, 1707264, 1712880, 1731912, 1733940, 1752408, 1762839, 1776320, 1780224, 1798160, 1808040, 1817088, 1827072, 1838592, 1844640, 1849536, 1855620, 1867320, 1896960, 1898442, 1928576, 1946880, 1947120, 1948401, 1958710, 1967616, 1979328, 1991808, 1998360, 2002752, 2022930, 2030080, 2034045, 2044224, 2055040, 2076928, 2096640, 2108160, 2109380, 2131584, 2134080, 2157792, 2164890, 2169648, 2190510, 2213120, 2225280, 2226744, 2271360, 2283840, 2298240, 2309216, 2311920, 2336256, 2336544, 2350452, 2398032, 2410720, 2427516, 2459520, 2466048, 2474160, 2489760, 2503440, 2531256, 2555280, 2596160, 2597868, 2639104, 2655744, 2664480, 2670336, 2697240, 2712060, 2725632, 2740608, 2742194, 2774304, 2783430, 2842112, 2845440, 2847663, 2877056, 2886520, 2892864, 2920320, 2920680, 2938065, 2951424, 2967040, 2968992, 2987712, 2997540, 3028480, 3034395, 3045120, 3064320, 3082560, 3115392, 3133936, 3144960, 3164070, 3197376, 3236688, 3247335, 3254472, 3279360, 3298880, 3319680, 3337920, 3375008, 3407040, 3414528, 3425760, 3463824, 3467880, 3504816, 3525678, 3552640, 3596320, 3616080, 3654144, 3689280, 3699072, 3711240, 3734640, 3796884, 3857152, 3893760, 3894240, 3896802, 3917420, 3958656, 3983616, 3996720, 4005504, 4045860, 4068090, 4088448, 4110080, 4113291, 4153856, 4216320, 4218760, 4263168, 4268160, 4315584, 4329780, 4339296, 4381020, 4426240, 4450560, 4453488, 4542720, 4567680, 4596480, 4618432, 4623840, 4673088, 4700904, 4746105, 4796064, 4821440, 4855032, 4919040, 4932096, 4948320, 4979520, 5006880, 5062512, 5110560, 5192320, 5195736, 5278208, 5288517, 5328960, 5340672, 5394480, 5424120, 5451264, 5481216, 5484388, 5548608, 5566860, 5690880, 5695326, 5754112, 5773040, 5785728, 5840640, 5841360, 5876130, 5902848, 5937984, 5975424, 5995080, 6068790, 6090240, 6165120, 6230784, 6267872, 6289920, 6328140, 6394752, 6473376, 6494670, 6508944, 6597760, 6639360, 6675840, 6750016, 6814080, 6851520, 6855485, 6927648, 6935760, 7009632, 7051356, 7105280, 7192640, 7232160, 7378560, 7398144, 7422480, 7469280, 7593768, 7714304, 7788480, 7793604, 7834840, 7917312, 7967232, 7993440, 8011008, 8091720, 8136180, 8176896, 8220160, 8226582, 8437520, 8526336, 8536320, 8631168, 8659560, 8678592, 8762040, 8814195, 8901120, 8906976, 9085440, 9135360, 9192960, 9236864, 9247680, 9346176, 9401808, 9492210, 9592128, 9642880, 9710064, 9742005, 9838080, 9896640, 9959040, 10013760, 10125024, 10221120, 10384640, 10391472, 10577034, 10657920, 10788960, 10848240, 10962432, 10968776, 11097216, 11133720, 11390652, 11508224, 11546080, 11571456, 11681280, 11682720, 11752260, 11875968, 11950848, 11990160, 12137580, 12330240, 12339873, 12461568, 12535744, 12656280, 12789504, 12946752, 12989340, 13017888, 13195520, 13278720, 13351680, 13500032, 13628160, 13703040, 13710970, 13855296, 13871520, 14019264, 14102712, 14210560, 14238315, 14385280, 14464320, 14757120, 14796288, 14844960, 14938560, 15187536, 15576960, 15587208, 15669680, 15834624, 15986880, 16022016, 16183440, 16272360, 16353792, 16453164, 16875040, 17072640, 17262336, 17319120, 17357184, 17524080, 17628390, 17813952, 18270720, 18473728, 18495360, 18692352, 18803616, 18984420, 19184256, 19285760, 19420128, 19484010, 19793280, 19918080, 20027520, 20250048, 20442240, 20566455, 20769280, 20782944, 21154068, 21315840, 21577920, 21696480, 21937552, 22194432, 22267440, 22781304, 23092160, 23142912, 23365440, 23504520, 23751936, 23901696, 23980320, 24275160, 24660480, 24679746, 25071488, 25312560, 25579008, 25893504, 25978680, 26035776, 26391040, 26442585, 26703360, 27000064, 27256320, 27406080, 27421940, 27710592, 27743040, 28038528, 28205424, 28476630, 28770560, 28928640, 29514240, 29689920, 29877120, 30375072, 31153920, 31174416, 31339360, 31973760, 32366880, 32544720, 32906328, 33750080, 34524672, 34638240, 34714368, 35048160, 35256780, 35627904, 36947456, 36990720, 37019619, 37384704, 37607232, 37968840, 38368512, 38571520, 38840256, 38968020, 39586560, 39836160, 40055040, 40500096, 40884480, 41132910, 41565888, 42308136, 42631680, 43155840, 43392960, 43875104, 44388864, 44534880, 45562608, 46184320, 46730880, 47009040, 47503872, 47960640, 48550320, 49359492, 50142976, 50625120, 51787008, 51957360, 52071552, 52885170, 54000128, 54812160, 54843880, 55421184, 55486080, 56077056, 56410848, 56953260, 57541120, 57857280, 59379840, 59754240, 60750144, 61699365, 62307840, 62348832, 62678720, 63947520, 64733760, 65089440, 65812656, 67500160, 69276480, 69428736, 70096320, 70513560, 71255808, 73981440, 74039238, 75214464, 75937680, 76737024, 77680512, 77936040, 79173120, 80110080, 81000192, 81768960, 82265820, 83131776, 84616272, 86311680, 86785920, 87750208, 89069760, 91125216, 92368640, 93461760, 94018080, 95921280, 97100640, 98718984, 100285952, 101250240, 103574016, 103914720, 104143104, 105770340, 109687760, 110842368, 110972160, 112154112, 112821696, 113906520, 115714560, 118759680, 119508480, 121500288, 123398730, 124697664, 125357440, 127895040, 129467520, 130178880, 131625312, 135000320, 138552960, 140192640, 141027120, 142511616, 148078476, 150428928, 151875360, 155361024, 155872080, 162000384, 164531640, 166263552, 169232544, 172623360, 173571840, 175500416, 178139520, 182250432, 184737280, 185098095, 186923520, 188036160, 191842560, 194201280, 197437968, 202500480, 207829440, 208286208, 211540680, 219375520, 221944320, 225643392, 227813040, 237519360, 243000576, 246797460, 249395328, 250714880, 258935040, 260357760, 263250624, 270000640, 277105920, 280385280, 282054240, 296156952, 300857856, 303750720, 310722048, 311744160, 329063280, 332527104, 338465088, 347143680, 351000832, 356279040, 364500864, 370196190, 376072320, 383685120, 388402560, 394875936, 405000960, 415658880, 423081360, 438751040, 451286784, 455626080, 486001152, 493594920, 498790656, 501429760, 517870080, 520715520, 526501248, 554211840, 560770560, 564108480, 592313904, 607501440, 623488320, 658126560, 676930176, 702001664, 712558080, 729001728, 740392380, 752144640, 776805120, 789751872, 810001920, 831317760, 846162720, 877502080, 902573568, 911252160, 987189840, 997581312, 1041431040, 1053002496, 1128216960, 1184627808, 1215002880, 1246976640, 1316253120, 1353860352, 1458003456, 1480784760, 1504289280, 1553610240, 1579503744, 1662635520, 1692325440, 1755004160, 1822504320, 1974379680, 2106004992, 2256433920, 2369255616, 2430005760, 2493953280, 2632506240, 2707720704, 2961569520, 3159007488, 3384650880, 3510008320, 3645008640, 3948759360, 4512867840, 4738511232, 4987906560, 5265012480, 5923139040, 6318014976, 6769301760, 7290017280, 7897518720, 9477022464, 10530024960, 11846278080, 13538603520, 15795037440, 18954044928, 23692556160, 31590074880, 47385112320, 94770224640]

約数ペア:

[(1, 94770224640), (2, 47385112320), (3, 31590074880), (4, 23692556160), (5, 18954044928), (6, 15795037440), (7, 13538603520), (8, 11846278080), (9, 10530024960), (10, 9477022464), (12, 7897518720), (13, 7290017280), (14, 6769301760), (15, 6318014976), (16, 5923139040), (18, 5265012480), (19, 4987906560), (20, 4738511232), (21, 4512867840), (24, 3948759360), (26, 3645008640), (27, 3510008320), (28, 3384650880), (30, 3159007488), (32, 2961569520), (35, 2707720704), (36, 2632506240), (38, 2493953280), (39, 2430005760), (40, 2369255616), (42, 2256433920), (45, 2106004992), (48, 1974379680), (52, 1822504320), (54, 1755004160), (56, 1692325440), (57, 1662635520), (60, 1579503744), (61, 1553610240), (63, 1504289280), (64, 1480784760), (65, 1458003456), (70, 1353860352), (72, 1316253120), (76, 1246976640), (78, 1215002880), (80, 1184627808), (84, 1128216960), (90, 1053002496), (91, 1041431040), (95, 997581312), (96, 987189840), (104, 911252160), (105, 902573568), (108, 877502080), (112, 846162720), (114, 831317760), (117, 810001920), (120, 789751872), (122, 776805120), (126, 752144640), (128, 740392380), (130, 729001728), (133, 712558080), (135, 702001664), (140, 676930176), (144, 658126560), (152, 623488320), (156, 607501440), (160, 592313904), (168, 564108480), (169, 560770560), (171, 554211840), (180, 526501248), (182, 520715520), (183, 517870080), (189, 501429760), (190, 498790656), (192, 493594920), (195, 486001152), (208, 455626080), (210, 451286784), (216, 438751040), (224, 423081360), (228, 415658880), (234, 405000960), (240, 394875936), (244, 388402560), (247, 383685120), (252, 376072320), (256, 370196190), (260, 364500864), (266, 356279040), (270, 351000832), (273, 347143680), (280, 338465088), (285, 332527104), (288, 329063280), (304, 311744160), (305, 310722048), (312, 303750720), (315, 300857856), (320, 296156952), (336, 282054240), (338, 280385280), (342, 277105920), (351, 270000640), (360, 263250624), (364, 260357760), (366, 258935040), (378, 250714880), (380, 249395328), (384, 246797460), (390, 243000576), (399, 237519360), (416, 227813040), (420, 225643392), (427, 221944320), (432, 219375520), (448, 211540680), (455, 208286208), (456, 207829440), (468, 202500480), (480, 197437968), (488, 194201280), (494, 191842560), (504, 188036160), (507, 186923520), (512, 185098095), (513, 184737280), (520, 182250432), (532, 178139520), (540, 175500416), (546, 173571840), (549, 172623360), (560, 169232544), (570, 166263552), (576, 164531640), (585, 162000384), (608, 155872080), (610, 155361024), (624, 151875360), (630, 150428928), (640, 148078476), (665, 142511616), (672, 141027120), (676, 140192640), (684, 138552960), (702, 135000320), (720, 131625312), (728, 130178880), (732, 129467520), (741, 127895040), (756, 125357440), (760, 124697664), (768, 123398730), (780, 121500288), (793, 119508480), (798, 118759680), (819, 115714560), (832, 113906520), (840, 112821696), (845, 112154112), (854, 110972160), (855, 110842368), (864, 109687760), (896, 105770340), (910, 104143104), (912, 103914720), (915, 103574016), (936, 101250240), (945, 100285952), (960, 98718984), (976, 97100640), (988, 95921280), (1008, 94018080), (1014, 93461760), (1026, 92368640), (1040, 91125216), (1064, 89069760), (1080, 87750208), (1092, 86785920), (1098, 86311680), (1120, 84616272), (1140, 83131776), (1152, 82265820), (1159, 81768960), (1170, 81000192), (1183, 80110080), (1197, 79173120), (1216, 77936040), (1220, 77680512), (1235, 76737024), (1248, 75937680), (1260, 75214464), (1280, 74039238), (1281, 73981440), (1330, 71255808), (1344, 70513560), (1352, 70096320), (1365, 69428736), (1368, 69276480), (1404, 67500160), (1440, 65812656), (1456, 65089440), (1464, 64733760), (1482, 63947520), (1512, 62678720), (1520, 62348832), (1521, 62307840), (1536, 61699365), (1560, 60750144), (1586, 59754240), (1596, 59379840), (1638, 57857280), (1647, 57541120), (1664, 56953260), (1680, 56410848), (1690, 56077056), (1708, 55486080), (1710, 55421184), (1728, 54843880), (1729, 54812160), (1755, 54000128), (1792, 52885170), (1820, 52071552), (1824, 51957360), (1830, 51787008), (1872, 50625120), (1890, 50142976), (1920, 49359492), (1952, 48550320), (1976, 47960640), (1995, 47503872), (2016, 47009040), (2028, 46730880), (2052, 46184320), (2080, 45562608), (2128, 44534880), (2135, 44388864), (2160, 43875104), (2184, 43392960), (2196, 43155840), (2223, 42631680), (2240, 42308136), (2280, 41565888), (2304, 41132910), (2318, 40884480), (2340, 40500096), (2366, 40055040), (2379, 39836160), (2394, 39586560), (2432, 38968020), (2440, 38840256), (2457, 38571520), (2470, 38368512), (2496, 37968840), (2520, 37607232), (2535, 37384704), (2560, 37019619), (2562, 36990720), (2565, 36947456), (2660, 35627904), (2688, 35256780), (2704, 35048160), (2730, 34714368), (2736, 34638240), (2745, 34524672), (2808, 33750080), (2880, 32906328), (2912, 32544720), (2928, 32366880), (2964, 31973760), (3024, 31339360), (3040, 31174416), (3042, 31153920), (3120, 30375072), (3172, 29877120), (3192, 29689920), (3211, 29514240), (3276, 28928640), (3294, 28770560), (3328, 28476630), (3360, 28205424), (3380, 28038528), (3416, 27743040), (3420, 27710592), (3456, 27421940), (3458, 27406080), (3477, 27256320), (3510, 27000064), (3549, 26703360), (3584, 26442585), (3591, 26391040), (3640, 26035776), (3648, 25978680), (3660, 25893504), (3705, 25579008), (3744, 25312560), (3780, 25071488), (3840, 24679746), (3843, 24660480), (3904, 24275160), (3952, 23980320), (3965, 23901696), (3990, 23751936), (4032, 23504520), (4056, 23365440), (4095, 23142912), (4104, 23092160), (4160, 22781304), (4256, 22267440), (4270, 22194432), (4320, 21937552), (4368, 21696480), (4392, 21577920), (4446, 21315840), (4480, 21154068), (4560, 20782944), (4563, 20769280), (4608, 20566455), (4636, 20442240), (4680, 20250048), (4732, 20027520), (4758, 19918080), (4788, 19793280), (4864, 19484010), (4880, 19420128), (4914, 19285760), (4940, 19184256), (4992, 18984420), (5040, 18803616), (5070, 18692352), (5124, 18495360), (5130, 18473728), (5187, 18270720), (5320, 17813952), (5376, 17628390), (5408, 17524080), (5460, 17357184), (5472, 17319120), (5490, 17262336), (5551, 17072640), (5616, 16875040), (5760, 16453164), (5795, 16353792), (5824, 16272360), (5856, 16183440), (5915, 16022016), (5928, 15986880), (5985, 15834624), (6048, 15669680), (6080, 15587208), (6084, 15576960), (6240, 15187536), (6344, 14938560), (6384, 14844960), (6405, 14796288), (6422, 14757120), (6552, 14464320), (6588, 14385280), (6656, 14238315), (6669, 14210560), (6720, 14102712), (6760, 14019264), (6832, 13871520), (6840, 13855296), (6912, 13710970), (6916, 13703040), (6954, 13628160), (7020, 13500032), (7098, 13351680), (7137, 13278720), (7182, 13195520), (7280, 13017888), (7296, 12989340), (7320, 12946752), (7410, 12789504), (7488, 12656280), (7560, 12535744), (7605, 12461568), (7680, 12339873), (7686, 12330240), (7808, 12137580), (7904, 11990160), (7930, 11950848), (7980, 11875968), (8064, 11752260), (8112, 11682720), (8113, 11681280), (8190, 11571456), (8208, 11546080), (8235, 11508224), (8320, 11390652), (8512, 11133720), (8540, 11097216), (8640, 10968776), (8645, 10962432), (8736, 10848240), (8784, 10788960), (8892, 10657920), (8960, 10577034), (9120, 10391472), (9126, 10384640), (9272, 10221120), (9360, 10125024), (9464, 10013760), (9516, 9959040), (9576, 9896640), (9633, 9838080), (9728, 9742005), (9760, 9710064), (9828, 9642880), (9880, 9592128), (9984, 9492210), (10080, 9401808), (10140, 9346176), (10248, 9247680), (10260, 9236864), (10309, 9192960), (10374, 9135360), (10431, 9085440), (10640, 8906976), (10647, 8901120), (10752, 8814195), (10816, 8762040), (10920, 8678592), (10944, 8659560), (10980, 8631168), (11102, 8536320), (11115, 8526336), (11232, 8437520), (11520, 8226582), (11529, 8220160), (11590, 8176896), (11648, 8136180), (11712, 8091720), (11830, 8011008), (11856, 7993440), (11895, 7967232), (11970, 7917312), (12096, 7834840), (12160, 7793604), (12168, 7788480), (12285, 7714304), (12480, 7593768), (12688, 7469280), (12768, 7422480), (12810, 7398144), (12844, 7378560), (13104, 7232160), (13176, 7192640), (13338, 7105280), (13440, 7051356), (13520, 7009632), (13664, 6935760), (13680, 6927648), (13824, 6855485), (13832, 6851520), (13908, 6814080), (14040, 6750016), (14196, 6675840), (14274, 6639360), (14364, 6597760), (14560, 6508944), (14592, 6494670), (14640, 6473376), (14820, 6394752), (14976, 6328140), (15067, 6289920), (15120, 6267872), (15210, 6230784), (15372, 6165120), (15561, 6090240), (15616, 6068790), (15808, 5995080), (15860, 5975424), (15960, 5937984), (16055, 5902848), (16128, 5876130), (16224, 5841360), (16226, 5840640), (16380, 5785728), (16416, 5773040), (16470, 5754112), (16640, 5695326), (16653, 5690880), (17024, 5566860), (17080, 5548608), (17280, 5484388), (17290, 5481216), (17385, 5451264), (17472, 5424120), (17568, 5394480), (17745, 5340672), (17784, 5328960), (17920, 5288517), (17955, 5278208), (18240, 5195736), (18252, 5192320), (18544, 5110560), (18720, 5062512), (18928, 5006880), (19032, 4979520), (19152, 4948320), (19215, 4932096), (19266, 4919040), (19520, 4855032), (19656, 4821440), (19760, 4796064), (19968, 4746105), (20160, 4700904), (20280, 4673088), (20496, 4623840), (20520, 4618432), (20618, 4596480), (20748, 4567680), (20862, 4542720), (21280, 4453488), (21294, 4450560), (21411, 4426240), (21632, 4381020), (21840, 4339296), (21888, 4329780), (21960, 4315584), (22204, 4268160), (22230, 4263168), (22464, 4218760), (22477, 4216320), (22815, 4153856), (23040, 4113291), (23058, 4110080), (23180, 4088448), (23296, 4068090), (23424, 4045860), (23660, 4005504), (23712, 3996720), (23790, 3983616), (23940, 3958656), (24192, 3917420), (24320, 3896802), (24336, 3894240), (24339, 3893760), (24570, 3857152), (24960, 3796884), (25376, 3734640), (25536, 3711240), (25620, 3699072), (25688, 3689280), (25935, 3654144), (26208, 3616080), (26352, 3596320), (26676, 3552640), (26880, 3525678), (27040, 3504816), (27328, 3467880), (27360, 3463824), (27664, 3425760), (27755, 3414528), (27816, 3407040), (28080, 3375008), (28392, 3337920), (28548, 3319680), (28728, 3298880), (28899, 3279360), (29120, 3254472), (29184, 3247335), (29280, 3236688), (29640, 3197376), (29952, 3164070), (30134, 3144960), (30240, 3133936), (30420, 3115392), (30744, 3082560), (30927, 3064320), (31122, 3045120), (31232, 3034395), (31293, 3028480), (31616, 2997540), (31720, 2987712), (31920, 2968992), (31941, 2967040), (32110, 2951424), (32256, 2938065), (32448, 2920680), (32452, 2920320), (32760, 2892864), (32832, 2886520), (32940, 2877056), (33280, 2847663), (33306, 2845440), (33345, 2842112), (34048, 2783430), (34160, 2774304), (34560, 2742194), (34580, 2740608), (34770, 2725632), (34944, 2712060), (35136, 2697240), (35490, 2670336), (35568, 2664480), (35685, 2655744), (35910, 2639104), (36480, 2597868), (36504, 2596160), (37088, 2555280), (37440, 2531256), (37856, 2503440), (38064, 2489760), (38304, 2474160), (38430, 2466048), (38532, 2459520), (39040, 2427516), (39312, 2410720), (39520, 2398032), (40320, 2350452), (40560, 2336544), (40565, 2336256), (40992, 2311920), (41040, 2309216), (41236, 2298240), (41496, 2283840), (41724, 2271360), (42560, 2226744), (42588, 2225280), (42822, 2213120), (43264, 2190510), (43680, 2169648), (43776, 2164890), (43920, 2157792), (44408, 2134080), (44460, 2131584), (44928, 2109380), (44954, 2108160), (45201, 2096640), (45630, 2076928), (46116, 2055040), (46360, 2044224), (46592, 2034045), (46683, 2030080), (46848, 2022930), (47320, 2002752), (47424, 1998360), (47580, 1991808), (47880, 1979328), (48165, 1967616), (48384, 1958710), (48640, 1948401), (48672, 1947120), (48678, 1946880), (49140, 1928576), (49920, 1898442), (49959, 1896960), (50752, 1867320), (51072, 1855620), (51240, 1849536), (51376, 1844640), (51545, 1838592), (51870, 1827072), (52155, 1817088), (52416, 1808040), (52704, 1798160), (53235, 1780224), (53352, 1776320), (53760, 1762839), (54080, 1752408), (54656, 1733940), (54720, 1731912), (55328, 1712880), (55510, 1707264), (55632, 1703520), (56160, 1687504), (56784, 1668960), (57096, 1659840), (57456, 1649440), (57645, 1644032), (57798, 1639680), (58240, 1627236), (58560, 1618344), (59280, 1598688), (59904, 1582035), (60268, 1572480), (60480, 1566968), (60840, 1557696), (61488, 1541280), (61854, 1532160), (62244, 1522560), (62586, 1514240), (63232, 1498770), (63440, 1493856), (63840, 1484496), (63882, 1483520), (64220, 1475712), (64896, 1460340), (64904, 1460160), (65520, 1446432), (65664, 1443260), (65880, 1438528), (66612, 1422720), (66690, 1421056), (67431, 1405440), (68096, 1391715), (68320, 1387152), (69120, 1371097), (69160, 1370304), (69540, 1362816), (69888, 1356030), (70272, 1348620), (70980, 1335168), (71136, 1332240), (71370, 1327872), (71820, 1319552), (72163, 1313280), (72960, 1298934), (73008, 1298080), (73017, 1297920), (74176, 1277640), (74880, 1265628), (75335, 1257984), (75712, 1251720), (76128, 1244880), (76608, 1237080), (76860, 1233024), (77064, 1229760), (77805, 1218048), (78080, 1213758), (78624, 1205360), (79040, 1199016), (80640, 1175226), (81120, 1168272), (81130, 1168128), (81984, 1155960), (82080, 1154608), (82472, 1149120), (82992, 1141920), (83265, 1138176), (83448, 1135680), (85120, 1113372), (85176, 1112640), (85644, 1106560), (86528, 1095255), (86697, 1093120), (87360, 1084824), (87552, 1082445), (87840, 1078896), (88816, 1067040), (88920, 1065792), (89856, 1054690), (89908, 1054080), (90402, 1048320), (91260, 1038464), (92232, 1027520), (92720, 1022112), (92781, 1021440), (93366, 1015040), (93696, 1011465), (94640, 1001376), (94848, 999180), (95160, 995904), (95760, 989664), (96330, 983808), (96768, 979355), (97344, 973560), (97356, 973440), (98280, 964288), (99840, 949221), (99918, 948480), (101504, 933660), (102144, 927810), (102480, 924768), (102752, 922320), (103090, 919296), (103740, 913536), (104310, 908544), (104832, 904020), (105408, 899080), (105469, 898560), (106470, 890112), (106704, 888160), (107055, 885248), (108160, 876204), (109312, 866970), (109440, 865956), (110656, 856440), (111020, 853632), (111264, 851760), (112320, 843752), (112385, 843264), (113568, 834480), (114192, 829920), (114912, 824720), (115290, 822016), (115596, 819840), (116480, 813618), (117120, 809172), (118560, 799344), (120536, 786240), (120960, 783484), (121680, 778848), (121695, 778752), (122976, 770640), (123708, 766080), (124488, 761280), (125172, 757120), (126464, 749385), (126880, 746928), (127680, 742248), (127764, 741760), (128440, 737856), (129792, 730170), (129808, 730080), (131040, 723216), (131328, 721630), (131760, 719264), (133224, 711360), (133380, 710528), (134862, 702720), (135603, 698880), (136640, 693576), (138320, 685152), (139080, 681408), (139776, 678015), (140544, 674310), (141960, 667584), (142272, 666120), (142740, 663936), (143640, 659776), (144326, 656640), (144495, 655872), (145920, 649467), (146016, 649040), (146034, 648960), (148352, 638820), (149760, 632814), (149877, 632320), (150670, 628992), (151424, 625860), (152256, 622440), (153216, 618540), (153720, 616512), (154128, 614880), (154635, 612864), (155610, 609024), (156160, 606879), (156465, 605696), (157248, 602680), (158080, 599508), (159705, 593408), (161280, 587613), (162240, 584136), (162260, 584064), (163968, 577980), (164160, 577304), (164944, 574560), (165984, 570960), (166530, 569088), (166896, 567840), (170240, 556686), (170352, 556320), (171288, 553280), (173394, 546560), (174720, 542412), (175680, 539448), (177632, 533520), (177840, 532896), (179712, 527345), (179816, 527040), (180804, 524160), (182520, 519232), (184464, 513760), (185440, 511056), (185562, 510720), (186732, 507520), (189280, 500688), (189696, 499590), (190320, 497952), (191520, 494832), (192660, 491904), (194688, 486780), (194712, 486720), (195871, 483840), (196560, 482144), (199836, 474240), (202293, 468480), (203008, 466830), (204288, 463905), (204960, 462384), (205504, 461160), (206180, 459648), (207480, 456768), (208620, 454272), (209664, 452010), (210816, 449540), (210938, 449280), (212940, 445056), (213408, 444080), (214110, 442624), (216320, 438102), (216489, 437760), (218624, 433485), (218880, 432978), (219051, 432640), (221312, 428220), (222040, 426816), (222528, 425880), (224640, 421876), (224770, 421632), (226005, 419328), (227136, 417240), (228384, 414960), (229824, 412360), (230580, 411008), (231192, 409920), (232960, 406809), (233415, 406016), (234240, 404586), (237120, 399672), (241072, 393120), (241920, 391742), (243360, 389424), (243390, 389376), (245952, 385320), (247416, 383040), (248976, 380640), (249795, 379392), (250344, 378560), (253760, 373464), (255360, 371124), (255528, 370880), (256880, 368928), (259584, 365085), (259616, 365040), (262080, 361608), (262656, 360815), (263520, 359632), (266448, 355680), (266760, 355264), (269724, 351360), (271206, 349440), (273280, 346788), (276640, 342576), (278160, 340704), (278343, 340480), (281088, 337155), (283920, 333792), (284544, 333060), (285480, 331968), (287280, 329888), (288652, 328320), (288990, 327936), (292032, 324520), (292068, 324480), (296704, 319410), (299520, 316407), (299754, 316160), (301340, 314496), (302848, 312930), (304512, 311220), (306432, 309270), (307440, 308256)]