35856376130520

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1\times {\mathrm{1093}}^1$

素因数の和:1326

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 19, 20, 22, 23, 24, 27, 30, 33, 36, 38, 40, 44, 45, 46, 54, 55, 57, 60, 66, 69, 71, 72, 76, 88, 89, 90, 92, 95, 99, 108, 110, 114, 115, 120, 132, 135, 138, 142, 152, 165, 171, 178, 180, 184, 190, 198, 207, 209, 213, 216, 220, 228, 230, 253, 264, 267, 270, 276, 284, 285, 297, 330, 342, 345, 355, 356, 360, 380, 396, 414, 418, 426, 437, 440, 445, 456, 460, 495, 506, 513, 534, 540, 552, 568, 570, 594, 621, 627, 639, 660, 684, 690, 710, 712, 759, 760, 781, 792, 801, 828, 836, 852, 855, 874, 890, 920, 979, 990, 1012, 1026, 1035, 1045, 1065, 1068, 1080, 1093, 1140, 1188, 1242, 1254, 1265, 1278, 1311, 1320, 1335, 1349, 1368, 1380, 1420, 1485, 1518, 1562, 1602, 1633, 1656, 1672, 1691, 1704, 1710, 1748, 1780, 1881, 1917, 1958, 1980, 2024, 2047, 2052, 2070, 2090, 2130, 2136, 2185, 2186, 2277, 2280, 2343, 2376, 2403, 2484, 2508, 2530, 2556, 2565, 2622, 2670, 2698, 2760, 2840, 2937, 2970, 3036, 3105, 3124, 3135, 3195, 3204, 3266, 3279, 3382, 3420, 3496, 3560, 3762, 3795, 3834, 3905, 3916, 3933, 3960, 4005, 4047, 4094, 4104, 4140, 4180, 4260, 4370, 4372, 4554, 4686, 4806, 4807, 4895, 4899, 4968, 5016, 5060, 5073, 5112, 5130, 5244, 5340, 5396, 5465, 5643, 5874, 5940, 6072, 6141, 6210, 6248, 6270, 6319, 6390, 6408, 6532, 6555, 6558, 6745, 6764, 6831, 6840, 7029, 7524, 7590, 7668, 7810, 7832, 7866, 8010, 8094, 8165, 8188, 8280, 8360, 8455, 8520, 8740, 8744, 8811, 9108, 9372, 9405, 9585, 9612, 9614, 9790, 9798, 9837, 10120, 10146, 10235, 10260, 10488, 10680, 10792, 10930, 11286, 11385, 11715, 11748, 11799, 11880, 12015, 12023, 12141, 12282, 12420, 12540, 12638, 12780, 13064, 13110, 13116, 13490, 13528, 13662, 14058, 14421, 14685, 14697, 14839, 15048, 15180, 15219, 15336, 15620, 15732, 16020, 16188, 16330, 16376, 16395, 16910, 17480, 17622, 17963, 18216, 18423, 18601, 18744, 18810, 18957, 19170, 19224, 19228, 19580, 19596, 19665, 19674, 20235, 20292, 20470, 20520, 20767, 21087, 21860, 22517, 22572, 22770, 23430, 23496, 23598, 24030, 24035, 24046, 24282, 24495, 24564, 24840, 25080, 25139, 25276, 25365, 25560, 26220, 26232, 26433, 26980, 27324, 28116, 28215, 28842, 29370, 29394, 29511, 29678, 30360, 30438, 30705, 31027, 31240, 31464, 31595, 32040, 32376, 32660, 32790, 33820, 34155, 35145, 35244, 35926, 36069, 36423, 36846, 37202, 37620, 37914, 38340, 38456, 38893, 39160, 39192, 39330, 39348, 40470, 40584, 40940, 41534, 42174, 43263, 43720, 44055, 44091, 44517, 45034, 45144, 45540, 45657, 46860, 47196, 48060, 48070, 48092, 48564, 48990, 49128, 49185, 50278, 50552, 50730, 52440, 52866, 53889, 53960, 54648, 55269, 55803, 56232, 56430, 56871, 57684, 58740, 58788, 58995, 59022, 59356, 60115, 60705, 60876, 61410, 62054, 62301, 63190, 65320, 65580, 67551, 67640, 68310, 69509, 70290, 70488, 71852, 72105, 72138, 72846, 73485, 73692, 74195, 74404, 75240, 75417, 75828, 76095, 76680, 77603, 77786, 78660, 78696, 80940, 81880, 83068, 84348, 86526, 88110, 88182, 89034, 89815, 90068, 91080, 91314, 92115, 93005, 93081, 93720, 94392, 94785, 96120, 96140, 96184, 97128, 97277, 97980, 98370, 100556, 101460, 103835, 105435, 105732, 107778, 108207, 110538, 111606, 112585, 112860, 113742, 115368, 116679, 117480, 117576, 117990, 118044, 118712, 120061, 120230, 121410, 121752, 122820, 124108, 124602, 125695, 126380, 129789, 131160, 132165, 133551, 135102, 136620, 139018, 140580, 143704, 144210, 144276, 145337, 145692, 146970, 147384, 147555, 148390, 148808, 150834, 151656, 152190, 155135, 155206, 155572, 157320, 161667, 161880, 166136, 167409, 168696, 170613, 173052, 176220, 176364, 178068, 179630, 180136, 180345, 182115, 182628, 184230, 186010, 186162, 186903, 189570, 192280, 194465, 194554, 195960, 196740, 201112, 202653, 202920, 207670, 208527, 210870, 211464, 215556, 216315, 216414, 220455, 221076, 222585, 223212, 225170, 225720, 226251, 227484, 228285, 228437, 232809, 233358, 235980, 236088, 240122, 240460, 242820, 245640, 248216, 249204, 251390, 252760, 259578, 264330, 267102, 269445, 270204, 273240, 276345, 276529, 278036, 279015, 279243, 281160, 284355, 288420, 288552, 290674, 291384, 291831, 293940, 295110, 296780, 301668, 304380, 310270, 310412, 311144, 311505, 323334, 324621, 334818, 337755, 341226, 341297, 346104, 347545, 350037, 352440, 352728, 356136, 359260, 360183, 360690, 364230, 365256, 368460, 372020, 372324, 373806, 377085, 379140, 388015, 388930, 389108, 393480, 400653, 405306, 415340, 417054, 421740, 427823, 431112, 432630, 432828, 436011, 440910, 442152, 445170, 446424, 450340, 452502, 454968, 456570, 456874, 465405, 465618, 466716, 471960, 477641, 480244, 480920, 485001, 485640, 486385, 498408, 502227, 502780, 519156, 528660, 534204, 538890, 540408, 541035, 552690, 553058, 556072, 558030, 558486, 560709, 568710, 576840, 581348, 583395, 583662, 587880, 590220, 593560, 600305, 603336, 607959, 608760, 620540, 620824, 623010, 625581, 646668, 648945, 649242, 667755, 669636, 675510, 678753, 682452, 682594, 685311, 695090, 698427, 700074, 718520, 720366, 721380, 726685, 728460, 736920, 744040, 744648, 747612, 754170, 758280, 776030, 777860, 778216, 801306, 808335, 810612, 829587, 830680, 834108, 837045, 837729, 843480, 853065, 853633, 855646, 865260, 865656, 872022, 875493, 881820, 890340, 900680, 905004, 913140, 913748, 930810, 931236, 933432, 934515, 955282, 960488, 970002, 972770, 1004454, 1005560, 1013265, 1023891, 1038312, 1042635, 1050111, 1057320, 1068408, 1070047, 1077780, 1080549, 1082070, 1105380, 1106116, 1116060, 1116972, 1121418, 1131255, 1137420, 1142185, 1162696, 1164045, 1166790, 1167324, 1180440, 1200610, 1215918, 1241080, 1246020, 1251162, 1283469, 1293336, 1297890, 1298484, 1308033, 1320671, 1335510, 1339272, 1351020, 1357506, 1364904, 1365188, 1370622, 1382645, 1390180, 1396215, 1396854, 1400148, 1432923, 1440732, 1442760, 1453370, 1456920, 1459155, 1474457, 1495224, 1508340, 1552060, 1555720, 1598707, 1602612, 1616670, 1621224, 1623105, 1659174, 1668216, 1674090, 1675458, 1706130, 1706485, 1707266, 1711292, 1730520, 1744044, 1750185, 1750986, 1763640, 1780680, 1784869, 1800915, 1810008, 1826280, 1827496, 1848263, 1861620, 1862472, 1869030, 1876743, 1910564, 1940004, 1945540, 2003265, 2008908, 2026530, 2047782, 2055933, 2085270, 2095281, 2100222, 2139115, 2140094, 2155560, 2161098, 2164140, 2180055, 2210760, 2212232, 2232120, 2233944, 2237371, 2242836, 2262510, 2274840, 2284370, 2328090, 2333580, 2334648, 2388205, 2401220, 2425005, 2431836, 2488761, 2492040, 2502324, 2511135, 2560899, 2566938, 2595780, 2596968, 2616066, 2626479, 2641342, 2671020, 2702040, 2715012, 2730376, 2741244, 2761403, 2765290, 2780360, 2792430, 2793708, 2800296, 2803545, 2865846, 2881464, 2906740, 2918310, 2948914, 3016680, 3039795, 3071673, 3104120, 3127905, 3197414, 3205224, 3210141, 3233340, 3241647, 3246210, 3318348, 3348180, 3350916, 3393765, 3412260, 3412970, 3414532, 3422584, 3426555, 3488088, 3492135, 3500370, 3501972, 3569738, 3601830, 3696526, 3723240, 3738060, 3753486, 3821128, 3850407, 3880008, 3891080, 3924099, 3962013, 4006530, 4017816, 4053060, 4095564, 4111866, 4147935, 4170540, 4188645, 4190562, 4200444, 4268165, 4278230, 4280188, 4298769, 4322196, 4328280, 4360110, 4377465, 4423371, 4474742, 4485672, 4525020, 4568740, 4656180, 4667160, 4776410, 4796121, 4802440, 4850010, 4863672, 4977522, 5004648, 5022270, 5119455, 5121798, 5133876, 5191560, 5232132, 5250555, 5252958, 5254051, 5282684, 5342040, 5350235, 5354607, 5402745, 5430024, 5482488, 5522806, 5530580, 5544789, 5584860, 5587416, 5607090, 5731692, 5813480, 5836620, 5897828, 6079590, 6143346, 6167799, 6255810, 6394828, 6417345, 6420282, 6466680, 6483294, 6492420, 6540165, 6603355, 6636696, 6696360, 6701832, 6712113, 6787530, 6824520, 6825940, 6829064, 6853110, 6906667, 6984270, 7000740, 7003944, 7139476, 7164615, 7203660, 7372285, 7393052, 7466283, 7476120, 7506972, 7682697, 7700814, 7848198, 7924026, 7993535, 8013060, 8106120, 8191128, 8223732, 8284209, 8295870, 8341080, 8377290, 8381124, 8400888, 8536330, 8556460, 8560376, 8597538, 8644392, 8720220, 8754930, 8846742, 8924345, 8949484, 9050040, 9137480, 9215019, 9241315, 9312360, 9383715, 9552820, 9592242, 9630423, 9700020, 9955044, 10044540, 10238910, 10243596, 10267752, 10279665, 10464264, 10476405, 10501110, 10505916, 10508102, 10565368, 10700470, 10709214, 10805490, 11045612, 11061160, 11089578, 11169720, 11186855, 11214180, 11463384, 11551221, 11673240, 11795656, 11886039, 12159180, 12286692, 12335598, 12443805, 12511620, 12789656, 12804495, 12834690, 12840564, 12896307, 12966588, 12984840, 13080330, 13132395, 13206710, 13270113, 13424226, 13575060, 13651880, 13706220, 13807015, 13813334, 13968540, 14001480, 14278952, 14329230, 14388363, 14407320, 14744570, 14786104, 14932566, 15013944, 15358365, 15365394, 15401628, 15696396, 15762153, 15848052, 15987070, 16026120, 16050705, 16063821, 16208235, 16219027, 16447464, 16568418, 16591740, 16634367, 16754580, 16762248, 17072660, 17112920, 17195076, 17440440, 17509860, 17693484, 17848690, 17898968, 18430038, 18482630, 18767430, 19105640, 19184484, 19252035, 19260846, 19400040, 19620495, 19633559, 19810065, 19910088, 20089080, 20136339, 20330893, 20477820, 20487192, 20559330, 20720001, 20952810, 21002220, 21011832, 21016204, 21400940, 21418428, 21493845, 21610980, 22091224, 22116855, 22179156, 22373710, 22428360, 23048091, 23102442, 23772078, 23980605, 24318360, 24573384, 24611081, 24671196, 24852627, 24887610, 25023240, 25608990, 25669380, 25681128, 25792614, 25933176, 26160660, 26264790, 26270255, 26413420, 26540226, 26773035, 26848452, 27150120, 27412440, 27614030, 27626668, 27723945, 27937080, 28658460, 28776726, 28891269, 29489140, 29865132, 30375433, 30716730, 30730788, 30803256, 30838995, 31392792, 31524306, 31696104, 31974140, 32101410, 32127642, 32416470, 32438054, 33136836, 33183480, 33268734, 33509160, 33560565, 33912511, 34145320, 34390152, 34533335, 35019720, 35386968, 35658117, 35697380, 36860076, 36965260, 37331415, 37534860, 38368968, 38413485, 38504070, 38521692, 39240990, 39267118, 39620130, 39810339, 40272678, 40661786, 40955640, 41118660, 41421045, 41440002, 41905620, 42004440, 42032408, 42510049, 42801880, 42836856, 42987690, 43165089, 43221960, 44233710, 44358312, 44747420, 46075095, 46096182, 46204884, 47286459, 47544156, 47961210, 48152115, 48191463, 48657081, 49222162, 49342392, 49705254, 49775220, 49903101, 51217980, 51338760, 51585228, 52321320, 52529580, 52540510, 52826840, 53080452, 53546070, 53696904, 55228060, 55253336, 55447890, 57316920, 57553452, 57756105, 57782538, 58900677, 58978280, 59430195, 59730264, 60409017, 60750866, 60992679, 61433460, 61461576, 61677990, 62160003, 63048612, 63948280, 64202820, 64255284, 64481535, 64832940, 64876108, 66273672, 66350565, 66537468, 67121130, 67825022, 69066670, 71316234, 71394760, 71941815, 73720152, 73833243, 73930520, 74557881, 74662830, 75069720, 75973337, 76826970, 77008140, 77043384, 78481980, 78534236, 78810765, 79240260, 79620678, 80319105, 80545356, 81095135, 81323572, 82237320, 82842090, 82880004, 83171835, 83811240, 85020098, 85975380, 86330178, 88467420, 89494840, 91126299, 92150190, 92192364, 92409768, 94572918, 95088312, 95922420, 96304230, 96382926, 97314162, 98167795, 98444324, 99410508, 99550440, 99806202, 100681695, 101654465, 101737533, 102435960, 103170456, 103600005, 105059160, 105081020, 106160904, 107092140, 110456120, 110895780, 115106904, 115240455, 115512210, 115565076, 117801354, 118860390, 120818034, 121501732, 121985358, 122866920, 123055405, 123355980, 124263135, 124320006, 126097224, 127530147, 128405640, 128510568, 128963070, 129665880, 129752216, 131226673, 132701130, 133074936, 134242260, 135650044, 138133340, 141859377, 142632468, 143883630, 144456345, 145971243, 147666486, 149115762, 149325660, 151877165, 151946674, 153653940, 154016280, 156963960, 157068472, 157621530, 158480520, 158853341, 159241356, 160638210, 161090712, 162190270, 162647144, 165684180, 165760008, 166343670, 169562555, 170040196, 171950760, 172660356, 176702031, 176934840, 178290585, 182252598, 182978037, 184300380, 184384728, 186480009, 189145836, 191844840, 192608460, 192765852, 194628324, 196335590, 196888648, 198821016, 199051695, 199612404, 201363390, 203308930, 203475066, 207200010, 210162040, 212550245, 214184280, 215825445, 221499729, 221791560, 227920011, 230480910, 231024420, 231130152, 235602708, 236432295, 237720780, 240957315, 241636068, 243003464, 243285405, 243970716, 246110810, 246711960, 248526270, 248640012, 249515505, 255060294, 257926140, 262453346, 265402260, 268484520, 271300088, 273378897, 276266680, 283718754, 285264936, 287767260, 288912690, 291942486, 294503385, 295332972, 298231524, 298651320, 302045085, 303754330, 303893348, 304963395, 305212599, 307307880, 310800015, 315243060, 317706682, 318482712, 321276420, 324380540, 331368360, 332687340, 339125110, 340080392, 345320712, 353404062, 356581170, 364505196, 365956074, 368600760, 369166215, 372789405, 372960018, 373037621, 378291672, 379866685, 382590441, 385216920, 385531704, 389256648, 392671180, 393680019, 398103390, 399224808, 402726780, 406617860, 406950132, 414400020, 425100490, 431650890, 437913729, 442999458, 455631495, 455840022, 460961820, 462048840, 467610539, 471205416, 472864590, 475441560, 476560023, 481914630, 483272136, 486570810, 487941432, 492221620, 497052540, 497280024, 499031010, 508687665, 510120588, 515852280, 524906692, 530106093, 530804520, 546757794, 548934111, 567437508, 575534520, 577825380, 583884972, 589006770, 590665944, 596463048, 604090170, 607508660, 607786696, 609926790, 610425198, 621600030, 630486120, 635413364, 637650735, 642552840, 648761080, 656133365, 664499187, 665374680, 678250220, 683760033, 706808124, 709296885, 713162340, 729010392, 729856215, 731912148, 738332430, 745578810, 745920036, 746075242, 759733370, 765180882, 785342360, 787360038, 794266705, 796206780, 805453560, 813235720, 813900264, 820136691, 828800040, 850200980, 863301780, 875827458, 883510155, 885998916, 911262990, 911680044, 914890185, 915637797, 921923640, 932400045, 935221078, 945729180, 953120046, 963829260, 973141620, 984443240, 994105080, 998062020, 1017375330, 1020241176, 1049813384, 1060212186, 1093515588, 1097868222, 1107498645, 1119112863, 1134875016, 1139600055, 1147771323, 1155650760, 1167769944, 1178013540, 1181040057, 1208180340, 1215017320, 1219853580, 1220850396, 1243200060, 1270826728, 1275301470, 1312266730, 1328998374, 1356500440, 1366894485, 1367520066, 1402831617, 1413616248, 1418593770, 1426324680, 1429680069, 1443493403, 1459712430, 1463824296, 1476664860, 1491157620, 1491840072, 1492150484, 1519466740, 1526062995, 1530361764, 1574720076, 1588533410, 1592413560, 1640273382, 1700401960, 1726603560, 1747386751, 1751654916, 1767020310, 1771997832, 1822525980, 1823360088, 1829780370, 1831275594, 1864800090, 1865188105, 1870442156, 1891458360, 1906240092, 1912952205, 1927658520, 1946283240, 1968400095, 1996124040, 2034750660, 2051280099, 2120424372, 2187031176, 2189568645, 2195736444, 2214997290, 2238225726, 2279200110, 2295542646, 2338052695, 2356027080, 2362080114, 2382800115, 2416360680, 2439707160, 2441700792, 2486400120, 2550602940, 2624533460, 2650530465, 2657996748, 2733788970, 2735040132, 2744670555, 2805663234, 2837187540, 2859360138, 2886986806, 2919424860, 2953329720, 2982315240, 2984300968, 3018213479, 3038933480, 3052125990, 3060723528, 3149440152, 3177066820, 3280546764, 3322495935, 3357338589, 3418800165, 3494773502, 3503309832, 3534040620, 3543120171, 3645051960, 3659560740, 3662551188, 3729600180, 3730376210, 3740884312, 3812480184, 3825904410, 3936800190, 4069501320, 4100683455, 4102560198, 4208494851, 4240848744, 4289040207, 4330480209, 4379137290, 4391472888, 4429994580, 4476451452, 4558400220, 4578188985, 4591085292, 4676105390, 4724160228, 4765600230, 5101205880, 5242160253, 5249066920, 5301060930, 5315993496, 5467577940, 5470080264, 5489341110, 5595564315, 5611326468, 5674375080, 5718720276, 5738856615, 5773973612, 5838849720, 5905200285, 6036426958, 6104251980, 6354133640, 6561093528, 6644991870, 6714677178, 6837600330, 6989547004, 7014158085, 7068081240, 7086240342, 7148400345, 7217467015, 7319121480, 7325102376, 7459200360, 7460752420, 7651808820, 7873600380, 8201366910, 8205120396, 8416989702, 8578080414, 8660960418, 8736933755, 8758274580, 8859989160, 8952902904, 9054640437, 9116800440, 9156377970, 9182170584, 9352210780, 9448320456, 9531200460, 10072015767, 10256400495, 10484320506, 10602121860, 10935155880, 10978682220, 11191128630, 11222652936, 11437440552, 11477713230, 11547947224, 11810400570, 12072853916, 12208503960, 12625484553, 12991440627, 13289983740, 13429354356, 13675200660, 13979094008, 14028316170, 14172480684, 14296800690, 14434934030, 14921504840, 15091067395, 15303617640, 15726480759, 15747200760, 16402733820, 16410240792, 16786692945, 16833979404, 17156160828, 17321920836, 17473867510, 17516549160, 17715600855, 18109280874, 18312755940, 18704421560, 19062400920, 20144031534, 20512800990, 20968641012, 21042474255, 21204243720, 21445201035, 21652401045, 21957364440, 22382257260, 22955426460, 23620801140, 24145707832, 25250969106, 25982881254, 26210801265, 26579967480, 26858708712, 27163921311, 27350401320, 28056632340, 28344961368, 28593601380, 28869868060, 30182134790, 31452961518, 32805467640, 33200348269, 33573385890, 33667958808, 34312321656, 34643841672, 34947735020, 35431201710, 36218561748, 36625511880, 38974321881, 40288063068, 41025601980, 41937282024, 42084948510, 42890402070, 43304802090, 44764514520, 45273202185, 45910852920, 47179442277, 47241602280, 50360078835, 50501938212, 51965762508, 52421602530, 54327842622, 56113264680, 57187202760, 57739736120, 60364269580, 62905923036, 63127422765, 64957203135, 66400696538, 67146771780, 69895470040, 70862403420, 72437123496, 77948643762, 78632403795, 80576126136, 81491763933, 82051203960, 84169897020, 85780804140, 86609604180, 90546404370, 94358884554, 99601044807, 100720157670, 101003876424, 103931525016, 104843205060, 108655685244, 120728539160, 125811846072, 126254845530, 129914406270, 132801393076, 134293543560, 135819606555, 141724806840, 155897287524, 157264807590, 162983527866, 166001741345, 168339794040, 171561608280, 173219208360, 181092808740, 188717769108, 194871609405, 199202089614, 201440315340, 209686410120, 217311370488, 235897211385, 252509691060, 259828812540, 265602786152, 271639213110, 298803134421, 311794575048, 314529615180, 325967055732, 332003482690, 362185617480, 377435538216, 389743218810, 398404179228, 402880630680, 407458819665, 471794422770, 498005224035, 505019382120, 519657625080, 543278426220, 597606268842, 629059230360, 651934111464, 664006965380, 779486437620, 796808358456, 814917639330, 896409403263, 943588845540, 996010448070, 1086556852440, 1195212537684, 1328013930760, 1494015672105, 1558972875240, 1629835278660, 1792818806526, 1887177691080, 1992020896140, 2390425075368, 2988031344210, 3259670557320, 3585637613052, 3984041792280, 4482047016315, 5976062688420, 7171275226104, 8964094032630, 11952125376840, 17928188065260, 35856376130520]

約数ペア:

[(1, 35856376130520), (2, 17928188065260), (3, 11952125376840), (4, 8964094032630), (5, 7171275226104), (6, 5976062688420), (8, 4482047016315), (9, 3984041792280), (10, 3585637613052), (11, 3259670557320), (12, 2988031344210), (15, 2390425075368), (18, 1992020896140), (19, 1887177691080), (20, 1792818806526), (22, 1629835278660), (23, 1558972875240), (24, 1494015672105), (27, 1328013930760), (30, 1195212537684), (33, 1086556852440), (36, 996010448070), (38, 943588845540), (40, 896409403263), (44, 814917639330), (45, 796808358456), (46, 779486437620), (54, 664006965380), (55, 651934111464), (57, 629059230360), (60, 597606268842), (66, 543278426220), (69, 519657625080), (71, 505019382120), (72, 498005224035), (76, 471794422770), (88, 407458819665), (89, 402880630680), (90, 398404179228), (92, 389743218810), (95, 377435538216), (99, 362185617480), (108, 332003482690), (110, 325967055732), (114, 314529615180), (115, 311794575048), (120, 298803134421), (132, 271639213110), (135, 265602786152), (138, 259828812540), (142, 252509691060), (152, 235897211385), (165, 217311370488), (171, 209686410120), (178, 201440315340), (180, 199202089614), (184, 194871609405), (190, 188717769108), (198, 181092808740), (207, 173219208360), (209, 171561608280), (213, 168339794040), (216, 166001741345), (220, 162983527866), (228, 157264807590), (230, 155897287524), (253, 141724806840), (264, 135819606555), (267, 134293543560), (270, 132801393076), (276, 129914406270), (284, 126254845530), (285, 125811846072), (297, 120728539160), (330, 108655685244), (342, 104843205060), (345, 103931525016), (355, 101003876424), (356, 100720157670), (360, 99601044807), (380, 94358884554), (396, 90546404370), (414, 86609604180), (418, 85780804140), (426, 84169897020), (437, 82051203960), (440, 81491763933), (445, 80576126136), (456, 78632403795), (460, 77948643762), (495, 72437123496), (506, 70862403420), (513, 69895470040), (534, 67146771780), (540, 66400696538), (552, 64957203135), (568, 63127422765), (570, 62905923036), (594, 60364269580), (621, 57739736120), (627, 57187202760), (639, 56113264680), (660, 54327842622), (684, 52421602530), (690, 51965762508), (710, 50501938212), (712, 50360078835), (759, 47241602280), (760, 47179442277), (781, 45910852920), (792, 45273202185), (801, 44764514520), (828, 43304802090), (836, 42890402070), (852, 42084948510), (855, 41937282024), (874, 41025601980), (890, 40288063068), (920, 38974321881), (979, 36625511880), (990, 36218561748), (1012, 35431201710), (1026, 34947735020), (1035, 34643841672), (1045, 34312321656), (1065, 33667958808), (1068, 33573385890), (1080, 33200348269), (1093, 32805467640), (1140, 31452961518), (1188, 30182134790), (1242, 28869868060), (1254, 28593601380), (1265, 28344961368), (1278, 28056632340), (1311, 27350401320), (1320, 27163921311), (1335, 26858708712), (1349, 26579967480), (1368, 26210801265), (1380, 25982881254), (1420, 25250969106), (1485, 24145707832), (1518, 23620801140), (1562, 22955426460), (1602, 22382257260), (1633, 21957364440), (1656, 21652401045), (1672, 21445201035), (1691, 21204243720), (1704, 21042474255), (1710, 20968641012), (1748, 20512800990), (1780, 20144031534), (1881, 19062400920), (1917, 18704421560), (1958, 18312755940), (1980, 18109280874), (2024, 17715600855), (2047, 17516549160), (2052, 17473867510), (2070, 17321920836), (2090, 17156160828), (2130, 16833979404), (2136, 16786692945), (2185, 16410240792), (2186, 16402733820), (2277, 15747200760), (2280, 15726480759), (2343, 15303617640), (2376, 15091067395), (2403, 14921504840), (2484, 14434934030), (2508, 14296800690), (2530, 14172480684), (2556, 14028316170), (2565, 13979094008), (2622, 13675200660), (2670, 13429354356), (2698, 13289983740), (2760, 12991440627), (2840, 12625484553), (2937, 12208503960), (2970, 12072853916), (3036, 11810400570), (3105, 11547947224), (3124, 11477713230), (3135, 11437440552), (3195, 11222652936), (3204, 11191128630), (3266, 10978682220), (3279, 10935155880), (3382, 10602121860), (3420, 10484320506), (3496, 10256400495), (3560, 10072015767), (3762, 9531200460), (3795, 9448320456), (3834, 9352210780), (3905, 9182170584), (3916, 9156377970), (3933, 9116800440), (3960, 9054640437), (4005, 8952902904), (4047, 8859989160), (4094, 8758274580), (4104, 8736933755), (4140, 8660960418), (4180, 8578080414), (4260, 8416989702), (4370, 8205120396), (4372, 8201366910), (4554, 7873600380), (4686, 7651808820), (4806, 7460752420), (4807, 7459200360), (4895, 7325102376), (4899, 7319121480), (4968, 7217467015), (5016, 7148400345), (5060, 7086240342), (5073, 7068081240), (5112, 7014158085), (5130, 6989547004), (5244, 6837600330), (5340, 6714677178), (5396, 6644991870), (5465, 6561093528), (5643, 6354133640), (5874, 6104251980), (5940, 6036426958), (6072, 5905200285), (6141, 5838849720), (6210, 5773973612), (6248, 5738856615), (6270, 5718720276), (6319, 5674375080), (6390, 5611326468), (6408, 5595564315), (6532, 5489341110), (6555, 5470080264), (6558, 5467577940), (6745, 5315993496), (6764, 5301060930), (6831, 5249066920), (6840, 5242160253), (7029, 5101205880), (7524, 4765600230), (7590, 4724160228), (7668, 4676105390), (7810, 4591085292), (7832, 4578188985), (7866, 4558400220), (8010, 4476451452), (8094, 4429994580), (8165, 4391472888), (8188, 4379137290), (8280, 4330480209), (8360, 4289040207), (8455, 4240848744), (8520, 4208494851), (8740, 4102560198), (8744, 4100683455), (8811, 4069501320), (9108, 3936800190), (9372, 3825904410), (9405, 3812480184), (9585, 3740884312), (9612, 3730376210), (9614, 3729600180), (9790, 3662551188), (9798, 3659560740), (9837, 3645051960), (10120, 3543120171), (10146, 3534040620), (10235, 3503309832), (10260, 3494773502), (10488, 3418800165), (10680, 3357338589), (10792, 3322495935), (10930, 3280546764), (11286, 3177066820), (11385, 3149440152), (11715, 3060723528), (11748, 3052125990), (11799, 3038933480), (11880, 3018213479), (12015, 2984300968), (12023, 2982315240), (12141, 2953329720), (12282, 2919424860), (12420, 2886986806), (12540, 2859360138), (12638, 2837187540), (12780, 2805663234), (13064, 2744670555), (13110, 2735040132), (13116, 2733788970), (13490, 2657996748), (13528, 2650530465), (13662, 2624533460), (14058, 2550602940), (14421, 2486400120), (14685, 2441700792), (14697, 2439707160), (14839, 2416360680), (15048, 2382800115), (15180, 2362080114), (15219, 2356027080), (15336, 2338052695), (15620, 2295542646), (15732, 2279200110), (16020, 2238225726), (16188, 2214997290), (16330, 2195736444), (16376, 2189568645), (16395, 2187031176), (16910, 2120424372), (17480, 2051280099), (17622, 2034750660), (17963, 1996124040), (18216, 1968400095), (18423, 1946283240), (18601, 1927658520), (18744, 1912952205), (18810, 1906240092), (18957, 1891458360), (19170, 1870442156), (19224, 1865188105), (19228, 1864800090), (19580, 1831275594), (19596, 1829780370), (19665, 1823360088), (19674, 1822525980), (20235, 1771997832), (20292, 1767020310), (20470, 1751654916), (20520, 1747386751), (20767, 1726603560), (21087, 1700401960), (21860, 1640273382), (22517, 1592413560), (22572, 1588533410), (22770, 1574720076), (23430, 1530361764), (23496, 1526062995), (23598, 1519466740), (24030, 1492150484), (24035, 1491840072), (24046, 1491157620), (24282, 1476664860), (24495, 1463824296), (24564, 1459712430), (24840, 1443493403), (25080, 1429680069), (25139, 1426324680), (25276, 1418593770), (25365, 1413616248), (25560, 1402831617), (26220, 1367520066), (26232, 1366894485), (26433, 1356500440), (26980, 1328998374), (27324, 1312266730), (28116, 1275301470), (28215, 1270826728), (28842, 1243200060), (29370, 1220850396), (29394, 1219853580), (29511, 1215017320), (29678, 1208180340), (30360, 1181040057), (30438, 1178013540), (30705, 1167769944), (31027, 1155650760), (31240, 1147771323), (31464, 1139600055), (31595, 1134875016), (32040, 1119112863), (32376, 1107498645), (32660, 1097868222), (32790, 1093515588), (33820, 1060212186), (34155, 1049813384), (35145, 1020241176), (35244, 1017375330), (35926, 998062020), (36069, 994105080), (36423, 984443240), (36846, 973141620), (37202, 963829260), (37620, 953120046), (37914, 945729180), (38340, 935221078), (38456, 932400045), (38893, 921923640), (39160, 915637797), (39192, 914890185), (39330, 911680044), (39348, 911262990), (40470, 885998916), (40584, 883510155), (40940, 875827458), (41534, 863301780), (42174, 850200980), (43263, 828800040), (43720, 820136691), (44055, 813900264), (44091, 813235720), (44517, 805453560), (45034, 796206780), (45144, 794266705), (45540, 787360038), (45657, 785342360), (46860, 765180882), (47196, 759733370), (48060, 746075242), (48070, 745920036), (48092, 745578810), (48564, 738332430), (48990, 731912148), (49128, 729856215), (49185, 729010392), (50278, 713162340), (50552, 709296885), (50730, 706808124), (52440, 683760033), (52866, 678250220), (53889, 665374680), (53960, 664499187), (54648, 656133365), (55269, 648761080), (55803, 642552840), (56232, 637650735), (56430, 635413364), (56871, 630486120), (57684, 621600030), (58740, 610425198), (58788, 609926790), (58995, 607786696), (59022, 607508660), (59356, 604090170), (60115, 596463048), (60705, 590665944), (60876, 589006770), (61410, 583884972), (62054, 577825380), (62301, 575534520), (63190, 567437508), (65320, 548934111), (65580, 546757794), (67551, 530804520), (67640, 530106093), (68310, 524906692), (69509, 515852280), (70290, 510120588), (70488, 508687665), (71852, 499031010), (72105, 497280024), (72138, 497052540), (72846, 492221620), (73485, 487941432), (73692, 486570810), (74195, 483272136), (74404, 481914630), (75240, 476560023), (75417, 475441560), (75828, 472864590), (76095, 471205416), (76680, 467610539), (77603, 462048840), (77786, 460961820), (78660, 455840022), (78696, 455631495), (80940, 442999458), (81880, 437913729), (83068, 431650890), (84348, 425100490), (86526, 414400020), (88110, 406950132), (88182, 406617860), (89034, 402726780), (89815, 399224808), (90068, 398103390), (91080, 393680019), (91314, 392671180), (92115, 389256648), (93005, 385531704), (93081, 385216920), (93720, 382590441), (94392, 379866685), (94785, 378291672), (96120, 373037621), (96140, 372960018), (96184, 372789405), (97128, 369166215), (97277, 368600760), (97980, 365956074), (98370, 364505196), (100556, 356581170), (101460, 353404062), (103835, 345320712), (105435, 340080392), (105732, 339125110), (107778, 332687340), (108207, 331368360), (110538, 324380540), (111606, 321276420), (112585, 318482712), (112860, 317706682), (113742, 315243060), (115368, 310800015), (116679, 307307880), (117480, 305212599), (117576, 304963395), (117990, 303893348), (118044, 303754330), (118712, 302045085), (120061, 298651320), (120230, 298231524), (121410, 295332972), (121752, 294503385), (122820, 291942486), (124108, 288912690), (124602, 287767260), (125695, 285264936), (126380, 283718754), (129789, 276266680), (131160, 273378897), (132165, 271300088), (133551, 268484520), (135102, 265402260), (136620, 262453346), (139018, 257926140), (140580, 255060294), (143704, 249515505), (144210, 248640012), (144276, 248526270), (145337, 246711960), (145692, 246110810), (146970, 243970716), (147384, 243285405), (147555, 243003464), (148390, 241636068), (148808, 240957315), (150834, 237720780), (151656, 236432295), (152190, 235602708), (155135, 231130152), (155206, 231024420), (155572, 230480910), (157320, 227920011), (161667, 221791560), (161880, 221499729), (166136, 215825445), (167409, 214184280), (168696, 212550245), (170613, 210162040), (173052, 207200010), (176220, 203475066), (176364, 203308930), (178068, 201363390), (179630, 199612404), (180136, 199051695), (180345, 198821016), (182115, 196888648), (182628, 196335590), (184230, 194628324), (186010, 192765852), (186162, 192608460), (186903, 191844840), (189570, 189145836), (192280, 186480009), (194465, 184384728), (194554, 184300380), (195960, 182978037), (196740, 182252598), (201112, 178290585), (202653, 176934840), (202920, 176702031), (207670, 172660356), (208527, 171950760), (210870, 170040196), (211464, 169562555), (215556, 166343670), (216315, 165760008), (216414, 165684180), (220455, 162647144), (221076, 162190270), (222585, 161090712), (223212, 160638210), (225170, 159241356), (225720, 158853341), (226251, 158480520), (227484, 157621530), (228285, 157068472), (228437, 156963960), (232809, 154016280), (233358, 153653940), (235980, 151946674), (236088, 151877165), (240122, 149325660), (240460, 149115762), (242820, 147666486), (245640, 145971243), (248216, 144456345), (249204, 143883630), (251390, 142632468), (252760, 141859377), (259578, 138133340), (264330, 135650044), (267102, 134242260), (269445, 133074936), (270204, 132701130), (273240, 131226673), (276345, 129752216), (276529, 129665880), (278036, 128963070), (279015, 128510568), (279243, 128405640), (281160, 127530147), (284355, 126097224), (288420, 124320006), (288552, 124263135), (290674, 123355980), (291384, 123055405), (291831, 122866920), (293940, 121985358), (295110, 121501732), (296780, 120818034), (301668, 118860390), (304380, 117801354), (310270, 115565076), (310412, 115512210), (311144, 115240455), (311505, 115106904), (323334, 110895780), (324621, 110456120), (334818, 107092140), (337755, 106160904), (341226, 105081020), (341297, 105059160), (346104, 103600005), (347545, 103170456), (350037, 102435960), (352440, 101737533), (352728, 101654465), (356136, 100681695), (359260, 99806202), (360183, 99550440), (360690, 99410508), (364230, 98444324), (365256, 98167795), (368460, 97314162), (372020, 96382926), (372324, 96304230), (373806, 95922420), (377085, 95088312), (379140, 94572918), (388015, 92409768), (388930, 92192364), (389108, 92150190), (393480, 91126299), (400653, 89494840), (405306, 88467420), (415340, 86330178), (417054, 85975380), (421740, 85020098), (427823, 83811240), (431112, 83171835), (432630, 82880004), (432828, 82842090), (436011, 82237320), (440910, 81323572), (442152, 81095135), (445170, 80545356), (446424, 80319105), (450340, 79620678), (452502, 79240260), (454968, 78810765), (456570, 78534236), (456874, 78481980), (465405, 77043384), (465618, 77008140), (466716, 76826970), (471960, 75973337), (477641, 75069720), (480244, 74662830), (480920, 74557881), (485001, 73930520), (485640, 73833243), (486385, 73720152), (498408, 71941815), (502227, 71394760), (502780, 71316234), (519156, 69066670), (528660, 67825022), (534204, 67121130), (538890, 66537468), (540408, 66350565), (541035, 66273672), (552690, 64876108), (553058, 64832940), (556072, 64481535), (558030, 64255284), (558486, 64202820), (560709, 63948280), (568710, 63048612), (576840, 62160003), (581348, 61677990), (583395, 61461576), (583662, 61433460), (587880, 60992679), (590220, 60750866), (593560, 60409017), (600305, 59730264), (603336, 59430195), (607959, 58978280), (608760, 58900677), (620540, 57782538), (620824, 57756105), (623010, 57553452), (625581, 57316920), (646668, 55447890), (648945, 55253336), (649242, 55228060), (667755, 53696904), (669636, 53546070), (675510, 53080452), (678753, 52826840), (682452, 52540510), (682594, 52529580), (685311, 52321320), (695090, 51585228), (698427, 51338760), (700074, 51217980), (718520, 49903101), (720366, 49775220), (721380, 49705254), (726685, 49342392), (728460, 49222162), (736920, 48657081), (744040, 48191463), (744648, 48152115), (747612, 47961210), (754170, 47544156), (758280, 47286459), (776030, 46204884), (777860, 46096182), (778216, 46075095), (801306, 44747420), (808335, 44358312), (810612, 44233710), (829587, 43221960), (830680, 43165089), (834108, 42987690), (837045, 42836856), (837729, 42801880), (843480, 42510049), (853065, 42032408), (853633, 42004440), (855646, 41905620), (865260, 41440002), (865656, 41421045), (872022, 41118660), (875493, 40955640), (881820, 40661786), (890340, 40272678), (900680, 39810339), (905004, 39620130), (913140, 39267118), (913748, 39240990), (930810, 38521692), (931236, 38504070), (933432, 38413485), (934515, 38368968), (955282, 37534860), (960488, 37331415), (970002, 36965260), (972770, 36860076), (1004454, 35697380), (1005560, 35658117), (1013265, 35386968), (1023891, 35019720), (1038312, 34533335), (1042635, 34390152), (1050111, 34145320), (1057320, 33912511), (1068408, 33560565), (1070047, 33509160), (1077780, 33268734), (1080549, 33183480), (1082070, 33136836), (1105380, 32438054), (1106116, 32416470), (1116060, 32127642), (1116972, 32101410), (1121418, 31974140), (1131255, 31696104), (1137420, 31524306), (1142185, 31392792), (1162696, 30838995), (1164045, 30803256), (1166790, 30730788), (1167324, 30716730), (1180440, 30375433), (1200610, 29865132), (1215918, 29489140), (1241080, 28891269), (1246020, 28776726), (1251162, 28658460), (1283469, 27937080), (1293336, 27723945), (1297890, 27626668), (1298484, 27614030), (1308033, 27412440), (1320671, 27150120), (1335510, 26848452), (1339272, 26773035), (1351020, 26540226), (1357506, 26413420), (1364904, 26270255), (1365188, 26264790), (1370622, 26160660), (1382645, 25933176), (1390180, 25792614), (1396215, 25681128), (1396854, 25669380), (1400148, 25608990), (1432923, 25023240), (1440732, 24887610), (1442760, 24852627), (1453370, 24671196), (1456920, 24611081), (1459155, 24573384), (1474457, 24318360), (1495224, 23980605), (1508340, 23772078), (1552060, 23102442), (1555720, 23048091), (1598707, 22428360), (1602612, 22373710), (1616670, 22179156), (1621224, 22116855), (1623105, 22091224), (1659174, 21610980), (1668216, 21493845), (1674090, 21418428), (1675458, 21400940), (1706130, 21016204), (1706485, 21011832), (1707266, 21002220), (1711292, 20952810), (1730520, 20720001), (1744044, 20559330), (1750185, 20487192), (1750986, 20477820), (1763640, 20330893), (1780680, 20136339), (1784869, 20089080), (1800915, 19910088), (1810008, 19810065), (1826280, 19633559), (1827496, 19620495), (1848263, 19400040), (1861620, 19260846), (1862472, 19252035), (1869030, 19184484), (1876743, 19105640), (1910564, 18767430), (1940004, 18482630), (1945540, 18430038), (2003265, 17898968), (2008908, 17848690), (2026530, 17693484), (2047782, 17509860), (2055933, 17440440), (2085270, 17195076), (2095281, 17112920), (2100222, 17072660), (2139115, 16762248), (2140094, 16754580), (2155560, 16634367), (2161098, 16591740), (2164140, 16568418), (2180055, 16447464), (2210760, 16219027), (2212232, 16208235), (2232120, 16063821), (2233944, 16050705), (2237371, 16026120), (2242836, 15987070), (2262510, 15848052), (2274840, 15762153), (2284370, 15696396), (2328090, 15401628), (2333580, 15365394), (2334648, 15358365), (2388205, 15013944), (2401220, 14932566), (2425005, 14786104), (2431836, 14744570), (2488761, 14407320), (2492040, 14388363), (2502324, 14329230), (2511135, 14278952), (2560899, 14001480), (2566938, 13968540), (2595780, 13813334), (2596968, 13807015), (2616066, 13706220), (2626479, 13651880), (2641342, 13575060), (2671020, 13424226), (2702040, 13270113), (2715012, 13206710), (2730376, 13132395), (2741244, 13080330), (2761403, 12984840), (2765290, 12966588), (2780360, 12896307), (2792430, 12840564), (2793708, 12834690), (2800296, 12804495), (2803545, 12789656), (2865846, 12511620), (2881464, 12443805), (2906740, 12335598), (2918310, 12286692), (2948914, 12159180), (3016680, 11886039), (3039795, 11795656), (3071673, 11673240), (3104120, 11551221), (3127905, 11463384), (3197414, 11214180), (3205224, 11186855), (3210141, 11169720), (3233340, 11089578), (3241647, 11061160), (3246210, 11045612), (3318348, 10805490), (3348180, 10709214), (3350916, 10700470), (3393765, 10565368), (3412260, 10508102), (3412970, 10505916), (3414532, 10501110), (3422584, 10476405), (3426555, 10464264), (3488088, 10279665), (3492135, 10267752), (3500370, 10243596), (3501972, 10238910), (3569738, 10044540), (3601830, 9955044), (3696526, 9700020), (3723240, 9630423), (3738060, 9592242), (3753486, 9552820), (3821128, 9383715), (3850407, 9312360), (3880008, 9241315), (3891080, 9215019), (3924099, 9137480), (3962013, 9050040), (4006530, 8949484), (4017816, 8924345), (4053060, 8846742), (4095564, 8754930), (4111866, 8720220), (4147935, 8644392), (4170540, 8597538), (4188645, 8560376), (4190562, 8556460), (4200444, 8536330), (4268165, 8400888), (4278230, 8381124), (4280188, 8377290), (4298769, 8341080), (4322196, 8295870), (4328280, 8284209), (4360110, 8223732), (4377465, 8191128), (4423371, 8106120), (4474742, 8013060), (4485672, 7993535), (4525020, 7924026), (4568740, 7848198), (4656180, 7700814), (4667160, 7682697), (4776410, 7506972), (4796121, 7476120), (4802440, 7466283), (4850010, 7393052), (4863672, 7372285), (4977522, 7203660), (5004648, 7164615), (5022270, 7139476), (5119455, 7003944), (5121798, 7000740), (5133876, 6984270), (5191560, 6906667), (5232132, 6853110), (5250555, 6829064), (5252958, 6825940), (5254051, 6824520), (5282684, 6787530), (5342040, 6712113), (5350235, 6701832), (5354607, 6696360), (5402745, 6636696), (5430024, 6603355), (5482488, 6540165), (5522806, 6492420), (5530580, 6483294), (5544789, 6466680), (5584860, 6420282), (5587416, 6417345), (5607090, 6394828), (5731692, 6255810), (5813480, 6167799), (5836620, 6143346), (5897828, 6079590)]