19760766480

素因数分解:

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

素因数の和:146

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 47, 48, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 94, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 141, 144, 155, 156, 161, 162, 168, 180, 182, 184, 186, 188, 189, 195, 207, 208, 210, 216, 217, 230, 234, 235, 240, 248, 252, 260, 270, 273, 276, 279, 280, 282, 299, 310, 312, 315, 322, 324, 329, 336, 345, 351, 360, 364, 368, 372, 376, 378, 390, 403, 405, 414, 420, 423, 432, 434, 455, 460, 465, 468, 470, 483, 496, 504, 520, 540, 546, 552, 558, 560, 564, 567, 585, 598, 611, 620, 621, 624, 630, 644, 648, 651, 658, 690, 702, 705, 713, 720, 728, 744, 752, 756, 780, 805, 806, 810, 819, 828, 837, 840, 846, 868, 897, 910, 920, 930, 936, 940, 945, 966, 987, 1008, 1035, 1040, 1053, 1080, 1081, 1085, 1092, 1104, 1116, 1128, 1134, 1170, 1196, 1209, 1222, 1240, 1242, 1260, 1269, 1288, 1296, 1302, 1316, 1365, 1380, 1395, 1404, 1410, 1426, 1449, 1456, 1457, 1488, 1495, 1512, 1560, 1610, 1612, 1620, 1638, 1645, 1656, 1674, 1680, 1692, 1736, 1755, 1794, 1820, 1833, 1840, 1860, 1863, 1872, 1880, 1890, 1932, 1953, 1974, 2015, 2070, 2093, 2106, 2115, 2139, 2160, 2162, 2170, 2184, 2232, 2256, 2268, 2340, 2392, 2415, 2418, 2444, 2457, 2480, 2484, 2511, 2520, 2538, 2576, 2604, 2632, 2691, 2730, 2760, 2790, 2808, 2820, 2821, 2835, 2852, 2898, 2914, 2961, 2990, 3024, 3055, 3105, 3120, 3220, 3224, 3240, 3243, 3255, 3276, 3290, 3312, 3348, 3384, 3472, 3510, 3565, 3588, 3627, 3640, 3666, 3720, 3726, 3760, 3780, 3807, 3864, 3906, 3948, 4030, 4095, 4140, 4185, 4186, 4212, 4230, 4277, 4278, 4324, 4340, 4347, 4368, 4371, 4464, 4485, 4536, 4680, 4784, 4830, 4836, 4888, 4914, 4935, 4968, 4991, 5022, 5040, 5076, 5208, 5264, 5265, 5382, 5405, 5460, 5499, 5520, 5580, 5616, 5640, 5642, 5670, 5704, 5796, 5828, 5859, 5922, 5980, 6045, 6110, 6210, 6279, 6345, 6417, 6440, 6448, 6480, 6486, 6510, 6552, 6580, 6696, 6768, 7020, 7130, 7176, 7245, 7254, 7280, 7285, 7332, 7371, 7440, 7452, 7560, 7567, 7614, 7728, 7812, 7896, 8060, 8073, 8190, 8280, 8370, 8372, 8424, 8460, 8463, 8554, 8556, 8648, 8680, 8694, 8742, 8883, 8970, 9072, 9165, 9269, 9315, 9360, 9660, 9672, 9729, 9765, 9776, 9828, 9870, 9936, 9982, 10044, 10152, 10199, 10416, 10465, 10530, 10695, 10764, 10810, 10881, 10920, 10998, 11160, 11280, 11284, 11340, 11408, 11592, 11656, 11718, 11844, 11960, 12090, 12220, 12285, 12420, 12555, 12558, 12690, 12831, 12834, 12880, 12972, 13020, 13041, 13104, 13113, 13160, 13392, 13455, 14040, 14053, 14105, 14260, 14352, 14490, 14508, 14570, 14664, 14742, 14805, 14904, 14973, 15120, 15134, 15228, 15624, 15792, 16120, 16146, 16215, 16380, 16497, 16560, 16740, 16744, 16848, 16920, 16926, 17108, 17112, 17296, 17360, 17388, 17484, 17577, 17766, 17940, 18135, 18330, 18538, 18630, 18837, 18941, 19035, 19251, 19320, 19344, 19458, 19530, 19656, 19740, 19964, 20088, 20304, 20398, 20930, 21060, 21385, 21390, 21528, 21620, 21735, 21762, 21840, 21855, 21996, 22320, 22568, 22680, 22701, 23184, 23312, 23436, 23688, 23920, 24180, 24219, 24440, 24570, 24840, 24955, 25110, 25116, 25380, 25389, 25662, 25668, 25944, 26040, 26082, 26226, 26320, 26649, 26910, 27495, 27807, 28080, 28106, 28210, 28520, 28980, 29016, 29140, 29187, 29295, 29328, 29484, 29610, 29808, 29946, 30268, 30456, 30597, 31248, 31395, 32085, 32240, 32292, 32430, 32643, 32760, 32994, 33480, 33488, 33511, 33840, 33852, 34216, 34224, 34776, 34968, 35154, 35532, 35880, 36270, 36660, 36855, 37076, 37260, 37674, 37835, 37882, 38070, 38493, 38502, 38640, 38916, 39060, 39312, 39339, 39480, 39928, 40176, 40365, 40796, 41860, 42120, 42159, 42315, 42770, 42780, 43056, 43240, 43470, 43524, 43710, 43992, 44415, 44919, 45136, 45360, 45402, 46345, 46872, 47376, 48360, 48438, 48645, 48880, 49140, 49491, 49680, 49910, 50220, 50232, 50760, 50778, 50995, 51324, 51336, 51888, 52080, 52164, 52452, 53298, 53820, 54405, 54990, 55614, 56212, 56420, 56511, 56823, 57040, 57753, 57960, 58032, 58280, 58374, 58590, 58968, 59220, 59892, 60536, 60912, 61194, 62790, 64155, 64170, 64584, 64860, 64883, 65205, 65286, 65520, 65565, 65988, 66960, 67022, 67704, 68103, 68432, 69552, 69936, 70265, 70308, 71064, 71760, 72540, 73320, 73710, 74152, 74520, 74865, 75348, 75670, 75764, 76140, 76167, 76986, 77004, 77832, 78120, 78678, 78960, 79856, 80730, 81592, 82485, 83421, 83720, 84240, 84318, 84630, 85540, 85560, 86480, 86940, 87048, 87420, 87561, 87885, 87984, 88830, 89838, 90804, 91791, 92690, 93744, 94185, 94705, 96255, 96720, 96876, 97290, 98280, 98371, 98982, 99820, 100440, 100464, 100533, 101520, 101556, 101990, 102648, 102672, 104328, 104904, 106596, 107640, 108810, 109980, 111228, 112424, 112840, 113022, 113505, 113646, 115479, 115506, 115920, 116560, 116748, 117180, 117936, 118017, 118440, 119784, 121072, 121095, 122388, 125580, 126477, 126945, 128310, 128340, 129168, 129720, 129766, 130410, 130572, 131130, 131976, 132587, 133245, 134044, 134757, 135408, 136206, 139035, 140530, 140616, 142128, 145080, 145935, 146640, 147420, 148304, 149040, 149730, 150696, 151340, 151528, 152280, 152334, 152985, 153972, 154008, 155664, 156240, 157356, 161460, 163184, 163215, 164970, 166842, 167440, 167555, 168636, 169260, 169533, 170469, 171080, 171120, 173880, 174096, 174840, 175122, 175770, 177660, 179676, 181608, 183582, 185380, 188370, 189410, 192465, 192510, 193752, 194580, 194649, 196560, 196695, 196742, 197964, 199640, 200880, 201066, 203112, 203980, 204309, 205296, 208656, 209808, 210795, 213192, 215280, 217620, 219960, 222456, 224595, 224848, 225680, 226044, 227010, 227292, 228501, 230958, 231012, 233496, 234360, 234577, 236034, 236880, 239568, 242190, 244776, 247455, 250263, 251160, 252954, 253890, 256620, 256680, 259440, 259532, 260820, 261144, 262260, 263952, 265174, 266490, 268088, 269514, 272412, 275373, 278070, 281060, 281232, 282555, 284115, 288765, 290160, 291870, 294840, 295113, 299460, 301392, 301599, 302680, 303056, 304560, 304668, 305970, 307944, 308016, 314712, 322920, 324415, 326430, 329940, 333684, 335110, 337272, 338520, 339066, 340515, 340938, 342160, 346437, 347760, 349680, 350244, 351540, 355320, 359352, 363216, 367164, 370760, 376740, 378820, 379431, 380835, 384930, 385020, 387504, 389160, 389298, 393390, 393484, 395928, 397761, 399280, 402132, 404271, 406224, 407960, 408618, 417105, 421590, 426384, 435240, 435643, 437805, 439920, 444912, 449190, 452088, 454020, 454584, 457002, 458955, 461916, 462024, 466992, 468720, 469154, 472068, 484380, 489552, 491855, 494910, 500526, 502320, 502665, 505908, 507780, 511407, 513240, 513360, 519064, 521640, 522288, 524520, 530348, 532980, 536176, 539028, 544824, 550746, 556140, 562120, 565110, 568230, 577395, 577530, 583740, 583947, 589680, 590085, 590226, 598920, 603198, 605360, 609336, 611940, 612927, 615888, 629424, 632385, 645840, 648830, 652860, 659880, 662935, 667368, 670220, 673785, 674544, 677040, 678132, 681030, 681876, 692874, 700488, 703080, 703731, 710640, 718704, 734328, 741520, 750789, 753480, 757640, 758862, 761670, 769860, 770040, 778320, 778596, 786780, 786968, 791856, 795522, 804264, 808542, 815920, 817236, 826119, 834210, 843180, 847665, 852345, 870480, 871286, 875610, 885339, 898380, 904176, 904797, 908040, 909168, 914004, 917910, 923832, 924048, 938308, 944136, 968760, 973245, 983710, 989820, 1001052, 1005330, 1011816, 1015560, 1021545, 1022814, 1026480, 1038128, 1043280, 1049040, 1060696, 1065960, 1078056, 1089648, 1101492, 1112280, 1124240, 1130220, 1136460, 1138293, 1142505, 1154790, 1155060, 1167480, 1167894, 1172885, 1180170, 1180452, 1193283, 1197840, 1206396, 1218672, 1223880, 1225854, 1251315, 1264770, 1297660, 1305720, 1306929, 1319760, 1325870, 1334736, 1340440, 1347570, 1356264, 1362060, 1363752, 1376865, 1385748, 1400976, 1406160, 1407462, 1468656, 1475565, 1501578, 1506960, 1507995, 1515280, 1517724, 1523340, 1534221, 1539720, 1540080, 1557192, 1573560, 1573936, 1591044, 1608528, 1617084, 1634472, 1652238, 1668420, 1686360, 1695330, 1704690, 1732185, 1742572, 1751220, 1751841, 1770678, 1796760, 1809594, 1816080, 1828008, 1835820, 1847664, 1876616, 1888272, 1897155, 1937520, 1946490, 1967420, 1979640, 1988805, 2002104, 2010660, 2021355, 2023632, 2031120, 2043090, 2045628, 2111193, 2121392, 2131920, 2156112, 2178215, 2202984, 2224560, 2260440, 2272920, 2276586, 2285010, 2309580, 2310120, 2334960, 2335788, 2345770, 2360340, 2360904, 2386566, 2412792, 2447760, 2451708, 2502630, 2529540, 2557035, 2595320, 2611440, 2613858, 2651740, 2656017, 2680880, 2695140, 2712528, 2714391, 2724120, 2727504, 2753730, 2771496, 2814924, 2919735, 2951130, 3003156, 3015990, 3035448, 3046680, 3049501, 3064635, 3068442, 3079440, 3114384, 3147120, 3182088, 3234168, 3268944, 3304476, 3336840, 3372720, 3390660, 3409380, 3464370, 3485144, 3502440, 3503682, 3518655, 3541356, 3579849, 3593520, 3619188, 3656016, 3671640, 3753232, 3753945, 3794310, 3892980, 3920787, 3934840, 3959280, 3977610, 4004208, 4021320, 4042710, 4086180, 4091256, 4130595, 4222386, 4356430, 4405968, 4426695, 4520880, 4523985, 4545840, 4553172, 4570020, 4619160, 4620240, 4671576, 4691540, 4720680, 4721808, 4773132, 4825584, 4903416, 5005260, 5059080, 5114070, 5190640, 5227716, 5255523, 5303480, 5312034, 5390280, 5428782, 5448240, 5507460, 5542992, 5629848, 5691465, 5839470, 5902260, 5966415, 6006312, 6031980, 6070896, 6093360, 6099002, 6129270, 6136884, 6333579, 6364176, 6468336, 6534645, 6608952, 6673680, 6781320, 6818760, 6928740, 6970288, 7004880, 7007364, 7037310, 7082712, 7159698, 7238376, 7343280, 7507890, 7588620, 7671105, 7785960, 7841574, 7869680, 7955220, 7968051, 8042640, 8085420, 8172360, 8182512, 8261190, 8444772, 8712860, 8759205, 8853390, 9047970, 9106344, 9140040, 9148503, 9238320, 9343152, 9383080, 9441360, 9546264, 9806832, 10010520, 10118160, 10228140, 10455432, 10511046, 10555965, 10606960, 10624068, 10739547, 10780560, 10857564, 11014920, 11259696, 11382930, 11678940, 11762361, 11804520, 11932830, 12012624, 12063960, 12198004, 12258540, 12273768, 12667158, 13069290, 13217904, 13280085, 13562640, 13571955, 13637520, 13857480, 14014728, 14074620, 14165424, 14319396, 14476752, 15015780, 15177240, 15247505, 15342210, 15571920, 15683148, 15910440, 15936102, 16170840, 16344720, 16522380, 16889544, 17425720, 17518410, 17706780, 17899245, 18095940, 18212688, 18280080, 18297006, 18766160, 19000737, 19092528, 19603935, 20021040, 20456280, 20910864, 21022092, 21111930, 21248136, 21479094, 21715128, 22029840, 22765860, 23357880, 23524722, 23609040, 23865660, 24127920, 24396008, 24517080, 24547536, 25334316, 26138580, 26277615, 26560170, 27143910, 27445509, 27714960, 28029456, 28149240, 28638792, 30031560, 30354480, 30495010, 30684420, 31366296, 31667895, 31820880, 31872204, 32341680, 33044760, 33779088, 34851440, 35036820, 35287083, 35413560, 35798490, 36191880, 36594012, 38001474, 39207870, 39840255, 40912560, 42044184, 42223860, 42496272, 42958188, 43430256, 45531720, 45742515, 46715760, 47049444, 47731320, 48792016, 49034160, 50668632, 52277160, 52555230, 53120340, 53697735, 54287820, 54891018, 56298480, 57277584, 58811805, 60063120, 60990020, 61368840, 62732592, 63335790, 63744408, 66089520, 70073640, 70574166, 70827120, 71596980, 72383760, 73188024, 76002948, 78415740, 79680510, 82336527, 84088368, 84447720, 85916376, 91063440, 91485030, 94098888, 95003685, 95462640, 101337264, 104554320, 105110460, 106240680, 107395470, 108575640, 109782036, 117623610, 121980040, 122737680, 126671580, 127488816, 137227545, 140147280, 141148332, 143193960, 146376048, 152005896, 156831480, 159361020, 164673054, 168895440, 171832752, 176435415, 182970060, 188197776, 190007370, 210220920, 212481360, 214790940, 217151280, 219564072, 235247220, 243960080, 247009581, 253343160, 274455090, 282296664, 286387920, 304011792, 313662960, 318722040, 329346108, 352870830, 365940120, 380014740, 411682635, 420441840, 429581880, 439128144, 470494440, 494019162, 506686320, 548910180, 564593328, 637444080, 658692216, 705741660, 731880240, 760029480, 823365270, 859163760, 940988880, 988038324, 1097820360, 1235047905, 1317384432, 1411483320, 1520058960, 1646730540, 1976076648, 2195640720, 2470095810, 2822966640, 3293461080, 3952153296, 4940191620, 6586922160, 9880383240, 19760766480]

約数ペア:

[(1, 19760766480), (2, 9880383240), (3, 6586922160), (4, 4940191620), (5, 3952153296), (6, 3293461080), (7, 2822966640), (8, 2470095810), (9, 2195640720), (10, 1976076648), (12, 1646730540), (13, 1520058960), (14, 1411483320), (15, 1317384432), (16, 1235047905), (18, 1097820360), (20, 988038324), (21, 940988880), (23, 859163760), (24, 823365270), (26, 760029480), (27, 731880240), (28, 705741660), (30, 658692216), (31, 637444080), (35, 564593328), (36, 548910180), (39, 506686320), (40, 494019162), (42, 470494440), (45, 439128144), (46, 429581880), (47, 420441840), (48, 411682635), (52, 380014740), (54, 365940120), (56, 352870830), (60, 329346108), (62, 318722040), (63, 313662960), (65, 304011792), (69, 286387920), (70, 282296664), (72, 274455090), (78, 253343160), (80, 247009581), (81, 243960080), (84, 235247220), (90, 219564072), (91, 217151280), (92, 214790940), (93, 212481360), (94, 210220920), (104, 190007370), (105, 188197776), (108, 182970060), (112, 176435415), (115, 171832752), (117, 168895440), (120, 164673054), (124, 159361020), (126, 156831480), (130, 152005896), (135, 146376048), (138, 143193960), (140, 141148332), (141, 140147280), (144, 137227545), (155, 127488816), (156, 126671580), (161, 122737680), (162, 121980040), (168, 117623610), (180, 109782036), (182, 108575640), (184, 107395470), (186, 106240680), (188, 105110460), (189, 104554320), (195, 101337264), (207, 95462640), (208, 95003685), (210, 94098888), (216, 91485030), (217, 91063440), (230, 85916376), (234, 84447720), (235, 84088368), (240, 82336527), (248, 79680510), (252, 78415740), (260, 76002948), (270, 73188024), (273, 72383760), (276, 71596980), (279, 70827120), (280, 70574166), (282, 70073640), (299, 66089520), (310, 63744408), (312, 63335790), (315, 62732592), (322, 61368840), (324, 60990020), (329, 60063120), (336, 58811805), (345, 57277584), (351, 56298480), (360, 54891018), (364, 54287820), (368, 53697735), (372, 53120340), (376, 52555230), (378, 52277160), (390, 50668632), (403, 49034160), (405, 48792016), (414, 47731320), (420, 47049444), (423, 46715760), (432, 45742515), (434, 45531720), (455, 43430256), (460, 42958188), (465, 42496272), (468, 42223860), (470, 42044184), (483, 40912560), (496, 39840255), (504, 39207870), (520, 38001474), (540, 36594012), (546, 36191880), (552, 35798490), (558, 35413560), (560, 35287083), (564, 35036820), (567, 34851440), (585, 33779088), (598, 33044760), (611, 32341680), (620, 31872204), (621, 31820880), (624, 31667895), (630, 31366296), (644, 30684420), (648, 30495010), (651, 30354480), (658, 30031560), (690, 28638792), (702, 28149240), (705, 28029456), (713, 27714960), (720, 27445509), (728, 27143910), (744, 26560170), (752, 26277615), (756, 26138580), (780, 25334316), (805, 24547536), (806, 24517080), (810, 24396008), (819, 24127920), (828, 23865660), (837, 23609040), (840, 23524722), (846, 23357880), (868, 22765860), (897, 22029840), (910, 21715128), (920, 21479094), (930, 21248136), (936, 21111930), (940, 21022092), (945, 20910864), (966, 20456280), (987, 20021040), (1008, 19603935), (1035, 19092528), (1040, 19000737), (1053, 18766160), (1080, 18297006), (1081, 18280080), (1085, 18212688), (1092, 18095940), (1104, 17899245), (1116, 17706780), (1128, 17518410), (1134, 17425720), (1170, 16889544), (1196, 16522380), (1209, 16344720), (1222, 16170840), (1240, 15936102), (1242, 15910440), (1260, 15683148), (1269, 15571920), (1288, 15342210), (1296, 15247505), (1302, 15177240), (1316, 15015780), (1365, 14476752), (1380, 14319396), (1395, 14165424), (1404, 14074620), (1410, 14014728), (1426, 13857480), (1449, 13637520), (1456, 13571955), (1457, 13562640), (1488, 13280085), (1495, 13217904), (1512, 13069290), (1560, 12667158), (1610, 12273768), (1612, 12258540), (1620, 12198004), (1638, 12063960), (1645, 12012624), (1656, 11932830), (1674, 11804520), (1680, 11762361), (1692, 11678940), (1736, 11382930), (1755, 11259696), (1794, 11014920), (1820, 10857564), (1833, 10780560), (1840, 10739547), (1860, 10624068), (1863, 10606960), (1872, 10555965), (1880, 10511046), (1890, 10455432), (1932, 10228140), (1953, 10118160), (1974, 10010520), (2015, 9806832), (2070, 9546264), (2093, 9441360), (2106, 9383080), (2115, 9343152), (2139, 9238320), (2160, 9148503), (2162, 9140040), (2170, 9106344), (2184, 9047970), (2232, 8853390), (2256, 8759205), (2268, 8712860), (2340, 8444772), (2392, 8261190), (2415, 8182512), (2418, 8172360), (2444, 8085420), (2457, 8042640), (2480, 7968051), (2484, 7955220), (2511, 7869680), (2520, 7841574), (2538, 7785960), (2576, 7671105), (2604, 7588620), (2632, 7507890), (2691, 7343280), (2730, 7238376), (2760, 7159698), (2790, 7082712), (2808, 7037310), (2820, 7007364), (2821, 7004880), (2835, 6970288), (2852, 6928740), (2898, 6818760), (2914, 6781320), (2961, 6673680), (2990, 6608952), (3024, 6534645), (3055, 6468336), (3105, 6364176), (3120, 6333579), (3220, 6136884), (3224, 6129270), (3240, 6099002), (3243, 6093360), (3255, 6070896), (3276, 6031980), (3290, 6006312), (3312, 5966415), (3348, 5902260), (3384, 5839470), (3472, 5691465), (3510, 5629848), (3565, 5542992), (3588, 5507460), (3627, 5448240), (3640, 5428782), (3666, 5390280), (3720, 5312034), (3726, 5303480), (3760, 5255523), (3780, 5227716), (3807, 5190640), (3864, 5114070), (3906, 5059080), (3948, 5005260), (4030, 4903416), (4095, 4825584), (4140, 4773132), (4185, 4721808), (4186, 4720680), (4212, 4691540), (4230, 4671576), (4277, 4620240), (4278, 4619160), (4324, 4570020), (4340, 4553172), (4347, 4545840), (4368, 4523985), (4371, 4520880), (4464, 4426695), (4485, 4405968), (4536, 4356430), (4680, 4222386), (4784, 4130595), (4830, 4091256), (4836, 4086180), (4888, 4042710), (4914, 4021320), (4935, 4004208), (4968, 3977610), (4991, 3959280), (5022, 3934840), (5040, 3920787), (5076, 3892980), (5208, 3794310), (5264, 3753945), (5265, 3753232), (5382, 3671640), (5405, 3656016), (5460, 3619188), (5499, 3593520), (5520, 3579849), (5580, 3541356), (5616, 3518655), (5640, 3503682), (5642, 3502440), (5670, 3485144), (5704, 3464370), (5796, 3409380), (5828, 3390660), (5859, 3372720), (5922, 3336840), (5980, 3304476), (6045, 3268944), (6110, 3234168), (6210, 3182088), (6279, 3147120), (6345, 3114384), (6417, 3079440), (6440, 3068442), (6448, 3064635), (6480, 3049501), (6486, 3046680), (6510, 3035448), (6552, 3015990), (6580, 3003156), (6696, 2951130), (6768, 2919735), (7020, 2814924), (7130, 2771496), (7176, 2753730), (7245, 2727504), (7254, 2724120), (7280, 2714391), (7285, 2712528), (7332, 2695140), (7371, 2680880), (7440, 2656017), (7452, 2651740), (7560, 2613858), (7567, 2611440), (7614, 2595320), (7728, 2557035), (7812, 2529540), (7896, 2502630), (8060, 2451708), (8073, 2447760), (8190, 2412792), (8280, 2386566), (8370, 2360904), (8372, 2360340), (8424, 2345770), (8460, 2335788), (8463, 2334960), (8554, 2310120), (8556, 2309580), (8648, 2285010), (8680, 2276586), (8694, 2272920), (8742, 2260440), (8883, 2224560), (8970, 2202984), (9072, 2178215), (9165, 2156112), (9269, 2131920), (9315, 2121392), (9360, 2111193), (9660, 2045628), (9672, 2043090), (9729, 2031120), (9765, 2023632), (9776, 2021355), (9828, 2010660), (9870, 2002104), (9936, 1988805), (9982, 1979640), (10044, 1967420), (10152, 1946490), (10199, 1937520), (10416, 1897155), (10465, 1888272), (10530, 1876616), (10695, 1847664), (10764, 1835820), (10810, 1828008), (10881, 1816080), (10920, 1809594), (10998, 1796760), (11160, 1770678), (11280, 1751841), (11284, 1751220), (11340, 1742572), (11408, 1732185), (11592, 1704690), (11656, 1695330), (11718, 1686360), (11844, 1668420), (11960, 1652238), (12090, 1634472), (12220, 1617084), (12285, 1608528), (12420, 1591044), (12555, 1573936), (12558, 1573560), (12690, 1557192), (12831, 1540080), (12834, 1539720), (12880, 1534221), (12972, 1523340), (13020, 1517724), (13041, 1515280), (13104, 1507995), (13113, 1506960), (13160, 1501578), (13392, 1475565), (13455, 1468656), (14040, 1407462), (14053, 1406160), (14105, 1400976), (14260, 1385748), (14352, 1376865), (14490, 1363752), (14508, 1362060), (14570, 1356264), (14664, 1347570), (14742, 1340440), (14805, 1334736), (14904, 1325870), (14973, 1319760), (15120, 1306929), (15134, 1305720), (15228, 1297660), (15624, 1264770), (15792, 1251315), (16120, 1225854), (16146, 1223880), (16215, 1218672), (16380, 1206396), (16497, 1197840), (16560, 1193283), (16740, 1180452), (16744, 1180170), (16848, 1172885), (16920, 1167894), (16926, 1167480), (17108, 1155060), (17112, 1154790), (17296, 1142505), (17360, 1138293), (17388, 1136460), (17484, 1130220), (17577, 1124240), (17766, 1112280), (17940, 1101492), (18135, 1089648), (18330, 1078056), (18538, 1065960), (18630, 1060696), (18837, 1049040), (18941, 1043280), (19035, 1038128), (19251, 1026480), (19320, 1022814), (19344, 1021545), (19458, 1015560), (19530, 1011816), (19656, 1005330), (19740, 1001052), (19964, 989820), (20088, 983710), (20304, 973245), (20398, 968760), (20930, 944136), (21060, 938308), (21385, 924048), (21390, 923832), (21528, 917910), (21620, 914004), (21735, 909168), (21762, 908040), (21840, 904797), (21855, 904176), (21996, 898380), (22320, 885339), (22568, 875610), (22680, 871286), (22701, 870480), (23184, 852345), (23312, 847665), (23436, 843180), (23688, 834210), (23920, 826119), (24180, 817236), (24219, 815920), (24440, 808542), (24570, 804264), (24840, 795522), (24955, 791856), (25110, 786968), (25116, 786780), (25380, 778596), (25389, 778320), (25662, 770040), (25668, 769860), (25944, 761670), (26040, 758862), (26082, 757640), (26226, 753480), (26320, 750789), (26649, 741520), (26910, 734328), (27495, 718704), (27807, 710640), (28080, 703731), (28106, 703080), (28210, 700488), (28520, 692874), (28980, 681876), (29016, 681030), (29140, 678132), (29187, 677040), (29295, 674544), (29328, 673785), (29484, 670220), (29610, 667368), (29808, 662935), (29946, 659880), (30268, 652860), (30456, 648830), (30597, 645840), (31248, 632385), (31395, 629424), (32085, 615888), (32240, 612927), (32292, 611940), (32430, 609336), (32643, 605360), (32760, 603198), (32994, 598920), (33480, 590226), (33488, 590085), (33511, 589680), (33840, 583947), (33852, 583740), (34216, 577530), (34224, 577395), (34776, 568230), (34968, 565110), (35154, 562120), (35532, 556140), (35880, 550746), (36270, 544824), (36660, 539028), (36855, 536176), (37076, 532980), (37260, 530348), (37674, 524520), (37835, 522288), (37882, 521640), (38070, 519064), (38493, 513360), (38502, 513240), (38640, 511407), (38916, 507780), (39060, 505908), (39312, 502665), (39339, 502320), (39480, 500526), (39928, 494910), (40176, 491855), (40365, 489552), (40796, 484380), (41860, 472068), (42120, 469154), (42159, 468720), (42315, 466992), (42770, 462024), (42780, 461916), (43056, 458955), (43240, 457002), (43470, 454584), (43524, 454020), (43710, 452088), (43992, 449190), (44415, 444912), (44919, 439920), (45136, 437805), (45360, 435643), (45402, 435240), (46345, 426384), (46872, 421590), (47376, 417105), (48360, 408618), (48438, 407960), (48645, 406224), (48880, 404271), (49140, 402132), (49491, 399280), (49680, 397761), (49910, 395928), (50220, 393484), (50232, 393390), (50760, 389298), (50778, 389160), (50995, 387504), (51324, 385020), (51336, 384930), (51888, 380835), (52080, 379431), (52164, 378820), (52452, 376740), (53298, 370760), (53820, 367164), (54405, 363216), (54990, 359352), (55614, 355320), (56212, 351540), (56420, 350244), (56511, 349680), (56823, 347760), (57040, 346437), (57753, 342160), (57960, 340938), (58032, 340515), (58280, 339066), (58374, 338520), (58590, 337272), (58968, 335110), (59220, 333684), (59892, 329940), (60536, 326430), (60912, 324415), (61194, 322920), (62790, 314712), (64155, 308016), (64170, 307944), (64584, 305970), (64860, 304668), (64883, 304560), (65205, 303056), (65286, 302680), (65520, 301599), (65565, 301392), (65988, 299460), (66960, 295113), (67022, 294840), (67704, 291870), (68103, 290160), (68432, 288765), (69552, 284115), (69936, 282555), (70265, 281232), (70308, 281060), (71064, 278070), (71760, 275373), (72540, 272412), (73320, 269514), (73710, 268088), (74152, 266490), (74520, 265174), (74865, 263952), (75348, 262260), (75670, 261144), (75764, 260820), (76140, 259532), (76167, 259440), (76986, 256680), (77004, 256620), (77832, 253890), (78120, 252954), (78678, 251160), (78960, 250263), (79856, 247455), (80730, 244776), (81592, 242190), (82485, 239568), (83421, 236880), (83720, 236034), (84240, 234577), (84318, 234360), (84630, 233496), (85540, 231012), (85560, 230958), (86480, 228501), (86940, 227292), (87048, 227010), (87420, 226044), (87561, 225680), (87885, 224848), (87984, 224595), (88830, 222456), (89838, 219960), (90804, 217620), (91791, 215280), (92690, 213192), (93744, 210795), (94185, 209808), (94705, 208656), (96255, 205296), (96720, 204309), (96876, 203980), (97290, 203112), (98280, 201066), (98371, 200880), (98982, 199640), (99820, 197964), (100440, 196742), (100464, 196695), (100533, 196560), (101520, 194649), (101556, 194580), (101990, 193752), (102648, 192510), (102672, 192465), (104328, 189410), (104904, 188370), (106596, 185380), (107640, 183582), (108810, 181608), (109980, 179676), (111228, 177660), (112424, 175770), (112840, 175122), (113022, 174840), (113505, 174096), (113646, 173880), (115479, 171120), (115506, 171080), (115920, 170469), (116560, 169533), (116748, 169260), (117180, 168636), (117936, 167555), (118017, 167440), (118440, 166842), (119784, 164970), (121072, 163215), (121095, 163184), (122388, 161460), (125580, 157356), (126477, 156240), (126945, 155664), (128310, 154008), (128340, 153972), (129168, 152985), (129720, 152334), (129766, 152280), (130410, 151528), (130572, 151340), (131130, 150696), (131976, 149730), (132587, 149040), (133245, 148304), (134044, 147420), (134757, 146640), (135408, 145935), (136206, 145080), (139035, 142128), (140530, 140616)]