5275100572560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{4373}}^1$

素因数の和:4470

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 399, 408, 420, 432, 442, 455, 456, 459, 468, 476, 494, 504, 510, 513, 520, 532, 540, 546, 560, 570, 585, 595, 612, 624, 630, 646, 663, 665, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 780, 798, 816, 819, 840, 855, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1083, 1092, 1105, 1140, 1170, 1190, 1197, 1224, 1235, 1260, 1292, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1444, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1805, 1820, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2040, 2052, 2128, 2142, 2160, 2166, 2184, 2210, 2223, 2261, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2527, 2565, 2584, 2652, 2660, 2730, 2736, 2808, 2856, 2888, 2907, 2964, 3024, 3060, 3094, 3120, 3192, 3213, 3230, 3249, 3276, 3315, 3420, 3458, 3510, 3536, 3570, 3591, 3610, 3640, 3672, 3705, 3780, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4199, 4284, 4332, 4368, 4373, 4420, 4446, 4522, 4560, 4590, 4641, 4680, 4693, 4760, 4788, 4845, 4914, 4940, 5040, 5054, 5130, 5168, 5187, 5304, 5320, 5355, 5415, 5460, 5616, 5712, 5776, 5814, 5928, 5967, 5985, 6120, 6137, 6188, 6384, 6426, 6460, 6498, 6552, 6630, 6669, 6783, 6840, 6916, 7020, 7140, 7182, 7220, 7280, 7344, 7410, 7560, 7581, 7735, 7752, 7956, 7980, 8190, 8208, 8398, 8568, 8645, 8664, 8721, 8746, 8840, 8892, 9044, 9180, 9282, 9360, 9386, 9520, 9576, 9690, 9747, 9828, 9880, 9945, 10108, 10260, 10374, 10608, 10640, 10710, 10830, 10920, 11115, 11305, 11628, 11856, 11934, 11970, 12240, 12274, 12285, 12376, 12597, 12635, 12852, 12920, 12996, 13104, 13119, 13260, 13338, 13566, 13680, 13832, 13923, 14040, 14079, 14280, 14364, 14440, 14535, 14820, 15120, 15162, 15470, 15504, 15561, 15912, 15960, 16065, 16245, 16380, 16796, 17136, 17290, 17328, 17442, 17492, 17680, 17784, 17955, 18088, 18360, 18411, 18564, 18772, 19152, 19380, 19494, 19656, 19760, 19890, 20216, 20349, 20520, 20748, 20995, 21420, 21660, 21840, 21865, 22230, 22610, 22743, 23205, 23256, 23465, 23868, 23940, 24548, 24570, 24752, 25194, 25270, 25704, 25840, 25935, 25992, 26238, 26520, 26676, 27132, 27664, 27846, 28080, 28158, 28560, 28728, 28880, 29070, 29393, 29640, 29835, 30324, 30611, 30685, 30940, 31122, 31824, 31920, 32130, 32490, 32760, 32851, 33345, 33592, 33915, 34580, 34884, 34984, 35568, 35910, 36176, 36720, 36822, 37128, 37544, 37791, 37905, 38760, 38988, 39312, 39357, 39780, 40432, 40698, 41040, 41496, 41769, 41990, 42237, 42840, 42959, 43320, 43605, 43730, 44460, 45220, 45486, 46410, 46512, 46683, 46930, 47736, 47880, 48735, 49096, 49140, 50388, 50540, 51408, 51870, 51984, 52476, 53040, 53352, 54264, 55233, 55692, 56316, 56849, 57456, 58140, 58786, 59280, 59670, 60648, 61047, 61222, 61370, 61880, 62244, 62985, 64260, 64980, 65520, 65595, 65702, 66690, 67184, 67830, 68229, 69160, 69615, 69768, 69968, 70395, 71820, 73644, 74256, 74341, 75088, 75582, 75810, 77520, 77805, 77976, 78714, 79560, 79781, 81396, 82992, 83087, 83538, 83980, 84474, 85680, 85918, 86640, 87210, 87460, 88179, 88920, 90440, 90972, 91833, 92055, 92820, 93366, 93860, 95472, 95760, 97470, 98192, 98280, 98553, 100776, 101080, 101745, 103740, 104952, 106704, 108528, 110466, 111384, 112632, 113373, 113698, 113715, 116280, 117572, 118071, 119340, 121296, 122094, 122444, 122740, 123760, 124488, 125970, 126711, 128520, 128877, 129960, 131190, 131404, 133380, 135660, 136458, 138320, 139230, 139536, 140790, 143640, 146965, 147288, 148682, 151164, 151620, 153055, 155610, 155952, 157428, 159120, 159562, 162792, 164255, 165699, 166174, 167076, 167960, 168948, 170547, 171836, 174420, 174920, 176358, 177840, 180880, 181944, 183666, 184110, 185640, 186732, 187720, 188955, 194940, 196560, 196785, 197106, 201552, 202160, 203490, 207480, 208845, 209904, 211185, 214795, 220932, 222768, 223023, 225264, 226746, 227396, 227430, 232560, 233415, 235144, 236142, 238680, 239343, 244188, 244888, 245480, 248976, 249261, 251940, 253422, 257040, 257754, 259920, 262380, 262808, 264537, 266760, 271320, 272916, 275499, 276165, 278460, 281580, 284245, 287280, 293930, 294576, 295659, 297364, 302328, 303240, 305235, 306110, 311220, 314856, 319124, 325584, 328510, 331398, 332348, 334152, 335920, 337896, 341094, 341145, 343672, 348840, 349840, 352716, 363888, 367332, 368220, 371280, 371705, 373464, 375440, 377910, 386631, 389880, 393570, 394212, 397943, 398905, 406980, 414960, 415435, 417690, 422370, 429590, 440895, 441864, 446046, 453492, 454792, 454860, 459165, 466830, 470288, 472284, 477360, 478686, 488376, 489776, 490960, 492765, 498522, 503880, 506844, 511641, 515508, 520387, 524760, 525616, 529074, 533520, 542640, 545832, 550998, 552330, 556920, 558467, 563160, 566865, 568490, 581609, 587860, 590355, 591318, 594728, 604656, 606480, 610470, 612220, 622440, 629712, 633555, 638248, 644385, 657020, 662796, 664696, 668304, 669069, 675792, 682188, 682290, 687344, 697680, 705432, 718029, 734664, 736440, 743410, 746928, 747783, 755820, 773262, 779760, 787140, 788424, 793611, 795886, 797810, 813960, 826497, 828495, 830870, 835380, 844740, 852735, 859180, 881790, 883728, 886977, 892092, 906984, 909584, 909720, 918330, 933660, 944568, 957372, 966433, 976752, 985530, 997044, 1007760, 1013688, 1023282, 1031016, 1040774, 1049520, 1058148, 1080131, 1091664, 1101996, 1104660, 1113840, 1115115, 1116934, 1126320, 1133730, 1136980, 1159893, 1163218, 1175720, 1180710, 1182636, 1189456, 1193829, 1196715, 1220940, 1224440, 1244880, 1246305, 1267110, 1276496, 1288770, 1314040, 1322685, 1325592, 1329392, 1338138, 1364376, 1364580, 1377495, 1410864, 1412479, 1436058, 1469328, 1472880, 1478295, 1486820, 1495566, 1511640, 1534923, 1546524, 1561161, 1574280, 1576848, 1578653, 1587222, 1591772, 1595620, 1627920, 1652994, 1656990, 1661740, 1670760, 1675401, 1689480, 1705470, 1718360, 1744827, 1763580, 1773954, 1784184, 1813968, 1819440, 1836660, 1867320, 1889136, 1914744, 1932866, 1933155, 1971060, 1989715, 1994088, 2007207, 2027376, 2046564, 2062032, 2081548, 2116296, 2154087, 2160262, 2203992, 2209320, 2230230, 2233868, 2243349, 2267460, 2273960, 2319786, 2326436, 2351440, 2361420, 2365272, 2387658, 2393430, 2441880, 2448880, 2492610, 2534220, 2558205, 2577540, 2601935, 2628080, 2645370, 2651184, 2676276, 2728752, 2729160, 2754990, 2792335, 2824958, 2872116, 2899299, 2908045, 2956590, 2973640, 2991132, 3023280, 3069846, 3093048, 3122322, 3148560, 3157306, 3174444, 3183544, 3191240, 3240393, 3305988, 3313980, 3323480, 3341520, 3345345, 3350802, 3378960, 3410940, 3436720, 3489654, 3527160, 3547908, 3568368, 3581487, 3590145, 3673320, 3734640, 3738915, 3829488, 3865732, 3866310, 3942120, 3968055, 3979430, 3988176, 4014414, 4093128, 4132485, 4163096, 4232592, 4237437, 4308174, 4320524, 4407984, 4418640, 4434885, 4460460, 4467736, 4486698, 4534920, 4547920, 4639572, 4652872, 4683483, 4722840, 4730544, 4735959, 4775316, 4786860, 4832165, 4883760, 4985220, 5026203, 5068440, 5116410, 5155080, 5203870, 5234481, 5290740, 5352552, 5400655, 5458320, 5509980, 5584670, 5649916, 5744232, 5798598, 5799465, 5816090, 5913180, 5947280, 5969145, 5982264, 6139692, 6186096, 6244644, 6314612, 6348888, 6367088, 6382480, 6480786, 6611976, 6627960, 6646960, 6690690, 6701604, 6765031, 6821880, 6979308, 7054320, 7062395, 7095816, 7162974, 7180290, 7346640, 7477830, 7560917, 7674615, 7731464, 7732620, 7805805, 7884240, 7893265, 7936110, 7958860, 8028828, 8186256, 8264970, 8326192, 8377005, 8474874, 8616348, 8641048, 8697897, 8724135, 8869770, 8920920, 8935472, 8973396, 9069840, 9279144, 9305744, 9366966, 9445680, 9471918, 9550632, 9573720, 9664330, 9721179, 9887353, 9970440, 10036035, 10052406, 10136880, 10232820, 10310160, 10407740, 10468962, 10581480, 10705104, 10744461, 10770435, 10801310, 11019960, 11050571, 11169340, 11216745, 11299832, 11488464, 11597196, 11598930, 11632180, 11826360, 11938290, 11964528, 12279384, 12489288, 12629224, 12697776, 12712311, 12961572, 13223952, 13255920, 13381380, 13403208, 13530062, 13643760, 13958616, 14050449, 14124790, 14191632, 14207877, 14325948, 14360580, 14496495, 14955660, 15078609, 15121834, 15349230, 15462928, 15465240, 15611610, 15703443, 15786530, 15872220, 15917720, 16057656, 16201965, 16529940, 16754010, 16949748, 17232696, 17282096, 17395794, 17448270, 17739540, 17841840, 17907435, 17946792, 18362227, 18558288, 18733932, 18943836, 19101264, 19147440, 19328660, 19442358, 19774706, 19940880, 20072070, 20104812, 20295093, 20465640, 20522489, 20815480, 20937924, 21162960, 21187185, 21488922, 21540870, 21602620, 22039920, 22101142, 22338680, 22433490, 22599664, 22682751, 23194392, 23197860, 23264360, 23417415, 23652720, 23679795, 23876580, 24558768, 24978576, 25131015, 25258448, 25424622, 25923144, 26093691, 26172405, 26762760, 26806416, 26837101, 27060124, 27917232, 28100898, 28249580, 28415754, 28651896, 28721160, 28992990, 29163537, 29662059, 29911320, 30157218, 30243668, 30698460, 30930480, 31223220, 31406886, 31573060, 31744440, 31835440, 32115312, 32403930, 33059880, 33151713, 33508020, 33825155, 33899496, 34465392, 34791588, 34896540, 35479080, 35814870, 35893584, 36724454, 37467864, 37804585, 37887672, 38136933, 38657320, 38884716, 39549412, 40144140, 40209624, 40590186, 40931280, 41044978, 41630960, 41875848, 42374370, 42623631, 42977844, 43081740, 43205240, 43489485, 44202284, 44677360, 44866980, 45365502, 46388784, 46395720, 46528720, 46834830, 47359590, 47753160, 48605895, 49436765, 50262030, 50849244, 51846288, 52187382, 52344810, 53525520, 53674202, 53722305, 54120248, 55086681, 55252855, 56201796, 56499160, 56831508, 57303792, 57442320, 57985980, 58327074, 59324118, 59822640, 60314436, 60487336, 60885279, 61396920, 61567467, 62446440, 62813772, 63146120, 63488880, 63561555, 64807860, 66119760, 66303426, 67016040, 67650310, 67798992, 68048253, 69583176, 69793080, 70252245, 70958160, 71039385, 71629740, 73448908, 74935728, 75393045, 75609170, 75775344, 76273866, 77314640, 77769432, 78517215, 79098824, 80288280, 80419248, 80511303, 81180372, 82089956, 83751696, 84748740, 85247262, 85955688, 86163480, 86410480, 86978970, 88404568, 88986177, 89733960, 90731004, 91811135, 92791440, 93669660, 94719180, 95506320, 97211790, 98873530, 99455139, 100524060, 101475465, 101698488, 102612445, 104374764, 104689620, 107348404, 107444610, 108240496, 110173362, 110505710, 112403592, 112998320, 113413755, 113663016, 115971960, 116654148, 118648236, 120628872, 120974672, 121770558, 122793840, 123134934, 124892880, 125627544, 126292240, 127123110, 128535589, 129615720, 130468455, 132606852, 134032080, 134185505, 135300620, 136096506, 139166352, 139586160, 140504490, 142078770, 143259480, 143657423, 145817685, 146897816, 148310295, 150786090, 151218340, 152547732, 155538864, 157034430, 158197648, 160576560, 161022606, 162360744, 164179912, 165260043, 165758565, 169497480, 170494524, 171911376, 172326960, 173957940, 176809136, 177972354, 179467920, 181462008, 182655837, 183622270, 184702401, 187339320, 187859707, 189438360, 190684665, 194423580, 197747060, 198910278, 201048120, 202950930, 203396976, 204144759, 205224890, 208749528, 209379240, 213118155, 214696808, 214889220, 220346724, 221011420, 224807184, 226827510, 227326032, 231943920, 233308296, 237296472, 241257744, 241533909, 243541116, 246269868, 251255088, 254246220, 257071178, 259231440, 260936910, 265213704, 266958531, 268371010, 270601240, 272193012, 275433405, 281008980, 284157540, 286518960, 287314846, 291635370, 293795632, 296620590, 298365417, 301572180, 302436680, 304426395, 305095464, 307837335, 314068860, 322045212, 324721488, 328359824, 330520086, 331517130, 338994960, 340241265, 340989048, 347915880, 348882313, 355944708, 362924016, 365311674, 367244540, 369404802, 374678640, 375719414, 378876720, 381369330, 385606767, 388847160, 395494120, 397820556, 402096240, 402556515, 405901860, 408289518, 410449780, 417499056, 418758480, 426236310, 429393616, 429778440, 430972269, 440693448, 442022840, 444930885, 453655020, 466616592, 474592944, 483067818, 487082232, 492539736, 495780129, 497275695, 508492440, 514142356, 521873820, 530427408, 533917062, 536742020, 541202480, 544386024, 550866810, 554107203, 562017960, 563579121, 568315080, 574629692, 583270740, 593241180, 596730834, 603144360, 604873360, 608852790, 610190928, 615674670, 628137720, 642677945, 644090424, 661040172, 663034260, 680482530, 681978096, 695831760, 697764626, 711889416, 718287115, 724601727, 730623348, 734489080, 738809604, 751438828, 762738660, 771213534, 777694320, 790988240, 795641112, 805113030, 811803720, 816579036, 820899560, 826300215, 852472620, 859556880, 861944538, 881386896, 884045680, 889861770, 907310040, 913279185, 923512005, 939298535, 966135636, 974164464, 985079472, 991560258, 994551390, 1016984880, 1020723795, 1028284712, 1043747640, 1046646939, 1067834124, 1073484040, 1088772048, 1101733620, 1108214406, 1124035920, 1127158242, 1136630160, 1149259384, 1156820301, 1166541480, 1186482360, 1193461668, 1206288720, 1207669545, 1217705580, 1231349340, 1256275440, 1285355890, 1288180848, 1292916807, 1322080344, 1326068520, 1334792655, 1360965060, 1395529252, 1423778832, 1436574230, 1449203454, 1461246696, 1468978160, 1477619208, 1491827085, 1502877656, 1525477320, 1542427068, 1591282224, 1610226060, 1623607440, 1633158072, 1641799120, 1652600430, 1690737363, 1704945240, 1723889076, 1744411565, 1779723540, 1814620080, 1826558370, 1847024010, 1878597070, 1928033835, 1932271272, 1983120516, 1989102780, 2041447590, 2056569424, 2087495280, 2093293878, 2135668248, 2146968080, 2154861345, 2203467240, 2216428812, 2254316484, 2298518768, 2313640602, 2333082960, 2372964720, 2386923336, 2415339090, 2435411160, 2442176191, 2462698680, 2478900645, 2570711780, 2585833614, 2644160688, 2652137040, 2669585310, 2721930120, 2770536015, 2791058504, 2817895605, 2873148460, 2898406908, 2922493392, 2955238416, 2983654170, 3005755312, 3050954640, 3084854136, 3139940817, 3220452120, 3266316144, 3305200860, 3381474726, 3409890480, 3447778152, 3470460903, 3488823130, 3559447080, 3623008635, 3653116740, 3694048020, 3757194140, 3856067670, 3864542544, 3878750421, 3966241032, 3978205560, 4082895180, 4186587756, 4271336496, 4309722690, 4406934480, 4432857624, 4508632968, 4627281204, 4773846672, 4830678180, 4870822320, 4884352382, 4925397360, 4957801290, 5072212089, 5141423560, 5171667228, 5233234695, 5339170620, 5443860240, 5541072030, 5582117008, 5635791210, 5746296920, 5784101505, 5796813816, 5967308340, 6169708272, 6279881634, 6440904240, 6464584035, 6610401720, 6762949452, 6895556304, 6940921806, 6977646260, 7118894160, 7246017270, 7306233480, 7326528573, 7388096040, 7514388280, 7712135340, 7757500842, 7932482064, 7956411120, 8165790360, 8373175512, 8453686815, 8619445380, 8865715248, 9017265936, 9254562408, 9419822451, 9661356360, 9768704764, 9915602580, 10144424178, 10282847120, 10343334456, 10466469390, 10678341240, 11082144060, 11271582420, 11492593840, 11568203010, 11593627632, 11934616680, 12210880955, 12559763268, 12929168070, 13220803440, 13525898904, 13881843612, 13955292520, 14492034540, 14612466960, 14653057146, 14776192080, 15028776560, 15424270680, 15515001684, 15699704085, 16331580720, 16746351024, 16907373630, 17238890760, 17352304515, 18509124816, 18839644902, 19322712720, 19393752105, 19537409528, 19831205160, 20288848356, 20686668912, 20932938780, 21356682480, 21979585719, 22164288120, 22543164840, 23136406020, 23869233360, 24421761910, 25119526536, 25361060445, 25858336140, 27051797808, 27763687224, 27910585040, 28984069080, 29306114292, 30848541360, 31030003368, 31399408170, 33814747260, 34477781520, 34704609030, 36632642865, 37679289804, 38787504210, 39074819056, 39662410320, 40577696712, 41865877560, 43959171438, 44328576240, 45086329680, 46272812040, 47099112255, 48843523820, 50239053072, 50722120890, 51716672280, 55527374448, 57968138160, 58612228584, 62060006736, 62798816340, 65938757157, 67629494520, 69409218060, 73265285730, 75358579608, 77575008420, 81155393424, 83731755120, 87918342876, 92545624080, 94198224510, 97687047640, 101444241780, 103433344560, 109897928595, 117224457168, 125597632680, 131877514314, 135258989040, 138818436120, 146530571460, 150717159216, 155150016840, 175836685752, 188396449020, 195374095280, 202888483560, 219795857190, 251195265360, 263755028628, 277636872240, 293061142920, 310300033680, 329693785785, 351673371504, 376792898040, 405776967120, 439591714380, 527510057256, 586122285840, 659387571570, 753585796080, 879183428760, 1055020114512, 1318775143140, 1758366857520, 2637550286280, 5275100572560]

約数ペア:

[(1, 5275100572560), (2, 2637550286280), (3, 1758366857520), (4, 1318775143140), (5, 1055020114512), (6, 879183428760), (7, 753585796080), (8, 659387571570), (9, 586122285840), (10, 527510057256), (12, 439591714380), (13, 405776967120), (14, 376792898040), (15, 351673371504), (16, 329693785785), (17, 310300033680), (18, 293061142920), (19, 277636872240), (20, 263755028628), (21, 251195265360), (24, 219795857190), (26, 202888483560), (27, 195374095280), (28, 188396449020), (30, 175836685752), (34, 155150016840), (35, 150717159216), (36, 146530571460), (38, 138818436120), (39, 135258989040), (40, 131877514314), (42, 125597632680), (45, 117224457168), (48, 109897928595), (51, 103433344560), (52, 101444241780), (54, 97687047640), (56, 94198224510), (57, 92545624080), (60, 87918342876), (63, 83731755120), (65, 81155393424), (68, 77575008420), (70, 75358579608), (72, 73265285730), (76, 69409218060), (78, 67629494520), (80, 65938757157), (84, 62798816340), (85, 62060006736), (90, 58612228584), (91, 57968138160), (95, 55527374448), (102, 51716672280), (104, 50722120890), (105, 50239053072), (108, 48843523820), (112, 47099112255), (114, 46272812040), (117, 45086329680), (119, 44328576240), (120, 43959171438), (126, 41865877560), (130, 40577696712), (133, 39662410320), (135, 39074819056), (136, 38787504210), (140, 37679289804), (144, 36632642865), (152, 34704609030), (153, 34477781520), (156, 33814747260), (168, 31399408170), (170, 31030003368), (171, 30848541360), (180, 29306114292), (182, 28984069080), (189, 27910585040), (190, 27763687224), (195, 27051797808), (204, 25858336140), (208, 25361060445), (210, 25119526536), (216, 24421761910), (221, 23869233360), (228, 23136406020), (234, 22543164840), (238, 22164288120), (240, 21979585719), (247, 21356682480), (252, 20932938780), (255, 20686668912), (260, 20288848356), (266, 19831205160), (270, 19537409528), (272, 19393752105), (273, 19322712720), (280, 18839644902), (285, 18509124816), (304, 17352304515), (306, 17238890760), (312, 16907373630), (315, 16746351024), (323, 16331580720), (336, 15699704085), (340, 15515001684), (342, 15424270680), (351, 15028776560), (357, 14776192080), (360, 14653057146), (361, 14612466960), (364, 14492034540), (378, 13955292520), (380, 13881843612), (390, 13525898904), (399, 13220803440), (408, 12929168070), (420, 12559763268), (432, 12210880955), (442, 11934616680), (455, 11593627632), (456, 11568203010), (459, 11492593840), (468, 11271582420), (476, 11082144060), (494, 10678341240), (504, 10466469390), (510, 10343334456), (513, 10282847120), (520, 10144424178), (532, 9915602580), (540, 9768704764), (546, 9661356360), (560, 9419822451), (570, 9254562408), (585, 9017265936), (595, 8865715248), (612, 8619445380), (624, 8453686815), (630, 8373175512), (646, 8165790360), (663, 7956411120), (665, 7932482064), (680, 7757500842), (684, 7712135340), (702, 7514388280), (714, 7388096040), (720, 7326528573), (722, 7306233480), (728, 7246017270), (741, 7118894160), (756, 6977646260), (760, 6940921806), (765, 6895556304), (780, 6762949452), (798, 6610401720), (816, 6464584035), (819, 6440904240), (840, 6279881634), (855, 6169708272), (884, 5967308340), (910, 5796813816), (912, 5784101505), (918, 5746296920), (936, 5635791210), (945, 5582117008), (952, 5541072030), (969, 5443860240), (988, 5339170620), (1008, 5233234695), (1020, 5171667228), (1026, 5141423560), (1040, 5072212089), (1064, 4957801290), (1071, 4925397360), (1080, 4884352382), (1083, 4870822320), (1092, 4830678180), (1105, 4773846672), (1140, 4627281204), (1170, 4508632968), (1190, 4432857624), (1197, 4406934480), (1224, 4309722690), (1235, 4271336496), (1260, 4186587756), (1292, 4082895180), (1326, 3978205560), (1330, 3966241032), (1360, 3878750421), (1365, 3864542544), (1368, 3856067670), (1404, 3757194140), (1428, 3694048020), (1444, 3653116740), (1456, 3623008635), (1482, 3559447080), (1512, 3488823130), (1520, 3470460903), (1530, 3447778152), (1547, 3409890480), (1560, 3381474726), (1596, 3305200860), (1615, 3266316144), (1638, 3220452120), (1680, 3139940817), (1710, 3084854136), (1729, 3050954640), (1755, 3005755312), (1768, 2983654170), (1785, 2955238416), (1805, 2922493392), (1820, 2898406908), (1836, 2873148460), (1872, 2817895605), (1890, 2791058504), (1904, 2770536015), (1938, 2721930120), (1976, 2669585310), (1989, 2652137040), (1995, 2644160688), (2040, 2585833614), (2052, 2570711780), (2128, 2478900645), (2142, 2462698680), (2160, 2442176191), (2166, 2435411160), (2184, 2415339090), (2210, 2386923336), (2223, 2372964720), (2261, 2333082960), (2280, 2313640602), (2295, 2298518768), (2340, 2254316484), (2380, 2216428812), (2394, 2203467240), (2448, 2154861345), (2457, 2146968080), (2470, 2135668248), (2520, 2093293878), (2527, 2087495280), (2565, 2056569424), (2584, 2041447590), (2652, 1989102780), (2660, 1983120516), (2730, 1932271272), (2736, 1928033835), (2808, 1878597070), (2856, 1847024010), (2888, 1826558370), (2907, 1814620080), (2964, 1779723540), (3024, 1744411565), (3060, 1723889076), (3094, 1704945240), (3120, 1690737363), (3192, 1652600430), (3213, 1641799120), (3230, 1633158072), (3249, 1623607440), (3276, 1610226060), (3315, 1591282224), (3420, 1542427068), (3458, 1525477320), (3510, 1502877656), (3536, 1491827085), (3570, 1477619208), (3591, 1468978160), (3610, 1461246696), (3640, 1449203454), (3672, 1436574230), (3705, 1423778832), (3780, 1395529252), (3876, 1360965060), (3952, 1334792655), (3978, 1326068520), (3990, 1322080344), (4080, 1292916807), (4095, 1288180848), (4104, 1285355890), (4199, 1256275440), (4284, 1231349340), (4332, 1217705580), (4368, 1207669545), (4373, 1206288720), (4420, 1193461668), (4446, 1186482360), (4522, 1166541480), (4560, 1156820301), (4590, 1149259384), (4641, 1136630160), (4680, 1127158242), (4693, 1124035920), (4760, 1108214406), (4788, 1101733620), (4845, 1088772048), (4914, 1073484040), (4940, 1067834124), (5040, 1046646939), (5054, 1043747640), (5130, 1028284712), (5168, 1020723795), (5187, 1016984880), (5304, 994551390), (5320, 991560258), (5355, 985079472), (5415, 974164464), (5460, 966135636), (5616, 939298535), (5712, 923512005), (5776, 913279185), (5814, 907310040), (5928, 889861770), (5967, 884045680), (5985, 881386896), (6120, 861944538), (6137, 859556880), (6188, 852472620), (6384, 826300215), (6426, 820899560), (6460, 816579036), (6498, 811803720), (6552, 805113030), (6630, 795641112), (6669, 790988240), (6783, 777694320), (6840, 771213534), (6916, 762738660), (7020, 751438828), (7140, 738809604), (7182, 734489080), (7220, 730623348), (7280, 724601727), (7344, 718287115), (7410, 711889416), (7560, 697764626), (7581, 695831760), (7735, 681978096), (7752, 680482530), (7956, 663034260), (7980, 661040172), (8190, 644090424), (8208, 642677945), (8398, 628137720), (8568, 615674670), (8645, 610190928), (8664, 608852790), (8721, 604873360), (8746, 603144360), (8840, 596730834), (8892, 593241180), (9044, 583270740), (9180, 574629692), (9282, 568315080), (9360, 563579121), (9386, 562017960), (9520, 554107203), (9576, 550866810), (9690, 544386024), (9747, 541202480), (9828, 536742020), (9880, 533917062), (9945, 530427408), (10108, 521873820), (10260, 514142356), (10374, 508492440), (10608, 497275695), (10640, 495780129), (10710, 492539736), (10830, 487082232), (10920, 483067818), (11115, 474592944), (11305, 466616592), (11628, 453655020), (11856, 444930885), (11934, 442022840), (11970, 440693448), (12240, 430972269), (12274, 429778440), (12285, 429393616), (12376, 426236310), (12597, 418758480), (12635, 417499056), (12852, 410449780), (12920, 408289518), (12996, 405901860), (13104, 402556515), (13119, 402096240), (13260, 397820556), (13338, 395494120), (13566, 388847160), (13680, 385606767), (13832, 381369330), (13923, 378876720), (14040, 375719414), (14079, 374678640), (14280, 369404802), (14364, 367244540), (14440, 365311674), (14535, 362924016), (14820, 355944708), (15120, 348882313), (15162, 347915880), (15470, 340989048), (15504, 340241265), (15561, 338994960), (15912, 331517130), (15960, 330520086), (16065, 328359824), (16245, 324721488), (16380, 322045212), (16796, 314068860), (17136, 307837335), (17290, 305095464), (17328, 304426395), (17442, 302436680), (17492, 301572180), (17680, 298365417), (17784, 296620590), (17955, 293795632), (18088, 291635370), (18360, 287314846), (18411, 286518960), (18564, 284157540), (18772, 281008980), (19152, 275433405), (19380, 272193012), (19494, 270601240), (19656, 268371010), (19760, 266958531), (19890, 265213704), (20216, 260936910), (20349, 259231440), (20520, 257071178), (20748, 254246220), (20995, 251255088), (21420, 246269868), (21660, 243541116), (21840, 241533909), (21865, 241257744), (22230, 237296472), (22610, 233308296), (22743, 231943920), (23205, 227326032), (23256, 226827510), (23465, 224807184), (23868, 221011420), (23940, 220346724), (24548, 214889220), (24570, 214696808), (24752, 213118155), (25194, 209379240), (25270, 208749528), (25704, 205224890), (25840, 204144759), (25935, 203396976), (25992, 202950930), (26238, 201048120), (26520, 198910278), (26676, 197747060), (27132, 194423580), (27664, 190684665), (27846, 189438360), (28080, 187859707), (28158, 187339320), (28560, 184702401), (28728, 183622270), (28880, 182655837), (29070, 181462008), (29393, 179467920), (29640, 177972354), (29835, 176809136), (30324, 173957940), (30611, 172326960), (30685, 171911376), (30940, 170494524), (31122, 169497480), (31824, 165758565), (31920, 165260043), (32130, 164179912), (32490, 162360744), (32760, 161022606), (32851, 160576560), (33345, 158197648), (33592, 157034430), (33915, 155538864), (34580, 152547732), (34884, 151218340), (34984, 150786090), (35568, 148310295), (35910, 146897816), (36176, 145817685), (36720, 143657423), (36822, 143259480), (37128, 142078770), (37544, 140504490), (37791, 139586160), (37905, 139166352), (38760, 136096506), (38988, 135300620), (39312, 134185505), (39357, 134032080), (39780, 132606852), (40432, 130468455), (40698, 129615720), (41040, 128535589), (41496, 127123110), (41769, 126292240), (41990, 125627544), (42237, 124892880), (42840, 123134934), (42959, 122793840), (43320, 121770558), (43605, 120974672), (43730, 120628872), (44460, 118648236), (45220, 116654148), (45486, 115971960), (46410, 113663016), (46512, 113413755), (46683, 112998320), (46930, 112403592), (47736, 110505710), (47880, 110173362), (48735, 108240496), (49096, 107444610), (49140, 107348404), (50388, 104689620), (50540, 104374764), (51408, 102612445), (51870, 101698488), (51984, 101475465), (52476, 100524060), (53040, 99455139), (53352, 98873530), (54264, 97211790), (55233, 95506320), (55692, 94719180), (56316, 93669660), (56849, 92791440), (57456, 91811135), (58140, 90731004), (58786, 89733960), (59280, 88986177), (59670, 88404568), (60648, 86978970), (61047, 86410480), (61222, 86163480), (61370, 85955688), (61880, 85247262), (62244, 84748740), (62985, 83751696), (64260, 82089956), (64980, 81180372), (65520, 80511303), (65595, 80419248), (65702, 80288280), (66690, 79098824), (67184, 78517215), (67830, 77769432), (68229, 77314640), (69160, 76273866), (69615, 75775344), (69768, 75609170), (69968, 75393045), (70395, 74935728), (71820, 73448908), (73644, 71629740), (74256, 71039385), (74341, 70958160), (75088, 70252245), (75582, 69793080), (75810, 69583176), (77520, 68048253), (77805, 67798992), (77976, 67650310), (78714, 67016040), (79560, 66303426), (79781, 66119760), (81396, 64807860), (82992, 63561555), (83087, 63488880), (83538, 63146120), (83980, 62813772), (84474, 62446440), (85680, 61567467), (85918, 61396920), (86640, 60885279), (87210, 60487336), (87460, 60314436), (88179, 59822640), (88920, 59324118), (90440, 58327074), (90972, 57985980), (91833, 57442320), (92055, 57303792), (92820, 56831508), (93366, 56499160), (93860, 56201796), (95472, 55252855), (95760, 55086681), (97470, 54120248), (98192, 53722305), (98280, 53674202), (98553, 53525520), (100776, 52344810), (101080, 52187382), (101745, 51846288), (103740, 50849244), (104952, 50262030), (106704, 49436765), (108528, 48605895), (110466, 47753160), (111384, 47359590), (112632, 46834830), (113373, 46528720), (113698, 46395720), (113715, 46388784), (116280, 45365502), (117572, 44866980), (118071, 44677360), (119340, 44202284), (121296, 43489485), (122094, 43205240), (122444, 43081740), (122740, 42977844), (123760, 42623631), (124488, 42374370), (125970, 41875848), (126711, 41630960), (128520, 41044978), (128877, 40931280), (129960, 40590186), (131190, 40209624), (131404, 40144140), (133380, 39549412), (135660, 38884716), (136458, 38657320), (138320, 38136933), (139230, 37887672), (139536, 37804585), (140790, 37467864), (143640, 36724454), (146965, 35893584), (147288, 35814870), (148682, 35479080), (151164, 34896540), (151620, 34791588), (153055, 34465392), (155610, 33899496), (155952, 33825155), (157428, 33508020), (159120, 33151713), (159562, 33059880), (162792, 32403930), (164255, 32115312), (165699, 31835440), (166174, 31744440), (167076, 31573060), (167960, 31406886), (168948, 31223220), (170547, 30930480), (171836, 30698460), (174420, 30243668), (174920, 30157218), (176358, 29911320), (177840, 29662059), (180880, 29163537), (181944, 28992990), (183666, 28721160), (184110, 28651896), (185640, 28415754), (186732, 28249580), (187720, 28100898), (188955, 27917232), (194940, 27060124), (196560, 26837101), (196785, 26806416), (197106, 26762760), (201552, 26172405), (202160, 26093691), (203490, 25923144), (207480, 25424622), (208845, 25258448), (209904, 25131015), (211185, 24978576), (214795, 24558768), (220932, 23876580), (222768, 23679795), (223023, 23652720), (225264, 23417415), (226746, 23264360), (227396, 23197860), (227430, 23194392), (232560, 22682751), (233415, 22599664), (235144, 22433490), (236142, 22338680), (238680, 22101142), (239343, 22039920), (244188, 21602620), (244888, 21540870), (245480, 21488922), (248976, 21187185), (249261, 21162960), (251940, 20937924), (253422, 20815480), (257040, 20522489), (257754, 20465640), (259920, 20295093), (262380, 20104812), (262808, 20072070), (264537, 19940880), (266760, 19774706), (271320, 19442358), (272916, 19328660), (275499, 19147440), (276165, 19101264), (278460, 18943836), (281580, 18733932), (284245, 18558288), (287280, 18362227), (293930, 17946792), (294576, 17907435), (295659, 17841840), (297364, 17739540), (302328, 17448270), (303240, 17395794), (305235, 17282096), (306110, 17232696), (311220, 16949748), (314856, 16754010), (319124, 16529940), (325584, 16201965), (328510, 16057656), (331398, 15917720), (332348, 15872220), (334152, 15786530), (335920, 15703443), (337896, 15611610), (341094, 15465240), (341145, 15462928), (343672, 15349230), (348840, 15121834), (349840, 15078609), (352716, 14955660), (363888, 14496495), (367332, 14360580), (368220, 14325948), (371280, 14207877), (371705, 14191632), (373464, 14124790), (375440, 14050449), (377910, 13958616), (386631, 13643760), (389880, 13530062), (393570, 13403208), (394212, 13381380), (397943, 13255920), (398905, 13223952), (406980, 12961572), (414960, 12712311), (415435, 12697776), (417690, 12629224), (422370, 12489288), (429590, 12279384), (440895, 11964528), (441864, 11938290), (446046, 11826360), (453492, 11632180), (454792, 11598930), (454860, 11597196), (459165, 11488464), (466830, 11299832), (470288, 11216745), (472284, 11169340), (477360, 11050571), (478686, 11019960), (488376, 10801310), (489776, 10770435), (490960, 10744461), (492765, 10705104), (498522, 10581480), (503880, 10468962), (506844, 10407740), (511641, 10310160), (515508, 10232820), (520387, 10136880), (524760, 10052406), (525616, 10036035), (529074, 9970440), (533520, 9887353), (542640, 9721179), (545832, 9664330), (550998, 9573720), (552330, 9550632), (556920, 9471918), (558467, 9445680), (563160, 9366966), (566865, 9305744), (568490, 9279144), (581609, 9069840), (587860, 8973396), (590355, 8935472), (591318, 8920920), (594728, 8869770), (604656, 8724135), (606480, 8697897), (610470, 8641048), (612220, 8616348), (622440, 8474874), (629712, 8377005), (633555, 8326192), (638248, 8264970), (644385, 8186256), (657020, 8028828), (662796, 7958860), (664696, 7936110), (668304, 7893265), (669069, 7884240), (675792, 7805805), (682188, 7732620), (682290, 7731464), (687344, 7674615), (697680, 7560917), (705432, 7477830), (718029, 7346640), (734664, 7180290), (736440, 7162974), (743410, 7095816), (746928, 7062395), (747783, 7054320), (755820, 6979308), (773262, 6821880), (779760, 6765031), (787140, 6701604), (788424, 6690690), (793611, 6646960), (795886, 6627960), (797810, 6611976), (813960, 6480786), (826497, 6382480), (828495, 6367088), (830870, 6348888), (835380, 6314612), (844740, 6244644), (852735, 6186096), (859180, 6139692), (881790, 5982264), (883728, 5969145), (886977, 5947280), (892092, 5913180), (906984, 5816090), (909584, 5799465), (909720, 5798598), (918330, 5744232), (933660, 5649916), (944568, 5584670), (957372, 5509980), (966433, 5458320), (976752, 5400655), (985530, 5352552), (997044, 5290740), (1007760, 5234481), (1013688, 5203870), (1023282, 5155080), (1031016, 5116410), (1040774, 5068440), (1049520, 5026203), (1058148, 4985220), (1080131, 4883760), (1091664, 4832165), (1101996, 4786860), (1104660, 4775316), (1113840, 4735959), (1115115, 4730544), (1116934, 4722840), (1126320, 4683483), (1133730, 4652872), (1136980, 4639572), (1159893, 4547920), (1163218, 4534920), (1175720, 4486698), (1180710, 4467736), (1182636, 4460460), (1189456, 4434885), (1193829, 4418640), (1196715, 4407984), (1220940, 4320524), (1224440, 4308174), (1244880, 4237437), (1246305, 4232592), (1267110, 4163096), (1276496, 4132485), (1288770, 4093128), (1314040, 4014414), (1322685, 3988176), (1325592, 3979430), (1329392, 3968055), (1338138, 3942120), (1364376, 3866310), (1364580, 3865732), (1377495, 3829488), (1410864, 3738915), (1412479, 3734640), (1436058, 3673320), (1469328, 3590145), (1472880, 3581487), (1478295, 3568368), (1486820, 3547908), (1495566, 3527160), (1511640, 3489654), (1534923, 3436720), (1546524, 3410940), (1561161, 3378960), (1574280, 3350802), (1576848, 3345345), (1578653, 3341520), (1587222, 3323480), (1591772, 3313980), (1595620, 3305988), (1627920, 3240393), (1652994, 3191240), (1656990, 3183544), (1661740, 3174444), (1670760, 3157306), (1675401, 3148560), (1689480, 3122322), (1705470, 3093048), (1718360, 3069846), (1744827, 3023280), (1763580, 2991132), (1773954, 2973640), (1784184, 2956590), (1813968, 2908045), (1819440, 2899299), (1836660, 2872116), (1867320, 2824958), (1889136, 2792335), (1914744, 2754990), (1932866, 2729160), (1933155, 2728752), (1971060, 2676276), (1989715, 2651184), (1994088, 2645370), (2007207, 2628080), (2027376, 2601935), (2046564, 2577540), (2062032, 2558205), (2081548, 2534220), (2116296, 2492610), (2154087, 2448880), (2160262, 2441880), (2203992, 2393430), (2209320, 2387658), (2230230, 2365272), (2233868, 2361420), (2243349, 2351440), (2267460, 2326436), (2273960, 2319786)]