111337087680

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{257}}^1$

素因数の和:351

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 257, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 399, 406, 416, 420, 432, 435, 448, 455, 456, 464, 468, 480, 494, 504, 513, 514, 520, 522, 532, 540, 546, 551, 560, 570, 576, 580, 585, 608, 609, 624, 630, 665, 672, 684, 696, 702, 720, 728, 741, 754, 756, 760, 771, 780, 783, 798, 812, 819, 832, 840, 855, 864, 870, 910, 912, 928, 936, 945, 960, 988, 1008, 1015, 1026, 1028, 1040, 1044, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1160, 1170, 1197, 1216, 1218, 1235, 1248, 1260, 1285, 1305, 1330, 1344, 1365, 1368, 1392, 1404, 1440, 1456, 1482, 1508, 1512, 1520, 1542, 1560, 1566, 1596, 1624, 1638, 1653, 1680, 1710, 1728, 1729, 1740, 1755, 1799, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1976, 1995, 2016, 2030, 2052, 2056, 2080, 2088, 2128, 2160, 2184, 2204, 2223, 2240, 2262, 2280, 2313, 2320, 2340, 2394, 2436, 2457, 2470, 2496, 2520, 2565, 2570, 2610, 2639, 2660, 2730, 2736, 2755, 2784, 2808, 2880, 2912, 2964, 3016, 3024, 3040, 3045, 3084, 3120, 3132, 3192, 3248, 3276, 3306, 3341, 3360, 3393, 3420, 3458, 3480, 3510, 3591, 3598, 3640, 3648, 3654, 3705, 3744, 3770, 3780, 3855, 3857, 3915, 3952, 3990, 4032, 4060, 4095, 4104, 4112, 4160, 4176, 4256, 4320, 4368, 4408, 4446, 4524, 4560, 4626, 4640, 4680, 4788, 4872, 4883, 4914, 4940, 4959, 5040, 5130, 5140, 5187, 5220, 5278, 5320, 5397, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5824, 5928, 5985, 6032, 6048, 6080, 6090, 6168, 6240, 6264, 6384, 6496, 6552, 6612, 6669, 6682, 6720, 6786, 6840, 6916, 6939, 6960, 7020, 7163, 7182, 7196, 7280, 7308, 7410, 7453, 7488, 7540, 7560, 7710, 7714, 7830, 7904, 7917, 7980, 8120, 8190, 8208, 8224, 8265, 8352, 8512, 8640, 8645, 8736, 8816, 8892, 8995, 9048, 9120, 9135, 9252, 9280, 9360, 9576, 9744, 9766, 9828, 9880, 9918, 10023, 10080, 10179, 10260, 10280, 10374, 10440, 10556, 10640, 10794, 10920, 10944, 10962, 11020, 11115, 11232, 11310, 11565, 11571, 11856, 11970, 12064, 12096, 12180, 12285, 12336, 12480, 12528, 12768, 12992, 13104, 13195, 13224, 13338, 13364, 13572, 13680, 13832, 13878, 13920, 14040, 14326, 14364, 14392, 14560, 14616, 14649, 14820, 14877, 14906, 15080, 15120, 15420, 15428, 15561, 15660, 15808, 15834, 15960, 16191, 16240, 16380, 16416, 16448, 16530, 16704, 16705, 16965, 17290, 17472, 17632, 17784, 17955, 17990, 18096, 18240, 18270, 18504, 18720, 19152, 19285, 19488, 19532, 19656, 19760, 19836, 20046, 20160, 20358, 20520, 20560, 20748, 20880, 21112, 21280, 21489, 21588, 21840, 21924, 22040, 22230, 22359, 22464, 22620, 23130, 23142, 23387, 23712, 23751, 23940, 24128, 24360, 24415, 24570, 24672, 24795, 25056, 25536, 25935, 26208, 26390, 26448, 26676, 26728, 26985, 27144, 27360, 27405, 27664, 27756, 27840, 28080, 28652, 28728, 28784, 29120, 29232, 29298, 29640, 29754, 29812, 30069, 30160, 30240, 30840, 30856, 31122, 31320, 31668, 31920, 32382, 32480, 32760, 32832, 33060, 33345, 33410, 33930, 34181, 34580, 34695, 34713, 35264, 35568, 35815, 35910, 35980, 36192, 36540, 37008, 37265, 37440, 38304, 38570, 38976, 39064, 39312, 39520, 39585, 39672, 40092, 40716, 41040, 41120, 41496, 41760, 42224, 42560, 42978, 43176, 43680, 43848, 43947, 44080, 44460, 44718, 45240, 46260, 46284, 46683, 46774, 47424, 47502, 47880, 48573, 48720, 48830, 49140, 49344, 49590, 50112, 50115, 50141, 50895, 51870, 52171, 52416, 52780, 52896, 53352, 53456, 53970, 54288, 54720, 54810, 55328, 55512, 56160, 57304, 57456, 57568, 57855, 58464, 58596, 59280, 59508, 59624, 60138, 60320, 60480, 61680, 61712, 62244, 62640, 63336, 63479, 63840, 64467, 64764, 64960, 65520, 66120, 66690, 66820, 67077, 67860, 68362, 69160, 69390, 69426, 70161, 71136, 71253, 71630, 71820, 71960, 72384, 73080, 73245, 74016, 74385, 74530, 76608, 77140, 77805, 78128, 78624, 79040, 79170, 79344, 80184, 80955, 81432, 82080, 82240, 82992, 83520, 84448, 85956, 86352, 87360, 87696, 87894, 88160, 88920, 89436, 90207, 90480, 92520, 92568, 93366, 93548, 95004, 95760, 96889, 97146, 97440, 97660, 98280, 99180, 100230, 100282, 101790, 102543, 103740, 104139, 104342, 105560, 105792, 106704, 106912, 107445, 107940, 108576, 109620, 110656, 111024, 111795, 112320, 114608, 114912, 115136, 115710, 116928, 116935, 117192, 118560, 118755, 119016, 119248, 120276, 120640, 123360, 123424, 124488, 125280, 126672, 126958, 127680, 128934, 129528, 131040, 131841, 132240, 133380, 133640, 134154, 135720, 136724, 138320, 138780, 138852, 140322, 141607, 142272, 142506, 143260, 143640, 143920, 146160, 146490, 148032, 148770, 149060, 150345, 150423, 154280, 155610, 156256, 156513, 157248, 158340, 158688, 160368, 161910, 162864, 164160, 165984, 168896, 170905, 171912, 172704, 173565, 175392, 175788, 176320, 177840, 178872, 180414, 180960, 185040, 185136, 186732, 187096, 190008, 190437, 191520, 193401, 193778, 194292, 194880, 195320, 196560, 198360, 200460, 200564, 201231, 203580, 205086, 207480, 208278, 208684, 210483, 211120, 213408, 213824, 214890, 215880, 217152, 219240, 219735, 222048, 223590, 229216, 229824, 231420, 233415, 233870, 234384, 237120, 237510, 238032, 238496, 240552, 242865, 246720, 246848, 248976, 250560, 250705, 253344, 253916, 257868, 259056, 260855, 262080, 263682, 264480, 266760, 267280, 268308, 271440, 273448, 276640, 277560, 277704, 280644, 283214, 285012, 286520, 287280, 287840, 290667, 292320, 292980, 297540, 298120, 300690, 300846, 307629, 308560, 311220, 312512, 313026, 316680, 317376, 317395, 320736, 322335, 323820, 325728, 331968, 335385, 341810, 343824, 345408, 347130, 350784, 350805, 351576, 355680, 356265, 357744, 360828, 361920, 370080, 370272, 373464, 374192, 380016, 380874, 383040, 386802, 387556, 388584, 390640, 393120, 396720, 400920, 401128, 402462, 407160, 410172, 414960, 416556, 417368, 420966, 422240, 424821, 426816, 429780, 431760, 438480, 439470, 444096, 444353, 447180, 451035, 451269, 458432, 462840, 466830, 467740, 468768, 469539, 475020, 476064, 476992, 481104, 484445, 485730, 497952, 501410, 506688, 507832, 512715, 515736, 518112, 520695, 521710, 527364, 528960, 533520, 534560, 536616, 542880, 546896, 553280, 555120, 555408, 561288, 566428, 570024, 571311, 573040, 574560, 575680, 581334, 584640, 585960, 595080, 596240, 601380, 601692, 615258, 617120, 622440, 626052, 631449, 633360, 634790, 641472, 644670, 647640, 651456, 659205, 670770, 678223, 683620, 687648, 694260, 701610, 703152, 708035, 711360, 712530, 715488, 721656, 740160, 740544, 746928, 748384, 752115, 760032, 761748, 773604, 775112, 777168, 781280, 782565, 786240, 793440, 801840, 802256, 804924, 814320, 820344, 829920, 833112, 834736, 841932, 844480, 849642, 859560, 863520, 872001, 876960, 878940, 888706, 894360, 902070, 902538, 922887, 925680, 933660, 935480, 937536, 939078, 950040, 952128, 952185, 962208, 967005, 968890, 971460, 991249, 995904, 1002820, 1006155, 1015664, 1025430, 1031472, 1036224, 1041390, 1043420, 1052415, 1054728, 1067040, 1069120, 1073232, 1085760, 1093792, 1110240, 1110816, 1122576, 1132856, 1140048, 1142622, 1146080, 1149120, 1162668, 1171920, 1190160, 1192480, 1202760, 1203384, 1230516, 1234240, 1244880, 1252104, 1262898, 1266720, 1269580, 1274463, 1289340, 1295280, 1318410, 1333059, 1341540, 1353807, 1356446, 1367240, 1375296, 1388520, 1403220, 1406304, 1408617, 1416070, 1425060, 1430976, 1443312, 1453335, 1493856, 1496768, 1504230, 1520064, 1523496, 1538145, 1547208, 1550224, 1554336, 1562560, 1565130, 1586880, 1603680, 1604512, 1609848, 1628640, 1640688, 1659840, 1666224, 1669472, 1683864, 1699284, 1713933, 1719120, 1727040, 1744002, 1753920, 1757880, 1777412, 1788720, 1804140, 1805076, 1840891, 1845774, 1851360, 1867320, 1870960, 1878156, 1900080, 1904370, 1924416, 1934010, 1937780, 1942920, 1982498, 2005640, 2012310, 2031328, 2034669, 2050860, 2062944, 2082780, 2086840, 2104830, 2109456, 2124105, 2134080, 2146464, 2187584, 2220480, 2221632, 2221765, 2245152, 2256345, 2265712, 2280096, 2285244, 2292160, 2325336, 2343840, 2347695, 2380320, 2384960, 2405520, 2406768, 2461032, 2489760, 2504208, 2525796, 2533440, 2539160, 2548926, 2578680, 2590560, 2616003, 2636820, 2666118, 2683080, 2707614, 2712892, 2734480, 2777040, 2806440, 2812608, 2817234, 2832140, 2850120, 2856555, 2886624, 2906670, 2973747, 2987712, 3008460, 3046992, 3076290, 3094416, 3100448, 3108672, 3130260, 3157245, 3207360, 3209024, 3219696, 3257280, 3281376, 3332448, 3338944, 3367728, 3391115, 3398568, 3427866, 3438240, 3488004, 3515760, 3554824, 3577440, 3608280, 3610152, 3681782, 3691548, 3702720, 3734640, 3741920, 3756312, 3800160, 3808740, 3823389, 3868020, 3875560, 3885840, 3964996, 3999177, 4011280, 4024620, 4062656, 4069338, 4101720, 4125888, 4165560, 4173680, 4209660, 4218912, 4248210, 4292928, 4360005, 4443530, 4490304, 4512690, 4531424, 4560192, 4570488, 4614435, 4650672, 4687680, 4695390, 4760640, 4811040, 4813536, 4922064, 4956245, 4979520, 5008416, 5051592, 5078320, 5097852, 5157360, 5181120, 5232006, 5273640, 5332236, 5366160, 5415228, 5425784, 5468960, 5522673, 5554080, 5612880, 5634468, 5664280, 5700240, 5713110, 5773248, 5813340, 5947494, 6016920, 6093984, 6104007, 6152580, 6188832, 6200896, 6260520, 6314490, 6372315, 6439392, 6562752, 6664896, 6665295, 6735456, 6769035, 6782230, 6797136, 6855732, 6876480, 6976008, 7031520, 7043085, 7109648, 7154880, 7216560, 7220304, 7363564, 7383096, 7469280, 7483840, 7512624, 7600320, 7617480, 7646778, 7736040, 7751120, 7771680, 7929992, 7998354, 8022560, 8049240, 8138676, 8203440, 8331120, 8347360, 8419320, 8437824, 8496420, 8569665, 8720010, 8887060, 8921241, 9025380, 9062848, 9140976, 9204455, 9228870, 9301344, 9390780, 9622080, 9627072, 9844128, 9912490, 10016832, 10103184, 10156640, 10173345, 10195704, 10314720, 10464012, 10547280, 10664472, 10732320, 10830456, 10851568, 10937920, 11045346, 11108160, 11225760, 11268936, 11328560, 11400480, 11426220, 11626680, 11894988, 11997531, 12033840, 12187968, 12208014, 12305160, 12377664, 12521040, 12628980, 12744630, 12878784, 12886237, 13080015, 13330590, 13470912, 13538070, 13564460, 13594272, 13711464, 13952016, 14063040, 14086170, 14219296, 14433120, 14440608, 14727128, 14766192, 14868735, 14938560, 15025248, 15234960, 15293556, 15472080, 15502240, 15543360, 15859984, 15996708, 16045120, 16098480, 16277352, 16406880, 16568019, 16662240, 16694720, 16838640, 16992840, 17139330, 17440020, 17774120, 17842482, 18050760, 18281952, 18312021, 18408910, 18457740, 18602688, 18781560, 19116945, 19688256, 19824980, 19995885, 20206368, 20313280, 20346690, 20391408, 20629440, 20928024, 21094560, 21328944, 21464640, 21660912, 21703136, 22090692, 22451520, 22537872, 22657120, 22800960, 22852440, 23253360, 23789976, 23995062, 24067680, 24416028, 24610320, 25042080, 25257960, 25489260, 25772474, 26160030, 26661180, 26763723, 27076140, 27128920, 27188544, 27422928, 27613365, 27904032, 28172340, 28438592, 28866240, 28881216, 29454256, 29532384, 29737470, 30050496, 30469920, 30520035, 30587112, 30944160, 31004480, 31719968, 31993416, 32196960, 32554704, 32813760, 33136038, 33324480, 33677280, 33985680, 34278660, 34880040, 35548240, 35684964, 36101520, 36563904, 36624042, 36817820, 36915480, 37563120, 38233890, 38658711, 39649960, 39991770, 40412736, 40693380, 40782816, 41856048, 42189120, 42657888, 43321824, 43406272, 44181384, 44606205, 45075744, 45314240, 45704880, 46506720, 47579952, 47990124, 48135360, 48832056, 49220640, 49704057, 50084160, 50515920, 50978520, 51544948, 52320060, 53322360, 53527446, 54152280, 54257840, 54845856, 55226730, 55808064, 56344680, 58908512, 59064768, 59474940, 59987655, 60939840, 61040070, 61174224, 61888320, 63439936, 63986832, 64393920, 64431185, 65109408, 66272076, 67354560, 67971360, 68557320, 69760080, 71096480, 71369928, 72203040, 73248084, 73635640, 73830960, 75126240, 76467780, 77317422, 79299920, 79983540, 81386760, 81565632, 82840095, 83712096, 85315776, 86643648, 88362768, 89212410, 90151488, 91409760, 91560105, 93013440, 95159904, 95980248, 97664112, 98441280, 99408114, 101031840, 101957040, 103089896, 104640120, 106644720, 107054892, 108304560, 108515680, 109691712, 110453460, 112689360, 115976133, 117817024, 118949880, 119975310, 122080140, 122348448, 127973664, 128862370, 130218816, 132544152, 133818615, 135942720, 137114640, 139520160, 142192960, 142739856, 144406080, 146496168, 147271280, 147661920, 150252480, 152935560, 154634844, 158599840, 159967080, 162773520, 165680190, 167424192, 176725536, 178424820, 182819520, 183120210, 190319808, 191960496, 193293555, 195328224, 198816228, 202063680, 203914080, 206179792, 209280240, 213289440, 214109784, 216609120, 217031360, 220906920, 225378720, 231952266, 237899760, 239950620, 244160280, 244696896, 248520285, 255947328, 257724740, 265088304, 267637230, 274229280, 279040320, 285479712, 292992336, 294542560, 295323840, 305871120, 309269688, 317199680, 319934160, 325547040, 331360380, 347928399, 353451072, 356849640, 366240420, 383920992, 386587110, 390656448, 397632456, 407828160, 412359584, 418560480, 426578880, 428219568, 433218240, 441813840, 450757440, 463904532, 475799520, 479901240, 488320560, 497040570, 515449480, 530176608, 535274460, 548458560, 570959424, 579880665, 585984672, 589085120, 611742240, 618539376, 639868320, 651094080, 662720760, 695856798, 713699280, 732480840, 767841984, 773174220, 795264912, 824719168, 837120960, 856439136, 883627680, 927809064, 951599040, 959802480, 976641120, 994081140, 1030898960, 1060353216, 1070548920, 1159761330, 1171969344, 1223484480, 1237078752, 1279736640, 1325441520, 1391713596, 1427398560, 1464961680, 1546348440, 1590529824, 1712878272, 1739641995, 1767255360, 1855618128, 1919604960, 1953282240, 1988162280, 2061797920, 2141097840, 2319522660, 2474157504, 2650883040, 2783427192, 2854797120, 2929923360, 3092696880, 3181059648, 3479283990, 3711236256, 3839209920, 3976324560, 4123595840, 4282195680, 4639045320, 5301766080, 5566854384, 5859846720, 6185393760, 6958567980, 7422472512, 7952649120, 8564391360, 9278090640, 11133708768, 12370787520, 13917135960, 15905298240, 18556181280, 22267417536, 27834271920, 37112362560, 55668543840, 111337087680]

約数ペア:

[(1, 111337087680), (2, 55668543840), (3, 37112362560), (4, 27834271920), (5, 22267417536), (6, 18556181280), (7, 15905298240), (8, 13917135960), (9, 12370787520), (10, 11133708768), (12, 9278090640), (13, 8564391360), (14, 7952649120), (15, 7422472512), (16, 6958567980), (18, 6185393760), (19, 5859846720), (20, 5566854384), (21, 5301766080), (24, 4639045320), (26, 4282195680), (27, 4123595840), (28, 3976324560), (29, 3839209920), (30, 3711236256), (32, 3479283990), (35, 3181059648), (36, 3092696880), (38, 2929923360), (39, 2854797120), (40, 2783427192), (42, 2650883040), (45, 2474157504), (48, 2319522660), (52, 2141097840), (54, 2061797920), (56, 1988162280), (57, 1953282240), (58, 1919604960), (60, 1855618128), (63, 1767255360), (64, 1739641995), (65, 1712878272), (70, 1590529824), (72, 1546348440), (76, 1464961680), (78, 1427398560), (80, 1391713596), (84, 1325441520), (87, 1279736640), (90, 1237078752), (91, 1223484480), (95, 1171969344), (96, 1159761330), (104, 1070548920), (105, 1060353216), (108, 1030898960), (112, 994081140), (114, 976641120), (116, 959802480), (117, 951599040), (120, 927809064), (126, 883627680), (130, 856439136), (133, 837120960), (135, 824719168), (140, 795264912), (144, 773174220), (145, 767841984), (152, 732480840), (156, 713699280), (160, 695856798), (168, 662720760), (171, 651094080), (174, 639868320), (180, 618539376), (182, 611742240), (189, 589085120), (190, 585984672), (192, 579880665), (195, 570959424), (203, 548458560), (208, 535274460), (210, 530176608), (216, 515449480), (224, 497040570), (228, 488320560), (232, 479901240), (234, 475799520), (240, 463904532), (247, 450757440), (252, 441813840), (257, 433218240), (260, 428219568), (261, 426578880), (266, 418560480), (270, 412359584), (273, 407828160), (280, 397632456), (285, 390656448), (288, 386587110), (290, 383920992), (304, 366240420), (312, 356849640), (315, 353451072), (320, 347928399), (336, 331360380), (342, 325547040), (348, 319934160), (351, 317199680), (360, 309269688), (364, 305871120), (377, 295323840), (378, 294542560), (380, 292992336), (390, 285479712), (399, 279040320), (406, 274229280), (416, 267637230), (420, 265088304), (432, 257724740), (435, 255947328), (448, 248520285), (455, 244696896), (456, 244160280), (464, 239950620), (468, 237899760), (480, 231952266), (494, 225378720), (504, 220906920), (513, 217031360), (514, 216609120), (520, 214109784), (522, 213289440), (532, 209280240), (540, 206179792), (546, 203914080), (551, 202063680), (560, 198816228), (570, 195328224), (576, 193293555), (580, 191960496), (585, 190319808), (608, 183120210), (609, 182819520), (624, 178424820), (630, 176725536), (665, 167424192), (672, 165680190), (684, 162773520), (696, 159967080), (702, 158599840), (720, 154634844), (728, 152935560), (741, 150252480), (754, 147661920), (756, 147271280), (760, 146496168), (771, 144406080), (780, 142739856), (783, 142192960), (798, 139520160), (812, 137114640), (819, 135942720), (832, 133818615), (840, 132544152), (855, 130218816), (864, 128862370), (870, 127973664), (910, 122348448), (912, 122080140), (928, 119975310), (936, 118949880), (945, 117817024), (960, 115976133), (988, 112689360), (1008, 110453460), (1015, 109691712), (1026, 108515680), (1028, 108304560), (1040, 107054892), (1044, 106644720), (1064, 104640120), (1080, 103089896), (1092, 101957040), (1102, 101031840), (1120, 99408114), (1131, 98441280), (1140, 97664112), (1160, 95980248), (1170, 95159904), (1197, 93013440), (1216, 91560105), (1218, 91409760), (1235, 90151488), (1248, 89212410), (1260, 88362768), (1285, 86643648), (1305, 85315776), (1330, 83712096), (1344, 82840095), (1365, 81565632), (1368, 81386760), (1392, 79983540), (1404, 79299920), (1440, 77317422), (1456, 76467780), (1482, 75126240), (1508, 73830960), (1512, 73635640), (1520, 73248084), (1542, 72203040), (1560, 71369928), (1566, 71096480), (1596, 69760080), (1624, 68557320), (1638, 67971360), (1653, 67354560), (1680, 66272076), (1710, 65109408), (1728, 64431185), (1729, 64393920), (1740, 63986832), (1755, 63439936), (1799, 61888320), (1820, 61174224), (1824, 61040070), (1827, 60939840), (1856, 59987655), (1872, 59474940), (1885, 59064768), (1890, 58908512), (1976, 56344680), (1995, 55808064), (2016, 55226730), (2030, 54845856), (2052, 54257840), (2056, 54152280), (2080, 53527446), (2088, 53322360), (2128, 52320060), (2160, 51544948), (2184, 50978520), (2204, 50515920), (2223, 50084160), (2240, 49704057), (2262, 49220640), (2280, 48832056), (2313, 48135360), (2320, 47990124), (2340, 47579952), (2394, 46506720), (2436, 45704880), (2457, 45314240), (2470, 45075744), (2496, 44606205), (2520, 44181384), (2565, 43406272), (2570, 43321824), (2610, 42657888), (2639, 42189120), (2660, 41856048), (2730, 40782816), (2736, 40693380), (2755, 40412736), (2784, 39991770), (2808, 39649960), (2880, 38658711), (2912, 38233890), (2964, 37563120), (3016, 36915480), (3024, 36817820), (3040, 36624042), (3045, 36563904), (3084, 36101520), (3120, 35684964), (3132, 35548240), (3192, 34880040), (3248, 34278660), (3276, 33985680), (3306, 33677280), (3341, 33324480), (3360, 33136038), (3393, 32813760), (3420, 32554704), (3458, 32196960), (3480, 31993416), (3510, 31719968), (3591, 31004480), (3598, 30944160), (3640, 30587112), (3648, 30520035), (3654, 30469920), (3705, 30050496), (3744, 29737470), (3770, 29532384), (3780, 29454256), (3855, 28881216), (3857, 28866240), (3915, 28438592), (3952, 28172340), (3990, 27904032), (4032, 27613365), (4060, 27422928), (4095, 27188544), (4104, 27128920), (4112, 27076140), (4160, 26763723), (4176, 26661180), (4256, 26160030), (4320, 25772474), (4368, 25489260), (4408, 25257960), (4446, 25042080), (4524, 24610320), (4560, 24416028), (4626, 24067680), (4640, 23995062), (4680, 23789976), (4788, 23253360), (4872, 22852440), (4883, 22800960), (4914, 22657120), (4940, 22537872), (4959, 22451520), (5040, 22090692), (5130, 21703136), (5140, 21660912), (5187, 21464640), (5220, 21328944), (5278, 21094560), (5320, 20928024), (5397, 20629440), (5460, 20391408), (5472, 20346690), (5481, 20313280), (5510, 20206368), (5568, 19995885), (5616, 19824980), (5655, 19688256), (5824, 19116945), (5928, 18781560), (5985, 18602688), (6032, 18457740), (6048, 18408910), (6080, 18312021), (6090, 18281952), (6168, 18050760), (6240, 17842482), (6264, 17774120), (6384, 17440020), (6496, 17139330), (6552, 16992840), (6612, 16838640), (6669, 16694720), (6682, 16662240), (6720, 16568019), (6786, 16406880), (6840, 16277352), (6916, 16098480), (6939, 16045120), (6960, 15996708), (7020, 15859984), (7163, 15543360), (7182, 15502240), (7196, 15472080), (7280, 15293556), (7308, 15234960), (7410, 15025248), (7453, 14938560), (7488, 14868735), (7540, 14766192), (7560, 14727128), (7710, 14440608), (7714, 14433120), (7830, 14219296), (7904, 14086170), (7917, 14063040), (7980, 13952016), (8120, 13711464), (8190, 13594272), (8208, 13564460), (8224, 13538070), (8265, 13470912), (8352, 13330590), (8512, 13080015), (8640, 12886237), (8645, 12878784), (8736, 12744630), (8816, 12628980), (8892, 12521040), (8995, 12377664), (9048, 12305160), (9120, 12208014), (9135, 12187968), (9252, 12033840), (9280, 11997531), (9360, 11894988), (9576, 11626680), (9744, 11426220), (9766, 11400480), (9828, 11328560), (9880, 11268936), (9918, 11225760), (10023, 11108160), (10080, 11045346), (10179, 10937920), (10260, 10851568), (10280, 10830456), (10374, 10732320), (10440, 10664472), (10556, 10547280), (10640, 10464012), (10794, 10314720), (10920, 10195704), (10944, 10173345), (10962, 10156640), (11020, 10103184), (11115, 10016832), (11232, 9912490), (11310, 9844128), (11565, 9627072), (11571, 9622080), (11856, 9390780), (11970, 9301344), (12064, 9228870), (12096, 9204455), (12180, 9140976), (12285, 9062848), (12336, 9025380), (12480, 8921241), (12528, 8887060), (12768, 8720010), (12992, 8569665), (13104, 8496420), (13195, 8437824), (13224, 8419320), (13338, 8347360), (13364, 8331120), (13572, 8203440), (13680, 8138676), (13832, 8049240), (13878, 8022560), (13920, 7998354), (14040, 7929992), (14326, 7771680), (14364, 7751120), (14392, 7736040), (14560, 7646778), (14616, 7617480), (14649, 7600320), (14820, 7512624), (14877, 7483840), (14906, 7469280), (15080, 7383096), (15120, 7363564), (15420, 7220304), (15428, 7216560), (15561, 7154880), (15660, 7109648), (15808, 7043085), (15834, 7031520), (15960, 6976008), (16191, 6876480), (16240, 6855732), (16380, 6797136), (16416, 6782230), (16448, 6769035), (16530, 6735456), (16704, 6665295), (16705, 6664896), (16965, 6562752), (17290, 6439392), (17472, 6372315), (17632, 6314490), (17784, 6260520), (17955, 6200896), (17990, 6188832), (18096, 6152580), (18240, 6104007), (18270, 6093984), (18504, 6016920), (18720, 5947494), (19152, 5813340), (19285, 5773248), (19488, 5713110), (19532, 5700240), (19656, 5664280), (19760, 5634468), (19836, 5612880), (20046, 5554080), (20160, 5522673), (20358, 5468960), (20520, 5425784), (20560, 5415228), (20748, 5366160), (20880, 5332236), (21112, 5273640), (21280, 5232006), (21489, 5181120), (21588, 5157360), (21840, 5097852), (21924, 5078320), (22040, 5051592), (22230, 5008416), (22359, 4979520), (22464, 4956245), (22620, 4922064), (23130, 4813536), (23142, 4811040), (23387, 4760640), (23712, 4695390), (23751, 4687680), (23940, 4650672), (24128, 4614435), (24360, 4570488), (24415, 4560192), (24570, 4531424), (24672, 4512690), (24795, 4490304), (25056, 4443530), (25536, 4360005), (25935, 4292928), (26208, 4248210), (26390, 4218912), (26448, 4209660), (26676, 4173680), (26728, 4165560), (26985, 4125888), (27144, 4101720), (27360, 4069338), (27405, 4062656), (27664, 4024620), (27756, 4011280), (27840, 3999177), (28080, 3964996), (28652, 3885840), (28728, 3875560), (28784, 3868020), (29120, 3823389), (29232, 3808740), (29298, 3800160), (29640, 3756312), (29754, 3741920), (29812, 3734640), (30069, 3702720), (30160, 3691548), (30240, 3681782), (30840, 3610152), (30856, 3608280), (31122, 3577440), (31320, 3554824), (31668, 3515760), (31920, 3488004), (32382, 3438240), (32480, 3427866), (32760, 3398568), (32832, 3391115), (33060, 3367728), (33345, 3338944), (33410, 3332448), (33930, 3281376), (34181, 3257280), (34580, 3219696), (34695, 3209024), (34713, 3207360), (35264, 3157245), (35568, 3130260), (35815, 3108672), (35910, 3100448), (35980, 3094416), (36192, 3076290), (36540, 3046992), (37008, 3008460), (37265, 2987712), (37440, 2973747), (38304, 2906670), (38570, 2886624), (38976, 2856555), (39064, 2850120), (39312, 2832140), (39520, 2817234), (39585, 2812608), (39672, 2806440), (40092, 2777040), (40716, 2734480), (41040, 2712892), (41120, 2707614), (41496, 2683080), (41760, 2666118), (42224, 2636820), (42560, 2616003), (42978, 2590560), (43176, 2578680), (43680, 2548926), (43848, 2539160), (43947, 2533440), (44080, 2525796), (44460, 2504208), (44718, 2489760), (45240, 2461032), (46260, 2406768), (46284, 2405520), (46683, 2384960), (46774, 2380320), (47424, 2347695), (47502, 2343840), (47880, 2325336), (48573, 2292160), (48720, 2285244), (48830, 2280096), (49140, 2265712), (49344, 2256345), (49590, 2245152), (50112, 2221765), (50115, 2221632), (50141, 2220480), (50895, 2187584), (51870, 2146464), (52171, 2134080), (52416, 2124105), (52780, 2109456), (52896, 2104830), (53352, 2086840), (53456, 2082780), (53970, 2062944), (54288, 2050860), (54720, 2034669), (54810, 2031328), (55328, 2012310), (55512, 2005640), (56160, 1982498), (57304, 1942920), (57456, 1937780), (57568, 1934010), (57855, 1924416), (58464, 1904370), (58596, 1900080), (59280, 1878156), (59508, 1870960), (59624, 1867320), (60138, 1851360), (60320, 1845774), (60480, 1840891), (61680, 1805076), (61712, 1804140), (62244, 1788720), (62640, 1777412), (63336, 1757880), (63479, 1753920), (63840, 1744002), (64467, 1727040), (64764, 1719120), (64960, 1713933), (65520, 1699284), (66120, 1683864), (66690, 1669472), (66820, 1666224), (67077, 1659840), (67860, 1640688), (68362, 1628640), (69160, 1609848), (69390, 1604512), (69426, 1603680), (70161, 1586880), (71136, 1565130), (71253, 1562560), (71630, 1554336), (71820, 1550224), (71960, 1547208), (72384, 1538145), (73080, 1523496), (73245, 1520064), (74016, 1504230), (74385, 1496768), (74530, 1493856), (76608, 1453335), (77140, 1443312), (77805, 1430976), (78128, 1425060), (78624, 1416070), (79040, 1408617), (79170, 1406304), (79344, 1403220), (80184, 1388520), (80955, 1375296), (81432, 1367240), (82080, 1356446), (82240, 1353807), (82992, 1341540), (83520, 1333059), (84448, 1318410), (85956, 1295280), (86352, 1289340), (87360, 1274463), (87696, 1269580), (87894, 1266720), (88160, 1262898), (88920, 1252104), (89436, 1244880), (90207, 1234240), (90480, 1230516), (92520, 1203384), (92568, 1202760), (93366, 1192480), (93548, 1190160), (95004, 1171920), (95760, 1162668), (96889, 1149120), (97146, 1146080), (97440, 1142622), (97660, 1140048), (98280, 1132856), (99180, 1122576), (100230, 1110816), (100282, 1110240), (101790, 1093792), (102543, 1085760), (103740, 1073232), (104139, 1069120), (104342, 1067040), (105560, 1054728), (105792, 1052415), (106704, 1043420), (106912, 1041390), (107445, 1036224), (107940, 1031472), (108576, 1025430), (109620, 1015664), (110656, 1006155), (111024, 1002820), (111795, 995904), (112320, 991249), (114608, 971460), (114912, 968890), (115136, 967005), (115710, 962208), (116928, 952185), (116935, 952128), (117192, 950040), (118560, 939078), (118755, 937536), (119016, 935480), (119248, 933660), (120276, 925680), (120640, 922887), (123360, 902538), (123424, 902070), (124488, 894360), (125280, 888706), (126672, 878940), (126958, 876960), (127680, 872001), (128934, 863520), (129528, 859560), (131040, 849642), (131841, 844480), (132240, 841932), (133380, 834736), (133640, 833112), (134154, 829920), (135720, 820344), (136724, 814320), (138320, 804924), (138780, 802256), (138852, 801840), (140322, 793440), (141607, 786240), (142272, 782565), (142506, 781280), (143260, 777168), (143640, 775112), (143920, 773604), (146160, 761748), (146490, 760032), (148032, 752115), (148770, 748384), (149060, 746928), (150345, 740544), (150423, 740160), (154280, 721656), (155610, 715488), (156256, 712530), (156513, 711360), (157248, 708035), (158340, 703152), (158688, 701610), (160368, 694260), (161910, 687648), (162864, 683620), (164160, 678223), (165984, 670770), (168896, 659205), (170905, 651456), (171912, 647640), (172704, 644670), (173565, 641472), (175392, 634790), (175788, 633360), (176320, 631449), (177840, 626052), (178872, 622440), (180414, 617120), (180960, 615258), (185040, 601692), (185136, 601380), (186732, 596240), (187096, 595080), (190008, 585960), (190437, 584640), (191520, 581334), (193401, 575680), (193778, 574560), (194292, 573040), (194880, 571311), (195320, 570024), (196560, 566428), (198360, 561288), (200460, 555408), (200564, 555120), (201231, 553280), (203580, 546896), (205086, 542880), (207480, 536616), (208278, 534560), (208684, 533520), (210483, 528960), (211120, 527364), (213408, 521710), (213824, 520695), (214890, 518112), (215880, 515736), (217152, 512715), (219240, 507832), (219735, 506688), (222048, 501410), (223590, 497952), (229216, 485730), (229824, 484445), (231420, 481104), (233415, 476992), (233870, 476064), (234384, 475020), (237120, 469539), (237510, 468768), (238032, 467740), (238496, 466830), (240552, 462840), (242865, 458432), (246720, 451269), (246848, 451035), (248976, 447180), (250560, 444353), (250705, 444096), (253344, 439470), (253916, 438480), (257868, 431760), (259056, 429780), (260855, 426816), (262080, 424821), (263682, 422240), (264480, 420966), (266760, 417368), (267280, 416556), (268308, 414960), (271440, 410172), (273448, 407160), (276640, 402462), (277560, 401128), (277704, 400920), (280644, 396720), (283214, 393120), (285012, 390640), (286520, 388584), (287280, 387556), (287840, 386802), (290667, 383040), (292320, 380874), (292980, 380016), (297540, 374192), (298120, 373464), (300690, 370272), (300846, 370080), (307629, 361920), (308560, 360828), (311220, 357744), (312512, 356265), (313026, 355680), (316680, 351576), (317376, 350805), (317395, 350784), (320736, 347130), (322335, 345408), (323820, 343824), (325728, 341810), (331968, 335385)]