153134352360

素因数分解:

$2^3\times 3^7\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:131

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 20, 22, 23, 24, 27, 30, 33, 34, 36, 37, 40, 44, 45, 46, 51, 54, 55, 60, 66, 68, 69, 72, 74, 81, 85, 88, 90, 92, 99, 102, 108, 110, 111, 115, 120, 121, 132, 135, 136, 138, 148, 153, 162, 165, 170, 180, 184, 185, 187, 198, 204, 207, 216, 220, 222, 230, 242, 243, 253, 255, 264, 270, 276, 296, 297, 306, 324, 330, 333, 340, 345, 360, 363, 370, 374, 391, 396, 405, 407, 408, 414, 440, 444, 459, 460, 484, 486, 495, 506, 510, 540, 552, 555, 561, 594, 605, 612, 621, 629, 648, 660, 666, 680, 690, 726, 729, 740, 748, 759, 765, 782, 792, 810, 814, 828, 851, 888, 891, 918, 920, 935, 968, 972, 990, 999, 1012, 1020, 1035, 1080, 1089, 1110, 1122, 1173, 1188, 1210, 1215, 1221, 1224, 1242, 1258, 1265, 1320, 1332, 1377, 1380, 1452, 1458, 1480, 1485, 1496, 1518, 1530, 1564, 1620, 1628, 1656, 1665, 1683, 1702, 1782, 1815, 1836, 1863, 1870, 1887, 1944, 1955, 1980, 1998, 2024, 2035, 2040, 2057, 2070, 2178, 2187, 2220, 2244, 2277, 2295, 2346, 2376, 2420, 2430, 2442, 2484, 2516, 2530, 2553, 2664, 2673, 2754, 2760, 2783, 2805, 2904, 2916, 2970, 2997, 3036, 3060, 3105, 3128, 3145, 3240, 3256, 3267, 3330, 3366, 3404, 3519, 3564, 3630, 3645, 3663, 3672, 3726, 3740, 3774, 3795, 3910, 3960, 3996, 4070, 4114, 4131, 4140, 4255, 4301, 4356, 4374, 4440, 4455, 4477, 4488, 4554, 4590, 4692, 4840, 4860, 4884, 4968, 4995, 5032, 5049, 5060, 5106, 5346, 5445, 5508, 5566, 5589, 5610, 5661, 5832, 5865, 5940, 5994, 6072, 6105, 6120, 6171, 6210, 6290, 6534, 6660, 6732, 6808, 6831, 6885, 6919, 7038, 7128, 7260, 7290, 7326, 7452, 7480, 7548, 7590, 7659, 7820, 7992, 8019, 8140, 8228, 8262, 8280, 8349, 8415, 8510, 8602, 8712, 8748, 8910, 8954, 8991, 9108, 9180, 9315, 9361, 9384, 9435, 9720, 9768, 9801, 9990, 10098, 10120, 10212, 10285, 10557, 10692, 10890, 10935, 10989, 11016, 11132, 11178, 11220, 11322, 11385, 11730, 11880, 11988, 12210, 12342, 12393, 12420, 12580, 12765, 12903, 13068, 13320, 13365, 13431, 13464, 13662, 13770, 13838, 13915, 14076, 14467, 14520, 14580, 14652, 14904, 14985, 15096, 15147, 15180, 15318, 15640, 16038, 16280, 16335, 16456, 16524, 16698, 16767, 16830, 16983, 17020, 17204, 17496, 17595, 17820, 17908, 17982, 18216, 18315, 18360, 18513, 18630, 18722, 18870, 19602, 19980, 20196, 20424, 20493, 20570, 20655, 20757, 21114, 21384, 21505, 21780, 21870, 21978, 22264, 22356, 22385, 22440, 22644, 22770, 22977, 23460, 23976, 24057, 24420, 24684, 24786, 24840, 25047, 25160, 25245, 25530, 25806, 26136, 26730, 26862, 26973, 27324, 27540, 27676, 27830, 27945, 28083, 28152, 28305, 28934, 29160, 29304, 29403, 29970, 30294, 30360, 30636, 30855, 31671, 32076, 32670, 32967, 33048, 33396, 33534, 33660, 33966, 34040, 34155, 34408, 34595, 35190, 35640, 35816, 35964, 36630, 37026, 37179, 37260, 37444, 37740, 38295, 38709, 39204, 39960, 40095, 40293, 40392, 40986, 41140, 41310, 41514, 41745, 42228, 43010, 43401, 43560, 43740, 43956, 44712, 44770, 44955, 45288, 45441, 45540, 45954, 46805, 46920, 47311, 48114, 48840, 49005, 49368, 49572, 50094, 50301, 50490, 50949, 51060, 51612, 52785, 53460, 53724, 53946, 54648, 54945, 55080, 55352, 55539, 55660, 55890, 56166, 56610, 57868, 58806, 59940, 60588, 61272, 61479, 61710, 61965, 62271, 63342, 64152, 64515, 65340, 65934, 66792, 67068, 67155, 67320, 67932, 68310, 68931, 69190, 70380, 71928, 72335, 73260, 74052, 74358, 74520, 74888, 75141, 75480, 75735, 76109, 76590, 77418, 78408, 80190, 80586, 80919, 81972, 82280, 82620, 83028, 83490, 83835, 84249, 84456, 84915, 86020, 86802, 87480, 87912, 88209, 89540, 89910, 90882, 91080, 91908, 92565, 93610, 94622, 95013, 96228, 98010, 98901, 99144, 100188, 100602, 100980, 101898, 102120, 102465, 102971, 103224, 103785, 105570, 106920, 107448, 107892, 109890, 111078, 111320, 111780, 112332, 113220, 114885, 115736, 116127, 117612, 119880, 120285, 120879, 121176, 122958, 123420, 123930, 124542, 125235, 126684, 129030, 130203, 130680, 131868, 134136, 134310, 134865, 135864, 136323, 136620, 137862, 138380, 140415, 140760, 141933, 144670, 146520, 147015, 148104, 148716, 150282, 151470, 152218, 152847, 153180, 154836, 158355, 159137, 160380, 161172, 161838, 163944, 164835, 165240, 166056, 166617, 166980, 167670, 168498, 169830, 172040, 173604, 176418, 179080, 179820, 181764, 183816, 184437, 185130, 185895, 186813, 187220, 189244, 190026, 192456, 193545, 196020, 197802, 200376, 201204, 201465, 201960, 203796, 204930, 205942, 206793, 207570, 211140, 215784, 217005, 219780, 222156, 223560, 224664, 225423, 226440, 227205, 228327, 229770, 232254, 235224, 236555, 240570, 241758, 245916, 246840, 247860, 249084, 250470, 251505, 252747, 253368, 254745, 258060, 260406, 263736, 264627, 268620, 269730, 272646, 273240, 275724, 276760, 277695, 280830, 283866, 285039, 289340, 294030, 296703, 297432, 300564, 302940, 304436, 305694, 306360, 307395, 308913, 309672, 311355, 316710, 318274, 320760, 322344, 323676, 329670, 333234, 333960, 335340, 336996, 339660, 344655, 347208, 348381, 352836, 359640, 362637, 363528, 368874, 370260, 371790, 373626, 374440, 375705, 378488, 380052, 380545, 387090, 390609, 392040, 395604, 402408, 402930, 404595, 407592, 408969, 409860, 411884, 413586, 415140, 421245, 422280, 425799, 434010, 439560, 441045, 444312, 450846, 454410, 456654, 458541, 459540, 464508, 473110, 475065, 477411, 481140, 483516, 491832, 494505, 495720, 498168, 499851, 500940, 503010, 505494, 509490, 514855, 516120, 520812, 529254, 537240, 539460, 545292, 551448, 553311, 555390, 560439, 561660, 567732, 570078, 578680, 580635, 588060, 593406, 601128, 604395, 605880, 608872, 611388, 614790, 617826, 620379, 622710, 633420, 636548, 647352, 651015, 659340, 666468, 670680, 673992, 676269, 679320, 681615, 684981, 689310, 696762, 705672, 709665, 725274, 737748, 740520, 743580, 747252, 751410, 758241, 760104, 761090, 764235, 774180, 781218, 791208, 795685, 805860, 809190, 817938, 819720, 823768, 827172, 830280, 833085, 842490, 851598, 855117, 868020, 882090, 890109, 901692, 908820, 913308, 917082, 919080, 922185, 926739, 929016, 934065, 946220, 950130, 954822, 962280, 967032, 989010, 999702, 1001880, 1006020, 1010988, 1018980, 1029710, 1033965, 1041624, 1045143, 1058508, 1078920, 1087911, 1090584, 1106622, 1110780, 1120878, 1123320, 1127115, 1135464, 1140156, 1141635, 1161270, 1171827, 1176120, 1186812, 1208790, 1222776, 1229580, 1235652, 1240758, 1245420, 1263735, 1266840, 1273096, 1277397, 1302030, 1318680, 1323135, 1332936, 1352538, 1363230, 1369962, 1375623, 1378620, 1393524, 1419330, 1425195, 1432233, 1450548, 1475496, 1483515, 1487160, 1494504, 1499553, 1502820, 1516482, 1522180, 1528470, 1544565, 1548360, 1562436, 1591370, 1611720, 1618380, 1635876, 1654344, 1666170, 1681317, 1684980, 1703196, 1710234, 1736040, 1741905, 1750507, 1764180, 1780218, 1803384, 1813185, 1817640, 1826616, 1834164, 1844370, 1853478, 1861137, 1868130, 1892440, 1900260, 1909644, 1953045, 1978020, 1999404, 2012040, 2021976, 2028807, 2037960, 2044845, 2054943, 2059420, 2067930, 2090286, 2117016, 2128995, 2175822, 2213244, 2221560, 2241756, 2254230, 2274723, 2280312, 2283270, 2292705, 2322540, 2343654, 2373624, 2387055, 2417580, 2459160, 2471304, 2481516, 2490840, 2499255, 2527470, 2554794, 2604060, 2646270, 2705076, 2726460, 2739924, 2751246, 2757240, 2766555, 2780217, 2787048, 2802195, 2838660, 2850390, 2864466, 2901096, 2967030, 2999106, 3005640, 3032964, 3044360, 3056940, 3089130, 3101895, 3124872, 3135429, 3182740, 3236760, 3263733, 3271752, 3332340, 3362634, 3369960, 3381345, 3406392, 3420468, 3424905, 3483810, 3501014, 3515481, 3528360, 3560436, 3626370, 3668328, 3688740, 3706956, 3722274, 3736260, 3791205, 3800520, 3819288, 3832191, 3906090, 3956040, 3998808, 4057614, 4089690, 4109886, 4118840, 4135860, 4180572, 4257990, 4275585, 4296699, 4351644, 4426488, 4450545, 4483512, 4498659, 4508460, 4549446, 4566540, 4585410, 4633695, 4645080, 4687308, 4774110, 4835160, 4963032, 4998510, 5043951, 5054940, 5109588, 5208120, 5225715, 5251521, 5292540, 5410152, 5439555, 5452920, 5479848, 5502492, 5533110, 5560434, 5604390, 5677320, 5700780, 5728932, 5859135, 5934060, 5998212, 6065928, 6086421, 6113880, 6164829, 6178260, 6203790, 6270858, 6365480, 6386985, 6527466, 6664680, 6725268, 6762690, 6824169, 6840936, 6849810, 6878115, 6967620, 7002028, 7030962, 7120872, 7161165, 7252740, 7377480, 7413912, 7444548, 7472520, 7497765, 7582410, 7664382, 7812180, 8115228, 8179380, 8219772, 8271720, 8340651, 8361144, 8406585, 8515980, 8551170, 8593398, 8703288, 8752535, 8901090, 8997318, 9016920, 9098892, 9133080, 9170820, 9267390, 9305685, 9374616, 9406287, 9548220, 9791199, 9997020, 10087902, 10109880, 10144035, 10219176, 10274715, 10451430, 10503042, 10546443, 10585080, 10879110, 11004984, 11066220, 11120868, 11208780, 11373615, 11401560, 11457864, 11496573, 11718270, 11868120, 11996424, 12172842, 12329658, 12356520, 12407580, 12541716, 12773970, 12890097, 13054932, 13450536, 13525380, 13648338, 13699620, 13756230, 13901085, 13935240, 14004056, 14061924, 14322330, 14505480, 14889096, 14995530, 15131853, 15164820, 15328764, 15624360, 15677145, 15754563, 16230456, 16318665, 16358760, 16439544, 16681302, 16813170, 17031960, 17102340, 17186796, 17505070, 17577405, 17802180, 17994636, 18197784, 18341640, 18494487, 18534780, 18611370, 18812574, 19096440, 19160955, 19582398, 19994040, 20175804, 20288070, 20472507, 20549430, 20902860, 21006084, 21092886, 21483495, 21758220, 22132440, 22241736, 22417560, 22493295, 22747230, 22993146, 23436540, 24345684, 24659316, 24815160, 25021953, 25083432, 25219755, 25547940, 25780194, 26109864, 26257605, 27050760, 27296676, 27399240, 27512460, 27802170, 28123848, 28644660, 29991060, 30263706, 30329640, 30432105, 30657528, 30824145, 31354290, 31509126, 31639329, 32637330, 33362604, 33626340, 34120845, 34204680, 34373592, 34489719, 35010140, 35154810, 35604360, 35989272, 36988974, 37069560, 37222740, 37625148, 38321910, 38670291, 39164796, 40351608, 40576140, 40945014, 41098860, 41703255, 41805720, 42012168, 42185772, 42966990, 43516440, 44986590, 45494460, 45986292, 46873080, 47031435, 47263689, 48691368, 48955995, 49318632, 50043906, 50439510, 51095880, 51560388, 52515210, 52732215, 54593352, 55024920, 55483461, 55604340, 57289320, 57482865, 59982120, 60527412, 60864210, 61648290, 62708580, 63018252, 63278658, 64450485, 65274660, 66725208, 67252680, 68241690, 68979438, 70020280, 70309620, 73977948, 74445480, 75065859, 75250296, 75659265, 76643820, 77340582, 78329592, 78772815, 81152280, 81890028, 82197720, 83406510, 84371544, 85933980, 89973180, 90988920, 91972584, 92472435, 94062870, 94527378, 97911990, 100087812, 100879020, 102362535, 103120776, 103469157, 105030420, 105464430, 110966922, 111208680, 114965730, 116010873, 121054824, 121728420, 123296580, 125109765, 125417160, 126036504, 126557316, 128900970, 130549320, 136483380, 137958876, 140619240, 141791067, 147955896, 150131718, 151318530, 153287640, 154681164, 157545630, 158196645, 163780056, 166450383, 166813020, 171867960, 172448595, 179946360, 184944870, 188125740, 189054756, 193351455, 195823980, 200175624, 201758040, 204725070, 206938314, 210060840, 210928860, 221933844, 225197577, 229931460, 232021746, 236318445, 243456840, 246593160, 250219530, 253114632, 257801940, 272966760, 275917752, 277417305, 283582134, 300263436, 302637060, 309362328, 315091260, 316393290, 332900766, 333626040, 344897190, 348032619, 369889740, 375329295, 376251480, 378109512, 386702910, 391647960, 409450140, 413876628, 421857720, 425373201, 443867688, 450395154, 459862920, 464043492, 472636890, 500439060, 515603880, 517345785, 554834610, 567164268, 580054365, 600526872, 605274120, 630182520, 632786580, 665801532, 689794380, 696065238, 708955335, 739779480, 750658590, 773405820, 818900280, 827753256, 832251915, 850746402, 900790308, 928086984, 945273780, 1000878120, 1034691570, 1109669220, 1125987885, 1134328536, 1160108730, 1265573160, 1276119603, 1331603064, 1379588760, 1392130476, 1417910670, 1501317180, 1546811640, 1664503830, 1701492804, 1740163095, 1801580616, 1890547560, 2069383140, 2126866005, 2219338440, 2251975770, 2320217460, 2552239206, 2784260952, 2835821340, 3002634360, 3329007660, 3402985608, 3480326190, 3828358809, 4138766280, 4253732010, 4503951540, 4640434920, 5104478412, 5671642680, 6380598015, 6658015320, 6960652380, 7656717618, 8507464020, 9007903080, 10208956824, 12761196030, 13921304760, 15313435236, 17014928040, 19141794045, 25522392060, 30626870472, 38283588090, 51044784120, 76567176180, 153134352360]

約数ペア:

[(1, 153134352360), (2, 76567176180), (3, 51044784120), (4, 38283588090), (5, 30626870472), (6, 25522392060), (8, 19141794045), (9, 17014928040), (10, 15313435236), (11, 13921304760), (12, 12761196030), (15, 10208956824), (17, 9007903080), (18, 8507464020), (20, 7656717618), (22, 6960652380), (23, 6658015320), (24, 6380598015), (27, 5671642680), (30, 5104478412), (33, 4640434920), (34, 4503951540), (36, 4253732010), (37, 4138766280), (40, 3828358809), (44, 3480326190), (45, 3402985608), (46, 3329007660), (51, 3002634360), (54, 2835821340), (55, 2784260952), (60, 2552239206), (66, 2320217460), (68, 2251975770), (69, 2219338440), (72, 2126866005), (74, 2069383140), (81, 1890547560), (85, 1801580616), (88, 1740163095), (90, 1701492804), (92, 1664503830), (99, 1546811640), (102, 1501317180), (108, 1417910670), (110, 1392130476), (111, 1379588760), (115, 1331603064), (120, 1276119603), (121, 1265573160), (132, 1160108730), (135, 1134328536), (136, 1125987885), (138, 1109669220), (148, 1034691570), (153, 1000878120), (162, 945273780), (165, 928086984), (170, 900790308), (180, 850746402), (184, 832251915), (185, 827753256), (187, 818900280), (198, 773405820), (204, 750658590), (207, 739779480), (216, 708955335), (220, 696065238), (222, 689794380), (230, 665801532), (242, 632786580), (243, 630182520), (253, 605274120), (255, 600526872), (264, 580054365), (270, 567164268), (276, 554834610), (296, 517345785), (297, 515603880), (306, 500439060), (324, 472636890), (330, 464043492), (333, 459862920), (340, 450395154), (345, 443867688), (360, 425373201), (363, 421857720), (370, 413876628), (374, 409450140), (391, 391647960), (396, 386702910), (405, 378109512), (407, 376251480), (408, 375329295), (414, 369889740), (440, 348032619), (444, 344897190), (459, 333626040), (460, 332900766), (484, 316393290), (486, 315091260), (495, 309362328), (506, 302637060), (510, 300263436), (540, 283582134), (552, 277417305), (555, 275917752), (561, 272966760), (594, 257801940), (605, 253114632), (612, 250219530), (621, 246593160), (629, 243456840), (648, 236318445), (660, 232021746), (666, 229931460), (680, 225197577), (690, 221933844), (726, 210928860), (729, 210060840), (740, 206938314), (748, 204725070), (759, 201758040), (765, 200175624), (782, 195823980), (792, 193351455), (810, 189054756), (814, 188125740), (828, 184944870), (851, 179946360), (888, 172448595), (891, 171867960), (918, 166813020), (920, 166450383), (935, 163780056), (968, 158196645), (972, 157545630), (990, 154681164), (999, 153287640), (1012, 151318530), (1020, 150131718), (1035, 147955896), (1080, 141791067), (1089, 140619240), (1110, 137958876), (1122, 136483380), (1173, 130549320), (1188, 128900970), (1210, 126557316), (1215, 126036504), (1221, 125417160), (1224, 125109765), (1242, 123296580), (1258, 121728420), (1265, 121054824), (1320, 116010873), (1332, 114965730), (1377, 111208680), (1380, 110966922), (1452, 105464430), (1458, 105030420), (1480, 103469157), (1485, 103120776), (1496, 102362535), (1518, 100879020), (1530, 100087812), (1564, 97911990), (1620, 94527378), (1628, 94062870), (1656, 92472435), (1665, 91972584), (1683, 90988920), (1702, 89973180), (1782, 85933980), (1815, 84371544), (1836, 83406510), (1863, 82197720), (1870, 81890028), (1887, 81152280), (1944, 78772815), (1955, 78329592), (1980, 77340582), (1998, 76643820), (2024, 75659265), (2035, 75250296), (2040, 75065859), (2057, 74445480), (2070, 73977948), (2178, 70309620), (2187, 70020280), (2220, 68979438), (2244, 68241690), (2277, 67252680), (2295, 66725208), (2346, 65274660), (2376, 64450485), (2420, 63278658), (2430, 63018252), (2442, 62708580), (2484, 61648290), (2516, 60864210), (2530, 60527412), (2553, 59982120), (2664, 57482865), (2673, 57289320), (2754, 55604340), (2760, 55483461), (2783, 55024920), (2805, 54593352), (2904, 52732215), (2916, 52515210), (2970, 51560388), (2997, 51095880), (3036, 50439510), (3060, 50043906), (3105, 49318632), (3128, 48955995), (3145, 48691368), (3240, 47263689), (3256, 47031435), (3267, 46873080), (3330, 45986292), (3366, 45494460), (3404, 44986590), (3519, 43516440), (3564, 42966990), (3630, 42185772), (3645, 42012168), (3663, 41805720), (3672, 41703255), (3726, 41098860), (3740, 40945014), (3774, 40576140), (3795, 40351608), (3910, 39164796), (3960, 38670291), (3996, 38321910), (4070, 37625148), (4114, 37222740), (4131, 37069560), (4140, 36988974), (4255, 35989272), (4301, 35604360), (4356, 35154810), (4374, 35010140), (4440, 34489719), (4455, 34373592), (4477, 34204680), (4488, 34120845), (4554, 33626340), (4590, 33362604), (4692, 32637330), (4840, 31639329), (4860, 31509126), (4884, 31354290), (4968, 30824145), (4995, 30657528), (5032, 30432105), (5049, 30329640), (5060, 30263706), (5106, 29991060), (5346, 28644660), (5445, 28123848), (5508, 27802170), (5566, 27512460), (5589, 27399240), (5610, 27296676), (5661, 27050760), (5832, 26257605), (5865, 26109864), (5940, 25780194), (5994, 25547940), (6072, 25219755), (6105, 25083432), (6120, 25021953), (6171, 24815160), (6210, 24659316), (6290, 24345684), (6534, 23436540), (6660, 22993146), (6732, 22747230), (6808, 22493295), (6831, 22417560), (6885, 22241736), (6919, 22132440), (7038, 21758220), (7128, 21483495), (7260, 21092886), (7290, 21006084), (7326, 20902860), (7452, 20549430), (7480, 20472507), (7548, 20288070), (7590, 20175804), (7659, 19994040), (7820, 19582398), (7992, 19160955), (8019, 19096440), (8140, 18812574), (8228, 18611370), (8262, 18534780), (8280, 18494487), (8349, 18341640), (8415, 18197784), (8510, 17994636), (8602, 17802180), (8712, 17577405), (8748, 17505070), (8910, 17186796), (8954, 17102340), (8991, 17031960), (9108, 16813170), (9180, 16681302), (9315, 16439544), (9361, 16358760), (9384, 16318665), (9435, 16230456), (9720, 15754563), (9768, 15677145), (9801, 15624360), (9990, 15328764), (10098, 15164820), (10120, 15131853), (10212, 14995530), (10285, 14889096), (10557, 14505480), (10692, 14322330), (10890, 14061924), (10935, 14004056), (10989, 13935240), (11016, 13901085), (11132, 13756230), (11178, 13699620), (11220, 13648338), (11322, 13525380), (11385, 13450536), (11730, 13054932), (11880, 12890097), (11988, 12773970), (12210, 12541716), (12342, 12407580), (12393, 12356520), (12420, 12329658), (12580, 12172842), (12765, 11996424), (12903, 11868120), (13068, 11718270), (13320, 11496573), (13365, 11457864), (13431, 11401560), (13464, 11373615), (13662, 11208780), (13770, 11120868), (13838, 11066220), (13915, 11004984), (14076, 10879110), (14467, 10585080), (14520, 10546443), (14580, 10503042), (14652, 10451430), (14904, 10274715), (14985, 10219176), (15096, 10144035), (15147, 10109880), (15180, 10087902), (15318, 9997020), (15640, 9791199), (16038, 9548220), (16280, 9406287), (16335, 9374616), (16456, 9305685), (16524, 9267390), (16698, 9170820), (16767, 9133080), (16830, 9098892), (16983, 9016920), (17020, 8997318), (17204, 8901090), (17496, 8752535), (17595, 8703288), (17820, 8593398), (17908, 8551170), (17982, 8515980), (18216, 8406585), (18315, 8361144), (18360, 8340651), (18513, 8271720), (18630, 8219772), (18722, 8179380), (18870, 8115228), (19602, 7812180), (19980, 7664382), (20196, 7582410), (20424, 7497765), (20493, 7472520), (20570, 7444548), (20655, 7413912), (20757, 7377480), (21114, 7252740), (21384, 7161165), (21505, 7120872), (21780, 7030962), (21870, 7002028), (21978, 6967620), (22264, 6878115), (22356, 6849810), (22385, 6840936), (22440, 6824169), (22644, 6762690), (22770, 6725268), (22977, 6664680), (23460, 6527466), (23976, 6386985), (24057, 6365480), (24420, 6270858), (24684, 6203790), (24786, 6178260), (24840, 6164829), (25047, 6113880), (25160, 6086421), (25245, 6065928), (25530, 5998212), (25806, 5934060), (26136, 5859135), (26730, 5728932), (26862, 5700780), (26973, 5677320), (27324, 5604390), (27540, 5560434), (27676, 5533110), (27830, 5502492), (27945, 5479848), (28083, 5452920), (28152, 5439555), (28305, 5410152), (28934, 5292540), (29160, 5251521), (29304, 5225715), (29403, 5208120), (29970, 5109588), (30294, 5054940), (30360, 5043951), (30636, 4998510), (30855, 4963032), (31671, 4835160), (32076, 4774110), (32670, 4687308), (32967, 4645080), (33048, 4633695), (33396, 4585410), (33534, 4566540), (33660, 4549446), (33966, 4508460), (34040, 4498659), (34155, 4483512), (34408, 4450545), (34595, 4426488), (35190, 4351644), (35640, 4296699), (35816, 4275585), (35964, 4257990), (36630, 4180572), (37026, 4135860), (37179, 4118840), (37260, 4109886), (37444, 4089690), (37740, 4057614), (38295, 3998808), (38709, 3956040), (39204, 3906090), (39960, 3832191), (40095, 3819288), (40293, 3800520), (40392, 3791205), (40986, 3736260), (41140, 3722274), (41310, 3706956), (41514, 3688740), (41745, 3668328), (42228, 3626370), (43010, 3560436), (43401, 3528360), (43560, 3515481), (43740, 3501014), (43956, 3483810), (44712, 3424905), (44770, 3420468), (44955, 3406392), (45288, 3381345), (45441, 3369960), (45540, 3362634), (45954, 3332340), (46805, 3271752), (46920, 3263733), (47311, 3236760), (48114, 3182740), (48840, 3135429), (49005, 3124872), (49368, 3101895), (49572, 3089130), (50094, 3056940), (50301, 3044360), (50490, 3032964), (50949, 3005640), (51060, 2999106), (51612, 2967030), (52785, 2901096), (53460, 2864466), (53724, 2850390), (53946, 2838660), (54648, 2802195), (54945, 2787048), (55080, 2780217), (55352, 2766555), (55539, 2757240), (55660, 2751246), (55890, 2739924), (56166, 2726460), (56610, 2705076), (57868, 2646270), (58806, 2604060), (59940, 2554794), (60588, 2527470), (61272, 2499255), (61479, 2490840), (61710, 2481516), (61965, 2471304), (62271, 2459160), (63342, 2417580), (64152, 2387055), (64515, 2373624), (65340, 2343654), (65934, 2322540), (66792, 2292705), (67068, 2283270), (67155, 2280312), (67320, 2274723), (67932, 2254230), (68310, 2241756), (68931, 2221560), (69190, 2213244), (70380, 2175822), (71928, 2128995), (72335, 2117016), (73260, 2090286), (74052, 2067930), (74358, 2059420), (74520, 2054943), (74888, 2044845), (75141, 2037960), (75480, 2028807), (75735, 2021976), (76109, 2012040), (76590, 1999404), (77418, 1978020), (78408, 1953045), (80190, 1909644), (80586, 1900260), (80919, 1892440), (81972, 1868130), (82280, 1861137), (82620, 1853478), (83028, 1844370), (83490, 1834164), (83835, 1826616), (84249, 1817640), (84456, 1813185), (84915, 1803384), (86020, 1780218), (86802, 1764180), (87480, 1750507), (87912, 1741905), (88209, 1736040), (89540, 1710234), (89910, 1703196), (90882, 1684980), (91080, 1681317), (91908, 1666170), (92565, 1654344), (93610, 1635876), (94622, 1618380), (95013, 1611720), (96228, 1591370), (98010, 1562436), (98901, 1548360), (99144, 1544565), (100188, 1528470), (100602, 1522180), (100980, 1516482), (101898, 1502820), (102120, 1499553), (102465, 1494504), (102971, 1487160), (103224, 1483515), (103785, 1475496), (105570, 1450548), (106920, 1432233), (107448, 1425195), (107892, 1419330), (109890, 1393524), (111078, 1378620), (111320, 1375623), (111780, 1369962), (112332, 1363230), (113220, 1352538), (114885, 1332936), (115736, 1323135), (116127, 1318680), (117612, 1302030), (119880, 1277397), (120285, 1273096), (120879, 1266840), (121176, 1263735), (122958, 1245420), (123420, 1240758), (123930, 1235652), (124542, 1229580), (125235, 1222776), (126684, 1208790), (129030, 1186812), (130203, 1176120), (130680, 1171827), (131868, 1161270), (134136, 1141635), (134310, 1140156), (134865, 1135464), (135864, 1127115), (136323, 1123320), (136620, 1120878), (137862, 1110780), (138380, 1106622), (140415, 1090584), (140760, 1087911), (141933, 1078920), (144670, 1058508), (146520, 1045143), (147015, 1041624), (148104, 1033965), (148716, 1029710), (150282, 1018980), (151470, 1010988), (152218, 1006020), (152847, 1001880), (153180, 999702), (154836, 989010), (158355, 967032), (159137, 962280), (160380, 954822), (161172, 950130), (161838, 946220), (163944, 934065), (164835, 929016), (165240, 926739), (166056, 922185), (166617, 919080), (166980, 917082), (167670, 913308), (168498, 908820), (169830, 901692), (172040, 890109), (173604, 882090), (176418, 868020), (179080, 855117), (179820, 851598), (181764, 842490), (183816, 833085), (184437, 830280), (185130, 827172), (185895, 823768), (186813, 819720), (187220, 817938), (189244, 809190), (190026, 805860), (192456, 795685), (193545, 791208), (196020, 781218), (197802, 774180), (200376, 764235), (201204, 761090), (201465, 760104), (201960, 758241), (203796, 751410), (204930, 747252), (205942, 743580), (206793, 740520), (207570, 737748), (211140, 725274), (215784, 709665), (217005, 705672), (219780, 696762), (222156, 689310), (223560, 684981), (224664, 681615), (225423, 679320), (226440, 676269), (227205, 673992), (228327, 670680), (229770, 666468), (232254, 659340), (235224, 651015), (236555, 647352), (240570, 636548), (241758, 633420), (245916, 622710), (246840, 620379), (247860, 617826), (249084, 614790), (250470, 611388), (251505, 608872), (252747, 605880), (253368, 604395), (254745, 601128), (258060, 593406), (260406, 588060), (263736, 580635), (264627, 578680), (268620, 570078), (269730, 567732), (272646, 561660), (273240, 560439), (275724, 555390), (276760, 553311), (277695, 551448), (280830, 545292), (283866, 539460), (285039, 537240), (289340, 529254), (294030, 520812), (296703, 516120), (297432, 514855), (300564, 509490), (302940, 505494), (304436, 503010), (305694, 500940), (306360, 499851), (307395, 498168), (308913, 495720), (309672, 494505), (311355, 491832), (316710, 483516), (318274, 481140), (320760, 477411), (322344, 475065), (323676, 473110), (329670, 464508), (333234, 459540), (333960, 458541), (335340, 456654), (336996, 454410), (339660, 450846), (344655, 444312), (347208, 441045), (348381, 439560), (352836, 434010), (359640, 425799), (362637, 422280), (363528, 421245), (368874, 415140), (370260, 413586), (371790, 411884), (373626, 409860), (374440, 408969), (375705, 407592), (378488, 404595), (380052, 402930), (380545, 402408), (387090, 395604), (390609, 392040)]