618545153520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{97}}^1\times {\mathrm{151}}^1$

素因数の和:313

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 90, 95, 97, 98, 105, 108, 112, 114, 120, 126, 133, 135, 140, 144, 147, 151, 152, 162, 168, 171, 180, 189, 190, 194, 196, 210, 216, 228, 240, 245, 252, 266, 270, 280, 285, 291, 294, 302, 304, 315, 324, 336, 342, 343, 360, 378, 380, 388, 392, 399, 405, 420, 432, 441, 453, 456, 485, 490, 504, 513, 532, 540, 560, 567, 570, 582, 588, 604, 630, 648, 665, 679, 684, 686, 720, 735, 755, 756, 760, 776, 784, 798, 810, 840, 855, 873, 882, 906, 912, 931, 945, 970, 980, 1008, 1026, 1029, 1057, 1064, 1080, 1134, 1140, 1164, 1176, 1197, 1208, 1260, 1296, 1323, 1330, 1358, 1359, 1368, 1372, 1455, 1470, 1510, 1512, 1520, 1539, 1552, 1596, 1620, 1680, 1710, 1715, 1746, 1764, 1812, 1843, 1862, 1890, 1940, 1960, 1995, 2037, 2052, 2058, 2114, 2128, 2160, 2205, 2265, 2268, 2280, 2328, 2352, 2394, 2416, 2520, 2565, 2619, 2646, 2660, 2716, 2718, 2736, 2744, 2793, 2835, 2869, 2910, 2940, 3020, 3024, 3078, 3087, 3171, 3192, 3240, 3395, 3420, 3430, 3492, 3528, 3591, 3624, 3686, 3724, 3780, 3880, 3920, 3969, 3990, 4074, 4077, 4104, 4116, 4228, 4365, 4410, 4530, 4536, 4560, 4655, 4656, 4753, 4788, 5040, 5130, 5145, 5238, 5285, 5292, 5320, 5432, 5436, 5488, 5529, 5586, 5670, 5738, 5820, 5880, 5985, 6040, 6111, 6156, 6174, 6342, 6384, 6480, 6517, 6615, 6790, 6795, 6840, 6860, 6984, 7056, 7182, 7248, 7372, 7399, 7448, 7560, 7695, 7760, 7857, 7938, 7980, 8148, 8154, 8208, 8232, 8379, 8456, 8607, 8730, 8820, 9060, 9072, 9215, 9261, 9310, 9506, 9513, 9576, 10185, 10260, 10290, 10476, 10570, 10584, 10640, 10773, 10864, 10872, 11058, 11172, 11340, 11476, 11640, 11760, 11970, 12080, 12222, 12231, 12312, 12348, 12684, 12901, 13034, 13095, 13230, 13580, 13590, 13680, 13720, 13965, 13968, 14259, 14345, 14364, 14647, 14744, 14798, 14896, 15120, 15390, 15435, 15714, 15855, 15876, 15960, 16296, 16308, 16464, 16587, 16758, 16912, 17214, 17460, 17640, 17955, 18120, 18333, 18430, 18522, 18620, 19012, 19026, 19152, 19551, 19845, 20083, 20370, 20385, 20520, 20580, 20952, 21140, 21168, 21546, 21744, 22116, 22197, 22344, 22680, 22952, 23280, 23765, 23940, 24444, 24462, 24624, 24696, 25137, 25368, 25802, 25821, 26068, 26190, 26460, 27160, 27180, 27440, 27645, 27783, 27930, 28518, 28539, 28690, 28728, 29294, 29488, 29596, 30555, 30780, 30870, 31428, 31710, 31752, 31920, 32585, 32592, 32616, 33174, 33271, 33516, 34428, 34920, 35280, 35910, 36240, 36666, 36860, 36995, 37044, 37240, 38024, 38052, 38703, 39102, 39285, 39690, 40166, 40740, 40770, 41040, 41160, 41895, 41904, 42280, 42777, 43035, 43092, 43941, 44232, 44394, 44688, 45360, 45904, 46305, 47530, 47565, 47880, 48888, 48924, 49392, 49761, 50274, 50736, 51604, 51642, 51793, 52136, 52380, 52920, 53865, 54320, 54360, 54999, 55290, 55566, 55860, 57036, 57078, 57380, 57456, 58588, 58653, 59192, 60249, 61110, 61155, 61560, 61740, 62856, 63420, 63504, 64505, 65170, 65232, 66348, 66542, 66591, 67032, 68856, 69840, 71295, 71820, 73235, 73332, 73720, 73990, 74088, 74480, 75411, 76048, 76104, 77406, 77463, 78204, 78570, 79380, 80332, 81480, 81540, 82320, 82935, 83790, 84560, 85554, 85617, 86070, 86184, 87882, 88464, 88788, 90307, 91665, 92610, 95060, 95130, 95760, 97755, 97776, 97848, 99522, 99813, 100415, 100548, 102529, 103208, 103284, 103586, 104272, 104760, 105840, 107730, 108720, 109998, 110580, 110985, 111132, 111720, 114072, 114156, 114760, 116109, 117176, 117306, 118384, 120498, 122220, 122310, 123120, 123480, 125685, 125712, 126840, 128331, 129010, 129105, 130340, 131823, 132696, 133084, 133182, 134064, 137712, 138915, 140581, 142590, 142695, 143640, 146470, 146664, 147440, 147980, 148176, 149283, 150822, 152208, 154812, 154926, 155379, 156408, 157140, 158760, 160664, 162960, 163080, 165870, 166355, 167580, 171108, 171234, 172140, 172368, 175764, 175959, 177576, 180614, 180747, 183330, 185220, 190120, 190260, 193515, 195510, 195696, 199044, 199626, 199773, 200830, 201096, 205058, 206416, 206568, 207172, 209520, 213885, 215460, 219705, 219996, 221160, 221970, 222264, 223440, 228144, 228312, 229520, 232218, 232389, 234352, 234612, 240996, 244440, 244620, 246960, 248805, 251370, 253680, 256662, 258020, 258210, 258965, 260680, 263646, 265392, 266168, 266364, 270921, 274995, 277830, 278293, 281162, 285180, 285390, 287280, 292940, 293265, 293328, 295960, 298566, 299439, 301245, 301644, 307587, 309624, 309852, 310758, 312816, 314280, 317520, 321328, 326160, 331740, 332710, 332955, 335160, 342216, 342468, 344280, 348327, 351528, 351918, 355152, 361228, 361494, 366660, 370440, 377055, 380240, 380520, 384993, 387030, 387315, 391020, 395469, 398088, 399252, 399546, 401660, 402192, 410116, 413136, 414344, 421743, 427770, 428085, 430920, 439410, 439992, 442320, 443940, 444528, 451535, 456624, 464436, 464778, 466137, 469224, 481992, 488880, 489240, 497610, 499065, 502740, 512645, 513324, 516040, 516420, 517930, 521360, 527292, 527877, 532336, 532728, 541842, 542241, 549990, 555660, 556586, 562324, 570360, 570780, 580545, 585880, 586530, 591920, 597132, 598878, 599319, 602490, 603288, 615174, 619248, 619704, 621516, 628560, 632149, 641655, 659115, 663480, 665420, 665910, 670320, 684432, 684936, 688560, 696654, 702905, 703056, 703836, 717703, 722456, 722988, 733320, 740880, 746415, 754110, 761040, 769986, 774060, 774630, 776895, 782040, 790938, 796176, 798504, 799092, 803320, 812763, 820232, 828688, 834879, 843486, 855540, 856170, 861840, 878820, 879795, 879984, 887880, 898317, 903070, 903735, 922761, 928872, 929556, 932274, 938448, 963984, 978480, 984067, 995220, 998130, 998865, 1005480, 1025290, 1026648, 1032080, 1032840, 1035860, 1044981, 1054584, 1055754, 1065456, 1083684, 1084482, 1099980, 1111320, 1113172, 1124648, 1140720, 1141560, 1161090, 1161945, 1171760, 1173060, 1186407, 1194264, 1197756, 1198638, 1204980, 1206576, 1230348, 1239408, 1243032, 1264298, 1265229, 1283310, 1318230, 1326960, 1330840, 1331820, 1354605, 1369872, 1391465, 1393308, 1398411, 1405810, 1407672, 1435406, 1444912, 1445976, 1466640, 1492830, 1497195, 1508220, 1537935, 1539972, 1548120, 1549260, 1553790, 1564080, 1581876, 1597008, 1598184, 1606640, 1625526, 1626723, 1640464, 1669758, 1686972, 1711080, 1712340, 1741635, 1757640, 1759590, 1775760, 1796634, 1806140, 1807470, 1845522, 1857744, 1859112, 1864548, 1896447, 1924965, 1948051, 1968134, 1977345, 1990440, 1996260, 1997730, 2010960, 2050580, 2053296, 2065680, 2071720, 2089962, 2108715, 2109168, 2111508, 2153109, 2167368, 2168964, 2199960, 2222640, 2226344, 2249296, 2283120, 2322180, 2323890, 2330685, 2346120, 2372814, 2388528, 2395512, 2397276, 2409960, 2438289, 2460696, 2486064, 2504637, 2528596, 2530458, 2566620, 2636460, 2639385, 2661680, 2663640, 2694951, 2709210, 2711205, 2768283, 2782930, 2786616, 2796822, 2811620, 2815344, 2870812, 2891952, 2952201, 2985660, 2994390, 2996595, 3016440, 3075870, 3079944, 3096240, 3098520, 3107580, 3160745, 3163752, 3196368, 3251052, 3253446, 3339516, 3373944, 3422160, 3424680, 3483270, 3515280, 3519180, 3588515, 3593268, 3612280, 3614940, 3691044, 3718224, 3729096, 3792894, 3795687, 3849930, 3896102, 3936268, 3954690, 3980880, 3992520, 3995460, 4063815, 4101160, 4143440, 4174395, 4179924, 4195233, 4217430, 4223016, 4306218, 4334736, 4337928, 4399920, 4452688, 4491585, 4613805, 4644360, 4647780, 4661370, 4692240, 4745628, 4791024, 4794552, 4819920, 4876578, 4920335, 4921392, 5009274, 5023921, 5057192, 5060916, 5133240, 5224905, 5272920, 5278770, 5327280, 5389902, 5418420, 5422410, 5536566, 5565860, 5573232, 5593644, 5623240, 5689341, 5741624, 5844153, 5904402, 5932035, 5971320, 5988780, 5993190, 6032880, 6151740, 6159888, 6197040, 6215160, 6321490, 6326145, 6327504, 6459327, 6502104, 6506892, 6679032, 6747888, 6849360, 6966540, 6992055, 7038360, 7177030, 7186536, 7224560, 7229880, 7314867, 7382088, 7458192, 7513911, 7585788, 7591374, 7699860, 7792204, 7872536, 7909380, 7985040, 7990920, 8127630, 8133615, 8202320, 8304849, 8348790, 8359848, 8390466, 8434860, 8446032, 8612436, 8675856, 8856603, 8983170, 9227610, 9288720, 9295560, 9322740, 9482235, 9491256, 9589104, 9740255, 9753156, 9840670, 10018548, 10047842, 10114384, 10121832, 10266480, 10449810, 10545840, 10557540, 10765545, 10779804, 10836840, 10844820, 11073132, 11131720, 11187288, 11246480, 11378682, 11387061, 11483248, 11688306, 11808804, 11864070, 11942640, 11977560, 11986380, 12191445, 12303480, 12430320, 12523185, 12642980, 12652290, 12918654, 13004208, 13013784, 13358064, 13474755, 13636357, 13841415, 13933080, 13984110, 14076720, 14354060, 14373072, 14459760, 14629734, 14761005, 14764176, 15027822, 15071763, 15171576, 15182748, 15399720, 15584408, 15745072, 15818760, 15981840, 16255260, 16267230, 16609698, 16697580, 16719696, 16780932, 16869720, 17068023, 17224872, 17532459, 17713206, 17966340, 18455220, 18591120, 18645480, 18964470, 18978435, 18982512, 19377981, 19480510, 19506312, 19681340, 20037096, 20095684, 20243664, 20899620, 20976165, 21115080, 21531090, 21559608, 21673680, 21689640, 22146264, 22263440, 22374576, 22541733, 22757364, 22774122, 23376612, 23617608, 23728140, 23955120, 23972760, 24382890, 24606960, 25046370, 25119605, 25285960, 25304580, 25837308, 26027568, 26569809, 26949510, 27272714, 27682830, 27866160, 27968220, 28446705, 28708120, 29220765, 29259468, 29522010, 30055644, 30143526, 30343152, 30365496, 30799440, 31168816, 31637520, 32296635, 32510520, 32534460, 33219396, 33395160, 33561864, 33739440, 34136046, 34449744, 35064918, 35426412, 35932680, 36574335, 36910440, 37290960, 37569555, 37928940, 37956870, 38755962, 38961020, 39012624, 39362680, 40074192, 40191368, 40909071, 41524245, 41799240, 41952330, 42230160, 43062180, 43119216, 43379280, 44283015, 44292528, 45083466, 45215289, 45514728, 45548244, 46753224, 47235216, 47456280, 47945520, 48765780, 50092740, 50239210, 50571920, 50609160, 51204069, 51674616, 52597377, 53139618, 53899020, 54545428, 55365660, 55936440, 56893410, 56935305, 57416240, 58133943, 58441530, 58518936, 59044020, 60111288, 60287052, 60730992, 64593270, 65021040, 65068920, 66438792, 66790320, 67123728, 68181785, 68272092, 70129836, 70852824, 71865360, 73148670, 73820880, 75139110, 75358815, 75857880, 75913740, 77511924, 77922040, 78725360, 79709427, 80382736, 81818142, 83048490, 83598480, 83904660, 85340115, 86124360, 87662295, 88566030, 90166932, 90430578, 91029456, 91096488, 93506448, 94912560, 95454499, 96889905, 97531560, 100185480, 100478420, 101218320, 102408138, 103349232, 105194754, 106279236, 107798040, 109090856, 110731320, 111872880, 112708665, 113786820, 113870610, 116267886, 116883060, 117037872, 118088040, 120222576, 120574104, 122727213, 129186540, 130137840, 132849045, 132877584, 135645867, 136363570, 136544184, 140259672, 141705648, 146297340, 150278220, 150717630, 151715760, 151827480, 155023848, 155844080, 157792131, 159418854, 163636284, 166096980, 167809320, 170680230, 172248720, 175324590, 177132060, 180333864, 180861156, 182192976, 190908998, 193779810, 195063120, 200370960, 200956840, 204545355, 204816276, 210389508, 212558472, 215596080, 218181712, 221462640, 225417330, 226076445, 227573640, 227741220, 232535772, 233766120, 236176080, 241148208, 245454426, 256020345, 258373080, 262986885, 265698090, 271291734, 272727140, 273088368, 280519344, 286363497, 290669715, 292594680, 300556440, 301435260, 303654960, 310047696, 315584262, 318837708, 327272568, 332193960, 335618640, 341360460, 350649180, 354264120, 360667728, 361722312, 368181639, 381817996, 387559620, 398547135, 401913680, 406937601, 409090710, 409632552, 420779016, 425116944, 450834660, 452152890, 455147280, 455482440, 465071544, 467532240, 477272495, 490908852, 512040690, 516746160, 525973770, 531396180, 542583468, 545454280, 572726994, 581339430, 585189360, 601112880, 602870520, 613636065, 631168524, 637675416, 654545136, 664387920, 678229335, 682720920, 701298360, 708528240, 723444624, 736363278, 763635992, 775119240, 788960655, 797094270, 813875202, 818181420, 819265104, 841558032, 859090491, 901669320, 904305780, 910964880, 930143088, 954544990, 981817704, 1024081380, 1051947540, 1062792360, 1085166936, 1090908560, 1104544917, 1145453988, 1162678860, 1205741040, 1227272130, 1262337048, 1275350832, 1356458670, 1365441840, 1402596720, 1431817485, 1472726556, 1527271984, 1550238480, 1577921310, 1594188540, 1627750404, 1636362840, 1718180982, 1803338640, 1808611560, 1840908195, 1909089980, 1963635408, 2034688005, 2048162760, 2103895080, 2125584720, 2170333872, 2209089834, 2290907976, 2325357720, 2454544260, 2524674096, 2577271473, 2712917340, 2863634970, 2945453112, 3155842620, 3188377080, 3255500808, 3272725680, 3436361964, 3617223120, 3681816390, 3818179960, 4069376010, 4096325520, 4207790160, 4295452455, 4418179668, 4581815952, 4650715440, 4909088520, 5154542946, 5425834680, 5522724585, 5727269940, 5890906224, 6311685240, 6376754160, 6511001616, 6872723928, 7363632780, 7636359920, 7731814419, 8138752020, 8590904910, 8836359336, 9818177040, 10309085892, 10851669360, 11045449170, 11454539880, 12623370480, 12886357365, 13745447856, 14727265560, 15463628838, 16277504040, 17181809820, 17672718672, 20618171784, 22090898340, 22909079760, 25772714730, 29454531120, 30927257676, 32555008080, 34363619640, 38659072095, 41236343568, 44181796680, 51545429460, 61854515352, 68727239280, 77318144190, 88363593360, 103090858920, 123709030704, 154636288380, 206181717840, 309272576760, 618545153520]

約数ペア:

[(1, 618545153520), (2, 309272576760), (3, 206181717840), (4, 154636288380), (5, 123709030704), (6, 103090858920), (7, 88363593360), (8, 77318144190), (9, 68727239280), (10, 61854515352), (12, 51545429460), (14, 44181796680), (15, 41236343568), (16, 38659072095), (18, 34363619640), (19, 32555008080), (20, 30927257676), (21, 29454531120), (24, 25772714730), (27, 22909079760), (28, 22090898340), (30, 20618171784), (35, 17672718672), (36, 17181809820), (38, 16277504040), (40, 15463628838), (42, 14727265560), (45, 13745447856), (48, 12886357365), (49, 12623370480), (54, 11454539880), (56, 11045449170), (57, 10851669360), (60, 10309085892), (63, 9818177040), (70, 8836359336), (72, 8590904910), (76, 8138752020), (80, 7731814419), (81, 7636359920), (84, 7363632780), (90, 6872723928), (95, 6511001616), (97, 6376754160), (98, 6311685240), (105, 5890906224), (108, 5727269940), (112, 5522724585), (114, 5425834680), (120, 5154542946), (126, 4909088520), (133, 4650715440), (135, 4581815952), (140, 4418179668), (144, 4295452455), (147, 4207790160), (151, 4096325520), (152, 4069376010), (162, 3818179960), (168, 3681816390), (171, 3617223120), (180, 3436361964), (189, 3272725680), (190, 3255500808), (194, 3188377080), (196, 3155842620), (210, 2945453112), (216, 2863634970), (228, 2712917340), (240, 2577271473), (245, 2524674096), (252, 2454544260), (266, 2325357720), (270, 2290907976), (280, 2209089834), (285, 2170333872), (291, 2125584720), (294, 2103895080), (302, 2048162760), (304, 2034688005), (315, 1963635408), (324, 1909089980), (336, 1840908195), (342, 1808611560), (343, 1803338640), (360, 1718180982), (378, 1636362840), (380, 1627750404), (388, 1594188540), (392, 1577921310), (399, 1550238480), (405, 1527271984), (420, 1472726556), (432, 1431817485), (441, 1402596720), (453, 1365441840), (456, 1356458670), (485, 1275350832), (490, 1262337048), (504, 1227272130), (513, 1205741040), (532, 1162678860), (540, 1145453988), (560, 1104544917), (567, 1090908560), (570, 1085166936), (582, 1062792360), (588, 1051947540), (604, 1024081380), (630, 981817704), (648, 954544990), (665, 930143088), (679, 910964880), (684, 904305780), (686, 901669320), (720, 859090491), (735, 841558032), (755, 819265104), (756, 818181420), (760, 813875202), (776, 797094270), (784, 788960655), (798, 775119240), (810, 763635992), (840, 736363278), (855, 723444624), (873, 708528240), (882, 701298360), (906, 682720920), (912, 678229335), (931, 664387920), (945, 654545136), (970, 637675416), (980, 631168524), (1008, 613636065), (1026, 602870520), (1029, 601112880), (1057, 585189360), (1064, 581339430), (1080, 572726994), (1134, 545454280), (1140, 542583468), (1164, 531396180), (1176, 525973770), (1197, 516746160), (1208, 512040690), (1260, 490908852), (1296, 477272495), (1323, 467532240), (1330, 465071544), (1358, 455482440), (1359, 455147280), (1368, 452152890), (1372, 450834660), (1455, 425116944), (1470, 420779016), (1510, 409632552), (1512, 409090710), (1520, 406937601), (1539, 401913680), (1552, 398547135), (1596, 387559620), (1620, 381817996), (1680, 368181639), (1710, 361722312), (1715, 360667728), (1746, 354264120), (1764, 350649180), (1812, 341360460), (1843, 335618640), (1862, 332193960), (1890, 327272568), (1940, 318837708), (1960, 315584262), (1995, 310047696), (2037, 303654960), (2052, 301435260), (2058, 300556440), (2114, 292594680), (2128, 290669715), (2160, 286363497), (2205, 280519344), (2265, 273088368), (2268, 272727140), (2280, 271291734), (2328, 265698090), (2352, 262986885), (2394, 258373080), (2416, 256020345), (2520, 245454426), (2565, 241148208), (2619, 236176080), (2646, 233766120), (2660, 232535772), (2716, 227741220), (2718, 227573640), (2736, 226076445), (2744, 225417330), (2793, 221462640), (2835, 218181712), (2869, 215596080), (2910, 212558472), (2940, 210389508), (3020, 204816276), (3024, 204545355), (3078, 200956840), (3087, 200370960), (3171, 195063120), (3192, 193779810), (3240, 190908998), (3395, 182192976), (3420, 180861156), (3430, 180333864), (3492, 177132060), (3528, 175324590), (3591, 172248720), (3624, 170680230), (3686, 167809320), (3724, 166096980), (3780, 163636284), (3880, 159418854), (3920, 157792131), (3969, 155844080), (3990, 155023848), (4074, 151827480), (4077, 151715760), (4104, 150717630), (4116, 150278220), (4228, 146297340), (4365, 141705648), (4410, 140259672), (4530, 136544184), (4536, 136363570), (4560, 135645867), (4655, 132877584), (4656, 132849045), (4753, 130137840), (4788, 129186540), (5040, 122727213), (5130, 120574104), (5145, 120222576), (5238, 118088040), (5285, 117037872), (5292, 116883060), (5320, 116267886), (5432, 113870610), (5436, 113786820), (5488, 112708665), (5529, 111872880), (5586, 110731320), (5670, 109090856), (5738, 107798040), (5820, 106279236), (5880, 105194754), (5985, 103349232), (6040, 102408138), (6111, 101218320), (6156, 100478420), (6174, 100185480), (6342, 97531560), (6384, 96889905), (6480, 95454499), (6517, 94912560), (6615, 93506448), (6790, 91096488), (6795, 91029456), (6840, 90430578), (6860, 90166932), (6984, 88566030), (7056, 87662295), (7182, 86124360), (7248, 85340115), (7372, 83904660), (7399, 83598480), (7448, 83048490), (7560, 81818142), (7695, 80382736), (7760, 79709427), (7857, 78725360), (7938, 77922040), (7980, 77511924), (8148, 75913740), (8154, 75857880), (8208, 75358815), (8232, 75139110), (8379, 73820880), (8456, 73148670), (8607, 71865360), (8730, 70852824), (8820, 70129836), (9060, 68272092), (9072, 68181785), (9215, 67123728), (9261, 66790320), (9310, 66438792), (9506, 65068920), (9513, 65021040), (9576, 64593270), (10185, 60730992), (10260, 60287052), (10290, 60111288), (10476, 59044020), (10570, 58518936), (10584, 58441530), (10640, 58133943), (10773, 57416240), (10864, 56935305), (10872, 56893410), (11058, 55936440), (11172, 55365660), (11340, 54545428), (11476, 53899020), (11640, 53139618), (11760, 52597377), (11970, 51674616), (12080, 51204069), (12222, 50609160), (12231, 50571920), (12312, 50239210), (12348, 50092740), (12684, 48765780), (12901, 47945520), (13034, 47456280), (13095, 47235216), (13230, 46753224), (13580, 45548244), (13590, 45514728), (13680, 45215289), (13720, 45083466), (13965, 44292528), (13968, 44283015), (14259, 43379280), (14345, 43119216), (14364, 43062180), (14647, 42230160), (14744, 41952330), (14798, 41799240), (14896, 41524245), (15120, 40909071), (15390, 40191368), (15435, 40074192), (15714, 39362680), (15855, 39012624), (15876, 38961020), (15960, 38755962), (16296, 37956870), (16308, 37928940), (16464, 37569555), (16587, 37290960), (16758, 36910440), (16912, 36574335), (17214, 35932680), (17460, 35426412), (17640, 35064918), (17955, 34449744), (18120, 34136046), (18333, 33739440), (18430, 33561864), (18522, 33395160), (18620, 33219396), (19012, 32534460), (19026, 32510520), (19152, 32296635), (19551, 31637520), (19845, 31168816), (20083, 30799440), (20370, 30365496), (20385, 30343152), (20520, 30143526), (20580, 30055644), (20952, 29522010), (21140, 29259468), (21168, 29220765), (21546, 28708120), (21744, 28446705), (22116, 27968220), (22197, 27866160), (22344, 27682830), (22680, 27272714), (22952, 26949510), (23280, 26569809), (23765, 26027568), (23940, 25837308), (24444, 25304580), (24462, 25285960), (24624, 25119605), (24696, 25046370), (25137, 24606960), (25368, 24382890), (25802, 23972760), (25821, 23955120), (26068, 23728140), (26190, 23617608), (26460, 23376612), (27160, 22774122), (27180, 22757364), (27440, 22541733), (27645, 22374576), (27783, 22263440), (27930, 22146264), (28518, 21689640), (28539, 21673680), (28690, 21559608), (28728, 21531090), (29294, 21115080), (29488, 20976165), (29596, 20899620), (30555, 20243664), (30780, 20095684), (30870, 20037096), (31428, 19681340), (31710, 19506312), (31752, 19480510), (31920, 19377981), (32585, 18982512), (32592, 18978435), (32616, 18964470), (33174, 18645480), (33271, 18591120), (33516, 18455220), (34428, 17966340), (34920, 17713206), (35280, 17532459), (35910, 17224872), (36240, 17068023), (36666, 16869720), (36860, 16780932), (36995, 16719696), (37044, 16697580), (37240, 16609698), (38024, 16267230), (38052, 16255260), (38703, 15981840), (39102, 15818760), (39285, 15745072), (39690, 15584408), (40166, 15399720), (40740, 15182748), (40770, 15171576), (41040, 15071763), (41160, 15027822), (41895, 14764176), (41904, 14761005), (42280, 14629734), (42777, 14459760), (43035, 14373072), (43092, 14354060), (43941, 14076720), (44232, 13984110), (44394, 13933080), (44688, 13841415), (45360, 13636357), (45904, 13474755), (46305, 13358064), (47530, 13013784), (47565, 13004208), (47880, 12918654), (48888, 12652290), (48924, 12642980), (49392, 12523185), (49761, 12430320), (50274, 12303480), (50736, 12191445), (51604, 11986380), (51642, 11977560), (51793, 11942640), (52136, 11864070), (52380, 11808804), (52920, 11688306), (53865, 11483248), (54320, 11387061), (54360, 11378682), (54999, 11246480), (55290, 11187288), (55566, 11131720), (55860, 11073132), (57036, 10844820), (57078, 10836840), (57380, 10779804), (57456, 10765545), (58588, 10557540), (58653, 10545840), (59192, 10449810), (60249, 10266480), (61110, 10121832), (61155, 10114384), (61560, 10047842), (61740, 10018548), (62856, 9840670), (63420, 9753156), (63504, 9740255), (64505, 9589104), (65170, 9491256), (65232, 9482235), (66348, 9322740), (66542, 9295560), (66591, 9288720), (67032, 9227610), (68856, 8983170), (69840, 8856603), (71295, 8675856), (71820, 8612436), (73235, 8446032), (73332, 8434860), (73720, 8390466), (73990, 8359848), (74088, 8348790), (74480, 8304849), (75411, 8202320), (76048, 8133615), (76104, 8127630), (77406, 7990920), (77463, 7985040), (78204, 7909380), (78570, 7872536), (79380, 7792204), (80332, 7699860), (81480, 7591374), (81540, 7585788), (82320, 7513911), (82935, 7458192), (83790, 7382088), (84560, 7314867), (85554, 7229880), (85617, 7224560), (86070, 7186536), (86184, 7177030), (87882, 7038360), (88464, 6992055), (88788, 6966540), (90307, 6849360), (91665, 6747888), (92610, 6679032), (95060, 6506892), (95130, 6502104), (95760, 6459327), (97755, 6327504), (97776, 6326145), (97848, 6321490), (99522, 6215160), (99813, 6197040), (100415, 6159888), (100548, 6151740), (102529, 6032880), (103208, 5993190), (103284, 5988780), (103586, 5971320), (104272, 5932035), (104760, 5904402), (105840, 5844153), (107730, 5741624), (108720, 5689341), (109998, 5623240), (110580, 5593644), (110985, 5573232), (111132, 5565860), (111720, 5536566), (114072, 5422410), (114156, 5418420), (114760, 5389902), (116109, 5327280), (117176, 5278770), (117306, 5272920), (118384, 5224905), (120498, 5133240), (122220, 5060916), (122310, 5057192), (123120, 5023921), (123480, 5009274), (125685, 4921392), (125712, 4920335), (126840, 4876578), (128331, 4819920), (129010, 4794552), (129105, 4791024), (130340, 4745628), (131823, 4692240), (132696, 4661370), (133084, 4647780), (133182, 4644360), (134064, 4613805), (137712, 4491585), (138915, 4452688), (140581, 4399920), (142590, 4337928), (142695, 4334736), (143640, 4306218), (146470, 4223016), (146664, 4217430), (147440, 4195233), (147980, 4179924), (148176, 4174395), (149283, 4143440), (150822, 4101160), (152208, 4063815), (154812, 3995460), (154926, 3992520), (155379, 3980880), (156408, 3954690), (157140, 3936268), (158760, 3896102), (160664, 3849930), (162960, 3795687), (163080, 3792894), (165870, 3729096), (166355, 3718224), (167580, 3691044), (171108, 3614940), (171234, 3612280), (172140, 3593268), (172368, 3588515), (175764, 3519180), (175959, 3515280), (177576, 3483270), (180614, 3424680), (180747, 3422160), (183330, 3373944), (185220, 3339516), (190120, 3253446), (190260, 3251052), (193515, 3196368), (195510, 3163752), (195696, 3160745), (199044, 3107580), (199626, 3098520), (199773, 3096240), (200830, 3079944), (201096, 3075870), (205058, 3016440), (206416, 2996595), (206568, 2994390), (207172, 2985660), (209520, 2952201), (213885, 2891952), (215460, 2870812), (219705, 2815344), (219996, 2811620), (221160, 2796822), (221970, 2786616), (222264, 2782930), (223440, 2768283), (228144, 2711205), (228312, 2709210), (229520, 2694951), (232218, 2663640), (232389, 2661680), (234352, 2639385), (234612, 2636460), (240996, 2566620), (244440, 2530458), (244620, 2528596), (246960, 2504637), (248805, 2486064), (251370, 2460696), (253680, 2438289), (256662, 2409960), (258020, 2397276), (258210, 2395512), (258965, 2388528), (260680, 2372814), (263646, 2346120), (265392, 2330685), (266168, 2323890), (266364, 2322180), (270921, 2283120), (274995, 2249296), (277830, 2226344), (278293, 2222640), (281162, 2199960), (285180, 2168964), (285390, 2167368), (287280, 2153109), (292940, 2111508), (293265, 2109168), (293328, 2108715), (295960, 2089962), (298566, 2071720), (299439, 2065680), (301245, 2053296), (301644, 2050580), (307587, 2010960), (309624, 1997730), (309852, 1996260), (310758, 1990440), (312816, 1977345), (314280, 1968134), (317520, 1948051), (321328, 1924965), (326160, 1896447), (331740, 1864548), (332710, 1859112), (332955, 1857744), (335160, 1845522), (342216, 1807470), (342468, 1806140), (344280, 1796634), (348327, 1775760), (351528, 1759590), (351918, 1757640), (355152, 1741635), (361228, 1712340), (361494, 1711080), (366660, 1686972), (370440, 1669758), (377055, 1640464), (380240, 1626723), (380520, 1625526), (384993, 1606640), (387030, 1598184), (387315, 1597008), (391020, 1581876), (395469, 1564080), (398088, 1553790), (399252, 1549260), (399546, 1548120), (401660, 1539972), (402192, 1537935), (410116, 1508220), (413136, 1497195), (414344, 1492830), (421743, 1466640), (427770, 1445976), (428085, 1444912), (430920, 1435406), (439410, 1407672), (439992, 1405810), (442320, 1398411), (443940, 1393308), (444528, 1391465), (451535, 1369872), (456624, 1354605), (464436, 1331820), (464778, 1330840), (466137, 1326960), (469224, 1318230), (481992, 1283310), (488880, 1265229), (489240, 1264298), (497610, 1243032), (499065, 1239408), (502740, 1230348), (512645, 1206576), (513324, 1204980), (516040, 1198638), (516420, 1197756), (517930, 1194264), (521360, 1186407), (527292, 1173060), (527877, 1171760), (532336, 1161945), (532728, 1161090), (541842, 1141560), (542241, 1140720), (549990, 1124648), (555660, 1113172), (556586, 1111320), (562324, 1099980), (570360, 1084482), (570780, 1083684), (580545, 1065456), (585880, 1055754), (586530, 1054584), (591920, 1044981), (597132, 1035860), (598878, 1032840), (599319, 1032080), (602490, 1026648), (603288, 1025290), (615174, 1005480), (619248, 998865), (619704, 998130), (621516, 995220), (628560, 984067), (632149, 978480), (641655, 963984), (659115, 938448), (663480, 932274), (665420, 929556), (665910, 928872), (670320, 922761), (684432, 903735), (684936, 903070), (688560, 898317), (696654, 887880), (702905, 879984), (703056, 879795), (703836, 878820), (717703, 861840), (722456, 856170), (722988, 855540), (733320, 843486), (740880, 834879), (746415, 828688), (754110, 820232), (761040, 812763), (769986, 803320), (774060, 799092), (774630, 798504), (776895, 796176), (782040, 790938)]