56124169920

素因数分解:

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

素因数の和:112

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 169, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 289, 304, 306, 312, 315, 320, 323, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 578, 585, 595, 608, 612, 624, 630, 646, 663, 665, 672, 676, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 845, 855, 864, 867, 884, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1014, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1156, 1170, 1183, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1404, 1428, 1440, 1445, 1456, 1482, 1512, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1690, 1710, 1728, 1729, 1734, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2023, 2028, 2040, 2052, 2080, 2128, 2142, 2160, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2312, 2340, 2366, 2380, 2394, 2448, 2457, 2470, 2496, 2520, 2535, 2565, 2584, 2601, 2652, 2660, 2704, 2720, 2730, 2736, 2808, 2856, 2873, 2880, 2890, 2907, 2912, 2964, 3024, 3040, 3042, 3060, 3094, 3120, 3192, 3211, 3213, 3230, 3264, 3276, 3315, 3360, 3380, 3420, 3458, 3468, 3510, 3536, 3549, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3757, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4046, 4056, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4335, 4368, 4420, 4446, 4522, 4560, 4563, 4590, 4624, 4641, 4680, 4732, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5070, 5130, 5168, 5187, 5202, 5304, 5320, 5355, 5408, 5440, 5460, 5472, 5491, 5616, 5712, 5746, 5780, 5814, 5824, 5915, 5928, 5967, 5985, 6048, 6069, 6080, 6084, 6120, 6188, 6240, 6384, 6422, 6426, 6460, 6552, 6630, 6669, 6720, 6760, 6783, 6840, 6916, 6936, 7020, 7072, 7098, 7140, 7182, 7280, 7344, 7410, 7488, 7514, 7560, 7605, 7616, 7735, 7752, 7803, 7904, 7956, 7980, 8092, 8112, 8160, 8190, 8208, 8398, 8512, 8568, 8619, 8640, 8645, 8670, 8721, 8736, 8840, 8892, 9044, 9120, 9126, 9180, 9248, 9282, 9360, 9464, 9520, 9576, 9633, 9690, 9792, 9828, 9880, 9945, 10080, 10115, 10140, 10260, 10336, 10374, 10404, 10608, 10640, 10647, 10710, 10816, 10920, 10944, 10982, 11115, 11232, 11271, 11305, 11424, 11492, 11560, 11628, 11830, 11856, 11934, 11970, 12096, 12138, 12168, 12240, 12285, 12376, 12480, 12597, 12768, 12844, 12852, 12920, 13005, 13104, 13260, 13338, 13520, 13566, 13680, 13832, 13872, 13923, 14040, 14144, 14196, 14280, 14364, 14365, 14535, 14560, 14688, 14820, 15028, 15120, 15210, 15470, 15504, 15561, 15606, 15808, 15912, 15960, 16055, 16065, 16184, 16224, 16320, 16380, 16416, 16473, 16796, 17136, 17238, 17290, 17340, 17442, 17472, 17680, 17745, 17784, 17955, 18088, 18207, 18240, 18252, 18360, 18496, 18564, 18720, 18785, 18928, 19040, 19152, 19266, 19380, 19656, 19760, 19890, 20111, 20160, 20230, 20280, 20349, 20520, 20672, 20748, 20808, 20995, 21216, 21280, 21294, 21420, 21840, 21964, 22230, 22464, 22477, 22542, 22610, 22815, 22848, 22984, 23120, 23205, 23256, 23660, 23712, 23868, 23940, 24276, 24336, 24480, 24570, 24752, 25194, 25536, 25688, 25704, 25840, 25857, 25935, 26010, 26208, 26299, 26520, 26676, 27040, 27132, 27360, 27455, 27664, 27744, 27846, 28080, 28392, 28560, 28728, 28730, 28899, 29070, 29120, 29376, 29393, 29640, 29835, 30056, 30240, 30345, 30420, 30940, 31008, 31122, 31212, 31824, 31920, 31941, 32110, 32130, 32368, 32448, 32760, 32832, 32946, 33345, 33592, 33813, 33915, 34272, 34476, 34580, 34680, 34884, 35360, 35490, 35568, 35910, 36176, 36414, 36504, 36720, 37128, 37440, 37570, 37791, 37856, 38080, 38304, 38437, 38532, 38760, 39015, 39312, 39520, 39780, 40222, 40460, 40560, 40698, 41040, 41496, 41616, 41769, 41990, 42432, 42560, 42588, 42840, 43095, 43605, 43680, 43928, 44460, 44954, 45084, 45220, 45630, 45968, 46240, 46410, 46512, 46683, 47320, 47424, 47736, 47880, 48165, 48552, 48672, 48841, 48960, 49140, 49419, 49504, 50388, 51376, 51408, 51680, 51714, 51870, 52020, 52416, 52598, 53040, 53235, 53352, 54080, 54264, 54587, 54621, 54720, 54910, 55328, 55488, 55692, 56160, 56355, 56784, 57120, 57456, 57460, 57798, 58140, 58786, 59280, 59670, 60112, 60333, 60480, 60690, 60840, 61047, 61880, 62016, 62244, 62424, 62985, 63648, 63840, 63882, 64220, 64260, 64736, 65520, 65892, 66690, 67184, 67431, 67626, 67830, 68544, 68952, 69160, 69360, 69615, 69768, 70720, 70980, 71136, 71383, 71820, 72352, 72828, 73008, 73440, 74256, 75140, 75582, 75712, 76608, 76874, 77064, 77520, 77571, 77805, 78030, 78624, 78897, 79040, 79560, 80444, 80920, 81120, 81396, 82080, 82365, 82992, 83232, 83538, 83980, 85176, 85680, 86190, 86697, 87210, 87360, 87856, 88179, 88920, 89908, 90168, 90440, 91035, 91260, 91936, 92480, 92820, 93024, 93366, 94640, 95472, 95760, 96330, 97104, 97344, 97682, 98280, 98838, 99008, 100555, 100776, 101439, 101745, 102752, 102816, 103360, 103428, 103740, 104040, 105196, 106080, 106470, 106704, 108528, 109174, 109242, 109820, 110656, 111384, 112320, 112385, 112710, 113373, 113568, 114240, 114912, 114920, 115311, 115596, 116280, 117572, 118560, 119340, 120224, 120666, 121380, 121680, 122094, 123760, 124488, 124848, 125970, 127296, 127680, 127764, 128440, 128520, 129285, 129472, 131040, 131495, 131784, 133380, 134368, 134862, 135252, 135660, 137904, 138320, 138720, 139230, 139536, 141960, 142272, 142766, 143640, 144495, 144704, 145656, 146016, 146523, 146880, 146965, 148257, 148512, 150280, 151164, 153748, 154128, 155040, 155142, 155610, 156060, 157248, 157794, 159120, 159705, 160888, 161840, 162240, 162792, 163761, 164160, 164730, 165984, 166464, 167076, 167960, 169065, 170352, 171360, 172380, 173394, 174420, 175712, 176358, 177840, 179816, 180336, 180880, 180999, 182070, 182520, 183872, 185640, 186048, 186732, 188955, 189280, 190944, 191520, 192185, 192660, 194208, 195364, 196560, 197676, 201110, 201552, 202293, 202878, 203490, 205504, 205632, 206856, 207480, 208080, 208845, 210392, 212160, 212940, 213408, 214149, 217056, 218348, 218484, 219640, 222768, 224770, 225420, 226746, 227136, 229824, 229840, 230622, 231192, 232560, 233415, 235144, 236691, 237120, 238680, 240448, 241332, 242760, 243360, 244188, 244205, 247095, 247520, 248976, 249696, 251940, 255528, 256880, 257040, 258570, 262080, 262990, 263568, 264537, 266760, 268736, 269724, 270504, 271320, 272935, 273105, 275808, 276640, 277440, 278460, 279072, 283920, 285532, 287280, 288990, 291312, 292032, 293046, 293930, 296514, 297024, 300560, 301665, 302328, 305235, 307496, 308256, 310080, 310284, 311220, 312120, 315588, 318240, 319410, 321776, 323680, 325584, 327522, 329460, 331968, 334152, 335920, 337155, 338130, 340704, 341887, 342720, 344760, 345933, 346788, 348840, 351424, 352716, 355680, 356915, 359632, 360672, 361760, 361998, 364140, 365040, 371280, 373464, 377910, 378560, 381888, 382109, 383040, 384370, 385320, 387855, 388416, 390728, 393120, 394485, 395352, 402220, 403104, 404586, 405756, 406980, 413712, 414960, 416160, 417690, 420784, 425880, 426816, 428298, 433485, 434112, 436696, 436968, 439280, 439569, 440895, 445536, 449540, 450840, 453492, 459680, 461244, 462384, 465120, 466830, 470288, 473382, 477360, 482664, 485520, 486720, 488376, 488410, 491283, 494190, 495040, 497952, 499392, 499681, 503880, 507195, 511056, 513760, 514080, 517140, 525980, 527136, 529074, 533520, 539448, 541008, 542640, 542997, 545870, 546210, 551616, 553280, 556920, 558144, 566865, 567840, 571064, 574560, 576555, 577980, 582624, 586092, 587860, 593028, 601120, 603330, 604656, 606879, 610470, 614992, 616512, 620568, 622440, 624240, 631176, 636480, 638820, 642447, 643552, 647360, 651168, 655044, 658920, 668304, 671840, 674310, 676260, 681408, 683774, 689520, 691866, 693576, 697680, 705432, 710073, 711360, 713830, 719264, 721344, 723520, 723996, 728280, 730080, 732615, 741285, 742560, 746928, 755820, 764218, 768740, 770640, 775710, 781456, 786240, 788970, 790704, 793611, 804440, 806208, 809172, 811512, 813960, 818805, 827424, 829920, 832320, 835380, 841568, 851760, 856596, 866970, 873392, 873936, 878560, 879138, 881790, 891072, 899080, 901680, 904995, 906984, 919360, 922488, 924768, 927979, 930240, 933660, 940576, 946764, 954720, 965328, 971040, 976752, 976820, 982566, 988380, 995904, 999362, 1007760, 1011465, 1014390, 1022112, 1025661, 1027520, 1028160, 1034280, 1037799, 1051960, 1054272, 1058148, 1067040, 1070745, 1078896, 1082016, 1085280, 1085994, 1091740, 1092420, 1113840, 1133730, 1135680, 1142128, 1146327, 1149120, 1153110, 1155960, 1165248, 1172184, 1175720, 1183455, 1186056, 1202240, 1206660, 1209312, 1213758, 1220940, 1229984, 1241136, 1244880, 1248480, 1262352, 1277640, 1284894, 1287104, 1302336, 1310088, 1317840, 1318707, 1322685, 1336608, 1343680, 1348620, 1352520, 1367548, 1379040, 1383732, 1387152, 1395360, 1410864, 1420146, 1427660, 1438528, 1447992, 1456560, 1460160, 1465230, 1473849, 1482570, 1485120, 1493856, 1499043, 1511640, 1528436, 1537480, 1541280, 1551420, 1562912, 1577940, 1581408, 1587222, 1608880, 1618344, 1623024, 1627920, 1637610, 1654848, 1659840, 1670760, 1683136, 1703520, 1709435, 1713192, 1729665, 1733940, 1746784, 1747872, 1757120, 1758276, 1763580, 1798160, 1803360, 1809990, 1813968, 1844976, 1849536, 1855958, 1867320, 1881152, 1893528, 1909440, 1910545, 1927341, 1930656, 1942080, 1953504, 1953640, 1965132, 1976760, 1998724, 2015520, 2022930, 2028780, 2044224, 2051322, 2068560, 2075598, 2103920, 2116296, 2134080, 2141490, 2157792, 2164032, 2170560, 2171988, 2183480, 2184840, 2197845, 2227680, 2267460, 2284256, 2292654, 2306220, 2311920, 2344368, 2351440, 2366910, 2372112, 2413320, 2418624, 2427516, 2441880, 2456415, 2459968, 2482272, 2489760, 2496960, 2498405, 2524704, 2555280, 2569788, 2620176, 2635680, 2637414, 2645370, 2673216, 2697240, 2705040, 2714985, 2735096, 2758080, 2767464, 2774304, 2783937, 2790720, 2821728, 2840292, 2855320, 2895984, 2913120, 2930460, 2947698, 2965140, 2987712, 2998086, 3023280, 3034395, 3056872, 3074960, 3076983, 3082560, 3102840, 3125824, 3155880, 3162816, 3174444, 3212235, 3217760, 3236688, 3246048, 3255840, 3275220, 3341520, 3407040, 3418870, 3426384, 3438981, 3459330, 3467880, 3493568, 3495744, 3516552, 3527160, 3550365, 3596320, 3606720, 3619980, 3627936, 3689952, 3711916, 3734640, 3787056, 3821090, 3854682, 3861312, 3907008, 3907280, 3930264, 3953520, 3968055, 3997448, 4031040, 4045860, 4057560, 4102644, 4137120, 4151196, 4207840, 4232592, 4282980, 4315584, 4343976, 4366960, 4369680, 4395690, 4455360, 4497129, 4534920, 4568512, 4585308, 4612440, 4623840, 4639895, 4688736, 4702880, 4733820, 4744224, 4826640, 4855032, 4883760, 4912830, 4964544, 4979520, 4996810, 5049408, 5110560, 5128305, 5139576, 5188995, 5240352, 5271360, 5274828, 5290740, 5394480, 5410080, 5429970, 5470192, 5534928, 5548608, 5567874, 5643456, 5680584, 5710640, 5731635, 5791968, 5826240, 5860920, 5895396, 5930280, 5996172, 6046560, 6068790, 6113744, 6149920, 6153966, 6205680, 6311760, 6348888, 6424470, 6435520, 6473376, 6492096, 6495853, 6511680, 6550440, 6593535, 6683040, 6837740, 6852768, 6877962, 6918660, 6935760, 7033104, 7054320, 7100730, 7192640, 7239960, 7255872, 7369245, 7379904, 7423832, 7469280, 7495215, 7574112, 7642180, 7709364, 7814560, 7860528, 7907040, 7936110, 7994896, 8091720, 8115120, 8205288, 8274240, 8302392, 8351811, 8415680, 8465184, 8565960, 8687952, 8733920, 8739360, 8791380, 8994258, 9069840, 9170616, 9224880, 9230949, 9247680, 9279790, 9377472, 9405760, 9467640, 9488448, 9636705, 9653280, 9710064, 9767520, 9825660, 9993620, 10221120, 10256610, 10279152, 10316943, 10377990, 10480704, 10549656, 10581480, 10788960, 10820160, 10859940, 10940384, 11069856, 11135748, 11361168, 11421280, 11463270, 11583936, 11721840, 11790792, 11860560, 11992344, 12093120, 12137580, 12227488, 12299840, 12307932, 12411360, 12623520, 12697776, 12848940, 12946752, 12991706, 13100880, 13187070, 13366080, 13491387, 13675480, 13705536, 13755924, 13837320, 13871520, 13919685, 14066208, 14108640, 14201460, 14479920, 14738490, 14847664, 14938560, 14990430, 15148224, 15284360, 15384915, 15418728, 15629120, 15721056, 15814080, 15872220, 15989792, 16183440, 16230240, 16410576, 16604784, 16703622, 16930368, 17131920, 17194905, 17375904, 17467840, 17478720, 17582760, 17988516, 18139680, 18341232, 18449760, 18461898, 18559580, 18935280, 19273410, 19306560, 19420128, 19487559, 19535040, 19651320, 19987240, 20513220, 20558304, 20633886, 20755980, 21099312, 21162960, 21577920, 21719880, 21880768, 22139712, 22271496, 22485645, 22722336, 22842560, 22926540, 23443680, 23581584, 23721120, 23984688, 24275160, 24454976, 24615864, 24822720, 25055433, 25247040, 25395552, 25697880, 25983412, 26201760, 26374140, 26982774, 27350960, 27511848, 27674640, 27743040, 27839370, 28132416, 28217280, 28402920, 28959840, 29476980, 29695328, 29980860, 30568720, 30769830, 30837456, 31442112, 31744440, 31979584, 32366880, 32460480, 32479265, 32821152, 33209568, 33407244, 34263840, 34389810, 34751808, 35165520, 35977032, 36279360, 36682464, 36899520, 36923796, 37119160, 37870560, 38546820, 38840256, 38975118, 39302640, 39974480, 41026440, 41116608, 41267772, 41511960, 41759055, 42198624, 42325920, 43439760, 44542992, 44971290, 45444672, 45853080, 46154745, 46887360, 47163168, 47442240, 47969376, 48550320, 49231728, 50110866, 50791104, 51395760, 51584715, 51966824, 52403520, 52748280, 53965548, 54701920, 55023696, 55349280, 55678740, 56805840, 57919680, 58462677, 58953960, 59390656, 59961720, 61137440, 61539660, 61674912, 63488880, 64733760, 64958530, 65642304, 66419136, 66814488, 67456935, 68527680, 68779620, 70331040, 71954064, 73364928, 73847592, 74238320, 75741120, 77093640, 77950236, 78605280, 79948960, 82052880, 82535544, 83023920, 83518110, 84397248, 84651840, 86879520, 89085984, 89942580, 91706160, 92309490, 94326336, 95938752, 97100640, 97437795, 98463456, 100221732, 102791520, 103169430, 103933648, 105496560, 107931096, 109403840, 110047392, 110698560, 111357480, 113611680, 116925354, 117907920, 119923440, 122274880, 123079320, 123349824, 125277165, 126977760, 129917060, 133628976, 134913870, 137559240, 140662080, 143908128, 147695184, 148476640, 154187280, 155900472, 157210560, 159897920, 164105760, 165071088, 166047840, 167036220, 173759040, 175388031, 178171968, 179885160, 183412320, 184618980, 194201280, 194875590, 196926912, 200443464, 205583040, 206338860, 207867296, 210993120, 215862192, 220094784, 222714960, 227223360, 233850708, 235815840, 239846880, 246158640, 250554330, 253955520, 259834120, 267257952, 269827740, 275118480, 287816256, 292313385, 295390368, 296953280, 308374560, 311800944, 328211520, 330142176, 332095680, 334072440, 350776062, 359770320, 366824640, 369237960, 389751180, 400886928, 412677720, 415734592, 421986240, 431724384, 445429920, 467701416, 471631680, 479693760, 492317280, 501108660, 519668240, 534515904, 539655480, 550236960, 584626770, 590780736, 616749120, 623601888, 660284352, 668144880, 701552124, 719540640, 738475920, 779502360, 801773856, 825355440, 863448768, 876940155, 890859840, 935402832, 984634560, 1002217320, 1039336480, 1079310960, 1100473920, 1169253540, 1247203776, 1336289760, 1403104248, 1439081280, 1476951840, 1559004720, 1603547712, 1650710880, 1753880310, 1870805664, 2004434640, 2078672960, 2158621920, 2338507080, 2672579520, 2806208496, 2953903680, 3118009440, 3301421760, 3507760620, 3741611328, 4008869280, 4317243840, 4677014160, 5612416992, 6236018880, 7015521240, 8017738560, 9354028320, 11224833984, 14031042480, 18708056640, 28062084960, 56124169920]

約数ペア:

[(1, 56124169920), (2, 28062084960), (3, 18708056640), (4, 14031042480), (5, 11224833984), (6, 9354028320), (7, 8017738560), (8, 7015521240), (9, 6236018880), (10, 5612416992), (12, 4677014160), (13, 4317243840), (14, 4008869280), (15, 3741611328), (16, 3507760620), (17, 3301421760), (18, 3118009440), (19, 2953903680), (20, 2806208496), (21, 2672579520), (24, 2338507080), (26, 2158621920), (27, 2078672960), (28, 2004434640), (30, 1870805664), (32, 1753880310), (34, 1650710880), (35, 1603547712), (36, 1559004720), (38, 1476951840), (39, 1439081280), (40, 1403104248), (42, 1336289760), (45, 1247203776), (48, 1169253540), (51, 1100473920), (52, 1079310960), (54, 1039336480), (56, 1002217320), (57, 984634560), (60, 935402832), (63, 890859840), (64, 876940155), (65, 863448768), (68, 825355440), (70, 801773856), (72, 779502360), (76, 738475920), (78, 719540640), (80, 701552124), (84, 668144880), (85, 660284352), (90, 623601888), (91, 616749120), (95, 590780736), (96, 584626770), (102, 550236960), (104, 539655480), (105, 534515904), (108, 519668240), (112, 501108660), (114, 492317280), (117, 479693760), (119, 471631680), (120, 467701416), (126, 445429920), (130, 431724384), (133, 421986240), (135, 415734592), (136, 412677720), (140, 400886928), (144, 389751180), (152, 369237960), (153, 366824640), (156, 359770320), (160, 350776062), (168, 334072440), (169, 332095680), (170, 330142176), (171, 328211520), (180, 311800944), (182, 308374560), (189, 296953280), (190, 295390368), (192, 292313385), (195, 287816256), (204, 275118480), (208, 269827740), (210, 267257952), (216, 259834120), (221, 253955520), (224, 250554330), (228, 246158640), (234, 239846880), (238, 235815840), (240, 233850708), (247, 227223360), (252, 222714960), (255, 220094784), (260, 215862192), (266, 210993120), (270, 207867296), (272, 206338860), (273, 205583040), (280, 200443464), (285, 196926912), (288, 194875590), (289, 194201280), (304, 184618980), (306, 183412320), (312, 179885160), (315, 178171968), (320, 175388031), (323, 173759040), (336, 167036220), (338, 166047840), (340, 165071088), (342, 164105760), (351, 159897920), (357, 157210560), (360, 155900472), (364, 154187280), (378, 148476640), (380, 147695184), (390, 143908128), (399, 140662080), (408, 137559240), (416, 134913870), (420, 133628976), (432, 129917060), (442, 126977760), (448, 125277165), (455, 123349824), (456, 123079320), (459, 122274880), (468, 119923440), (476, 117907920), (480, 116925354), (494, 113611680), (504, 111357480), (507, 110698560), (510, 110047392), (513, 109403840), (520, 107931096), (532, 105496560), (540, 103933648), (544, 103169430), (546, 102791520), (560, 100221732), (570, 98463456), (576, 97437795), (578, 97100640), (585, 95938752), (595, 94326336), (608, 92309490), (612, 91706160), (624, 89942580), (630, 89085984), (646, 86879520), (663, 84651840), (665, 84397248), (672, 83518110), (676, 83023920), (680, 82535544), (684, 82052880), (702, 79948960), (714, 78605280), (720, 77950236), (728, 77093640), (741, 75741120), (756, 74238320), (760, 73847592), (765, 73364928), (780, 71954064), (798, 70331040), (816, 68779620), (819, 68527680), (832, 67456935), (840, 66814488), (845, 66419136), (855, 65642304), (864, 64958530), (867, 64733760), (884, 63488880), (910, 61674912), (912, 61539660), (918, 61137440), (936, 59961720), (945, 59390656), (952, 58953960), (960, 58462677), (969, 57919680), (988, 56805840), (1008, 55678740), (1014, 55349280), (1020, 55023696), (1026, 54701920), (1040, 53965548), (1064, 52748280), (1071, 52403520), (1080, 51966824), (1088, 51584715), (1092, 51395760), (1105, 50791104), (1120, 50110866), (1140, 49231728), (1156, 48550320), (1170, 47969376), (1183, 47442240), (1190, 47163168), (1197, 46887360), (1216, 46154745), (1224, 45853080), (1235, 45444672), (1248, 44971290), (1260, 44542992), (1292, 43439760), (1326, 42325920), (1330, 42198624), (1344, 41759055), (1352, 41511960), (1360, 41267772), (1365, 41116608), (1368, 41026440), (1404, 39974480), (1428, 39302640), (1440, 38975118), (1445, 38840256), (1456, 38546820), (1482, 37870560), (1512, 37119160), (1520, 36923796), (1521, 36899520), (1530, 36682464), (1547, 36279360), (1560, 35977032), (1596, 35165520), (1615, 34751808), (1632, 34389810), (1638, 34263840), (1680, 33407244), (1690, 33209568), (1710, 32821152), (1728, 32479265), (1729, 32460480), (1734, 32366880), (1755, 31979584), (1768, 31744440), (1785, 31442112), (1820, 30837456), (1824, 30769830), (1836, 30568720), (1872, 29980860), (1890, 29695328), (1904, 29476980), (1938, 28959840), (1976, 28402920), (1989, 28217280), (1995, 28132416), (2016, 27839370), (2023, 27743040), (2028, 27674640), (2040, 27511848), (2052, 27350960), (2080, 26982774), (2128, 26374140), (2142, 26201760), (2160, 25983412), (2184, 25697880), (2210, 25395552), (2223, 25247040), (2240, 25055433), (2261, 24822720), (2280, 24615864), (2295, 24454976), (2312, 24275160), (2340, 23984688), (2366, 23721120), (2380, 23581584), (2394, 23443680), (2448, 22926540), (2457, 22842560), (2470, 22722336), (2496, 22485645), (2520, 22271496), (2535, 22139712), (2565, 21880768), (2584, 21719880), (2601, 21577920), (2652, 21162960), (2660, 21099312), (2704, 20755980), (2720, 20633886), (2730, 20558304), (2736, 20513220), (2808, 19987240), (2856, 19651320), (2873, 19535040), (2880, 19487559), (2890, 19420128), (2907, 19306560), (2912, 19273410), (2964, 18935280), (3024, 18559580), (3040, 18461898), (3042, 18449760), (3060, 18341232), (3094, 18139680), (3120, 17988516), (3192, 17582760), (3211, 17478720), (3213, 17467840), (3230, 17375904), (3264, 17194905), (3276, 17131920), (3315, 16930368), (3360, 16703622), (3380, 16604784), (3420, 16410576), (3458, 16230240), (3468, 16183440), (3510, 15989792), (3536, 15872220), (3549, 15814080), (3570, 15721056), (3591, 15629120), (3640, 15418728), (3648, 15384915), (3672, 15284360), (3705, 15148224), (3744, 14990430), (3757, 14938560), (3780, 14847664), (3808, 14738490), (3876, 14479920), (3952, 14201460), (3978, 14108640), (3990, 14066208), (4032, 13919685), (4046, 13871520), (4056, 13837320), (4080, 13755924), (4095, 13705536), (4104, 13675480), (4160, 13491387), (4199, 13366080), (4256, 13187070), (4284, 13100880), (4320, 12991706), (4335, 12946752), (4368, 12848940), (4420, 12697776), (4446, 12623520), (4522, 12411360), (4560, 12307932), (4563, 12299840), (4590, 12227488), (4624, 12137580), (4641, 12093120), (4680, 11992344), (4732, 11860560), (4760, 11790792), (4788, 11721840), (4845, 11583936), (4896, 11463270), (4914, 11421280), (4940, 11361168), (5040, 11135748), (5070, 11069856), (5130, 10940384), (5168, 10859940), (5187, 10820160), (5202, 10788960), (5304, 10581480), (5320, 10549656), (5355, 10480704), (5408, 10377990), (5440, 10316943), (5460, 10279152), (5472, 10256610), (5491, 10221120), (5616, 9993620), (5712, 9825660), (5746, 9767520), (5780, 9710064), (5814, 9653280), (5824, 9636705), (5915, 9488448), (5928, 9467640), (5967, 9405760), (5985, 9377472), (6048, 9279790), (6069, 9247680), (6080, 9230949), (6084, 9224880), (6120, 9170616), (6188, 9069840), (6240, 8994258), (6384, 8791380), (6422, 8739360), (6426, 8733920), (6460, 8687952), (6552, 8565960), (6630, 8465184), (6669, 8415680), (6720, 8351811), (6760, 8302392), (6783, 8274240), (6840, 8205288), (6916, 8115120), (6936, 8091720), (7020, 7994896), (7072, 7936110), (7098, 7907040), (7140, 7860528), (7182, 7814560), (7280, 7709364), (7344, 7642180), (7410, 7574112), (7488, 7495215), (7514, 7469280), (7560, 7423832), (7605, 7379904), (7616, 7369245), (7735, 7255872), (7752, 7239960), (7803, 7192640), (7904, 7100730), (7956, 7054320), (7980, 7033104), (8092, 6935760), (8112, 6918660), (8160, 6877962), (8190, 6852768), (8208, 6837740), (8398, 6683040), (8512, 6593535), (8568, 6550440), (8619, 6511680), (8640, 6495853), (8645, 6492096), (8670, 6473376), (8721, 6435520), (8736, 6424470), (8840, 6348888), (8892, 6311760), (9044, 6205680), (9120, 6153966), (9126, 6149920), (9180, 6113744), (9248, 6068790), (9282, 6046560), (9360, 5996172), (9464, 5930280), (9520, 5895396), (9576, 5860920), (9633, 5826240), (9690, 5791968), (9792, 5731635), (9828, 5710640), (9880, 5680584), (9945, 5643456), (10080, 5567874), (10115, 5548608), (10140, 5534928), (10260, 5470192), (10336, 5429970), (10374, 5410080), (10404, 5394480), (10608, 5290740), (10640, 5274828), (10647, 5271360), (10710, 5240352), (10816, 5188995), (10920, 5139576), (10944, 5128305), (10982, 5110560), (11115, 5049408), (11232, 4996810), (11271, 4979520), (11305, 4964544), (11424, 4912830), (11492, 4883760), (11560, 4855032), (11628, 4826640), (11830, 4744224), (11856, 4733820), (11934, 4702880), (11970, 4688736), (12096, 4639895), (12138, 4623840), (12168, 4612440), (12240, 4585308), (12285, 4568512), (12376, 4534920), (12480, 4497129), (12597, 4455360), (12768, 4395690), (12844, 4369680), (12852, 4366960), (12920, 4343976), (13005, 4315584), (13104, 4282980), (13260, 4232592), (13338, 4207840), (13520, 4151196), (13566, 4137120), (13680, 4102644), (13832, 4057560), (13872, 4045860), (13923, 4031040), (14040, 3997448), (14144, 3968055), (14196, 3953520), (14280, 3930264), (14364, 3907280), (14365, 3907008), (14535, 3861312), (14560, 3854682), (14688, 3821090), (14820, 3787056), (15028, 3734640), (15120, 3711916), (15210, 3689952), (15470, 3627936), (15504, 3619980), (15561, 3606720), (15606, 3596320), (15808, 3550365), (15912, 3527160), (15960, 3516552), (16055, 3495744), (16065, 3493568), (16184, 3467880), (16224, 3459330), (16320, 3438981), (16380, 3426384), (16416, 3418870), (16473, 3407040), (16796, 3341520), (17136, 3275220), (17238, 3255840), (17290, 3246048), (17340, 3236688), (17442, 3217760), (17472, 3212235), (17680, 3174444), (17745, 3162816), (17784, 3155880), (17955, 3125824), (18088, 3102840), (18207, 3082560), (18240, 3076983), (18252, 3074960), (18360, 3056872), (18496, 3034395), (18564, 3023280), (18720, 2998086), (18785, 2987712), (18928, 2965140), (19040, 2947698), (19152, 2930460), (19266, 2913120), (19380, 2895984), (19656, 2855320), (19760, 2840292), (19890, 2821728), (20111, 2790720), (20160, 2783937), (20230, 2774304), (20280, 2767464), (20349, 2758080), (20520, 2735096), (20672, 2714985), (20748, 2705040), (20808, 2697240), (20995, 2673216), (21216, 2645370), (21280, 2637414), (21294, 2635680), (21420, 2620176), (21840, 2569788), (21964, 2555280), (22230, 2524704), (22464, 2498405), (22477, 2496960), (22542, 2489760), (22610, 2482272), (22815, 2459968), (22848, 2456415), (22984, 2441880), (23120, 2427516), (23205, 2418624), (23256, 2413320), (23660, 2372112), (23712, 2366910), (23868, 2351440), (23940, 2344368), (24276, 2311920), (24336, 2306220), (24480, 2292654), (24570, 2284256), (24752, 2267460), (25194, 2227680), (25536, 2197845), (25688, 2184840), (25704, 2183480), (25840, 2171988), (25857, 2170560), (25935, 2164032), (26010, 2157792), (26208, 2141490), (26299, 2134080), (26520, 2116296), (26676, 2103920), (27040, 2075598), (27132, 2068560), (27360, 2051322), (27455, 2044224), (27664, 2028780), (27744, 2022930), (27846, 2015520), (28080, 1998724), (28392, 1976760), (28560, 1965132), (28728, 1953640), (28730, 1953504), (28899, 1942080), (29070, 1930656), (29120, 1927341), (29376, 1910545), (29393, 1909440), (29640, 1893528), (29835, 1881152), (30056, 1867320), (30240, 1855958), (30345, 1849536), (30420, 1844976), (30940, 1813968), (31008, 1809990), (31122, 1803360), (31212, 1798160), (31824, 1763580), (31920, 1758276), (31941, 1757120), (32110, 1747872), (32130, 1746784), (32368, 1733940), (32448, 1729665), (32760, 1713192), (32832, 1709435), (32946, 1703520), (33345, 1683136), (33592, 1670760), (33813, 1659840), (33915, 1654848), (34272, 1637610), (34476, 1627920), (34580, 1623024), (34680, 1618344), (34884, 1608880), (35360, 1587222), (35490, 1581408), (35568, 1577940), (35910, 1562912), (36176, 1551420), (36414, 1541280), (36504, 1537480), (36720, 1528436), (37128, 1511640), (37440, 1499043), (37570, 1493856), (37791, 1485120), (37856, 1482570), (38080, 1473849), (38304, 1465230), (38437, 1460160), (38532, 1456560), (38760, 1447992), (39015, 1438528), (39312, 1427660), (39520, 1420146), (39780, 1410864), (40222, 1395360), (40460, 1387152), (40560, 1383732), (40698, 1379040), (41040, 1367548), (41496, 1352520), (41616, 1348620), (41769, 1343680), (41990, 1336608), (42432, 1322685), (42560, 1318707), (42588, 1317840), (42840, 1310088), (43095, 1302336), (43605, 1287104), (43680, 1284894), (43928, 1277640), (44460, 1262352), (44954, 1248480), (45084, 1244880), (45220, 1241136), (45630, 1229984), (45968, 1220940), (46240, 1213758), (46410, 1209312), (46512, 1206660), (46683, 1202240), (47320, 1186056), (47424, 1183455), (47736, 1175720), (47880, 1172184), (48165, 1165248), (48552, 1155960), (48672, 1153110), (48841, 1149120), (48960, 1146327), (49140, 1142128), (49419, 1135680), (49504, 1133730), (50388, 1113840), (51376, 1092420), (51408, 1091740), (51680, 1085994), (51714, 1085280), (51870, 1082016), (52020, 1078896), (52416, 1070745), (52598, 1067040), (53040, 1058148), (53235, 1054272), (53352, 1051960), (54080, 1037799), (54264, 1034280), (54587, 1028160), (54621, 1027520), (54720, 1025661), (54910, 1022112), (55328, 1014390), (55488, 1011465), (55692, 1007760), (56160, 999362), (56355, 995904), (56784, 988380), (57120, 982566), (57456, 976820), (57460, 976752), (57798, 971040), (58140, 965328), (58786, 954720), (59280, 946764), (59670, 940576), (60112, 933660), (60333, 930240), (60480, 927979), (60690, 924768), (60840, 922488), (61047, 919360), (61880, 906984), (62016, 904995), (62244, 901680), (62424, 899080), (62985, 891072), (63648, 881790), (63840, 879138), (63882, 878560), (64220, 873936), (64260, 873392), (64736, 866970), (65520, 856596), (65892, 851760), (66690, 841568), (67184, 835380), (67431, 832320), (67626, 829920), (67830, 827424), (68544, 818805), (68952, 813960), (69160, 811512), (69360, 809172), (69615, 806208), (69768, 804440), (70720, 793611), (70980, 790704), (71136, 788970), (71383, 786240), (71820, 781456), (72352, 775710), (72828, 770640), (73008, 768740), (73440, 764218), (74256, 755820), (75140, 746928), (75582, 742560), (75712, 741285), (76608, 732615), (76874, 730080), (77064, 728280), (77520, 723996), (77571, 723520), (77805, 721344), (78030, 719264), (78624, 713830), (78897, 711360), (79040, 710073), (79560, 705432), (80444, 697680), (80920, 693576), (81120, 691866), (81396, 689520), (82080, 683774), (82365, 681408), (82992, 676260), (83232, 674310), (83538, 671840), (83980, 668304), (85176, 658920), (85680, 655044), (86190, 651168), (86697, 647360), (87210, 643552), (87360, 642447), (87856, 638820), (88179, 636480), (88920, 631176), (89908, 624240), (90168, 622440), (90440, 620568), (91035, 616512), (91260, 614992), (91936, 610470), (92480, 606879), (92820, 604656), (93024, 603330), (93366, 601120), (94640, 593028), (95472, 587860), (95760, 586092), (96330, 582624), (97104, 577980), (97344, 576555), (97682, 574560), (98280, 571064), (98838, 567840), (99008, 566865), (100555, 558144), (100776, 556920), (101439, 553280), (101745, 551616), (102752, 546210), (102816, 545870), (103360, 542997), (103428, 542640), (103740, 541008), (104040, 539448), (105196, 533520), (106080, 529074), (106470, 527136), (106704, 525980), (108528, 517140), (109174, 514080), (109242, 513760), (109820, 511056), (110656, 507195), (111384, 503880), (112320, 499681), (112385, 499392), (112710, 497952), (113373, 495040), (113568, 494190), (114240, 491283), (114912, 488410), (114920, 488376), (115311, 486720), (115596, 485520), (116280, 482664), (117572, 477360), (118560, 473382), (119340, 470288), (120224, 466830), (120666, 465120), (121380, 462384), (121680, 461244), (122094, 459680), (123760, 453492), (124488, 450840), (124848, 449540), (125970, 445536), (127296, 440895), (127680, 439569), (127764, 439280), (128440, 436968), (128520, 436696), (129285, 434112), (129472, 433485), (131040, 428298), (131495, 426816), (131784, 425880), (133380, 420784), (134368, 417690), (134862, 416160), (135252, 414960), (135660, 413712), (137904, 406980), (138320, 405756), (138720, 404586), (139230, 403104), (139536, 402220), (141960, 395352), (142272, 394485), (142766, 393120), (143640, 390728), (144495, 388416), (144704, 387855), (145656, 385320), (146016, 384370), (146523, 383040), (146880, 382109), (146965, 381888), (148257, 378560), (148512, 377910), (150280, 373464), (151164, 371280), (153748, 365040), (154128, 364140), (155040, 361998), (155142, 361760), (155610, 360672), (156060, 359632), (157248, 356915), (157794, 355680), (159120, 352716), (159705, 351424), (160888, 348840), (161840, 346788), (162240, 345933), (162792, 344760), (163761, 342720), (164160, 341887), (164730, 340704), (165984, 338130), (166464, 337155), (167076, 335920), (167960, 334152), (169065, 331968), (170352, 329460), (171360, 327522), (172380, 325584), (173394, 323680), (174420, 321776), (175712, 319410), (176358, 318240), (177840, 315588), (179816, 312120), (180336, 311220), (180880, 310284), (180999, 310080), (182070, 308256), (182520, 307496), (183872, 305235), (185640, 302328), (186048, 301665), (186732, 300560), (188955, 297024), (189280, 296514), (190944, 293930), (191520, 293046), (192185, 292032), (192660, 291312), (194208, 288990), (195364, 287280), (196560, 285532), (197676, 283920), (201110, 279072), (201552, 278460), (202293, 277440), (202878, 276640), (203490, 275808), (205504, 273105), (205632, 272935), (206856, 271320), (207480, 270504), (208080, 269724), (208845, 268736), (210392, 266760), (212160, 264537), (212940, 263568), (213408, 262990), (214149, 262080), (217056, 258570), (218348, 257040), (218484, 256880), (219640, 255528), (222768, 251940), (224770, 249696), (225420, 248976), (226746, 247520), (227136, 247095), (229824, 244205), (229840, 244188), (230622, 243360), (231192, 242760), (232560, 241332), (233415, 240448), (235144, 238680), (236691, 237120)]