1631051427720

素因数分解:

$2^3\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:271

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 20, 22, 24, 26, 29, 30, 33, 39, 40, 44, 52, 53, 55, 58, 60, 65, 66, 67, 71, 78, 87, 88, 104, 106, 110, 116, 120, 130, 132, 134, 142, 143, 145, 156, 159, 165, 169, 174, 195, 201, 212, 213, 220, 232, 260, 264, 265, 268, 284, 286, 290, 312, 318, 319, 330, 335, 338, 348, 355, 377, 390, 402, 424, 426, 429, 435, 440, 507, 520, 530, 536, 568, 572, 580, 583, 636, 638, 660, 670, 676, 689, 696, 710, 715, 737, 754, 780, 781, 795, 804, 845, 852, 858, 870, 871, 923, 957, 1005, 1014, 1060, 1065, 1131, 1144, 1160, 1166, 1272, 1276, 1320, 1340, 1352, 1378, 1420, 1430, 1474, 1508, 1537, 1560, 1562, 1590, 1595, 1608, 1690, 1704, 1716, 1740, 1742, 1749, 1846, 1859, 1885, 1914, 1943, 2010, 2028, 2059, 2067, 2120, 2130, 2145, 2211, 2262, 2332, 2343, 2535, 2552, 2613, 2680, 2756, 2769, 2840, 2860, 2915, 2948, 3016, 3074, 3124, 3180, 3190, 3380, 3432, 3445, 3480, 3484, 3498, 3551, 3685, 3692, 3718, 3763, 3770, 3828, 3886, 3905, 4020, 4056, 4118, 4134, 4147, 4260, 4290, 4355, 4422, 4524, 4611, 4615, 4664, 4686, 4757, 4785, 4901, 5070, 5226, 5512, 5538, 5577, 5655, 5720, 5829, 5830, 5896, 6148, 6177, 6248, 6360, 6380, 6760, 6890, 6968, 6996, 7102, 7370, 7384, 7436, 7526, 7540, 7579, 7656, 7685, 7772, 7810, 8040, 8236, 8268, 8294, 8520, 8580, 8710, 8745, 8844, 8957, 9048, 9222, 9230, 9295, 9372, 9514, 9570, 9581, 9715, 9802, 10140, 10153, 10295, 10335, 10452, 10653, 11055, 11076, 11154, 11289, 11310, 11323, 11658, 11660, 11715, 11999, 12296, 12354, 12441, 12760, 13065, 13780, 13845, 13992, 14204, 14271, 14703, 14740, 14872, 15052, 15080, 15158, 15370, 15544, 15620, 16472, 16536, 16588, 16907, 17160, 17420, 17490, 17688, 17755, 17914, 18444, 18460, 18590, 18744, 18815, 19028, 19140, 19162, 19430, 19604, 19981, 20280, 20306, 20590, 20670, 20735, 20904, 21306, 21373, 22110, 22152, 22308, 22578, 22620, 22646, 22649, 22737, 23055, 23316, 23320, 23430, 23785, 23998, 24505, 24708, 24882, 25259, 26130, 26767, 26871, 27560, 27690, 27885, 28408, 28542, 28743, 29145, 29406, 29480, 30104, 30316, 30459, 30740, 30885, 31240, 33176, 33814, 33969, 34840, 34980, 35510, 35828, 35997, 36888, 36920, 37180, 37630, 37895, 38056, 38280, 38324, 38860, 39061, 39208, 39962, 40612, 41180, 41340, 41393, 41470, 42612, 42746, 44220, 44616, 44785, 45156, 45240, 45292, 45298, 45474, 46110, 46163, 46632, 46860, 47570, 47905, 47996, 48919, 49010, 49416, 49764, 50518, 50721, 50765, 52260, 52327, 53265, 53534, 53742, 53911, 55380, 55770, 56445, 56615, 57084, 57486, 58290, 58812, 59943, 59995, 60632, 60918, 61480, 61770, 61841, 62205, 64119, 67628, 67938, 67947, 69960, 71020, 71355, 71656, 71994, 73515, 74360, 75260, 75777, 75790, 76648, 77720, 78122, 79924, 80301, 81224, 82360, 82680, 82786, 82940, 84535, 85224, 85492, 88440, 89570, 90312, 90584, 90596, 90948, 92220, 92326, 93720, 95140, 95810, 95992, 97838, 98020, 98527, 99528, 99905, 101036, 101442, 101530, 102979, 104520, 104654, 106530, 106865, 107068, 107484, 107822, 109127, 110760, 111540, 112890, 113230, 113245, 113685, 114168, 114972, 116580, 117183, 117624, 119886, 119990, 121836, 123540, 123682, 124179, 124410, 124553, 126295, 128238, 131989, 133835, 134355, 135256, 135876, 135894, 137953, 138489, 142040, 142710, 143715, 143988, 146757, 147030, 150520, 151554, 151580, 152295, 156244, 156981, 159848, 160602, 161733, 165572, 165880, 169070, 169845, 170984, 179140, 179985, 181192, 181896, 184440, 184652, 185523, 190280, 191620, 195305, 195676, 196040, 197054, 199810, 202072, 202884, 203060, 205958, 206965, 209308, 213060, 213730, 214136, 214968, 215644, 218254, 219791, 223080, 225780, 226460, 226490, 227370, 229944, 230815, 233160, 234366, 239772, 239980, 243672, 244595, 247080, 247364, 248358, 248820, 249106, 252121, 252590, 253605, 256476, 259753, 261635, 263978, 267670, 268710, 269555, 271752, 271788, 275906, 276978, 277849, 285420, 287430, 287976, 293514, 294060, 294437, 295581, 299715, 303108, 303160, 304590, 308937, 309205, 312488, 313962, 320595, 321204, 323466, 327381, 328367, 331144, 338140, 339690, 339735, 347971, 358280, 359970, 369304, 371046, 373659, 378885, 383240, 390610, 391352, 394108, 395967, 399620, 401505, 405768, 406120, 411916, 413859, 413930, 418616, 426120, 427460, 431288, 436508, 439582, 451560, 452920, 452980, 454740, 461630, 468732, 479544, 479960, 489190, 492635, 494728, 496716, 497640, 498212, 504242, 505180, 507210, 507793, 512952, 514895, 519506, 523270, 527956, 535340, 537420, 538109, 539110, 543576, 545635, 551812, 553956, 555698, 570840, 574860, 585915, 587028, 588120, 588874, 591162, 599430, 600119, 606216, 609180, 617874, 618410, 620895, 622765, 627924, 635947, 641190, 642408, 646932, 654762, 656734, 659373, 659945, 676280, 679380, 679470, 680251, 689765, 692445, 695942, 719940, 733785, 742092, 747318, 756363, 757770, 779259, 781220, 784905, 788216, 791934, 799240, 803010, 803933, 808665, 823832, 827718, 827860, 833547, 854920, 873016, 879164, 883311, 905960, 909480, 923260, 927615, 937464, 978380, 985101, 985270, 993432, 996424, 1008484, 1010360, 1014420, 1015586, 1029790, 1039012, 1043913, 1046540, 1055912, 1070680, 1074840, 1076218, 1078220, 1091270, 1098955, 1103624, 1107912, 1111396, 1132769, 1149720, 1171830, 1174056, 1177748, 1182324, 1198860, 1200238, 1200397, 1218360, 1235748, 1236820, 1241790, 1245530, 1255848, 1260605, 1271894, 1282380, 1293864, 1298765, 1309524, 1313468, 1318746, 1319890, 1338727, 1358760, 1358940, 1360502, 1379530, 1384890, 1389245, 1391884, 1418651, 1439880, 1467570, 1472185, 1477905, 1484184, 1494636, 1512726, 1515540, 1517483, 1523379, 1544685, 1558518, 1562440, 1569810, 1583868, 1606020, 1607866, 1614327, 1617330, 1636905, 1641835, 1655436, 1655720, 1667094, 1739855, 1758328, 1766622, 1793389, 1800357, 1846520, 1855230, 1868295, 1907841, 1956760, 1970202, 1970540, 1979835, 2016968, 2028840, 2031172, 2040753, 2059580, 2069295, 2078024, 2087826, 2093080, 2152436, 2156440, 2182540, 2197910, 2222792, 2265538, 2343660, 2355496, 2364648, 2397720, 2400476, 2400794, 2411799, 2471496, 2473640, 2483580, 2491060, 2521210, 2538965, 2543788, 2564760, 2597530, 2619048, 2626936, 2637492, 2639780, 2677454, 2690545, 2717880, 2721004, 2759060, 2769780, 2773331, 2778490, 2783768, 2837302, 2857283, 2935140, 2944370, 2955810, 2989272, 3000595, 3025452, 3031080, 3034966, 3046758, 3089370, 3117036, 3139620, 3167736, 3179735, 3212040, 3215732, 3228654, 3234660, 3273810, 3277573, 3283670, 3296865, 3310872, 3334188, 3398307, 3401255, 3479710, 3533244, 3586778, 3600714, 3601191, 3612037, 3710460, 3736590, 3781815, 3815682, 3827681, 3896295, 3940404, 3941080, 3959670, 4016181, 4019665, 4062344, 4081506, 4119160, 4138590, 4167735, 4175652, 4255953, 4304872, 4365080, 4395820, 4416555, 4531076, 4552449, 4687320, 4800952, 4801588, 4823598, 4925505, 4967160, 4982120, 5042420, 5077930, 5087576, 5195060, 5219565, 5274984, 5279560, 5354908, 5380167, 5381090, 5442008, 5518120, 5539560, 5546662, 5556980, 5663845, 5674604, 5714566, 5870280, 5888740, 5911620, 6001190, 6001985, 6050904, 6069932, 6093516, 6178740, 6234072, 6279240, 6359470, 6431464, 6457308, 6469320, 6547620, 6555146, 6567340, 6593730, 6601309, 6668376, 6693635, 6796614, 6802510, 6959420, 6995417, 7066488, 7093255, 7173556, 7201428, 7202382, 7224074, 7311509, 7420920, 7473180, 7563630, 7587415, 7616895, 7631364, 7655362, 7792590, 7880808, 7919340, 8032362, 8039330, 8071635, 8163012, 8277180, 8319993, 8335470, 8351304, 8511906, 8571849, 8791640, 8833110, 8843263, 8966945, 9001785, 9062152, 9104898, 9539205, 9603176, 9647196, 9832719, 9851010, 10084840, 10155860, 10203765, 10390120, 10439130, 10709816, 10760334, 10762180, 10836111, 11093324, 11113960, 11327690, 11349208, 11429132, 11483043, 11777480, 11823240, 12002380, 12003970, 12058995, 12139864, 12187032, 12357480, 12718940, 12914616, 13095240, 13110292, 13134680, 13187460, 13202618, 13387270, 13593228, 13605020, 13866655, 13918840, 13990834, 14186510, 14286415, 14347112, 14402856, 14404764, 14448148, 14623018, 14725997, 14946360, 15127260, 15174830, 15233790, 15262728, 15310724, 15585180, 15605161, 15838680, 16064724, 16078660, 16143270, 16326024, 16387865, 16554360, 16639986, 16670940, 16991535, 17023812, 17143698, 17403451, 17666220, 17686526, 17933890, 18003570, 18005955, 18060185, 18209796, 18442463, 19078410, 19138405, 19294392, 19665438, 19702020, 19727279, 19803927, 20080905, 20311720, 20407530, 20878260, 20986251, 21279765, 21520668, 21524360, 21672222, 21934527, 22186648, 22655380, 22762245, 22858264, 22966086, 23314057, 24004760, 24007940, 24117990, 25437880, 26220584, 26374920, 26405236, 26529789, 26774540, 26900835, 27186456, 27210040, 27733310, 27981668, 28373020, 28572830, 28809528, 28896296, 29246036, 29451994, 30254520, 30349660, 30467580, 30621448, 31170360, 31210322, 32129448, 32157320, 32286540, 32775730, 33006545, 33279972, 33341880, 33983070, 34047624, 34287396, 34806902, 34977085, 35332440, 35373052, 35867780, 36007140, 36011910, 36053303, 36120370, 36419592, 36557545, 36884926, 38156820, 38276810, 39330876, 39404040, 39454558, 39607854, 40161810, 40815060, 41599965, 41756520, 41972502, 42559530, 42608449, 42859245, 43041336, 43344444, 43869054, 44177991, 44216315, 45310760, 45524490, 45932172, 46628114, 46815483, 48015880, 48235980, 49163595, 52210353, 52810472, 53059578, 53549080, 53801670, 54180555, 55327389, 55466620, 55963336, 56746040, 57145660, 57415215, 58492072, 58903988, 59181837, 60699320, 60935160, 62420644, 64573080, 65551460, 66013090, 66559944, 67966140, 68574792, 69613804, 69942171, 69954170, 70746104, 71735560, 72014280, 72023820, 72106606, 72240740, 73115090, 73629985, 73769852, 76313640, 76553620, 78025805, 78661752, 78909116, 79215708, 80323620, 80426599, 81630120, 83199930, 83945004, 85119060, 85216898, 85718490, 86688888, 87017255, 87738108, 88355982, 88432630, 91048980, 91864344, 92212315, 93256228, 93630966, 95049617, 96471960, 98327190, 98636395, 99019635, 104420706, 104931255, 106119156, 107603340, 108159909, 108361110, 109672635, 110654778, 110933240, 114291320, 114830430, 116570285, 117807976, 118363674, 124841288, 127825347, 131102920, 132026180, 132648945, 135932280, 139227608, 139884342, 139908340, 144047640, 144213212, 144481480, 146230180, 147259970, 147539704, 153107240, 156051610, 157818232, 158431416, 160647240, 160853198, 166399860, 167890008, 170238120, 170433796, 171436980, 174034510, 175476216, 176711964, 176865260, 180266515, 182097960, 184424630, 186512456, 187261932, 190099234, 191437961, 196654380, 197272790, 198039270, 202867093, 208841412, 209862510, 212238312, 213042245, 215206680, 216319818, 216722220, 219345270, 220889955, 221309556, 229660860, 233140570, 234077415, 236727348, 241279797, 255650694, 256454627, 261051765, 264052360, 265297890, 276636945, 279768684, 279816680, 285148851, 288426424, 292460360, 294519940, 295909185, 312103220, 321706396, 332799720, 340867592, 342873960, 348069020, 349710855, 353423928, 353730520, 360533030, 368849260, 374523864, 380198468, 382875922, 393308760, 394545580, 396078540, 402132995, 405734186, 417682824, 419725020, 426084490, 432639636, 433444440, 438690540, 441779910, 442619112, 459321720, 466281140, 468154830, 468692939, 473454696, 475248085, 482559594, 511301388, 512909254, 522103530, 530595780, 540799545, 553273890, 559537368, 570297702, 574313883, 589039880, 591818370, 608601279, 624206440, 639126735, 643412792, 696138040, 699421710, 721066060, 737698520, 760396936, 765751844, 769363881, 789091160, 792157080, 804265990, 811468372, 839450040, 852168980, 865279272, 877381080, 883559820, 932562280, 936309660, 937385878, 950496170, 957189805, 965119188, 1014335465, 1022602776, 1025818508, 1044207060, 1045545787, 1061191560, 1081599090, 1106547780, 1140595404, 1148627766, 1183636740, 1206398985, 1217202558, 1235645021, 1278253470, 1282273135, 1398843420, 1406078817, 1425744255, 1442132120, 1531503688, 1538727762, 1608531980, 1622936744, 1704337960, 1767119640, 1872619320, 1874771756, 1900992340, 1914379610, 1930238376, 2028670930, 2051637016, 2088414120, 2091091574, 2163198180, 2213095560, 2281190808, 2297255532, 2343464695, 2367273480, 2412797970, 2434405116, 2471290042, 2556506940, 2564546270, 2797686840, 2812157634, 2851488510, 2871569415, 3043006395, 3077455524, 3136637361, 3217063960, 3706935063, 3749543512, 3801984680, 3828759220, 3846819405, 4057341860, 4182183148, 4326396360, 4594511064, 4686929390, 4825595940, 4868810232, 4942580084, 5113013880, 5129092540, 5227728935, 5624315268, 5702977020, 5743138830, 6086012790, 6154911048, 6178225105, 6273274722, 7030394085, 7413870126, 7657518440, 7693638810, 8114683720, 8364366296, 9373858780, 9651191880, 9885160168, 10258185080, 10455457870, 11248630536, 11405954040, 11486277660, 12172025580, 12356450210, 12546549444, 13592095231, 14060788170, 14827740252, 15387277620, 15683186805, 18534675315, 18747717560, 20910915740, 22972555320, 24344051160, 24712900420, 25093098888, 27184190462, 28121576340, 29655480504, 30774555240, 31366373610, 37069350630, 40776285693, 41821831480, 49425800840, 54368380924, 56243152680, 62732747220, 67960476155, 74138701260, 81552571386, 108736761848, 125465494440, 135920952310, 148277402520, 163105142772, 203881428465, 271841904620, 326210285544, 407762856930, 543683809240, 815525713860, 1631051427720]

約数ペア:

[(1, 1631051427720), (2, 815525713860), (3, 543683809240), (4, 407762856930), (5, 326210285544), (6, 271841904620), (8, 203881428465), (10, 163105142772), (11, 148277402520), (12, 135920952310), (13, 125465494440), (15, 108736761848), (20, 81552571386), (22, 74138701260), (24, 67960476155), (26, 62732747220), (29, 56243152680), (30, 54368380924), (33, 49425800840), (39, 41821831480), (40, 40776285693), (44, 37069350630), (52, 31366373610), (53, 30774555240), (55, 29655480504), (58, 28121576340), (60, 27184190462), (65, 25093098888), (66, 24712900420), (67, 24344051160), (71, 22972555320), (78, 20910915740), (87, 18747717560), (88, 18534675315), (104, 15683186805), (106, 15387277620), (110, 14827740252), (116, 14060788170), (120, 13592095231), (130, 12546549444), (132, 12356450210), (134, 12172025580), (142, 11486277660), (143, 11405954040), (145, 11248630536), (156, 10455457870), (159, 10258185080), (165, 9885160168), (169, 9651191880), (174, 9373858780), (195, 8364366296), (201, 8114683720), (212, 7693638810), (213, 7657518440), (220, 7413870126), (232, 7030394085), (260, 6273274722), (264, 6178225105), (265, 6154911048), (268, 6086012790), (284, 5743138830), (286, 5702977020), (290, 5624315268), (312, 5227728935), (318, 5129092540), (319, 5113013880), (330, 4942580084), (335, 4868810232), (338, 4825595940), (348, 4686929390), (355, 4594511064), (377, 4326396360), (390, 4182183148), (402, 4057341860), (424, 3846819405), (426, 3828759220), (429, 3801984680), (435, 3749543512), (440, 3706935063), (507, 3217063960), (520, 3136637361), (530, 3077455524), (536, 3043006395), (568, 2871569415), (572, 2851488510), (580, 2812157634), (583, 2797686840), (636, 2564546270), (638, 2556506940), (660, 2471290042), (670, 2434405116), (676, 2412797970), (689, 2367273480), (696, 2343464695), (710, 2297255532), (715, 2281190808), (737, 2213095560), (754, 2163198180), (780, 2091091574), (781, 2088414120), (795, 2051637016), (804, 2028670930), (845, 1930238376), (852, 1914379610), (858, 1900992340), (870, 1874771756), (871, 1872619320), (923, 1767119640), (957, 1704337960), (1005, 1622936744), (1014, 1608531980), (1060, 1538727762), (1065, 1531503688), (1131, 1442132120), (1144, 1425744255), (1160, 1406078817), (1166, 1398843420), (1272, 1282273135), (1276, 1278253470), (1320, 1235645021), (1340, 1217202558), (1352, 1206398985), (1378, 1183636740), (1420, 1148627766), (1430, 1140595404), (1474, 1106547780), (1508, 1081599090), (1537, 1061191560), (1560, 1045545787), (1562, 1044207060), (1590, 1025818508), (1595, 1022602776), (1608, 1014335465), (1690, 965119188), (1704, 957189805), (1716, 950496170), (1740, 937385878), (1742, 936309660), (1749, 932562280), (1846, 883559820), (1859, 877381080), (1885, 865279272), (1914, 852168980), (1943, 839450040), (2010, 811468372), (2028, 804265990), (2059, 792157080), (2067, 789091160), (2120, 769363881), (2130, 765751844), (2145, 760396936), (2211, 737698520), (2262, 721066060), (2332, 699421710), (2343, 696138040), (2535, 643412792), (2552, 639126735), (2613, 624206440), (2680, 608601279), (2756, 591818370), (2769, 589039880), (2840, 574313883), (2860, 570297702), (2915, 559537368), (2948, 553273890), (3016, 540799545), (3074, 530595780), (3124, 522103530), (3180, 512909254), (3190, 511301388), (3380, 482559594), (3432, 475248085), (3445, 473454696), (3480, 468692939), (3484, 468154830), (3498, 466281140), (3551, 459321720), (3685, 442619112), (3692, 441779910), (3718, 438690540), (3763, 433444440), (3770, 432639636), (3828, 426084490), (3886, 419725020), (3905, 417682824), (4020, 405734186), (4056, 402132995), (4118, 396078540), (4134, 394545580), (4147, 393308760), (4260, 382875922), (4290, 380198468), (4355, 374523864), (4422, 368849260), (4524, 360533030), (4611, 353730520), (4615, 353423928), (4664, 349710855), (4686, 348069020), (4757, 342873960), (4785, 340867592), (4901, 332799720), (5070, 321706396), (5226, 312103220), (5512, 295909185), (5538, 294519940), (5577, 292460360), (5655, 288426424), (5720, 285148851), (5829, 279816680), (5830, 279768684), (5896, 276636945), (6148, 265297890), (6177, 264052360), (6248, 261051765), (6360, 256454627), (6380, 255650694), (6760, 241279797), (6890, 236727348), (6968, 234077415), (6996, 233140570), (7102, 229660860), (7370, 221309556), (7384, 220889955), (7436, 219345270), (7526, 216722220), (7540, 216319818), (7579, 215206680), (7656, 213042245), (7685, 212238312), (7772, 209862510), (7810, 208841412), (8040, 202867093), (8236, 198039270), (8268, 197272790), (8294, 196654380), (8520, 191437961), (8580, 190099234), (8710, 187261932), (8745, 186512456), (8844, 184424630), (8957, 182097960), (9048, 180266515), (9222, 176865260), (9230, 176711964), (9295, 175476216), (9372, 174034510), (9514, 171436980), (9570, 170433796), (9581, 170238120), (9715, 167890008), (9802, 166399860), (10140, 160853198), (10153, 160647240), (10295, 158431416), (10335, 157818232), (10452, 156051610), (10653, 153107240), (11055, 147539704), (11076, 147259970), (11154, 146230180), (11289, 144481480), (11310, 144213212), (11323, 144047640), (11658, 139908340), (11660, 139884342), (11715, 139227608), (11999, 135932280), (12296, 132648945), (12354, 132026180), (12441, 131102920), (12760, 127825347), (13065, 124841288), (13780, 118363674), (13845, 117807976), (13992, 116570285), (14204, 114830430), (14271, 114291320), (14703, 110933240), (14740, 110654778), (14872, 109672635), (15052, 108361110), (15080, 108159909), (15158, 107603340), (15370, 106119156), (15544, 104931255), (15620, 104420706), (16472, 99019635), (16536, 98636395), (16588, 98327190), (16907, 96471960), (17160, 95049617), (17420, 93630966), (17490, 93256228), (17688, 92212315), (17755, 91864344), (17914, 91048980), (18444, 88432630), (18460, 88355982), (18590, 87738108), (18744, 87017255), (18815, 86688888), (19028, 85718490), (19140, 85216898), (19162, 85119060), (19430, 83945004), (19604, 83199930), (19981, 81630120), (20280, 80426599), (20306, 80323620), (20590, 79215708), (20670, 78909116), (20735, 78661752), (20904, 78025805), (21306, 76553620), (21373, 76313640), (22110, 73769852), (22152, 73629985), (22308, 73115090), (22578, 72240740), (22620, 72106606), (22646, 72023820), (22649, 72014280), (22737, 71735560), (23055, 70746104), (23316, 69954170), (23320, 69942171), (23430, 69613804), (23785, 68574792), (23998, 67966140), (24505, 66559944), (24708, 66013090), (24882, 65551460), (25259, 64573080), (26130, 62420644), (26767, 60935160), (26871, 60699320), (27560, 59181837), (27690, 58903988), (27885, 58492072), (28408, 57415215), (28542, 57145660), (28743, 56746040), (29145, 55963336), (29406, 55466620), (29480, 55327389), (30104, 54180555), (30316, 53801670), (30459, 53549080), (30740, 53059578), (30885, 52810472), (31240, 52210353), (33176, 49163595), (33814, 48235980), (33969, 48015880), (34840, 46815483), (34980, 46628114), (35510, 45932172), (35828, 45524490), (35997, 45310760), (36888, 44216315), (36920, 44177991), (37180, 43869054), (37630, 43344444), (37895, 43041336), (38056, 42859245), (38280, 42608449), (38324, 42559530), (38860, 41972502), (39061, 41756520), (39208, 41599965), (39962, 40815060), (40612, 40161810), (41180, 39607854), (41340, 39454558), (41393, 39404040), (41470, 39330876), (42612, 38276810), (42746, 38156820), (44220, 36884926), (44616, 36557545), (44785, 36419592), (45156, 36120370), (45240, 36053303), (45292, 36011910), (45298, 36007140), (45474, 35867780), (46110, 35373052), (46163, 35332440), (46632, 34977085), (46860, 34806902), (47570, 34287396), (47905, 34047624), (47996, 33983070), (48919, 33341880), (49010, 33279972), (49416, 33006545), (49764, 32775730), (50518, 32286540), (50721, 32157320), (50765, 32129448), (52260, 31210322), (52327, 31170360), (53265, 30621448), (53534, 30467580), (53742, 30349660), (53911, 30254520), (55380, 29451994), (55770, 29246036), (56445, 28896296), (56615, 28809528), (57084, 28572830), (57486, 28373020), (58290, 27981668), (58812, 27733310), (59943, 27210040), (59995, 27186456), (60632, 26900835), (60918, 26774540), (61480, 26529789), (61770, 26405236), (61841, 26374920), (62205, 26220584), (64119, 25437880), (67628, 24117990), (67938, 24007940), (67947, 24004760), (69960, 23314057), (71020, 22966086), (71355, 22858264), (71656, 22762245), (71994, 22655380), (73515, 22186648), (74360, 21934527), (75260, 21672222), (75777, 21524360), (75790, 21520668), (76648, 21279765), (77720, 20986251), (78122, 20878260), (79924, 20407530), (80301, 20311720), (81224, 20080905), (82360, 19803927), (82680, 19727279), (82786, 19702020), (82940, 19665438), (84535, 19294392), (85224, 19138405), (85492, 19078410), (88440, 18442463), (89570, 18209796), (90312, 18060185), (90584, 18005955), (90596, 18003570), (90948, 17933890), (92220, 17686526), (92326, 17666220), (93720, 17403451), (95140, 17143698), (95810, 17023812), (95992, 16991535), (97838, 16670940), (98020, 16639986), (98527, 16554360), (99528, 16387865), (99905, 16326024), (101036, 16143270), (101442, 16078660), (101530, 16064724), (102979, 15838680), (104520, 15605161), (104654, 15585180), (106530, 15310724), (106865, 15262728), (107068, 15233790), (107484, 15174830), (107822, 15127260), (109127, 14946360), (110760, 14725997), (111540, 14623018), (112890, 14448148), (113230, 14404764), (113245, 14402856), (113685, 14347112), (114168, 14286415), (114972, 14186510), (116580, 13990834), (117183, 13918840), (117624, 13866655), (119886, 13605020), (119990, 13593228), (121836, 13387270), (123540, 13202618), (123682, 13187460), (124179, 13134680), (124410, 13110292), (124553, 13095240), (126295, 12914616), (128238, 12718940), (131989, 12357480), (133835, 12187032), (134355, 12139864), (135256, 12058995), (135876, 12003970), (135894, 12002380), (137953, 11823240), (138489, 11777480), (142040, 11483043), (142710, 11429132), (143715, 11349208), (143988, 11327690), (146757, 11113960), (147030, 11093324), (150520, 10836111), (151554, 10762180), (151580, 10760334), (152295, 10709816), (156244, 10439130), (156981, 10390120), (159848, 10203765), (160602, 10155860), (161733, 10084840), (165572, 9851010), (165880, 9832719), (169070, 9647196), (169845, 9603176), (170984, 9539205), (179140, 9104898), (179985, 9062152), (181192, 9001785), (181896, 8966945), (184440, 8843263), (184652, 8833110), (185523, 8791640), (190280, 8571849), (191620, 8511906), (195305, 8351304), (195676, 8335470), (196040, 8319993), (197054, 8277180), (199810, 8163012), (202072, 8071635), (202884, 8039330), (203060, 8032362), (205958, 7919340), (206965, 7880808), (209308, 7792590), (213060, 7655362), (213730, 7631364), (214136, 7616895), (214968, 7587415), (215644, 7563630), (218254, 7473180), (219791, 7420920), (223080, 7311509), (225780, 7224074), (226460, 7202382), (226490, 7201428), (227370, 7173556), (229944, 7093255), (230815, 7066488), (233160, 6995417), (234366, 6959420), (239772, 6802510), (239980, 6796614), (243672, 6693635), (244595, 6668376), (247080, 6601309), (247364, 6593730), (248358, 6567340), (248820, 6555146), (249106, 6547620), (252121, 6469320), (252590, 6457308), (253605, 6431464), (256476, 6359470), (259753, 6279240), (261635, 6234072), (263978, 6178740), (267670, 6093516), (268710, 6069932), (269555, 6050904), (271752, 6001985), (271788, 6001190), (275906, 5911620), (276978, 5888740), (277849, 5870280), (285420, 5714566), (287430, 5674604), (287976, 5663845), (293514, 5556980), (294060, 5546662), (294437, 5539560), (295581, 5518120), (299715, 5442008), (303108, 5381090), (303160, 5380167), (304590, 5354908), (308937, 5279560), (309205, 5274984), (312488, 5219565), (313962, 5195060), (320595, 5087576), (321204, 5077930), (323466, 5042420), (327381, 4982120), (328367, 4967160), (331144, 4925505), (338140, 4823598), (339690, 4801588), (339735, 4800952), (347971, 4687320), (358280, 4552449), (359970, 4531076), (369304, 4416555), (371046, 4395820), (373659, 4365080), (378885, 4304872), (383240, 4255953), (390610, 4175652), (391352, 4167735), (394108, 4138590), (395967, 4119160), (399620, 4081506), (401505, 4062344), (405768, 4019665), (406120, 4016181), (411916, 3959670), (413859, 3941080), (413930, 3940404), (418616, 3896295), (426120, 3827681), (427460, 3815682), (431288, 3781815), (436508, 3736590), (439582, 3710460), (451560, 3612037), (452920, 3601191), (452980, 3600714), (454740, 3586778), (461630, 3533244), (468732, 3479710), (479544, 3401255), (479960, 3398307), (489190, 3334188), (492635, 3310872), (494728, 3296865), (496716, 3283670), (497640, 3277573), (498212, 3273810), (504242, 3234660), (505180, 3228654), (507210, 3215732), (507793, 3212040), (512952, 3179735), (514895, 3167736), (519506, 3139620), (523270, 3117036), (527956, 3089370), (535340, 3046758), (537420, 3034966), (538109, 3031080), (539110, 3025452), (543576, 3000595), (545635, 2989272), (551812, 2955810), (553956, 2944370), (555698, 2935140), (570840, 2857283), (574860, 2837302), (585915, 2783768), (587028, 2778490), (588120, 2773331), (588874, 2769780), (591162, 2759060), (599430, 2721004), (600119, 2717880), (606216, 2690545), (609180, 2677454), (617874, 2639780), (618410, 2637492), (620895, 2626936), (622765, 2619048), (627924, 2597530), (635947, 2564760), (641190, 2543788), (642408, 2538965), (646932, 2521210), (654762, 2491060), (656734, 2483580), (659373, 2473640), (659945, 2471496), (676280, 2411799), (679380, 2400794), (679470, 2400476), (680251, 2397720), (689765, 2364648), (692445, 2355496), (695942, 2343660), (719940, 2265538), (733785, 2222792), (742092, 2197910), (747318, 2182540), (756363, 2156440), (757770, 2152436), (779259, 2093080), (781220, 2087826), (784905, 2078024), (788216, 2069295), (791934, 2059580), (799240, 2040753), (803010, 2031172), (803933, 2028840), (808665, 2016968), (823832, 1979835), (827718, 1970540), (827860, 1970202), (833547, 1956760), (854920, 1907841), (873016, 1868295), (879164, 1855230), (883311, 1846520), (905960, 1800357), (909480, 1793389), (923260, 1766622), (927615, 1758328), (937464, 1739855), (978380, 1667094), (985101, 1655720), (985270, 1655436), (993432, 1641835), (996424, 1636905), (1008484, 1617330), (1010360, 1614327), (1014420, 1607866), (1015586, 1606020), (1029790, 1583868), (1039012, 1569810), (1043913, 1562440), (1046540, 1558518), (1055912, 1544685), (1070680, 1523379), (1074840, 1517483), (1076218, 1515540), (1078220, 1512726), (1091270, 1494636), (1098955, 1484184), (1103624, 1477905), (1107912, 1472185), (1111396, 1467570), (1132769, 1439880), (1149720, 1418651), (1171830, 1391884), (1174056, 1389245), (1177748, 1384890), (1182324, 1379530), (1198860, 1360502), (1200238, 1358940), (1200397, 1358760), (1218360, 1338727), (1235748, 1319890), (1236820, 1318746), (1241790, 1313468), (1245530, 1309524), (1255848, 1298765), (1260605, 1293864), (1271894, 1282380)]