46047521520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:316

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 229, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 440, 455, 458, 462, 465, 468, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 660, 682, 687, 693, 702, 715, 720, 728, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 858, 868, 880, 891, 910, 916, 924, 930, 936, 945, 990, 1001, 1008, 1023, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1144, 1145, 1155, 1170, 1188, 1209, 1232, 1240, 1260, 1287, 1296, 1302, 1320, 1364, 1365, 1374, 1386, 1395, 1404, 1430, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1603, 1612, 1620, 1638, 1674, 1680, 1705, 1716, 1736, 1755, 1782, 1820, 1832, 1848, 1860, 1872, 1890, 1953, 1980, 2002, 2015, 2046, 2061, 2079, 2106, 2145, 2160, 2170, 2184, 2232, 2268, 2288, 2290, 2310, 2340, 2376, 2387, 2418, 2457, 2480, 2511, 2519, 2520, 2574, 2604, 2640, 2728, 2730, 2748, 2772, 2790, 2808, 2821, 2835, 2860, 2970, 2977, 3003, 3024, 3069, 3080, 3120, 3206, 3224, 3240, 3255, 3276, 3348, 3410, 3432, 3435, 3465, 3472, 3510, 3564, 3627, 3640, 3664, 3696, 3720, 3780, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4122, 4158, 4185, 4212, 4290, 4340, 4368, 4433, 4455, 4464, 4536, 4580, 4620, 4680, 4752, 4774, 4809, 4836, 4914, 5005, 5022, 5038, 5040, 5115, 5148, 5208, 5265, 5456, 5460, 5496, 5544, 5580, 5616, 5642, 5670, 5720, 5859, 5940, 5954, 6006, 6045, 6138, 6160, 6183, 6237, 6412, 6435, 6448, 6480, 6510, 6552, 6696, 6820, 6864, 6870, 6930, 7020, 7099, 7128, 7161, 7254, 7280, 7371, 7440, 7557, 7560, 7722, 7812, 7920, 8008, 8015, 8060, 8184, 8190, 8244, 8316, 8370, 8424, 8463, 8580, 8680, 8866, 8910, 8931, 9009, 9072, 9160, 9207, 9240, 9360, 9548, 9618, 9672, 9765, 9828, 10010, 10044, 10076, 10230, 10296, 10305, 10395, 10416, 10530, 10881, 10920, 10992, 11088, 11160, 11284, 11340, 11440, 11583, 11718, 11880, 11908, 11935, 12012, 12090, 12276, 12285, 12366, 12474, 12555, 12595, 12824, 12870, 13020, 13104, 13299, 13392, 13640, 13740, 13860, 14040, 14105, 14198, 14256, 14322, 14427, 14508, 14742, 14885, 15015, 15114, 15120, 15345, 15444, 15624, 16016, 16030, 16120, 16368, 16380, 16488, 16632, 16740, 16848, 16926, 17160, 17360, 17577, 17633, 17732, 17820, 17862, 18018, 18135, 18320, 18414, 18480, 18549, 19096, 19236, 19305, 19344, 19530, 19656, 20020, 20088, 20152, 20460, 20592, 20610, 20790, 20839, 21060, 21297, 21483, 21762, 21840, 22165, 22320, 22568, 22671, 22680, 23166, 23436, 23760, 23816, 23870, 24024, 24045, 24180, 24552, 24570, 24732, 24948, 25110, 25190, 25389, 25648, 25740, 26040, 26598, 26793, 27027, 27280, 27480, 27621, 27720, 28080, 28210, 28396, 28644, 28854, 29016, 29295, 29484, 29770, 30030, 30228, 30690, 30888, 30915, 31031, 31185, 31248, 32060, 32240, 32643, 32747, 32760, 32976, 33264, 33480, 33852, 34320, 35154, 35266, 35464, 35495, 35640, 35724, 35805, 36036, 36270, 36828, 36855, 37098, 37785, 38192, 38472, 38610, 39060, 39312, 39897, 40040, 40176, 40304, 40920, 41220, 41580, 41678, 42120, 42315, 42594, 42966, 43281, 43524, 44330, 44655, 45045, 45136, 45342, 45360, 46035, 46332, 46872, 47632, 47740, 48048, 48090, 48360, 49104, 49140, 49464, 49693, 49896, 50220, 50380, 50778, 51480, 52080, 52899, 53196, 53586, 54054, 54405, 54960, 55242, 55440, 56420, 56792, 57288, 57708, 57915, 58032, 58590, 58968, 59540, 60060, 60456, 61380, 61776, 61830, 62062, 62370, 62517, 63891, 64120, 64449, 65286, 65494, 65520, 66495, 66960, 67704, 68013, 70308, 70532, 70928, 70990, 71280, 71448, 71610, 72072, 72135, 72540, 73656, 73710, 74196, 75570, 76167, 76944, 77220, 78089, 78120, 79794, 80080, 80379, 81081, 81840, 82440, 83160, 83356, 84240, 84630, 85188, 85932, 86562, 87048, 87885, 88165, 88660, 89310, 90090, 90684, 92070, 92287, 92664, 92745, 93093, 93744, 95480, 96180, 96720, 98241, 98280, 98928, 99386, 99792, 100440, 100760, 101556, 102960, 104195, 105798, 106392, 106485, 107172, 107415, 108108, 108810, 110484, 112840, 113355, 113584, 114576, 115416, 115830, 117180, 117936, 119080, 119691, 120120, 120912, 122760, 123660, 124124, 124740, 125034, 126945, 127782, 128240, 128898, 129843, 130572, 130988, 132990, 133965, 135135, 135408, 136026, 138105, 140616, 141064, 141980, 142896, 143220, 144144, 144270, 145080, 147312, 147420, 148392, 149079, 151140, 152334, 154440, 155155, 156178, 156240, 158697, 159588, 160758, 162162, 163215, 163735, 164880, 166320, 166712, 169260, 170376, 171864, 173124, 174096, 175770, 176330, 177320, 178620, 180180, 181368, 184140, 184574, 185328, 185490, 186186, 187551, 190960, 191673, 192360, 193347, 196482, 196560, 198772, 199485, 200880, 201520, 203112, 204039, 208390, 211596, 212784, 212970, 214344, 214830, 216216, 216405, 217620, 220968, 225680, 226710, 228501, 229229, 230832, 231660, 234267, 234360, 238160, 239382, 240240, 241137, 245520, 247320, 248248, 248465, 249480, 250068, 253890, 255564, 257796, 259686, 261144, 261976, 264495, 265980, 267930, 270270, 272052, 276210, 276861, 279279, 281232, 282128, 283960, 286440, 288540, 290160, 294723, 294840, 296784, 298158, 302280, 304668, 308880, 310310, 312356, 312585, 317394, 319176, 319455, 321516, 322245, 324324, 326430, 327470, 333424, 338520, 340065, 340752, 343728, 346248, 351540, 352660, 354640, 357240, 359073, 360360, 362736, 368280, 369148, 370980, 372372, 375102, 380835, 383346, 384720, 386694, 390445, 392964, 397544, 398970, 401895, 405405, 406224, 408078, 416780, 423192, 425940, 428688, 429660, 432432, 432810, 435240, 441936, 447237, 453420, 457002, 458458, 461435, 463320, 465465, 468534, 468720, 476091, 478764, 482274, 491205, 494640, 496496, 496930, 498960, 500136, 507780, 511128, 515592, 519372, 522288, 523952, 528990, 531960, 535860, 540540, 544104, 546623, 552420, 553722, 558558, 562653, 567920, 572880, 575019, 577080, 589446, 589680, 596316, 598455, 604560, 609336, 620620, 624712, 625170, 634788, 638352, 638910, 643032, 644490, 646009, 648648, 649215, 652860, 654940, 677040, 680130, 687687, 692496, 702801, 703080, 705320, 714480, 718146, 720720, 736560, 738296, 741960, 744744, 745395, 750204, 761670, 766692, 773388, 780890, 785928, 793485, 795088, 797940, 803790, 810810, 816156, 830583, 833560, 837837, 846384, 851880, 859320, 865620, 870480, 884169, 894474, 906840, 914004, 916916, 922870, 926640, 930930, 937068, 937755, 952182, 957528, 958365, 964548, 966735, 982410, 993860, 1000272, 1015157, 1015560, 1020195, 1022256, 1031184, 1038744, 1057980, 1063920, 1071720, 1081080, 1088208, 1093246, 1104840, 1107444, 1117116, 1125306, 1142505, 1146145, 1150038, 1154160, 1171335, 1178892, 1192632, 1196910, 1205685, 1218672, 1241240, 1249424, 1250340, 1269576, 1277820, 1286064, 1288980, 1292018, 1297296, 1298430, 1305720, 1309880, 1341711, 1360260, 1375374, 1384305, 1396395, 1405602, 1406160, 1410640, 1428273, 1436292, 1473615, 1476592, 1483920, 1489488, 1490790, 1500408, 1523340, 1533384, 1546776, 1561780, 1571856, 1586970, 1595880, 1607580, 1621620, 1632312, 1639869, 1661166, 1667120, 1675674, 1687959, 1703760, 1718640, 1731240, 1768338, 1788948, 1795365, 1813680, 1828008, 1833832, 1845740, 1861860, 1874136, 1875510, 1904364, 1915056, 1916730, 1929096, 1933470, 1938027, 1964820, 1987720, 2030314, 2031120, 2040390, 2063061, 2077488, 2108403, 2115960, 2143440, 2162160, 2186492, 2209680, 2214888, 2234232, 2236185, 2250612, 2285010, 2292290, 2300076, 2342670, 2357784, 2380455, 2385264, 2393820, 2411370, 2482480, 2491749, 2500680, 2513511, 2539152, 2555640, 2577960, 2584036, 2596860, 2611440, 2619760, 2652507, 2683422, 2720520, 2733115, 2750748, 2768610, 2792790, 2811204, 2813265, 2856546, 2872584, 2875095, 2947230, 2981580, 3000816, 3045471, 3046680, 3066768, 3093552, 3123560, 3173940, 3191760, 3215160, 3230045, 3243240, 3264624, 3279738, 3322332, 3351348, 3375918, 3438435, 3462480, 3514005, 3536676, 3577896, 3590730, 3656016, 3667664, 3691480, 3723720, 3748272, 3751020, 3808728, 3833460, 3858192, 3866940, 3876054, 3929640, 3975440, 4025133, 4060628, 4080780, 4126122, 4152915, 4189185, 4216806, 4231920, 4372984, 4420845, 4429776, 4468464, 4472370, 4501224, 4570020, 4584580, 4600152, 4685340, 4715568, 4760910, 4787640, 4822740, 4919607, 4983498, 5001360, 5027022, 5075785, 5111280, 5155920, 5168072, 5193720, 5305014, 5366844, 5441040, 5466230, 5501496, 5537220, 5585580, 5622408, 5626530, 5713092, 5745168, 5750190, 5814081, 5894460, 5963160, 6090942, 6093360, 6189183, 6247120, 6325209, 6347880, 6430320, 6460090, 6486480, 6559476, 6644664, 6702696, 6708555, 6751836, 6876870, 7028010, 7073352, 7106099, 7141365, 7155792, 7181460, 7382960, 7447440, 7475247, 7502040, 7617456, 7666920, 7733880, 7752108, 7859280, 8050266, 8121256, 8161560, 8199345, 8252244, 8305830, 8378370, 8433612, 8439795, 8745968, 8841690, 8944740, 9002448, 9136413, 9140040, 9169160, 9200304, 9370680, 9521820, 9575280, 9645480, 9690135, 9839214, 9966996, 10054044, 10151570, 10315305, 10336144, 10387440, 10542015, 10610028, 10733688, 10932460, 11002992, 11074440, 11171160, 11244816, 11253060, 11426184, 11500380, 11628162, 11788920, 11926320, 12181884, 12378366, 12458745, 12567555, 12650418, 12695760, 12920180, 13118952, 13262535, 13289328, 13405392, 13417110, 13503672, 13753740, 14056020, 14146704, 14212198, 14282730, 14362920, 14758821, 14950494, 15004080, 15227355, 15333840, 15467760, 15504216, 16100532, 16242512, 16323120, 16398690, 16504488, 16611660, 16756740, 16867224, 16879590, 17442243, 17683380, 17889480, 18272826, 18280080, 18338320, 18567549, 18741360, 19043640, 19290960, 19380270, 19678428, 19933992, 20108088, 20125665, 20303140, 20630610, 21084030, 21220056, 21318297, 21467376, 21864920, 22148880, 22342320, 22506120, 22852368, 23000760, 23256324, 23577840, 24363768, 24598035, 24756732, 24917490, 25135110, 25300836, 25840360, 26237904, 26525070, 26834220, 27007344, 27409239, 27507480, 28112040, 28424396, 28565460, 28725840, 29070405, 29517642, 29900988, 30454710, 30945915, 31008432, 31626045, 32201064, 32797380, 33008976, 33223320, 33513480, 33734448, 33759180, 34884486, 35366760, 35530495, 35778960, 36545652, 37135098, 37376235, 38087280, 38760540, 39356856, 39867984, 40216176, 40251330, 40606280, 41261220, 42168060, 42440112, 42636594, 43729840, 44276463, 45012240, 45682065, 46001520, 46512648, 48727536, 49196070, 49513464, 49834980, 50270220, 50601672, 51680720, 52326729, 53050140, 53668440, 54818478, 55014960, 56224080, 56848792, 57130920, 58140810, 59035284, 59801976, 60909420, 61891830, 63252090, 63954891, 64402128, 65594760, 66446640, 67026960, 67518360, 69768972, 70733520, 71060990, 73091304, 73794105, 74270196, 74752470, 77521080, 78713712, 80502660, 81212560, 82227717, 82522440, 84336120, 85273188, 87211215, 88552926, 91364130, 92837745, 93025296, 98392140, 99026928, 99669960, 100540440, 101203344, 104653458, 106100280, 106591485, 107336880, 109636956, 113697584, 114261840, 116281620, 118070568, 119603952, 121818840, 123783660, 126504180, 127909782, 131189520, 135036720, 137046195, 139537944, 142121980, 146182608, 147588210, 148540392, 149504940, 155042160, 161005320, 164455434, 165044880, 168672240, 170546376, 174422430, 177105852, 182728260, 185675490, 191864673, 196784280, 199339920, 201080880, 209306916, 212200560, 213182970, 219273912, 221382315, 232563240, 236141136, 243637680, 247567320, 253008360, 255819564, 261633645, 274092390, 279075888, 284243960, 295176420, 297080784, 299009880, 319774455, 322010640, 328910868, 341092752, 348844860, 354211704, 365456520, 371350980, 383729346, 393568560, 411138585, 418613832, 426365940, 438547824, 442764630, 465126480, 495134640, 506016720, 511639128, 523267290, 548184780, 568487920, 575594019, 590352840, 598019760, 639548910, 657821736, 697689720, 708423408, 730913040, 742701960, 767458692, 822277170, 837227664, 852731880, 885529260, 959323365, 1023278256, 1046534580, 1096369560, 1151188038, 1180705680, 1279097820, 1315643472, 1395379440, 1485403920, 1534917384, 1644554340, 1705463760, 1771058520, 1918646730, 2093069160, 2192739120, 2302376076, 2558195640, 2877970095, 3069834768, 3289108680, 3542117040, 3837293460, 4186138320, 4604752152, 5116391280, 5755940190, 6578217360, 7674586920, 9209504304, 11511880380, 15349173840, 23023760760, 46047521520]

約数ペア:

[(1, 46047521520), (2, 23023760760), (3, 15349173840), (4, 11511880380), (5, 9209504304), (6, 7674586920), (7, 6578217360), (8, 5755940190), (9, 5116391280), (10, 4604752152), (11, 4186138320), (12, 3837293460), (13, 3542117040), (14, 3289108680), (15, 3069834768), (16, 2877970095), (18, 2558195640), (20, 2302376076), (21, 2192739120), (22, 2093069160), (24, 1918646730), (26, 1771058520), (27, 1705463760), (28, 1644554340), (30, 1534917384), (31, 1485403920), (33, 1395379440), (35, 1315643472), (36, 1279097820), (39, 1180705680), (40, 1151188038), (42, 1096369560), (44, 1046534580), (45, 1023278256), (48, 959323365), (52, 885529260), (54, 852731880), (55, 837227664), (56, 822277170), (60, 767458692), (62, 742701960), (63, 730913040), (65, 708423408), (66, 697689720), (70, 657821736), (72, 639548910), (77, 598019760), (78, 590352840), (80, 575594019), (81, 568487920), (84, 548184780), (88, 523267290), (90, 511639128), (91, 506016720), (93, 495134640), (99, 465126480), (104, 442764630), (105, 438547824), (108, 426365940), (110, 418613832), (112, 411138585), (117, 393568560), (120, 383729346), (124, 371350980), (126, 365456520), (130, 354211704), (132, 348844860), (135, 341092752), (140, 328910868), (143, 322010640), (144, 319774455), (154, 299009880), (155, 297080784), (156, 295176420), (162, 284243960), (165, 279075888), (168, 274092390), (176, 261633645), (180, 255819564), (182, 253008360), (186, 247567320), (189, 243637680), (195, 236141136), (198, 232563240), (208, 221382315), (210, 219273912), (216, 213182970), (217, 212200560), (220, 209306916), (229, 201080880), (231, 199339920), (234, 196784280), (240, 191864673), (248, 185675490), (252, 182728260), (260, 177105852), (264, 174422430), (270, 170546376), (273, 168672240), (279, 165044880), (280, 164455434), (286, 161005320), (297, 155042160), (308, 149504940), (310, 148540392), (312, 147588210), (315, 146182608), (324, 142121980), (330, 139537944), (336, 137046195), (341, 135036720), (351, 131189520), (360, 127909782), (364, 126504180), (372, 123783660), (378, 121818840), (385, 119603952), (390, 118070568), (396, 116281620), (403, 114261840), (405, 113697584), (420, 109636956), (429, 107336880), (432, 106591485), (434, 106100280), (440, 104653458), (455, 101203344), (458, 100540440), (462, 99669960), (465, 99026928), (468, 98392140), (495, 93025296), (496, 92837745), (504, 91364130), (520, 88552926), (528, 87211215), (540, 85273188), (546, 84336120), (558, 82522440), (560, 82227717), (567, 81212560), (572, 80502660), (585, 78713712), (594, 77521080), (616, 74752470), (620, 74270196), (624, 73794105), (630, 73091304), (648, 71060990), (651, 70733520), (660, 69768972), (682, 67518360), (687, 67026960), (693, 66446640), (702, 65594760), (715, 64402128), (720, 63954891), (728, 63252090), (744, 61891830), (756, 60909420), (770, 59801976), (780, 59035284), (792, 58140810), (806, 57130920), (810, 56848792), (819, 56224080), (837, 55014960), (840, 54818478), (858, 53668440), (868, 53050140), (880, 52326729), (891, 51680720), (910, 50601672), (916, 50270220), (924, 49834980), (930, 49513464), (936, 49196070), (945, 48727536), (990, 46512648), (1001, 46001520), (1008, 45682065), (1023, 45012240), (1040, 44276463), (1053, 43729840), (1080, 42636594), (1085, 42440112), (1092, 42168060), (1116, 41261220), (1134, 40606280), (1144, 40251330), (1145, 40216176), (1155, 39867984), (1170, 39356856), (1188, 38760540), (1209, 38087280), (1232, 37376235), (1240, 37135098), (1260, 36545652), (1287, 35778960), (1296, 35530495), (1302, 35366760), (1320, 34884486), (1364, 33759180), (1365, 33734448), (1374, 33513480), (1386, 33223320), (1395, 33008976), (1404, 32797380), (1430, 32201064), (1456, 31626045), (1485, 31008432), (1488, 30945915), (1512, 30454710), (1540, 29900988), (1560, 29517642), (1584, 29070405), (1603, 28725840), (1612, 28565460), (1620, 28424396), (1638, 28112040), (1674, 27507480), (1680, 27409239), (1705, 27007344), (1716, 26834220), (1736, 26525070), (1755, 26237904), (1782, 25840360), (1820, 25300836), (1832, 25135110), (1848, 24917490), (1860, 24756732), (1872, 24598035), (1890, 24363768), (1953, 23577840), (1980, 23256324), (2002, 23000760), (2015, 22852368), (2046, 22506120), (2061, 22342320), (2079, 22148880), (2106, 21864920), (2145, 21467376), (2160, 21318297), (2170, 21220056), (2184, 21084030), (2232, 20630610), (2268, 20303140), (2288, 20125665), (2290, 20108088), (2310, 19933992), (2340, 19678428), (2376, 19380270), (2387, 19290960), (2418, 19043640), (2457, 18741360), (2480, 18567549), (2511, 18338320), (2519, 18280080), (2520, 18272826), (2574, 17889480), (2604, 17683380), (2640, 17442243), (2728, 16879590), (2730, 16867224), (2748, 16756740), (2772, 16611660), (2790, 16504488), (2808, 16398690), (2821, 16323120), (2835, 16242512), (2860, 16100532), (2970, 15504216), (2977, 15467760), (3003, 15333840), (3024, 15227355), (3069, 15004080), (3080, 14950494), (3120, 14758821), (3206, 14362920), (3224, 14282730), (3240, 14212198), (3255, 14146704), (3276, 14056020), (3348, 13753740), (3410, 13503672), (3432, 13417110), (3435, 13405392), (3465, 13289328), (3472, 13262535), (3510, 13118952), (3564, 12920180), (3627, 12695760), (3640, 12650418), (3664, 12567555), (3696, 12458745), (3720, 12378366), (3780, 12181884), (3861, 11926320), (3906, 11788920), (3960, 11628162), (4004, 11500380), (4030, 11426184), (4092, 11253060), (4095, 11244816), (4122, 11171160), (4158, 11074440), (4185, 11002992), (4212, 10932460), (4290, 10733688), (4340, 10610028), (4368, 10542015), (4433, 10387440), (4455, 10336144), (4464, 10315305), (4536, 10151570), (4580, 10054044), (4620, 9966996), (4680, 9839214), (4752, 9690135), (4774, 9645480), (4809, 9575280), (4836, 9521820), (4914, 9370680), (5005, 9200304), (5022, 9169160), (5038, 9140040), (5040, 9136413), (5115, 9002448), (5148, 8944740), (5208, 8841690), (5265, 8745968), (5456, 8439795), (5460, 8433612), (5496, 8378370), (5544, 8305830), (5580, 8252244), (5616, 8199345), (5642, 8161560), (5670, 8121256), (5720, 8050266), (5859, 7859280), (5940, 7752108), (5954, 7733880), (6006, 7666920), (6045, 7617456), (6138, 7502040), (6160, 7475247), (6183, 7447440), (6237, 7382960), (6412, 7181460), (6435, 7155792), (6448, 7141365), (6480, 7106099), (6510, 7073352), (6552, 7028010), (6696, 6876870), (6820, 6751836), (6864, 6708555), (6870, 6702696), (6930, 6644664), (7020, 6559476), (7099, 6486480), (7128, 6460090), (7161, 6430320), (7254, 6347880), (7280, 6325209), (7371, 6247120), (7440, 6189183), (7557, 6093360), (7560, 6090942), (7722, 5963160), (7812, 5894460), (7920, 5814081), (8008, 5750190), (8015, 5745168), (8060, 5713092), (8184, 5626530), (8190, 5622408), (8244, 5585580), (8316, 5537220), (8370, 5501496), (8424, 5466230), (8463, 5441040), (8580, 5366844), (8680, 5305014), (8866, 5193720), (8910, 5168072), (8931, 5155920), (9009, 5111280), (9072, 5075785), (9160, 5027022), (9207, 5001360), (9240, 4983498), (9360, 4919607), (9548, 4822740), (9618, 4787640), (9672, 4760910), (9765, 4715568), (9828, 4685340), (10010, 4600152), (10044, 4584580), (10076, 4570020), (10230, 4501224), (10296, 4472370), (10305, 4468464), (10395, 4429776), (10416, 4420845), (10530, 4372984), (10881, 4231920), (10920, 4216806), (10992, 4189185), (11088, 4152915), (11160, 4126122), (11284, 4080780), (11340, 4060628), (11440, 4025133), (11583, 3975440), (11718, 3929640), (11880, 3876054), (11908, 3866940), (11935, 3858192), (12012, 3833460), (12090, 3808728), (12276, 3751020), (12285, 3748272), (12366, 3723720), (12474, 3691480), (12555, 3667664), (12595, 3656016), (12824, 3590730), (12870, 3577896), (13020, 3536676), (13104, 3514005), (13299, 3462480), (13392, 3438435), (13640, 3375918), (13740, 3351348), (13860, 3322332), (14040, 3279738), (14105, 3264624), (14198, 3243240), (14256, 3230045), (14322, 3215160), (14427, 3191760), (14508, 3173940), (14742, 3123560), (14885, 3093552), (15015, 3066768), (15114, 3046680), (15120, 3045471), (15345, 3000816), (15444, 2981580), (15624, 2947230), (16016, 2875095), (16030, 2872584), (16120, 2856546), (16368, 2813265), (16380, 2811204), (16488, 2792790), (16632, 2768610), (16740, 2750748), (16848, 2733115), (16926, 2720520), (17160, 2683422), (17360, 2652507), (17577, 2619760), (17633, 2611440), (17732, 2596860), (17820, 2584036), (17862, 2577960), (18018, 2555640), (18135, 2539152), (18320, 2513511), (18414, 2500680), (18480, 2491749), (18549, 2482480), (19096, 2411370), (19236, 2393820), (19305, 2385264), (19344, 2380455), (19530, 2357784), (19656, 2342670), (20020, 2300076), (20088, 2292290), (20152, 2285010), (20460, 2250612), (20592, 2236185), (20610, 2234232), (20790, 2214888), (20839, 2209680), (21060, 2186492), (21297, 2162160), (21483, 2143440), (21762, 2115960), (21840, 2108403), (22165, 2077488), (22320, 2063061), (22568, 2040390), (22671, 2031120), (22680, 2030314), (23166, 1987720), (23436, 1964820), (23760, 1938027), (23816, 1933470), (23870, 1929096), (24024, 1916730), (24045, 1915056), (24180, 1904364), (24552, 1875510), (24570, 1874136), (24732, 1861860), (24948, 1845740), (25110, 1833832), (25190, 1828008), (25389, 1813680), (25648, 1795365), (25740, 1788948), (26040, 1768338), (26598, 1731240), (26793, 1718640), (27027, 1703760), (27280, 1687959), (27480, 1675674), (27621, 1667120), (27720, 1661166), (28080, 1639869), (28210, 1632312), (28396, 1621620), (28644, 1607580), (28854, 1595880), (29016, 1586970), (29295, 1571856), (29484, 1561780), (29770, 1546776), (30030, 1533384), (30228, 1523340), (30690, 1500408), (30888, 1490790), (30915, 1489488), (31031, 1483920), (31185, 1476592), (31248, 1473615), (32060, 1436292), (32240, 1428273), (32643, 1410640), (32747, 1406160), (32760, 1405602), (32976, 1396395), (33264, 1384305), (33480, 1375374), (33852, 1360260), (34320, 1341711), (35154, 1309880), (35266, 1305720), (35464, 1298430), (35495, 1297296), (35640, 1292018), (35724, 1288980), (35805, 1286064), (36036, 1277820), (36270, 1269576), (36828, 1250340), (36855, 1249424), (37098, 1241240), (37785, 1218672), (38192, 1205685), (38472, 1196910), (38610, 1192632), (39060, 1178892), (39312, 1171335), (39897, 1154160), (40040, 1150038), (40176, 1146145), (40304, 1142505), (40920, 1125306), (41220, 1117116), (41580, 1107444), (41678, 1104840), (42120, 1093246), (42315, 1088208), (42594, 1081080), (42966, 1071720), (43281, 1063920), (43524, 1057980), (44330, 1038744), (44655, 1031184), (45045, 1022256), (45136, 1020195), (45342, 1015560), (45360, 1015157), (46035, 1000272), (46332, 993860), (46872, 982410), (47632, 966735), (47740, 964548), (48048, 958365), (48090, 957528), (48360, 952182), (49104, 937755), (49140, 937068), (49464, 930930), (49693, 926640), (49896, 922870), (50220, 916916), (50380, 914004), (50778, 906840), (51480, 894474), (52080, 884169), (52899, 870480), (53196, 865620), (53586, 859320), (54054, 851880), (54405, 846384), (54960, 837837), (55242, 833560), (55440, 830583), (56420, 816156), (56792, 810810), (57288, 803790), (57708, 797940), (57915, 795088), (58032, 793485), (58590, 785928), (58968, 780890), (59540, 773388), (60060, 766692), (60456, 761670), (61380, 750204), (61776, 745395), (61830, 744744), (62062, 741960), (62370, 738296), (62517, 736560), (63891, 720720), (64120, 718146), (64449, 714480), (65286, 705320), (65494, 703080), (65520, 702801), (66495, 692496), (66960, 687687), (67704, 680130), (68013, 677040), (70308, 654940), (70532, 652860), (70928, 649215), (70990, 648648), (71280, 646009), (71448, 644490), (71610, 643032), (72072, 638910), (72135, 638352), (72540, 634788), (73656, 625170), (73710, 624712), (74196, 620620), (75570, 609336), (76167, 604560), (76944, 598455), (77220, 596316), (78089, 589680), (78120, 589446), (79794, 577080), (80080, 575019), (80379, 572880), (81081, 567920), (81840, 562653), (82440, 558558), (83160, 553722), (83356, 552420), (84240, 546623), (84630, 544104), (85188, 540540), (85932, 535860), (86562, 531960), (87048, 528990), (87885, 523952), (88165, 522288), (88660, 519372), (89310, 515592), (90090, 511128), (90684, 507780), (92070, 500136), (92287, 498960), (92664, 496930), (92745, 496496), (93093, 494640), (93744, 491205), (95480, 482274), (96180, 478764), (96720, 476091), (98241, 468720), (98280, 468534), (98928, 465465), (99386, 463320), (99792, 461435), (100440, 458458), (100760, 457002), (101556, 453420), (102960, 447237), (104195, 441936), (105798, 435240), (106392, 432810), (106485, 432432), (107172, 429660), (107415, 428688), (108108, 425940), (108810, 423192), (110484, 416780), (112840, 408078), (113355, 406224), (113584, 405405), (114576, 401895), (115416, 398970), (115830, 397544), (117180, 392964), (117936, 390445), (119080, 386694), (119691, 384720), (120120, 383346), (120912, 380835), (122760, 375102), (123660, 372372), (124124, 370980), (124740, 369148), (125034, 368280), (126945, 362736), (127782, 360360), (128240, 359073), (128898, 357240), (129843, 354640), (130572, 352660), (130988, 351540), (132990, 346248), (133965, 343728), (135135, 340752), (135408, 340065), (136026, 338520), (138105, 333424), (140616, 327470), (141064, 326430), (141980, 324324), (142896, 322245), (143220, 321516), (144144, 319455), (144270, 319176), (145080, 317394), (147312, 312585), (147420, 312356), (148392, 310310), (149079, 308880), (151140, 304668), (152334, 302280), (154440, 298158), (155155, 296784), (156178, 294840), (156240, 294723), (158697, 290160), (159588, 288540), (160758, 286440), (162162, 283960), (163215, 282128), (163735, 281232), (164880, 279279), (166320, 276861), (166712, 276210), (169260, 272052), (170376, 270270), (171864, 267930), (173124, 265980), (174096, 264495), (175770, 261976), (176330, 261144), (177320, 259686), (178620, 257796), (180180, 255564), (181368, 253890), (184140, 250068), (184574, 249480), (185328, 248465), (185490, 248248), (186186, 247320), (187551, 245520), (190960, 241137), (191673, 240240), (192360, 239382), (193347, 238160), (196482, 234360), (196560, 234267), (198772, 231660), (199485, 230832), (200880, 229229), (201520, 228501), (203112, 226710), (204039, 225680), (208390, 220968), (211596, 217620), (212784, 216405), (212970, 216216), (214344, 214830)]