38871569520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:164

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 35, 36, 37, 38, 40, 42, 45, 46, 48, 53, 54, 56, 57, 60, 63, 69, 70, 72, 74, 76, 80, 81, 84, 90, 92, 95, 105, 106, 108, 111, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 148, 152, 159, 161, 162, 168, 171, 180, 184, 185, 189, 190, 207, 210, 212, 216, 222, 228, 230, 240, 252, 259, 265, 266, 270, 276, 280, 285, 296, 304, 315, 318, 322, 324, 333, 336, 342, 345, 360, 368, 370, 371, 378, 380, 399, 405, 414, 420, 424, 432, 437, 444, 456, 460, 477, 483, 504, 513, 518, 530, 532, 540, 552, 555, 560, 567, 570, 592, 621, 630, 636, 644, 648, 665, 666, 684, 690, 703, 720, 740, 742, 756, 760, 777, 795, 798, 805, 810, 828, 840, 848, 851, 855, 874, 888, 912, 920, 945, 954, 966, 999, 1007, 1008, 1026, 1035, 1036, 1060, 1064, 1080, 1104, 1110, 1113, 1134, 1140, 1197, 1219, 1242, 1260, 1272, 1288, 1295, 1296, 1311, 1330, 1332, 1368, 1380, 1406, 1431, 1449, 1480, 1484, 1512, 1520, 1539, 1554, 1590, 1596, 1610, 1620, 1656, 1665, 1680, 1702, 1710, 1748, 1776, 1840, 1855, 1863, 1890, 1908, 1932, 1961, 1995, 1998, 2014, 2052, 2070, 2072, 2109, 2120, 2128, 2160, 2185, 2220, 2226, 2268, 2280, 2331, 2385, 2394, 2415, 2438, 2484, 2520, 2544, 2553, 2565, 2576, 2590, 2622, 2660, 2664, 2736, 2760, 2812, 2835, 2862, 2898, 2960, 2968, 2997, 3021, 3024, 3059, 3078, 3105, 3108, 3180, 3192, 3220, 3240, 3312, 3330, 3339, 3404, 3420, 3496, 3515, 3591, 3657, 3710, 3726, 3780, 3816, 3864, 3885, 3922, 3933, 3990, 3996, 4028, 4104, 4140, 4144, 4218, 4240, 4255, 4293, 4347, 4370, 4440, 4452, 4536, 4560, 4662, 4770, 4788, 4830, 4876, 4921, 4968, 4995, 5035, 5040, 5106, 5130, 5180, 5244, 5320, 5328, 5520, 5565, 5624, 5670, 5724, 5796, 5883, 5936, 5957, 5985, 5994, 6042, 6095, 6118, 6156, 6210, 6216, 6327, 6360, 6384, 6440, 6480, 6555, 6660, 6678, 6808, 6840, 6992, 6993, 7030, 7049, 7155, 7182, 7245, 7314, 7420, 7452, 7560, 7632, 7659, 7695, 7728, 7770, 7844, 7866, 7980, 7992, 8056, 8208, 8280, 8436, 8510, 8533, 8586, 8694, 8740, 8880, 8904, 9063, 9072, 9177, 9315, 9324, 9540, 9576, 9660, 9752, 9805, 9842, 9936, 9990, 10017, 10070, 10212, 10260, 10360, 10488, 10545, 10640, 10773, 10971, 11130, 11248, 11340, 11448, 11592, 11655, 11766, 11799, 11914, 11970, 11988, 12084, 12190, 12236, 12312, 12420, 12432, 12654, 12720, 12765, 12880, 13041, 13110, 13320, 13356, 13616, 13680, 13727, 13986, 14060, 14098, 14310, 14364, 14490, 14628, 14763, 14840, 14904, 14985, 15105, 15120, 15295, 15318, 15390, 15540, 15688, 15732, 15960, 15984, 16112, 16169, 16560, 16695, 16872, 17020, 17066, 17172, 17388, 17480, 17649, 17808, 17871, 17955, 18126, 18285, 18354, 18630, 18648, 18981, 19080, 19152, 19320, 19504, 19610, 19665, 19684, 19980, 20034, 20140, 20424, 20520, 20720, 20976, 20979, 21090, 21147, 21465, 21546, 21735, 21942, 22260, 22680, 22896, 22977, 23161, 23184, 23310, 23532, 23598, 23828, 23940, 23976, 24168, 24380, 24472, 24605, 24624, 24840, 25308, 25530, 25599, 26082, 26220, 26640, 26712, 27189, 27454, 27531, 27972, 28120, 28196, 28620, 28728, 28980, 29256, 29415, 29526, 29680, 29785, 29808, 29970, 30051, 30210, 30590, 30636, 30780, 31080, 31376, 31464, 31635, 31920, 32338, 32913, 33390, 33744, 34040, 34132, 34344, 34776, 34960, 34965, 35245, 35298, 35397, 35742, 35910, 36252, 36570, 36708, 37259, 37260, 37296, 37962, 38160, 38295, 38640, 39220, 39330, 39368, 39960, 40068, 40280, 40848, 41040, 41181, 41958, 42180, 42294, 42665, 42930, 43092, 43470, 43884, 44289, 44520, 45103, 45315, 45360, 45885, 45954, 46322, 46620, 47064, 47196, 47656, 47880, 47952, 48336, 48507, 48760, 48944, 49210, 49680, 50085, 50616, 51060, 51198, 52164, 52440, 52947, 53424, 53613, 53865, 54378, 54855, 54908, 55062, 55944, 56240, 56392, 56943, 57240, 57456, 57960, 58512, 58830, 58995, 59052, 59570, 59940, 60102, 60420, 61180, 61272, 61560, 62160, 62928, 63270, 63441, 64676, 65205, 65826, 66780, 68080, 68264, 68635, 68688, 68931, 69483, 69552, 69930, 70490, 70596, 70794, 71484, 71820, 72504, 73140, 73416, 73815, 74518, 74520, 75924, 76590, 76797, 78440, 78660, 78736, 79920, 80136, 80560, 80845, 81567, 82362, 82593, 83916, 84360, 84588, 85330, 85860, 86184, 86940, 87768, 88245, 88578, 89040, 89355, 90206, 90630, 91770, 91908, 92644, 93240, 94128, 94392, 94905, 95312, 95760, 97014, 97520, 98420, 98739, 100170, 101232, 102120, 102396, 104328, 104880, 104895, 105735, 105894, 107226, 107730, 108756, 109710, 109816, 110124, 111777, 111888, 112784, 113183, 113886, 114480, 114885, 115805, 115920, 117660, 117990, 118104, 119140, 119880, 120204, 120840, 122360, 122544, 123120, 123543, 126540, 126882, 127995, 129352, 130410, 131652, 132867, 133560, 135309, 135945, 136528, 137270, 137655, 137862, 138966, 139860, 140980, 141192, 141588, 142968, 143640, 145008, 145521, 146280, 146832, 147630, 149036, 149040, 150255, 151848, 153180, 153594, 156880, 157320, 158841, 160272, 160839, 161690, 162127, 163134, 164565, 164724, 165186, 167832, 168720, 169176, 170660, 171720, 172368, 173880, 175536, 176490, 176985, 177156, 178710, 180412, 181260, 183540, 183816, 185288, 186295, 186480, 188784, 189810, 190323, 194028, 196840, 197478, 200340, 204240, 204792, 205905, 208449, 208656, 209790, 211470, 211788, 214452, 215460, 217512, 219420, 219632, 220248, 221445, 223554, 225515, 226366, 227772, 229770, 230391, 231610, 235320, 235980, 236208, 238280, 239760, 240408, 241680, 242535, 244720, 247086, 247779, 253080, 253764, 255990, 258704, 260813, 260820, 263304, 264735, 265734, 267120, 268065, 270618, 271890, 274540, 275310, 275724, 277932, 279720, 281960, 282384, 283176, 284715, 285936, 287280, 291042, 292560, 295260, 298072, 300510, 303696, 306360, 307188, 314640, 315721, 317205, 317682, 321678, 323380, 324254, 326268, 329130, 329448, 330372, 335331, 335664, 338352, 339549, 341320, 343440, 344655, 347415, 347760, 352980, 353970, 354312, 357420, 360824, 362520, 367080, 367632, 370576, 370629, 372590, 379620, 380646, 383985, 388056, 393680, 394956, 398601, 400680, 405927, 407835, 409584, 411810, 412965, 416898, 419580, 422940, 423576, 428904, 430920, 435024, 436563, 438840, 440496, 442890, 447108, 451030, 452732, 455544, 459540, 460782, 463220, 470640, 471960, 476560, 480816, 482517, 485070, 486381, 493695, 494172, 495558, 506160, 507528, 511980, 521626, 521640, 526608, 529470, 531468, 536130, 541236, 543780, 549080, 550620, 551448, 555864, 558885, 559440, 563920, 565915, 566352, 569430, 570969, 582084, 590520, 596144, 601020, 612720, 614376, 617715, 625347, 631442, 634410, 635364, 643356, 646760, 648508, 652536, 658260, 658896, 660744, 664335, 670662, 676545, 679098, 682640, 689310, 691173, 694830, 705960, 707940, 708624, 714840, 721648, 725040, 727605, 734160, 741258, 745180, 759240, 761292, 767970, 776112, 782439, 789912, 794205, 797202, 801360, 804195, 810635, 811854, 815670, 823620, 825930, 833796, 839160, 845880, 847152, 856957, 857808, 861840, 873126, 877680, 885780, 894216, 902060, 905464, 911088, 919080, 921564, 926440, 943920, 947163, 951615, 965034, 970140, 972762, 987390, 988344, 991116, 1005993, 1015056, 1018647, 1023960, 1042245, 1043252, 1043280, 1058940, 1062936, 1072260, 1082472, 1087560, 1098160, 1101240, 1102896, 1111728, 1111887, 1117770, 1131830, 1138860, 1141938, 1151955, 1164168, 1181040, 1202040, 1217781, 1228752, 1235430, 1238895, 1250694, 1262884, 1268820, 1270728, 1286712, 1293520, 1297016, 1304065, 1305072, 1309689, 1316520, 1321488, 1328670, 1341324, 1353090, 1358196, 1378620, 1382346, 1389660, 1411920, 1415880, 1429680, 1455210, 1459143, 1482516, 1490360, 1518480, 1522584, 1535940, 1564878, 1578605, 1579824, 1588410, 1594404, 1608390, 1621270, 1623708, 1631340, 1647240, 1651860, 1667592, 1676655, 1678320, 1691760, 1697745, 1713914, 1746252, 1771560, 1788432, 1804120, 1810928, 1838160, 1843128, 1852880, 1853145, 1876041, 1894326, 1903230, 1930068, 1940280, 1945524, 1974780, 1976688, 1982232, 1993005, 2011986, 2029635, 2037294, 2047920, 2084490, 2086504, 2117880, 2125872, 2144520, 2164944, 2175120, 2182815, 2202480, 2223774, 2235540, 2263660, 2277720, 2283876, 2303910, 2328336, 2347317, 2404080, 2412585, 2431905, 2435562, 2470860, 2477790, 2501388, 2525768, 2537640, 2541456, 2570871, 2573424, 2594032, 2608130, 2619378, 2633040, 2657340, 2682648, 2706180, 2716392, 2757240, 2764692, 2779320, 2831760, 2841489, 2854845, 2910420, 2918286, 2965032, 2980720, 3017979, 3045168, 3055941, 3071880, 3126735, 3129756, 3157210, 3176820, 3188808, 3216780, 3242540, 3247416, 3262680, 3294480, 3303720, 3335184, 3353310, 3395490, 3427828, 3455865, 3492504, 3543120, 3608240, 3653343, 3686256, 3706290, 3752082, 3788652, 3806460, 3860136, 3880560, 3891048, 3912195, 3949560, 3964464, 3986010, 4023972, 4059270, 4074588, 4168980, 4173008, 4235760, 4284785, 4289040, 4365630, 4377429, 4447548, 4471080, 4527320, 4555440, 4567752, 4607820, 4694634, 4735815, 4825170, 4863810, 4871124, 4941720, 4955580, 5002776, 5029965, 5051536, 5075280, 5093235, 5141742, 5216260, 5238756, 5314680, 5365296, 5412360, 5432784, 5514480, 5529384, 5558640, 5559435, 5682978, 5709690, 5820840, 5836572, 5930064, 5998699, 6035958, 6088905, 6111882, 6143760, 6253470, 6259512, 6314420, 6353640, 6377616, 6433560, 6485080, 6494832, 6525360, 6548445, 6607440, 6706620, 6790980, 6855656, 6911730, 6985008, 7041951, 7295715, 7306686, 7412580, 7504164, 7577304, 7612920, 7712613, 7720272, 7782096, 7824390, 7899120, 7972020, 8047944, 8118540, 8149176, 8337960, 8524467, 8569570, 8731260, 8754858, 8895096, 8942160, 9054640, 9135504, 9167823, 9215640, 9380205, 9389268, 9471630, 9650340, 9727620, 9742248, 9883440, 9911160, 10005552, 10059930, 10186470, 10283484, 10432520, 10477512, 10629360, 10824720, 11058768, 11118870, 11365956, 11419380, 11641680, 11673144, 11736585, 11997398, 12071916, 12177810, 12223764, 12506940, 12519024, 12628840, 12707280, 12854355, 12867120, 12970160, 13096890, 13132287, 13413240, 13581960, 13711312, 13823460, 14083902, 14207445, 14591430, 14613372, 14825160, 15008328, 15089895, 15154608, 15225840, 15279705, 15425226, 15648780, 15944040, 16095888, 16237080, 16298352, 16675920, 17048934, 17139140, 17462520, 17509716, 17790192, 17996097, 18266715, 18335646, 18431280, 18760410, 18778536, 18943260, 19300680, 19455240, 19484496, 19822320, 20119860, 20372940, 20566968, 20865040, 20955024, 21125853, 21887145, 22237740, 22731912, 22838760, 23137839, 23346288, 23473170, 23994796, 24143832, 24355620, 24447528, 25013880, 25257680, 25573401, 25708710, 26193780, 26264574, 26826480, 27163920, 27646920, 28167804, 28414890, 29182860, 29226744, 29650320, 29993495, 30016656, 30179790, 30559410, 30850452, 31297560, 31888080, 32474160, 34097868, 34278280, 34925040, 35019432, 35209755, 35992194, 36533430, 36671292, 37520820, 37557072, 37886520, 38563065, 38601360, 38910480, 40239720, 40745880, 41133936, 42251706, 42622335, 43774290, 44475480, 45463824, 45677520, 45839115, 46275678, 46946340, 47989592, 48287664, 48711240, 48895056, 50027760, 51146802, 51417420, 52387560, 52529148, 53988291, 55293840, 56335608, 56829780, 58365720, 58453488, 59986990, 60359580, 61118820, 61700904, 62595120, 65661435, 68195736, 68556560, 69413517, 70038864, 70419510, 71984388, 73066860, 73342584, 75041640, 75773040, 77126130, 80479440, 81491760, 84503412, 85244670, 87548580, 88950960, 89980485, 91678230, 92551356, 93892680, 95979184, 97422480, 102293604, 102834840, 104775120, 105058296, 105629265, 107976582, 112671216, 113659560, 115689195, 116731440, 119973980, 120719160, 122237640, 123401808, 127867005, 131322870, 136391472, 138827034, 140839020, 143968776, 146133720, 146685168, 150083280, 154252260, 161964873, 169006824, 170489340, 175097160, 179960970, 183356460, 185102712, 187785360, 204587208, 205669680, 210116592, 211258530, 215953164, 227319120, 231378390, 239947960, 241438320, 244475280, 255734010, 262645740, 269941455, 277654068, 281678040, 287937552, 292267440, 308504520, 323929746, 338013648, 340978680, 347067585, 350194320, 359921940, 366712920, 370205424, 409174416, 422517060, 431906328, 462756780, 479895920, 485894619, 511468020, 525291480, 539882910, 555308136, 563356080, 617009040, 647859492, 681957360, 694135170, 719843880, 733425840, 809824365, 845034120, 863812656, 925513560, 971789238, 1022936040, 1050582960, 1079765820, 1110616272, 1295718984, 1388270340, 1439687760, 1619648730, 1690068240, 1851027120, 1943578476, 2045872080, 2159531640, 2429473095, 2591437968, 2776540680, 3239297460, 3887156952, 4319063280, 4858946190, 5553081360, 6478594920, 7774313904, 9717892380, 12957189840, 19435784760, 38871569520]

約数ペア:

[(1, 38871569520), (2, 19435784760), (3, 12957189840), (4, 9717892380), (5, 7774313904), (6, 6478594920), (7, 5553081360), (8, 4858946190), (9, 4319063280), (10, 3887156952), (12, 3239297460), (14, 2776540680), (15, 2591437968), (16, 2429473095), (18, 2159531640), (19, 2045872080), (20, 1943578476), (21, 1851027120), (23, 1690068240), (24, 1619648730), (27, 1439687760), (28, 1388270340), (30, 1295718984), (35, 1110616272), (36, 1079765820), (37, 1050582960), (38, 1022936040), (40, 971789238), (42, 925513560), (45, 863812656), (46, 845034120), (48, 809824365), (53, 733425840), (54, 719843880), (56, 694135170), (57, 681957360), (60, 647859492), (63, 617009040), (69, 563356080), (70, 555308136), (72, 539882910), (74, 525291480), (76, 511468020), (80, 485894619), (81, 479895920), (84, 462756780), (90, 431906328), (92, 422517060), (95, 409174416), (105, 370205424), (106, 366712920), (108, 359921940), (111, 350194320), (112, 347067585), (114, 340978680), (115, 338013648), (120, 323929746), (126, 308504520), (133, 292267440), (135, 287937552), (138, 281678040), (140, 277654068), (144, 269941455), (148, 262645740), (152, 255734010), (159, 244475280), (161, 241438320), (162, 239947960), (168, 231378390), (171, 227319120), (180, 215953164), (184, 211258530), (185, 210116592), (189, 205669680), (190, 204587208), (207, 187785360), (210, 185102712), (212, 183356460), (216, 179960970), (222, 175097160), (228, 170489340), (230, 169006824), (240, 161964873), (252, 154252260), (259, 150083280), (265, 146685168), (266, 146133720), (270, 143968776), (276, 140839020), (280, 138827034), (285, 136391472), (296, 131322870), (304, 127867005), (315, 123401808), (318, 122237640), (322, 120719160), (324, 119973980), (333, 116731440), (336, 115689195), (342, 113659560), (345, 112671216), (360, 107976582), (368, 105629265), (370, 105058296), (371, 104775120), (378, 102834840), (380, 102293604), (399, 97422480), (405, 95979184), (414, 93892680), (420, 92551356), (424, 91678230), (432, 89980485), (437, 88950960), (444, 87548580), (456, 85244670), (460, 84503412), (477, 81491760), (483, 80479440), (504, 77126130), (513, 75773040), (518, 75041640), (530, 73342584), (532, 73066860), (540, 71984388), (552, 70419510), (555, 70038864), (560, 69413517), (567, 68556560), (570, 68195736), (592, 65661435), (621, 62595120), (630, 61700904), (636, 61118820), (644, 60359580), (648, 59986990), (665, 58453488), (666, 58365720), (684, 56829780), (690, 56335608), (703, 55293840), (720, 53988291), (740, 52529148), (742, 52387560), (756, 51417420), (760, 51146802), (777, 50027760), (795, 48895056), (798, 48711240), (805, 48287664), (810, 47989592), (828, 46946340), (840, 46275678), (848, 45839115), (851, 45677520), (855, 45463824), (874, 44475480), (888, 43774290), (912, 42622335), (920, 42251706), (945, 41133936), (954, 40745880), (966, 40239720), (999, 38910480), (1007, 38601360), (1008, 38563065), (1026, 37886520), (1035, 37557072), (1036, 37520820), (1060, 36671292), (1064, 36533430), (1080, 35992194), (1104, 35209755), (1110, 35019432), (1113, 34925040), (1134, 34278280), (1140, 34097868), (1197, 32474160), (1219, 31888080), (1242, 31297560), (1260, 30850452), (1272, 30559410), (1288, 30179790), (1295, 30016656), (1296, 29993495), (1311, 29650320), (1330, 29226744), (1332, 29182860), (1368, 28414890), (1380, 28167804), (1406, 27646920), (1431, 27163920), (1449, 26826480), (1480, 26264574), (1484, 26193780), (1512, 25708710), (1520, 25573401), (1539, 25257680), (1554, 25013880), (1590, 24447528), (1596, 24355620), (1610, 24143832), (1620, 23994796), (1656, 23473170), (1665, 23346288), (1680, 23137839), (1702, 22838760), (1710, 22731912), (1748, 22237740), (1776, 21887145), (1840, 21125853), (1855, 20955024), (1863, 20865040), (1890, 20566968), (1908, 20372940), (1932, 20119860), (1961, 19822320), (1995, 19484496), (1998, 19455240), (2014, 19300680), (2052, 18943260), (2070, 18778536), (2072, 18760410), (2109, 18431280), (2120, 18335646), (2128, 18266715), (2160, 17996097), (2185, 17790192), (2220, 17509716), (2226, 17462520), (2268, 17139140), (2280, 17048934), (2331, 16675920), (2385, 16298352), (2394, 16237080), (2415, 16095888), (2438, 15944040), (2484, 15648780), (2520, 15425226), (2544, 15279705), (2553, 15225840), (2565, 15154608), (2576, 15089895), (2590, 15008328), (2622, 14825160), (2660, 14613372), (2664, 14591430), (2736, 14207445), (2760, 14083902), (2812, 13823460), (2835, 13711312), (2862, 13581960), (2898, 13413240), (2960, 13132287), (2968, 13096890), (2997, 12970160), (3021, 12867120), (3024, 12854355), (3059, 12707280), (3078, 12628840), (3105, 12519024), (3108, 12506940), (3180, 12223764), (3192, 12177810), (3220, 12071916), (3240, 11997398), (3312, 11736585), (3330, 11673144), (3339, 11641680), (3404, 11419380), (3420, 11365956), (3496, 11118870), (3515, 11058768), (3591, 10824720), (3657, 10629360), (3710, 10477512), (3726, 10432520), (3780, 10283484), (3816, 10186470), (3864, 10059930), (3885, 10005552), (3922, 9911160), (3933, 9883440), (3990, 9742248), (3996, 9727620), (4028, 9650340), (4104, 9471630), (4140, 9389268), (4144, 9380205), (4218, 9215640), (4240, 9167823), (4255, 9135504), (4293, 9054640), (4347, 8942160), (4370, 8895096), (4440, 8754858), (4452, 8731260), (4536, 8569570), (4560, 8524467), (4662, 8337960), (4770, 8149176), (4788, 8118540), (4830, 8047944), (4876, 7972020), (4921, 7899120), (4968, 7824390), (4995, 7782096), (5035, 7720272), (5040, 7712613), (5106, 7612920), (5130, 7577304), (5180, 7504164), (5244, 7412580), (5320, 7306686), (5328, 7295715), (5520, 7041951), (5565, 6985008), (5624, 6911730), (5670, 6855656), (5724, 6790980), (5796, 6706620), (5883, 6607440), (5936, 6548445), (5957, 6525360), (5985, 6494832), (5994, 6485080), (6042, 6433560), (6095, 6377616), (6118, 6353640), (6156, 6314420), (6210, 6259512), (6216, 6253470), (6327, 6143760), (6360, 6111882), (6384, 6088905), (6440, 6035958), (6480, 5998699), (6555, 5930064), (6660, 5836572), (6678, 5820840), (6808, 5709690), (6840, 5682978), (6992, 5559435), (6993, 5558640), (7030, 5529384), (7049, 5514480), (7155, 5432784), (7182, 5412360), (7245, 5365296), (7314, 5314680), (7420, 5238756), (7452, 5216260), (7560, 5141742), (7632, 5093235), (7659, 5075280), (7695, 5051536), (7728, 5029965), (7770, 5002776), (7844, 4955580), (7866, 4941720), (7980, 4871124), (7992, 4863810), (8056, 4825170), (8208, 4735815), (8280, 4694634), (8436, 4607820), (8510, 4567752), (8533, 4555440), (8586, 4527320), (8694, 4471080), (8740, 4447548), (8880, 4377429), (8904, 4365630), (9063, 4289040), (9072, 4284785), (9177, 4235760), (9315, 4173008), (9324, 4168980), (9540, 4074588), (9576, 4059270), (9660, 4023972), (9752, 3986010), (9805, 3964464), (9842, 3949560), (9936, 3912195), (9990, 3891048), (10017, 3880560), (10070, 3860136), (10212, 3806460), (10260, 3788652), (10360, 3752082), (10488, 3706290), (10545, 3686256), (10640, 3653343), (10773, 3608240), (10971, 3543120), (11130, 3492504), (11248, 3455865), (11340, 3427828), (11448, 3395490), (11592, 3353310), (11655, 3335184), (11766, 3303720), (11799, 3294480), (11914, 3262680), (11970, 3247416), (11988, 3242540), (12084, 3216780), (12190, 3188808), (12236, 3176820), (12312, 3157210), (12420, 3129756), (12432, 3126735), (12654, 3071880), (12720, 3055941), (12765, 3045168), (12880, 3017979), (13041, 2980720), (13110, 2965032), (13320, 2918286), (13356, 2910420), (13616, 2854845), (13680, 2841489), (13727, 2831760), (13986, 2779320), (14060, 2764692), (14098, 2757240), (14310, 2716392), (14364, 2706180), (14490, 2682648), (14628, 2657340), (14763, 2633040), (14840, 2619378), (14904, 2608130), (14985, 2594032), (15105, 2573424), (15120, 2570871), (15295, 2541456), (15318, 2537640), (15390, 2525768), (15540, 2501388), (15688, 2477790), (15732, 2470860), (15960, 2435562), (15984, 2431905), (16112, 2412585), (16169, 2404080), (16560, 2347317), (16695, 2328336), (16872, 2303910), (17020, 2283876), (17066, 2277720), (17172, 2263660), (17388, 2235540), (17480, 2223774), (17649, 2202480), (17808, 2182815), (17871, 2175120), (17955, 2164944), (18126, 2144520), (18285, 2125872), (18354, 2117880), (18630, 2086504), (18648, 2084490), (18981, 2047920), (19080, 2037294), (19152, 2029635), (19320, 2011986), (19504, 1993005), (19610, 1982232), (19665, 1976688), (19684, 1974780), (19980, 1945524), (20034, 1940280), (20140, 1930068), (20424, 1903230), (20520, 1894326), (20720, 1876041), (20976, 1853145), (20979, 1852880), (21090, 1843128), (21147, 1838160), (21465, 1810928), (21546, 1804120), (21735, 1788432), (21942, 1771560), (22260, 1746252), (22680, 1713914), (22896, 1697745), (22977, 1691760), (23161, 1678320), (23184, 1676655), (23310, 1667592), (23532, 1651860), (23598, 1647240), (23828, 1631340), (23940, 1623708), (23976, 1621270), (24168, 1608390), (24380, 1594404), (24472, 1588410), (24605, 1579824), (24624, 1578605), (24840, 1564878), (25308, 1535940), (25530, 1522584), (25599, 1518480), (26082, 1490360), (26220, 1482516), (26640, 1459143), (26712, 1455210), (27189, 1429680), (27454, 1415880), (27531, 1411920), (27972, 1389660), (28120, 1382346), (28196, 1378620), (28620, 1358196), (28728, 1353090), (28980, 1341324), (29256, 1328670), (29415, 1321488), (29526, 1316520), (29680, 1309689), (29785, 1305072), (29808, 1304065), (29970, 1297016), (30051, 1293520), (30210, 1286712), (30590, 1270728), (30636, 1268820), (30780, 1262884), (31080, 1250694), (31376, 1238895), (31464, 1235430), (31635, 1228752), (31920, 1217781), (32338, 1202040), (32913, 1181040), (33390, 1164168), (33744, 1151955), (34040, 1141938), (34132, 1138860), (34344, 1131830), (34776, 1117770), (34960, 1111887), (34965, 1111728), (35245, 1102896), (35298, 1101240), (35397, 1098160), (35742, 1087560), (35910, 1082472), (36252, 1072260), (36570, 1062936), (36708, 1058940), (37259, 1043280), (37260, 1043252), (37296, 1042245), (37962, 1023960), (38160, 1018647), (38295, 1015056), (38640, 1005993), (39220, 991116), (39330, 988344), (39368, 987390), (39960, 972762), (40068, 970140), (40280, 965034), (40848, 951615), (41040, 947163), (41181, 943920), (41958, 926440), (42180, 921564), (42294, 919080), (42665, 911088), (42930, 905464), (43092, 902060), (43470, 894216), (43884, 885780), (44289, 877680), (44520, 873126), (45103, 861840), (45315, 857808), (45360, 856957), (45885, 847152), (45954, 845880), (46322, 839160), (46620, 833796), (47064, 825930), (47196, 823620), (47656, 815670), (47880, 811854), (47952, 810635), (48336, 804195), (48507, 801360), (48760, 797202), (48944, 794205), (49210, 789912), (49680, 782439), (50085, 776112), (50616, 767970), (51060, 761292), (51198, 759240), (52164, 745180), (52440, 741258), (52947, 734160), (53424, 727605), (53613, 725040), (53865, 721648), (54378, 714840), (54855, 708624), (54908, 707940), (55062, 705960), (55944, 694830), (56240, 691173), (56392, 689310), (56943, 682640), (57240, 679098), (57456, 676545), (57960, 670662), (58512, 664335), (58830, 660744), (58995, 658896), (59052, 658260), (59570, 652536), (59940, 648508), (60102, 646760), (60420, 643356), (61180, 635364), (61272, 634410), (61560, 631442), (62160, 625347), (62928, 617715), (63270, 614376), (63441, 612720), (64676, 601020), (65205, 596144), (65826, 590520), (66780, 582084), (68080, 570969), (68264, 569430), (68635, 566352), (68688, 565915), (68931, 563920), (69483, 559440), (69552, 558885), (69930, 555864), (70490, 551448), (70596, 550620), (70794, 549080), (71484, 543780), (71820, 541236), (72504, 536130), (73140, 531468), (73416, 529470), (73815, 526608), (74518, 521640), (74520, 521626), (75924, 511980), (76590, 507528), (76797, 506160), (78440, 495558), (78660, 494172), (78736, 493695), (79920, 486381), (80136, 485070), (80560, 482517), (80845, 480816), (81567, 476560), (82362, 471960), (82593, 470640), (83916, 463220), (84360, 460782), (84588, 459540), (85330, 455544), (85860, 452732), (86184, 451030), (86940, 447108), (87768, 442890), (88245, 440496), (88578, 438840), (89040, 436563), (89355, 435024), (90206, 430920), (90630, 428904), (91770, 423576), (91908, 422940), (92644, 419580), (93240, 416898), (94128, 412965), (94392, 411810), (94905, 409584), (95312, 407835), (95760, 405927), (97014, 400680), (97520, 398601), (98420, 394956), (98739, 393680), (100170, 388056), (101232, 383985), (102120, 380646), (102396, 379620), (104328, 372590), (104880, 370629), (104895, 370576), (105735, 367632), (105894, 367080), (107226, 362520), (107730, 360824), (108756, 357420), (109710, 354312), (109816, 353970), (110124, 352980), (111777, 347760), (111888, 347415), (112784, 344655), (113183, 343440), (113886, 341320), (114480, 339549), (114885, 338352), (115805, 335664), (115920, 335331), (117660, 330372), (117990, 329448), (118104, 329130), (119140, 326268), (119880, 324254), (120204, 323380), (120840, 321678), (122360, 317682), (122544, 317205), (123120, 315721), (123543, 314640), (126540, 307188), (126882, 306360), (127995, 303696), (129352, 300510), (130410, 298072), (131652, 295260), (132867, 292560), (133560, 291042), (135309, 287280), (135945, 285936), (136528, 284715), (137270, 283176), (137655, 282384), (137862, 281960), (138966, 279720), (139860, 277932), (140980, 275724), (141192, 275310), (141588, 274540), (142968, 271890), (143640, 270618), (145008, 268065), (145521, 267120), (146280, 265734), (146832, 264735), (147630, 263304), (149036, 260820), (149040, 260813), (150255, 258704), (151848, 255990), (153180, 253764), (153594, 253080), (156880, 247779), (157320, 247086), (158841, 244720), (160272, 242535), (160839, 241680), (161690, 240408), (162127, 239760), (163134, 238280), (164565, 236208), (164724, 235980), (165186, 235320), (167832, 231610), (168720, 230391), (169176, 229770), (170660, 227772), (171720, 226366), (172368, 225515), (173880, 223554), (175536, 221445), (176490, 220248), (176985, 219632), (177156, 219420), (178710, 217512), (180412, 215460), (181260, 214452), (183540, 211788), (183816, 211470), (185288, 209790), (186295, 208656), (186480, 208449), (188784, 205905), (189810, 204792), (190323, 204240), (194028, 200340), (196840, 197478)]