174929128920

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{163}}^1$

素因数の和:305

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 28, 30, 34, 35, 36, 39, 40, 41, 42, 45, 47, 51, 52, 56, 60, 63, 65, 68, 70, 72, 78, 82, 84, 85, 90, 91, 94, 102, 104, 105, 117, 119, 120, 123, 126, 130, 136, 140, 141, 153, 156, 163, 164, 168, 170, 180, 182, 188, 195, 204, 205, 210, 221, 234, 235, 238, 246, 252, 255, 260, 273, 280, 282, 287, 306, 312, 315, 326, 328, 329, 340, 357, 360, 364, 369, 376, 390, 408, 410, 420, 423, 442, 455, 468, 470, 476, 489, 492, 504, 510, 520, 533, 546, 564, 574, 585, 595, 611, 612, 615, 630, 652, 658, 663, 680, 697, 705, 714, 728, 738, 765, 780, 799, 815, 819, 820, 840, 846, 861, 884, 910, 936, 940, 952, 978, 984, 987, 1020, 1066, 1071, 1092, 1105, 1128, 1141, 1148, 1170, 1190, 1222, 1224, 1230, 1260, 1304, 1316, 1326, 1365, 1394, 1410, 1428, 1435, 1467, 1476, 1530, 1547, 1560, 1598, 1599, 1630, 1638, 1640, 1645, 1692, 1722, 1768, 1785, 1820, 1833, 1845, 1880, 1927, 1956, 1974, 1989, 2040, 2091, 2115, 2119, 2132, 2142, 2184, 2210, 2282, 2296, 2340, 2380, 2397, 2444, 2445, 2460, 2520, 2583, 2632, 2652, 2665, 2730, 2771, 2788, 2820, 2856, 2870, 2934, 2952, 2961, 3055, 3060, 3094, 3196, 3198, 3260, 3276, 3290, 3315, 3384, 3423, 3444, 3485, 3570, 3640, 3666, 3690, 3731, 3854, 3912, 3948, 3978, 3995, 4095, 4182, 4230, 4238, 4264, 4277, 4284, 4305, 4420, 4564, 4641, 4680, 4760, 4794, 4797, 4879, 4888, 4890, 4920, 4935, 5166, 5304, 5330, 5355, 5460, 5499, 5542, 5576, 5593, 5640, 5705, 5740, 5781, 5868, 5922, 6110, 6120, 6188, 6273, 6357, 6392, 6396, 6520, 6552, 6580, 6630, 6683, 6846, 6888, 6970, 7140, 7191, 7332, 7335, 7380, 7462, 7661, 7708, 7735, 7896, 7956, 7990, 7995, 8190, 8313, 8364, 8460, 8476, 8554, 8568, 8610, 8840, 9061, 9128, 9165, 9282, 9588, 9594, 9635, 9758, 9780, 9870, 9945, 10269, 10332, 10387, 10455, 10595, 10660, 10710, 10920, 10998, 11084, 11186, 11193, 11410, 11480, 11562, 11736, 11844, 11985, 12220, 12376, 12546, 12714, 12792, 12831, 12915, 13160, 13260, 13366, 13489, 13692, 13855, 13923, 13940, 14280, 14382, 14637, 14664, 14670, 14760, 14805, 14833, 14924, 15322, 15416, 15470, 15912, 15980, 15990, 16380, 16626, 16728, 16779, 16920, 16952, 17108, 17115, 17220, 17343, 18122, 18330, 18564, 18655, 19071, 19176, 19188, 19270, 19397, 19516, 19560, 19740, 19890, 20049, 20538, 20664, 20774, 20910, 21190, 21320, 21385, 21420, 21996, 22168, 22372, 22386, 22820, 22983, 23124, 23205, 23688, 23970, 23985, 24395, 24440, 24939, 25051, 25092, 25428, 25662, 25830, 26520, 26732, 26978, 27183, 27384, 27495, 27710, 27846, 27880, 27965, 28764, 28905, 29274, 29340, 29610, 29666, 29848, 30644, 30940, 31161, 31365, 31785, 31960, 31980, 32759, 32760, 33252, 33415, 33558, 33579, 34216, 34230, 34440, 34686, 35955, 36023, 36244, 36660, 37128, 37310, 38142, 38305, 38376, 38493, 38540, 38794, 39032, 39480, 39780, 40098, 40467, 41076, 41548, 41565, 41820, 42380, 42770, 42840, 43911, 43992, 44499, 44744, 44772, 45305, 45640, 45966, 46248, 46410, 46781, 47940, 47970, 48790, 49878, 50102, 50184, 50337, 50856, 51324, 51345, 51660, 51935, 53464, 53627, 53956, 54366, 54990, 55420, 55692, 55930, 55965, 57528, 57810, 58191, 58548, 58680, 59220, 59332, 60147, 61288, 61880, 62322, 62730, 63427, 63570, 63960, 64155, 65518, 66504, 66830, 67116, 67158, 67445, 68460, 68949, 69372, 69615, 71910, 72046, 72488, 72709, 73185, 73320, 74165, 74620, 75153, 76284, 76610, 76986, 77080, 77588, 79560, 80196, 80934, 81549, 82152, 83096, 83130, 83640, 83895, 84760, 85540, 86715, 86879, 87822, 88998, 89544, 90610, 91932, 92820, 93483, 93562, 95355, 95880, 95940, 96985, 97580, 98277, 99593, 99756, 100204, 100245, 100674, 102648, 102690, 103320, 103870, 107254, 107912, 108069, 108732, 109980, 110840, 111384, 111860, 111930, 113611, 114915, 115620, 116382, 117096, 118440, 118664, 120294, 121401, 124644, 124695, 125255, 125460, 126854, 127140, 128310, 130237, 131036, 133497, 133660, 134232, 134316, 134890, 135915, 136920, 137898, 138744, 139230, 140343, 143820, 144092, 145418, 146370, 148330, 149240, 150306, 152568, 153220, 153972, 155176, 155805, 160392, 160881, 161868, 163098, 163795, 166260, 167790, 167895, 171080, 173430, 173758, 174573, 175357, 175644, 177996, 180115, 181220, 183864, 185640, 186966, 187124, 190281, 190710, 191880, 192465, 193970, 195160, 196554, 199186, 199512, 200408, 200490, 201348, 202335, 205380, 207740, 214508, 216138, 217464, 218127, 219555, 219960, 222495, 223720, 223860, 225459, 227222, 229313, 229830, 231240, 232764, 233905, 240588, 242802, 249288, 249390, 250510, 250920, 251685, 252161, 253708, 254280, 256620, 260474, 260637, 262072, 266994, 267320, 268135, 268632, 269780, 271830, 275796, 278460, 280686, 287640, 288184, 290836, 290955, 292740, 294831, 296660, 298779, 300612, 300735, 306440, 307944, 311610, 314101, 317135, 321762, 323736, 324207, 326196, 327590, 332520, 335580, 335790, 340833, 344745, 346860, 347516, 349146, 350714, 351288, 355992, 360230, 362440, 363545, 373932, 374248, 375765, 380562, 381420, 384930, 387940, 390711, 393108, 398372, 400980, 402696, 404670, 407745, 410760, 415480, 421029, 425867, 429016, 432276, 434395, 436254, 439110, 444990, 447720, 450918, 454444, 458626, 459660, 465528, 467415, 467810, 481176, 482643, 485604, 491385, 497965, 498780, 501020, 503370, 504322, 507416, 513240, 520948, 521274, 526071, 533988, 536270, 539560, 540345, 543660, 551592, 556920, 561372, 568055, 570843, 581672, 581910, 585480, 589662, 593320, 597558, 601224, 601470, 607005, 608153, 623220, 628202, 634270, 643524, 648414, 651185, 652392, 654381, 655180, 667485, 671160, 671580, 681666, 687939, 689490, 693720, 695032, 697151, 698292, 701428, 701715, 720460, 727090, 747864, 751530, 756483, 761124, 762840, 769860, 775880, 781422, 781911, 786216, 795277, 796744, 801960, 804405, 809340, 815490, 842058, 851734, 864552, 868790, 872508, 872865, 876785, 878220, 889980, 896337, 901836, 908888, 911659, 917252, 919320, 934830, 935620, 942303, 951405, 965286, 971208, 982770, 995930, 997560, 1002040, 1006740, 1008644, 1022499, 1041896, 1042548, 1052142, 1067976, 1072540, 1080690, 1087320, 1090635, 1122744, 1127295, 1136110, 1141686, 1146565, 1163820, 1172133, 1179324, 1195116, 1202940, 1214010, 1216306, 1246440, 1256404, 1260805, 1268540, 1277601, 1287048, 1296828, 1302370, 1303185, 1308762, 1310360, 1334970, 1343160, 1363332, 1375878, 1378980, 1394302, 1396584, 1402856, 1403430, 1440920, 1454180, 1474155, 1476943, 1493895, 1503060, 1512966, 1522248, 1539720, 1562844, 1563822, 1570505, 1578213, 1590554, 1608810, 1618680, 1621035, 1630980, 1684116, 1693081, 1703468, 1704165, 1737580, 1745016, 1745730, 1753570, 1756440, 1779960, 1792674, 1803672, 1823318, 1824459, 1834504, 1869660, 1871240, 1884606, 1902810, 1930572, 1953555, 1965540, 1991860, 2013480, 2017288, 2044998, 2063817, 2085096, 2091453, 2104284, 2105145, 2129335, 2145080, 2161380, 2181270, 2198707, 2254590, 2269449, 2272220, 2283372, 2293130, 2327640, 2344266, 2358648, 2385831, 2390232, 2405880, 2413215, 2428020, 2432612, 2512808, 2521610, 2537080, 2555202, 2593656, 2604740, 2606370, 2617524, 2630355, 2669940, 2726664, 2734977, 2751756, 2757960, 2788604, 2806860, 2826909, 2854215, 2908360, 2948310, 2953886, 2981069, 2987790, 3006120, 3025932, 3040765, 3125688, 3127644, 3141010, 3156426, 3181108, 3217620, 3242070, 3261960, 3271905, 3368232, 3386162, 3406936, 3408330, 3439695, 3475160, 3485755, 3491460, 3507140, 3585348, 3646636, 3648918, 3739320, 3769212, 3782415, 3805620, 3832803, 3861144, 3907110, 3909555, 3931080, 3976385, 3983720, 4083313, 4089996, 4127634, 4182906, 4208568, 4210290, 4258670, 4322760, 4362540, 4397414, 4430829, 4481685, 4509180, 4538898, 4544440, 4558295, 4566744, 4586260, 4688532, 4711515, 4771662, 4826430, 4856040, 4865224, 5043220, 5079243, 5110404, 5112495, 5209480, 5212740, 5235048, 5260710, 5339717, 5339880, 5469954, 5473377, 5503512, 5577208, 5613720, 5653818, 5708430, 5860665, 5896620, 5907772, 5962138, 5975580, 6051864, 6081530, 6255288, 6274359, 6282020, 6312852, 6362216, 6388005, 6435240, 6484140, 6543810, 6596121, 6772324, 6816660, 6879390, 6971510, 6982920, 7014280, 7157493, 7170696, 7293272, 7297836, 7384715, 7538424, 7564830, 7611240, 7665606, 7814220, 7819110, 7891065, 7952770, 8166626, 8179992, 8204931, 8255268, 8365812, 8420580, 8465405, 8517340, 8725080, 8794828, 8861658, 8943207, 8963370, 9018360, 9077796, 9116590, 9122295, 9172520, 9377064, 9423030, 9543324, 9652860, 10086440, 10158486, 10220808, 10224990, 10319085, 10338601, 10425480, 10457265, 10521420, 10679434, 10939908, 10946754, 10993535, 11307636, 11347245, 11416860, 11721330, 11793240, 11815544, 11851567, 11924276, 11929155, 11951160, 12163060, 12249939, 12548718, 12564040, 12625704, 12776010, 12968280, 13087620, 13192242, 13292487, 13544648, 13633320, 13674885, 13758780, 13943020, 14134545, 14314986, 14595672, 14769430, 14905345, 15129660, 15237729, 15331212, 15628440, 15638220, 15782130, 15905540, 16019151, 16333252, 16409862, 16510536, 16731624, 16841160, 16930810, 17034680, 17589656, 17723316, 17886414, 17926740, 18155592, 18233180, 18244590, 18846060, 19086648, 19164015, 19305720, 19788363, 20316972, 20416565, 20449980, 20638170, 20677202, 20914530, 21042840, 21358868, 21879816, 21893508, 21987070, 22154145, 22615272, 22694490, 22833720, 23442660, 23703134, 23848552, 23858310, 24326120, 24499878, 25097436, 25396215, 25552020, 26175240, 26384484, 26584974, 26698585, 26829621, 27349770, 27366885, 27517560, 27886040, 28269090, 28583191, 28629972, 29538860, 29810690, 30259320, 30475458, 30662424, 31015803, 31276440, 31371795, 31564260, 31811080, 32038302, 32666504, 32819724, 32980605, 33861620, 35446632, 35554701, 35772828, 35787465, 35853480, 36466360, 36489180, 36749817, 37378019, 37692120, 38328030, 39576726, 40633944, 40833130, 40899960, 41024655, 41276340, 41354404, 41829060, 42717736, 43787016, 43974140, 44308290, 44716035, 45388980, 46885320, 47406268, 47716620, 48057453, 48999756, 50194872, 50792430, 51104040, 51693005, 52768968, 53169948, 53397170, 53659242, 54699540, 54733770, 56538180, 57166382, 57259944, 59077720, 59257835, 59621380, 60950916, 61249695, 62031606, 62743590, 63128520, 64076604, 65639448, 65961210, 66462435, 67723240, 69416321, 71109402, 71545656, 71574930, 72978360, 73499634, 74756038, 76188645, 76656060, 79153452, 80095755, 81666260, 82049310, 82552680, 82708808, 83658120, 85749573, 87948280, 88616580, 89432070, 90777960, 93047409, 94812536, 95433240, 96114906, 97999512, 98941815, 101584860, 103386010, 106339896, 106664103, 106794340, 107318484, 109399080, 109467540, 112134057, 113076360, 114332764, 118515670, 119242760, 121901832, 122499390, 124063212, 125487180, 128153208, 131922420, 132924870, 134148105, 138832642, 142218804, 142915955, 143149860, 146999268, 149512076, 152377290, 153312120, 155079015, 158306904, 160191510, 163332520, 164098620, 171499146, 177233160, 177773505, 178864140, 183749085, 186094818, 186890095, 192229812, 197883630, 203169720, 206772020, 208248963, 213328206, 213588680, 214636968, 218935080, 224268114, 228665528, 237031340, 240287265, 244998780, 248126424, 250974360, 257248719, 263844840, 265849740, 268296210, 277665284, 284437608, 285831910, 286299720, 293998536, 299024152, 304754580, 310158030, 320383020, 328197240, 336402171, 342998292, 347081605, 355547010, 357728280, 367498170, 372189636, 373780190, 384459624, 395767260, 413544040, 416497926, 426656412, 428747865, 448536228, 465237045, 474062680, 480574530, 485914247, 489997560, 514497438, 531699480, 533320515, 536592420, 555330568, 560670285, 571663820, 609509160, 620316060, 624746889, 640766040, 672804342, 685996584, 694163210, 711094020, 734996340, 744379272, 747560380, 791534520, 832995852, 853312824, 857495730, 897072456, 930474090, 961149060, 971828494, 1028994876, 1041244815, 1066641030, 1073184840, 1121340570, 1143327640, 1240632120, 1249493778, 1286243595, 1345608684, 1388326420, 1422188040, 1457742741, 1469992680, 1495120760, 1665991704, 1682010855, 1714991460, 1860948180, 1922298120, 1943656988, 2057989752, 2082489630, 2133282060, 2242681140, 2429571235, 2498987556, 2572487190, 2691217368, 2776652840, 2915485482, 3123734445, 3364021710, 3429982920, 3721896360, 3887313976, 4164979260, 4266564120, 4373228223, 4485362280, 4859142470, 4997975112, 5144974380, 5830970964, 6247468890, 6728043420, 7288713705, 8329958520, 8746456446, 9718284940, 10289948760, 11661941928, 12494937780, 13456086840, 14577427410, 17492912892, 19436569880, 21866141115, 24989875560, 29154854820, 34985825784, 43732282230, 58309709640, 87464564460, 174929128920]

約数ペア:

[(1, 174929128920), (2, 87464564460), (3, 58309709640), (4, 43732282230), (5, 34985825784), (6, 29154854820), (7, 24989875560), (8, 21866141115), (9, 19436569880), (10, 17492912892), (12, 14577427410), (13, 13456086840), (14, 12494937780), (15, 11661941928), (17, 10289948760), (18, 9718284940), (20, 8746456446), (21, 8329958520), (24, 7288713705), (26, 6728043420), (28, 6247468890), (30, 5830970964), (34, 5144974380), (35, 4997975112), (36, 4859142470), (39, 4485362280), (40, 4373228223), (41, 4266564120), (42, 4164979260), (45, 3887313976), (47, 3721896360), (51, 3429982920), (52, 3364021710), (56, 3123734445), (60, 2915485482), (63, 2776652840), (65, 2691217368), (68, 2572487190), (70, 2498987556), (72, 2429571235), (78, 2242681140), (82, 2133282060), (84, 2082489630), (85, 2057989752), (90, 1943656988), (91, 1922298120), (94, 1860948180), (102, 1714991460), (104, 1682010855), (105, 1665991704), (117, 1495120760), (119, 1469992680), (120, 1457742741), (123, 1422188040), (126, 1388326420), (130, 1345608684), (136, 1286243595), (140, 1249493778), (141, 1240632120), (153, 1143327640), (156, 1121340570), (163, 1073184840), (164, 1066641030), (168, 1041244815), (170, 1028994876), (180, 971828494), (182, 961149060), (188, 930474090), (195, 897072456), (204, 857495730), (205, 853312824), (210, 832995852), (221, 791534520), (234, 747560380), (235, 744379272), (238, 734996340), (246, 711094020), (252, 694163210), (255, 685996584), (260, 672804342), (273, 640766040), (280, 624746889), (282, 620316060), (287, 609509160), (306, 571663820), (312, 560670285), (315, 555330568), (326, 536592420), (328, 533320515), (329, 531699480), (340, 514497438), (357, 489997560), (360, 485914247), (364, 480574530), (369, 474062680), (376, 465237045), (390, 448536228), (408, 428747865), (410, 426656412), (420, 416497926), (423, 413544040), (442, 395767260), (455, 384459624), (468, 373780190), (470, 372189636), (476, 367498170), (489, 357728280), (492, 355547010), (504, 347081605), (510, 342998292), (520, 336402171), (533, 328197240), (546, 320383020), (564, 310158030), (574, 304754580), (585, 299024152), (595, 293998536), (611, 286299720), (612, 285831910), (615, 284437608), (630, 277665284), (652, 268296210), (658, 265849740), (663, 263844840), (680, 257248719), (697, 250974360), (705, 248126424), (714, 244998780), (728, 240287265), (738, 237031340), (765, 228665528), (780, 224268114), (799, 218935080), (815, 214636968), (819, 213588680), (820, 213328206), (840, 208248963), (846, 206772020), (861, 203169720), (884, 197883630), (910, 192229812), (936, 186890095), (940, 186094818), (952, 183749085), (978, 178864140), (984, 177773505), (987, 177233160), (1020, 171499146), (1066, 164098620), (1071, 163332520), (1092, 160191510), (1105, 158306904), (1128, 155079015), (1141, 153312120), (1148, 152377290), (1170, 149512076), (1190, 146999268), (1222, 143149860), (1224, 142915955), (1230, 142218804), (1260, 138832642), (1304, 134148105), (1316, 132924870), (1326, 131922420), (1365, 128153208), (1394, 125487180), (1410, 124063212), (1428, 122499390), (1435, 121901832), (1467, 119242760), (1476, 118515670), (1530, 114332764), (1547, 113076360), (1560, 112134057), (1598, 109467540), (1599, 109399080), (1630, 107318484), (1638, 106794340), (1640, 106664103), (1645, 106339896), (1692, 103386010), (1722, 101584860), (1768, 98941815), (1785, 97999512), (1820, 96114906), (1833, 95433240), (1845, 94812536), (1880, 93047409), (1927, 90777960), (1956, 89432070), (1974, 88616580), (1989, 87948280), (2040, 85749573), (2091, 83658120), (2115, 82708808), (2119, 82552680), (2132, 82049310), (2142, 81666260), (2184, 80095755), (2210, 79153452), (2282, 76656060), (2296, 76188645), (2340, 74756038), (2380, 73499634), (2397, 72978360), (2444, 71574930), (2445, 71545656), (2460, 71109402), (2520, 69416321), (2583, 67723240), (2632, 66462435), (2652, 65961210), (2665, 65639448), (2730, 64076604), (2771, 63128520), (2788, 62743590), (2820, 62031606), (2856, 61249695), (2870, 60950916), (2934, 59621380), (2952, 59257835), (2961, 59077720), (3055, 57259944), (3060, 57166382), (3094, 56538180), (3196, 54733770), (3198, 54699540), (3260, 53659242), (3276, 53397170), (3290, 53169948), (3315, 52768968), (3384, 51693005), (3423, 51104040), (3444, 50792430), (3485, 50194872), (3570, 48999756), (3640, 48057453), (3666, 47716620), (3690, 47406268), (3731, 46885320), (3854, 45388980), (3912, 44716035), (3948, 44308290), (3978, 43974140), (3995, 43787016), (4095, 42717736), (4182, 41829060), (4230, 41354404), (4238, 41276340), (4264, 41024655), (4277, 40899960), (4284, 40833130), (4305, 40633944), (4420, 39576726), (4564, 38328030), (4641, 37692120), (4680, 37378019), (4760, 36749817), (4794, 36489180), (4797, 36466360), (4879, 35853480), (4888, 35787465), (4890, 35772828), (4920, 35554701), (4935, 35446632), (5166, 33861620), (5304, 32980605), (5330, 32819724), (5355, 32666504), (5460, 32038302), (5499, 31811080), (5542, 31564260), (5576, 31371795), (5593, 31276440), (5640, 31015803), (5705, 30662424), (5740, 30475458), (5781, 30259320), (5868, 29810690), (5922, 29538860), (6110, 28629972), (6120, 28583191), (6188, 28269090), (6273, 27886040), (6357, 27517560), (6392, 27366885), (6396, 27349770), (6520, 26829621), (6552, 26698585), (6580, 26584974), (6630, 26384484), (6683, 26175240), (6846, 25552020), (6888, 25396215), (6970, 25097436), (7140, 24499878), (7191, 24326120), (7332, 23858310), (7335, 23848552), (7380, 23703134), (7462, 23442660), (7661, 22833720), (7708, 22694490), (7735, 22615272), (7896, 22154145), (7956, 21987070), (7990, 21893508), (7995, 21879816), (8190, 21358868), (8313, 21042840), (8364, 20914530), (8460, 20677202), (8476, 20638170), (8554, 20449980), (8568, 20416565), (8610, 20316972), (8840, 19788363), (9061, 19305720), (9128, 19164015), (9165, 19086648), (9282, 18846060), (9588, 18244590), (9594, 18233180), (9635, 18155592), (9758, 17926740), (9780, 17886414), (9870, 17723316), (9945, 17589656), (10269, 17034680), (10332, 16930810), (10387, 16841160), (10455, 16731624), (10595, 16510536), (10660, 16409862), (10710, 16333252), (10920, 16019151), (10998, 15905540), (11084, 15782130), (11186, 15638220), (11193, 15628440), (11410, 15331212), (11480, 15237729), (11562, 15129660), (11736, 14905345), (11844, 14769430), (11985, 14595672), (12220, 14314986), (12376, 14134545), (12546, 13943020), (12714, 13758780), (12792, 13674885), (12831, 13633320), (12915, 13544648), (13160, 13292487), (13260, 13192242), (13366, 13087620), (13489, 12968280), (13692, 12776010), (13855, 12625704), (13923, 12564040), (13940, 12548718), (14280, 12249939), (14382, 12163060), (14637, 11951160), (14664, 11929155), (14670, 11924276), (14760, 11851567), (14805, 11815544), (14833, 11793240), (14924, 11721330), (15322, 11416860), (15416, 11347245), (15470, 11307636), (15912, 10993535), (15980, 10946754), (15990, 10939908), (16380, 10679434), (16626, 10521420), (16728, 10457265), (16779, 10425480), (16920, 10338601), (16952, 10319085), (17108, 10224990), (17115, 10220808), (17220, 10158486), (17343, 10086440), (18122, 9652860), (18330, 9543324), (18564, 9423030), (18655, 9377064), (19071, 9172520), (19176, 9122295), (19188, 9116590), (19270, 9077796), (19397, 9018360), (19516, 8963370), (19560, 8943207), (19740, 8861658), (19890, 8794828), (20049, 8725080), (20538, 8517340), (20664, 8465405), (20774, 8420580), (20910, 8365812), (21190, 8255268), (21320, 8204931), (21385, 8179992), (21420, 8166626), (21996, 7952770), (22168, 7891065), (22372, 7819110), (22386, 7814220), (22820, 7665606), (22983, 7611240), (23124, 7564830), (23205, 7538424), (23688, 7384715), (23970, 7297836), (23985, 7293272), (24395, 7170696), (24440, 7157493), (24939, 7014280), (25051, 6982920), (25092, 6971510), (25428, 6879390), (25662, 6816660), (25830, 6772324), (26520, 6596121), (26732, 6543810), (26978, 6484140), (27183, 6435240), (27384, 6388005), (27495, 6362216), (27710, 6312852), (27846, 6282020), (27880, 6274359), (27965, 6255288), (28764, 6081530), (28905, 6051864), (29274, 5975580), (29340, 5962138), (29610, 5907772), (29666, 5896620), (29848, 5860665), (30644, 5708430), (30940, 5653818), (31161, 5613720), (31365, 5577208), (31785, 5503512), (31960, 5473377), (31980, 5469954), (32759, 5339880), (32760, 5339717), (33252, 5260710), (33415, 5235048), (33558, 5212740), (33579, 5209480), (34216, 5112495), (34230, 5110404), (34440, 5079243), (34686, 5043220), (35955, 4865224), (36023, 4856040), (36244, 4826430), (36660, 4771662), (37128, 4711515), (37310, 4688532), (38142, 4586260), (38305, 4566744), (38376, 4558295), (38493, 4544440), (38540, 4538898), (38794, 4509180), (39032, 4481685), (39480, 4430829), (39780, 4397414), (40098, 4362540), (40467, 4322760), (41076, 4258670), (41548, 4210290), (41565, 4208568), (41820, 4182906), (42380, 4127634), (42770, 4089996), (42840, 4083313), (43911, 3983720), (43992, 3976385), (44499, 3931080), (44744, 3909555), (44772, 3907110), (45305, 3861144), (45640, 3832803), (45966, 3805620), (46248, 3782415), (46410, 3769212), (46781, 3739320), (47940, 3648918), (47970, 3646636), (48790, 3585348), (49878, 3507140), (50102, 3491460), (50184, 3485755), (50337, 3475160), (50856, 3439695), (51324, 3408330), (51345, 3406936), (51660, 3386162), (51935, 3368232), (53464, 3271905), (53627, 3261960), (53956, 3242070), (54366, 3217620), (54990, 3181108), (55420, 3156426), (55692, 3141010), (55930, 3127644), (55965, 3125688), (57528, 3040765), (57810, 3025932), (58191, 3006120), (58548, 2987790), (58680, 2981069), (59220, 2953886), (59332, 2948310), (60147, 2908360), (61288, 2854215), (61880, 2826909), (62322, 2806860), (62730, 2788604), (63427, 2757960), (63570, 2751756), (63960, 2734977), (64155, 2726664), (65518, 2669940), (66504, 2630355), (66830, 2617524), (67116, 2606370), (67158, 2604740), (67445, 2593656), (68460, 2555202), (68949, 2537080), (69372, 2521610), (69615, 2512808), (71910, 2432612), (72046, 2428020), (72488, 2413215), (72709, 2405880), (73185, 2390232), (73320, 2385831), (74165, 2358648), (74620, 2344266), (75153, 2327640), (76284, 2293130), (76610, 2283372), (76986, 2272220), (77080, 2269449), (77588, 2254590), (79560, 2198707), (80196, 2181270), (80934, 2161380), (81549, 2145080), (82152, 2129335), (83096, 2105145), (83130, 2104284), (83640, 2091453), (83895, 2085096), (84760, 2063817), (85540, 2044998), (86715, 2017288), (86879, 2013480), (87822, 1991860), (88998, 1965540), (89544, 1953555), (90610, 1930572), (91932, 1902810), (92820, 1884606), (93483, 1871240), (93562, 1869660), (95355, 1834504), (95880, 1824459), (95940, 1823318), (96985, 1803672), (97580, 1792674), (98277, 1779960), (99593, 1756440), (99756, 1753570), (100204, 1745730), (100245, 1745016), (100674, 1737580), (102648, 1704165), (102690, 1703468), (103320, 1693081), (103870, 1684116), (107254, 1630980), (107912, 1621035), (108069, 1618680), (108732, 1608810), (109980, 1590554), (110840, 1578213), (111384, 1570505), (111860, 1563822), (111930, 1562844), (113611, 1539720), (114915, 1522248), (115620, 1512966), (116382, 1503060), (117096, 1493895), (118440, 1476943), (118664, 1474155), (120294, 1454180), (121401, 1440920), (124644, 1403430), (124695, 1402856), (125255, 1396584), (125460, 1394302), (126854, 1378980), (127140, 1375878), (128310, 1363332), (130237, 1343160), (131036, 1334970), (133497, 1310360), (133660, 1308762), (134232, 1303185), (134316, 1302370), (134890, 1296828), (135915, 1287048), (136920, 1277601), (137898, 1268540), (138744, 1260805), (139230, 1256404), (140343, 1246440), (143820, 1216306), (144092, 1214010), (145418, 1202940), (146370, 1195116), (148330, 1179324), (149240, 1172133), (150306, 1163820), (152568, 1146565), (153220, 1141686), (153972, 1136110), (155176, 1127295), (155805, 1122744), (160392, 1090635), (160881, 1087320), (161868, 1080690), (163098, 1072540), (163795, 1067976), (166260, 1052142), (167790, 1042548), (167895, 1041896), (171080, 1022499), (173430, 1008644), (173758, 1006740), (174573, 1002040), (175357, 997560), (175644, 995930), (177996, 982770), (180115, 971208), (181220, 965286), (183864, 951405), (185640, 942303), (186966, 935620), (187124, 934830), (190281, 919320), (190710, 917252), (191880, 911659), (192465, 908888), (193970, 901836), (195160, 896337), (196554, 889980), (199186, 878220), (199512, 876785), (200408, 872865), (200490, 872508), (201348, 868790), (202335, 864552), (205380, 851734), (207740, 842058), (214508, 815490), (216138, 809340), (217464, 804405), (218127, 801960), (219555, 796744), (219960, 795277), (222495, 786216), (223720, 781911), (223860, 781422), (225459, 775880), (227222, 769860), (229313, 762840), (229830, 761124), (231240, 756483), (232764, 751530), (233905, 747864), (240588, 727090), (242802, 720460), (249288, 701715), (249390, 701428), (250510, 698292), (250920, 697151), (251685, 695032), (252161, 693720), (253708, 689490), (254280, 687939), (256620, 681666), (260474, 671580), (260637, 671160), (262072, 667485), (266994, 655180), (267320, 654381), (268135, 652392), (268632, 651185), (269780, 648414), (271830, 643524), (275796, 634270), (278460, 628202), (280686, 623220), (287640, 608153), (288184, 607005), (290836, 601470), (290955, 601224), (292740, 597558), (294831, 593320), (296660, 589662), (298779, 585480), (300612, 581910), (300735, 581672), (306440, 570843), (307944, 568055), (311610, 561372), (314101, 556920), (317135, 551592), (321762, 543660), (323736, 540345), (324207, 539560), (326196, 536270), (327590, 533988), (332520, 526071), (335580, 521274), (335790, 520948), (340833, 513240), (344745, 507416), (346860, 504322), (347516, 503370), (349146, 501020), (350714, 498780), (351288, 497965), (355992, 491385), (360230, 485604), (362440, 482643), (363545, 481176), (373932, 467810), (374248, 467415), (375765, 465528), (380562, 459660), (381420, 458626), (384930, 454444), (387940, 450918), (390711, 447720), (393108, 444990), (398372, 439110), (400980, 436254), (402696, 434395), (404670, 432276), (407745, 429016), (410760, 425867), (415480, 421029)]