22685022360

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2$

素因数の和:118

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 77, 78, 84, 85, 88, 90, 91, 92, 98, 99, 102, 104, 105, 110, 115, 117, 119, 120, 126, 130, 132, 136, 138, 140, 143, 147, 153, 154, 156, 161, 165, 168, 170, 180, 182, 184, 187, 195, 196, 198, 204, 207, 210, 220, 221, 230, 231, 234, 238, 245, 252, 253, 255, 260, 264, 273, 276, 280, 286, 294, 299, 306, 308, 312, 315, 322, 330, 340, 345, 357, 360, 364, 374, 385, 390, 391, 392, 396, 408, 414, 420, 429, 440, 441, 442, 455, 460, 462, 468, 476, 483, 490, 495, 504, 506, 510, 520, 529, 539, 546, 552, 561, 572, 585, 588, 595, 598, 612, 616, 630, 637, 644, 660, 663, 680, 690, 693, 714, 715, 728, 735, 748, 759, 765, 770, 780, 782, 792, 805, 819, 828, 833, 840, 858, 882, 884, 897, 910, 920, 924, 935, 936, 952, 966, 980, 990, 1001, 1012, 1020, 1035, 1058, 1071, 1078, 1092, 1105, 1122, 1127, 1144, 1155, 1170, 1173, 1176, 1190, 1196, 1224, 1260, 1265, 1274, 1287, 1288, 1309, 1320, 1326, 1365, 1380, 1386, 1428, 1430, 1449, 1470, 1495, 1496, 1518, 1530, 1540, 1547, 1560, 1564, 1587, 1610, 1617, 1638, 1656, 1666, 1683, 1716, 1764, 1768, 1771, 1785, 1794, 1820, 1848, 1870, 1911, 1932, 1955, 1960, 1980, 1989, 2002, 2024, 2040, 2070, 2093, 2116, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2254, 2277, 2310, 2340, 2346, 2380, 2392, 2415, 2431, 2499, 2520, 2530, 2548, 2574, 2618, 2645, 2652, 2691, 2695, 2730, 2737, 2760, 2772, 2805, 2856, 2860, 2898, 2940, 2990, 3003, 3036, 3060, 3080, 3094, 3128, 3174, 3185, 3220, 3234, 3276, 3289, 3315, 3332, 3366, 3381, 3432, 3465, 3519, 3528, 3542, 3570, 3588, 3640, 3703, 3740, 3795, 3822, 3864, 3910, 3927, 3960, 3978, 4004, 4095, 4140, 4165, 4186, 4232, 4284, 4290, 4301, 4312, 4410, 4420, 4485, 4488, 4508, 4554, 4620, 4641, 4680, 4692, 4760, 4761, 4830, 4851, 4862, 4998, 5005, 5060, 5083, 5096, 5148, 5236, 5290, 5304, 5313, 5355, 5382, 5390, 5460, 5474, 5544, 5610, 5635, 5720, 5733, 5796, 5819, 5865, 5880, 5980, 6006, 6072, 6120, 6188, 6279, 6348, 6370, 6435, 6440, 6468, 6545, 6552, 6578, 6630, 6664, 6732, 6762, 6877, 6930, 7007, 7038, 7084, 7140, 7176, 7245, 7293, 7406, 7480, 7497, 7590, 7644, 7735, 7820, 7854, 7935, 7956, 8008, 8085, 8190, 8211, 8280, 8330, 8372, 8415, 8568, 8580, 8602, 8820, 8840, 8855, 8970, 8993, 9009, 9016, 9108, 9163, 9240, 9282, 9384, 9522, 9555, 9660, 9702, 9724, 9867, 9945, 9996, 10010, 10120, 10143, 10166, 10296, 10465, 10472, 10580, 10626, 10710, 10764, 10780, 10829, 10920, 10948, 11109, 11220, 11270, 11385, 11466, 11592, 11638, 11730, 11781, 11960, 12012, 12155, 12376, 12397, 12495, 12558, 12696, 12740, 12870, 12903, 12936, 13090, 13156, 13260, 13455, 13464, 13524, 13685, 13754, 13860, 13923, 14014, 14076, 14168, 14280, 14490, 14586, 14651, 14812, 14994, 15015, 15180, 15249, 15288, 15470, 15640, 15708, 15870, 15912, 15939, 16170, 16380, 16422, 16445, 16660, 16744, 16830, 16905, 17017, 17160, 17204, 17457, 17595, 17640, 17710, 17940, 17986, 18018, 18216, 18326, 18515, 18564, 18837, 19044, 19110, 19159, 19320, 19404, 19448, 19635, 19734, 19890, 19992, 20020, 20286, 20332, 20631, 20930, 21021, 21160, 21252, 21420, 21505, 21528, 21560, 21658, 21879, 21896, 22218, 22440, 22540, 22770, 22932, 23023, 23205, 23276, 23460, 23562, 23805, 24024, 24255, 24310, 24633, 24794, 24990, 25116, 25415, 25480, 25740, 25806, 25921, 26180, 26312, 26520, 26565, 26910, 26979, 27048, 27370, 27489, 27508, 27720, 27846, 28028, 28152, 28665, 28980, 29095, 29172, 29302, 29601, 29624, 29988, 30030, 30107, 30360, 30498, 30940, 31395, 31416, 31740, 31878, 32340, 32487, 32760, 32844, 32890, 33320, 33327, 33660, 33810, 34034, 34385, 34408, 34914, 35035, 35190, 35420, 35581, 35880, 35972, 36036, 36465, 36652, 37030, 37128, 37191, 37485, 37674, 38088, 38220, 38318, 38709, 38808, 39270, 39468, 39780, 40040, 40572, 40664, 40733, 41055, 41262, 41860, 42042, 42504, 42840, 43010, 43316, 43758, 43953, 44436, 44965, 45045, 45080, 45540, 45747, 45815, 45864, 46046, 46410, 46552, 46920, 47124, 47610, 48139, 48510, 48620, 49266, 49335, 49588, 49980, 50232, 50715, 50830, 51051, 51480, 51612, 51842, 52360, 52371, 53130, 53820, 53958, 54145, 54740, 54978, 55016, 55545, 55692, 55913, 56056, 57330, 57477, 57960, 58190, 58344, 58604, 58905, 59202, 59976, 60060, 60214, 60996, 61880, 61893, 61985, 62790, 62951, 63063, 63480, 63756, 64515, 64680, 64974, 65688, 65780, 66654, 67320, 67620, 68068, 68770, 69069, 69615, 69828, 70070, 70380, 70840, 71162, 71944, 72072, 72930, 73255, 73304, 74060, 74382, 74970, 75348, 75647, 76245, 76440, 76636, 77418, 77763, 78540, 78936, 79560, 79695, 80937, 81144, 81466, 82110, 82467, 82524, 83720, 84084, 85085, 86020, 86632, 87285, 87516, 87906, 88872, 89930, 90090, 90321, 91080, 91494, 91630, 92092, 92820, 94185, 94248, 95220, 95795, 96278, 97020, 97240, 97461, 98532, 98670, 98923, 99176, 99960, 101430, 101660, 102102, 103155, 103224, 103684, 104742, 105105, 106260, 106743, 107640, 107916, 108290, 109395, 109480, 109956, 111090, 111384, 111573, 111826, 114660, 114954, 115115, 116380, 116909, 117208, 117810, 118404, 119119, 120120, 120428, 121992, 122199, 123165, 123786, 123970, 125580, 125902, 126126, 127512, 129030, 129605, 129948, 131560, 131859, 133308, 134895, 135240, 136136, 137445, 137540, 138138, 139230, 139656, 140140, 140760, 142324, 144417, 145860, 146510, 148005, 148120, 148764, 149940, 150535, 150696, 151294, 152490, 153153, 153272, 154836, 155526, 157080, 159390, 161161, 161874, 162435, 162932, 164220, 164934, 165048, 166635, 167739, 168168, 170170, 172040, 172431, 174570, 175032, 175812, 177905, 179860, 180180, 180642, 182988, 183260, 184184, 185640, 185955, 188370, 188853, 190440, 191590, 192556, 193545, 194040, 194922, 197064, 197340, 197846, 202860, 203320, 203665, 204204, 206310, 207207, 207368, 209484, 210210, 210749, 212520, 213486, 215832, 216580, 218790, 219765, 219912, 222180, 223146, 223652, 226941, 228735, 229320, 229908, 230230, 232760, 233289, 233818, 235620, 236808, 238238, 240695, 240856, 244398, 246330, 247572, 247940, 249067, 251160, 251804, 252252, 255255, 258060, 259210, 259896, 261855, 263718, 266616, 269790, 270963, 274890, 275080, 276276, 278460, 279565, 280280, 284648, 285131, 287385, 288834, 291720, 293020, 296010, 296769, 297528, 299880, 301070, 302588, 304980, 306306, 309465, 309672, 311052, 314755, 315315, 318780, 320229, 322322, 323748, 324870, 325864, 328440, 329868, 333270, 335478, 336973, 340340, 344862, 345345, 349140, 350727, 351624, 355810, 357357, 359720, 360360, 361284, 365976, 366520, 366597, 371910, 376740, 377706, 378235, 383180, 385112, 387090, 388815, 389844, 391391, 394680, 395692, 404685, 405720, 407330, 408408, 412335, 412620, 414414, 418968, 420420, 421498, 426972, 433160, 433251, 437580, 439530, 440657, 444360, 446292, 447304, 451605, 453882, 457470, 459816, 460460, 466578, 467636, 471240, 476476, 481390, 483483, 487305, 488796, 492660, 494615, 495144, 495880, 498134, 503217, 503608, 504504, 510510, 516120, 518420, 523710, 527436, 529529, 533715, 539580, 541926, 549780, 552552, 556920, 557865, 559130, 566559, 570262, 574770, 577668, 584545, 586040, 592020, 593538, 595595, 602140, 605176, 609960, 610995, 612612, 618930, 622104, 629510, 630630, 632247, 637560, 640458, 644644, 647496, 649740, 659295, 659736, 666540, 670956, 673946, 680680, 680823, 689724, 690690, 692461, 698280, 701454, 711620, 714714, 722085, 722568, 733194, 743820, 747201, 753480, 755412, 756470, 765765, 766360, 774180, 777630, 779688, 782782, 791384, 805805, 809370, 814660, 818363, 824670, 825240, 828828, 838695, 840840, 842996, 853944, 855393, 862155, 866502, 875160, 879060, 881314, 890307, 892584, 903210, 907764, 914940, 920920, 933156, 935272, 944265, 952952, 962780, 966966, 974610, 977592, 985320, 989230, 996268, 1006434, 1010919, 1021020, 1036035, 1036840, 1047420, 1052181, 1053745, 1054872, 1059058, 1067430, 1072071, 1079160, 1083852, 1099560, 1115730, 1118260, 1133118, 1134705, 1140524, 1149540, 1155336, 1166445, 1169090, 1174173, 1184040, 1187076, 1191190, 1204280, 1221990, 1225224, 1237860, 1245335, 1259020, 1261260, 1264494, 1280916, 1285999, 1289288, 1299480, 1318590, 1321971, 1333080, 1341912, 1347892, 1354815, 1361646, 1379448, 1381380, 1384922, 1402908, 1423240, 1425655, 1429428, 1444170, 1450449, 1466388, 1483845, 1487640, 1494402, 1510824, 1512940, 1531530, 1548360, 1555260, 1565564, 1588587, 1601145, 1611610, 1618740, 1629320, 1636726, 1649340, 1657656, 1677390, 1684865, 1685992, 1710786, 1724310, 1733004, 1753635, 1758120, 1762628, 1780614, 1786785, 1806420, 1815528, 1829880, 1832985, 1866312, 1888530, 1896741, 1925560, 1933932, 1949220, 1956955, 1978460, 1992536, 2012868, 2021838, 2042040, 2072070, 2077383, 2094840, 2104362, 2107490, 2118116, 2134860, 2144142, 2166255, 2167704, 2203285, 2231460, 2236520, 2241603, 2266236, 2269410, 2281048, 2299080, 2332890, 2338180, 2348346, 2374152, 2382380, 2417415, 2443980, 2455089, 2475720, 2490670, 2516085, 2518040, 2522520, 2528988, 2561832, 2566179, 2571998, 2637180, 2643942, 2647645, 2695784, 2709630, 2723292, 2739737, 2762760, 2769844, 2805816, 2832795, 2851310, 2858856, 2888340, 2900898, 2932776, 2967690, 2988804, 3025880, 3032757, 3063060, 3110520, 3131128, 3161235, 3177174, 3202290, 3223220, 3237480, 3273452, 3298680, 3354780, 3369730, 3404115, 3421572, 3448620, 3462305, 3466008, 3507270, 3522519, 3525256, 3561228, 3573570, 3612840, 3665970, 3706703, 3736005, 3777060, 3793482, 3857997, 3867864, 3898440, 3913910, 3956920, 3965913, 4025736, 4043676, 4091815, 4144140, 4154766, 4208724, 4214980, 4236232, 4269720, 4276965, 4288284, 4332510, 4406570, 4451535, 4462920, 4483206, 4532472, 4538820, 4665780, 4676360, 4696692, 4764760, 4765761, 4834830, 4847227, 4887960, 4910178, 4981340, 5032170, 5054595, 5057976, 5132358, 5143996, 5260905, 5274360, 5287884, 5295290, 5360355, 5419260, 5446584, 5479474, 5539688, 5665590, 5702620, 5728541, 5776680, 5801796, 5870865, 5935380, 5977608, 6065514, 6126120, 6232149, 6322470, 6354348, 6404580, 6429995, 6446440, 6546904, 6609855, 6709560, 6739460, 6808230, 6843144, 6897240, 6924610, 7014540, 7045038, 7122456, 7147140, 7252245, 7331940, 7365267, 7413406, 7472010, 7554120, 7586964, 7715994, 7827820, 7931826, 7942935, 8087352, 8183630, 8219211, 8288280, 8309532, 8417448, 8429960, 8553930, 8576568, 8665020, 8813140, 8903070, 8966412, 9001993, 9077640, 9331560, 9393384, 9483705, 9531522, 9669660, 9694454, 9820356, 9962680, 10064340, 10109190, 10264716, 10287992, 10386915, 10521810, 10575768, 10590580, 10720710, 10838520, 10958948, 11120109, 11208015, 11331180, 11405240, 11457082, 11573991, 11603592, 11741730, 11870760, 12131028, 12275445, 12464298, 12644940, 12708696, 12809160, 12830895, 12859990, 13219710, 13478920, 13616460, 13698685, 13849220, 14029080, 14090076, 14294280, 14504490, 14541681, 14663880, 14730534, 14826812, 14944020, 15163785, 15173928, 15431988, 15655640, 15863652, 15885870, 16367260, 16438422, 16619064, 17107860, 17185623, 17330040, 17612595, 17626280, 17806140, 17932824, 18003986, 18533515, 18967410, 19063044, 19289985, 19339320, 19388908, 19640712, 19829565, 20128680, 20218380, 20529432, 20773830, 21043620, 21181160, 21441420, 21917896, 22240218, 22416030, 22662360, 22914164, 23147982, 23483460, 23828805, 24236135, 24262056, 24550890, 24657633, 24928596, 25289880, 25661790, 25719980, 26439420, 27005979, 27232920, 27397370, 27698440, 28180152, 28642705, 29008980, 29083362, 29461068, 29653624, 29888040, 30327570, 30863976, 31160745, 31727304, 31771740, 32734520, 32876844, 33360327, 34215720, 34371246, 35225190, 35612280, 36007972, 36826335, 37067030, 37934820, 38126088, 38579970, 38777816, 39659130, 40436760, 41096055, 41547660, 42087240, 42882840, 43625043, 44480436, 44832060, 45009965, 45828328, 46295964, 46966920, 47657610, 48472270, 49101780, 49315266, 49857192, 51323580, 51439960, 51556869, 52878840, 54011958, 54794740, 55600545, 57285410, 57869955, 58017960, 58166724, 58922136, 60655140, 62321490, 63013951, 63543480, 65753688, 66720654, 68742492, 70450380, 72015944, 72708405, 73652670, 74134060, 75869640, 77159940, 79318260, 81017937, 82192110, 83095320, 85928115, 87250086, 88960872, 89664120, 90019930, 92591928, 95315220, 96944540, 98203560, 98630532, 102647160, 103113738, 108023916, 109589480, 111201090, 114570820, 115739910, 116333448, 121310280, 123288165, 124642980, 126027902, 133441308, 135029895, 137484984, 140900760, 145416810, 147305340, 148268120, 154319880, 158636520, 162035874, 164384220, 166801635, 171856230, 174500172, 180039860, 189041853, 190630440, 193889080, 197261064, 206227476, 216047832, 218125215, 222402180, 229141640, 231479820, 246576330, 249285960, 252055804, 257784345, 266882616, 270059790, 290833620, 294610680, 315069755, 324071748, 328768440, 333603270, 343712460, 349000344, 360079720, 378083706, 405089685, 412454952, 436250430, 444804360, 462959640, 493152660, 504111608, 515568690, 540119580, 567125559, 581667240, 630139510, 648143496, 667206540, 687424920, 756167412, 810179370, 872500860, 945209265, 986305320, 1031137380, 1080239160, 1134251118, 1260279020, 1334413080, 1512334824, 1620358740, 1745001720, 1890418530, 2062274760, 2268502236, 2520558040, 2835627795, 3240717480, 3780837060, 4537004472, 5671255590, 7561674120, 11342511180, 22685022360]

約数ペア:

[(1, 22685022360), (2, 11342511180), (3, 7561674120), (4, 5671255590), (5, 4537004472), (6, 3780837060), (7, 3240717480), (8, 2835627795), (9, 2520558040), (10, 2268502236), (11, 2062274760), (12, 1890418530), (13, 1745001720), (14, 1620358740), (15, 1512334824), (17, 1334413080), (18, 1260279020), (20, 1134251118), (21, 1080239160), (22, 1031137380), (23, 986305320), (24, 945209265), (26, 872500860), (28, 810179370), (30, 756167412), (33, 687424920), (34, 667206540), (35, 648143496), (36, 630139510), (39, 581667240), (40, 567125559), (42, 540119580), (44, 515568690), (45, 504111608), (46, 493152660), (49, 462959640), (51, 444804360), (52, 436250430), (55, 412454952), (56, 405089685), (60, 378083706), (63, 360079720), (65, 349000344), (66, 343712460), (68, 333603270), (69, 328768440), (70, 324071748), (72, 315069755), (77, 294610680), (78, 290833620), (84, 270059790), (85, 266882616), (88, 257784345), (90, 252055804), (91, 249285960), (92, 246576330), (98, 231479820), (99, 229141640), (102, 222402180), (104, 218125215), (105, 216047832), (110, 206227476), (115, 197261064), (117, 193889080), (119, 190630440), (120, 189041853), (126, 180039860), (130, 174500172), (132, 171856230), (136, 166801635), (138, 164384220), (140, 162035874), (143, 158636520), (147, 154319880), (153, 148268120), (154, 147305340), (156, 145416810), (161, 140900760), (165, 137484984), (168, 135029895), (170, 133441308), (180, 126027902), (182, 124642980), (184, 123288165), (187, 121310280), (195, 116333448), (196, 115739910), (198, 114570820), (204, 111201090), (207, 109589480), (210, 108023916), (220, 103113738), (221, 102647160), (230, 98630532), (231, 98203560), (234, 96944540), (238, 95315220), (245, 92591928), (252, 90019930), (253, 89664120), (255, 88960872), (260, 87250086), (264, 85928115), (273, 83095320), (276, 82192110), (280, 81017937), (286, 79318260), (294, 77159940), (299, 75869640), (306, 74134060), (308, 73652670), (312, 72708405), (315, 72015944), (322, 70450380), (330, 68742492), (340, 66720654), (345, 65753688), (357, 63543480), (360, 63013951), (364, 62321490), (374, 60655140), (385, 58922136), (390, 58166724), (391, 58017960), (392, 57869955), (396, 57285410), (408, 55600545), (414, 54794740), (420, 54011958), (429, 52878840), (440, 51556869), (441, 51439960), (442, 51323580), (455, 49857192), (460, 49315266), (462, 49101780), (468, 48472270), (476, 47657610), (483, 46966920), (490, 46295964), (495, 45828328), (504, 45009965), (506, 44832060), (510, 44480436), (520, 43625043), (529, 42882840), (539, 42087240), (546, 41547660), (552, 41096055), (561, 40436760), (572, 39659130), (585, 38777816), (588, 38579970), (595, 38126088), (598, 37934820), (612, 37067030), (616, 36826335), (630, 36007972), (637, 35612280), (644, 35225190), (660, 34371246), (663, 34215720), (680, 33360327), (690, 32876844), (693, 32734520), (714, 31771740), (715, 31727304), (728, 31160745), (735, 30863976), (748, 30327570), (759, 29888040), (765, 29653624), (770, 29461068), (780, 29083362), (782, 29008980), (792, 28642705), (805, 28180152), (819, 27698440), (828, 27397370), (833, 27232920), (840, 27005979), (858, 26439420), (882, 25719980), (884, 25661790), (897, 25289880), (910, 24928596), (920, 24657633), (924, 24550890), (935, 24262056), (936, 24236135), (952, 23828805), (966, 23483460), (980, 23147982), (990, 22914164), (1001, 22662360), (1012, 22416030), (1020, 22240218), (1035, 21917896), (1058, 21441420), (1071, 21181160), (1078, 21043620), (1092, 20773830), (1105, 20529432), (1122, 20218380), (1127, 20128680), (1144, 19829565), (1155, 19640712), (1170, 19388908), (1173, 19339320), (1176, 19289985), (1190, 19063044), (1196, 18967410), (1224, 18533515), (1260, 18003986), (1265, 17932824), (1274, 17806140), (1287, 17626280), (1288, 17612595), (1309, 17330040), (1320, 17185623), (1326, 17107860), (1365, 16619064), (1380, 16438422), (1386, 16367260), (1428, 15885870), (1430, 15863652), (1449, 15655640), (1470, 15431988), (1495, 15173928), (1496, 15163785), (1518, 14944020), (1530, 14826812), (1540, 14730534), (1547, 14663880), (1560, 14541681), (1564, 14504490), (1587, 14294280), (1610, 14090076), (1617, 14029080), (1638, 13849220), (1656, 13698685), (1666, 13616460), (1683, 13478920), (1716, 13219710), (1764, 12859990), (1768, 12830895), (1771, 12809160), (1785, 12708696), (1794, 12644940), (1820, 12464298), (1848, 12275445), (1870, 12131028), (1911, 11870760), (1932, 11741730), (1955, 11603592), (1960, 11573991), (1980, 11457082), (1989, 11405240), (2002, 11331180), (2024, 11208015), (2040, 11120109), (2070, 10958948), (2093, 10838520), (2116, 10720710), (2142, 10590580), (2145, 10575768), (2156, 10521810), (2184, 10386915), (2205, 10287992), (2210, 10264716), (2244, 10109190), (2254, 10064340), (2277, 9962680), (2310, 9820356), (2340, 9694454), (2346, 9669660), (2380, 9531522), (2392, 9483705), (2415, 9393384), (2431, 9331560), (2499, 9077640), (2520, 9001993), (2530, 8966412), (2548, 8903070), (2574, 8813140), (2618, 8665020), (2645, 8576568), (2652, 8553930), (2691, 8429960), (2695, 8417448), (2730, 8309532), (2737, 8288280), (2760, 8219211), (2772, 8183630), (2805, 8087352), (2856, 7942935), (2860, 7931826), (2898, 7827820), (2940, 7715994), (2990, 7586964), (3003, 7554120), (3036, 7472010), (3060, 7413406), (3080, 7365267), (3094, 7331940), (3128, 7252245), (3174, 7147140), (3185, 7122456), (3220, 7045038), (3234, 7014540), (3276, 6924610), (3289, 6897240), (3315, 6843144), (3332, 6808230), (3366, 6739460), (3381, 6709560), (3432, 6609855), (3465, 6546904), (3519, 6446440), (3528, 6429995), (3542, 6404580), (3570, 6354348), (3588, 6322470), (3640, 6232149), (3703, 6126120), (3740, 6065514), (3795, 5977608), (3822, 5935380), (3864, 5870865), (3910, 5801796), (3927, 5776680), (3960, 5728541), (3978, 5702620), (4004, 5665590), (4095, 5539688), (4140, 5479474), (4165, 5446584), (4186, 5419260), (4232, 5360355), (4284, 5295290), (4290, 5287884), (4301, 5274360), (4312, 5260905), (4410, 5143996), (4420, 5132358), (4485, 5057976), (4488, 5054595), (4508, 5032170), (4554, 4981340), (4620, 4910178), (4641, 4887960), (4680, 4847227), (4692, 4834830), (4760, 4765761), (4761, 4764760), (4830, 4696692), (4851, 4676360), (4862, 4665780), (4998, 4538820), (5005, 4532472), (5060, 4483206), (5083, 4462920), (5096, 4451535), (5148, 4406570), (5236, 4332510), (5290, 4288284), (5304, 4276965), (5313, 4269720), (5355, 4236232), (5382, 4214980), (5390, 4208724), (5460, 4154766), (5474, 4144140), (5544, 4091815), (5610, 4043676), (5635, 4025736), (5720, 3965913), (5733, 3956920), (5796, 3913910), (5819, 3898440), (5865, 3867864), (5880, 3857997), (5980, 3793482), (6006, 3777060), (6072, 3736005), (6120, 3706703), (6188, 3665970), (6279, 3612840), (6348, 3573570), (6370, 3561228), (6435, 3525256), (6440, 3522519), (6468, 3507270), (6545, 3466008), (6552, 3462305), (6578, 3448620), (6630, 3421572), (6664, 3404115), (6732, 3369730), (6762, 3354780), (6877, 3298680), (6930, 3273452), (7007, 3237480), (7038, 3223220), (7084, 3202290), (7140, 3177174), (7176, 3161235), (7245, 3131128), (7293, 3110520), (7406, 3063060), (7480, 3032757), (7497, 3025880), (7590, 2988804), (7644, 2967690), (7735, 2932776), (7820, 2900898), (7854, 2888340), (7935, 2858856), (7956, 2851310), (8008, 2832795), (8085, 2805816), (8190, 2769844), (8211, 2762760), (8280, 2739737), (8330, 2723292), (8372, 2709630), (8415, 2695784), (8568, 2647645), (8580, 2643942), (8602, 2637180), (8820, 2571998), (8840, 2566179), (8855, 2561832), (8970, 2528988), (8993, 2522520), (9009, 2518040), (9016, 2516085), (9108, 2490670), (9163, 2475720), (9240, 2455089), (9282, 2443980), (9384, 2417415), (9522, 2382380), (9555, 2374152), (9660, 2348346), (9702, 2338180), (9724, 2332890), (9867, 2299080), (9945, 2281048), (9996, 2269410), (10010, 2266236), (10120, 2241603), (10143, 2236520), (10166, 2231460), (10296, 2203285), (10465, 2167704), (10472, 2166255), (10580, 2144142), (10626, 2134860), (10710, 2118116), (10764, 2107490), (10780, 2104362), (10829, 2094840), (10920, 2077383), (10948, 2072070), (11109, 2042040), (11220, 2021838), (11270, 2012868), (11385, 1992536), (11466, 1978460), (11592, 1956955), (11638, 1949220), (11730, 1933932), (11781, 1925560), (11960, 1896741), (12012, 1888530), (12155, 1866312), (12376, 1832985), (12397, 1829880), (12495, 1815528), (12558, 1806420), (12696, 1786785), (12740, 1780614), (12870, 1762628), (12903, 1758120), (12936, 1753635), (13090, 1733004), (13156, 1724310), (13260, 1710786), (13455, 1685992), (13464, 1684865), (13524, 1677390), (13685, 1657656), (13754, 1649340), (13860, 1636726), (13923, 1629320), (14014, 1618740), (14076, 1611610), (14168, 1601145), (14280, 1588587), (14490, 1565564), (14586, 1555260), (14651, 1548360), (14812, 1531530), (14994, 1512940), (15015, 1510824), (15180, 1494402), (15249, 1487640), (15288, 1483845), (15470, 1466388), (15640, 1450449), (15708, 1444170), (15870, 1429428), (15912, 1425655), (15939, 1423240), (16170, 1402908), (16380, 1384922), (16422, 1381380), (16445, 1379448), (16660, 1361646), (16744, 1354815), (16830, 1347892), (16905, 1341912), (17017, 1333080), (17160, 1321971), (17204, 1318590), (17457, 1299480), (17595, 1289288), (17640, 1285999), (17710, 1280916), (17940, 1264494), (17986, 1261260), (18018, 1259020), (18216, 1245335), (18326, 1237860), (18515, 1225224), (18564, 1221990), (18837, 1204280), (19044, 1191190), (19110, 1187076), (19159, 1184040), (19320, 1174173), (19404, 1169090), (19448, 1166445), (19635, 1155336), (19734, 1149540), (19890, 1140524), (19992, 1134705), (20020, 1133118), (20286, 1118260), (20332, 1115730), (20631, 1099560), (20930, 1083852), (21021, 1079160), (21160, 1072071), (21252, 1067430), (21420, 1059058), (21505, 1054872), (21528, 1053745), (21560, 1052181), (21658, 1047420), (21879, 1036840), (21896, 1036035), (22218, 1021020), (22440, 1010919), (22540, 1006434), (22770, 996268), (22932, 989230), (23023, 985320), (23205, 977592), (23276, 974610), (23460, 966966), (23562, 962780), (23805, 952952), (24024, 944265), (24255, 935272), (24310, 933156), (24633, 920920), (24794, 914940), (24990, 907764), (25116, 903210), (25415, 892584), (25480, 890307), (25740, 881314), (25806, 879060), (25921, 875160), (26180, 866502), (26312, 862155), (26520, 855393), (26565, 853944), (26910, 842996), (26979, 840840), (27048, 838695), (27370, 828828), (27489, 825240), (27508, 824670), (27720, 818363), (27846, 814660), (28028, 809370), (28152, 805805), (28665, 791384), (28980, 782782), (29095, 779688), (29172, 777630), (29302, 774180), (29601, 766360), (29624, 765765), (29988, 756470), (30030, 755412), (30107, 753480), (30360, 747201), (30498, 743820), (30940, 733194), (31395, 722568), (31416, 722085), (31740, 714714), (31878, 711620), (32340, 701454), (32487, 698280), (32760, 692461), (32844, 690690), (32890, 689724), (33320, 680823), (33327, 680680), (33660, 673946), (33810, 670956), (34034, 666540), (34385, 659736), (34408, 659295), (34914, 649740), (35035, 647496), (35190, 644644), (35420, 640458), (35581, 637560), (35880, 632247), (35972, 630630), (36036, 629510), (36465, 622104), (36652, 618930), (37030, 612612), (37128, 610995), (37191, 609960), (37485, 605176), (37674, 602140), (38088, 595595), (38220, 593538), (38318, 592020), (38709, 586040), (38808, 584545), (39270, 577668), (39468, 574770), (39780, 570262), (40040, 566559), (40572, 559130), (40664, 557865), (40733, 556920), (41055, 552552), (41262, 549780), (41860, 541926), (42042, 539580), (42504, 533715), (42840, 529529), (43010, 527436), (43316, 523710), (43758, 518420), (43953, 516120), (44436, 510510), (44965, 504504), (45045, 503608), (45080, 503217), (45540, 498134), (45747, 495880), (45815, 495144), (45864, 494615), (46046, 492660), (46410, 488796), (46552, 487305), (46920, 483483), (47124, 481390), (47610, 476476), (48139, 471240), (48510, 467636), (48620, 466578), (49266, 460460), (49335, 459816), (49588, 457470), (49980, 453882), (50232, 451605), (50715, 447304), (50830, 446292), (51051, 444360), (51480, 440657), (51612, 439530), (51842, 437580), (52360, 433251), (52371, 433160), (53130, 426972), (53820, 421498), (53958, 420420), (54145, 418968), (54740, 414414), (54978, 412620), (55016, 412335), (55545, 408408), (55692, 407330), (55913, 405720), (56056, 404685), (57330, 395692), (57477, 394680), (57960, 391391), (58190, 389844), (58344, 388815), (58604, 387090), (58905, 385112), (59202, 383180), (59976, 378235), (60060, 377706), (60214, 376740), (60996, 371910), (61880, 366597), (61893, 366520), (61985, 365976), (62790, 361284), (62951, 360360), (63063, 359720), (63480, 357357), (63756, 355810), (64515, 351624), (64680, 350727), (64974, 349140), (65688, 345345), (65780, 344862), (66654, 340340), (67320, 336973), (67620, 335478), (68068, 333270), (68770, 329868), (69069, 328440), (69615, 325864), (69828, 324870), (70070, 323748), (70380, 322322), (70840, 320229), (71162, 318780), (71944, 315315), (72072, 314755), (72930, 311052), (73255, 309672), (73304, 309465), (74060, 306306), (74382, 304980), (74970, 302588), (75348, 301070), (75647, 299880), (76245, 297528), (76440, 296769), (76636, 296010), (77418, 293020), (77763, 291720), (78540, 288834), (78936, 287385), (79560, 285131), (79695, 284648), (80937, 280280), (81144, 279565), (81466, 278460), (82110, 276276), (82467, 275080), (82524, 274890), (83720, 270963), (84084, 269790), (85085, 266616), (86020, 263718), (86632, 261855), (87285, 259896), (87516, 259210), (87906, 258060), (88872, 255255), (89930, 252252), (90090, 251804), (90321, 251160), (91080, 249067), (91494, 247940), (91630, 247572), (92092, 246330), (92820, 244398), (94185, 240856), (94248, 240695), (95220, 238238), (95795, 236808), (96278, 235620), (97020, 233818), (97240, 233289), (97461, 232760), (98532, 230230), (98670, 229908), (98923, 229320), (99176, 228735), (99960, 226941), (101430, 223652), (101660, 223146), (102102, 222180), (103155, 219912), (103224, 219765), (103684, 218790), (104742, 216580), (105105, 215832), (106260, 213486), (106743, 212520), (107640, 210749), (107916, 210210), (108290, 209484), (109395, 207368), (109480, 207207), (109956, 206310), (111090, 204204), (111384, 203665), (111573, 203320), (111826, 202860), (114660, 197846), (114954, 197340), (115115, 197064), (116380, 194922), (116909, 194040), (117208, 193545), (117810, 192556), (118404, 191590), (119119, 190440), (120120, 188853), (120428, 188370), (121992, 185955), (122199, 185640), (123165, 184184), (123786, 183260), (123970, 182988), (125580, 180642), (125902, 180180), (126126, 179860), (127512, 177905), (129030, 175812), (129605, 175032), (129948, 174570), (131560, 172431), (131859, 172040), (133308, 170170), (134895, 168168), (135240, 167739), (136136, 166635), (137445, 165048), (137540, 164934), (138138, 164220), (139230, 162932), (139656, 162435), (140140, 161874), (140760, 161161), (142324, 159390), (144417, 157080), (145860, 155526), (146510, 154836), (148005, 153272), (148120, 153153), (148764, 152490), (149940, 151294), (150535, 150696)]