66196690560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 89, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 129, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 172, 176, 178, 180, 182, 189, 192, 195, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 252, 258, 260, 264, 267, 270, 273, 280, 286, 288, 297, 301, 308, 312, 315, 320, 330, 336, 344, 351, 352, 356, 360, 364, 378, 384, 385, 387, 390, 396, 416, 420, 429, 430, 432, 440, 445, 448, 455, 462, 468, 473, 480, 495, 504, 516, 520, 528, 534, 540, 546, 559, 560, 572, 576, 585, 594, 602, 616, 623, 624, 630, 640, 645, 660, 672, 688, 693, 702, 704, 712, 715, 720, 728, 756, 770, 774, 780, 792, 801, 819, 832, 840, 858, 860, 864, 880, 890, 896, 903, 910, 924, 936, 945, 946, 960, 979, 990, 1001, 1008, 1032, 1040, 1056, 1068, 1080, 1092, 1118, 1120, 1144, 1152, 1155, 1157, 1161, 1170, 1188, 1204, 1232, 1246, 1248, 1260, 1287, 1290, 1320, 1335, 1344, 1365, 1376, 1386, 1404, 1408, 1419, 1424, 1430, 1440, 1456, 1485, 1505, 1512, 1540, 1548, 1560, 1584, 1602, 1638, 1664, 1677, 1680, 1716, 1720, 1728, 1755, 1760, 1780, 1806, 1820, 1848, 1869, 1872, 1890, 1892, 1920, 1935, 1958, 1980, 2002, 2016, 2064, 2079, 2080, 2112, 2136, 2145, 2160, 2184, 2236, 2240, 2288, 2310, 2314, 2322, 2340, 2365, 2376, 2403, 2408, 2457, 2464, 2492, 2496, 2520, 2574, 2580, 2640, 2670, 2688, 2709, 2730, 2752, 2772, 2795, 2808, 2838, 2848, 2860, 2880, 2912, 2937, 2970, 3003, 3010, 3024, 3080, 3096, 3115, 3120, 3168, 3204, 3276, 3311, 3354, 3360, 3432, 3440, 3456, 3465, 3471, 3510, 3520, 3560, 3612, 3640, 3696, 3738, 3744, 3780, 3784, 3827, 3861, 3870, 3913, 3916, 3960, 4004, 4005, 4032, 4095, 4128, 4158, 4160, 4224, 4257, 4272, 4290, 4320, 4368, 4472, 4480, 4515, 4576, 4620, 4628, 4644, 4680, 4730, 4752, 4806, 4816, 4895, 4914, 4928, 4984, 4992, 5005, 5031, 5040, 5148, 5160, 5280, 5340, 5418, 5460, 5504, 5544, 5590, 5607, 5616, 5676, 5696, 5720, 5760, 5785, 5805, 5824, 5874, 5940, 6006, 6020, 6048, 6149, 6160, 6192, 6230, 6240, 6336, 6408, 6435, 6552, 6622, 6708, 6720, 6853, 6864, 6880, 6930, 6942, 7020, 7040, 7095, 7120, 7224, 7280, 7392, 7476, 7488, 7560, 7568, 7654, 7722, 7740, 7826, 7832, 7920, 8008, 8010, 8064, 8099, 8127, 8190, 8256, 8316, 8320, 8385, 8514, 8544, 8580, 8640, 8736, 8811, 8944, 9009, 9030, 9152, 9240, 9256, 9288, 9345, 9360, 9460, 9504, 9612, 9632, 9790, 9828, 9856, 9933, 9968, 10010, 10062, 10080, 10296, 10320, 10395, 10413, 10560, 10680, 10836, 10920, 11088, 11180, 11214, 11232, 11352, 11392, 11440, 11481, 11570, 11610, 11648, 11739, 11748, 11880, 12012, 12015, 12040, 12096, 12285, 12298, 12320, 12384, 12460, 12480, 12672, 12727, 12771, 12816, 12870, 13104, 13244, 13416, 13440, 13545, 13706, 13728, 13760, 13860, 13884, 14040, 14190, 14240, 14448, 14560, 14685, 14784, 14952, 14976, 15015, 15093, 15120, 15136, 15308, 15444, 15480, 15652, 15664, 15840, 16016, 16020, 16198, 16254, 16380, 16512, 16555, 16632, 16770, 16821, 17028, 17088, 17160, 17280, 17355, 17472, 17622, 17888, 18018, 18060, 18304, 18447, 18480, 18512, 18576, 18690, 18720, 18920, 19008, 19135, 19224, 19264, 19305, 19565, 19580, 19656, 19866, 19936, 20020, 20124, 20160, 20559, 20592, 20640, 20790, 20826, 21120, 21285, 21360, 21672, 21840, 22176, 22360, 22428, 22464, 22704, 22880, 22962, 23140, 23220, 23478, 23496, 23760, 24024, 24030, 24080, 24192, 24297, 24570, 24596, 24640, 24768, 24920, 24960, 25155, 25454, 25542, 25632, 25740, 26208, 26433, 26488, 26789, 26832, 27027, 27090, 27412, 27456, 27520, 27720, 27768, 28035, 28080, 28380, 28480, 28896, 29120, 29370, 29568, 29799, 29904, 30030, 30186, 30240, 30272, 30616, 30745, 30888, 30960, 31239, 31304, 31328, 31680, 32032, 32040, 32396, 32508, 32760, 33110, 33264, 33540, 33642, 34056, 34176, 34265, 34320, 34443, 34710, 34944, 35217, 35244, 35776, 36036, 36120, 36894, 36960, 37024, 37152, 37380, 37440, 37840, 38016, 38181, 38270, 38448, 38528, 38610, 39130, 39160, 39312, 39732, 39872, 40040, 40248, 40320, 40495, 40635, 41118, 41184, 41280, 41580, 41652, 42097, 42570, 42720, 43043, 43344, 43680, 44055, 44352, 44720, 44856, 44928, 45045, 45408, 45760, 45924, 46280, 46440, 46956, 46992, 47520, 48048, 48060, 48160, 48594, 49140, 49192, 49280, 49536, 49665, 49751, 49840, 50310, 50908, 51084, 51264, 51480, 52065, 52416, 52866, 52976, 53578, 53664, 54054, 54180, 54824, 54912, 55341, 55440, 55536, 56070, 56160, 56760, 56960, 57405, 57792, 58240, 58695, 58740, 59598, 59808, 60060, 60372, 60480, 60544, 61232, 61490, 61677, 61776, 61920, 62478, 62608, 62656, 63360, 63635, 63855, 64064, 64080, 64792, 65016, 65520, 66220, 66528, 67080, 67284, 68112, 68530, 68640, 68886, 69420, 70434, 70488, 71552, 72072, 72240, 72891, 73788, 73920, 74048, 74304, 74760, 74880, 75465, 75680, 76362, 76540, 76896, 77220, 78260, 78320, 78624, 79464, 79744, 80080, 80367, 80496, 80990, 81270, 82236, 82368, 82560, 83160, 83304, 84105, 84194, 85140, 85440, 86086, 86688, 87360, 88110, 88704, 89089, 89397, 89440, 89712, 90090, 90816, 91520, 91848, 92235, 92560, 92880, 93912, 93984, 95040, 96096, 96120, 96320, 97188, 98280, 98384, 99330, 99502, 99680, 100620, 101816, 102168, 102528, 102795, 102960, 103329, 104130, 104832, 105651, 105732, 105952, 107156, 107328, 108108, 108360, 109648, 110682, 110880, 111072, 112140, 112320, 113520, 114543, 114810, 115584, 117390, 117480, 119196, 119616, 120120, 120744, 120960, 121485, 122464, 122980, 123354, 123552, 123840, 124956, 125216, 125312, 126291, 127270, 127710, 128128, 128160, 129129, 129584, 130032, 131040, 132165, 132440, 133056, 133945, 134160, 134568, 135135, 136224, 137060, 137280, 137772, 138840, 140868, 140976, 144144, 144480, 145782, 147576, 147840, 148096, 148608, 148995, 149253, 149520, 150930, 151360, 152724, 153080, 153792, 154440, 156195, 156520, 156640, 157248, 158928, 160160, 160734, 160992, 161980, 162540, 164472, 164736, 166023, 166320, 166608, 168210, 168388, 170280, 170880, 172172, 172215, 173376, 174720, 176085, 176220, 178178, 178794, 178880, 179424, 180180, 181632, 183696, 184470, 185031, 185120, 185760, 187824, 187968, 190080, 190905, 192192, 192240, 192640, 194376, 196560, 196768, 198660, 199004, 199360, 201240, 203632, 204336, 205590, 205920, 206658, 208260, 210485, 211302, 211464, 211904, 214312, 214656, 215215, 216216, 216720, 218673, 219296, 221364, 221760, 222144, 224280, 224640, 227040, 229086, 229620, 234780, 234960, 238392, 239232, 240240, 241101, 241488, 242970, 244928, 245960, 246708, 247104, 247680, 248755, 249912, 250432, 252582, 254540, 255420, 256320, 258258, 259168, 260064, 262080, 264330, 264880, 266112, 267267, 267890, 268320, 269136, 270270, 272448, 274120, 274560, 275544, 276705, 277680, 281736, 281952, 288288, 288960, 291564, 294679, 295152, 297990, 298506, 299040, 301860, 302720, 305448, 306160, 307584, 308385, 308880, 312390, 313040, 313280, 314496, 317856, 320320, 321468, 321984, 323960, 325080, 328944, 332046, 332640, 333216, 336420, 336776, 340560, 343629, 344344, 344430, 346752, 348257, 352170, 352440, 356356, 357588, 357760, 358848, 360360, 364455, 367392, 368940, 370062, 370240, 371520, 375648, 375936, 378873, 381810, 384384, 384480, 387387, 388752, 393120, 393536, 397320, 398008, 398720, 401835, 402480, 407264, 408672, 411180, 411840, 413316, 416520, 420970, 422604, 422928, 423808, 428624, 430430, 432432, 433440, 437346, 438592, 442728, 443520, 444288, 445445, 446985, 447759, 448560, 454080, 458172, 459240, 469560, 469920, 476784, 480480, 482202, 482976, 485940, 489856, 491920, 493416, 494208, 497510, 499824, 500864, 505164, 509080, 510840, 512640, 516516, 516645, 518336, 520128, 524160, 528255, 528660, 529760, 534534, 535780, 536640, 538272, 540540, 544896, 547261, 548240, 551088, 553410, 555360, 563472, 563904, 572715, 576576, 577920, 583128, 589358, 590304, 595980, 597012, 598080, 603720, 610896, 612320, 616770, 617760, 624780, 626080, 626560, 631455, 635712, 640640, 642936, 643968, 645645, 647920, 650160, 657888, 664092, 665280, 666432, 672840, 673552, 681120, 687258, 688688, 688860, 696514, 704340, 704880, 712712, 715176, 717696, 720720, 723303, 728910, 734784, 737880, 740124, 740480, 743040, 746265, 751296, 757746, 763620, 768960, 774774, 777504, 786240, 787072, 794640, 796016, 801801, 803670, 804960, 814528, 817344, 822360, 823680, 826632, 830115, 833040, 841940, 845208, 845856, 857248, 860860, 864864, 866880, 874692, 877184, 884037, 885456, 890890, 893970, 895518, 897120, 908160, 916344, 918480, 925155, 939120, 939840, 953568, 960960, 964404, 965952, 971880, 983840, 986832, 995020, 999648, 1010328, 1018160, 1021680, 1033032, 1033290, 1036672, 1040256, 1044771, 1056510, 1057320, 1059520, 1069068, 1071560, 1073280, 1076544, 1081080, 1093365, 1094522, 1096480, 1102176, 1106820, 1110720, 1126944, 1127808, 1136619, 1145430, 1153152, 1162161, 1166256, 1178716, 1180608, 1191960, 1194024, 1196160, 1205505, 1207440, 1221792, 1224640, 1233540, 1235520, 1249560, 1252160, 1262910, 1271424, 1285872, 1291290, 1295840, 1300320, 1315776, 1328184, 1330560, 1332864, 1336335, 1343277, 1345680, 1347104, 1362240, 1374516, 1377376, 1377720, 1393028, 1408680, 1409760, 1425424, 1430352, 1441440, 1446606, 1457820, 1469568, 1473395, 1475760, 1480248, 1492530, 1502592, 1515492, 1527240, 1537920, 1549548, 1555008, 1572480, 1589280, 1592032, 1603602, 1607340, 1609920, 1629056, 1634688, 1641783, 1644720, 1653264, 1660230, 1666080, 1683880, 1690416, 1691712, 1714496, 1718145, 1721720, 1729728, 1733760, 1741285, 1749384, 1768074, 1770912, 1781780, 1787940, 1791036, 1794240, 1832688, 1836960, 1850310, 1878240, 1879680, 1894365, 1907136, 1921920, 1928808, 1931904, 1936935, 1943760, 1967680, 1973664, 1990040, 1999296, 2020656, 2036320, 2043360, 2066064, 2066580, 2089542, 2113020, 2114640, 2119040, 2138136, 2143120, 2153088, 2162160, 2186730, 2189044, 2192960, 2204352, 2213640, 2221440, 2238795, 2253888, 2273238, 2290860, 2324322, 2332512, 2357432, 2361216, 2383920, 2388048, 2405403, 2411010, 2414880, 2443584, 2449280, 2467080, 2471040, 2499120, 2504320, 2525820, 2571744, 2582580, 2591680, 2600640, 2631552, 2652111, 2656368, 2672670, 2686554, 2691360, 2694208, 2724480, 2736305, 2749032, 2754752, 2755440, 2786056, 2817360, 2819520, 2850848, 2860704, 2882880, 2893212, 2915640, 2946790, 2951520, 2960496, 2985060, 3030984, 3054480, 3099096, 3110016, 3134313, 3178560, 3184064, 3207204, 3214680, 3219840, 3283566, 3289440, 3306528, 3320460, 3332160, 3367760, 3380832, 3383424, 3428992, 3436290, 3443440, 3459456, 3482570, 3498768, 3536148, 3541824, 3563560, 3575880, 3582072, 3588480, 3616515, 3665376, 3673920, 3700620, 3756480, 3788730, 3814272, 3830827, 3857616, 3873870, 3887520, 3935360, 3947328, 3980080, 3998592, 4009005, 4041312, 4072640, 4086720, 4132128, 4133160, 4179084, 4226040, 4229280, 4276272, 4286240, 4324320, 4373460, 4378088, 4385920, 4408704, 4420185, 4427280, 4477590, 4507776, 4546476, 4581720, 4648644, 4665024, 4714864, 4767840, 4776096, 4810806, 4822020, 4829760, 4887168, 4925349, 4934160, 4998240, 5051640, 5143488, 5165160, 5183360, 5201280, 5223855, 5304222, 5312736, 5345340, 5373108, 5382720, 5388416, 5472610, 5498064, 5509504, 5510880, 5572112, 5634720, 5639040, 5683095, 5701696, 5721408, 5765760, 5786424, 5810805, 5831280, 5893580, 5903040, 5920992, 5970120, 6061968, 6108960, 6198192, 6268626, 6357120, 6368128, 6414408, 6429360, 6567132, 6578880, 6613056, 6640920, 6664320, 6716385, 6735520, 6761664, 6872580, 6886880, 6965140, 6997536, 7072296, 7083648, 7127120, 7151760, 7164144, 7233030, 7330752, 7347840, 7401240, 7512960, 7577460, 7661654, 7715232, 7747740, 7775040, 7894656, 7956333, 7960160, 8018010, 8082624, 8145280, 8173440, 8208915, 8264256, 8266320, 8358168, 8452080, 8458560, 8552544, 8572480, 8648640, 8746920, 8756176, 8840370, 8854560, 8955180, 9092952, 9163440, 9297288, 9330048, 9402939, 9429728, 9535680, 9552192, 9621612, 9644040, 9659520, 9850698, 9868320, 9996480, 10103280, 10286976, 10330320, 10447710, 10608444, 10625472, 10690680, 10746216, 10765440, 10945220, 10996128, 11021760, 11144224, 11269440, 11366190, 11403392, 11442816, 11492481, 11572848, 11621610, 11662560, 11787160, 11806080, 11841984, 11940240, 12027015, 12123936, 12217920, 12396384, 12537252, 12828816, 12858720, 13134264, 13157760, 13226112, 13260555, 13281840, 13432770, 13471040, 13523328, 13745160, 13773760, 13930280, 13995072, 14144592, 14254240, 14303520, 14328288, 14466060, 14661504, 14776047, 14802480, 15154920, 15323308, 15430464, 15495480, 15550080, 15671565, 15912666, 15920320, 16036020, 16165248, 16417830, 16528512, 16532640, 16716336, 16904160, 16917120, 17105088, 17144960, 17297280, 17493840, 17512352, 17680740, 17709120, 17910360, 18185904, 18326880, 18594576, 18805878, 18859456, 19071360, 19104384, 19154135, 19243224, 19288080, 19701396, 19736640, 19992960, 20206560, 20660640, 20895420, 21216888, 21250944, 21381360, 21492432, 21890440, 21992256, 22043520, 22288448, 22538880, 22732380, 22984962, 23145696, 23243220, 23325120, 23574320, 23683968, 23880480, 24054030, 24247872, 24435840, 24626745, 24792768, 25074504, 25657632, 25717440, 26268528, 26521110, 26563680, 26865540, 26942080, 27490320, 27547520, 27860560, 27990144, 28289184, 28508480, 28607040, 28656576, 28932120, 29552094, 29604960, 30309840, 30646616, 30860928, 30990960, 31343130, 31825332, 31840640, 32072040, 32835660, 33065280, 33432672, 33808320, 34210176, 34477443, 34987680, 35024704, 35361480, 35418240, 35820720, 36371808, 36653760, 37189152, 37611756, 37718912, 38308270, 38486448, 38576160, 39402792, 39473280, 39781665, 40413120, 41321280, 41790840, 42433776, 42762720, 42984864, 43780880, 43984512, 44576896, 45464760, 45969924, 46291392, 46486440, 46650240, 47014695, 47148640, 47760960, 48108060, 48495744, 49253490, 49585536, 50149008, 51315264, 51434880, 52537056, 53042220, 53127360, 53731080, 54980640, 55721120, 56578368, 57016960, 57214080, 57313152, 57462405, 57864240, 59104188, 59209920, 60619680, 61293232, 61981920, 62686260, 63650664, 64144080, 65671320, 66130560, 66865344, 67616640, 68954886, 69975360, 70049408, 70722960, 71641440, 72743616, 73307520, 73880235, 74378304, 75223512, 76616540, 76972896, 77152320, 78805584, 79563330, 80826240, 82642560, 83581680, 84867552, 85525440, 85969728, 87561760, 90929520, 91939848, 92582784, 92972880, 94029390, 94297280, 95521920, 96216120, 98506980, 100298016, 102630528, 103432329, 105074112, 106084440, 106254720, 107462160, 109961280, 111442240, 113156736, 114924810, 115728480, 118208376, 118419840, 121239360, 122586464, 123963840, 125372520, 127301328, 128288160, 131342640, 133730688, 137909772, 139950720, 141445920, 143282880, 145487232, 147760470, 148756608, 150447024, 153233080, 153945792, 154304640, 157611168, 159126660, 167163360, 169735104, 171050880, 171939456, 172387215, 175123520, 181859040, 183879696, 185945760, 188058780, 188594560, 192432240, 197013960, 200596032, 206864658, 210148224, 212168880, 214924320, 219922560, 222884480, 229849620, 231456960, 236416752, 242478720, 245172928, 247927680, 250745040, 254602656, 256576320, 262685280, 275819544, 282891840, 286565760, 295520940, 300894048, 306466160, 307891584, 315222336, 318253320, 334326720, 339470208, 344774430, 350247040, 363718080, 367759392, 371891520, 376117560, 384864480, 394027920, 401192064, 413729316, 424337760, 429848640, 459699240, 462913920, 472833504, 490345856, 501490080, 509205312, 513152640, 517161645, 525370560, 551639088, 565783680, 591041880, 601788096, 612932320, 630444672, 636506640, 668653440, 689548860, 727436160, 735518784, 743783040, 752235120, 769728960, 788055840, 827458632, 848675520, 859697280, 919398480, 945667008, 1002980160, 1018410624, 1034323290, 1050741120, 1103278176, 1182083760, 1203576192, 1225864640, 1273013280, 1379097720, 1471037568, 1504470240, 1539457920, 1576111680, 1654917264, 1697351040, 1838796960, 1891334016, 2005960320, 2068646580, 2206556352, 2364167520, 2451729280, 2546026560, 2758195440, 3008940480, 3152223360, 3309834528, 3677593920, 4137293160, 4413112704, 4728335040, 5092053120, 5516390880, 6017880960, 6619669056, 7355187840, 8274586320, 9456670080, 11032781760, 13239338112, 16549172640, 22065563520, 33098345280, 66196690560]

約数ペア:

[(1, 66196690560), (2, 33098345280), (3, 22065563520), (4, 16549172640), (5, 13239338112), (6, 11032781760), (7, 9456670080), (8, 8274586320), (9, 7355187840), (10, 6619669056), (11, 6017880960), (12, 5516390880), (13, 5092053120), (14, 4728335040), (15, 4413112704), (16, 4137293160), (18, 3677593920), (20, 3309834528), (21, 3152223360), (22, 3008940480), (24, 2758195440), (26, 2546026560), (27, 2451729280), (28, 2364167520), (30, 2206556352), (32, 2068646580), (33, 2005960320), (35, 1891334016), (36, 1838796960), (39, 1697351040), (40, 1654917264), (42, 1576111680), (43, 1539457920), (44, 1504470240), (45, 1471037568), (48, 1379097720), (52, 1273013280), (54, 1225864640), (55, 1203576192), (56, 1182083760), (60, 1103278176), (63, 1050741120), (64, 1034323290), (65, 1018410624), (66, 1002980160), (70, 945667008), (72, 919398480), (77, 859697280), (78, 848675520), (80, 827458632), (84, 788055840), (86, 769728960), (88, 752235120), (89, 743783040), (90, 735518784), (91, 727436160), (96, 689548860), (99, 668653440), (104, 636506640), (105, 630444672), (108, 612932320), (110, 601788096), (112, 591041880), (117, 565783680), (120, 551639088), (126, 525370560), (128, 517161645), (129, 513152640), (130, 509205312), (132, 501490080), (135, 490345856), (140, 472833504), (143, 462913920), (144, 459699240), (154, 429848640), (156, 424337760), (160, 413729316), (165, 401192064), (168, 394027920), (172, 384864480), (176, 376117560), (178, 371891520), (180, 367759392), (182, 363718080), (189, 350247040), (192, 344774430), (195, 339470208), (198, 334326720), (208, 318253320), (210, 315222336), (215, 307891584), (216, 306466160), (220, 300894048), (224, 295520940), (231, 286565760), (234, 282891840), (240, 275819544), (252, 262685280), (258, 256576320), (260, 254602656), (264, 250745040), (267, 247927680), (270, 245172928), (273, 242478720), (280, 236416752), (286, 231456960), (288, 229849620), (297, 222884480), (301, 219922560), (308, 214924320), (312, 212168880), (315, 210148224), (320, 206864658), (330, 200596032), (336, 197013960), (344, 192432240), (351, 188594560), (352, 188058780), (356, 185945760), (360, 183879696), (364, 181859040), (378, 175123520), (384, 172387215), (385, 171939456), (387, 171050880), (390, 169735104), (396, 167163360), (416, 159126660), (420, 157611168), (429, 154304640), (430, 153945792), (432, 153233080), (440, 150447024), (445, 148756608), (448, 147760470), (455, 145487232), (462, 143282880), (468, 141445920), (473, 139950720), (480, 137909772), (495, 133730688), (504, 131342640), (516, 128288160), (520, 127301328), (528, 125372520), (534, 123963840), (540, 122586464), (546, 121239360), (559, 118419840), (560, 118208376), (572, 115728480), (576, 114924810), (585, 113156736), (594, 111442240), (602, 109961280), (616, 107462160), (623, 106254720), (624, 106084440), (630, 105074112), (640, 103432329), (645, 102630528), (660, 100298016), (672, 98506980), (688, 96216120), (693, 95521920), (702, 94297280), (704, 94029390), (712, 92972880), (715, 92582784), (720, 91939848), (728, 90929520), (756, 87561760), (770, 85969728), (774, 85525440), (780, 84867552), (792, 83581680), (801, 82642560), (819, 80826240), (832, 79563330), (840, 78805584), (858, 77152320), (860, 76972896), (864, 76616540), (880, 75223512), (890, 74378304), (896, 73880235), (903, 73307520), (910, 72743616), (924, 71641440), (936, 70722960), (945, 70049408), (946, 69975360), (960, 68954886), (979, 67616640), (990, 66865344), (1001, 66130560), (1008, 65671320), (1032, 64144080), (1040, 63650664), (1056, 62686260), (1068, 61981920), (1080, 61293232), (1092, 60619680), (1118, 59209920), (1120, 59104188), (1144, 57864240), (1152, 57462405), (1155, 57313152), (1157, 57214080), (1161, 57016960), (1170, 56578368), (1188, 55721120), (1204, 54980640), (1232, 53731080), (1246, 53127360), (1248, 53042220), (1260, 52537056), (1287, 51434880), (1290, 51315264), (1320, 50149008), (1335, 49585536), (1344, 49253490), (1365, 48495744), (1376, 48108060), (1386, 47760960), (1404, 47148640), (1408, 47014695), (1419, 46650240), (1424, 46486440), (1430, 46291392), (1440, 45969924), (1456, 45464760), (1485, 44576896), (1505, 43984512), (1512, 43780880), (1540, 42984864), (1548, 42762720), (1560, 42433776), (1584, 41790840), (1602, 41321280), (1638, 40413120), (1664, 39781665), (1677, 39473280), (1680, 39402792), (1716, 38576160), (1720, 38486448), (1728, 38308270), (1755, 37718912), (1760, 37611756), (1780, 37189152), (1806, 36653760), (1820, 36371808), (1848, 35820720), (1869, 35418240), (1872, 35361480), (1890, 35024704), (1892, 34987680), (1920, 34477443), (1935, 34210176), (1958, 33808320), (1980, 33432672), (2002, 33065280), (2016, 32835660), (2064, 32072040), (2079, 31840640), (2080, 31825332), (2112, 31343130), (2136, 30990960), (2145, 30860928), (2160, 30646616), (2184, 30309840), (2236, 29604960), (2240, 29552094), (2288, 28932120), (2310, 28656576), (2314, 28607040), (2322, 28508480), (2340, 28289184), (2365, 27990144), (2376, 27860560), (2403, 27547520), (2408, 27490320), (2457, 26942080), (2464, 26865540), (2492, 26563680), (2496, 26521110), (2520, 26268528), (2574, 25717440), (2580, 25657632), (2640, 25074504), (2670, 24792768), (2688, 24626745), (2709, 24435840), (2730, 24247872), (2752, 24054030), (2772, 23880480), (2795, 23683968), (2808, 23574320), (2838, 23325120), (2848, 23243220), (2860, 23145696), (2880, 22984962), (2912, 22732380), (2937, 22538880), (2970, 22288448), (3003, 22043520), (3010, 21992256), (3024, 21890440), (3080, 21492432), (3096, 21381360), (3115, 21250944), (3120, 21216888), (3168, 20895420), (3204, 20660640), (3276, 20206560), (3311, 19992960), (3354, 19736640), (3360, 19701396), (3432, 19288080), (3440, 19243224), (3456, 19154135), (3465, 19104384), (3471, 19071360), (3510, 18859456), (3520, 18805878), (3560, 18594576), (3612, 18326880), (3640, 18185904), (3696, 17910360), (3738, 17709120), (3744, 17680740), (3780, 17512352), (3784, 17493840), (3827, 17297280), (3861, 17144960), (3870, 17105088), (3913, 16917120), (3916, 16904160), (3960, 16716336), (4004, 16532640), (4005, 16528512), (4032, 16417830), (4095, 16165248), (4128, 16036020), (4158, 15920320), (4160, 15912666), (4224, 15671565), (4257, 15550080), (4272, 15495480), (4290, 15430464), (4320, 15323308), (4368, 15154920), (4472, 14802480), (4480, 14776047), (4515, 14661504), (4576, 14466060), (4620, 14328288), (4628, 14303520), (4644, 14254240), (4680, 14144592), (4730, 13995072), (4752, 13930280), (4806, 13773760), (4816, 13745160), (4895, 13523328), (4914, 13471040), (4928, 13432770), (4984, 13281840), (4992, 13260555), (5005, 13226112), (5031, 13157760), (5040, 13134264), (5148, 12858720), (5160, 12828816), (5280, 12537252), (5340, 12396384), (5418, 12217920), (5460, 12123936), (5504, 12027015), (5544, 11940240), (5590, 11841984), (5607, 11806080), (5616, 11787160), (5676, 11662560), (5696, 11621610), (5720, 11572848), (5760, 11492481), (5785, 11442816), (5805, 11403392), (5824, 11366190), (5874, 11269440), (5940, 11144224), (6006, 11021760), (6020, 10996128), (6048, 10945220), (6149, 10765440), (6160, 10746216), (6192, 10690680), (6230, 10625472), (6240, 10608444), (6336, 10447710), (6408, 10330320), (6435, 10286976), (6552, 10103280), (6622, 9996480), (6708, 9868320), (6720, 9850698), (6853, 9659520), (6864, 9644040), (6880, 9621612), (6930, 9552192), (6942, 9535680), (7020, 9429728), (7040, 9402939), (7095, 9330048), (7120, 9297288), (7224, 9163440), (7280, 9092952), (7392, 8955180), (7476, 8854560), (7488, 8840370), (7560, 8756176), (7568, 8746920), (7654, 8648640), (7722, 8572480), (7740, 8552544), (7826, 8458560), (7832, 8452080), (7920, 8358168), (8008, 8266320), (8010, 8264256), (8064, 8208915), (8099, 8173440), (8127, 8145280), (8190, 8082624), (8256, 8018010), (8316, 7960160), (8320, 7956333), (8385, 7894656), (8514, 7775040), (8544, 7747740), (8580, 7715232), (8640, 7661654), (8736, 7577460), (8811, 7512960), (8944, 7401240), (9009, 7347840), (9030, 7330752), (9152, 7233030), (9240, 7164144), (9256, 7151760), (9288, 7127120), (9345, 7083648), (9360, 7072296), (9460, 6997536), (9504, 6965140), (9612, 6886880), (9632, 6872580), (9790, 6761664), (9828, 6735520), (9856, 6716385), (9933, 6664320), (9968, 6640920), (10010, 6613056), (10062, 6578880), (10080, 6567132), (10296, 6429360), (10320, 6414408), (10395, 6368128), (10413, 6357120), (10560, 6268626), (10680, 6198192), (10836, 6108960), (10920, 6061968), (11088, 5970120), (11180, 5920992), (11214, 5903040), (11232, 5893580), (11352, 5831280), (11392, 5810805), (11440, 5786424), (11481, 5765760), (11570, 5721408), (11610, 5701696), (11648, 5683095), (11739, 5639040), (11748, 5634720), (11880, 5572112), (12012, 5510880), (12015, 5509504), (12040, 5498064), (12096, 5472610), (12285, 5388416), (12298, 5382720), (12320, 5373108), (12384, 5345340), (12460, 5312736), (12480, 5304222), (12672, 5223855), (12727, 5201280), (12771, 5183360), (12816, 5165160), (12870, 5143488), (13104, 5051640), (13244, 4998240), (13416, 4934160), (13440, 4925349), (13545, 4887168), (13706, 4829760), (13728, 4822020), (13760, 4810806), (13860, 4776096), (13884, 4767840), (14040, 4714864), (14190, 4665024), (14240, 4648644), (14448, 4581720), (14560, 4546476), (14685, 4507776), (14784, 4477590), (14952, 4427280), (14976, 4420185), (15015, 4408704), (15093, 4385920), (15120, 4378088), (15136, 4373460), (15308, 4324320), (15444, 4286240), (15480, 4276272), (15652, 4229280), (15664, 4226040), (15840, 4179084), (16016, 4133160), (16020, 4132128), (16198, 4086720), (16254, 4072640), (16380, 4041312), (16512, 4009005), (16555, 3998592), (16632, 3980080), (16770, 3947328), (16821, 3935360), (17028, 3887520), (17088, 3873870), (17160, 3857616), (17280, 3830827), (17355, 3814272), (17472, 3788730), (17622, 3756480), (17888, 3700620), (18018, 3673920), (18060, 3665376), (18304, 3616515), (18447, 3588480), (18480, 3582072), (18512, 3575880), (18576, 3563560), (18690, 3541824), (18720, 3536148), (18920, 3498768), (19008, 3482570), (19135, 3459456), (19224, 3443440), (19264, 3436290), (19305, 3428992), (19565, 3383424), (19580, 3380832), (19656, 3367760), (19866, 3332160), (19936, 3320460), (20020, 3306528), (20124, 3289440), (20160, 3283566), (20559, 3219840), (20592, 3214680), (20640, 3207204), (20790, 3184064), (20826, 3178560), (21120, 3134313), (21285, 3110016), (21360, 3099096), (21672, 3054480), (21840, 3030984), (22176, 2985060), (22360, 2960496), (22428, 2951520), (22464, 2946790), (22704, 2915640), (22880, 2893212), (22962, 2882880), (23140, 2860704), (23220, 2850848), (23478, 2819520), (23496, 2817360), (23760, 2786056), (24024, 2755440), (24030, 2754752), (24080, 2749032), (24192, 2736305), (24297, 2724480), (24570, 2694208), (24596, 2691360), (24640, 2686554), (24768, 2672670), (24920, 2656368), (24960, 2652111), (25155, 2631552), (25454, 2600640), (25542, 2591680), (25632, 2582580), (25740, 2571744), (26208, 2525820), (26433, 2504320), (26488, 2499120), (26789, 2471040), (26832, 2467080), (27027, 2449280), (27090, 2443584), (27412, 2414880), (27456, 2411010), (27520, 2405403), (27720, 2388048), (27768, 2383920), (28035, 2361216), (28080, 2357432), (28380, 2332512), (28480, 2324322), (28896, 2290860), (29120, 2273238), (29370, 2253888), (29568, 2238795), (29799, 2221440), (29904, 2213640), (30030, 2204352), (30186, 2192960), (30240, 2189044), (30272, 2186730), (30616, 2162160), (30745, 2153088), (30888, 2143120), (30960, 2138136), (31239, 2119040), (31304, 2114640), (31328, 2113020), (31680, 2089542), (32032, 2066580), (32040, 2066064), (32396, 2043360), (32508, 2036320), (32760, 2020656), (33110, 1999296), (33264, 1990040), (33540, 1973664), (33642, 1967680), (34056, 1943760), (34176, 1936935), (34265, 1931904), (34320, 1928808), (34443, 1921920), (34710, 1907136), (34944, 1894365), (35217, 1879680), (35244, 1878240), (35776, 1850310), (36036, 1836960), (36120, 1832688), (36894, 1794240), (36960, 1791036), (37024, 1787940), (37152, 1781780), (37380, 1770912), (37440, 1768074), (37840, 1749384), (38016, 1741285), (38181, 1733760), (38270, 1729728), (38448, 1721720), (38528, 1718145), (38610, 1714496), (39130, 1691712), (39160, 1690416), (39312, 1683880), (39732, 1666080), (39872, 1660230), (40040, 1653264), (40248, 1644720), (40320, 1641783), (40495, 1634688), (40635, 1629056), (41118, 1609920), (41184, 1607340), (41280, 1603602), (41580, 1592032), (41652, 1589280), (42097, 1572480), (42570, 1555008), (42720, 1549548), (43043, 1537920), (43344, 1527240), (43680, 1515492), (44055, 1502592), (44352, 1492530), (44720, 1480248), (44856, 1475760), (44928, 1473395), (45045, 1469568), (45408, 1457820), (45760, 1446606), (45924, 1441440), (46280, 1430352), (46440, 1425424), (46956, 1409760), (46992, 1408680), (47520, 1393028), (48048, 1377720), (48060, 1377376), (48160, 1374516), (48594, 1362240), (49140, 1347104), (49192, 1345680), (49280, 1343277), (49536, 1336335), (49665, 1332864), (49751, 1330560), (49840, 1328184), (50310, 1315776), (50908, 1300320), (51084, 1295840), (51264, 1291290), (51480, 1285872), (52065, 1271424), (52416, 1262910), (52866, 1252160), (52976, 1249560), (53578, 1235520), (53664, 1233540), (54054, 1224640), (54180, 1221792), (54824, 1207440), (54912, 1205505), (55341, 1196160), (55440, 1194024), (55536, 1191960), (56070, 1180608), (56160, 1178716), (56760, 1166256), (56960, 1162161), (57405, 1153152), (57792, 1145430), (58240, 1136619), (58695, 1127808), (58740, 1126944), (59598, 1110720), (59808, 1106820), (60060, 1102176), (60372, 1096480), (60480, 1094522), (60544, 1093365), (61232, 1081080), (61490, 1076544), (61677, 1073280), (61776, 1071560), (61920, 1069068), (62478, 1059520), (62608, 1057320), (62656, 1056510), (63360, 1044771), (63635, 1040256), (63855, 1036672), (64064, 1033290), (64080, 1033032), (64792, 1021680), (65016, 1018160), (65520, 1010328), (66220, 999648), (66528, 995020), (67080, 986832), (67284, 983840), (68112, 971880), (68530, 965952), (68640, 964404), (68886, 960960), (69420, 953568), (70434, 939840), (70488, 939120), (71552, 925155), (72072, 918480), (72240, 916344), (72891, 908160), (73788, 897120), (73920, 895518), (74048, 893970), (74304, 890890), (74760, 885456), (74880, 884037), (75465, 877184), (75680, 874692), (76362, 866880), (76540, 864864), (76896, 860860), (77220, 857248), (78260, 845856), (78320, 845208), (78624, 841940), (79464, 833040), (79744, 830115), (80080, 826632), (80367, 823680), (80496, 822360), (80990, 817344), (81270, 814528), (82236, 804960), (82368, 803670), (82560, 801801), (83160, 796016), (83304, 794640), (84105, 787072), (84194, 786240), (85140, 777504), (85440, 774774), (86086, 768960), (86688, 763620), (87360, 757746), (88110, 751296), (88704, 746265), (89089, 743040), (89397, 740480), (89440, 740124), (89712, 737880), (90090, 734784), (90816, 728910), (91520, 723303), (91848, 720720), (92235, 717696), (92560, 715176), (92880, 712712), (93912, 704880), (93984, 704340), (95040, 696514), (96096, 688860), (96120, 688688), (96320, 687258), (97188, 681120), (98280, 673552), (98384, 672840), (99330, 666432), (99502, 665280), (99680, 664092), (100620, 657888), (101816, 650160), (102168, 647920), (102528, 645645), (102795, 643968), (102960, 642936), (103329, 640640), (104130, 635712), (104832, 631455), (105651, 626560), (105732, 626080), (105952, 624780), (107156, 617760), (107328, 616770), (108108, 612320), (108360, 610896), (109648, 603720), (110682, 598080), (110880, 597012), (111072, 595980), (112140, 590304), (112320, 589358), (113520, 583128), (114543, 577920), (114810, 576576), (115584, 572715), (117390, 563904), (117480, 563472), (119196, 555360), (119616, 553410), (120120, 551088), (120744, 548240), (120960, 547261), (121485, 544896), (122464, 540540), (122980, 538272), (123354, 536640), (123552, 535780), (123840, 534534), (124956, 529760), (125216, 528660), (125312, 528255), (126291, 524160), (127270, 520128), (127710, 518336), (128128, 516645), (128160, 516516), (129129, 512640), (129584, 510840), (130032, 509080), (131040, 505164), (132165, 500864), (132440, 499824), (133056, 497510), (133945, 494208), (134160, 493416), (134568, 491920), (135135, 489856), (136224, 485940), (137060, 482976), (137280, 482202), (137772, 480480), (138840, 476784), (140868, 469920), (140976, 469560), (144144, 459240), (144480, 458172), (145782, 454080), (147576, 448560), (147840, 447759), (148096, 446985), (148608, 445445), (148995, 444288), (149253, 443520), (149520, 442728), (150930, 438592), (151360, 437346), (152724, 433440), (153080, 432432), (153792, 430430), (154440, 428624), (156195, 423808), (156520, 422928), (156640, 422604), (157248, 420970), (158928, 416520), (160160, 413316), (160734, 411840), (160992, 411180), (161980, 408672), (162540, 407264), (164472, 402480), (164736, 401835), (166023, 398720), (166320, 398008), (166608, 397320), (168210, 393536), (168388, 393120), (170280, 388752), (170880, 387387), (172172, 384480), (172215, 384384), (173376, 381810), (174720, 378873), (176085, 375936), (176220, 375648), (178178, 371520), (178794, 370240), (178880, 370062), (179424, 368940), (180180, 367392), (181632, 364455), (183696, 360360), (184470, 358848), (185031, 357760), (185120, 357588), (185760, 356356), (187824, 352440), (187968, 352170), (190080, 348257), (190905, 346752), (192192, 344430), (192240, 344344), (192640, 343629), (194376, 340560), (196560, 336776), (196768, 336420), (198660, 333216), (199004, 332640), (199360, 332046), (201240, 328944), (203632, 325080), (204336, 323960), (205590, 321984), (205920, 321468), (206658, 320320), (208260, 317856), (210485, 314496), (211302, 313280), (211464, 313040), (211904, 312390), (214312, 308880), (214656, 308385), (215215, 307584), (216216, 306160), (216720, 305448), (218673, 302720), (219296, 301860), (221364, 299040), (221760, 298506), (222144, 297990), (224280, 295152), (224640, 294679), (227040, 291564), (229086, 288960), (229620, 288288), (234780, 281952), (234960, 281736), (238392, 277680), (239232, 276705), (240240, 275544), (241101, 274560), (241488, 274120), (242970, 272448), (244928, 270270), (245960, 269136), (246708, 268320), (247104, 267890), (247680, 267267), (248755, 266112), (249912, 264880), (250432, 264330), (252582, 262080), (254540, 260064), (255420, 259168), (256320, 258258)]