74751997320

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{311}}^1$

素因数の和:411

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 55, 56, 58, 60, 63, 65, 66, 69, 70, 72, 77, 78, 84, 87, 88, 90, 91, 92, 99, 104, 105, 110, 115, 116, 117, 120, 126, 130, 132, 138, 140, 143, 145, 154, 156, 161, 165, 168, 174, 180, 182, 184, 195, 198, 203, 207, 210, 220, 230, 231, 232, 234, 252, 253, 260, 261, 264, 273, 276, 280, 286, 290, 299, 308, 311, 312, 315, 319, 322, 330, 345, 348, 360, 364, 377, 385, 390, 396, 406, 414, 420, 429, 435, 440, 455, 460, 462, 468, 483, 495, 504, 506, 520, 522, 546, 552, 572, 580, 585, 598, 609, 616, 622, 630, 638, 644, 660, 667, 690, 693, 696, 715, 728, 754, 759, 770, 780, 792, 805, 812, 819, 828, 840, 858, 870, 897, 910, 920, 924, 933, 936, 957, 966, 990, 1001, 1012, 1015, 1035, 1044, 1092, 1131, 1144, 1155, 1160, 1170, 1196, 1218, 1244, 1260, 1265, 1276, 1287, 1288, 1305, 1320, 1334, 1365, 1380, 1386, 1430, 1449, 1495, 1508, 1518, 1540, 1555, 1560, 1595, 1610, 1624, 1638, 1656, 1716, 1740, 1771, 1794, 1820, 1827, 1848, 1866, 1885, 1914, 1932, 1980, 2001, 2002, 2024, 2030, 2070, 2088, 2093, 2145, 2177, 2184, 2233, 2262, 2277, 2310, 2340, 2392, 2415, 2436, 2488, 2520, 2530, 2552, 2574, 2610, 2639, 2668, 2691, 2730, 2760, 2772, 2799, 2860, 2871, 2898, 2990, 3003, 3016, 3036, 3045, 3080, 3110, 3190, 3220, 3276, 3289, 3335, 3393, 3421, 3432, 3465, 3480, 3542, 3588, 3640, 3654, 3732, 3770, 3795, 3828, 3864, 3960, 4002, 4004, 4043, 4060, 4095, 4140, 4147, 4186, 4290, 4354, 4466, 4485, 4524, 4554, 4620, 4665, 4669, 4680, 4785, 4830, 4872, 5005, 5060, 5148, 5220, 5278, 5313, 5336, 5382, 5460, 5544, 5598, 5655, 5720, 5742, 5796, 5980, 6003, 6006, 6072, 6090, 6220, 6279, 6380, 6435, 6440, 6531, 6552, 6578, 6670, 6699, 6786, 6842, 6930, 7084, 7153, 7176, 7245, 7308, 7337, 7464, 7540, 7590, 7656, 7917, 8004, 8008, 8086, 8120, 8190, 8280, 8294, 8372, 8580, 8671, 8708, 8855, 8932, 8970, 9009, 9019, 9048, 9108, 9135, 9240, 9330, 9338, 9570, 9660, 9867, 10005, 10010, 10120, 10263, 10296, 10440, 10465, 10556, 10626, 10764, 10885, 10920, 11165, 11196, 11310, 11385, 11484, 11592, 11960, 12006, 12012, 12129, 12180, 12440, 12441, 12558, 12760, 12870, 13062, 13156, 13195, 13340, 13398, 13455, 13572, 13684, 13860, 13995, 14007, 14168, 14306, 14355, 14490, 14616, 14674, 15015, 15080, 15180, 15834, 15939, 16008, 16172, 16380, 16445, 16588, 16744, 16965, 17105, 17160, 17342, 17416, 17710, 17864, 17940, 18018, 18038, 18216, 18270, 18660, 18676, 18837, 19140, 19320, 19593, 19734, 20010, 20020, 20097, 20215, 20526, 20735, 20930, 21112, 21252, 21459, 21528, 21770, 22011, 22330, 22392, 22620, 22770, 22968, 23023, 23345, 23751, 23947, 24012, 24024, 24258, 24360, 24882, 25116, 25740, 26013, 26124, 26312, 26390, 26565, 26680, 26796, 26910, 27057, 27144, 27368, 27720, 27990, 28014, 28301, 28612, 28710, 28980, 29029, 29348, 29601, 30015, 30030, 30360, 30789, 31395, 31668, 31878, 32344, 32655, 32760, 32890, 33176, 33495, 33930, 34210, 34684, 35420, 35765, 35880, 36036, 36076, 36387, 36540, 36685, 37320, 37323, 37352, 37674, 38280, 39186, 39468, 39585, 40020, 40040, 40194, 40430, 41052, 41470, 41860, 42021, 42504, 42918, 43355, 43540, 44022, 44473, 44660, 45045, 45095, 45240, 45540, 46046, 46690, 47502, 47894, 48024, 48516, 49335, 49764, 50071, 50232, 51315, 51359, 51480, 52026, 52248, 52780, 53130, 53592, 53820, 54114, 55980, 56028, 56602, 57224, 57420, 57960, 58058, 58696, 59202, 60030, 60060, 60645, 60697, 61578, 62205, 62790, 63133, 63336, 63756, 64377, 65310, 65780, 66033, 66990, 67860, 68420, 69069, 69368, 70035, 70840, 71530, 71841, 72072, 72152, 72774, 73080, 73370, 74646, 75348, 78039, 78372, 78683, 78936, 79170, 79695, 80040, 80388, 80860, 81171, 82104, 82940, 83720, 84042, 84903, 85836, 86710, 87080, 87087, 88044, 88946, 89320, 90090, 90190, 91080, 92092, 92989, 93380, 94185, 95004, 95381, 95788, 97032, 97965, 98670, 99209, 99528, 100142, 100485, 102630, 102718, 104052, 105560, 106260, 107295, 107640, 108228, 110055, 111960, 112056, 113204, 114840, 115115, 116116, 117247, 118404, 118755, 119735, 120060, 120120, 121290, 121394, 123156, 124410, 125580, 126266, 127512, 128754, 130065, 130620, 131560, 132066, 133419, 133980, 135285, 135720, 136840, 138138, 140070, 141505, 143060, 143682, 145145, 145548, 146740, 148005, 149292, 150213, 150696, 153945, 154077, 156078, 156744, 157366, 158340, 159390, 160776, 161720, 162342, 165880, 168084, 169806, 171672, 173420, 174174, 176088, 177892, 180180, 180380, 181935, 182091, 184184, 185978, 186615, 186760, 188370, 189399, 190008, 190762, 191576, 195930, 197340, 198418, 200284, 200970, 205260, 205436, 207207, 207437, 208104, 210105, 212520, 214590, 215523, 216456, 220110, 222365, 226408, 230230, 232232, 234494, 236049, 236808, 237510, 239470, 240120, 242580, 242788, 246312, 248820, 250355, 251160, 252532, 254709, 256795, 257508, 260130, 261240, 261261, 264132, 266838, 267960, 270570, 276276, 278967, 280140, 283010, 286120, 286143, 287364, 290290, 291096, 293480, 296010, 297627, 298584, 300426, 303485, 307890, 308154, 311311, 312156, 314732, 315665, 316680, 318780, 321885, 324684, 330165, 336168, 339612, 345345, 346840, 348348, 351741, 355784, 359205, 360360, 360760, 363870, 364182, 371956, 373230, 376740, 378798, 381524, 390195, 391860, 393415, 394680, 396836, 400257, 400568, 401940, 405855, 410520, 410872, 414414, 414874, 420210, 424515, 429180, 431046, 435435, 440220, 444730, 450639, 460460, 462231, 464945, 468988, 472098, 475020, 476905, 478940, 485160, 485576, 496045, 497640, 500710, 505064, 509418, 513590, 515016, 520260, 522522, 528264, 533676, 541140, 546273, 550781, 552552, 557934, 560280, 566020, 568197, 572286, 574728, 580580, 586235, 592020, 595254, 600852, 606970, 615780, 616308, 622311, 622622, 624312, 629464, 631330, 637560, 643770, 649368, 650923, 660330, 667095, 667667, 679224, 690690, 694463, 696696, 703482, 708147, 718410, 727740, 728364, 743912, 746460, 751065, 753480, 757596, 763048, 770385, 780390, 783720, 786830, 793672, 800514, 803880, 811710, 820729, 828828, 829748, 836901, 840420, 849030, 858360, 858429, 862092, 870870, 880440, 889460, 892881, 901278, 910455, 920920, 924462, 929890, 933933, 937976, 944196, 946995, 950040, 953810, 957880, 992090, 1001420, 1018836, 1022879, 1027180, 1036035, 1037185, 1040520, 1045044, 1055223, 1067352, 1077615, 1082280, 1092546, 1101562, 1115868, 1132040, 1136394, 1144572, 1161160, 1172470, 1180245, 1184040, 1190508, 1201704, 1213940, 1231560, 1232616, 1244622, 1245244, 1262660, 1273545, 1287540, 1289717, 1301846, 1306305, 1320660, 1334190, 1335334, 1381380, 1388926, 1394835, 1406964, 1416294, 1430715, 1436820, 1452059, 1455480, 1456728, 1488135, 1492920, 1502130, 1515192, 1540770, 1556555, 1560780, 1573660, 1601028, 1623420, 1641458, 1652343, 1657656, 1659496, 1673802, 1680840, 1698060, 1716858, 1724184, 1741740, 1758705, 1778920, 1785762, 1802556, 1820910, 1848924, 1859780, 1866933, 1867866, 1888392, 1893990, 1907620, 1952769, 1984180, 2001285, 2002840, 2003001, 2037672, 2045758, 2054360, 2072070, 2074370, 2083389, 2090088, 2110446, 2155230, 2185092, 2203124, 2231736, 2253195, 2272788, 2281807, 2289144, 2311155, 2344940, 2360490, 2381016, 2427880, 2462187, 2489244, 2490488, 2525320, 2547090, 2575080, 2579434, 2603692, 2612610, 2641320, 2668380, 2670668, 2696681, 2731365, 2753905, 2762760, 2777852, 2789670, 2801799, 2813928, 2832588, 2840985, 2861430, 2873640, 2904118, 2976270, 3004260, 3068637, 3081540, 3111555, 3113110, 3121560, 3147320, 3202056, 3246840, 3254615, 3282916, 3304686, 3338335, 3347604, 3396120, 3433716, 3472315, 3483480, 3517410, 3540735, 3571524, 3605112, 3641820, 3697848, 3719560, 3733866, 3735732, 3787980, 3815240, 3869151, 3905538, 3968360, 4002570, 4006002, 4091516, 4103645, 4144140, 4148740, 4166778, 4184505, 4220892, 4292145, 4310460, 4356177, 4370184, 4406248, 4464405, 4506390, 4545576, 4563614, 4622310, 4669665, 4689880, 4720980, 4924374, 4957029, 4978488, 5094180, 5114395, 5158868, 5207384, 5225220, 5276115, 5336760, 5341336, 5393362, 5462730, 5507810, 5555704, 5579340, 5603598, 5665176, 5681970, 5722860, 5808236, 5858307, 5952540, 6008520, 6009003, 6137274, 6163080, 6223110, 6226220, 6250167, 6448585, 6509230, 6565832, 6609372, 6676670, 6695208, 6845421, 6867432, 6944630, 7034820, 7081470, 7143048, 7160153, 7260295, 7283640, 7386561, 7467732, 7471464, 7575960, 7738302, 7811076, 8005140, 8012004, 8090043, 8183032, 8207290, 8261715, 8288280, 8297480, 8333556, 8369010, 8441784, 8584290, 8620920, 8712354, 8928810, 9012780, 9028019, 9127228, 9205911, 9244620, 9334665, 9339330, 9441960, 9763845, 9848748, 9914058, 10015005, 10188360, 10228790, 10317736, 10416945, 10450440, 10552230, 10786724, 10925460, 11015620, 11158680, 11207196, 11363940, 11409035, 11445720, 11607453, 11616472, 11716614, 11905080, 12018006, 12274548, 12310935, 12446220, 12452440, 12500334, 12897170, 13018460, 13068531, 13218744, 13353340, 13483405, 13690842, 13889260, 14008995, 14069640, 14162940, 14320306, 14520590, 14773122, 14935464, 15343185, 15476604, 15622152, 15972649, 16010280, 16024008, 16180086, 16414580, 16523430, 16667112, 16738020, 17168580, 17424708, 17857620, 18025560, 18056038, 18254456, 18411822, 18489240, 18669330, 18678660, 18876767, 19345755, 19527690, 19697496, 19828116, 20030010, 20457580, 20536263, 20833890, 21104460, 21480459, 21573448, 21780885, 21850920, 22031240, 22414392, 22727880, 22818070, 23214906, 23433228, 24036012, 24270129, 24549096, 24621870, 24785145, 24892440, 25000668, 25794340, 26036920, 26137062, 26706680, 26966810, 27084057, 27381684, 27778520, 28017990, 28325880, 28640612, 29041180, 29291535, 29546244, 29663491, 30045015, 30686370, 30953208, 31250835, 31945298, 32360172, 32829160, 33046860, 33476040, 34227105, 34337160, 34849416, 35715240, 35800765, 36112076, 36823644, 36932805, 37338660, 37357320, 37753534, 38691510, 39055380, 39656232, 40060020, 40450215, 40915160, 41072526, 41667780, 42208920, 42960918, 43561770, 45140095, 45636140, 46029555, 46429812, 46866456, 47917947, 48072024, 48540258, 49243740, 49570290, 50001336, 51588680, 52274124, 53933620, 54168114, 54763368, 56035980, 56630301, 57281224, 58037265, 58082360, 58583070, 59092488, 59326982, 60090030, 61372740, 62501670, 63890596, 64441377, 64720344, 65342655, 66093720, 68454210, 71601530, 72224152, 73647288, 73865610, 74677320, 75507068, 77383020, 78110760, 79863245, 80120040, 80900430, 81252171, 82145052, 83335560, 85921836, 87123540, 88990473, 90280190, 91272280, 92059110, 92859624, 94383835, 95835894, 97080516, 98487480, 99140580, 102681315, 104548248, 107402295, 107867240, 108336228, 112071960, 113260602, 116074530, 117166140, 118653964, 120180060, 121350645, 122745480, 125003340, 127781192, 128882754, 130685310, 135420285, 136908420, 143203060, 143753841, 147731220, 148317455, 151014136, 154766040, 159726490, 161800860, 162504342, 164290104, 169890903, 171843672, 174247080, 177980946, 180560380, 184118220, 188767670, 191671788, 194161032, 198281160, 205362630, 207644437, 214804590, 216672456, 226521204, 232149060, 234332280, 237307928, 239589735, 240360120, 242701290, 250006680, 257765508, 261370620, 266971419, 270840570, 273816840, 283151505, 286406120, 287507682, 295462440, 296634910, 319452980, 322206885, 323601720, 325008684, 339781806, 355961892, 361120760, 368236440, 377535340, 383343576, 406260855, 410725260, 415288874, 429609180, 444952365, 453042408, 464298120, 479179470, 485402580, 515531016, 522741240, 533942838, 541681140, 566303010, 575015364, 593269820, 622933311, 638905960, 644413770, 650017368, 679563612, 711923784, 718769205, 755070680, 812521710, 821450520, 830577748, 849454515, 859218360, 889904730, 958358940, 970805160, 1038222185, 1067885676, 1083362280, 1132606020, 1150030728, 1186539640, 1245866622, 1288827540, 1334857095, 1359127224, 1437538410, 1625043420, 1661155496, 1698909030, 1779809460, 1868799933, 1916717880, 2076444370, 2135771352, 2265212040, 2491733244, 2577655080, 2669714190, 2875076820, 3114666555, 3250086840, 3397818060, 3559618920, 3737599866, 4152888740, 4983466488, 5339428380, 5750153640, 6229333110, 6795636120, 7475199732, 8305777480, 9343999665, 10678856760, 12458666220, 14950399464, 18687999330, 24917332440, 37375998660, 74751997320]

約数ペア:

[(1, 74751997320), (2, 37375998660), (3, 24917332440), (4, 18687999330), (5, 14950399464), (6, 12458666220), (7, 10678856760), (8, 9343999665), (9, 8305777480), (10, 7475199732), (11, 6795636120), (12, 6229333110), (13, 5750153640), (14, 5339428380), (15, 4983466488), (18, 4152888740), (20, 3737599866), (21, 3559618920), (22, 3397818060), (23, 3250086840), (24, 3114666555), (26, 2875076820), (28, 2669714190), (29, 2577655080), (30, 2491733244), (33, 2265212040), (35, 2135771352), (36, 2076444370), (39, 1916717880), (40, 1868799933), (42, 1779809460), (44, 1698909030), (45, 1661155496), (46, 1625043420), (52, 1437538410), (55, 1359127224), (56, 1334857095), (58, 1288827540), (60, 1245866622), (63, 1186539640), (65, 1150030728), (66, 1132606020), (69, 1083362280), (70, 1067885676), (72, 1038222185), (77, 970805160), (78, 958358940), (84, 889904730), (87, 859218360), (88, 849454515), (90, 830577748), (91, 821450520), (92, 812521710), (99, 755070680), (104, 718769205), (105, 711923784), (110, 679563612), (115, 650017368), (116, 644413770), (117, 638905960), (120, 622933311), (126, 593269820), (130, 575015364), (132, 566303010), (138, 541681140), (140, 533942838), (143, 522741240), (145, 515531016), (154, 485402580), (156, 479179470), (161, 464298120), (165, 453042408), (168, 444952365), (174, 429609180), (180, 415288874), (182, 410725260), (184, 406260855), (195, 383343576), (198, 377535340), (203, 368236440), (207, 361120760), (210, 355961892), (220, 339781806), (230, 325008684), (231, 323601720), (232, 322206885), (234, 319452980), (252, 296634910), (253, 295462440), (260, 287507682), (261, 286406120), (264, 283151505), (273, 273816840), (276, 270840570), (280, 266971419), (286, 261370620), (290, 257765508), (299, 250006680), (308, 242701290), (311, 240360120), (312, 239589735), (315, 237307928), (319, 234332280), (322, 232149060), (330, 226521204), (345, 216672456), (348, 214804590), (360, 207644437), (364, 205362630), (377, 198281160), (385, 194161032), (390, 191671788), (396, 188767670), (406, 184118220), (414, 180560380), (420, 177980946), (429, 174247080), (435, 171843672), (440, 169890903), (455, 164290104), (460, 162504342), (462, 161800860), (468, 159726490), (483, 154766040), (495, 151014136), (504, 148317455), (506, 147731220), (520, 143753841), (522, 143203060), (546, 136908420), (552, 135420285), (572, 130685310), (580, 128882754), (585, 127781192), (598, 125003340), (609, 122745480), (616, 121350645), (622, 120180060), (630, 118653964), (638, 117166140), (644, 116074530), (660, 113260602), (667, 112071960), (690, 108336228), (693, 107867240), (696, 107402295), (715, 104548248), (728, 102681315), (754, 99140580), (759, 98487480), (770, 97080516), (780, 95835894), (792, 94383835), (805, 92859624), (812, 92059110), (819, 91272280), (828, 90280190), (840, 88990473), (858, 87123540), (870, 85921836), (897, 83335560), (910, 82145052), (920, 81252171), (924, 80900430), (933, 80120040), (936, 79863245), (957, 78110760), (966, 77383020), (990, 75507068), (1001, 74677320), (1012, 73865610), (1015, 73647288), (1035, 72224152), (1044, 71601530), (1092, 68454210), (1131, 66093720), (1144, 65342655), (1155, 64720344), (1160, 64441377), (1170, 63890596), (1196, 62501670), (1218, 61372740), (1244, 60090030), (1260, 59326982), (1265, 59092488), (1276, 58583070), (1287, 58082360), (1288, 58037265), (1305, 57281224), (1320, 56630301), (1334, 56035980), (1365, 54763368), (1380, 54168114), (1386, 53933620), (1430, 52274124), (1449, 51588680), (1495, 50001336), (1508, 49570290), (1518, 49243740), (1540, 48540258), (1555, 48072024), (1560, 47917947), (1595, 46866456), (1610, 46429812), (1624, 46029555), (1638, 45636140), (1656, 45140095), (1716, 43561770), (1740, 42960918), (1771, 42208920), (1794, 41667780), (1820, 41072526), (1827, 40915160), (1848, 40450215), (1866, 40060020), (1885, 39656232), (1914, 39055380), (1932, 38691510), (1980, 37753534), (2001, 37357320), (2002, 37338660), (2024, 36932805), (2030, 36823644), (2070, 36112076), (2088, 35800765), (2093, 35715240), (2145, 34849416), (2177, 34337160), (2184, 34227105), (2233, 33476040), (2262, 33046860), (2277, 32829160), (2310, 32360172), (2340, 31945298), (2392, 31250835), (2415, 30953208), (2436, 30686370), (2488, 30045015), (2520, 29663491), (2530, 29546244), (2552, 29291535), (2574, 29041180), (2610, 28640612), (2639, 28325880), (2668, 28017990), (2691, 27778520), (2730, 27381684), (2760, 27084057), (2772, 26966810), (2799, 26706680), (2860, 26137062), (2871, 26036920), (2898, 25794340), (2990, 25000668), (3003, 24892440), (3016, 24785145), (3036, 24621870), (3045, 24549096), (3080, 24270129), (3110, 24036012), (3190, 23433228), (3220, 23214906), (3276, 22818070), (3289, 22727880), (3335, 22414392), (3393, 22031240), (3421, 21850920), (3432, 21780885), (3465, 21573448), (3480, 21480459), (3542, 21104460), (3588, 20833890), (3640, 20536263), (3654, 20457580), (3732, 20030010), (3770, 19828116), (3795, 19697496), (3828, 19527690), (3864, 19345755), (3960, 18876767), (4002, 18678660), (4004, 18669330), (4043, 18489240), (4060, 18411822), (4095, 18254456), (4140, 18056038), (4147, 18025560), (4186, 17857620), (4290, 17424708), (4354, 17168580), (4466, 16738020), (4485, 16667112), (4524, 16523430), (4554, 16414580), (4620, 16180086), (4665, 16024008), (4669, 16010280), (4680, 15972649), (4785, 15622152), (4830, 15476604), (4872, 15343185), (5005, 14935464), (5060, 14773122), (5148, 14520590), (5220, 14320306), (5278, 14162940), (5313, 14069640), (5336, 14008995), (5382, 13889260), (5460, 13690842), (5544, 13483405), (5598, 13353340), (5655, 13218744), (5720, 13068531), (5742, 13018460), (5796, 12897170), (5980, 12500334), (6003, 12452440), (6006, 12446220), (6072, 12310935), (6090, 12274548), (6220, 12018006), (6279, 11905080), (6380, 11716614), (6435, 11616472), (6440, 11607453), (6531, 11445720), (6552, 11409035), (6578, 11363940), (6670, 11207196), (6699, 11158680), (6786, 11015620), (6842, 10925460), (6930, 10786724), (7084, 10552230), (7153, 10450440), (7176, 10416945), (7245, 10317736), (7308, 10228790), (7337, 10188360), (7464, 10015005), (7540, 9914058), (7590, 9848748), (7656, 9763845), (7917, 9441960), (8004, 9339330), (8008, 9334665), (8086, 9244620), (8120, 9205911), (8190, 9127228), (8280, 9028019), (8294, 9012780), (8372, 8928810), (8580, 8712354), (8671, 8620920), (8708, 8584290), (8855, 8441784), (8932, 8369010), (8970, 8333556), (9009, 8297480), (9019, 8288280), (9048, 8261715), (9108, 8207290), (9135, 8183032), (9240, 8090043), (9330, 8012004), (9338, 8005140), (9570, 7811076), (9660, 7738302), (9867, 7575960), (10005, 7471464), (10010, 7467732), (10120, 7386561), (10263, 7283640), (10296, 7260295), (10440, 7160153), (10465, 7143048), (10556, 7081470), (10626, 7034820), (10764, 6944630), (10885, 6867432), (10920, 6845421), (11165, 6695208), (11196, 6676670), (11310, 6609372), (11385, 6565832), (11484, 6509230), (11592, 6448585), (11960, 6250167), (12006, 6226220), (12012, 6223110), (12129, 6163080), (12180, 6137274), (12440, 6009003), (12441, 6008520), (12558, 5952540), (12760, 5858307), (12870, 5808236), (13062, 5722860), (13156, 5681970), (13195, 5665176), (13340, 5603598), (13398, 5579340), (13455, 5555704), (13572, 5507810), (13684, 5462730), (13860, 5393362), (13995, 5341336), (14007, 5336760), (14168, 5276115), (14306, 5225220), (14355, 5207384), (14490, 5158868), (14616, 5114395), (14674, 5094180), (15015, 4978488), (15080, 4957029), (15180, 4924374), (15834, 4720980), (15939, 4689880), (16008, 4669665), (16172, 4622310), (16380, 4563614), (16445, 4545576), (16588, 4506390), (16744, 4464405), (16965, 4406248), (17105, 4370184), (17160, 4356177), (17342, 4310460), (17416, 4292145), (17710, 4220892), (17864, 4184505), (17940, 4166778), (18018, 4148740), (18038, 4144140), (18216, 4103645), (18270, 4091516), (18660, 4006002), (18676, 4002570), (18837, 3968360), (19140, 3905538), (19320, 3869151), (19593, 3815240), (19734, 3787980), (20010, 3735732), (20020, 3733866), (20097, 3719560), (20215, 3697848), (20526, 3641820), (20735, 3605112), (20930, 3571524), (21112, 3540735), (21252, 3517410), (21459, 3483480), (21528, 3472315), (21770, 3433716), (22011, 3396120), (22330, 3347604), (22392, 3338335), (22620, 3304686), (22770, 3282916), (22968, 3254615), (23023, 3246840), (23345, 3202056), (23751, 3147320), (23947, 3121560), (24012, 3113110), (24024, 3111555), (24258, 3081540), (24360, 3068637), (24882, 3004260), (25116, 2976270), (25740, 2904118), (26013, 2873640), (26124, 2861430), (26312, 2840985), (26390, 2832588), (26565, 2813928), (26680, 2801799), (26796, 2789670), (26910, 2777852), (27057, 2762760), (27144, 2753905), (27368, 2731365), (27720, 2696681), (27990, 2670668), (28014, 2668380), (28301, 2641320), (28612, 2612610), (28710, 2603692), (28980, 2579434), (29029, 2575080), (29348, 2547090), (29601, 2525320), (30015, 2490488), (30030, 2489244), (30360, 2462187), (30789, 2427880), (31395, 2381016), (31668, 2360490), (31878, 2344940), (32344, 2311155), (32655, 2289144), (32760, 2281807), (32890, 2272788), (33176, 2253195), (33495, 2231736), (33930, 2203124), (34210, 2185092), (34684, 2155230), (35420, 2110446), (35765, 2090088), (35880, 2083389), (36036, 2074370), (36076, 2072070), (36387, 2054360), (36540, 2045758), (36685, 2037672), (37320, 2003001), (37323, 2002840), (37352, 2001285), (37674, 1984180), (38280, 1952769), (39186, 1907620), (39468, 1893990), (39585, 1888392), (40020, 1867866), (40040, 1866933), (40194, 1859780), (40430, 1848924), (41052, 1820910), (41470, 1802556), (41860, 1785762), (42021, 1778920), (42504, 1758705), (42918, 1741740), (43355, 1724184), (43540, 1716858), (44022, 1698060), (44473, 1680840), (44660, 1673802), (45045, 1659496), (45095, 1657656), (45240, 1652343), (45540, 1641458), (46046, 1623420), (46690, 1601028), (47502, 1573660), (47894, 1560780), (48024, 1556555), (48516, 1540770), (49335, 1515192), (49764, 1502130), (50071, 1492920), (50232, 1488135), (51315, 1456728), (51359, 1455480), (51480, 1452059), (52026, 1436820), (52248, 1430715), (52780, 1416294), (53130, 1406964), (53592, 1394835), (53820, 1388926), (54114, 1381380), (55980, 1335334), (56028, 1334190), (56602, 1320660), (57224, 1306305), (57420, 1301846), (57960, 1289717), (58058, 1287540), (58696, 1273545), (59202, 1262660), (60030, 1245244), (60060, 1244622), (60645, 1232616), (60697, 1231560), (61578, 1213940), (62205, 1201704), (62790, 1190508), (63133, 1184040), (63336, 1180245), (63756, 1172470), (64377, 1161160), (65310, 1144572), (65780, 1136394), (66033, 1132040), (66990, 1115868), (67860, 1101562), (68420, 1092546), (69069, 1082280), (69368, 1077615), (70035, 1067352), (70840, 1055223), (71530, 1045044), (71841, 1040520), (72072, 1037185), (72152, 1036035), (72774, 1027180), (73080, 1022879), (73370, 1018836), (74646, 1001420), (75348, 992090), (78039, 957880), (78372, 953810), (78683, 950040), (78936, 946995), (79170, 944196), (79695, 937976), (80040, 933933), (80388, 929890), (80860, 924462), (81171, 920920), (82104, 910455), (82940, 901278), (83720, 892881), (84042, 889460), (84903, 880440), (85836, 870870), (86710, 862092), (87080, 858429), (87087, 858360), (88044, 849030), (88946, 840420), (89320, 836901), (90090, 829748), (90190, 828828), (91080, 820729), (92092, 811710), (92989, 803880), (93380, 800514), (94185, 793672), (95004, 786830), (95381, 783720), (95788, 780390), (97032, 770385), (97965, 763048), (98670, 757596), (99209, 753480), (99528, 751065), (100142, 746460), (100485, 743912), (102630, 728364), (102718, 727740), (104052, 718410), (105560, 708147), (106260, 703482), (107295, 696696), (107640, 694463), (108228, 690690), (110055, 679224), (111960, 667667), (112056, 667095), (113204, 660330), (114840, 650923), (115115, 649368), (116116, 643770), (117247, 637560), (118404, 631330), (118755, 629464), (119735, 624312), (120060, 622622), (120120, 622311), (121290, 616308), (121394, 615780), (123156, 606970), (124410, 600852), (125580, 595254), (126266, 592020), (127512, 586235), (128754, 580580), (130065, 574728), (130620, 572286), (131560, 568197), (132066, 566020), (133419, 560280), (133980, 557934), (135285, 552552), (135720, 550781), (136840, 546273), (138138, 541140), (140070, 533676), (141505, 528264), (143060, 522522), (143682, 520260), (145145, 515016), (145548, 513590), (146740, 509418), (148005, 505064), (149292, 500710), (150213, 497640), (150696, 496045), (153945, 485576), (154077, 485160), (156078, 478940), (156744, 476905), (157366, 475020), (158340, 472098), (159390, 468988), (160776, 464945), (161720, 462231), (162342, 460460), (165880, 450639), (168084, 444730), (169806, 440220), (171672, 435435), (173420, 431046), (174174, 429180), (176088, 424515), (177892, 420210), (180180, 414874), (180380, 414414), (181935, 410872), (182091, 410520), (184184, 405855), (185978, 401940), (186615, 400568), (186760, 400257), (188370, 396836), (189399, 394680), (190008, 393415), (190762, 391860), (191576, 390195), (195930, 381524), (197340, 378798), (198418, 376740), (200284, 373230), (200970, 371956), (205260, 364182), (205436, 363870), (207207, 360760), (207437, 360360), (208104, 359205), (210105, 355784), (212520, 351741), (214590, 348348), (215523, 346840), (216456, 345345), (220110, 339612), (222365, 336168), (226408, 330165), (230230, 324684), (232232, 321885), (234494, 318780), (236049, 316680), (236808, 315665), (237510, 314732), (239470, 312156), (240120, 311311), (242580, 308154), (242788, 307890), (246312, 303485), (248820, 300426), (250355, 298584), (251160, 297627), (252532, 296010), (254709, 293480), (256795, 291096), (257508, 290290), (260130, 287364), (261240, 286143), (261261, 286120), (264132, 283010), (266838, 280140), (267960, 278967), (270570, 276276)]