28943172720

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:176

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 80, 81, 84, 86, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 126, 129, 132, 133, 135, 140, 142, 144, 152, 154, 162, 165, 168, 171, 172, 176, 180, 189, 190, 198, 209, 210, 213, 215, 216, 220, 228, 231, 240, 252, 258, 264, 266, 270, 280, 284, 285, 297, 301, 304, 308, 315, 324, 330, 336, 342, 344, 355, 360, 378, 380, 385, 387, 396, 399, 405, 418, 420, 426, 430, 432, 440, 456, 462, 473, 495, 497, 504, 513, 516, 528, 532, 540, 560, 567, 568, 570, 594, 602, 616, 627, 630, 639, 645, 648, 660, 665, 684, 688, 693, 710, 720, 756, 760, 770, 774, 781, 792, 798, 810, 817, 836, 840, 852, 855, 860, 880, 891, 903, 912, 924, 945, 946, 990, 994, 1008, 1026, 1032, 1045, 1064, 1065, 1080, 1134, 1136, 1140, 1155, 1161, 1188, 1197, 1204, 1232, 1254, 1260, 1278, 1290, 1296, 1320, 1330, 1349, 1368, 1386, 1419, 1420, 1463, 1485, 1491, 1505, 1512, 1520, 1539, 1540, 1548, 1562, 1584, 1596, 1620, 1634, 1672, 1680, 1704, 1710, 1720, 1782, 1806, 1848, 1881, 1890, 1892, 1917, 1935, 1980, 1988, 1995, 2052, 2064, 2079, 2090, 2128, 2130, 2160, 2268, 2280, 2310, 2322, 2343, 2365, 2376, 2394, 2408, 2451, 2485, 2508, 2520, 2556, 2565, 2580, 2640, 2660, 2698, 2709, 2736, 2772, 2835, 2838, 2840, 2926, 2970, 2982, 3010, 3024, 3053, 3078, 3080, 3096, 3124, 3135, 3192, 3195, 3240, 3268, 3311, 3344, 3408, 3420, 3440, 3465, 3483, 3564, 3591, 3612, 3696, 3762, 3780, 3784, 3834, 3870, 3905, 3960, 3976, 3990, 4047, 4085, 4104, 4158, 4180, 4257, 4260, 4389, 4455, 4473, 4515, 4536, 4560, 4620, 4644, 4686, 4730, 4752, 4788, 4816, 4902, 4970, 5016, 5040, 5112, 5130, 5160, 5320, 5396, 5418, 5467, 5544, 5643, 5670, 5676, 5680, 5719, 5751, 5805, 5852, 5940, 5964, 5985, 6020, 6106, 6156, 6160, 6192, 6237, 6248, 6270, 6384, 6390, 6480, 6536, 6622, 6745, 6840, 6930, 6966, 7029, 7095, 7128, 7182, 7224, 7315, 7353, 7455, 7524, 7560, 7568, 7668, 7695, 7740, 7810, 7920, 7952, 7980, 8094, 8127, 8170, 8208, 8316, 8360, 8514, 8520, 8778, 8910, 8946, 8987, 9030, 9072, 9159, 9240, 9288, 9372, 9405, 9443, 9460, 9576, 9585, 9804, 9933, 9940, 10032, 10224, 10260, 10320, 10395, 10640, 10773, 10792, 10836, 10934, 11088, 11286, 11340, 11352, 11438, 11502, 11610, 11704, 11715, 11880, 11928, 11970, 12040, 12141, 12212, 12255, 12312, 12474, 12496, 12540, 12771, 12780, 13072, 13167, 13244, 13419, 13490, 13545, 13680, 13860, 13932, 14058, 14190, 14256, 14364, 14448, 14630, 14706, 14839, 14910, 15048, 15120, 15265, 15336, 15390, 15480, 15620, 15960, 16188, 16254, 16340, 16401, 16555, 16632, 16720, 16929, 17028, 17040, 17157, 17415, 17556, 17820, 17892, 17955, 17974, 18060, 18318, 18480, 18576, 18744, 18810, 18886, 18920, 19152, 19170, 19608, 19866, 19880, 20235, 20520, 20790, 21087, 21285, 21371, 21546, 21584, 21672, 21868, 21945, 22059, 22365, 22572, 22680, 22704, 22876, 23004, 23220, 23408, 23430, 23760, 23856, 23940, 24080, 24282, 24381, 24424, 24510, 24624, 24948, 25080, 25542, 25560, 26334, 26488, 26838, 26961, 26980, 27090, 27335, 27477, 27720, 27864, 28116, 28215, 28329, 28380, 28595, 28728, 28755, 29260, 29412, 29678, 29799, 29820, 30096, 30530, 30672, 30780, 30960, 31185, 31240, 31920, 32376, 32508, 32680, 32802, 33110, 33264, 33583, 33858, 34056, 34314, 34830, 35112, 35145, 35640, 35784, 35910, 35948, 36120, 36423, 36636, 36765, 37488, 37620, 37772, 37840, 38313, 38340, 39216, 39501, 39732, 39760, 40257, 40470, 40635, 41040, 41580, 42174, 42570, 42742, 43092, 43344, 43736, 43890, 44118, 44517, 44730, 44935, 45144, 45360, 45752, 45795, 46008, 46440, 46860, 47215, 47880, 48564, 48762, 48848, 49020, 49203, 49665, 49896, 50160, 51084, 51120, 51471, 52668, 52976, 53676, 53865, 53922, 53960, 54180, 54670, 54954, 55440, 55728, 56232, 56430, 56658, 56760, 57190, 57456, 57510, 58007, 58520, 58824, 59356, 59598, 59640, 60705, 61060, 61560, 62370, 62480, 62909, 63261, 63855, 64113, 64752, 65016, 65360, 65604, 65835, 66177, 66220, 67095, 67166, 67716, 68112, 68628, 69660, 70224, 70290, 71280, 71568, 71820, 71896, 72240, 72846, 73272, 73530, 74195, 75240, 75544, 76626, 76680, 79002, 79464, 80514, 80883, 80940, 81270, 82005, 82431, 83160, 84348, 84645, 84987, 85140, 85484, 85785, 86184, 87472, 87780, 88236, 89034, 89397, 89460, 89870, 90288, 91504, 91590, 92016, 92880, 93720, 94430, 95760, 97128, 97524, 98040, 98406, 99330, 99792, 100749, 102168, 102942, 103873, 105336, 105435, 106855, 107352, 107730, 107844, 107920, 108360, 109269, 109340, 109908, 110295, 112464, 112860, 113316, 113520, 114380, 115020, 116014, 117040, 117648, 118503, 118712, 119196, 119280, 121410, 121905, 122120, 123120, 124740, 125818, 126522, 127710, 128226, 130032, 131208, 131670, 132354, 132440, 133551, 134190, 134332, 134805, 135432, 137256, 137385, 139320, 140580, 141645, 143640, 143792, 145692, 146544, 147060, 147609, 148390, 148995, 150480, 151088, 153252, 153360, 154413, 158004, 158928, 161028, 161766, 161880, 162540, 164010, 164862, 166320, 167915, 168696, 169290, 169974, 170280, 170968, 171570, 172368, 174021, 175560, 176472, 178068, 178794, 178920, 179740, 182115, 183180, 187440, 188727, 188860, 191565, 192339, 194256, 195048, 196080, 196812, 197505, 198660, 201285, 201498, 204336, 205884, 207746, 210672, 210870, 213710, 214704, 215460, 215688, 216720, 218538, 218680, 219816, 220590, 222585, 225720, 226632, 228760, 230040, 232028, 235081, 237006, 237424, 238392, 242649, 242820, 243810, 244240, 246015, 247293, 249480, 251636, 253044, 254961, 255420, 256452, 257355, 262416, 263340, 264708, 264880, 267102, 268191, 268380, 268664, 269610, 270864, 274512, 274770, 278640, 281160, 283290, 287280, 290035, 291384, 294120, 295218, 296780, 297990, 302247, 306504, 308826, 311619, 314545, 316008, 316305, 320565, 322056, 323532, 323760, 325080, 328020, 329724, 330885, 335830, 337392, 338580, 339948, 340560, 341936, 343140, 348042, 351120, 352944, 356136, 357588, 357840, 359480, 364230, 366360, 377454, 377720, 383130, 384678, 390096, 393624, 395010, 397320, 400653, 402570, 402996, 404415, 406049, 411768, 412155, 415492, 421740, 424935, 427420, 430920, 431376, 437076, 437360, 439632, 441180, 442827, 445170, 446985, 451440, 453264, 457520, 460080, 463239, 464056, 470162, 474012, 476784, 485298, 485640, 487620, 492030, 494586, 498960, 503272, 503745, 506088, 509922, 510840, 512904, 514710, 519365, 522063, 526680, 529416, 534204, 536382, 536760, 537328, 539220, 546345, 549540, 562320, 566181, 566580, 577017, 580070, 582768, 588240, 590436, 592515, 593560, 595980, 604494, 613008, 617652, 623238, 629090, 632016, 632610, 638077, 641130, 644112, 647064, 650160, 656040, 659448, 661770, 667755, 671660, 677160, 679896, 686280, 696084, 705243, 712272, 715176, 718960, 727947, 728460, 732720, 738045, 754908, 755440, 764883, 766260, 769356, 772065, 787248, 790020, 794640, 801306, 805140, 805992, 808830, 812098, 823536, 824310, 830984, 843480, 849870, 854840, 861840, 870105, 874152, 882360, 885654, 890340, 893970, 906741, 926478, 928112, 934857, 940324, 943635, 948024, 961695, 970596, 971280, 975240, 984060, 989172, 1006544, 1007490, 1012176, 1019844, 1021680, 1025808, 1029420, 1038730, 1044126, 1053360, 1058832, 1068408, 1072764, 1073520, 1078440, 1092690, 1099080, 1132362, 1133160, 1154034, 1160140, 1175405, 1180872, 1185030, 1187120, 1191960, 1201959, 1208988, 1213245, 1218147, 1235304, 1236465, 1246476, 1258180, 1265220, 1274805, 1276154, 1282260, 1294128, 1312080, 1318896, 1323540, 1335510, 1340955, 1343320, 1354320, 1359792, 1372560, 1392168, 1410486, 1430352, 1455894, 1456920, 1476090, 1509816, 1511235, 1529766, 1532520, 1538712, 1544130, 1558095, 1566189, 1580040, 1602612, 1610280, 1611984, 1617660, 1624196, 1648620, 1661968, 1686960, 1698543, 1699740, 1709680, 1731051, 1740210, 1748304, 1764720, 1771308, 1780680, 1787940, 1813482, 1852956, 1869714, 1880648, 1887270, 1896048, 1914231, 1923390, 1941192, 1950480, 1968120, 1978344, 2003265, 2014980, 2030245, 2039688, 2058840, 2077460, 2088252, 2115729, 2136816, 2145528, 2156880, 2185380, 2198160, 2214135, 2264724, 2266320, 2308068, 2316195, 2320280, 2350810, 2361744, 2370060, 2383920, 2403918, 2417976, 2426490, 2436294, 2470608, 2472930, 2492952, 2516360, 2530440, 2549610, 2552308, 2564520, 2610315, 2647080, 2671020, 2681910, 2686640, 2720223, 2784336, 2804571, 2820972, 2830905, 2885085, 2911788, 2913840, 2952180, 3019632, 3022470, 3059532, 3065040, 3077424, 3088260, 3116190, 3132378, 3160080, 3190385, 3205224, 3220560, 3235320, 3248392, 3297240, 3397086, 3399480, 3462102, 3480420, 3526215, 3542616, 3561360, 3575880, 3626964, 3639735, 3654441, 3705912, 3739428, 3761296, 3774540, 3824415, 3828462, 3846780, 3882384, 3936240, 3956688, 4006530, 4029960, 4060490, 4079376, 4117680, 4154920, 4176504, 4231458, 4291056, 4370760, 4428270, 4466539, 4529448, 4533705, 4616136, 4632390, 4640560, 4674285, 4698567, 4701620, 4740120, 4807836, 4835952, 4852980, 4872588, 4945860, 4985904, 5032720, 5060880, 5095629, 5099220, 5104616, 5129040, 5220630, 5294160, 5342040, 5363820, 5440446, 5609142, 5641944, 5661810, 5742693, 5770170, 5823576, 5904360, 6009795, 6044940, 6090735, 6119064, 6176520, 6232380, 6264756, 6347187, 6380770, 6410448, 6470640, 6496784, 6594480, 6794172, 6798960, 6924204, 6960840, 7052430, 7085232, 7151760, 7253928, 7279470, 7308882, 7411824, 7478856, 7549080, 7648830, 7656924, 7693560, 7830945, 8013060, 8059920, 8120980, 8309840, 8353008, 8413713, 8462916, 8492715, 8655255, 8741520, 8856540, 8933078, 9058896, 9067410, 9232272, 9264780, 9348570, 9397134, 9403240, 9480240, 9571155, 9615672, 9705960, 9745176, 9891720, 10191258, 10198440, 10209232, 10441260, 10578645, 10684080, 10727640, 10880892, 10963323, 11218284, 11283888, 11323620, 11485386, 11540340, 11647152, 11808720, 12019590, 12089880, 12181470, 12238128, 12353040, 12464760, 12529512, 12694374, 12761540, 13399617, 13588344, 13601115, 13848408, 13921680, 14022855, 14104860, 14507856, 14558940, 14617764, 14957712, 15098160, 15297660, 15313848, 15387120, 15661890, 16026120, 16241960, 16827426, 16925832, 16985430, 17228079, 17310510, 17713080, 17866156, 18134820, 18272205, 18529560, 18697140, 18794268, 18806480, 19041561, 19142310, 19231344, 19411920, 19490352, 19783440, 20382516, 20396880, 20882520, 21157290, 21455280, 21761784, 21926646, 22332695, 22436568, 22647240, 22970772, 23080680, 23492835, 24039180, 24179760, 24362940, 24929520, 25059024, 25388748, 25478145, 25523080, 26799234, 27176688, 27202230, 27696816, 28045710, 28209720, 28713465, 29117880, 29235528, 30595320, 30627696, 31323780, 31735935, 32052240, 32483920, 32889969, 33654852, 33851664, 33970860, 34456158, 34621020, 35426160, 35732312, 36269640, 36544410, 37059120, 37394280, 37588536, 38083122, 38284620, 40198851, 40765032, 41765040, 42068565, 42314580, 43523568, 43853292, 44665390, 44873136, 45294480, 45941544, 46161360, 46985670, 48078360, 48725880, 50777496, 50956290, 51046160, 51684237, 53598468, 54404460, 54816615, 56091420, 56419440, 57426930, 58235760, 58471056, 61190640, 62647560, 63471870, 65779938, 66998085, 67309704, 67941720, 68912316, 69242040, 71464624, 72539280, 73088820, 74788560, 75177072, 76166244, 76569240, 80397702, 81530064, 84137130, 84629160, 86140395, 87706584, 89330780, 91883088, 93971340, 95207805, 96156720, 97451760, 101554992, 101912580, 103368474, 107196936, 108808920, 109633230, 112182840, 114853860, 120596553, 125295120, 126943740, 131559876, 133996170, 134619408, 135883440, 137824632, 138484080, 146177640, 152332488, 153138480, 160795404, 164449845, 168274260, 169258320, 172280790, 175413168, 178661560, 187942680, 190415610, 200994255, 203825160, 206736948, 214393872, 217617840, 219266460, 224365680, 229707720, 241193106, 253887480, 258421185, 263119752, 267992340, 275649264, 292355280, 304664976, 321590808, 328899690, 336548520, 344561580, 357323120, 361789659, 375885360, 380831220, 401988510, 407650320, 413473896, 438532920, 459415440, 482386212, 507774960, 516842370, 526239504, 535984680, 602982765, 643181616, 657799380, 673097040, 689123160, 723579318, 761662440, 803977020, 826947792, 877065840, 964772424, 1033684740, 1071969360, 1205965530, 1315598760, 1378246320, 1447158636, 1523324880, 1607954040, 1808948295, 1929544848, 2067369480, 2411931060, 2631197520, 2894317272, 3215908080, 3617896590, 4134738960, 4823862120, 5788634544, 7235793180, 9647724240, 14471586360, 28943172720]

約数ペア:

[(1, 28943172720), (2, 14471586360), (3, 9647724240), (4, 7235793180), (5, 5788634544), (6, 4823862120), (7, 4134738960), (8, 3617896590), (9, 3215908080), (10, 2894317272), (11, 2631197520), (12, 2411931060), (14, 2067369480), (15, 1929544848), (16, 1808948295), (18, 1607954040), (19, 1523324880), (20, 1447158636), (21, 1378246320), (22, 1315598760), (24, 1205965530), (27, 1071969360), (28, 1033684740), (30, 964772424), (33, 877065840), (35, 826947792), (36, 803977020), (38, 761662440), (40, 723579318), (42, 689123160), (43, 673097040), (44, 657799380), (45, 643181616), (48, 602982765), (54, 535984680), (55, 526239504), (56, 516842370), (57, 507774960), (60, 482386212), (63, 459415440), (66, 438532920), (70, 413473896), (71, 407650320), (72, 401988510), (76, 380831220), (77, 375885360), (80, 361789659), (81, 357323120), (84, 344561580), (86, 336548520), (88, 328899690), (90, 321590808), (95, 304664976), (99, 292355280), (105, 275649264), (108, 267992340), (110, 263119752), (112, 258421185), (114, 253887480), (120, 241193106), (126, 229707720), (129, 224365680), (132, 219266460), (133, 217617840), (135, 214393872), (140, 206736948), (142, 203825160), (144, 200994255), (152, 190415610), (154, 187942680), (162, 178661560), (165, 175413168), (168, 172280790), (171, 169258320), (172, 168274260), (176, 164449845), (180, 160795404), (189, 153138480), (190, 152332488), (198, 146177640), (209, 138484080), (210, 137824632), (213, 135883440), (215, 134619408), (216, 133996170), (220, 131559876), (228, 126943740), (231, 125295120), (240, 120596553), (252, 114853860), (258, 112182840), (264, 109633230), (266, 108808920), (270, 107196936), (280, 103368474), (284, 101912580), (285, 101554992), (297, 97451760), (301, 96156720), (304, 95207805), (308, 93971340), (315, 91883088), (324, 89330780), (330, 87706584), (336, 86140395), (342, 84629160), (344, 84137130), (355, 81530064), (360, 80397702), (378, 76569240), (380, 76166244), (385, 75177072), (387, 74788560), (396, 73088820), (399, 72539280), (405, 71464624), (418, 69242040), (420, 68912316), (426, 67941720), (430, 67309704), (432, 66998085), (440, 65779938), (456, 63471870), (462, 62647560), (473, 61190640), (495, 58471056), (497, 58235760), (504, 57426930), (513, 56419440), (516, 56091420), (528, 54816615), (532, 54404460), (540, 53598468), (560, 51684237), (567, 51046160), (568, 50956290), (570, 50777496), (594, 48725880), (602, 48078360), (616, 46985670), (627, 46161360), (630, 45941544), (639, 45294480), (645, 44873136), (648, 44665390), (660, 43853292), (665, 43523568), (684, 42314580), (688, 42068565), (693, 41765040), (710, 40765032), (720, 40198851), (756, 38284620), (760, 38083122), (770, 37588536), (774, 37394280), (781, 37059120), (792, 36544410), (798, 36269640), (810, 35732312), (817, 35426160), (836, 34621020), (840, 34456158), (852, 33970860), (855, 33851664), (860, 33654852), (880, 32889969), (891, 32483920), (903, 32052240), (912, 31735935), (924, 31323780), (945, 30627696), (946, 30595320), (990, 29235528), (994, 29117880), (1008, 28713465), (1026, 28209720), (1032, 28045710), (1045, 27696816), (1064, 27202230), (1065, 27176688), (1080, 26799234), (1134, 25523080), (1136, 25478145), (1140, 25388748), (1155, 25059024), (1161, 24929520), (1188, 24362940), (1197, 24179760), (1204, 24039180), (1232, 23492835), (1254, 23080680), (1260, 22970772), (1278, 22647240), (1290, 22436568), (1296, 22332695), (1320, 21926646), (1330, 21761784), (1349, 21455280), (1368, 21157290), (1386, 20882520), (1419, 20396880), (1420, 20382516), (1463, 19783440), (1485, 19490352), (1491, 19411920), (1505, 19231344), (1512, 19142310), (1520, 19041561), (1539, 18806480), (1540, 18794268), (1548, 18697140), (1562, 18529560), (1584, 18272205), (1596, 18134820), (1620, 17866156), (1634, 17713080), (1672, 17310510), (1680, 17228079), (1704, 16985430), (1710, 16925832), (1720, 16827426), (1782, 16241960), (1806, 16026120), (1848, 15661890), (1881, 15387120), (1890, 15313848), (1892, 15297660), (1917, 15098160), (1935, 14957712), (1980, 14617764), (1988, 14558940), (1995, 14507856), (2052, 14104860), (2064, 14022855), (2079, 13921680), (2090, 13848408), (2128, 13601115), (2130, 13588344), (2160, 13399617), (2268, 12761540), (2280, 12694374), (2310, 12529512), (2322, 12464760), (2343, 12353040), (2365, 12238128), (2376, 12181470), (2394, 12089880), (2408, 12019590), (2451, 11808720), (2485, 11647152), (2508, 11540340), (2520, 11485386), (2556, 11323620), (2565, 11283888), (2580, 11218284), (2640, 10963323), (2660, 10880892), (2698, 10727640), (2709, 10684080), (2736, 10578645), (2772, 10441260), (2835, 10209232), (2838, 10198440), (2840, 10191258), (2926, 9891720), (2970, 9745176), (2982, 9705960), (3010, 9615672), (3024, 9571155), (3053, 9480240), (3078, 9403240), (3080, 9397134), (3096, 9348570), (3124, 9264780), (3135, 9232272), (3192, 9067410), (3195, 9058896), (3240, 8933078), (3268, 8856540), (3311, 8741520), (3344, 8655255), (3408, 8492715), (3420, 8462916), (3440, 8413713), (3465, 8353008), (3483, 8309840), (3564, 8120980), (3591, 8059920), (3612, 8013060), (3696, 7830945), (3762, 7693560), (3780, 7656924), (3784, 7648830), (3834, 7549080), (3870, 7478856), (3905, 7411824), (3960, 7308882), (3976, 7279470), (3990, 7253928), (4047, 7151760), (4085, 7085232), (4104, 7052430), (4158, 6960840), (4180, 6924204), (4257, 6798960), (4260, 6794172), (4389, 6594480), (4455, 6496784), (4473, 6470640), (4515, 6410448), (4536, 6380770), (4560, 6347187), (4620, 6264756), (4644, 6232380), (4686, 6176520), (4730, 6119064), (4752, 6090735), (4788, 6044940), (4816, 6009795), (4902, 5904360), (4970, 5823576), (5016, 5770170), (5040, 5742693), (5112, 5661810), (5130, 5641944), (5160, 5609142), (5320, 5440446), (5396, 5363820), (5418, 5342040), (5467, 5294160), (5544, 5220630), (5643, 5129040), (5670, 5104616), (5676, 5099220), (5680, 5095629), (5719, 5060880), (5751, 5032720), (5805, 4985904), (5852, 4945860), (5940, 4872588), (5964, 4852980), (5985, 4835952), (6020, 4807836), (6106, 4740120), (6156, 4701620), (6160, 4698567), (6192, 4674285), (6237, 4640560), (6248, 4632390), (6270, 4616136), (6384, 4533705), (6390, 4529448), (6480, 4466539), (6536, 4428270), (6622, 4370760), (6745, 4291056), (6840, 4231458), (6930, 4176504), (6966, 4154920), (7029, 4117680), (7095, 4079376), (7128, 4060490), (7182, 4029960), (7224, 4006530), (7315, 3956688), (7353, 3936240), (7455, 3882384), (7524, 3846780), (7560, 3828462), (7568, 3824415), (7668, 3774540), (7695, 3761296), (7740, 3739428), (7810, 3705912), (7920, 3654441), (7952, 3639735), (7980, 3626964), (8094, 3575880), (8127, 3561360), (8170, 3542616), (8208, 3526215), (8316, 3480420), (8360, 3462102), (8514, 3399480), (8520, 3397086), (8778, 3297240), (8910, 3248392), (8946, 3235320), (8987, 3220560), (9030, 3205224), (9072, 3190385), (9159, 3160080), (9240, 3132378), (9288, 3116190), (9372, 3088260), (9405, 3077424), (9443, 3065040), (9460, 3059532), (9576, 3022470), (9585, 3019632), (9804, 2952180), (9933, 2913840), (9940, 2911788), (10032, 2885085), (10224, 2830905), (10260, 2820972), (10320, 2804571), (10395, 2784336), (10640, 2720223), (10773, 2686640), (10792, 2681910), (10836, 2671020), (10934, 2647080), (11088, 2610315), (11286, 2564520), (11340, 2552308), (11352, 2549610), (11438, 2530440), (11502, 2516360), (11610, 2492952), (11704, 2472930), (11715, 2470608), (11880, 2436294), (11928, 2426490), (11970, 2417976), (12040, 2403918), (12141, 2383920), (12212, 2370060), (12255, 2361744), (12312, 2350810), (12474, 2320280), (12496, 2316195), (12540, 2308068), (12771, 2266320), (12780, 2264724), (13072, 2214135), (13167, 2198160), (13244, 2185380), (13419, 2156880), (13490, 2145528), (13545, 2136816), (13680, 2115729), (13860, 2088252), (13932, 2077460), (14058, 2058840), (14190, 2039688), (14256, 2030245), (14364, 2014980), (14448, 2003265), (14630, 1978344), (14706, 1968120), (14839, 1950480), (14910, 1941192), (15048, 1923390), (15120, 1914231), (15265, 1896048), (15336, 1887270), (15390, 1880648), (15480, 1869714), (15620, 1852956), (15960, 1813482), (16188, 1787940), (16254, 1780680), (16340, 1771308), (16401, 1764720), (16555, 1748304), (16632, 1740210), (16720, 1731051), (16929, 1709680), (17028, 1699740), (17040, 1698543), (17157, 1686960), (17415, 1661968), (17556, 1648620), (17820, 1624196), (17892, 1617660), (17955, 1611984), (17974, 1610280), (18060, 1602612), (18318, 1580040), (18480, 1566189), (18576, 1558095), (18744, 1544130), (18810, 1538712), (18886, 1532520), (18920, 1529766), (19152, 1511235), (19170, 1509816), (19608, 1476090), (19866, 1456920), (19880, 1455894), (20235, 1430352), (20520, 1410486), (20790, 1392168), (21087, 1372560), (21285, 1359792), (21371, 1354320), (21546, 1343320), (21584, 1340955), (21672, 1335510), (21868, 1323540), (21945, 1318896), (22059, 1312080), (22365, 1294128), (22572, 1282260), (22680, 1276154), (22704, 1274805), (22876, 1265220), (23004, 1258180), (23220, 1246476), (23408, 1236465), (23430, 1235304), (23760, 1218147), (23856, 1213245), (23940, 1208988), (24080, 1201959), (24282, 1191960), (24381, 1187120), (24424, 1185030), (24510, 1180872), (24624, 1175405), (24948, 1160140), (25080, 1154034), (25542, 1133160), (25560, 1132362), (26334, 1099080), (26488, 1092690), (26838, 1078440), (26961, 1073520), (26980, 1072764), (27090, 1068408), (27335, 1058832), (27477, 1053360), (27720, 1044126), (27864, 1038730), (28116, 1029420), (28215, 1025808), (28329, 1021680), (28380, 1019844), (28595, 1012176), (28728, 1007490), (28755, 1006544), (29260, 989172), (29412, 984060), (29678, 975240), (29799, 971280), (29820, 970596), (30096, 961695), (30530, 948024), (30672, 943635), (30780, 940324), (30960, 934857), (31185, 928112), (31240, 926478), (31920, 906741), (32376, 893970), (32508, 890340), (32680, 885654), (32802, 882360), (33110, 874152), (33264, 870105), (33583, 861840), (33858, 854840), (34056, 849870), (34314, 843480), (34830, 830984), (35112, 824310), (35145, 823536), (35640, 812098), (35784, 808830), (35910, 805992), (35948, 805140), (36120, 801306), (36423, 794640), (36636, 790020), (36765, 787248), (37488, 772065), (37620, 769356), (37772, 766260), (37840, 764883), (38313, 755440), (38340, 754908), (39216, 738045), (39501, 732720), (39732, 728460), (39760, 727947), (40257, 718960), (40470, 715176), (40635, 712272), (41040, 705243), (41580, 696084), (42174, 686280), (42570, 679896), (42742, 677160), (43092, 671660), (43344, 667755), (43736, 661770), (43890, 659448), (44118, 656040), (44517, 650160), (44730, 647064), (44935, 644112), (45144, 641130), (45360, 638077), (45752, 632610), (45795, 632016), (46008, 629090), (46440, 623238), (46860, 617652), (47215, 613008), (47880, 604494), (48564, 595980), (48762, 593560), (48848, 592515), (49020, 590436), (49203, 588240), (49665, 582768), (49896, 580070), (50160, 577017), (51084, 566580), (51120, 566181), (51471, 562320), (52668, 549540), (52976, 546345), (53676, 539220), (53865, 537328), (53922, 536760), (53960, 536382), (54180, 534204), (54670, 529416), (54954, 526680), (55440, 522063), (55728, 519365), (56232, 514710), (56430, 512904), (56658, 510840), (56760, 509922), (57190, 506088), (57456, 503745), (57510, 503272), (58007, 498960), (58520, 494586), (58824, 492030), (59356, 487620), (59598, 485640), (59640, 485298), (60705, 476784), (61060, 474012), (61560, 470162), (62370, 464056), (62480, 463239), (62909, 460080), (63261, 457520), (63855, 453264), (64113, 451440), (64752, 446985), (65016, 445170), (65360, 442827), (65604, 441180), (65835, 439632), (66177, 437360), (66220, 437076), (67095, 431376), (67166, 430920), (67716, 427420), (68112, 424935), (68628, 421740), (69660, 415492), (70224, 412155), (70290, 411768), (71280, 406049), (71568, 404415), (71820, 402996), (71896, 402570), (72240, 400653), (72846, 397320), (73272, 395010), (73530, 393624), (74195, 390096), (75240, 384678), (75544, 383130), (76626, 377720), (76680, 377454), (79002, 366360), (79464, 364230), (80514, 359480), (80883, 357840), (80940, 357588), (81270, 356136), (82005, 352944), (82431, 351120), (83160, 348042), (84348, 343140), (84645, 341936), (84987, 340560), (85140, 339948), (85484, 338580), (85785, 337392), (86184, 335830), (87472, 330885), (87780, 329724), (88236, 328020), (89034, 325080), (89397, 323760), (89460, 323532), (89870, 322056), (90288, 320565), (91504, 316305), (91590, 316008), (92016, 314545), (92880, 311619), (93720, 308826), (94430, 306504), (95760, 302247), (97128, 297990), (97524, 296780), (98040, 295218), (98406, 294120), (99330, 291384), (99792, 290035), (100749, 287280), (102168, 283290), (102942, 281160), (103873, 278640), (105336, 274770), (105435, 274512), (106855, 270864), (107352, 269610), (107730, 268664), (107844, 268380), (107920, 268191), (108360, 267102), (109269, 264880), (109340, 264708), (109908, 263340), (110295, 262416), (112464, 257355), (112860, 256452), (113316, 255420), (113520, 254961), (114380, 253044), (115020, 251636), (116014, 249480), (117040, 247293), (117648, 246015), (118503, 244240), (118712, 243810), (119196, 242820), (119280, 242649), (121410, 238392), (121905, 237424), (122120, 237006), (123120, 235081), (124740, 232028), (125818, 230040), (126522, 228760), (127710, 226632), (128226, 225720), (130032, 222585), (131208, 220590), (131670, 219816), (132354, 218680), (132440, 218538), (133551, 216720), (134190, 215688), (134332, 215460), (134805, 214704), (135432, 213710), (137256, 210870), (137385, 210672), (139320, 207746), (140580, 205884), (141645, 204336), (143640, 201498), (143792, 201285), (145692, 198660), (146544, 197505), (147060, 196812), (147609, 196080), (148390, 195048), (148995, 194256), (150480, 192339), (151088, 191565), (153252, 188860), (153360, 188727), (154413, 187440), (158004, 183180), (158928, 182115), (161028, 179740), (161766, 178920), (161880, 178794), (162540, 178068), (164010, 176472), (164862, 175560), (166320, 174021), (167915, 172368), (168696, 171570), (169290, 170968), (169974, 170280)]