347718458880

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 73, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 146, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 208, 216, 219, 228, 234, 240, 243, 247, 248, 256, 260, 270, 279, 285, 288, 292, 304, 310, 312, 320, 324, 342, 351, 360, 365, 372, 380, 384, 390, 403, 405, 416, 432, 438, 456, 465, 468, 480, 486, 494, 496, 512, 513, 520, 540, 558, 570, 576, 584, 585, 589, 608, 620, 624, 640, 648, 657, 684, 702, 720, 730, 741, 744, 760, 768, 780, 806, 810, 832, 837, 855, 864, 876, 912, 930, 936, 949, 960, 972, 988, 992, 1026, 1040, 1053, 1080, 1095, 1116, 1140, 1152, 1168, 1170, 1178, 1209, 1215, 1216, 1235, 1240, 1248, 1280, 1296, 1314, 1368, 1387, 1395, 1404, 1440, 1460, 1482, 1488, 1520, 1536, 1539, 1560, 1612, 1620, 1664, 1674, 1710, 1728, 1752, 1755, 1767, 1824, 1860, 1872, 1898, 1920, 1944, 1971, 1976, 1984, 2015, 2052, 2080, 2106, 2160, 2190, 2223, 2232, 2263, 2280, 2304, 2336, 2340, 2356, 2418, 2430, 2432, 2470, 2480, 2496, 2511, 2560, 2565, 2592, 2628, 2736, 2774, 2790, 2808, 2847, 2880, 2920, 2945, 2964, 2976, 3040, 3078, 3120, 3159, 3224, 3240, 3285, 3328, 3348, 3420, 3456, 3504, 3510, 3534, 3627, 3648, 3705, 3720, 3744, 3796, 3840, 3888, 3942, 3952, 3968, 4030, 4104, 4160, 4161, 4185, 4212, 4320, 4380, 4446, 4464, 4526, 4560, 4608, 4617, 4672, 4680, 4712, 4745, 4836, 4860, 4864, 4940, 4960, 4992, 5022, 5130, 5184, 5256, 5265, 5301, 5472, 5548, 5580, 5616, 5694, 5760, 5840, 5890, 5913, 5928, 5952, 6045, 6080, 6156, 6240, 6318, 6448, 6480, 6570, 6656, 6669, 6696, 6789, 6840, 6912, 6935, 7008, 7020, 7068, 7254, 7296, 7410, 7440, 7488, 7533, 7592, 7657, 7680, 7695, 7776, 7884, 7904, 7936, 8060, 8208, 8320, 8322, 8370, 8424, 8541, 8640, 8760, 8835, 8892, 8928, 9052, 9120, 9234, 9344, 9360, 9424, 9490, 9672, 9720, 9728, 9855, 9880, 9920, 9984, 10044, 10260, 10368, 10512, 10530, 10602, 10881, 10944, 11096, 11115, 11160, 11232, 11315, 11388, 11520, 11680, 11780, 11826, 11856, 11904, 12090, 12160, 12312, 12480, 12483, 12555, 12636, 12896, 12960, 13140, 13338, 13392, 13578, 13680, 13824, 13870, 14016, 14040, 14136, 14235, 14508, 14592, 14820, 14880, 14976, 15066, 15184, 15314, 15390, 15552, 15768, 15795, 15808, 15872, 15903, 16120, 16416, 16640, 16644, 16740, 16848, 17082, 17280, 17520, 17670, 17739, 17784, 17856, 18031, 18104, 18135, 18240, 18468, 18688, 18720, 18848, 18980, 19344, 19440, 19710, 19760, 19840, 19968, 20007, 20088, 20367, 20520, 20736, 20805, 21024, 21060, 21204, 21762, 21888, 22192, 22230, 22320, 22464, 22630, 22776, 22971, 23040, 23085, 23360, 23560, 23652, 23712, 23808, 24180, 24320, 24624, 24960, 24966, 25110, 25272, 25623, 25792, 25920, 26280, 26505, 26676, 26784, 27156, 27360, 27740, 28032, 28080, 28272, 28470, 29016, 29184, 29419, 29565, 29640, 29760, 29952, 30132, 30368, 30628, 30780, 31104, 31536, 31590, 31616, 31806, 32240, 32643, 32832, 33280, 33288, 33345, 33480, 33696, 33945, 34164, 34560, 35040, 35340, 35478, 35568, 35712, 36062, 36208, 36270, 36480, 36936, 37376, 37440, 37449, 37665, 37696, 37960, 38285, 38688, 38880, 39420, 39520, 39680, 40014, 40176, 40734, 41040, 41472, 41610, 42048, 42120, 42408, 42705, 42997, 43524, 43776, 44384, 44460, 44640, 44928, 45260, 45552, 45942, 46170, 46720, 47120, 47304, 47424, 47616, 47709, 48360, 48640, 49248, 49920, 49932, 50220, 50544, 51246, 51584, 51840, 52560, 53010, 53352, 53568, 54093, 54312, 54405, 54720, 55480, 56064, 56160, 56544, 56940, 58032, 58838, 59130, 59280, 59520, 59904, 60021, 60264, 60736, 61101, 61256, 61560, 62208, 62415, 63072, 63180, 63232, 63612, 64480, 65286, 65664, 66576, 66690, 66960, 67392, 67890, 68328, 68913, 69120, 70080, 70680, 70956, 71136, 71424, 72124, 72416, 72540, 72960, 73872, 74880, 74898, 75330, 75392, 75920, 76570, 76869, 77376, 77760, 78840, 79040, 79360, 79515, 80028, 80352, 81468, 82080, 83220, 84096, 84240, 84816, 85410, 85994, 87048, 87552, 88257, 88695, 88768, 88920, 89280, 89856, 90155, 90520, 91104, 91884, 92340, 93440, 94240, 94608, 94848, 95418, 96720, 97929, 98496, 99840, 99864, 100035, 100440, 101088, 101835, 102492, 103168, 103680, 105120, 106020, 106704, 107136, 108186, 108624, 108810, 109440, 110960, 112128, 112320, 112347, 113088, 113880, 114855, 116064, 117676, 118260, 118560, 119040, 120042, 120528, 121472, 122202, 122512, 123120, 124416, 124830, 126144, 126360, 126464, 127224, 128115, 128960, 128991, 130572, 131328, 133152, 133380, 133920, 134784, 135780, 136656, 137826, 140160, 141360, 141912, 142272, 142848, 143127, 144248, 144832, 145080, 145920, 147095, 147744, 149760, 149796, 150660, 150784, 151840, 153140, 153738, 154752, 155520, 157680, 158080, 159030, 160056, 160704, 162279, 162936, 163215, 164160, 166440, 168192, 168480, 169632, 170820, 171988, 174096, 176514, 177390, 177536, 177840, 178560, 179712, 180310, 181040, 182208, 183303, 183768, 184680, 186880, 187245, 188480, 189216, 189696, 190836, 193440, 195858, 196992, 199728, 200070, 200880, 202176, 203670, 204984, 206336, 206739, 207360, 210240, 212040, 213408, 214272, 214985, 216372, 217248, 217620, 218880, 221920, 224640, 224694, 226176, 227760, 229710, 230607, 232128, 235352, 236520, 237120, 238080, 238545, 240084, 241056, 242944, 244404, 245024, 246240, 249660, 252288, 252720, 254448, 256230, 257920, 257982, 261144, 262656, 264771, 266304, 266760, 267840, 269568, 270465, 271560, 273312, 275652, 280320, 282720, 283824, 284544, 286254, 288496, 289664, 290160, 294190, 295488, 299520, 299592, 300105, 301320, 301568, 303680, 305505, 306280, 307476, 309504, 311040, 315360, 316160, 318060, 320112, 321408, 324558, 325872, 326430, 328320, 332880, 336384, 336960, 337041, 339264, 341640, 343976, 344565, 348192, 353028, 354780, 355072, 355680, 357120, 360620, 362080, 364416, 366606, 367536, 369360, 374490, 376960, 378432, 379392, 381672, 384345, 386880, 386973, 391716, 393984, 399456, 400140, 401760, 404352, 407340, 409968, 413478, 420480, 424080, 426816, 428544, 429970, 432744, 434496, 435240, 437760, 441285, 443840, 449280, 449388, 452352, 455520, 459420, 461214, 464256, 470704, 473040, 474240, 477090, 480168, 482112, 485888, 486837, 488808, 489645, 490048, 492480, 499320, 504576, 505440, 508896, 512460, 515840, 515964, 522288, 529542, 532608, 533520, 535680, 539136, 540930, 543120, 546624, 549909, 551304, 558961, 560640, 561735, 565440, 567648, 569088, 572508, 576992, 579328, 580320, 588380, 590976, 599184, 600210, 602640, 607360, 611010, 612560, 614952, 619008, 620217, 622080, 630720, 632320, 636120, 640224, 642816, 644955, 649116, 651744, 652860, 656640, 665760, 673920, 674082, 678528, 683280, 687952, 689130, 696384, 706056, 709560, 710144, 711360, 714240, 715635, 721240, 724160, 728832, 733212, 735072, 738720, 748980, 753920, 756864, 763344, 768690, 773760, 773946, 783432, 787968, 794313, 798912, 800280, 803520, 808704, 811395, 814680, 819936, 826956, 840960, 848160, 853632, 859940, 865488, 868992, 870480, 882570, 887680, 898560, 898776, 904704, 911040, 916515, 918840, 922428, 928512, 941408, 946080, 948480, 954180, 960336, 964224, 973674, 977616, 979290, 980096, 984960, 998640, 1009152, 1010880, 1017792, 1024920, 1031680, 1031928, 1033695, 1044576, 1059084, 1065216, 1067040, 1071360, 1081860, 1086240, 1093248, 1099818, 1102608, 1117922, 1123470, 1130880, 1135296, 1138176, 1145016, 1153035, 1153984, 1158656, 1160640, 1160919, 1176760, 1181952, 1198368, 1200420, 1205280, 1214720, 1222020, 1225120, 1229904, 1240434, 1261440, 1272240, 1280448, 1285632, 1289910, 1298232, 1303488, 1305720, 1313280, 1323855, 1331520, 1347840, 1348164, 1357056, 1366560, 1375904, 1378260, 1392768, 1412112, 1419120, 1422720, 1431270, 1442480, 1448320, 1457664, 1460511, 1466424, 1470144, 1477440, 1497960, 1507840, 1513728, 1526688, 1537380, 1547520, 1547892, 1566864, 1588626, 1597824, 1600560, 1607040, 1617408, 1622790, 1629360, 1639872, 1653912, 1676883, 1681920, 1685205, 1696320, 1707264, 1719880, 1730976, 1737984, 1740960, 1765140, 1775360, 1797552, 1822080, 1833030, 1837680, 1844856, 1857024, 1860651, 1882816, 1892160, 1896960, 1908360, 1920672, 1928448, 1934865, 1947348, 1955232, 1958580, 1960192, 1969920, 1997280, 2021760, 2035584, 2049840, 2063856, 2067390, 2089152, 2118168, 2130432, 2134080, 2142720, 2163720, 2172480, 2186496, 2199636, 2205216, 2235844, 2246940, 2261760, 2270592, 2290032, 2306070, 2307968, 2321280, 2321838, 2353520, 2363904, 2382939, 2396736, 2400840, 2410560, 2429440, 2434185, 2444040, 2450240, 2459808, 2480868, 2522880, 2544480, 2560896, 2579820, 2596464, 2606976, 2611440, 2647710, 2663040, 2695680, 2696328, 2714112, 2733120, 2749545, 2751808, 2756520, 2785536, 2794805, 2824224, 2838240, 2845440, 2862540, 2884960, 2896640, 2921022, 2932848, 2940288, 2954880, 2995920, 3027456, 3053376, 3074760, 3095040, 3095784, 3101085, 3133728, 3177252, 3195648, 3201120, 3214080, 3245580, 3258720, 3279744, 3307824, 3353766, 3370410, 3392640, 3414528, 3439760, 3461952, 3475968, 3481920, 3482757, 3530280, 3550720, 3595104, 3644160, 3666060, 3675360, 3689712, 3721302, 3765632, 3784320, 3816720, 3841344, 3856896, 3869730, 3894696, 3910464, 3917160, 3920384, 3939840, 3971565, 3994560, 4043520, 4071168, 4099680, 4127712, 4134780, 4178304, 4236336, 4268160, 4327440, 4344960, 4372992, 4381533, 4399272, 4410432, 4471688, 4493880, 4523520, 4541184, 4580064, 4612140, 4615936, 4642560, 4643676, 4707040, 4765878, 4793472, 4801680, 4821120, 4868370, 4888080, 4900480, 4919616, 4961736, 5030649, 5045760, 5088960, 5121792, 5159640, 5192928, 5213952, 5222880, 5295420, 5326080, 5392656, 5466240, 5499090, 5503616, 5513040, 5571072, 5589610, 5648448, 5676480, 5690880, 5725080, 5769920, 5793280, 5804595, 5842044, 5865696, 5880576, 5909760, 5991840, 6106752, 6149520, 6191568, 6202170, 6267456, 6354504, 6391296, 6402240, 6428160, 6491160, 6517440, 6559488, 6615648, 6707532, 6740820, 6785280, 6879520, 6923904, 6963840, 6965514, 7060560, 7148817, 7190208, 7288320, 7302555, 7332120, 7350720, 7379424, 7442604, 7531264, 7568640, 7633440, 7682688, 7739460, 7789392, 7820928, 7834320, 7943130, 7989120, 8087040, 8142336, 8199360, 8255424, 8269560, 8356608, 8384415, 8472672, 8536320, 8654880, 8689920, 8763066, 8798544, 8820864, 8943376, 8987760, 9082368, 9160128, 9224280, 9231872, 9285120, 9287352, 9303255, 9414080, 9531756, 9586944, 9603360, 9642240, 9736740, 9776160, 9800960, 9839232, 9923472, 10061298, 10177920, 10243584, 10319280, 10385856, 10427904, 10445760, 10448271, 10590840, 10652160, 10785312, 10932480, 10998180, 11007232, 11026080, 11179220, 11296896, 11352960, 11450160, 11539840, 11609190, 11684088, 11731392, 11761152, 11819520, 11914695, 11983680, 12213504, 12299040, 12383136, 12404340, 12534912, 12709008, 12804480, 12982320, 13034880, 13118976, 13231296, 13415064, 13481640, 13570560, 13759040, 13847808, 13927680, 13931028, 14121120, 14297634, 14380416, 14605110, 14664240, 14701440, 14758848, 14885208, 15062528, 15091947, 15137280, 15266880, 15365376, 15478920, 15578784, 15641856, 15668640, 15886260, 15978240, 16398720, 16510848, 16539120, 16713216, 16768830, 16945344, 17072640, 17309760, 17379840, 17413785, 17526132, 17597088, 17641728, 17886752, 17975520, 18320256, 18448560, 18574704, 18606510, 18828160, 19063512, 19173888, 19206720, 19284480, 19473480, 19552320, 19601920, 19678464, 19846944, 20122596, 20355840, 20638560, 20771712, 20891520, 20896542, 21181680, 21570624, 21864960, 21907665, 21996360, 22014464, 22052160, 22358440, 22593792, 22705920, 22900320, 23079680, 23218380, 23368176, 23462784, 23829390, 23967360, 24427008, 24598080, 24766272, 24808680, 25069824, 25153245, 25418016, 25608960, 25964640, 26069760, 26462592, 26830128, 26963280, 27518080, 27695616, 27855360, 27862056, 28242240, 28595268, 28760832, 29210220, 29328480, 29402880, 29517696, 29770416, 30183894, 30533760, 30730752, 30957840, 31157568, 31283712, 31337280, 31772520, 31956480, 32797440, 33021696, 33078240, 33537660, 33890688, 34619520, 34827570, 35052264, 35194176, 35283456, 35744085, 35773504, 35951040, 36640512, 36897120, 37149408, 37213020, 37656320, 38127024, 38413440, 38946960, 39104640, 39356928, 39693888, 40245192, 40711680, 41277120, 41543424, 41783040, 41793084, 42363360, 43141248, 43815330, 43992720, 44104320, 44716880, 45187584, 45275841, 45411840, 45800640, 46159360, 46436760, 46736352, 46925568, 47658780, 47934720, 49196160, 49532544, 49617360, 50139648, 50306490, 50836032, 51217920, 51929280, 52139520, 52241355, 52925184, 53660256, 53926560, 55036160, 55724112, 56484480, 57190536, 57521664, 58420440, 58656960, 58805760, 59035392, 59540832, 60367788, 61067520, 61915680, 62315136, 62674560, 63545040, 65594880, 66043392, 66156480, 67075320, 67781376, 69239040, 69655140, 70104528, 70388352, 71488170, 71547008, 71902080, 73281024, 73794240, 74298816, 74426040, 75312640, 75459735, 76254048, 76826880, 77893920, 78209280, 79387776, 80490384, 82554240, 83086848, 83566080, 83586168, 84726720, 86282496, 87630660, 87985440, 88208640, 89433760, 90551682, 91601280, 92873520, 93472704, 93851136, 95317560, 95869440, 98392320, 99065088, 99234720, 100612980, 101672064, 103858560, 104482710, 105850368, 107320512, 107853120, 110072320, 111448224, 112968960, 114381072, 116840880, 117313920, 118070784, 119081664, 120735576, 122135040, 123831360, 124630272, 125349120, 127090080, 132312960, 134150640, 135562752, 135827523, 138478080, 139310280, 140209056, 140776704, 142976340, 143094016, 143804160, 147588480, 148597632, 148852080, 150919470, 152508096, 153653760, 155787840, 156418560, 158775552, 160980768, 165108480, 167172336, 169453440, 172564992, 175261320, 175970880, 176417280, 178867520, 181103364, 183202560, 185747040, 186945408, 190635120, 196784640, 198130176, 198469440, 201225960, 203344128, 207717120, 208965420, 214641024, 215706240, 222896448, 225937920, 226379205, 228762144, 233681760, 234627840, 238163328, 241471152, 247662720, 249260544, 250698240, 254180160, 264625920, 268301280, 271655046, 278620560, 280418112, 281553408, 285952680, 286188032, 287608320, 295176960, 297195264, 297704160, 301838940, 305016192, 311575680, 317551104, 321961536, 330216960, 334344672, 338906880, 350522640, 351941760, 357735040, 362206728, 366405120, 371494080, 373890816, 381270240, 396938880, 402451920, 406688256, 415434240, 417930840, 429282048, 431412480, 445792896, 452758410, 457524288, 467363520, 469255680, 476326656, 482942304, 495325440, 508360320, 529251840, 536602560, 543310092, 557241120, 560836224, 571905360, 590353920, 594390528, 595408320, 603677880, 610032384, 623151360, 643923072, 668689344, 677813760, 679137615, 701045280, 703883520, 715470080, 724413456, 742988160, 747781632, 762540480, 793877760, 804903840, 835861680, 858564096, 862824960, 891585792, 905516820, 915048576, 934727040, 952653312, 965884608, 990650880, 1016720640, 1073205120, 1086620184, 1114482240, 1121672448, 1143810720, 1190816640, 1207355760, 1220064768, 1246302720, 1287846144, 1337378688, 1358275230, 1402090560, 1407767040, 1430940160, 1448826912, 1485976320, 1525080960, 1587755520, 1609807680, 1671723360, 1783171584, 1811033640, 1830097152, 1869454080, 1931769216, 2033441280, 2146410240, 2173240368, 2228964480, 2243344896, 2287621440, 2381633280, 2414711520, 2575692288, 2674757376, 2716550460, 2804181120, 2897653824, 2971952640, 3050161920, 3219615360, 3343446720, 3622067280, 3660194304, 3738908160, 3863538432, 4292820480, 4346480736, 4457928960, 4575242880, 4763266560, 4829423040, 5349514752, 5433100920, 5608362240, 5795307648, 6100323840, 6439230720, 6686893440, 7244134560, 7727076864, 8692961472, 8915857920, 9150485760, 9658846080, 10866201840, 11216724480, 11590615296, 12878461440, 13373786880, 14488269120, 17385922944, 18300971520, 19317692160, 21732403680, 23181230592, 26747573760, 28976538240, 34771845888, 38635384320, 43464807360, 57953076480, 69543691776, 86929614720, 115906152960, 173859229440, 347718458880]

約数ペア:

[(1, 347718458880), (2, 173859229440), (3, 115906152960), (4, 86929614720), (5, 69543691776), (6, 57953076480), (8, 43464807360), (9, 38635384320), (10, 34771845888), (12, 28976538240), (13, 26747573760), (15, 23181230592), (16, 21732403680), (18, 19317692160), (19, 18300971520), (20, 17385922944), (24, 14488269120), (26, 13373786880), (27, 12878461440), (30, 11590615296), (31, 11216724480), (32, 10866201840), (36, 9658846080), (38, 9150485760), (39, 8915857920), (40, 8692961472), (45, 7727076864), (48, 7244134560), (52, 6686893440), (54, 6439230720), (57, 6100323840), (60, 5795307648), (62, 5608362240), (64, 5433100920), (65, 5349514752), (72, 4829423040), (73, 4763266560), (76, 4575242880), (78, 4457928960), (80, 4346480736), (81, 4292820480), (90, 3863538432), (93, 3738908160), (95, 3660194304), (96, 3622067280), (104, 3343446720), (108, 3219615360), (114, 3050161920), (117, 2971952640), (120, 2897653824), (124, 2804181120), (128, 2716550460), (130, 2674757376), (135, 2575692288), (144, 2414711520), (146, 2381633280), (152, 2287621440), (155, 2243344896), (156, 2228964480), (160, 2173240368), (162, 2146410240), (171, 2033441280), (180, 1931769216), (186, 1869454080), (190, 1830097152), (192, 1811033640), (195, 1783171584), (208, 1671723360), (216, 1609807680), (219, 1587755520), (228, 1525080960), (234, 1485976320), (240, 1448826912), (243, 1430940160), (247, 1407767040), (248, 1402090560), (256, 1358275230), (260, 1337378688), (270, 1287846144), (279, 1246302720), (285, 1220064768), (288, 1207355760), (292, 1190816640), (304, 1143810720), (310, 1121672448), (312, 1114482240), (320, 1086620184), (324, 1073205120), (342, 1016720640), (351, 990650880), (360, 965884608), (365, 952653312), (372, 934727040), (380, 915048576), (384, 905516820), (390, 891585792), (403, 862824960), (405, 858564096), (416, 835861680), (432, 804903840), (438, 793877760), (456, 762540480), (465, 747781632), (468, 742988160), (480, 724413456), (486, 715470080), (494, 703883520), (496, 701045280), (512, 679137615), (513, 677813760), (520, 668689344), (540, 643923072), (558, 623151360), (570, 610032384), (576, 603677880), (584, 595408320), (585, 594390528), (589, 590353920), (608, 571905360), (620, 560836224), (624, 557241120), (640, 543310092), (648, 536602560), (657, 529251840), (684, 508360320), (702, 495325440), (720, 482942304), (730, 476326656), (741, 469255680), (744, 467363520), (760, 457524288), (768, 452758410), (780, 445792896), (806, 431412480), (810, 429282048), (832, 417930840), (837, 415434240), (855, 406688256), (864, 402451920), (876, 396938880), (912, 381270240), (930, 373890816), (936, 371494080), (949, 366405120), (960, 362206728), (972, 357735040), (988, 351941760), (992, 350522640), (1026, 338906880), (1040, 334344672), (1053, 330216960), (1080, 321961536), (1095, 317551104), (1116, 311575680), (1140, 305016192), (1152, 301838940), (1168, 297704160), (1170, 297195264), (1178, 295176960), (1209, 287608320), (1215, 286188032), (1216, 285952680), (1235, 281553408), (1240, 280418112), (1248, 278620560), (1280, 271655046), (1296, 268301280), (1314, 264625920), (1368, 254180160), (1387, 250698240), (1395, 249260544), (1404, 247662720), (1440, 241471152), (1460, 238163328), (1482, 234627840), (1488, 233681760), (1520, 228762144), (1536, 226379205), (1539, 225937920), (1560, 222896448), (1612, 215706240), (1620, 214641024), (1664, 208965420), (1674, 207717120), (1710, 203344128), (1728, 201225960), (1752, 198469440), (1755, 198130176), (1767, 196784640), (1824, 190635120), (1860, 186945408), (1872, 185747040), (1898, 183202560), (1920, 181103364), (1944, 178867520), (1971, 176417280), (1976, 175970880), (1984, 175261320), (2015, 172564992), (2052, 169453440), (2080, 167172336), (2106, 165108480), (2160, 160980768), (2190, 158775552), (2223, 156418560), (2232, 155787840), (2263, 153653760), (2280, 152508096), (2304, 150919470), (2336, 148852080), (2340, 148597632), (2356, 147588480), (2418, 143804160), (2430, 143094016), (2432, 142976340), (2470, 140776704), (2480, 140209056), (2496, 139310280), (2511, 138478080), (2560, 135827523), (2565, 135562752), (2592, 134150640), (2628, 132312960), (2736, 127090080), (2774, 125349120), (2790, 124630272), (2808, 123831360), (2847, 122135040), (2880, 120735576), (2920, 119081664), (2945, 118070784), (2964, 117313920), (2976, 116840880), (3040, 114381072), (3078, 112968960), (3120, 111448224), (3159, 110072320), (3224, 107853120), (3240, 107320512), (3285, 105850368), (3328, 104482710), (3348, 103858560), (3420, 101672064), (3456, 100612980), (3504, 99234720), (3510, 99065088), (3534, 98392320), (3627, 95869440), (3648, 95317560), (3705, 93851136), (3720, 93472704), (3744, 92873520), (3796, 91601280), (3840, 90551682), (3888, 89433760), (3942, 88208640), (3952, 87985440), (3968, 87630660), (4030, 86282496), (4104, 84726720), (4160, 83586168), (4161, 83566080), (4185, 83086848), (4212, 82554240), (4320, 80490384), (4380, 79387776), (4446, 78209280), (4464, 77893920), (4526, 76826880), (4560, 76254048), (4608, 75459735), (4617, 75312640), (4672, 74426040), (4680, 74298816), (4712, 73794240), (4745, 73281024), (4836, 71902080), (4860, 71547008), (4864, 71488170), (4940, 70388352), (4960, 70104528), (4992, 69655140), (5022, 69239040), (5130, 67781376), (5184, 67075320), (5256, 66156480), (5265, 66043392), (5301, 65594880), (5472, 63545040), (5548, 62674560), (5580, 62315136), (5616, 61915680), (5694, 61067520), (5760, 60367788), (5840, 59540832), (5890, 59035392), (5913, 58805760), (5928, 58656960), (5952, 58420440), (6045, 57521664), (6080, 57190536), (6156, 56484480), (6240, 55724112), (6318, 55036160), (6448, 53926560), (6480, 53660256), (6570, 52925184), (6656, 52241355), (6669, 52139520), (6696, 51929280), (6789, 51217920), (6840, 50836032), (6912, 50306490), (6935, 50139648), (7008, 49617360), (7020, 49532544), (7068, 49196160), (7254, 47934720), (7296, 47658780), (7410, 46925568), (7440, 46736352), (7488, 46436760), (7533, 46159360), (7592, 45800640), (7657, 45411840), (7680, 45275841), (7695, 45187584), (7776, 44716880), (7884, 44104320), (7904, 43992720), (7936, 43815330), (8060, 43141248), (8208, 42363360), (8320, 41793084), (8322, 41783040), (8370, 41543424), (8424, 41277120), (8541, 40711680), (8640, 40245192), (8760, 39693888), (8835, 39356928), (8892, 39104640), (8928, 38946960), (9052, 38413440), (9120, 38127024), (9234, 37656320), (9344, 37213020), (9360, 37149408), (9424, 36897120), (9490, 36640512), (9672, 35951040), (9720, 35773504), (9728, 35744085), (9855, 35283456), (9880, 35194176), (9920, 35052264), (9984, 34827570), (10044, 34619520), (10260, 33890688), (10368, 33537660), (10512, 33078240), (10530, 33021696), (10602, 32797440), (10881, 31956480), (10944, 31772520), (11096, 31337280), (11115, 31283712), (11160, 31157568), (11232, 30957840), (11315, 30730752), (11388, 30533760), (11520, 30183894), (11680, 29770416), (11780, 29517696), (11826, 29402880), (11856, 29328480), (11904, 29210220), (12090, 28760832), (12160, 28595268), (12312, 28242240), (12480, 27862056), (12483, 27855360), (12555, 27695616), (12636, 27518080), (12896, 26963280), (12960, 26830128), (13140, 26462592), (13338, 26069760), (13392, 25964640), (13578, 25608960), (13680, 25418016), (13824, 25153245), (13870, 25069824), (14016, 24808680), (14040, 24766272), (14136, 24598080), (14235, 24427008), (14508, 23967360), (14592, 23829390), (14820, 23462784), (14880, 23368176), (14976, 23218380), (15066, 23079680), (15184, 22900320), (15314, 22705920), (15390, 22593792), (15552, 22358440), (15768, 22052160), (15795, 22014464), (15808, 21996360), (15872, 21907665), (15903, 21864960), (16120, 21570624), (16416, 21181680), (16640, 20896542), (16644, 20891520), (16740, 20771712), (16848, 20638560), (17082, 20355840), (17280, 20122596), (17520, 19846944), (17670, 19678464), (17739, 19601920), (17784, 19552320), (17856, 19473480), (18031, 19284480), (18104, 19206720), (18135, 19173888), (18240, 19063512), (18468, 18828160), (18688, 18606510), (18720, 18574704), (18848, 18448560), (18980, 18320256), (19344, 17975520), (19440, 17886752), (19710, 17641728), (19760, 17597088), (19840, 17526132), (19968, 17413785), (20007, 17379840), (20088, 17309760), (20367, 17072640), (20520, 16945344), (20736, 16768830), (20805, 16713216), (21024, 16539120), (21060, 16510848), (21204, 16398720), (21762, 15978240), (21888, 15886260), (22192, 15668640), (22230, 15641856), (22320, 15578784), (22464, 15478920), (22630, 15365376), (22776, 15266880), (22971, 15137280), (23040, 15091947), (23085, 15062528), (23360, 14885208), (23560, 14758848), (23652, 14701440), (23712, 14664240), (23808, 14605110), (24180, 14380416), (24320, 14297634), (24624, 14121120), (24960, 13931028), (24966, 13927680), (25110, 13847808), (25272, 13759040), (25623, 13570560), (25792, 13481640), (25920, 13415064), (26280, 13231296), (26505, 13118976), (26676, 13034880), (26784, 12982320), (27156, 12804480), (27360, 12709008), (27740, 12534912), (28032, 12404340), (28080, 12383136), (28272, 12299040), (28470, 12213504), (29016, 11983680), (29184, 11914695), (29419, 11819520), (29565, 11761152), (29640, 11731392), (29760, 11684088), (29952, 11609190), (30132, 11539840), (30368, 11450160), (30628, 11352960), (30780, 11296896), (31104, 11179220), (31536, 11026080), (31590, 11007232), (31616, 10998180), (31806, 10932480), (32240, 10785312), (32643, 10652160), (32832, 10590840), (33280, 10448271), (33288, 10445760), (33345, 10427904), (33480, 10385856), (33696, 10319280), (33945, 10243584), (34164, 10177920), (34560, 10061298), (35040, 9923472), (35340, 9839232), (35478, 9800960), (35568, 9776160), (35712, 9736740), (36062, 9642240), (36208, 9603360), (36270, 9586944), (36480, 9531756), (36936, 9414080), (37376, 9303255), (37440, 9287352), (37449, 9285120), (37665, 9231872), (37696, 9224280), (37960, 9160128), (38285, 9082368), (38688, 8987760), (38880, 8943376), (39420, 8820864), (39520, 8798544), (39680, 8763066), (40014, 8689920), (40176, 8654880), (40734, 8536320), (41040, 8472672), (41472, 8384415), (41610, 8356608), (42048, 8269560), (42120, 8255424), (42408, 8199360), (42705, 8142336), (42997, 8087040), (43524, 7989120), (43776, 7943130), (44384, 7834320), (44460, 7820928), (44640, 7789392), (44928, 7739460), (45260, 7682688), (45552, 7633440), (45942, 7568640), (46170, 7531264), (46720, 7442604), (47120, 7379424), (47304, 7350720), (47424, 7332120), (47616, 7302555), (47709, 7288320), (48360, 7190208), (48640, 7148817), (49248, 7060560), (49920, 6965514), (49932, 6963840), (50220, 6923904), (50544, 6879520), (51246, 6785280), (51584, 6740820), (51840, 6707532), (52560, 6615648), (53010, 6559488), (53352, 6517440), (53568, 6491160), (54093, 6428160), (54312, 6402240), (54405, 6391296), (54720, 6354504), (55480, 6267456), (56064, 6202170), (56160, 6191568), (56544, 6149520), (56940, 6106752), (58032, 5991840), (58838, 5909760), (59130, 5880576), (59280, 5865696), (59520, 5842044), (59904, 5804595), (60021, 5793280), (60264, 5769920), (60736, 5725080), (61101, 5690880), (61256, 5676480), (61560, 5648448), (62208, 5589610), (62415, 5571072), (63072, 5513040), (63180, 5503616), (63232, 5499090), (63612, 5466240), (64480, 5392656), (65286, 5326080), (65664, 5295420), (66576, 5222880), (66690, 5213952), (66960, 5192928), (67392, 5159640), (67890, 5121792), (68328, 5088960), (68913, 5045760), (69120, 5030649), (70080, 4961736), (70680, 4919616), (70956, 4900480), (71136, 4888080), (71424, 4868370), (72124, 4821120), (72416, 4801680), (72540, 4793472), (72960, 4765878), (73872, 4707040), (74880, 4643676), (74898, 4642560), (75330, 4615936), (75392, 4612140), (75920, 4580064), (76570, 4541184), (76869, 4523520), (77376, 4493880), (77760, 4471688), (78840, 4410432), (79040, 4399272), (79360, 4381533), (79515, 4372992), (80028, 4344960), (80352, 4327440), (81468, 4268160), (82080, 4236336), (83220, 4178304), (84096, 4134780), (84240, 4127712), (84816, 4099680), (85410, 4071168), (85994, 4043520), (87048, 3994560), (87552, 3971565), (88257, 3939840), (88695, 3920384), (88768, 3917160), (88920, 3910464), (89280, 3894696), (89856, 3869730), (90155, 3856896), (90520, 3841344), (91104, 3816720), (91884, 3784320), (92340, 3765632), (93440, 3721302), (94240, 3689712), (94608, 3675360), (94848, 3666060), (95418, 3644160), (96720, 3595104), (97929, 3550720), (98496, 3530280), (99840, 3482757), (99864, 3481920), (100035, 3475968), (100440, 3461952), (101088, 3439760), (101835, 3414528), (102492, 3392640), (103168, 3370410), (103680, 3353766), (105120, 3307824), (106020, 3279744), (106704, 3258720), (107136, 3245580), (108186, 3214080), (108624, 3201120), (108810, 3195648), (109440, 3177252), (110960, 3133728), (112128, 3101085), (112320, 3095784), (112347, 3095040), (113088, 3074760), (113880, 3053376), (114855, 3027456), (116064, 2995920), (117676, 2954880), (118260, 2940288), (118560, 2932848), (119040, 2921022), (120042, 2896640), (120528, 2884960), (121472, 2862540), (122202, 2845440), (122512, 2838240), (123120, 2824224), (124416, 2794805), (124830, 2785536), (126144, 2756520), (126360, 2751808), (126464, 2749545), (127224, 2733120), (128115, 2714112), (128960, 2696328), (128991, 2695680), (130572, 2663040), (131328, 2647710), (133152, 2611440), (133380, 2606976), (133920, 2596464), (134784, 2579820), (135780, 2560896), (136656, 2544480), (137826, 2522880), (140160, 2480868), (141360, 2459808), (141912, 2450240), (142272, 2444040), (142848, 2434185), (143127, 2429440), (144248, 2410560), (144832, 2400840), (145080, 2396736), (145920, 2382939), (147095, 2363904), (147744, 2353520), (149760, 2321838), (149796, 2321280), (150660, 2307968), (150784, 2306070), (151840, 2290032), (153140, 2270592), (153738, 2261760), (154752, 2246940), (155520, 2235844), (157680, 2205216), (158080, 2199636), (159030, 2186496), (160056, 2172480), (160704, 2163720), (162279, 2142720), (162936, 2134080), (163215, 2130432), (164160, 2118168), (166440, 2089152), (168192, 2067390), (168480, 2063856), (169632, 2049840), (170820, 2035584), (171988, 2021760), (174096, 1997280), (176514, 1969920), (177390, 1960192), (177536, 1958580), (177840, 1955232), (178560, 1947348), (179712, 1934865), (180310, 1928448), (181040, 1920672), (182208, 1908360), (183303, 1896960), (183768, 1892160), (184680, 1882816), (186880, 1860651), (187245, 1857024), (188480, 1844856), (189216, 1837680), (189696, 1833030), (190836, 1822080), (193440, 1797552), (195858, 1775360), (196992, 1765140), (199728, 1740960), (200070, 1737984), (200880, 1730976), (202176, 1719880), (203670, 1707264), (204984, 1696320), (206336, 1685205), (206739, 1681920), (207360, 1676883), (210240, 1653912), (212040, 1639872), (213408, 1629360), (214272, 1622790), (214985, 1617408), (216372, 1607040), (217248, 1600560), (217620, 1597824), (218880, 1588626), (221920, 1566864), (224640, 1547892), (224694, 1547520), (226176, 1537380), (227760, 1526688), (229710, 1513728), (230607, 1507840), (232128, 1497960), (235352, 1477440), (236520, 1470144), (237120, 1466424), (238080, 1460511), (238545, 1457664), (240084, 1448320), (241056, 1442480), (242944, 1431270), (244404, 1422720), (245024, 1419120), (246240, 1412112), (249660, 1392768), (252288, 1378260), (252720, 1375904), (254448, 1366560), (256230, 1357056), (257920, 1348164), (257982, 1347840), (261144, 1331520), (262656, 1323855), (264771, 1313280), (266304, 1305720), (266760, 1303488), (267840, 1298232), (269568, 1289910), (270465, 1285632), (271560, 1280448), (273312, 1272240), (275652, 1261440), (280320, 1240434), (282720, 1229904), (283824, 1225120), (284544, 1222020), (286254, 1214720), (288496, 1205280), (289664, 1200420), (290160, 1198368), (294190, 1181952), (295488, 1176760), (299520, 1160919), (299592, 1160640), (300105, 1158656), (301320, 1153984), (301568, 1153035), (303680, 1145016), (305505, 1138176), (306280, 1135296), (307476, 1130880), (309504, 1123470), (311040, 1117922), (315360, 1102608), (316160, 1099818), (318060, 1093248), (320112, 1086240), (321408, 1081860), (324558, 1071360), (325872, 1067040), (326430, 1065216), (328320, 1059084), (332880, 1044576), (336384, 1033695), (336960, 1031928), (337041, 1031680), (339264, 1024920), (341640, 1017792), (343976, 1010880), (344565, 1009152), (348192, 998640), (353028, 984960), (354780, 980096), (355072, 979290), (355680, 977616), (357120, 973674), (360620, 964224), (362080, 960336), (364416, 954180), (366606, 948480), (367536, 946080), (369360, 941408), (374490, 928512), (376960, 922428), (378432, 918840), (379392, 916515), (381672, 911040), (384345, 904704), (386880, 898776), (386973, 898560), (391716, 887680), (393984, 882570), (399456, 870480), (400140, 868992), (401760, 865488), (404352, 859940), (407340, 853632), (409968, 848160), (413478, 840960), (420480, 826956), (424080, 819936), (426816, 814680), (428544, 811395), (429970, 808704), (432744, 803520), (434496, 800280), (435240, 798912), (437760, 794313), (441285, 787968), (443840, 783432), (449280, 773946), (449388, 773760), (452352, 768690), (455520, 763344), (459420, 756864), (461214, 753920), (464256, 748980), (470704, 738720), (473040, 735072), (474240, 733212), (477090, 728832), (480168, 724160), (482112, 721240), (485888, 715635), (486837, 714240), (488808, 711360), (489645, 710144), (490048, 709560), (492480, 706056), (499320, 696384), (504576, 689130), (505440, 687952), (508896, 683280), (512460, 678528), (515840, 674082), (515964, 673920), (522288, 665760), (529542, 656640), (532608, 652860), (533520, 651744), (535680, 649116), (539136, 644955), (540930, 642816), (543120, 640224), (546624, 636120), (549909, 632320), (551304, 630720), (558961, 622080), (560640, 620217), (561735, 619008), (565440, 614952), (567648, 612560), (569088, 611010), (572508, 607360), (576992, 602640), (579328, 600210), (580320, 599184), (588380, 590976)]