376695708480

素因数分解:

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

素因数の和:277

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 101, 104, 105, 107, 112, 114, 117, 120, 126, 130, 133, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 196, 202, 208, 210, 214, 224, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 294, 303, 304, 312, 315, 320, 321, 336, 342, 360, 364, 380, 390, 392, 399, 404, 416, 420, 428, 441, 448, 455, 456, 468, 480, 490, 494, 504, 505, 520, 532, 535, 546, 560, 570, 576, 585, 588, 606, 608, 624, 630, 637, 642, 665, 672, 684, 707, 720, 728, 735, 741, 749, 760, 780, 784, 798, 808, 819, 832, 840, 855, 856, 882, 909, 910, 912, 931, 936, 960, 963, 980, 988, 1008, 1010, 1040, 1064, 1070, 1092, 1120, 1140, 1170, 1176, 1197, 1212, 1216, 1235, 1248, 1260, 1274, 1284, 1313, 1330, 1344, 1365, 1368, 1391, 1414, 1440, 1456, 1470, 1482, 1498, 1515, 1520, 1560, 1568, 1596, 1605, 1616, 1638, 1680, 1710, 1712, 1729, 1764, 1818, 1820, 1824, 1862, 1872, 1911, 1919, 1926, 1960, 1976, 1995, 2016, 2020, 2033, 2080, 2121, 2128, 2140, 2184, 2205, 2223, 2240, 2247, 2280, 2340, 2352, 2394, 2424, 2470, 2496, 2520, 2548, 2568, 2626, 2660, 2730, 2736, 2782, 2793, 2828, 2880, 2912, 2940, 2964, 2996, 3030, 3040, 3120, 3136, 3185, 3192, 3210, 3232, 3276, 3360, 3420, 3424, 3458, 3528, 3535, 3636, 3640, 3648, 3705, 3724, 3744, 3745, 3822, 3838, 3852, 3920, 3939, 3952, 3990, 4032, 4040, 4066, 4095, 4160, 4173, 4242, 4256, 4280, 4368, 4410, 4446, 4494, 4545, 4560, 4655, 4680, 4704, 4788, 4815, 4848, 4940, 4949, 5040, 5096, 5136, 5187, 5243, 5252, 5320, 5460, 5472, 5564, 5586, 5656, 5733, 5757, 5824, 5880, 5928, 5985, 5992, 6060, 6080, 6099, 6240, 6363, 6370, 6384, 6420, 6464, 6552, 6565, 6720, 6741, 6840, 6848, 6916, 6955, 7056, 7070, 7272, 7280, 7410, 7448, 7488, 7490, 7644, 7676, 7704, 7840, 7878, 7904, 7980, 8080, 8132, 8190, 8346, 8379, 8484, 8512, 8560, 8645, 8736, 8820, 8892, 8988, 9090, 9120, 9191, 9310, 9360, 9408, 9555, 9576, 9595, 9630, 9696, 9737, 9880, 9898, 10080, 10165, 10192, 10272, 10374, 10486, 10504, 10605, 10640, 10807, 10920, 10944, 11115, 11128, 11172, 11235, 11312, 11466, 11514, 11760, 11817, 11856, 11970, 11984, 12103, 12120, 12198, 12480, 12519, 12726, 12740, 12768, 12840, 13104, 13130, 13433, 13482, 13680, 13832, 13910, 13965, 14112, 14140, 14231, 14544, 14560, 14820, 14847, 14896, 14980, 15288, 15352, 15408, 15561, 15680, 15729, 15756, 15808, 15960, 16160, 16264, 16380, 16692, 16758, 16968, 17120, 17271, 17290, 17472, 17640, 17784, 17976, 18180, 18240, 18297, 18382, 18620, 18720, 19110, 19152, 19190, 19260, 19392, 19474, 19695, 19760, 19796, 20160, 20330, 20384, 20544, 20748, 20865, 20972, 21008, 21210, 21280, 21614, 21840, 22230, 22256, 22344, 22470, 22624, 22932, 23028, 23520, 23634, 23712, 23940, 23968, 24206, 24240, 24396, 24745, 24947, 25038, 25452, 25480, 25536, 25680, 25935, 26208, 26215, 26260, 26429, 26866, 26964, 27360, 27573, 27664, 27820, 27930, 28224, 28280, 28462, 28665, 28785, 29088, 29120, 29211, 29640, 29694, 29792, 29960, 30495, 30576, 30704, 30816, 31122, 31458, 31512, 31815, 31920, 32320, 32421, 32528, 32760, 33384, 33516, 33705, 33936, 34240, 34542, 34580, 35280, 35568, 35952, 36309, 36360, 36594, 36764, 37240, 37440, 38220, 38304, 38380, 38520, 38948, 39390, 39520, 39592, 40299, 40660, 40768, 41496, 41730, 41895, 41944, 42016, 42420, 42560, 42693, 43228, 43680, 44460, 44512, 44541, 44688, 44940, 45248, 45864, 45955, 46056, 47040, 47187, 47268, 47424, 47880, 47936, 48412, 48480, 48685, 48792, 49490, 49894, 50076, 50904, 50960, 51360, 51870, 52416, 52430, 52520, 52858, 53732, 53928, 54035, 54720, 55146, 55328, 55640, 55860, 56560, 56924, 57330, 57570, 58176, 58422, 59085, 59280, 59388, 59584, 59920, 60515, 60990, 61152, 61408, 61632, 62244, 62595, 62916, 63024, 63630, 63840, 64337, 64842, 65056, 65520, 66768, 67032, 67165, 67410, 67872, 68159, 69084, 69160, 70560, 71136, 71155, 71904, 72618, 72720, 73188, 73528, 74235, 74480, 74841, 75649, 76440, 76608, 76760, 77040, 77805, 77896, 78645, 78780, 79040, 79184, 79287, 80598, 81320, 82719, 82992, 83460, 83790, 83888, 84032, 84840, 85386, 86355, 86456, 87360, 87633, 88920, 89024, 89082, 89376, 89880, 91485, 91728, 91910, 92112, 94031, 94374, 94536, 95760, 96824, 96960, 97263, 97370, 97584, 98980, 99617, 99788, 100152, 101808, 101920, 102720, 103740, 104860, 105040, 105716, 107464, 107856, 108070, 108927, 110292, 110656, 111280, 111720, 113120, 113848, 114660, 115140, 116844, 118170, 118560, 118776, 119840, 120897, 121030, 121980, 122304, 122816, 124488, 124735, 125190, 125832, 126048, 127260, 127680, 128079, 128674, 129684, 130112, 131040, 132145, 133536, 134064, 134330, 134820, 135744, 136318, 137865, 138168, 138320, 140491, 141120, 142272, 142310, 143808, 145236, 145440, 146055, 146376, 147056, 148470, 148960, 149682, 151298, 152880, 153520, 154080, 155610, 155792, 157290, 157560, 158368, 158574, 161196, 162105, 162640, 165438, 165984, 166920, 167580, 167776, 169680, 170772, 172710, 172912, 174629, 175266, 177840, 178164, 178752, 179760, 181545, 182970, 183456, 183820, 184224, 185003, 188062, 188748, 189072, 191520, 193011, 193648, 194526, 194740, 195168, 197960, 199234, 199576, 200304, 201495, 203616, 203840, 204477, 205333, 207480, 209720, 210080, 211432, 213465, 214928, 215712, 216140, 217854, 220584, 222560, 222705, 223440, 224523, 226240, 226947, 227696, 229320, 230280, 233688, 235935, 236340, 237120, 237552, 237861, 239680, 241794, 242060, 243960, 248976, 249470, 250380, 251664, 252096, 254520, 256158, 257348, 259368, 262080, 264290, 267072, 268128, 268660, 269640, 272636, 275730, 276336, 276640, 280982, 282093, 284620, 290472, 290880, 292110, 292752, 294112, 296940, 297920, 298851, 299364, 302596, 305760, 307040, 308160, 311220, 311584, 314580, 315120, 316736, 317148, 321685, 322392, 324210, 325280, 330876, 331968, 333840, 335160, 335552, 339360, 340795, 341544, 345420, 345824, 349258, 350532, 355680, 356328, 359520, 363090, 365940, 366912, 367640, 368448, 370006, 374205, 376124, 377496, 378144, 378245, 383040, 386022, 387296, 389052, 389480, 390336, 395920, 396435, 398468, 399152, 400608, 402990, 407232, 408954, 410666, 413595, 414960, 419440, 420160, 421473, 422864, 426930, 429856, 431424, 432280, 435708, 438165, 441168, 445120, 445410, 446880, 449046, 453894, 455392, 458640, 460560, 467376, 470155, 471870, 472680, 475104, 475722, 483588, 484120, 486315, 487920, 497952, 498085, 498940, 500760, 503328, 509040, 512316, 514696, 518736, 523887, 528580, 529543, 536256, 537320, 539280, 544635, 545272, 551460, 552672, 553280, 555009, 561964, 564186, 569240, 579033, 580944, 584220, 585504, 588224, 593880, 597702, 598728, 604485, 605192, 611520, 613431, 614080, 615999, 622440, 623168, 629160, 630240, 634296, 640395, 643370, 644784, 648420, 650560, 661752, 667680, 670320, 678720, 680841, 681590, 683088, 690840, 691648, 698516, 701064, 702455, 711360, 712656, 719040, 726180, 731880, 735280, 740012, 748410, 752248, 754992, 756288, 756490, 772044, 774592, 778104, 778960, 791840, 792870, 796936, 798304, 801216, 805980, 817908, 821332, 827190, 829920, 838880, 842946, 845728, 846279, 853860, 859712, 864560, 871416, 873145, 876330, 882336, 890820, 893760, 896553, 898092, 907788, 910784, 917280, 921120, 925015, 934752, 940310, 943740, 945360, 950208, 951444, 965055, 967176, 968240, 972630, 975840, 983437, 995904, 996170, 997880, 1001520, 1006656, 1018080, 1022385, 1024632, 1026665, 1029392, 1037472, 1047774, 1057160, 1059086, 1074640, 1078560, 1089270, 1090544, 1102920, 1105344, 1110018, 1122615, 1123928, 1128372, 1134735, 1138480, 1158066, 1161888, 1168440, 1171008, 1187760, 1189305, 1195404, 1197456, 1208970, 1210384, 1222403, 1226862, 1231998, 1244880, 1258320, 1260480, 1264419, 1268592, 1280790, 1286740, 1289568, 1295021, 1296840, 1323504, 1335360, 1340640, 1361682, 1363180, 1366176, 1381680, 1397032, 1402128, 1404910, 1410465, 1425312, 1437331, 1452360, 1463760, 1470560, 1480024, 1494255, 1496820, 1504496, 1509984, 1512980, 1544088, 1556208, 1557920, 1571661, 1583680, 1585740, 1588629, 1593872, 1596608, 1611960, 1635816, 1642664, 1654380, 1659840, 1665027, 1677760, 1685892, 1691456, 1692558, 1707720, 1729120, 1742832, 1746290, 1752660, 1764672, 1781640, 1793106, 1796184, 1815576, 1834560, 1842240, 1847997, 1850030, 1869504, 1880620, 1887480, 1890720, 1902888, 1930110, 1934352, 1936480, 1945260, 1951680, 1966874, 1992340, 1995760, 2003040, 2036160, 2044770, 2049264, 2053330, 2058784, 2074944, 2095548, 2107365, 2114320, 2118172, 2149280, 2157120, 2178540, 2181088, 2205840, 2220036, 2245230, 2247856, 2256744, 2269470, 2276960, 2316132, 2323776, 2336880, 2375520, 2378610, 2390808, 2394912, 2417940, 2420768, 2444806, 2453724, 2463996, 2489760, 2516640, 2528838, 2537184, 2561580, 2573480, 2579136, 2590042, 2593680, 2619435, 2647008, 2647715, 2669329, 2681280, 2723364, 2726360, 2732352, 2763360, 2775045, 2794064, 2804256, 2809820, 2820930, 2850624, 2874662, 2895165, 2904720, 2927520, 2941120, 2950311, 2960048, 2988510, 2993640, 3008992, 3019968, 3025960, 3067155, 3079995, 3088176, 3112416, 3115840, 3143322, 3171480, 3177258, 3187744, 3223920, 3271632, 3285328, 3308760, 3330054, 3371784, 3385116, 3404205, 3415440, 3458240, 3485664, 3492580, 3505320, 3563280, 3586212, 3592368, 3631152, 3667209, 3695994, 3700060, 3761240, 3774960, 3781440, 3805776, 3860220, 3868704, 3872960, 3885063, 3890520, 3933748, 3984680, 3991520, 4006080, 4089540, 4098528, 4106660, 4117568, 4191096, 4214730, 4228640, 4231395, 4236344, 4298560, 4311993, 4357080, 4362176, 4411680, 4440072, 4482765, 4490460, 4495712, 4513488, 4538940, 4553920, 4632264, 4673760, 4751040, 4757220, 4765887, 4781616, 4789824, 4835880, 4841536, 4889612, 4907448, 4917185, 4927992, 4979520, 5033280, 5057676, 5074368, 5123160, 5146960, 5180084, 5187360, 5238870, 5294016, 5295430, 5338658, 5446728, 5452720, 5526720, 5550090, 5588128, 5608512, 5619640, 5641860, 5749324, 5790330, 5809440, 5855040, 5900622, 5920096, 5977020, 5987280, 6017984, 6051920, 6112015, 6134310, 6159990, 6176352, 6224832, 6286644, 6322095, 6342960, 6354516, 6375488, 6447840, 6475105, 6543264, 6570656, 6617520, 6660108, 6743568, 6770232, 6808410, 6830880, 6884059, 6971328, 6985160, 7010640, 7126560, 7172424, 7184736, 7186655, 7262304, 7334418, 7391988, 7400120, 7522480, 7549920, 7611552, 7720440, 7737408, 7770126, 7781040, 7858305, 7867496, 7943145, 7969360, 7983040, 8007987, 8179080, 8197056, 8213320, 8325135, 8382192, 8429460, 8457280, 8462790, 8472688, 8623986, 8714160, 8823360, 8850933, 8880144, 8965530, 8980920, 8991424, 9026976, 9077880, 9239985, 9264528, 9347520, 9514440, 9531774, 9563232, 9671760, 9779224, 9814896, 9834370, 9855984, 10061317, 10115352, 10246320, 10293920, 10360168, 10374720, 10477740, 10590860, 10677316, 10893456, 10905440, 11001627, 11100180, 11176256, 11239280, 11283720, 11498648, 11580660, 11618880, 11655189, 11801244, 11840192, 11954040, 11974560, 12103840, 12224030, 12268620, 12319980, 12352704, 12573288, 12644190, 12685920, 12709032, 12895680, 12935979, 12950210, 13086528, 13141312, 13235040, 13320216, 13346645, 13487136, 13540464, 13616820, 13661760, 13768118, 13970320, 14021280, 14253120, 14344848, 14369472, 14373310, 14524608, 14668836, 14751555, 14783976, 14800240, 15044960, 15099840, 15223104, 15440880, 15540252, 15562080, 15716610, 15734992, 15886290, 15938720, 16015974, 16358160, 16426640, 16650270, 16764384, 16858920, 16925580, 16945376, 17247972, 17428320, 17701866, 17760288, 17931060, 17961840, 18053952, 18155760, 18336045, 18479970, 18529056, 18685303, 19028880, 19063548, 19126464, 19343520, 19425315, 19558448, 19629792, 19668740, 19711968, 20122634, 20230704, 20492640, 20587840, 20652177, 20720336, 20955480, 21181720, 21354632, 21559965, 21786912, 21810880, 22003254, 22200360, 22478560, 22567440, 22997296, 23161320, 23310378, 23602488, 23829435, 23908080, 23949120, 24023961, 24207680, 24448060, 24537240, 24639960, 25146576, 25288380, 25371840, 25418064, 25871958, 25900420, 26470080, 26640432, 26693290, 26974272, 27080928, 27233640, 27536236, 27940640, 28042560, 28689696, 28746620, 29337672, 29503110, 29567952, 29600480, 30089920, 30183951, 30881760, 31080504, 31124160, 31433220, 31469984, 31772580, 31877440, 32031948, 32716320, 32853280, 33300540, 33528768, 33717840, 33851160, 33890752, 34420295, 34495944, 34856640, 35403732, 35520576, 35862120, 35923680, 36311520, 36672090, 36959940, 37058112, 37370606, 38057760, 38127096, 38687040, 38850630, 39116896, 39259584, 39337480, 39423936, 40039935, 40245268, 40461408, 40985280, 41304354, 41440672, 41910960, 42363440, 42709264, 43119930, 43573824, 44006508, 44254665, 44400720, 44957120, 45134880, 45994592, 46322640, 46620756, 47204976, 47658870, 47816160, 48047922, 48896120, 49074480, 49279920, 50293152, 50306585, 50576760, 50836128, 51743916, 51800840, 53280864, 53386580, 54161856, 54467280, 55008135, 55072472, 55881280, 56055909, 57379392, 57493240, 58275945, 58675344, 59006220, 59135904, 59200960, 60367902, 61763520, 61956531, 62161008, 62866440, 62939968, 63545160, 64063896, 64679895, 65432640, 65706560, 66601080, 67435680, 67702320, 68840590, 68991888, 70807464, 71724240, 71847360, 72623040, 73344180, 73919880, 74741212, 76115520, 76254192, 77701260, 78233792, 78674960, 80079870, 80490536, 80922816, 82608708, 82881344, 83821920, 84726880, 85418528, 86239860, 88013016, 88509330, 88801440, 90269760, 90551853, 91989184, 92645280, 93241512, 93426515, 94409952, 95317740, 95632320, 96095844, 97792240, 98148960, 98559840, 100586304, 100613170, 101153520, 101672256, 103260885, 103487832, 103601680, 106561728, 106773160, 108934560, 110016270, 110144944, 112111818, 114986480, 116551890, 117350688, 118012440, 118271808, 120119805, 120735804, 123913062, 124322016, 125732880, 127090320, 128127792, 129359790, 130797121, 133202160, 134871360, 135404640, 137681180, 137983776, 141614928, 143448480, 146688360, 147839760, 149482424, 150919755, 152508384, 155402520, 157349920, 160159740, 160981072, 165217416, 167643840, 168167727, 169453760, 170837056, 172479720, 176026032, 177018660, 177602880, 181103706, 185290560, 186483024, 186853030, 188819904, 190635480, 192191688, 195584480, 196297920, 197119680, 201226340, 202307040, 206521770, 206975664, 207203360, 213546320, 217869120, 220032540, 220289888, 224223636, 229972960, 233103780, 234701376, 236024880, 240239610, 241471608, 247826124, 248644032, 251465760, 254180640, 256255584, 258719580, 261594242, 266404320, 270809280, 275362360, 275967552, 280279545, 283229856, 286896960, 293376720, 295679520, 298964848, 301839510, 305016768, 309782655, 310805040, 314699840, 320319480, 321962144, 330434832, 336335454, 344959440, 352052064, 354037320, 362207412, 372966048, 373706060, 381270960, 384383376, 391168960, 392391363, 402452680, 404614080, 413043540, 413951328, 414406720, 427092640, 440065080, 440579776, 448447272, 452759265, 459945920, 466207560, 472049760, 480479220, 482943216, 495652248, 502931520, 508361280, 512511168, 517439160, 523188484, 532808640, 550724720, 560559090, 566459712, 586753440, 591359040, 597929696, 603679020, 619565310, 621610080, 640638960, 643924288, 653985605, 660869664, 672670908, 689918880, 704104128, 708074640, 724414824, 745932096, 747412120, 762541920, 768766752, 784782726, 804905360, 826087080, 827902656, 840838635, 854185280, 880130160, 896894544, 905518530, 932415120, 944099520, 960958440, 965886432, 991304496, 1034878320, 1046376968, 1101449440, 1121118180, 1173506880, 1177174089, 1195859392, 1207358040, 1239130620, 1243220160, 1281277920, 1307971210, 1321739328, 1345341816, 1379837760, 1416149280, 1448829648, 1494824240, 1525083840, 1537533504, 1569565452, 1609810720, 1652174160, 1681677270, 1760260320, 1793789088, 1811037060, 1864830240, 1921916880, 1931772864, 1961956815, 1982608992, 2069756640, 2092753936, 2202898880, 2242236360, 2354348178, 2414716080, 2478261240, 2562555840, 2615942420, 2690683632, 2832298560, 2897659296, 2989648480, 3139130904, 3219621440, 3304348320, 3363354540, 3520520640, 3587578176, 3622074120, 3729660480, 3843833760, 3923913630, 3965217984, 4139513280, 4185507872, 4484472720, 4708696356, 4829432160, 4956522480, 5231884840, 5381367264, 5795318592, 5885870445, 5979296960, 6278261808, 6608696640, 6726709080, 7244148240, 7687667520, 7847827260, 8371015744, 8968945440, 9417392712, 9658864320, 9913044960, 10463769680, 10762734528, 11771740890, 12556523616, 13453418160, 14488296480, 15695654520, 17937890880, 18834785424, 19826089920, 20927539360, 23543481780, 25113047232, 26906836320, 28976592960, 31391309040, 37669570848, 41855078720, 47086963560, 53813672640, 62782618080, 75339141696, 94173927120, 125565236160, 188347854240, 376695708480]

約数ペア:

[(1, 376695708480), (2, 188347854240), (3, 125565236160), (4, 94173927120), (5, 75339141696), (6, 62782618080), (7, 53813672640), (8, 47086963560), (9, 41855078720), (10, 37669570848), (12, 31391309040), (13, 28976592960), (14, 26906836320), (15, 25113047232), (16, 23543481780), (18, 20927539360), (19, 19826089920), (20, 18834785424), (21, 17937890880), (24, 15695654520), (26, 14488296480), (28, 13453418160), (30, 12556523616), (32, 11771740890), (35, 10762734528), (36, 10463769680), (38, 9913044960), (39, 9658864320), (40, 9417392712), (42, 8968945440), (45, 8371015744), (48, 7847827260), (49, 7687667520), (52, 7244148240), (56, 6726709080), (57, 6608696640), (60, 6278261808), (63, 5979296960), (64, 5885870445), (65, 5795318592), (70, 5381367264), (72, 5231884840), (76, 4956522480), (78, 4829432160), (80, 4708696356), (84, 4484472720), (90, 4185507872), (91, 4139513280), (95, 3965217984), (96, 3923913630), (98, 3843833760), (101, 3729660480), (104, 3622074120), (105, 3587578176), (107, 3520520640), (112, 3363354540), (114, 3304348320), (117, 3219621440), (120, 3139130904), (126, 2989648480), (130, 2897659296), (133, 2832298560), (140, 2690683632), (144, 2615942420), (147, 2562555840), (152, 2478261240), (156, 2414716080), (160, 2354348178), (168, 2242236360), (171, 2202898880), (180, 2092753936), (182, 2069756640), (190, 1982608992), (192, 1961956815), (195, 1931772864), (196, 1921916880), (202, 1864830240), (208, 1811037060), (210, 1793789088), (214, 1760260320), (224, 1681677270), (228, 1652174160), (234, 1609810720), (240, 1569565452), (245, 1537533504), (247, 1525083840), (252, 1494824240), (260, 1448829648), (266, 1416149280), (273, 1379837760), (280, 1345341816), (285, 1321739328), (288, 1307971210), (294, 1281277920), (303, 1243220160), (304, 1239130620), (312, 1207358040), (315, 1195859392), (320, 1177174089), (321, 1173506880), (336, 1121118180), (342, 1101449440), (360, 1046376968), (364, 1034878320), (380, 991304496), (390, 965886432), (392, 960958440), (399, 944099520), (404, 932415120), (416, 905518530), (420, 896894544), (428, 880130160), (441, 854185280), (448, 840838635), (455, 827902656), (456, 826087080), (468, 804905360), (480, 784782726), (490, 768766752), (494, 762541920), (504, 747412120), (505, 745932096), (520, 724414824), (532, 708074640), (535, 704104128), (546, 689918880), (560, 672670908), (570, 660869664), (576, 653985605), (585, 643924288), (588, 640638960), (606, 621610080), (608, 619565310), (624, 603679020), (630, 597929696), (637, 591359040), (642, 586753440), (665, 566459712), (672, 560559090), (684, 550724720), (707, 532808640), (720, 523188484), (728, 517439160), (735, 512511168), (741, 508361280), (749, 502931520), (760, 495652248), (780, 482943216), (784, 480479220), (798, 472049760), (808, 466207560), (819, 459945920), (832, 452759265), (840, 448447272), (855, 440579776), (856, 440065080), (882, 427092640), (909, 414406720), (910, 413951328), (912, 413043540), (931, 404614080), (936, 402452680), (960, 392391363), (963, 391168960), (980, 384383376), (988, 381270960), (1008, 373706060), (1010, 372966048), (1040, 362207412), (1064, 354037320), (1070, 352052064), (1092, 344959440), (1120, 336335454), (1140, 330434832), (1170, 321962144), (1176, 320319480), (1197, 314699840), (1212, 310805040), (1216, 309782655), (1235, 305016768), (1248, 301839510), (1260, 298964848), (1274, 295679520), (1284, 293376720), (1313, 286896960), (1330, 283229856), (1344, 280279545), (1365, 275967552), (1368, 275362360), (1391, 270809280), (1414, 266404320), (1440, 261594242), (1456, 258719580), (1470, 256255584), (1482, 254180640), (1498, 251465760), (1515, 248644032), (1520, 247826124), (1560, 241471608), (1568, 240239610), (1596, 236024880), (1605, 234701376), (1616, 233103780), (1638, 229972960), (1680, 224223636), (1710, 220289888), (1712, 220032540), (1729, 217869120), (1764, 213546320), (1818, 207203360), (1820, 206975664), (1824, 206521770), (1862, 202307040), (1872, 201226340), (1911, 197119680), (1919, 196297920), (1926, 195584480), (1960, 192191688), (1976, 190635480), (1995, 188819904), (2016, 186853030), (2020, 186483024), (2033, 185290560), (2080, 181103706), (2121, 177602880), (2128, 177018660), (2140, 176026032), (2184, 172479720), (2205, 170837056), (2223, 169453760), (2240, 168167727), (2247, 167643840), (2280, 165217416), (2340, 160981072), (2352, 160159740), (2394, 157349920), (2424, 155402520), (2470, 152508384), (2496, 150919755), (2520, 149482424), (2548, 147839760), (2568, 146688360), (2626, 143448480), (2660, 141614928), (2730, 137983776), (2736, 137681180), (2782, 135404640), (2793, 134871360), (2828, 133202160), (2880, 130797121), (2912, 129359790), (2940, 128127792), (2964, 127090320), (2996, 125732880), (3030, 124322016), (3040, 123913062), (3120, 120735804), (3136, 120119805), (3185, 118271808), (3192, 118012440), (3210, 117350688), (3232, 116551890), (3276, 114986480), (3360, 112111818), (3420, 110144944), (3424, 110016270), (3458, 108934560), (3528, 106773160), (3535, 106561728), (3636, 103601680), (3640, 103487832), (3648, 103260885), (3705, 101672256), (3724, 101153520), (3744, 100613170), (3745, 100586304), (3822, 98559840), (3838, 98148960), (3852, 97792240), (3920, 96095844), (3939, 95632320), (3952, 95317740), (3990, 94409952), (4032, 93426515), (4040, 93241512), (4066, 92645280), (4095, 91989184), (4160, 90551853), (4173, 90269760), (4242, 88801440), (4256, 88509330), (4280, 88013016), (4368, 86239860), (4410, 85418528), (4446, 84726880), (4494, 83821920), (4545, 82881344), (4560, 82608708), (4655, 80922816), (4680, 80490536), (4704, 80079870), (4788, 78674960), (4815, 78233792), (4848, 77701260), (4940, 76254192), (4949, 76115520), (5040, 74741212), (5096, 73919880), (5136, 73344180), (5187, 72623040), (5243, 71847360), (5252, 71724240), (5320, 70807464), (5460, 68991888), (5472, 68840590), (5564, 67702320), (5586, 67435680), (5656, 66601080), (5733, 65706560), (5757, 65432640), (5824, 64679895), (5880, 64063896), (5928, 63545160), (5985, 62939968), (5992, 62866440), (6060, 62161008), (6080, 61956531), (6099, 61763520), (6240, 60367902), (6363, 59200960), (6370, 59135904), (6384, 59006220), (6420, 58675344), (6464, 58275945), (6552, 57493240), (6565, 57379392), (6720, 56055909), (6741, 55881280), (6840, 55072472), (6848, 55008135), (6916, 54467280), (6955, 54161856), (7056, 53386580), (7070, 53280864), (7272, 51800840), (7280, 51743916), (7410, 50836128), (7448, 50576760), (7488, 50306585), (7490, 50293152), (7644, 49279920), (7676, 49074480), (7704, 48896120), (7840, 48047922), (7878, 47816160), (7904, 47658870), (7980, 47204976), (8080, 46620756), (8132, 46322640), (8190, 45994592), (8346, 45134880), (8379, 44957120), (8484, 44400720), (8512, 44254665), (8560, 44006508), (8645, 43573824), (8736, 43119930), (8820, 42709264), (8892, 42363440), (8988, 41910960), (9090, 41440672), (9120, 41304354), (9191, 40985280), (9310, 40461408), (9360, 40245268), (9408, 40039935), (9555, 39423936), (9576, 39337480), (9595, 39259584), (9630, 39116896), (9696, 38850630), (9737, 38687040), (9880, 38127096), (9898, 38057760), (10080, 37370606), (10165, 37058112), (10192, 36959940), (10272, 36672090), (10374, 36311520), (10486, 35923680), (10504, 35862120), (10605, 35520576), (10640, 35403732), (10807, 34856640), (10920, 34495944), (10944, 34420295), (11115, 33890752), (11128, 33851160), (11172, 33717840), (11235, 33528768), (11312, 33300540), (11466, 32853280), (11514, 32716320), (11760, 32031948), (11817, 31877440), (11856, 31772580), (11970, 31469984), (11984, 31433220), (12103, 31124160), (12120, 31080504), (12198, 30881760), (12480, 30183951), (12519, 30089920), (12726, 29600480), (12740, 29567952), (12768, 29503110), (12840, 29337672), (13104, 28746620), (13130, 28689696), (13433, 28042560), (13482, 27940640), (13680, 27536236), (13832, 27233640), (13910, 27080928), (13965, 26974272), (14112, 26693290), (14140, 26640432), (14231, 26470080), (14544, 25900420), (14560, 25871958), (14820, 25418064), (14847, 25371840), (14896, 25288380), (14980, 25146576), (15288, 24639960), (15352, 24537240), (15408, 24448060), (15561, 24207680), (15680, 24023961), (15729, 23949120), (15756, 23908080), (15808, 23829435), (15960, 23602488), (16160, 23310378), (16264, 23161320), (16380, 22997296), (16692, 22567440), (16758, 22478560), (16968, 22200360), (17120, 22003254), (17271, 21810880), (17290, 21786912), (17472, 21559965), (17640, 21354632), (17784, 21181720), (17976, 20955480), (18180, 20720336), (18240, 20652177), (18297, 20587840), (18382, 20492640), (18620, 20230704), (18720, 20122634), (19110, 19711968), (19152, 19668740), (19190, 19629792), (19260, 19558448), (19392, 19425315), (19474, 19343520), (19695, 19126464), (19760, 19063548), (19796, 19028880), (20160, 18685303), (20330, 18529056), (20384, 18479970), (20544, 18336045), (20748, 18155760), (20865, 18053952), (20972, 17961840), (21008, 17931060), (21210, 17760288), (21280, 17701866), (21614, 17428320), (21840, 17247972), (22230, 16945376), (22256, 16925580), (22344, 16858920), (22470, 16764384), (22624, 16650270), (22932, 16426640), (23028, 16358160), (23520, 16015974), (23634, 15938720), (23712, 15886290), (23940, 15734992), (23968, 15716610), (24206, 15562080), (24240, 15540252), (24396, 15440880), (24745, 15223104), (24947, 15099840), (25038, 15044960), (25452, 14800240), (25480, 14783976), (25536, 14751555), (25680, 14668836), (25935, 14524608), (26208, 14373310), (26215, 14369472), (26260, 14344848), (26429, 14253120), (26866, 14021280), (26964, 13970320), (27360, 13768118), (27573, 13661760), (27664, 13616820), (27820, 13540464), (27930, 13487136), (28224, 13346645), (28280, 13320216), (28462, 13235040), (28665, 13141312), (28785, 13086528), (29088, 12950210), (29120, 12935979), (29211, 12895680), (29640, 12709032), (29694, 12685920), (29792, 12644190), (29960, 12573288), (30495, 12352704), (30576, 12319980), (30704, 12268620), (30816, 12224030), (31122, 12103840), (31458, 11974560), (31512, 11954040), (31815, 11840192), (31920, 11801244), (32320, 11655189), (32421, 11618880), (32528, 11580660), (32760, 11498648), (33384, 11283720), (33516, 11239280), (33705, 11176256), (33936, 11100180), (34240, 11001627), (34542, 10905440), (34580, 10893456), (35280, 10677316), (35568, 10590860), (35952, 10477740), (36309, 10374720), (36360, 10360168), (36594, 10293920), (36764, 10246320), (37240, 10115352), (37440, 10061317), (38220, 9855984), (38304, 9834370), (38380, 9814896), (38520, 9779224), (38948, 9671760), (39390, 9563232), (39520, 9531774), (39592, 9514440), (40299, 9347520), (40660, 9264528), (40768, 9239985), (41496, 9077880), (41730, 9026976), (41895, 8991424), (41944, 8980920), (42016, 8965530), (42420, 8880144), (42560, 8850933), (42693, 8823360), (43228, 8714160), (43680, 8623986), (44460, 8472688), (44512, 8462790), (44541, 8457280), (44688, 8429460), (44940, 8382192), (45248, 8325135), (45864, 8213320), (45955, 8197056), (46056, 8179080), (47040, 8007987), (47187, 7983040), (47268, 7969360), (47424, 7943145), (47880, 7867496), (47936, 7858305), (48412, 7781040), (48480, 7770126), (48685, 7737408), (48792, 7720440), (49490, 7611552), (49894, 7549920), (50076, 7522480), (50904, 7400120), (50960, 7391988), (51360, 7334418), (51870, 7262304), (52416, 7186655), (52430, 7184736), (52520, 7172424), (52858, 7126560), (53732, 7010640), (53928, 6985160), (54035, 6971328), (54720, 6884059), (55146, 6830880), (55328, 6808410), (55640, 6770232), (55860, 6743568), (56560, 6660108), (56924, 6617520), (57330, 6570656), (57570, 6543264), (58176, 6475105), (58422, 6447840), (59085, 6375488), (59280, 6354516), (59388, 6342960), (59584, 6322095), (59920, 6286644), (60515, 6224832), (60990, 6176352), (61152, 6159990), (61408, 6134310), (61632, 6112015), (62244, 6051920), (62595, 6017984), (62916, 5987280), (63024, 5977020), (63630, 5920096), (63840, 5900622), (64337, 5855040), (64842, 5809440), (65056, 5790330), (65520, 5749324), (66768, 5641860), (67032, 5619640), (67165, 5608512), (67410, 5588128), (67872, 5550090), (68159, 5526720), (69084, 5452720), (69160, 5446728), (70560, 5338658), (71136, 5295430), (71155, 5294016), (71904, 5238870), (72618, 5187360), (72720, 5180084), (73188, 5146960), (73528, 5123160), (74235, 5074368), (74480, 5057676), (74841, 5033280), (75649, 4979520), (76440, 4927992), (76608, 4917185), (76760, 4907448), (77040, 4889612), (77805, 4841536), (77896, 4835880), (78645, 4789824), (78780, 4781616), (79040, 4765887), (79184, 4757220), (79287, 4751040), (80598, 4673760), (81320, 4632264), (82719, 4553920), (82992, 4538940), (83460, 4513488), (83790, 4495712), (83888, 4490460), (84032, 4482765), (84840, 4440072), (85386, 4411680), (86355, 4362176), (86456, 4357080), (87360, 4311993), (87633, 4298560), (88920, 4236344), (89024, 4231395), (89082, 4228640), (89376, 4214730), (89880, 4191096), (91485, 4117568), (91728, 4106660), (91910, 4098528), (92112, 4089540), (94031, 4006080), (94374, 3991520), (94536, 3984680), (95760, 3933748), (96824, 3890520), (96960, 3885063), (97263, 3872960), (97370, 3868704), (97584, 3860220), (98980, 3805776), (99617, 3781440), (99788, 3774960), (100152, 3761240), (101808, 3700060), (101920, 3695994), (102720, 3667209), (103740, 3631152), (104860, 3592368), (105040, 3586212), (105716, 3563280), (107464, 3505320), (107856, 3492580), (108070, 3485664), (108927, 3458240), (110292, 3415440), (110656, 3404205), (111280, 3385116), (111720, 3371784), (113120, 3330054), (113848, 3308760), (114660, 3285328), (115140, 3271632), (116844, 3223920), (118170, 3187744), (118560, 3177258), (118776, 3171480), (119840, 3143322), (120897, 3115840), (121030, 3112416), (121980, 3088176), (122304, 3079995), (122816, 3067155), (124488, 3025960), (124735, 3019968), (125190, 3008992), (125832, 2993640), (126048, 2988510), (127260, 2960048), (127680, 2950311), (128079, 2941120), (128674, 2927520), (129684, 2904720), (130112, 2895165), (131040, 2874662), (132145, 2850624), (133536, 2820930), (134064, 2809820), (134330, 2804256), (134820, 2794064), (135744, 2775045), (136318, 2763360), (137865, 2732352), (138168, 2726360), (138320, 2723364), (140491, 2681280), (141120, 2669329), (142272, 2647715), (142310, 2647008), (143808, 2619435), (145236, 2593680), (145440, 2590042), (146055, 2579136), (146376, 2573480), (147056, 2561580), (148470, 2537184), (148960, 2528838), (149682, 2516640), (151298, 2489760), (152880, 2463996), (153520, 2453724), (154080, 2444806), (155610, 2420768), (155792, 2417940), (157290, 2394912), (157560, 2390808), (158368, 2378610), (158574, 2375520), (161196, 2336880), (162105, 2323776), (162640, 2316132), (165438, 2276960), (165984, 2269470), (166920, 2256744), (167580, 2247856), (167776, 2245230), (169680, 2220036), (170772, 2205840), (172710, 2181088), (172912, 2178540), (174629, 2157120), (175266, 2149280), (177840, 2118172), (178164, 2114320), (178752, 2107365), (179760, 2095548), (181545, 2074944), (182970, 2058784), (183456, 2053330), (183820, 2049264), (184224, 2044770), (185003, 2036160), (188062, 2003040), (188748, 1995760), (189072, 1992340), (191520, 1966874), (193011, 1951680), (193648, 1945260), (194526, 1936480), (194740, 1934352), (195168, 1930110), (197960, 1902888), (199234, 1890720), (199576, 1887480), (200304, 1880620), (201495, 1869504), (203616, 1850030), (203840, 1847997), (204477, 1842240), (205333, 1834560), (207480, 1815576), (209720, 1796184), (210080, 1793106), (211432, 1781640), (213465, 1764672), (214928, 1752660), (215712, 1746290), (216140, 1742832), (217854, 1729120), (220584, 1707720), (222560, 1692558), (222705, 1691456), (223440, 1685892), (224523, 1677760), (226240, 1665027), (226947, 1659840), (227696, 1654380), (229320, 1642664), (230280, 1635816), (233688, 1611960), (235935, 1596608), (236340, 1593872), (237120, 1588629), (237552, 1585740), (237861, 1583680), (239680, 1571661), (241794, 1557920), (242060, 1556208), (243960, 1544088), (248976, 1512980), (249470, 1509984), (250380, 1504496), (251664, 1496820), (252096, 1494255), (254520, 1480024), (256158, 1470560), (257348, 1463760), (259368, 1452360), (262080, 1437331), (264290, 1425312), (267072, 1410465), (268128, 1404910), (268660, 1402128), (269640, 1397032), (272636, 1381680), (275730, 1366176), (276336, 1363180), (276640, 1361682), (280982, 1340640), (282093, 1335360), (284620, 1323504), (290472, 1296840), (290880, 1295021), (292110, 1289568), (292752, 1286740), (294112, 1280790), (296940, 1268592), (297920, 1264419), (298851, 1260480), (299364, 1258320), (302596, 1244880), (305760, 1231998), (307040, 1226862), (308160, 1222403), (311220, 1210384), (311584, 1208970), (314580, 1197456), (315120, 1195404), (316736, 1189305), (317148, 1187760), (321685, 1171008), (322392, 1168440), (324210, 1161888), (325280, 1158066), (330876, 1138480), (331968, 1134735), (333840, 1128372), (335160, 1123928), (335552, 1122615), (339360, 1110018), (340795, 1105344), (341544, 1102920), (345420, 1090544), (345824, 1089270), (349258, 1078560), (350532, 1074640), (355680, 1059086), (356328, 1057160), (359520, 1047774), (363090, 1037472), (365940, 1029392), (366912, 1026665), (367640, 1024632), (368448, 1022385), (370006, 1018080), (374205, 1006656), (376124, 1001520), (377496, 997880), (378144, 996170), (378245, 995904), (383040, 983437), (386022, 975840), (387296, 972630), (389052, 968240), (389480, 967176), (390336, 965055), (395920, 951444), (396435, 950208), (398468, 945360), (399152, 943740), (400608, 940310), (402990, 934752), (407232, 925015), (408954, 921120), (410666, 917280), (413595, 910784), (414960, 907788), (419440, 898092), (420160, 896553), (421473, 893760), (422864, 890820), (426930, 882336), (429856, 876330), (431424, 873145), (432280, 871416), (435708, 864560), (438165, 859712), (441168, 853860), (445120, 846279), (445410, 845728), (446880, 842946), (449046, 838880), (453894, 829920), (455392, 827190), (458640, 821332), (460560, 817908), (467376, 805980), (470155, 801216), (471870, 798304), (472680, 796936), (475104, 792870), (475722, 791840), (483588, 778960), (484120, 778104), (486315, 774592), (487920, 772044), (497952, 756490), (498085, 756288), (498940, 754992), (500760, 752248), (503328, 748410), (509040, 740012), (512316, 735280), (514696, 731880), (518736, 726180), (523887, 719040), (528580, 712656), (529543, 711360), (536256, 702455), (537320, 701064), (539280, 698516), (544635, 691648), (545272, 690840), (551460, 683088), (552672, 681590), (553280, 680841), (555009, 678720), (561964, 670320), (564186, 667680), (569240, 661752), (579033, 650560), (580944, 648420), (584220, 644784), (585504, 643370), (588224, 640395), (593880, 634296), (597702, 630240), (598728, 629160), (604485, 623168), (605192, 622440), (611520, 615999), (613431, 614080)]