15801605820

素因数分解:

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

素因数の和:144

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 26, 27, 28, 30, 31, 33, 35, 36, 39, 41, 42, 44, 45, 46, 52, 54, 55, 60, 62, 63, 65, 66, 69, 70, 77, 78, 82, 84, 90, 91, 92, 93, 99, 105, 108, 110, 115, 117, 123, 124, 126, 130, 132, 135, 138, 140, 143, 154, 155, 156, 161, 164, 165, 180, 182, 186, 189, 195, 198, 205, 207, 210, 217, 220, 230, 231, 234, 246, 252, 253, 260, 270, 273, 276, 279, 286, 287, 297, 299, 308, 310, 315, 322, 330, 341, 345, 351, 364, 369, 372, 378, 385, 390, 396, 403, 410, 414, 420, 429, 434, 451, 455, 460, 462, 465, 468, 483, 492, 495, 506, 533, 540, 546, 558, 572, 574, 585, 594, 598, 615, 620, 621, 630, 644, 651, 660, 682, 690, 693, 702, 713, 715, 738, 756, 759, 770, 780, 805, 806, 819, 820, 828, 837, 858, 861, 868, 897, 902, 910, 924, 930, 943, 945, 966, 990, 1001, 1012, 1023, 1035, 1066, 1085, 1092, 1107, 1116, 1148, 1155, 1170, 1188, 1196, 1209, 1230, 1242, 1260, 1265, 1271, 1287, 1302, 1353, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1435, 1449, 1476, 1485, 1495, 1518, 1540, 1599, 1610, 1612, 1638, 1674, 1705, 1716, 1722, 1755, 1771, 1794, 1804, 1820, 1845, 1860, 1886, 1890, 1932, 1953, 1980, 2002, 2015, 2046, 2070, 2079, 2093, 2132, 2139, 2145, 2170, 2214, 2255, 2277, 2310, 2340, 2387, 2415, 2418, 2457, 2460, 2484, 2530, 2542, 2574, 2583, 2604, 2665, 2691, 2706, 2730, 2772, 2790, 2821, 2829, 2852, 2860, 2870, 2898, 2970, 2990, 3003, 3036, 3069, 3105, 3157, 3198, 3220, 3255, 3276, 3289, 3348, 3410, 3444, 3465, 3510, 3542, 3565, 3588, 3627, 3690, 3731, 3772, 3780, 3795, 3813, 3861, 3906, 4004, 4030, 4059, 4092, 4095, 4140, 4158, 4185, 4186, 4278, 4290, 4305, 4340, 4347, 4428, 4433, 4485, 4510, 4554, 4620, 4715, 4774, 4797, 4830, 4836, 4914, 4991, 5005, 5060, 5084, 5115, 5148, 5166, 5313, 5330, 5382, 5412, 5460, 5535, 5580, 5642, 5658, 5740, 5796, 5859, 5863, 5940, 5980, 6006, 6045, 6138, 6210, 6279, 6314, 6355, 6396, 6417, 6435, 6510, 6578, 6601, 6765, 6820, 6831, 6930, 7020, 7084, 7130, 7161, 7245, 7254, 7380, 7462, 7590, 7626, 7722, 7749, 7812, 7843, 7995, 8060, 8073, 8118, 8190, 8316, 8370, 8372, 8463, 8487, 8556, 8580, 8610, 8694, 8855, 8866, 8897, 8970, 9009, 9020, 9108, 9207, 9269, 9430, 9471, 9548, 9594, 9660, 9765, 9828, 9867, 9982, 10010, 10230, 10332, 10373, 10395, 10465, 10626, 10660, 10695, 10764, 10881, 11070, 11193, 11284, 11316, 11385, 11439, 11718, 11726, 11935, 12012, 12090, 12177, 12259, 12276, 12285, 12420, 12558, 12628, 12710, 12834, 12870, 12915, 13020, 13156, 13202, 13299, 13455, 13530, 13662, 13860, 13981, 14105, 14145, 14260, 14322, 14391, 14490, 14508, 14924, 14973, 15015, 15180, 15252, 15345, 15444, 15498, 15686, 15785, 15939, 15990, 16146, 16236, 16380, 16445, 16523, 16740, 16926, 16974, 17220, 17388, 17589, 17710, 17732, 17794, 17940, 18018, 18135, 18414, 18538, 18655, 18837, 18860, 18942, 19065, 19188, 19251, 19305, 19530, 19734, 19803, 19964, 20020, 20295, 20460, 20746, 20790, 20930, 21252, 21390, 21483, 21735, 21762, 22140, 22165, 22386, 22770, 22878, 23023, 23436, 23452, 23529, 23870, 23985, 24180, 24354, 24518, 24570, 24955, 25116, 25389, 25420, 25461, 25668, 25740, 25830, 26404, 26565, 26598, 26691, 26910, 27027, 27060, 27324, 27807, 27962, 28210, 28290, 28413, 28644, 28782, 28980, 29233, 29295, 29315, 29601, 29946, 30030, 30690, 30996, 31031, 31119, 31372, 31395, 31570, 31878, 31980, 32085, 32292, 32890, 33005, 33046, 33579, 33852, 33948, 34155, 34317, 35178, 35420, 35588, 35805, 36036, 36270, 36777, 36828, 37076, 37310, 37674, 37884, 38130, 38502, 38610, 38745, 39060, 39215, 39468, 39606, 39897, 40365, 40590, 41041, 41492, 41580, 41860, 41943, 42315, 42435, 42780, 42966, 43470, 43524, 44330, 44485, 44772, 44919, 45045, 45540, 45756, 46035, 46046, 46345, 47058, 47355, 47740, 47817, 47970, 48708, 49036, 49140, 49335, 49569, 49910, 50778, 50922, 51660, 51865, 52767, 53130, 53196, 53382, 53820, 54054, 54405, 54901, 55614, 55924, 55965, 56420, 56511, 56580, 56826, 57195, 57564, 58466, 58590, 58630, 59202, 59409, 59892, 60060, 60885, 61295, 61380, 62062, 62238, 62790, 63140, 63756, 64170, 64449, 64883, 65780, 66010, 66092, 66495, 67158, 68310, 68634, 69069, 69905, 70356, 70587, 71610, 71955, 72540, 72611, 73554, 74620, 74865, 75348, 76167, 76260, 77004, 77220, 77490, 78430, 79212, 79695, 79794, 80073, 80730, 81180, 82082, 82615, 83421, 83886, 84630, 84870, 85239, 85813, 85932, 86940, 87699, 87945, 88660, 88803, 88970, 89838, 90090, 92070, 92092, 92690, 93093, 93357, 94116, 94185, 94710, 95634, 95940, 96255, 97867, 98670, 99015, 99138, 99820, 100737, 101556, 101844, 101959, 103730, 105534, 106260, 106764, 107415, 108108, 108810, 109802, 110331, 111228, 111930, 113022, 113652, 114390, 115115, 115661, 116932, 117180, 117260, 117645, 118404, 118818, 119691, 121770, 122590, 123123, 124124, 124476, 125580, 125829, 126945, 127305, 128340, 128898, 129766, 132020, 132990, 133455, 134316, 134757, 134849, 135135, 136620, 137268, 138138, 139035, 139810, 141174, 142065, 143220, 143910, 145222, 146165, 147108, 148005, 148707, 149730, 152334, 154980, 155155, 155595, 156860, 158301, 159390, 159588, 160146, 161460, 164164, 164703, 165230, 166842, 167772, 167895, 169260, 169740, 170478, 171585, 171626, 175398, 175890, 177606, 177940, 178227, 179676, 180180, 181753, 183885, 184140, 185380, 186186, 186714, 188370, 189420, 191268, 192510, 194649, 195734, 197340, 198030, 198276, 199485, 201474, 203918, 204631, 205205, 207207, 207460, 209715, 211068, 211761, 214830, 217620, 217833, 219604, 220662, 223860, 224595, 226044, 228780, 230230, 231322, 235290, 237636, 239085, 239382, 240219, 243540, 245180, 246246, 247845, 250263, 251658, 253890, 254610, 257439, 257796, 259532, 263097, 263835, 265980, 266910, 269514, 269698, 270270, 274505, 276276, 278070, 279279, 279620, 280071, 282348, 282555, 284130, 287820, 290444, 292330, 293601, 296010, 297045, 297414, 299460, 304668, 305877, 310310, 311190, 316602, 318780, 320292, 321563, 322245, 324415, 329406, 330460, 330993, 333684, 335790, 340956, 343170, 343252, 345345, 346983, 350796, 351780, 352935, 355212, 356454, 363055, 363506, 367770, 369369, 372372, 373428, 376740, 377487, 380029, 380835, 385020, 389298, 391468, 396060, 398970, 400365, 402948, 404547, 407836, 409262, 410410, 414414, 417105, 419430, 423522, 426195, 429065, 429660, 435666, 438495, 441324, 444015, 446121, 449190, 460460, 462644, 465465, 466785, 470580, 478170, 478764, 480438, 489335, 492492, 494109, 495690, 500526, 503316, 503685, 507780, 509220, 509795, 514878, 526194, 527670, 533820, 539028, 539396, 540540, 545259, 549010, 551655, 556140, 558558, 560142, 565110, 568260, 578305, 583947, 584660, 587202, 592020, 594090, 594828, 598455, 611754, 613893, 615615, 620620, 621621, 622380, 629145, 633204, 643126, 644490, 648830, 653499, 658812, 661986, 671580, 673785, 674245, 686340, 690690, 693966, 705870, 712908, 713713, 726110, 727012, 735540, 738738, 743535, 754974, 760058, 761670, 772317, 778596, 789291, 791505, 797940, 800730, 809094, 818524, 820820, 823515, 828828, 834210, 837837, 838860, 847044, 852390, 858130, 871332, 876990, 880803, 888030, 891135, 892242, 898380, 908765, 917631, 930930, 933570, 943943, 956340, 960876, 964689, 973245, 978670, 988218, 991380, 1001052, 1007370, 1019590, 1023155, 1029756, 1036035, 1040949, 1052388, 1055340, 1058805, 1089165, 1090518, 1098020, 1103310, 1108107, 1117116, 1120284, 1130220, 1140087, 1156610, 1167894, 1174404, 1188180, 1196910, 1201095, 1213641, 1223508, 1227786, 1231230, 1243242, 1251315, 1258290, 1272271, 1286252, 1287195, 1288980, 1297660, 1306998, 1315485, 1323972, 1347570, 1348490, 1381380, 1387932, 1396395, 1400355, 1411740, 1427426, 1452220, 1468005, 1477476, 1482327, 1487070, 1509948, 1520116, 1523340, 1529385, 1544634, 1578582, 1583010, 1601460, 1607815, 1618188, 1635777, 1647030, 1654965, 1668420, 1675674, 1704780, 1716260, 1734915, 1751841, 1753980, 1761606, 1776060, 1782270, 1784484, 1817530, 1835262, 1841679, 1846845, 1861860, 1867140, 1887435, 1887886, 1900145, 1929378, 1946490, 1957340, 1960497, 1976436, 2014740, 2022735, 2039180, 2046310, 2072070, 2081898, 2117610, 2141139, 2178330, 2181036, 2206620, 2216214, 2230605, 2250941, 2280174, 2313220, 2316951, 2335788, 2393820, 2402190, 2427282, 2455572, 2462460, 2470545, 2486484, 2502630, 2516580, 2544542, 2574390, 2613996, 2630970, 2642409, 2660203, 2695140, 2696980, 2726295, 2752893, 2792790, 2800710, 2831829, 2854852, 2894067, 2919735, 2936010, 2964654, 2974140, 3058770, 3069465, 3089268, 3108105, 3122847, 3157164, 3166020, 3215630, 3267495, 3271554, 3294060, 3309930, 3351348, 3420261, 3469830, 3503682, 3523212, 3564540, 3568565, 3635060, 3640923, 3670524, 3683358, 3693690, 3774870, 3775772, 3800290, 3816813, 3858756, 3861585, 3892980, 3920994, 3946455, 4045470, 4092620, 4144140, 4163796, 4180319, 4189185, 4235220, 4282278, 4356660, 4404015, 4432428, 4461210, 4501882, 4560348, 4588155, 4633902, 4719715, 4804380, 4823445, 4854564, 4907331, 4941090, 5005260, 5089084, 5148780, 5204745, 5261940, 5284818, 5320406, 5452590, 5505786, 5525037, 5540535, 5585580, 5601420, 5663658, 5700435, 5788134, 5839470, 5872020, 5929308, 6068205, 6117540, 6138930, 6216210, 6245694, 6361355, 6423417, 6431260, 6534990, 6543108, 6619860, 6752823, 6840522, 6939660, 7007364, 7137130, 7281846, 7366716, 7387380, 7411635, 7549740, 7600580, 7633626, 7723170, 7841988, 7892910, 7980609, 8090940, 8178885, 8360638, 8378370, 8495487, 8564556, 8682201, 8759205, 8808030, 8922420, 9003764, 9176310, 9208395, 9267804, 9439430, 9646890, 9802485, 9814662, 9882180, 10260783, 10409490, 10569636, 10640812, 10705695, 10905180, 11011572, 11050074, 11081070, 11254705, 11327316, 11400870, 11450439, 11576268, 11584755, 11678940, 12136410, 12277860, 12432420, 12491388, 12540957, 12722710, 12846834, 13069980, 13212045, 13301015, 13505646, 13681044, 13764465, 14159145, 14274260, 14470335, 14563692, 14823270, 15267252, 15446340, 15614235, 15785820, 15961218, 16357770, 16721276, 16756740, 16990974, 17101305, 17364402, 17518410, 17616060, 18204615, 18352620, 18416790, 18878860, 19084065, 19270251, 19293780, 19604970, 19629324, 20258469, 20521566, 20818980, 20901595, 21411390, 22100148, 22162140, 22509410, 22801740, 22900878, 23169510, 23941827, 24272820, 24536655, 25081914, 25445420, 25486461, 25693668, 26424090, 26602030, 27011292, 27528930, 27625185, 28318290, 28940670, 29262233, 29646540, 31228470, 31922436, 32117085, 32715540, 33764115, 33981948, 34202610, 34351317, 34728804, 35036820, 36409230, 36833580, 37622871, 38168130, 38540502, 39209940, 39903045, 40516938, 41043132, 41803190, 42477435, 42822780, 43411005, 45018820, 45801756, 46339020, 47883654, 49073310, 50163828, 50972922, 51303915, 52848180, 53204060, 55057860, 55250370, 56636580, 57252195, 57881340, 58524466, 60775407, 62456940, 62704785, 64234170, 67528230, 68405220, 68702634, 71825481, 72818460, 75245742, 76336260, 77081004, 79806090, 81033876, 83606380, 84954870, 86822010, 87786699, 95767308, 96351255, 98146620, 101292345, 101945844, 102607830, 110500740, 112868613, 114504390, 117048932, 119709135, 121550814, 125409570, 127432305, 128468340, 135056460, 137405268, 143650962, 146311165, 150491484, 159612180, 169909740, 171756585, 173644020, 175573398, 188114355, 192702510, 202584690, 205215660, 225737226, 229008780, 239418270, 243101628, 250819140, 254864610, 263360097, 287301924, 292622330, 303877035, 343513170, 351146796, 359127405, 376228710, 385405020, 405169380, 438933495, 451474452, 478836540, 509729220, 526720194, 564343065, 585244660, 607754070, 687026340, 718254810, 752457420, 790080291, 877866990, 1053440388, 1128686130, 1215508140, 1316800485, 1436509620, 1580160582, 1755733980, 2257372260, 2633600970, 3160321164, 3950401455, 5267201940, 7900802910, 15801605820]

約数ペア:

[(1, 15801605820), (2, 7900802910), (3, 5267201940), (4, 3950401455), (5, 3160321164), (6, 2633600970), (7, 2257372260), (9, 1755733980), (10, 1580160582), (11, 1436509620), (12, 1316800485), (13, 1215508140), (14, 1128686130), (15, 1053440388), (18, 877866990), (20, 790080291), (21, 752457420), (22, 718254810), (23, 687026340), (26, 607754070), (27, 585244660), (28, 564343065), (30, 526720194), (31, 509729220), (33, 478836540), (35, 451474452), (36, 438933495), (39, 405169380), (41, 385405020), (42, 376228710), (44, 359127405), (45, 351146796), (46, 343513170), (52, 303877035), (54, 292622330), (55, 287301924), (60, 263360097), (62, 254864610), (63, 250819140), (65, 243101628), (66, 239418270), (69, 229008780), (70, 225737226), (77, 205215660), (78, 202584690), (82, 192702510), (84, 188114355), (90, 175573398), (91, 173644020), (92, 171756585), (93, 169909740), (99, 159612180), (105, 150491484), (108, 146311165), (110, 143650962), (115, 137405268), (117, 135056460), (123, 128468340), (124, 127432305), (126, 125409570), (130, 121550814), (132, 119709135), (135, 117048932), (138, 114504390), (140, 112868613), (143, 110500740), (154, 102607830), (155, 101945844), (156, 101292345), (161, 98146620), (164, 96351255), (165, 95767308), (180, 87786699), (182, 86822010), (186, 84954870), (189, 83606380), (195, 81033876), (198, 79806090), (205, 77081004), (207, 76336260), (210, 75245742), (217, 72818460), (220, 71825481), (230, 68702634), (231, 68405220), (234, 67528230), (246, 64234170), (252, 62704785), (253, 62456940), (260, 60775407), (270, 58524466), (273, 57881340), (276, 57252195), (279, 56636580), (286, 55250370), (287, 55057860), (297, 53204060), (299, 52848180), (308, 51303915), (310, 50972922), (315, 50163828), (322, 49073310), (330, 47883654), (341, 46339020), (345, 45801756), (351, 45018820), (364, 43411005), (369, 42822780), (372, 42477435), (378, 41803190), (385, 41043132), (390, 40516938), (396, 39903045), (403, 39209940), (410, 38540502), (414, 38168130), (420, 37622871), (429, 36833580), (434, 36409230), (451, 35036820), (455, 34728804), (460, 34351317), (462, 34202610), (465, 33981948), (468, 33764115), (483, 32715540), (492, 32117085), (495, 31922436), (506, 31228470), (533, 29646540), (540, 29262233), (546, 28940670), (558, 28318290), (572, 27625185), (574, 27528930), (585, 27011292), (594, 26602030), (598, 26424090), (615, 25693668), (620, 25486461), (621, 25445420), (630, 25081914), (644, 24536655), (651, 24272820), (660, 23941827), (682, 23169510), (690, 22900878), (693, 22801740), (702, 22509410), (713, 22162140), (715, 22100148), (738, 21411390), (756, 20901595), (759, 20818980), (770, 20521566), (780, 20258469), (805, 19629324), (806, 19604970), (819, 19293780), (820, 19270251), (828, 19084065), (837, 18878860), (858, 18416790), (861, 18352620), (868, 18204615), (897, 17616060), (902, 17518410), (910, 17364402), (924, 17101305), (930, 16990974), (943, 16756740), (945, 16721276), (966, 16357770), (990, 15961218), (1001, 15785820), (1012, 15614235), (1023, 15446340), (1035, 15267252), (1066, 14823270), (1085, 14563692), (1092, 14470335), (1107, 14274260), (1116, 14159145), (1148, 13764465), (1155, 13681044), (1170, 13505646), (1188, 13301015), (1196, 13212045), (1209, 13069980), (1230, 12846834), (1242, 12722710), (1260, 12540957), (1265, 12491388), (1271, 12432420), (1287, 12277860), (1302, 12136410), (1353, 11678940), (1364, 11584755), (1365, 11576268), (1380, 11450439), (1386, 11400870), (1395, 11327316), (1404, 11254705), (1426, 11081070), (1430, 11050074), (1435, 11011572), (1449, 10905180), (1476, 10705695), (1485, 10640812), (1495, 10569636), (1518, 10409490), (1540, 10260783), (1599, 9882180), (1610, 9814662), (1612, 9802485), (1638, 9646890), (1674, 9439430), (1705, 9267804), (1716, 9208395), (1722, 9176310), (1755, 9003764), (1771, 8922420), (1794, 8808030), (1804, 8759205), (1820, 8682201), (1845, 8564556), (1860, 8495487), (1886, 8378370), (1890, 8360638), (1932, 8178885), (1953, 8090940), (1980, 7980609), (2002, 7892910), (2015, 7841988), (2046, 7723170), (2070, 7633626), (2079, 7600580), (2093, 7549740), (2132, 7411635), (2139, 7387380), (2145, 7366716), (2170, 7281846), (2214, 7137130), (2255, 7007364), (2277, 6939660), (2310, 6840522), (2340, 6752823), (2387, 6619860), (2415, 6543108), (2418, 6534990), (2457, 6431260), (2460, 6423417), (2484, 6361355), (2530, 6245694), (2542, 6216210), (2574, 6138930), (2583, 6117540), (2604, 6068205), (2665, 5929308), (2691, 5872020), (2706, 5839470), (2730, 5788134), (2772, 5700435), (2790, 5663658), (2821, 5601420), (2829, 5585580), (2852, 5540535), (2860, 5525037), (2870, 5505786), (2898, 5452590), (2970, 5320406), (2990, 5284818), (3003, 5261940), (3036, 5204745), (3069, 5148780), (3105, 5089084), (3157, 5005260), (3198, 4941090), (3220, 4907331), (3255, 4854564), (3276, 4823445), (3289, 4804380), (3348, 4719715), (3410, 4633902), (3444, 4588155), (3465, 4560348), (3510, 4501882), (3542, 4461210), (3565, 4432428), (3588, 4404015), (3627, 4356660), (3690, 4282278), (3731, 4235220), (3772, 4189185), (3780, 4180319), (3795, 4163796), (3813, 4144140), (3861, 4092620), (3906, 4045470), (4004, 3946455), (4030, 3920994), (4059, 3892980), (4092, 3861585), (4095, 3858756), (4140, 3816813), (4158, 3800290), (4185, 3775772), (4186, 3774870), (4278, 3693690), (4290, 3683358), (4305, 3670524), (4340, 3640923), (4347, 3635060), (4428, 3568565), (4433, 3564540), (4485, 3523212), (4510, 3503682), (4554, 3469830), (4620, 3420261), (4715, 3351348), (4774, 3309930), (4797, 3294060), (4830, 3271554), (4836, 3267495), (4914, 3215630), (4991, 3166020), (5005, 3157164), (5060, 3122847), (5084, 3108105), (5115, 3089268), (5148, 3069465), (5166, 3058770), (5313, 2974140), (5330, 2964654), (5382, 2936010), (5412, 2919735), (5460, 2894067), (5535, 2854852), (5580, 2831829), (5642, 2800710), (5658, 2792790), (5740, 2752893), (5796, 2726295), (5859, 2696980), (5863, 2695140), (5940, 2660203), (5980, 2642409), (6006, 2630970), (6045, 2613996), (6138, 2574390), (6210, 2544542), (6279, 2516580), (6314, 2502630), (6355, 2486484), (6396, 2470545), (6417, 2462460), (6435, 2455572), (6510, 2427282), (6578, 2402190), (6601, 2393820), (6765, 2335788), (6820, 2316951), (6831, 2313220), (6930, 2280174), (7020, 2250941), (7084, 2230605), (7130, 2216214), (7161, 2206620), (7245, 2181036), (7254, 2178330), (7380, 2141139), (7462, 2117610), (7590, 2081898), (7626, 2072070), (7722, 2046310), (7749, 2039180), (7812, 2022735), (7843, 2014740), (7995, 1976436), (8060, 1960497), (8073, 1957340), (8118, 1946490), (8190, 1929378), (8316, 1900145), (8370, 1887886), (8372, 1887435), (8463, 1867140), (8487, 1861860), (8556, 1846845), (8580, 1841679), (8610, 1835262), (8694, 1817530), (8855, 1784484), (8866, 1782270), (8897, 1776060), (8970, 1761606), (9009, 1753980), (9020, 1751841), (9108, 1734915), (9207, 1716260), (9269, 1704780), (9430, 1675674), (9471, 1668420), (9548, 1654965), (9594, 1647030), (9660, 1635777), (9765, 1618188), (9828, 1607815), (9867, 1601460), (9982, 1583010), (10010, 1578582), (10230, 1544634), (10332, 1529385), (10373, 1523340), (10395, 1520116), (10465, 1509948), (10626, 1487070), (10660, 1482327), (10695, 1477476), (10764, 1468005), (10881, 1452220), (11070, 1427426), (11193, 1411740), (11284, 1400355), (11316, 1396395), (11385, 1387932), (11439, 1381380), (11718, 1348490), (11726, 1347570), (11935, 1323972), (12012, 1315485), (12090, 1306998), (12177, 1297660), (12259, 1288980), (12276, 1287195), (12285, 1286252), (12420, 1272271), (12558, 1258290), (12628, 1251315), (12710, 1243242), (12834, 1231230), (12870, 1227786), (12915, 1223508), (13020, 1213641), (13156, 1201095), (13202, 1196910), (13299, 1188180), (13455, 1174404), (13530, 1167894), (13662, 1156610), (13860, 1140087), (13981, 1130220), (14105, 1120284), (14145, 1117116), (14260, 1108107), (14322, 1103310), (14391, 1098020), (14490, 1090518), (14508, 1089165), (14924, 1058805), (14973, 1055340), (15015, 1052388), (15180, 1040949), (15252, 1036035), (15345, 1029756), (15444, 1023155), (15498, 1019590), (15686, 1007370), (15785, 1001052), (15939, 991380), (15990, 988218), (16146, 978670), (16236, 973245), (16380, 964689), (16445, 960876), (16523, 956340), (16740, 943943), (16926, 933570), (16974, 930930), (17220, 917631), (17388, 908765), (17589, 898380), (17710, 892242), (17732, 891135), (17794, 888030), (17940, 880803), (18018, 876990), (18135, 871332), (18414, 858130), (18538, 852390), (18655, 847044), (18837, 838860), (18860, 837837), (18942, 834210), (19065, 828828), (19188, 823515), (19251, 820820), (19305, 818524), (19530, 809094), (19734, 800730), (19803, 797940), (19964, 791505), (20020, 789291), (20295, 778596), (20460, 772317), (20746, 761670), (20790, 760058), (20930, 754974), (21252, 743535), (21390, 738738), (21483, 735540), (21735, 727012), (21762, 726110), (22140, 713713), (22165, 712908), (22386, 705870), (22770, 693966), (22878, 690690), (23023, 686340), (23436, 674245), (23452, 673785), (23529, 671580), (23870, 661986), (23985, 658812), (24180, 653499), (24354, 648830), (24518, 644490), (24570, 643126), (24955, 633204), (25116, 629145), (25389, 622380), (25420, 621621), (25461, 620620), (25668, 615615), (25740, 613893), (25830, 611754), (26404, 598455), (26565, 594828), (26598, 594090), (26691, 592020), (26910, 587202), (27027, 584660), (27060, 583947), (27324, 578305), (27807, 568260), (27962, 565110), (28210, 560142), (28290, 558558), (28413, 556140), (28644, 551655), (28782, 549010), (28980, 545259), (29233, 540540), (29295, 539396), (29315, 539028), (29601, 533820), (29946, 527670), (30030, 526194), (30690, 514878), (30996, 509795), (31031, 509220), (31119, 507780), (31372, 503685), (31395, 503316), (31570, 500526), (31878, 495690), (31980, 494109), (32085, 492492), (32292, 489335), (32890, 480438), (33005, 478764), (33046, 478170), (33579, 470580), (33852, 466785), (33948, 465465), (34155, 462644), (34317, 460460), (35178, 449190), (35420, 446121), (35588, 444015), (35805, 441324), (36036, 438495), (36270, 435666), (36777, 429660), (36828, 429065), (37076, 426195), (37310, 423522), (37674, 419430), (37884, 417105), (38130, 414414), (38502, 410410), (38610, 409262), (38745, 407836), (39060, 404547), (39215, 402948), (39468, 400365), (39606, 398970), (39897, 396060), (40365, 391468), (40590, 389298), (41041, 385020), (41492, 380835), (41580, 380029), (41860, 377487), (41943, 376740), (42315, 373428), (42435, 372372), (42780, 369369), (42966, 367770), (43470, 363506), (43524, 363055), (44330, 356454), (44485, 355212), (44772, 352935), (44919, 351780), (45045, 350796), (45540, 346983), (45756, 345345), (46035, 343252), (46046, 343170), (46345, 340956), (47058, 335790), (47355, 333684), (47740, 330993), (47817, 330460), (47970, 329406), (48708, 324415), (49036, 322245), (49140, 321563), (49335, 320292), (49569, 318780), (49910, 316602), (50778, 311190), (50922, 310310), (51660, 305877), (51865, 304668), (52767, 299460), (53130, 297414), (53196, 297045), (53382, 296010), (53820, 293601), (54054, 292330), (54405, 290444), (54901, 287820), (55614, 284130), (55924, 282555), (55965, 282348), (56420, 280071), (56511, 279620), (56580, 279279), (56826, 278070), (57195, 276276), (57564, 274505), (58466, 270270), (58590, 269698), (58630, 269514), (59202, 266910), (59409, 265980), (59892, 263835), (60060, 263097), (60885, 259532), (61295, 257796), (61380, 257439), (62062, 254610), (62238, 253890), (62790, 251658), (63140, 250263), (63756, 247845), (64170, 246246), (64449, 245180), (64883, 243540), (65780, 240219), (66010, 239382), (66092, 239085), (66495, 237636), (67158, 235290), (68310, 231322), (68634, 230230), (69069, 228780), (69905, 226044), (70356, 224595), (70587, 223860), (71610, 220662), (71955, 219604), (72540, 217833), (72611, 217620), (73554, 214830), (74620, 211761), (74865, 211068), (75348, 209715), (76167, 207460), (76260, 207207), (77004, 205205), (77220, 204631), (77490, 203918), (78430, 201474), (79212, 199485), (79695, 198276), (79794, 198030), (80073, 197340), (80730, 195734), (81180, 194649), (82082, 192510), (82615, 191268), (83421, 189420), (83886, 188370), (84630, 186714), (84870, 186186), (85239, 185380), (85813, 184140), (85932, 183885), (86940, 181753), (87699, 180180), (87945, 179676), (88660, 178227), (88803, 177940), (88970, 177606), (89838, 175890), (90090, 175398), (92070, 171626), (92092, 171585), (92690, 170478), (93093, 169740), (93357, 169260), (94116, 167895), (94185, 167772), (94710, 166842), (95634, 165230), (95940, 164703), (96255, 164164), (97867, 161460), (98670, 160146), (99015, 159588), (99138, 159390), (99820, 158301), (100737, 156860), (101556, 155595), (101844, 155155), (101959, 154980), (103730, 152334), (105534, 149730), (106260, 148707), (106764, 148005), (107415, 147108), (108108, 146165), (108810, 145222), (109802, 143910), (110331, 143220), (111228, 142065), (111930, 141174), (113022, 139810), (113652, 139035), (114390, 138138), (115115, 137268), (115661, 136620), (116932, 135135), (117180, 134849), (117260, 134757), (117645, 134316), (118404, 133455), (118818, 132990), (119691, 132020), (121770, 129766), (122590, 128898), (123123, 128340), (124124, 127305), (124476, 126945), (125580, 125829)]