15288993720

素因数分解:

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

素因数の和:114

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 87, 88, 90, 91, 95, 98, 99, 104, 105, 110, 114, 116, 117, 120, 121, 126, 130, 132, 133, 140, 143, 145, 147, 152, 154, 156, 165, 168, 171, 174, 180, 182, 190, 195, 196, 198, 203, 209, 210, 220, 228, 231, 232, 234, 242, 245, 247, 252, 260, 261, 264, 266, 273, 280, 285, 286, 290, 294, 308, 312, 315, 319, 330, 342, 348, 360, 363, 364, 377, 380, 385, 390, 392, 396, 399, 406, 418, 420, 429, 435, 440, 441, 455, 456, 462, 468, 484, 490, 494, 495, 504, 520, 522, 532, 539, 546, 551, 570, 572, 580, 585, 588, 605, 609, 616, 627, 630, 637, 638, 660, 665, 684, 693, 696, 715, 726, 728, 735, 741, 754, 760, 770, 780, 792, 798, 812, 819, 836, 840, 847, 855, 858, 870, 882, 910, 924, 931, 936, 957, 968, 980, 988, 990, 1001, 1015, 1044, 1045, 1064, 1078, 1089, 1092, 1102, 1131, 1140, 1144, 1155, 1160, 1170, 1176, 1197, 1210, 1218, 1235, 1254, 1260, 1274, 1276, 1287, 1305, 1320, 1330, 1365, 1368, 1386, 1421, 1430, 1452, 1463, 1470, 1482, 1508, 1540, 1560, 1573, 1595, 1596, 1617, 1624, 1638, 1653, 1672, 1694, 1710, 1716, 1729, 1740, 1764, 1815, 1820, 1827, 1848, 1862, 1881, 1885, 1911, 1914, 1960, 1976, 1980, 1995, 2002, 2030, 2088, 2090, 2145, 2156, 2178, 2184, 2204, 2205, 2223, 2233, 2262, 2280, 2299, 2310, 2340, 2394, 2420, 2436, 2470, 2508, 2520, 2541, 2548, 2552, 2574, 2610, 2639, 2660, 2695, 2717, 2730, 2755, 2772, 2793, 2842, 2860, 2871, 2904, 2926, 2940, 2964, 3003, 3016, 3045, 3080, 3135, 3146, 3185, 3190, 3192, 3234, 3276, 3306, 3388, 3393, 3420, 3432, 3458, 3465, 3480, 3509, 3528, 3630, 3640, 3654, 3705, 3724, 3762, 3770, 3822, 3828, 3857, 3960, 3990, 4004, 4060, 4095, 4147, 4180, 4235, 4263, 4290, 4312, 4356, 4389, 4408, 4410, 4446, 4466, 4524, 4598, 4620, 4655, 4680, 4719, 4785, 4788, 4840, 4851, 4872, 4940, 4959, 5005, 5016, 5082, 5096, 5148, 5187, 5220, 5278, 5320, 5390, 5434, 5445, 5460, 5510, 5544, 5586, 5655, 5684, 5720, 5733, 5742, 5852, 5880, 5928, 5929, 5985, 6006, 6061, 6090, 6270, 6292, 6370, 6380, 6435, 6468, 6552, 6612, 6699, 6776, 6786, 6840, 6897, 6916, 6930, 7007, 7018, 7105, 7163, 7260, 7308, 7315, 7410, 7448, 7524, 7540, 7623, 7644, 7656, 7714, 7865, 7917, 7980, 8008, 8085, 8120, 8151, 8190, 8265, 8294, 8360, 8379, 8470, 8526, 8580, 8645, 8712, 8778, 8820, 8892, 8932, 9009, 9048, 9135, 9196, 9240, 9310, 9405, 9438, 9555, 9570, 9576, 9702, 9880, 9918, 10010, 10164, 10241, 10296, 10374, 10440, 10527, 10556, 10780, 10868, 10890, 10920, 11011, 11020, 11115, 11165, 11172, 11310, 11368, 11466, 11484, 11495, 11571, 11704, 11858, 11970, 12012, 12103, 12122, 12180, 12441, 12540, 12584, 12705, 12740, 12760, 12789, 12870, 12936, 13167, 13195, 13224, 13398, 13572, 13585, 13794, 13832, 13860, 13965, 14014, 14036, 14157, 14210, 14326, 14355, 14520, 14616, 14630, 14820, 15015, 15048, 15080, 15246, 15288, 15428, 15561, 15631, 15730, 15834, 15960, 16093, 16170, 16302, 16380, 16530, 16588, 16758, 16940, 16965, 17052, 17160, 17290, 17545, 17556, 17640, 17784, 17787, 17864, 18018, 18183, 18270, 18392, 18473, 18620, 18810, 18876, 19019, 19110, 19140, 19285, 19404, 19836, 20020, 20097, 20328, 20482, 20691, 20735, 20748, 21021, 21054, 21112, 21315, 21489, 21560, 21736, 21780, 21945, 22022, 22040, 22230, 22330, 22344, 22620, 22932, 22968, 22990, 23142, 23595, 23716, 23751, 23940, 24024, 24206, 24244, 24255, 24360, 24453, 24563, 24795, 24882, 25080, 25410, 25480, 25578, 25740, 25935, 26334, 26390, 26796, 26999, 27144, 27170, 27588, 27720, 27930, 28028, 28072, 28314, 28420, 28652, 28665, 28710, 29029, 29260, 29640, 29645, 29887, 30030, 30305, 30492, 30723, 30856, 31122, 31262, 31460, 31581, 31668, 32186, 32340, 32604, 32760, 33033, 33060, 33176, 33495, 33516, 33880, 33930, 34104, 34485, 34580, 34713, 35035, 35090, 35112, 35574, 35815, 36036, 36309, 36366, 36540, 36946, 37240, 37323, 37620, 37752, 38038, 38115, 38220, 38280, 38570, 38808, 39585, 39672, 40040, 40194, 40755, 40964, 41382, 41470, 41496, 41895, 42042, 42108, 42427, 42630, 42978, 43560, 43890, 44044, 44460, 44660, 45045, 45240, 45617, 45864, 45980, 46284, 46893, 47190, 47432, 47502, 47880, 48279, 48412, 48488, 48510, 48906, 49126, 49590, 49764, 50141, 50820, 51156, 51205, 51480, 51870, 52635, 52668, 52780, 53361, 53592, 53998, 54340, 54549, 55055, 55176, 55419, 55860, 56056, 56628, 56840, 57057, 57304, 57330, 57420, 57855, 58058, 58520, 59290, 59774, 60060, 60515, 60610, 60984, 61446, 62205, 62244, 62524, 62920, 63063, 63162, 63336, 63945, 64372, 64467, 64680, 65208, 65835, 66066, 66120, 66671, 66990, 67032, 67860, 68970, 69160, 69426, 70070, 70180, 70785, 71148, 71630, 72072, 72618, 72732, 73080, 73689, 73892, 74646, 75240, 76076, 76230, 76440, 77077, 77140, 77805, 78155, 78793, 79170, 80388, 80465, 80997, 81510, 81928, 82764, 82940, 83790, 84084, 84216, 84854, 85260, 85956, 87087, 87780, 88088, 88920, 88935, 89320, 89661, 90090, 90915, 91234, 91960, 92169, 92365, 92568, 93786, 94380, 95004, 95095, 96558, 96824, 97020, 97812, 98252, 99099, 99180, 99528, 100282, 100485, 101640, 102312, 102410, 103455, 103740, 105105, 105270, 105336, 105560, 106722, 107445, 107996, 108680, 108927, 109098, 110110, 110838, 111720, 112651, 113256, 114114, 114660, 114840, 115710, 116116, 118580, 118755, 119548, 120120, 121030, 121220, 122265, 122815, 122892, 124410, 124488, 125048, 126126, 126324, 127281, 127890, 128744, 128934, 131670, 132132, 133133, 133342, 133980, 134995, 135720, 136851, 137940, 138852, 140140, 140360, 140679, 141570, 142296, 143260, 144837, 145145, 145236, 145464, 147378, 147784, 149292, 149435, 150423, 152152, 152460, 153615, 154154, 154280, 155610, 156310, 157586, 157905, 158340, 160776, 160930, 161994, 163020, 165165, 165528, 165880, 166257, 167580, 168168, 169708, 170520, 171171, 171912, 171941, 173565, 174174, 175560, 177870, 179322, 180180, 181545, 181830, 182468, 184338, 184730, 186615, 187572, 188760, 190008, 190190, 193116, 194040, 195624, 196504, 198198, 198360, 200013, 200564, 200970, 203203, 204820, 206910, 207480, 209209, 210210, 210540, 212135, 213444, 214890, 215992, 217854, 218196, 220220, 221067, 221676, 225302, 228085, 228228, 229320, 231231, 231420, 232232, 234465, 236379, 237160, 237510, 239096, 241395, 242060, 242440, 242991, 244530, 245630, 245784, 248820, 250705, 252252, 252648, 254562, 255780, 257868, 261261, 263340, 264264, 266266, 266684, 266805, 267960, 268983, 269990, 272745, 273702, 275880, 277095, 277704, 280280, 281358, 283140, 285285, 286520, 289674, 290290, 290472, 294756, 296989, 298584, 298870, 300846, 304920, 307230, 308308, 311220, 312620, 315172, 315315, 315810, 316680, 319319, 321860, 322335, 323988, 326040, 330330, 332514, 333355, 335160, 337953, 339416, 342342, 343882, 347130, 348348, 350987, 355740, 358644, 360360, 363090, 363660, 364936, 368445, 368676, 369460, 373230, 375144, 380380, 381843, 385385, 386232, 393965, 396396, 399399, 400026, 401128, 401940, 404985, 406406, 409640, 410553, 413820, 418418, 420420, 421080, 424270, 426888, 429780, 435435, 435708, 436392, 440440, 442134, 443352, 448305, 450604, 451269, 456170, 456456, 460845, 462462, 462840, 466697, 468930, 472758, 475020, 482790, 484120, 485982, 489060, 491260, 495495, 497640, 501410, 504504, 509124, 511560, 515736, 515823, 522522, 526680, 532532, 533368, 533610, 537966, 539980, 544635, 545490, 547404, 551551, 554190, 562716, 563255, 566280, 570570, 579348, 580580, 589512, 593978, 597740, 600039, 601692, 609609, 614460, 616616, 622440, 625240, 627627, 630344, 630630, 631620, 636405, 638638, 643720, 644670, 647976, 660660, 665028, 665665, 666710, 675906, 684255, 684684, 687764, 693693, 694260, 696696, 701974, 703395, 709137, 711480, 717288, 724185, 726180, 727320, 736890, 737352, 738920, 746460, 752115, 760760, 763686, 770770, 787930, 792792, 798798, 800052, 803880, 809970, 812812, 821106, 827640, 831285, 836836, 840840, 848540, 855855, 859560, 859705, 866723, 870870, 871416, 884268, 890967, 896610, 901208, 902538, 912340, 921690, 924924, 933394, 937860, 945516, 950040, 957957, 965580, 971964, 978120, 982520, 990990, 1000065, 1002820, 1013859, 1016015, 1018248, 1031646, 1045044, 1046045, 1052961, 1065064, 1067220, 1075932, 1079960, 1089270, 1090980, 1094808, 1103102, 1105335, 1108380, 1125432, 1126510, 1141140, 1156155, 1158696, 1161160, 1181895, 1187956, 1195480, 1198197, 1200078, 1203384, 1214955, 1219218, 1228920, 1255254, 1261260, 1263240, 1272810, 1277276, 1289340, 1306305, 1321320, 1330056, 1331330, 1333420, 1344915, 1351812, 1368510, 1369368, 1375528, 1387386, 1388520, 1400091, 1403948, 1406790, 1418274, 1448370, 1452360, 1464463, 1473780, 1484945, 1492920, 1504230, 1527372, 1541540, 1547469, 1575860, 1596595, 1597596, 1600104, 1619940, 1625624, 1642212, 1654653, 1662570, 1673672, 1689765, 1697080, 1711710, 1719410, 1733446, 1741740, 1754935, 1768536, 1781934, 1793220, 1805076, 1824680, 1828827, 1843380, 1849848, 1866788, 1875720, 1882881, 1891032, 1909215, 1915914, 1931160, 1943928, 1981980, 1996995, 2000130, 2005640, 2027718, 2032030, 2052765, 2063292, 2090088, 2092090, 2105922, 2134440, 2151864, 2178540, 2181960, 2206204, 2210670, 2216760, 2235233, 2253020, 2256345, 2282280, 2312310, 2333485, 2363790, 2375912, 2396394, 2400156, 2429910, 2438436, 2510508, 2522520, 2545620, 2554552, 2578680, 2579115, 2600169, 2612610, 2662660, 2666840, 2672901, 2689830, 2703624, 2737020, 2757755, 2774772, 2800182, 2807896, 2813580, 2836548, 2873871, 2896740, 2928926, 2947560, 2969890, 3000195, 3008460, 3048045, 3054744, 3083080, 3094938, 3138135, 3151720, 3158883, 3193190, 3195192, 3239880, 3266879, 3284424, 3309306, 3325140, 3379530, 3423420, 3438820, 3466892, 3468465, 3483480, 3509870, 3545685, 3563868, 3586440, 3610152, 3657654, 3686760, 3733576, 3765762, 3818430, 3831828, 3860857, 3963960, 3993990, 4000260, 4055436, 4064060, 4105530, 4126584, 4184180, 4200273, 4211844, 4333615, 4357080, 4393389, 4412408, 4421340, 4454835, 4470466, 4506040, 4512690, 4624620, 4666970, 4727580, 4789785, 4792788, 4800312, 4859820, 4876872, 4963959, 5021016, 5069295, 5091240, 5158230, 5200338, 5225220, 5264805, 5325320, 5345802, 5379660, 5474040, 5515510, 5549544, 5600364, 5627160, 5673096, 5747742, 5793480, 5857852, 5939780, 5990985, 6000390, 6016920, 6067061, 6096090, 6189876, 6276270, 6317766, 6386380, 6533758, 6618612, 6650280, 6705699, 6759060, 6846840, 6877640, 6933784, 6936930, 7000455, 7019740, 7091370, 7127736, 7315308, 7322315, 7531524, 7636860, 7663656, 7721714, 7737345, 7800507, 7987980, 8000520, 8110872, 8128120, 8211060, 8273265, 8368360, 8400546, 8423688, 8667230, 8786778, 8842680, 8909670, 8940932, 9025380, 9144135, 9249240, 9333940, 9414405, 9455160, 9579570, 9585576, 9719640, 9800637, 9927918, 10138590, 10316460, 10400676, 10450440, 10529610, 10691604, 10759320, 11031020, 11176165, 11200728, 11495484, 11582571, 11715704, 11879560, 11981970, 12000780, 12134122, 12192180, 12379752, 12552540, 12635532, 12772760, 13000845, 13067516, 13180167, 13237224, 13364505, 13411398, 13518120, 13873860, 14000910, 14039480, 14182740, 14369355, 14630616, 14644630, 15063048, 15273720, 15443428, 15474690, 15601014, 15794415, 15975960, 16334395, 16422120, 16546530, 16801092, 17334460, 17573556, 17819340, 17881864, 18050760, 18201183, 18288270, 18667880, 18828810, 19159140, 19304285, 19601274, 19855836, 20117097, 20277180, 20632920, 20801352, 21001365, 21059220, 21383208, 21966945, 22062040, 22352330, 22990968, 23165142, 23963940, 24001560, 24268244, 24384360, 24819795, 25105080, 25271064, 26001690, 26135032, 26360334, 26729010, 26822796, 27747720, 28001820, 28365480, 28738710, 29289260, 29401911, 30335305, 30886856, 30949380, 31202028, 31588830, 32668790, 33093060, 33528495, 33602184, 34668920, 34747713, 35147112, 35638680, 36402366, 36576540, 37657620, 38318280, 38608570, 39002535, 39202548, 39711672, 40234194, 40554360, 42002730, 42118440, 42469427, 43933890, 44704660, 46330284, 47927880, 48536488, 49003185, 49639590, 52003380, 52720668, 53458020, 53645592, 54603549, 56003640, 57477420, 57912855, 58578520, 58803822, 60670610, 61898760, 62404056, 63177660, 65337580, 65900835, 66186120, 67056990, 69495426, 72804732, 73153080, 75315240, 77217140, 78005070, 78405096, 80468388, 84005460, 84938854, 87867780, 89409320, 91005915, 92660568, 98006370, 99279180, 100585485, 104006760, 105441336, 106916040, 109207098, 114954840, 115825710, 117607644, 121341220, 126355320, 127408281, 130675160, 131801670, 134113980, 138990852, 145609464, 147009555, 154434280, 156010140, 160936776, 168010920, 169877708, 173738565, 175735560, 182011830, 196012740, 198558360, 201170970, 212347135, 218414196, 231651420, 235215288, 242682440, 254816562, 263603340, 268227960, 273017745, 277981704, 294019110, 312020280, 339755416, 347477130, 364023660, 382224843, 392025480, 402341940, 424694270, 436828392, 463302840, 509633124, 527206680, 546035490, 588038220, 637041405, 694954260, 728047320, 764449686, 804683880, 849388540, 1019266248, 1092070980, 1176076440, 1274082810, 1389908520, 1528899372, 1698777080, 1911124215, 2184141960, 2548165620, 3057798744, 3822248430, 5096331240, 7644496860, 15288993720]

約数ペア:

[(1, 15288993720), (2, 7644496860), (3, 5096331240), (4, 3822248430), (5, 3057798744), (6, 2548165620), (7, 2184141960), (8, 1911124215), (9, 1698777080), (10, 1528899372), (11, 1389908520), (12, 1274082810), (13, 1176076440), (14, 1092070980), (15, 1019266248), (18, 849388540), (19, 804683880), (20, 764449686), (21, 728047320), (22, 694954260), (24, 637041405), (26, 588038220), (28, 546035490), (29, 527206680), (30, 509633124), (33, 463302840), (35, 436828392), (36, 424694270), (38, 402341940), (39, 392025480), (40, 382224843), (42, 364023660), (44, 347477130), (45, 339755416), (49, 312020280), (52, 294019110), (55, 277981704), (56, 273017745), (57, 268227960), (58, 263603340), (60, 254816562), (63, 242682440), (65, 235215288), (66, 231651420), (70, 218414196), (72, 212347135), (76, 201170970), (77, 198558360), (78, 196012740), (84, 182011830), (87, 175735560), (88, 173738565), (90, 169877708), (91, 168010920), (95, 160936776), (98, 156010140), (99, 154434280), (104, 147009555), (105, 145609464), (110, 138990852), (114, 134113980), (116, 131801670), (117, 130675160), (120, 127408281), (121, 126355320), (126, 121341220), (130, 117607644), (132, 115825710), (133, 114954840), (140, 109207098), (143, 106916040), (145, 105441336), (147, 104006760), (152, 100585485), (154, 99279180), (156, 98006370), (165, 92660568), (168, 91005915), (171, 89409320), (174, 87867780), (180, 84938854), (182, 84005460), (190, 80468388), (195, 78405096), (196, 78005070), (198, 77217140), (203, 75315240), (209, 73153080), (210, 72804732), (220, 69495426), (228, 67056990), (231, 66186120), (232, 65900835), (234, 65337580), (242, 63177660), (245, 62404056), (247, 61898760), (252, 60670610), (260, 58803822), (261, 58578520), (264, 57912855), (266, 57477420), (273, 56003640), (280, 54603549), (285, 53645592), (286, 53458020), (290, 52720668), (294, 52003380), (308, 49639590), (312, 49003185), (315, 48536488), (319, 47927880), (330, 46330284), (342, 44704660), (348, 43933890), (360, 42469427), (363, 42118440), (364, 42002730), (377, 40554360), (380, 40234194), (385, 39711672), (390, 39202548), (392, 39002535), (396, 38608570), (399, 38318280), (406, 37657620), (418, 36576540), (420, 36402366), (429, 35638680), (435, 35147112), (440, 34747713), (441, 34668920), (455, 33602184), (456, 33528495), (462, 33093060), (468, 32668790), (484, 31588830), (490, 31202028), (494, 30949380), (495, 30886856), (504, 30335305), (520, 29401911), (522, 29289260), (532, 28738710), (539, 28365480), (546, 28001820), (551, 27747720), (570, 26822796), (572, 26729010), (580, 26360334), (585, 26135032), (588, 26001690), (605, 25271064), (609, 25105080), (616, 24819795), (627, 24384360), (630, 24268244), (637, 24001560), (638, 23963940), (660, 23165142), (665, 22990968), (684, 22352330), (693, 22062040), (696, 21966945), (715, 21383208), (726, 21059220), (728, 21001365), (735, 20801352), (741, 20632920), (754, 20277180), (760, 20117097), (770, 19855836), (780, 19601274), (792, 19304285), (798, 19159140), (812, 18828810), (819, 18667880), (836, 18288270), (840, 18201183), (847, 18050760), (855, 17881864), (858, 17819340), (870, 17573556), (882, 17334460), (910, 16801092), (924, 16546530), (931, 16422120), (936, 16334395), (957, 15975960), (968, 15794415), (980, 15601014), (988, 15474690), (990, 15443428), (1001, 15273720), (1015, 15063048), (1044, 14644630), (1045, 14630616), (1064, 14369355), (1078, 14182740), (1089, 14039480), (1092, 14000910), (1102, 13873860), (1131, 13518120), (1140, 13411398), (1144, 13364505), (1155, 13237224), (1160, 13180167), (1170, 13067516), (1176, 13000845), (1197, 12772760), (1210, 12635532), (1218, 12552540), (1235, 12379752), (1254, 12192180), (1260, 12134122), (1274, 12000780), (1276, 11981970), (1287, 11879560), (1305, 11715704), (1320, 11582571), (1330, 11495484), (1365, 11200728), (1368, 11176165), (1386, 11031020), (1421, 10759320), (1430, 10691604), (1452, 10529610), (1463, 10450440), (1470, 10400676), (1482, 10316460), (1508, 10138590), (1540, 9927918), (1560, 9800637), (1573, 9719640), (1595, 9585576), (1596, 9579570), (1617, 9455160), (1624, 9414405), (1638, 9333940), (1653, 9249240), (1672, 9144135), (1694, 9025380), (1710, 8940932), (1716, 8909670), (1729, 8842680), (1740, 8786778), (1764, 8667230), (1815, 8423688), (1820, 8400546), (1827, 8368360), (1848, 8273265), (1862, 8211060), (1881, 8128120), (1885, 8110872), (1911, 8000520), (1914, 7987980), (1960, 7800507), (1976, 7737345), (1980, 7721714), (1995, 7663656), (2002, 7636860), (2030, 7531524), (2088, 7322315), (2090, 7315308), (2145, 7127736), (2156, 7091370), (2178, 7019740), (2184, 7000455), (2204, 6936930), (2205, 6933784), (2223, 6877640), (2233, 6846840), (2262, 6759060), (2280, 6705699), (2299, 6650280), (2310, 6618612), (2340, 6533758), (2394, 6386380), (2420, 6317766), (2436, 6276270), (2470, 6189876), (2508, 6096090), (2520, 6067061), (2541, 6016920), (2548, 6000390), (2552, 5990985), (2574, 5939780), (2610, 5857852), (2639, 5793480), (2660, 5747742), (2695, 5673096), (2717, 5627160), (2730, 5600364), (2755, 5549544), (2772, 5515510), (2793, 5474040), (2842, 5379660), (2860, 5345802), (2871, 5325320), (2904, 5264805), (2926, 5225220), (2940, 5200338), (2964, 5158230), (3003, 5091240), (3016, 5069295), (3045, 5021016), (3080, 4963959), (3135, 4876872), (3146, 4859820), (3185, 4800312), (3190, 4792788), (3192, 4789785), (3234, 4727580), (3276, 4666970), (3306, 4624620), (3388, 4512690), (3393, 4506040), (3420, 4470466), (3432, 4454835), (3458, 4421340), (3465, 4412408), (3480, 4393389), (3509, 4357080), (3528, 4333615), (3630, 4211844), (3640, 4200273), (3654, 4184180), (3705, 4126584), (3724, 4105530), (3762, 4064060), (3770, 4055436), (3822, 4000260), (3828, 3993990), (3857, 3963960), (3960, 3860857), (3990, 3831828), (4004, 3818430), (4060, 3765762), (4095, 3733576), (4147, 3686760), (4180, 3657654), (4235, 3610152), (4263, 3586440), (4290, 3563868), (4312, 3545685), (4356, 3509870), (4389, 3483480), (4408, 3468465), (4410, 3466892), (4446, 3438820), (4466, 3423420), (4524, 3379530), (4598, 3325140), (4620, 3309306), (4655, 3284424), (4680, 3266879), (4719, 3239880), (4785, 3195192), (4788, 3193190), (4840, 3158883), (4851, 3151720), (4872, 3138135), (4940, 3094938), (4959, 3083080), (5005, 3054744), (5016, 3048045), (5082, 3008460), (5096, 3000195), (5148, 2969890), (5187, 2947560), (5220, 2928926), (5278, 2896740), (5320, 2873871), (5390, 2836548), (5434, 2813580), (5445, 2807896), (5460, 2800182), (5510, 2774772), (5544, 2757755), (5586, 2737020), (5655, 2703624), (5684, 2689830), (5720, 2672901), (5733, 2666840), (5742, 2662660), (5852, 2612610), (5880, 2600169), (5928, 2579115), (5929, 2578680), (5985, 2554552), (6006, 2545620), (6061, 2522520), (6090, 2510508), (6270, 2438436), (6292, 2429910), (6370, 2400156), (6380, 2396394), (6435, 2375912), (6468, 2363790), (6552, 2333485), (6612, 2312310), (6699, 2282280), (6776, 2256345), (6786, 2253020), (6840, 2235233), (6897, 2216760), (6916, 2210670), (6930, 2206204), (7007, 2181960), (7018, 2178540), (7105, 2151864), (7163, 2134440), (7260, 2105922), (7308, 2092090), (7315, 2090088), (7410, 2063292), (7448, 2052765), (7524, 2032030), (7540, 2027718), (7623, 2005640), (7644, 2000130), (7656, 1996995), (7714, 1981980), (7865, 1943928), (7917, 1931160), (7980, 1915914), (8008, 1909215), (8085, 1891032), (8120, 1882881), (8151, 1875720), (8190, 1866788), (8265, 1849848), (8294, 1843380), (8360, 1828827), (8379, 1824680), (8470, 1805076), (8526, 1793220), (8580, 1781934), (8645, 1768536), (8712, 1754935), (8778, 1741740), (8820, 1733446), (8892, 1719410), (8932, 1711710), (9009, 1697080), (9048, 1689765), (9135, 1673672), (9196, 1662570), (9240, 1654653), (9310, 1642212), (9405, 1625624), (9438, 1619940), (9555, 1600104), (9570, 1597596), (9576, 1596595), (9702, 1575860), (9880, 1547469), (9918, 1541540), (10010, 1527372), (10164, 1504230), (10241, 1492920), (10296, 1484945), (10374, 1473780), (10440, 1464463), (10527, 1452360), (10556, 1448370), (10780, 1418274), (10868, 1406790), (10890, 1403948), (10920, 1400091), (11011, 1388520), (11020, 1387386), (11115, 1375528), (11165, 1369368), (11172, 1368510), (11310, 1351812), (11368, 1344915), (11466, 1333420), (11484, 1331330), (11495, 1330056), (11571, 1321320), (11704, 1306305), (11858, 1289340), (11970, 1277276), (12012, 1272810), (12103, 1263240), (12122, 1261260), (12180, 1255254), (12441, 1228920), (12540, 1219218), (12584, 1214955), (12705, 1203384), (12740, 1200078), (12760, 1198197), (12789, 1195480), (12870, 1187956), (12936, 1181895), (13167, 1161160), (13195, 1158696), (13224, 1156155), (13398, 1141140), (13572, 1126510), (13585, 1125432), (13794, 1108380), (13832, 1105335), (13860, 1103102), (13965, 1094808), (14014, 1090980), (14036, 1089270), (14157, 1079960), (14210, 1075932), (14326, 1067220), (14355, 1065064), (14520, 1052961), (14616, 1046045), (14630, 1045044), (14820, 1031646), (15015, 1018248), (15048, 1016015), (15080, 1013859), (15246, 1002820), (15288, 1000065), (15428, 990990), (15561, 982520), (15631, 978120), (15730, 971964), (15834, 965580), (15960, 957957), (16093, 950040), (16170, 945516), (16302, 937860), (16380, 933394), (16530, 924924), (16588, 921690), (16758, 912340), (16940, 902538), (16965, 901208), (17052, 896610), (17160, 890967), (17290, 884268), (17545, 871416), (17556, 870870), (17640, 866723), (17784, 859705), (17787, 859560), (17864, 855855), (18018, 848540), (18183, 840840), (18270, 836836), (18392, 831285), (18473, 827640), (18620, 821106), (18810, 812812), (18876, 809970), (19019, 803880), (19110, 800052), (19140, 798798), (19285, 792792), (19404, 787930), (19836, 770770), (20020, 763686), (20097, 760760), (20328, 752115), (20482, 746460), (20691, 738920), (20735, 737352), (20748, 736890), (21021, 727320), (21054, 726180), (21112, 724185), (21315, 717288), (21489, 711480), (21560, 709137), (21736, 703395), (21780, 701974), (21945, 696696), (22022, 694260), (22040, 693693), (22230, 687764), (22330, 684684), (22344, 684255), (22620, 675906), (22932, 666710), (22968, 665665), (22990, 665028), (23142, 660660), (23595, 647976), (23716, 644670), (23751, 643720), (23940, 638638), (24024, 636405), (24206, 631620), (24244, 630630), (24255, 630344), (24360, 627627), (24453, 625240), (24563, 622440), (24795, 616616), (24882, 614460), (25080, 609609), (25410, 601692), (25480, 600039), (25578, 597740), (25740, 593978), (25935, 589512), (26334, 580580), (26390, 579348), (26796, 570570), (26999, 566280), (27144, 563255), (27170, 562716), (27588, 554190), (27720, 551551), (27930, 547404), (28028, 545490), (28072, 544635), (28314, 539980), (28420, 537966), (28652, 533610), (28665, 533368), (28710, 532532), (29029, 526680), (29260, 522522), (29640, 515823), (29645, 515736), (29887, 511560), (30030, 509124), (30305, 504504), (30492, 501410), (30723, 497640), (30856, 495495), (31122, 491260), (31262, 489060), (31460, 485982), (31581, 484120), (31668, 482790), (32186, 475020), (32340, 472758), (32604, 468930), (32760, 466697), (33033, 462840), (33060, 462462), (33176, 460845), (33495, 456456), (33516, 456170), (33880, 451269), (33930, 450604), (34104, 448305), (34485, 443352), (34580, 442134), (34713, 440440), (35035, 436392), (35090, 435708), (35112, 435435), (35574, 429780), (35815, 426888), (36036, 424270), (36309, 421080), (36366, 420420), (36540, 418418), (36946, 413820), (37240, 410553), (37323, 409640), (37620, 406406), (37752, 404985), (38038, 401940), (38115, 401128), (38220, 400026), (38280, 399399), (38570, 396396), (38808, 393965), (39585, 386232), (39672, 385385), (40040, 381843), (40194, 380380), (40755, 375144), (40964, 373230), (41382, 369460), (41470, 368676), (41496, 368445), (41895, 364936), (42042, 363660), (42108, 363090), (42427, 360360), (42630, 358644), (42978, 355740), (43560, 350987), (43890, 348348), (44044, 347130), (44460, 343882), (44660, 342342), (45045, 339416), (45240, 337953), (45617, 335160), (45864, 333355), (45980, 332514), (46284, 330330), (46893, 326040), (47190, 323988), (47432, 322335), (47502, 321860), (47880, 319319), (48279, 316680), (48412, 315810), (48488, 315315), (48510, 315172), (48906, 312620), (49126, 311220), (49590, 308308), (49764, 307230), (50141, 304920), (50820, 300846), (51156, 298870), (51205, 298584), (51480, 296989), (51870, 294756), (52635, 290472), (52668, 290290), (52780, 289674), (53361, 286520), (53592, 285285), (53998, 283140), (54340, 281358), (54549, 280280), (55055, 277704), (55176, 277095), (55419, 275880), (55860, 273702), (56056, 272745), (56628, 269990), (56840, 268983), (57057, 267960), (57304, 266805), (57330, 266684), (57420, 266266), (57855, 264264), (58058, 263340), (58520, 261261), (59290, 257868), (59774, 255780), (60060, 254562), (60515, 252648), (60610, 252252), (60984, 250705), (61446, 248820), (62205, 245784), (62244, 245630), (62524, 244530), (62920, 242991), (63063, 242440), (63162, 242060), (63336, 241395), (63945, 239096), (64372, 237510), (64467, 237160), (64680, 236379), (65208, 234465), (65835, 232232), (66066, 231420), (66120, 231231), (66671, 229320), (66990, 228228), (67032, 228085), (67860, 225302), (68970, 221676), (69160, 221067), (69426, 220220), (70070, 218196), (70180, 217854), (70785, 215992), (71148, 214890), (71630, 213444), (72072, 212135), (72618, 210540), (72732, 210210), (73080, 209209), (73689, 207480), (73892, 206910), (74646, 204820), (75240, 203203), (76076, 200970), (76230, 200564), (76440, 200013), (77077, 198360), (77140, 198198), (77805, 196504), (78155, 195624), (78793, 194040), (79170, 193116), (80388, 190190), (80465, 190008), (80997, 188760), (81510, 187572), (81928, 186615), (82764, 184730), (82940, 184338), (83790, 182468), (84084, 181830), (84216, 181545), (84854, 180180), (85260, 179322), (85956, 177870), (87087, 175560), (87780, 174174), (88088, 173565), (88920, 171941), (88935, 171912), (89320, 171171), (89661, 170520), (90090, 169708), (90915, 168168), (91234, 167580), (91960, 166257), (92169, 165880), (92365, 165528), (92568, 165165), (93786, 163020), (94380, 161994), (95004, 160930), (95095, 160776), (96558, 158340), (96824, 157905), (97020, 157586), (97812, 156310), (98252, 155610), (99099, 154280), (99180, 154154), (99528, 153615), (100282, 152460), (100485, 152152), (101640, 150423), (102312, 149435), (102410, 149292), (103455, 147784), (103740, 147378), (105105, 145464), (105270, 145236), (105336, 145145), (105560, 144837), (106722, 143260), (107445, 142296), (107996, 141570), (108680, 140679), (108927, 140360), (109098, 140140), (110110, 138852), (110838, 137940), (111720, 136851), (112651, 135720), (113256, 134995), (114114, 133980), (114660, 133342), (114840, 133133), (115710, 132132), (116116, 131670), (118580, 128934), (118755, 128744), (119548, 127890), (120120, 127281), (121030, 126324), (121220, 126126), (122265, 125048), (122815, 124488), (122892, 124410)]