15138363240

素因数分解:

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

素因数の和:148

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 67, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 134, 135, 140, 143, 152, 154, 156, 165, 168, 171, 180, 182, 189, 190, 195, 198, 201, 209, 210, 216, 220, 228, 231, 234, 242, 247, 252, 260, 264, 266, 268, 270, 273, 280, 285, 286, 297, 308, 312, 315, 330, 335, 342, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 402, 418, 420, 429, 440, 455, 456, 462, 468, 469, 484, 494, 495, 504, 513, 520, 532, 536, 540, 546, 570, 572, 585, 594, 603, 605, 616, 627, 630, 660, 665, 670, 684, 693, 702, 715, 726, 728, 737, 741, 756, 760, 770, 780, 792, 798, 804, 819, 836, 840, 847, 855, 858, 871, 910, 924, 936, 938, 945, 968, 988, 990, 1001, 1005, 1026, 1045, 1064, 1080, 1089, 1092, 1140, 1144, 1155, 1170, 1188, 1197, 1206, 1210, 1235, 1254, 1260, 1273, 1287, 1320, 1330, 1340, 1365, 1368, 1386, 1404, 1407, 1430, 1452, 1463, 1474, 1482, 1485, 1512, 1540, 1560, 1573, 1596, 1608, 1638, 1672, 1694, 1710, 1716, 1729, 1742, 1755, 1809, 1815, 1820, 1848, 1876, 1881, 1890, 1976, 1980, 1995, 2002, 2010, 2052, 2079, 2090, 2145, 2178, 2184, 2211, 2223, 2280, 2299, 2310, 2340, 2345, 2376, 2394, 2412, 2420, 2457, 2470, 2508, 2520, 2541, 2546, 2565, 2574, 2613, 2660, 2680, 2717, 2730, 2772, 2808, 2814, 2860, 2904, 2926, 2948, 2964, 2970, 3003, 3015, 3080, 3135, 3146, 3192, 3267, 3276, 3388, 3420, 3432, 3458, 3465, 3484, 3510, 3591, 3618, 3630, 3640, 3685, 3705, 3752, 3762, 3780, 3819, 3861, 3960, 3990, 4004, 4020, 4095, 4104, 4158, 4180, 4221, 4235, 4290, 4355, 4356, 4389, 4422, 4446, 4598, 4620, 4680, 4690, 4719, 4788, 4824, 4840, 4914, 4940, 5005, 5016, 5082, 5092, 5130, 5148, 5159, 5187, 5226, 5320, 5434, 5445, 5460, 5544, 5628, 5643, 5720, 5852, 5896, 5928, 5940, 5985, 6006, 6030, 6097, 6270, 6292, 6365, 6435, 6534, 6552, 6633, 6669, 6776, 6840, 6897, 6916, 6930, 6968, 7020, 7035, 7182, 7236, 7260, 7315, 7370, 7410, 7524, 7560, 7623, 7638, 7722, 7839, 7865, 7980, 8008, 8040, 8107, 8151, 8190, 8316, 8360, 8442, 8470, 8580, 8645, 8710, 8712, 8778, 8844, 8892, 8911, 9009, 9045, 9196, 9240, 9380, 9405, 9438, 9576, 9581, 9828, 9880, 10010, 10164, 10184, 10260, 10296, 10318, 10374, 10395, 10452, 10868, 10890, 10920, 11011, 11055, 11115, 11256, 11286, 11457, 11495, 11704, 11880, 11970, 12012, 12060, 12194, 12285, 12540, 12584, 12663, 12705, 12730, 12870, 13065, 13068, 13167, 13266, 13338, 13585, 13794, 13832, 13860, 14003, 14040, 14070, 14157, 14364, 14472, 14520, 14630, 14740, 14820, 15015, 15048, 15246, 15276, 15444, 15477, 15561, 15678, 15730, 15960, 16093, 16214, 16302, 16335, 16380, 16549, 16632, 16884, 16940, 17160, 17290, 17420, 17556, 17688, 17784, 17822, 17955, 18018, 18090, 18291, 18392, 18760, 18810, 18876, 19019, 19095, 19162, 19305, 19656, 19899, 20020, 20328, 20520, 20636, 20691, 20748, 20790, 20904, 21105, 21736, 21780, 21945, 22022, 22110, 22230, 22572, 22869, 22914, 22990, 23517, 23595, 23940, 24024, 24120, 24321, 24388, 24453, 24570, 25080, 25326, 25410, 25460, 25740, 25795, 25935, 26130, 26136, 26334, 26532, 26676, 26733, 27027, 27170, 27588, 27720, 28006, 28140, 28215, 28314, 28728, 28743, 29260, 29480, 29640, 29887, 30030, 30485, 30492, 30552, 30888, 30954, 31122, 31356, 31460, 32186, 32428, 32604, 32670, 32760, 33033, 33098, 33165, 33345, 33768, 33880, 34371, 34485, 34580, 34840, 35112, 35644, 35910, 36036, 36180, 36582, 37620, 37752, 38038, 38115, 38190, 38324, 38610, 39195, 39501, 39798, 40040, 40535, 40755, 41272, 41382, 41496, 41580, 42009, 42210, 42471, 43560, 43890, 44044, 44220, 44460, 44555, 45045, 45144, 45738, 45828, 45980, 46431, 46683, 47034, 47190, 47880, 47905, 48279, 48642, 48776, 48906, 49140, 49647, 50652, 50820, 50920, 51480, 51590, 51870, 52260, 52668, 53064, 53352, 53466, 54054, 54340, 54873, 55055, 55176, 56012, 56280, 56430, 56628, 56749, 57057, 57285, 57486, 58520, 59774, 60060, 60970, 60984, 61908, 62073, 62244, 62712, 62920, 63315, 64372, 64856, 65208, 65340, 65835, 66066, 66196, 66330, 66690, 67067, 68742, 68970, 69160, 70015, 70785, 71288, 71820, 72072, 72360, 72963, 73164, 73359, 75240, 76076, 76230, 76380, 76648, 77220, 77385, 77805, 78390, 79002, 79596, 80199, 80465, 81070, 81510, 82745, 82764, 83160, 84018, 84420, 84942, 86229, 87780, 88088, 88440, 88920, 89110, 89661, 90090, 91455, 91476, 91656, 91960, 92862, 93366, 94068, 94380, 95095, 95810, 96558, 97284, 97812, 98021, 98280, 99099, 99294, 99495, 101304, 101640, 103180, 103455, 103740, 104520, 105336, 105391, 106932, 108108, 108680, 109746, 110110, 112024, 112860, 113256, 113498, 114114, 114345, 114570, 114972, 115843, 117585, 119548, 120120, 121605, 121940, 122265, 123816, 124146, 124488, 126027, 126630, 128744, 130680, 131670, 132132, 132392, 132660, 133380, 133665, 134134, 135135, 137484, 137940, 139293, 140030, 141570, 143640, 143715, 144837, 145926, 146328, 146718, 148941, 149435, 152152, 152460, 152760, 154033, 154440, 154770, 155610, 156780, 158004, 159192, 160398, 160930, 162140, 163020, 164619, 165165, 165490, 165528, 168036, 168840, 169884, 170247, 171171, 171855, 172458, 175560, 178220, 179322, 180180, 182039, 182910, 182952, 185724, 186732, 188136, 188760, 190190, 191620, 193116, 194568, 195624, 196042, 197505, 198198, 198588, 198990, 201201, 206360, 206910, 207480, 209209, 210045, 210782, 212355, 213864, 216216, 218889, 219492, 220220, 225720, 226996, 228228, 228690, 229140, 229944, 231686, 232155, 233415, 235170, 239096, 240597, 241395, 243210, 243880, 244530, 248235, 248292, 252054, 253260, 258687, 263340, 264264, 265320, 266760, 267330, 268268, 268983, 270270, 274365, 274968, 275880, 278586, 280060, 283140, 283745, 285285, 287430, 289674, 291852, 293436, 294063, 297297, 297882, 298870, 304920, 308066, 309540, 310365, 311220, 313560, 316008, 316173, 320796, 321860, 324280, 326040, 329238, 330330, 330980, 335335, 336072, 339768, 340494, 342342, 343710, 344916, 347529, 356440, 358644, 360360, 364078, 364815, 365820, 366795, 371448, 373464, 378081, 380380, 383240, 386232, 392084, 395010, 396396, 397176, 397980, 400995, 402402, 413820, 418418, 420090, 421564, 424710, 431145, 434511, 437778, 438984, 440440, 446823, 448305, 453992, 456456, 457380, 458280, 462099, 463372, 464310, 466830, 470340, 481194, 482790, 486420, 489060, 490105, 495495, 496470, 496584, 504108, 506520, 510741, 513513, 517374, 526680, 526955, 534660, 536536, 537966, 540540, 546117, 548730, 557172, 560120, 566280, 567490, 570570, 574860, 579215, 579348, 583704, 586872, 588126, 594594, 595764, 597740, 603603, 616132, 619080, 620730, 622440, 627627, 630135, 632346, 641592, 643720, 658476, 660660, 661960, 670670, 680988, 684684, 687420, 689832, 695058, 696465, 717288, 724185, 728156, 729630, 731640, 733590, 737737, 744705, 756162, 760760, 770165, 784168, 790020, 792792, 795960, 801990, 804804, 806949, 823095, 827640, 836836, 840180, 843128, 849420, 851235, 855855, 862290, 869022, 875556, 882189, 893646, 896610, 910195, 914760, 924198, 926744, 928620, 933660, 940680, 948519, 962388, 965580, 972840, 978120, 980210, 990990, 992940, 1006005, 1008216, 1021482, 1027026, 1034748, 1042587, 1046045, 1053910, 1069320, 1075932, 1078231, 1081080, 1092234, 1094445, 1097460, 1114344, 1134980, 1141140, 1149720, 1158430, 1158696, 1176252, 1189188, 1191528, 1195480, 1202985, 1207206, 1232264, 1241460, 1255254, 1260270, 1264692, 1274273, 1293435, 1316952, 1321320, 1341340, 1344915, 1361976, 1369368, 1374840, 1386297, 1390116, 1392930, 1448370, 1456312, 1459260, 1467180, 1470315, 1475474, 1486485, 1489410, 1512324, 1532223, 1540330, 1580040, 1580865, 1603980, 1609608, 1613898, 1638351, 1646190, 1673672, 1680360, 1698840, 1702470, 1711710, 1724580, 1737645, 1738044, 1751112, 1764378, 1787292, 1793220, 1810809, 1820390, 1848396, 1857240, 1867320, 1882881, 1890405, 1897038, 1924776, 1931160, 1960420, 1981980, 1985880, 2002429, 2012010, 2042964, 2054052, 2069496, 2085174, 2092090, 2107820, 2151864, 2156462, 2172555, 2184468, 2188890, 2194920, 2213211, 2234115, 2269960, 2282280, 2310495, 2316860, 2352504, 2378376, 2405970, 2414412, 2482920, 2510508, 2520540, 2529384, 2548546, 2553705, 2567565, 2586870, 2646567, 2682680, 2689830, 2730585, 2772594, 2780232, 2785860, 2845557, 2896740, 2918520, 2934360, 2940630, 2950948, 2972970, 2978820, 3018015, 3024648, 3064446, 3080660, 3127761, 3138135, 3161730, 3207960, 3227796, 3234693, 3276702, 3292380, 3404940, 3423420, 3449160, 3475290, 3476088, 3528756, 3574584, 3586440, 3621618, 3640780, 3688685, 3696792, 3765762, 3780810, 3794076, 3822819, 3920840, 3963960, 4004858, 4024020, 4034745, 4085928, 4108104, 4158891, 4170348, 4184180, 4215640, 4312924, 4345110, 4368936, 4377780, 4410945, 4426422, 4468230, 4620990, 4633720, 4742595, 4811940, 4828824, 4915053, 5021016, 5041080, 5097092, 5107410, 5135130, 5173740, 5212935, 5293134, 5379660, 5391155, 5461170, 5545188, 5571720, 5648643, 5691114, 5793480, 5881260, 5901896, 5945940, 5957640, 6007287, 6036030, 6128892, 6161320, 6255522, 6276270, 6323460, 6371365, 6455592, 6469386, 6553404, 6584760, 6639633, 6809880, 6846840, 6931485, 6950580, 7057512, 7243236, 7281560, 7377370, 7531524, 7561620, 7588152, 7645638, 7661115, 8009716, 8048040, 8069490, 8191755, 8317782, 8340696, 8368360, 8625848, 8690220, 8755560, 8821890, 8852844, 8936460, 9054045, 9241980, 9414405, 9485190, 9623880, 9704079, 9830106, 10012145, 10194184, 10214820, 10270260, 10347480, 10425870, 10586268, 10759320, 10782310, 10922340, 11066055, 11090376, 11297286, 11382228, 11468457, 11762520, 11891880, 12014574, 12072060, 12257784, 12511044, 12552540, 12646920, 12742730, 12938772, 13106808, 13232835, 13279266, 13862970, 13901160, 14017003, 14227785, 14486472, 14754740, 15063048, 15123240, 15291276, 15322230, 15638805, 16019432, 16138980, 16173465, 16383510, 16635564, 17380440, 17643780, 17705688, 17872920, 18021861, 18108090, 18483960, 18828810, 18970380, 19114095, 19408158, 19660212, 19918899, 20024290, 20429640, 20540520, 20794455, 20851740, 21172536, 21564620, 21844680, 22132110, 22594572, 22764456, 22936914, 24029148, 24144120, 24575265, 25022088, 25105080, 25485460, 25877544, 26465670, 26558532, 27725940, 28034006, 28243215, 28455570, 29112237, 29509480, 30036435, 30582552, 30644460, 31277610, 32277960, 32346930, 32767020, 33198165, 33271128, 34405371, 35287560, 36043722, 36216180, 37657620, 37940760, 38228190, 38816316, 39320424, 39837798, 40048580, 41588910, 41703480, 42051009, 43129240, 44264220, 45189144, 45873828, 48058296, 48520395, 49150530, 50970920, 52931340, 53117064, 54065583, 55451880, 56068012, 56486430, 56911140, 57342285, 58224474, 60072870, 61288920, 62555220, 64693860, 65534040, 66396330, 68810742, 70085015, 72087444, 72432360, 75315240, 76456380, 77632632, 79675596, 80097160, 83177820, 84102018, 88528440, 90109305, 91747656, 97040790, 98301060, 99594495, 105862680, 108131166, 112136024, 112972860, 113822280, 114684570, 116448948, 120145740, 125110440, 126153027, 129387720, 132792660, 137621484, 140170030, 144174888, 145561185, 152912760, 159351192, 166355640, 168204036, 172026855, 180218610, 194081580, 196602120, 199188990, 210255045, 216262332, 225945720, 229369140, 232897896, 240291480, 252306054, 265585320, 270327915, 275242968, 280340060, 291122370, 336408072, 344053710, 360437220, 378459081, 388163160, 398377980, 420510090, 432524664, 458738280, 504612108, 540655830, 560680120, 582244740, 630765135, 688107420, 720874440, 756918162, 796755960, 841020180, 1009224216, 1081311660, 1164489480, 1261530270, 1376214840, 1513836324, 1682040360, 1892295405, 2162623320, 2523060540, 3027672648, 3784590810, 5046121080, 7569181620, 15138363240]

約数ペア:

[(1, 15138363240), (2, 7569181620), (3, 5046121080), (4, 3784590810), (5, 3027672648), (6, 2523060540), (7, 2162623320), (8, 1892295405), (9, 1682040360), (10, 1513836324), (11, 1376214840), (12, 1261530270), (13, 1164489480), (14, 1081311660), (15, 1009224216), (18, 841020180), (19, 796755960), (20, 756918162), (21, 720874440), (22, 688107420), (24, 630765135), (26, 582244740), (27, 560680120), (28, 540655830), (30, 504612108), (33, 458738280), (35, 432524664), (36, 420510090), (38, 398377980), (39, 388163160), (40, 378459081), (42, 360437220), (44, 344053710), (45, 336408072), (52, 291122370), (54, 280340060), (55, 275242968), (56, 270327915), (57, 265585320), (60, 252306054), (63, 240291480), (65, 232897896), (66, 229369140), (67, 225945720), (70, 216262332), (72, 210255045), (76, 199188990), (77, 196602120), (78, 194081580), (84, 180218610), (88, 172026855), (90, 168204036), (91, 166355640), (95, 159351192), (99, 152912760), (104, 145561185), (105, 144174888), (108, 140170030), (110, 137621484), (114, 132792660), (117, 129387720), (120, 126153027), (121, 125110440), (126, 120145740), (130, 116448948), (132, 114684570), (133, 113822280), (134, 112972860), (135, 112136024), (140, 108131166), (143, 105862680), (152, 99594495), (154, 98301060), (156, 97040790), (165, 91747656), (168, 90109305), (171, 88528440), (180, 84102018), (182, 83177820), (189, 80097160), (190, 79675596), (195, 77632632), (198, 76456380), (201, 75315240), (209, 72432360), (210, 72087444), (216, 70085015), (220, 68810742), (228, 66396330), (231, 65534040), (234, 64693860), (242, 62555220), (247, 61288920), (252, 60072870), (260, 58224474), (264, 57342285), (266, 56911140), (268, 56486430), (270, 56068012), (273, 55451880), (280, 54065583), (285, 53117064), (286, 52931340), (297, 50970920), (308, 49150530), (312, 48520395), (315, 48058296), (330, 45873828), (335, 45189144), (342, 44264220), (351, 43129240), (360, 42051009), (363, 41703480), (364, 41588910), (378, 40048580), (380, 39837798), (385, 39320424), (390, 38816316), (396, 38228190), (399, 37940760), (402, 37657620), (418, 36216180), (420, 36043722), (429, 35287560), (440, 34405371), (455, 33271128), (456, 33198165), (462, 32767020), (468, 32346930), (469, 32277960), (484, 31277610), (494, 30644460), (495, 30582552), (504, 30036435), (513, 29509480), (520, 29112237), (532, 28455570), (536, 28243215), (540, 28034006), (546, 27725940), (570, 26558532), (572, 26465670), (585, 25877544), (594, 25485460), (603, 25105080), (605, 25022088), (616, 24575265), (627, 24144120), (630, 24029148), (660, 22936914), (665, 22764456), (670, 22594572), (684, 22132110), (693, 21844680), (702, 21564620), (715, 21172536), (726, 20851740), (728, 20794455), (737, 20540520), (741, 20429640), (756, 20024290), (760, 19918899), (770, 19660212), (780, 19408158), (792, 19114095), (798, 18970380), (804, 18828810), (819, 18483960), (836, 18108090), (840, 18021861), (847, 17872920), (855, 17705688), (858, 17643780), (871, 17380440), (910, 16635564), (924, 16383510), (936, 16173465), (938, 16138980), (945, 16019432), (968, 15638805), (988, 15322230), (990, 15291276), (1001, 15123240), (1005, 15063048), (1026, 14754740), (1045, 14486472), (1064, 14227785), (1080, 14017003), (1089, 13901160), (1092, 13862970), (1140, 13279266), (1144, 13232835), (1155, 13106808), (1170, 12938772), (1188, 12742730), (1197, 12646920), (1206, 12552540), (1210, 12511044), (1235, 12257784), (1254, 12072060), (1260, 12014574), (1273, 11891880), (1287, 11762520), (1320, 11468457), (1330, 11382228), (1340, 11297286), (1365, 11090376), (1368, 11066055), (1386, 10922340), (1404, 10782310), (1407, 10759320), (1430, 10586268), (1452, 10425870), (1463, 10347480), (1474, 10270260), (1482, 10214820), (1485, 10194184), (1512, 10012145), (1540, 9830106), (1560, 9704079), (1573, 9623880), (1596, 9485190), (1608, 9414405), (1638, 9241980), (1672, 9054045), (1694, 8936460), (1710, 8852844), (1716, 8821890), (1729, 8755560), (1742, 8690220), (1755, 8625848), (1809, 8368360), (1815, 8340696), (1820, 8317782), (1848, 8191755), (1876, 8069490), (1881, 8048040), (1890, 8009716), (1976, 7661115), (1980, 7645638), (1995, 7588152), (2002, 7561620), (2010, 7531524), (2052, 7377370), (2079, 7281560), (2090, 7243236), (2145, 7057512), (2178, 6950580), (2184, 6931485), (2211, 6846840), (2223, 6809880), (2280, 6639633), (2299, 6584760), (2310, 6553404), (2340, 6469386), (2345, 6455592), (2376, 6371365), (2394, 6323460), (2412, 6276270), (2420, 6255522), (2457, 6161320), (2470, 6128892), (2508, 6036030), (2520, 6007287), (2541, 5957640), (2546, 5945940), (2565, 5901896), (2574, 5881260), (2613, 5793480), (2660, 5691114), (2680, 5648643), (2717, 5571720), (2730, 5545188), (2772, 5461170), (2808, 5391155), (2814, 5379660), (2860, 5293134), (2904, 5212935), (2926, 5173740), (2948, 5135130), (2964, 5107410), (2970, 5097092), (3003, 5041080), (3015, 5021016), (3080, 4915053), (3135, 4828824), (3146, 4811940), (3192, 4742595), (3267, 4633720), (3276, 4620990), (3388, 4468230), (3420, 4426422), (3432, 4410945), (3458, 4377780), (3465, 4368936), (3484, 4345110), (3510, 4312924), (3591, 4215640), (3618, 4184180), (3630, 4170348), (3640, 4158891), (3685, 4108104), (3705, 4085928), (3752, 4034745), (3762, 4024020), (3780, 4004858), (3819, 3963960), (3861, 3920840), (3960, 3822819), (3990, 3794076), (4004, 3780810), (4020, 3765762), (4095, 3696792), (4104, 3688685), (4158, 3640780), (4180, 3621618), (4221, 3586440), (4235, 3574584), (4290, 3528756), (4355, 3476088), (4356, 3475290), (4389, 3449160), (4422, 3423420), (4446, 3404940), (4598, 3292380), (4620, 3276702), (4680, 3234693), (4690, 3227796), (4719, 3207960), (4788, 3161730), (4824, 3138135), (4840, 3127761), (4914, 3080660), (4940, 3064446), (5005, 3024648), (5016, 3018015), (5082, 2978820), (5092, 2972970), (5130, 2950948), (5148, 2940630), (5159, 2934360), (5187, 2918520), (5226, 2896740), (5320, 2845557), (5434, 2785860), (5445, 2780232), (5460, 2772594), (5544, 2730585), (5628, 2689830), (5643, 2682680), (5720, 2646567), (5852, 2586870), (5896, 2567565), (5928, 2553705), (5940, 2548546), (5985, 2529384), (6006, 2520540), (6030, 2510508), (6097, 2482920), (6270, 2414412), (6292, 2405970), (6365, 2378376), (6435, 2352504), (6534, 2316860), (6552, 2310495), (6633, 2282280), (6669, 2269960), (6776, 2234115), (6840, 2213211), (6897, 2194920), (6916, 2188890), (6930, 2184468), (6968, 2172555), (7020, 2156462), (7035, 2151864), (7182, 2107820), (7236, 2092090), (7260, 2085174), (7315, 2069496), (7370, 2054052), (7410, 2042964), (7524, 2012010), (7560, 2002429), (7623, 1985880), (7638, 1981980), (7722, 1960420), (7839, 1931160), (7865, 1924776), (7980, 1897038), (8008, 1890405), (8040, 1882881), (8107, 1867320), (8151, 1857240), (8190, 1848396), (8316, 1820390), (8360, 1810809), (8442, 1793220), (8470, 1787292), (8580, 1764378), (8645, 1751112), (8710, 1738044), (8712, 1737645), (8778, 1724580), (8844, 1711710), (8892, 1702470), (8911, 1698840), (9009, 1680360), (9045, 1673672), (9196, 1646190), (9240, 1638351), (9380, 1613898), (9405, 1609608), (9438, 1603980), (9576, 1580865), (9581, 1580040), (9828, 1540330), (9880, 1532223), (10010, 1512324), (10164, 1489410), (10184, 1486485), (10260, 1475474), (10296, 1470315), (10318, 1467180), (10374, 1459260), (10395, 1456312), (10452, 1448370), (10868, 1392930), (10890, 1390116), (10920, 1386297), (11011, 1374840), (11055, 1369368), (11115, 1361976), (11256, 1344915), (11286, 1341340), (11457, 1321320), (11495, 1316952), (11704, 1293435), (11880, 1274273), (11970, 1264692), (12012, 1260270), (12060, 1255254), (12194, 1241460), (12285, 1232264), (12540, 1207206), (12584, 1202985), (12663, 1195480), (12705, 1191528), (12730, 1189188), (12870, 1176252), (13065, 1158696), (13068, 1158430), (13167, 1149720), (13266, 1141140), (13338, 1134980), (13585, 1114344), (13794, 1097460), (13832, 1094445), (13860, 1092234), (14003, 1081080), (14040, 1078231), (14070, 1075932), (14157, 1069320), (14364, 1053910), (14472, 1046045), (14520, 1042587), (14630, 1034748), (14740, 1027026), (14820, 1021482), (15015, 1008216), (15048, 1006005), (15246, 992940), (15276, 990990), (15444, 980210), (15477, 978120), (15561, 972840), (15678, 965580), (15730, 962388), (15960, 948519), (16093, 940680), (16214, 933660), (16302, 928620), (16335, 926744), (16380, 924198), (16549, 914760), (16632, 910195), (16884, 896610), (16940, 893646), (17160, 882189), (17290, 875556), (17420, 869022), (17556, 862290), (17688, 855855), (17784, 851235), (17822, 849420), (17955, 843128), (18018, 840180), (18090, 836836), (18291, 827640), (18392, 823095), (18760, 806949), (18810, 804804), (18876, 801990), (19019, 795960), (19095, 792792), (19162, 790020), (19305, 784168), (19656, 770165), (19899, 760760), (20020, 756162), (20328, 744705), (20520, 737737), (20636, 733590), (20691, 731640), (20748, 729630), (20790, 728156), (20904, 724185), (21105, 717288), (21736, 696465), (21780, 695058), (21945, 689832), (22022, 687420), (22110, 684684), (22230, 680988), (22572, 670670), (22869, 661960), (22914, 660660), (22990, 658476), (23517, 643720), (23595, 641592), (23940, 632346), (24024, 630135), (24120, 627627), (24321, 622440), (24388, 620730), (24453, 619080), (24570, 616132), (25080, 603603), (25326, 597740), (25410, 595764), (25460, 594594), (25740, 588126), (25795, 586872), (25935, 583704), (26130, 579348), (26136, 579215), (26334, 574860), (26532, 570570), (26676, 567490), (26733, 566280), (27027, 560120), (27170, 557172), (27588, 548730), (27720, 546117), (28006, 540540), (28140, 537966), (28215, 536536), (28314, 534660), (28728, 526955), (28743, 526680), (29260, 517374), (29480, 513513), (29640, 510741), (29887, 506520), (30030, 504108), (30485, 496584), (30492, 496470), (30552, 495495), (30888, 490105), (30954, 489060), (31122, 486420), (31356, 482790), (31460, 481194), (32186, 470340), (32428, 466830), (32604, 464310), (32670, 463372), (32760, 462099), (33033, 458280), (33098, 457380), (33165, 456456), (33345, 453992), (33768, 448305), (33880, 446823), (34371, 440440), (34485, 438984), (34580, 437778), (34840, 434511), (35112, 431145), (35644, 424710), (35910, 421564), (36036, 420090), (36180, 418418), (36582, 413820), (37620, 402402), (37752, 400995), (38038, 397980), (38115, 397176), (38190, 396396), (38324, 395010), (38610, 392084), (39195, 386232), (39501, 383240), (39798, 380380), (40040, 378081), (40535, 373464), (40755, 371448), (41272, 366795), (41382, 365820), (41496, 364815), (41580, 364078), (42009, 360360), (42210, 358644), (42471, 356440), (43560, 347529), (43890, 344916), (44044, 343710), (44220, 342342), (44460, 340494), (44555, 339768), (45045, 336072), (45144, 335335), (45738, 330980), (45828, 330330), (45980, 329238), (46431, 326040), (46683, 324280), (47034, 321860), (47190, 320796), (47880, 316173), (47905, 316008), (48279, 313560), (48642, 311220), (48776, 310365), (48906, 309540), (49140, 308066), (49647, 304920), (50652, 298870), (50820, 297882), (50920, 297297), (51480, 294063), (51590, 293436), (51870, 291852), (52260, 289674), (52668, 287430), (53064, 285285), (53352, 283745), (53466, 283140), (54054, 280060), (54340, 278586), (54873, 275880), (55055, 274968), (55176, 274365), (56012, 270270), (56280, 268983), (56430, 268268), (56628, 267330), (56749, 266760), (57057, 265320), (57285, 264264), (57486, 263340), (58520, 258687), (59774, 253260), (60060, 252054), (60970, 248292), (60984, 248235), (61908, 244530), (62073, 243880), (62244, 243210), (62712, 241395), (62920, 240597), (63315, 239096), (64372, 235170), (64856, 233415), (65208, 232155), (65340, 231686), (65835, 229944), (66066, 229140), (66196, 228690), (66330, 228228), (66690, 226996), (67067, 225720), (68742, 220220), (68970, 219492), (69160, 218889), (70015, 216216), (70785, 213864), (71288, 212355), (71820, 210782), (72072, 210045), (72360, 209209), (72963, 207480), (73164, 206910), (73359, 206360), (75240, 201201), (76076, 198990), (76230, 198588), (76380, 198198), (76648, 197505), (77220, 196042), (77385, 195624), (77805, 194568), (78390, 193116), (79002, 191620), (79596, 190190), (80199, 188760), (80465, 188136), (81070, 186732), (81510, 185724), (82745, 182952), (82764, 182910), (83160, 182039), (84018, 180180), (84420, 179322), (84942, 178220), (86229, 175560), (87780, 172458), (88088, 171855), (88440, 171171), (88920, 170247), (89110, 169884), (89661, 168840), (90090, 168036), (91455, 165528), (91476, 165490), (91656, 165165), (91960, 164619), (92862, 163020), (93366, 162140), (94068, 160930), (94380, 160398), (95095, 159192), (95810, 158004), (96558, 156780), (97284, 155610), (97812, 154770), (98021, 154440), (98280, 154033), (99099, 152760), (99294, 152460), (99495, 152152), (101304, 149435), (101640, 148941), (103180, 146718), (103455, 146328), (103740, 145926), (104520, 144837), (105336, 143715), (105391, 143640), (106932, 141570), (108108, 140030), (108680, 139293), (109746, 137940), (110110, 137484), (112024, 135135), (112860, 134134), (113256, 133665), (113498, 133380), (114114, 132660), (114345, 132392), (114570, 132132), (114972, 131670), (115843, 130680), (117585, 128744), (119548, 126630), (120120, 126027), (121605, 124488), (121940, 124146), (122265, 123816)]