844111255680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^3\times {\mathrm{107}}^1$

素因数の和:189

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 107, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 214, 216, 220, 224, 231, 240, 242, 245, 252, 264, 270, 280, 288, 294, 297, 308, 315, 320, 321, 330, 336, 343, 352, 360, 363, 378, 384, 385, 392, 396, 420, 428, 432, 440, 441, 448, 462, 480, 484, 490, 495, 504, 528, 535, 539, 540, 560, 576, 588, 594, 605, 616, 630, 640, 642, 660, 672, 686, 693, 704, 720, 726, 735, 749, 756, 770, 784, 792, 840, 847, 856, 864, 880, 882, 896, 924, 945, 960, 963, 968, 980, 990, 1008, 1029, 1056, 1070, 1078, 1080, 1089, 1120, 1152, 1155, 1176, 1177, 1188, 1210, 1232, 1260, 1284, 1320, 1323, 1331, 1344, 1372, 1386, 1408, 1440, 1452, 1470, 1485, 1498, 1512, 1540, 1568, 1584, 1605, 1617, 1680, 1694, 1712, 1715, 1728, 1760, 1764, 1815, 1848, 1890, 1920, 1926, 1936, 1960, 1980, 2016, 2058, 2079, 2112, 2140, 2156, 2160, 2178, 2205, 2240, 2247, 2310, 2352, 2354, 2376, 2420, 2464, 2520, 2541, 2568, 2640, 2646, 2662, 2688, 2695, 2744, 2772, 2880, 2889, 2904, 2940, 2970, 2996, 3024, 3080, 3087, 3136, 3168, 3210, 3234, 3267, 3360, 3388, 3424, 3430, 3456, 3465, 3520, 3528, 3531, 3630, 3696, 3745, 3773, 3780, 3852, 3872, 3920, 3960, 3993, 4032, 4116, 4158, 4224, 4235, 4280, 4312, 4320, 4356, 4410, 4480, 4494, 4620, 4704, 4708, 4752, 4815, 4840, 4851, 4928, 5040, 5082, 5136, 5145, 5243, 5280, 5292, 5324, 5390, 5445, 5488, 5544, 5760, 5778, 5808, 5880, 5885, 5929, 5940, 5992, 6048, 6160, 6174, 6272, 6336, 6420, 6468, 6534, 6615, 6655, 6720, 6741, 6776, 6848, 6860, 6930, 7040, 7056, 7062, 7260, 7392, 7490, 7546, 7560, 7623, 7704, 7744, 7840, 7920, 7986, 8064, 8085, 8232, 8239, 8316, 8470, 8560, 8624, 8640, 8712, 8820, 8988, 9240, 9261, 9317, 9408, 9416, 9504, 9630, 9680, 9702, 9856, 10080, 10164, 10272, 10290, 10395, 10486, 10560, 10584, 10593, 10648, 10780, 10890, 10976, 11088, 11235, 11319, 11556, 11616, 11760, 11770, 11858, 11880, 11979, 11984, 12096, 12320, 12348, 12672, 12705, 12840, 12936, 12947, 13068, 13230, 13310, 13440, 13482, 13552, 13696, 13720, 13860, 14112, 14124, 14445, 14520, 14553, 14784, 14980, 15092, 15120, 15246, 15408, 15435, 15488, 15680, 15729, 15840, 15972, 16170, 16335, 16464, 16478, 16632, 16940, 17120, 17248, 17280, 17424, 17640, 17655, 17787, 17976, 18480, 18522, 18634, 18816, 18832, 18865, 19008, 19260, 19360, 19404, 19965, 20160, 20223, 20328, 20544, 20580, 20790, 20972, 21120, 21168, 21186, 21296, 21560, 21780, 21952, 22176, 22470, 22638, 22869, 23112, 23232, 23520, 23540, 23716, 23760, 23958, 23968, 24192, 24255, 24640, 24696, 24717, 25410, 25680, 25872, 25894, 26136, 26215, 26460, 26620, 26964, 27104, 27440, 27720, 27951, 28224, 28248, 28890, 29040, 29106, 29568, 29645, 29960, 30184, 30240, 30492, 30816, 30870, 31360, 31458, 31680, 31779, 31944, 32340, 32670, 32928, 32956, 33264, 33705, 33880, 33957, 34240, 34496, 34848, 35280, 35310, 35574, 35937, 35952, 36701, 36960, 37044, 37268, 37664, 37730, 38016, 38115, 38520, 38720, 38808, 38841, 39930, 40320, 40446, 40656, 41088, 41160, 41195, 41503, 41580, 41944, 42336, 42372, 42592, 43120, 43560, 43904, 44352, 44940, 45276, 45738, 46224, 46305, 46464, 46585, 47040, 47080, 47187, 47432, 47520, 47916, 47936, 48510, 49280, 49392, 49434, 50820, 51360, 51744, 51788, 52272, 52430, 52920, 52965, 53240, 53361, 53928, 54208, 54880, 55440, 55902, 56448, 56496, 56595, 57673, 57780, 58080, 58212, 59290, 59895, 59920, 60368, 60480, 60984, 61632, 61740, 62916, 63360, 63558, 63888, 64680, 64735, 65219, 65340, 65856, 65912, 66528, 67410, 67760, 67914, 68480, 68992, 69696, 70560, 70620, 71148, 71874, 71904, 72765, 73402, 73920, 74088, 74151, 74536, 75328, 75460, 76230, 77040, 77440, 77616, 77682, 78645, 79860, 80892, 81312, 82320, 82390, 83006, 83160, 83853, 83888, 84672, 84744, 85184, 86240, 87120, 88704, 88935, 89880, 90552, 90629, 91476, 92448, 92610, 93170, 94080, 94160, 94374, 94864, 95040, 95832, 95872, 97020, 98784, 98868, 101115, 101640, 101871, 102720, 103488, 103576, 104544, 104860, 105840, 105930, 106480, 106722, 107856, 108416, 109760, 110103, 110880, 111804, 112992, 113190, 114345, 115346, 115560, 116160, 116424, 116523, 118580, 119790, 119840, 120736, 120960, 121968, 123264, 123480, 123585, 124509, 125832, 127116, 127776, 129360, 129470, 130438, 130680, 131712, 131824, 133056, 134820, 135520, 135828, 139392, 139755, 141120, 141240, 141561, 142296, 142417, 143748, 143808, 145530, 146804, 147840, 148176, 148302, 149072, 150656, 150920, 152460, 154080, 155232, 155364, 157290, 158895, 159720, 160083, 161784, 162624, 164640, 164780, 166012, 166320, 167706, 167776, 169344, 169488, 169785, 170368, 172480, 173019, 174240, 177870, 179685, 179760, 181104, 181258, 182952, 183505, 184896, 185220, 186340, 188320, 188748, 189728, 190080, 191664, 194040, 194205, 195657, 197568, 197736, 202230, 203280, 203742, 205440, 206976, 207152, 207515, 209088, 209720, 211680, 211860, 212960, 213444, 215712, 219520, 220206, 221760, 222453, 223608, 225984, 226380, 228690, 230692, 231120, 232320, 232848, 233046, 235935, 237160, 239580, 239680, 241472, 243936, 246960, 247170, 249018, 251559, 251664, 254232, 255552, 258720, 258940, 260876, 261360, 263648, 266112, 266805, 269640, 271040, 271656, 271887, 279510, 282240, 282480, 283122, 284592, 284834, 287496, 287616, 288365, 291060, 293608, 296352, 296604, 298144, 301840, 304920, 308160, 310464, 310728, 314580, 317790, 319440, 320166, 323568, 325248, 326095, 329280, 329560, 330309, 332024, 332640, 335412, 335552, 338976, 339570, 344960, 346038, 348480, 349569, 355740, 359370, 359520, 362208, 362516, 365904, 367010, 369792, 370440, 370755, 372680, 373527, 376640, 377496, 379456, 383328, 388080, 388410, 391314, 395136, 395472, 403711, 404460, 406560, 407484, 414304, 415030, 418176, 419265, 419440, 423360, 423720, 425920, 426888, 427251, 431424, 440412, 443520, 444906, 447216, 451968, 452760, 453145, 456533, 457380, 461384, 462240, 465696, 466092, 471870, 474320, 479160, 479360, 482944, 487872, 493920, 494340, 498036, 503118, 503328, 508464, 509355, 511104, 517440, 517880, 519057, 521752, 522720, 527296, 533610, 539280, 542080, 543312, 543774, 550515, 559020, 564960, 566244, 569184, 569668, 574992, 576730, 582120, 582615, 586971, 587216, 592704, 593208, 596288, 603680, 609840, 616320, 620928, 621456, 622545, 629160, 634403, 635580, 638880, 640332, 647136, 652190, 658560, 659120, 660618, 664048, 665280, 670824, 671104, 677952, 679140, 692076, 696960, 699138, 707805, 711480, 712085, 718740, 719040, 724416, 725032, 731808, 734020, 740880, 741510, 745360, 747054, 753280, 754992, 758912, 766656, 776160, 776820, 782628, 790944, 800415, 807422, 808920, 813120, 814968, 815661, 828608, 830060, 838530, 838880, 846720, 847440, 851840, 853776, 854502, 862848, 865095, 880824, 889812, 894432, 905520, 906290, 913066, 914760, 922768, 924480, 931392, 932184, 943740, 948640, 958320, 975744, 978285, 987840, 988680, 990927, 996072, 996919, 1006236, 1006656, 1016928, 1018710, 1034880, 1035760, 1038114, 1043504, 1045440, 1054592, 1067220, 1078560, 1086624, 1087548, 1101030, 1112265, 1118040, 1120581, 1129920, 1132488, 1138368, 1139336, 1149984, 1153460, 1164240, 1165230, 1173942, 1174432, 1185408, 1186416, 1192576, 1207360, 1211133, 1219680, 1242912, 1245090, 1257795, 1258320, 1268806, 1271160, 1277760, 1280664, 1281753, 1294272, 1304380, 1318240, 1321236, 1328096, 1330560, 1341648, 1355904, 1358280, 1359435, 1369599, 1384152, 1398276, 1415610, 1422960, 1424170, 1437480, 1438080, 1448832, 1450064, 1463616, 1468040, 1481760, 1483020, 1490720, 1494108, 1509984, 1533312, 1552320, 1553640, 1557171, 1565256, 1581888, 1600830, 1614844, 1617840, 1626240, 1629936, 1631322, 1651545, 1657216, 1660120, 1677060, 1677760, 1694880, 1707552, 1709004, 1730190, 1747845, 1760913, 1761648, 1779624, 1788864, 1811040, 1812580, 1826132, 1829520, 1845536, 1848960, 1862784, 1864368, 1867635, 1887480, 1897280, 1903209, 1916640, 1956570, 1975680, 1977360, 1981854, 1992144, 1993838, 2012472, 2013312, 2018555, 2033856, 2037420, 2071520, 2076228, 2087008, 2090880, 2134440, 2136255, 2157120, 2173248, 2175096, 2202060, 2224530, 2236080, 2241162, 2259840, 2264976, 2276736, 2278672, 2282665, 2299968, 2306920, 2328480, 2330460, 2347884, 2348864, 2372832, 2414720, 2422266, 2439360, 2446983, 2485824, 2490180, 2515590, 2516640, 2537612, 2542320, 2555520, 2561328, 2563506, 2588544, 2595285, 2608760, 2636480, 2642472, 2656192, 2683296, 2716560, 2718870, 2739198, 2768304, 2796552, 2831220, 2845920, 2848340, 2874960, 2900128, 2927232, 2934855, 2936080, 2963520, 2966040, 2981440, 2988216, 2990757, 3019968, 3104640, 3107280, 3114342, 3130512, 3163776, 3172015, 3201660, 3229688, 3235680, 3259872, 3262644, 3303090, 3320240, 3354120, 3355520, 3389760, 3415104, 3418008, 3460380, 3495690, 3521826, 3523296, 3559248, 3577728, 3622080, 3625160, 3633399, 3652264, 3659040, 3691072, 3728736, 3735270, 3774960, 3794560, 3806418, 3833280, 3845259, 3913140, 3954720, 3963708, 3984288, 3987676, 4024944, 4037110, 4067712, 4074840, 4078305, 4108797, 4143040, 4152456, 4174016, 4268880, 4272510, 4314240, 4346496, 4350192, 4404120, 4440821, 4449060, 4472160, 4482324, 4529952, 4557344, 4565330, 4599936, 4613840, 4656960, 4660920, 4695768, 4697728, 4745664, 4844532, 4878720, 4893966, 4954635, 4971648, 4980360, 4984595, 5031180, 5033280, 5075224, 5084640, 5122656, 5127012, 5190570, 5217520, 5272960, 5284944, 5312384, 5366592, 5433120, 5437740, 5478396, 5536608, 5593104, 5602905, 5662440, 5691840, 5696680, 5709627, 5749920, 5800256, 5869710, 5872160, 5927040, 5932080, 5962880, 5976432, 5981514, 6039936, 6055665, 6214560, 6228684, 6261024, 6344030, 6403320, 6408765, 6459376, 6471360, 6519744, 6525288, 6606180, 6640480, 6708240, 6779520, 6830208, 6836016, 6847995, 6920760, 6978433, 6991380, 7043652, 7046592, 7118496, 7244160, 7250320, 7266798, 7304528, 7318080, 7382144, 7457472, 7470540, 7549920, 7612836, 7666560, 7690518, 7785855, 7826280, 7909440, 7927416, 7968576, 7975352, 8049888, 8074220, 8149680, 8156610, 8217594, 8286080, 8304912, 8348032, 8537760, 8545020, 8700384, 8804565, 8808240, 8881642, 8898120, 8944320, 8964648, 8972271, 9059904, 9114688, 9130660, 9227680, 9313920, 9321840, 9391536, 9491328, 9516045, 9689064, 9787932, 9909270, 9960720, 9969190, 10062360, 10066560, 10150448, 10169280, 10245312, 10254024, 10381140, 10435040, 10569888, 10733184, 10866240, 10875480, 10900197, 10956792, 11073216, 11186208, 11205810, 11324880, 11383680, 11393360, 11419254, 11499840, 11600512, 11739420, 11744320, 11864160, 11952864, 11963028, 12111330, 12234915, 12326391, 12429120, 12457368, 12522048, 12688060, 12806640, 12817530, 12918752, 12942720, 13039488, 13050576, 13212360, 13280960, 13322463, 13416480, 13672032, 13695990, 13841520, 13956866, 13982760, 14087304, 14093184, 14236992, 14500640, 14533596, 14609056, 14636160, 14914944, 14941080, 14953785, 15099840, 15225672, 15381036, 15571710, 15652560, 15818880, 15854832, 15937152, 15950704, 16099776, 16148440, 16299360, 16313220, 16435188, 16609824, 17075520, 17090040, 17128881, 17400768, 17609130, 17616480, 17763284, 17796240, 17888640, 17929296, 17944542, 18119808, 18166995, 18229376, 18261320, 18455360, 18643680, 18783072, 19032090, 19226295, 19378128, 19575864, 19818540, 19921440, 19938380, 20124720, 20300896, 20338560, 20490624, 20508048, 20543985, 20762280, 20870080, 20935299, 21139776, 21732480, 21750960, 21800394, 21913584, 22146432, 22204105, 22372416, 22411620, 22649760, 22786720, 22838508, 22999680, 23478840, 23488640, 23728320, 23905728, 23926056, 24222660, 24469830, 24652782, 24858240, 24914736, 25044096, 25376120, 25613280, 25635060, 25837504, 26101152, 26424720, 26561920, 26644926, 26832960, 26916813, 27344064, 27391980, 27683040, 27913732, 27965520, 28174608, 28473984, 28548135, 29001280, 29067192, 29218112, 29882160, 29907570, 30199680, 30451344, 30762072, 31143420, 31305120, 31709664, 31901408, 32199552, 32296880, 32598720, 32626440, 32870376, 33219648, 34151040, 34180080, 34257762, 34801536, 34892165, 35218260, 35232960, 35526568, 35592480, 35858592, 35889084, 36333990, 36522640, 36910720, 37287360, 37566144, 38064180, 38452590, 38756256, 39151728, 39637080, 39842880, 39876760, 39967389, 40249440, 40601792, 41016096, 41087970, 41524560, 41740160, 41870598, 42279552, 43501920, 43600788, 43827168, 44408210, 44744832, 44823240, 44861355, 45299520, 45573440, 45677016, 46957680, 47456640, 47811456, 47852112, 48445320, 48849031, 48939660, 49305564, 49829472, 50752240, 51226560, 51270120, 51675008, 52202304, 52849440, 53289852, 53665920, 53833626, 54500985, 54688128, 54783960, 55366080, 55827464, 55931040, 56349216, 57096270, 58002560, 58134384, 58436224, 59764320, 59815140, 60902688, 61524144, 61631955, 62286840, 62610240, 62805897, 63419328, 63802816, 64593760, 65197440, 65252880, 65740752, 66439296, 66612315, 68360160, 68515524, 69784330, 70436520, 70465920, 71053136, 71184960, 71717184, 71778168, 72667980, 73045280, 74574720, 75132288, 76128360, 76905180, 77512512, 78303456, 79274160, 79685760, 79753520, 79934778, 80498880, 81203584, 82032192, 82175940, 83049120, 83741196, 85644405, 87003840, 87201576, 87654336, 88816420, 89646480, 89722710, 90599040, 91146880, 91354032, 93915360, 95704224, 96890640, 97698062, 97879320, 98611128, 99658944, 101504480, 102453120, 102540240, 104404608, 104676495, 105698880, 106579704, 107667252, 109001970, 109567920, 110732160, 111654928, 111862080, 112698432, 114192540, 116268768, 119528640, 119630280, 119902167, 121805376, 123048288, 123263910, 124573680, 125220480, 125611794, 126838656, 127605632, 129187520, 130505760, 131481504, 133224630, 134584065, 136720320, 137031048, 139568660, 140873040, 142106272, 142369920, 143434368, 143556336, 145335960, 146090560, 146547093, 152256720, 153810360, 155025024, 156606912, 158548320, 159507040, 159869556, 160997760, 164064384, 164351880, 166098240, 167482392, 171288810, 174007680, 174403152, 175308672, 177632840, 179292960, 179445420, 182708064, 187830720, 188417691, 191408448, 193781280, 195396124, 195758640, 197222256, 199317888, 199836945, 203008960, 205080480, 209352990, 211397760, 213159408, 215334504, 218003940, 219135840, 223309856, 223724160, 225396864, 228385080, 232537536, 239057280, 239260560, 239804334, 243610752, 244245155, 246096576, 246527820, 249147360, 251223588, 258375040, 261011520, 262963008, 266449260, 269168130, 273440640, 274062096, 279137320, 281746080, 284212544, 287112672, 290671920, 292181120, 293094186, 304513440, 307620720, 313213824, 314029485, 317096640, 319014080, 319739112, 328703760, 332196480, 334964784, 342577620, 348806304, 355265680, 358585920, 358890840, 365416128, 375661440, 376835382, 382816896, 387562560, 390792248, 391517280, 394444512, 399673890, 406017920, 410160960, 418705980, 426318816, 430669008, 436007880, 438271680, 439641279, 446619712, 456770160, 465075072, 478521120, 479608668, 488490310, 492193152, 493055640, 498294720, 502447176, 522023040, 525926016, 532898520, 538336260, 548124192, 558274640, 563492160, 568425088, 574225344, 581343840, 586188372, 599510835, 609026880, 615241440, 628058970, 634193280, 638028160, 639478224, 657407520, 669929568, 685155240, 697612608, 710531360, 717171840, 717781680, 730832256, 732735465, 753670764, 775125120, 781584496, 783034560, 788889024, 799347780, 820321920, 837411960, 852637632, 861338016, 872015760, 876543360, 879282558, 893239424, 913540320, 942088455, 957042240, 959217336, 976980620, 986111280, 996589440, 1004894352, 1065797040, 1076672520, 1096248384, 1116549280, 1126984320, 1148450688, 1162687680, 1172376744, 1199021670, 1218053760, 1230482880, 1256117940, 1278956448, 1314815040, 1318923837, 1339859136, 1370310480, 1395225216, 1421062720, 1435563360, 1465470930, 1507341528, 1563168992, 1566069120, 1577778048, 1598695560, 1674823920, 1705275264, 1722676032, 1744031520, 1758565116, 1827080640, 1884176910, 1914084480, 1918434672, 1953961240, 1972222560, 2009788704, 2131594080, 2153345040, 2192496768, 2198206395, 2233098560, 2325375360, 2344753488, 2398043340, 2460965760, 2512235880, 2557912896, 2629630080, 2637847674, 2679718272, 2740620960, 2842125440, 2871126720, 2930941860, 3014683056, 3126337984, 3197391120, 3349647840, 3445352064, 3488063040, 3517130232, 3654161280, 3768353820, 3836869344, 3907922480, 3944445120, 4019577408, 4263188160, 4306690080, 4396412790, 4466197120, 4689506976, 4796086680, 5024471760, 5115825792, 5275695348, 5481241920, 5742253440, 5861883720, 6029366112, 6252675968, 6394782240, 6594619185, 6699295680, 6976126080, 7034260464, 7536707640, 7673738688, 7815844960, 7888890240, 8039154816, 8526376320, 8613380160, 8792825580, 9379013952, 9592173360, 10048943520, 10551390696, 10962483840, 11723767440, 12058732224, 12789564480, 13189238370, 13398591360, 14068520928, 15073415280, 15347477376, 15631689920, 17226760320, 17585651160, 18758027904, 19184346720, 20097887040, 21102781392, 23447534880, 24117464448, 25579128960, 26378476740, 28137041856, 30146830560, 31263379840, 35171302320, 38368693440, 40195774080, 42205562784, 46895069760, 52756953480, 56274083712, 60293661120, 70342604640, 76737386880, 84411125568, 93790139520, 105513906960, 120587322240, 140685209280, 168822251136, 211027813920, 281370418560, 422055627840, 844111255680]

約数ペア:

[(1, 844111255680), (2, 422055627840), (3, 281370418560), (4, 211027813920), (5, 168822251136), (6, 140685209280), (7, 120587322240), (8, 105513906960), (9, 93790139520), (10, 84411125568), (11, 76737386880), (12, 70342604640), (14, 60293661120), (15, 56274083712), (16, 52756953480), (18, 46895069760), (20, 42205562784), (21, 40195774080), (22, 38368693440), (24, 35171302320), (27, 31263379840), (28, 30146830560), (30, 28137041856), (32, 26378476740), (33, 25579128960), (35, 24117464448), (36, 23447534880), (40, 21102781392), (42, 20097887040), (44, 19184346720), (45, 18758027904), (48, 17585651160), (49, 17226760320), (54, 15631689920), (55, 15347477376), (56, 15073415280), (60, 14068520928), (63, 13398591360), (64, 13189238370), (66, 12789564480), (70, 12058732224), (72, 11723767440), (77, 10962483840), (80, 10551390696), (84, 10048943520), (88, 9592173360), (90, 9379013952), (96, 8792825580), (98, 8613380160), (99, 8526376320), (105, 8039154816), (107, 7888890240), (108, 7815844960), (110, 7673738688), (112, 7536707640), (120, 7034260464), (121, 6976126080), (126, 6699295680), (128, 6594619185), (132, 6394782240), (135, 6252675968), (140, 6029366112), (144, 5861883720), (147, 5742253440), (154, 5481241920), (160, 5275695348), (165, 5115825792), (168, 5024471760), (176, 4796086680), (180, 4689506976), (189, 4466197120), (192, 4396412790), (196, 4306690080), (198, 4263188160), (210, 4019577408), (214, 3944445120), (216, 3907922480), (220, 3836869344), (224, 3768353820), (231, 3654161280), (240, 3517130232), (242, 3488063040), (245, 3445352064), (252, 3349647840), (264, 3197391120), (270, 3126337984), (280, 3014683056), (288, 2930941860), (294, 2871126720), (297, 2842125440), (308, 2740620960), (315, 2679718272), (320, 2637847674), (321, 2629630080), (330, 2557912896), (336, 2512235880), (343, 2460965760), (352, 2398043340), (360, 2344753488), (363, 2325375360), (378, 2233098560), (384, 2198206395), (385, 2192496768), (392, 2153345040), (396, 2131594080), (420, 2009788704), (428, 1972222560), (432, 1953961240), (440, 1918434672), (441, 1914084480), (448, 1884176910), (462, 1827080640), (480, 1758565116), (484, 1744031520), (490, 1722676032), (495, 1705275264), (504, 1674823920), (528, 1598695560), (535, 1577778048), (539, 1566069120), (540, 1563168992), (560, 1507341528), (576, 1465470930), (588, 1435563360), (594, 1421062720), (605, 1395225216), (616, 1370310480), (630, 1339859136), (640, 1318923837), (642, 1314815040), (660, 1278956448), (672, 1256117940), (686, 1230482880), (693, 1218053760), (704, 1199021670), (720, 1172376744), (726, 1162687680), (735, 1148450688), (749, 1126984320), (756, 1116549280), (770, 1096248384), (784, 1076672520), (792, 1065797040), (840, 1004894352), (847, 996589440), (856, 986111280), (864, 976980620), (880, 959217336), (882, 957042240), (896, 942088455), (924, 913540320), (945, 893239424), (960, 879282558), (963, 876543360), (968, 872015760), (980, 861338016), (990, 852637632), (1008, 837411960), (1029, 820321920), (1056, 799347780), (1070, 788889024), (1078, 783034560), (1080, 781584496), (1089, 775125120), (1120, 753670764), (1152, 732735465), (1155, 730832256), (1176, 717781680), (1177, 717171840), (1188, 710531360), (1210, 697612608), (1232, 685155240), (1260, 669929568), (1284, 657407520), (1320, 639478224), (1323, 638028160), (1331, 634193280), (1344, 628058970), (1372, 615241440), (1386, 609026880), (1408, 599510835), (1440, 586188372), (1452, 581343840), (1470, 574225344), (1485, 568425088), (1498, 563492160), (1512, 558274640), (1540, 548124192), (1568, 538336260), (1584, 532898520), (1605, 525926016), (1617, 522023040), (1680, 502447176), (1694, 498294720), (1712, 493055640), (1715, 492193152), (1728, 488490310), (1760, 479608668), (1764, 478521120), (1815, 465075072), (1848, 456770160), (1890, 446619712), (1920, 439641279), (1926, 438271680), (1936, 436007880), (1960, 430669008), (1980, 426318816), (2016, 418705980), (2058, 410160960), (2079, 406017920), (2112, 399673890), (2140, 394444512), (2156, 391517280), (2160, 390792248), (2178, 387562560), (2205, 382816896), (2240, 376835382), (2247, 375661440), (2310, 365416128), (2352, 358890840), (2354, 358585920), (2376, 355265680), (2420, 348806304), (2464, 342577620), (2520, 334964784), (2541, 332196480), (2568, 328703760), (2640, 319739112), (2646, 319014080), (2662, 317096640), (2688, 314029485), (2695, 313213824), (2744, 307620720), (2772, 304513440), (2880, 293094186), (2889, 292181120), (2904, 290671920), (2940, 287112672), (2970, 284212544), (2996, 281746080), (3024, 279137320), (3080, 274062096), (3087, 273440640), (3136, 269168130), (3168, 266449260), (3210, 262963008), (3234, 261011520), (3267, 258375040), (3360, 251223588), (3388, 249147360), (3424, 246527820), (3430, 246096576), (3456, 244245155), (3465, 243610752), (3520, 239804334), (3528, 239260560), (3531, 239057280), (3630, 232537536), (3696, 228385080), (3745, 225396864), (3773, 223724160), (3780, 223309856), (3852, 219135840), (3872, 218003940), (3920, 215334504), (3960, 213159408), (3993, 211397760), (4032, 209352990), (4116, 205080480), (4158, 203008960), (4224, 199836945), (4235, 199317888), (4280, 197222256), (4312, 195758640), (4320, 195396124), (4356, 193781280), (4410, 191408448), (4480, 188417691), (4494, 187830720), (4620, 182708064), (4704, 179445420), (4708, 179292960), (4752, 177632840), (4815, 175308672), (4840, 174403152), (4851, 174007680), (4928, 171288810), (5040, 167482392), (5082, 166098240), (5136, 164351880), (5145, 164064384), (5243, 160997760), (5280, 159869556), (5292, 159507040), (5324, 158548320), (5390, 156606912), (5445, 155025024), (5488, 153810360), (5544, 152256720), (5760, 146547093), (5778, 146090560), (5808, 145335960), (5880, 143556336), (5885, 143434368), (5929, 142369920), (5940, 142106272), (5992, 140873040), (6048, 139568660), (6160, 137031048), (6174, 136720320), (6272, 134584065), (6336, 133224630), (6420, 131481504), (6468, 130505760), (6534, 129187520), (6615, 127605632), (6655, 126838656), (6720, 125611794), (6741, 125220480), (6776, 124573680), (6848, 123263910), (6860, 123048288), (6930, 121805376), (7040, 119902167), (7056, 119630280), (7062, 119528640), (7260, 116268768), (7392, 114192540), (7490, 112698432), (7546, 111862080), (7560, 111654928), (7623, 110732160), (7704, 109567920), (7744, 109001970), (7840, 107667252), (7920, 106579704), (7986, 105698880), (8064, 104676495), (8085, 104404608), (8232, 102540240), (8239, 102453120), (8316, 101504480), (8470, 99658944), (8560, 98611128), (8624, 97879320), (8640, 97698062), (8712, 96890640), (8820, 95704224), (8988, 93915360), (9240, 91354032), (9261, 91146880), (9317, 90599040), (9408, 89722710), (9416, 89646480), (9504, 88816420), (9630, 87654336), (9680, 87201576), (9702, 87003840), (9856, 85644405), (10080, 83741196), (10164, 83049120), (10272, 82175940), (10290, 82032192), (10395, 81203584), (10486, 80498880), (10560, 79934778), (10584, 79753520), (10593, 79685760), (10648, 79274160), (10780, 78303456), (10890, 77512512), (10976, 76905180), (11088, 76128360), (11235, 75132288), (11319, 74574720), (11556, 73045280), (11616, 72667980), (11760, 71778168), (11770, 71717184), (11858, 71184960), (11880, 71053136), (11979, 70465920), (11984, 70436520), (12096, 69784330), (12320, 68515524), (12348, 68360160), (12672, 66612315), (12705, 66439296), (12840, 65740752), (12936, 65252880), (12947, 65197440), (13068, 64593760), (13230, 63802816), (13310, 63419328), (13440, 62805897), (13482, 62610240), (13552, 62286840), (13696, 61631955), (13720, 61524144), (13860, 60902688), (14112, 59815140), (14124, 59764320), (14445, 58436224), (14520, 58134384), (14553, 58002560), (14784, 57096270), (14980, 56349216), (15092, 55931040), (15120, 55827464), (15246, 55366080), (15408, 54783960), (15435, 54688128), (15488, 54500985), (15680, 53833626), (15729, 53665920), (15840, 53289852), (15972, 52849440), (16170, 52202304), (16335, 51675008), (16464, 51270120), (16478, 51226560), (16632, 50752240), (16940, 49829472), (17120, 49305564), (17248, 48939660), (17280, 48849031), (17424, 48445320), (17640, 47852112), (17655, 47811456), (17787, 47456640), (17976, 46957680), (18480, 45677016), (18522, 45573440), (18634, 45299520), (18816, 44861355), (18832, 44823240), (18865, 44744832), (19008, 44408210), (19260, 43827168), (19360, 43600788), (19404, 43501920), (19965, 42279552), (20160, 41870598), (20223, 41740160), (20328, 41524560), (20544, 41087970), (20580, 41016096), (20790, 40601792), (20972, 40249440), (21120, 39967389), (21168, 39876760), (21186, 39842880), (21296, 39637080), (21560, 39151728), (21780, 38756256), (21952, 38452590), (22176, 38064180), (22470, 37566144), (22638, 37287360), (22869, 36910720), (23112, 36522640), (23232, 36333990), (23520, 35889084), (23540, 35858592), (23716, 35592480), (23760, 35526568), (23958, 35232960), (23968, 35218260), (24192, 34892165), (24255, 34801536), (24640, 34257762), (24696, 34180080), (24717, 34151040), (25410, 33219648), (25680, 32870376), (25872, 32626440), (25894, 32598720), (26136, 32296880), (26215, 32199552), (26460, 31901408), (26620, 31709664), (26964, 31305120), (27104, 31143420), (27440, 30762072), (27720, 30451344), (27951, 30199680), (28224, 29907570), (28248, 29882160), (28890, 29218112), (29040, 29067192), (29106, 29001280), (29568, 28548135), (29645, 28473984), (29960, 28174608), (30184, 27965520), (30240, 27913732), (30492, 27683040), (30816, 27391980), (30870, 27344064), (31360, 26916813), (31458, 26832960), (31680, 26644926), (31779, 26561920), (31944, 26424720), (32340, 26101152), (32670, 25837504), (32928, 25635060), (32956, 25613280), (33264, 25376120), (33705, 25044096), (33880, 24914736), (33957, 24858240), (34240, 24652782), (34496, 24469830), (34848, 24222660), (35280, 23926056), (35310, 23905728), (35574, 23728320), (35937, 23488640), (35952, 23478840), (36701, 22999680), (36960, 22838508), (37044, 22786720), (37268, 22649760), (37664, 22411620), (37730, 22372416), (38016, 22204105), (38115, 22146432), (38520, 21913584), (38720, 21800394), (38808, 21750960), (38841, 21732480), (39930, 21139776), (40320, 20935299), (40446, 20870080), (40656, 20762280), (41088, 20543985), (41160, 20508048), (41195, 20490624), (41503, 20338560), (41580, 20300896), (41944, 20124720), (42336, 19938380), (42372, 19921440), (42592, 19818540), (43120, 19575864), (43560, 19378128), (43904, 19226295), (44352, 19032090), (44940, 18783072), (45276, 18643680), (45738, 18455360), (46224, 18261320), (46305, 18229376), (46464, 18166995), (46585, 18119808), (47040, 17944542), (47080, 17929296), (47187, 17888640), (47432, 17796240), (47520, 17763284), (47916, 17616480), (47936, 17609130), (48510, 17400768), (49280, 17128881), (49392, 17090040), (49434, 17075520), (50820, 16609824), (51360, 16435188), (51744, 16313220), (51788, 16299360), (52272, 16148440), (52430, 16099776), (52920, 15950704), (52965, 15937152), (53240, 15854832), (53361, 15818880), (53928, 15652560), (54208, 15571710), (54880, 15381036), (55440, 15225672), (55902, 15099840), (56448, 14953785), (56496, 14941080), (56595, 14914944), (57673, 14636160), (57780, 14609056), (58080, 14533596), (58212, 14500640), (59290, 14236992), (59895, 14093184), (59920, 14087304), (60368, 13982760), (60480, 13956866), (60984, 13841520), (61632, 13695990), (61740, 13672032), (62916, 13416480), (63360, 13322463), (63558, 13280960), (63888, 13212360), (64680, 13050576), (64735, 13039488), (65219, 12942720), (65340, 12918752), (65856, 12817530), (65912, 12806640), (66528, 12688060), (67410, 12522048), (67760, 12457368), (67914, 12429120), (68480, 12326391), (68992, 12234915), (69696, 12111330), (70560, 11963028), (70620, 11952864), (71148, 11864160), (71874, 11744320), (71904, 11739420), (72765, 11600512), (73402, 11499840), (73920, 11419254), (74088, 11393360), (74151, 11383680), (74536, 11324880), (75328, 11205810), (75460, 11186208), (76230, 11073216), (77040, 10956792), (77440, 10900197), (77616, 10875480), (77682, 10866240), (78645, 10733184), (79860, 10569888), (80892, 10435040), (81312, 10381140), (82320, 10254024), (82390, 10245312), (83006, 10169280), (83160, 10150448), (83853, 10066560), (83888, 10062360), (84672, 9969190), (84744, 9960720), (85184, 9909270), (86240, 9787932), (87120, 9689064), (88704, 9516045), (88935, 9491328), (89880, 9391536), (90552, 9321840), (90629, 9313920), (91476, 9227680), (92448, 9130660), (92610, 9114688), (93170, 9059904), (94080, 8972271), (94160, 8964648), (94374, 8944320), (94864, 8898120), (95040, 8881642), (95832, 8808240), (95872, 8804565), (97020, 8700384), (98784, 8545020), (98868, 8537760), (101115, 8348032), (101640, 8304912), (101871, 8286080), (102720, 8217594), (103488, 8156610), (103576, 8149680), (104544, 8074220), (104860, 8049888), (105840, 7975352), (105930, 7968576), (106480, 7927416), (106722, 7909440), (107856, 7826280), (108416, 7785855), (109760, 7690518), (110103, 7666560), (110880, 7612836), (111804, 7549920), (112992, 7470540), (113190, 7457472), (114345, 7382144), (115346, 7318080), (115560, 7304528), (116160, 7266798), (116424, 7250320), (116523, 7244160), (118580, 7118496), (119790, 7046592), (119840, 7043652), (120736, 6991380), (120960, 6978433), (121968, 6920760), (123264, 6847995), (123480, 6836016), (123585, 6830208), (124509, 6779520), (125832, 6708240), (127116, 6640480), (127776, 6606180), (129360, 6525288), (129470, 6519744), (130438, 6471360), (130680, 6459376), (131712, 6408765), (131824, 6403320), (133056, 6344030), (134820, 6261024), (135520, 6228684), (135828, 6214560), (139392, 6055665), (139755, 6039936), (141120, 5981514), (141240, 5976432), (141561, 5962880), (142296, 5932080), (142417, 5927040), (143748, 5872160), (143808, 5869710), (145530, 5800256), (146804, 5749920), (147840, 5709627), (148176, 5696680), (148302, 5691840), (149072, 5662440), (150656, 5602905), (150920, 5593104), (152460, 5536608), (154080, 5478396), (155232, 5437740), (155364, 5433120), (157290, 5366592), (158895, 5312384), (159720, 5284944), (160083, 5272960), (161784, 5217520), (162624, 5190570), (164640, 5127012), (164780, 5122656), (166012, 5084640), (166320, 5075224), (167706, 5033280), (167776, 5031180), (169344, 4984595), (169488, 4980360), (169785, 4971648), (170368, 4954635), (172480, 4893966), (173019, 4878720), (174240, 4844532), (177870, 4745664), (179685, 4697728), (179760, 4695768), (181104, 4660920), (181258, 4656960), (182952, 4613840), (183505, 4599936), (184896, 4565330), (185220, 4557344), (186340, 4529952), (188320, 4482324), (188748, 4472160), (189728, 4449060), (190080, 4440821), (191664, 4404120), (194040, 4350192), (194205, 4346496), (195657, 4314240), (197568, 4272510), (197736, 4268880), (202230, 4174016), (203280, 4152456), (203742, 4143040), (205440, 4108797), (206976, 4078305), (207152, 4074840), (207515, 4067712), (209088, 4037110), (209720, 4024944), (211680, 3987676), (211860, 3984288), (212960, 3963708), (213444, 3954720), (215712, 3913140), (219520, 3845259), (220206, 3833280), (221760, 3806418), (222453, 3794560), (223608, 3774960), (225984, 3735270), (226380, 3728736), (228690, 3691072), (230692, 3659040), (231120, 3652264), (232320, 3633399), (232848, 3625160), (233046, 3622080), (235935, 3577728), (237160, 3559248), (239580, 3523296), (239680, 3521826), (241472, 3495690), (243936, 3460380), (246960, 3418008), (247170, 3415104), (249018, 3389760), (251559, 3355520), (251664, 3354120), (254232, 3320240), (255552, 3303090), (258720, 3262644), (258940, 3259872), (260876, 3235680), (261360, 3229688), (263648, 3201660), (266112, 3172015), (266805, 3163776), (269640, 3130512), (271040, 3114342), (271656, 3107280), (271887, 3104640), (279510, 3019968), (282240, 2990757), (282480, 2988216), (283122, 2981440), (284592, 2966040), (284834, 2963520), (287496, 2936080), (287616, 2934855), (288365, 2927232), (291060, 2900128), (293608, 2874960), (296352, 2848340), (296604, 2845920), (298144, 2831220), (301840, 2796552), (304920, 2768304), (308160, 2739198), (310464, 2718870), (310728, 2716560), (314580, 2683296), (317790, 2656192), (319440, 2642472), (320166, 2636480), (323568, 2608760), (325248, 2595285), (326095, 2588544), (329280, 2563506), (329560, 2561328), (330309, 2555520), (332024, 2542320), (332640, 2537612), (335412, 2516640), (335552, 2515590), (338976, 2490180), (339570, 2485824), (344960, 2446983), (346038, 2439360), (348480, 2422266), (349569, 2414720), (355740, 2372832), (359370, 2348864), (359520, 2347884), (362208, 2330460), (362516, 2328480), (365904, 2306920), (367010, 2299968), (369792, 2282665), (370440, 2278672), (370755, 2276736), (372680, 2264976), (373527, 2259840), (376640, 2241162), (377496, 2236080), (379456, 2224530), (383328, 2202060), (388080, 2175096), (388410, 2173248), (391314, 2157120), (395136, 2136255), (395472, 2134440), (403711, 2090880), (404460, 2087008), (406560, 2076228), (407484, 2071520), (414304, 2037420), (415030, 2033856), (418176, 2018555), (419265, 2013312), (419440, 2012472), (423360, 1993838), (423720, 1992144), (425920, 1981854), (426888, 1977360), (427251, 1975680), (431424, 1956570), (440412, 1916640), (443520, 1903209), (444906, 1897280), (447216, 1887480), (451968, 1867635), (452760, 1864368), (453145, 1862784), (456533, 1848960), (457380, 1845536), (461384, 1829520), (462240, 1826132), (465696, 1812580), (466092, 1811040), (471870, 1788864), (474320, 1779624), (479160, 1761648), (479360, 1760913), (482944, 1747845), (487872, 1730190), (493920, 1709004), (494340, 1707552), (498036, 1694880), (503118, 1677760), (503328, 1677060), (508464, 1660120), (509355, 1657216), (511104, 1651545), (517440, 1631322), (517880, 1629936), (519057, 1626240), (521752, 1617840), (522720, 1614844), (527296, 1600830), (533610, 1581888), (539280, 1565256), (542080, 1557171), (543312, 1553640), (543774, 1552320), (550515, 1533312), (559020, 1509984), (564960, 1494108), (566244, 1490720), (569184, 1483020), (569668, 1481760), (574992, 1468040), (576730, 1463616), (582120, 1450064), (582615, 1448832), (586971, 1438080), (587216, 1437480), (592704, 1424170), (593208, 1422960), (596288, 1415610), (603680, 1398276), (609840, 1384152), (616320, 1369599), (620928, 1359435), (621456, 1358280), (622545, 1355904), (629160, 1341648), (634403, 1330560), (635580, 1328096), (638880, 1321236), (640332, 1318240), (647136, 1304380), (652190, 1294272), (658560, 1281753), (659120, 1280664), (660618, 1277760), (664048, 1271160), (665280, 1268806), (670824, 1258320), (671104, 1257795), (677952, 1245090), (679140, 1242912), (692076, 1219680), (696960, 1211133), (699138, 1207360), (707805, 1192576), (711480, 1186416), (712085, 1185408), (718740, 1174432), (719040, 1173942), (724416, 1165230), (725032, 1164240), (731808, 1153460), (734020, 1149984), (740880, 1139336), (741510, 1138368), (745360, 1132488), (747054, 1129920), (753280, 1120581), (754992, 1118040), (758912, 1112265), (766656, 1101030), (776160, 1087548), (776820, 1086624), (782628, 1078560), (790944, 1067220), (800415, 1054592), (807422, 1045440), (808920, 1043504), (813120, 1038114), (814968, 1035760), (815661, 1034880), (828608, 1018710), (830060, 1016928), (838530, 1006656), (838880, 1006236), (846720, 996919), (847440, 996072), (851840, 990927), (853776, 988680), (854502, 987840), (862848, 978285), (865095, 975744), (880824, 958320), (889812, 948640), (894432, 943740), (905520, 932184), (906290, 931392), (913066, 924480), (914760, 922768)]