331399860480

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:137

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 85, 90, 93, 95, 96, 102, 104, 114, 117, 120, 124, 128, 130, 136, 144, 152, 153, 155, 156, 160, 169, 170, 171, 180, 186, 190, 192, 195, 204, 208, 221, 228, 234, 240, 247, 248, 255, 256, 260, 272, 279, 285, 288, 289, 304, 306, 310, 312, 320, 323, 338, 340, 342, 360, 372, 380, 384, 390, 403, 408, 416, 442, 456, 465, 468, 480, 494, 496, 507, 510, 520, 527, 544, 558, 570, 576, 578, 585, 589, 608, 612, 620, 624, 640, 646, 663, 676, 680, 684, 720, 741, 744, 760, 765, 768, 780, 806, 816, 832, 845, 855, 867, 884, 912, 930, 936, 960, 969, 988, 992, 1014, 1020, 1040, 1054, 1088, 1105, 1116, 1140, 1152, 1156, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1280, 1292, 1326, 1352, 1360, 1368, 1395, 1440, 1445, 1482, 1488, 1520, 1521, 1530, 1560, 1581, 1612, 1615, 1632, 1664, 1690, 1710, 1734, 1767, 1768, 1824, 1860, 1872, 1920, 1938, 1976, 1984, 1989, 2015, 2028, 2040, 2080, 2108, 2176, 2210, 2223, 2232, 2280, 2304, 2312, 2340, 2356, 2418, 2432, 2448, 2470, 2480, 2496, 2535, 2584, 2601, 2635, 2652, 2704, 2720, 2736, 2790, 2873, 2880, 2890, 2907, 2945, 2964, 2976, 3040, 3042, 3060, 3120, 3162, 3211, 3224, 3230, 3264, 3315, 3328, 3380, 3420, 3468, 3534, 3536, 3627, 3648, 3705, 3720, 3744, 3757, 3840, 3876, 3952, 3968, 3978, 4030, 4056, 4080, 4160, 4199, 4216, 4335, 4352, 4420, 4446, 4464, 4560, 4624, 4680, 4712, 4743, 4836, 4845, 4864, 4896, 4940, 4960, 4992, 5070, 5168, 5202, 5239, 5270, 5301, 5304, 5408, 5440, 5472, 5491, 5580, 5746, 5760, 5780, 5814, 5890, 5928, 5952, 6045, 6080, 6084, 6120, 6240, 6324, 6422, 6448, 6460, 6528, 6630, 6760, 6840, 6851, 6936, 7068, 7072, 7254, 7296, 7410, 7440, 7488, 7514, 7605, 7657, 7752, 7904, 7905, 7936, 7956, 8060, 8112, 8160, 8320, 8398, 8432, 8619, 8670, 8835, 8840, 8892, 8928, 8959, 9120, 9248, 9360, 9424, 9486, 9633, 9672, 9690, 9792, 9880, 9920, 9945, 9984, 10013, 10140, 10336, 10404, 10478, 10540, 10602, 10608, 10816, 10880, 10944, 10982, 11115, 11160, 11271, 11492, 11520, 11560, 11628, 11780, 11856, 11904, 12090, 12160, 12168, 12240, 12480, 12597, 12648, 12844, 12896, 12920, 13005, 13056, 13260, 13520, 13680, 13702, 13872, 14136, 14144, 14365, 14508, 14535, 14592, 14820, 14880, 14976, 15028, 15210, 15314, 15504, 15717, 15808, 15810, 15912, 16055, 16120, 16224, 16320, 16473, 16640, 16796, 16864, 17238, 17340, 17670, 17680, 17784, 17856, 17918, 18135, 18240, 18496, 18720, 18785, 18848, 18972, 19266, 19344, 19380, 19584, 19760, 19840, 19890, 20026, 20280, 20553, 20672, 20808, 20956, 20995, 21080, 21204, 21216, 21632, 21760, 21888, 21964, 22230, 22320, 22542, 22971, 22984, 23120, 23256, 23560, 23712, 23715, 23808, 24180, 24320, 24336, 24480, 24960, 25194, 25296, 25688, 25792, 25840, 25857, 26010, 26195, 26505, 26520, 26877, 27040, 27360, 27404, 27455, 27744, 28272, 28288, 28730, 28899, 29016, 29070, 29640, 29760, 29952, 30039, 30056, 30420, 30628, 31008, 31434, 31616, 31620, 31824, 32110, 32240, 32448, 32640, 32946, 33592, 33728, 33813, 34255, 34476, 34680, 35340, 35360, 35568, 35712, 35836, 36270, 36480, 36992, 37440, 37570, 37696, 37791, 37944, 38285, 38532, 38688, 38760, 39168, 39520, 39680, 39780, 40052, 40560, 41106, 41344, 41616, 41912, 41990, 42160, 42408, 42432, 43095, 43264, 43776, 43928, 44460, 44640, 44795, 45084, 45942, 45968, 46240, 46512, 47120, 47151, 47424, 47430, 48165, 48360, 48672, 48841, 48960, 49419, 49920, 50065, 50388, 50592, 51376, 51584, 51680, 51714, 52020, 52390, 53010, 53040, 53754, 54080, 54587, 54720, 54808, 54910, 55488, 56355, 56544, 56576, 57460, 57798, 58032, 58140, 59280, 59520, 60078, 60112, 60840, 61256, 61659, 62016, 62868, 62985, 63232, 63240, 63648, 64220, 64480, 64896, 65280, 65892, 67184, 67456, 67626, 68510, 68913, 68952, 69360, 70680, 70720, 71136, 71383, 71424, 71672, 72540, 72960, 73984, 74880, 75140, 75392, 75582, 75888, 76570, 77064, 77376, 77520, 78585, 79040, 79560, 80104, 80631, 81120, 82212, 82365, 82688, 83232, 83824, 83980, 84320, 84816, 84864, 86190, 87856, 88920, 89063, 89280, 89590, 90117, 90168, 91884, 91936, 92480, 93024, 94240, 94302, 94848, 94860, 96330, 96720, 97344, 97682, 97920, 98838, 99541, 100130, 100776, 101184, 102752, 102765, 103168, 103360, 103428, 104040, 104780, 106020, 106080, 107508, 108160, 109174, 109440, 109616, 109820, 110976, 112710, 113088, 114855, 114920, 115596, 116064, 116280, 116467, 118560, 119040, 120156, 120224, 121680, 122512, 123318, 124032, 125736, 125970, 126480, 127296, 128440, 128960, 129285, 129792, 130169, 131784, 134368, 134385, 134912, 135252, 137020, 137826, 137904, 138720, 141360, 141440, 142272, 142766, 143344, 144495, 145080, 146523, 149760, 150195, 150280, 150784, 151164, 151776, 153140, 154128, 154752, 155040, 157170, 158080, 159120, 160208, 161262, 162240, 163761, 164424, 164730, 166464, 167648, 167960, 168640, 169065, 169632, 169728, 170221, 172380, 175712, 177840, 178126, 178560, 179180, 180234, 180336, 183768, 183872, 184960, 186048, 188480, 188604, 188955, 189696, 189720, 192660, 193440, 194688, 195364, 195840, 197676, 199082, 200260, 201552, 202368, 205504, 205530, 206720, 206856, 208080, 209560, 212040, 212160, 214149, 215016, 216320, 218348, 218880, 219232, 219640, 221952, 225420, 226176, 229710, 229840, 231192, 232128, 232560, 232934, 235755, 237120, 240312, 240448, 243360, 244205, 245024, 246636, 247095, 248064, 251472, 251940, 252960, 254592, 256880, 257920, 258570, 260338, 263568, 267189, 268736, 268770, 270504, 272935, 274040, 275652, 275808, 277440, 282720, 282880, 284544, 285532, 286688, 288990, 290160, 293046, 298623, 300390, 300560, 302328, 303552, 306280, 308256, 308295, 309504, 310080, 314340, 316160, 318240, 320416, 322524, 324480, 327522, 328848, 329460, 332928, 335296, 335920, 337280, 338130, 339264, 340442, 344565, 344760, 349401, 351424, 355680, 356252, 356915, 357120, 358360, 360468, 360672, 367536, 367744, 369920, 372096, 376960, 377208, 377910, 379440, 385320, 386880, 389376, 390507, 390728, 395352, 398164, 400520, 403104, 403155, 404736, 411008, 411060, 413440, 413712, 416160, 419120, 424080, 424320, 428298, 430032, 436696, 438464, 439280, 439569, 445315, 450585, 450840, 452352, 459420, 459680, 462384, 464256, 465120, 465868, 471510, 474240, 480624, 480896, 486720, 488410, 490048, 491283, 493272, 494190, 497705, 502944, 503880, 505920, 509184, 510663, 513760, 515840, 517140, 520676, 527136, 534378, 537472, 537540, 541008, 545870, 548080, 551304, 551616, 554880, 565440, 569088, 571064, 573376, 577980, 580320, 582335, 586092, 597246, 600780, 601120, 604656, 607104, 612560, 616512, 616590, 620160, 628680, 636480, 640832, 642447, 645048, 648960, 650845, 655044, 657696, 658920, 665856, 670592, 671840, 674560, 676260, 678528, 680884, 689130, 689520, 698802, 702848, 711360, 712504, 713830, 716720, 720936, 721344, 732615, 735072, 735488, 744192, 753920, 754416, 755820, 758880, 770640, 773760, 781014, 781456, 790704, 796328, 801040, 801567, 806208, 806310, 818805, 822016, 822120, 827424, 832320, 838240, 848160, 848640, 851105, 856596, 860064, 873392, 876928, 878560, 879138, 890630, 895869, 901170, 901680, 918840, 919360, 924768, 927979, 928512, 930240, 931736, 943020, 948480, 961248, 961792, 973440, 976820, 980096, 982566, 986544, 988380, 995410, 1005888, 1007760, 1011840, 1021326, 1027520, 1034280, 1041352, 1048203, 1054272, 1068756, 1070745, 1074944, 1075080, 1082016, 1091740, 1096160, 1102608, 1103232, 1109760, 1130880, 1142128, 1146752, 1155960, 1160640, 1164670, 1171521, 1172184, 1194492, 1201560, 1202240, 1209312, 1214208, 1225120, 1233024, 1233180, 1240320, 1257360, 1272960, 1281664, 1284894, 1290096, 1301690, 1310088, 1315392, 1317840, 1335945, 1341184, 1343680, 1352520, 1357056, 1361768, 1378260, 1379040, 1397604, 1405696, 1422720, 1425008, 1427660, 1433440, 1441872, 1442688, 1465230, 1470144, 1493115, 1508832, 1511640, 1514071, 1517760, 1531989, 1541280, 1547520, 1562028, 1562912, 1581408, 1592656, 1602080, 1603134, 1612416, 1612620, 1637610, 1644240, 1654848, 1664640, 1676480, 1692197, 1696320, 1702210, 1713192, 1720128, 1746784, 1747005, 1753856, 1757120, 1758276, 1781260, 1791738, 1802340, 1803360, 1837680, 1838720, 1849536, 1855958, 1860480, 1863472, 1886040, 1922496, 1946880, 1952535, 1953640, 1960192, 1965132, 1973088, 1976760, 1990820, 2011776, 2015520, 2023680, 2042652, 2055040, 2068560, 2082704, 2096406, 2108544, 2137512, 2141490, 2150160, 2164032, 2183480, 2192320, 2197845, 2205216, 2206464, 2212873, 2261760, 2284256, 2293504, 2311920, 2321280, 2329340, 2343042, 2344368, 2388984, 2403120, 2404480, 2418624, 2450240, 2456415, 2466048, 2466360, 2514720, 2545920, 2553315, 2563328, 2569788, 2580192, 2603380, 2620176, 2630784, 2635680, 2671890, 2687360, 2705040, 2723536, 2756520, 2758080, 2783937, 2795208, 2845440, 2850016, 2855320, 2866880, 2883744, 2885376, 2930460, 2940288, 2986230, 3017664, 3023280, 3028142, 3035520, 3063978, 3082560, 3124056, 3125824, 3162816, 3185312, 3204160, 3206268, 3212235, 3224832, 3225240, 3275220, 3288480, 3309696, 3329280, 3352960, 3384394, 3392640, 3404420, 3426384, 3440256, 3493568, 3494010, 3514240, 3516552, 3562520, 3583476, 3604680, 3606720, 3675360, 3677440, 3699072, 3711916, 3720960, 3726944, 3772080, 3844992, 3905070, 3907280, 3930264, 3946176, 3953520, 3981640, 4007835, 4023552, 4031040, 4085304, 4110080, 4137120, 4165408, 4192812, 4217088, 4275024, 4282980, 4300320, 4328064, 4366960, 4384640, 4395690, 4410432, 4425746, 4479345, 4542213, 4568512, 4623840, 4639895, 4642560, 4658680, 4686084, 4688736, 4777968, 4806240, 4808960, 4837248, 4900480, 4912830, 4932720, 5029440, 5076591, 5106630, 5139576, 5160384, 5206760, 5240352, 5241015, 5261568, 5271360, 5343780, 5374720, 5410080, 5447072, 5513040, 5516160, 5567874, 5590416, 5700032, 5710640, 5733760, 5767488, 5857605, 5860920, 5880576, 5972460, 6035328, 6046560, 6056284, 6071040, 6127956, 6165120, 6248112, 6251648, 6325632, 6370624, 6408320, 6412536, 6424470, 6450480, 6550440, 6576960, 6619392, 6638619, 6705920, 6768788, 6785280, 6808840, 6852768, 6880512, 6987136, 6988020, 7028480, 7033104, 7125040, 7166952, 7209360, 7213440, 7350720, 7398144, 7423832, 7453888, 7544160, 7570355, 7659945, 7689984, 7810140, 7814560, 7860528, 7892352, 7907040, 7963280, 8015670, 8062080, 8170608, 8274240, 8330816, 8351811, 8385624, 8460985, 8550048, 8565960, 8600640, 8656128, 8733920, 8769280, 8791380, 8820864, 8851492, 8958690, 9084426, 9137024, 9247680, 9279790, 9317360, 9372168, 9377472, 9555936, 9612480, 9674496, 9800960, 9825660, 9865440, 10058880, 10153182, 10213260, 10279152, 10320768, 10413520, 10480704, 10482030, 10542720, 10687560, 10820160, 10894144, 11026080, 11032320, 11064365, 11135748, 11180832, 11400064, 11421280, 11467520, 11534976, 11715210, 11721840, 11944920, 12070656, 12093120, 12112568, 12255912, 12330240, 12496224, 12503296, 12651264, 12741248, 12816640, 12825072, 12848940, 12900960, 13100880, 13153920, 13277238, 13537576, 13617680, 13626639, 13705536, 13919685, 13974272, 13976040, 14066208, 14250080, 14333904, 14418720, 14426880, 14701440, 14847664, 14907776, 15088320, 15140710, 15229773, 15319890, 15620280, 15629120, 15721056, 15784704, 15814080, 15926560, 16031340, 16124160, 16341216, 16548480, 16661632, 16703622, 16771248, 16921970, 17100096, 17131920, 17201280, 17467840, 17582760, 17641728, 17702984, 17917380, 18168852, 18274048, 18495360, 18559580, 18634720, 18744336, 18754944, 19111872, 19224960, 19651320, 19730880, 19915857, 20117760, 20306364, 20426520, 20558304, 20641536, 20827040, 20961408, 20964060, 21085440, 21375120, 21640320, 21788288, 22052160, 22128730, 22271496, 22361664, 22711065, 22800128, 22842560, 23069952, 23430420, 23443680, 23889840, 24186240, 24225136, 24511824, 24992448, 25382955, 25482496, 25650144, 25697880, 25801920, 26201760, 26307840, 26554476, 27075152, 27235360, 27253278, 27411072, 27839370, 27952080, 28132416, 28500160, 28667808, 28767349, 28837440, 29402880, 29695328, 29815552, 30176640, 30281420, 30459546, 30639780, 31240560, 31258240, 31442112, 31628160, 31853120, 32062680, 32682432, 33096960, 33193095, 33323264, 33407244, 33542496, 33843940, 34200192, 34263840, 34402560, 34935680, 35165520, 35405968, 35834760, 36337704, 36990720, 37119160, 37269440, 37488672, 37509888, 38223744, 38449920, 39302640, 39461760, 39831714, 40612728, 40853040, 41116608, 41654080, 41759055, 41922816, 41928120, 42750240, 43280640, 43576576, 44104320, 44257460, 44542992, 44723328, 45422130, 45685120, 46860840, 46887360, 47779680, 48372480, 48450272, 49023648, 49984896, 50765910, 51300288, 51395760, 51603840, 52403520, 53108952, 54150304, 54470720, 54506556, 54822144, 55678740, 55904160, 56264832, 57000320, 57335616, 57534698, 57674880, 59390656, 60353280, 60562840, 60919092, 61279560, 62481120, 62516480, 62884224, 63256320, 63706240, 64125360, 65364864, 66386190, 66814488, 67084992, 67687880, 68133195, 68400384, 68527680, 69871360, 70331040, 70811936, 71669520, 72675408, 74238320, 74538880, 74977344, 76148865, 76447488, 78605280, 78923520, 79663428, 81225456, 81706080, 82233216, 83308160, 83518110, 83856240, 85500480, 86302047, 88208640, 88514920, 89085984, 89446656, 90844260, 91370240, 93721680, 93774720, 95559360, 96900544, 98047296, 99579285, 99969792, 101531820, 102600576, 102791520, 103207680, 104807040, 106217904, 108300608, 108941440, 109013112, 111357480, 111808320, 112529664, 114000640, 114671232, 115069396, 115349760, 118781312, 121125680, 121838184, 122559120, 124962240, 125768448, 127412480, 128250720, 130729728, 132772380, 133628976, 134169984, 135375760, 136266390, 137055360, 140662080, 141623872, 143339040, 143836745, 145350816, 148476640, 149077760, 149954688, 152297730, 157210560, 159326856, 162450912, 163412160, 164466432, 166616320, 167036220, 167712480, 171000960, 172604094, 177029840, 178171968, 181688520, 187443360, 187549440, 191118720, 193801088, 196094592, 199158570, 203063640, 205201152, 205583040, 209614080, 212435808, 216601216, 217882880, 218026224, 222714960, 223616640, 229342464, 230138792, 237562624, 242251360, 243676368, 245118240, 249924480, 256501440, 258906141, 265544760, 267257952, 268339968, 270751520, 272532780, 274110720, 281324160, 283247744, 286678080, 287673490, 290701632, 296953280, 299909376, 304595460, 314421120, 318653712, 324901824, 326824320, 334072440, 335424960, 342001920, 345208188, 354059680, 356343936, 363377040, 374886720, 382237440, 387602176, 392189184, 398317140, 406127280, 411166080, 424871616, 431510235, 433202432, 436052448, 445429920, 447233280, 460277584, 484502720, 487352736, 490236480, 499848960, 513002880, 517812282, 531089520, 534515904, 541503040, 545065560, 562648320, 566495488, 573356160, 575346980, 581403264, 593906560, 609190920, 628842240, 637307424, 649803648, 653648640, 668144880, 670849920, 690416376, 708119360, 712687872, 726754080, 749773440, 796634280, 812254560, 822332160, 849743232, 863020470, 872104896, 890859840, 920555168, 969005440, 974705472, 980472960, 1026005760, 1035624564, 1062179040, 1069031808, 1083006080, 1090131120, 1146712320, 1150693960, 1162806528, 1187813120, 1218381840, 1274614848, 1294530705, 1299607296, 1336289760, 1341699840, 1380832752, 1416238720, 1453508160, 1499546880, 1593268560, 1624509120, 1699486464, 1726040940, 1744209792, 1781719680, 1841110336, 1938010880, 1949410944, 1960945920, 2071249128, 2124358080, 2138063616, 2166012160, 2180262240, 2301387920, 2436763680, 2549229696, 2589061410, 2672579520, 2761665504, 2832477440, 2907016320, 3186537120, 3249018240, 3452081880, 3488419584, 3563439360, 3682220672, 3898821888, 4142498256, 4248716160, 4360524480, 4602775840, 4873527360, 5098459392, 5178122820, 5345159040, 5523331008, 5814032640, 6373074240, 6498036480, 6904163760, 7364441344, 8284996512, 8497432320, 8721048960, 9205551680, 9747054720, 10356245640, 10690318080, 11046662016, 12746148480, 13808327520, 16569993024, 17442097920, 18411103360, 19494109440, 20712491280, 22093324032, 25492296960, 27616655040, 33139986048, 36822206720, 41424982560, 55233310080, 66279972096, 82849965120, 110466620160, 165699930240, 331399860480]

約数ペア:

[(1, 331399860480), (2, 165699930240), (3, 110466620160), (4, 82849965120), (5, 66279972096), (6, 55233310080), (8, 41424982560), (9, 36822206720), (10, 33139986048), (12, 27616655040), (13, 25492296960), (15, 22093324032), (16, 20712491280), (17, 19494109440), (18, 18411103360), (19, 17442097920), (20, 16569993024), (24, 13808327520), (26, 12746148480), (30, 11046662016), (31, 10690318080), (32, 10356245640), (34, 9747054720), (36, 9205551680), (38, 8721048960), (39, 8497432320), (40, 8284996512), (45, 7364441344), (48, 6904163760), (51, 6498036480), (52, 6373074240), (57, 5814032640), (60, 5523331008), (62, 5345159040), (64, 5178122820), (65, 5098459392), (68, 4873527360), (72, 4602775840), (76, 4360524480), (78, 4248716160), (80, 4142498256), (85, 3898821888), (90, 3682220672), (93, 3563439360), (95, 3488419584), (96, 3452081880), (102, 3249018240), (104, 3186537120), (114, 2907016320), (117, 2832477440), (120, 2761665504), (124, 2672579520), (128, 2589061410), (130, 2549229696), (136, 2436763680), (144, 2301387920), (152, 2180262240), (153, 2166012160), (155, 2138063616), (156, 2124358080), (160, 2071249128), (169, 1960945920), (170, 1949410944), (171, 1938010880), (180, 1841110336), (186, 1781719680), (190, 1744209792), (192, 1726040940), (195, 1699486464), (204, 1624509120), (208, 1593268560), (221, 1499546880), (228, 1453508160), (234, 1416238720), (240, 1380832752), (247, 1341699840), (248, 1336289760), (255, 1299607296), (256, 1294530705), (260, 1274614848), (272, 1218381840), (279, 1187813120), (285, 1162806528), (288, 1150693960), (289, 1146712320), (304, 1090131120), (306, 1083006080), (310, 1069031808), (312, 1062179040), (320, 1035624564), (323, 1026005760), (338, 980472960), (340, 974705472), (342, 969005440), (360, 920555168), (372, 890859840), (380, 872104896), (384, 863020470), (390, 849743232), (403, 822332160), (408, 812254560), (416, 796634280), (442, 749773440), (456, 726754080), (465, 712687872), (468, 708119360), (480, 690416376), (494, 670849920), (496, 668144880), (507, 653648640), (510, 649803648), (520, 637307424), (527, 628842240), (544, 609190920), (558, 593906560), (570, 581403264), (576, 575346980), (578, 573356160), (585, 566495488), (589, 562648320), (608, 545065560), (612, 541503040), (620, 534515904), (624, 531089520), (640, 517812282), (646, 513002880), (663, 499848960), (676, 490236480), (680, 487352736), (684, 484502720), (720, 460277584), (741, 447233280), (744, 445429920), (760, 436052448), (765, 433202432), (768, 431510235), (780, 424871616), (806, 411166080), (816, 406127280), (832, 398317140), (845, 392189184), (855, 387602176), (867, 382237440), (884, 374886720), (912, 363377040), (930, 356343936), (936, 354059680), (960, 345208188), (969, 342001920), (988, 335424960), (992, 334072440), (1014, 326824320), (1020, 324901824), (1040, 318653712), (1054, 314421120), (1088, 304595460), (1105, 299909376), (1116, 296953280), (1140, 290701632), (1152, 287673490), (1156, 286678080), (1170, 283247744), (1178, 281324160), (1209, 274110720), (1216, 272532780), (1224, 270751520), (1235, 268339968), (1240, 267257952), (1248, 265544760), (1280, 258906141), (1292, 256501440), (1326, 249924480), (1352, 245118240), (1360, 243676368), (1368, 242251360), (1395, 237562624), (1440, 230138792), (1445, 229342464), (1482, 223616640), (1488, 222714960), (1520, 218026224), (1521, 217882880), (1530, 216601216), (1560, 212435808), (1581, 209614080), (1612, 205583040), (1615, 205201152), (1632, 203063640), (1664, 199158570), (1690, 196094592), (1710, 193801088), (1734, 191118720), (1767, 187549440), (1768, 187443360), (1824, 181688520), (1860, 178171968), (1872, 177029840), (1920, 172604094), (1938, 171000960), (1976, 167712480), (1984, 167036220), (1989, 166616320), (2015, 164466432), (2028, 163412160), (2040, 162450912), (2080, 159326856), (2108, 157210560), (2176, 152297730), (2210, 149954688), (2223, 149077760), (2232, 148476640), (2280, 145350816), (2304, 143836745), (2312, 143339040), (2340, 141623872), (2356, 140662080), (2418, 137055360), (2432, 136266390), (2448, 135375760), (2470, 134169984), (2480, 133628976), (2496, 132772380), (2535, 130729728), (2584, 128250720), (2601, 127412480), (2635, 125768448), (2652, 124962240), (2704, 122559120), (2720, 121838184), (2736, 121125680), (2790, 118781312), (2873, 115349760), (2880, 115069396), (2890, 114671232), (2907, 114000640), (2945, 112529664), (2964, 111808320), (2976, 111357480), (3040, 109013112), (3042, 108941440), (3060, 108300608), (3120, 106217904), (3162, 104807040), (3211, 103207680), (3224, 102791520), (3230, 102600576), (3264, 101531820), (3315, 99969792), (3328, 99579285), (3380, 98047296), (3420, 96900544), (3468, 95559360), (3534, 93774720), (3536, 93721680), (3627, 91370240), (3648, 90844260), (3705, 89446656), (3720, 89085984), (3744, 88514920), (3757, 88208640), (3840, 86302047), (3876, 85500480), (3952, 83856240), (3968, 83518110), (3978, 83308160), (4030, 82233216), (4056, 81706080), (4080, 81225456), (4160, 79663428), (4199, 78923520), (4216, 78605280), (4335, 76447488), (4352, 76148865), (4420, 74977344), (4446, 74538880), (4464, 74238320), (4560, 72675408), (4624, 71669520), (4680, 70811936), (4712, 70331040), (4743, 69871360), (4836, 68527680), (4845, 68400384), (4864, 68133195), (4896, 67687880), (4940, 67084992), (4960, 66814488), (4992, 66386190), (5070, 65364864), (5168, 64125360), (5202, 63706240), (5239, 63256320), (5270, 62884224), (5301, 62516480), (5304, 62481120), (5408, 61279560), (5440, 60919092), (5472, 60562840), (5491, 60353280), (5580, 59390656), (5746, 57674880), (5760, 57534698), (5780, 57335616), (5814, 57000320), (5890, 56264832), (5928, 55904160), (5952, 55678740), (6045, 54822144), (6080, 54506556), (6084, 54470720), (6120, 54150304), (6240, 53108952), (6324, 52403520), (6422, 51603840), (6448, 51395760), (6460, 51300288), (6528, 50765910), (6630, 49984896), (6760, 49023648), (6840, 48450272), (6851, 48372480), (6936, 47779680), (7068, 46887360), (7072, 46860840), (7254, 45685120), (7296, 45422130), (7410, 44723328), (7440, 44542992), (7488, 44257460), (7514, 44104320), (7605, 43576576), (7657, 43280640), (7752, 42750240), (7904, 41928120), (7905, 41922816), (7936, 41759055), (7956, 41654080), (8060, 41116608), (8112, 40853040), (8160, 40612728), (8320, 39831714), (8398, 39461760), (8432, 39302640), (8619, 38449920), (8670, 38223744), (8835, 37509888), (8840, 37488672), (8892, 37269440), (8928, 37119160), (8959, 36990720), (9120, 36337704), (9248, 35834760), (9360, 35405968), (9424, 35165520), (9486, 34935680), (9633, 34402560), (9672, 34263840), (9690, 34200192), (9792, 33843940), (9880, 33542496), (9920, 33407244), (9945, 33323264), (9984, 33193095), (10013, 33096960), (10140, 32682432), (10336, 32062680), (10404, 31853120), (10478, 31628160), (10540, 31442112), (10602, 31258240), (10608, 31240560), (10816, 30639780), (10880, 30459546), (10944, 30281420), (10982, 30176640), (11115, 29815552), (11160, 29695328), (11271, 29402880), (11492, 28837440), (11520, 28767349), (11560, 28667808), (11628, 28500160), (11780, 28132416), (11856, 27952080), (11904, 27839370), (12090, 27411072), (12160, 27253278), (12168, 27235360), (12240, 27075152), (12480, 26554476), (12597, 26307840), (12648, 26201760), (12844, 25801920), (12896, 25697880), (12920, 25650144), (13005, 25482496), (13056, 25382955), (13260, 24992448), (13520, 24511824), (13680, 24225136), (13702, 24186240), (13872, 23889840), (14136, 23443680), (14144, 23430420), (14365, 23069952), (14508, 22842560), (14535, 22800128), (14592, 22711065), (14820, 22361664), (14880, 22271496), (14976, 22128730), (15028, 22052160), (15210, 21788288), (15314, 21640320), (15504, 21375120), (15717, 21085440), (15808, 20964060), (15810, 20961408), (15912, 20827040), (16055, 20641536), (16120, 20558304), (16224, 20426520), (16320, 20306364), (16473, 20117760), (16640, 19915857), (16796, 19730880), (16864, 19651320), (17238, 19224960), (17340, 19111872), (17670, 18754944), (17680, 18744336), (17784, 18634720), (17856, 18559580), (17918, 18495360), (18135, 18274048), (18240, 18168852), (18496, 17917380), (18720, 17702984), (18785, 17641728), (18848, 17582760), (18972, 17467840), (19266, 17201280), (19344, 17131920), (19380, 17100096), (19584, 16921970), (19760, 16771248), (19840, 16703622), (19890, 16661632), (20026, 16548480), (20280, 16341216), (20553, 16124160), (20672, 16031340), (20808, 15926560), (20956, 15814080), (20995, 15784704), (21080, 15721056), (21204, 15629120), (21216, 15620280), (21632, 15319890), (21760, 15229773), (21888, 15140710), (21964, 15088320), (22230, 14907776), (22320, 14847664), (22542, 14701440), (22971, 14426880), (22984, 14418720), (23120, 14333904), (23256, 14250080), (23560, 14066208), (23712, 13976040), (23715, 13974272), (23808, 13919685), (24180, 13705536), (24320, 13626639), (24336, 13617680), (24480, 13537576), (24960, 13277238), (25194, 13153920), (25296, 13100880), (25688, 12900960), (25792, 12848940), (25840, 12825072), (25857, 12816640), (26010, 12741248), (26195, 12651264), (26505, 12503296), (26520, 12496224), (26877, 12330240), (27040, 12255912), (27360, 12112568), (27404, 12093120), (27455, 12070656), (27744, 11944920), (28272, 11721840), (28288, 11715210), (28730, 11534976), (28899, 11467520), (29016, 11421280), (29070, 11400064), (29640, 11180832), (29760, 11135748), (29952, 11064365), (30039, 11032320), (30056, 11026080), (30420, 10894144), (30628, 10820160), (31008, 10687560), (31434, 10542720), (31616, 10482030), (31620, 10480704), (31824, 10413520), (32110, 10320768), (32240, 10279152), (32448, 10213260), (32640, 10153182), (32946, 10058880), (33592, 9865440), (33728, 9825660), (33813, 9800960), (34255, 9674496), (34476, 9612480), (34680, 9555936), (35340, 9377472), (35360, 9372168), (35568, 9317360), (35712, 9279790), (35836, 9247680), (36270, 9137024), (36480, 9084426), (36992, 8958690), (37440, 8851492), (37570, 8820864), (37696, 8791380), (37791, 8769280), (37944, 8733920), (38285, 8656128), (38532, 8600640), (38688, 8565960), (38760, 8550048), (39168, 8460985), (39520, 8385624), (39680, 8351811), (39780, 8330816), (40052, 8274240), (40560, 8170608), (41106, 8062080), (41344, 8015670), (41616, 7963280), (41912, 7907040), (41990, 7892352), (42160, 7860528), (42408, 7814560), (42432, 7810140), (43095, 7689984), (43264, 7659945), (43776, 7570355), (43928, 7544160), (44460, 7453888), (44640, 7423832), (44795, 7398144), (45084, 7350720), (45942, 7213440), (45968, 7209360), (46240, 7166952), (46512, 7125040), (47120, 7033104), (47151, 7028480), (47424, 6988020), (47430, 6987136), (48165, 6880512), (48360, 6852768), (48672, 6808840), (48841, 6785280), (48960, 6768788), (49419, 6705920), (49920, 6638619), (50065, 6619392), (50388, 6576960), (50592, 6550440), (51376, 6450480), (51584, 6424470), (51680, 6412536), (51714, 6408320), (52020, 6370624), (52390, 6325632), (53010, 6251648), (53040, 6248112), (53754, 6165120), (54080, 6127956), (54587, 6071040), (54720, 6056284), (54808, 6046560), (54910, 6035328), (55488, 5972460), (56355, 5880576), (56544, 5860920), (56576, 5857605), (57460, 5767488), (57798, 5733760), (58032, 5710640), (58140, 5700032), (59280, 5590416), (59520, 5567874), (60078, 5516160), (60112, 5513040), (60840, 5447072), (61256, 5410080), (61659, 5374720), (62016, 5343780), (62868, 5271360), (62985, 5261568), (63232, 5241015), (63240, 5240352), (63648, 5206760), (64220, 5160384), (64480, 5139576), (64896, 5106630), (65280, 5076591), (65892, 5029440), (67184, 4932720), (67456, 4912830), (67626, 4900480), (68510, 4837248), (68913, 4808960), (68952, 4806240), (69360, 4777968), (70680, 4688736), (70720, 4686084), (71136, 4658680), (71383, 4642560), (71424, 4639895), (71672, 4623840), (72540, 4568512), (72960, 4542213), (73984, 4479345), (74880, 4425746), (75140, 4410432), (75392, 4395690), (75582, 4384640), (75888, 4366960), (76570, 4328064), (77064, 4300320), (77376, 4282980), (77520, 4275024), (78585, 4217088), (79040, 4192812), (79560, 4165408), (80104, 4137120), (80631, 4110080), (81120, 4085304), (82212, 4031040), (82365, 4023552), (82688, 4007835), (83232, 3981640), (83824, 3953520), (83980, 3946176), (84320, 3930264), (84816, 3907280), (84864, 3905070), (86190, 3844992), (87856, 3772080), (88920, 3726944), (89063, 3720960), (89280, 3711916), (89590, 3699072), (90117, 3677440), (90168, 3675360), (91884, 3606720), (91936, 3604680), (92480, 3583476), (93024, 3562520), (94240, 3516552), (94302, 3514240), (94848, 3494010), (94860, 3493568), (96330, 3440256), (96720, 3426384), (97344, 3404420), (97682, 3392640), (97920, 3384394), (98838, 3352960), (99541, 3329280), (100130, 3309696), (100776, 3288480), (101184, 3275220), (102752, 3225240), (102765, 3224832), (103168, 3212235), (103360, 3206268), (103428, 3204160), (104040, 3185312), (104780, 3162816), (106020, 3125824), (106080, 3124056), (107508, 3082560), (108160, 3063978), (109174, 3035520), (109440, 3028142), (109616, 3023280), (109820, 3017664), (110976, 2986230), (112710, 2940288), (113088, 2930460), (114855, 2885376), (114920, 2883744), (115596, 2866880), (116064, 2855320), (116280, 2850016), (116467, 2845440), (118560, 2795208), (119040, 2783937), (120156, 2758080), (120224, 2756520), (121680, 2723536), (122512, 2705040), (123318, 2687360), (124032, 2671890), (125736, 2635680), (125970, 2630784), (126480, 2620176), (127296, 2603380), (128440, 2580192), (128960, 2569788), (129285, 2563328), (129792, 2553315), (130169, 2545920), (131784, 2514720), (134368, 2466360), (134385, 2466048), (134912, 2456415), (135252, 2450240), (137020, 2418624), (137826, 2404480), (137904, 2403120), (138720, 2388984), (141360, 2344368), (141440, 2343042), (142272, 2329340), (142766, 2321280), (143344, 2311920), (144495, 2293504), (145080, 2284256), (146523, 2261760), (149760, 2212873), (150195, 2206464), (150280, 2205216), (150784, 2197845), (151164, 2192320), (151776, 2183480), (153140, 2164032), (154128, 2150160), (154752, 2141490), (155040, 2137512), (157170, 2108544), (158080, 2096406), (159120, 2082704), (160208, 2068560), (161262, 2055040), (162240, 2042652), (163761, 2023680), (164424, 2015520), (164730, 2011776), (166464, 1990820), (167648, 1976760), (167960, 1973088), (168640, 1965132), (169065, 1960192), (169632, 1953640), (169728, 1952535), (170221, 1946880), (172380, 1922496), (175712, 1886040), (177840, 1863472), (178126, 1860480), (178560, 1855958), (179180, 1849536), (180234, 1838720), (180336, 1837680), (183768, 1803360), (183872, 1802340), (184960, 1791738), (186048, 1781260), (188480, 1758276), (188604, 1757120), (188955, 1753856), (189696, 1747005), (189720, 1746784), (192660, 1720128), (193440, 1713192), (194688, 1702210), (195364, 1696320), (195840, 1692197), (197676, 1676480), (199082, 1664640), (200260, 1654848), (201552, 1644240), (202368, 1637610), (205504, 1612620), (205530, 1612416), (206720, 1603134), (206856, 1602080), (208080, 1592656), (209560, 1581408), (212040, 1562912), (212160, 1562028), (214149, 1547520), (215016, 1541280), (216320, 1531989), (218348, 1517760), (218880, 1514071), (219232, 1511640), (219640, 1508832), (221952, 1493115), (225420, 1470144), (226176, 1465230), (229710, 1442688), (229840, 1441872), (231192, 1433440), (232128, 1427660), (232560, 1425008), (232934, 1422720), (235755, 1405696), (237120, 1397604), (240312, 1379040), (240448, 1378260), (243360, 1361768), (244205, 1357056), (245024, 1352520), (246636, 1343680), (247095, 1341184), (248064, 1335945), (251472, 1317840), (251940, 1315392), (252960, 1310088), (254592, 1301690), (256880, 1290096), (257920, 1284894), (258570, 1281664), (260338, 1272960), (263568, 1257360), (267189, 1240320), (268736, 1233180), (268770, 1233024), (270504, 1225120), (272935, 1214208), (274040, 1209312), (275652, 1202240), (275808, 1201560), (277440, 1194492), (282720, 1172184), (282880, 1171521), (284544, 1164670), (285532, 1160640), (286688, 1155960), (288990, 1146752), (290160, 1142128), (293046, 1130880), (298623, 1109760), (300390, 1103232), (300560, 1102608), (302328, 1096160), (303552, 1091740), (306280, 1082016), (308256, 1075080), (308295, 1074944), (309504, 1070745), (310080, 1068756), (314340, 1054272), (316160, 1048203), (318240, 1041352), (320416, 1034280), (322524, 1027520), (324480, 1021326), (327522, 1011840), (328848, 1007760), (329460, 1005888), (332928, 995410), (335296, 988380), (335920, 986544), (337280, 982566), (338130, 980096), (339264, 976820), (340442, 973440), (344565, 961792), (344760, 961248), (349401, 948480), (351424, 943020), (355680, 931736), (356252, 930240), (356915, 928512), (357120, 927979), (358360, 924768), (360468, 919360), (360672, 918840), (367536, 901680), (367744, 901170), (369920, 895869), (372096, 890630), (376960, 879138), (377208, 878560), (377910, 876928), (379440, 873392), (385320, 860064), (386880, 856596), (389376, 851105), (390507, 848640), (390728, 848160), (395352, 838240), (398164, 832320), (400520, 827424), (403104, 822120), (403155, 822016), (404736, 818805), (411008, 806310), (411060, 806208), (413440, 801567), (413712, 801040), (416160, 796328), (419120, 790704), (424080, 781456), (424320, 781014), (428298, 773760), (430032, 770640), (436696, 758880), (438464, 755820), (439280, 754416), (439569, 753920), (445315, 744192), (450585, 735488), (450840, 735072), (452352, 732615), (459420, 721344), (459680, 720936), (462384, 716720), (464256, 713830), (465120, 712504), (465868, 711360), (471510, 702848), (474240, 698802), (480624, 689520), (480896, 689130), (486720, 680884), (488410, 678528), (490048, 676260), (491283, 674560), (493272, 671840), (494190, 670592), (497705, 665856), (502944, 658920), (503880, 657696), (505920, 655044), (509184, 650845), (510663, 648960), (513760, 645048), (515840, 642447), (517140, 640832), (520676, 636480), (527136, 628680), (534378, 620160), (537472, 616590), (537540, 616512), (541008, 612560), (545870, 607104), (548080, 604656), (551304, 601120), (551616, 600780), (554880, 597246), (565440, 586092), (569088, 582335), (571064, 580320), (573376, 577980)]