89197136280

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:131

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 46, 49, 54, 56, 57, 58, 60, 63, 69, 70, 72, 76, 84, 87, 90, 92, 95, 98, 105, 108, 114, 115, 116, 120, 126, 133, 135, 138, 140, 145, 147, 152, 161, 168, 171, 174, 180, 184, 189, 190, 196, 203, 207, 210, 216, 228, 230, 232, 245, 252, 261, 266, 270, 276, 280, 285, 290, 294, 315, 322, 342, 343, 345, 348, 360, 361, 378, 380, 392, 399, 406, 414, 420, 435, 437, 441, 456, 460, 483, 490, 504, 513, 522, 532, 540, 551, 552, 570, 580, 588, 609, 621, 630, 644, 665, 667, 684, 686, 690, 696, 722, 735, 756, 760, 783, 798, 805, 812, 828, 840, 855, 870, 874, 882, 920, 931, 945, 966, 980, 1015, 1026, 1029, 1035, 1044, 1064, 1080, 1083, 1102, 1127, 1140, 1160, 1176, 1197, 1218, 1242, 1260, 1288, 1305, 1311, 1323, 1330, 1334, 1368, 1372, 1380, 1421, 1444, 1449, 1470, 1512, 1566, 1596, 1610, 1624, 1653, 1656, 1710, 1715, 1740, 1748, 1764, 1805, 1827, 1862, 1890, 1932, 1960, 1995, 2001, 2030, 2052, 2058, 2070, 2088, 2166, 2185, 2204, 2205, 2254, 2280, 2394, 2415, 2436, 2484, 2520, 2527, 2565, 2610, 2622, 2646, 2660, 2668, 2744, 2755, 2760, 2793, 2842, 2888, 2898, 2940, 3045, 3059, 3087, 3105, 3132, 3192, 3220, 3249, 3306, 3335, 3381, 3420, 3430, 3480, 3496, 3528, 3591, 3610, 3654, 3724, 3780, 3857, 3864, 3915, 3933, 3990, 4002, 4060, 4104, 4116, 4140, 4263, 4332, 4347, 4370, 4408, 4410, 4508, 4655, 4669, 4788, 4830, 4872, 4959, 4968, 5054, 5130, 5145, 5220, 5244, 5292, 5320, 5336, 5415, 5481, 5510, 5586, 5635, 5684, 5796, 5880, 5985, 6003, 6090, 6118, 6174, 6210, 6264, 6440, 6498, 6517, 6555, 6612, 6615, 6670, 6762, 6840, 6860, 7105, 7182, 7220, 7245, 7308, 7448, 7560, 7581, 7714, 7830, 7866, 7889, 7980, 8004, 8120, 8232, 8265, 8280, 8303, 8379, 8526, 8664, 8694, 8740, 8820, 9016, 9135, 9177, 9261, 9310, 9338, 9576, 9660, 9747, 9918, 9947, 10005, 10108, 10143, 10260, 10290, 10440, 10469, 10488, 10584, 10830, 10962, 11020, 11172, 11270, 11368, 11571, 11592, 11799, 11970, 12006, 12180, 12236, 12348, 12420, 12635, 12673, 12789, 12996, 13034, 13110, 13224, 13230, 13340, 13524, 13720, 13965, 14007, 14210, 14364, 14440, 14490, 14616, 14877, 15162, 15295, 15428, 15435, 15660, 15732, 15778, 15960, 16008, 16245, 16530, 16606, 16758, 16905, 17052, 17388, 17480, 17640, 17689, 17955, 18009, 18270, 18354, 18522, 18620, 18676, 19285, 19320, 19494, 19551, 19665, 19836, 19894, 20010, 20216, 20286, 20520, 20580, 20938, 21315, 21413, 21660, 21735, 21924, 22040, 22344, 22540, 22743, 23142, 23345, 23598, 23667, 23940, 24012, 24360, 24472, 24696, 24795, 24840, 24909, 25137, 25270, 25346, 25578, 25992, 26068, 26220, 26460, 26680, 26999, 27048, 27405, 27531, 27930, 28014, 28420, 28728, 28980, 29754, 29841, 30015, 30324, 30429, 30590, 30856, 30870, 31320, 31407, 31464, 31556, 32490, 32585, 32683, 33060, 33212, 33516, 33810, 34104, 34713, 34776, 35378, 35910, 36018, 36540, 36708, 37044, 37240, 37352, 37905, 38019, 38367, 38570, 38988, 39102, 39330, 39445, 39672, 39788, 40020, 40572, 41160, 41515, 41876, 41895, 42021, 42630, 42826, 43320, 43470, 43848, 45080, 45486, 45885, 46284, 46305, 46690, 47196, 47334, 47880, 48024, 48735, 49590, 49735, 49818, 50274, 50540, 50692, 50715, 51156, 52136, 52345, 52440, 52920, 53067, 53998, 54810, 55062, 55860, 56028, 56840, 57855, 57960, 58121, 58653, 58995, 59508, 59682, 60030, 60648, 60858, 61180, 61740, 62814, 63112, 63365, 63945, 64239, 64980, 65170, 65366, 66120, 66424, 67032, 67620, 68229, 69426, 70035, 70756, 71001, 71820, 72036, 73080, 73283, 73416, 74088, 74385, 74727, 75810, 76038, 76734, 77140, 77976, 78204, 78660, 78890, 79576, 80040, 80997, 81144, 82593, 83030, 83752, 83790, 84042, 85260, 85652, 86940, 88445, 88711, 89523, 90045, 90972, 91770, 92568, 92610, 93380, 94221, 94392, 94668, 97470, 97755, 98049, 99180, 99470, 99636, 100548, 101080, 101384, 101430, 102312, 104139, 104690, 106134, 107065, 107996, 109620, 110124, 111720, 112056, 113715, 114057, 115710, 116242, 117306, 117990, 118335, 119016, 119364, 120060, 121716, 122360, 123480, 123823, 124545, 125628, 125685, 126063, 126730, 127890, 128478, 129960, 130340, 130732, 134995, 135240, 136458, 137655, 138852, 140070, 141512, 142002, 143640, 144072, 146566, 148770, 149205, 149454, 149891, 151620, 152076, 152145, 153468, 154280, 156408, 157035, 157320, 157780, 159201, 161994, 163415, 165186, 166060, 167580, 168084, 170520, 171304, 173565, 173880, 174363, 175959, 176890, 177422, 179046, 180090, 181944, 183540, 185220, 186760, 188442, 188993, 189336, 190095, 191835, 192717, 194940, 195510, 196098, 198360, 198940, 199272, 201096, 202860, 208278, 209380, 210105, 212268, 213003, 214130, 215992, 219240, 219849, 220248, 224181, 227430, 228114, 228781, 231420, 232484, 234612, 235980, 236670, 238728, 240120, 240787, 242991, 243432, 247646, 249090, 251256, 251370, 252126, 253460, 255780, 256956, 260680, 261464, 265335, 266133, 268569, 269990, 272916, 275310, 277704, 280140, 282663, 284004, 290605, 293132, 293265, 294147, 297540, 298410, 298908, 299782, 303240, 304152, 304290, 306936, 314070, 315560, 318402, 321195, 323988, 326830, 330372, 332120, 335160, 336168, 341145, 342171, 347130, 348726, 351918, 353780, 354844, 355005, 358092, 360180, 366415, 367080, 370440, 371469, 373635, 376884, 377986, 380190, 383670, 385434, 389880, 391020, 392196, 397880, 404985, 405720, 406847, 412965, 416556, 418760, 420210, 424536, 426006, 428260, 439698, 443555, 447615, 448362, 449673, 454860, 456228, 457562, 462840, 464968, 469224, 471105, 471960, 473340, 477603, 481574, 485982, 490245, 495292, 498180, 502740, 504252, 506920, 511560, 512981, 513912, 520695, 523089, 530670, 532266, 537138, 539980, 545832, 550620, 560280, 565326, 566979, 568008, 570285, 578151, 581210, 586264, 586530, 588294, 595080, 596820, 597816, 599564, 608580, 619115, 620977, 628140, 630315, 636804, 642390, 647976, 653660, 659547, 660744, 682290, 684342, 686343, 694260, 697452, 703836, 707560, 709688, 710010, 716184, 720360, 722361, 728973, 732830, 742938, 747270, 749455, 753768, 755972, 760380, 767340, 770868, 782040, 784392, 796005, 798399, 809970, 813694, 825930, 833112, 840420, 852012, 856520, 871815, 879396, 879795, 882441, 887110, 895230, 896724, 899346, 909720, 912456, 915124, 942210, 944965, 946680, 955206, 963148, 963585, 971964, 980490, 990584, 996360, 1005480, 1008504, 1025962, 1041390, 1046178, 1061340, 1064532, 1065015, 1074276, 1079960, 1099245, 1101240, 1114407, 1120905, 1130652, 1133958, 1140570, 1143905, 1156302, 1162420, 1173060, 1176588, 1193640, 1199128, 1203935, 1214955, 1217160, 1220541, 1238230, 1241954, 1256280, 1260630, 1273608, 1284780, 1307320, 1319094, 1330665, 1342845, 1349019, 1364580, 1368684, 1372686, 1388520, 1394904, 1407672, 1413315, 1420020, 1444722, 1457946, 1465660, 1470735, 1485876, 1494540, 1498910, 1511944, 1520760, 1534680, 1538943, 1541736, 1569267, 1592010, 1596798, 1619940, 1627388, 1651860, 1680840, 1685509, 1700937, 1704024, 1710855, 1743630, 1758792, 1759590, 1764882, 1774220, 1790460, 1793448, 1798692, 1830248, 1857345, 1862931, 1884420, 1889930, 1910412, 1926296, 1927170, 1943928, 1960980, 1978641, 2034235, 2051924, 2059029, 2082780, 2092356, 2122680, 2129064, 2130030, 2148552, 2167083, 2198490, 2228814, 2241810, 2248365, 2261304, 2267916, 2281140, 2287810, 2312604, 2324840, 2346120, 2353176, 2388015, 2395197, 2407870, 2429910, 2441082, 2476460, 2483908, 2521260, 2564905, 2569560, 2615445, 2638188, 2661330, 2685690, 2698038, 2729160, 2737368, 2745372, 2826630, 2834895, 2840040, 2847929, 2889444, 2890755, 2915892, 2931320, 2941470, 2971752, 2989080, 2997820, 3077886, 3104885, 3138534, 3184020, 3193596, 3239880, 3254776, 3297735, 3303720, 3343221, 3371018, 3401874, 3421710, 3431715, 3487260, 3519180, 3529764, 3548440, 3580920, 3590867, 3597384, 3611805, 3644865, 3661623, 3714690, 3725862, 3768840, 3779860, 3820824, 3854340, 3921960, 3957282, 3991995, 4047057, 4068470, 4103848, 4118058, 4165560, 4184712, 4260060, 4334166, 4346839, 4396980, 4412205, 4457628, 4483620, 4496730, 4535832, 4562280, 4575620, 4616829, 4625208, 4776030, 4790394, 4815740, 4859820, 4882164, 4952920, 4967816, 5042520, 5056527, 5102811, 5129810, 5230890, 5276376, 5322660, 5371380, 5396076, 5490744, 5572035, 5588793, 5653260, 5669790, 5695858, 5778888, 5781510, 5831784, 5882940, 5995640, 6102705, 6155772, 6177087, 6209770, 6277068, 6368040, 6387192, 6501249, 6595470, 6686442, 6742036, 6745095, 6803748, 6843420, 6863430, 6974520, 7038360, 7059528, 7181734, 7223610, 7289730, 7323246, 7429380, 7451724, 7559720, 7694715, 7708680, 7846335, 7914564, 7983990, 8094114, 8136940, 8236116, 8427545, 8504685, 8520120, 8543787, 8668332, 8693678, 8793960, 8824410, 8915256, 8967240, 8993460, 9151240, 9233658, 9314655, 9552060, 9580788, 9631480, 9719640, 9764328, 9893205, 10113054, 10205622, 10259620, 10295145, 10461780, 10645320, 10742760, 10772601, 10792152, 10835415, 10984869, 11144070, 11177586, 11306520, 11339580, 11391716, 11563020, 11765880, 11798563, 11975985, 12205410, 12311544, 12354174, 12419540, 12554136, 13002498, 13040517, 13190940, 13372884, 13484072, 13490190, 13607496, 13686840, 13726860, 13850487, 14239645, 14363468, 14447220, 14579460, 14646492, 14858760, 14903448, 15169581, 15389430, 15692670, 15829128, 15967980, 16188228, 16273880, 16472232, 16716105, 16766379, 16855090, 17009370, 17087574, 17336664, 17387356, 17648820, 17954335, 17986920, 18308115, 18467316, 18629310, 19104120, 19161576, 19786410, 20226108, 20235285, 20411244, 20519240, 20590290, 20923560, 21545202, 21670830, 21734195, 21969738, 22288140, 22355172, 22679160, 22783432, 23084145, 23126040, 23597126, 23951970, 24410820, 24708348, 24839080, 25282635, 25514055, 25631361, 26004996, 26081034, 26381880, 26745768, 26980380, 27453720, 27700974, 27943965, 28479290, 28726936, 28894440, 29158920, 29292984, 30339162, 30778860, 30885435, 31385340, 31935960, 32317803, 32376456, 32506245, 33432210, 33532758, 33710180, 34018740, 34175148, 34774712, 35297640, 35395689, 35908670, 36616230, 36934632, 37258620, 39121551, 39572820, 40452216, 40470570, 40822488, 41180580, 42718935, 43090404, 43341660, 43468390, 43939476, 44576280, 44710344, 45508743, 46168290, 47194252, 47903940, 48821640, 49416696, 50565270, 51028110, 51262722, 52009992, 52162068, 53863005, 53960760, 54924345, 55401948, 55887930, 56958580, 58992815, 60678324, 61557720, 61770870, 62770680, 64635606, 65012490, 65202585, 66864420, 67065516, 67420360, 68037480, 68350296, 69252435, 70791378, 71817340, 73232460, 74517240, 75847905, 76894083, 78243102, 79145640, 80941140, 82361160, 82589941, 83831895, 85437870, 86180808, 86683320, 86936780, 87878952, 91017486, 92336580, 94388504, 95807880, 96953409, 101130540, 102056220, 102525444, 104324136, 106187067, 107726010, 109848690, 110803896, 111775860, 113917160, 117364653, 117985630, 121356648, 123541740, 128156805, 129271212, 130024980, 130405170, 133728840, 134131032, 138504870, 141582756, 143634680, 146464920, 151695810, 153788166, 156486204, 161589015, 161882280, 165179882, 167663790, 170875740, 173873560, 176978445, 182034972, 184673160, 193906818, 195607755, 202261080, 204112440, 205050888, 212374134, 215452020, 219697380, 223551720, 227543715, 234729306, 235971260, 247083480, 247769823, 256313610, 258542424, 260049960, 260810340, 277009740, 283165512, 303391620, 307576332, 312972408, 318561201, 323178030, 330359764, 335327580, 341751480, 353956890, 364069944, 384470415, 387813636, 391215510, 412949705, 424748268, 430904040, 439394760, 455087430, 469458612, 471942520, 484767045, 495539646, 512627220, 521620680, 530935335, 554019480, 586823265, 606783240, 615152664, 637122402, 646356060, 660719528, 670655160, 707913780, 743309469, 768940830, 775627272, 782431020, 825899410, 849496536, 910174860, 938917224, 969534090, 991079292, 1025254440, 1061870670, 1173646530, 1238849115, 1274244804, 1292712120, 1415827560, 1486618938, 1537881660, 1564862040, 1592806005, 1651798820, 1820349720, 1939068180, 1982158584, 2123741340, 2229928407, 2347293060, 2477698230, 2548489608, 2973237876, 3075763320, 3185612010, 3303597640, 3716547345, 3878136360, 4247482680, 4459856814, 4694586120, 4955396460, 5946475752, 6371224020, 7433094690, 8919713628, 9910792920, 11149642035, 12742448040, 14866189380, 17839427256, 22299284070, 29732378760, 44598568140, 89197136280]

約数ペア:

[(1, 89197136280), (2, 44598568140), (3, 29732378760), (4, 22299284070), (5, 17839427256), (6, 14866189380), (7, 12742448040), (8, 11149642035), (9, 9910792920), (10, 8919713628), (12, 7433094690), (14, 6371224020), (15, 5946475752), (18, 4955396460), (19, 4694586120), (20, 4459856814), (21, 4247482680), (23, 3878136360), (24, 3716547345), (27, 3303597640), (28, 3185612010), (29, 3075763320), (30, 2973237876), (35, 2548489608), (36, 2477698230), (38, 2347293060), (40, 2229928407), (42, 2123741340), (45, 1982158584), (46, 1939068180), (49, 1820349720), (54, 1651798820), (56, 1592806005), (57, 1564862040), (58, 1537881660), (60, 1486618938), (63, 1415827560), (69, 1292712120), (70, 1274244804), (72, 1238849115), (76, 1173646530), (84, 1061870670), (87, 1025254440), (90, 991079292), (92, 969534090), (95, 938917224), (98, 910174860), (105, 849496536), (108, 825899410), (114, 782431020), (115, 775627272), (116, 768940830), (120, 743309469), (126, 707913780), (133, 670655160), (135, 660719528), (138, 646356060), (140, 637122402), (145, 615152664), (147, 606783240), (152, 586823265), (161, 554019480), (168, 530935335), (171, 521620680), (174, 512627220), (180, 495539646), (184, 484767045), (189, 471942520), (190, 469458612), (196, 455087430), (203, 439394760), (207, 430904040), (210, 424748268), (216, 412949705), (228, 391215510), (230, 387813636), (232, 384470415), (245, 364069944), (252, 353956890), (261, 341751480), (266, 335327580), (270, 330359764), (276, 323178030), (280, 318561201), (285, 312972408), (290, 307576332), (294, 303391620), (315, 283165512), (322, 277009740), (342, 260810340), (343, 260049960), (345, 258542424), (348, 256313610), (360, 247769823), (361, 247083480), (378, 235971260), (380, 234729306), (392, 227543715), (399, 223551720), (406, 219697380), (414, 215452020), (420, 212374134), (435, 205050888), (437, 204112440), (441, 202261080), (456, 195607755), (460, 193906818), (483, 184673160), (490, 182034972), (504, 176978445), (513, 173873560), (522, 170875740), (532, 167663790), (540, 165179882), (551, 161882280), (552, 161589015), (570, 156486204), (580, 153788166), (588, 151695810), (609, 146464920), (621, 143634680), (630, 141582756), (644, 138504870), (665, 134131032), (667, 133728840), (684, 130405170), (686, 130024980), (690, 129271212), (696, 128156805), (722, 123541740), (735, 121356648), (756, 117985630), (760, 117364653), (783, 113917160), (798, 111775860), (805, 110803896), (812, 109848690), (828, 107726010), (840, 106187067), (855, 104324136), (870, 102525444), (874, 102056220), (882, 101130540), (920, 96953409), (931, 95807880), (945, 94388504), (966, 92336580), (980, 91017486), (1015, 87878952), (1026, 86936780), (1029, 86683320), (1035, 86180808), (1044, 85437870), (1064, 83831895), (1080, 82589941), (1083, 82361160), (1102, 80941140), (1127, 79145640), (1140, 78243102), (1160, 76894083), (1176, 75847905), (1197, 74517240), (1218, 73232460), (1242, 71817340), (1260, 70791378), (1288, 69252435), (1305, 68350296), (1311, 68037480), (1323, 67420360), (1330, 67065516), (1334, 66864420), (1368, 65202585), (1372, 65012490), (1380, 64635606), (1421, 62770680), (1444, 61770870), (1449, 61557720), (1470, 60678324), (1512, 58992815), (1566, 56958580), (1596, 55887930), (1610, 55401948), (1624, 54924345), (1653, 53960760), (1656, 53863005), (1710, 52162068), (1715, 52009992), (1740, 51262722), (1748, 51028110), (1764, 50565270), (1805, 49416696), (1827, 48821640), (1862, 47903940), (1890, 47194252), (1932, 46168290), (1960, 45508743), (1995, 44710344), (2001, 44576280), (2030, 43939476), (2052, 43468390), (2058, 43341660), (2070, 43090404), (2088, 42718935), (2166, 41180580), (2185, 40822488), (2204, 40470570), (2205, 40452216), (2254, 39572820), (2280, 39121551), (2394, 37258620), (2415, 36934632), (2436, 36616230), (2484, 35908670), (2520, 35395689), (2527, 35297640), (2565, 34774712), (2610, 34175148), (2622, 34018740), (2646, 33710180), (2660, 33532758), (2668, 33432210), (2744, 32506245), (2755, 32376456), (2760, 32317803), (2793, 31935960), (2842, 31385340), (2888, 30885435), (2898, 30778860), (2940, 30339162), (3045, 29292984), (3059, 29158920), (3087, 28894440), (3105, 28726936), (3132, 28479290), (3192, 27943965), (3220, 27700974), (3249, 27453720), (3306, 26980380), (3335, 26745768), (3381, 26381880), (3420, 26081034), (3430, 26004996), (3480, 25631361), (3496, 25514055), (3528, 25282635), (3591, 24839080), (3610, 24708348), (3654, 24410820), (3724, 23951970), (3780, 23597126), (3857, 23126040), (3864, 23084145), (3915, 22783432), (3933, 22679160), (3990, 22355172), (4002, 22288140), (4060, 21969738), (4104, 21734195), (4116, 21670830), (4140, 21545202), (4263, 20923560), (4332, 20590290), (4347, 20519240), (4370, 20411244), (4408, 20235285), (4410, 20226108), (4508, 19786410), (4655, 19161576), (4669, 19104120), (4788, 18629310), (4830, 18467316), (4872, 18308115), (4959, 17986920), (4968, 17954335), (5054, 17648820), (5130, 17387356), (5145, 17336664), (5220, 17087574), (5244, 17009370), (5292, 16855090), (5320, 16766379), (5336, 16716105), (5415, 16472232), (5481, 16273880), (5510, 16188228), (5586, 15967980), (5635, 15829128), (5684, 15692670), (5796, 15389430), (5880, 15169581), (5985, 14903448), (6003, 14858760), (6090, 14646492), (6118, 14579460), (6174, 14447220), (6210, 14363468), (6264, 14239645), (6440, 13850487), (6498, 13726860), (6517, 13686840), (6555, 13607496), (6612, 13490190), (6615, 13484072), (6670, 13372884), (6762, 13190940), (6840, 13040517), (6860, 13002498), (7105, 12554136), (7182, 12419540), (7220, 12354174), (7245, 12311544), (7308, 12205410), (7448, 11975985), (7560, 11798563), (7581, 11765880), (7714, 11563020), (7830, 11391716), (7866, 11339580), (7889, 11306520), (7980, 11177586), (8004, 11144070), (8120, 10984869), (8232, 10835415), (8265, 10792152), (8280, 10772601), (8303, 10742760), (8379, 10645320), (8526, 10461780), (8664, 10295145), (8694, 10259620), (8740, 10205622), (8820, 10113054), (9016, 9893205), (9135, 9764328), (9177, 9719640), (9261, 9631480), (9310, 9580788), (9338, 9552060), (9576, 9314655), (9660, 9233658), (9747, 9151240), (9918, 8993460), (9947, 8967240), (10005, 8915256), (10108, 8824410), (10143, 8793960), (10260, 8693678), (10290, 8668332), (10440, 8543787), (10469, 8520120), (10488, 8504685), (10584, 8427545), (10830, 8236116), (10962, 8136940), (11020, 8094114), (11172, 7983990), (11270, 7914564), (11368, 7846335), (11571, 7708680), (11592, 7694715), (11799, 7559720), (11970, 7451724), (12006, 7429380), (12180, 7323246), (12236, 7289730), (12348, 7223610), (12420, 7181734), (12635, 7059528), (12673, 7038360), (12789, 6974520), (12996, 6863430), (13034, 6843420), (13110, 6803748), (13224, 6745095), (13230, 6742036), (13340, 6686442), (13524, 6595470), (13720, 6501249), (13965, 6387192), (14007, 6368040), (14210, 6277068), (14364, 6209770), (14440, 6177087), (14490, 6155772), (14616, 6102705), (14877, 5995640), (15162, 5882940), (15295, 5831784), (15428, 5781510), (15435, 5778888), (15660, 5695858), (15732, 5669790), (15778, 5653260), (15960, 5588793), (16008, 5572035), (16245, 5490744), (16530, 5396076), (16606, 5371380), (16758, 5322660), (16905, 5276376), (17052, 5230890), (17388, 5129810), (17480, 5102811), (17640, 5056527), (17689, 5042520), (17955, 4967816), (18009, 4952920), (18270, 4882164), (18354, 4859820), (18522, 4815740), (18620, 4790394), (18676, 4776030), (19285, 4625208), (19320, 4616829), (19494, 4575620), (19551, 4562280), (19665, 4535832), (19836, 4496730), (19894, 4483620), (20010, 4457628), (20216, 4412205), (20286, 4396980), (20520, 4346839), (20580, 4334166), (20938, 4260060), (21315, 4184712), (21413, 4165560), (21660, 4118058), (21735, 4103848), (21924, 4068470), (22040, 4047057), (22344, 3991995), (22540, 3957282), (22743, 3921960), (23142, 3854340), (23345, 3820824), (23598, 3779860), (23667, 3768840), (23940, 3725862), (24012, 3714690), (24360, 3661623), (24472, 3644865), (24696, 3611805), (24795, 3597384), (24840, 3590867), (24909, 3580920), (25137, 3548440), (25270, 3529764), (25346, 3519180), (25578, 3487260), (25992, 3431715), (26068, 3421710), (26220, 3401874), (26460, 3371018), (26680, 3343221), (26999, 3303720), (27048, 3297735), (27405, 3254776), (27531, 3239880), (27930, 3193596), (28014, 3184020), (28420, 3138534), (28728, 3104885), (28980, 3077886), (29754, 2997820), (29841, 2989080), (30015, 2971752), (30324, 2941470), (30429, 2931320), (30590, 2915892), (30856, 2890755), (30870, 2889444), (31320, 2847929), (31407, 2840040), (31464, 2834895), (31556, 2826630), (32490, 2745372), (32585, 2737368), (32683, 2729160), (33060, 2698038), (33212, 2685690), (33516, 2661330), (33810, 2638188), (34104, 2615445), (34713, 2569560), (34776, 2564905), (35378, 2521260), (35910, 2483908), (36018, 2476460), (36540, 2441082), (36708, 2429910), (37044, 2407870), (37240, 2395197), (37352, 2388015), (37905, 2353176), (38019, 2346120), (38367, 2324840), (38570, 2312604), (38988, 2287810), (39102, 2281140), (39330, 2267916), (39445, 2261304), (39672, 2248365), (39788, 2241810), (40020, 2228814), (40572, 2198490), (41160, 2167083), (41515, 2148552), (41876, 2130030), (41895, 2129064), (42021, 2122680), (42630, 2092356), (42826, 2082780), (43320, 2059029), (43470, 2051924), (43848, 2034235), (45080, 1978641), (45486, 1960980), (45885, 1943928), (46284, 1927170), (46305, 1926296), (46690, 1910412), (47196, 1889930), (47334, 1884420), (47880, 1862931), (48024, 1857345), (48735, 1830248), (49590, 1798692), (49735, 1793448), (49818, 1790460), (50274, 1774220), (50540, 1764882), (50692, 1759590), (50715, 1758792), (51156, 1743630), (52136, 1710855), (52345, 1704024), (52440, 1700937), (52920, 1685509), (53067, 1680840), (53998, 1651860), (54810, 1627388), (55062, 1619940), (55860, 1596798), (56028, 1592010), (56840, 1569267), (57855, 1541736), (57960, 1538943), (58121, 1534680), (58653, 1520760), (58995, 1511944), (59508, 1498910), (59682, 1494540), (60030, 1485876), (60648, 1470735), (60858, 1465660), (61180, 1457946), (61740, 1444722), (62814, 1420020), (63112, 1413315), (63365, 1407672), (63945, 1394904), (64239, 1388520), (64980, 1372686), (65170, 1368684), (65366, 1364580), (66120, 1349019), (66424, 1342845), (67032, 1330665), (67620, 1319094), (68229, 1307320), (69426, 1284780), (70035, 1273608), (70756, 1260630), (71001, 1256280), (71820, 1241954), (72036, 1238230), (73080, 1220541), (73283, 1217160), (73416, 1214955), (74088, 1203935), (74385, 1199128), (74727, 1193640), (75810, 1176588), (76038, 1173060), (76734, 1162420), (77140, 1156302), (77976, 1143905), (78204, 1140570), (78660, 1133958), (78890, 1130652), (79576, 1120905), (80040, 1114407), (80997, 1101240), (81144, 1099245), (82593, 1079960), (83030, 1074276), (83752, 1065015), (83790, 1064532), (84042, 1061340), (85260, 1046178), (85652, 1041390), (86940, 1025962), (88445, 1008504), (88711, 1005480), (89523, 996360), (90045, 990584), (90972, 980490), (91770, 971964), (92568, 963585), (92610, 963148), (93380, 955206), (94221, 946680), (94392, 944965), (94668, 942210), (97470, 915124), (97755, 912456), (98049, 909720), (99180, 899346), (99470, 896724), (99636, 895230), (100548, 887110), (101080, 882441), (101384, 879795), (101430, 879396), (102312, 871815), (104139, 856520), (104690, 852012), (106134, 840420), (107065, 833112), (107996, 825930), (109620, 813694), (110124, 809970), (111720, 798399), (112056, 796005), (113715, 784392), (114057, 782040), (115710, 770868), (116242, 767340), (117306, 760380), (117990, 755972), (118335, 753768), (119016, 749455), (119364, 747270), (120060, 742938), (121716, 732830), (122360, 728973), (123480, 722361), (123823, 720360), (124545, 716184), (125628, 710010), (125685, 709688), (126063, 707560), (126730, 703836), (127890, 697452), (128478, 694260), (129960, 686343), (130340, 684342), (130732, 682290), (134995, 660744), (135240, 659547), (136458, 653660), (137655, 647976), (138852, 642390), (140070, 636804), (141512, 630315), (142002, 628140), (143640, 620977), (144072, 619115), (146566, 608580), (148770, 599564), (149205, 597816), (149454, 596820), (149891, 595080), (151620, 588294), (152076, 586530), (152145, 586264), (153468, 581210), (154280, 578151), (156408, 570285), (157035, 568008), (157320, 566979), (157780, 565326), (159201, 560280), (161994, 550620), (163415, 545832), (165186, 539980), (166060, 537138), (167580, 532266), (168084, 530670), (170520, 523089), (171304, 520695), (173565, 513912), (173880, 512981), (174363, 511560), (175959, 506920), (176890, 504252), (177422, 502740), (179046, 498180), (180090, 495292), (181944, 490245), (183540, 485982), (185220, 481574), (186760, 477603), (188442, 473340), (188993, 471960), (189336, 471105), (190095, 469224), (191835, 464968), (192717, 462840), (194940, 457562), (195510, 456228), (196098, 454860), (198360, 449673), (198940, 448362), (199272, 447615), (201096, 443555), (202860, 439698), (208278, 428260), (209380, 426006), (210105, 424536), (212268, 420210), (213003, 418760), (214130, 416556), (215992, 412965), (219240, 406847), (219849, 405720), (220248, 404985), (224181, 397880), (227430, 392196), (228114, 391020), (228781, 389880), (231420, 385434), (232484, 383670), (234612, 380190), (235980, 377986), (236670, 376884), (238728, 373635), (240120, 371469), (240787, 370440), (242991, 367080), (243432, 366415), (247646, 360180), (249090, 358092), (251256, 355005), (251370, 354844), (252126, 353780), (253460, 351918), (255780, 348726), (256956, 347130), (260680, 342171), (261464, 341145), (265335, 336168), (266133, 335160), (268569, 332120), (269990, 330372), (272916, 326830), (275310, 323988), (277704, 321195), (280140, 318402), (282663, 315560), (284004, 314070), (290605, 306936), (293132, 304290), (293265, 304152), (294147, 303240), (297540, 299782), (298410, 298908)]