45579413880

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{317}}^1$

素因数の和:394

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 317, 330, 342, 351, 360, 364, 378, 380, 385, 390, 392, 396, 399, 418, 420, 429, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 570, 572, 585, 588, 594, 616, 627, 630, 634, 637, 660, 665, 684, 693, 702, 715, 728, 735, 741, 756, 760, 770, 780, 792, 798, 819, 836, 840, 855, 858, 882, 910, 924, 931, 936, 945, 951, 980, 988, 990, 1001, 1026, 1045, 1064, 1078, 1080, 1092, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1235, 1254, 1260, 1268, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1430, 1463, 1470, 1482, 1485, 1512, 1540, 1560, 1585, 1596, 1617, 1638, 1672, 1710, 1716, 1729, 1755, 1764, 1820, 1848, 1862, 1881, 1890, 1902, 1911, 1960, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2145, 2156, 2184, 2205, 2219, 2223, 2280, 2310, 2340, 2376, 2394, 2457, 2470, 2508, 2520, 2536, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2808, 2853, 2860, 2926, 2940, 2964, 2970, 3003, 3080, 3135, 3170, 3185, 3192, 3234, 3276, 3420, 3432, 3458, 3465, 3487, 3510, 3528, 3591, 3640, 3705, 3724, 3762, 3780, 3804, 3822, 3861, 3960, 3990, 4004, 4095, 4104, 4121, 4158, 4180, 4290, 4312, 4389, 4410, 4438, 4446, 4620, 4655, 4680, 4755, 4788, 4851, 4914, 4940, 5005, 5016, 5096, 5130, 5148, 5187, 5292, 5320, 5390, 5434, 5460, 5544, 5586, 5643, 5706, 5720, 5733, 5852, 5880, 5928, 5940, 5985, 6006, 6023, 6270, 6340, 6370, 6435, 6468, 6552, 6615, 6657, 6669, 6840, 6916, 6930, 6974, 7007, 7020, 7182, 7315, 7410, 7448, 7524, 7560, 7608, 7644, 7722, 7980, 8008, 8085, 8151, 8190, 8242, 8316, 8360, 8379, 8559, 8580, 8645, 8778, 8820, 8876, 8892, 9009, 9240, 9310, 9405, 9510, 9555, 9576, 9702, 9828, 9880, 10010, 10241, 10260, 10296, 10374, 10395, 10461, 10584, 10780, 10868, 10920, 11095, 11115, 11172, 11286, 11412, 11466, 11704, 11880, 11970, 12012, 12046, 12103, 12285, 12363, 12540, 12680, 12740, 12870, 12936, 13167, 13230, 13314, 13338, 13585, 13832, 13860, 13948, 13965, 14014, 14040, 14265, 14364, 14553, 14630, 14820, 15015, 15048, 15288, 15444, 15533, 15561, 15960, 16170, 16302, 16380, 16484, 16632, 16758, 17118, 17160, 17199, 17290, 17435, 17556, 17640, 17752, 17784, 17955, 18018, 18069, 18620, 18810, 19019, 19020, 19110, 19305, 19404, 19656, 19971, 20020, 20482, 20520, 20605, 20748, 20790, 20922, 21021, 21560, 21736, 21945, 22190, 22230, 22344, 22572, 22824, 22932, 23940, 24024, 24092, 24206, 24255, 24409, 24453, 24570, 24726, 25080, 25137, 25480, 25740, 25935, 26334, 26460, 26628, 26676, 27027, 27170, 27720, 27896, 27930, 28028, 28215, 28530, 28665, 28728, 28847, 29106, 29260, 29640, 30030, 30115, 30723, 30888, 31066, 31122, 31383, 32340, 32604, 32760, 32968, 33285, 33345, 33516, 34236, 34398, 34580, 34870, 35035, 35112, 35910, 36036, 36138, 36309, 37089, 37240, 37620, 38038, 38040, 38220, 38610, 38808, 39501, 39942, 40040, 40755, 40964, 41210, 41496, 41580, 41844, 41895, 42042, 42161, 42795, 43890, 44380, 44460, 45045, 45144, 45331, 45864, 46599, 46683, 47880, 48184, 48412, 48510, 48818, 48906, 49140, 49452, 50274, 51205, 51480, 51870, 52305, 52668, 52920, 53256, 53352, 54054, 54207, 54340, 55860, 56056, 56430, 57057, 57060, 57330, 57694, 58212, 58520, 59913, 60060, 60230, 60515, 61446, 61815, 62132, 62244, 62766, 63063, 64680, 65208, 65835, 66253, 66570, 66690, 67032, 68472, 68796, 69160, 69740, 70070, 71820, 72072, 72276, 72618, 72765, 73227, 73359, 74178, 75240, 76076, 76440, 77220, 77665, 77805, 78299, 79002, 79884, 81510, 81928, 82420, 83160, 83688, 83790, 84084, 84322, 85590, 85995, 86541, 87780, 88760, 88920, 90090, 90345, 90662, 92169, 93198, 93366, 94149, 95095, 96824, 97020, 97636, 97812, 98280, 98904, 99855, 100548, 102410, 103740, 104610, 105105, 105336, 108108, 108414, 108680, 108927, 111267, 111720, 112860, 114114, 114120, 114660, 115388, 116424, 119826, 120120, 120460, 121030, 122045, 122265, 122892, 123630, 124264, 124488, 125532, 125685, 126126, 126483, 131670, 132506, 133133, 133140, 133380, 135135, 135993, 137592, 139480, 139797, 140140, 143640, 144235, 144552, 145236, 145530, 146454, 146718, 148356, 152152, 153615, 154440, 155330, 155610, 156598, 156915, 158004, 159768, 162621, 163020, 164840, 167580, 168168, 168644, 170863, 171171, 171180, 171990, 173082, 175560, 180180, 180690, 181324, 181545, 184338, 185445, 186396, 186732, 188298, 189189, 190190, 194040, 195272, 195624, 197505, 198759, 199710, 201096, 201929, 204820, 207480, 209220, 210210, 210805, 216216, 216828, 217854, 219681, 222534, 225720, 226655, 228228, 229320, 230776, 232995, 233415, 234897, 239652, 240920, 242060, 244090, 244530, 245784, 247260, 251064, 251370, 252252, 252966, 259623, 263340, 265012, 266266, 266280, 266760, 270270, 271035, 271986, 276507, 279594, 280280, 285285, 288470, 290472, 291060, 292908, 293436, 295127, 296712, 299565, 307230, 310660, 311220, 313196, 313830, 315315, 316008, 317317, 325242, 326040, 326781, 331265, 335160, 337288, 341726, 342342, 342360, 343980, 346164, 360360, 361380, 362648, 363090, 366135, 366795, 368676, 370890, 372792, 373464, 376596, 378378, 379449, 380380, 391495, 395010, 397518, 399399, 399420, 403858, 407979, 409640, 418440, 419391, 420420, 421610, 432705, 433656, 435708, 439362, 445068, 453310, 456456, 460845, 463771, 465990, 466830, 469794, 470745, 479304, 484120, 488180, 489060, 494520, 502740, 504504, 505932, 512589, 513513, 519246, 526680, 530024, 532532, 540540, 542070, 543972, 544635, 548093, 553014, 556335, 559188, 570570, 576940, 582120, 585816, 586872, 590254, 596277, 599130, 605787, 614460, 621320, 622440, 626392, 627660, 630630, 632415, 634634, 650484, 653562, 659043, 662530, 665665, 679965, 683452, 684684, 687960, 692328, 698985, 704691, 722760, 726180, 732270, 733590, 737352, 741780, 753192, 756756, 758898, 760760, 778869, 782990, 790020, 795036, 798798, 798840, 807716, 813105, 815958, 838782, 840840, 843220, 854315, 855855, 861289, 865410, 871416, 878724, 885381, 890136, 906620, 921690, 927542, 931980, 933660, 939588, 941490, 945945, 951951, 976360, 978120, 993795, 1005480, 1009645, 1011864, 1025178, 1027026, 1038492, 1065064, 1081080, 1084140, 1087944, 1089270, 1096186, 1098405, 1106028, 1112670, 1118376, 1138347, 1141140, 1153880, 1174485, 1180508, 1192554, 1198197, 1198260, 1211574, 1223937, 1228920, 1255320, 1261260, 1264830, 1269268, 1298115, 1300968, 1307124, 1318086, 1325060, 1331330, 1359930, 1366904, 1369368, 1382535, 1391313, 1397970, 1409382, 1452360, 1464540, 1467180, 1475635, 1483560, 1513512, 1517796, 1537767, 1557738, 1565980, 1580040, 1586585, 1590072, 1597596, 1615432, 1626210, 1631916, 1633905, 1644279, 1677564, 1686440, 1708630, 1711710, 1722578, 1730820, 1757448, 1770762, 1788831, 1813240, 1817361, 1843380, 1855084, 1863960, 1867320, 1879176, 1882980, 1891890, 1897245, 1903902, 1987590, 1996995, 2019290, 2039895, 2050356, 2054052, 2076984, 2096955, 2114073, 2168280, 2178540, 2192372, 2196810, 2212056, 2221219, 2225340, 2276694, 2282280, 2318855, 2348970, 2361016, 2385108, 2396394, 2396520, 2423148, 2447874, 2522520, 2529660, 2538536, 2562945, 2567565, 2583867, 2596230, 2614248, 2636172, 2650120, 2656143, 2662660, 2719860, 2740465, 2765070, 2782626, 2795940, 2818764, 2855853, 2929080, 2934360, 2951270, 2981385, 3028935, 3035592, 3075534, 3115476, 3131960, 3173170, 3195192, 3246397, 3252420, 3263832, 3267810, 3288558, 3295215, 3355128, 3417260, 3423420, 3445156, 3461640, 3523455, 3541524, 3577662, 3594591, 3634722, 3686760, 3710168, 3765960, 3783780, 3794490, 3807804, 3836651, 3894345, 3975180, 3993990, 4038580, 4079790, 4100712, 4108104, 4173939, 4193910, 4228146, 4306445, 4357080, 4384744, 4393620, 4426905, 4442438, 4450680, 4553388, 4613301, 4637710, 4697940, 4759755, 4770216, 4792788, 4846296, 4895748, 4932837, 5059320, 5125890, 5135130, 5167734, 5192460, 5272344, 5312286, 5325320, 5439720, 5452083, 5480930, 5530140, 5565252, 5591880, 5637528, 5691735, 5711706, 5902540, 5962770, 5990985, 6029023, 6057870, 6119685, 6151068, 6230952, 6346340, 6492794, 6504840, 6535620, 6577116, 6590430, 6663657, 6834520, 6846840, 6890312, 6956565, 7046910, 7083048, 7155324, 7189182, 7269444, 7567560, 7588980, 7615608, 7673302, 7688835, 7751601, 7788690, 7950360, 7968429, 7987980, 8077160, 8159580, 8221395, 8347878, 8387820, 8456292, 8567559, 8612890, 8787240, 8853810, 8884876, 8944155, 9086805, 9106776, 9226602, 9275420, 9395880, 9519510, 9585576, 9739191, 9791496, 9865674, 10251780, 10270260, 10335468, 10384920, 10570365, 10624572, 10904166, 10961860, 11060280, 11106095, 11130504, 11383470, 11423412, 11509953, 11805080, 11925540, 11981970, 12058046, 12115740, 12239370, 12302136, 12521817, 12692680, 12919335, 12985588, 13071240, 13154232, 13180860, 13280715, 13327314, 13913130, 14093820, 14279265, 14310648, 14378364, 14538888, 14798511, 15177960, 15346604, 15377670, 15503202, 15577380, 15936858, 15975960, 16231985, 16319160, 16442790, 16695756, 16775640, 16912584, 17135118, 17225780, 17707620, 17769752, 17888310, 17972955, 18087069, 18173610, 18453204, 18550840, 19039020, 19183255, 19478382, 19731348, 19990971, 20503560, 20540520, 20670936, 20869695, 21140730, 21249144, 21808332, 21923720, 22212190, 22766940, 22846824, 23019906, 23066505, 23254803, 23851080, 23963940, 24116092, 24231480, 24478740, 24664185, 25043634, 25838670, 25971176, 26361720, 26561430, 26654628, 27260415, 27826260, 28187640, 28558530, 28756728, 29217573, 29597022, 30145115, 30693208, 30755340, 31006404, 31154760, 31873716, 32463970, 32885580, 33318285, 33391512, 34270236, 34451560, 34529859, 35415240, 35776620, 35945910, 36174138, 36347220, 36906408, 38078040, 38366510, 38758005, 38956764, 39462696, 39842145, 39981942, 41739390, 42203161, 42281460, 42837795, 43616664, 44424380, 45533880, 46039812, 46133010, 46509606, 47927880, 48232184, 48695955, 48957480, 49328370, 50087268, 51677340, 53122860, 53309256, 54261207, 54520830, 55652520, 57117060, 57549765, 58435146, 59194044, 59972913, 60290230, 61510680, 62012808, 62609085, 63747432, 64927940, 65771160, 66636570, 68540472, 69059718, 71553240, 71891820, 72348276, 72694440, 73992555, 76733020, 77516010, 77913528, 79684290, 79963884, 83478780, 84406322, 84562920, 85675590, 87652719, 88848760, 90435345, 92079624, 92266020, 93019212, 97391910, 98656740, 99954855, 100174536, 103354680, 103589577, 106245720, 108522414, 109041660, 114234120, 115099530, 116274015, 116870292, 118388088, 119945826, 120580460, 125218170, 126609483, 129855880, 133273140, 138119436, 143783640, 144696552, 146087865, 147985110, 153466040, 155032020, 159368580, 159927768, 162783621, 166957560, 168812644, 171351180, 172649295, 175305438, 180870690, 184532040, 186038424, 194783820, 197313480, 199909710, 207179154, 211015805, 217044828, 218083320, 230199060, 232548030, 233740584, 239891652, 241160920, 250436340, 253218966, 266546280, 271306035, 276238872, 292175730, 295970220, 299864565, 310064040, 318737160, 325567242, 337625288, 342702360, 345298590, 350610876, 361741380, 379828449, 389567640, 399819420, 414358308, 422031610, 434089656, 438263595, 460398120, 465096060, 479783304, 500872680, 506437932, 517947885, 542612070, 584351460, 591940440, 599729130, 633047415, 651134484, 690597180, 701221752, 723482760, 759656898, 799638840, 813918105, 828716616, 844063220, 876527190, 930192120, 1012875864, 1035895770, 1085224140, 1139485347, 1168702920, 1199458260, 1266094830, 1302268968, 1381194360, 1519313796, 1627836210, 1688126440, 1753054380, 1899142245, 2071791540, 2170448280, 2278970694, 2398916520, 2532189660, 3038627592, 3255672420, 3506108760, 3798284490, 4143583080, 4557941388, 5064379320, 5697426735, 6511344840, 7596568980, 9115882776, 11394853470, 15193137960, 22789706940, 45579413880]

約数ペア:

[(1, 45579413880), (2, 22789706940), (3, 15193137960), (4, 11394853470), (5, 9115882776), (6, 7596568980), (7, 6511344840), (8, 5697426735), (9, 5064379320), (10, 4557941388), (11, 4143583080), (12, 3798284490), (13, 3506108760), (14, 3255672420), (15, 3038627592), (18, 2532189660), (19, 2398916520), (20, 2278970694), (21, 2170448280), (22, 2071791540), (24, 1899142245), (26, 1753054380), (27, 1688126440), (28, 1627836210), (30, 1519313796), (33, 1381194360), (35, 1302268968), (36, 1266094830), (38, 1199458260), (39, 1168702920), (40, 1139485347), (42, 1085224140), (44, 1035895770), (45, 1012875864), (49, 930192120), (52, 876527190), (54, 844063220), (55, 828716616), (56, 813918105), (57, 799638840), (60, 759656898), (63, 723482760), (65, 701221752), (66, 690597180), (70, 651134484), (72, 633047415), (76, 599729130), (77, 591940440), (78, 584351460), (84, 542612070), (88, 517947885), (90, 506437932), (91, 500872680), (95, 479783304), (98, 465096060), (99, 460398120), (104, 438263595), (105, 434089656), (108, 422031610), (110, 414358308), (114, 399819420), (117, 389567640), (120, 379828449), (126, 361741380), (130, 350610876), (132, 345298590), (133, 342702360), (135, 337625288), (140, 325567242), (143, 318737160), (147, 310064040), (152, 299864565), (154, 295970220), (156, 292175730), (165, 276238872), (168, 271306035), (171, 266546280), (180, 253218966), (182, 250436340), (189, 241160920), (190, 239891652), (195, 233740584), (196, 232548030), (198, 230199060), (209, 218083320), (210, 217044828), (216, 211015805), (220, 207179154), (228, 199909710), (231, 197313480), (234, 194783820), (245, 186038424), (247, 184532040), (252, 180870690), (260, 175305438), (264, 172649295), (266, 171351180), (270, 168812644), (273, 166957560), (280, 162783621), (285, 159927768), (286, 159368580), (294, 155032020), (297, 153466040), (308, 147985110), (312, 146087865), (315, 144696552), (317, 143783640), (330, 138119436), (342, 133273140), (351, 129855880), (360, 126609483), (364, 125218170), (378, 120580460), (380, 119945826), (385, 118388088), (390, 116870292), (392, 116274015), (396, 115099530), (399, 114234120), (418, 109041660), (420, 108522414), (429, 106245720), (440, 103589577), (441, 103354680), (455, 100174536), (456, 99954855), (462, 98656740), (468, 97391910), (490, 93019212), (494, 92266020), (495, 92079624), (504, 90435345), (513, 88848760), (520, 87652719), (532, 85675590), (539, 84562920), (540, 84406322), (546, 83478780), (570, 79963884), (572, 79684290), (585, 77913528), (588, 77516010), (594, 76733020), (616, 73992555), (627, 72694440), (630, 72348276), (634, 71891820), (637, 71553240), (660, 69059718), (665, 68540472), (684, 66636570), (693, 65771160), (702, 64927940), (715, 63747432), (728, 62609085), (735, 62012808), (741, 61510680), (756, 60290230), (760, 59972913), (770, 59194044), (780, 58435146), (792, 57549765), (798, 57117060), (819, 55652520), (836, 54520830), (840, 54261207), (855, 53309256), (858, 53122860), (882, 51677340), (910, 50087268), (924, 49328370), (931, 48957480), (936, 48695955), (945, 48232184), (951, 47927880), (980, 46509606), (988, 46133010), (990, 46039812), (1001, 45533880), (1026, 44424380), (1045, 43616664), (1064, 42837795), (1078, 42281460), (1080, 42203161), (1092, 41739390), (1140, 39981942), (1144, 39842145), (1155, 39462696), (1170, 38956764), (1176, 38758005), (1188, 38366510), (1197, 38078040), (1235, 36906408), (1254, 36347220), (1260, 36174138), (1268, 35945910), (1274, 35776620), (1287, 35415240), (1320, 34529859), (1323, 34451560), (1330, 34270236), (1365, 33391512), (1368, 33318285), (1386, 32885580), (1404, 32463970), (1430, 31873716), (1463, 31154760), (1470, 31006404), (1482, 30755340), (1485, 30693208), (1512, 30145115), (1540, 29597022), (1560, 29217573), (1585, 28756728), (1596, 28558530), (1617, 28187640), (1638, 27826260), (1672, 27260415), (1710, 26654628), (1716, 26561430), (1729, 26361720), (1755, 25971176), (1764, 25838670), (1820, 25043634), (1848, 24664185), (1862, 24478740), (1881, 24231480), (1890, 24116092), (1902, 23963940), (1911, 23851080), (1960, 23254803), (1976, 23066505), (1980, 23019906), (1995, 22846824), (2002, 22766940), (2052, 22212190), (2079, 21923720), (2090, 21808332), (2145, 21249144), (2156, 21140730), (2184, 20869695), (2205, 20670936), (2219, 20540520), (2223, 20503560), (2280, 19990971), (2310, 19731348), (2340, 19478382), (2376, 19183255), (2394, 19039020), (2457, 18550840), (2470, 18453204), (2508, 18173610), (2520, 18087069), (2536, 17972955), (2548, 17888310), (2565, 17769752), (2574, 17707620), (2646, 17225780), (2660, 17135118), (2695, 16912584), (2717, 16775640), (2730, 16695756), (2772, 16442790), (2793, 16319160), (2808, 16231985), (2853, 15975960), (2860, 15936858), (2926, 15577380), (2940, 15503202), (2964, 15377670), (2970, 15346604), (3003, 15177960), (3080, 14798511), (3135, 14538888), (3170, 14378364), (3185, 14310648), (3192, 14279265), (3234, 14093820), (3276, 13913130), (3420, 13327314), (3432, 13280715), (3458, 13180860), (3465, 13154232), (3487, 13071240), (3510, 12985588), (3528, 12919335), (3591, 12692680), (3640, 12521817), (3705, 12302136), (3724, 12239370), (3762, 12115740), (3780, 12058046), (3804, 11981970), (3822, 11925540), (3861, 11805080), (3960, 11509953), (3990, 11423412), (4004, 11383470), (4095, 11130504), (4104, 11106095), (4121, 11060280), (4158, 10961860), (4180, 10904166), (4290, 10624572), (4312, 10570365), (4389, 10384920), (4410, 10335468), (4438, 10270260), (4446, 10251780), (4620, 9865674), (4655, 9791496), (4680, 9739191), (4755, 9585576), (4788, 9519510), (4851, 9395880), (4914, 9275420), (4940, 9226602), (5005, 9106776), (5016, 9086805), (5096, 8944155), (5130, 8884876), (5148, 8853810), (5187, 8787240), (5292, 8612890), (5320, 8567559), (5390, 8456292), (5434, 8387820), (5460, 8347878), (5544, 8221395), (5586, 8159580), (5643, 8077160), (5706, 7987980), (5720, 7968429), (5733, 7950360), (5852, 7788690), (5880, 7751601), (5928, 7688835), (5940, 7673302), (5985, 7615608), (6006, 7588980), (6023, 7567560), (6270, 7269444), (6340, 7189182), (6370, 7155324), (6435, 7083048), (6468, 7046910), (6552, 6956565), (6615, 6890312), (6657, 6846840), (6669, 6834520), (6840, 6663657), (6916, 6590430), (6930, 6577116), (6974, 6535620), (7007, 6504840), (7020, 6492794), (7182, 6346340), (7315, 6230952), (7410, 6151068), (7448, 6119685), (7524, 6057870), (7560, 6029023), (7608, 5990985), (7644, 5962770), (7722, 5902540), (7980, 5711706), (8008, 5691735), (8085, 5637528), (8151, 5591880), (8190, 5565252), (8242, 5530140), (8316, 5480930), (8360, 5452083), (8379, 5439720), (8559, 5325320), (8580, 5312286), (8645, 5272344), (8778, 5192460), (8820, 5167734), (8876, 5135130), (8892, 5125890), (9009, 5059320), (9240, 4932837), (9310, 4895748), (9405, 4846296), (9510, 4792788), (9555, 4770216), (9576, 4759755), (9702, 4697940), (9828, 4637710), (9880, 4613301), (10010, 4553388), (10241, 4450680), (10260, 4442438), (10296, 4426905), (10374, 4393620), (10395, 4384744), (10461, 4357080), (10584, 4306445), (10780, 4228146), (10868, 4193910), (10920, 4173939), (11095, 4108104), (11115, 4100712), (11172, 4079790), (11286, 4038580), (11412, 3993990), (11466, 3975180), (11704, 3894345), (11880, 3836651), (11970, 3807804), (12012, 3794490), (12046, 3783780), (12103, 3765960), (12285, 3710168), (12363, 3686760), (12540, 3634722), (12680, 3594591), (12740, 3577662), (12870, 3541524), (12936, 3523455), (13167, 3461640), (13230, 3445156), (13314, 3423420), (13338, 3417260), (13585, 3355128), (13832, 3295215), (13860, 3288558), (13948, 3267810), (13965, 3263832), (14014, 3252420), (14040, 3246397), (14265, 3195192), (14364, 3173170), (14553, 3131960), (14630, 3115476), (14820, 3075534), (15015, 3035592), (15048, 3028935), (15288, 2981385), (15444, 2951270), (15533, 2934360), (15561, 2929080), (15960, 2855853), (16170, 2818764), (16302, 2795940), (16380, 2782626), (16484, 2765070), (16632, 2740465), (16758, 2719860), (17118, 2662660), (17160, 2656143), (17199, 2650120), (17290, 2636172), (17435, 2614248), (17556, 2596230), (17640, 2583867), (17752, 2567565), (17784, 2562945), (17955, 2538536), (18018, 2529660), (18069, 2522520), (18620, 2447874), (18810, 2423148), (19019, 2396520), (19020, 2396394), (19110, 2385108), (19305, 2361016), (19404, 2348970), (19656, 2318855), (19971, 2282280), (20020, 2276694), (20482, 2225340), (20520, 2221219), (20605, 2212056), (20748, 2196810), (20790, 2192372), (20922, 2178540), (21021, 2168280), (21560, 2114073), (21736, 2096955), (21945, 2076984), (22190, 2054052), (22230, 2050356), (22344, 2039895), (22572, 2019290), (22824, 1996995), (22932, 1987590), (23940, 1903902), (24024, 1897245), (24092, 1891890), (24206, 1882980), (24255, 1879176), (24409, 1867320), (24453, 1863960), (24570, 1855084), (24726, 1843380), (25080, 1817361), (25137, 1813240), (25480, 1788831), (25740, 1770762), (25935, 1757448), (26334, 1730820), (26460, 1722578), (26628, 1711710), (26676, 1708630), (27027, 1686440), (27170, 1677564), (27720, 1644279), (27896, 1633905), (27930, 1631916), (28028, 1626210), (28215, 1615432), (28530, 1597596), (28665, 1590072), (28728, 1586585), (28847, 1580040), (29106, 1565980), (29260, 1557738), (29640, 1537767), (30030, 1517796), (30115, 1513512), (30723, 1483560), (30888, 1475635), (31066, 1467180), (31122, 1464540), (31383, 1452360), (32340, 1409382), (32604, 1397970), (32760, 1391313), (32968, 1382535), (33285, 1369368), (33345, 1366904), (33516, 1359930), (34236, 1331330), (34398, 1325060), (34580, 1318086), (34870, 1307124), (35035, 1300968), (35112, 1298115), (35910, 1269268), (36036, 1264830), (36138, 1261260), (36309, 1255320), (37089, 1228920), (37240, 1223937), (37620, 1211574), (38038, 1198260), (38040, 1198197), (38220, 1192554), (38610, 1180508), (38808, 1174485), (39501, 1153880), (39942, 1141140), (40040, 1138347), (40755, 1118376), (40964, 1112670), (41210, 1106028), (41496, 1098405), (41580, 1096186), (41844, 1089270), (41895, 1087944), (42042, 1084140), (42161, 1081080), (42795, 1065064), (43890, 1038492), (44380, 1027026), (44460, 1025178), (45045, 1011864), (45144, 1009645), (45331, 1005480), (45864, 993795), (46599, 978120), (46683, 976360), (47880, 951951), (48184, 945945), (48412, 941490), (48510, 939588), (48818, 933660), (48906, 931980), (49140, 927542), (49452, 921690), (50274, 906620), (51205, 890136), (51480, 885381), (51870, 878724), (52305, 871416), (52668, 865410), (52920, 861289), (53256, 855855), (53352, 854315), (54054, 843220), (54207, 840840), (54340, 838782), (55860, 815958), (56056, 813105), (56430, 807716), (57057, 798840), (57060, 798798), (57330, 795036), (57694, 790020), (58212, 782990), (58520, 778869), (59913, 760760), (60060, 758898), (60230, 756756), (60515, 753192), (61446, 741780), (61815, 737352), (62132, 733590), (62244, 732270), (62766, 726180), (63063, 722760), (64680, 704691), (65208, 698985), (65835, 692328), (66253, 687960), (66570, 684684), (66690, 683452), (67032, 679965), (68472, 665665), (68796, 662530), (69160, 659043), (69740, 653562), (70070, 650484), (71820, 634634), (72072, 632415), (72276, 630630), (72618, 627660), (72765, 626392), (73227, 622440), (73359, 621320), (74178, 614460), (75240, 605787), (76076, 599130), (76440, 596277), (77220, 590254), (77665, 586872), (77805, 585816), (78299, 582120), (79002, 576940), (79884, 570570), (81510, 559188), (81928, 556335), (82420, 553014), (83160, 548093), (83688, 544635), (83790, 543972), (84084, 542070), (84322, 540540), (85590, 532532), (85995, 530024), (86541, 526680), (87780, 519246), (88760, 513513), (88920, 512589), (90090, 505932), (90345, 504504), (90662, 502740), (92169, 494520), (93198, 489060), (93366, 488180), (94149, 484120), (95095, 479304), (96824, 470745), (97020, 469794), (97636, 466830), (97812, 465990), (98280, 463771), (98904, 460845), (99855, 456456), (100548, 453310), (102410, 445068), (103740, 439362), (104610, 435708), (105105, 433656), (105336, 432705), (108108, 421610), (108414, 420420), (108680, 419391), (108927, 418440), (111267, 409640), (111720, 407979), (112860, 403858), (114114, 399420), (114120, 399399), (114660, 397518), (115388, 395010), (116424, 391495), (119826, 380380), (120120, 379449), (120460, 378378), (121030, 376596), (122045, 373464), (122265, 372792), (122892, 370890), (123630, 368676), (124264, 366795), (124488, 366135), (125532, 363090), (125685, 362648), (126126, 361380), (126483, 360360), (131670, 346164), (132506, 343980), (133133, 342360), (133140, 342342), (133380, 341726), (135135, 337288), (135993, 335160), (137592, 331265), (139480, 326781), (139797, 326040), (140140, 325242), (143640, 317317), (144235, 316008), (144552, 315315), (145236, 313830), (145530, 313196), (146454, 311220), (146718, 310660), (148356, 307230), (152152, 299565), (153615, 296712), (154440, 295127), (155330, 293436), (155610, 292908), (156598, 291060), (156915, 290472), (158004, 288470), (159768, 285285), (162621, 280280), (163020, 279594), (164840, 276507), (167580, 271986), (168168, 271035), (168644, 270270), (170863, 266760), (171171, 266280), (171180, 266266), (171990, 265012), (173082, 263340), (175560, 259623), (180180, 252966), (180690, 252252), (181324, 251370), (181545, 251064), (184338, 247260), (185445, 245784), (186396, 244530), (186732, 244090), (188298, 242060), (189189, 240920), (190190, 239652), (194040, 234897), (195272, 233415), (195624, 232995), (197505, 230776), (198759, 229320), (199710, 228228), (201096, 226655), (201929, 225720), (204820, 222534), (207480, 219681), (209220, 217854), (210210, 216828), (210805, 216216)]