2373451292520

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1204

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 84, 88, 90, 93, 95, 98, 99, 105, 110, 114, 120, 124, 126, 132, 133, 140, 147, 152, 154, 155, 165, 168, 171, 180, 186, 190, 196, 198, 209, 210, 217, 220, 228, 231, 245, 248, 252, 264, 266, 279, 280, 285, 294, 308, 310, 315, 330, 341, 342, 360, 361, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 456, 462, 465, 490, 495, 504, 532, 539, 558, 570, 588, 589, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 722, 735, 744, 760, 770, 792, 798, 836, 840, 855, 868, 882, 924, 930, 931, 980, 990, 1023, 1045, 1064, 1078, 1083, 1085, 1093, 1116, 1140, 1155, 1176, 1178, 1197, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1444, 1463, 1470, 1519, 1540, 1596, 1617, 1672, 1705, 1710, 1736, 1764, 1767, 1805, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1995, 2046, 2090, 2156, 2166, 2170, 2186, 2205, 2232, 2280, 2310, 2356, 2387, 2394, 2508, 2520, 2527, 2604, 2660, 2695, 2728, 2772, 2790, 2793, 2888, 2926, 2940, 2945, 3038, 3069, 3080, 3135, 3192, 3234, 3249, 3255, 3279, 3410, 3420, 3465, 3528, 3534, 3610, 3720, 3724, 3762, 3906, 3960, 3971, 3990, 4092, 4123, 4180, 4312, 4332, 4340, 4372, 4389, 4410, 4557, 4620, 4655, 4712, 4774, 4788, 4851, 5016, 5054, 5115, 5208, 5301, 5320, 5390, 5415, 5465, 5544, 5580, 5586, 5852, 5880, 5890, 5985, 6076, 6138, 6270, 6468, 6479, 6498, 6510, 6558, 6820, 6840, 6930, 7068, 7161, 7220, 7315, 7448, 7524, 7581, 7595, 7651, 7812, 7942, 7980, 8085, 8184, 8246, 8360, 8379, 8664, 8680, 8744, 8778, 8820, 8835, 9114, 9240, 9310, 9405, 9548, 9576, 9702, 9765, 9837, 10108, 10230, 10241, 10602, 10780, 10830, 10930, 11160, 11172, 11191, 11704, 11780, 11913, 11935, 11970, 12023, 12152, 12276, 12369, 12540, 12635, 12936, 12958, 12996, 13020, 13116, 13167, 13640, 13671, 13860, 13965, 14136, 14322, 14440, 14630, 15048, 15162, 15190, 15302, 15345, 15624, 15884, 15960, 16170, 16245, 16395, 16492, 16709, 16758, 17556, 17640, 17670, 17689, 18228, 18620, 18810, 19096, 19404, 19437, 19530, 19674, 19855, 20216, 20460, 20482, 20615, 20767, 21204, 21483, 21560, 21660, 21860, 21945, 22344, 22382, 22743, 22785, 22953, 23560, 23826, 23870, 23940, 24046, 24255, 24552, 24738, 25080, 25270, 25916, 25992, 26040, 26232, 26334, 26505, 27342, 27720, 27797, 27930, 28644, 28861, 29260, 30324, 30380, 30604, 30690, 30723, 31768, 32340, 32395, 32490, 32790, 32984, 33418, 33516, 33573, 33883, 35112, 35340, 35378, 35739, 35805, 36069, 36456, 37107, 37240, 37620, 37905, 38255, 38808, 38874, 39060, 39348, 39710, 40920, 40964, 41230, 41534, 41895, 42408, 42966, 43320, 43720, 43890, 44764, 45353, 45486, 45570, 45906, 47652, 47740, 47880, 48092, 48510, 49185, 49476, 50127, 50540, 51205, 51832, 52668, 53010, 53067, 53557, 54684, 55594, 55860, 55955, 57288, 57722, 58311, 58520, 59565, 60115, 60648, 60760, 61208, 61380, 61446, 61845, 62301, 64680, 64790, 64980, 65580, 65835, 66836, 67032, 67146, 67766, 68355, 68859, 70680, 70756, 71478, 71610, 72138, 74214, 75240, 75810, 76510, 77748, 78120, 78337, 78696, 79420, 81928, 82460, 83068, 83391, 83545, 83790, 84161, 85932, 86583, 87780, 88445, 89528, 90706, 90972, 91140, 91812, 92169, 95304, 95480, 96184, 97020, 97185, 98370, 98952, 100254, 100719, 101080, 101649, 102410, 103835, 105336, 106020, 106134, 107114, 107415, 108207, 109368, 111188, 111720, 111910, 113715, 114765, 115444, 116622, 119130, 120230, 122760, 122892, 123101, 123690, 124602, 129580, 129960, 131160, 131670, 133672, 134292, 135532, 136059, 136710, 137718, 138985, 141512, 142956, 143220, 144276, 144305, 145369, 148428, 150381, 151620, 153020, 153615, 155496, 156674, 158840, 159201, 160671, 164920, 166136, 166782, 167090, 167580, 167865, 168322, 169415, 171864, 173166, 175560, 176890, 178695, 180345, 181412, 181944, 182280, 183624, 184338, 185535, 186903, 194040, 194370, 194579, 196740, 200508, 201438, 203298, 204820, 207670, 212040, 212268, 214228, 214830, 216414, 222376, 223820, 226765, 227430, 228437, 229530, 230888, 233244, 235011, 237181, 238260, 240460, 245784, 246202, 247380, 249204, 250173, 250635, 252483, 259160, 259749, 263340, 265335, 267785, 268584, 271064, 272118, 273420, 275436, 277970, 285912, 286440, 288552, 288610, 290738, 291555, 296856, 300762, 303240, 304947, 306040, 307230, 311505, 313348, 317471, 318402, 321342, 333564, 334180, 335160, 335730, 336644, 338830, 344295, 346332, 353780, 357390, 360690, 362824, 368676, 369303, 371070, 372713, 373806, 388740, 389158, 391685, 393480, 394573, 401016, 402876, 406596, 408177, 409640, 415340, 416955, 420805, 424536, 428456, 429660, 432828, 432915, 436107, 447640, 453530, 454860, 456874, 459060, 460845, 466488, 470022, 474362, 476520, 480920, 482013, 492404, 494760, 498408, 500346, 501270, 503595, 504966, 508245, 519498, 526680, 530670, 535570, 541035, 544236, 546840, 548359, 550872, 555940, 577220, 581476, 583110, 583737, 589127, 601524, 609894, 614460, 615505, 623010, 626696, 634942, 636804, 642684, 643777, 667128, 668360, 671460, 673288, 677660, 680295, 685311, 688590, 692664, 705033, 707560, 711543, 714780, 721380, 726845, 737352, 738606, 742140, 745426, 747612, 751905, 757449, 777480, 778316, 783370, 789146, 796005, 803355, 805752, 813192, 816354, 830680, 833910, 841610, 859320, 861707, 865656, 865830, 872214, 907060, 909720, 913748, 918120, 921690, 934515, 940044, 948724, 952413, 964026, 972895, 984808, 1000692, 1002540, 1007190, 1009932, 1016490, 1017583, 1038996, 1061340, 1071140, 1082070, 1088472, 1096718, 1107909, 1111880, 1118139, 1142185, 1154440, 1162952, 1166220, 1167474, 1175055, 1178254, 1183719, 1185905, 1203048, 1219788, 1228920, 1231010, 1246020, 1250865, 1262415, 1269884, 1273608, 1285368, 1287554, 1298745, 1308321, 1342920, 1355320, 1360590, 1370622, 1377180, 1410066, 1423086, 1429560, 1442760, 1453690, 1477212, 1484280, 1490852, 1495224, 1503810, 1514898, 1524735, 1556632, 1566740, 1578292, 1587355, 1592010, 1599059, 1606710, 1632708, 1645077, 1660267, 1667820, 1683220, 1723414, 1731660, 1744428, 1751211, 1767381, 1814120, 1827496, 1843380, 1846515, 1863565, 1869030, 1880088, 1897448, 1904826, 1928052, 1931331, 1945790, 1972865, 2001384, 2005080, 2014380, 2019864, 2032980, 2035166, 2040885, 2055933, 2077992, 2122680, 2134629, 2142280, 2164140, 2180535, 2193436, 2215818, 2236278, 2284370, 2332440, 2334948, 2350110, 2356508, 2367438, 2371810, 2410065, 2439576, 2462020, 2492040, 2501730, 2524830, 2539768, 2575108, 2585121, 2597490, 2608991, 2616642, 2721180, 2741244, 2741795, 2754360, 2762011, 2820132, 2846172, 2857239, 2907380, 2918685, 2945635, 2954424, 2981704, 3007620, 3029796, 3049470, 3052749, 3133480, 3156584, 3174710, 3184020, 3198118, 3213420, 3218885, 3265416, 3290154, 3320534, 3335640, 3354417, 3366440, 3426555, 3446828, 3463320, 3488856, 3502422, 3525165, 3534762, 3551157, 3557715, 3686760, 3693030, 3727130, 3738060, 3787245, 3809652, 3856104, 3862662, 3891580, 3945730, 4028760, 4065960, 4070332, 4081770, 4111866, 4269258, 4308535, 4328280, 4340303, 4361070, 4386872, 4431636, 4472556, 4506439, 4568740, 4669896, 4700220, 4713016, 4734876, 4743620, 4762065, 4797177, 4820130, 4924040, 4935231, 4980801, 5003460, 5049660, 5087915, 5150216, 5170242, 5194980, 5217982, 5233284, 5302143, 5442360, 5482488, 5483590, 5524022, 5539545, 5590695, 5640264, 5692344, 5714478, 5793993, 5814760, 5837370, 5891270, 5918595, 6015240, 6031949, 6059592, 6098940, 6105498, 6349420, 6368040, 6396236, 6426840, 6437770, 6541605, 6580308, 6641068, 6708834, 6853110, 6893656, 7004844, 7050330, 7069524, 7081547, 7102314, 7115430, 7386060, 7454260, 7476120, 7574490, 7619304, 7725324, 7755363, 7783160, 7826973, 7891460, 7995295, 8140664, 8163540, 8223732, 8225385, 8286033, 8301335, 8538516, 8617070, 8680606, 8722140, 8756055, 8836905, 8863272, 8945112, 9012878, 9137480, 9158247, 9400440, 9469752, 9487240, 9524130, 9594354, 9640260, 9656655, 9870462, 9961602, 10006920, 10099320, 10175830, 10279665, 10340484, 10389960, 10435964, 10466568, 10604286, 10673145, 10967180, 11048044, 11079090, 11181390, 11193413, 11428956, 11587986, 11674740, 11782540, 11837190, 12063898, 12197880, 12210996, 12231763, 12698840, 12792472, 12875540, 12925605, 13020909, 13044955, 13083210, 13160616, 13282136, 13417668, 13519317, 13706220, 13810055, 14009688, 14100660, 14139048, 14163094, 14204628, 14230860, 14286195, 14391531, 14772120, 14908520, 14942403, 15148980, 15263745, 15450648, 15510726, 15653946, 15782920, 15990590, 16327080, 16447464, 16450770, 16572066, 16602670, 16772085, 17077032, 17234140, 17361212, 17444280, 17512110, 17673810, 17755785, 18025756, 18095847, 18262937, 18316494, 19048260, 19188708, 19280520, 19313310, 19334077, 19740924, 19923204, 20351660, 20559330, 20680968, 20871928, 21208572, 21244641, 21346290, 21701515, 21934360, 22096088, 22158180, 22362780, 22386826, 22532195, 22857912, 23175972, 23349480, 23480919, 23565080, 23674380, 23985885, 24127796, 24421992, 24463526, 24676155, 24858099, 24904005, 25751080, 25851210, 26041818, 26089910, 26166420, 26510715, 26835336, 27038634, 27412440, 27620110, 28201320, 28326188, 28409256, 28461720, 28572390, 28783062, 28969965, 29884806, 30159745, 30297960, 30382121, 30527490, 31021452, 31307892, 31545073, 31981180, 32901540, 33144132, 33205340, 33544170, 33580239, 34468280, 34722424, 35024220, 35347620, 35407735, 35511570, 36051512, 36191694, 36525874, 36632988, 36695289, 38096520, 38377416, 38626620, 38668154, 38776815, 39062727, 39134865, 39481848, 39846408, 40557951, 40703320, 41118660, 41430165, 42417144, 42489282, 42692580, 43403030, 44316360, 44725560, 44773652, 45064390, 45791235, 46351944, 46961838, 47348760, 47971770, 48255592, 48927052, 49352310, 49570829, 49716198, 49808010, 51702420, 52083636, 52179820, 52332840, 53021430, 54077268, 54287541, 54788811, 55240220, 55967065, 56652376, 57144780, 57566124, 57939930, 58002231, 59769612, 60319490, 60764242, 61054980, 61158815, 62042904, 62615784, 63090146, 63733923, 63962360, 65104545, 65803080, 66288264, 66410680, 67088340, 67160478, 67596585, 70048440, 70695240, 70815470, 71023140, 71957655, 72383388, 73051748, 73265976, 73390578, 74712015, 77253240, 77336308, 77553630, 78125454, 78269730, 81115902, 82237320, 82860330, 84978564, 85385160, 85622341, 86806060, 89547304, 90128780, 90479235, 91146363, 91314685, 91582470, 93923676, 94635219, 95943540, 96670385, 97854104, 98704620, 99141658, 99432396, 99616020, 100740717, 103404840, 104167272, 104359640, 106042860, 106223205, 108154536, 108575082, 109577622, 110085867, 110480440, 111934130, 114289560, 115132248, 115879860, 116004462, 117404595, 119539224, 120638980, 121528484, 122109960, 122317630, 124290495, 126180292, 127467846, 130209090, 134176680, 134320956, 134549393, 135193170, 141630940, 142046280, 143915310, 144766776, 146103496, 146781156, 148712487, 149424030, 151910605, 154672616, 155107260, 156250908, 156539460, 157725365, 162231804, 164366433, 165720660, 167901195, 169957128, 171244682, 173612120, 174006693, 180257560, 180958470, 182292726, 182629370, 183164940, 183476445, 187847352, 189270438, 191887080, 193340770, 195313635, 197409240, 198283316, 198864792, 199232040, 201481434, 202789755, 212085720, 212446410, 212674847, 217150164, 219155244, 220171734, 223868260, 231759720, 232008924, 234809190, 241277960, 243056968, 244635260, 247854145, 248580990, 252360584, 254935692, 256867023, 260418180, 268641912, 269098786, 270386340, 271437705, 273439089, 273944055, 283261880, 283905657, 287830620, 290011155, 293562312, 297424974, 298848060, 303821210, 310214520, 312501816, 313078920, 315450730, 318669615, 324463608, 328732866, 331441320, 335802390, 342489364, 346995803, 348013386, 361916940, 364585452, 365258740, 366329880, 366952890, 378540876, 386681540, 390627270, 396566632, 402962868, 403648179, 405579510, 424892820, 425349694, 428111705, 434300328, 438310488, 440343468, 446137461, 447736520, 455731815, 464017848, 469618380, 473176095, 489270520, 495708290, 497161980, 503703585, 509871384, 513734046, 520836360, 538197572, 540772680, 542875410, 546878178, 547888110, 550429335, 567811314, 575661240, 580022310, 594849948, 597696120, 599356387, 607642420, 630901460, 637339230, 638024541, 657465732, 671604780, 672746965, 684978728, 693991606, 696026772, 723833880, 729170904, 730517480, 733905780, 743562435, 757081752, 770601069, 773363080, 781254540, 805925736, 807296358, 811159020, 821832165, 849785640, 850699388, 856223410, 870033465, 880686936, 892274922, 911463630, 939236760, 941845751, 946352190, 991416580, 994323960, 1007407170, 1027468092, 1040987409, 1063374235, 1076395144, 1085750820, 1093756356, 1095776220, 1100858670, 1135622628, 1160044620, 1189699896, 1198712774, 1210944537, 1215284840, 1261802920, 1274678460, 1276049082, 1284335115, 1314931464, 1343209560, 1345493930, 1367195445, 1387983212, 1392053544, 1419528285, 1467811560, 1487124870, 1541202138, 1562509080, 1614592716, 1622318040, 1643664330, 1701398776, 1712446820, 1734979015, 1740066930, 1784549844, 1798069161, 1822927260, 1883691502, 1892704380, 1914073623, 1982833160, 2014814340, 2018240895, 2054936184, 2081974818, 2126748470, 2171501640, 2187512712, 2191552440, 2201717340, 2230687305, 2271245256, 2320089240, 2397425548, 2421889074, 2549356920, 2552098164, 2568670230, 2690987860, 2734390890, 2775966424, 2825537253, 2839056570, 2974249740, 2996781935, 3082404276, 3122962227, 3190122705, 3229185432, 3287328660, 3424893640, 3469958030, 3480133860, 3569099688, 3596138322, 3645854520, 3767383004, 3785408760, 3828147246, 3853005345, 4029628680, 4036481790, 4163949636, 4253496940, 4403434680, 4461374610, 4709228755, 4794851096, 4843778148, 5104196328, 5137340460, 5204937045, 5381975720, 5394207483, 5468781780, 5651074506, 5678113140, 5948499480, 5993563870, 6054722685, 6164808552, 6245924454, 6380245410, 6574657320, 6592920257, 6939916060, 6960267720, 7192276644, 7534766008, 7656294492, 7706010690, 8072963580, 8327899272, 8476611759, 8506993880, 8922749220, 8990345805, 9418457510, 9570368115, 9687556296, 10274680920, 10409874090, 10788414966, 10937563560, 11302149012, 11356226280, 11987127740, 12109445370, 12491848908, 12760490820, 13185840514, 13879832120, 14127686265, 14384553288, 15312588984, 15412021380, 15614811135, 16145927160, 16953223518, 17845498440, 17980691610, 18836915020, 19140736230, 19778760771, 20819748180, 21576829932, 22604298024, 23974255480, 24218890740, 24983697816, 25520981640, 26371681028, 26971037415, 28255372530, 30824042760, 31229622270, 32964601285, 33906447036, 35961383220, 37673830040, 38281472460, 39557521542, 41639496360, 42383058795, 43153659864, 48437781480, 52743362056, 53942074830, 56510745060, 59336282313, 62459244540, 65929202570, 67812894072, 71922766440, 76562944920, 79115043084, 84766117590, 98893803855, 107884149660, 113021490120, 118672564626, 124918489080, 131858405140, 158230086168, 169532235180, 197787607710, 215768299320, 237345129252, 263716810280, 296681411565, 339064470360, 395575215420, 474690258504, 593362823130, 791150430840, 1186725646260, 2373451292520]

約数ペア:

[(1, 2373451292520), (2, 1186725646260), (3, 791150430840), (4, 593362823130), (5, 474690258504), (6, 395575215420), (7, 339064470360), (8, 296681411565), (9, 263716810280), (10, 237345129252), (11, 215768299320), (12, 197787607710), (14, 169532235180), (15, 158230086168), (18, 131858405140), (19, 124918489080), (20, 118672564626), (21, 113021490120), (22, 107884149660), (24, 98893803855), (28, 84766117590), (30, 79115043084), (31, 76562944920), (33, 71922766440), (35, 67812894072), (36, 65929202570), (38, 62459244540), (40, 59336282313), (42, 56510745060), (44, 53942074830), (45, 52743362056), (49, 48437781480), (55, 43153659864), (56, 42383058795), (57, 41639496360), (60, 39557521542), (62, 38281472460), (63, 37673830040), (66, 35961383220), (70, 33906447036), (72, 32964601285), (76, 31229622270), (77, 30824042760), (84, 28255372530), (88, 26971037415), (90, 26371681028), (93, 25520981640), (95, 24983697816), (98, 24218890740), (99, 23974255480), (105, 22604298024), (110, 21576829932), (114, 20819748180), (120, 19778760771), (124, 19140736230), (126, 18836915020), (132, 17980691610), (133, 17845498440), (140, 16953223518), (147, 16145927160), (152, 15614811135), (154, 15412021380), (155, 15312588984), (165, 14384553288), (168, 14127686265), (171, 13879832120), (180, 13185840514), (186, 12760490820), (190, 12491848908), (196, 12109445370), (198, 11987127740), (209, 11356226280), (210, 11302149012), (217, 10937563560), (220, 10788414966), (228, 10409874090), (231, 10274680920), (245, 9687556296), (248, 9570368115), (252, 9418457510), (264, 8990345805), (266, 8922749220), (279, 8506993880), (280, 8476611759), (285, 8327899272), (294, 8072963580), (308, 7706010690), (310, 7656294492), (315, 7534766008), (330, 7192276644), (341, 6960267720), (342, 6939916060), (360, 6592920257), (361, 6574657320), (372, 6380245410), (380, 6245924454), (385, 6164808552), (392, 6054722685), (396, 5993563870), (399, 5948499480), (418, 5678113140), (420, 5651074506), (434, 5468781780), (440, 5394207483), (441, 5381975720), (456, 5204937045), (462, 5137340460), (465, 5104196328), (490, 4843778148), (495, 4794851096), (504, 4709228755), (532, 4461374610), (539, 4403434680), (558, 4253496940), (570, 4163949636), (588, 4036481790), (589, 4029628680), (616, 3853005345), (620, 3828147246), (627, 3785408760), (630, 3767383004), (651, 3645854520), (660, 3596138322), (665, 3569099688), (682, 3480133860), (684, 3469958030), (693, 3424893640), (722, 3287328660), (735, 3229185432), (744, 3190122705), (760, 3122962227), (770, 3082404276), (792, 2996781935), (798, 2974249740), (836, 2839056570), (840, 2825537253), (855, 2775966424), (868, 2734390890), (882, 2690987860), (924, 2568670230), (930, 2552098164), (931, 2549356920), (980, 2421889074), (990, 2397425548), (1023, 2320089240), (1045, 2271245256), (1064, 2230687305), (1078, 2201717340), (1083, 2191552440), (1085, 2187512712), (1093, 2171501640), (1116, 2126748470), (1140, 2081974818), (1155, 2054936184), (1176, 2018240895), (1178, 2014814340), (1197, 1982833160), (1240, 1914073623), (1254, 1892704380), (1260, 1883691502), (1302, 1822927260), (1320, 1798069161), (1330, 1784549844), (1364, 1740066930), (1368, 1734979015), (1386, 1712446820), (1395, 1701398776), (1444, 1643664330), (1463, 1622318040), (1470, 1614592716), (1519, 1562509080), (1540, 1541202138), (1596, 1487124870), (1617, 1467811560), (1672, 1419528285), (1705, 1392053544), (1710, 1387983212), (1736, 1367195445), (1764, 1345493930), (1767, 1343209560), (1805, 1314931464), (1848, 1284335115), (1860, 1276049082), (1862, 1274678460), (1881, 1261802920), (1953, 1215284840), (1960, 1210944537), (1980, 1198712774), (1995, 1189699896), (2046, 1160044620), (2090, 1135622628), (2156, 1100858670), (2166, 1095776220), (2170, 1093756356), (2186, 1085750820), (2205, 1076395144), (2232, 1063374235), (2280, 1040987409), (2310, 1027468092), (2356, 1007407170), (2387, 994323960), (2394, 991416580), (2508, 946352190), (2520, 941845751), (2527, 939236760), (2604, 911463630), (2660, 892274922), (2695, 880686936), (2728, 870033465), (2772, 856223410), (2790, 850699388), (2793, 849785640), (2888, 821832165), (2926, 811159020), (2940, 807296358), (2945, 805925736), (3038, 781254540), (3069, 773363080), (3080, 770601069), (3135, 757081752), (3192, 743562435), (3234, 733905780), (3249, 730517480), (3255, 729170904), (3279, 723833880), (3410, 696026772), (3420, 693991606), (3465, 684978728), (3528, 672746965), (3534, 671604780), (3610, 657465732), (3720, 638024541), (3724, 637339230), (3762, 630901460), (3906, 607642420), (3960, 599356387), (3971, 597696120), (3990, 594849948), (4092, 580022310), (4123, 575661240), (4180, 567811314), (4312, 550429335), (4332, 547888110), (4340, 546878178), (4372, 542875410), (4389, 540772680), (4410, 538197572), (4557, 520836360), (4620, 513734046), (4655, 509871384), (4712, 503703585), (4774, 497161980), (4788, 495708290), (4851, 489270520), (5016, 473176095), (5054, 469618380), (5115, 464017848), (5208, 455731815), (5301, 447736520), (5320, 446137461), (5390, 440343468), (5415, 438310488), (5465, 434300328), (5544, 428111705), (5580, 425349694), (5586, 424892820), (5852, 405579510), (5880, 403648179), (5890, 402962868), (5985, 396566632), (6076, 390627270), (6138, 386681540), (6270, 378540876), (6468, 366952890), (6479, 366329880), (6498, 365258740), (6510, 364585452), (6558, 361916940), (6820, 348013386), (6840, 346995803), (6930, 342489364), (7068, 335802390), (7161, 331441320), (7220, 328732866), (7315, 324463608), (7448, 318669615), (7524, 315450730), (7581, 313078920), (7595, 312501816), (7651, 310214520), (7812, 303821210), (7942, 298848060), (7980, 297424974), (8085, 293562312), (8184, 290011155), (8246, 287830620), (8360, 283905657), (8379, 283261880), (8664, 273944055), (8680, 273439089), (8744, 271437705), (8778, 270386340), (8820, 269098786), (8835, 268641912), (9114, 260418180), (9240, 256867023), (9310, 254935692), (9405, 252360584), (9548, 248580990), (9576, 247854145), (9702, 244635260), (9765, 243056968), (9837, 241277960), (10108, 234809190), (10230, 232008924), (10241, 231759720), (10602, 223868260), (10780, 220171734), (10830, 219155244), (10930, 217150164), (11160, 212674847), (11172, 212446410), (11191, 212085720), (11704, 202789755), (11780, 201481434), (11913, 199232040), (11935, 198864792), (11970, 198283316), (12023, 197409240), (12152, 195313635), (12276, 193340770), (12369, 191887080), (12540, 189270438), (12635, 187847352), (12936, 183476445), (12958, 183164940), (12996, 182629370), (13020, 182292726), (13116, 180958470), (13167, 180257560), (13640, 174006693), (13671, 173612120), (13860, 171244682), (13965, 169957128), (14136, 167901195), (14322, 165720660), (14440, 164366433), (14630, 162231804), (15048, 157725365), (15162, 156539460), (15190, 156250908), (15302, 155107260), (15345, 154672616), (15624, 151910605), (15884, 149424030), (15960, 148712487), (16170, 146781156), (16245, 146103496), (16395, 144766776), (16492, 143915310), (16709, 142046280), (16758, 141630940), (17556, 135193170), (17640, 134549393), (17670, 134320956), (17689, 134176680), (18228, 130209090), (18620, 127467846), (18810, 126180292), (19096, 124290495), (19404, 122317630), (19437, 122109960), (19530, 121528484), (19674, 120638980), (19855, 119539224), (20216, 117404595), (20460, 116004462), (20482, 115879860), (20615, 115132248), (20767, 114289560), (21204, 111934130), (21483, 110480440), (21560, 110085867), (21660, 109577622), (21860, 108575082), (21945, 108154536), (22344, 106223205), (22382, 106042860), (22743, 104359640), (22785, 104167272), (22953, 103404840), (23560, 100740717), (23826, 99616020), (23870, 99432396), (23940, 99141658), (24046, 98704620), (24255, 97854104), (24552, 96670385), (24738, 95943540), (25080, 94635219), (25270, 93923676), (25916, 91582470), (25992, 91314685), (26040, 91146363), (26232, 90479235), (26334, 90128780), (26505, 89547304), (27342, 86806060), (27720, 85622341), (27797, 85385160), (27930, 84978564), (28644, 82860330), (28861, 82237320), (29260, 81115902), (30324, 78269730), (30380, 78125454), (30604, 77553630), (30690, 77336308), (30723, 77253240), (31768, 74712015), (32340, 73390578), (32395, 73265976), (32490, 73051748), (32790, 72383388), (32984, 71957655), (33418, 71023140), (33516, 70815470), (33573, 70695240), (33883, 70048440), (35112, 67596585), (35340, 67160478), (35378, 67088340), (35739, 66410680), (35805, 66288264), (36069, 65803080), (36456, 65104545), (37107, 63962360), (37240, 63733923), (37620, 63090146), (37905, 62615784), (38255, 62042904), (38808, 61158815), (38874, 61054980), (39060, 60764242), (39348, 60319490), (39710, 59769612), (40920, 58002231), (40964, 57939930), (41230, 57566124), (41534, 57144780), (41895, 56652376), (42408, 55967065), (42966, 55240220), (43320, 54788811), (43720, 54287541), (43890, 54077268), (44764, 53021430), (45353, 52332840), (45486, 52179820), (45570, 52083636), (45906, 51702420), (47652, 49808010), (47740, 49716198), (47880, 49570829), (48092, 49352310), (48510, 48927052), (49185, 48255592), (49476, 47971770), (50127, 47348760), (50540, 46961838), (51205, 46351944), (51832, 45791235), (52668, 45064390), (53010, 44773652), (53067, 44725560), (53557, 44316360), (54684, 43403030), (55594, 42692580), (55860, 42489282), (55955, 42417144), (57288, 41430165), (57722, 41118660), (58311, 40703320), (58520, 40557951), (59565, 39846408), (60115, 39481848), (60648, 39134865), (60760, 39062727), (61208, 38776815), (61380, 38668154), (61446, 38626620), (61845, 38377416), (62301, 38096520), (64680, 36695289), (64790, 36632988), (64980, 36525874), (65580, 36191694), (65835, 36051512), (66836, 35511570), (67032, 35407735), (67146, 35347620), (67766, 35024220), (68355, 34722424), (68859, 34468280), (70680, 33580239), (70756, 33544170), (71478, 33205340), (71610, 33144132), (72138, 32901540), (74214, 31981180), (75240, 31545073), (75810, 31307892), (76510, 31021452), (77748, 30527490), (78120, 30382121), (78337, 30297960), (78696, 30159745), (79420, 29884806), (81928, 28969965), (82460, 28783062), (83068, 28572390), (83391, 28461720), (83545, 28409256), (83790, 28326188), (84161, 28201320), (85932, 27620110), (86583, 27412440), (87780, 27038634), (88445, 26835336), (89528, 26510715), (90706, 26166420), (90972, 26089910), (91140, 26041818), (91812, 25851210), (92169, 25751080), (95304, 24904005), (95480, 24858099), (96184, 24676155), (97020, 24463526), (97185, 24421992), (98370, 24127796), (98952, 23985885), (100254, 23674380), (100719, 23565080), (101080, 23480919), (101649, 23349480), (102410, 23175972), (103835, 22857912), (105336, 22532195), (106020, 22386826), (106134, 22362780), (107114, 22158180), (107415, 22096088), (108207, 21934360), (109368, 21701515), (111188, 21346290), (111720, 21244641), (111910, 21208572), (113715, 20871928), (114765, 20680968), (115444, 20559330), (116622, 20351660), (119130, 19923204), (120230, 19740924), (122760, 19334077), (122892, 19313310), (123101, 19280520), (123690, 19188708), (124602, 19048260), (129580, 18316494), (129960, 18262937), (131160, 18095847), (131670, 18025756), (133672, 17755785), (134292, 17673810), (135532, 17512110), (136059, 17444280), (136710, 17361212), (137718, 17234140), (138985, 17077032), (141512, 16772085), (142956, 16602670), (143220, 16572066), (144276, 16450770), (144305, 16447464), (145369, 16327080), (148428, 15990590), (150381, 15782920), (151620, 15653946), (153020, 15510726), (153615, 15450648), (155496, 15263745), (156674, 15148980), (158840, 14942403), (159201, 14908520), (160671, 14772120), (164920, 14391531), (166136, 14286195), (166782, 14230860), (167090, 14204628), (167580, 14163094), (167865, 14139048), (168322, 14100660), (169415, 14009688), (171864, 13810055), (173166, 13706220), (175560, 13519317), (176890, 13417668), (178695, 13282136), (180345, 13160616), (181412, 13083210), (181944, 13044955), (182280, 13020909), (183624, 12925605), (184338, 12875540), (185535, 12792472), (186903, 12698840), (194040, 12231763), (194370, 12210996), (194579, 12197880), (196740, 12063898), (200508, 11837190), (201438, 11782540), (203298, 11674740), (204820, 11587986), (207670, 11428956), (212040, 11193413), (212268, 11181390), (214228, 11079090), (214830, 11048044), (216414, 10967180), (222376, 10673145), (223820, 10604286), (226765, 10466568), (227430, 10435964), (228437, 10389960), (229530, 10340484), (230888, 10279665), (233244, 10175830), (235011, 10099320), (237181, 10006920), (238260, 9961602), (240460, 9870462), (245784, 9656655), (246202, 9640260), (247380, 9594354), (249204, 9524130), (250173, 9487240), (250635, 9469752), (252483, 9400440), (259160, 9158247), (259749, 9137480), (263340, 9012878), (265335, 8945112), (267785, 8863272), (268584, 8836905), (271064, 8756055), (272118, 8722140), (273420, 8680606), (275436, 8617070), (277970, 8538516), (285912, 8301335), (286440, 8286033), (288552, 8225385), (288610, 8223732), (290738, 8163540), (291555, 8140664), (296856, 7995295), (300762, 7891460), (303240, 7826973), (304947, 7783160), (306040, 7755363), (307230, 7725324), (311505, 7619304), (313348, 7574490), (317471, 7476120), (318402, 7454260), (321342, 7386060), (333564, 7115430), (334180, 7102314), (335160, 7081547), (335730, 7069524), (336644, 7050330), (338830, 7004844), (344295, 6893656), (346332, 6853110), (353780, 6708834), (357390, 6641068), (360690, 6580308), (362824, 6541605), (368676, 6437770), (369303, 6426840), (371070, 6396236), (372713, 6368040), (373806, 6349420), (388740, 6105498), (389158, 6098940), (391685, 6059592), (393480, 6031949), (394573, 6015240), (401016, 5918595), (402876, 5891270), (406596, 5837370), (408177, 5814760), (409640, 5793993), (415340, 5714478), (416955, 5692344), (420805, 5640264), (424536, 5590695), (428456, 5539545), (429660, 5524022), (432828, 5483590), (432915, 5482488), (436107, 5442360), (447640, 5302143), (453530, 5233284), (454860, 5217982), (456874, 5194980), (459060, 5170242), (460845, 5150216), (466488, 5087915), (470022, 5049660), (474362, 5003460), (476520, 4980801), (480920, 4935231), (482013, 4924040), (492404, 4820130), (494760, 4797177), (498408, 4762065), (500346, 4743620), (501270, 4734876), (503595, 4713016), (504966, 4700220), (508245, 4669896), (519498, 4568740), (526680, 4506439), (530670, 4472556), (535570, 4431636), (541035, 4386872), (544236, 4361070), (546840, 4340303), (548359, 4328280), (550872, 4308535), (555940, 4269258), (577220, 4111866), (581476, 4081770), (583110, 4070332), (583737, 4065960), (589127, 4028760), (601524, 3945730), (609894, 3891580), (614460, 3862662), (615505, 3856104), (623010, 3809652), (626696, 3787245), (634942, 3738060), (636804, 3727130), (642684, 3693030), (643777, 3686760), (667128, 3557715), (668360, 3551157), (671460, 3534762), (673288, 3525165), (677660, 3502422), (680295, 3488856), (685311, 3463320), (688590, 3446828), (692664, 3426555), (705033, 3366440), (707560, 3354417), (711543, 3335640), (714780, 3320534), (721380, 3290154), (726845, 3265416), (737352, 3218885), (738606, 3213420), (742140, 3198118), (745426, 3184020), (747612, 3174710), (751905, 3156584), (757449, 3133480), (777480, 3052749), (778316, 3049470), (783370, 3029796), (789146, 3007620), (796005, 2981704), (803355, 2954424), (805752, 2945635), (813192, 2918685), (816354, 2907380), (830680, 2857239), (833910, 2846172), (841610, 2820132), (859320, 2762011), (861707, 2754360), (865656, 2741795), (865830, 2741244), (872214, 2721180), (907060, 2616642), (909720, 2608991), (913748, 2597490), (918120, 2585121), (921690, 2575108), (934515, 2539768), (940044, 2524830), (948724, 2501730), (952413, 2492040), (964026, 2462020), (972895, 2439576), (984808, 2410065), (1000692, 2371810), (1002540, 2367438), (1007190, 2356508), (1009932, 2350110), (1016490, 2334948), (1017583, 2332440), (1038996, 2284370), (1061340, 2236278), (1071140, 2215818), (1082070, 2193436), (1088472, 2180535), (1096718, 2164140), (1107909, 2142280), (1111880, 2134629), (1118139, 2122680), (1142185, 2077992), (1154440, 2055933), (1162952, 2040885), (1166220, 2035166), (1167474, 2032980), (1175055, 2019864), (1178254, 2014380), (1183719, 2005080), (1185905, 2001384), (1203048, 1972865), (1219788, 1945790), (1228920, 1931331), (1231010, 1928052), (1246020, 1904826), (1250865, 1897448), (1262415, 1880088), (1269884, 1869030), (1273608, 1863565), (1285368, 1846515), (1287554, 1843380), (1298745, 1827496), (1308321, 1814120), (1342920, 1767381), (1355320, 1751211), (1360590, 1744428), (1370622, 1731660), (1377180, 1723414), (1410066, 1683220), (1423086, 1667820), (1429560, 1660267), (1442760, 1645077), (1453690, 1632708), (1477212, 1606710), (1484280, 1599059), (1490852, 1592010), (1495224, 1587355), (1503810, 1578292), (1514898, 1566740), (1524735, 1556632)]