39731753880

素因数分解:

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

素因数の和:113

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 49, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 78, 81, 84, 90, 91, 92, 93, 98, 104, 105, 108, 115, 117, 120, 124, 126, 130, 135, 138, 140, 147, 155, 156, 161, 162, 168, 180, 182, 184, 186, 189, 195, 196, 207, 210, 216, 217, 230, 234, 243, 245, 248, 252, 260, 270, 273, 276, 279, 280, 294, 299, 310, 312, 315, 322, 324, 345, 351, 360, 364, 372, 378, 390, 392, 403, 405, 414, 420, 434, 441, 455, 460, 465, 468, 483, 486, 490, 504, 520, 540, 546, 552, 558, 567, 585, 588, 598, 620, 621, 630, 637, 644, 648, 651, 690, 702, 713, 728, 729, 735, 744, 756, 780, 805, 806, 810, 819, 828, 837, 840, 868, 882, 897, 910, 920, 930, 936, 945, 966, 972, 980, 1035, 1053, 1080, 1085, 1092, 1116, 1127, 1134, 1170, 1176, 1196, 1209, 1215, 1240, 1242, 1260, 1274, 1288, 1302, 1323, 1365, 1380, 1395, 1404, 1426, 1449, 1458, 1470, 1495, 1512, 1519, 1560, 1610, 1612, 1620, 1638, 1656, 1674, 1701, 1736, 1755, 1764, 1794, 1820, 1860, 1863, 1890, 1911, 1932, 1944, 1953, 1960, 2015, 2070, 2093, 2106, 2139, 2170, 2184, 2187, 2205, 2232, 2254, 2268, 2340, 2392, 2415, 2418, 2430, 2457, 2484, 2511, 2520, 2548, 2604, 2646, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2916, 2940, 2990, 3038, 3105, 3159, 3185, 3220, 3224, 3240, 3255, 3276, 3348, 3381, 3402, 3510, 3528, 3565, 3588, 3627, 3640, 3645, 3720, 3726, 3780, 3822, 3864, 3906, 3969, 4030, 4095, 4140, 4185, 4186, 4212, 4278, 4340, 4347, 4374, 4410, 4485, 4508, 4536, 4557, 4680, 4830, 4836, 4860, 4914, 4968, 4991, 5022, 5096, 5103, 5208, 5265, 5292, 5382, 5460, 5580, 5589, 5635, 5642, 5670, 5704, 5733, 5796, 5832, 5859, 5880, 5980, 6045, 6076, 6210, 6279, 6318, 6370, 6417, 6440, 6510, 6552, 6615, 6696, 6762, 6804, 7020, 7130, 7176, 7245, 7254, 7290, 7371, 7452, 7533, 7560, 7595, 7644, 7812, 7938, 8060, 8073, 8190, 8280, 8370, 8372, 8424, 8463, 8505, 8556, 8680, 8694, 8748, 8820, 8970, 9016, 9114, 9269, 9315, 9477, 9555, 9660, 9672, 9720, 9765, 9828, 9982, 10044, 10143, 10206, 10465, 10530, 10584, 10695, 10764, 10881, 10920, 10935, 11160, 11178, 11270, 11284, 11340, 11466, 11592, 11718, 11907, 11960, 12090, 12152, 12285, 12420, 12555, 12558, 12636, 12740, 12834, 13020, 13041, 13230, 13455, 13524, 13608, 13671, 14040, 14105, 14260, 14490, 14508, 14580, 14651, 14742, 14904, 14973, 15066, 15190, 15288, 15309, 15624, 15795, 15876, 16120, 16146, 16380, 16740, 16744, 16767, 16905, 16926, 17010, 17112, 17199, 17388, 17496, 17577, 17640, 17940, 18135, 18228, 18538, 18630, 18837, 18954, 19110, 19251, 19320, 19530, 19656, 19747, 19845, 19964, 20088, 20286, 20412, 20930, 21060, 21390, 21528, 21735, 21762, 21870, 22113, 22356, 22540, 22568, 22599, 22680, 22785, 22932, 23436, 23814, 24180, 24219, 24570, 24840, 24955, 25110, 25116, 25272, 25389, 25480, 25515, 25668, 26040, 26082, 26460, 26910, 27048, 27342, 27807, 27945, 28210, 28431, 28520, 28665, 28980, 29016, 29160, 29295, 29302, 29484, 29946, 30132, 30380, 30429, 30618, 31395, 31590, 31752, 32085, 32292, 32643, 32760, 33480, 33534, 33810, 33852, 34020, 34398, 34776, 34937, 35154, 35721, 35880, 36270, 36456, 36855, 37076, 37260, 37665, 37674, 37908, 38220, 38502, 39060, 39123, 39494, 39690, 39928, 40365, 40572, 40824, 41013, 41860, 42120, 42315, 42780, 43470, 43524, 43740, 43953, 44226, 44712, 44919, 45080, 45198, 45570, 45864, 46345, 46872, 47385, 47628, 48360, 48438, 49140, 49910, 50220, 50232, 50301, 50715, 50778, 51030, 51336, 51597, 52164, 52731, 52920, 53820, 54405, 54684, 55614, 55890, 56420, 56511, 56862, 57330, 57753, 57960, 58590, 58604, 58968, 59241, 59535, 59892, 60264, 60760, 60858, 61236, 62790, 63180, 64170, 64584, 64883, 65205, 65286, 66339, 67068, 67620, 67704, 67797, 68040, 68355, 68796, 69874, 70308, 71442, 72540, 72657, 73255, 73710, 74152, 74520, 74865, 75330, 75348, 75816, 76167, 76440, 76545, 77004, 78120, 78246, 78988, 79380, 80730, 81144, 82026, 83421, 83720, 83835, 84630, 85560, 85995, 86940, 87048, 87480, 87885, 87906, 88452, 89838, 90396, 91140, 91287, 92690, 94185, 94770, 95256, 96255, 96876, 97929, 98280, 98735, 99820, 100440, 100602, 101430, 101556, 102060, 103194, 104328, 104811, 105462, 107163, 107640, 108810, 109368, 110565, 111228, 111780, 112840, 112995, 113022, 113724, 114660, 115506, 117180, 117208, 117369, 118482, 119070, 119784, 121095, 121716, 122472, 123039, 125580, 126360, 126945, 128340, 129766, 130410, 130572, 131859, 132678, 134136, 134757, 135240, 135594, 136710, 137592, 139035, 139748, 140616, 142155, 142884, 145080, 145314, 146510, 147420, 149730, 150660, 150696, 152145, 152334, 153090, 154008, 154791, 156492, 157976, 158193, 158760, 161460, 163215, 164052, 166842, 167670, 169260, 169533, 171990, 173259, 173880, 174685, 175770, 175812, 176904, 177723, 178605, 179676, 180792, 182280, 182574, 185380, 188370, 189540, 192510, 193752, 194649, 195615, 195858, 197470, 199017, 199640, 201204, 202860, 203112, 204120, 205065, 206388, 209622, 210924, 214326, 217620, 217971, 219765, 221130, 222456, 223560, 224595, 225990, 226044, 227448, 228501, 229320, 231012, 234360, 234738, 236964, 238140, 242190, 243432, 246078, 250263, 251160, 251505, 253890, 256680, 257985, 259532, 260820, 261144, 263655, 263718, 265356, 269514, 271188, 273420, 273861, 278070, 279496, 282555, 284310, 285768, 288765, 290628, 293020, 293787, 294840, 296205, 299460, 301320, 304290, 304668, 306180, 309582, 312984, 314433, 316386, 322920, 324415, 326430, 328104, 331695, 333684, 335340, 338520, 338985, 339066, 343980, 346518, 349370, 351540, 351624, 352107, 355446, 357210, 359352, 363285, 365148, 369117, 370760, 376740, 379080, 380835, 385020, 389298, 391230, 391716, 394940, 395577, 398034, 402408, 404271, 405720, 410130, 412776, 417105, 419244, 421848, 428652, 435240, 435942, 439530, 442260, 449190, 451980, 452088, 454181, 456435, 457002, 462024, 464373, 469476, 473928, 474579, 476280, 484380, 489645, 492156, 500526, 503010, 507780, 508599, 515970, 519064, 519777, 521640, 524055, 527310, 527436, 530712, 533169, 535815, 539028, 542376, 546840, 547722, 556140, 565110, 568620, 577530, 581256, 583947, 586040, 586845, 587574, 592410, 598920, 608580, 609336, 612360, 615195, 619164, 628866, 632772, 648830, 652860, 653913, 659295, 663390, 667368, 670680, 673785, 677970, 678132, 685503, 687960, 693036, 698740, 703080, 704214, 710892, 714420, 726570, 730296, 738234, 750789, 753480, 761670, 770040, 773955, 778596, 782460, 783432, 789880, 790965, 791154, 796068, 808542, 820260, 821583, 834210, 838488, 847665, 857304, 866295, 871884, 879060, 881361, 884520, 888615, 898380, 903960, 908362, 912870, 914004, 928746, 938952, 943299, 949158, 968760, 973245, 979290, 984312, 995085, 1001052, 1006020, 1015560, 1017198, 1031940, 1039554, 1048110, 1054620, 1054872, 1066338, 1071630, 1078056, 1089855, 1095444, 1107351, 1112280, 1130220, 1137240, 1142505, 1155060, 1167894, 1173690, 1175148, 1184820, 1186731, 1212813, 1217160, 1230390, 1238328, 1251315, 1257732, 1265544, 1297660, 1305720, 1307826, 1318590, 1326780, 1347570, 1355940, 1356264, 1362543, 1369305, 1371006, 1386072, 1393119, 1397480, 1408428, 1421784, 1428840, 1453140, 1468935, 1476468, 1501578, 1523340, 1525797, 1547910, 1557192, 1559331, 1564920, 1572165, 1581930, 1582308, 1592136, 1599507, 1617084, 1640520, 1643166, 1668420, 1695330, 1732590, 1743768, 1751841, 1758120, 1760535, 1762722, 1777230, 1796760, 1816724, 1825740, 1828008, 1845585, 1857492, 1886598, 1898316, 1946490, 1958580, 1977885, 1990170, 2002104, 2012040, 2021355, 2034396, 2056509, 2063880, 2079108, 2096220, 2109240, 2132676, 2143260, 2179710, 2190888, 2214702, 2252367, 2260440, 2270905, 2285010, 2310120, 2321865, 2335788, 2347380, 2350296, 2369640, 2372895, 2373462, 2425626, 2460780, 2464749, 2502630, 2515464, 2542995, 2595320, 2598885, 2615652, 2637180, 2653560, 2665845, 2695140, 2711880, 2725086, 2738610, 2742012, 2786238, 2816856, 2829897, 2906280, 2919735, 2937870, 2952936, 3003156, 3046680, 3051594, 3095820, 3118662, 3144330, 3163860, 3164616, 3199014, 3234168, 3269565, 3286332, 3322053, 3336840, 3390660, 3427515, 3465180, 3503682, 3521070, 3525444, 3554460, 3560193, 3633448, 3638439, 3651480, 3691170, 3714984, 3753945, 3773196, 3796632, 3892980, 3917160, 3955770, 3980340, 4042710, 4068792, 4087629, 4107915, 4113018, 4158216, 4192440, 4265352, 4286520, 4359420, 4406805, 4429404, 4504734, 4541810, 4570020, 4577391, 4643730, 4671576, 4694760, 4716495, 4745790, 4746924, 4798521, 4851252, 4921560, 4929498, 5005260, 5085990, 5197770, 5231304, 5255523, 5274360, 5331690, 5390280, 5450172, 5477220, 5484024, 5536755, 5572476, 5659794, 5839470, 5875740, 5933655, 6006312, 6064065, 6103188, 6169527, 6191640, 6237324, 6288660, 6327720, 6398028, 6539130, 6572664, 6644106, 6757101, 6781320, 6812715, 6855030, 6930360, 6965595, 7007364, 7042140, 7050888, 7108920, 7120386, 7276878, 7382340, 7507890, 7546392, 7628985, 7785960, 7796655, 7911540, 7960680, 7997535, 8085420, 8175258, 8215830, 8226036, 8489691, 8718840, 8759205, 8813610, 8858808, 9009468, 9083620, 9140040, 9154782, 9287460, 9432990, 9491580, 9493848, 9597042, 9702504, 9858996, 10010520, 10171980, 10282545, 10395540, 10511046, 10663380, 10680579, 10900344, 10915317, 10954440, 11073510, 11144952, 11261835, 11319588, 11678940, 11751480, 11867310, 12128130, 12206376, 12262887, 12323745, 12339054, 12474648, 12577320, 12796056, 13078260, 13288212, 13514202, 13625430, 13710060, 13931190, 14014728, 14084280, 14149485, 14240772, 14395563, 14553756, 14764680, 15015780, 15257970, 15593310, 15766569, 15823080, 15995070, 16170840, 16350516, 16431660, 16452072, 16610265, 16979382, 17518410, 17627220, 17800965, 18018936, 18167240, 18192195, 18309564, 18574920, 18865980, 18983160, 19194084, 19717992, 20271303, 20343960, 20438145, 20565090, 20791080, 21022092, 21326760, 21361158, 21830634, 22147020, 22523670, 22639176, 22886955, 23357880, 23734620, 23992605, 24256260, 24525774, 24647490, 24678108, 25469073, 26156520, 26277615, 26576424, 27028404, 27250860, 27420120, 27862380, 28298970, 28481544, 28791126, 29107512, 30031560, 30515940, 30847635, 31186620, 31533138, 31990140, 32041737, 32701032, 32863320, 33220530, 33785505, 33958764, 35036820, 35254440, 35601930, 36384390, 36619128, 36788661, 37731960, 38388168, 40542606, 40876290, 41130180, 42044184, 42448455, 42722316, 43186689, 43661268, 44294040, 45047340, 45773910, 47299707, 47469240, 47985210, 48512520, 49051548, 49294980, 49356216, 50938146, 52555230, 53402895, 54056808, 54501720, 54576585, 55724760, 56597940, 57582252, 61031880, 61314435, 61695270, 62373240, 63066276, 63980280, 64083474, 66441060, 67571010, 67917528, 70073640, 71203860, 71977815, 72768780, 73577322, 76407219, 78832845, 81085212, 81752580, 82260360, 84896910, 85444632, 86373378, 87322536, 90094680, 91547820, 94599414, 95970420, 98103096, 98589960, 101356515, 101876292, 105110460, 106805790, 109153170, 110365983, 113195880, 115164504, 122628870, 123390540, 126132552, 127345365, 128166948, 132882120, 135142020, 141899121, 142407720, 143955630, 145537560, 147154644, 152814438, 157665690, 160208685, 162170424, 163505160, 169793820, 172746756, 183095640, 183943305, 189198828, 191940840, 202713030, 203752584, 210220920, 213611580, 215933445, 218306340, 220731966, 236498535, 245257740, 246781080, 254690730, 256333896, 270284040, 283798242, 287911260, 294309288, 305628876, 315331380, 320417370, 331097949, 339587640, 345493512, 367886610, 378397656, 382036095, 405426060, 427223160, 431866890, 436612680, 441463932, 472997070, 490515480, 509381460, 551829915, 567596484, 575822520, 611257752, 630662760, 640834740, 662195898, 709495605, 735773220, 764072190, 810852120, 863733780, 882927864, 945994140, 993293847, 1018762920, 1103659830, 1135192968, 1281669480, 1324391796, 1418991210, 1471546440, 1528144380, 1655489745, 1727467560, 1891988280, 1986587694, 2207319660, 2648783592, 2837982420, 3056288760, 3310979490, 3973175388, 4414639320, 4966469235, 5675964840, 6621958980, 7946350776, 9932938470, 13243917960, 19865876940, 39731753880]

約数ペア:

[(1, 39731753880), (2, 19865876940), (3, 13243917960), (4, 9932938470), (5, 7946350776), (6, 6621958980), (7, 5675964840), (8, 4966469235), (9, 4414639320), (10, 3973175388), (12, 3310979490), (13, 3056288760), (14, 2837982420), (15, 2648783592), (18, 2207319660), (20, 1986587694), (21, 1891988280), (23, 1727467560), (24, 1655489745), (26, 1528144380), (27, 1471546440), (28, 1418991210), (30, 1324391796), (31, 1281669480), (35, 1135192968), (36, 1103659830), (39, 1018762920), (40, 993293847), (42, 945994140), (45, 882927864), (46, 863733780), (49, 810852120), (52, 764072190), (54, 735773220), (56, 709495605), (60, 662195898), (62, 640834740), (63, 630662760), (65, 611257752), (69, 575822520), (70, 567596484), (72, 551829915), (78, 509381460), (81, 490515480), (84, 472997070), (90, 441463932), (91, 436612680), (92, 431866890), (93, 427223160), (98, 405426060), (104, 382036095), (105, 378397656), (108, 367886610), (115, 345493512), (117, 339587640), (120, 331097949), (124, 320417370), (126, 315331380), (130, 305628876), (135, 294309288), (138, 287911260), (140, 283798242), (147, 270284040), (155, 256333896), (156, 254690730), (161, 246781080), (162, 245257740), (168, 236498535), (180, 220731966), (182, 218306340), (184, 215933445), (186, 213611580), (189, 210220920), (195, 203752584), (196, 202713030), (207, 191940840), (210, 189198828), (216, 183943305), (217, 183095640), (230, 172746756), (234, 169793820), (243, 163505160), (245, 162170424), (248, 160208685), (252, 157665690), (260, 152814438), (270, 147154644), (273, 145537560), (276, 143955630), (279, 142407720), (280, 141899121), (294, 135142020), (299, 132882120), (310, 128166948), (312, 127345365), (315, 126132552), (322, 123390540), (324, 122628870), (345, 115164504), (351, 113195880), (360, 110365983), (364, 109153170), (372, 106805790), (378, 105110460), (390, 101876292), (392, 101356515), (403, 98589960), (405, 98103096), (414, 95970420), (420, 94599414), (434, 91547820), (441, 90094680), (455, 87322536), (460, 86373378), (465, 85444632), (468, 84896910), (483, 82260360), (486, 81752580), (490, 81085212), (504, 78832845), (520, 76407219), (540, 73577322), (546, 72768780), (552, 71977815), (558, 71203860), (567, 70073640), (585, 67917528), (588, 67571010), (598, 66441060), (620, 64083474), (621, 63980280), (630, 63066276), (637, 62373240), (644, 61695270), (648, 61314435), (651, 61031880), (690, 57582252), (702, 56597940), (713, 55724760), (728, 54576585), (729, 54501720), (735, 54056808), (744, 53402895), (756, 52555230), (780, 50938146), (805, 49356216), (806, 49294980), (810, 49051548), (819, 48512520), (828, 47985210), (837, 47469240), (840, 47299707), (868, 45773910), (882, 45047340), (897, 44294040), (910, 43661268), (920, 43186689), (930, 42722316), (936, 42448455), (945, 42044184), (966, 41130180), (972, 40876290), (980, 40542606), (1035, 38388168), (1053, 37731960), (1080, 36788661), (1085, 36619128), (1092, 36384390), (1116, 35601930), (1127, 35254440), (1134, 35036820), (1170, 33958764), (1176, 33785505), (1196, 33220530), (1209, 32863320), (1215, 32701032), (1240, 32041737), (1242, 31990140), (1260, 31533138), (1274, 31186620), (1288, 30847635), (1302, 30515940), (1323, 30031560), (1365, 29107512), (1380, 28791126), (1395, 28481544), (1404, 28298970), (1426, 27862380), (1449, 27420120), (1458, 27250860), (1470, 27028404), (1495, 26576424), (1512, 26277615), (1519, 26156520), (1560, 25469073), (1610, 24678108), (1612, 24647490), (1620, 24525774), (1638, 24256260), (1656, 23992605), (1674, 23734620), (1701, 23357880), (1736, 22886955), (1755, 22639176), (1764, 22523670), (1794, 22147020), (1820, 21830634), (1860, 21361158), (1863, 21326760), (1890, 21022092), (1911, 20791080), (1932, 20565090), (1944, 20438145), (1953, 20343960), (1960, 20271303), (2015, 19717992), (2070, 19194084), (2093, 18983160), (2106, 18865980), (2139, 18574920), (2170, 18309564), (2184, 18192195), (2187, 18167240), (2205, 18018936), (2232, 17800965), (2254, 17627220), (2268, 17518410), (2340, 16979382), (2392, 16610265), (2415, 16452072), (2418, 16431660), (2430, 16350516), (2457, 16170840), (2484, 15995070), (2511, 15823080), (2520, 15766569), (2548, 15593310), (2604, 15257970), (2646, 15015780), (2691, 14764680), (2730, 14553756), (2760, 14395563), (2790, 14240772), (2808, 14149485), (2821, 14084280), (2835, 14014728), (2852, 13931190), (2898, 13710060), (2916, 13625430), (2940, 13514202), (2990, 13288212), (3038, 13078260), (3105, 12796056), (3159, 12577320), (3185, 12474648), (3220, 12339054), (3224, 12323745), (3240, 12262887), (3255, 12206376), (3276, 12128130), (3348, 11867310), (3381, 11751480), (3402, 11678940), (3510, 11319588), (3528, 11261835), (3565, 11144952), (3588, 11073510), (3627, 10954440), (3640, 10915317), (3645, 10900344), (3720, 10680579), (3726, 10663380), (3780, 10511046), (3822, 10395540), (3864, 10282545), (3906, 10171980), (3969, 10010520), (4030, 9858996), (4095, 9702504), (4140, 9597042), (4185, 9493848), (4186, 9491580), (4212, 9432990), (4278, 9287460), (4340, 9154782), (4347, 9140040), (4374, 9083620), (4410, 9009468), (4485, 8858808), (4508, 8813610), (4536, 8759205), (4557, 8718840), (4680, 8489691), (4830, 8226036), (4836, 8215830), (4860, 8175258), (4914, 8085420), (4968, 7997535), (4991, 7960680), (5022, 7911540), (5096, 7796655), (5103, 7785960), (5208, 7628985), (5265, 7546392), (5292, 7507890), (5382, 7382340), (5460, 7276878), (5580, 7120386), (5589, 7108920), (5635, 7050888), (5642, 7042140), (5670, 7007364), (5704, 6965595), (5733, 6930360), (5796, 6855030), (5832, 6812715), (5859, 6781320), (5880, 6757101), (5980, 6644106), (6045, 6572664), (6076, 6539130), (6210, 6398028), (6279, 6327720), (6318, 6288660), (6370, 6237324), (6417, 6191640), (6440, 6169527), (6510, 6103188), (6552, 6064065), (6615, 6006312), (6696, 5933655), (6762, 5875740), (6804, 5839470), (7020, 5659794), (7130, 5572476), (7176, 5536755), (7245, 5484024), (7254, 5477220), (7290, 5450172), (7371, 5390280), (7452, 5331690), (7533, 5274360), (7560, 5255523), (7595, 5231304), (7644, 5197770), (7812, 5085990), (7938, 5005260), (8060, 4929498), (8073, 4921560), (8190, 4851252), (8280, 4798521), (8370, 4746924), (8372, 4745790), (8424, 4716495), (8463, 4694760), (8505, 4671576), (8556, 4643730), (8680, 4577391), (8694, 4570020), (8748, 4541810), (8820, 4504734), (8970, 4429404), (9016, 4406805), (9114, 4359420), (9269, 4286520), (9315, 4265352), (9477, 4192440), (9555, 4158216), (9660, 4113018), (9672, 4107915), (9720, 4087629), (9765, 4068792), (9828, 4042710), (9982, 3980340), (10044, 3955770), (10143, 3917160), (10206, 3892980), (10465, 3796632), (10530, 3773196), (10584, 3753945), (10695, 3714984), (10764, 3691170), (10881, 3651480), (10920, 3638439), (10935, 3633448), (11160, 3560193), (11178, 3554460), (11270, 3525444), (11284, 3521070), (11340, 3503682), (11466, 3465180), (11592, 3427515), (11718, 3390660), (11907, 3336840), (11960, 3322053), (12090, 3286332), (12152, 3269565), (12285, 3234168), (12420, 3199014), (12555, 3164616), (12558, 3163860), (12636, 3144330), (12740, 3118662), (12834, 3095820), (13020, 3051594), (13041, 3046680), (13230, 3003156), (13455, 2952936), (13524, 2937870), (13608, 2919735), (13671, 2906280), (14040, 2829897), (14105, 2816856), (14260, 2786238), (14490, 2742012), (14508, 2738610), (14580, 2725086), (14651, 2711880), (14742, 2695140), (14904, 2665845), (14973, 2653560), (15066, 2637180), (15190, 2615652), (15288, 2598885), (15309, 2595320), (15624, 2542995), (15795, 2515464), (15876, 2502630), (16120, 2464749), (16146, 2460780), (16380, 2425626), (16740, 2373462), (16744, 2372895), (16767, 2369640), (16905, 2350296), (16926, 2347380), (17010, 2335788), (17112, 2321865), (17199, 2310120), (17388, 2285010), (17496, 2270905), (17577, 2260440), (17640, 2252367), (17940, 2214702), (18135, 2190888), (18228, 2179710), (18538, 2143260), (18630, 2132676), (18837, 2109240), (18954, 2096220), (19110, 2079108), (19251, 2063880), (19320, 2056509), (19530, 2034396), (19656, 2021355), (19747, 2012040), (19845, 2002104), (19964, 1990170), (20088, 1977885), (20286, 1958580), (20412, 1946490), (20930, 1898316), (21060, 1886598), (21390, 1857492), (21528, 1845585), (21735, 1828008), (21762, 1825740), (21870, 1816724), (22113, 1796760), (22356, 1777230), (22540, 1762722), (22568, 1760535), (22599, 1758120), (22680, 1751841), (22785, 1743768), (22932, 1732590), (23436, 1695330), (23814, 1668420), (24180, 1643166), (24219, 1640520), (24570, 1617084), (24840, 1599507), (24955, 1592136), (25110, 1582308), (25116, 1581930), (25272, 1572165), (25389, 1564920), (25480, 1559331), (25515, 1557192), (25668, 1547910), (26040, 1525797), (26082, 1523340), (26460, 1501578), (26910, 1476468), (27048, 1468935), (27342, 1453140), (27807, 1428840), (27945, 1421784), (28210, 1408428), (28431, 1397480), (28520, 1393119), (28665, 1386072), (28980, 1371006), (29016, 1369305), (29160, 1362543), (29295, 1356264), (29302, 1355940), (29484, 1347570), (29946, 1326780), (30132, 1318590), (30380, 1307826), (30429, 1305720), (30618, 1297660), (31395, 1265544), (31590, 1257732), (31752, 1251315), (32085, 1238328), (32292, 1230390), (32643, 1217160), (32760, 1212813), (33480, 1186731), (33534, 1184820), (33810, 1175148), (33852, 1173690), (34020, 1167894), (34398, 1155060), (34776, 1142505), (34937, 1137240), (35154, 1130220), (35721, 1112280), (35880, 1107351), (36270, 1095444), (36456, 1089855), (36855, 1078056), (37076, 1071630), (37260, 1066338), (37665, 1054872), (37674, 1054620), (37908, 1048110), (38220, 1039554), (38502, 1031940), (39060, 1017198), (39123, 1015560), (39494, 1006020), (39690, 1001052), (39928, 995085), (40365, 984312), (40572, 979290), (40824, 973245), (41013, 968760), (41860, 949158), (42120, 943299), (42315, 938952), (42780, 928746), (43470, 914004), (43524, 912870), (43740, 908362), (43953, 903960), (44226, 898380), (44712, 888615), (44919, 884520), (45080, 881361), (45198, 879060), (45570, 871884), (45864, 866295), (46345, 857304), (46872, 847665), (47385, 838488), (47628, 834210), (48360, 821583), (48438, 820260), (49140, 808542), (49910, 796068), (50220, 791154), (50232, 790965), (50301, 789880), (50715, 783432), (50778, 782460), (51030, 778596), (51336, 773955), (51597, 770040), (52164, 761670), (52731, 753480), (52920, 750789), (53820, 738234), (54405, 730296), (54684, 726570), (55614, 714420), (55890, 710892), (56420, 704214), (56511, 703080), (56862, 698740), (57330, 693036), (57753, 687960), (57960, 685503), (58590, 678132), (58604, 677970), (58968, 673785), (59241, 670680), (59535, 667368), (59892, 663390), (60264, 659295), (60760, 653913), (60858, 652860), (61236, 648830), (62790, 632772), (63180, 628866), (64170, 619164), (64584, 615195), (64883, 612360), (65205, 609336), (65286, 608580), (66339, 598920), (67068, 592410), (67620, 587574), (67704, 586845), (67797, 586040), (68040, 583947), (68355, 581256), (68796, 577530), (69874, 568620), (70308, 565110), (71442, 556140), (72540, 547722), (72657, 546840), (73255, 542376), (73710, 539028), (74152, 535815), (74520, 533169), (74865, 530712), (75330, 527436), (75348, 527310), (75816, 524055), (76167, 521640), (76440, 519777), (76545, 519064), (77004, 515970), (78120, 508599), (78246, 507780), (78988, 503010), (79380, 500526), (80730, 492156), (81144, 489645), (82026, 484380), (83421, 476280), (83720, 474579), (83835, 473928), (84630, 469476), (85560, 464373), (85995, 462024), (86940, 457002), (87048, 456435), (87480, 454181), (87885, 452088), (87906, 451980), (88452, 449190), (89838, 442260), (90396, 439530), (91140, 435942), (91287, 435240), (92690, 428652), (94185, 421848), (94770, 419244), (95256, 417105), (96255, 412776), (96876, 410130), (97929, 405720), (98280, 404271), (98735, 402408), (99820, 398034), (100440, 395577), (100602, 394940), (101430, 391716), (101556, 391230), (102060, 389298), (103194, 385020), (104328, 380835), (104811, 379080), (105462, 376740), (107163, 370760), (107640, 369117), (108810, 365148), (109368, 363285), (110565, 359352), (111228, 357210), (111780, 355446), (112840, 352107), (112995, 351624), (113022, 351540), (113724, 349370), (114660, 346518), (115506, 343980), (117180, 339066), (117208, 338985), (117369, 338520), (118482, 335340), (119070, 333684), (119784, 331695), (121095, 328104), (121716, 326430), (122472, 324415), (123039, 322920), (125580, 316386), (126360, 314433), (126945, 312984), (128340, 309582), (129766, 306180), (130410, 304668), (130572, 304290), (131859, 301320), (132678, 299460), (134136, 296205), (134757, 294840), (135240, 293787), (135594, 293020), (136710, 290628), (137592, 288765), (139035, 285768), (139748, 284310), (140616, 282555), (142155, 279496), (142884, 278070), (145080, 273861), (145314, 273420), (146510, 271188), (147420, 269514), (149730, 265356), (150660, 263718), (150696, 263655), (152145, 261144), (152334, 260820), (153090, 259532), (154008, 257985), (154791, 256680), (156492, 253890), (157976, 251505), (158193, 251160), (158760, 250263), (161460, 246078), (163215, 243432), (164052, 242190), (166842, 238140), (167670, 236964), (169260, 234738), (169533, 234360), (171990, 231012), (173259, 229320), (173880, 228501), (174685, 227448), (175770, 226044), (175812, 225990), (176904, 224595), (177723, 223560), (178605, 222456), (179676, 221130), (180792, 219765), (182280, 217971), (182574, 217620), (185380, 214326), (188370, 210924), (189540, 209622), (192510, 206388), (193752, 205065), (194649, 204120), (195615, 203112), (195858, 202860), (197470, 201204), (199017, 199640)]