89242957440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{103}}^1$

素因数の和:199

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 103, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 206, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 309, 312, 315, 320, 336, 342, 348, 351, 360, 364, 377, 378, 380, 384, 390, 399, 406, 412, 416, 420, 432, 435, 448, 455, 456, 464, 468, 480, 494, 504, 513, 515, 520, 522, 532, 540, 546, 551, 560, 570, 576, 580, 585, 608, 609, 618, 624, 630, 640, 665, 672, 684, 696, 702, 720, 721, 728, 741, 754, 756, 760, 780, 783, 798, 812, 819, 824, 832, 840, 855, 864, 870, 896, 910, 912, 927, 928, 936, 945, 960, 988, 1008, 1015, 1026, 1030, 1040, 1044, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1197, 1216, 1218, 1235, 1236, 1248, 1260, 1305, 1330, 1339, 1344, 1365, 1368, 1392, 1404, 1440, 1442, 1456, 1482, 1508, 1512, 1520, 1545, 1560, 1566, 1596, 1624, 1638, 1648, 1653, 1664, 1680, 1710, 1728, 1729, 1740, 1755, 1820, 1824, 1827, 1854, 1856, 1872, 1885, 1890, 1920, 1957, 1976, 1995, 2016, 2030, 2052, 2060, 2080, 2088, 2128, 2160, 2163, 2184, 2204, 2223, 2240, 2262, 2280, 2320, 2340, 2394, 2432, 2436, 2457, 2470, 2472, 2496, 2520, 2565, 2610, 2639, 2660, 2678, 2688, 2730, 2736, 2755, 2781, 2784, 2808, 2880, 2884, 2912, 2964, 2987, 3016, 3024, 3040, 3045, 3090, 3120, 3132, 3192, 3248, 3276, 3296, 3306, 3360, 3393, 3420, 3456, 3458, 3480, 3510, 3591, 3605, 3640, 3648, 3654, 3705, 3708, 3712, 3744, 3770, 3780, 3857, 3914, 3915, 3952, 3990, 4017, 4032, 4060, 4095, 4104, 4120, 4160, 4176, 4256, 4320, 4326, 4368, 4408, 4446, 4480, 4524, 4560, 4635, 4640, 4680, 4788, 4872, 4914, 4940, 4944, 4959, 4992, 5040, 5130, 5187, 5220, 5278, 5320, 5356, 5460, 5472, 5481, 5510, 5562, 5568, 5616, 5655, 5760, 5768, 5824, 5871, 5928, 5974, 5985, 6032, 6048, 6080, 6090, 6180, 6240, 6264, 6384, 6489, 6496, 6552, 6592, 6612, 6669, 6695, 6720, 6786, 6840, 6916, 6960, 7020, 7163, 7182, 7210, 7280, 7296, 7308, 7410, 7416, 7488, 7540, 7560, 7714, 7828, 7830, 7904, 7917, 7980, 8034, 8064, 8120, 8190, 8208, 8240, 8265, 8320, 8352, 8512, 8640, 8645, 8652, 8736, 8816, 8892, 8961, 9048, 9120, 9135, 9270, 9280, 9360, 9373, 9576, 9744, 9785, 9828, 9880, 9888, 9918, 10080, 10179, 10260, 10374, 10440, 10556, 10640, 10712, 10815, 10920, 10944, 10962, 11020, 11115, 11124, 11136, 11232, 11310, 11536, 11571, 11648, 11742, 11856, 11948, 11970, 12051, 12064, 12096, 12160, 12180, 12285, 12360, 12480, 12528, 12768, 12978, 12992, 13104, 13184, 13195, 13224, 13338, 13390, 13440, 13572, 13680, 13699, 13832, 13905, 13920, 14040, 14326, 14364, 14420, 14560, 14616, 14820, 14832, 14877, 14935, 14976, 15080, 15120, 15428, 15561, 15656, 15660, 15808, 15834, 15960, 16068, 16240, 16380, 16416, 16480, 16530, 16704, 16965, 17024, 17280, 17290, 17304, 17472, 17613, 17632, 17784, 17922, 17955, 18096, 18240, 18270, 18540, 18560, 18720, 18746, 19152, 19285, 19467, 19488, 19570, 19656, 19760, 19776, 19836, 20085, 20160, 20358, 20520, 20748, 20880, 20909, 21112, 21280, 21424, 21489, 21630, 21840, 21888, 21924, 22040, 22230, 22248, 22464, 22620, 23072, 23142, 23484, 23712, 23751, 23896, 23940, 24102, 24128, 24192, 24360, 24570, 24720, 24795, 24960, 25056, 25441, 25536, 25935, 25956, 25984, 26208, 26390, 26448, 26676, 26780, 26883, 27144, 27360, 27398, 27405, 27664, 27810, 27840, 28080, 28119, 28652, 28728, 28840, 29120, 29232, 29355, 29640, 29664, 29754, 29870, 30160, 30240, 30856, 31122, 31312, 31320, 31616, 31668, 31920, 32136, 32445, 32480, 32760, 32832, 32960, 33060, 33345, 33408, 33930, 34580, 34608, 34713, 34944, 35226, 35264, 35568, 35815, 35844, 35910, 36153, 36192, 36480, 36540, 37080, 37440, 37492, 38304, 38570, 38831, 38934, 38976, 39140, 39312, 39520, 39552, 39585, 39672, 40170, 40320, 40716, 41040, 41097, 41496, 41760, 41818, 42224, 42560, 42848, 42978, 43260, 43680, 43848, 44080, 44460, 44496, 44805, 44928, 45240, 46144, 46284, 46683, 46865, 46968, 47424, 47502, 47792, 47880, 48204, 48256, 48720, 49140, 49440, 49590, 50112, 50141, 50882, 50895, 51072, 51870, 51912, 52416, 52780, 52839, 52896, 53352, 53560, 53766, 54288, 54720, 54796, 54810, 55328, 55620, 55680, 56160, 56238, 56753, 57304, 57456, 57680, 57855, 58240, 58464, 58710, 59280, 59328, 59508, 59740, 60255, 60320, 60480, 61712, 62244, 62624, 62640, 62727, 63336, 63840, 64272, 64467, 64890, 64960, 65520, 65664, 65920, 66120, 66690, 67860, 68495, 69160, 69216, 69426, 70452, 70528, 71136, 71253, 71630, 71688, 71820, 72306, 72384, 73080, 74160, 74385, 74880, 74984, 76323, 76608, 77140, 77662, 77805, 77868, 77952, 78280, 78624, 79040, 79170, 79344, 80340, 80649, 81432, 82080, 82194, 82992, 83520, 83636, 84357, 84448, 85120, 85696, 85956, 86520, 87360, 87696, 88065, 88160, 88920, 88992, 89610, 90480, 92288, 92568, 93366, 93730, 93936, 94848, 95004, 95584, 95760, 96408, 97335, 97440, 98280, 98880, 99180, 100224, 100282, 101764, 101790, 103740, 103824, 104139, 104545, 104832, 105560, 105678, 105792, 106704, 107120, 107445, 107532, 108576, 109440, 109592, 109620, 110656, 111240, 112320, 112476, 113506, 114608, 114912, 115360, 115710, 116493, 116928, 117420, 118560, 118656, 118755, 119016, 119480, 120510, 120640, 120960, 123291, 123424, 124488, 125248, 125280, 125454, 126672, 127205, 127680, 128544, 128934, 129780, 129920, 131040, 132240, 133380, 134415, 135720, 136990, 138320, 138432, 138852, 140595, 140904, 142272, 142506, 143260, 143376, 143640, 144612, 144768, 146160, 148320, 148770, 149968, 150423, 152646, 153216, 154280, 155324, 155610, 155736, 156560, 157248, 158080, 158340, 158688, 160680, 161298, 162864, 164160, 164388, 165984, 167040, 167272, 168714, 168896, 170259, 171392, 171912, 173040, 173565, 174720, 175392, 176130, 176320, 177840, 177984, 178087, 179220, 180765, 180960, 185136, 186732, 187460, 187872, 188181, 190008, 191168, 191520, 192816, 193401, 194155, 194670, 194880, 196560, 197760, 198360, 200564, 203528, 203580, 205485, 207480, 207648, 208278, 209090, 211120, 211356, 211584, 213408, 214240, 214890, 215064, 217152, 219184, 219240, 221312, 222480, 224640, 224952, 227012, 228969, 229216, 229824, 230720, 231420, 232986, 233415, 233856, 234840, 237120, 237510, 238032, 238960, 241020, 241280, 246582, 246848, 248976, 250496, 250560, 250705, 250908, 253071, 253344, 254410, 255360, 257088, 257868, 259560, 262080, 264195, 264480, 266760, 268830, 271440, 271817, 273980, 276640, 276864, 277704, 281190, 281808, 283765, 284544, 285012, 286520, 286752, 287280, 289224, 292320, 296640, 297540, 299936, 300846, 305292, 308560, 310648, 311220, 311472, 313120, 313635, 314496, 316680, 317376, 321360, 322335, 322596, 325728, 328320, 328776, 331968, 334544, 337428, 337792, 340518, 343824, 346080, 347130, 349479, 350784, 352260, 352640, 355680, 355968, 356174, 356265, 358440, 361530, 361920, 369873, 370272, 373464, 374920, 375744, 376362, 380016, 381615, 382336, 383040, 385632, 386802, 388310, 389340, 389760, 393120, 396720, 397271, 401128, 403245, 407056, 407160, 410970, 414960, 415296, 416556, 418180, 421785, 422240, 422712, 426816, 428480, 429780, 430128, 434304, 438368, 438480, 444960, 449904, 451269, 454024, 457938, 458432, 459648, 461440, 462840, 465972, 466830, 469680, 474240, 475020, 476064, 477920, 482040, 493164, 493696, 497952, 501120, 501410, 501816, 506142, 506688, 508820, 510777, 514176, 515736, 519120, 520695, 524160, 528390, 528960, 533520, 534261, 537660, 542880, 543634, 547960, 553280, 555408, 562380, 563616, 564543, 567530, 570024, 573040, 573504, 574560, 578448, 582465, 584640, 593280, 595080, 599872, 601692, 610584, 616455, 617120, 621296, 622440, 622944, 626240, 627270, 633360, 634752, 642720, 644670, 645192, 651456, 657552, 663936, 669088, 674856, 681036, 686907, 687648, 692160, 694260, 698958, 701568, 704520, 711360, 712348, 712530, 716880, 723060, 723840, 737789, 739746, 740544, 746928, 749840, 751488, 752115, 752724, 760032, 763230, 766080, 771264, 773604, 776620, 778680, 786240, 793440, 794542, 802256, 806490, 814112, 814320, 815451, 821940, 829920, 830592, 833112, 836360, 843570, 844480, 845424, 851295, 853632, 856960, 859560, 860256, 876736, 876960, 889920, 890435, 899808, 902538, 908048, 915876, 916864, 925680, 931944, 933660, 939360, 940905, 950040, 952128, 955840, 964080, 967005, 986328, 995904, 1002820, 1003632, 1012284, 1013376, 1017640, 1021554, 1031472, 1038240, 1041390, 1048437, 1056780, 1057920, 1067040, 1068522, 1075320, 1085760, 1087268, 1095920, 1106560, 1110816, 1124760, 1127232, 1129086, 1135060, 1140048, 1144845, 1146080, 1147008, 1149120, 1156896, 1164930, 1169280, 1190160, 1191813, 1199744, 1203384, 1221168, 1232910, 1234240, 1242592, 1244880, 1245888, 1252480, 1254540, 1265355, 1266720, 1285440, 1289340, 1290384, 1302912, 1315104, 1338176, 1349712, 1353807, 1359085, 1362072, 1373814, 1375296, 1384320, 1388520, 1397916, 1409040, 1422720, 1424696, 1425060, 1433760, 1446120, 1475578, 1479492, 1481088, 1493856, 1499680, 1504230, 1505448, 1520064, 1526460, 1532331, 1542528, 1547208, 1553240, 1557360, 1572480, 1586880, 1589084, 1602783, 1604512, 1612980, 1628224, 1628640, 1630902, 1643880, 1659840, 1666224, 1672720, 1687140, 1688960, 1690848, 1702590, 1719120, 1720512, 1747395, 1753472, 1753920, 1779840, 1780870, 1799616, 1805076, 1816096, 1831752, 1849365, 1851360, 1863888, 1867320, 1878720, 1881810, 1900080, 1904256, 1911680, 1928160, 1934010, 1972656, 1986355, 1991808, 2005640, 2007264, 2024568, 2035280, 2043108, 2062944, 2076480, 2082780, 2096874, 2113560, 2134080, 2137044, 2150640, 2171520, 2174536, 2191840, 2213367, 2221632, 2249520, 2254464, 2256345, 2258172, 2270120, 2280096, 2289690, 2292160, 2298240, 2313792, 2329860, 2380320, 2383626, 2406768, 2442336, 2446353, 2465820, 2468480, 2485184, 2489760, 2491776, 2509080, 2530710, 2533440, 2553885, 2570880, 2578680, 2580768, 2630208, 2671305, 2676352, 2699424, 2707614, 2718170, 2724144, 2747628, 2750592, 2777040, 2795832, 2818080, 2822715, 2849392, 2850120, 2867520, 2892240, 2951156, 2958984, 2987712, 2999360, 3008460, 3010896, 3040128, 3052920, 3064662, 3094416, 3106480, 3114720, 3173760, 3178168, 3205566, 3209024, 3225960, 3256448, 3257280, 3261804, 3287760, 3319680, 3332448, 3345440, 3374280, 3381696, 3405180, 3434535, 3438240, 3441024, 3494790, 3507840, 3561740, 3575439, 3599232, 3610152, 3632192, 3663504, 3688945, 3698730, 3702720, 3727776, 3734640, 3757440, 3763620, 3800160, 3856320, 3868020, 3945312, 3972710, 4011280, 4014528, 4049136, 4070560, 4077255, 4086216, 4125888, 4152960, 4165560, 4193748, 4227120, 4268160, 4274088, 4301280, 4349072, 4383680, 4426734, 4443264, 4499040, 4512690, 4516344, 4540240, 4560192, 4579380, 4584320, 4627584, 4659720, 4760640, 4767252, 4808349, 4813536, 4884672, 4892706, 4931640, 4970368, 4979520, 5018160, 5061420, 5066880, 5107770, 5157360, 5161536, 5164523, 5242185, 5260416, 5342610, 5398848, 5415228, 5436340, 5448288, 5495256, 5554080, 5591664, 5636160, 5645430, 5698784, 5700240, 5735040, 5784480, 5902312, 5917968, 5959065, 5975424, 5998720, 6016920, 6021792, 6105840, 6129324, 6188832, 6212960, 6229440, 6356336, 6411132, 6418048, 6451920, 6514560, 6523608, 6575520, 6640101, 6664896, 6690880, 6748560, 6763392, 6769035, 6810360, 6869070, 6876480, 6989580, 7123480, 7150878, 7220304, 7264384, 7327008, 7339059, 7377890, 7397460, 7405440, 7455552, 7469280, 7527240, 7600320, 7661655, 7712640, 7736040, 7890624, 7945420, 8013915, 8022560, 8029056, 8098272, 8141120, 8154510, 8172432, 8251776, 8331120, 8387496, 8454240, 8548176, 8602560, 8698144, 8767360, 8853468, 8998080, 9025380, 9032688, 9080480, 9120384, 9158760, 9319440, 9521280, 9534504, 9616698, 9627072, 9769344, 9785412, 9863280, 9959040, 10036320, 10122840, 10215540, 10314720, 10323072, 10329046, 10484370, 10685220, 10726317, 10797696, 10830456, 10872680, 10896576, 10990512, 11066835, 11108160, 11183328, 11272320, 11290860, 11397568, 11400480, 11568960, 11804624, 11835936, 11918130, 12033840, 12043584, 12211680, 12231765, 12258648, 12377664, 12425920, 12458880, 12712672, 12822264, 12903840, 13047216, 13151040, 13280202, 13329792, 13381760, 13497120, 13538070, 13620720, 13738140, 13752960, 13979160, 14246960, 14301756, 14440608, 14654016, 14678118, 14755780, 14794920, 14911104, 14938560, 15054480, 15200640, 15323310, 15472080, 15493569, 15781248, 15890840, 16027830, 16045120, 16196544, 16282240, 16309020, 16344864, 16662240, 16774992, 16908480, 17096352, 17205120, 17396288, 17706936, 17877195, 17996160, 18050760, 18065376, 18160960, 18317520, 18638880, 19069008, 19233396, 19254144, 19570824, 19726560, 19920303, 20072640, 20245680, 20431080, 20629440, 20658092, 20968740, 21370440, 21452634, 21660912, 21745360, 21793152, 21981024, 22133670, 22216320, 22366656, 22581720, 22795136, 22800960, 23137920, 23609248, 23671872, 23836260, 24041745, 24067680, 24087168, 24423360, 24463530, 24517296, 24755328, 24851840, 25425344, 25644528, 25807680, 25822615, 26094432, 26302080, 26560404, 26994240, 27076140, 27241440, 27476280, 27958320, 28493920, 28603512, 28881216, 29308032, 29356236, 29511560, 29589840, 29877120, 30108960, 30646620, 30944160, 30987138, 31781680, 32055660, 32090240, 32393088, 32618040, 32689728, 33200505, 33324480, 33549984, 33816960, 34192704, 34792576, 35413872, 35754390, 36101520, 36130752, 36321920, 36635040, 36695295, 37277760, 38138016, 38466792, 39141648, 39453120, 39840606, 40145280, 40491360, 40862160, 41258880, 41316184, 41937480, 42740880, 42905268, 43321824, 43490720, 43962048, 44267340, 44733312, 45163440, 45601920, 46480707, 47218496, 47343744, 47672520, 48083490, 48135360, 48846720, 48927060, 49034592, 50850688, 51289056, 51615360, 51645230, 52188864, 53120808, 53631585, 53988480, 54152280, 54482880, 54952560, 55916640, 56987840, 57207024, 57762432, 58712472, 59023120, 59179680, 60217920, 61293240, 61888320, 61974276, 63563360, 64111320, 65236080, 65379456, 66401010, 66648960, 67099968, 68385408, 70827744, 71508780, 72203040, 72261504, 73270080, 73390590, 74555520, 76276032, 76933584, 77467845, 78283296, 78906240, 79681212, 80982720, 81724320, 82632368, 83874960, 85481760, 85810536, 86643648, 86981440, 87924096, 88534680, 90326880, 92961414, 94436992, 95345040, 96166980, 96270720, 97854120, 98069184, 99601515, 102578112, 103290460, 104377728, 106241616, 107263170, 108304560, 108965760, 109905120, 111833280, 113975680, 114414048, 117424944, 118046240, 118359360, 120435840, 122586480, 123776640, 123948552, 127126720, 128222640, 130472160, 132802020, 134199936, 139442121, 141655488, 143017560, 144406080, 146540160, 146781180, 152552064, 153867168, 154935690, 156566592, 159362424, 161965440, 163448640, 165264736, 167749920, 170963520, 171621072, 173287296, 173962880, 177069360, 180653760, 185922828, 190690080, 192333960, 195708240, 196138368, 199203030, 205156224, 206580920, 212483232, 214526340, 216609120, 219810240, 223666560, 228828096, 232403535, 234849888, 236092480, 236718720, 245172960, 247897104, 254253440, 256445280, 260944320, 265604040, 278884242, 283310976, 286035120, 288812160, 293562360, 307734336, 309871380, 313133184, 318724848, 326897280, 330529472, 335499840, 341927040, 343242144, 354138720, 361307520, 371845656, 381380160, 384667920, 391416480, 398406060, 413161840, 424966464, 429052680, 433218240, 439620480, 457656192, 464807070, 469699776, 472184960, 490345920, 495794208, 512890560, 521888640, 531208080, 557768484, 572070240, 587124720, 615468672, 619742760, 637449696, 661058944, 670999680, 686484288, 697210605, 708277440, 743691312, 762760320, 769335840, 782832960, 796812120, 826323680, 849932928, 858105360, 866436480, 929614140, 939399552, 980691840, 991588416, 1025781120, 1062416160, 1115536968, 1144140480, 1174249440, 1239485520, 1274899392, 1372968576, 1394421210, 1416554880, 1487382624, 1538671680, 1565665920, 1593624240, 1652647360, 1716210720, 1859228280, 1983176832, 2124832320, 2231073936, 2288280960, 2348498880, 2478971040, 2549798784, 2788842420, 2974765248, 3077343360, 3187248480, 3305294720, 3432421440, 3718456560, 4249664640, 4462147872, 4696997760, 4957942080, 5577684840, 5949530496, 6374496960, 6864842880, 7436913120, 8924295744, 9915884160, 11155369680, 12748993920, 14873826240, 17848591488, 22310739360, 29747652480, 44621478720, 89242957440]

約数ペア:

[(1, 89242957440), (2, 44621478720), (3, 29747652480), (4, 22310739360), (5, 17848591488), (6, 14873826240), (7, 12748993920), (8, 11155369680), (9, 9915884160), (10, 8924295744), (12, 7436913120), (13, 6864842880), (14, 6374496960), (15, 5949530496), (16, 5577684840), (18, 4957942080), (19, 4696997760), (20, 4462147872), (21, 4249664640), (24, 3718456560), (26, 3432421440), (27, 3305294720), (28, 3187248480), (29, 3077343360), (30, 2974765248), (32, 2788842420), (35, 2549798784), (36, 2478971040), (38, 2348498880), (39, 2288280960), (40, 2231073936), (42, 2124832320), (45, 1983176832), (48, 1859228280), (52, 1716210720), (54, 1652647360), (56, 1593624240), (57, 1565665920), (58, 1538671680), (60, 1487382624), (63, 1416554880), (64, 1394421210), (65, 1372968576), (70, 1274899392), (72, 1239485520), (76, 1174249440), (78, 1144140480), (80, 1115536968), (84, 1062416160), (87, 1025781120), (90, 991588416), (91, 980691840), (95, 939399552), (96, 929614140), (103, 866436480), (104, 858105360), (105, 849932928), (108, 826323680), (112, 796812120), (114, 782832960), (116, 769335840), (117, 762760320), (120, 743691312), (126, 708277440), (128, 697210605), (130, 686484288), (133, 670999680), (135, 661058944), (140, 637449696), (144, 619742760), (145, 615468672), (152, 587124720), (156, 572070240), (160, 557768484), (168, 531208080), (171, 521888640), (174, 512890560), (180, 495794208), (182, 490345920), (189, 472184960), (190, 469699776), (192, 464807070), (195, 457656192), (203, 439620480), (206, 433218240), (208, 429052680), (210, 424966464), (216, 413161840), (224, 398406060), (228, 391416480), (232, 384667920), (234, 381380160), (240, 371845656), (247, 361307520), (252, 354138720), (260, 343242144), (261, 341927040), (266, 335499840), (270, 330529472), (273, 326897280), (280, 318724848), (285, 313133184), (288, 309871380), (290, 307734336), (304, 293562360), (309, 288812160), (312, 286035120), (315, 283310976), (320, 278884242), (336, 265604040), (342, 260944320), (348, 256445280), (351, 254253440), (360, 247897104), (364, 245172960), (377, 236718720), (378, 236092480), (380, 234849888), (384, 232403535), (390, 228828096), (399, 223666560), (406, 219810240), (412, 216609120), (416, 214526340), (420, 212483232), (432, 206580920), (435, 205156224), (448, 199203030), (455, 196138368), (456, 195708240), (464, 192333960), (468, 190690080), (480, 185922828), (494, 180653760), (504, 177069360), (513, 173962880), (515, 173287296), (520, 171621072), (522, 170963520), (532, 167749920), (540, 165264736), (546, 163448640), (551, 161965440), (560, 159362424), (570, 156566592), (576, 154935690), (580, 153867168), (585, 152552064), (608, 146781180), (609, 146540160), (618, 144406080), (624, 143017560), (630, 141655488), (640, 139442121), (665, 134199936), (672, 132802020), (684, 130472160), (696, 128222640), (702, 127126720), (720, 123948552), (721, 123776640), (728, 122586480), (741, 120435840), (754, 118359360), (756, 118046240), (760, 117424944), (780, 114414048), (783, 113975680), (798, 111833280), (812, 109905120), (819, 108965760), (824, 108304560), (832, 107263170), (840, 106241616), (855, 104377728), (864, 103290460), (870, 102578112), (896, 99601515), (910, 98069184), (912, 97854120), (927, 96270720), (928, 96166980), (936, 95345040), (945, 94436992), (960, 92961414), (988, 90326880), (1008, 88534680), (1015, 87924096), (1026, 86981440), (1030, 86643648), (1040, 85810536), (1044, 85481760), (1064, 83874960), (1080, 82632368), (1092, 81724320), (1102, 80982720), (1120, 79681212), (1131, 78906240), (1140, 78283296), (1152, 77467845), (1160, 76933584), (1170, 76276032), (1197, 74555520), (1216, 73390590), (1218, 73270080), (1235, 72261504), (1236, 72203040), (1248, 71508780), (1260, 70827744), (1305, 68385408), (1330, 67099968), (1339, 66648960), (1344, 66401010), (1365, 65379456), (1368, 65236080), (1392, 64111320), (1404, 63563360), (1440, 61974276), (1442, 61888320), (1456, 61293240), (1482, 60217920), (1508, 59179680), (1512, 59023120), (1520, 58712472), (1545, 57762432), (1560, 57207024), (1566, 56987840), (1596, 55916640), (1624, 54952560), (1638, 54482880), (1648, 54152280), (1653, 53988480), (1664, 53631585), (1680, 53120808), (1710, 52188864), (1728, 51645230), (1729, 51615360), (1740, 51289056), (1755, 50850688), (1820, 49034592), (1824, 48927060), (1827, 48846720), (1854, 48135360), (1856, 48083490), (1872, 47672520), (1885, 47343744), (1890, 47218496), (1920, 46480707), (1957, 45601920), (1976, 45163440), (1995, 44733312), (2016, 44267340), (2030, 43962048), (2052, 43490720), (2060, 43321824), (2080, 42905268), (2088, 42740880), (2128, 41937480), (2160, 41316184), (2163, 41258880), (2184, 40862160), (2204, 40491360), (2223, 40145280), (2240, 39840606), (2262, 39453120), (2280, 39141648), (2320, 38466792), (2340, 38138016), (2394, 37277760), (2432, 36695295), (2436, 36635040), (2457, 36321920), (2470, 36130752), (2472, 36101520), (2496, 35754390), (2520, 35413872), (2565, 34792576), (2610, 34192704), (2639, 33816960), (2660, 33549984), (2678, 33324480), (2688, 33200505), (2730, 32689728), (2736, 32618040), (2755, 32393088), (2781, 32090240), (2784, 32055660), (2808, 31781680), (2880, 30987138), (2884, 30944160), (2912, 30646620), (2964, 30108960), (2987, 29877120), (3016, 29589840), (3024, 29511560), (3040, 29356236), (3045, 29308032), (3090, 28881216), (3120, 28603512), (3132, 28493920), (3192, 27958320), (3248, 27476280), (3276, 27241440), (3296, 27076140), (3306, 26994240), (3360, 26560404), (3393, 26302080), (3420, 26094432), (3456, 25822615), (3458, 25807680), (3480, 25644528), (3510, 25425344), (3591, 24851840), (3605, 24755328), (3640, 24517296), (3648, 24463530), (3654, 24423360), (3705, 24087168), (3708, 24067680), (3712, 24041745), (3744, 23836260), (3770, 23671872), (3780, 23609248), (3857, 23137920), (3914, 22800960), (3915, 22795136), (3952, 22581720), (3990, 22366656), (4017, 22216320), (4032, 22133670), (4060, 21981024), (4095, 21793152), (4104, 21745360), (4120, 21660912), (4160, 21452634), (4176, 21370440), (4256, 20968740), (4320, 20658092), (4326, 20629440), (4368, 20431080), (4408, 20245680), (4446, 20072640), (4480, 19920303), (4524, 19726560), (4560, 19570824), (4635, 19254144), (4640, 19233396), (4680, 19069008), (4788, 18638880), (4872, 18317520), (4914, 18160960), (4940, 18065376), (4944, 18050760), (4959, 17996160), (4992, 17877195), (5040, 17706936), (5130, 17396288), (5187, 17205120), (5220, 17096352), (5278, 16908480), (5320, 16774992), (5356, 16662240), (5460, 16344864), (5472, 16309020), (5481, 16282240), (5510, 16196544), (5562, 16045120), (5568, 16027830), (5616, 15890840), (5655, 15781248), (5760, 15493569), (5768, 15472080), (5824, 15323310), (5871, 15200640), (5928, 15054480), (5974, 14938560), (5985, 14911104), (6032, 14794920), (6048, 14755780), (6080, 14678118), (6090, 14654016), (6180, 14440608), (6240, 14301756), (6264, 14246960), (6384, 13979160), (6489, 13752960), (6496, 13738140), (6552, 13620720), (6592, 13538070), (6612, 13497120), (6669, 13381760), (6695, 13329792), (6720, 13280202), (6786, 13151040), (6840, 13047216), (6916, 12903840), (6960, 12822264), (7020, 12712672), (7163, 12458880), (7182, 12425920), (7210, 12377664), (7280, 12258648), (7296, 12231765), (7308, 12211680), (7410, 12043584), (7416, 12033840), (7488, 11918130), (7540, 11835936), (7560, 11804624), (7714, 11568960), (7828, 11400480), (7830, 11397568), (7904, 11290860), (7917, 11272320), (7980, 11183328), (8034, 11108160), (8064, 11066835), (8120, 10990512), (8190, 10896576), (8208, 10872680), (8240, 10830456), (8265, 10797696), (8320, 10726317), (8352, 10685220), (8512, 10484370), (8640, 10329046), (8645, 10323072), (8652, 10314720), (8736, 10215540), (8816, 10122840), (8892, 10036320), (8961, 9959040), (9048, 9863280), (9120, 9785412), (9135, 9769344), (9270, 9627072), (9280, 9616698), (9360, 9534504), (9373, 9521280), (9576, 9319440), (9744, 9158760), (9785, 9120384), (9828, 9080480), (9880, 9032688), (9888, 9025380), (9918, 8998080), (10080, 8853468), (10179, 8767360), (10260, 8698144), (10374, 8602560), (10440, 8548176), (10556, 8454240), (10640, 8387496), (10712, 8331120), (10815, 8251776), (10920, 8172432), (10944, 8154510), (10962, 8141120), (11020, 8098272), (11115, 8029056), (11124, 8022560), (11136, 8013915), (11232, 7945420), (11310, 7890624), (11536, 7736040), (11571, 7712640), (11648, 7661655), (11742, 7600320), (11856, 7527240), (11948, 7469280), (11970, 7455552), (12051, 7405440), (12064, 7397460), (12096, 7377890), (12160, 7339059), (12180, 7327008), (12285, 7264384), (12360, 7220304), (12480, 7150878), (12528, 7123480), (12768, 6989580), (12978, 6876480), (12992, 6869070), (13104, 6810360), (13184, 6769035), (13195, 6763392), (13224, 6748560), (13338, 6690880), (13390, 6664896), (13440, 6640101), (13572, 6575520), (13680, 6523608), (13699, 6514560), (13832, 6451920), (13905, 6418048), (13920, 6411132), (14040, 6356336), (14326, 6229440), (14364, 6212960), (14420, 6188832), (14560, 6129324), (14616, 6105840), (14820, 6021792), (14832, 6016920), (14877, 5998720), (14935, 5975424), (14976, 5959065), (15080, 5917968), (15120, 5902312), (15428, 5784480), (15561, 5735040), (15656, 5700240), (15660, 5698784), (15808, 5645430), (15834, 5636160), (15960, 5591664), (16068, 5554080), (16240, 5495256), (16380, 5448288), (16416, 5436340), (16480, 5415228), (16530, 5398848), (16704, 5342610), (16965, 5260416), (17024, 5242185), (17280, 5164523), (17290, 5161536), (17304, 5157360), (17472, 5107770), (17613, 5066880), (17632, 5061420), (17784, 5018160), (17922, 4979520), (17955, 4970368), (18096, 4931640), (18240, 4892706), (18270, 4884672), (18540, 4813536), (18560, 4808349), (18720, 4767252), (18746, 4760640), (19152, 4659720), (19285, 4627584), (19467, 4584320), (19488, 4579380), (19570, 4560192), (19656, 4540240), (19760, 4516344), (19776, 4512690), (19836, 4499040), (20085, 4443264), (20160, 4426734), (20358, 4383680), (20520, 4349072), (20748, 4301280), (20880, 4274088), (20909, 4268160), (21112, 4227120), (21280, 4193748), (21424, 4165560), (21489, 4152960), (21630, 4125888), (21840, 4086216), (21888, 4077255), (21924, 4070560), (22040, 4049136), (22230, 4014528), (22248, 4011280), (22464, 3972710), (22620, 3945312), (23072, 3868020), (23142, 3856320), (23484, 3800160), (23712, 3763620), (23751, 3757440), (23896, 3734640), (23940, 3727776), (24102, 3702720), (24128, 3698730), (24192, 3688945), (24360, 3663504), (24570, 3632192), (24720, 3610152), (24795, 3599232), (24960, 3575439), (25056, 3561740), (25441, 3507840), (25536, 3494790), (25935, 3441024), (25956, 3438240), (25984, 3434535), (26208, 3405180), (26390, 3381696), (26448, 3374280), (26676, 3345440), (26780, 3332448), (26883, 3319680), (27144, 3287760), (27360, 3261804), (27398, 3257280), (27405, 3256448), (27664, 3225960), (27810, 3209024), (27840, 3205566), (28080, 3178168), (28119, 3173760), (28652, 3114720), (28728, 3106480), (28840, 3094416), (29120, 3064662), (29232, 3052920), (29355, 3040128), (29640, 3010896), (29664, 3008460), (29754, 2999360), (29870, 2987712), (30160, 2958984), (30240, 2951156), (30856, 2892240), (31122, 2867520), (31312, 2850120), (31320, 2849392), (31616, 2822715), (31668, 2818080), (31920, 2795832), (32136, 2777040), (32445, 2750592), (32480, 2747628), (32760, 2724144), (32832, 2718170), (32960, 2707614), (33060, 2699424), (33345, 2676352), (33408, 2671305), (33930, 2630208), (34580, 2580768), (34608, 2578680), (34713, 2570880), (34944, 2553885), (35226, 2533440), (35264, 2530710), (35568, 2509080), (35815, 2491776), (35844, 2489760), (35910, 2485184), (36153, 2468480), (36192, 2465820), (36480, 2446353), (36540, 2442336), (37080, 2406768), (37440, 2383626), (37492, 2380320), (38304, 2329860), (38570, 2313792), (38831, 2298240), (38934, 2292160), (38976, 2289690), (39140, 2280096), (39312, 2270120), (39520, 2258172), (39552, 2256345), (39585, 2254464), (39672, 2249520), (40170, 2221632), (40320, 2213367), (40716, 2191840), (41040, 2174536), (41097, 2171520), (41496, 2150640), (41760, 2137044), (41818, 2134080), (42224, 2113560), (42560, 2096874), (42848, 2082780), (42978, 2076480), (43260, 2062944), (43680, 2043108), (43848, 2035280), (44080, 2024568), (44460, 2007264), (44496, 2005640), (44805, 1991808), (44928, 1986355), (45240, 1972656), (46144, 1934010), (46284, 1928160), (46683, 1911680), (46865, 1904256), (46968, 1900080), (47424, 1881810), (47502, 1878720), (47792, 1867320), (47880, 1863888), (48204, 1851360), (48256, 1849365), (48720, 1831752), (49140, 1816096), (49440, 1805076), (49590, 1799616), (50112, 1780870), (50141, 1779840), (50882, 1753920), (50895, 1753472), (51072, 1747395), (51870, 1720512), (51912, 1719120), (52416, 1702590), (52780, 1690848), (52839, 1688960), (52896, 1687140), (53352, 1672720), (53560, 1666224), (53766, 1659840), (54288, 1643880), (54720, 1630902), (54796, 1628640), (54810, 1628224), (55328, 1612980), (55620, 1604512), (55680, 1602783), (56160, 1589084), (56238, 1586880), (56753, 1572480), (57304, 1557360), (57456, 1553240), (57680, 1547208), (57855, 1542528), (58240, 1532331), (58464, 1526460), (58710, 1520064), (59280, 1505448), (59328, 1504230), (59508, 1499680), (59740, 1493856), (60255, 1481088), (60320, 1479492), (60480, 1475578), (61712, 1446120), (62244, 1433760), (62624, 1425060), (62640, 1424696), (62727, 1422720), (63336, 1409040), (63840, 1397916), (64272, 1388520), (64467, 1384320), (64890, 1375296), (64960, 1373814), (65520, 1362072), (65664, 1359085), (65920, 1353807), (66120, 1349712), (66690, 1338176), (67860, 1315104), (68495, 1302912), (69160, 1290384), (69216, 1289340), (69426, 1285440), (70452, 1266720), (70528, 1265355), (71136, 1254540), (71253, 1252480), (71630, 1245888), (71688, 1244880), (71820, 1242592), (72306, 1234240), (72384, 1232910), (73080, 1221168), (74160, 1203384), (74385, 1199744), (74880, 1191813), (74984, 1190160), (76323, 1169280), (76608, 1164930), (77140, 1156896), (77662, 1149120), (77805, 1147008), (77868, 1146080), (77952, 1144845), (78280, 1140048), (78624, 1135060), (79040, 1129086), (79170, 1127232), (79344, 1124760), (80340, 1110816), (80649, 1106560), (81432, 1095920), (82080, 1087268), (82194, 1085760), (82992, 1075320), (83520, 1068522), (83636, 1067040), (84357, 1057920), (84448, 1056780), (85120, 1048437), (85696, 1041390), (85956, 1038240), (86520, 1031472), (87360, 1021554), (87696, 1017640), (88065, 1013376), (88160, 1012284), (88920, 1003632), (88992, 1002820), (89610, 995904), (90480, 986328), (92288, 967005), (92568, 964080), (93366, 955840), (93730, 952128), (93936, 950040), (94848, 940905), (95004, 939360), (95584, 933660), (95760, 931944), (96408, 925680), (97335, 916864), (97440, 915876), (98280, 908048), (98880, 902538), (99180, 899808), (100224, 890435), (100282, 889920), (101764, 876960), (101790, 876736), (103740, 860256), (103824, 859560), (104139, 856960), (104545, 853632), (104832, 851295), (105560, 845424), (105678, 844480), (105792, 843570), (106704, 836360), (107120, 833112), (107445, 830592), (107532, 829920), (108576, 821940), (109440, 815451), (109592, 814320), (109620, 814112), (110656, 806490), (111240, 802256), (112320, 794542), (112476, 793440), (113506, 786240), (114608, 778680), (114912, 776620), (115360, 773604), (115710, 771264), (116493, 766080), (116928, 763230), (117420, 760032), (118560, 752724), (118656, 752115), (118755, 751488), (119016, 749840), (119480, 746928), (120510, 740544), (120640, 739746), (120960, 737789), (123291, 723840), (123424, 723060), (124488, 716880), (125248, 712530), (125280, 712348), (125454, 711360), (126672, 704520), (127205, 701568), (127680, 698958), (128544, 694260), (128934, 692160), (129780, 687648), (129920, 686907), (131040, 681036), (132240, 674856), (133380, 669088), (134415, 663936), (135720, 657552), (136990, 651456), (138320, 645192), (138432, 644670), (138852, 642720), (140595, 634752), (140904, 633360), (142272, 627270), (142506, 626240), (143260, 622944), (143376, 622440), (143640, 621296), (144612, 617120), (144768, 616455), (146160, 610584), (148320, 601692), (148770, 599872), (149968, 595080), (150423, 593280), (152646, 584640), (153216, 582465), (154280, 578448), (155324, 574560), (155610, 573504), (155736, 573040), (156560, 570024), (157248, 567530), (158080, 564543), (158340, 563616), (158688, 562380), (160680, 555408), (161298, 553280), (162864, 547960), (164160, 543634), (164388, 542880), (165984, 537660), (167040, 534261), (167272, 533520), (168714, 528960), (168896, 528390), (170259, 524160), (171392, 520695), (171912, 519120), (173040, 515736), (173565, 514176), (174720, 510777), (175392, 508820), (176130, 506688), (176320, 506142), (177840, 501816), (177984, 501410), (178087, 501120), (179220, 497952), (180765, 493696), (180960, 493164), (185136, 482040), (186732, 477920), (187460, 476064), (187872, 475020), (188181, 474240), (190008, 469680), (191168, 466830), (191520, 465972), (192816, 462840), (193401, 461440), (194155, 459648), (194670, 458432), (194880, 457938), (196560, 454024), (197760, 451269), (198360, 449904), (200564, 444960), (203528, 438480), (203580, 438368), (205485, 434304), (207480, 430128), (207648, 429780), (208278, 428480), (209090, 426816), (211120, 422712), (211356, 422240), (211584, 421785), (213408, 418180), (214240, 416556), (214890, 415296), (215064, 414960), (217152, 410970), (219184, 407160), (219240, 407056), (221312, 403245), (222480, 401128), (224640, 397271), (224952, 396720), (227012, 393120), (228969, 389760), (229216, 389340), (229824, 388310), (230720, 386802), (231420, 385632), (232986, 383040), (233415, 382336), (233856, 381615), (234840, 380016), (237120, 376362), (237510, 375744), (238032, 374920), (238960, 373464), (241020, 370272), (241280, 369873), (246582, 361920), (246848, 361530), (248976, 358440), (250496, 356265), (250560, 356174), (250705, 355968), (250908, 355680), (253071, 352640), (253344, 352260), (254410, 350784), (255360, 349479), (257088, 347130), (257868, 346080), (259560, 343824), (262080, 340518), (264195, 337792), (264480, 337428), (266760, 334544), (268830, 331968), (271440, 328776), (271817, 328320), (273980, 325728), (276640, 322596), (276864, 322335), (277704, 321360), (281190, 317376), (281808, 316680), (283765, 314496), (284544, 313635), (285012, 313120), (286520, 311472), (286752, 311220), (287280, 310648), (289224, 308560), (292320, 305292), (296640, 300846), (297540, 299936)]