48108600540

素因数分解:

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

素因数の和:126

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 29, 30, 31, 33, 35, 36, 39, 42, 44, 45, 52, 54, 55, 58, 60, 62, 63, 65, 66, 70, 77, 78, 81, 84, 87, 90, 91, 93, 99, 105, 108, 110, 116, 117, 121, 124, 126, 130, 132, 135, 140, 143, 145, 154, 155, 156, 162, 165, 174, 180, 182, 186, 189, 195, 198, 203, 210, 217, 220, 231, 234, 242, 243, 252, 260, 261, 270, 273, 279, 286, 290, 297, 308, 310, 315, 319, 324, 330, 341, 348, 351, 363, 364, 372, 377, 378, 385, 390, 396, 403, 405, 406, 420, 429, 434, 435, 455, 462, 465, 468, 484, 486, 495, 522, 540, 546, 558, 567, 572, 580, 585, 594, 605, 609, 620, 630, 638, 651, 660, 682, 693, 702, 715, 726, 754, 756, 770, 780, 783, 806, 810, 812, 819, 837, 847, 858, 868, 870, 891, 899, 910, 924, 930, 945, 957, 972, 990, 1001, 1015, 1023, 1044, 1053, 1085, 1089, 1092, 1116, 1131, 1134, 1155, 1170, 1188, 1209, 1210, 1215, 1218, 1260, 1276, 1287, 1302, 1305, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1485, 1508, 1540, 1566, 1573, 1595, 1612, 1620, 1638, 1674, 1694, 1701, 1705, 1716, 1740, 1755, 1782, 1798, 1815, 1820, 1827, 1860, 1885, 1890, 1914, 1953, 1980, 2002, 2015, 2030, 2046, 2079, 2106, 2145, 2170, 2178, 2233, 2262, 2268, 2310, 2340, 2349, 2387, 2418, 2420, 2430, 2436, 2457, 2511, 2541, 2574, 2604, 2610, 2639, 2673, 2697, 2730, 2772, 2790, 2821, 2835, 2860, 2871, 2970, 3003, 3045, 3069, 3132, 3146, 3159, 3190, 3255, 3267, 3276, 3348, 3388, 3393, 3402, 3410, 3465, 3509, 3510, 3564, 3596, 3627, 3630, 3654, 3751, 3770, 3780, 3828, 3861, 3906, 3915, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4185, 4212, 4235, 4290, 4340, 4356, 4433, 4455, 4466, 4495, 4524, 4620, 4698, 4719, 4774, 4785, 4836, 4860, 4914, 5005, 5022, 5082, 5115, 5148, 5220, 5265, 5278, 5346, 5394, 5445, 5460, 5481, 5580, 5642, 5655, 5670, 5742, 5859, 5940, 6006, 6045, 6090, 6138, 6237, 6292, 6293, 6318, 6380, 6435, 6510, 6534, 6699, 6786, 6804, 6820, 6930, 7018, 7020, 7047, 7161, 7254, 7260, 7308, 7371, 7502, 7533, 7540, 7623, 7722, 7812, 7830, 7865, 7917, 8060, 8091, 8190, 8294, 8316, 8370, 8463, 8470, 8505, 8580, 8613, 8866, 8910, 8932, 8990, 9009, 9135, 9207, 9396, 9438, 9548, 9570, 9765, 9801, 9828, 9889, 10010, 10044, 10164, 10179, 10230, 10395, 10527, 10530, 10556, 10692, 10788, 10881, 10890, 10962, 11011, 11165, 11253, 11284, 11310, 11340, 11484, 11583, 11687, 11718, 11745, 11935, 12012, 12090, 12180, 12276, 12285, 12441, 12474, 12555, 12586, 12636, 12705, 12870, 13020, 13068, 13195, 13299, 13365, 13398, 13485, 13572, 13860, 14036, 14094, 14105, 14157, 14322, 14355, 14508, 14742, 15004, 15015, 15066, 15246, 15345, 15444, 15660, 15730, 15795, 15834, 16182, 16335, 16380, 16443, 16588, 16740, 16926, 16940, 16965, 17010, 17226, 17545, 17577, 17732, 17820, 17980, 18018, 18135, 18270, 18414, 18711, 18755, 18876, 18879, 19140, 19305, 19530, 19602, 19778, 20020, 20097, 20358, 20460, 20735, 20790, 21054, 21060, 21483, 21762, 21780, 21924, 22022, 22113, 22165, 22330, 22506, 22620, 22869, 23166, 23374, 23436, 23490, 23595, 23751, 23870, 24180, 24273, 24563, 24570, 24882, 24948, 25110, 25172, 25389, 25410, 25740, 25839, 26257, 26390, 26598, 26730, 26796, 26970, 27027, 27405, 27621, 28188, 28210, 28314, 28644, 28710, 29029, 29295, 29403, 29484, 29667, 30030, 30132, 30492, 30537, 30690, 31031, 31185, 31460, 31465, 31581, 31590, 31668, 32364, 32643, 32670, 32886, 33033, 33495, 33759, 33852, 33930, 34020, 34452, 34749, 35061, 35090, 35154, 35235, 35805, 36036, 36270, 36540, 36828, 36855, 37323, 37422, 37510, 37665, 37758, 38115, 38610, 39060, 39204, 39556, 39585, 39897, 40194, 40455, 40716, 41470, 41580, 42108, 42315, 42471, 42966, 43065, 43524, 44044, 44226, 44330, 44660, 45012, 45045, 45617, 45738, 46035, 46332, 46748, 46980, 47190, 47502, 47740, 48546, 48763, 49005, 49126, 49140, 49329, 49445, 49764, 50220, 50778, 50820, 50895, 51678, 52514, 52635, 52731, 52780, 53196, 53460, 53940, 54054, 54405, 54810, 55055, 55242, 56265, 56420, 56628, 56637, 57420, 57915, 58058, 58435, 58590, 58806, 59334, 60060, 60291, 61074, 61380, 62062, 62205, 62370, 62930, 63162, 63180, 64449, 65286, 65340, 65772, 66066, 66495, 66990, 67518, 67860, 68607, 69223, 69498, 70122, 70180, 70308, 70470, 70785, 71253, 71610, 72540, 72819, 73689, 73710, 74646, 74844, 75020, 75330, 75516, 76167, 76230, 77220, 77517, 78771, 79170, 79794, 80388, 80910, 81081, 81809, 82215, 82863, 82940, 84630, 84942, 85932, 86130, 87087, 87885, 88452, 88660, 89001, 90090, 91234, 91476, 91611, 92070, 93093, 93555, 94380, 94395, 94743, 95004, 97092, 97526, 97929, 98010, 98252, 98658, 98890, 99099, 100485, 101277, 101556, 101790, 103356, 105028, 105183, 105270, 105462, 107415, 108108, 108779, 108810, 109620, 110110, 110484, 110565, 111969, 112530, 113274, 114345, 115830, 116116, 116870, 117180, 117612, 118668, 118755, 119691, 120582, 121365, 122148, 122815, 124124, 124410, 124740, 125860, 126324, 126945, 127413, 128557, 128898, 129195, 130572, 131285, 132132, 132990, 133980, 135036, 135135, 136851, 137214, 138105, 138446, 138996, 140244, 140940, 141570, 142506, 143220, 145145, 145638, 146289, 147015, 147378, 147420, 148335, 149292, 150660, 152334, 152460, 152685, 155034, 155155, 157542, 157905, 158340, 159588, 161820, 162162, 163215, 163618, 164430, 165165, 165726, 168795, 169260, 169884, 169911, 172260, 173745, 174174, 175305, 175770, 178002, 180180, 180873, 182468, 183222, 184140, 186186, 186615, 187110, 188790, 189486, 193347, 195052, 195858, 196020, 197316, 197780, 198198, 199485, 200970, 202554, 203580, 205821, 207669, 210366, 210540, 210924, 212355, 213759, 214830, 217558, 217620, 218457, 220220, 221067, 221130, 223938, 225060, 226548, 228085, 228501, 228690, 231660, 233740, 236313, 237510, 239382, 241164, 242730, 243243, 243815, 245427, 245630, 246645, 248820, 253890, 254826, 257114, 257796, 258390, 261261, 262570, 263655, 265980, 267003, 270270, 273702, 274428, 276210, 276892, 279279, 283140, 283185, 284229, 285012, 290290, 291276, 292578, 294030, 294756, 296670, 297297, 301455, 303831, 304668, 305370, 310068, 310310, 315084, 315549, 315810, 319319, 322245, 324324, 326337, 326430, 327236, 328860, 330330, 331452, 335907, 337590, 339822, 341341, 343035, 346115, 347490, 348348, 350610, 351540, 356004, 356265, 359073, 361746, 364095, 366444, 368445, 372372, 373230, 374220, 377580, 378972, 380835, 382239, 385671, 386694, 387585, 391716, 393855, 396396, 398970, 401940, 405108, 405405, 409045, 410553, 411642, 414315, 415338, 420732, 424710, 427518, 429660, 435116, 435435, 436914, 438867, 442134, 442260, 445005, 447876, 456170, 457002, 457380, 458055, 465465, 472626, 473715, 475020, 478764, 485460, 486486, 487630, 489645, 490854, 491260, 493290, 495495, 506385, 507780, 509652, 509733, 514228, 516780, 522522, 525140, 525915, 527310, 534006, 540540, 542619, 543895, 547404, 552420, 558558, 559845, 566370, 568458, 580041, 580580, 585156, 588060, 593340, 594594, 598455, 602910, 607662, 610740, 620620, 623007, 631098, 631620, 637065, 638638, 641277, 642785, 644490, 652674, 652860, 660660, 663201, 671814, 675180, 679644, 682682, 684255, 685503, 686070, 692230, 694980, 701220, 708939, 712530, 718146, 723492, 728190, 731445, 736281, 736890, 746460, 761453, 761670, 764478, 771342, 773388, 775170, 783783, 787710, 797940, 801009, 810810, 818090, 821106, 823284, 828630, 830676, 837837, 849420, 849555, 852687, 855036, 870870, 873828, 877734, 884268, 890010, 891891, 899899, 904365, 911493, 912340, 914004, 916110, 930930, 945252, 946647, 947430, 957957, 966735, 972972, 975260, 979011, 979290, 981708, 986580, 990990, 1007721, 1012770, 1019466, 1024023, 1029105, 1038345, 1045044, 1051830, 1054620, 1068012, 1068795, 1077219, 1085238, 1087790, 1092285, 1105335, 1117116, 1119690, 1132740, 1136916, 1142505, 1157013, 1160082, 1181565, 1189188, 1196910, 1205820, 1215324, 1216215, 1227135, 1231659, 1246014, 1262196, 1274130, 1277276, 1282554, 1285570, 1288980, 1305348, 1306305, 1316601, 1326402, 1335015, 1343628, 1365364, 1368510, 1371006, 1372140, 1384460, 1396395, 1414127, 1417878, 1421145, 1425060, 1436292, 1456380, 1462890, 1472562, 1473780, 1486485, 1519155, 1522906, 1523340, 1528956, 1529199, 1542684, 1550340, 1567566, 1575420, 1577745, 1596595, 1602018, 1621620, 1631685, 1636180, 1642212, 1657260, 1675674, 1679535, 1699110, 1705374, 1706705, 1741740, 1755468, 1780020, 1783782, 1795365, 1799798, 1808730, 1822986, 1832220, 1861860, 1869021, 1893294, 1894860, 1911195, 1915914, 1928355, 1933470, 1958022, 1958580, 1981980, 1989603, 2015442, 2025540, 2038932, 2048046, 2052765, 2058210, 2076690, 2103660, 2126817, 2137590, 2154438, 2170476, 2175580, 2184570, 2194335, 2208843, 2210670, 2239380, 2284359, 2285010, 2314026, 2320164, 2351349, 2363130, 2393820, 2403027, 2432430, 2454270, 2463318, 2492028, 2513511, 2548260, 2548665, 2565108, 2571140, 2612610, 2633202, 2652804, 2670030, 2675673, 2699697, 2713095, 2737020, 2742012, 2792790, 2828254, 2835756, 2839941, 2842290, 2873871, 2900205, 2925780, 2937033, 2945124, 2972970, 3038310, 3045812, 3058398, 3072069, 3115035, 3135132, 3155490, 3193190, 3204036, 3206385, 3263370, 3316005, 3351348, 3359070, 3398220, 3410748, 3413410, 3427515, 3471039, 3544695, 3567564, 3590730, 3599596, 3617460, 3645972, 3681405, 3694977, 3738042, 3786588, 3807265, 3822390, 3831828, 3856710, 3866940, 3916044, 3918915, 3949803, 3979206, 4005045, 4030884, 4096092, 4105530, 4116420, 4153380, 4189185, 4242381, 4253634, 4263435, 4275180, 4308876, 4369140, 4388670, 4417686, 4421340, 4459455, 4499495, 4557465, 4568718, 4570020, 4628052, 4702698, 4726260, 4733235, 4789785, 4806054, 4864860, 4895055, 4908540, 4926636, 5027022, 5038605, 5097330, 5120115, 5225220, 5266404, 5340060, 5351346, 5386095, 5399394, 5426190, 5585580, 5607063, 5656508, 5679882, 5684580, 5747742, 5785065, 5800410, 5874066, 5945940, 5968809, 6076620, 6116796, 6144138, 6158295, 6230070, 6310980, 6380451, 6386380, 6412770, 6526740, 6583005, 6626529, 6632010, 6718140, 6826820, 6853077, 6855030, 6942078, 7054047, 7070635, 7089390, 7181460, 7362810, 7389954, 7476084, 7540533, 7614530, 7644780, 7645995, 7713420, 7837830, 7899606, 7958412, 8010090, 8099091, 8211060, 8378370, 8484762, 8507268, 8526870, 8621613, 8777340, 8811099, 8835372, 8918910, 8998990, 9114930, 9137436, 9216207, 9345105, 9405396, 9466470, 9579570, 9612108, 9790110, 9898889, 9948015, 10054044, 10077210, 10194660, 10240230, 10413117, 10634085, 10702692, 10772190, 10798788, 10852380, 11044215, 11084931, 11214126, 11359764, 11421795, 11495484, 11570130, 11600820, 11748132, 11756745, 11849409, 11937618, 12015135, 12288276, 12316590, 12460140, 12567555, 12727143, 12760902, 12825540, 13166010, 13253058, 13264020, 13378365, 13498485, 13706154, 13710060, 13884156, 14108094, 14141270, 14178780, 14199705, 14369355, 14685165, 14725620, 14779908, 15081066, 15229060, 15291990, 15360345, 15675660, 15799212, 16020180, 16198182, 16756740, 16821189, 16969524, 17053740, 17243226, 17355195, 17622198, 17837820, 17997980, 18229860, 18432414, 18474885, 18690210, 18932940, 19159140, 19580220, 19749015, 19797778, 19879587, 19896030, 20154420, 20480460, 20559231, 20826234, 21211905, 21268170, 21544380, 22088430, 22169862, 22428252, 22843590, 23140260, 23513490, 23698818, 23875236, 24030270, 24297273, 24633180, 25135110, 25454286, 25521804, 25864839, 26332020, 26433297, 26506116, 26756730, 26996970, 27412308, 27648621, 28035315, 28216188, 28282540, 28399410, 28738710, 29370330, 29696667, 29844045, 30162132, 30583980, 30720690, 31239351, 31902255, 32396364, 33132645, 33642378, 34265385, 34486452, 34710390, 35244396, 35270235, 36864828, 36949770, 37380420, 37702665, 38181429, 39498030, 39595556, 39759174, 39792060, 40495455, 41118462, 41652468, 42423810, 42536340, 43108065, 44055495, 44176860, 44339724, 45687180, 46081035, 47026980, 47397636, 48060540, 48594546, 49494445, 50270220, 50908572, 51729678, 52065585, 52866594, 53513460, 53993940, 55297242, 55424655, 56070630, 56798820, 57477420, 58740660, 59247045, 59393334, 59688090, 61441380, 61677693, 62478702, 63635715, 63804510, 66265290, 67284756, 68530770, 69420780, 70540470, 72891819, 73899540, 75405330, 76362858, 77594517, 78996060, 79518348, 80990910, 82236924, 82945863, 84105945, 84847620, 86216130, 88110990, 89090001, 92162070, 97189092, 98988890, 99397935, 102796155, 103459356, 104131170, 105733188, 110594484, 110849310, 112141260, 114544287, 118494090, 118786668, 119376180, 121486365, 123355386, 124957404, 127271430, 127609020, 129324195, 132166485, 132530580, 137061540, 138243105, 141080940, 145783638, 148483335, 150810660, 152725716, 155189034, 156196755, 161981820, 165891726, 168211890, 172432260, 176221980, 178180002, 184324140, 185033079, 190907145, 197977780, 198795870, 205592310, 208262340, 218675457, 221698620, 229088574, 236988180, 242972730, 246710772, 254542860, 258648390, 264332970, 267270003, 276486210, 291567276, 296966670, 308388465, 310378068, 312393510, 331783452, 336423780, 343632861, 356360004, 364459095, 370066158, 381814290, 387972585, 397591740, 411184620, 414729315, 437350914, 445450005, 458177148, 485945460, 517296780, 528665940, 534540006, 552972420, 572721435, 593933340, 616776930, 624787020, 687265722, 728918190, 740132316, 763628580, 775945170, 801810009, 829458630, 874701828, 890900010, 925165395, 1069080012, 1093377285, 1145442870, 1233553860, 1336350015, 1374531444, 1457836380, 1551890340, 1603620018, 1658917260, 1718164305, 1781800020, 1850330790, 2186754570, 2290885740, 2405430027, 2672700030, 3207240036, 3436328610, 3700661580, 4009050045, 4373509140, 4810860054, 5345400060, 6872657220, 8018100090, 9621720108, 12027150135, 16036200180, 24054300270, 48108600540]

約数ペア:

[(1, 48108600540), (2, 24054300270), (3, 16036200180), (4, 12027150135), (5, 9621720108), (6, 8018100090), (7, 6872657220), (9, 5345400060), (10, 4810860054), (11, 4373509140), (12, 4009050045), (13, 3700661580), (14, 3436328610), (15, 3207240036), (18, 2672700030), (20, 2405430027), (21, 2290885740), (22, 2186754570), (26, 1850330790), (27, 1781800020), (28, 1718164305), (29, 1658917260), (30, 1603620018), (31, 1551890340), (33, 1457836380), (35, 1374531444), (36, 1336350015), (39, 1233553860), (42, 1145442870), (44, 1093377285), (45, 1069080012), (52, 925165395), (54, 890900010), (55, 874701828), (58, 829458630), (60, 801810009), (62, 775945170), (63, 763628580), (65, 740132316), (66, 728918190), (70, 687265722), (77, 624787020), (78, 616776930), (81, 593933340), (84, 572721435), (87, 552972420), (90, 534540006), (91, 528665940), (93, 517296780), (99, 485945460), (105, 458177148), (108, 445450005), (110, 437350914), (116, 414729315), (117, 411184620), (121, 397591740), (124, 387972585), (126, 381814290), (130, 370066158), (132, 364459095), (135, 356360004), (140, 343632861), (143, 336423780), (145, 331783452), (154, 312393510), (155, 310378068), (156, 308388465), (162, 296966670), (165, 291567276), (174, 276486210), (180, 267270003), (182, 264332970), (186, 258648390), (189, 254542860), (195, 246710772), (198, 242972730), (203, 236988180), (210, 229088574), (217, 221698620), (220, 218675457), (231, 208262340), (234, 205592310), (242, 198795870), (243, 197977780), (252, 190907145), (260, 185033079), (261, 184324140), (270, 178180002), (273, 176221980), (279, 172432260), (286, 168211890), (290, 165891726), (297, 161981820), (308, 156196755), (310, 155189034), (315, 152725716), (319, 150810660), (324, 148483335), (330, 145783638), (341, 141080940), (348, 138243105), (351, 137061540), (363, 132530580), (364, 132166485), (372, 129324195), (377, 127609020), (378, 127271430), (385, 124957404), (390, 123355386), (396, 121486365), (403, 119376180), (405, 118786668), (406, 118494090), (420, 114544287), (429, 112141260), (434, 110849310), (435, 110594484), (455, 105733188), (462, 104131170), (465, 103459356), (468, 102796155), (484, 99397935), (486, 98988890), (495, 97189092), (522, 92162070), (540, 89090001), (546, 88110990), (558, 86216130), (567, 84847620), (572, 84105945), (580, 82945863), (585, 82236924), (594, 80990910), (605, 79518348), (609, 78996060), (620, 77594517), (630, 76362858), (638, 75405330), (651, 73899540), (660, 72891819), (682, 70540470), (693, 69420780), (702, 68530770), (715, 67284756), (726, 66265290), (754, 63804510), (756, 63635715), (770, 62478702), (780, 61677693), (783, 61441380), (806, 59688090), (810, 59393334), (812, 59247045), (819, 58740660), (837, 57477420), (847, 56798820), (858, 56070630), (868, 55424655), (870, 55297242), (891, 53993940), (899, 53513460), (910, 52866594), (924, 52065585), (930, 51729678), (945, 50908572), (957, 50270220), (972, 49494445), (990, 48594546), (1001, 48060540), (1015, 47397636), (1023, 47026980), (1044, 46081035), (1053, 45687180), (1085, 44339724), (1089, 44176860), (1092, 44055495), (1116, 43108065), (1131, 42536340), (1134, 42423810), (1155, 41652468), (1170, 41118462), (1188, 40495455), (1209, 39792060), (1210, 39759174), (1215, 39595556), (1218, 39498030), (1260, 38181429), (1276, 37702665), (1287, 37380420), (1302, 36949770), (1305, 36864828), (1364, 35270235), (1365, 35244396), (1386, 34710390), (1395, 34486452), (1404, 34265385), (1430, 33642378), (1452, 33132645), (1485, 32396364), (1508, 31902255), (1540, 31239351), (1566, 30720690), (1573, 30583980), (1595, 30162132), (1612, 29844045), (1620, 29696667), (1638, 29370330), (1674, 28738710), (1694, 28399410), (1701, 28282540), (1705, 28216188), (1716, 28035315), (1740, 27648621), (1755, 27412308), (1782, 26996970), (1798, 26756730), (1815, 26506116), (1820, 26433297), (1827, 26332020), (1860, 25864839), (1885, 25521804), (1890, 25454286), (1914, 25135110), (1953, 24633180), (1980, 24297273), (2002, 24030270), (2015, 23875236), (2030, 23698818), (2046, 23513490), (2079, 23140260), (2106, 22843590), (2145, 22428252), (2170, 22169862), (2178, 22088430), (2233, 21544380), (2262, 21268170), (2268, 21211905), (2310, 20826234), (2340, 20559231), (2349, 20480460), (2387, 20154420), (2418, 19896030), (2420, 19879587), (2430, 19797778), (2436, 19749015), (2457, 19580220), (2511, 19159140), (2541, 18932940), (2574, 18690210), (2604, 18474885), (2610, 18432414), (2639, 18229860), (2673, 17997980), (2697, 17837820), (2730, 17622198), (2772, 17355195), (2790, 17243226), (2821, 17053740), (2835, 16969524), (2860, 16821189), (2871, 16756740), (2970, 16198182), (3003, 16020180), (3045, 15799212), (3069, 15675660), (3132, 15360345), (3146, 15291990), (3159, 15229060), (3190, 15081066), (3255, 14779908), (3267, 14725620), (3276, 14685165), (3348, 14369355), (3388, 14199705), (3393, 14178780), (3402, 14141270), (3410, 14108094), (3465, 13884156), (3509, 13710060), (3510, 13706154), (3564, 13498485), (3596, 13378365), (3627, 13264020), (3630, 13253058), (3654, 13166010), (3751, 12825540), (3770, 12760902), (3780, 12727143), (3828, 12567555), (3861, 12460140), (3906, 12316590), (3915, 12288276), (4004, 12015135), (4030, 11937618), (4060, 11849409), (4092, 11756745), (4095, 11748132), (4147, 11600820), (4158, 11570130), (4185, 11495484), (4212, 11421795), (4235, 11359764), (4290, 11214126), (4340, 11084931), (4356, 11044215), (4433, 10852380), (4455, 10798788), (4466, 10772190), (4495, 10702692), (4524, 10634085), (4620, 10413117), (4698, 10240230), (4719, 10194660), (4774, 10077210), (4785, 10054044), (4836, 9948015), (4860, 9898889), (4914, 9790110), (5005, 9612108), (5022, 9579570), (5082, 9466470), (5115, 9405396), (5148, 9345105), (5220, 9216207), (5265, 9137436), (5278, 9114930), (5346, 8998990), (5394, 8918910), (5445, 8835372), (5460, 8811099), (5481, 8777340), (5580, 8621613), (5642, 8526870), (5655, 8507268), (5670, 8484762), (5742, 8378370), (5859, 8211060), (5940, 8099091), (6006, 8010090), (6045, 7958412), (6090, 7899606), (6138, 7837830), (6237, 7713420), (6292, 7645995), (6293, 7644780), (6318, 7614530), (6380, 7540533), (6435, 7476084), (6510, 7389954), (6534, 7362810), (6699, 7181460), (6786, 7089390), (6804, 7070635), (6820, 7054047), (6930, 6942078), (7018, 6855030), (7020, 6853077), (7047, 6826820), (7161, 6718140), (7254, 6632010), (7260, 6626529), (7308, 6583005), (7371, 6526740), (7502, 6412770), (7533, 6386380), (7540, 6380451), (7623, 6310980), (7722, 6230070), (7812, 6158295), (7830, 6144138), (7865, 6116796), (7917, 6076620), (8060, 5968809), (8091, 5945940), (8190, 5874066), (8294, 5800410), (8316, 5785065), (8370, 5747742), (8463, 5684580), (8470, 5679882), (8505, 5656508), (8580, 5607063), (8613, 5585580), (8866, 5426190), (8910, 5399394), (8932, 5386095), (8990, 5351346), (9009, 5340060), (9135, 5266404), (9207, 5225220), (9396, 5120115), (9438, 5097330), (9548, 5038605), (9570, 5027022), (9765, 4926636), (9801, 4908540), (9828, 4895055), (9889, 4864860), (10010, 4806054), (10044, 4789785), (10164, 4733235), (10179, 4726260), (10230, 4702698), (10395, 4628052), (10527, 4570020), (10530, 4568718), (10556, 4557465), (10692, 4499495), (10788, 4459455), (10881, 4421340), (10890, 4417686), (10962, 4388670), (11011, 4369140), (11165, 4308876), (11253, 4275180), (11284, 4263435), (11310, 4253634), (11340, 4242381), (11484, 4189185), (11583, 4153380), (11687, 4116420), (11718, 4105530), (11745, 4096092), (11935, 4030884), (12012, 4005045), (12090, 3979206), (12180, 3949803), (12276, 3918915), (12285, 3916044), (12441, 3866940), (12474, 3856710), (12555, 3831828), (12586, 3822390), (12636, 3807265), (12705, 3786588), (12870, 3738042), (13020, 3694977), (13068, 3681405), (13195, 3645972), (13299, 3617460), (13365, 3599596), (13398, 3590730), (13485, 3567564), (13572, 3544695), (13860, 3471039), (14036, 3427515), (14094, 3413410), (14105, 3410748), (14157, 3398220), (14322, 3359070), (14355, 3351348), (14508, 3316005), (14742, 3263370), (15004, 3206385), (15015, 3204036), (15066, 3193190), (15246, 3155490), (15345, 3135132), (15444, 3115035), (15660, 3072069), (15730, 3058398), (15795, 3045812), (15834, 3038310), (16182, 2972970), (16335, 2945124), (16380, 2937033), (16443, 2925780), (16588, 2900205), (16740, 2873871), (16926, 2842290), (16940, 2839941), (16965, 2835756), (17010, 2828254), (17226, 2792790), (17545, 2742012), (17577, 2737020), (17732, 2713095), (17820, 2699697), (17980, 2675673), (18018, 2670030), (18135, 2652804), (18270, 2633202), (18414, 2612610), (18711, 2571140), (18755, 2565108), (18876, 2548665), (18879, 2548260), (19140, 2513511), (19305, 2492028), (19530, 2463318), (19602, 2454270), (19778, 2432430), (20020, 2403027), (20097, 2393820), (20358, 2363130), (20460, 2351349), (20735, 2320164), (20790, 2314026), (21054, 2285010), (21060, 2284359), (21483, 2239380), (21762, 2210670), (21780, 2208843), (21924, 2194335), (22022, 2184570), (22113, 2175580), (22165, 2170476), (22330, 2154438), (22506, 2137590), (22620, 2126817), (22869, 2103660), (23166, 2076690), (23374, 2058210), (23436, 2052765), (23490, 2048046), (23595, 2038932), (23751, 2025540), (23870, 2015442), (24180, 1989603), (24273, 1981980), (24563, 1958580), (24570, 1958022), (24882, 1933470), (24948, 1928355), (25110, 1915914), (25172, 1911195), (25389, 1894860), (25410, 1893294), (25740, 1869021), (25839, 1861860), (26257, 1832220), (26390, 1822986), (26598, 1808730), (26730, 1799798), (26796, 1795365), (26970, 1783782), (27027, 1780020), (27405, 1755468), (27621, 1741740), (28188, 1706705), (28210, 1705374), (28314, 1699110), (28644, 1679535), (28710, 1675674), (29029, 1657260), (29295, 1642212), (29403, 1636180), (29484, 1631685), (29667, 1621620), (30030, 1602018), (30132, 1596595), (30492, 1577745), (30537, 1575420), (30690, 1567566), (31031, 1550340), (31185, 1542684), (31460, 1529199), (31465, 1528956), (31581, 1523340), (31590, 1522906), (31668, 1519155), (32364, 1486485), (32643, 1473780), (32670, 1472562), (32886, 1462890), (33033, 1456380), (33495, 1436292), (33759, 1425060), (33852, 1421145), (33930, 1417878), (34020, 1414127), (34452, 1396395), (34749, 1384460), (35061, 1372140), (35090, 1371006), (35154, 1368510), (35235, 1365364), (35805, 1343628), (36036, 1335015), (36270, 1326402), (36540, 1316601), (36828, 1306305), (36855, 1305348), (37323, 1288980), (37422, 1285570), (37510, 1282554), (37665, 1277276), (37758, 1274130), (38115, 1262196), (38610, 1246014), (39060, 1231659), (39204, 1227135), (39556, 1216215), (39585, 1215324), (39897, 1205820), (40194, 1196910), (40455, 1189188), (40716, 1181565), (41470, 1160082), (41580, 1157013), (42108, 1142505), (42315, 1136916), (42471, 1132740), (42966, 1119690), (43065, 1117116), (43524, 1105335), (44044, 1092285), (44226, 1087790), (44330, 1085238), (44660, 1077219), (45012, 1068795), (45045, 1068012), (45617, 1054620), (45738, 1051830), (46035, 1045044), (46332, 1038345), (46748, 1029105), (46980, 1024023), (47190, 1019466), (47502, 1012770), (47740, 1007721), (48546, 990990), (48763, 986580), (49005, 981708), (49126, 979290), (49140, 979011), (49329, 975260), (49445, 972972), (49764, 966735), (50220, 957957), (50778, 947430), (50820, 946647), (50895, 945252), (51678, 930930), (52514, 916110), (52635, 914004), (52731, 912340), (52780, 911493), (53196, 904365), (53460, 899899), (53940, 891891), (54054, 890010), (54405, 884268), (54810, 877734), (55055, 873828), (55242, 870870), (56265, 855036), (56420, 852687), (56628, 849555), (56637, 849420), (57420, 837837), (57915, 830676), (58058, 828630), (58435, 823284), (58590, 821106), (58806, 818090), (59334, 810810), (60060, 801009), (60291, 797940), (61074, 787710), (61380, 783783), (62062, 775170), (62205, 773388), (62370, 771342), (62930, 764478), (63162, 761670), (63180, 761453), (64449, 746460), (65286, 736890), (65340, 736281), (65772, 731445), (66066, 728190), (66495, 723492), (66990, 718146), (67518, 712530), (67860, 708939), (68607, 701220), (69223, 694980), (69498, 692230), (70122, 686070), (70180, 685503), (70308, 684255), (70470, 682682), (70785, 679644), (71253, 675180), (71610, 671814), (72540, 663201), (72819, 660660), (73689, 652860), (73710, 652674), (74646, 644490), (74844, 642785), (75020, 641277), (75330, 638638), (75516, 637065), (76167, 631620), (76230, 631098), (77220, 623007), (77517, 620620), (78771, 610740), (79170, 607662), (79794, 602910), (80388, 598455), (80910, 594594), (81081, 593340), (81809, 588060), (82215, 585156), (82863, 580580), (82940, 580041), (84630, 568458), (84942, 566370), (85932, 559845), (86130, 558558), (87087, 552420), (87885, 547404), (88452, 543895), (88660, 542619), (89001, 540540), (90090, 534006), (91234, 527310), (91476, 525915), (91611, 525140), (92070, 522522), (93093, 516780), (93555, 514228), (94380, 509733), (94395, 509652), (94743, 507780), (95004, 506385), (97092, 495495), (97526, 493290), (97929, 491260), (98010, 490854), (98252, 489645), (98658, 487630), (98890, 486486), (99099, 485460), (100485, 478764), (101277, 475020), (101556, 473715), (101790, 472626), (103356, 465465), (105028, 458055), (105183, 457380), (105270, 457002), (105462, 456170), (107415, 447876), (108108, 445005), (108779, 442260), (108810, 442134), (109620, 438867), (110110, 436914), (110484, 435435), (110565, 435116), (111969, 429660), (112530, 427518), (113274, 424710), (114345, 420732), (115830, 415338), (116116, 414315), (116870, 411642), (117180, 410553), (117612, 409045), (118668, 405405), (118755, 405108), (119691, 401940), (120582, 398970), (121365, 396396), (122148, 393855), (122815, 391716), (124124, 387585), (124410, 386694), (124740, 385671), (125860, 382239), (126324, 380835), (126945, 378972), (127413, 377580), (128557, 374220), (128898, 373230), (129195, 372372), (130572, 368445), (131285, 366444), (132132, 364095), (132990, 361746), (133980, 359073), (135036, 356265), (135135, 356004), (136851, 351540), (137214, 350610), (138105, 348348), (138446, 347490), (138996, 346115), (140244, 343035), (140940, 341341), (141570, 339822), (142506, 337590), (143220, 335907), (145145, 331452), (145638, 330330), (146289, 328860), (147015, 327236), (147378, 326430), (147420, 326337), (148335, 324324), (149292, 322245), (150660, 319319), (152334, 315810), (152460, 315549), (152685, 315084), (155034, 310310), (155155, 310068), (157542, 305370), (157905, 304668), (158340, 303831), (159588, 301455), (161820, 297297), (162162, 296670), (163215, 294756), (163618, 294030), (164430, 292578), (165165, 291276), (165726, 290290), (168795, 285012), (169260, 284229), (169884, 283185), (169911, 283140), (172260, 279279), (173745, 276892), (174174, 276210), (175305, 274428), (175770, 273702), (178002, 270270), (180180, 267003), (180873, 265980), (182468, 263655), (183222, 262570), (184140, 261261), (186186, 258390), (186615, 257796), (187110, 257114), (188790, 254826), (189486, 253890), (193347, 248820), (195052, 246645), (195858, 245630), (196020, 245427), (197316, 243815), (197780, 243243), (198198, 242730), (199485, 241164), (200970, 239382), (202554, 237510), (203580, 236313), (205821, 233740), (207669, 231660), (210366, 228690), (210540, 228501), (210924, 228085), (212355, 226548), (213759, 225060), (214830, 223938), (217558, 221130), (217620, 221067), (218457, 220220)]