376298058240

素因数分解:

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

素因数の和:180

約数の個数: 1920

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

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

約数列:

[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, 76, 78, 79, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 158, 160, 162, 171, 180, 186, 190, 192, 195, 208, 216, 228, 234, 237, 240, 243, 247, 248, 256, 260, 270, 279, 285, 288, 304, 310, 312, 316, 320, 324, 342, 351, 360, 372, 380, 384, 390, 395, 403, 405, 416, 432, 456, 465, 468, 474, 480, 486, 494, 496, 512, 513, 520, 540, 558, 570, 576, 585, 589, 608, 620, 624, 632, 640, 648, 684, 702, 711, 720, 741, 744, 760, 768, 780, 790, 806, 810, 832, 837, 855, 864, 912, 930, 936, 948, 960, 972, 988, 992, 1026, 1027, 1040, 1053, 1080, 1116, 1140, 1152, 1170, 1178, 1185, 1209, 1215, 1216, 1235, 1240, 1248, 1264, 1280, 1296, 1368, 1395, 1404, 1422, 1440, 1482, 1488, 1501, 1520, 1536, 1539, 1560, 1580, 1612, 1620, 1664, 1674, 1710, 1728, 1755, 1767, 1824, 1860, 1872, 1896, 1920, 1944, 1976, 1984, 2015, 2052, 2054, 2080, 2106, 2133, 2160, 2223, 2232, 2280, 2304, 2340, 2356, 2370, 2418, 2430, 2432, 2449, 2470, 2480, 2496, 2511, 2528, 2560, 2565, 2592, 2736, 2790, 2808, 2844, 2880, 2945, 2964, 2976, 3002, 3040, 3078, 3081, 3120, 3159, 3160, 3224, 3240, 3328, 3348, 3420, 3456, 3510, 3534, 3555, 3627, 3648, 3705, 3720, 3744, 3792, 3840, 3888, 3952, 3968, 4030, 4104, 4108, 4160, 4185, 4212, 4266, 4320, 4446, 4464, 4503, 4560, 4608, 4617, 4680, 4712, 4740, 4836, 4860, 4864, 4898, 4940, 4960, 4992, 5022, 5056, 5130, 5135, 5184, 5265, 5301, 5472, 5580, 5616, 5688, 5760, 5890, 5928, 5952, 6004, 6045, 6080, 6156, 6162, 6240, 6318, 6320, 6399, 6448, 6480, 6656, 6669, 6696, 6840, 6912, 7020, 7068, 7110, 7254, 7296, 7347, 7410, 7440, 7488, 7505, 7533, 7584, 7657, 7680, 7695, 7776, 7904, 7936, 8060, 8208, 8216, 8320, 8370, 8424, 8532, 8640, 8835, 8892, 8928, 9006, 9120, 9234, 9243, 9360, 9424, 9480, 9672, 9720, 9728, 9796, 9880, 9920, 9984, 10044, 10112, 10260, 10270, 10368, 10530, 10602, 10665, 10881, 10944, 11115, 11160, 11232, 11376, 11520, 11780, 11856, 11904, 12008, 12090, 12160, 12245, 12312, 12324, 12480, 12555, 12636, 12640, 12798, 12896, 12960, 13338, 13392, 13509, 13680, 13824, 14040, 14136, 14220, 14508, 14592, 14694, 14820, 14880, 14976, 15010, 15066, 15168, 15314, 15390, 15405, 15552, 15795, 15808, 15872, 15903, 16120, 16416, 16432, 16640, 16740, 16848, 17064, 17280, 17670, 17784, 17856, 18012, 18135, 18240, 18468, 18486, 18720, 18848, 18960, 19197, 19344, 19440, 19513, 19592, 19760, 19840, 19968, 20007, 20088, 20224, 20520, 20540, 20736, 21060, 21204, 21330, 21762, 21888, 22041, 22230, 22320, 22464, 22515, 22752, 22971, 23040, 23085, 23560, 23712, 23808, 24016, 24180, 24320, 24490, 24624, 24648, 24960, 25110, 25272, 25280, 25596, 25792, 25920, 26505, 26676, 26784, 27018, 27360, 27729, 28080, 28272, 28440, 29016, 29184, 29388, 29640, 29760, 29952, 30020, 30132, 30336, 30628, 30780, 30810, 31104, 31590, 31616, 31806, 31837, 31995, 32240, 32643, 32832, 32864, 33280, 33345, 33480, 33696, 34128, 34560, 35340, 35568, 35712, 36024, 36270, 36480, 36735, 36936, 36972, 37440, 37665, 37696, 37920, 38285, 38394, 38688, 38880, 39026, 39184, 39520, 39680, 40014, 40176, 40448, 40527, 41040, 41080, 41472, 42120, 42408, 42660, 43524, 43776, 44082, 44460, 44640, 44928, 45030, 45504, 45942, 46170, 46215, 46531, 47120, 47424, 47616, 47709, 48032, 48360, 48640, 48980, 49248, 49296, 49920, 50220, 50544, 50560, 51192, 51584, 51840, 53010, 53352, 53568, 54036, 54405, 54720, 55458, 56160, 56544, 56880, 58032, 58539, 58776, 59280, 59520, 59904, 60021, 60040, 60264, 60672, 61256, 61560, 61620, 62208, 63180, 63232, 63612, 63674, 63990, 64480, 65286, 65664, 65728, 66123, 66690, 66960, 67392, 67545, 68256, 68913, 69120, 70680, 71136, 71424, 72048, 72540, 72960, 73470, 73872, 73944, 74880, 75330, 75392, 75840, 76570, 76788, 77376, 77760, 78052, 78368, 79040, 79360, 79515, 80028, 80352, 81054, 82080, 82160, 83187, 84240, 84816, 85320, 87048, 87552, 88164, 88920, 89280, 89856, 90060, 91008, 91884, 92340, 92430, 93062, 94240, 94848, 95418, 95511, 95985, 96064, 96720, 97565, 97929, 97960, 98496, 98592, 99840, 100035, 100440, 101088, 101120, 102384, 103168, 103680, 106020, 106704, 107136, 108072, 108810, 109440, 110205, 110916, 112320, 113088, 113760, 114855, 116064, 117078, 117552, 118560, 119040, 120042, 120080, 120528, 121344, 121581, 122512, 123120, 123240, 124416, 126360, 126464, 127224, 127348, 127980, 128960, 130572, 131328, 131456, 132246, 133380, 133920, 134784, 135090, 136512, 137826, 138645, 139593, 141360, 142272, 142848, 143127, 144096, 145080, 145920, 146940, 147744, 147888, 149760, 150660, 150784, 151680, 153140, 153576, 154752, 155520, 156104, 156736, 158080, 159030, 159185, 160056, 160704, 162108, 163215, 164160, 164320, 166374, 168480, 169632, 170640, 174096, 175617, 176328, 177840, 178560, 179712, 180120, 182016, 183768, 184680, 184860, 186124, 188480, 189696, 190836, 191022, 191970, 192128, 193440, 195130, 195858, 195920, 196992, 197184, 198369, 200070, 200880, 202176, 202240, 202635, 204768, 206336, 206739, 207360, 212040, 213408, 214272, 216144, 217620, 218880, 220410, 221832, 224640, 226176, 227520, 229710, 232128, 232655, 234156, 235104, 237120, 238080, 238545, 240084, 240160, 241056, 243162, 245024, 246240, 246480, 249561, 252720, 254448, 254696, 255960, 257920, 261144, 262656, 262912, 264492, 266760, 267840, 269568, 270180, 273024, 275652, 277290, 279186, 282720, 284544, 286254, 286533, 288192, 290160, 292695, 293880, 295488, 295776, 299520, 300105, 301320, 301568, 303360, 306280, 307152, 309504, 311040, 312208, 313472, 316160, 318060, 318370, 320112, 321408, 324216, 326430, 328320, 328640, 330615, 332748, 336960, 339264, 341280, 344565, 348192, 351234, 352656, 355680, 357120, 360240, 364032, 364743, 367536, 369360, 369720, 372248, 376960, 379392, 381672, 382044, 383940, 384256, 386880, 390260, 391716, 391840, 393984, 394368, 396738, 400140, 401760, 404352, 405270, 409536, 413478, 415935, 418779, 424080, 426816, 428544, 432288, 435240, 437760, 440820, 443664, 449280, 452352, 455040, 459420, 464256, 465310, 468312, 470208, 474240, 477090, 477555, 480168, 480320, 482112, 486324, 489645, 490048, 492480, 492960, 499122, 505440, 508896, 509392, 511920, 515840, 522288, 525824, 526851, 528984, 533520, 535680, 539136, 540360, 546048, 551304, 554580, 558372, 565440, 569088, 572508, 573066, 576384, 580320, 585390, 587760, 590976, 591552, 595107, 600210, 602640, 604903, 606720, 607905, 612560, 614304, 619008, 620217, 622080, 624416, 626944, 632320, 636120, 636740, 640224, 642816, 648432, 652860, 656640, 657280, 661230, 665496, 673920, 678528, 682560, 689130, 696384, 697965, 702468, 705312, 711360, 714240, 715635, 720480, 729486, 735072, 738720, 739440, 744496, 753920, 763344, 764088, 767880, 768512, 773760, 780520, 783432, 783680, 787968, 788736, 793476, 800280, 803520, 808704, 810540, 819072, 826956, 831870, 837558, 848160, 853632, 859599, 864576, 870480, 878085, 881640, 887328, 898560, 904704, 910080, 918840, 928512, 930620, 936624, 940416, 948480, 954180, 955110, 960336, 960640, 964224, 972648, 979290, 980096, 984960, 985920, 991845, 998244, 1010880, 1017792, 1018784, 1023840, 1031680, 1033695, 1044576, 1053702, 1057968, 1067040, 1071360, 1080720, 1092096, 1102608, 1109160, 1116744, 1130880, 1138176, 1145016, 1146132, 1152768, 1160640, 1170780, 1175520, 1181952, 1183104, 1190214, 1200420, 1205280, 1209806, 1215810, 1225120, 1228608, 1240434, 1247805, 1248832, 1253888, 1256337, 1272240, 1273480, 1280448, 1285632, 1296864, 1305720, 1313280, 1314560, 1322460, 1330992, 1347840, 1357056, 1365120, 1378260, 1392768, 1395930, 1404936, 1410624, 1422720, 1431270, 1432665, 1440960, 1458972, 1470144, 1477440, 1478880, 1488992, 1507840, 1526688, 1528176, 1535760, 1547520, 1561040, 1566864, 1567360, 1577472, 1580553, 1586952, 1600560, 1607040, 1617408, 1621080, 1638144, 1653912, 1663740, 1675116, 1696320, 1707264, 1719198, 1729152, 1740960, 1756170, 1763280, 1774656, 1814709, 1820160, 1823715, 1837680, 1857024, 1860651, 1861240, 1873248, 1880832, 1896960, 1908360, 1910220, 1920672, 1921280, 1928448, 1945296, 1958580, 1960192, 1969920, 1971840, 1983690, 1996488, 2021760, 2035584, 2037568, 2047680, 2067390, 2089152, 2093895, 2107404, 2115936, 2134080, 2142720, 2161440, 2205216, 2218320, 2233488, 2261760, 2290032, 2292264, 2305536, 2321280, 2341560, 2351040, 2363904, 2366208, 2380428, 2400840, 2410560, 2419612, 2431620, 2450240, 2457216, 2480868, 2495610, 2497664, 2512674, 2544480, 2546960, 2560896, 2578797, 2593728, 2611440, 2629120, 2634255, 2644920, 2661984, 2695680, 2714112, 2730240, 2756520, 2785536, 2791860, 2809872, 2821248, 2845440, 2862540, 2865330, 2881920, 2917944, 2940288, 2954880, 2957760, 2975535, 2977984, 3024515, 3053376, 3056352, 3071520, 3095040, 3101085, 3122080, 3133728, 3134720, 3161106, 3173904, 3201120, 3214080, 3242160, 3276288, 3307824, 3327480, 3350232, 3392640, 3414528, 3438396, 3458304, 3481920, 3512340, 3526560, 3549312, 3629418, 3647430, 3675360, 3721302, 3722480, 3746496, 3761664, 3769011, 3816720, 3820440, 3841344, 3842560, 3856896, 3890592, 3917160, 3920384, 3939840, 3943680, 3967380, 3992976, 4043520, 4071168, 4075136, 4095360, 4134780, 4178304, 4187790, 4214808, 4231872, 4268160, 4297995, 4322880, 4410432, 4436640, 4466976, 4523520, 4580064, 4584528, 4642560, 4683120, 4702080, 4732416, 4741659, 4760856, 4801680, 4821120, 4839224, 4863240, 4900480, 4914432, 4961736, 4991220, 4995328, 5025348, 5088960, 5093920, 5121792, 5157594, 5187456, 5222880, 5268510, 5289840, 5323968, 5444127, 5460480, 5513040, 5571072, 5583720, 5619744, 5642496, 5690880, 5725080, 5730660, 5763840, 5835888, 5880576, 5909760, 5915520, 5951070, 5955968, 6049030, 6106752, 6112704, 6143040, 6202170, 6244160, 6267456, 6269440, 6281685, 6322212, 6347808, 6402240, 6428160, 6484320, 6615648, 6654960, 6700464, 6785280, 6876792, 6916608, 6963840, 7024680, 7053120, 7098624, 7258836, 7294860, 7350720, 7442604, 7444960, 7492992, 7538022, 7633440, 7640880, 7682688, 7736391, 7781184, 7834320, 7887360, 7902765, 7934760, 7985952, 8087040, 8142336, 8150272, 8190720, 8269560, 8356608, 8375580, 8429616, 8463744, 8536320, 8595990, 8645760, 8820864, 8873280, 8933952, 9073545, 9160128, 9169056, 9285120, 9303255, 9366240, 9404160, 9483318, 9521712, 9603360, 9642240, 9678448, 9726480, 9800960, 9828864, 9923472, 9982440, 9990656, 10050696, 10177920, 10187840, 10243584, 10315188, 10374912, 10445760, 10537020, 10579680, 10647936, 10888254, 11026080, 11167440, 11239488, 11284992, 11307033, 11450160, 11461320, 11527680, 11671776, 11761152, 11819520, 11831040, 11902140, 11911936, 12098060, 12213504, 12225408, 12286080, 12404340, 12488320, 12534912, 12563370, 12644424, 12695616, 12804480, 12893985, 12968640, 13231296, 13309920, 13400928, 13570560, 13753584, 13927680, 14049360, 14106240, 14197248, 14517672, 14589720, 14701440, 14885208, 14889920, 14985984, 15076044, 15266880, 15281760, 15365376, 15472782, 15562368, 15668640, 15805530, 15869520, 15971904, 16300544, 16332381, 16381440, 16539120, 16713216, 16751160, 16859232, 16927488, 17072640, 17191980, 17291520, 17641728, 17746560, 17867904, 18147090, 18320256, 18338112, 18606510, 18732480, 18808320, 18845055, 18966636, 19043424, 19206720, 19284480, 19356896, 19452960, 19601920, 19846944, 19964880, 20101392, 20355840, 20375680, 20630376, 20749824, 20891520, 21074040, 21159360, 21295872, 21776508, 22052160, 22334880, 22478976, 22614066, 22900320, 22922640, 23343552, 23662080, 23708295, 23804280, 23823872, 24196120, 24427008, 24450816, 24572160, 24808680, 24976640, 25069824, 25126740, 25288848, 25391232, 25608960, 25787970, 25937280, 26462592, 26619840, 26801856, 27220635, 27507168, 27855360, 28098720, 28212480, 29035344, 29179440, 29402880, 29770416, 29779840, 29971968, 30152088, 30533760, 30563520, 30730752, 30945564, 31124736, 31337280, 31611060, 31739040, 31943808, 32664762, 33078240, 33502320, 33718464, 33854976, 34383960, 34583040, 35283456, 35493120, 35735808, 36294180, 36640512, 36676224, 37213020, 37464960, 37690110, 37933272, 38086848, 38413440, 38681955, 38713792, 38905920, 39693888, 39929760, 40202784, 40711680, 40751360, 41260752, 41783040, 42148080, 42318720, 42591744, 43553016, 44104320, 44669760, 44957952, 45228132, 45800640, 45845280, 46687104, 47416590, 47608560, 48392240, 48901632, 48997143, 49144320, 49617360, 49953280, 50139648, 50253480, 50577696, 50782464, 51217920, 51575940, 51874560, 52925184, 53239680, 53603712, 54441270, 55014336, 56197440, 56424960, 56535165, 58070688, 58358880, 58805760, 59540832, 59559680, 60304176, 61067520, 61127040, 61891128, 62249472, 62674560, 63222120, 63478080, 63887616, 65329524, 66156480, 67004640, 67436928, 68767920, 70986240, 71471616, 72588360, 73281024, 73352448, 74426040, 74929920, 75380220, 75866544, 76173696, 76826880, 77363910, 77427584, 77811840, 79387776, 79859520, 80405568, 81502720, 81661905, 82521504, 83566080, 84296160, 84637440, 87106032, 88208640, 89339520, 89915904, 90456264, 91601280, 91690560, 93374208, 94833180, 95217120, 96784480, 97994286, 99234720, 100506960, 101155392, 101564928, 103151880, 103749120, 105850368, 106479360, 107207424, 108882540, 110028672, 112394880, 113070330, 116141376, 116717760, 119081664, 119119360, 120608352, 122135040, 122254080, 123782256, 125349120, 126444240, 126956160, 127775232, 130659048, 132312960, 134009280, 134873856, 137535840, 145176720, 146704896, 146991429, 148852080, 149859840, 150760440, 151733088, 152347392, 153653760, 154727820, 154855168, 155623680, 158775552, 159719040, 160811136, 163323810, 165043008, 168592320, 169274880, 174212064, 176417280, 178679040, 180912528, 183202560, 183381120, 186748416, 189666360, 190434240, 193568960, 195988572, 198469440, 201013920, 202310784, 206303760, 212958720, 214414848, 217765080, 220057344, 224789760, 226140660, 232282752, 233435520, 238163328, 241216704, 244508160, 244985715, 247564512, 250698240, 252888480, 253912320, 261318096, 264625920, 268018560, 269747712, 275071680, 290353440, 293982858, 297704160, 301520880, 303466176, 304694784, 309455640, 309710336, 311247360, 317551104, 319438080, 321622272, 326647620, 330086016, 337184640, 348424128, 357358080, 361825056, 366405120, 366762240, 379332720, 380868480, 387137920, 391977144, 396938880, 402027840, 404621568, 412607520, 435530160, 440114688, 449579520, 452281320, 464565504, 466871040, 476326656, 482433408, 489971430, 495129024, 505776960, 507824640, 522636192, 529251840, 536037120, 550143360, 580706880, 587965716, 595408320, 603041760, 606932352, 618911280, 638876160, 643244544, 653295240, 660172032, 674369280, 696848256, 723650112, 733524480, 734957145, 758665440, 761736960, 774275840, 783954288, 793877760, 804055680, 809243136, 825215040, 871060320, 904562640, 929131008, 933742080, 952653312, 964866816, 979942860, 990258048, 1011553920, 1045272384, 1072074240, 1100286720, 1161413760, 1175931432, 1190816640, 1206083520, 1213864704, 1237822560, 1306590480, 1320344064, 1348738560, 1393696512, 1447300224, 1469914290, 1517330880, 1523473920, 1548551680, 1567908576, 1587755520, 1608111360, 1650430080, 1742120640, 1809125280, 1929733632, 1959885720, 1980516096, 2023107840, 2090544768, 2200573440, 2322827520, 2351862864, 2381633280, 2412167040, 2427729408, 2475645120, 2613180960, 2787393024, 2894600448, 2939828580, 3034661760, 3135817152, 3216222720, 3300860160, 3484241280, 3618250560, 3919771440, 3961032192, 4046215680, 4181089536, 4645655040, 4703725728, 4763266560, 4824334080, 4951290240, 5226361920, 5789200896, 5879657160, 6069323520, 6271634304, 6601720320, 6968482560, 7236501120, 7839542880, 8362179072, 9407451456, 9648668160, 9902580480, 10452723840, 11759314320, 12138647040, 12543268608, 13936965120, 14473002240, 15679085760, 18814902912, 19805160960, 20905447680, 23518628640, 25086537216, 28946004480, 31358171520, 37629805824, 41810895360, 47037257280, 62716343040, 75259611648, 94074514560, 125432686080, 188149029120, 376298058240]

約数ペア:

[(1, 376298058240), (2, 188149029120), (3, 125432686080), (4, 94074514560), (5, 75259611648), (6, 62716343040), (8, 47037257280), (9, 41810895360), (10, 37629805824), (12, 31358171520), (13, 28946004480), (15, 25086537216), (16, 23518628640), (18, 20905447680), (19, 19805160960), (20, 18814902912), (24, 15679085760), (26, 14473002240), (27, 13936965120), (30, 12543268608), (31, 12138647040), (32, 11759314320), (36, 10452723840), (38, 9902580480), (39, 9648668160), (40, 9407451456), (45, 8362179072), (48, 7839542880), (52, 7236501120), (54, 6968482560), (57, 6601720320), (60, 6271634304), (62, 6069323520), (64, 5879657160), (65, 5789200896), (72, 5226361920), (76, 4951290240), (78, 4824334080), (79, 4763266560), (80, 4703725728), (81, 4645655040), (90, 4181089536), (93, 4046215680), (95, 3961032192), (96, 3919771440), (104, 3618250560), (108, 3484241280), (114, 3300860160), (117, 3216222720), (120, 3135817152), (124, 3034661760), (128, 2939828580), (130, 2894600448), (135, 2787393024), (144, 2613180960), (152, 2475645120), (155, 2427729408), (156, 2412167040), (158, 2381633280), (160, 2351862864), (162, 2322827520), (171, 2200573440), (180, 2090544768), (186, 2023107840), (190, 1980516096), (192, 1959885720), (195, 1929733632), (208, 1809125280), (216, 1742120640), (228, 1650430080), (234, 1608111360), (237, 1587755520), (240, 1567908576), (243, 1548551680), (247, 1523473920), (248, 1517330880), (256, 1469914290), (260, 1447300224), (270, 1393696512), (279, 1348738560), (285, 1320344064), (288, 1306590480), (304, 1237822560), (310, 1213864704), (312, 1206083520), (316, 1190816640), (320, 1175931432), (324, 1161413760), (342, 1100286720), (351, 1072074240), (360, 1045272384), (372, 1011553920), (380, 990258048), (384, 979942860), (390, 964866816), (395, 952653312), (403, 933742080), (405, 929131008), (416, 904562640), (432, 871060320), (456, 825215040), (465, 809243136), (468, 804055680), (474, 793877760), (480, 783954288), (486, 774275840), (494, 761736960), (496, 758665440), (512, 734957145), (513, 733524480), (520, 723650112), (540, 696848256), (558, 674369280), (570, 660172032), (576, 653295240), (585, 643244544), (589, 638876160), (608, 618911280), (620, 606932352), (624, 603041760), (632, 595408320), (640, 587965716), (648, 580706880), (684, 550143360), (702, 536037120), (711, 529251840), (720, 522636192), (741, 507824640), (744, 505776960), (760, 495129024), (768, 489971430), (780, 482433408), (790, 476326656), (806, 466871040), (810, 464565504), (832, 452281320), (837, 449579520), (855, 440114688), (864, 435530160), (912, 412607520), (930, 404621568), (936, 402027840), (948, 396938880), (960, 391977144), (972, 387137920), (988, 380868480), (992, 379332720), (1026, 366762240), (1027, 366405120), (1040, 361825056), (1053, 357358080), (1080, 348424128), (1116, 337184640), (1140, 330086016), (1152, 326647620), (1170, 321622272), (1178, 319438080), (1185, 317551104), (1209, 311247360), (1215, 309710336), (1216, 309455640), (1235, 304694784), (1240, 303466176), (1248, 301520880), (1264, 297704160), (1280, 293982858), (1296, 290353440), (1368, 275071680), (1395, 269747712), (1404, 268018560), (1422, 264625920), (1440, 261318096), (1482, 253912320), (1488, 252888480), (1501, 250698240), (1520, 247564512), (1536, 244985715), (1539, 244508160), (1560, 241216704), (1580, 238163328), (1612, 233435520), (1620, 232282752), (1664, 226140660), (1674, 224789760), (1710, 220057344), (1728, 217765080), (1755, 214414848), (1767, 212958720), (1824, 206303760), (1860, 202310784), (1872, 201013920), (1896, 198469440), (1920, 195988572), (1944, 193568960), (1976, 190434240), (1984, 189666360), (2015, 186748416), (2052, 183381120), (2054, 183202560), (2080, 180912528), (2106, 178679040), (2133, 176417280), (2160, 174212064), (2223, 169274880), (2232, 168592320), (2280, 165043008), (2304, 163323810), (2340, 160811136), (2356, 159719040), (2370, 158775552), (2418, 155623680), (2430, 154855168), (2432, 154727820), (2449, 153653760), (2470, 152347392), (2480, 151733088), (2496, 150760440), (2511, 149859840), (2528, 148852080), (2560, 146991429), (2565, 146704896), (2592, 145176720), (2736, 137535840), (2790, 134873856), (2808, 134009280), (2844, 132312960), (2880, 130659048), (2945, 127775232), (2964, 126956160), (2976, 126444240), (3002, 125349120), (3040, 123782256), (3078, 122254080), (3081, 122135040), (3120, 120608352), (3159, 119119360), (3160, 119081664), (3224, 116717760), (3240, 116141376), (3328, 113070330), (3348, 112394880), (3420, 110028672), (3456, 108882540), (3510, 107207424), (3534, 106479360), (3555, 105850368), (3627, 103749120), (3648, 103151880), (3705, 101564928), (3720, 101155392), (3744, 100506960), (3792, 99234720), (3840, 97994286), (3888, 96784480), (3952, 95217120), (3968, 94833180), (4030, 93374208), (4104, 91690560), (4108, 91601280), (4160, 90456264), (4185, 89915904), (4212, 89339520), (4266, 88208640), (4320, 87106032), (4446, 84637440), (4464, 84296160), (4503, 83566080), (4560, 82521504), (4608, 81661905), (4617, 81502720), (4680, 80405568), (4712, 79859520), (4740, 79387776), (4836, 77811840), (4860, 77427584), (4864, 77363910), (4898, 76826880), (4940, 76173696), (4960, 75866544), (4992, 75380220), (5022, 74929920), (5056, 74426040), (5130, 73352448), (5135, 73281024), (5184, 72588360), (5265, 71471616), (5301, 70986240), (5472, 68767920), (5580, 67436928), (5616, 67004640), (5688, 66156480), (5760, 65329524), (5890, 63887616), (5928, 63478080), (5952, 63222120), (6004, 62674560), (6045, 62249472), (6080, 61891128), (6156, 61127040), (6162, 61067520), (6240, 60304176), (6318, 59559680), (6320, 59540832), (6399, 58805760), (6448, 58358880), (6480, 58070688), (6656, 56535165), (6669, 56424960), (6696, 56197440), (6840, 55014336), (6912, 54441270), (7020, 53603712), (7068, 53239680), (7110, 52925184), (7254, 51874560), (7296, 51575940), (7347, 51217920), (7410, 50782464), (7440, 50577696), (7488, 50253480), (7505, 50139648), (7533, 49953280), (7584, 49617360), (7657, 49144320), (7680, 48997143), (7695, 48901632), (7776, 48392240), (7904, 47608560), (7936, 47416590), (8060, 46687104), (8208, 45845280), (8216, 45800640), (8320, 45228132), (8370, 44957952), (8424, 44669760), (8532, 44104320), (8640, 43553016), (8835, 42591744), (8892, 42318720), (8928, 42148080), (9006, 41783040), (9120, 41260752), (9234, 40751360), (9243, 40711680), (9360, 40202784), (9424, 39929760), (9480, 39693888), (9672, 38905920), (9720, 38713792), (9728, 38681955), (9796, 38413440), (9880, 38086848), (9920, 37933272), (9984, 37690110), (10044, 37464960), (10112, 37213020), (10260, 36676224), (10270, 36640512), (10368, 36294180), (10530, 35735808), (10602, 35493120), (10665, 35283456), (10881, 34583040), (10944, 34383960), (11115, 33854976), (11160, 33718464), (11232, 33502320), (11376, 33078240), (11520, 32664762), (11780, 31943808), (11856, 31739040), (11904, 31611060), (12008, 31337280), (12090, 31124736), (12160, 30945564), (12245, 30730752), (12312, 30563520), (12324, 30533760), (12480, 30152088), (12555, 29971968), (12636, 29779840), (12640, 29770416), (12798, 29402880), (12896, 29179440), (12960, 29035344), (13338, 28212480), (13392, 28098720), (13509, 27855360), (13680, 27507168), (13824, 27220635), (14040, 26801856), (14136, 26619840), (14220, 26462592), (14508, 25937280), (14592, 25787970), (14694, 25608960), (14820, 25391232), (14880, 25288848), (14976, 25126740), (15010, 25069824), (15066, 24976640), (15168, 24808680), (15314, 24572160), (15390, 24450816), (15405, 24427008), (15552, 24196120), (15795, 23823872), (15808, 23804280), (15872, 23708295), (15903, 23662080), (16120, 23343552), (16416, 22922640), (16432, 22900320), (16640, 22614066), (16740, 22478976), (16848, 22334880), (17064, 22052160), (17280, 21776508), (17670, 21295872), (17784, 21159360), (17856, 21074040), (18012, 20891520), (18135, 20749824), (18240, 20630376), (18468, 20375680), (18486, 20355840), (18720, 20101392), (18848, 19964880), (18960, 19846944), (19197, 19601920), (19344, 19452960), (19440, 19356896), (19513, 19284480), (19592, 19206720), (19760, 19043424), (19840, 18966636), (19968, 18845055), (20007, 18808320), (20088, 18732480), (20224, 18606510), (20520, 18338112), (20540, 18320256), (20736, 18147090), (21060, 17867904), (21204, 17746560), (21330, 17641728), (21762, 17291520), (21888, 17191980), (22041, 17072640), (22230, 16927488), (22320, 16859232), (22464, 16751160), (22515, 16713216), (22752, 16539120), (22971, 16381440), (23040, 16332381), (23085, 16300544), (23560, 15971904), (23712, 15869520), (23808, 15805530), (24016, 15668640), (24180, 15562368), (24320, 15472782), (24490, 15365376), (24624, 15281760), (24648, 15266880), (24960, 15076044), (25110, 14985984), (25272, 14889920), (25280, 14885208), (25596, 14701440), (25792, 14589720), (25920, 14517672), (26505, 14197248), (26676, 14106240), (26784, 14049360), (27018, 13927680), (27360, 13753584), (27729, 13570560), (28080, 13400928), (28272, 13309920), (28440, 13231296), (29016, 12968640), (29184, 12893985), (29388, 12804480), (29640, 12695616), (29760, 12644424), (29952, 12563370), (30020, 12534912), (30132, 12488320), (30336, 12404340), (30628, 12286080), (30780, 12225408), (30810, 12213504), (31104, 12098060), (31590, 11911936), (31616, 11902140), (31806, 11831040), (31837, 11819520), (31995, 11761152), (32240, 11671776), (32643, 11527680), (32832, 11461320), (32864, 11450160), (33280, 11307033), (33345, 11284992), (33480, 11239488), (33696, 11167440), (34128, 11026080), (34560, 10888254), (35340, 10647936), (35568, 10579680), (35712, 10537020), (36024, 10445760), (36270, 10374912), (36480, 10315188), (36735, 10243584), (36936, 10187840), (36972, 10177920), (37440, 10050696), (37665, 9990656), (37696, 9982440), (37920, 9923472), (38285, 9828864), (38394, 9800960), (38688, 9726480), (38880, 9678448), (39026, 9642240), (39184, 9603360), (39520, 9521712), (39680, 9483318), (40014, 9404160), (40176, 9366240), (40448, 9303255), (40527, 9285120), (41040, 9169056), (41080, 9160128), (41472, 9073545), (42120, 8933952), (42408, 8873280), (42660, 8820864), (43524, 8645760), (43776, 8595990), (44082, 8536320), (44460, 8463744), (44640, 8429616), (44928, 8375580), (45030, 8356608), (45504, 8269560), (45942, 8190720), (46170, 8150272), (46215, 8142336), (46531, 8087040), (47120, 7985952), (47424, 7934760), (47616, 7902765), (47709, 7887360), (48032, 7834320), (48360, 7781184), (48640, 7736391), (48980, 7682688), (49248, 7640880), (49296, 7633440), (49920, 7538022), (50220, 7492992), (50544, 7444960), (50560, 7442604), (51192, 7350720), (51584, 7294860), (51840, 7258836), (53010, 7098624), (53352, 7053120), (53568, 7024680), (54036, 6963840), (54405, 6916608), (54720, 6876792), (55458, 6785280), (56160, 6700464), (56544, 6654960), (56880, 6615648), (58032, 6484320), (58539, 6428160), (58776, 6402240), (59280, 6347808), (59520, 6322212), (59904, 6281685), (60021, 6269440), (60040, 6267456), (60264, 6244160), (60672, 6202170), (61256, 6143040), (61560, 6112704), (61620, 6106752), (62208, 6049030), (63180, 5955968), (63232, 5951070), (63612, 5915520), (63674, 5909760), (63990, 5880576), (64480, 5835888), (65286, 5763840), (65664, 5730660), (65728, 5725080), (66123, 5690880), (66690, 5642496), (66960, 5619744), (67392, 5583720), (67545, 5571072), (68256, 5513040), (68913, 5460480), (69120, 5444127), (70680, 5323968), (71136, 5289840), (71424, 5268510), (72048, 5222880), (72540, 5187456), (72960, 5157594), (73470, 5121792), (73872, 5093920), (73944, 5088960), (74880, 5025348), (75330, 4995328), (75392, 4991220), (75840, 4961736), (76570, 4914432), (76788, 4900480), (77376, 4863240), (77760, 4839224), (78052, 4821120), (78368, 4801680), (79040, 4760856), (79360, 4741659), (79515, 4732416), (80028, 4702080), (80352, 4683120), (81054, 4642560), (82080, 4584528), (82160, 4580064), (83187, 4523520), (84240, 4466976), (84816, 4436640), (85320, 4410432), (87048, 4322880), (87552, 4297995), (88164, 4268160), (88920, 4231872), (89280, 4214808), (89856, 4187790), (90060, 4178304), (91008, 4134780), (91884, 4095360), (92340, 4075136), (92430, 4071168), (93062, 4043520), (94240, 3992976), (94848, 3967380), (95418, 3943680), (95511, 3939840), (95985, 3920384), (96064, 3917160), (96720, 3890592), (97565, 3856896), (97929, 3842560), (97960, 3841344), (98496, 3820440), (98592, 3816720), (99840, 3769011), (100035, 3761664), (100440, 3746496), (101088, 3722480), (101120, 3721302), (102384, 3675360), (103168, 3647430), (103680, 3629418), (106020, 3549312), (106704, 3526560), (107136, 3512340), (108072, 3481920), (108810, 3458304), (109440, 3438396), (110205, 3414528), (110916, 3392640), (112320, 3350232), (113088, 3327480), (113760, 3307824), (114855, 3276288), (116064, 3242160), (117078, 3214080), (117552, 3201120), (118560, 3173904), (119040, 3161106), (120042, 3134720), (120080, 3133728), (120528, 3122080), (121344, 3101085), (121581, 3095040), (122512, 3071520), (123120, 3056352), (123240, 3053376), (124416, 3024515), (126360, 2977984), (126464, 2975535), (127224, 2957760), (127348, 2954880), (127980, 2940288), (128960, 2917944), (130572, 2881920), (131328, 2865330), (131456, 2862540), (132246, 2845440), (133380, 2821248), (133920, 2809872), (134784, 2791860), (135090, 2785536), (136512, 2756520), (137826, 2730240), (138645, 2714112), (139593, 2695680), (141360, 2661984), (142272, 2644920), (142848, 2634255), (143127, 2629120), (144096, 2611440), (145080, 2593728), (145920, 2578797), (146940, 2560896), (147744, 2546960), (147888, 2544480), (149760, 2512674), (150660, 2497664), (150784, 2495610), (151680, 2480868), (153140, 2457216), (153576, 2450240), (154752, 2431620), (155520, 2419612), (156104, 2410560), (156736, 2400840), (158080, 2380428), (159030, 2366208), (159185, 2363904), (160056, 2351040), (160704, 2341560), (162108, 2321280), (163215, 2305536), (164160, 2292264), (164320, 2290032), (166374, 2261760), (168480, 2233488), (169632, 2218320), (170640, 2205216), (174096, 2161440), (175617, 2142720), (176328, 2134080), (177840, 2115936), (178560, 2107404), (179712, 2093895), (180120, 2089152), (182016, 2067390), (183768, 2047680), (184680, 2037568), (184860, 2035584), (186124, 2021760), (188480, 1996488), (189696, 1983690), (190836, 1971840), (191022, 1969920), (191970, 1960192), (192128, 1958580), (193440, 1945296), (195130, 1928448), (195858, 1921280), (195920, 1920672), (196992, 1910220), (197184, 1908360), (198369, 1896960), (200070, 1880832), (200880, 1873248), (202176, 1861240), (202240, 1860651), (202635, 1857024), (204768, 1837680), (206336, 1823715), (206739, 1820160), (207360, 1814709), (212040, 1774656), (213408, 1763280), (214272, 1756170), (216144, 1740960), (217620, 1729152), (218880, 1719198), (220410, 1707264), (221832, 1696320), (224640, 1675116), (226176, 1663740), (227520, 1653912), (229710, 1638144), (232128, 1621080), (232655, 1617408), (234156, 1607040), (235104, 1600560), (237120, 1586952), (238080, 1580553), (238545, 1577472), (240084, 1567360), (240160, 1566864), (241056, 1561040), (243162, 1547520), (245024, 1535760), (246240, 1528176), (246480, 1526688), (249561, 1507840), (252720, 1488992), (254448, 1478880), (254696, 1477440), (255960, 1470144), (257920, 1458972), (261144, 1440960), (262656, 1432665), (262912, 1431270), (264492, 1422720), (266760, 1410624), (267840, 1404936), (269568, 1395930), (270180, 1392768), (273024, 1378260), (275652, 1365120), (277290, 1357056), (279186, 1347840), (282720, 1330992), (284544, 1322460), (286254, 1314560), (286533, 1313280), (288192, 1305720), (290160, 1296864), (292695, 1285632), (293880, 1280448), (295488, 1273480), (295776, 1272240), (299520, 1256337), (300105, 1253888), (301320, 1248832), (301568, 1247805), (303360, 1240434), (306280, 1228608), (307152, 1225120), (309504, 1215810), (311040, 1209806), (312208, 1205280), (313472, 1200420), (316160, 1190214), (318060, 1183104), (318370, 1181952), (320112, 1175520), (321408, 1170780), (324216, 1160640), (326430, 1152768), (328320, 1146132), (328640, 1145016), (330615, 1138176), (332748, 1130880), (336960, 1116744), (339264, 1109160), (341280, 1102608), (344565, 1092096), (348192, 1080720), (351234, 1071360), (352656, 1067040), (355680, 1057968), (357120, 1053702), (360240, 1044576), (364032, 1033695), (364743, 1031680), (367536, 1023840), (369360, 1018784), (369720, 1017792), (372248, 1010880), (376960, 998244), (379392, 991845), (381672, 985920), (382044, 984960), (383940, 980096), (384256, 979290), (386880, 972648), (390260, 964224), (391716, 960640), (391840, 960336), (393984, 955110), (394368, 954180), (396738, 948480), (400140, 940416), (401760, 936624), (404352, 930620), (405270, 928512), (409536, 918840), (413478, 910080), (415935, 904704), (418779, 898560), (424080, 887328), (426816, 881640), (428544, 878085), (432288, 870480), (435240, 864576), (437760, 859599), (440820, 853632), (443664, 848160), (449280, 837558), (452352, 831870), (455040, 826956), (459420, 819072), (464256, 810540), (465310, 808704), (468312, 803520), (470208, 800280), (474240, 793476), (477090, 788736), (477555, 787968), (480168, 783680), (480320, 783432), (482112, 780520), (486324, 773760), (489645, 768512), (490048, 767880), (492480, 764088), (492960, 763344), (499122, 753920), (505440, 744496), (508896, 739440), (509392, 738720), (511920, 735072), (515840, 729486), (522288, 720480), (525824, 715635), (526851, 714240), (528984, 711360), (533520, 705312), (535680, 702468), (539136, 697965), (540360, 696384), (546048, 689130), (551304, 682560), (554580, 678528), (558372, 673920), (565440, 665496), (569088, 661230), (572508, 657280), (573066, 656640), (576384, 652860), (580320, 648432), (585390, 642816), (587760, 640224), (590976, 636740), (591552, 636120), (595107, 632320), (600210, 626944), (602640, 624416), (604903, 622080), (606720, 620217), (607905, 619008), (612560, 614304)]