689208030720

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 243, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 361, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 486, 495, 496, 512, 513, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 722, 729, 744, 760, 768, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 972, 990, 992, 1023, 1026, 1045, 1056, 1080, 1083, 1116, 1140, 1152, 1178, 1188, 1215, 1216, 1240, 1254, 1280, 1296, 1320, 1364, 1368, 1395, 1408, 1440, 1444, 1458, 1485, 1488, 1520, 1536, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1805, 1824, 1860, 1881, 1920, 1944, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2166, 2187, 2232, 2280, 2304, 2356, 2376, 2430, 2432, 2480, 2508, 2511, 2560, 2565, 2592, 2640, 2673, 2728, 2736, 2790, 2816, 2880, 2888, 2916, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3249, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3564, 3610, 3645, 3648, 3720, 3762, 3840, 3888, 3960, 3968, 3971, 4092, 4104, 4180, 4185, 4224, 4320, 4332, 4374, 4455, 4464, 4560, 4608, 4617, 4712, 4752, 4860, 4864, 4960, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5346, 5415, 5456, 5472, 5580, 5632, 5643, 5760, 5776, 5832, 5890, 5940, 5952, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6498, 6688, 6696, 6820, 6840, 6912, 7040, 7068, 7128, 7220, 7290, 7296, 7440, 7524, 7533, 7680, 7695, 7776, 7920, 7936, 7942, 8019, 8184, 8208, 8360, 8370, 8448, 8640, 8664, 8748, 8835, 8910, 8928, 9120, 9207, 9234, 9405, 9424, 9504, 9720, 9728, 9747, 9920, 10032, 10044, 10230, 10260, 10368, 10560, 10602, 10692, 10830, 10912, 10935, 10944, 11160, 11191, 11286, 11520, 11552, 11664, 11780, 11880, 11904, 11913, 12160, 12276, 12312, 12540, 12555, 12672, 12958, 12960, 12996, 13365, 13376, 13392, 13640, 13680, 13824, 13851, 14080, 14136, 14256, 14440, 14580, 14592, 14880, 15048, 15066, 15345, 15390, 15552, 15840, 15872, 15884, 15903, 16038, 16245, 16368, 16416, 16720, 16740, 16896, 16929, 17280, 17328, 17496, 17670, 17820, 17856, 18240, 18414, 18468, 18810, 18848, 19008, 19437, 19440, 19494, 19840, 19855, 20064, 20088, 20460, 20520, 20736, 21120, 21204, 21384, 21660, 21824, 21870, 21888, 22320, 22382, 22572, 22599, 23040, 23085, 23104, 23328, 23560, 23760, 23808, 23826, 24057, 24320, 24552, 24624, 25080, 25110, 25344, 25916, 25920, 25992, 26505, 26730, 26752, 26784, 27280, 27360, 27621, 27702, 28160, 28215, 28272, 28512, 28880, 29160, 29184, 29241, 29760, 30096, 30132, 30690, 30780, 31104, 31680, 31768, 31806, 32076, 32395, 32490, 32736, 32832, 33440, 33480, 33573, 33858, 34560, 34656, 34992, 35340, 35640, 35712, 35739, 36480, 36828, 36936, 37620, 37665, 37696, 38016, 38874, 38880, 38988, 39680, 39710, 40095, 40128, 40176, 40920, 41040, 41472, 41553, 42240, 42408, 42768, 43320, 43648, 43740, 43776, 44640, 44764, 45144, 45198, 46035, 46170, 46208, 46656, 47120, 47520, 47616, 47652, 47709, 48114, 48640, 48735, 49104, 49248, 50160, 50220, 50688, 50787, 51832, 51840, 51984, 53010, 53460, 53504, 53568, 54560, 54720, 55242, 55404, 55955, 56430, 56544, 57024, 57760, 58311, 58320, 58482, 59520, 59565, 60192, 60264, 61380, 61560, 62208, 63360, 63536, 63612, 64152, 64790, 64980, 65472, 65664, 66880, 66960, 67146, 67716, 67797, 69120, 69255, 69312, 69984, 70680, 71280, 71424, 71478, 72960, 73656, 73872, 75240, 75330, 75392, 76032, 77748, 77760, 77976, 79360, 79420, 79515, 80190, 80256, 80352, 81840, 82080, 82863, 83106, 84480, 84645, 84816, 85536, 86640, 87296, 87480, 87552, 87723, 89280, 89528, 90288, 90396, 92070, 92340, 92416, 93312, 94240, 95040, 95304, 95418, 96228, 97185, 97470, 98208, 98496, 100320, 100440, 100719, 101574, 103664, 103680, 103968, 106020, 106920, 107008, 107136, 107217, 109120, 109440, 110484, 110808, 111910, 112860, 112995, 113088, 114048, 115520, 116622, 116640, 116964, 119040, 119130, 120285, 120384, 120528, 122760, 123101, 123120, 124416, 126720, 127072, 127224, 128304, 129580, 129960, 130944, 131328, 133760, 133920, 134292, 135432, 135594, 138105, 138510, 138624, 139968, 141360, 142560, 142848, 142956, 143127, 145920, 146205, 147312, 147744, 150480, 150660, 150784, 152064, 152361, 155496, 155520, 155952, 158840, 159030, 160380, 160512, 160704, 163680, 164160, 165726, 166212, 167865, 169290, 169632, 171072, 173280, 174592, 174933, 174960, 175446, 178560, 178695, 179056, 180576, 180792, 184140, 184680, 184832, 186624, 188480, 190080, 190608, 190836, 192456, 194370, 194940, 196416, 196992, 200640, 200880, 201438, 203148, 207328, 207360, 207765, 207936, 212040, 213840, 214272, 214434, 218240, 218880, 220968, 221616, 223820, 225720, 225990, 226176, 228096, 231040, 233244, 233280, 233928, 238080, 238260, 238545, 240570, 240768, 241056, 245520, 246202, 246240, 248589, 253440, 253935, 254144, 254448, 256608, 259160, 259920, 261888, 262656, 263169, 267520, 267840, 268584, 270864, 271188, 276210, 277020, 277248, 279936, 282720, 285120, 285912, 286254, 291555, 292410, 294624, 295488, 300960, 301320, 301568, 302157, 304722, 310992, 311040, 311904, 317680, 318060, 320760, 321024, 321408, 321651, 327360, 328320, 331452, 332424, 335730, 338580, 338985, 339264, 342144, 346560, 349866, 349920, 350892, 357120, 357390, 358112, 361152, 361584, 368280, 369303, 369360, 373248, 376960, 380160, 381216, 381672, 384912, 388740, 389880, 392832, 393984, 401280, 401760, 402876, 406296, 414315, 414656, 415530, 415872, 424080, 427680, 428544, 428868, 429381, 436480, 437760, 438615, 441936, 443232, 447640, 451440, 451980, 452352, 456192, 457083, 462080, 466488, 466560, 467856, 476520, 477090, 481140, 481536, 482112, 491040, 492404, 492480, 497178, 503595, 507870, 508288, 508896, 513216, 518320, 519840, 523776, 524799, 526338, 535040, 535680, 536085, 537168, 541728, 542376, 552420, 554040, 554496, 559872, 565440, 570240, 571824, 572508, 583110, 584820, 589248, 590976, 601920, 602640, 604314, 609444, 615505, 621984, 622080, 623808, 635360, 636120, 641520, 642816, 643302, 654720, 656640, 662904, 664848, 671460, 677160, 677970, 678528, 684288, 693120, 699732, 699840, 701784, 714240, 714780, 715635, 716224, 722304, 723168, 736560, 738606, 738720, 745767, 753920, 760320, 761805, 762432, 763344, 769824, 777480, 779760, 785664, 787968, 789507, 802560, 803520, 805752, 812592, 828630, 829312, 831060, 831744, 848160, 855360, 857736, 858762, 872960, 874665, 877230, 883872, 886464, 895280, 902880, 903960, 904704, 906471, 914166, 924160, 932976, 933120, 935712, 953040, 954180, 962280, 963072, 964224, 964953, 982080, 984808, 984960, 994356, 1007190, 1015740, 1016576, 1017792, 1026432, 1036640, 1039680, 1049598, 1052676, 1071360, 1072170, 1074336, 1083456, 1084752, 1104840, 1107909, 1108080, 1119744, 1130880, 1140480, 1143648, 1145016, 1166220, 1169640, 1178496, 1181952, 1203840, 1205280, 1208628, 1218888, 1231010, 1242945, 1243968, 1247616, 1270720, 1272240, 1283040, 1285632, 1286604, 1288143, 1309440, 1313280, 1315845, 1325808, 1329696, 1342920, 1354320, 1355940, 1357056, 1368576, 1386240, 1399464, 1399680, 1403568, 1429560, 1431270, 1432448, 1444608, 1446336, 1473120, 1477212, 1477440, 1491534, 1507840, 1510785, 1523610, 1524864, 1526688, 1539648, 1554960, 1559520, 1571328, 1574397, 1579014, 1605120, 1607040, 1608255, 1611504, 1625184, 1657260, 1658624, 1662120, 1663488, 1696320, 1710720, 1715472, 1717524, 1749330, 1754460, 1767744, 1772928, 1790560, 1805760, 1807920, 1812942, 1828332, 1846515, 1865952, 1866240, 1871424, 1906080, 1908360, 1924560, 1928448, 1929906, 1964160, 1969616, 1969920, 1988712, 2014380, 2031480, 2033152, 2035584, 2052864, 2073280, 2079360, 2099196, 2105352, 2142720, 2144340, 2146905, 2148672, 2166912, 2169504, 2209680, 2215818, 2216160, 2261760, 2280960, 2285415, 2287296, 2290032, 2332440, 2339280, 2356992, 2363904, 2407680, 2410560, 2417256, 2437776, 2462020, 2485890, 2487936, 2495232, 2541440, 2544480, 2566080, 2573208, 2576286, 2618880, 2623995, 2631690, 2651616, 2659392, 2685840, 2708640, 2711880, 2714112, 2719413, 2772480, 2798928, 2799360, 2807136, 2859120, 2862540, 2864896, 2889216, 2892672, 2894859, 2946240, 2954424, 2954880, 2983068, 3021570, 3047220, 3049728, 3053376, 3079296, 3109920, 3119040, 3148794, 3158028, 3214080, 3216510, 3223008, 3250368, 3314520, 3317248, 3323727, 3324240, 3392640, 3421440, 3430944, 3435048, 3498660, 3508920, 3535488, 3545856, 3581120, 3611520, 3615840, 3625884, 3656664, 3693030, 3728835, 3731904, 3742848, 3812160, 3816720, 3849120, 3856896, 3859812, 3928320, 3939232, 3939840, 3947535, 3977424, 4028760, 4062960, 4071168, 4105728, 4146560, 4158720, 4198392, 4210704, 4288680, 4293810, 4297344, 4333824, 4339008, 4419360, 4431636, 4432320, 4523520, 4532355, 4570830, 4574592, 4580064, 4664880, 4678560, 4713984, 4723191, 4815360, 4821120, 4824765, 4834512, 4875552, 4924040, 4971780, 4975872, 4990464, 5082880, 5088960, 5132160, 5146416, 5152572, 5247990, 5263380, 5303232, 5318784, 5371680, 5417280, 5423760, 5438826, 5539545, 5597856, 5598720, 5614272, 5718240, 5725080, 5729792, 5785344, 5789718, 5892480, 5908848, 5909760, 5966136, 6043140, 6094440, 6099456, 6106752, 6158592, 6219840, 6238080, 6297588, 6316056, 6428160, 6433020, 6440715, 6446016, 6500736, 6629040, 6647454, 6648480, 6785280, 6842880, 6861888, 6870096, 6997320, 7017840, 7070976, 7091712, 7162240, 7223040, 7231680, 7251768, 7313328, 7386060, 7457670, 7463808, 7485696, 7624320, 7633440, 7698240, 7719624, 7856640, 7871985, 7878464, 7895070, 7954848, 8057520, 8125920, 8142336, 8158239, 8293120, 8317440, 8396784, 8421408, 8577360, 8587620, 8594688, 8667648, 8678016, 8684577, 8838720, 8863272, 8864640, 9064710, 9141660, 9149184, 9160128, 9329760, 9357120, 9446382, 9642240, 9649530, 9669024, 9751104, 9848080, 9943560, 9951744, 9971181, 10165760, 10177920, 10264320, 10292832, 10305144, 10495980, 10526760, 10606464, 10637568, 10743360, 10834560, 10847520, 10877652, 11079090, 11195712, 11228544, 11436480, 11450160, 11570688, 11579436, 11784960, 11817696, 11819520, 11932272, 12086280, 12188880, 12213504, 12317184, 12439680, 12476160, 12595176, 12632112, 12866040, 12881430, 12892032, 13001472, 13258080, 13294908, 13296960, 13570560, 13597065, 13723776, 13740192, 13994640, 14035680, 14141952, 14169573, 14324480, 14446080, 14463360, 14474295, 14503536, 14626656, 14772120, 14915340, 14927616, 14971392, 15248640, 15266880, 15396480, 15439248, 15743970, 15756928, 15790140, 15909696, 16115040, 16251840, 16316478, 16586240, 16618635, 16793568, 16842816, 17154720, 17175240, 17189376, 17356032, 17369154, 17677440, 17726544, 17729280, 18129420, 18283320, 18298368, 18320256, 18659520, 18714240, 18892764, 19284480, 19299060, 19338048, 19502208, 19696160, 19887120, 19942362, 20355840, 20528640, 20585664, 20610288, 20991960, 21053520, 21212928, 21275136, 21486720, 21669120, 21695040, 21755304, 22158180, 22391424, 22457088, 22872960, 22900320, 23158872, 23569920, 23615955, 23635392, 23864544, 24172560, 24377760, 24427008, 24474717, 24879360, 24952320, 25190352, 25264224, 25732080, 25762860, 25784064, 26002944, 26516160, 26589816, 26593920, 27194130, 27447552, 27480384, 27989280, 28071360, 28339146, 28648960, 28926720, 28948590, 29007072, 29253312, 29544240, 29830680, 29855232, 29913543, 30497280, 30533760, 30792960, 30878496, 31487940, 31513856, 31580280, 31819392, 32230080, 32503680, 32632956, 33237270, 33587136, 33685632, 34309440, 34350480, 34712064, 34738308, 35354880, 35453088, 35458560, 36258840, 36566640, 36640512, 37319040, 37428480, 37785528, 38598120, 38676096, 39004416, 39392320, 39774240, 39884724, 40711680, 40791195, 41171328, 41220576, 41983920, 42107040, 42425856, 42973440, 43338240, 43390080, 43422885, 43510608, 44316360, 44782848, 44914176, 45745920, 45800640, 46317744, 47231910, 47270784, 47729088, 48345120, 48755520, 48949434, 49758720, 49855905, 50380704, 50528448, 51464160, 51525720, 51568128, 53032320, 53179632, 53187840, 54388260, 54895104, 54960768, 55978560, 56142720, 56678292, 57853440, 57897180, 58014144, 58506624, 59088480, 59661360, 59827086, 61067520, 61585920, 61756992, 62975880, 63027712, 63160560, 63638784, 64460160, 65007360, 65265912, 66474540, 67174272, 67371264, 68618880, 68700960, 69476616, 70709760, 70847865, 70906176, 72517680, 73133280, 73281024, 74638080, 74856960, 75571056, 77196240, 77352192, 78008832, 78784640, 79548480, 79769448, 81582390, 82342656, 82441152, 83967840, 84214080, 85946880, 86780160, 86845770, 87021216, 88632720, 89565696, 89740629, 91491840, 91601280, 92635488, 94463820, 94541568, 95458176, 96690240, 97511040, 97898868, 99711810, 100761408, 101056896, 102928320, 103051440, 106064640, 106359264, 106375680, 108776520, 109921536, 111957120, 112285440, 113356584, 115794360, 116028288, 117013248, 118176960, 119322720, 119654172, 122135040, 122373585, 123513984, 125951760, 126321120, 127277568, 128920320, 130014720, 130531824, 132949080, 134348544, 134742528, 137237760, 137401920, 138953232, 141695730, 141812352, 145035360, 146266560, 149276160, 149567715, 151142112, 154392480, 154704384, 157569280, 159096960, 159538896, 163164780, 164685312, 164882304, 167935680, 168428160, 173560320, 173691540, 174042432, 177265440, 179481258, 183202560, 185270976, 188927640, 189083136, 190916352, 193380480, 195022080, 195797736, 199423620, 201522816, 202113792, 205856640, 206102880, 212129280, 212718528, 217553040, 219843072, 223914240, 224570880, 226713168, 231588720, 232056576, 234026496, 236353920, 238645440, 239308344, 244747170, 247027968, 251903520, 252642240, 257840640, 261063648, 265898160, 268697088, 269221887, 274475520, 274803840, 277906464, 283391460, 283624704, 290070720, 292533120, 299135430, 302284224, 308784960, 315138560, 318193920, 319077792, 326329560, 329764608, 335871360, 336856320, 347383080, 348084864, 354530880, 358962516, 366405120, 370541952, 377855280, 381832704, 386760960, 390044160, 391595472, 398847240, 403045632, 404227584, 411713280, 412205760, 425437056, 435106080, 447828480, 448703145, 453426336, 463177440, 464113152, 472707840, 477290880, 478616688, 489494340, 494055936, 503807040, 505284480, 522127296, 531796320, 538443774, 549607680, 555812928, 566782920, 567249408, 580141440, 585066240, 598270860, 604568448, 617569920, 636387840, 638155584, 652659120, 659529216, 671742720, 673712640, 694766160, 696169728, 709061760, 717925032, 741083904, 755710560, 773521920, 783190944, 797694480, 806091264, 823426560, 824411520, 850874112, 870212160, 897406290, 906852672, 926354880, 945415680, 954581760, 957233376, 978988680, 1007614080, 1010568960, 1044254592, 1063592640, 1076887548, 1099215360, 1111625856, 1133565840, 1160282880, 1170132480, 1196541720, 1209136896, 1235139840, 1276311168, 1305318240, 1343485440, 1346109435, 1389532320, 1392339456, 1418123520, 1435850064, 1482167808, 1511421120, 1566381888, 1595388960, 1648823040, 1701748224, 1740424320, 1794812580, 1813705344, 1852709760, 1909163520, 1914466752, 1957977360, 2015228160, 2021137920, 2088509184, 2127185280, 2153775096, 2223251712, 2267131680, 2320565760, 2393083440, 2418273792, 2470279680, 2552622336, 2610636480, 2692218870, 2779064640, 2836247040, 2871700128, 3022842240, 3132763776, 3190777920, 3297646080, 3480848640, 3589625160, 3627410688, 3705419520, 3828933504, 3915954720, 4030456320, 4177018368, 4254370560, 4307550192, 4446503424, 4534263360, 4786166880, 5105244672, 5221272960, 5384437740, 5558129280, 5743400256, 6045684480, 6265527552, 6381555840, 6961697280, 7179250320, 7254821376, 7410839040, 7657867008, 7831909440, 8508741120, 8615100384, 9068526720, 9572333760, 10442545920, 10768875480, 11116258560, 11486800512, 12091368960, 12531055104, 12763111680, 14358500640, 15315734016, 15663818880, 17230200768, 18137053440, 19144667520, 20885091840, 21537750960, 22232517120, 22973601024, 25526223360, 28717001280, 31327637760, 34460401536, 36274106880, 38289335040, 43075501920, 45947202048, 57434002560, 62655275520, 68920803072, 76578670080, 86151003840, 114868005120, 137841606144, 172302007680, 229736010240, 344604015360, 689208030720]

約数ペア:

[(1, 689208030720), (2, 344604015360), (3, 229736010240), (4, 172302007680), (5, 137841606144), (6, 114868005120), (8, 86151003840), (9, 76578670080), (10, 68920803072), (11, 62655275520), (12, 57434002560), (15, 45947202048), (16, 43075501920), (18, 38289335040), (19, 36274106880), (20, 34460401536), (22, 31327637760), (24, 28717001280), (27, 25526223360), (30, 22973601024), (31, 22232517120), (32, 21537750960), (33, 20885091840), (36, 19144667520), (38, 18137053440), (40, 17230200768), (44, 15663818880), (45, 15315734016), (48, 14358500640), (54, 12763111680), (55, 12531055104), (57, 12091368960), (60, 11486800512), (62, 11116258560), (64, 10768875480), (66, 10442545920), (72, 9572333760), (76, 9068526720), (80, 8615100384), (81, 8508741120), (88, 7831909440), (90, 7657867008), (93, 7410839040), (95, 7254821376), (96, 7179250320), (99, 6961697280), (108, 6381555840), (110, 6265527552), (114, 6045684480), (120, 5743400256), (124, 5558129280), (128, 5384437740), (132, 5221272960), (135, 5105244672), (144, 4786166880), (152, 4534263360), (155, 4446503424), (160, 4307550192), (162, 4254370560), (165, 4177018368), (171, 4030456320), (176, 3915954720), (180, 3828933504), (186, 3705419520), (190, 3627410688), (192, 3589625160), (198, 3480848640), (209, 3297646080), (216, 3190777920), (220, 3132763776), (228, 3022842240), (240, 2871700128), (243, 2836247040), (248, 2779064640), (256, 2692218870), (264, 2610636480), (270, 2552622336), (279, 2470279680), (285, 2418273792), (288, 2393083440), (297, 2320565760), (304, 2267131680), (310, 2223251712), (320, 2153775096), (324, 2127185280), (330, 2088509184), (341, 2021137920), (342, 2015228160), (352, 1957977360), (360, 1914466752), (361, 1909163520), (372, 1852709760), (380, 1813705344), (384, 1794812580), (396, 1740424320), (405, 1701748224), (418, 1648823040), (432, 1595388960), (440, 1566381888), (456, 1511421120), (465, 1482167808), (480, 1435850064), (486, 1418123520), (495, 1392339456), (496, 1389532320), (512, 1346109435), (513, 1343485440), (528, 1305318240), (540, 1276311168), (558, 1235139840), (570, 1209136896), (576, 1196541720), (589, 1170132480), (594, 1160282880), (608, 1133565840), (620, 1111625856), (627, 1099215360), (640, 1076887548), (648, 1063592640), (660, 1044254592), (682, 1010568960), (684, 1007614080), (704, 978988680), (720, 957233376), (722, 954581760), (729, 945415680), (744, 926354880), (760, 906852672), (768, 897406290), (792, 870212160), (810, 850874112), (836, 824411520), (837, 823426560), (855, 806091264), (864, 797694480), (880, 783190944), (891, 773521920), (912, 755710560), (930, 741083904), (960, 717925032), (972, 709061760), (990, 696169728), (992, 694766160), (1023, 673712640), (1026, 671742720), (1045, 659529216), (1056, 652659120), (1080, 638155584), (1083, 636387840), (1116, 617569920), (1140, 604568448), (1152, 598270860), (1178, 585066240), (1188, 580141440), (1215, 567249408), (1216, 566782920), (1240, 555812928), (1254, 549607680), (1280, 538443774), (1296, 531796320), (1320, 522127296), (1364, 505284480), (1368, 503807040), (1395, 494055936), (1408, 489494340), (1440, 478616688), (1444, 477290880), (1458, 472707840), (1485, 464113152), (1488, 463177440), (1520, 453426336), (1536, 448703145), (1539, 447828480), (1584, 435106080), (1620, 425437056), (1672, 412205760), (1674, 411713280), (1705, 404227584), (1710, 403045632), (1728, 398847240), (1760, 391595472), (1767, 390044160), (1782, 386760960), (1805, 381832704), (1824, 377855280), (1860, 370541952), (1881, 366405120), (1920, 358962516), (1944, 354530880), (1980, 348084864), (1984, 347383080), (2046, 336856320), (2052, 335871360), (2090, 329764608), (2112, 326329560), (2160, 319077792), (2166, 318193920), (2187, 315138560), (2232, 308784960), (2280, 302284224), (2304, 299135430), (2356, 292533120), (2376, 290070720), (2430, 283624704), (2432, 283391460), (2480, 277906464), (2508, 274803840), (2511, 274475520), (2560, 269221887), (2565, 268697088), (2592, 265898160), (2640, 261063648), (2673, 257840640), (2728, 252642240), (2736, 251903520), (2790, 247027968), (2816, 244747170), (2880, 239308344), (2888, 238645440), (2916, 236353920), (2945, 234026496), (2970, 232056576), (2976, 231588720), (3040, 226713168), (3069, 224570880), (3078, 223914240), (3135, 219843072), (3168, 217553040), (3240, 212718528), (3249, 212129280), (3344, 206102880), (3348, 205856640), (3410, 202113792), (3420, 201522816), (3456, 199423620), (3520, 195797736), (3534, 195022080), (3564, 193380480), (3610, 190916352), (3645, 189083136), (3648, 188927640), (3720, 185270976), (3762, 183202560), (3840, 179481258), (3888, 177265440), (3960, 174042432), (3968, 173691540), (3971, 173560320), (4092, 168428160), (4104, 167935680), (4180, 164882304), (4185, 164685312), (4224, 163164780), (4320, 159538896), (4332, 159096960), (4374, 157569280), (4455, 154704384), (4464, 154392480), (4560, 151142112), (4608, 149567715), (4617, 149276160), (4712, 146266560), (4752, 145035360), (4860, 141812352), (4864, 141695730), (4960, 138953232), (5016, 137401920), (5022, 137237760), (5115, 134742528), (5130, 134348544), (5184, 132949080), (5280, 130531824), (5301, 130014720), (5346, 128920320), (5415, 127277568), (5456, 126321120), (5472, 125951760), (5580, 123513984), (5632, 122373585), (5643, 122135040), (5760, 119654172), (5776, 119322720), (5832, 118176960), (5890, 117013248), (5940, 116028288), (5952, 115794360), (6080, 113356584), (6138, 112285440), (6156, 111957120), (6270, 109921536), (6336, 108776520), (6479, 106375680), (6480, 106359264), (6498, 106064640), (6688, 103051440), (6696, 102928320), (6820, 101056896), (6840, 100761408), (6912, 99711810), (7040, 97898868), (7068, 97511040), (7128, 96690240), (7220, 95458176), (7290, 94541568), (7296, 94463820), (7440, 92635488), (7524, 91601280), (7533, 91491840), (7680, 89740629), (7695, 89565696), (7776, 88632720), (7920, 87021216), (7936, 86845770), (7942, 86780160), (8019, 85946880), (8184, 84214080), (8208, 83967840), (8360, 82441152), (8370, 82342656), (8448, 81582390), (8640, 79769448), (8664, 79548480), (8748, 78784640), (8835, 78008832), (8910, 77352192), (8928, 77196240), (9120, 75571056), (9207, 74856960), (9234, 74638080), (9405, 73281024), (9424, 73133280), (9504, 72517680), (9720, 70906176), (9728, 70847865), (9747, 70709760), (9920, 69476616), (10032, 68700960), (10044, 68618880), (10230, 67371264), (10260, 67174272), (10368, 66474540), (10560, 65265912), (10602, 65007360), (10692, 64460160), (10830, 63638784), (10912, 63160560), (10935, 63027712), (10944, 62975880), (11160, 61756992), (11191, 61585920), (11286, 61067520), (11520, 59827086), (11552, 59661360), (11664, 59088480), (11780, 58506624), (11880, 58014144), (11904, 57897180), (11913, 57853440), (12160, 56678292), (12276, 56142720), (12312, 55978560), (12540, 54960768), (12555, 54895104), (12672, 54388260), (12958, 53187840), (12960, 53179632), (12996, 53032320), (13365, 51568128), (13376, 51525720), (13392, 51464160), (13640, 50528448), (13680, 50380704), (13824, 49855905), (13851, 49758720), (14080, 48949434), (14136, 48755520), (14256, 48345120), (14440, 47729088), (14580, 47270784), (14592, 47231910), (14880, 46317744), (15048, 45800640), (15066, 45745920), (15345, 44914176), (15390, 44782848), (15552, 44316360), (15840, 43510608), (15872, 43422885), (15884, 43390080), (15903, 43338240), (16038, 42973440), (16245, 42425856), (16368, 42107040), (16416, 41983920), (16720, 41220576), (16740, 41171328), (16896, 40791195), (16929, 40711680), (17280, 39884724), (17328, 39774240), (17496, 39392320), (17670, 39004416), (17820, 38676096), (17856, 38598120), (18240, 37785528), (18414, 37428480), (18468, 37319040), (18810, 36640512), (18848, 36566640), (19008, 36258840), (19437, 35458560), (19440, 35453088), (19494, 35354880), (19840, 34738308), (19855, 34712064), (20064, 34350480), (20088, 34309440), (20460, 33685632), (20520, 33587136), (20736, 33237270), (21120, 32632956), (21204, 32503680), (21384, 32230080), (21660, 31819392), (21824, 31580280), (21870, 31513856), (21888, 31487940), (22320, 30878496), (22382, 30792960), (22572, 30533760), (22599, 30497280), (23040, 29913543), (23085, 29855232), (23104, 29830680), (23328, 29544240), (23560, 29253312), (23760, 29007072), (23808, 28948590), (23826, 28926720), (24057, 28648960), (24320, 28339146), (24552, 28071360), (24624, 27989280), (25080, 27480384), (25110, 27447552), (25344, 27194130), (25916, 26593920), (25920, 26589816), (25992, 26516160), (26505, 26002944), (26730, 25784064), (26752, 25762860), (26784, 25732080), (27280, 25264224), (27360, 25190352), (27621, 24952320), (27702, 24879360), (28160, 24474717), (28215, 24427008), (28272, 24377760), (28512, 24172560), (28880, 23864544), (29160, 23635392), (29184, 23615955), (29241, 23569920), (29760, 23158872), (30096, 22900320), (30132, 22872960), (30690, 22457088), (30780, 22391424), (31104, 22158180), (31680, 21755304), (31768, 21695040), (31806, 21669120), (32076, 21486720), (32395, 21275136), (32490, 21212928), (32736, 21053520), (32832, 20991960), (33440, 20610288), (33480, 20585664), (33573, 20528640), (33858, 20355840), (34560, 19942362), (34656, 19887120), (34992, 19696160), (35340, 19502208), (35640, 19338048), (35712, 19299060), (35739, 19284480), (36480, 18892764), (36828, 18714240), (36936, 18659520), (37620, 18320256), (37665, 18298368), (37696, 18283320), (38016, 18129420), (38874, 17729280), (38880, 17726544), (38988, 17677440), (39680, 17369154), (39710, 17356032), (40095, 17189376), (40128, 17175240), (40176, 17154720), (40920, 16842816), (41040, 16793568), (41472, 16618635), (41553, 16586240), (42240, 16316478), (42408, 16251840), (42768, 16115040), (43320, 15909696), (43648, 15790140), (43740, 15756928), (43776, 15743970), (44640, 15439248), (44764, 15396480), (45144, 15266880), (45198, 15248640), (46035, 14971392), (46170, 14927616), (46208, 14915340), (46656, 14772120), (47120, 14626656), (47520, 14503536), (47616, 14474295), (47652, 14463360), (47709, 14446080), (48114, 14324480), (48640, 14169573), (48735, 14141952), (49104, 14035680), (49248, 13994640), (50160, 13740192), (50220, 13723776), (50688, 13597065), (50787, 13570560), (51832, 13296960), (51840, 13294908), (51984, 13258080), (53010, 13001472), (53460, 12892032), (53504, 12881430), (53568, 12866040), (54560, 12632112), (54720, 12595176), (55242, 12476160), (55404, 12439680), (55955, 12317184), (56430, 12213504), (56544, 12188880), (57024, 12086280), (57760, 11932272), (58311, 11819520), (58320, 11817696), (58482, 11784960), (59520, 11579436), (59565, 11570688), (60192, 11450160), (60264, 11436480), (61380, 11228544), (61560, 11195712), (62208, 11079090), (63360, 10877652), (63536, 10847520), (63612, 10834560), (64152, 10743360), (64790, 10637568), (64980, 10606464), (65472, 10526760), (65664, 10495980), (66880, 10305144), (66960, 10292832), (67146, 10264320), (67716, 10177920), (67797, 10165760), (69120, 9971181), (69255, 9951744), (69312, 9943560), (69984, 9848080), (70680, 9751104), (71280, 9669024), (71424, 9649530), (71478, 9642240), (72960, 9446382), (73656, 9357120), (73872, 9329760), (75240, 9160128), (75330, 9149184), (75392, 9141660), (76032, 9064710), (77748, 8864640), (77760, 8863272), (77976, 8838720), (79360, 8684577), (79420, 8678016), (79515, 8667648), (80190, 8594688), (80256, 8587620), (80352, 8577360), (81840, 8421408), (82080, 8396784), (82863, 8317440), (83106, 8293120), (84480, 8158239), (84645, 8142336), (84816, 8125920), (85536, 8057520), (86640, 7954848), (87296, 7895070), (87480, 7878464), (87552, 7871985), (87723, 7856640), (89280, 7719624), (89528, 7698240), (90288, 7633440), (90396, 7624320), (92070, 7485696), (92340, 7463808), (92416, 7457670), (93312, 7386060), (94240, 7313328), (95040, 7251768), (95304, 7231680), (95418, 7223040), (96228, 7162240), (97185, 7091712), (97470, 7070976), (98208, 7017840), (98496, 6997320), (100320, 6870096), (100440, 6861888), (100719, 6842880), (101574, 6785280), (103664, 6648480), (103680, 6647454), (103968, 6629040), (106020, 6500736), (106920, 6446016), (107008, 6440715), (107136, 6433020), (107217, 6428160), (109120, 6316056), (109440, 6297588), (110484, 6238080), (110808, 6219840), (111910, 6158592), (112860, 6106752), (112995, 6099456), (113088, 6094440), (114048, 6043140), (115520, 5966136), (116622, 5909760), (116640, 5908848), (116964, 5892480), (119040, 5789718), (119130, 5785344), (120285, 5729792), (120384, 5725080), (120528, 5718240), (122760, 5614272), (123101, 5598720), (123120, 5597856), (124416, 5539545), (126720, 5438826), (127072, 5423760), (127224, 5417280), (128304, 5371680), (129580, 5318784), (129960, 5303232), (130944, 5263380), (131328, 5247990), (133760, 5152572), (133920, 5146416), (134292, 5132160), (135432, 5088960), (135594, 5082880), (138105, 4990464), (138510, 4975872), (138624, 4971780), (139968, 4924040), (141360, 4875552), (142560, 4834512), (142848, 4824765), (142956, 4821120), (143127, 4815360), (145920, 4723191), (146205, 4713984), (147312, 4678560), (147744, 4664880), (150480, 4580064), (150660, 4574592), (150784, 4570830), (152064, 4532355), (152361, 4523520), (155496, 4432320), (155520, 4431636), (155952, 4419360), (158840, 4339008), (159030, 4333824), (160380, 4297344), (160512, 4293810), (160704, 4288680), (163680, 4210704), (164160, 4198392), (165726, 4158720), (166212, 4146560), (167865, 4105728), (169290, 4071168), (169632, 4062960), (171072, 4028760), (173280, 3977424), (174592, 3947535), (174933, 3939840), (174960, 3939232), (175446, 3928320), (178560, 3859812), (178695, 3856896), (179056, 3849120), (180576, 3816720), (180792, 3812160), (184140, 3742848), (184680, 3731904), (184832, 3728835), (186624, 3693030), (188480, 3656664), (190080, 3625884), (190608, 3615840), (190836, 3611520), (192456, 3581120), (194370, 3545856), (194940, 3535488), (196416, 3508920), (196992, 3498660), (200640, 3435048), (200880, 3430944), (201438, 3421440), (203148, 3392640), (207328, 3324240), (207360, 3323727), (207765, 3317248), (207936, 3314520), (212040, 3250368), (213840, 3223008), (214272, 3216510), (214434, 3214080), (218240, 3158028), (218880, 3148794), (220968, 3119040), (221616, 3109920), (223820, 3079296), (225720, 3053376), (225990, 3049728), (226176, 3047220), (228096, 3021570), (231040, 2983068), (233244, 2954880), (233280, 2954424), (233928, 2946240), (238080, 2894859), (238260, 2892672), (238545, 2889216), (240570, 2864896), (240768, 2862540), (241056, 2859120), (245520, 2807136), (246202, 2799360), (246240, 2798928), (248589, 2772480), (253440, 2719413), (253935, 2714112), (254144, 2711880), (254448, 2708640), (256608, 2685840), (259160, 2659392), (259920, 2651616), (261888, 2631690), (262656, 2623995), (263169, 2618880), (267520, 2576286), (267840, 2573208), (268584, 2566080), (270864, 2544480), (271188, 2541440), (276210, 2495232), (277020, 2487936), (277248, 2485890), (279936, 2462020), (282720, 2437776), (285120, 2417256), (285912, 2410560), (286254, 2407680), (291555, 2363904), (292410, 2356992), (294624, 2339280), (295488, 2332440), (300960, 2290032), (301320, 2287296), (301568, 2285415), (302157, 2280960), (304722, 2261760), (310992, 2216160), (311040, 2215818), (311904, 2209680), (317680, 2169504), (318060, 2166912), (320760, 2148672), (321024, 2146905), (321408, 2144340), (321651, 2142720), (327360, 2105352), (328320, 2099196), (331452, 2079360), (332424, 2073280), (335730, 2052864), (338580, 2035584), (338985, 2033152), (339264, 2031480), (342144, 2014380), (346560, 1988712), (349866, 1969920), (349920, 1969616), (350892, 1964160), (357120, 1929906), (357390, 1928448), (358112, 1924560), (361152, 1908360), (361584, 1906080), (368280, 1871424), (369303, 1866240), (369360, 1865952), (373248, 1846515), (376960, 1828332), (380160, 1812942), (381216, 1807920), (381672, 1805760), (384912, 1790560), (388740, 1772928), (389880, 1767744), (392832, 1754460), (393984, 1749330), (401280, 1717524), (401760, 1715472), (402876, 1710720), (406296, 1696320), (414315, 1663488), (414656, 1662120), (415530, 1658624), (415872, 1657260), (424080, 1625184), (427680, 1611504), (428544, 1608255), (428868, 1607040), (429381, 1605120), (436480, 1579014), (437760, 1574397), (438615, 1571328), (441936, 1559520), (443232, 1554960), (447640, 1539648), (451440, 1526688), (451980, 1524864), (452352, 1523610), (456192, 1510785), (457083, 1507840), (462080, 1491534), (466488, 1477440), (466560, 1477212), (467856, 1473120), (476520, 1446336), (477090, 1444608), (481140, 1432448), (481536, 1431270), (482112, 1429560), (491040, 1403568), (492404, 1399680), (492480, 1399464), (497178, 1386240), (503595, 1368576), (507870, 1357056), (508288, 1355940), (508896, 1354320), (513216, 1342920), (518320, 1329696), (519840, 1325808), (523776, 1315845), (524799, 1313280), (526338, 1309440), (535040, 1288143), (535680, 1286604), (536085, 1285632), (537168, 1283040), (541728, 1272240), (542376, 1270720), (552420, 1247616), (554040, 1243968), (554496, 1242945), (559872, 1231010), (565440, 1218888), (570240, 1208628), (571824, 1205280), (572508, 1203840), (583110, 1181952), (584820, 1178496), (589248, 1169640), (590976, 1166220), (601920, 1145016), (602640, 1143648), (604314, 1140480), (609444, 1130880), (615505, 1119744), (621984, 1108080), (622080, 1107909), (623808, 1104840), (635360, 1084752), (636120, 1083456), (641520, 1074336), (642816, 1072170), (643302, 1071360), (654720, 1052676), (656640, 1049598), (662904, 1039680), (664848, 1036640), (671460, 1026432), (677160, 1017792), (677970, 1016576), (678528, 1015740), (684288, 1007190), (693120, 994356), (699732, 984960), (699840, 984808), (701784, 982080), (714240, 964953), (714780, 964224), (715635, 963072), (716224, 962280), (722304, 954180), (723168, 953040), (736560, 935712), (738606, 933120), (738720, 932976), (745767, 924160), (753920, 914166), (760320, 906471), (761805, 904704), (762432, 903960), (763344, 902880), (769824, 895280), (777480, 886464), (779760, 883872), (785664, 877230), (787968, 874665), (789507, 872960), (802560, 858762), (803520, 857736), (805752, 855360), (812592, 848160), (828630, 831744), (829312, 831060)]