39867675120

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1$

素因数の和:200

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 82, 84, 85, 90, 91, 97, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 130, 135, 136, 140, 144, 153, 156, 162, 164, 168, 170, 180, 182, 189, 194, 195, 204, 205, 208, 210, 216, 221, 234, 238, 240, 246, 252, 255, 260, 270, 272, 273, 280, 287, 291, 306, 312, 315, 324, 328, 336, 340, 351, 357, 360, 364, 369, 378, 388, 390, 405, 408, 410, 420, 432, 442, 455, 459, 468, 476, 485, 492, 504, 510, 520, 533, 540, 546, 560, 567, 574, 582, 585, 595, 612, 615, 624, 630, 648, 656, 663, 679, 680, 697, 702, 714, 720, 728, 738, 756, 765, 776, 780, 810, 816, 819, 820, 840, 861, 873, 884, 910, 918, 936, 945, 952, 970, 984, 1008, 1020, 1040, 1053, 1066, 1071, 1080, 1092, 1105, 1107, 1134, 1148, 1164, 1170, 1190, 1224, 1230, 1260, 1261, 1296, 1326, 1358, 1360, 1365, 1377, 1394, 1404, 1428, 1435, 1455, 1456, 1476, 1512, 1530, 1547, 1552, 1560, 1599, 1620, 1638, 1640, 1649, 1680, 1722, 1746, 1755, 1768, 1785, 1820, 1836, 1845, 1872, 1890, 1904, 1940, 1968, 1989, 2037, 2040, 2091, 2106, 2132, 2142, 2160, 2184, 2210, 2214, 2268, 2295, 2296, 2328, 2340, 2380, 2448, 2457, 2460, 2520, 2522, 2583, 2619, 2652, 2665, 2716, 2730, 2754, 2788, 2808, 2835, 2856, 2870, 2910, 2952, 3024, 3060, 3094, 3120, 3198, 3213, 3240, 3276, 3280, 3298, 3315, 3321, 3395, 3444, 3485, 3492, 3510, 3536, 3570, 3640, 3672, 3690, 3731, 3780, 3783, 3880, 3977, 3978, 4074, 4080, 4095, 4182, 4212, 4264, 4284, 4305, 4365, 4368, 4420, 4428, 4536, 4590, 4592, 4641, 4656, 4680, 4760, 4797, 4879, 4914, 4920, 4947, 5040, 5044, 5166, 5238, 5265, 5304, 5330, 5355, 5432, 5460, 5508, 5535, 5576, 5616, 5670, 5712, 5740, 5820, 5904, 5967, 6111, 6120, 6188, 6273, 6305, 6396, 6426, 6480, 6552, 6596, 6630, 6642, 6790, 6885, 6888, 6970, 6984, 7020, 7140, 7280, 7344, 7371, 7380, 7462, 7560, 7566, 7735, 7749, 7760, 7857, 7954, 7956, 7995, 8148, 8190, 8245, 8364, 8424, 8528, 8568, 8610, 8730, 8827, 8840, 8856, 9061, 9072, 9180, 9282, 9360, 9520, 9594, 9639, 9758, 9828, 9840, 9894, 9945, 10088, 10185, 10332, 10455, 10476, 10530, 10608, 10660, 10710, 10864, 10920, 11016, 11070, 11152, 11193, 11340, 11349, 11480, 11543, 11640, 11931, 11934, 12222, 12240, 12285, 12376, 12546, 12610, 12792, 12852, 12915, 13095, 13104, 13192, 13260, 13284, 13580, 13770, 13776, 13923, 13940, 13968, 14040, 14280, 14391, 14637, 14742, 14760, 14841, 14924, 15120, 15132, 15470, 15498, 15714, 15908, 15912, 15990, 16065, 16296, 16380, 16490, 16605, 16728, 16848, 17136, 17220, 17460, 17654, 17680, 17712, 17901, 18122, 18333, 18360, 18564, 18655, 18819, 18915, 19188, 19278, 19516, 19656, 19788, 19885, 19890, 20176, 20370, 20664, 20910, 20952, 21060, 21320, 21420, 21437, 21840, 22032, 22140, 22386, 22680, 22698, 22960, 23086, 23205, 23247, 23280, 23862, 23868, 23985, 24395, 24444, 24570, 24735, 24752, 25092, 25220, 25584, 25704, 25830, 26190, 26384, 26481, 26520, 26568, 27160, 27183, 27540, 27839, 27846, 27880, 28080, 28560, 28782, 29274, 29484, 29520, 29682, 29835, 29848, 30264, 30555, 30940, 30996, 31365, 31428, 31816, 31824, 31980, 32130, 32592, 32760, 32980, 33210, 33456, 33579, 34047, 34440, 34629, 34920, 35308, 35793, 35802, 36244, 36666, 36720, 36855, 37128, 37310, 37638, 37830, 38376, 38556, 38745, 39032, 39285, 39312, 39576, 39770, 39780, 40740, 41328, 41769, 41820, 41904, 42120, 42640, 42840, 42874, 43173, 43911, 44135, 44280, 44523, 44772, 45305, 45360, 45396, 46172, 46410, 46494, 47724, 47736, 47970, 48195, 48790, 48888, 49140, 49470, 50184, 50440, 51408, 51660, 51701, 52380, 52962, 53040, 53136, 54320, 54366, 54999, 55080, 55678, 55692, 55760, 55965, 56457, 56745, 57564, 57715, 58548, 58968, 59364, 59655, 59670, 59696, 60528, 61110, 61880, 61992, 62730, 62856, 63427, 63632, 63960, 64260, 64311, 65520, 65960, 66420, 67158, 67609, 68094, 68880, 69258, 69615, 69840, 70616, 71586, 71604, 71955, 72488, 73185, 73332, 73710, 74205, 74256, 74620, 75276, 75660, 76752, 77112, 77490, 78064, 78570, 79152, 79443, 79540, 79560, 81480, 81549, 83517, 83538, 83640, 84240, 85680, 85748, 86346, 87822, 88270, 88560, 89046, 89505, 89544, 90610, 90792, 91665, 92344, 92820, 92988, 94095, 95448, 95472, 95940, 96390, 97580, 97776, 98280, 98940, 100368, 100737, 100880, 102141, 103320, 103402, 103887, 104760, 105924, 107185, 107379, 108732, 109998, 110160, 111356, 111384, 111930, 112914, 113490, 115128, 115430, 116235, 117096, 117936, 118728, 119310, 119340, 122220, 123760, 123984, 125307, 125460, 125712, 126854, 127920, 128520, 128622, 131733, 131920, 132405, 132840, 133569, 134316, 135218, 135915, 136188, 138516, 139195, 139230, 141232, 143172, 143208, 143910, 144976, 146370, 146664, 147420, 148410, 149240, 150059, 150552, 151320, 154224, 154980, 155103, 157140, 158886, 159080, 159120, 162960, 163098, 167034, 167076, 167280, 167895, 170235, 171496, 172692, 173145, 175644, 176540, 178092, 178965, 179010, 179088, 181220, 181584, 183330, 184688, 185640, 185976, 188190, 190281, 190896, 191880, 192780, 192933, 195160, 196560, 197880, 201474, 202827, 204282, 206640, 206804, 207774, 208845, 209520, 211848, 214370, 214758, 215865, 217464, 219555, 219996, 222615, 222712, 222768, 223860, 225828, 226980, 230256, 230860, 232470, 234192, 237456, 238329, 238620, 238680, 244440, 244647, 250551, 250614, 250920, 253708, 257040, 257244, 258505, 263466, 264810, 265680, 267138, 268632, 270436, 271830, 272376, 274995, 277032, 278390, 278460, 282285, 286344, 286416, 287820, 292740, 293328, 294840, 296820, 298480, 300118, 301104, 302211, 302640, 309960, 310206, 311661, 314280, 317135, 317772, 318160, 321555, 322137, 326196, 334068, 334152, 335790, 338045, 340470, 342992, 345384, 346290, 351288, 353080, 356184, 357930, 358020, 361907, 362440, 366660, 371280, 371952, 376380, 380562, 383760, 385560, 385866, 390320, 395199, 395760, 397215, 402948, 405654, 407745, 408564, 413608, 415548, 417585, 417690, 423696, 428740, 429516, 431730, 434928, 439110, 439992, 445230, 445424, 447720, 450177, 451656, 453960, 461720, 464940, 465309, 473263, 476658, 477240, 477360, 488880, 489294, 501102, 501228, 501840, 503685, 507416, 510705, 514488, 517010, 519435, 526932, 529620, 534276, 536895, 537264, 540872, 543660, 544752, 549990, 554064, 556780, 556920, 564570, 570843, 572688, 575640, 578799, 585480, 589680, 593640, 600236, 604422, 608481, 619920, 620412, 623322, 626535, 628560, 634270, 635544, 643110, 644274, 652392, 658665, 667845, 668136, 668304, 671580, 676090, 680940, 690768, 692580, 702576, 706160, 712368, 714987, 715860, 716040, 723814, 724880, 733320, 733941, 750295, 751653, 752760, 761124, 771120, 771732, 775515, 790398, 794430, 805896, 811308, 815490, 817128, 827216, 831096, 835170, 835380, 857480, 859032, 863460, 878220, 878917, 879984, 890460, 895440, 900354, 903312, 907920, 923440, 929880, 930618, 934983, 946526, 951405, 953316, 954480, 964665, 978588, 1002204, 1002456, 1007370, 1014135, 1014832, 1021410, 1028976, 1034020, 1038870, 1053864, 1059240, 1068552, 1073790, 1081744, 1085721, 1087320, 1099980, 1113560, 1113840, 1129140, 1141686, 1151280, 1157598, 1170960, 1187280, 1191645, 1200472, 1208844, 1216962, 1223235, 1240824, 1246644, 1252755, 1253070, 1268540, 1271088, 1286220, 1288548, 1304784, 1317330, 1335690, 1336272, 1343160, 1350531, 1352180, 1361880, 1385160, 1395927, 1419789, 1429974, 1431720, 1432080, 1447628, 1466640, 1467882, 1500590, 1503306, 1505520, 1511055, 1522248, 1543464, 1551030, 1558305, 1580796, 1588860, 1610685, 1611792, 1622616, 1630980, 1634256, 1662192, 1670340, 1670760, 1712529, 1714960, 1718064, 1726920, 1736397, 1756440, 1757834, 1780920, 1800708, 1809535, 1825443, 1859760, 1861236, 1869966, 1893052, 1902810, 1906632, 1929330, 1957176, 1975995, 2004408, 2004912, 2014740, 2028270, 2042820, 2068040, 2077740, 2107728, 2118480, 2137104, 2147580, 2171442, 2174640, 2199960, 2227120, 2250885, 2254959, 2258280, 2283372, 2315196, 2326545, 2366315, 2383290, 2400944, 2417688, 2433924, 2446470, 2481648, 2493288, 2505510, 2506140, 2537080, 2572440, 2577096, 2634660, 2636751, 2671380, 2686320, 2701062, 2704360, 2723760, 2770320, 2791854, 2839578, 2854215, 2859948, 2863440, 2893995, 2895256, 2935764, 3001180, 3006612, 3022110, 3042405, 3044496, 3086928, 3102060, 3116610, 3161592, 3177720, 3221370, 3245232, 3257163, 3261960, 3340680, 3341520, 3425058, 3453840, 3472794, 3512880, 3515668, 3561840, 3574935, 3601416, 3619070, 3650886, 3669705, 3722472, 3739932, 3758265, 3786104, 3805620, 3813264, 3858660, 3914352, 3951990, 4008816, 4029480, 4051593, 4056540, 4085640, 4136080, 4155480, 4187781, 4259367, 4295160, 4342884, 4394585, 4399920, 4501770, 4509918, 4516560, 4566744, 4630392, 4653090, 4674915, 4732630, 4766580, 4835376, 4867848, 4892940, 4986576, 5011020, 5012280, 5074160, 5137587, 5144880, 5154192, 5269320, 5273502, 5342760, 5402124, 5408720, 5428605, 5476329, 5583708, 5679156, 5708430, 5719896, 5787990, 5790512, 5871528, 6002360, 6013224, 6044220, 6084810, 6152419, 6204120, 6233220, 6323184, 6355440, 6442740, 6514326, 6523920, 6681360, 6752655, 6850116, 6945588, 6979635, 7031336, 7098945, 7149870, 7202832, 7238140, 7301772, 7339410, 7444944, 7479864, 7516530, 7572208, 7611240, 7717320, 7903980, 7910253, 8058960, 8103186, 8113080, 8171280, 8310960, 8375562, 8518734, 8562645, 8590320, 8681985, 8685768, 8789170, 9003540, 9019836, 9127215, 9133488, 9260784, 9306180, 9349830, 9465260, 9533160, 9735696, 9771489, 9785880, 10022040, 10024560, 10275174, 10538640, 10547004, 10685520, 10804248, 10857210, 10952658, 11167416, 11274795, 11358312, 11416860, 11439792, 11575980, 11743056, 12004720, 12026448, 12088440, 12154779, 12169620, 12304838, 12408240, 12466440, 12778101, 12885480, 13028652, 13183755, 13505310, 13700232, 13891176, 13959270, 14062672, 14197890, 14299740, 14476280, 14603544, 14678820, 14959728, 15033060, 15222480, 15434640, 15807960, 15820506, 16206372, 16226160, 16285815, 16751124, 17037468, 17125290, 17363970, 17371536, 17578340, 18007080, 18039672, 18254430, 18457257, 18612360, 18699660, 18930520, 19066320, 19542978, 19571760, 20044080, 20257965, 20550348, 20938905, 21094008, 21296835, 21608496, 21714420, 21905316, 22334832, 22549590, 22716624, 22833720, 23151960, 23730759, 24176880, 24309558, 24339240, 24609676, 24932880, 25556202, 25687935, 25770960, 26057304, 26367510, 27010620, 27381645, 27400464, 27782352, 27918540, 28395780, 28599480, 28952560, 29207088, 29314467, 29357640, 30066120, 30762095, 31615920, 31641012, 32412744, 32571630, 33502248, 34074936, 34250580, 34727940, 35156680, 36014160, 36079344, 36508860, 36914514, 37224720, 37399320, 37861040, 38334303, 39085956, 39551265, 40515930, 41100696, 41877810, 42188016, 42593670, 43428840, 43810632, 45099180, 45667440, 46303920, 47461518, 48619116, 48678480, 48857445, 49219352, 51112404, 51375870, 52114608, 52735020, 54021240, 54763290, 55371771, 55837080, 56791560, 57198960, 58628934, 58715280, 60132240, 60773895, 61524190, 63282024, 63890505, 64825488, 65143260, 67004496, 68149872, 68501160, 69455880, 70313360, 71192277, 73017720, 73829028, 74798640, 76668606, 78171912, 79102530, 81031860, 82201392, 83755620, 85187340, 86857680, 87621264, 90198360, 92286285, 94923036, 97238232, 97714890, 98438704, 102224808, 102751740, 105470040, 108042480, 109526580, 110743542, 111674160, 113583120, 117257868, 118653795, 121547790, 123048380, 126564048, 127781010, 130286520, 137002320, 138911760, 142384554, 146035440, 146572335, 147658056, 153337212, 156343824, 158205060, 162063720, 166115313, 167511240, 170374680, 180396720, 184572570, 189846072, 191671515, 194476464, 195429780, 204449616, 205503480, 210940080, 219053160, 221487084, 234515736, 237307590, 243095580, 246096760, 255562020, 260573040, 276858855, 284769108, 293144670, 295316112, 306674424, 316410120, 324127440, 332230626, 335022480, 340749360, 355961385, 369145140, 379692144, 383343030, 390859560, 411006960, 438106320, 442974168, 469031472, 474615180, 486191160, 492193520, 498345939, 511124040, 553717710, 569538216, 586289340, 613348848, 632820240, 664461252, 711922770, 738290280, 766686060, 781719120, 830576565, 885948336, 949230360, 972382320, 996691878, 1022248080, 1107435420, 1139076432, 1172578680, 1328922504, 1423845540, 1476580560, 1533372120, 1661153130, 1898460720, 1993383756, 2214870840, 2345157360, 2491729695, 2657845008, 2847691080, 3066744240, 3322306260, 3986767512, 4429741680, 4983459390, 5695382160, 6644612520, 7973535024, 9966918780, 13289225040, 19933837560, 39867675120]

約数ペア:

[(1, 39867675120), (2, 19933837560), (3, 13289225040), (4, 9966918780), (5, 7973535024), (6, 6644612520), (7, 5695382160), (8, 4983459390), (9, 4429741680), (10, 3986767512), (12, 3322306260), (13, 3066744240), (14, 2847691080), (15, 2657845008), (16, 2491729695), (17, 2345157360), (18, 2214870840), (20, 1993383756), (21, 1898460720), (24, 1661153130), (26, 1533372120), (27, 1476580560), (28, 1423845540), (30, 1328922504), (34, 1172578680), (35, 1139076432), (36, 1107435420), (39, 1022248080), (40, 996691878), (41, 972382320), (42, 949230360), (45, 885948336), (48, 830576565), (51, 781719120), (52, 766686060), (54, 738290280), (56, 711922770), (60, 664461252), (63, 632820240), (65, 613348848), (68, 586289340), (70, 569538216), (72, 553717710), (78, 511124040), (80, 498345939), (81, 492193520), (82, 486191160), (84, 474615180), (85, 469031472), (90, 442974168), (91, 438106320), (97, 411006960), (102, 390859560), (104, 383343030), (105, 379692144), (108, 369145140), (112, 355961385), (117, 340749360), (119, 335022480), (120, 332230626), (123, 324127440), (126, 316410120), (130, 306674424), (135, 295316112), (136, 293144670), (140, 284769108), (144, 276858855), (153, 260573040), (156, 255562020), (162, 246096760), (164, 243095580), (168, 237307590), (170, 234515736), (180, 221487084), (182, 219053160), (189, 210940080), (194, 205503480), (195, 204449616), (204, 195429780), (205, 194476464), (208, 191671515), (210, 189846072), (216, 184572570), (221, 180396720), (234, 170374680), (238, 167511240), (240, 166115313), (246, 162063720), (252, 158205060), (255, 156343824), (260, 153337212), (270, 147658056), (272, 146572335), (273, 146035440), (280, 142384554), (287, 138911760), (291, 137002320), (306, 130286520), (312, 127781010), (315, 126564048), (324, 123048380), (328, 121547790), (336, 118653795), (340, 117257868), (351, 113583120), (357, 111674160), (360, 110743542), (364, 109526580), (369, 108042480), (378, 105470040), (388, 102751740), (390, 102224808), (405, 98438704), (408, 97714890), (410, 97238232), (420, 94923036), (432, 92286285), (442, 90198360), (455, 87621264), (459, 86857680), (468, 85187340), (476, 83755620), (485, 82201392), (492, 81031860), (504, 79102530), (510, 78171912), (520, 76668606), (533, 74798640), (540, 73829028), (546, 73017720), (560, 71192277), (567, 70313360), (574, 69455880), (582, 68501160), (585, 68149872), (595, 67004496), (612, 65143260), (615, 64825488), (624, 63890505), (630, 63282024), (648, 61524190), (656, 60773895), (663, 60132240), (679, 58715280), (680, 58628934), (697, 57198960), (702, 56791560), (714, 55837080), (720, 55371771), (728, 54763290), (738, 54021240), (756, 52735020), (765, 52114608), (776, 51375870), (780, 51112404), (810, 49219352), (816, 48857445), (819, 48678480), (820, 48619116), (840, 47461518), (861, 46303920), (873, 45667440), (884, 45099180), (910, 43810632), (918, 43428840), (936, 42593670), (945, 42188016), (952, 41877810), (970, 41100696), (984, 40515930), (1008, 39551265), (1020, 39085956), (1040, 38334303), (1053, 37861040), (1066, 37399320), (1071, 37224720), (1080, 36914514), (1092, 36508860), (1105, 36079344), (1107, 36014160), (1134, 35156680), (1148, 34727940), (1164, 34250580), (1170, 34074936), (1190, 33502248), (1224, 32571630), (1230, 32412744), (1260, 31641012), (1261, 31615920), (1296, 30762095), (1326, 30066120), (1358, 29357640), (1360, 29314467), (1365, 29207088), (1377, 28952560), (1394, 28599480), (1404, 28395780), (1428, 27918540), (1435, 27782352), (1455, 27400464), (1456, 27381645), (1476, 27010620), (1512, 26367510), (1530, 26057304), (1547, 25770960), (1552, 25687935), (1560, 25556202), (1599, 24932880), (1620, 24609676), (1638, 24339240), (1640, 24309558), (1649, 24176880), (1680, 23730759), (1722, 23151960), (1746, 22833720), (1755, 22716624), (1768, 22549590), (1785, 22334832), (1820, 21905316), (1836, 21714420), (1845, 21608496), (1872, 21296835), (1890, 21094008), (1904, 20938905), (1940, 20550348), (1968, 20257965), (1989, 20044080), (2037, 19571760), (2040, 19542978), (2091, 19066320), (2106, 18930520), (2132, 18699660), (2142, 18612360), (2160, 18457257), (2184, 18254430), (2210, 18039672), (2214, 18007080), (2268, 17578340), (2295, 17371536), (2296, 17363970), (2328, 17125290), (2340, 17037468), (2380, 16751124), (2448, 16285815), (2457, 16226160), (2460, 16206372), (2520, 15820506), (2522, 15807960), (2583, 15434640), (2619, 15222480), (2652, 15033060), (2665, 14959728), (2716, 14678820), (2730, 14603544), (2754, 14476280), (2788, 14299740), (2808, 14197890), (2835, 14062672), (2856, 13959270), (2870, 13891176), (2910, 13700232), (2952, 13505310), (3024, 13183755), (3060, 13028652), (3094, 12885480), (3120, 12778101), (3198, 12466440), (3213, 12408240), (3240, 12304838), (3276, 12169620), (3280, 12154779), (3298, 12088440), (3315, 12026448), (3321, 12004720), (3395, 11743056), (3444, 11575980), (3485, 11439792), (3492, 11416860), (3510, 11358312), (3536, 11274795), (3570, 11167416), (3640, 10952658), (3672, 10857210), (3690, 10804248), (3731, 10685520), (3780, 10547004), (3783, 10538640), (3880, 10275174), (3977, 10024560), (3978, 10022040), (4074, 9785880), (4080, 9771489), (4095, 9735696), (4182, 9533160), (4212, 9465260), (4264, 9349830), (4284, 9306180), (4305, 9260784), (4365, 9133488), (4368, 9127215), (4420, 9019836), (4428, 9003540), (4536, 8789170), (4590, 8685768), (4592, 8681985), (4641, 8590320), (4656, 8562645), (4680, 8518734), (4760, 8375562), (4797, 8310960), (4879, 8171280), (4914, 8113080), (4920, 8103186), (4947, 8058960), (5040, 7910253), (5044, 7903980), (5166, 7717320), (5238, 7611240), (5265, 7572208), (5304, 7516530), (5330, 7479864), (5355, 7444944), (5432, 7339410), (5460, 7301772), (5508, 7238140), (5535, 7202832), (5576, 7149870), (5616, 7098945), (5670, 7031336), (5712, 6979635), (5740, 6945588), (5820, 6850116), (5904, 6752655), (5967, 6681360), (6111, 6523920), (6120, 6514326), (6188, 6442740), (6273, 6355440), (6305, 6323184), (6396, 6233220), (6426, 6204120), (6480, 6152419), (6552, 6084810), (6596, 6044220), (6630, 6013224), (6642, 6002360), (6790, 5871528), (6885, 5790512), (6888, 5787990), (6970, 5719896), (6984, 5708430), (7020, 5679156), (7140, 5583708), (7280, 5476329), (7344, 5428605), (7371, 5408720), (7380, 5402124), (7462, 5342760), (7560, 5273502), (7566, 5269320), (7735, 5154192), (7749, 5144880), (7760, 5137587), (7857, 5074160), (7954, 5012280), (7956, 5011020), (7995, 4986576), (8148, 4892940), (8190, 4867848), (8245, 4835376), (8364, 4766580), (8424, 4732630), (8528, 4674915), (8568, 4653090), (8610, 4630392), (8730, 4566744), (8827, 4516560), (8840, 4509918), (8856, 4501770), (9061, 4399920), (9072, 4394585), (9180, 4342884), (9282, 4295160), (9360, 4259367), (9520, 4187781), (9594, 4155480), (9639, 4136080), (9758, 4085640), (9828, 4056540), (9840, 4051593), (9894, 4029480), (9945, 4008816), (10088, 3951990), (10185, 3914352), (10332, 3858660), (10455, 3813264), (10476, 3805620), (10530, 3786104), (10608, 3758265), (10660, 3739932), (10710, 3722472), (10864, 3669705), (10920, 3650886), (11016, 3619070), (11070, 3601416), (11152, 3574935), (11193, 3561840), (11340, 3515668), (11349, 3512880), (11480, 3472794), (11543, 3453840), (11640, 3425058), (11931, 3341520), (11934, 3340680), (12222, 3261960), (12240, 3257163), (12285, 3245232), (12376, 3221370), (12546, 3177720), (12610, 3161592), (12792, 3116610), (12852, 3102060), (12915, 3086928), (13095, 3044496), (13104, 3042405), (13192, 3022110), (13260, 3006612), (13284, 3001180), (13580, 2935764), (13770, 2895256), (13776, 2893995), (13923, 2863440), (13940, 2859948), (13968, 2854215), (14040, 2839578), (14280, 2791854), (14391, 2770320), (14637, 2723760), (14742, 2704360), (14760, 2701062), (14841, 2686320), (14924, 2671380), (15120, 2636751), (15132, 2634660), (15470, 2577096), (15498, 2572440), (15714, 2537080), (15908, 2506140), (15912, 2505510), (15990, 2493288), (16065, 2481648), (16296, 2446470), (16380, 2433924), (16490, 2417688), (16605, 2400944), (16728, 2383290), (16848, 2366315), (17136, 2326545), (17220, 2315196), (17460, 2283372), (17654, 2258280), (17680, 2254959), (17712, 2250885), (17901, 2227120), (18122, 2199960), (18333, 2174640), (18360, 2171442), (18564, 2147580), (18655, 2137104), (18819, 2118480), (18915, 2107728), (19188, 2077740), (19278, 2068040), (19516, 2042820), (19656, 2028270), (19788, 2014740), (19885, 2004912), (19890, 2004408), (20176, 1975995), (20370, 1957176), (20664, 1929330), (20910, 1906632), (20952, 1902810), (21060, 1893052), (21320, 1869966), (21420, 1861236), (21437, 1859760), (21840, 1825443), (22032, 1809535), (22140, 1800708), (22386, 1780920), (22680, 1757834), (22698, 1756440), (22960, 1736397), (23086, 1726920), (23205, 1718064), (23247, 1714960), (23280, 1712529), (23862, 1670760), (23868, 1670340), (23985, 1662192), (24395, 1634256), (24444, 1630980), (24570, 1622616), (24735, 1611792), (24752, 1610685), (25092, 1588860), (25220, 1580796), (25584, 1558305), (25704, 1551030), (25830, 1543464), (26190, 1522248), (26384, 1511055), (26481, 1505520), (26520, 1503306), (26568, 1500590), (27160, 1467882), (27183, 1466640), (27540, 1447628), (27839, 1432080), (27846, 1431720), (27880, 1429974), (28080, 1419789), (28560, 1395927), (28782, 1385160), (29274, 1361880), (29484, 1352180), (29520, 1350531), (29682, 1343160), (29835, 1336272), (29848, 1335690), (30264, 1317330), (30555, 1304784), (30940, 1288548), (30996, 1286220), (31365, 1271088), (31428, 1268540), (31816, 1253070), (31824, 1252755), (31980, 1246644), (32130, 1240824), (32592, 1223235), (32760, 1216962), (32980, 1208844), (33210, 1200472), (33456, 1191645), (33579, 1187280), (34047, 1170960), (34440, 1157598), (34629, 1151280), (34920, 1141686), (35308, 1129140), (35793, 1113840), (35802, 1113560), (36244, 1099980), (36666, 1087320), (36720, 1085721), (36855, 1081744), (37128, 1073790), (37310, 1068552), (37638, 1059240), (37830, 1053864), (38376, 1038870), (38556, 1034020), (38745, 1028976), (39032, 1021410), (39285, 1014832), (39312, 1014135), (39576, 1007370), (39770, 1002456), (39780, 1002204), (40740, 978588), (41328, 964665), (41769, 954480), (41820, 953316), (41904, 951405), (42120, 946526), (42640, 934983), (42840, 930618), (42874, 929880), (43173, 923440), (43911, 907920), (44135, 903312), (44280, 900354), (44523, 895440), (44772, 890460), (45305, 879984), (45360, 878917), (45396, 878220), (46172, 863460), (46410, 859032), (46494, 857480), (47724, 835380), (47736, 835170), (47970, 831096), (48195, 827216), (48790, 817128), (48888, 815490), (49140, 811308), (49470, 805896), (50184, 794430), (50440, 790398), (51408, 775515), (51660, 771732), (51701, 771120), (52380, 761124), (52962, 752760), (53040, 751653), (53136, 750295), (54320, 733941), (54366, 733320), (54999, 724880), (55080, 723814), (55678, 716040), (55692, 715860), (55760, 714987), (55965, 712368), (56457, 706160), (56745, 702576), (57564, 692580), (57715, 690768), (58548, 680940), (58968, 676090), (59364, 671580), (59655, 668304), (59670, 668136), (59696, 667845), (60528, 658665), (61110, 652392), (61880, 644274), (61992, 643110), (62730, 635544), (62856, 634270), (63427, 628560), (63632, 626535), (63960, 623322), (64260, 620412), (64311, 619920), (65520, 608481), (65960, 604422), (66420, 600236), (67158, 593640), (67609, 589680), (68094, 585480), (68880, 578799), (69258, 575640), (69615, 572688), (69840, 570843), (70616, 564570), (71586, 556920), (71604, 556780), (71955, 554064), (72488, 549990), (73185, 544752), (73332, 543660), (73710, 540872), (74205, 537264), (74256, 536895), (74620, 534276), (75276, 529620), (75660, 526932), (76752, 519435), (77112, 517010), (77490, 514488), (78064, 510705), (78570, 507416), (79152, 503685), (79443, 501840), (79540, 501228), (79560, 501102), (81480, 489294), (81549, 488880), (83517, 477360), (83538, 477240), (83640, 476658), (84240, 473263), (85680, 465309), (85748, 464940), (86346, 461720), (87822, 453960), (88270, 451656), (88560, 450177), (89046, 447720), (89505, 445424), (89544, 445230), (90610, 439992), (90792, 439110), (91665, 434928), (92344, 431730), (92820, 429516), (92988, 428740), (94095, 423696), (95448, 417690), (95472, 417585), (95940, 415548), (96390, 413608), (97580, 408564), (97776, 407745), (98280, 405654), (98940, 402948), (100368, 397215), (100737, 395760), (100880, 395199), (102141, 390320), (103320, 385866), (103402, 385560), (103887, 383760), (104760, 380562), (105924, 376380), (107185, 371952), (107379, 371280), (108732, 366660), (109998, 362440), (110160, 361907), (111356, 358020), (111384, 357930), (111930, 356184), (112914, 353080), (113490, 351288), (115128, 346290), (115430, 345384), (116235, 342992), (117096, 340470), (117936, 338045), (118728, 335790), (119310, 334152), (119340, 334068), (122220, 326196), (123760, 322137), (123984, 321555), (125307, 318160), (125460, 317772), (125712, 317135), (126854, 314280), (127920, 311661), (128520, 310206), (128622, 309960), (131733, 302640), (131920, 302211), (132405, 301104), (132840, 300118), (133569, 298480), (134316, 296820), (135218, 294840), (135915, 293328), (136188, 292740), (138516, 287820), (139195, 286416), (139230, 286344), (141232, 282285), (143172, 278460), (143208, 278390), (143910, 277032), (144976, 274995), (146370, 272376), (146664, 271830), (147420, 270436), (148410, 268632), (149240, 267138), (150059, 265680), (150552, 264810), (151320, 263466), (154224, 258505), (154980, 257244), (155103, 257040), (157140, 253708), (158886, 250920), (159080, 250614), (159120, 250551), (162960, 244647), (163098, 244440), (167034, 238680), (167076, 238620), (167280, 238329), (167895, 237456), (170235, 234192), (171496, 232470), (172692, 230860), (173145, 230256), (175644, 226980), (176540, 225828), (178092, 223860), (178965, 222768), (179010, 222712), (179088, 222615), (181220, 219996), (181584, 219555), (183330, 217464), (184688, 215865), (185640, 214758), (185976, 214370), (188190, 211848), (190281, 209520), (190896, 208845), (191880, 207774), (192780, 206804), (192933, 206640), (195160, 204282), (196560, 202827), (197880, 201474)]