796289203710

素因数分解:

$2^1\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 18, 19, 21, 22, 26, 27, 30, 33, 35, 37, 38, 39, 42, 45, 54, 55, 57, 63, 65, 66, 70, 74, 77, 78, 81, 90, 91, 95, 99, 105, 110, 111, 114, 117, 121, 126, 127, 130, 133, 135, 143, 154, 162, 165, 171, 182, 185, 189, 190, 195, 198, 209, 210, 222, 231, 234, 242, 247, 254, 259, 266, 270, 273, 285, 286, 297, 315, 330, 333, 342, 351, 363, 370, 378, 381, 385, 390, 399, 405, 407, 418, 429, 455, 462, 481, 494, 495, 513, 518, 546, 555, 567, 570, 585, 594, 605, 627, 630, 635, 665, 666, 693, 702, 703, 715, 726, 741, 762, 770, 777, 798, 810, 814, 819, 847, 855, 858, 889, 891, 910, 945, 962, 990, 999, 1001, 1026, 1045, 1053, 1089, 1110, 1134, 1143, 1155, 1170, 1197, 1210, 1221, 1235, 1254, 1270, 1287, 1295, 1330, 1365, 1386, 1397, 1406, 1430, 1443, 1463, 1482, 1485, 1539, 1554, 1573, 1638, 1651, 1665, 1694, 1710, 1729, 1755, 1778, 1782, 1815, 1881, 1890, 1905, 1995, 1998, 2002, 2035, 2079, 2090, 2106, 2109, 2145, 2178, 2223, 2286, 2299, 2310, 2331, 2394, 2405, 2413, 2442, 2457, 2470, 2541, 2565, 2574, 2590, 2667, 2717, 2730, 2794, 2835, 2849, 2886, 2926, 2970, 2997, 3003, 3078, 3135, 3146, 3267, 3302, 3330, 3367, 3429, 3458, 3465, 3510, 3515, 3591, 3630, 3663, 3705, 3762, 3810, 3861, 3885, 3990, 4070, 4095, 4158, 4191, 4218, 4235, 4290, 4329, 4389, 4445, 4446, 4455, 4477, 4598, 4662, 4699, 4719, 4810, 4826, 4914, 4921, 4953, 4995, 5005, 5082, 5130, 5187, 5265, 5291, 5334, 5434, 5445, 5643, 5670, 5698, 5715, 5985, 5994, 6006, 6105, 6237, 6270, 6327, 6435, 6534, 6669, 6734, 6858, 6897, 6930, 6985, 6993, 7030, 7182, 7215, 7239, 7315, 7326, 7371, 7410, 7623, 7695, 7722, 7733, 7770, 7865, 8001, 8151, 8190, 8255, 8382, 8470, 8547, 8645, 8658, 8778, 8890, 8910, 8954, 9009, 9139, 9398, 9405, 9438, 9779, 9801, 9842, 9906, 9990, 10010, 10101, 10287, 10374, 10395, 10530, 10545, 10582, 10773, 10890, 10989, 11011, 11115, 11286, 11430, 11495, 11557, 11583, 11655, 11970, 12065, 12210, 12285, 12474, 12573, 12654, 12705, 12870, 12987, 13167, 13335, 13338, 13431, 13585, 13794, 13970, 13986, 14097, 14157, 14245, 14430, 14478, 14630, 14742, 14763, 14859, 14985, 15015, 15246, 15367, 15390, 15466, 15561, 15730, 15873, 16002, 16093, 16302, 16335, 16510, 16835, 16891, 16929, 17094, 17145, 17290, 17955, 18018, 18161, 18278, 18315, 18810, 18981, 19019, 19305, 19558, 19602, 20007, 20202, 20574, 20691, 20790, 20955, 20979, 21090, 21546, 21645, 21717, 21945, 21978, 22022, 22230, 22385, 22869, 22990, 23114, 23166, 23199, 23310, 23495, 23595, 24003, 24130, 24453, 24570, 24605, 24765, 25146, 25410, 25641, 25935, 25974, 26334, 26455, 26543, 26670, 26862, 27027, 27170, 27417, 28194, 28215, 28314, 28490, 29337, 29526, 29718, 29887, 29970, 30030, 30303, 30734, 31122, 31185, 31339, 31369, 31635, 31746, 32186, 32670, 32893, 32967, 33033, 33345, 33670, 33782, 33858, 34290, 34485, 34671, 34965, 35910, 36195, 36322, 36630, 36855, 37037, 37719, 37962, 38038, 38115, 38610, 38665, 38961, 39501, 40005, 40014, 40293, 40755, 41382, 41910, 41958, 42291, 42471, 42735, 43290, 43434, 43890, 44289, 44577, 44770, 45045, 45695, 45738, 46101, 46398, 46683, 46990, 47190, 47619, 48006, 48279, 48895, 48906, 49005, 49210, 49530, 50505, 50673, 51282, 51435, 51689, 51870, 52910, 53086, 53865, 54054, 54131, 54483, 54834, 54945, 55055, 56430, 56943, 57057, 57785, 57915, 58201, 58674, 59774, 60606, 61087, 62073, 62370, 62678, 62738, 62865, 63270, 63973, 64935, 65151, 65786, 65835, 65934, 66066, 66690, 67155, 68607, 68970, 69342, 69597, 69930, 70485, 70785, 72009, 72390, 73359, 73710, 73815, 74074, 74295, 75438, 76230, 76835, 76923, 77330, 77805, 77922, 79002, 79365, 79629, 80010, 80465, 80586, 81081, 81510, 82251, 84455, 84582, 84645, 84942, 85063, 85470, 88011, 88578, 89154, 89281, 89661, 90090, 90805, 90909, 91390, 92202, 93366, 94017, 94107, 94905, 95095, 95238, 96558, 97790, 98010, 98679, 99099, 100035, 100529, 101010, 101346, 102870, 103378, 103455, 104013, 104895, 107569, 107730, 108262, 108585, 108966, 109890, 110110, 111111, 113157, 113886, 114114, 114345, 115570, 115830, 115995, 116402, 118503, 120015, 120879, 122174, 122265, 124146, 125730, 126873, 127127, 127413, 127946, 128205, 129870, 130302, 131670, 132715, 132867, 133731, 134310, 135135, 137085, 137214, 138303, 139194, 140049, 140970, 141570, 142857, 144018, 144837, 146685, 146718, 147630, 148590, 149435, 151515, 152019, 153670, 153846, 155067, 155610, 156695, 156845, 158730, 159258, 160930, 162162, 162393, 163449, 164465, 164502, 164835, 165165, 168910, 169290, 170126, 171171, 173355, 174603, 176022, 178562, 179322, 181610, 181818, 183261, 185185, 185801, 186219, 188034, 188214, 188595, 189810, 190190, 191919, 194805, 195453, 197358, 197505, 198198, 199771, 200070, 201058, 201465, 206910, 208026, 208791, 209209, 209790, 211455, 212355, 215138, 217170, 219583, 220077, 221445, 222222, 222885, 226314, 228690, 230505, 230769, 231990, 233415, 237006, 238095, 238887, 240030, 241395, 241758, 244530, 246753, 253365, 253746, 254254, 254826, 255189, 256410, 258445, 264033, 265430, 265734, 267462, 267843, 268983, 270270, 270655, 272415, 272727, 274170, 276606, 280098, 282051, 282321, 284715, 285285, 285714, 289674, 291005, 291973, 293370, 296037, 297297, 298870, 301587, 303030, 304038, 305435, 310134, 310365, 312039, 313390, 313690, 319865, 322707, 324786, 325755, 326898, 328930, 329670, 330330, 333333, 342342, 343035, 345059, 346710, 347985, 349206, 360045, 361823, 362637, 366522, 366795, 370370, 371602, 372438, 377190, 380619, 381381, 383838, 384615, 389610, 390906, 395010, 398145, 398601, 399542, 402930, 405405, 407407, 411255, 414909, 417582, 418418, 422910, 424710, 425315, 427609, 428571, 434511, 439166, 440055, 440154, 442890, 445770, 446405, 448305, 454545, 456057, 461010, 461538, 465201, 466830, 470085, 470535, 476190, 477774, 482790, 487179, 490347, 493395, 493506, 495495, 502645, 506730, 510378, 513513, 516890, 520065, 523809, 528066, 535686, 537845, 537966, 541310, 544830, 545454, 549783, 555555, 557403, 564102, 564642, 565785, 568579, 569430, 570570, 575757, 582010, 583946, 592074, 592515, 594594, 595441, 599313, 603174, 604395, 610870, 620730, 624078, 624967, 626373, 627627, 634365, 635635, 637065, 639730, 645414, 651510, 658749, 664335, 666666, 668655, 671957, 686070, 690118, 691515, 695970, 700245, 703703, 714285, 716661, 720090, 723646, 724185, 725274, 733590, 740259, 760095, 761238, 762762, 765567, 769230, 775335, 792099, 796290, 797202, 803529, 806949, 810810, 811965, 814814, 817245, 822510, 829818, 846153, 846963, 850630, 855218, 855855, 857142, 869022, 873015, 875919, 880110, 888111, 891891, 892810, 896610, 904761, 909090, 912114, 916305, 929005, 930402, 931095, 936117, 940170, 941070, 959595, 968121, 974358, 977265, 980694, 982091, 986790, 990990, 998855, 999999, 1005290, 1027026, 1035177, 1040130, 1043955, 1046045, 1047618, 1075690, 1085469, 1097915, 1099566, 1100385, 1105819, 1111110, 1114806, 1131570, 1137158, 1144143, 1151514, 1153845, 1160653, 1185030, 1190882, 1194435, 1198626, 1208790, 1222221, 1233765, 1244727, 1249934, 1252746, 1255254, 1268730, 1271270, 1274130, 1275945, 1282827, 1303533, 1317498, 1320165, 1328670, 1337310, 1339215, 1343914, 1344915, 1363635, 1368171, 1383030, 1395603, 1398397, 1400490, 1407406, 1410255, 1411605, 1428570, 1433322, 1448370, 1459865, 1461537, 1471041, 1480185, 1480518, 1486485, 1507935, 1520190, 1531134, 1540539, 1550670, 1560195, 1571427, 1584198, 1607058, 1613535, 1613898, 1623930, 1634490, 1649349, 1666665, 1672209, 1692306, 1693926, 1705737, 1711710, 1725295, 1727271, 1746030, 1751838, 1776222, 1783782, 1786323, 1797939, 1809115, 1809522, 1813185, 1832610, 1858010, 1862190, 1872234, 1874901, 1882881, 1903095, 1906905, 1919190, 1936242, 1954530, 1964182, 1976247, 1993005, 1997710, 1999998, 2015871, 2037035, 2043811, 2070354, 2074545, 2087910, 2092090, 2111109, 2138045, 2142855, 2149983, 2170938, 2172555, 2195830, 2200770, 2211638, 2280285, 2288286, 2296701, 2307690, 2321306, 2326005, 2388870, 2410587, 2415413, 2420847, 2435895, 2444442, 2451735, 2467530, 2489454, 2538459, 2540889, 2551890, 2565654, 2567565, 2607066, 2619045, 2627757, 2640330, 2664333, 2678430, 2689830, 2714283, 2727270, 2736342, 2748915, 2787015, 2791206, 2796794, 2820510, 2823210, 2842895, 2878785, 2904363, 2919730, 2923074, 2942082, 2946273, 2960370, 2972970, 2977205, 2996565, 2999997, 3015870, 3081078, 3105531, 3120390, 3124835, 3131865, 3138135, 3142854, 3227070, 3256407, 3293745, 3298698, 3317457, 3333330, 3344418, 3359785, 3411474, 3432429, 3450590, 3454542, 3481959, 3518515, 3572646, 3583305, 3595878, 3618230, 3626370, 3666663, 3701295, 3749802, 3765762, 3795649, 3806190, 3813810, 3827835, 3848481, 3952494, 3960495, 3980053, 3986010, 4017645, 4031742, 4034745, 4074070, 4087622, 4149090, 4186809, 4195191, 4222218, 4230765, 4234815, 4276090, 4285710, 4299966, 4345110, 4379595, 4384611, 4440555, 4459455, 4523805, 4560570, 4593402, 4652010, 4680585, 4703699, 4714281, 4821174, 4830826, 4840605, 4841694, 4871790, 4903470, 4910455, 4948047, 4999995, 5016627, 5076918, 5081778, 5117211, 5135130, 5175885, 5181813, 5238090, 5255514, 5328666, 5358969, 5393817, 5427345, 5428566, 5497830, 5529095, 5574030, 5624703, 5648643, 5685790, 5720715, 5757570, 5803265, 5808726, 5892546, 5928741, 5954410, 5993130, 5999994, 6047613, 6111105, 6131433, 6211062, 6223635, 6249670, 6263730, 6276270, 6333327, 6414135, 6512814, 6517665, 6587490, 6634914, 6719570, 6840855, 6864858, 6874637, 6890103, 6963918, 6978015, 6991985, 7037030, 7166610, 7231761, 7246239, 7307685, 7333326, 7355205, 7391527, 7402590, 7591298, 7655670, 7696962, 7702695, 7740733, 7857135, 7883271, 7920990, 7960106, 8035290, 8069490, 8124571, 8142849, 8246745, 8361045, 8373618, 8390382, 8461530, 8469630, 8528685, 8636355, 8713089, 8759190, 8769222, 8838819, 8881110, 8918910, 8931615, 8989695, 9047610, 9316593, 9361170, 9374505, 9407398, 9414405, 9428562, 9681210, 9769221, 9820910, 9881235, 9896094, 9952371, 9999990, 10033254, 10079355, 10219055, 10234422, 10297287, 10351770, 10363626, 10445877, 10555545, 10717938, 10749915, 10787634, 10803001, 10854690, 10999989, 11058190, 11249406, 11297286, 11386947, 11441430, 11483505, 11545443, 11606530, 11857482, 11940159, 12052935, 12077065, 12095226, 12104235, 12222210, 12262866, 12447270, 12585573, 12666654, 12692295, 12704445, 12767183, 12828270, 13035330, 13138785, 13321665, 13571415, 13681710, 13749274, 13780206, 13956030, 13983970, 14111097, 14463522, 14492478, 14521815, 14615370, 14710410, 14731365, 14783054, 14999985, 15049881, 15351633, 15405390, 15481466, 15527655, 15714270, 15766542, 16076907, 16181451, 16249142, 16282035, 16285698, 16493490, 16587285, 16722090, 16874109, 16945929, 17057370, 17162145, 17272710, 17409795, 17426178, 17677638, 17786223, 17863230, 17979390, 18142839, 18333315, 18394299, 18633186, 18749010, 18828810, 18978245, 18999981, 19242405, 19538442, 19762470, 19900265, 19904742, 20158710, 20438110, 20594574, 20623911, 20891754, 20934045, 20975955, 21111090, 21499830, 21606002, 21738717, 21923055, 21999978, 22174581, 22773894, 22967010, 23090886, 23222199, 23518495, 23571405, 23649813, 23880318, 24105870, 24154130, 24208470, 24373713, 24740235, 25083135, 25171146, 25384590, 25408890, 25534366, 25586055, 25909065, 26277570, 26516457, 26569543, 26643330, 26794845, 26969085, 27142830, 27949779, 28123515, 28222194, 28243215, 29043630, 29307663, 29462730, 29643705, 29857113, 29999970, 30099762, 30238065, 30657165, 30703266, 31055310, 31337631, 31666635, 32153814, 32362902, 32409003, 32564070, 32999967, 33174570, 33748218, 33891858, 34160841, 34324290, 34373185, 34450515, 34636329, 34819590, 35572446, 35820477, 36158805, 36231195, 36285678, 36666630, 36788598, 36957635, 37756719, 37956490, 37999962, 38301549, 38484810, 38703665, 39416355, 39800530, 40622855, 40714245, 41247822, 41868090, 41951910, 42333291, 43477434, 43565445, 43846110, 44194095, 44349162, 46054899, 46444398, 46582965, 47036990, 47142810, 47299626, 48230721, 48747426, 48846105, 49480470, 49761855, 50166270, 50622327, 51172110, 51486435, 51740689, 51818130, 52229385, 53032914, 53139086, 53589690, 53938170, 54015005, 54428517, 54999945, 55182897, 55899558, 56247030, 56486430, 56934735, 56999943, 57727215, 58615326, 59287410, 59700795, 59714226, 60476130, 61314330, 61871733, 62675262, 62927865, 63333270, 63835915, 64818006, 65216151, 65999934, 66523743, 68321682, 68746370, 68901030, 69272658, 69666597, 70555485, 71640954, 72317610, 72462390, 73121139, 73915270, 75249405, 75513438, 75621007, 76603098, 76758165, 77407330, 78832710, 79549371, 79708629, 80384535, 80907255, 81245710, 81428490, 84370545, 84666582, 84729645, 87130890, 88388190, 88931115, 89370281, 89571339, 90714195, 91971495, 92109798, 93165930, 94012893, 94999905, 96461442, 97227009, 97692210, 99523710, 101244654, 102482523, 102972870, 103119555, 103481378, 104458770, 107461431, 108030010, 108693585, 108857034, 109999890, 110365794, 110872905, 113270157, 113869470, 113999886, 114904647, 115454430, 116110995, 118249065, 119401590, 121868565, 123743466, 125855730, 126999873, 127671830, 130432302, 132582285, 132847715, 133047486, 139333194, 139748895, 140439013, 141110970, 146242278, 146538315, 149285565, 150498810, 151242014, 153516330, 155222067, 156688155, 159098742, 159417258, 160769070, 161814510, 162045015, 164999835, 165548691, 168741090, 169459290, 170804205, 173181645, 177862230, 178740562, 179102385, 179142678, 181428390, 183942990, 185615199, 188025786, 188783595, 189999810, 191507745, 194454018, 195648453, 199571229, 204965046, 206239110, 208999791, 211666455, 214922862, 217387170, 219363417, 221745810, 226540314, 226863021, 229809294, 230274495, 232221990, 236498130, 239125887, 241153605, 243737130, 253111635, 253999746, 258703445, 265164570, 265695430, 268110843, 272142585, 275914485, 279497790, 280878026, 284999715, 291681027, 293076630, 298571130, 307447569, 309358665, 310444134, 313376310, 322384293, 324090030, 326080755, 329999670, 331097382, 332618715, 341608410, 344713941, 346363290, 348332985, 358204770, 365605695, 371230398, 377567190, 378105035, 380999619, 383015490, 391296906, 397746855, 398543145, 399142458, 417999582, 421317039, 423332910, 438726834, 446851405, 447856695, 453726042, 460548990, 465666201, 470064465, 478251774, 482307210, 486135045, 506223270, 512412615, 517406890, 536221686, 537307155, 544285170, 551828970, 556845597, 566350785, 569999430, 574523235, 583362054, 598713687, 614895138, 618717330, 626999373, 634999365, 644768586, 652161510, 658090251, 665237430, 680589063, 689427882, 696665970, 702195065, 717377661, 731211390, 756210070, 761999238, 776110335, 795493710, 797086290, 804332529, 827743455, 842634078, 875043081, 893702810, 895713390, 928075995, 931332402, 940128930, 972270090, 978242265, 983073091, 997856145, 1024825230, 1034141823, 1044998955, 1074614310, 1096817085, 1113691194, 1132701570, 1134315105, 1149046470, 1195629435, 1197427374, 1253998746, 1263951117, 1269998730, 1316180502, 1340554215, 1361178126, 1396998603, 1404390130, 1434755322, 1458405135, 1537237845, 1552220670, 1608665058, 1611921465, 1655486910, 1723569705, 1750086162, 1856151990, 1904998095, 1956484530, 1966146182, 1995712290, 2041767189, 2068283646, 2089997910, 2106585195, 2152132983, 2193634170, 2268630210, 2328331005, 2391258870, 2412997587, 2527902234, 2681108430, 2784227985, 2793997206, 2916810270, 2949219273, 2993568435, 3074475690, 3134996865, 3223842930, 3290451255, 3402945315, 3447139410, 3586888305, 3791853351, 3809996190, 4021662645, 4083534378, 4190995809, 4213170390, 4304265966, 4375215405, 4656662010, 4825995174, 4915365455, 5170709115, 5568455970, 5898438546, 5987136870, 6125301567, 6269993730, 6319755585, 6580902510, 6805890630, 6984993015, 7173776610, 7238992761, 7583706702, 8043325290, 8381991618, 8750430810, 8847657819, 9830730910, 10208835945, 10341418230, 10760664915, 11375560053, 12064987935, 12250603134, 12639511170, 13969986030, 14477985522, 14746096365, 17695315638, 18959266755, 20417671890, 20954979045, 21521329830, 22751120106, 24129975870, 26542973457, 29492192730, 30626507835, 36194963805, 37918533510, 41909958090, 44238289095, 53085946914, 56877800265, 61253015670, 72389927610, 79628920371, 88476578190, 113755600530, 132714867285, 159257840742, 265429734570, 398144601855, 796289203710]

約数ペア:

[(1, 796289203710), (2, 398144601855), (3, 265429734570), (5, 159257840742), (6, 132714867285), (7, 113755600530), (9, 88476578190), (10, 79628920371), (11, 72389927610), (13, 61253015670), (14, 56877800265), (15, 53085946914), (18, 44238289095), (19, 41909958090), (21, 37918533510), (22, 36194963805), (26, 30626507835), (27, 29492192730), (30, 26542973457), (33, 24129975870), (35, 22751120106), (37, 21521329830), (38, 20954979045), (39, 20417671890), (42, 18959266755), (45, 17695315638), (54, 14746096365), (55, 14477985522), (57, 13969986030), (63, 12639511170), (65, 12250603134), (66, 12064987935), (70, 11375560053), (74, 10760664915), (77, 10341418230), (78, 10208835945), (81, 9830730910), (90, 8847657819), (91, 8750430810), (95, 8381991618), (99, 8043325290), (105, 7583706702), (110, 7238992761), (111, 7173776610), (114, 6984993015), (117, 6805890630), (121, 6580902510), (126, 6319755585), (127, 6269993730), (130, 6125301567), (133, 5987136870), (135, 5898438546), (143, 5568455970), (154, 5170709115), (162, 4915365455), (165, 4825995174), (171, 4656662010), (182, 4375215405), (185, 4304265966), (189, 4213170390), (190, 4190995809), (195, 4083534378), (198, 4021662645), (209, 3809996190), (210, 3791853351), (222, 3586888305), (231, 3447139410), (234, 3402945315), (242, 3290451255), (247, 3223842930), (254, 3134996865), (259, 3074475690), (266, 2993568435), (270, 2949219273), (273, 2916810270), (285, 2793997206), (286, 2784227985), (297, 2681108430), (315, 2527902234), (330, 2412997587), (333, 2391258870), (342, 2328331005), (351, 2268630210), (363, 2193634170), (370, 2152132983), (378, 2106585195), (381, 2089997910), (385, 2068283646), (390, 2041767189), (399, 1995712290), (405, 1966146182), (407, 1956484530), (418, 1904998095), (429, 1856151990), (455, 1750086162), (462, 1723569705), (481, 1655486910), (494, 1611921465), (495, 1608665058), (513, 1552220670), (518, 1537237845), (546, 1458405135), (555, 1434755322), (567, 1404390130), (570, 1396998603), (585, 1361178126), (594, 1340554215), (605, 1316180502), (627, 1269998730), (630, 1263951117), (635, 1253998746), (665, 1197427374), (666, 1195629435), (693, 1149046470), (702, 1134315105), (703, 1132701570), (715, 1113691194), (726, 1096817085), (741, 1074614310), (762, 1044998955), (770, 1034141823), (777, 1024825230), (798, 997856145), (810, 983073091), (814, 978242265), (819, 972270090), (847, 940128930), (855, 931332402), (858, 928075995), (889, 895713390), (891, 893702810), (910, 875043081), (945, 842634078), (962, 827743455), (990, 804332529), (999, 797086290), (1001, 795493710), (1026, 776110335), (1045, 761999238), (1053, 756210070), (1089, 731211390), (1110, 717377661), (1134, 702195065), (1143, 696665970), (1155, 689427882), (1170, 680589063), (1197, 665237430), (1210, 658090251), (1221, 652161510), (1235, 644768586), (1254, 634999365), (1270, 626999373), (1287, 618717330), (1295, 614895138), (1330, 598713687), (1365, 583362054), (1386, 574523235), (1397, 569999430), (1406, 566350785), (1430, 556845597), (1443, 551828970), (1463, 544285170), (1482, 537307155), (1485, 536221686), (1539, 517406890), (1554, 512412615), (1573, 506223270), (1638, 486135045), (1651, 482307210), (1665, 478251774), (1694, 470064465), (1710, 465666201), (1729, 460548990), (1755, 453726042), (1778, 447856695), (1782, 446851405), (1815, 438726834), (1881, 423332910), (1890, 421317039), (1905, 417999582), (1995, 399142458), (1998, 398543145), (2002, 397746855), (2035, 391296906), (2079, 383015490), (2090, 380999619), (2106, 378105035), (2109, 377567190), (2145, 371230398), (2178, 365605695), (2223, 358204770), (2286, 348332985), (2299, 346363290), (2310, 344713941), (2331, 341608410), (2394, 332618715), (2405, 331097382), (2413, 329999670), (2442, 326080755), (2457, 324090030), (2470, 322384293), (2541, 313376310), (2565, 310444134), (2574, 309358665), (2590, 307447569), (2667, 298571130), (2717, 293076630), (2730, 291681027), (2794, 284999715), (2835, 280878026), (2849, 279497790), (2886, 275914485), (2926, 272142585), (2970, 268110843), (2997, 265695430), (3003, 265164570), (3078, 258703445), (3135, 253999746), (3146, 253111635), (3267, 243737130), (3302, 241153605), (3330, 239125887), (3367, 236498130), (3429, 232221990), (3458, 230274495), (3465, 229809294), (3510, 226863021), (3515, 226540314), (3591, 221745810), (3630, 219363417), (3663, 217387170), (3705, 214922862), (3762, 211666455), (3810, 208999791), (3861, 206239110), (3885, 204965046), (3990, 199571229), (4070, 195648453), (4095, 194454018), (4158, 191507745), (4191, 189999810), (4218, 188783595), (4235, 188025786), (4290, 185615199), (4329, 183942990), (4389, 181428390), (4445, 179142678), (4446, 179102385), (4455, 178740562), (4477, 177862230), (4598, 173181645), (4662, 170804205), (4699, 169459290), (4719, 168741090), (4810, 165548691), (4826, 164999835), (4914, 162045015), (4921, 161814510), (4953, 160769070), (4995, 159417258), (5005, 159098742), (5082, 156688155), (5130, 155222067), (5187, 153516330), (5265, 151242014), (5291, 150498810), (5334, 149285565), (5434, 146538315), (5445, 146242278), (5643, 141110970), (5670, 140439013), (5698, 139748895), (5715, 139333194), (5985, 133047486), (5994, 132847715), (6006, 132582285), (6105, 130432302), (6237, 127671830), (6270, 126999873), (6327, 125855730), (6435, 123743466), (6534, 121868565), (6669, 119401590), (6734, 118249065), (6858, 116110995), (6897, 115454430), (6930, 114904647), (6985, 113999886), (6993, 113869470), (7030, 113270157), (7182, 110872905), (7215, 110365794), (7239, 109999890), (7315, 108857034), (7326, 108693585), (7371, 108030010), (7410, 107461431), (7623, 104458770), (7695, 103481378), (7722, 103119555), (7733, 102972870), (7770, 102482523), (7865, 101244654), (8001, 99523710), (8151, 97692210), (8190, 97227009), (8255, 96461442), (8382, 94999905), (8470, 94012893), (8547, 93165930), (8645, 92109798), (8658, 91971495), (8778, 90714195), (8890, 89571339), (8910, 89370281), (8954, 88931115), (9009, 88388190), (9139, 87130890), (9398, 84729645), (9405, 84666582), (9438, 84370545), (9779, 81428490), (9801, 81245710), (9842, 80907255), (9906, 80384535), (9990, 79708629), (10010, 79549371), (10101, 78832710), (10287, 77407330), (10374, 76758165), (10395, 76603098), (10530, 75621007), (10545, 75513438), (10582, 75249405), (10773, 73915270), (10890, 73121139), (10989, 72462390), (11011, 72317610), (11115, 71640954), (11286, 70555485), (11430, 69666597), (11495, 69272658), (11557, 68901030), (11583, 68746370), (11655, 68321682), (11970, 66523743), (12065, 65999934), (12210, 65216151), (12285, 64818006), (12474, 63835915), (12573, 63333270), (12654, 62927865), (12705, 62675262), (12870, 61871733), (12987, 61314330), (13167, 60476130), (13335, 59714226), (13338, 59700795), (13431, 59287410), (13585, 58615326), (13794, 57727215), (13970, 56999943), (13986, 56934735), (14097, 56486430), (14157, 56247030), (14245, 55899558), (14430, 55182897), (14478, 54999945), (14630, 54428517), (14742, 54015005), (14763, 53938170), (14859, 53589690), (14985, 53139086), (15015, 53032914), (15246, 52229385), (15367, 51818130), (15390, 51740689), (15466, 51486435), (15561, 51172110), (15730, 50622327), (15873, 50166270), (16002, 49761855), (16093, 49480470), (16302, 48846105), (16335, 48747426), (16510, 48230721), (16835, 47299626), (16891, 47142810), (16929, 47036990), (17094, 46582965), (17145, 46444398), (17290, 46054899), (17955, 44349162), (18018, 44194095), (18161, 43846110), (18278, 43565445), (18315, 43477434), (18810, 42333291), (18981, 41951910), (19019, 41868090), (19305, 41247822), (19558, 40714245), (19602, 40622855), (20007, 39800530), (20202, 39416355), (20574, 38703665), (20691, 38484810), (20790, 38301549), (20955, 37999962), (20979, 37956490), (21090, 37756719), (21546, 36957635), (21645, 36788598), (21717, 36666630), (21945, 36285678), (21978, 36231195), (22022, 36158805), (22230, 35820477), (22385, 35572446), (22869, 34819590), (22990, 34636329), (23114, 34450515), (23166, 34373185), (23199, 34324290), (23310, 34160841), (23495, 33891858), (23595, 33748218), (24003, 33174570), (24130, 32999967), (24453, 32564070), (24570, 32409003), (24605, 32362902), (24765, 32153814), (25146, 31666635), (25410, 31337631), (25641, 31055310), (25935, 30703266), (25974, 30657165), (26334, 30238065), (26455, 30099762), (26543, 29999970), (26670, 29857113), (26862, 29643705), (27027, 29462730), (27170, 29307663), (27417, 29043630), (28194, 28243215), (28215, 28222194), (28314, 28123515), (28490, 27949779), (29337, 27142830), (29526, 26969085), (29718, 26794845), (29887, 26643330), (29970, 26569543), (30030, 26516457), (30303, 26277570), (30734, 25909065), (31122, 25586055), (31185, 25534366), (31339, 25408890), (31369, 25384590), (31635, 25171146), (31746, 25083135), (32186, 24740235), (32670, 24373713), (32893, 24208470), (32967, 24154130), (33033, 24105870), (33345, 23880318), (33670, 23649813), (33782, 23571405), (33858, 23518495), (34290, 23222199), (34485, 23090886), (34671, 22967010), (34965, 22773894), (35910, 22174581), (36195, 21999978), (36322, 21923055), (36630, 21738717), (36855, 21606002), (37037, 21499830), (37719, 21111090), (37962, 20975955), (38038, 20934045), (38115, 20891754), (38610, 20623911), (38665, 20594574), (38961, 20438110), (39501, 20158710), (40005, 19904742), (40014, 19900265), (40293, 19762470), (40755, 19538442), (41382, 19242405), (41910, 18999981), (41958, 18978245), (42291, 18828810), (42471, 18749010), (42735, 18633186), (43290, 18394299), (43434, 18333315), (43890, 18142839), (44289, 17979390), (44577, 17863230), (44770, 17786223), (45045, 17677638), (45695, 17426178), (45738, 17409795), (46101, 17272710), (46398, 17162145), (46683, 17057370), (46990, 16945929), (47190, 16874109), (47619, 16722090), (48006, 16587285), (48279, 16493490), (48895, 16285698), (48906, 16282035), (49005, 16249142), (49210, 16181451), (49530, 16076907), (50505, 15766542), (50673, 15714270), (51282, 15527655), (51435, 15481466), (51689, 15405390), (51870, 15351633), (52910, 15049881), (53086, 14999985), (53865, 14783054), (54054, 14731365), (54131, 14710410), (54483, 14615370), (54834, 14521815), (54945, 14492478), (55055, 14463522), (56430, 14111097), (56943, 13983970), (57057, 13956030), (57785, 13780206), (57915, 13749274), (58201, 13681710), (58674, 13571415), (59774, 13321665), (60606, 13138785), (61087, 13035330), (62073, 12828270), (62370, 12767183), (62678, 12704445), (62738, 12692295), (62865, 12666654), (63270, 12585573), (63973, 12447270), (64935, 12262866), (65151, 12222210), (65786, 12104235), (65835, 12095226), (65934, 12077065), (66066, 12052935), (66690, 11940159), (67155, 11857482), (68607, 11606530), (68970, 11545443), (69342, 11483505), (69597, 11441430), (69930, 11386947), (70485, 11297286), (70785, 11249406), (72009, 11058190), (72390, 10999989), (73359, 10854690), (73710, 10803001), (73815, 10787634), (74074, 10749915), (74295, 10717938), (75438, 10555545), (76230, 10445877), (76835, 10363626), (76923, 10351770), (77330, 10297287), (77805, 10234422), (77922, 10219055), (79002, 10079355), (79365, 10033254), (79629, 9999990), (80010, 9952371), (80465, 9896094), (80586, 9881235), (81081, 9820910), (81510, 9769221), (82251, 9681210), (84455, 9428562), (84582, 9414405), (84645, 9407398), (84942, 9374505), (85063, 9361170), (85470, 9316593), (88011, 9047610), (88578, 8989695), (89154, 8931615), (89281, 8918910), (89661, 8881110), (90090, 8838819), (90805, 8769222), (90909, 8759190), (91390, 8713089), (92202, 8636355), (93366, 8528685), (94017, 8469630), (94107, 8461530), (94905, 8390382), (95095, 8373618), (95238, 8361045), (96558, 8246745), (97790, 8142849), (98010, 8124571), (98679, 8069490), (99099, 8035290), (100035, 7960106), (100529, 7920990), (101010, 7883271), (101346, 7857135), (102870, 7740733), (103378, 7702695), (103455, 7696962), (104013, 7655670), (104895, 7591298), (107569, 7402590), (107730, 7391527), (108262, 7355205), (108585, 7333326), (108966, 7307685), (109890, 7246239), (110110, 7231761), (111111, 7166610), (113157, 7037030), (113886, 6991985), (114114, 6978015), (114345, 6963918), (115570, 6890103), (115830, 6874637), (115995, 6864858), (116402, 6840855), (118503, 6719570), (120015, 6634914), (120879, 6587490), (122174, 6517665), (122265, 6512814), (124146, 6414135), (125730, 6333327), (126873, 6276270), (127127, 6263730), (127413, 6249670), (127946, 6223635), (128205, 6211062), (129870, 6131433), (130302, 6111105), (131670, 6047613), (132715, 5999994), (132867, 5993130), (133731, 5954410), (134310, 5928741), (135135, 5892546), (137085, 5808726), (137214, 5803265), (138303, 5757570), (139194, 5720715), (140049, 5685790), (140970, 5648643), (141570, 5624703), (142857, 5574030), (144018, 5529095), (144837, 5497830), (146685, 5428566), (146718, 5427345), (147630, 5393817), (148590, 5358969), (149435, 5328666), (151515, 5255514), (152019, 5238090), (153670, 5181813), (153846, 5175885), (155067, 5135130), (155610, 5117211), (156695, 5081778), (156845, 5076918), (158730, 5016627), (159258, 4999995), (160930, 4948047), (162162, 4910455), (162393, 4903470), (163449, 4871790), (164465, 4841694), (164502, 4840605), (164835, 4830826), (165165, 4821174), (168910, 4714281), (169290, 4703699), (170126, 4680585), (171171, 4652010), (173355, 4593402), (174603, 4560570), (176022, 4523805), (178562, 4459455), (179322, 4440555), (181610, 4384611), (181818, 4379595), (183261, 4345110), (185185, 4299966), (185801, 4285710), (186219, 4276090), (188034, 4234815), (188214, 4230765), (188595, 4222218), (189810, 4195191), (190190, 4186809), (191919, 4149090), (194805, 4087622), (195453, 4074070), (197358, 4034745), (197505, 4031742), (198198, 4017645), (199771, 3986010), (200070, 3980053), (201058, 3960495), (201465, 3952494), (206910, 3848481), (208026, 3827835), (208791, 3813810), (209209, 3806190), (209790, 3795649), (211455, 3765762), (212355, 3749802), (215138, 3701295), (217170, 3666663), (219583, 3626370), (220077, 3618230), (221445, 3595878), (222222, 3583305), (222885, 3572646), (226314, 3518515), (228690, 3481959), (230505, 3454542), (230769, 3450590), (231990, 3432429), (233415, 3411474), (237006, 3359785), (238095, 3344418), (238887, 3333330), (240030, 3317457), (241395, 3298698), (241758, 3293745), (244530, 3256407), (246753, 3227070), (253365, 3142854), (253746, 3138135), (254254, 3131865), (254826, 3124835), (255189, 3120390), (256410, 3105531), (258445, 3081078), (264033, 3015870), (265430, 2999997), (265734, 2996565), (267462, 2977205), (267843, 2972970), (268983, 2960370), (270270, 2946273), (270655, 2942082), (272415, 2923074), (272727, 2919730), (274170, 2904363), (276606, 2878785), (280098, 2842895), (282051, 2823210), (282321, 2820510), (284715, 2796794), (285285, 2791206), (285714, 2787015), (289674, 2748915), (291005, 2736342), (291973, 2727270), (293370, 2714283), (296037, 2689830), (297297, 2678430), (298870, 2664333), (301587, 2640330), (303030, 2627757), (304038, 2619045), (305435, 2607066), (310134, 2567565), (310365, 2565654), (312039, 2551890), (313390, 2540889), (313690, 2538459), (319865, 2489454), (322707, 2467530), (324786, 2451735), (325755, 2444442), (326898, 2435895), (328930, 2420847), (329670, 2415413), (330330, 2410587), (333333, 2388870), (342342, 2326005), (343035, 2321306), (345059, 2307690), (346710, 2296701), (347985, 2288286), (349206, 2280285), (360045, 2211638), (361823, 2200770), (362637, 2195830), (366522, 2172555), (366795, 2170938), (370370, 2149983), (371602, 2142855), (372438, 2138045), (377190, 2111109), (380619, 2092090), (381381, 2087910), (383838, 2074545), (384615, 2070354), (389610, 2043811), (390906, 2037035), (395010, 2015871), (398145, 1999998), (398601, 1997710), (399542, 1993005), (402930, 1976247), (405405, 1964182), (407407, 1954530), (411255, 1936242), (414909, 1919190), (417582, 1906905), (418418, 1903095), (422910, 1882881), (424710, 1874901), (425315, 1872234), (427609, 1862190), (428571, 1858010), (434511, 1832610), (439166, 1813185), (440055, 1809522), (440154, 1809115), (442890, 1797939), (445770, 1786323), (446405, 1783782), (448305, 1776222), (454545, 1751838), (456057, 1746030), (461010, 1727271), (461538, 1725295), (465201, 1711710), (466830, 1705737), (470085, 1693926), (470535, 1692306), (476190, 1672209), (477774, 1666665), (482790, 1649349), (487179, 1634490), (490347, 1623930), (493395, 1613898), (493506, 1613535), (495495, 1607058), (502645, 1584198), (506730, 1571427), (510378, 1560195), (513513, 1550670), (516890, 1540539), (520065, 1531134), (523809, 1520190), (528066, 1507935), (535686, 1486485), (537845, 1480518), (537966, 1480185), (541310, 1471041), (544830, 1461537), (545454, 1459865), (549783, 1448370), (555555, 1433322), (557403, 1428570), (564102, 1411605), (564642, 1410255), (565785, 1407406), (568579, 1400490), (569430, 1398397), (570570, 1395603), (575757, 1383030), (582010, 1368171), (583946, 1363635), (592074, 1344915), (592515, 1343914), (594594, 1339215), (595441, 1337310), (599313, 1328670), (603174, 1320165), (604395, 1317498), (610870, 1303533), (620730, 1282827), (624078, 1275945), (624967, 1274130), (626373, 1271270), (627627, 1268730), (634365, 1255254), (635635, 1252746), (637065, 1249934), (639730, 1244727), (645414, 1233765), (651510, 1222221), (658749, 1208790), (664335, 1198626), (666666, 1194435), (668655, 1190882), (671957, 1185030), (686070, 1160653), (690118, 1153845), (691515, 1151514), (695970, 1144143), (700245, 1137158), (703703, 1131570), (714285, 1114806), (716661, 1111110), (720090, 1105819), (723646, 1100385), (724185, 1099566), (725274, 1097915), (733590, 1085469), (740259, 1075690), (760095, 1047618), (761238, 1046045), (762762, 1043955), (765567, 1040130), (769230, 1035177), (775335, 1027026), (792099, 1005290), (796290, 999999), (797202, 998855), (803529, 990990), (806949, 986790), (810810, 982091), (811965, 980694), (814814, 977265), (817245, 974358), (822510, 968121), (829818, 959595), (846153, 941070), (846963, 940170), (850630, 936117), (855218, 931095), (855855, 930402), (857142, 929005), (869022, 916305), (873015, 912114), (875919, 909090), (880110, 904761), (888111, 896610), (891891, 892810)]