375415971840

素因数分解:

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

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 360, 361, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 512, 520, 532, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 720, 722, 728, 741, 744, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 896, 910, 912, 930, 936, 960, 988, 992, 1008, 1024, 1040, 1064, 1083, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1444, 1456, 1482, 1488, 1520, 1536, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1805, 1820, 1824, 1860, 1872, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2048, 2080, 2128, 2166, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2527, 2560, 2604, 2660, 2688, 2730, 2736, 2790, 2821, 2880, 2888, 2912, 2945, 2964, 2976, 3040, 3072, 3120, 3192, 3224, 3249, 3255, 3276, 3328, 3360, 3420, 3458, 3472, 3534, 3584, 3610, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4096, 4123, 4160, 4256, 4332, 4340, 4368, 4446, 4464, 4480, 4560, 4608, 4680, 4693, 4712, 4788, 4836, 4864, 4940, 4960, 4992, 5040, 5054, 5120, 5187, 5208, 5301, 5320, 5376, 5415, 5460, 5472, 5580, 5642, 5760, 5776, 5824, 5890, 5928, 5952, 5985, 6045, 6080, 6144, 6240, 6384, 6448, 6498, 6510, 6552, 6656, 6720, 6840, 6916, 6944, 7068, 7168, 7220, 7254, 7280, 7296, 7410, 7440, 7488, 7581, 7657, 7680, 7812, 7904, 7936, 7980, 8060, 8064, 8190, 8192, 8246, 8320, 8463, 8512, 8645, 8664, 8680, 8736, 8835, 8892, 8928, 8960, 9120, 9216, 9360, 9386, 9424, 9576, 9672, 9728, 9765, 9880, 9920, 9984, 10080, 10108, 10240, 10374, 10416, 10602, 10640, 10752, 10830, 10920, 10944, 11115, 11160, 11191, 11284, 11520, 11552, 11648, 11780, 11856, 11904, 11970, 12090, 12160, 12288, 12369, 12480, 12635, 12768, 12896, 12996, 13020, 13104, 13312, 13440, 13680, 13832, 13888, 14079, 14105, 14136, 14336, 14440, 14508, 14560, 14592, 14820, 14880, 14976, 15162, 15314, 15360, 15561, 15624, 15808, 15872, 15960, 16120, 16128, 16245, 16380, 16492, 16640, 16926, 17024, 17290, 17328, 17360, 17472, 17670, 17784, 17856, 17920, 18135, 18240, 18432, 18720, 18772, 18848, 19152, 19344, 19456, 19530, 19760, 19840, 19968, 20160, 20216, 20480, 20615, 20748, 20832, 21204, 21280, 21504, 21660, 21840, 21888, 22230, 22320, 22382, 22568, 22743, 22971, 23040, 23104, 23296, 23465, 23560, 23712, 23808, 23940, 24180, 24320, 24576, 24738, 24960, 25270, 25389, 25536, 25792, 25935, 25992, 26040, 26208, 26505, 26624, 26880, 27360, 27664, 27776, 28158, 28210, 28272, 28672, 28880, 29016, 29120, 29184, 29640, 29760, 29952, 30324, 30628, 30720, 31122, 31248, 31616, 31744, 31920, 32240, 32256, 32490, 32760, 32851, 32984, 33280, 33573, 33852, 34048, 34580, 34656, 34720, 34944, 35340, 35568, 35712, 35840, 36270, 36480, 36864, 37107, 37440, 37544, 37696, 37905, 38285, 38304, 38688, 38912, 39060, 39520, 39680, 39936, 40320, 40432, 40960, 41230, 41496, 41664, 42237, 42315, 42408, 42560, 43008, 43320, 43680, 43776, 44460, 44640, 44764, 45136, 45486, 45942, 46080, 46208, 46592, 46930, 47120, 47424, 47616, 47880, 48360, 48640, 49476, 49920, 50540, 50778, 51072, 51584, 51870, 51984, 52080, 52416, 53010, 53248, 53599, 53760, 54720, 55328, 55552, 55955, 56316, 56420, 56544, 57344, 57760, 58032, 58240, 58368, 59280, 59520, 59904, 60648, 61256, 61440, 61845, 62244, 62496, 63232, 63488, 63840, 64480, 64512, 64980, 65520, 65702, 65968, 66560, 67146, 67704, 68096, 68913, 69160, 69312, 69440, 69888, 70395, 70680, 71136, 71424, 71680, 72540, 72960, 73728, 74214, 74880, 75088, 75392, 75810, 76570, 76608, 77376, 77805, 77824, 78120, 78337, 79040, 79360, 79872, 80640, 80864, 82460, 82992, 83328, 84474, 84630, 84816, 85120, 86016, 86640, 87360, 87552, 88920, 89280, 89528, 90272, 90972, 91884, 92160, 92416, 93184, 93860, 94240, 94848, 95232, 95760, 96720, 97280, 98553, 98952, 99840, 100719, 101080, 101556, 102144, 103168, 103740, 103968, 104160, 104832, 106020, 106496, 107198, 107520, 109440, 110656, 111104, 111910, 112632, 112840, 113088, 113715, 114855, 115520, 116064, 116480, 116736, 118560, 119040, 119808, 121296, 122512, 122880, 123690, 124488, 124992, 126464, 126945, 126976, 127680, 128960, 129024, 129960, 131040, 131404, 131936, 133120, 134292, 135408, 136192, 137826, 138320, 138624, 138880, 139776, 140790, 141360, 142272, 142848, 143360, 145080, 145483, 145920, 148428, 149760, 150176, 150784, 151620, 153140, 153216, 154752, 155610, 155648, 156240, 156674, 158080, 158720, 159744, 160797, 161280, 161728, 164255, 164920, 165984, 166656, 167865, 168948, 169260, 169632, 170240, 172032, 173280, 174720, 175104, 177840, 178560, 179056, 180544, 181944, 183768, 184320, 184832, 185535, 186368, 187720, 188480, 189696, 190464, 191520, 193440, 194560, 197106, 197904, 199680, 201438, 202160, 203112, 204288, 206336, 207480, 207936, 208320, 209664, 211185, 212040, 214396, 215040, 218880, 221312, 222208, 223820, 225264, 225680, 226176, 227430, 229710, 231040, 232128, 232960, 233472, 235011, 237120, 238080, 239616, 242592, 245024, 247380, 248976, 249984, 252928, 253890, 253952, 255360, 257920, 258048, 259920, 262080, 262808, 263872, 266240, 267995, 268584, 270816, 272384, 275652, 276640, 277248, 277760, 279552, 281580, 282720, 284544, 285696, 286720, 290160, 290966, 291840, 295659, 296856, 299520, 300352, 301568, 303240, 306280, 306432, 309504, 311220, 312480, 313348, 316160, 317440, 319488, 321594, 322560, 323456, 328510, 329840, 331968, 333312, 335730, 337896, 338520, 339264, 340480, 344565, 346560, 349440, 350208, 355680, 357120, 358112, 361088, 363888, 367536, 368640, 369664, 371070, 372736, 375440, 376960, 379392, 380928, 383040, 386880, 389120, 391685, 394212, 395808, 399360, 402876, 404320, 406224, 408576, 412672, 414960, 415872, 416640, 419328, 422370, 424080, 428792, 430080, 436449, 437760, 442624, 444416, 447640, 450528, 451360, 452352, 454860, 459420, 462080, 464256, 465920, 466944, 470022, 474240, 476160, 479232, 482391, 485184, 490048, 492765, 494760, 497952, 499968, 503595, 505856, 507780, 510720, 515840, 516096, 519840, 524160, 525616, 527744, 532480, 535990, 537168, 541632, 544768, 551304, 553280, 554496, 555520, 559104, 563160, 565440, 569088, 571392, 580320, 581932, 583680, 591318, 593712, 599040, 600704, 603136, 606480, 612560, 612864, 619008, 622440, 624960, 626696, 632320, 634880, 643188, 645120, 646912, 657020, 659680, 663936, 666624, 671460, 675792, 677040, 678528, 680960, 689130, 693120, 698880, 700416, 705033, 711360, 714240, 716224, 722176, 727415, 727776, 735072, 739328, 742140, 745472, 750880, 753920, 758784, 761856, 766080, 773760, 778240, 783370, 788424, 791616, 798720, 803985, 805752, 808640, 812448, 817152, 825344, 829920, 831744, 833280, 838656, 844740, 848160, 857584, 860160, 872898, 875520, 885248, 888832, 895280, 901056, 902720, 904704, 909720, 918840, 924160, 928512, 931840, 940044, 948480, 952320, 958464, 964782, 970368, 980096, 985530, 989520, 995904, 999936, 1007190, 1011712, 1015560, 1018381, 1021440, 1031680, 1039680, 1048320, 1051232, 1055488, 1071980, 1074336, 1083264, 1089536, 1102608, 1106560, 1108992, 1111040, 1118208, 1126320, 1130880, 1138176, 1142784, 1160640, 1163864, 1167360, 1175055, 1182636, 1187424, 1198080, 1201408, 1206272, 1212960, 1225120, 1225728, 1238016, 1244880, 1249920, 1253392, 1264640, 1269760, 1286376, 1290240, 1293824, 1309347, 1314040, 1319360, 1327872, 1333248, 1342920, 1351584, 1354080, 1357056, 1361920, 1378260, 1386240, 1397760, 1400832, 1410066, 1422720, 1428480, 1432448, 1444352, 1454830, 1455552, 1470144, 1478295, 1478656, 1484280, 1501760, 1507840, 1517568, 1532160, 1547520, 1566740, 1576848, 1583232, 1597440, 1607970, 1611504, 1617280, 1624896, 1634304, 1650688, 1659840, 1663488, 1666560, 1677312, 1689480, 1696320, 1715168, 1745796, 1751040, 1770496, 1777664, 1790560, 1802112, 1805440, 1809408, 1819440, 1837680, 1848320, 1857024, 1863680, 1880088, 1896960, 1904640, 1929564, 1940736, 1960192, 1971060, 1979040, 1991808, 1999872, 2014380, 2023424, 2031120, 2036762, 2042880, 2063360, 2079360, 2096640, 2102464, 2110976, 2143960, 2148672, 2166528, 2182245, 2205216, 2213120, 2217984, 2222080, 2236416, 2252640, 2261760, 2276352, 2285568, 2321280, 2327728, 2334720, 2350110, 2365272, 2374848, 2396160, 2402816, 2411955, 2412544, 2425920, 2450240, 2451456, 2476032, 2489760, 2499840, 2506784, 2529280, 2572752, 2580480, 2587648, 2618694, 2628080, 2638720, 2655744, 2666496, 2685840, 2703168, 2708160, 2714112, 2723840, 2756520, 2772480, 2795520, 2820132, 2845440, 2856960, 2864896, 2888704, 2909660, 2911104, 2940288, 2956590, 2957312, 2968560, 3003520, 3015680, 3035136, 3055143, 3064320, 3095040, 3133480, 3153696, 3166464, 3215940, 3223008, 3234560, 3249792, 3268608, 3301376, 3319680, 3326976, 3333120, 3354624, 3378960, 3392640, 3430336, 3491592, 3502080, 3525165, 3540992, 3581120, 3604224, 3610880, 3618816, 3638880, 3675360, 3696640, 3714048, 3727360, 3760176, 3793920, 3809280, 3859128, 3881472, 3920384, 3942120, 3958080, 3983616, 3999744, 4028760, 4062240, 4073524, 4085760, 4126720, 4158720, 4193280, 4204928, 4221952, 4287920, 4297344, 4333056, 4364490, 4410432, 4426240, 4435968, 4444160, 4505280, 4523520, 4552704, 4642560, 4655456, 4700220, 4730544, 4749696, 4792320, 4805632, 4823910, 4825088, 4851840, 4900480, 4902912, 4952064, 4979520, 4999680, 5013568, 5058560, 5091905, 5145504, 5175296, 5237388, 5256160, 5277440, 5311488, 5332992, 5371680, 5406336, 5416320, 5428224, 5447680, 5513040, 5544960, 5591040, 5640264, 5690880, 5713920, 5729792, 5777408, 5819320, 5822208, 5880576, 5913180, 5937120, 6007040, 6031360, 6070272, 6110286, 6128640, 6190080, 6266960, 6307392, 6332928, 6431880, 6446016, 6469120, 6499584, 6546735, 6639360, 6653952, 6666240, 6709248, 6757920, 6785280, 6860672, 6983184, 7004160, 7050330, 7081984, 7162240, 7208448, 7221760, 7237632, 7277760, 7350720, 7393280, 7428096, 7520352, 7587840, 7718256, 7762944, 7840768, 7884240, 7916160, 7967232, 7999488, 8057520, 8124480, 8147048, 8171520, 8253440, 8317440, 8386560, 8409856, 8443904, 8575840, 8594688, 8666112, 8728980, 8820864, 8852480, 8871936, 8888320, 9010560, 9047040, 9105408, 9165429, 9285120, 9310912, 9400440, 9461088, 9499392, 9611264, 9647820, 9703680, 9800960, 9805824, 9904128, 9959040, 9999360, 10027136, 10117120, 10183810, 10291008, 10350592, 10474776, 10512320, 10554880, 10622976, 10743360, 10812672, 10832640, 10856448, 11026080, 11089920, 11182080, 11280528, 11381760, 11427840, 11459584, 11554816, 11638640, 11644416, 11761152, 11826360, 11874240, 12014080, 12062720, 12220572, 12257280, 12380160, 12533920, 12614784, 12665856, 12863760, 12892032, 12938240, 12999168, 13093470, 13278720, 13307904, 13332480, 13515840, 13570560, 13721344, 13966368, 14100660, 14163968, 14324480, 14416896, 14443520, 14475264, 14555520, 14701440, 14786560, 14856192, 15040704, 15175680, 15275715, 15436512, 15525888, 15681536, 15768480, 15832320, 15934464, 15998976, 16115040, 16248960, 16294096, 16343040, 16506880, 16634880, 16773120, 16819712, 16887808, 17151680, 17189376, 17332224, 17457960, 17641728, 17704960, 18021120, 18094080, 18210816, 18330858, 18570240, 18621824, 18800880, 18922176, 18998784, 19222528, 19295640, 19407360, 19601920, 19918080, 19998720, 20054272, 20367620, 20582016, 20701184, 20949552, 21024640, 21109760, 21245952, 21486720, 21625344, 21665280, 21712896, 22052160, 22179840, 22561056, 22763520, 22919168, 23109632, 23277280, 23288832, 23522304, 23652720, 23748480, 24028160, 24125440, 24441144, 24514560, 24760320, 25067840, 25229568, 25331712, 25727520, 25784064, 25876480, 25998336, 26186940, 26557440, 26615808, 26664960, 27031680, 27141120, 27442688, 27932736, 28201320, 28648960, 28833792, 28887040, 29111040, 29402880, 29712384, 30081408, 30351360, 30551430, 30873024, 31051776, 31363072, 31536960, 31664640, 31868928, 32230080, 32497920, 32588192, 33269760, 33546240, 33639424, 33775616, 34303360, 34378752, 34664448, 34915920, 35283456, 35409920, 36042240, 36188160, 36661716, 37140480, 37243648, 37601760, 37844352, 37997568, 38445056, 38591280, 38814720, 39203840, 39836160, 39997440, 40108544, 40735240, 41164032, 41899104, 42049280, 42219520, 42491904, 42973440, 43250688, 43330560, 43425792, 44104320, 44359680, 45122112, 45527040, 45827145, 45838336, 46554560, 46577664, 47044608, 47305440, 47496960, 48056320, 48882288, 49029120, 49520640, 50135680, 50459136, 50663424, 51455040, 51568128, 51752960, 51996672, 52373880, 53114880, 54063360, 54282240, 54885376, 55865472, 56402640, 57297920, 57667584, 57774080, 58222080, 58805760, 60162816, 61102860, 61746048, 62103552, 62726144, 63073920, 63329280, 63737856, 64460160, 64995840, 65176384, 66539520, 67278848, 68606720, 68757504, 69328896, 69831840, 70566912, 70819840, 72084480, 72376320, 73323432, 74280960, 74487296, 75203520, 75688704, 75995136, 77182560, 77629440, 78407680, 79672320, 79994880, 80217088, 81470480, 82328064, 83798208, 84098560, 84439040, 85946880, 86501376, 86661120, 88208640, 90244224, 91054080, 91654290, 91676672, 93109120, 93155328, 94089216, 94610880, 94993920, 96112640, 97764576, 100271360, 100918272, 101326848, 102910080, 103136256, 103505920, 103993344, 104747760, 106229760, 108126720, 108564480, 109770752, 111730944, 112805280, 114595840, 115335168, 115548160, 116444160, 117611520, 120325632, 122205720, 123492096, 126147840, 126658560, 127475712, 128920320, 129991680, 130352768, 133079040, 134557696, 137213440, 137515008, 139663680, 141133824, 144168960, 146646864, 148561920, 148974592, 150407040, 151377408, 151990272, 154365120, 155258880, 156815360, 159344640, 160434176, 162940960, 164656128, 167596416, 168197120, 168878080, 171893760, 173002752, 173322240, 176417280, 180488448, 183308580, 186218240, 186310656, 188178432, 189221760, 189987840, 192225280, 195529152, 200542720, 201836544, 205820160, 206272512, 207986688, 209495520, 212459520, 216253440, 217128960, 219541504, 223461888, 225610560, 229191680, 232888320, 235223040, 240651264, 244411440, 246984192, 252295680, 253317120, 257840640, 259983360, 260705536, 269115392, 274426880, 275030016, 279327360, 282267648, 288337920, 293293728, 297949184, 300814080, 302754816, 303980544, 308730240, 310517760, 313630720, 318689280, 320868352, 325881920, 329312256, 335192832, 336394240, 343787520, 346005504, 346644480, 352834560, 360976896, 366617160, 372436480, 378443520, 379975680, 391058304, 401085440, 403673088, 411640320, 412545024, 418991040, 432506880, 439083008, 446923776, 451221120, 458383360, 465776640, 470446080, 481302528, 488822880, 493968384, 504591360, 506634240, 515681280, 519966720, 521411072, 548853760, 558654720, 564535296, 576675840, 586587456, 595898368, 601628160, 605509632, 617460480, 637378560, 641736704, 651763840, 658624512, 670385664, 672788480, 687575040, 705669120, 721953792, 733234320, 744872960, 756887040, 759951360, 782116608, 802170880, 807346176, 823280640, 825090048, 837982080, 865013760, 893847552, 902442240, 931553280, 940892160, 962605056, 977645760, 987936768, 1009182720, 1031362560, 1039933440, 1042822144, 1097707520, 1117309440, 1173174912, 1191796736, 1203256320, 1211019264, 1234920960, 1303527680, 1317249024, 1340771328, 1345576960, 1375150080, 1411338240, 1443907584, 1466468640, 1489745920, 1513774080, 1519902720, 1564233216, 1604341760, 1646561280, 1675964160, 1730027520, 1787695104, 1804884480, 1925210112, 1955291520, 1975873536, 2018365440, 2062725120, 2085644288, 2195415040, 2234618880, 2346349824, 2406512640, 2422038528, 2469841920, 2607055360, 2681542656, 2822676480, 2887815168, 2932937280, 2979491840, 3027548160, 3128466432, 3208683520, 3293122560, 3351928320, 3575390208, 3609768960, 3910583040, 3951747072, 4036730880, 4125450240, 4171288576, 4469237760, 4692699648, 4813025280, 4939683840, 5214110720, 5363085312, 5775630336, 5865874560, 5958983680, 6055096320, 6256932864, 6586245120, 6703856640, 7219537920, 7821166080, 8342577152, 8938475520, 9385399296, 9626050560, 9879367680, 10428221440, 10726170624, 11731749120, 12110192640, 12513865728, 13407713280, 14439075840, 15642332160, 17876951040, 18770798592, 19758735360, 20856442880, 23463498240, 25027731456, 26815426560, 28878151680, 31284664320, 37541597184, 41712885760, 46926996480, 53630853120, 62569328640, 75083194368, 93853992960, 125138657280, 187707985920, 375415971840]

約数ペア:

[(1, 375415971840), (2, 187707985920), (3, 125138657280), (4, 93853992960), (5, 75083194368), (6, 62569328640), (7, 53630853120), (8, 46926996480), (9, 41712885760), (10, 37541597184), (12, 31284664320), (13, 28878151680), (14, 26815426560), (15, 25027731456), (16, 23463498240), (18, 20856442880), (19, 19758735360), (20, 18770798592), (21, 17876951040), (24, 15642332160), (26, 14439075840), (28, 13407713280), (30, 12513865728), (31, 12110192640), (32, 11731749120), (35, 10726170624), (36, 10428221440), (38, 9879367680), (39, 9626050560), (40, 9385399296), (42, 8938475520), (45, 8342577152), (48, 7821166080), (52, 7219537920), (56, 6703856640), (57, 6586245120), (60, 6256932864), (62, 6055096320), (63, 5958983680), (64, 5865874560), (65, 5775630336), (70, 5363085312), (72, 5214110720), (76, 4939683840), (78, 4813025280), (80, 4692699648), (84, 4469237760), (90, 4171288576), (91, 4125450240), (93, 4036730880), (95, 3951747072), (96, 3910583040), (104, 3609768960), (105, 3575390208), (112, 3351928320), (114, 3293122560), (117, 3208683520), (120, 3128466432), (124, 3027548160), (126, 2979491840), (128, 2932937280), (130, 2887815168), (133, 2822676480), (140, 2681542656), (144, 2607055360), (152, 2469841920), (155, 2422038528), (156, 2406512640), (160, 2346349824), (168, 2234618880), (171, 2195415040), (180, 2085644288), (182, 2062725120), (186, 2018365440), (190, 1975873536), (192, 1955291520), (195, 1925210112), (208, 1804884480), (210, 1787695104), (217, 1730027520), (224, 1675964160), (228, 1646561280), (234, 1604341760), (240, 1564233216), (247, 1519902720), (248, 1513774080), (252, 1489745920), (256, 1466468640), (260, 1443907584), (266, 1411338240), (273, 1375150080), (279, 1345576960), (280, 1340771328), (285, 1317249024), (288, 1303527680), (304, 1234920960), (310, 1211019264), (312, 1203256320), (315, 1191796736), (320, 1173174912), (336, 1117309440), (342, 1097707520), (360, 1042822144), (361, 1039933440), (364, 1031362560), (372, 1009182720), (380, 987936768), (384, 977645760), (390, 962605056), (399, 940892160), (403, 931553280), (416, 902442240), (420, 893847552), (434, 865013760), (448, 837982080), (455, 825090048), (456, 823280640), (465, 807346176), (468, 802170880), (480, 782116608), (494, 759951360), (496, 756887040), (504, 744872960), (512, 733234320), (520, 721953792), (532, 705669120), (546, 687575040), (558, 672788480), (560, 670385664), (570, 658624512), (576, 651763840), (585, 641736704), (589, 637378560), (608, 617460480), (620, 605509632), (624, 601628160), (630, 595898368), (640, 586587456), (651, 576675840), (665, 564535296), (672, 558654720), (684, 548853760), (720, 521411072), (722, 519966720), (728, 515681280), (741, 506634240), (744, 504591360), (760, 493968384), (768, 488822880), (780, 481302528), (798, 470446080), (806, 465776640), (819, 458383360), (832, 451221120), (840, 446923776), (855, 439083008), (868, 432506880), (896, 418991040), (910, 412545024), (912, 411640320), (930, 403673088), (936, 401085440), (960, 391058304), (988, 379975680), (992, 378443520), (1008, 372436480), (1024, 366617160), (1040, 360976896), (1064, 352834560), (1083, 346644480), (1085, 346005504), (1092, 343787520), (1116, 336394240), (1120, 335192832), (1140, 329312256), (1152, 325881920), (1170, 320868352), (1178, 318689280), (1197, 313630720), (1209, 310517760), (1216, 308730240), (1235, 303980544), (1240, 302754816), (1248, 300814080), (1260, 297949184), (1280, 293293728), (1302, 288337920), (1330, 282267648), (1344, 279327360), (1365, 275030016), (1368, 274426880), (1395, 269115392), (1440, 260705536), (1444, 259983360), (1456, 257840640), (1482, 253317120), (1488, 252295680), (1520, 246984192), (1536, 244411440), (1560, 240651264), (1596, 235223040), (1612, 232888320), (1638, 229191680), (1664, 225610560), (1680, 223461888), (1710, 219541504), (1729, 217128960), (1736, 216253440), (1767, 212459520), (1792, 209495520), (1805, 207986688), (1820, 206272512), (1824, 205820160), (1860, 201836544), (1872, 200542720), (1920, 195529152), (1953, 192225280), (1976, 189987840), (1984, 189221760), (1995, 188178432), (2015, 186310656), (2016, 186218240), (2048, 183308580), (2080, 180488448), (2128, 176417280), (2166, 173322240), (2170, 173002752), (2184, 171893760), (2223, 168878080), (2232, 168197120), (2240, 167596416), (2280, 164656128), (2304, 162940960), (2340, 160434176), (2356, 159344640), (2394, 156815360), (2418, 155258880), (2432, 154365120), (2470, 151990272), (2480, 151377408), (2496, 150407040), (2520, 148974592), (2527, 148561920), (2560, 146646864), (2604, 144168960), (2660, 141133824), (2688, 139663680), (2730, 137515008), (2736, 137213440), (2790, 134557696), (2821, 133079040), (2880, 130352768), (2888, 129991680), (2912, 128920320), (2945, 127475712), (2964, 126658560), (2976, 126147840), (3040, 123492096), (3072, 122205720), (3120, 120325632), (3192, 117611520), (3224, 116444160), (3249, 115548160), (3255, 115335168), (3276, 114595840), (3328, 112805280), (3360, 111730944), (3420, 109770752), (3458, 108564480), (3472, 108126720), (3534, 106229760), (3584, 104747760), (3610, 103993344), (3627, 103505920), (3640, 103136256), (3648, 102910080), (3705, 101326848), (3720, 100918272), (3744, 100271360), (3840, 97764576), (3906, 96112640), (3952, 94993920), (3968, 94610880), (3990, 94089216), (4030, 93155328), (4032, 93109120), (4095, 91676672), (4096, 91654290), (4123, 91054080), (4160, 90244224), (4256, 88208640), (4332, 86661120), (4340, 86501376), (4368, 85946880), (4446, 84439040), (4464, 84098560), (4480, 83798208), (4560, 82328064), (4608, 81470480), (4680, 80217088), (4693, 79994880), (4712, 79672320), (4788, 78407680), (4836, 77629440), (4864, 77182560), (4940, 75995136), (4960, 75688704), (4992, 75203520), (5040, 74487296), (5054, 74280960), (5120, 73323432), (5187, 72376320), (5208, 72084480), (5301, 70819840), (5320, 70566912), (5376, 69831840), (5415, 69328896), (5460, 68757504), (5472, 68606720), (5580, 67278848), (5642, 66539520), (5760, 65176384), (5776, 64995840), (5824, 64460160), (5890, 63737856), (5928, 63329280), (5952, 63073920), (5985, 62726144), (6045, 62103552), (6080, 61746048), (6144, 61102860), (6240, 60162816), (6384, 58805760), (6448, 58222080), (6498, 57774080), (6510, 57667584), (6552, 57297920), (6656, 56402640), (6720, 55865472), (6840, 54885376), (6916, 54282240), (6944, 54063360), (7068, 53114880), (7168, 52373880), (7220, 51996672), (7254, 51752960), (7280, 51568128), (7296, 51455040), (7410, 50663424), (7440, 50459136), (7488, 50135680), (7581, 49520640), (7657, 49029120), (7680, 48882288), (7812, 48056320), (7904, 47496960), (7936, 47305440), (7980, 47044608), (8060, 46577664), (8064, 46554560), (8190, 45838336), (8192, 45827145), (8246, 45527040), (8320, 45122112), (8463, 44359680), (8512, 44104320), (8645, 43425792), (8664, 43330560), (8680, 43250688), (8736, 42973440), (8835, 42491904), (8892, 42219520), (8928, 42049280), (8960, 41899104), (9120, 41164032), (9216, 40735240), (9360, 40108544), (9386, 39997440), (9424, 39836160), (9576, 39203840), (9672, 38814720), (9728, 38591280), (9765, 38445056), (9880, 37997568), (9920, 37844352), (9984, 37601760), (10080, 37243648), (10108, 37140480), (10240, 36661716), (10374, 36188160), (10416, 36042240), (10602, 35409920), (10640, 35283456), (10752, 34915920), (10830, 34664448), (10920, 34378752), (10944, 34303360), (11115, 33775616), (11160, 33639424), (11191, 33546240), (11284, 33269760), (11520, 32588192), (11552, 32497920), (11648, 32230080), (11780, 31868928), (11856, 31664640), (11904, 31536960), (11970, 31363072), (12090, 31051776), (12160, 30873024), (12288, 30551430), (12369, 30351360), (12480, 30081408), (12635, 29712384), (12768, 29402880), (12896, 29111040), (12996, 28887040), (13020, 28833792), (13104, 28648960), (13312, 28201320), (13440, 27932736), (13680, 27442688), (13832, 27141120), (13888, 27031680), (14079, 26664960), (14105, 26615808), (14136, 26557440), (14336, 26186940), (14440, 25998336), (14508, 25876480), (14560, 25784064), (14592, 25727520), (14820, 25331712), (14880, 25229568), (14976, 25067840), (15162, 24760320), (15314, 24514560), (15360, 24441144), (15561, 24125440), (15624, 24028160), (15808, 23748480), (15872, 23652720), (15960, 23522304), (16120, 23288832), (16128, 23277280), (16245, 23109632), (16380, 22919168), (16492, 22763520), (16640, 22561056), (16926, 22179840), (17024, 22052160), (17290, 21712896), (17328, 21665280), (17360, 21625344), (17472, 21486720), (17670, 21245952), (17784, 21109760), (17856, 21024640), (17920, 20949552), (18135, 20701184), (18240, 20582016), (18432, 20367620), (18720, 20054272), (18772, 19998720), (18848, 19918080), (19152, 19601920), (19344, 19407360), (19456, 19295640), (19530, 19222528), (19760, 18998784), (19840, 18922176), (19968, 18800880), (20160, 18621824), (20216, 18570240), (20480, 18330858), (20615, 18210816), (20748, 18094080), (20832, 18021120), (21204, 17704960), (21280, 17641728), (21504, 17457960), (21660, 17332224), (21840, 17189376), (21888, 17151680), (22230, 16887808), (22320, 16819712), (22382, 16773120), (22568, 16634880), (22743, 16506880), (22971, 16343040), (23040, 16294096), (23104, 16248960), (23296, 16115040), (23465, 15998976), (23560, 15934464), (23712, 15832320), (23808, 15768480), (23940, 15681536), (24180, 15525888), (24320, 15436512), (24576, 15275715), (24738, 15175680), (24960, 15040704), (25270, 14856192), (25389, 14786560), (25536, 14701440), (25792, 14555520), (25935, 14475264), (25992, 14443520), (26040, 14416896), (26208, 14324480), (26505, 14163968), (26624, 14100660), (26880, 13966368), (27360, 13721344), (27664, 13570560), (27776, 13515840), (28158, 13332480), (28210, 13307904), (28272, 13278720), (28672, 13093470), (28880, 12999168), (29016, 12938240), (29120, 12892032), (29184, 12863760), (29640, 12665856), (29760, 12614784), (29952, 12533920), (30324, 12380160), (30628, 12257280), (30720, 12220572), (31122, 12062720), (31248, 12014080), (31616, 11874240), (31744, 11826360), (31920, 11761152), (32240, 11644416), (32256, 11638640), (32490, 11554816), (32760, 11459584), (32851, 11427840), (32984, 11381760), (33280, 11280528), (33573, 11182080), (33852, 11089920), (34048, 11026080), (34580, 10856448), (34656, 10832640), (34720, 10812672), (34944, 10743360), (35340, 10622976), (35568, 10554880), (35712, 10512320), (35840, 10474776), (36270, 10350592), (36480, 10291008), (36864, 10183810), (37107, 10117120), (37440, 10027136), (37544, 9999360), (37696, 9959040), (37905, 9904128), (38285, 9805824), (38304, 9800960), (38688, 9703680), (38912, 9647820), (39060, 9611264), (39520, 9499392), (39680, 9461088), (39936, 9400440), (40320, 9310912), (40432, 9285120), (40960, 9165429), (41230, 9105408), (41496, 9047040), (41664, 9010560), (42237, 8888320), (42315, 8871936), (42408, 8852480), (42560, 8820864), (43008, 8728980), (43320, 8666112), (43680, 8594688), (43776, 8575840), (44460, 8443904), (44640, 8409856), (44764, 8386560), (45136, 8317440), (45486, 8253440), (45942, 8171520), (46080, 8147048), (46208, 8124480), (46592, 8057520), (46930, 7999488), (47120, 7967232), (47424, 7916160), (47616, 7884240), (47880, 7840768), (48360, 7762944), (48640, 7718256), (49476, 7587840), (49920, 7520352), (50540, 7428096), (50778, 7393280), (51072, 7350720), (51584, 7277760), (51870, 7237632), (51984, 7221760), (52080, 7208448), (52416, 7162240), (53010, 7081984), (53248, 7050330), (53599, 7004160), (53760, 6983184), (54720, 6860672), (55328, 6785280), (55552, 6757920), (55955, 6709248), (56316, 6666240), (56420, 6653952), (56544, 6639360), (57344, 6546735), (57760, 6499584), (58032, 6469120), (58240, 6446016), (58368, 6431880), (59280, 6332928), (59520, 6307392), (59904, 6266960), (60648, 6190080), (61256, 6128640), (61440, 6110286), (61845, 6070272), (62244, 6031360), (62496, 6007040), (63232, 5937120), (63488, 5913180), (63840, 5880576), (64480, 5822208), (64512, 5819320), (64980, 5777408), (65520, 5729792), (65702, 5713920), (65968, 5690880), (66560, 5640264), (67146, 5591040), (67704, 5544960), (68096, 5513040), (68913, 5447680), (69160, 5428224), (69312, 5416320), (69440, 5406336), (69888, 5371680), (70395, 5332992), (70680, 5311488), (71136, 5277440), (71424, 5256160), (71680, 5237388), (72540, 5175296), (72960, 5145504), (73728, 5091905), (74214, 5058560), (74880, 5013568), (75088, 4999680), (75392, 4979520), (75810, 4952064), (76570, 4902912), (76608, 4900480), (77376, 4851840), (77805, 4825088), (77824, 4823910), (78120, 4805632), (78337, 4792320), (79040, 4749696), (79360, 4730544), (79872, 4700220), (80640, 4655456), (80864, 4642560), (82460, 4552704), (82992, 4523520), (83328, 4505280), (84474, 4444160), (84630, 4435968), (84816, 4426240), (85120, 4410432), (86016, 4364490), (86640, 4333056), (87360, 4297344), (87552, 4287920), (88920, 4221952), (89280, 4204928), (89528, 4193280), (90272, 4158720), (90972, 4126720), (91884, 4085760), (92160, 4073524), (92416, 4062240), (93184, 4028760), (93860, 3999744), (94240, 3983616), (94848, 3958080), (95232, 3942120), (95760, 3920384), (96720, 3881472), (97280, 3859128), (98553, 3809280), (98952, 3793920), (99840, 3760176), (100719, 3727360), (101080, 3714048), (101556, 3696640), (102144, 3675360), (103168, 3638880), (103740, 3618816), (103968, 3610880), (104160, 3604224), (104832, 3581120), (106020, 3540992), (106496, 3525165), (107198, 3502080), (107520, 3491592), (109440, 3430336), (110656, 3392640), (111104, 3378960), (111910, 3354624), (112632, 3333120), (112840, 3326976), (113088, 3319680), (113715, 3301376), (114855, 3268608), (115520, 3249792), (116064, 3234560), (116480, 3223008), (116736, 3215940), (118560, 3166464), (119040, 3153696), (119808, 3133480), (121296, 3095040), (122512, 3064320), (122880, 3055143), (123690, 3035136), (124488, 3015680), (124992, 3003520), (126464, 2968560), (126945, 2957312), (126976, 2956590), (127680, 2940288), (128960, 2911104), (129024, 2909660), (129960, 2888704), (131040, 2864896), (131404, 2856960), (131936, 2845440), (133120, 2820132), (134292, 2795520), (135408, 2772480), (136192, 2756520), (137826, 2723840), (138320, 2714112), (138624, 2708160), (138880, 2703168), (139776, 2685840), (140790, 2666496), (141360, 2655744), (142272, 2638720), (142848, 2628080), (143360, 2618694), (145080, 2587648), (145483, 2580480), (145920, 2572752), (148428, 2529280), (149760, 2506784), (150176, 2499840), (150784, 2489760), (151620, 2476032), (153140, 2451456), (153216, 2450240), (154752, 2425920), (155610, 2412544), (155648, 2411955), (156240, 2402816), (156674, 2396160), (158080, 2374848), (158720, 2365272), (159744, 2350110), (160797, 2334720), (161280, 2327728), (161728, 2321280), (164255, 2285568), (164920, 2276352), (165984, 2261760), (166656, 2252640), (167865, 2236416), (168948, 2222080), (169260, 2217984), (169632, 2213120), (170240, 2205216), (172032, 2182245), (173280, 2166528), (174720, 2148672), (175104, 2143960), (177840, 2110976), (178560, 2102464), (179056, 2096640), (180544, 2079360), (181944, 2063360), (183768, 2042880), (184320, 2036762), (184832, 2031120), (185535, 2023424), (186368, 2014380), (187720, 1999872), (188480, 1991808), (189696, 1979040), (190464, 1971060), (191520, 1960192), (193440, 1940736), (194560, 1929564), (197106, 1904640), (197904, 1896960), (199680, 1880088), (201438, 1863680), (202160, 1857024), (203112, 1848320), (204288, 1837680), (206336, 1819440), (207480, 1809408), (207936, 1805440), (208320, 1802112), (209664, 1790560), (211185, 1777664), (212040, 1770496), (214396, 1751040), (215040, 1745796), (218880, 1715168), (221312, 1696320), (222208, 1689480), (223820, 1677312), (225264, 1666560), (225680, 1663488), (226176, 1659840), (227430, 1650688), (229710, 1634304), (231040, 1624896), (232128, 1617280), (232960, 1611504), (233472, 1607970), (235011, 1597440), (237120, 1583232), (238080, 1576848), (239616, 1566740), (242592, 1547520), (245024, 1532160), (247380, 1517568), (248976, 1507840), (249984, 1501760), (252928, 1484280), (253890, 1478656), (253952, 1478295), (255360, 1470144), (257920, 1455552), (258048, 1454830), (259920, 1444352), (262080, 1432448), (262808, 1428480), (263872, 1422720), (266240, 1410066), (267995, 1400832), (268584, 1397760), (270816, 1386240), (272384, 1378260), (275652, 1361920), (276640, 1357056), (277248, 1354080), (277760, 1351584), (279552, 1342920), (281580, 1333248), (282720, 1327872), (284544, 1319360), (285696, 1314040), (286720, 1309347), (290160, 1293824), (290966, 1290240), (291840, 1286376), (295659, 1269760), (296856, 1264640), (299520, 1253392), (300352, 1249920), (301568, 1244880), (303240, 1238016), (306280, 1225728), (306432, 1225120), (309504, 1212960), (311220, 1206272), (312480, 1201408), (313348, 1198080), (316160, 1187424), (317440, 1182636), (319488, 1175055), (321594, 1167360), (322560, 1163864), (323456, 1160640), (328510, 1142784), (329840, 1138176), (331968, 1130880), (333312, 1126320), (335730, 1118208), (337896, 1111040), (338520, 1108992), (339264, 1106560), (340480, 1102608), (344565, 1089536), (346560, 1083264), (349440, 1074336), (350208, 1071980), (355680, 1055488), (357120, 1051232), (358112, 1048320), (361088, 1039680), (363888, 1031680), (367536, 1021440), (368640, 1018381), (369664, 1015560), (371070, 1011712), (372736, 1007190), (375440, 999936), (376960, 995904), (379392, 989520), (380928, 985530), (383040, 980096), (386880, 970368), (389120, 964782), (391685, 958464), (394212, 952320), (395808, 948480), (399360, 940044), (402876, 931840), (404320, 928512), (406224, 924160), (408576, 918840), (412672, 909720), (414960, 904704), (415872, 902720), (416640, 901056), (419328, 895280), (422370, 888832), (424080, 885248), (428792, 875520), (430080, 872898), (436449, 860160), (437760, 857584), (442624, 848160), (444416, 844740), (447640, 838656), (450528, 833280), (451360, 831744), (452352, 829920), (454860, 825344), (459420, 817152), (462080, 812448), (464256, 808640), (465920, 805752), (466944, 803985), (470022, 798720), (474240, 791616), (476160, 788424), (479232, 783370), (482391, 778240), (485184, 773760), (490048, 766080), (492765, 761856), (494760, 758784), (497952, 753920), (499968, 750880), (503595, 745472), (505856, 742140), (507780, 739328), (510720, 735072), (515840, 727776), (516096, 727415), (519840, 722176), (524160, 716224), (525616, 714240), (527744, 711360), (532480, 705033), (535990, 700416), (537168, 698880), (541632, 693120), (544768, 689130), (551304, 680960), (553280, 678528), (554496, 677040), (555520, 675792), (559104, 671460), (563160, 666624), (565440, 663936), (569088, 659680), (571392, 657020), (580320, 646912), (581932, 645120), (583680, 643188), (591318, 634880), (593712, 632320), (599040, 626696), (600704, 624960), (603136, 622440), (606480, 619008), (612560, 612864)]