37553672520

素因数分解:

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

素因数の和:109

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 168, 169, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 306, 312, 315, 323, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 408, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 507, 510, 513, 520, 532, 540, 546, 570, 585, 588, 595, 612, 630, 637, 646, 663, 665, 676, 680, 684, 702, 714, 728, 735, 741, 756, 760, 765, 780, 798, 819, 833, 840, 845, 855, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 988, 1014, 1020, 1026, 1064, 1071, 1080, 1092, 1105, 1140, 1170, 1176, 1183, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1352, 1365, 1368, 1404, 1428, 1470, 1482, 1512, 1521, 1530, 1547, 1560, 1596, 1615, 1638, 1666, 1690, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1890, 1911, 1938, 1960, 1976, 1989, 1995, 2028, 2040, 2052, 2142, 2184, 2197, 2205, 2210, 2223, 2261, 2280, 2295, 2340, 2366, 2380, 2394, 2457, 2470, 2499, 2520, 2535, 2548, 2565, 2584, 2646, 2652, 2660, 2730, 2793, 2808, 2856, 2873, 2907, 2940, 2964, 3042, 3060, 3094, 3185, 3192, 3211, 3213, 3230, 3276, 3315, 3332, 3380, 3420, 3458, 3510, 3528, 3549, 3570, 3591, 3640, 3672, 3705, 3724, 3780, 3822, 3876, 3978, 3990, 4056, 4095, 4104, 4165, 4199, 4284, 4394, 4410, 4420, 4446, 4522, 4563, 4590, 4641, 4655, 4680, 4732, 4760, 4788, 4845, 4914, 4940, 4998, 5070, 5096, 5130, 5187, 5292, 5304, 5320, 5355, 5460, 5586, 5733, 5746, 5814, 5880, 5915, 5928, 5967, 5985, 6084, 6120, 6188, 6370, 6422, 6426, 6460, 6552, 6591, 6615, 6630, 6664, 6669, 6760, 6783, 6840, 6916, 7020, 7098, 7140, 7182, 7410, 7448, 7497, 7560, 7605, 7644, 7735, 7752, 7956, 7980, 8190, 8281, 8330, 8379, 8398, 8568, 8619, 8645, 8721, 8788, 8820, 8840, 8892, 9044, 9126, 9180, 9282, 9310, 9464, 9555, 9576, 9633, 9690, 9828, 9880, 9945, 9996, 10140, 10260, 10374, 10584, 10647, 10710, 10829, 10920, 10985, 11115, 11172, 11305, 11466, 11492, 11628, 11830, 11934, 11970, 12103, 12168, 12285, 12376, 12495, 12597, 12740, 12844, 12852, 12920, 13182, 13230, 13260, 13338, 13566, 13832, 13923, 13965, 14040, 14196, 14280, 14364, 14365, 14535, 14820, 14994, 15210, 15288, 15379, 15470, 15561, 15827, 15912, 15960, 16055, 16065, 16380, 16562, 16660, 16758, 16796, 17199, 17238, 17290, 17442, 17576, 17640, 17745, 17784, 17955, 18088, 18252, 18360, 18564, 18620, 19110, 19266, 19380, 19656, 19773, 19890, 19992, 20111, 20280, 20349, 20520, 20748, 20995, 21294, 21420, 21658, 21970, 22230, 22344, 22477, 22491, 22610, 22815, 22932, 22984, 23205, 23256, 23660, 23868, 23940, 24206, 24570, 24843, 24990, 25137, 25194, 25480, 25688, 25704, 25857, 25935, 26364, 26460, 26520, 26676, 27132, 27846, 27930, 28392, 28665, 28728, 28730, 28899, 29070, 29393, 29640, 29835, 29988, 30420, 30758, 30940, 31122, 31654, 31941, 32110, 32130, 32487, 32760, 32955, 33124, 33320, 33345, 33516, 33592, 33915, 34398, 34476, 34580, 34884, 35490, 35910, 36309, 36504, 37128, 37240, 37349, 37485, 37791, 38220, 38532, 38760, 39546, 39780, 40222, 40698, 41405, 41496, 41743, 41769, 41895, 41990, 42588, 42840, 43095, 43316, 43605, 43940, 44460, 44954, 44982, 45220, 45630, 45864, 46137, 46410, 46683, 47320, 47481, 47736, 47880, 48165, 48412, 49140, 49686, 49980, 50274, 50388, 51714, 51870, 52728, 52920, 53235, 53352, 54145, 54264, 54587, 55692, 55860, 57330, 57460, 57798, 58140, 58786, 59319, 59670, 59976, 60333, 60515, 60840, 61047, 61516, 61880, 62244, 62985, 63308, 63882, 64220, 64260, 64974, 65910, 66248, 66690, 67032, 67431, 67830, 68796, 68952, 69160, 69615, 69768, 70980, 71820, 72618, 74529, 74698, 74970, 75582, 76440, 76895, 77064, 77571, 77805, 79092, 79135, 79560, 80444, 81396, 82810, 83486, 83538, 83790, 83980, 85176, 85995, 86190, 86632, 86697, 87210, 87880, 88179, 88920, 89908, 89964, 90440, 91260, 92274, 92820, 93366, 94962, 96330, 96824, 97461, 98280, 98865, 99372, 99960, 100548, 100555, 100776, 101745, 103428, 103740, 106470, 107653, 108290, 108927, 109174, 111384, 111720, 112047, 112385, 112455, 113373, 114660, 114920, 115596, 116280, 117572, 118638, 119340, 120666, 121030, 122094, 123032, 124215, 124488, 125229, 125685, 125970, 126616, 127764, 128440, 128520, 129285, 129948, 131820, 133380, 134862, 135660, 137592, 138411, 139230, 140777, 141960, 142443, 143640, 144495, 145236, 146965, 149058, 149396, 149940, 151164, 153790, 155142, 155610, 157339, 158184, 158270, 159705, 160888, 162435, 162792, 163761, 165620, 166972, 167076, 167580, 167960, 171990, 172380, 173394, 174420, 176358, 179816, 179928, 180999, 181545, 182520, 184548, 185640, 186732, 186745, 188955, 189924, 192660, 194922, 197730, 198744, 201096, 201110, 202293, 203490, 205751, 206856, 207480, 208715, 208845, 212940, 215306, 216580, 217854, 218348, 223587, 224094, 224770, 224910, 226746, 229320, 230685, 231192, 233415, 235144, 237276, 237405, 238680, 241332, 242060, 244188, 248430, 250458, 251370, 251940, 255528, 258570, 259896, 261443, 263640, 264537, 266760, 269724, 271320, 272935, 276822, 278460, 281554, 284886, 288990, 290472, 292201, 292383, 293930, 296595, 298116, 298792, 299880, 301665, 302328, 305235, 307580, 310284, 311220, 314678, 316540, 319410, 322959, 324870, 326781, 327522, 331240, 333944, 334152, 335160, 336141, 337155, 343980, 344760, 346788, 348840, 352716, 361998, 363090, 369096, 372645, 373464, 373490, 375687, 377910, 379848, 382109, 385320, 387855, 389844, 395460, 402220, 404586, 406980, 411502, 415233, 417430, 417690, 422331, 425880, 427329, 430612, 433160, 433485, 435708, 436696, 440895, 447174, 448188, 449540, 449820, 453492, 461370, 466830, 472017, 474552, 474810, 482664, 484120, 487305, 488376, 491283, 496860, 500916, 502740, 503880, 517140, 522886, 529074, 538265, 539448, 542997, 544635, 545870, 553644, 556920, 560235, 563108, 566865, 569772, 577980, 584402, 584766, 587860, 593190, 596232, 603330, 606879, 610470, 615160, 617253, 620568, 622440, 626145, 629356, 633080, 638820, 645918, 649740, 653562, 655044, 672282, 674310, 687960, 692055, 693576, 703885, 705432, 709631, 712215, 723996, 726180, 745290, 746980, 751374, 755820, 764218, 775710, 779688, 784329, 786695, 790920, 793611, 804440, 809172, 813960, 818805, 823004, 830466, 834860, 835380, 844662, 854658, 861224, 866970, 871416, 876603, 881790, 894348, 896376, 899080, 899640, 904995, 906984, 922740, 933660, 944034, 949620, 968877, 974610, 982566, 993720, 1001832, 1005480, 1008423, 1011465, 1028755, 1034280, 1045772, 1058148, 1076530, 1085994, 1089270, 1091740, 1107288, 1117935, 1120470, 1126216, 1127061, 1133730, 1139544, 1146327, 1155960, 1168804, 1169532, 1175720, 1186380, 1206660, 1213758, 1220940, 1234506, 1252290, 1258712, 1266993, 1277640, 1291836, 1299480, 1307124, 1307215, 1310088, 1322685, 1344564, 1348620, 1384110, 1407770, 1416051, 1419262, 1424430, 1447992, 1452360, 1461005, 1461915, 1473849, 1490580, 1493960, 1502748, 1511640, 1528436, 1551420, 1568658, 1573390, 1587222, 1614795, 1618344, 1633905, 1637610, 1646008, 1660932, 1669720, 1670760, 1680705, 1689324, 1709316, 1733940, 1753206, 1763580, 1788696, 1809990, 1830101, 1845480, 1851759, 1867320, 1878435, 1888068, 1899240, 1910545, 1937754, 1949220, 1965132, 2016846, 2022930, 2045407, 2057510, 2076165, 2091544, 2111655, 2116296, 2128893, 2136645, 2153060, 2171988, 2178540, 2183480, 2235870, 2240940, 2254122, 2267460, 2292654, 2337608, 2339064, 2352987, 2360085, 2372760, 2413320, 2427516, 2441880, 2456415, 2469012, 2504580, 2533986, 2583672, 2614248, 2614430, 2629809, 2645370, 2674763, 2689128, 2697240, 2714985, 2768220, 2815540, 2832102, 2838524, 2848860, 2906631, 2922010, 2923830, 2947698, 2981160, 3005496, 3034395, 3056872, 3086265, 3102840, 3137316, 3146780, 3174444, 3229590, 3267810, 3275220, 3321864, 3361410, 3378648, 3418632, 3438981, 3467880, 3506412, 3527160, 3548155, 3619980, 3660202, 3703518, 3756870, 3776136, 3800979, 3821090, 3875508, 3898440, 3921645, 3930264, 3968055, 4033692, 4045860, 4090814, 4115020, 4152330, 4223310, 4248153, 4257786, 4273290, 4306120, 4343976, 4357080, 4383015, 4471740, 4481880, 4508244, 4534920, 4585308, 4705974, 4720170, 4844385, 4855032, 4912830, 4938024, 4967417, 5009160, 5042115, 5067972, 5228860, 5259618, 5290740, 5349526, 5429970, 5490303, 5536440, 5555277, 5631080, 5635305, 5664204, 5677048, 5697720, 5731635, 5813262, 5844020, 5847660, 5895396, 6068790, 6136221, 6172530, 6274632, 6293560, 6334965, 6348888, 6386679, 6459180, 6535620, 6550440, 6722820, 6877962, 7012824, 7058961, 7080255, 7096310, 7239960, 7320404, 7369245, 7407036, 7513740, 7601958, 7642180, 7751016, 7843290, 7889427, 7936110, 8024289, 8067384, 8091720, 8181628, 8230040, 8304660, 8446620, 8496306, 8515572, 8546580, 8766030, 8943480, 9016488, 9150505, 9170616, 9258795, 9411948, 9440340, 9688770, 9825660, 9934834, 10084230, 10135944, 10227035, 10316943, 10457720, 10519236, 10581480, 10644465, 10699052, 10859940, 10980606, 11110554, 11270610, 11328408, 11463270, 11626524, 11688040, 11695320, 11764935, 11790792, 12137580, 12272442, 12345060, 12669930, 12773358, 12918360, 13071240, 13149045, 13373815, 13445640, 13755924, 14117922, 14160510, 14192620, 14533155, 14640808, 14738490, 14814072, 14902251, 15027480, 15203916, 15284360, 15686580, 15778854, 15872220, 16048578, 16363256, 16470909, 16609320, 16893240, 16992612, 17031144, 17093160, 17194905, 17532060, 18301010, 18408663, 18517590, 18823896, 18880680, 19004895, 19160037, 19377540, 19651320, 19869668, 20168460, 20454070, 20633886, 21038472, 21240765, 21288930, 21398104, 21719880, 21961212, 22221108, 22541220, 22926540, 23253048, 23529870, 24072867, 24275160, 24544884, 24690120, 24837085, 25339860, 25546716, 26298090, 26747630, 27451515, 27511848, 27776385, 28235844, 28321020, 28385240, 29066310, 29476980, 29804502, 30407832, 30681105, 31373160, 31557708, 31744440, 31933395, 32097156, 32941818, 33985224, 34389810, 34771919, 35064120, 35294805, 36602020, 36817326, 37035180, 38009790, 38320074, 38755080, 39447135, 39739336, 40121445, 40336920, 40908140, 41267772, 42481530, 42577860, 43922424, 44442216, 44706753, 45082440, 45853080, 47059740, 48145734, 49089768, 49412727, 49674170, 50679720, 51093432, 51584715, 52596180, 53495260, 54903030, 55225989, 55552770, 56471688, 56642040, 58132620, 58953960, 59609004, 61362210, 63115416, 63866790, 64194312, 65883636, 68779620, 69543838, 70589610, 72218601, 73204040, 73634652, 74070360, 74511255, 76019580, 76640148, 78894270, 80242890, 81816280, 82354545, 82535544, 84963060, 85155720, 89413506, 92043315, 94119480, 95800185, 96291468, 98825454, 99348340, 103169430, 104315757, 105192360, 106990520, 109806060, 110451978, 111105540, 116265240, 119218008, 120364335, 122724420, 127733580, 131767272, 134120259, 137559240, 139087676, 141179220, 144437202, 147269304, 149022510, 152039160, 153280296, 157788540, 160485780, 164709090, 169926120, 173859595, 178827012, 184086630, 191600370, 192582936, 197650908, 198696680, 206338860, 208631514, 219612120, 220903956, 222211080, 223533765, 240728670, 245448840, 247063635, 255467160, 268240518, 276129945, 278175352, 282358440, 288874404, 298045020, 312947271, 315577080, 320971560, 329418180, 347719190, 357654024, 361093005, 368173260, 383200740, 395301816, 412677720, 417263028, 441807912, 447067530, 481457340, 494127270, 521578785, 536481036, 552259890, 577748808, 596090040, 625894542, 658836360, 670601295, 695438380, 722186010, 736346520, 766401480, 834526056, 894135060, 938841813, 962914680, 988254540, 1043157570, 1072962072, 1104519780, 1251789084, 1341202590, 1390876760, 1444372020, 1564736355, 1788270120, 1877683626, 1976509080, 2086315140, 2209039560, 2503578168, 2682405180, 2888744040, 3129472710, 3755367252, 4172630280, 4694209065, 5364810360, 6258945420, 7510734504, 9388418130, 12517890840, 18776836260, 37553672520]

約数ペア:

[(1, 37553672520), (2, 18776836260), (3, 12517890840), (4, 9388418130), (5, 7510734504), (6, 6258945420), (7, 5364810360), (8, 4694209065), (9, 4172630280), (10, 3755367252), (12, 3129472710), (13, 2888744040), (14, 2682405180), (15, 2503578168), (17, 2209039560), (18, 2086315140), (19, 1976509080), (20, 1877683626), (21, 1788270120), (24, 1564736355), (26, 1444372020), (27, 1390876760), (28, 1341202590), (30, 1251789084), (34, 1104519780), (35, 1072962072), (36, 1043157570), (38, 988254540), (39, 962914680), (40, 938841813), (42, 894135060), (45, 834526056), (49, 766401480), (51, 736346520), (52, 722186010), (54, 695438380), (56, 670601295), (57, 658836360), (60, 625894542), (63, 596090040), (65, 577748808), (68, 552259890), (70, 536481036), (72, 521578785), (76, 494127270), (78, 481457340), (84, 447067530), (85, 441807912), (90, 417263028), (91, 412677720), (95, 395301816), (98, 383200740), (102, 368173260), (104, 361093005), (105, 357654024), (108, 347719190), (114, 329418180), (117, 320971560), (119, 315577080), (120, 312947271), (126, 298045020), (130, 288874404), (133, 282358440), (135, 278175352), (136, 276129945), (140, 268240518), (147, 255467160), (152, 247063635), (153, 245448840), (156, 240728670), (168, 223533765), (169, 222211080), (170, 220903956), (171, 219612120), (180, 208631514), (182, 206338860), (189, 198696680), (190, 197650908), (195, 192582936), (196, 191600370), (204, 184086630), (210, 178827012), (216, 173859595), (221, 169926120), (228, 164709090), (234, 160485780), (238, 157788540), (245, 153280296), (247, 152039160), (252, 149022510), (255, 147269304), (260, 144437202), (266, 141179220), (270, 139087676), (273, 137559240), (280, 134120259), (285, 131767272), (294, 127733580), (306, 122724420), (312, 120364335), (315, 119218008), (323, 116265240), (338, 111105540), (340, 110451978), (342, 109806060), (351, 106990520), (357, 105192360), (360, 104315757), (364, 103169430), (378, 99348340), (380, 98825454), (390, 96291468), (392, 95800185), (399, 94119480), (408, 92043315), (420, 89413506), (441, 85155720), (442, 84963060), (455, 82535544), (456, 82354545), (459, 81816280), (468, 80242890), (476, 78894270), (490, 76640148), (494, 76019580), (504, 74511255), (507, 74070360), (510, 73634652), (513, 73204040), (520, 72218601), (532, 70589610), (540, 69543838), (546, 68779620), (570, 65883636), (585, 64194312), (588, 63866790), (595, 63115416), (612, 61362210), (630, 59609004), (637, 58953960), (646, 58132620), (663, 56642040), (665, 56471688), (676, 55552770), (680, 55225989), (684, 54903030), (702, 53495260), (714, 52596180), (728, 51584715), (735, 51093432), (741, 50679720), (756, 49674170), (760, 49412727), (765, 49089768), (780, 48145734), (798, 47059740), (819, 45853080), (833, 45082440), (840, 44706753), (845, 44442216), (855, 43922424), (882, 42577860), (884, 42481530), (910, 41267772), (918, 40908140), (931, 40336920), (936, 40121445), (945, 39739336), (952, 39447135), (969, 38755080), (980, 38320074), (988, 38009790), (1014, 37035180), (1020, 36817326), (1026, 36602020), (1064, 35294805), (1071, 35064120), (1080, 34771919), (1092, 34389810), (1105, 33985224), (1140, 32941818), (1170, 32097156), (1176, 31933395), (1183, 31744440), (1190, 31557708), (1197, 31373160), (1224, 30681105), (1235, 30407832), (1260, 29804502), (1274, 29476980), (1292, 29066310), (1323, 28385240), (1326, 28321020), (1330, 28235844), (1352, 27776385), (1365, 27511848), (1368, 27451515), (1404, 26747630), (1428, 26298090), (1470, 25546716), (1482, 25339860), (1512, 24837085), (1521, 24690120), (1530, 24544884), (1547, 24275160), (1560, 24072867), (1596, 23529870), (1615, 23253048), (1638, 22926540), (1666, 22541220), (1690, 22221108), (1710, 21961212), (1729, 21719880), (1755, 21398104), (1764, 21288930), (1768, 21240765), (1785, 21038472), (1820, 20633886), (1836, 20454070), (1862, 20168460), (1890, 19869668), (1911, 19651320), (1938, 19377540), (1960, 19160037), (1976, 19004895), (1989, 18880680), (1995, 18823896), (2028, 18517590), (2040, 18408663), (2052, 18301010), (2142, 17532060), (2184, 17194905), (2197, 17093160), (2205, 17031144), (2210, 16992612), (2223, 16893240), (2261, 16609320), (2280, 16470909), (2295, 16363256), (2340, 16048578), (2366, 15872220), (2380, 15778854), (2394, 15686580), (2457, 15284360), (2470, 15203916), (2499, 15027480), (2520, 14902251), (2535, 14814072), (2548, 14738490), (2565, 14640808), (2584, 14533155), (2646, 14192620), (2652, 14160510), (2660, 14117922), (2730, 13755924), (2793, 13445640), (2808, 13373815), (2856, 13149045), (2873, 13071240), (2907, 12918360), (2940, 12773358), (2964, 12669930), (3042, 12345060), (3060, 12272442), (3094, 12137580), (3185, 11790792), (3192, 11764935), (3211, 11695320), (3213, 11688040), (3230, 11626524), (3276, 11463270), (3315, 11328408), (3332, 11270610), (3380, 11110554), (3420, 10980606), (3458, 10859940), (3510, 10699052), (3528, 10644465), (3549, 10581480), (3570, 10519236), (3591, 10457720), (3640, 10316943), (3672, 10227035), (3705, 10135944), (3724, 10084230), (3780, 9934834), (3822, 9825660), (3876, 9688770), (3978, 9440340), (3990, 9411948), (4056, 9258795), (4095, 9170616), (4104, 9150505), (4165, 9016488), (4199, 8943480), (4284, 8766030), (4394, 8546580), (4410, 8515572), (4420, 8496306), (4446, 8446620), (4522, 8304660), (4563, 8230040), (4590, 8181628), (4641, 8091720), (4655, 8067384), (4680, 8024289), (4732, 7936110), (4760, 7889427), (4788, 7843290), (4845, 7751016), (4914, 7642180), (4940, 7601958), (4998, 7513740), (5070, 7407036), (5096, 7369245), (5130, 7320404), (5187, 7239960), (5292, 7096310), (5304, 7080255), (5320, 7058961), (5355, 7012824), (5460, 6877962), (5586, 6722820), (5733, 6550440), (5746, 6535620), (5814, 6459180), (5880, 6386679), (5915, 6348888), (5928, 6334965), (5967, 6293560), (5985, 6274632), (6084, 6172530), (6120, 6136221), (6188, 6068790), (6370, 5895396), (6422, 5847660), (6426, 5844020), (6460, 5813262), (6552, 5731635), (6591, 5697720), (6615, 5677048), (6630, 5664204), (6664, 5635305), (6669, 5631080), (6760, 5555277), (6783, 5536440), (6840, 5490303), (6916, 5429970), (7020, 5349526), (7098, 5290740), (7140, 5259618), (7182, 5228860), (7410, 5067972), (7448, 5042115), (7497, 5009160), (7560, 4967417), (7605, 4938024), (7644, 4912830), (7735, 4855032), (7752, 4844385), (7956, 4720170), (7980, 4705974), (8190, 4585308), (8281, 4534920), (8330, 4508244), (8379, 4481880), (8398, 4471740), (8568, 4383015), (8619, 4357080), (8645, 4343976), (8721, 4306120), (8788, 4273290), (8820, 4257786), (8840, 4248153), (8892, 4223310), (9044, 4152330), (9126, 4115020), (9180, 4090814), (9282, 4045860), (9310, 4033692), (9464, 3968055), (9555, 3930264), (9576, 3921645), (9633, 3898440), (9690, 3875508), (9828, 3821090), (9880, 3800979), (9945, 3776136), (9996, 3756870), (10140, 3703518), (10260, 3660202), (10374, 3619980), (10584, 3548155), (10647, 3527160), (10710, 3506412), (10829, 3467880), (10920, 3438981), (10985, 3418632), (11115, 3378648), (11172, 3361410), (11305, 3321864), (11466, 3275220), (11492, 3267810), (11628, 3229590), (11830, 3174444), (11934, 3146780), (11970, 3137316), (12103, 3102840), (12168, 3086265), (12285, 3056872), (12376, 3034395), (12495, 3005496), (12597, 2981160), (12740, 2947698), (12844, 2923830), (12852, 2922010), (12920, 2906631), (13182, 2848860), (13230, 2838524), (13260, 2832102), (13338, 2815540), (13566, 2768220), (13832, 2714985), (13923, 2697240), (13965, 2689128), (14040, 2674763), (14196, 2645370), (14280, 2629809), (14364, 2614430), (14365, 2614248), (14535, 2583672), (14820, 2533986), (14994, 2504580), (15210, 2469012), (15288, 2456415), (15379, 2441880), (15470, 2427516), (15561, 2413320), (15827, 2372760), (15912, 2360085), (15960, 2352987), (16055, 2339064), (16065, 2337608), (16380, 2292654), (16562, 2267460), (16660, 2254122), (16758, 2240940), (16796, 2235870), (17199, 2183480), (17238, 2178540), (17290, 2171988), (17442, 2153060), (17576, 2136645), (17640, 2128893), (17745, 2116296), (17784, 2111655), (17955, 2091544), (18088, 2076165), (18252, 2057510), (18360, 2045407), (18564, 2022930), (18620, 2016846), (19110, 1965132), (19266, 1949220), (19380, 1937754), (19656, 1910545), (19773, 1899240), (19890, 1888068), (19992, 1878435), (20111, 1867320), (20280, 1851759), (20349, 1845480), (20520, 1830101), (20748, 1809990), (20995, 1788696), (21294, 1763580), (21420, 1753206), (21658, 1733940), (21970, 1709316), (22230, 1689324), (22344, 1680705), (22477, 1670760), (22491, 1669720), (22610, 1660932), (22815, 1646008), (22932, 1637610), (22984, 1633905), (23205, 1618344), (23256, 1614795), (23660, 1587222), (23868, 1573390), (23940, 1568658), (24206, 1551420), (24570, 1528436), (24843, 1511640), (24990, 1502748), (25137, 1493960), (25194, 1490580), (25480, 1473849), (25688, 1461915), (25704, 1461005), (25857, 1452360), (25935, 1447992), (26364, 1424430), (26460, 1419262), (26520, 1416051), (26676, 1407770), (27132, 1384110), (27846, 1348620), (27930, 1344564), (28392, 1322685), (28665, 1310088), (28728, 1307215), (28730, 1307124), (28899, 1299480), (29070, 1291836), (29393, 1277640), (29640, 1266993), (29835, 1258712), (29988, 1252290), (30420, 1234506), (30758, 1220940), (30940, 1213758), (31122, 1206660), (31654, 1186380), (31941, 1175720), (32110, 1169532), (32130, 1168804), (32487, 1155960), (32760, 1146327), (32955, 1139544), (33124, 1133730), (33320, 1127061), (33345, 1126216), (33516, 1120470), (33592, 1117935), (33915, 1107288), (34398, 1091740), (34476, 1089270), (34580, 1085994), (34884, 1076530), (35490, 1058148), (35910, 1045772), (36309, 1034280), (36504, 1028755), (37128, 1011465), (37240, 1008423), (37349, 1005480), (37485, 1001832), (37791, 993720), (38220, 982566), (38532, 974610), (38760, 968877), (39546, 949620), (39780, 944034), (40222, 933660), (40698, 922740), (41405, 906984), (41496, 904995), (41743, 899640), (41769, 899080), (41895, 896376), (41990, 894348), (42588, 881790), (42840, 876603), (43095, 871416), (43316, 866970), (43605, 861224), (43940, 854658), (44460, 844662), (44954, 835380), (44982, 834860), (45220, 830466), (45630, 823004), (45864, 818805), (46137, 813960), (46410, 809172), (46683, 804440), (47320, 793611), (47481, 790920), (47736, 786695), (47880, 784329), (48165, 779688), (48412, 775710), (49140, 764218), (49686, 755820), (49980, 751374), (50274, 746980), (50388, 745290), (51714, 726180), (51870, 723996), (52728, 712215), (52920, 709631), (53235, 705432), (53352, 703885), (54145, 693576), (54264, 692055), (54587, 687960), (55692, 674310), (55860, 672282), (57330, 655044), (57460, 653562), (57798, 649740), (58140, 645918), (58786, 638820), (59319, 633080), (59670, 629356), (59976, 626145), (60333, 622440), (60515, 620568), (60840, 617253), (61047, 615160), (61516, 610470), (61880, 606879), (62244, 603330), (62985, 596232), (63308, 593190), (63882, 587860), (64220, 584766), (64260, 584402), (64974, 577980), (65910, 569772), (66248, 566865), (66690, 563108), (67032, 560235), (67431, 556920), (67830, 553644), (68796, 545870), (68952, 544635), (69160, 542997), (69615, 539448), (69768, 538265), (70980, 529074), (71820, 522886), (72618, 517140), (74529, 503880), (74698, 502740), (74970, 500916), (75582, 496860), (76440, 491283), (76895, 488376), (77064, 487305), (77571, 484120), (77805, 482664), (79092, 474810), (79135, 474552), (79560, 472017), (80444, 466830), (81396, 461370), (82810, 453492), (83486, 449820), (83538, 449540), (83790, 448188), (83980, 447174), (85176, 440895), (85995, 436696), (86190, 435708), (86632, 433485), (86697, 433160), (87210, 430612), (87880, 427329), (88179, 425880), (88920, 422331), (89908, 417690), (89964, 417430), (90440, 415233), (91260, 411502), (92274, 406980), (92820, 404586), (93366, 402220), (94962, 395460), (96330, 389844), (96824, 387855), (97461, 385320), (98280, 382109), (98865, 379848), (99372, 377910), (99960, 375687), (100548, 373490), (100555, 373464), (100776, 372645), (101745, 369096), (103428, 363090), (103740, 361998), (106470, 352716), (107653, 348840), (108290, 346788), (108927, 344760), (109174, 343980), (111384, 337155), (111720, 336141), (112047, 335160), (112385, 334152), (112455, 333944), (113373, 331240), (114660, 327522), (114920, 326781), (115596, 324870), (116280, 322959), (117572, 319410), (118638, 316540), (119340, 314678), (120666, 311220), (121030, 310284), (122094, 307580), (123032, 305235), (124215, 302328), (124488, 301665), (125229, 299880), (125685, 298792), (125970, 298116), (126616, 296595), (127764, 293930), (128440, 292383), (128520, 292201), (129285, 290472), (129948, 288990), (131820, 284886), (133380, 281554), (134862, 278460), (135660, 276822), (137592, 272935), (138411, 271320), (139230, 269724), (140777, 266760), (141960, 264537), (142443, 263640), (143640, 261443), (144495, 259896), (145236, 258570), (146965, 255528), (149058, 251940), (149396, 251370), (149940, 250458), (151164, 248430), (153790, 244188), (155142, 242060), (155610, 241332), (157339, 238680), (158184, 237405), (158270, 237276), (159705, 235144), (160888, 233415), (162435, 231192), (162792, 230685), (163761, 229320), (165620, 226746), (166972, 224910), (167076, 224770), (167580, 224094), (167960, 223587), (171990, 218348), (172380, 217854), (173394, 216580), (174420, 215306), (176358, 212940), (179816, 208845), (179928, 208715), (180999, 207480), (181545, 206856), (182520, 205751), (184548, 203490), (185640, 202293), (186732, 201110), (186745, 201096), (188955, 198744), (189924, 197730), (192660, 194922)]