1039708023480

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{109}}^1\times {\mathrm{113}}^1$

素因数の和:349

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 28, 30, 35, 36, 38, 40, 41, 42, 43, 45, 56, 57, 60, 63, 70, 72, 76, 82, 84, 86, 90, 95, 105, 109, 113, 114, 120, 123, 126, 129, 133, 140, 152, 164, 168, 171, 172, 180, 190, 205, 210, 215, 218, 226, 228, 246, 252, 258, 266, 280, 285, 287, 301, 315, 327, 328, 339, 342, 344, 360, 369, 380, 387, 399, 410, 420, 430, 436, 452, 456, 492, 504, 516, 532, 545, 565, 570, 574, 602, 615, 630, 645, 654, 665, 678, 684, 738, 760, 763, 774, 779, 791, 798, 817, 820, 840, 855, 860, 861, 872, 903, 904, 981, 984, 1017, 1032, 1064, 1090, 1130, 1140, 1148, 1197, 1204, 1230, 1260, 1290, 1308, 1330, 1356, 1368, 1435, 1476, 1505, 1526, 1548, 1558, 1582, 1596, 1634, 1635, 1640, 1695, 1710, 1720, 1722, 1763, 1806, 1845, 1935, 1962, 1995, 2034, 2071, 2147, 2180, 2260, 2280, 2289, 2296, 2337, 2373, 2394, 2408, 2451, 2460, 2520, 2580, 2583, 2616, 2660, 2709, 2712, 2870, 2952, 3010, 3052, 3096, 3116, 3164, 3192, 3268, 3270, 3390, 3420, 3444, 3526, 3612, 3690, 3815, 3870, 3895, 3924, 3955, 3990, 4068, 4085, 4142, 4294, 4305, 4360, 4469, 4515, 4520, 4578, 4633, 4674, 4687, 4746, 4788, 4859, 4902, 4905, 4920, 5085, 5160, 5166, 5289, 5320, 5418, 5453, 5719, 5740, 5985, 6020, 6104, 6213, 6232, 6328, 6441, 6536, 6540, 6780, 6840, 6867, 6888, 7011, 7052, 7119, 7224, 7353, 7380, 7630, 7740, 7790, 7848, 7910, 7980, 8136, 8170, 8284, 8588, 8610, 8815, 8938, 9030, 9156, 9266, 9348, 9374, 9492, 9576, 9718, 9804, 9810, 10170, 10332, 10355, 10578, 10735, 10836, 10906, 11438, 11445, 11480, 11685, 11865, 11970, 12040, 12255, 12317, 12341, 12426, 12882, 12915, 13080, 13407, 13545, 13560, 13734, 13899, 14022, 14061, 14104, 14238, 14497, 14577, 14706, 14760, 15029, 15260, 15480, 15580, 15820, 15867, 15960, 16340, 16359, 16568, 17157, 17176, 17220, 17630, 17876, 18060, 18312, 18532, 18639, 18696, 18748, 18984, 19323, 19436, 19608, 19620, 20340, 20664, 20710, 21156, 21470, 21672, 21812, 22345, 22876, 22890, 23165, 23370, 23435, 23730, 23940, 24295, 24510, 24634, 24682, 24852, 25764, 25830, 26445, 26814, 27090, 27265, 27468, 27798, 28044, 28122, 28476, 28595, 28994, 29154, 29412, 30058, 30520, 31065, 31160, 31283, 31640, 31734, 32205, 32431, 32680, 32718, 32809, 33497, 34013, 34314, 34335, 34440, 35055, 35260, 35595, 35752, 36120, 36765, 36951, 37023, 37064, 37278, 37496, 38646, 38872, 39240, 40221, 40680, 41420, 41697, 42183, 42312, 42940, 43491, 43624, 43731, 44690, 45087, 45752, 45780, 46330, 46740, 46870, 47460, 47880, 48590, 49020, 49077, 49268, 49364, 49704, 51471, 51528, 51660, 52890, 53628, 54180, 54530, 54936, 55596, 56088, 56244, 56952, 57190, 57988, 58308, 58824, 60116, 61585, 61705, 62130, 62566, 63468, 64410, 64862, 65436, 65618, 66994, 67035, 68026, 68628, 68670, 69495, 70110, 70305, 70520, 71190, 72485, 72885, 73530, 73902, 74046, 74556, 75145, 77292, 79335, 80442, 81795, 82840, 83394, 84366, 84911, 85785, 85880, 86219, 86982, 87462, 88027, 89053, 89380, 90174, 91560, 92321, 92660, 93195, 93480, 93740, 93849, 94920, 96615, 97180, 97293, 98040, 98154, 98427, 98536, 98728, 100491, 102039, 102942, 103320, 105780, 107256, 108360, 109060, 110853, 111069, 111192, 112488, 114380, 115976, 116616, 120232, 123170, 123410, 124260, 125132, 126936, 128820, 129724, 130473, 130872, 131236, 133988, 134070, 135261, 136052, 137256, 137340, 138990, 140220, 140610, 142380, 144970, 145770, 147060, 147804, 148092, 149112, 150290, 154584, 156415, 158670, 160884, 162155, 163590, 164045, 166788, 167485, 168732, 169822, 170065, 171570, 172438, 173964, 174924, 176054, 178106, 178760, 180348, 184642, 184755, 185115, 185320, 186390, 187480, 187698, 192167, 193230, 194360, 194586, 196308, 196854, 199219, 200982, 201105, 204078, 205884, 208485, 210915, 211560, 217455, 218120, 218655, 221706, 222138, 225435, 228760, 234023, 234479, 245385, 246340, 246820, 248520, 250264, 254733, 257355, 257640, 258657, 259448, 260946, 262472, 264081, 267159, 267976, 268140, 270522, 272104, 274680, 276963, 277980, 280440, 281220, 281547, 284760, 289940, 291540, 291879, 294120, 295281, 295608, 296184, 300580, 301473, 306117, 312830, 317340, 321768, 324310, 327180, 328090, 333576, 334970, 337464, 339644, 340130, 343140, 344876, 347928, 349848, 352108, 356212, 360696, 369284, 369510, 370230, 372780, 375396, 384334, 386460, 389172, 392616, 393708, 398438, 401964, 402210, 408156, 411768, 416970, 421830, 424555, 431095, 434910, 437310, 440135, 443412, 444276, 445265, 450870, 461605, 468046, 468958, 469245, 486465, 490770, 492135, 492680, 493640, 502455, 504997, 509466, 510195, 514710, 517314, 521892, 528162, 529631, 534318, 536280, 541044, 553926, 554265, 555345, 555960, 562440, 563094, 576501, 579880, 583080, 583758, 590562, 594377, 597657, 601160, 602946, 612234, 616189, 623371, 625660, 634680, 646247, 648620, 652365, 654360, 656180, 669940, 676305, 679288, 680260, 686280, 689752, 702069, 703437, 704216, 712424, 738568, 739020, 740460, 745560, 750792, 764199, 768668, 772920, 775971, 778344, 787416, 792243, 796876, 801477, 803928, 804420, 816312, 830889, 833940, 843660, 849110, 862190, 869820, 874620, 880270, 886824, 888552, 890530, 901740, 923210, 936092, 937916, 938490, 960835, 972930, 981540, 984270, 996095, 1004910, 1009994, 1018932, 1020390, 1029420, 1034628, 1043784, 1056324, 1059262, 1068636, 1082088, 1107852, 1108530, 1110690, 1126188, 1153002, 1167516, 1170115, 1172395, 1181124, 1188754, 1195314, 1205892, 1224468, 1232378, 1246742, 1251320, 1273665, 1292494, 1293285, 1297240, 1304730, 1312360, 1320405, 1335795, 1339880, 1345169, 1352610, 1360520, 1384815, 1394533, 1404138, 1406874, 1407735, 1459395, 1476405, 1478040, 1480920, 1507365, 1514991, 1528398, 1530585, 1537336, 1551942, 1584486, 1588893, 1593752, 1602954, 1608840, 1638161, 1661778, 1667880, 1687320, 1698220, 1724380, 1729503, 1739640, 1749240, 1760540, 1781060, 1783131, 1792971, 1803480, 1846420, 1848567, 1870113, 1872184, 1875832, 1876980, 1921670, 1938741, 1945860, 1963080, 1968540, 1992190, 2009820, 2019988, 2037864, 2040780, 2058840, 2069256, 2106207, 2110311, 2112648, 2118524, 2137272, 2215704, 2217060, 2221380, 2252376, 2306004, 2335032, 2340230, 2344790, 2362248, 2377508, 2390628, 2411784, 2448936, 2464756, 2493484, 2524985, 2547330, 2584988, 2586570, 2609460, 2640810, 2648155, 2671590, 2690338, 2705220, 2769630, 2789066, 2808276, 2813748, 2815470, 2882505, 2918790, 2952810, 2971885, 2988285, 3014730, 3029982, 3056796, 3061170, 3080945, 3103884, 3116855, 3168972, 3177786, 3205908, 3231235, 3276322, 3323556, 3396440, 3448760, 3459006, 3510345, 3517185, 3521080, 3534979, 3562120, 3566262, 3585942, 3651173, 3692840, 3697134, 3707417, 3740226, 3753960, 3785161, 3820995, 3843340, 3877482, 3879855, 3891720, 3937080, 3961215, 3984380, 4007385, 4019640, 4035507, 4039976, 4081560, 4154445, 4183599, 4212414, 4220622, 4237048, 4434120, 4442760, 4544973, 4612008, 4680460, 4689580, 4755016, 4766679, 4781256, 4914483, 4929512, 4986968, 5049970, 5094660, 5169976, 5173140, 5218920, 5281620, 5296310, 5343180, 5349393, 5380676, 5410440, 5539260, 5545701, 5578132, 5610339, 5616552, 5627496, 5630940, 5765010, 5816223, 5837580, 5905620, 5943770, 5976570, 6029460, 6059964, 6113592, 6122340, 6161890, 6207768, 6233710, 6337944, 6355572, 6411816, 6462470, 6552644, 6647112, 6725845, 6918012, 6972665, 7020690, 7034370, 7069958, 7132524, 7171884, 7302346, 7394268, 7414834, 7480452, 7570322, 7574955, 7641990, 7686680, 7754964, 7759710, 7922430, 7944465, 7968760, 8014770, 8071014, 8190805, 8308890, 8367198, 8424828, 8441244, 8647515, 8915655, 8964855, 9089946, 9242835, 9350565, 9360920, 9379160, 9533358, 9594943, 9693705, 9828966, 10062989, 10099940, 10189320, 10346280, 10531035, 10551555, 10563240, 10592620, 10604937, 10686360, 10698786, 10761352, 10953519, 11078520, 11091402, 11122251, 11156264, 11220678, 11261880, 11355483, 11530020, 11632446, 11675160, 11811240, 11887540, 11953140, 12058920, 12106521, 12119928, 12244680, 12323780, 12467420, 12550797, 12711144, 12924940, 13105288, 13451690, 13836024, 13945330, 14041380, 14068740, 14139916, 14265048, 14343768, 14604692, 14743449, 14788536, 14829668, 14960904, 15140644, 15149910, 15283980, 15509928, 15519420, 15844860, 15888930, 16029540, 16142028, 16381610, 16617780, 16734396, 16849656, 16882488, 17295030, 17674895, 17831310, 17929710, 18179892, 18255865, 18485670, 18537085, 18701130, 18925805, 19066716, 19189886, 19387410, 19657932, 20125978, 20177535, 20199880, 20917995, 21062070, 21103110, 21185240, 21209874, 21397572, 21714871, 21907038, 22182804, 22244502, 22441356, 22710966, 22724865, 23060040, 23264892, 23775080, 23833395, 23906280, 24213042, 24572415, 24647560, 24934840, 25101594, 25558211, 25849880, 26496127, 26746965, 26903380, 27728505, 27890660, 28051695, 28082760, 28137480, 28279832, 28784829, 29081115, 29209384, 29486898, 29659336, 30188967, 30281288, 30299820, 30567960, 31038840, 31689720, 31777860, 31814811, 32059080, 32284056, 32763220, 32860557, 33235560, 33366753, 33468792, 34066449, 34590060, 35349790, 35662620, 35859420, 36359784, 36511730, 36971340, 37074170, 37402260, 37851610, 38133432, 38379772, 38774820, 39315864, 40251956, 40355070, 41835990, 42124140, 42206220, 42419748, 42795144, 43429742, 43814076, 44365608, 44489004, 44882712, 45421932, 45449730, 46529784, 47666790, 47974715, 48426084, 49144830, 50203188, 50314945, 51116422, 52992254, 53024685, 53493930, 53806760, 54767595, 55457010, 55611255, 55781320, 56103390, 56777415, 57569658, 58162230, 58973796, 60377934, 60532605, 60599640, 62753985, 63555720, 63629622, 65144613, 65526440, 65721114, 66733506, 67164601, 68132898, 69180120, 70440923, 70699580, 71325240, 71718840, 73023460, 73717245, 73942680, 74148340, 74804520, 75703220, 76674633, 76759544, 77549640, 79488381, 80503912, 80710140, 83671980, 84248280, 84412440, 84839496, 86354487, 86859484, 87628152, 88978008, 90566901, 90843864, 90899460, 95333580, 95949430, 96852168, 98289660, 100406376, 100629890, 102232844, 105984508, 106049370, 106987860, 108574355, 109535190, 110914020, 111222510, 112206780, 113554830, 115139316, 116324460, 117947592, 120755868, 121065210, 125507970, 127259244, 127791055, 130289226, 131442228, 132480635, 133467012, 134329202, 136265796, 140881846, 141399160, 143924145, 146046920, 147434490, 148296680, 150944835, 151406440, 152004097, 153349266, 158976762, 159074055, 161420280, 164302785, 166833765, 167343960, 170332245, 172708974, 173718968, 181133802, 181798920, 190667160, 191898860, 195433839, 196579320, 201259780, 201493803, 204465688, 211322769, 211969016, 212098740, 213975720, 217148710, 219070380, 221828040, 222445020, 224413560, 227109660, 230023899, 230278632, 232648920, 238465143, 241511736, 242130420, 251015940, 254518488, 255582110, 260578452, 262884456, 264961270, 266934024, 268658404, 272531592, 281763692, 287848290, 294868980, 301889670, 304008194, 306698532, 317953524, 318148110, 325723065, 328605570, 333667530, 335823005, 340664490, 345417948, 352204615, 362267604, 383373165, 383797720, 390867678, 397441905, 402519560, 402987606, 412582549, 422645538, 424197480, 431772435, 434297420, 438140760, 444890040, 452834505, 454219320, 456012291, 460047798, 476930286, 484260840, 502031880, 511164220, 521156904, 529922540, 537316808, 563527384, 575696580, 589737960, 603779340, 604481409, 608016388, 613397064, 633968307, 635907048, 636296220, 651446130, 657211140, 667335060, 671646010, 681328980, 690835896, 704409230, 724535208, 760020485, 766746330, 781735356, 794883810, 805975212, 825165098, 845291076, 863544870, 868594840, 905669010, 912024582, 920095596, 953860572, 977169195, 1007469015, 1022328440, 1056613845, 1059845080, 1150119495, 1151393160, 1192325715, 1207558680, 1208962818, 1216032776, 1237747647, 1267936614, 1272592440, 1302892260, 1314422280, 1334670120, 1343292020, 1362657960, 1368036873, 1408818460, 1520040970, 1533492660, 1563470712, 1589767620, 1611950424, 1650330196, 1690582152, 1727089740, 1811338020, 1824049164, 1840191192, 1907721144, 1954338390, 2014938030, 2062912745, 2113227690, 2280061455, 2300238990, 2384651430, 2417925636, 2475495294, 2535873228, 2605784520, 2686584040, 2736073746, 2817636920, 2888077843, 3022407045, 3040081940, 3066985320, 3169841535, 3179535240, 3300660392, 3454179480, 3622676040, 3648098328, 3713242941, 3908676780, 4029876060, 4125825490, 4226455380, 4560122910, 4600477980, 4769302860, 4835851272, 4950990588, 5071746456, 5472147492, 5776155686, 6044814090, 6080163880, 6188738235, 6339683070, 6840184365, 7426485882, 7817353560, 8059752120, 8251650980, 8452910760, 8664233529, 9120245820, 9200955960, 9538605720, 9901981176, 10944294984, 11552311372, 12089628180, 12377476470, 12679366140, 13680368730, 14440389215, 14852971764, 16503301960, 17328467058, 18240491640, 18566214705, 23104622744, 24179256360, 24754952940, 25358732280, 25992700587, 27360737460, 28880778430, 29705943528, 34656934116, 37132429410, 43321167645, 49509905880, 51985401174, 54721474920, 57761556860, 69313868232, 74264858820, 86642335290, 103970802348, 115523113720, 129963502935, 148529717640, 173284670580, 207941604696, 259927005870, 346569341160, 519854011740, 1039708023480]

約数ペア:

[(1, 1039708023480), (2, 519854011740), (3, 346569341160), (4, 259927005870), (5, 207941604696), (6, 173284670580), (7, 148529717640), (8, 129963502935), (9, 115523113720), (10, 103970802348), (12, 86642335290), (14, 74264858820), (15, 69313868232), (18, 57761556860), (19, 54721474920), (20, 51985401174), (21, 49509905880), (24, 43321167645), (28, 37132429410), (30, 34656934116), (35, 29705943528), (36, 28880778430), (38, 27360737460), (40, 25992700587), (41, 25358732280), (42, 24754952940), (43, 24179256360), (45, 23104622744), (56, 18566214705), (57, 18240491640), (60, 17328467058), (63, 16503301960), (70, 14852971764), (72, 14440389215), (76, 13680368730), (82, 12679366140), (84, 12377476470), (86, 12089628180), (90, 11552311372), (95, 10944294984), (105, 9901981176), (109, 9538605720), (113, 9200955960), (114, 9120245820), (120, 8664233529), (123, 8452910760), (126, 8251650980), (129, 8059752120), (133, 7817353560), (140, 7426485882), (152, 6840184365), (164, 6339683070), (168, 6188738235), (171, 6080163880), (172, 6044814090), (180, 5776155686), (190, 5472147492), (205, 5071746456), (210, 4950990588), (215, 4835851272), (218, 4769302860), (226, 4600477980), (228, 4560122910), (246, 4226455380), (252, 4125825490), (258, 4029876060), (266, 3908676780), (280, 3713242941), (285, 3648098328), (287, 3622676040), (301, 3454179480), (315, 3300660392), (327, 3179535240), (328, 3169841535), (339, 3066985320), (342, 3040081940), (344, 3022407045), (360, 2888077843), (369, 2817636920), (380, 2736073746), (387, 2686584040), (399, 2605784520), (410, 2535873228), (420, 2475495294), (430, 2417925636), (436, 2384651430), (452, 2300238990), (456, 2280061455), (492, 2113227690), (504, 2062912745), (516, 2014938030), (532, 1954338390), (545, 1907721144), (565, 1840191192), (570, 1824049164), (574, 1811338020), (602, 1727089740), (615, 1690582152), (630, 1650330196), (645, 1611950424), (654, 1589767620), (665, 1563470712), (678, 1533492660), (684, 1520040970), (738, 1408818460), (760, 1368036873), (763, 1362657960), (774, 1343292020), (779, 1334670120), (791, 1314422280), (798, 1302892260), (817, 1272592440), (820, 1267936614), (840, 1237747647), (855, 1216032776), (860, 1208962818), (861, 1207558680), (872, 1192325715), (903, 1151393160), (904, 1150119495), (981, 1059845080), (984, 1056613845), (1017, 1022328440), (1032, 1007469015), (1064, 977169195), (1090, 953860572), (1130, 920095596), (1140, 912024582), (1148, 905669010), (1197, 868594840), (1204, 863544870), (1230, 845291076), (1260, 825165098), (1290, 805975212), (1308, 794883810), (1330, 781735356), (1356, 766746330), (1368, 760020485), (1435, 724535208), (1476, 704409230), (1505, 690835896), (1526, 681328980), (1548, 671646010), (1558, 667335060), (1582, 657211140), (1596, 651446130), (1634, 636296220), (1635, 635907048), (1640, 633968307), (1695, 613397064), (1710, 608016388), (1720, 604481409), (1722, 603779340), (1763, 589737960), (1806, 575696580), (1845, 563527384), (1935, 537316808), (1962, 529922540), (1995, 521156904), (2034, 511164220), (2071, 502031880), (2147, 484260840), (2180, 476930286), (2260, 460047798), (2280, 456012291), (2289, 454219320), (2296, 452834505), (2337, 444890040), (2373, 438140760), (2394, 434297420), (2408, 431772435), (2451, 424197480), (2460, 422645538), (2520, 412582549), (2580, 402987606), (2583, 402519560), (2616, 397441905), (2660, 390867678), (2709, 383797720), (2712, 383373165), (2870, 362267604), (2952, 352204615), (3010, 345417948), (3052, 340664490), (3096, 335823005), (3116, 333667530), (3164, 328605570), (3192, 325723065), (3268, 318148110), (3270, 317953524), (3390, 306698532), (3420, 304008194), (3444, 301889670), (3526, 294868980), (3612, 287848290), (3690, 281763692), (3815, 272531592), (3870, 268658404), (3895, 266934024), (3924, 264961270), (3955, 262884456), (3990, 260578452), (4068, 255582110), (4085, 254518488), (4142, 251015940), (4294, 242130420), (4305, 241511736), (4360, 238465143), (4469, 232648920), (4515, 230278632), (4520, 230023899), (4578, 227109660), (4633, 224413560), (4674, 222445020), (4687, 221828040), (4746, 219070380), (4788, 217148710), (4859, 213975720), (4902, 212098740), (4905, 211969016), (4920, 211322769), (5085, 204465688), (5160, 201493803), (5166, 201259780), (5289, 196579320), (5320, 195433839), (5418, 191898860), (5453, 190667160), (5719, 181798920), (5740, 181133802), (5985, 173718968), (6020, 172708974), (6104, 170332245), (6213, 167343960), (6232, 166833765), (6328, 164302785), (6441, 161420280), (6536, 159074055), (6540, 158976762), (6780, 153349266), (6840, 152004097), (6867, 151406440), (6888, 150944835), (7011, 148296680), (7052, 147434490), (7119, 146046920), (7224, 143924145), (7353, 141399160), (7380, 140881846), (7630, 136265796), (7740, 134329202), (7790, 133467012), (7848, 132480635), (7910, 131442228), (7980, 130289226), (8136, 127791055), (8170, 127259244), (8284, 125507970), (8588, 121065210), (8610, 120755868), (8815, 117947592), (8938, 116324460), (9030, 115139316), (9156, 113554830), (9266, 112206780), (9348, 111222510), (9374, 110914020), (9492, 109535190), (9576, 108574355), (9718, 106987860), (9804, 106049370), (9810, 105984508), (10170, 102232844), (10332, 100629890), (10355, 100406376), (10578, 98289660), (10735, 96852168), (10836, 95949430), (10906, 95333580), (11438, 90899460), (11445, 90843864), (11480, 90566901), (11685, 88978008), (11865, 87628152), (11970, 86859484), (12040, 86354487), (12255, 84839496), (12317, 84412440), (12341, 84248280), (12426, 83671980), (12882, 80710140), (12915, 80503912), (13080, 79488381), (13407, 77549640), (13545, 76759544), (13560, 76674633), (13734, 75703220), (13899, 74804520), (14022, 74148340), (14061, 73942680), (14104, 73717245), (14238, 73023460), (14497, 71718840), (14577, 71325240), (14706, 70699580), (14760, 70440923), (15029, 69180120), (15260, 68132898), (15480, 67164601), (15580, 66733506), (15820, 65721114), (15867, 65526440), (15960, 65144613), (16340, 63629622), (16359, 63555720), (16568, 62753985), (17157, 60599640), (17176, 60532605), (17220, 60377934), (17630, 58973796), (17876, 58162230), (18060, 57569658), (18312, 56777415), (18532, 56103390), (18639, 55781320), (18696, 55611255), (18748, 55457010), (18984, 54767595), (19323, 53806760), (19436, 53493930), (19608, 53024685), (19620, 52992254), (20340, 51116422), (20664, 50314945), (20710, 50203188), (21156, 49144830), (21470, 48426084), (21672, 47974715), (21812, 47666790), (22345, 46529784), (22876, 45449730), (22890, 45421932), (23165, 44882712), (23370, 44489004), (23435, 44365608), (23730, 43814076), (23940, 43429742), (24295, 42795144), (24510, 42419748), (24634, 42206220), (24682, 42124140), (24852, 41835990), (25764, 40355070), (25830, 40251956), (26445, 39315864), (26814, 38774820), (27090, 38379772), (27265, 38133432), (27468, 37851610), (27798, 37402260), (28044, 37074170), (28122, 36971340), (28476, 36511730), (28595, 36359784), (28994, 35859420), (29154, 35662620), (29412, 35349790), (30058, 34590060), (30520, 34066449), (31065, 33468792), (31160, 33366753), (31283, 33235560), (31640, 32860557), (31734, 32763220), (32205, 32284056), (32431, 32059080), (32680, 31814811), (32718, 31777860), (32809, 31689720), (33497, 31038840), (34013, 30567960), (34314, 30299820), (34335, 30281288), (34440, 30188967), (35055, 29659336), (35260, 29486898), (35595, 29209384), (35752, 29081115), (36120, 28784829), (36765, 28279832), (36951, 28137480), (37023, 28082760), (37064, 28051695), (37278, 27890660), (37496, 27728505), (38646, 26903380), (38872, 26746965), (39240, 26496127), (40221, 25849880), (40680, 25558211), (41420, 25101594), (41697, 24934840), (42183, 24647560), (42312, 24572415), (42940, 24213042), (43491, 23906280), (43624, 23833395), (43731, 23775080), (44690, 23264892), (45087, 23060040), (45752, 22724865), (45780, 22710966), (46330, 22441356), (46740, 22244502), (46870, 22182804), (47460, 21907038), (47880, 21714871), (48590, 21397572), (49020, 21209874), (49077, 21185240), (49268, 21103110), (49364, 21062070), (49704, 20917995), (51471, 20199880), (51528, 20177535), (51660, 20125978), (52890, 19657932), (53628, 19387410), (54180, 19189886), (54530, 19066716), (54936, 18925805), (55596, 18701130), (56088, 18537085), (56244, 18485670), (56952, 18255865), (57190, 18179892), (57988, 17929710), (58308, 17831310), (58824, 17674895), (60116, 17295030), (61585, 16882488), (61705, 16849656), (62130, 16734396), (62566, 16617780), (63468, 16381610), (64410, 16142028), (64862, 16029540), (65436, 15888930), (65618, 15844860), (66994, 15519420), (67035, 15509928), (68026, 15283980), (68628, 15149910), (68670, 15140644), (69495, 14960904), (70110, 14829668), (70305, 14788536), (70520, 14743449), (71190, 14604692), (72485, 14343768), (72885, 14265048), (73530, 14139916), (73902, 14068740), (74046, 14041380), (74556, 13945330), (75145, 13836024), (77292, 13451690), (79335, 13105288), (80442, 12924940), (81795, 12711144), (82840, 12550797), (83394, 12467420), (84366, 12323780), (84911, 12244680), (85785, 12119928), (85880, 12106521), (86219, 12058920), (86982, 11953140), (87462, 11887540), (88027, 11811240), (89053, 11675160), (89380, 11632446), (90174, 11530020), (91560, 11355483), (92321, 11261880), (92660, 11220678), (93195, 11156264), (93480, 11122251), (93740, 11091402), (93849, 11078520), (94920, 10953519), (96615, 10761352), (97180, 10698786), (97293, 10686360), (98040, 10604937), (98154, 10592620), (98427, 10563240), (98536, 10551555), (98728, 10531035), (100491, 10346280), (102039, 10189320), (102942, 10099940), (103320, 10062989), (105780, 9828966), (107256, 9693705), (108360, 9594943), (109060, 9533358), (110853, 9379160), (111069, 9360920), (111192, 9350565), (112488, 9242835), (114380, 9089946), (115976, 8964855), (116616, 8915655), (120232, 8647515), (123170, 8441244), (123410, 8424828), (124260, 8367198), (125132, 8308890), (126936, 8190805), (128820, 8071014), (129724, 8014770), (130473, 7968760), (130872, 7944465), (131236, 7922430), (133988, 7759710), (134070, 7754964), (135261, 7686680), (136052, 7641990), (137256, 7574955), (137340, 7570322), (138990, 7480452), (140220, 7414834), (140610, 7394268), (142380, 7302346), (144970, 7171884), (145770, 7132524), (147060, 7069958), (147804, 7034370), (148092, 7020690), (149112, 6972665), (150290, 6918012), (154584, 6725845), (156415, 6647112), (158670, 6552644), (160884, 6462470), (162155, 6411816), (163590, 6355572), (164045, 6337944), (166788, 6233710), (167485, 6207768), (168732, 6161890), (169822, 6122340), (170065, 6113592), (171570, 6059964), (172438, 6029460), (173964, 5976570), (174924, 5943770), (176054, 5905620), (178106, 5837580), (178760, 5816223), (180348, 5765010), (184642, 5630940), (184755, 5627496), (185115, 5616552), (185320, 5610339), (186390, 5578132), (187480, 5545701), (187698, 5539260), (192167, 5410440), (193230, 5380676), (194360, 5349393), (194586, 5343180), (196308, 5296310), (196854, 5281620), (199219, 5218920), (200982, 5173140), (201105, 5169976), (204078, 5094660), (205884, 5049970), (208485, 4986968), (210915, 4929512), (211560, 4914483), (217455, 4781256), (218120, 4766679), (218655, 4755016), (221706, 4689580), (222138, 4680460), (225435, 4612008), (228760, 4544973), (234023, 4442760), (234479, 4434120), (245385, 4237048), (246340, 4220622), (246820, 4212414), (248520, 4183599), (250264, 4154445), (254733, 4081560), (257355, 4039976), (257640, 4035507), (258657, 4019640), (259448, 4007385), (260946, 3984380), (262472, 3961215), (264081, 3937080), (267159, 3891720), (267976, 3879855), (268140, 3877482), (270522, 3843340), (272104, 3820995), (274680, 3785161), (276963, 3753960), (277980, 3740226), (280440, 3707417), (281220, 3697134), (281547, 3692840), (284760, 3651173), (289940, 3585942), (291540, 3566262), (291879, 3562120), (294120, 3534979), (295281, 3521080), (295608, 3517185), (296184, 3510345), (300580, 3459006), (301473, 3448760), (306117, 3396440), (312830, 3323556), (317340, 3276322), (321768, 3231235), (324310, 3205908), (327180, 3177786), (328090, 3168972), (333576, 3116855), (334970, 3103884), (337464, 3080945), (339644, 3061170), (340130, 3056796), (343140, 3029982), (344876, 3014730), (347928, 2988285), (349848, 2971885), (352108, 2952810), (356212, 2918790), (360696, 2882505), (369284, 2815470), (369510, 2813748), (370230, 2808276), (372780, 2789066), (375396, 2769630), (384334, 2705220), (386460, 2690338), (389172, 2671590), (392616, 2648155), (393708, 2640810), (398438, 2609460), (401964, 2586570), (402210, 2584988), (408156, 2547330), (411768, 2524985), (416970, 2493484), (421830, 2464756), (424555, 2448936), (431095, 2411784), (434910, 2390628), (437310, 2377508), (440135, 2362248), (443412, 2344790), (444276, 2340230), (445265, 2335032), (450870, 2306004), (461605, 2252376), (468046, 2221380), (468958, 2217060), (469245, 2215704), (486465, 2137272), (490770, 2118524), (492135, 2112648), (492680, 2110311), (493640, 2106207), (502455, 2069256), (504997, 2058840), (509466, 2040780), (510195, 2037864), (514710, 2019988), (517314, 2009820), (521892, 1992190), (528162, 1968540), (529631, 1963080), (534318, 1945860), (536280, 1938741), (541044, 1921670), (553926, 1876980), (554265, 1875832), (555345, 1872184), (555960, 1870113), (562440, 1848567), (563094, 1846420), (576501, 1803480), (579880, 1792971), (583080, 1783131), (583758, 1781060), (590562, 1760540), (594377, 1749240), (597657, 1739640), (601160, 1729503), (602946, 1724380), (612234, 1698220), (616189, 1687320), (623371, 1667880), (625660, 1661778), (634680, 1638161), (646247, 1608840), (648620, 1602954), (652365, 1593752), (654360, 1588893), (656180, 1584486), (669940, 1551942), (676305, 1537336), (679288, 1530585), (680260, 1528398), (686280, 1514991), (689752, 1507365), (702069, 1480920), (703437, 1478040), (704216, 1476405), (712424, 1459395), (738568, 1407735), (739020, 1406874), (740460, 1404138), (745560, 1394533), (750792, 1384815), (764199, 1360520), (768668, 1352610), (772920, 1345169), (775971, 1339880), (778344, 1335795), (787416, 1320405), (792243, 1312360), (796876, 1304730), (801477, 1297240), (803928, 1293285), (804420, 1292494), (816312, 1273665), (830889, 1251320), (833940, 1246742), (843660, 1232378), (849110, 1224468), (862190, 1205892), (869820, 1195314), (874620, 1188754), (880270, 1181124), (886824, 1172395), (888552, 1170115), (890530, 1167516), (901740, 1153002), (923210, 1126188), (936092, 1110690), (937916, 1108530), (938490, 1107852), (960835, 1082088), (972930, 1068636), (981540, 1059262), (984270, 1056324), (996095, 1043784), (1004910, 1034628), (1009994, 1029420), (1018932, 1020390)]