28971363960

素因数分解:

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

素因数の和:101

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 81, 84, 85, 88, 90, 92, 99, 102, 105, 108, 110, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 153, 154, 161, 162, 165, 168, 170, 180, 184, 187, 189, 198, 204, 207, 210, 216, 220, 230, 231, 238, 242, 243, 252, 253, 255, 264, 270, 276, 280, 297, 306, 308, 315, 322, 324, 330, 340, 345, 357, 360, 363, 374, 378, 385, 391, 396, 405, 408, 414, 420, 440, 459, 460, 462, 476, 483, 484, 486, 495, 504, 506, 510, 540, 552, 561, 567, 594, 595, 605, 612, 616, 621, 630, 644, 648, 660, 680, 690, 693, 714, 726, 729, 748, 756, 759, 765, 770, 782, 792, 805, 810, 828, 840, 847, 891, 918, 920, 924, 935, 945, 952, 966, 968, 972, 990, 1012, 1020, 1035, 1071, 1080, 1089, 1122, 1134, 1155, 1173, 1188, 1190, 1210, 1215, 1224, 1242, 1260, 1265, 1288, 1309, 1320, 1377, 1380, 1386, 1428, 1449, 1452, 1458, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1610, 1620, 1656, 1683, 1694, 1701, 1771, 1782, 1785, 1815, 1836, 1848, 1863, 1870, 1890, 1932, 1944, 1955, 1980, 2024, 2040, 2057, 2070, 2079, 2142, 2178, 2187, 2244, 2268, 2277, 2295, 2310, 2346, 2376, 2380, 2415, 2420, 2430, 2484, 2520, 2530, 2541, 2618, 2673, 2737, 2754, 2760, 2772, 2783, 2805, 2835, 2856, 2898, 2904, 2916, 2970, 3036, 3060, 3080, 3105, 3128, 3213, 3220, 3240, 3267, 3366, 3388, 3402, 3465, 3519, 3542, 3564, 3570, 3630, 3645, 3672, 3726, 3740, 3780, 3795, 3864, 3910, 3927, 3960, 4114, 4131, 4140, 4158, 4235, 4284, 4301, 4347, 4356, 4374, 4455, 4488, 4536, 4554, 4590, 4620, 4692, 4760, 4830, 4840, 4860, 4968, 5049, 5060, 5082, 5103, 5236, 5313, 5346, 5355, 5445, 5474, 5508, 5544, 5566, 5589, 5610, 5670, 5796, 5832, 5865, 5940, 6072, 6120, 6171, 6210, 6237, 6426, 6440, 6534, 6545, 6732, 6776, 6804, 6831, 6885, 6930, 7038, 7084, 7128, 7140, 7245, 7260, 7290, 7452, 7480, 7560, 7590, 7623, 7820, 7854, 8019, 8211, 8228, 8262, 8280, 8316, 8349, 8415, 8470, 8505, 8568, 8602, 8694, 8712, 8748, 8855, 8910, 9108, 9180, 9240, 9315, 9384, 9639, 9660, 9720, 9801, 10098, 10120, 10164, 10206, 10285, 10395, 10472, 10557, 10626, 10692, 10710, 10890, 10935, 10948, 11016, 11132, 11178, 11220, 11340, 11385, 11592, 11730, 11781, 11880, 12342, 12393, 12420, 12474, 12705, 12852, 12903, 13041, 13068, 13090, 13365, 13464, 13608, 13662, 13685, 13770, 13860, 13915, 14076, 14168, 14280, 14399, 14490, 14520, 14580, 14904, 15147, 15180, 15246, 15309, 15640, 15708, 15939, 16038, 16065, 16335, 16422, 16456, 16524, 16632, 16698, 16767, 16830, 16940, 17010, 17204, 17388, 17496, 17595, 17710, 17820, 18216, 18360, 18513, 18630, 18711, 19278, 19320, 19481, 19602, 19635, 20196, 20328, 20412, 20493, 20570, 20655, 20790, 21114, 21252, 21384, 21420, 21505, 21735, 21780, 21870, 21896, 22264, 22356, 22440, 22680, 22770, 22869, 23460, 23562, 24057, 24633, 24684, 24786, 24840, 24948, 25047, 25245, 25410, 25515, 25704, 25806, 26082, 26136, 26180, 26565, 26730, 27324, 27370, 27540, 27720, 27830, 27945, 28152, 28798, 28917, 28980, 29160, 29403, 30107, 30294, 30360, 30492, 30618, 30855, 31185, 31416, 31671, 31878, 32076, 32130, 32670, 32844, 33048, 33396, 33534, 33660, 33880, 34020, 34155, 34408, 34776, 35190, 35343, 35420, 35640, 37026, 37179, 37260, 37422, 38115, 38556, 38709, 38962, 39123, 39204, 39270, 40095, 40392, 40824, 40986, 41055, 41140, 41310, 41580, 41745, 42228, 42504, 42840, 43010, 43197, 43470, 43560, 43740, 44712, 45441, 45540, 45738, 46920, 47124, 47311, 47817, 48114, 48195, 49005, 49266, 49368, 49572, 49896, 50094, 50301, 50490, 50820, 51030, 51612, 52164, 52360, 52785, 53130, 53460, 54648, 54740, 55080, 55539, 55660, 55890, 56133, 57596, 57834, 57960, 58443, 58806, 58905, 60214, 60588, 60984, 61236, 61479, 61710, 61965, 62370, 63342, 63756, 64152, 64260, 64515, 65205, 65340, 65688, 66792, 67068, 67320, 68040, 68310, 68607, 70380, 70686, 70840, 71995, 73899, 74052, 74358, 74520, 74844, 75141, 75735, 76230, 76545, 77112, 77418, 77924, 78246, 78408, 78540, 79695, 80190, 81972, 82110, 82280, 82620, 83160, 83490, 83835, 84456, 86020, 86394, 86751, 86940, 87480, 88209, 90321, 90882, 91080, 91476, 92565, 93555, 94248, 94622, 95013, 95634, 96228, 96390, 97405, 98010, 98532, 99144, 100188, 100602, 100980, 101640, 102060, 102465, 103224, 104328, 105570, 106029, 106260, 106920, 109480, 111078, 111320, 111780, 112266, 114345, 115192, 115668, 116127, 116886, 117369, 117612, 117810, 120285, 120428, 121176, 122472, 122958, 123165, 123420, 123930, 124740, 125235, 126684, 127512, 128520, 129030, 129591, 130410, 130680, 134136, 136323, 136620, 137214, 140760, 141372, 141933, 143451, 143990, 144585, 147015, 147798, 148104, 148716, 149688, 150282, 150535, 151470, 152460, 153090, 154836, 155848, 156492, 157080, 158355, 159390, 160380, 163944, 164220, 165240, 166617, 166980, 167670, 168399, 172040, 172788, 173502, 173880, 175329, 176418, 176715, 180642, 181764, 182952, 184437, 185130, 185895, 187110, 189244, 190026, 191268, 192456, 192780, 193545, 194810, 195615, 196020, 197064, 200376, 201204, 201960, 204120, 204930, 205821, 211140, 212058, 212520, 215985, 221697, 222156, 223560, 224532, 225423, 227205, 228690, 231336, 232254, 233772, 234738, 235224, 235620, 236555, 239085, 240570, 240856, 245916, 246330, 246840, 247860, 249480, 250470, 251505, 253368, 258060, 259182, 260253, 260820, 264627, 270963, 272646, 273240, 274428, 277695, 280665, 282744, 283866, 285039, 286902, 287980, 289170, 292215, 294030, 295596, 297432, 300564, 301070, 302940, 304920, 306180, 307395, 309672, 312984, 316710, 318087, 318780, 320760, 328440, 331177, 333234, 333960, 335340, 336798, 343035, 345576, 347004, 348381, 350658, 352107, 352836, 353430, 361284, 363528, 368874, 369495, 370260, 371790, 374220, 375705, 378488, 380052, 382536, 385560, 387090, 388773, 389620, 391230, 392040, 402408, 408969, 409860, 411642, 422280, 424116, 425799, 430353, 431970, 433755, 441045, 443394, 444312, 449064, 450846, 451605, 454410, 457380, 464508, 467544, 469476, 471240, 473110, 475065, 478170, 481140, 491832, 492660, 495720, 499851, 500940, 503010, 516120, 518364, 520506, 521640, 525987, 529254, 530145, 541926, 545292, 548856, 553311, 555390, 561330, 567732, 570078, 573804, 575960, 578340, 580635, 584430, 586845, 588060, 591192, 601128, 602140, 605880, 612360, 614790, 617463, 633420, 636174, 637560, 647955, 662354, 665091, 666468, 670680, 673596, 676269, 681615, 686070, 694008, 696762, 701316, 704214, 705672, 706860, 709665, 717255, 722568, 737748, 738990, 740520, 743580, 748440, 751410, 760104, 774180, 777546, 779240, 782460, 812889, 817938, 819720, 823284, 833085, 841995, 848232, 851598, 855117, 860706, 863940, 867510, 876645, 882090, 886788, 901692, 903210, 908820, 914760, 922185, 929016, 938952, 946220, 950130, 954261, 956340, 962280, 985320, 993531, 999702, 1001880, 1006020, 1029105, 1036728, 1041012, 1045143, 1051974, 1058508, 1060290, 1083852, 1090584, 1106622, 1108485, 1110780, 1122660, 1127115, 1135464, 1140156, 1147608, 1156680, 1161270, 1166319, 1168860, 1173690, 1176120, 1204280, 1229580, 1234926, 1266840, 1272348, 1277397, 1291059, 1295910, 1301265, 1323135, 1324708, 1330182, 1332936, 1347192, 1352538, 1354815, 1363230, 1372140, 1393524, 1402632, 1408428, 1413720, 1419330, 1425195, 1434510, 1475496, 1477980, 1487160, 1499553, 1502820, 1548360, 1555092, 1564920, 1577961, 1590435, 1625778, 1635876, 1646568, 1655885, 1666170, 1683990, 1703196, 1710234, 1721412, 1727880, 1735020, 1741905, 1753290, 1760535, 1764180, 1773576, 1803384, 1806420, 1817640, 1844370, 1852389, 1892440, 1900260, 1908522, 1912680, 1943865, 1987062, 1995273, 1999404, 2012040, 2028807, 2044845, 2058210, 2082024, 2090286, 2103948, 2117016, 2120580, 2128995, 2151765, 2167704, 2213244, 2216970, 2221560, 2245320, 2254230, 2280312, 2322540, 2332638, 2337720, 2347380, 2438667, 2459160, 2469852, 2499255, 2544696, 2554794, 2582118, 2591820, 2602530, 2629935, 2646270, 2649416, 2660364, 2705076, 2709630, 2726460, 2744280, 2766555, 2787048, 2816856, 2838660, 2850390, 2862783, 2869020, 2955960, 2980593, 2999106, 3005640, 3087315, 3110184, 3135429, 3155922, 3180870, 3251556, 3271752, 3311770, 3325455, 3332340, 3367980, 3381345, 3406392, 3420468, 3442824, 3470040, 3483810, 3498957, 3506580, 3521070, 3528360, 3612840, 3688740, 3704778, 3800520, 3817044, 3832191, 3873177, 3887730, 3974124, 3990546, 3998808, 4057614, 4064445, 4089690, 4116420, 4180572, 4207896, 4241160, 4257990, 4275585, 4303530, 4426488, 4433940, 4498659, 4508460, 4645080, 4665276, 4694760, 4733883, 4771305, 4877334, 4939704, 4967655, 4998510, 5109588, 5164236, 5183640, 5205060, 5225715, 5259870, 5292540, 5320728, 5410152, 5419260, 5452920, 5533110, 5677320, 5700780, 5725566, 5738040, 5831595, 5961186, 5985819, 5998212, 6086421, 6174630, 6270858, 6311844, 6361740, 6386985, 6455295, 6503112, 6623540, 6650910, 6664680, 6735960, 6762690, 6840936, 6967620, 6997914, 7013160, 7042140, 7316001, 7377480, 7409556, 7497765, 7634088, 7664382, 7746354, 7775460, 7889805, 7948248, 7981092, 8115228, 8128890, 8179380, 8232840, 8361144, 8515980, 8551170, 8607060, 8867880, 8941779, 8997318, 9016920, 9261945, 9330552, 9406287, 9467766, 9542610, 9754668, 9935310, 9976365, 9997020, 10144035, 10219176, 10328472, 10410120, 10451430, 10496871, 10519740, 10585080, 10838520, 11066220, 11401560, 11451132, 11496573, 11663190, 11922372, 11971638, 11996424, 12172842, 12193335, 12349260, 12541716, 12623688, 12723480, 12773970, 12910590, 13247080, 13301820, 13525380, 13935240, 13995828, 14084280, 14201649, 14313915, 14632002, 14819112, 14902965, 14995530, 15328764, 15492708, 15550920, 15677145, 15779610, 15962184, 16230456, 16257780, 16358760, 17031960, 17102340, 17214120, 17494785, 17883558, 17994636, 18523890, 18812574, 18935532, 19085220, 19160955, 19365885, 19509336, 19870620, 19952730, 19994040, 20288070, 20902860, 20993742, 21039480, 21948003, 22132440, 22493295, 22902264, 22993146, 23326380, 23669415, 23844744, 23943276, 24345684, 24386670, 24698520, 25083432, 25547940, 25821180, 26603640, 26825337, 27050760, 27991656, 28403298, 28627830, 29264004, 29805930, 29929095, 29991060, 30432105, 30657528, 30985416, 31354290, 31490613, 31559220, 32515560, 34204680, 34489719, 34989570, 35767116, 35989272, 36580005, 37047780, 37625148, 37871064, 38170440, 38321910, 38731770, 39741240, 39905460, 40576140, 41805720, 41987484, 42604947, 43896006, 44708895, 44986590, 45986292, 46652760, 47031435, 47338830, 47886552, 48691368, 48773340, 51095880, 51642360, 52484355, 53650674, 56806596, 57255660, 57482865, 58528008, 59611860, 59858190, 59982120, 60864210, 62708580, 62981226, 63118440, 65844009, 68979438, 69979140, 71008245, 71534232, 73160010, 74095560, 75250296, 76643820, 77463540, 79810920, 80476011, 81152280, 83974968, 85209894, 87792012, 89417790, 89973180, 91972584, 94062870, 94677660, 97546680, 103469157, 104968710, 107301348, 109740015, 113613192, 114511320, 114965730, 119223720, 119716380, 121728420, 125417160, 125962452, 131688018, 134126685, 137958876, 139958280, 142016490, 146320020, 153287640, 154927080, 157453065, 160952022, 170419788, 172448595, 175584024, 178835580, 179946360, 188125740, 189355320, 206938314, 209937420, 213024735, 214602696, 219480030, 229931460, 239432760, 241428033, 243456840, 251924904, 263376036, 268253370, 275917752, 284032980, 292640040, 314906130, 321904044, 329220045, 340839576, 344897190, 357671160, 376251480, 402380055, 413876628, 419874840, 426049470, 438960060, 459862920, 482856066, 517345785, 526752072, 536506740, 568065960, 629812260, 643808088, 658440090, 689794380, 724284099, 804760110, 827753256, 852098940, 877920120, 965712132, 1034691570, 1073013480, 1207140165, 1259624520, 1316880180, 1379588760, 1448568198, 1609520220, 1704197880, 1931424264, 2069383140, 2414280330, 2633760360, 2897136396, 3219040440, 3621420495, 4138766280, 4828560660, 5794272792, 7242840990, 9657121320, 14485681980, 28971363960]

約数ペア:

[(1, 28971363960), (2, 14485681980), (3, 9657121320), (4, 7242840990), (5, 5794272792), (6, 4828560660), (7, 4138766280), (8, 3621420495), (9, 3219040440), (10, 2897136396), (11, 2633760360), (12, 2414280330), (14, 2069383140), (15, 1931424264), (17, 1704197880), (18, 1609520220), (20, 1448568198), (21, 1379588760), (22, 1316880180), (23, 1259624520), (24, 1207140165), (27, 1073013480), (28, 1034691570), (30, 965712132), (33, 877920120), (34, 852098940), (35, 827753256), (36, 804760110), (40, 724284099), (42, 689794380), (44, 658440090), (45, 643808088), (46, 629812260), (51, 568065960), (54, 536506740), (55, 526752072), (56, 517345785), (60, 482856066), (63, 459862920), (66, 438960060), (68, 426049470), (69, 419874840), (70, 413876628), (72, 402380055), (77, 376251480), (81, 357671160), (84, 344897190), (85, 340839576), (88, 329220045), (90, 321904044), (92, 314906130), (99, 292640040), (102, 284032980), (105, 275917752), (108, 268253370), (110, 263376036), (115, 251924904), (119, 243456840), (120, 241428033), (121, 239432760), (126, 229931460), (132, 219480030), (135, 214602696), (136, 213024735), (138, 209937420), (140, 206938314), (153, 189355320), (154, 188125740), (161, 179946360), (162, 178835580), (165, 175584024), (168, 172448595), (170, 170419788), (180, 160952022), (184, 157453065), (187, 154927080), (189, 153287640), (198, 146320020), (204, 142016490), (207, 139958280), (210, 137958876), (216, 134126685), (220, 131688018), (230, 125962452), (231, 125417160), (238, 121728420), (242, 119716380), (243, 119223720), (252, 114965730), (253, 114511320), (255, 113613192), (264, 109740015), (270, 107301348), (276, 104968710), (280, 103469157), (297, 97546680), (306, 94677660), (308, 94062870), (315, 91972584), (322, 89973180), (324, 89417790), (330, 87792012), (340, 85209894), (345, 83974968), (357, 81152280), (360, 80476011), (363, 79810920), (374, 77463540), (378, 76643820), (385, 75250296), (391, 74095560), (396, 73160010), (405, 71534232), (408, 71008245), (414, 69979140), (420, 68979438), (440, 65844009), (459, 63118440), (460, 62981226), (462, 62708580), (476, 60864210), (483, 59982120), (484, 59858190), (486, 59611860), (495, 58528008), (504, 57482865), (506, 57255660), (510, 56806596), (540, 53650674), (552, 52484355), (561, 51642360), (567, 51095880), (594, 48773340), (595, 48691368), (605, 47886552), (612, 47338830), (616, 47031435), (621, 46652760), (630, 45986292), (644, 44986590), (648, 44708895), (660, 43896006), (680, 42604947), (690, 41987484), (693, 41805720), (714, 40576140), (726, 39905460), (729, 39741240), (748, 38731770), (756, 38321910), (759, 38170440), (765, 37871064), (770, 37625148), (782, 37047780), (792, 36580005), (805, 35989272), (810, 35767116), (828, 34989570), (840, 34489719), (847, 34204680), (891, 32515560), (918, 31559220), (920, 31490613), (924, 31354290), (935, 30985416), (945, 30657528), (952, 30432105), (966, 29991060), (968, 29929095), (972, 29805930), (990, 29264004), (1012, 28627830), (1020, 28403298), (1035, 27991656), (1071, 27050760), (1080, 26825337), (1089, 26603640), (1122, 25821180), (1134, 25547940), (1155, 25083432), (1173, 24698520), (1188, 24386670), (1190, 24345684), (1210, 23943276), (1215, 23844744), (1224, 23669415), (1242, 23326380), (1260, 22993146), (1265, 22902264), (1288, 22493295), (1309, 22132440), (1320, 21948003), (1377, 21039480), (1380, 20993742), (1386, 20902860), (1428, 20288070), (1449, 19994040), (1452, 19952730), (1458, 19870620), (1485, 19509336), (1496, 19365885), (1512, 19160955), (1518, 19085220), (1530, 18935532), (1540, 18812574), (1564, 18523890), (1610, 17994636), (1620, 17883558), (1656, 17494785), (1683, 17214120), (1694, 17102340), (1701, 17031960), (1771, 16358760), (1782, 16257780), (1785, 16230456), (1815, 15962184), (1836, 15779610), (1848, 15677145), (1863, 15550920), (1870, 15492708), (1890, 15328764), (1932, 14995530), (1944, 14902965), (1955, 14819112), (1980, 14632002), (2024, 14313915), (2040, 14201649), (2057, 14084280), (2070, 13995828), (2079, 13935240), (2142, 13525380), (2178, 13301820), (2187, 13247080), (2244, 12910590), (2268, 12773970), (2277, 12723480), (2295, 12623688), (2310, 12541716), (2346, 12349260), (2376, 12193335), (2380, 12172842), (2415, 11996424), (2420, 11971638), (2430, 11922372), (2484, 11663190), (2520, 11496573), (2530, 11451132), (2541, 11401560), (2618, 11066220), (2673, 10838520), (2737, 10585080), (2754, 10519740), (2760, 10496871), (2772, 10451430), (2783, 10410120), (2805, 10328472), (2835, 10219176), (2856, 10144035), (2898, 9997020), (2904, 9976365), (2916, 9935310), (2970, 9754668), (3036, 9542610), (3060, 9467766), (3080, 9406287), (3105, 9330552), (3128, 9261945), (3213, 9016920), (3220, 8997318), (3240, 8941779), (3267, 8867880), (3366, 8607060), (3388, 8551170), (3402, 8515980), (3465, 8361144), (3519, 8232840), (3542, 8179380), (3564, 8128890), (3570, 8115228), (3630, 7981092), (3645, 7948248), (3672, 7889805), (3726, 7775460), (3740, 7746354), (3780, 7664382), (3795, 7634088), (3864, 7497765), (3910, 7409556), (3927, 7377480), (3960, 7316001), (4114, 7042140), (4131, 7013160), (4140, 6997914), (4158, 6967620), (4235, 6840936), (4284, 6762690), (4301, 6735960), (4347, 6664680), (4356, 6650910), (4374, 6623540), (4455, 6503112), (4488, 6455295), (4536, 6386985), (4554, 6361740), (4590, 6311844), (4620, 6270858), (4692, 6174630), (4760, 6086421), (4830, 5998212), (4840, 5985819), (4860, 5961186), (4968, 5831595), (5049, 5738040), (5060, 5725566), (5082, 5700780), (5103, 5677320), (5236, 5533110), (5313, 5452920), (5346, 5419260), (5355, 5410152), (5445, 5320728), (5474, 5292540), (5508, 5259870), (5544, 5225715), (5566, 5205060), (5589, 5183640), (5610, 5164236), (5670, 5109588), (5796, 4998510), (5832, 4967655), (5865, 4939704), (5940, 4877334), (6072, 4771305), (6120, 4733883), (6171, 4694760), (6210, 4665276), (6237, 4645080), (6426, 4508460), (6440, 4498659), (6534, 4433940), (6545, 4426488), (6732, 4303530), (6776, 4275585), (6804, 4257990), (6831, 4241160), (6885, 4207896), (6930, 4180572), (7038, 4116420), (7084, 4089690), (7128, 4064445), (7140, 4057614), (7245, 3998808), (7260, 3990546), (7290, 3974124), (7452, 3887730), (7480, 3873177), (7560, 3832191), (7590, 3817044), (7623, 3800520), (7820, 3704778), (7854, 3688740), (8019, 3612840), (8211, 3528360), (8228, 3521070), (8262, 3506580), (8280, 3498957), (8316, 3483810), (8349, 3470040), (8415, 3442824), (8470, 3420468), (8505, 3406392), (8568, 3381345), (8602, 3367980), (8694, 3332340), (8712, 3325455), (8748, 3311770), (8855, 3271752), (8910, 3251556), (9108, 3180870), (9180, 3155922), (9240, 3135429), (9315, 3110184), (9384, 3087315), (9639, 3005640), (9660, 2999106), (9720, 2980593), (9801, 2955960), (10098, 2869020), (10120, 2862783), (10164, 2850390), (10206, 2838660), (10285, 2816856), (10395, 2787048), (10472, 2766555), (10557, 2744280), (10626, 2726460), (10692, 2709630), (10710, 2705076), (10890, 2660364), (10935, 2649416), (10948, 2646270), (11016, 2629935), (11132, 2602530), (11178, 2591820), (11220, 2582118), (11340, 2554794), (11385, 2544696), (11592, 2499255), (11730, 2469852), (11781, 2459160), (11880, 2438667), (12342, 2347380), (12393, 2337720), (12420, 2332638), (12474, 2322540), (12705, 2280312), (12852, 2254230), (12903, 2245320), (13041, 2221560), (13068, 2216970), (13090, 2213244), (13365, 2167704), (13464, 2151765), (13608, 2128995), (13662, 2120580), (13685, 2117016), (13770, 2103948), (13860, 2090286), (13915, 2082024), (14076, 2058210), (14168, 2044845), (14280, 2028807), (14399, 2012040), (14490, 1999404), (14520, 1995273), (14580, 1987062), (14904, 1943865), (15147, 1912680), (15180, 1908522), (15246, 1900260), (15309, 1892440), (15640, 1852389), (15708, 1844370), (15939, 1817640), (16038, 1806420), (16065, 1803384), (16335, 1773576), (16422, 1764180), (16456, 1760535), (16524, 1753290), (16632, 1741905), (16698, 1735020), (16767, 1727880), (16830, 1721412), (16940, 1710234), (17010, 1703196), (17204, 1683990), (17388, 1666170), (17496, 1655885), (17595, 1646568), (17710, 1635876), (17820, 1625778), (18216, 1590435), (18360, 1577961), (18513, 1564920), (18630, 1555092), (18711, 1548360), (19278, 1502820), (19320, 1499553), (19481, 1487160), (19602, 1477980), (19635, 1475496), (20196, 1434510), (20328, 1425195), (20412, 1419330), (20493, 1413720), (20570, 1408428), (20655, 1402632), (20790, 1393524), (21114, 1372140), (21252, 1363230), (21384, 1354815), (21420, 1352538), (21505, 1347192), (21735, 1332936), (21780, 1330182), (21870, 1324708), (21896, 1323135), (22264, 1301265), (22356, 1295910), (22440, 1291059), (22680, 1277397), (22770, 1272348), (22869, 1266840), (23460, 1234926), (23562, 1229580), (24057, 1204280), (24633, 1176120), (24684, 1173690), (24786, 1168860), (24840, 1166319), (24948, 1161270), (25047, 1156680), (25245, 1147608), (25410, 1140156), (25515, 1135464), (25704, 1127115), (25806, 1122660), (26082, 1110780), (26136, 1108485), (26180, 1106622), (26565, 1090584), (26730, 1083852), (27324, 1060290), (27370, 1058508), (27540, 1051974), (27720, 1045143), (27830, 1041012), (27945, 1036728), (28152, 1029105), (28798, 1006020), (28917, 1001880), (28980, 999702), (29160, 993531), (29403, 985320), (30107, 962280), (30294, 956340), (30360, 954261), (30492, 950130), (30618, 946220), (30855, 938952), (31185, 929016), (31416, 922185), (31671, 914760), (31878, 908820), (32076, 903210), (32130, 901692), (32670, 886788), (32844, 882090), (33048, 876645), (33396, 867510), (33534, 863940), (33660, 860706), (33880, 855117), (34020, 851598), (34155, 848232), (34408, 841995), (34776, 833085), (35190, 823284), (35343, 819720), (35420, 817938), (35640, 812889), (37026, 782460), (37179, 779240), (37260, 777546), (37422, 774180), (38115, 760104), (38556, 751410), (38709, 748440), (38962, 743580), (39123, 740520), (39204, 738990), (39270, 737748), (40095, 722568), (40392, 717255), (40824, 709665), (40986, 706860), (41055, 705672), (41140, 704214), (41310, 701316), (41580, 696762), (41745, 694008), (42228, 686070), (42504, 681615), (42840, 676269), (43010, 673596), (43197, 670680), (43470, 666468), (43560, 665091), (43740, 662354), (44712, 647955), (45441, 637560), (45540, 636174), (45738, 633420), (46920, 617463), (47124, 614790), (47311, 612360), (47817, 605880), (48114, 602140), (48195, 601128), (49005, 591192), (49266, 588060), (49368, 586845), (49572, 584430), (49896, 580635), (50094, 578340), (50301, 575960), (50490, 573804), (50820, 570078), (51030, 567732), (51612, 561330), (52164, 555390), (52360, 553311), (52785, 548856), (53130, 545292), (53460, 541926), (54648, 530145), (54740, 529254), (55080, 525987), (55539, 521640), (55660, 520506), (55890, 518364), (56133, 516120), (57596, 503010), (57834, 500940), (57960, 499851), (58443, 495720), (58806, 492660), (58905, 491832), (60214, 481140), (60588, 478170), (60984, 475065), (61236, 473110), (61479, 471240), (61710, 469476), (61965, 467544), (62370, 464508), (63342, 457380), (63756, 454410), (64152, 451605), (64260, 450846), (64515, 449064), (65205, 444312), (65340, 443394), (65688, 441045), (66792, 433755), (67068, 431970), (67320, 430353), (68040, 425799), (68310, 424116), (68607, 422280), (70380, 411642), (70686, 409860), (70840, 408969), (71995, 402408), (73899, 392040), (74052, 391230), (74358, 389620), (74520, 388773), (74844, 387090), (75141, 385560), (75735, 382536), (76230, 380052), (76545, 378488), (77112, 375705), (77418, 374220), (77924, 371790), (78246, 370260), (78408, 369495), (78540, 368874), (79695, 363528), (80190, 361284), (81972, 353430), (82110, 352836), (82280, 352107), (82620, 350658), (83160, 348381), (83490, 347004), (83835, 345576), (84456, 343035), (86020, 336798), (86394, 335340), (86751, 333960), (86940, 333234), (87480, 331177), (88209, 328440), (90321, 320760), (90882, 318780), (91080, 318087), (91476, 316710), (92565, 312984), (93555, 309672), (94248, 307395), (94622, 306180), (95013, 304920), (95634, 302940), (96228, 301070), (96390, 300564), (97405, 297432), (98010, 295596), (98532, 294030), (99144, 292215), (100188, 289170), (100602, 287980), (100980, 286902), (101640, 285039), (102060, 283866), (102465, 282744), (103224, 280665), (104328, 277695), (105570, 274428), (106029, 273240), (106260, 272646), (106920, 270963), (109480, 264627), (111078, 260820), (111320, 260253), (111780, 259182), (112266, 258060), (114345, 253368), (115192, 251505), (115668, 250470), (116127, 249480), (116886, 247860), (117369, 246840), (117612, 246330), (117810, 245916), (120285, 240856), (120428, 240570), (121176, 239085), (122472, 236555), (122958, 235620), (123165, 235224), (123420, 234738), (123930, 233772), (124740, 232254), (125235, 231336), (126684, 228690), (127512, 227205), (128520, 225423), (129030, 224532), (129591, 223560), (130410, 222156), (130680, 221697), (134136, 215985), (136323, 212520), (136620, 212058), (137214, 211140), (140760, 205821), (141372, 204930), (141933, 204120), (143451, 201960), (143990, 201204), (144585, 200376), (147015, 197064), (147798, 196020), (148104, 195615), (148716, 194810), (149688, 193545), (150282, 192780), (150535, 192456), (151470, 191268), (152460, 190026), (153090, 189244), (154836, 187110), (155848, 185895), (156492, 185130), (157080, 184437), (158355, 182952), (159390, 181764), (160380, 180642), (163944, 176715), (164220, 176418), (165240, 175329), (166617, 173880), (166980, 173502), (167670, 172788), (168399, 172040)]