650738612160

素因数分解:

$2^6\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:213

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 127, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 254, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 351, 360, 364, 378, 380, 381, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 508, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 635, 637, 665, 672, 684, 686, 702, 720, 728, 735, 741, 756, 760, 762, 780, 784, 798, 819, 832, 840, 855, 864, 882, 889, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1016, 1026, 1029, 1040, 1064, 1080, 1092, 1120, 1140, 1143, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1270, 1274, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1524, 1560, 1568, 1596, 1638, 1651, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1778, 1820, 1824, 1862, 1872, 1890, 1905, 1911, 1960, 1976, 1995, 2016, 2032, 2052, 2058, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2286, 2340, 2352, 2394, 2401, 2413, 2457, 2470, 2496, 2520, 2540, 2548, 2565, 2646, 2660, 2667, 2730, 2736, 2744, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3048, 3087, 3120, 3136, 3185, 3192, 3276, 3302, 3360, 3420, 3429, 3430, 3458, 3510, 3528, 3556, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3810, 3822, 3920, 3952, 3990, 4032, 4064, 4095, 4104, 4116, 4160, 4256, 4320, 4368, 4410, 4445, 4446, 4459, 4560, 4572, 4655, 4680, 4704, 4788, 4802, 4826, 4914, 4940, 4953, 5040, 5080, 5096, 5130, 5145, 5187, 5292, 5320, 5334, 5460, 5472, 5488, 5586, 5616, 5715, 5733, 5824, 5880, 5928, 5985, 6048, 6080, 6096, 6174, 6223, 6240, 6370, 6384, 6517, 6552, 6604, 6615, 6669, 6720, 6840, 6858, 6860, 6916, 7020, 7056, 7112, 7182, 7203, 7239, 7280, 7410, 7448, 7488, 7560, 7620, 7644, 7840, 7904, 7980, 8001, 8128, 8190, 8208, 8232, 8255, 8379, 8512, 8640, 8645, 8736, 8820, 8890, 8892, 8918, 9120, 9144, 9261, 9310, 9360, 9408, 9555, 9576, 9604, 9652, 9828, 9880, 9906, 10080, 10160, 10192, 10260, 10290, 10374, 10584, 10640, 10668, 10920, 10944, 10976, 11115, 11172, 11232, 11430, 11466, 11557, 11760, 11856, 11970, 12005, 12065, 12096, 12103, 12192, 12285, 12348, 12446, 12480, 12740, 12768, 13034, 13104, 13208, 13230, 13335, 13338, 13377, 13680, 13716, 13720, 13832, 13965, 14040, 14112, 14224, 14364, 14406, 14478, 14560, 14820, 14859, 14896, 15120, 15240, 15288, 15435, 15561, 15680, 15808, 15960, 16002, 16380, 16416, 16464, 16510, 16758, 16891, 17145, 17199, 17290, 17472, 17640, 17780, 17784, 17836, 17955, 18240, 18288, 18522, 18620, 18669, 18720, 19110, 19152, 19208, 19304, 19551, 19656, 19760, 19812, 20160, 20320, 20384, 20520, 20580, 20748, 21168, 21280, 21336, 21609, 21717, 21840, 21952, 22230, 22295, 22344, 22464, 22860, 22932, 23114, 23520, 23712, 23940, 24003, 24010, 24130, 24206, 24384, 24570, 24696, 24765, 24892, 25137, 25480, 25536, 25935, 26068, 26208, 26416, 26460, 26670, 26676, 26754, 27360, 27432, 27440, 27664, 27930, 28080, 28224, 28448, 28665, 28728, 28812, 28956, 29120, 29640, 29718, 29792, 30240, 30480, 30576, 30870, 31115, 31122, 31213, 31369, 31920, 32004, 32585, 32760, 32832, 32928, 33020, 33345, 33516, 33782, 34290, 34398, 34580, 34671, 35280, 35560, 35568, 35672, 35910, 36015, 36195, 36309, 36576, 37044, 37240, 37338, 37440, 38220, 38304, 38416, 38608, 39102, 39312, 39520, 39624, 40005, 40131, 40640, 40768, 41040, 41160, 41496, 41895, 42336, 42560, 42672, 43218, 43434, 43561, 43680, 44460, 44577, 44590, 44688, 45619, 45720, 45864, 46228, 46305, 46683, 47040, 47424, 47880, 48006, 48020, 48260, 48412, 49140, 49392, 49530, 49784, 50274, 50673, 50960, 51870, 52136, 52416, 52832, 52920, 53340, 53352, 53508, 54720, 54864, 54880, 55328, 55860, 56007, 56160, 56896, 57330, 57456, 57624, 57785, 57912, 58653, 59280, 59436, 59584, 60480, 60515, 60960, 61152, 61740, 62230, 62244, 62426, 62738, 63840, 64008, 64827, 65151, 65170, 65520, 65856, 66040, 66690, 66885, 67032, 67564, 68580, 68796, 69160, 69342, 70560, 71120, 71136, 71344, 71820, 72030, 72390, 72618, 73152, 74088, 74295, 74480, 74676, 76440, 76608, 76832, 77216, 77805, 78204, 78624, 79040, 79248, 80010, 80262, 80899, 82080, 82320, 82992, 83790, 84455, 84672, 84721, 85344, 85995, 86436, 86868, 87122, 87360, 88920, 89154, 89180, 89376, 91238, 91440, 91728, 92456, 92610, 93345, 93366, 93639, 94107, 95760, 96012, 96040, 96520, 96824, 97755, 98280, 98784, 99060, 99568, 100548, 101346, 101920, 103740, 104013, 104272, 105664, 105840, 106680, 106704, 107016, 108045, 108585, 108927, 109728, 109760, 110656, 111720, 112014, 112320, 114660, 114912, 115248, 115570, 115824, 117306, 118237, 118560, 118872, 120015, 120393, 121030, 121920, 122304, 123480, 124460, 124488, 124852, 125476, 125685, 127680, 128016, 129654, 130302, 130340, 130683, 131040, 132080, 133380, 133770, 134064, 135128, 136857, 137160, 137592, 138320, 138684, 141120, 142240, 142272, 142688, 143640, 144060, 144780, 145236, 148176, 148590, 148960, 149352, 152019, 152880, 153664, 154432, 155610, 156065, 156408, 156845, 157248, 158496, 160020, 160524, 161798, 164160, 164640, 165984, 167580, 168021, 168910, 169442, 170688, 171990, 172872, 173355, 173736, 174244, 175959, 177840, 178308, 178360, 178752, 181545, 182476, 182880, 183456, 184912, 185220, 186690, 186732, 187278, 188214, 191520, 192024, 192080, 193040, 193648, 195510, 196560, 197568, 198120, 199136, 200655, 201096, 202692, 203840, 207480, 208026, 208544, 211680, 213360, 213408, 214032, 216090, 217170, 217805, 217854, 219456, 219583, 222885, 223440, 224028, 228095, 229320, 229824, 230496, 231140, 231648, 233415, 234612, 236474, 237120, 237744, 240030, 240786, 242060, 242697, 246960, 248920, 248976, 249704, 250952, 251370, 253365, 254163, 256032, 259308, 260604, 260680, 261366, 262080, 264160, 266760, 267540, 268128, 270256, 273714, 274320, 275184, 276640, 277368, 280035, 280917, 282321, 284480, 285376, 287280, 288120, 289560, 290472, 293265, 296352, 297180, 297920, 298704, 304038, 304927, 305760, 311220, 312039, 312130, 312816, 313690, 316992, 320040, 321048, 323596, 324135, 325755, 326781, 329280, 331968, 335160, 336042, 337820, 338884, 343980, 345744, 346710, 347472, 348488, 351918, 354711, 355680, 356616, 356720, 363090, 364952, 365760, 366912, 369824, 370440, 373380, 373464, 374556, 376428, 383040, 384048, 384160, 386080, 387296, 391020, 392049, 393120, 396240, 398272, 401310, 402192, 404495, 405384, 410571, 414960, 416052, 417088, 423360, 423605, 426720, 426816, 428064, 432180, 434340, 435610, 435708, 439166, 445770, 446880, 448056, 456057, 456190, 458640, 460992, 462280, 463296, 466830, 468195, 469224, 470535, 472948, 475488, 480060, 481572, 484120, 485394, 493920, 497840, 497952, 499408, 501904, 502740, 506730, 508326, 512064, 518616, 520065, 521208, 521360, 522732, 528320, 533520, 535080, 536256, 540512, 544635, 547428, 548640, 550368, 553280, 554736, 560070, 561834, 564642, 566293, 574560, 576240, 579120, 580944, 586530, 591185, 592704, 593047, 594360, 597408, 601965, 608076, 609854, 611520, 622440, 624078, 624260, 625632, 627380, 640080, 642096, 647192, 648270, 651510, 653415, 653562, 658749, 670320, 672084, 675640, 677768, 684285, 687960, 691488, 693420, 694944, 696976, 703836, 709422, 711360, 713232, 713440, 726180, 728091, 729904, 739648, 740880, 746760, 746928, 749112, 752856, 760095, 762489, 768096, 768320, 772160, 774592, 782040, 784098, 786240, 792480, 802620, 804384, 808990, 810768, 821142, 827659, 829920, 832104, 840105, 842751, 846963, 847210, 853440, 856128, 864360, 868680, 871220, 871416, 878332, 879795, 891540, 893760, 896112, 912114, 912380, 914781, 917280, 924560, 933660, 936390, 938448, 941070, 945896, 950976, 960120, 963144, 968240, 970788, 987840, 995680, 995904, 998816, 1003808, 1005480, 1013460, 1016652, 1037232, 1040130, 1042416, 1042720, 1045464, 1064133, 1067040, 1070160, 1081024, 1089270, 1094856, 1097280, 1097915, 1100736, 1109472, 1120140, 1123668, 1129284, 1132586, 1149120, 1152480, 1158240, 1161888, 1173060, 1176147, 1182370, 1186094, 1188720, 1194816, 1203930, 1213485, 1216152, 1219708, 1231713, 1244880, 1248156, 1248520, 1251264, 1254760, 1270815, 1280160, 1284192, 1294384, 1296540, 1303020, 1306830, 1307124, 1317498, 1340640, 1344168, 1351280, 1355536, 1368570, 1375920, 1382976, 1386840, 1389888, 1393952, 1404585, 1407672, 1411605, 1418844, 1426464, 1426880, 1452360, 1456182, 1459808, 1481760, 1493520, 1493856, 1498224, 1505712, 1520190, 1524635, 1524978, 1536192, 1537081, 1560195, 1564080, 1568196, 1584960, 1605240, 1608768, 1617980, 1621536, 1633905, 1642284, 1655318, 1659840, 1664208, 1680210, 1685502, 1693926, 1694420, 1698879, 1728720, 1737360, 1742440, 1742832, 1756664, 1759590, 1773555, 1779141, 1783080, 1792224, 1824228, 1824760, 1829562, 1834560, 1849120, 1867320, 1872780, 1876896, 1882140, 1891792, 1920240, 1926288, 1936480, 1941576, 1960245, 1976247, 1991360, 1997632, 2007616, 2010960, 2026920, 2033304, 2052855, 2074464, 2080260, 2084832, 2085440, 2090928, 2128266, 2134080, 2140320, 2178540, 2184273, 2189712, 2195830, 2218944, 2240280, 2247336, 2258568, 2265172, 2280285, 2287467, 2304960, 2316480, 2323776, 2346120, 2352294, 2364740, 2372188, 2377440, 2407860, 2426970, 2432304, 2439416, 2463426, 2482977, 2489760, 2496312, 2497040, 2509520, 2541630, 2560320, 2568384, 2588768, 2593080, 2606040, 2613660, 2614248, 2634996, 2681280, 2688336, 2702560, 2711072, 2737140, 2744343, 2751840, 2773680, 2787904, 2809170, 2815344, 2823210, 2831465, 2837688, 2852928, 2904720, 2912364, 2919616, 2963520, 2965235, 2987040, 2987712, 2996448, 3011424, 3040380, 3049270, 3049956, 3074162, 3120390, 3128160, 3136392, 3192399, 3210480, 3235960, 3243072, 3267810, 3284568, 3293745, 3310636, 3328416, 3360420, 3371004, 3387852, 3388840, 3397758, 3457440, 3474720, 3484880, 3485664, 3513328, 3519180, 3547110, 3558282, 3566160, 3584448, 3640455, 3648456, 3649520, 3659124, 3698240, 3734640, 3745560, 3753792, 3764280, 3783584, 3812445, 3840480, 3852576, 3872960, 3883152, 3920490, 3952494, 3964051, 4021920, 4053840, 4066608, 4105710, 4138295, 4148928, 4160520, 4169664, 4181856, 4213755, 4234815, 4256532, 4280640, 4357080, 4368546, 4379424, 4391660, 4480560, 4494672, 4517136, 4530344, 4560570, 4573905, 4574934, 4611243, 4692240, 4704588, 4729480, 4744376, 4754880, 4815720, 4853940, 4864608, 4878832, 4926852, 4965954, 4979520, 4992624, 4994080, 5019040, 5083260, 5096637, 5177536, 5186160, 5212080, 5227320, 5228496, 5269992, 5320665, 5337423, 5376672, 5405120, 5422144, 5474280, 5488686, 5503680, 5547360, 5618340, 5630688, 5646420, 5662930, 5675376, 5793613, 5809440, 5824728, 5880735, 5928741, 5930470, 5974080, 5992896, 6022848, 6080760, 6098540, 6099912, 6148324, 6158565, 6240780, 6256320, 6272784, 6384798, 6420960, 6471920, 6535620, 6569136, 6587490, 6621272, 6656832, 6720840, 6742008, 6775704, 6777680, 6795516, 6914880, 6949440, 6969760, 6971328, 7026656, 7038360, 7094220, 7116564, 7132320, 7280910, 7296912, 7299040, 7318248, 7448931, 7469280, 7491120, 7528560, 7567168, 7624890, 7680960, 7685405, 7705152, 7766304, 7840980, 7904988, 7928102, 8043840, 8107680, 8133216, 8211420, 8233029, 8276590, 8321040, 8363712, 8427510, 8469630, 8494395, 8513064, 8714160, 8737092, 8758848, 8783320, 8895705, 8961120, 8989344, 9034272, 9060688, 9121140, 9147810, 9149868, 9222486, 9384480, 9409176, 9458960, 9488752, 9631440, 9707880, 9729216, 9757664, 9853704, 9881235, 9931908, 9985248, 9988160, 10038080, 10166520, 10193274, 10372320, 10424160, 10454640, 10456992, 10539984, 10641330, 10674846, 10753344, 10759567, 10921365, 10948560, 10977372, 11094720, 11236680, 11261376, 11292840, 11325860, 11350752, 11437335, 11587226, 11618880, 11649456, 11761470, 11857482, 11860940, 11892153, 12161520, 12197080, 12199824, 12296648, 12317130, 12414885, 12481560, 12545568, 12769596, 12841920, 12943840, 13071240, 13138272, 13174980, 13242544, 13441680, 13484016, 13551408, 13555360, 13591032, 13721715, 13833729, 13939520, 14053312, 14076720, 14188440, 14233128, 14264640, 14561820, 14593824, 14598080, 14636496, 14897862, 14938560, 14982240, 15057120, 15249780, 15289911, 15370810, 15532608, 15681960, 15809976, 15856204, 15961995, 16012269, 16215360, 16266432, 16422840, 16466058, 16553180, 16642080, 16855020, 16939260, 16988790, 17026128, 17380839, 17428320, 17474184, 17566640, 17791410, 17922240, 17978688, 18068544, 18121376, 18242280, 18295620, 18299736, 18444972, 18768960, 18818352, 18917920, 18977504, 19262880, 19415760, 19515328, 19707408, 19762470, 19820255, 19863816, 19970496, 20333040, 20386548, 20744640, 20848320, 20909280, 20913984, 21079968, 21282660, 21349692, 21519134, 21842730, 21897120, 21954744, 22346793, 22473360, 22585680, 22651720, 22701504, 22874670, 23056215, 23174452, 23298912, 23522940, 23714964, 23721880, 23784306, 24323040, 24394160, 24399648, 24593296, 24634260, 24829770, 24963120, 25091136, 25483185, 25539192, 25887680, 26142480, 26276544, 26349960, 26485088, 26687115, 26883360, 26968032, 27102816, 27110720, 27182064, 27443430, 27667458, 28153440, 28376880, 28466256, 28968065, 29123640, 29187648, 29272992, 29643705, 29795724, 29964480, 30114240, 30499560, 30579822, 30741620, 31363920, 31619952, 31712408, 31923990, 32024538, 32278701, 32845680, 32932116, 33106360, 33284160, 33710040, 33878520, 33977580, 34052256, 34761678, 34856640, 34948368, 35133280, 35582820, 35676459, 36242752, 36484560, 36591240, 36599472, 36889944, 37244655, 37636704, 37835840, 37955008, 38525760, 38831520, 39414816, 39524940, 39640510, 39727632, 40666080, 40773096, 41165145, 41501187, 41818560, 42159936, 42565320, 42699384, 43038268, 43685460, 43794240, 43909488, 44693586, 44946720, 45171360, 45303440, 45749340, 46112430, 46348904, 46597824, 47045880, 47429928, 47443760, 47568612, 48646080, 48788320, 48799296, 49186592, 49268520, 49659540, 49926240, 50966370, 51078384, 52142517, 52284960, 52699920, 52970176, 53374230, 53766720, 53797835, 53936064, 54205632, 54364128, 54886860, 55334916, 56306880, 56753760, 56932512, 57936130, 58247280, 58545984, 59287410, 59460765, 59591448, 60999120, 61159644, 61483240, 62727840, 63239904, 63424816, 63847980, 64049076, 64557402, 65691360, 65864232, 66212720, 67420080, 67757040, 67955160, 68104512, 69168645, 69523356, 69896736, 70266560, 71165640, 71352918, 72969120, 73182480, 73198944, 73779888, 74489310, 75273408, 75316969, 76449555, 77663040, 78829632, 79049880, 79281020, 79455264, 80061345, 81332160, 81546192, 82330290, 83002374, 85130640, 85398768, 86076536, 86904195, 87370920, 87818976, 89387172, 89893440, 90342720, 90606880, 91498680, 92224860, 92697808, 94091760, 94859856, 94887520, 95137224, 96836103, 97576640, 98373184, 98537040, 99319080, 99852480, 101932740, 102156768, 104285034, 104569920, 105399840, 106748460, 107029377, 107595670, 108728256, 109773720, 110669832, 111733965, 113507520, 113865024, 115872260, 116494560, 118574820, 118921530, 119182896, 121998240, 122319288, 122966480, 125455680, 126479808, 126849632, 127695960, 128098152, 129114804, 131382720, 131728464, 132425440, 134840160, 135514080, 135910320, 138337290, 139046712, 139793472, 142331280, 142705836, 145938240, 146364960, 146397888, 147559776, 148978620, 150633938, 152899110, 156427551, 158099760, 158562040, 158910528, 160122690, 161393505, 163092384, 164660580, 166004748, 170261280, 170797536, 172153072, 173808390, 174741840, 175637952, 178382295, 178774344, 181213760, 182997360, 184449720, 185395616, 188183520, 189719712, 189775040, 190274448, 193672206, 197074080, 198638160, 203865480, 204313536, 207505935, 208570068, 210799680, 213496920, 214058754, 215191340, 219547440, 221339664, 223467930, 225950907, 231744520, 232989120, 237149640, 237843060, 238365792, 243996480, 244638576, 245932960, 253699264, 255391920, 256196304, 258229608, 260712585, 263456928, 264850880, 269680320, 271028160, 271820640, 276674580, 278093424, 284662560, 285411672, 290508309, 292729920, 295119552, 297957240, 301267876, 305798220, 312855102, 316199520, 317124080, 320245380, 322787010, 326184768, 329321160, 332009496, 340522560, 341595072, 344306144, 347616780, 349483680, 356764590, 357548688, 365994720, 368899440, 370791232, 376367040, 376584845, 379439424, 380548896, 387344412, 394148160, 397276320, 407730960, 415011870, 417140136, 426993840, 428117508, 430382680, 439094880, 442679328, 446935860, 451901814, 463489040, 474299280, 475686120, 476731584, 484180515, 489277152, 491865920, 510783840, 512392608, 516459216, 521425170, 526913856, 535146885, 543641280, 553349160, 556186848, 569325120, 570823344, 581016618, 595914480, 602535752, 611596440, 625710204, 632399040, 634248160, 640490760, 645574020, 658642320, 664018992, 677852721, 688612288, 695233560, 698967360, 713529180, 715097376, 731989440, 737798880, 753169690, 761097792, 774688824, 782137755, 794552640, 815461920, 830023740, 834280272, 853987680, 856235016, 860765360, 878189760, 885358656, 893871720, 903803628, 926978080, 948598560, 951372240, 968361030, 978554304, 1021567680, 1024785216, 1032918432, 1042850340, 1070293770, 1106698320, 1112373696, 1129754535, 1141646688, 1162033236, 1191828960, 1205071504, 1223192880, 1251420408, 1268496320, 1280981520, 1291148040, 1317284640, 1328037984, 1355705442, 1390467120, 1427058360, 1430194752, 1452541545, 1475597760, 1506339380, 1549377648, 1564275510, 1630923840, 1660047480, 1668560544, 1707975360, 1712470032, 1721530720, 1787743440, 1807607256, 1853956160, 1897197120, 1902744480, 1936722060, 2033558163, 2065836864, 2085700680, 2140587540, 2213396640, 2259509070, 2283293376, 2324066472, 2383657920, 2410143008, 2446385760, 2502840816, 2561963040, 2582296080, 2634569280, 2656075968, 2711410884, 2780934240, 2854116720, 2905083090, 3012678760, 3098755296, 3128551020, 3320094960, 3337121088, 3389263605, 3424940064, 3443061440, 3575486880, 3615214512, 3805488960, 3873444120, 4067116326, 4171401360, 4281175080, 4426793280, 4519018140, 4648132944, 4820286016, 4892771520, 5005681632, 5123926080, 5164592160, 5422821768, 5561868480, 5708233440, 5810166180, 6025357520, 6197510592, 6257102040, 6640189920, 6778527210, 6849880128, 7150973760, 7230429024, 7746888240, 8134232652, 8342802720, 8562350160, 9038036280, 9296265888, 10011363264, 10167790815, 10329184320, 10845643536, 11416466880, 11620332360, 12050715040, 12514204080, 13280379840, 13557054420, 14460858048, 15493776480, 16268465304, 16685605440, 17124700320, 18076072560, 18592531776, 20335581630, 21691287072, 23240664720, 24101430080, 25028408160, 27114108840, 30987552960, 32536930608, 34249400640, 36152145120, 40671163260, 43382574144, 46481329440, 50056816320, 54228217680, 65073861216, 72304290240, 81342326520, 92962658880, 108456435360, 130147722432, 162684653040, 216912870720, 325369306080, 650738612160]

約数ペア:

[(1, 650738612160), (2, 325369306080), (3, 216912870720), (4, 162684653040), (5, 130147722432), (6, 108456435360), (7, 92962658880), (8, 81342326520), (9, 72304290240), (10, 65073861216), (12, 54228217680), (13, 50056816320), (14, 46481329440), (15, 43382574144), (16, 40671163260), (18, 36152145120), (19, 34249400640), (20, 32536930608), (21, 30987552960), (24, 27114108840), (26, 25028408160), (27, 24101430080), (28, 23240664720), (30, 21691287072), (32, 20335581630), (35, 18592531776), (36, 18076072560), (38, 17124700320), (39, 16685605440), (40, 16268465304), (42, 15493776480), (45, 14460858048), (48, 13557054420), (49, 13280379840), (52, 12514204080), (54, 12050715040), (56, 11620332360), (57, 11416466880), (60, 10845643536), (63, 10329184320), (64, 10167790815), (65, 10011363264), (70, 9296265888), (72, 9038036280), (76, 8562350160), (78, 8342802720), (80, 8134232652), (84, 7746888240), (90, 7230429024), (91, 7150973760), (95, 6849880128), (96, 6778527210), (98, 6640189920), (104, 6257102040), (105, 6197510592), (108, 6025357520), (112, 5810166180), (114, 5708233440), (117, 5561868480), (120, 5422821768), (126, 5164592160), (127, 5123926080), (130, 5005681632), (133, 4892771520), (135, 4820286016), (140, 4648132944), (144, 4519018140), (147, 4426793280), (152, 4281175080), (156, 4171401360), (160, 4067116326), (168, 3873444120), (171, 3805488960), (180, 3615214512), (182, 3575486880), (189, 3443061440), (190, 3424940064), (192, 3389263605), (195, 3337121088), (196, 3320094960), (208, 3128551020), (210, 3098755296), (216, 3012678760), (224, 2905083090), (228, 2854116720), (234, 2780934240), (240, 2711410884), (245, 2656075968), (247, 2634569280), (252, 2582296080), (254, 2561963040), (260, 2502840816), (266, 2446385760), (270, 2410143008), (273, 2383657920), (280, 2324066472), (285, 2283293376), (288, 2259509070), (294, 2213396640), (304, 2140587540), (312, 2085700680), (315, 2065836864), (320, 2033558163), (336, 1936722060), (342, 1902744480), (343, 1897197120), (351, 1853956160), (360, 1807607256), (364, 1787743440), (378, 1721530720), (380, 1712470032), (381, 1707975360), (390, 1668560544), (392, 1660047480), (399, 1630923840), (416, 1564275510), (420, 1549377648), (432, 1506339380), (441, 1475597760), (448, 1452541545), (455, 1430194752), (456, 1427058360), (468, 1390467120), (480, 1355705442), (490, 1328037984), (494, 1317284640), (504, 1291148040), (508, 1280981520), (513, 1268496320), (520, 1251420408), (532, 1223192880), (540, 1205071504), (546, 1191828960), (560, 1162033236), (570, 1141646688), (576, 1129754535), (585, 1112373696), (588, 1106698320), (608, 1070293770), (624, 1042850340), (630, 1032918432), (635, 1024785216), (637, 1021567680), (665, 978554304), (672, 968361030), (684, 951372240), (686, 948598560), (702, 926978080), (720, 903803628), (728, 893871720), (735, 885358656), (741, 878189760), (756, 860765360), (760, 856235016), (762, 853987680), (780, 834280272), (784, 830023740), (798, 815461920), (819, 794552640), (832, 782137755), (840, 774688824), (855, 761097792), (864, 753169690), (882, 737798880), (889, 731989440), (910, 715097376), (912, 713529180), (931, 698967360), (936, 695233560), (945, 688612288), (960, 677852721), (980, 664018992), (988, 658642320), (1008, 645574020), (1016, 640490760), (1026, 634248160), (1029, 632399040), (1040, 625710204), (1064, 611596440), (1080, 602535752), (1092, 595914480), (1120, 581016618), (1140, 570823344), (1143, 569325120), (1170, 556186848), (1176, 553349160), (1197, 543641280), (1216, 535146885), (1235, 526913856), (1248, 521425170), (1260, 516459216), (1270, 512392608), (1274, 510783840), (1323, 491865920), (1330, 489277152), (1344, 484180515), (1365, 476731584), (1368, 475686120), (1372, 474299280), (1404, 463489040), (1440, 451901814), (1456, 446935860), (1470, 442679328), (1482, 439094880), (1512, 430382680), (1520, 428117508), (1524, 426993840), (1560, 417140136), (1568, 415011870), (1596, 407730960), (1638, 397276320), (1651, 394148160), (1680, 387344412), (1710, 380548896), (1715, 379439424), (1728, 376584845), (1729, 376367040), (1755, 370791232), (1764, 368899440), (1778, 365994720), (1820, 357548688), (1824, 356764590), (1862, 349483680), (1872, 347616780), (1890, 344306144), (1905, 341595072), (1911, 340522560), (1960, 332009496), (1976, 329321160), (1995, 326184768), (2016, 322787010), (2032, 320245380), (2052, 317124080), (2058, 316199520), (2080, 312855102), (2128, 305798220), (2160, 301267876), (2184, 297957240), (2205, 295119552), (2223, 292729920), (2240, 290508309), (2280, 285411672), (2286, 284662560), (2340, 278093424), (2352, 276674580), (2394, 271820640), (2401, 271028160), (2413, 269680320), (2457, 264850880), (2470, 263456928), (2496, 260712585), (2520, 258229608), (2540, 256196304), (2548, 255391920), (2565, 253699264), (2646, 245932960), (2660, 244638576), (2667, 243996480), (2730, 238365792), (2736, 237843060), (2744, 237149640), (2793, 232989120), (2808, 231744520), (2880, 225950907), (2912, 223467930), (2940, 221339664), (2964, 219547440), (3024, 215191340), (3040, 214058754), (3048, 213496920), (3087, 210799680), (3120, 208570068), (3136, 207505935), (3185, 204313536), (3192, 203865480), (3276, 198638160), (3302, 197074080), (3360, 193672206), (3420, 190274448), (3429, 189775040), (3430, 189719712), (3458, 188183520), (3510, 185395616), (3528, 184449720), (3556, 182997360), (3591, 181213760), (3640, 178774344), (3648, 178382295), (3705, 175637952), (3724, 174741840), (3744, 173808390), (3780, 172153072), (3810, 170797536), (3822, 170261280), (3920, 166004748), (3952, 164660580), (3990, 163092384), (4032, 161393505), (4064, 160122690), (4095, 158910528), (4104, 158562040), (4116, 158099760), (4160, 156427551), (4256, 152899110), (4320, 150633938), (4368, 148978620), (4410, 147559776), (4445, 146397888), (4446, 146364960), (4459, 145938240), (4560, 142705836), (4572, 142331280), (4655, 139793472), (4680, 139046712), (4704, 138337290), (4788, 135910320), (4802, 135514080), (4826, 134840160), (4914, 132425440), (4940, 131728464), (4953, 131382720), (5040, 129114804), (5080, 128098152), (5096, 127695960), (5130, 126849632), (5145, 126479808), (5187, 125455680), (5292, 122966480), (5320, 122319288), (5334, 121998240), (5460, 119182896), (5472, 118921530), (5488, 118574820), (5586, 116494560), (5616, 115872260), (5715, 113865024), (5733, 113507520), (5824, 111733965), (5880, 110669832), (5928, 109773720), (5985, 108728256), (6048, 107595670), (6080, 107029377), (6096, 106748460), (6174, 105399840), (6223, 104569920), (6240, 104285034), (6370, 102156768), (6384, 101932740), (6517, 99852480), (6552, 99319080), (6604, 98537040), (6615, 98373184), (6669, 97576640), (6720, 96836103), (6840, 95137224), (6858, 94887520), (6860, 94859856), (6916, 94091760), (7020, 92697808), (7056, 92224860), (7112, 91498680), (7182, 90606880), (7203, 90342720), (7239, 89893440), (7280, 89387172), (7410, 87818976), (7448, 87370920), (7488, 86904195), (7560, 86076536), (7620, 85398768), (7644, 85130640), (7840, 83002374), (7904, 82330290), (7980, 81546192), (8001, 81332160), (8128, 80061345), (8190, 79455264), (8208, 79281020), (8232, 79049880), (8255, 78829632), (8379, 77663040), (8512, 76449555), (8640, 75316969), (8645, 75273408), (8736, 74489310), (8820, 73779888), (8890, 73198944), (8892, 73182480), (8918, 72969120), (9120, 71352918), (9144, 71165640), (9261, 70266560), (9310, 69896736), (9360, 69523356), (9408, 69168645), (9555, 68104512), (9576, 67955160), (9604, 67757040), (9652, 67420080), (9828, 66212720), (9880, 65864232), (9906, 65691360), (10080, 64557402), (10160, 64049076), (10192, 63847980), (10260, 63424816), (10290, 63239904), (10374, 62727840), (10584, 61483240), (10640, 61159644), (10668, 60999120), (10920, 59591448), (10944, 59460765), (10976, 59287410), (11115, 58545984), (11172, 58247280), (11232, 57936130), (11430, 56932512), (11466, 56753760), (11557, 56306880), (11760, 55334916), (11856, 54886860), (11970, 54364128), (12005, 54205632), (12065, 53936064), (12096, 53797835), (12103, 53766720), (12192, 53374230), (12285, 52970176), (12348, 52699920), (12446, 52284960), (12480, 52142517), (12740, 51078384), (12768, 50966370), (13034, 49926240), (13104, 49659540), (13208, 49268520), (13230, 49186592), (13335, 48799296), (13338, 48788320), (13377, 48646080), (13680, 47568612), (13716, 47443760), (13720, 47429928), (13832, 47045880), (13965, 46597824), (14040, 46348904), (14112, 46112430), (14224, 45749340), (14364, 45303440), (14406, 45171360), (14478, 44946720), (14560, 44693586), (14820, 43909488), (14859, 43794240), (14896, 43685460), (15120, 43038268), (15240, 42699384), (15288, 42565320), (15435, 42159936), (15561, 41818560), (15680, 41501187), (15808, 41165145), (15960, 40773096), (16002, 40666080), (16380, 39727632), (16416, 39640510), (16464, 39524940), (16510, 39414816), (16758, 38831520), (16891, 38525760), (17145, 37955008), (17199, 37835840), (17290, 37636704), (17472, 37244655), (17640, 36889944), (17780, 36599472), (17784, 36591240), (17836, 36484560), (17955, 36242752), (18240, 35676459), (18288, 35582820), (18522, 35133280), (18620, 34948368), (18669, 34856640), (18720, 34761678), (19110, 34052256), (19152, 33977580), (19208, 33878520), (19304, 33710040), (19551, 33284160), (19656, 33106360), (19760, 32932116), (19812, 32845680), (20160, 32278701), (20320, 32024538), (20384, 31923990), (20520, 31712408), (20580, 31619952), (20748, 31363920), (21168, 30741620), (21280, 30579822), (21336, 30499560), (21609, 30114240), (21717, 29964480), (21840, 29795724), (21952, 29643705), (22230, 29272992), (22295, 29187648), (22344, 29123640), (22464, 28968065), (22860, 28466256), (22932, 28376880), (23114, 28153440), (23520, 27667458), (23712, 27443430), (23940, 27182064), (24003, 27110720), (24010, 27102816), (24130, 26968032), (24206, 26883360), (24384, 26687115), (24570, 26485088), (24696, 26349960), (24765, 26276544), (24892, 26142480), (25137, 25887680), (25480, 25539192), (25536, 25483185), (25935, 25091136), (26068, 24963120), (26208, 24829770), (26416, 24634260), (26460, 24593296), (26670, 24399648), (26676, 24394160), (26754, 24323040), (27360, 23784306), (27432, 23721880), (27440, 23714964), (27664, 23522940), (27930, 23298912), (28080, 23174452), (28224, 23056215), (28448, 22874670), (28665, 22701504), (28728, 22651720), (28812, 22585680), (28956, 22473360), (29120, 22346793), (29640, 21954744), (29718, 21897120), (29792, 21842730), (30240, 21519134), (30480, 21349692), (30576, 21282660), (30870, 21079968), (31115, 20913984), (31122, 20909280), (31213, 20848320), (31369, 20744640), (31920, 20386548), (32004, 20333040), (32585, 19970496), (32760, 19863816), (32832, 19820255), (32928, 19762470), (33020, 19707408), (33345, 19515328), (33516, 19415760), (33782, 19262880), (34290, 18977504), (34398, 18917920), (34580, 18818352), (34671, 18768960), (35280, 18444972), (35560, 18299736), (35568, 18295620), (35672, 18242280), (35910, 18121376), (36015, 18068544), (36195, 17978688), (36309, 17922240), (36576, 17791410), (37044, 17566640), (37240, 17474184), (37338, 17428320), (37440, 17380839), (38220, 17026128), (38304, 16988790), (38416, 16939260), (38608, 16855020), (39102, 16642080), (39312, 16553180), (39520, 16466058), (39624, 16422840), (40005, 16266432), (40131, 16215360), (40640, 16012269), (40768, 15961995), (41040, 15856204), (41160, 15809976), (41496, 15681960), (41895, 15532608), (42336, 15370810), (42560, 15289911), (42672, 15249780), (43218, 15057120), (43434, 14982240), (43561, 14938560), (43680, 14897862), (44460, 14636496), (44577, 14598080), (44590, 14593824), (44688, 14561820), (45619, 14264640), (45720, 14233128), (45864, 14188440), (46228, 14076720), (46305, 14053312), (46683, 13939520), (47040, 13833729), (47424, 13721715), (47880, 13591032), (48006, 13555360), (48020, 13551408), (48260, 13484016), (48412, 13441680), (49140, 13242544), (49392, 13174980), (49530, 13138272), (49784, 13071240), (50274, 12943840), (50673, 12841920), (50960, 12769596), (51870, 12545568), (52136, 12481560), (52416, 12414885), (52832, 12317130), (52920, 12296648), (53340, 12199824), (53352, 12197080), (53508, 12161520), (54720, 11892153), (54864, 11860940), (54880, 11857482), (55328, 11761470), (55860, 11649456), (56007, 11618880), (56160, 11587226), (56896, 11437335), (57330, 11350752), (57456, 11325860), (57624, 11292840), (57785, 11261376), (57912, 11236680), (58653, 11094720), (59280, 10977372), (59436, 10948560), (59584, 10921365), (60480, 10759567), (60515, 10753344), (60960, 10674846), (61152, 10641330), (61740, 10539984), (62230, 10456992), (62244, 10454640), (62426, 10424160), (62738, 10372320), (63840, 10193274), (64008, 10166520), (64827, 10038080), (65151, 9988160), (65170, 9985248), (65520, 9931908), (65856, 9881235), (66040, 9853704), (66690, 9757664), (66885, 9729216), (67032, 9707880), (67564, 9631440), (68580, 9488752), (68796, 9458960), (69160, 9409176), (69342, 9384480), (70560, 9222486), (71120, 9149868), (71136, 9147810), (71344, 9121140), (71820, 9060688), (72030, 9034272), (72390, 8989344), (72618, 8961120), (73152, 8895705), (74088, 8783320), (74295, 8758848), (74480, 8737092), (74676, 8714160), (76440, 8513064), (76608, 8494395), (76832, 8469630), (77216, 8427510), (77805, 8363712), (78204, 8321040), (78624, 8276590), (79040, 8233029), (79248, 8211420), (80010, 8133216), (80262, 8107680), (80899, 8043840), (82080, 7928102), (82320, 7904988), (82992, 7840980), (83790, 7766304), (84455, 7705152), (84672, 7685405), (84721, 7680960), (85344, 7624890), (85995, 7567168), (86436, 7528560), (86868, 7491120), (87122, 7469280), (87360, 7448931), (88920, 7318248), (89154, 7299040), (89180, 7296912), (89376, 7280910), (91238, 7132320), (91440, 7116564), (91728, 7094220), (92456, 7038360), (92610, 7026656), (93345, 6971328), (93366, 6969760), (93639, 6949440), (94107, 6914880), (95760, 6795516), (96012, 6777680), (96040, 6775704), (96520, 6742008), (96824, 6720840), (97755, 6656832), (98280, 6621272), (98784, 6587490), (99060, 6569136), (99568, 6535620), (100548, 6471920), (101346, 6420960), (101920, 6384798), (103740, 6272784), (104013, 6256320), (104272, 6240780), (105664, 6158565), (105840, 6148324), (106680, 6099912), (106704, 6098540), (107016, 6080760), (108045, 6022848), (108585, 5992896), (108927, 5974080), (109728, 5930470), (109760, 5928741), (110656, 5880735), (111720, 5824728), (112014, 5809440), (112320, 5793613), (114660, 5675376), (114912, 5662930), (115248, 5646420), (115570, 5630688), (115824, 5618340), (117306, 5547360), (118237, 5503680), (118560, 5488686), (118872, 5474280), (120015, 5422144), (120393, 5405120), (121030, 5376672), (121920, 5337423), (122304, 5320665), (123480, 5269992), (124460, 5228496), (124488, 5227320), (124852, 5212080), (125476, 5186160), (125685, 5177536), (127680, 5096637), (128016, 5083260), (129654, 5019040), (130302, 4994080), (130340, 4992624), (130683, 4979520), (131040, 4965954), (132080, 4926852), (133380, 4878832), (133770, 4864608), (134064, 4853940), (135128, 4815720), (136857, 4754880), (137160, 4744376), (137592, 4729480), (138320, 4704588), (138684, 4692240), (141120, 4611243), (142240, 4574934), (142272, 4573905), (142688, 4560570), (143640, 4530344), (144060, 4517136), (144780, 4494672), (145236, 4480560), (148176, 4391660), (148590, 4379424), (148960, 4368546), (149352, 4357080), (152019, 4280640), (152880, 4256532), (153664, 4234815), (154432, 4213755), (155610, 4181856), (156065, 4169664), (156408, 4160520), (156845, 4148928), (157248, 4138295), (158496, 4105710), (160020, 4066608), (160524, 4053840), (161798, 4021920), (164160, 3964051), (164640, 3952494), (165984, 3920490), (167580, 3883152), (168021, 3872960), (168910, 3852576), (169442, 3840480), (170688, 3812445), (171990, 3783584), (172872, 3764280), (173355, 3753792), (173736, 3745560), (174244, 3734640), (175959, 3698240), (177840, 3659124), (178308, 3649520), (178360, 3648456), (178752, 3640455), (181545, 3584448), (182476, 3566160), (182880, 3558282), (183456, 3547110), (184912, 3519180), (185220, 3513328), (186690, 3485664), (186732, 3484880), (187278, 3474720), (188214, 3457440), (191520, 3397758), (192024, 3388840), (192080, 3387852), (193040, 3371004), (193648, 3360420), (195510, 3328416), (196560, 3310636), (197568, 3293745), (198120, 3284568), (199136, 3267810), (200655, 3243072), (201096, 3235960), (202692, 3210480), (203840, 3192399), (207480, 3136392), (208026, 3128160), (208544, 3120390), (211680, 3074162), (213360, 3049956), (213408, 3049270), (214032, 3040380), (216090, 3011424), (217170, 2996448), (217805, 2987712), (217854, 2987040), (219456, 2965235), (219583, 2963520), (222885, 2919616), (223440, 2912364), (224028, 2904720), (228095, 2852928), (229320, 2837688), (229824, 2831465), (230496, 2823210), (231140, 2815344), (231648, 2809170), (233415, 2787904), (234612, 2773680), (236474, 2751840), (237120, 2744343), (237744, 2737140), (240030, 2711072), (240786, 2702560), (242060, 2688336), (242697, 2681280), (246960, 2634996), (248920, 2614248), (248976, 2613660), (249704, 2606040), (250952, 2593080), (251370, 2588768), (253365, 2568384), (254163, 2560320), (256032, 2541630), (259308, 2509520), (260604, 2497040), (260680, 2496312), (261366, 2489760), (262080, 2482977), (264160, 2463426), (266760, 2439416), (267540, 2432304), (268128, 2426970), (270256, 2407860), (273714, 2377440), (274320, 2372188), (275184, 2364740), (276640, 2352294), (277368, 2346120), (280035, 2323776), (280917, 2316480), (282321, 2304960), (284480, 2287467), (285376, 2280285), (287280, 2265172), (288120, 2258568), (289560, 2247336), (290472, 2240280), (293265, 2218944), (296352, 2195830), (297180, 2189712), (297920, 2184273), (298704, 2178540), (304038, 2140320), (304927, 2134080), (305760, 2128266), (311220, 2090928), (312039, 2085440), (312130, 2084832), (312816, 2080260), (313690, 2074464), (316992, 2052855), (320040, 2033304), (321048, 2026920), (323596, 2010960), (324135, 2007616), (325755, 1997632), (326781, 1991360), (329280, 1976247), (331968, 1960245), (335160, 1941576), (336042, 1936480), (337820, 1926288), (338884, 1920240), (343980, 1891792), (345744, 1882140), (346710, 1876896), (347472, 1872780), (348488, 1867320), (351918, 1849120), (354711, 1834560), (355680, 1829562), (356616, 1824760), (356720, 1824228), (363090, 1792224), (364952, 1783080), (365760, 1779141), (366912, 1773555), (369824, 1759590), (370440, 1756664), (373380, 1742832), (373464, 1742440), (374556, 1737360), (376428, 1728720), (383040, 1698879), (384048, 1694420), (384160, 1693926), (386080, 1685502), (387296, 1680210), (391020, 1664208), (392049, 1659840), (393120, 1655318), (396240, 1642284), (398272, 1633905), (401310, 1621536), (402192, 1617980), (404495, 1608768), (405384, 1605240), (410571, 1584960), (414960, 1568196), (416052, 1564080), (417088, 1560195), (423360, 1537081), (423605, 1536192), (426720, 1524978), (426816, 1524635), (428064, 1520190), (432180, 1505712), (434340, 1498224), (435610, 1493856), (435708, 1493520), (439166, 1481760), (445770, 1459808), (446880, 1456182), (448056, 1452360), (456057, 1426880), (456190, 1426464), (458640, 1418844), (460992, 1411605), (462280, 1407672), (463296, 1404585), (466830, 1393952), (468195, 1389888), (469224, 1386840), (470535, 1382976), (472948, 1375920), (475488, 1368570), (480060, 1355536), (481572, 1351280), (484120, 1344168), (485394, 1340640), (493920, 1317498), (497840, 1307124), (497952, 1306830), (499408, 1303020), (501904, 1296540), (502740, 1294384), (506730, 1284192), (508326, 1280160), (512064, 1270815), (518616, 1254760), (520065, 1251264), (521208, 1248520), (521360, 1248156), (522732, 1244880), (528320, 1231713), (533520, 1219708), (535080, 1216152), (536256, 1213485), (540512, 1203930), (544635, 1194816), (547428, 1188720), (548640, 1186094), (550368, 1182370), (553280, 1176147), (554736, 1173060), (560070, 1161888), (561834, 1158240), (564642, 1152480), (566293, 1149120), (574560, 1132586), (576240, 1129284), (579120, 1123668), (580944, 1120140), (586530, 1109472), (591185, 1100736), (592704, 1097915), (593047, 1097280), (594360, 1094856), (597408, 1089270), (601965, 1081024), (608076, 1070160), (609854, 1067040), (611520, 1064133), (622440, 1045464), (624078, 1042720), (624260, 1042416), (625632, 1040130), (627380, 1037232), (640080, 1016652), (642096, 1013460), (647192, 1005480), (648270, 1003808), (651510, 998816), (653415, 995904), (653562, 995680), (658749, 987840), (670320, 970788), (672084, 968240), (675640, 963144), (677768, 960120), (684285, 950976), (687960, 945896), (691488, 941070), (693420, 938448), (694944, 936390), (696976, 933660), (703836, 924560), (709422, 917280), (711360, 914781), (713232, 912380), (713440, 912114), (726180, 896112), (728091, 893760), (729904, 891540), (739648, 879795), (740880, 878332), (746760, 871416), (746928, 871220), (749112, 868680), (752856, 864360), (760095, 856128), (762489, 853440), (768096, 847210), (768320, 846963), (772160, 842751), (774592, 840105), (782040, 832104), (784098, 829920), (786240, 827659), (792480, 821142), (802620, 810768), (804384, 808990)]