36700822168920

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{101}}^1\times {\mathrm{2909}}^1$

素因数の和:3122

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 41, 42, 45, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 82, 84, 90, 91, 93, 101, 104, 105, 108, 117, 120, 123, 124, 126, 130, 135, 140, 155, 156, 164, 168, 180, 182, 186, 189, 195, 202, 205, 210, 216, 217, 234, 246, 248, 252, 260, 270, 273, 279, 280, 287, 303, 310, 312, 315, 328, 351, 360, 364, 369, 372, 378, 390, 403, 404, 410, 420, 434, 455, 465, 468, 492, 504, 505, 520, 533, 540, 546, 558, 574, 585, 606, 615, 620, 630, 651, 702, 707, 728, 738, 744, 756, 780, 806, 808, 819, 820, 837, 840, 861, 868, 909, 910, 930, 936, 945, 984, 1010, 1066, 1080, 1085, 1092, 1107, 1116, 1148, 1170, 1209, 1212, 1230, 1240, 1260, 1271, 1302, 1313, 1365, 1395, 1404, 1414, 1435, 1476, 1512, 1515, 1560, 1599, 1612, 1638, 1640, 1674, 1722, 1736, 1755, 1818, 1820, 1845, 1860, 1890, 1953, 2015, 2020, 2121, 2132, 2170, 2184, 2214, 2232, 2296, 2340, 2418, 2424, 2457, 2460, 2520, 2542, 2583, 2604, 2626, 2665, 2727, 2730, 2790, 2808, 2821, 2828, 2870, 2909, 2952, 3030, 3131, 3198, 3224, 3255, 3276, 3348, 3444, 3510, 3535, 3627, 3636, 3640, 3690, 3720, 3731, 3780, 3813, 3906, 3939, 4030, 4040, 4095, 4141, 4185, 4242, 4264, 4305, 4340, 4428, 4545, 4680, 4797, 4836, 4914, 4920, 5084, 5166, 5208, 5252, 5330, 5454, 5460, 5535, 5580, 5642, 5656, 5740, 5818, 5859, 6045, 6060, 6262, 6355, 6363, 6396, 6510, 6552, 6565, 6696, 6888, 7020, 7070, 7254, 7272, 7380, 7462, 7560, 7626, 7749, 7812, 7878, 7995, 8060, 8190, 8282, 8370, 8463, 8484, 8610, 8680, 8727, 8856, 8897, 9090, 9191, 9393, 9594, 9672, 9765, 9828, 10168, 10332, 10504, 10605, 10660, 10881, 10908, 10920, 11070, 11160, 11193, 11284, 11439, 11480, 11636, 11718, 11817, 12090, 12120, 12285, 12423, 12524, 12710, 12726, 12792, 12915, 13020, 13130, 13635, 14040, 14105, 14140, 14391, 14508, 14545, 14760, 14924, 15252, 15498, 15624, 15655, 15756, 15990, 16120, 16380, 16523, 16564, 16740, 16926, 16968, 17220, 17454, 17794, 18135, 18180, 18382, 18655, 18786, 19065, 19089, 19188, 19530, 19656, 19695, 20363, 20664, 20705, 21210, 21320, 21762, 21816, 21917, 22140, 22386, 22568, 22878, 23272, 23436, 23634, 23985, 24180, 24570, 24846, 25048, 25389, 25420, 25452, 25830, 26040, 26181, 26260, 26691, 27270, 27573, 28179, 28210, 28280, 28782, 28987, 29016, 29090, 29295, 29848, 30504, 30996, 31310, 31512, 31815, 31980, 32760, 33046, 33128, 33480, 33579, 33852, 34317, 34440, 34908, 35451, 35588, 36270, 36360, 36764, 37269, 37310, 37572, 37817, 38130, 38178, 38376, 38745, 39060, 39390, 40703, 40726, 41410, 42315, 42420, 43524, 43635, 43834, 44280, 44485, 44772, 45756, 45955, 46872, 46965, 47268, 47970, 48360, 49140, 49569, 49692, 50778, 50840, 50904, 51660, 52362, 52520, 53382, 53833, 54405, 54540, 55146, 55965, 56358, 56420, 57195, 57564, 57974, 58180, 58590, 59085, 61089, 61992, 62115, 62620, 63630, 63960, 65751, 66092, 67158, 67704, 68634, 69816, 70902, 71176, 71955, 72540, 73528, 74538, 74620, 75144, 75634, 76167, 76260, 76356, 77490, 78120, 78543, 78780, 80073, 81406, 81452, 82615, 82719, 82820, 84537, 84630, 84840, 86961, 87048, 87270, 87668, 88970, 89544, 90179, 91512, 91910, 93930, 94536, 95445, 95940, 98280, 99138, 99384, 100737, 101556, 101815, 103320, 104724, 106764, 107666, 108810, 109080, 109585, 110292, 111807, 111930, 112716, 112840, 113451, 114390, 115128, 115661, 115948, 116360, 117180, 118170, 119269, 122109, 122178, 124230, 125240, 126945, 127260, 128371, 130905, 131502, 132184, 133455, 134316, 137268, 137865, 140895, 141804, 143910, 144935, 145080, 148707, 149076, 149240, 151268, 152334, 152520, 152712, 154980, 157086, 157560, 160146, 161499, 162812, 162904, 165230, 165438, 165640, 167895, 169074, 169260, 171585, 173922, 174540, 175336, 177255, 177940, 180358, 183267, 183820, 186345, 187860, 189085, 190890, 191880, 197253, 198276, 201474, 203112, 203515, 203630, 209448, 213528, 215332, 217620, 219170, 220584, 223614, 223860, 225432, 226902, 228780, 231322, 231896, 234360, 236340, 238538, 240219, 244218, 244356, 247845, 248157, 248460, 253890, 254520, 256742, 260883, 261810, 263004, 264719, 266910, 268632, 269165, 270537, 274536, 275730, 281790, 283608, 284921, 287820, 289870, 293809, 297414, 298152, 302536, 304668, 305445, 309960, 314172, 320292, 322998, 325624, 328755, 330460, 330876, 335790, 338148, 338520, 340353, 343170, 346983, 347844, 349080, 354510, 355880, 357807, 360716, 366327, 366534, 367640, 372690, 375720, 376831, 378170, 380835, 381780, 385113, 392715, 394506, 396552, 400365, 402948, 407030, 407260, 413595, 422685, 430664, 434805, 435240, 438340, 446121, 447228, 447720, 450895, 453804, 457560, 462644, 472680, 477076, 480438, 484497, 488436, 488712, 495690, 496314, 496920, 503685, 507780, 513484, 521766, 523620, 526008, 529438, 533820, 538330, 541074, 549801, 551460, 559035, 563580, 567255, 569842, 575640, 578305, 579740, 587618, 591759, 594828, 596345, 609336, 610545, 610890, 628344, 631253, 640584, 641855, 645996, 657510, 660920, 661752, 671580, 676296, 680706, 686340, 693966, 695688, 709020, 715614, 721432, 732654, 733068, 743535, 745380, 753662, 756340, 761670, 763560, 770226, 782649, 785430, 789012, 794157, 800730, 805896, 807495, 811611, 814060, 814520, 827190, 834883, 845370, 854763, 869610, 876680, 881427, 892242, 894456, 898597, 901790, 907608, 916335, 925288, 954152, 960876, 968994, 976872, 986265, 991380, 992628, 1007370, 1015560, 1021059, 1026968, 1040949, 1043532, 1047240, 1058876, 1067640, 1073421, 1076660, 1082148, 1098981, 1099602, 1102920, 1118070, 1127160, 1130493, 1134510, 1139684, 1155339, 1156610, 1159480, 1172327, 1175236, 1183518, 1189656, 1192690, 1201095, 1221090, 1221780, 1240785, 1262506, 1283710, 1291992, 1304415, 1315020, 1323595, 1343160, 1352685, 1361412, 1372680, 1387932, 1418040, 1424605, 1431228, 1453491, 1465308, 1466136, 1469045, 1487070, 1490760, 1507324, 1512680, 1523340, 1540452, 1550497, 1565298, 1570860, 1578024, 1588314, 1601460, 1614990, 1623222, 1628120, 1654380, 1668823, 1669766, 1690740, 1701765, 1709526, 1734915, 1739220, 1762854, 1784484, 1789035, 1797194, 1803580, 1831635, 1832670, 1884155, 1893759, 1921752, 1925565, 1937988, 1972530, 1982760, 1985256, 2014740, 2042118, 2056663, 2081898, 2087064, 2117752, 2146842, 2153320, 2164296, 2197962, 2199204, 2230605, 2236140, 2260986, 2269020, 2279368, 2310678, 2313220, 2344654, 2350472, 2367036, 2382471, 2385380, 2402190, 2422485, 2434833, 2442180, 2443560, 2481570, 2504649, 2525012, 2564289, 2567420, 2608830, 2630040, 2644281, 2647190, 2695791, 2705370, 2722824, 2749005, 2775864, 2849210, 2862456, 2906982, 2930616, 2938090, 2958795, 2974140, 3014648, 3046680, 3080904, 3100994, 3122847, 3130596, 3141720, 3156265, 3176628, 3202920, 3220263, 3229980, 3246444, 3308760, 3337646, 3339532, 3381480, 3391479, 3403530, 3419052, 3466017, 3469830, 3478440, 3516981, 3525708, 3568968, 3578070, 3594388, 3607160, 3663270, 3665340, 3697339, 3768310, 3787518, 3819517, 3851130, 3875976, 3913245, 3945060, 3970785, 4029480, 4058055, 4084236, 4113326, 4163796, 4174415, 4273815, 4293684, 4395924, 4398408, 4407135, 4461210, 4472280, 4492985, 4521972, 4538040, 4621356, 4626440, 4651491, 4689308, 4734072, 4764942, 4770760, 4804380, 4844970, 4869666, 4884360, 4963140, 5006469, 5009298, 5050024, 5105295, 5128578, 5134840, 5204745, 5217660, 5288562, 5294380, 5367105, 5391582, 5410740, 5494905, 5498010, 5652465, 5681277, 5698420, 5776695, 5813964, 5861635, 5876180, 5917590, 5948280, 6169989, 6201988, 6245694, 6261192, 6312530, 6353256, 6440526, 6459960, 6492888, 6675292, 6679064, 6782958, 6807060, 6838104, 6932034, 6939660, 7033962, 7051416, 7147413, 7156140, 7188776, 7267455, 7326540, 7330680, 7394678, 7513947, 7536620, 7575036, 7639034, 7692867, 7702260, 7752485, 7826490, 7890120, 7932843, 7941570, 8087373, 8116110, 8168472, 8206289, 8226652, 8327592, 8344115, 8348830, 8547630, 8587368, 8791848, 8814270, 8922420, 8985970, 9043944, 9108079, 9242712, 9302982, 9378616, 9468795, 9529884, 9608760, 9689940, 9739332, 9926280, 10012938, 10018596, 10174437, 10210590, 10257156, 10283315, 10409490, 10435320, 10550943, 10577124, 10588760, 10734210, 10783164, 10821480, 10853479, 10989810, 10996020, 11092017, 11304930, 11362554, 11396840, 11458551, 11553390, 11627928, 11681761, 11723270, 11752360, 11835180, 11912355, 12046169, 12174165, 12339978, 12403976, 12491388, 12523245, 12625060, 12821445, 12881052, 13221405, 13350584, 13478955, 13565916, 13614120, 13864068, 13879320, 13954473, 14067924, 14294826, 14312280, 14534910, 14653080, 14789356, 15019407, 15027894, 15073240, 15150072, 15278068, 15385734, 15404520, 15504970, 15614235, 15652980, 15865686, 15883140, 16101315, 16174746, 16232220, 16412578, 16453304, 16688230, 16697660, 16957395, 17043831, 17095260, 17330085, 17584905, 17628540, 17844840, 17971940, 18216158, 18486695, 18509967, 18605964, 18937590, 19059768, 19097585, 19379880, 19478664, 20025876, 20037192, 20348874, 20421180, 20514312, 20566630, 20818980, 21101886, 21154248, 21468420, 21566328, 21706958, 21979620, 21992040, 22184034, 22541841, 22609860, 22725108, 22917102, 23106780, 23257455, 23363522, 23446540, 23670360, 23824710, 24092338, 24262119, 24348330, 24618867, 24679956, 24982776, 25032345, 25046490, 25250120, 25642890, 25762104, 25881373, 26442810, 26736619, 26957910, 27131832, 27324237, 27728136, 27908946, 28135848, 28406385, 28589652, 29069820, 29578712, 30038814, 30055788, 30556136, 30771468, 30849945, 31009940, 31228470, 31305960, 31652829, 31731372, 31766280, 32202630, 32349492, 32464440, 32560437, 32825156, 33276051, 33376460, 33395320, 33914790, 34087662, 34190520, 34375653, 34660170, 35045283, 35169810, 35257080, 35737065, 35943880, 36138507, 36432316, 36973390, 37019934, 37211928, 37569735, 37875180, 38195170, 38464335, 39664215, 40051752, 40436865, 40697748, 40842360, 41031445, 41133260, 41637960, 41863419, 42203772, 42936840, 43413916, 43959240, 44368068, 45058221, 45083682, 45219720, 45450216, 45540395, 45834204, 46213560, 46514910, 46727044, 46893080, 47649420, 48065407, 48184676, 48524238, 48696660, 49237734, 49359912, 50064690, 50092980, 50872185, 51285780, 51762746, 52754715, 52885620, 53473238, 53915820, 54267395, 54648474, 55460085, 55529901, 55817892, 56812770, 57179304, 57292755, 58139640, 58408805, 60077628, 60111576, 60230845, 61542936, 61699890, 62019880, 62456940, 63305658, 63462744, 63756553, 64405260, 64698984, 65120874, 65650312, 66552102, 66752920, 67829580, 68175324, 68751306, 69320340, 69772365, 70090566, 70339620, 71474130, 72277014, 72864632, 73856601, 73946780, 74039868, 75097035, 75139470, 75750360, 76390340, 76928670, 77644119, 79328430, 80209857, 80873730, 81395496, 81972711, 82062890, 82266520, 83726838, 84323183, 84407544, 85219155, 86827832, 88736136, 90116442, 90167364, 91080790, 91668408, 92549835, 93029820, 93454088, 95298840, 96130814, 96369352, 97048476, 97393320, 97681311, 98475468, 99828153, 100129380, 100185960, 101744370, 102571560, 103126959, 103525492, 105135849, 105509430, 105771240, 106946476, 107831640, 108415521, 108534790, 109296948, 110920170, 111059802, 111635784, 112709205, 113625540, 114585510, 116817610, 118405027, 120155256, 120461690, 121310595, 123094335, 123399780, 124913880, 126611316, 127513106, 128810520, 129406865, 130241748, 133104204, 133683095, 135659160, 136350648, 136621185, 137502612, 138640680, 139544730, 140181132, 140679240, 142948260, 144196221, 144554028, 147713202, 147893560, 148079736, 150194070, 150278940, 152780680, 153857340, 155288238, 156600197, 158264145, 158656860, 160419714, 161747460, 162802185, 163945422, 164125780, 166380255, 167453676, 168646366, 170438310, 171878265, 175226415, 180232884, 180334728, 180692535, 182161580, 185099670, 186059640, 191269659, 192261628, 194096952, 195362622, 196950936, 199656306, 200258760, 203488740, 206253918, 207050984, 209317095, 210271698, 211018860, 213892952, 216831042, 217069580, 218593896, 221569803, 221840340, 222119604, 225291105, 225418410, 227251080, 229171020, 232932357, 233635220, 236810054, 240327035, 240629571, 240923380, 242621190, 245918133, 246188670, 246799560, 252969549, 253222632, 255026212, 258813730, 260483496, 266208408, 267366190, 273242370, 275005224, 277649505, 279089460, 280362264, 285896520, 288392442, 289108056, 293043933, 295426404, 300388140, 300557880, 307714680, 310576476, 313200394, 315407547, 316528290, 317313720, 318782765, 320839428, 323494920, 325246563, 325604370, 327890844, 328251560, 332760510, 334907352, 336457849, 337292732, 340876620, 343756530, 350452830, 355215081, 360465768, 361385070, 364323160, 369283005, 370199340, 373431239, 382539318, 384523256, 388220595, 390725244, 399312612, 401049285, 406977480, 409863555, 412507836, 418634190, 420543396, 421615915, 422037720, 432588663, 433662084, 434139160, 443139606, 443680680, 444239208, 450582210, 450836820, 458342040, 465864714, 467270440, 469800591, 473620108, 480654070, 481259142, 481846760, 485242380, 488406555, 491836266, 492377340, 499140765, 505939098, 510052424, 515634795, 517627460, 525679245, 534732380, 542077605, 546484740, 555299010, 558178920, 573808977, 576784884, 586087866, 590852808, 592025135, 600776280, 621152952, 626400788, 630815094, 633056580, 637565530, 641678856, 650493126, 651208740, 655781688, 665521020, 672915698, 674585464, 681753240, 687513060, 698797071, 700905660, 710430162, 720981105, 721888713, 722770140, 738566010, 740398680, 746862478, 758908647, 765078636, 776441190, 781450488, 783000985, 798625224, 802098570, 819727110, 825015672, 828835189, 837268380, 841086792, 843231830, 865177326, 867324168, 886279212, 901164420, 901673640, 931729428, 939601182, 947240216, 956348295, 961308140, 962518284, 970484760, 976813110, 983672532, 984754680, 998281530, 1009373547, 1011878196, 1031269590, 1035254920, 1051358490, 1065645243, 1069464760, 1084155210, 1092969480, 1096201379, 1107849015, 1110598020, 1120293717, 1147617954, 1153569768, 1164661785, 1172175732, 1184050270, 1203147855, 1229590665, 1252801576, 1261630188, 1264847745, 1266113160, 1275131060, 1297765989, 1300986252, 1302417480, 1331042040, 1345831396, 1375026120, 1397594142, 1401811320, 1409401773, 1420860324, 1441962210, 1443777426, 1445540280, 1465219665, 1477132020, 1493724956, 1517817294, 1530157272, 1552882380, 1566001970, 1577037735, 1604197140, 1626232815, 1639454220, 1657670378, 1674536760, 1682289245, 1686463660, 1721426931, 1730354652, 1772558424, 1776075405, 1802328840, 1863458856, 1867156195, 1879202364, 1912696590, 1922616280, 1925036568, 1953626220, 1967345064, 1996563060, 2018747094, 2023756392, 2062539180, 2102716980, 2131290486, 2162943315, 2168310420, 2192402758, 2215698030, 2221196040, 2240587434, 2276725941, 2295235908, 2329323570, 2344351464, 2349002955, 2368100540, 2406295710, 2459181330, 2486505567, 2523260376, 2529695490, 2550262120, 2595531978, 2601972504, 2614018673, 2691662792, 2795188284, 2818803546, 2841720648, 2869044885, 2883924420, 2887554852, 2930439330, 2954264040, 2987449912, 3028120641, 3035634588, 3105764760, 3132003940, 3154075470, 3196935729, 3208394280, 3252465630, 3278908440, 3288604137, 3315340756, 3360881151, 3364578490, 3372927320, 3442853862, 3460709304, 3493985355, 3552150810, 3609443565, 3734312390, 3758404728, 3794543235, 3825393180, 3907252440, 3993126120, 4037494188, 4125078360, 4144175945, 4205433960, 4228205319, 4262580972, 4325886630, 4336620840, 4384805516, 4431396060, 4481174868, 4553451882, 4590471816, 4658647140, 4698005910, 4736201080, 4812591420, 4854606107, 4918362660, 4973011134, 5046867735, 5059390980, 5191063956, 5228037346, 5328226215, 5481006895, 5590376568, 5601468585, 5637607092, 5738089770, 5767848840, 5775109704, 5860878660, 6056241282, 6071269176, 6264007880, 6308150940, 6393871458, 6488829945, 6504931260, 6577208274, 6630681512, 6721762302, 6729156980, 6885707724, 6987970710, 7047008865, 7104301620, 7218887130, 7459516701, 7468624780, 7589086470, 7650786360, 7842056019, 8074988376, 8288351890, 8456410638, 8525161944, 8607134655, 8651773260, 8769611032, 8862792120, 8962349736, 9084361923, 9106903764, 9317294280, 9396011820, 9625182840, 9709212214, 9836725320, 9865812411, 9946022268, 10082643453, 10093735470, 10118781960, 10382127912, 10456074692, 10656452430, 10962013790, 11202937170, 11275214184, 11383629705, 11476179540, 11721757320, 12112482564, 12432527835, 12616301880, 12787742916, 12977659890, 13009862520, 13070093365, 13154416548, 13443524604, 13458313960, 13771415448, 13975941420, 14094017730, 14208603240, 14437774260, 14563818321, 14919033402, 14937249560, 15140603205, 15178172940, 15684112038, 15984678645, 16443020685, 16576703780, 16804405755, 16912821276, 17214269310, 17303546520, 18168723846, 18213807528, 18792023640, 19418424428, 19731624822, 19892044536, 20165286906, 20187470940, 20912149384, 21141026595, 21312904860, 21924027580, 22378550103, 22405874340, 22767259410, 22952359080, 23526168057, 24224965128, 24273030535, 24865055670, 25575485832, 25955319780, 26140186730, 26308833096, 26887049208, 27951882840, 28188035460, 28875548520, 29127636642, 29597437233, 29838066804, 30281206410, 30356345880, 31368224076, 31969357290, 32886041370, 33153407560, 33608811510, 33825642552, 33982242749, 34428538620, 36337447692, 37297583505, 38836848856, 39210280095, 39463249644, 40330573812, 40374941880, 42282053190, 42625809720, 43691454963, 43848055160, 44757100206, 44811748680, 45421809615, 45534518820, 47052336114, 48546061070, 49329062055, 49730111340, 50413217265, 51910639560, 52280373460, 56376070920, 58255273284, 59194874466, 59676133608, 60562412820, 62736448152, 63938714580, 65772082740, 67217623020, 67964485498, 68857077240, 70578504171, 72674895384, 72819091605, 74595167010, 78420560190, 78926499288, 80661147624, 84564106380, 87382909926, 89514200412, 90843619230, 91069037640, 94104672228, 97092122140, 98658124110, 99460222680, 100826434530, 101946728247, 104560746920, 111892750515, 116510546568, 117630840285, 118389748932, 121124825640, 127877429160, 131074364889, 131544165480, 134435246040, 135928970996, 141157008342, 145638183210, 147987186165, 149190334020, 156841120380, 169128212760, 169911213745, 174765819852, 179028400824, 181687238460, 188209344456, 194184244280, 197316248220, 201652869060, 203893456494, 218457274815, 223785501030, 235261680570, 236779497864, 262148729778, 271857941992, 282314016684, 291276366420, 295974372330, 298380668040, 305840184741, 313682240760, 339822427490, 349531639704, 352892520855, 363374476920, 394632496440, 403305738120, 407786912988, 436914549630, 447571002060, 470523361140, 509733641235, 524297459556, 564628033368, 582552732840, 591948744660, 611680369482, 655371824445, 679644854980, 705785041710, 815573825976, 873829099260, 895142004120, 917520554223, 941046722280, 1019467282470, 1048594919112, 1183897489320, 1223360738964, 1310743648890, 1359289709960, 1411570083420, 1529200923705, 1747658198520, 1835041108446, 2038934564940, 2446721477928, 2621487297780, 2823140166840, 3058401847410, 3670082216892, 4077869129880, 4587602771115, 5242974595560, 6116803694820, 7340164433784, 9175205542230, 12233607389640, 18350411084460, 36700822168920]

約数ペア:

[(1, 36700822168920), (2, 18350411084460), (3, 12233607389640), (4, 9175205542230), (5, 7340164433784), (6, 6116803694820), (7, 5242974595560), (8, 4587602771115), (9, 4077869129880), (10, 3670082216892), (12, 3058401847410), (13, 2823140166840), (14, 2621487297780), (15, 2446721477928), (18, 2038934564940), (20, 1835041108446), (21, 1747658198520), (24, 1529200923705), (26, 1411570083420), (27, 1359289709960), (28, 1310743648890), (30, 1223360738964), (31, 1183897489320), (35, 1048594919112), (36, 1019467282470), (39, 941046722280), (40, 917520554223), (41, 895142004120), (42, 873829099260), (45, 815573825976), (52, 705785041710), (54, 679644854980), (56, 655371824445), (60, 611680369482), (62, 591948744660), (63, 582552732840), (65, 564628033368), (70, 524297459556), (72, 509733641235), (78, 470523361140), (82, 447571002060), (84, 436914549630), (90, 407786912988), (91, 403305738120), (93, 394632496440), (101, 363374476920), (104, 352892520855), (105, 349531639704), (108, 339822427490), (117, 313682240760), (120, 305840184741), (123, 298380668040), (124, 295974372330), (126, 291276366420), (130, 282314016684), (135, 271857941992), (140, 262148729778), (155, 236779497864), (156, 235261680570), (164, 223785501030), (168, 218457274815), (180, 203893456494), (182, 201652869060), (186, 197316248220), (189, 194184244280), (195, 188209344456), (202, 181687238460), (205, 179028400824), (210, 174765819852), (216, 169911213745), (217, 169128212760), (234, 156841120380), (246, 149190334020), (248, 147987186165), (252, 145638183210), (260, 141157008342), (270, 135928970996), (273, 134435246040), (279, 131544165480), (280, 131074364889), (287, 127877429160), (303, 121124825640), (310, 118389748932), (312, 117630840285), (315, 116510546568), (328, 111892750515), (351, 104560746920), (360, 101946728247), (364, 100826434530), (369, 99460222680), (372, 98658124110), (378, 97092122140), (390, 94104672228), (403, 91069037640), (404, 90843619230), (410, 89514200412), (420, 87382909926), (434, 84564106380), (455, 80661147624), (465, 78926499288), (468, 78420560190), (492, 74595167010), (504, 72819091605), (505, 72674895384), (520, 70578504171), (533, 68857077240), (540, 67964485498), (546, 67217623020), (558, 65772082740), (574, 63938714580), (585, 62736448152), (606, 60562412820), (615, 59676133608), (620, 59194874466), (630, 58255273284), (651, 56376070920), (702, 52280373460), (707, 51910639560), (728, 50413217265), (738, 49730111340), (744, 49329062055), (756, 48546061070), (780, 47052336114), (806, 45534518820), (808, 45421809615), (819, 44811748680), (820, 44757100206), (837, 43848055160), (840, 43691454963), (861, 42625809720), (868, 42282053190), (909, 40374941880), (910, 40330573812), (930, 39463249644), (936, 39210280095), (945, 38836848856), (984, 37297583505), (1010, 36337447692), (1066, 34428538620), (1080, 33982242749), (1085, 33825642552), (1092, 33608811510), (1107, 33153407560), (1116, 32886041370), (1148, 31969357290), (1170, 31368224076), (1209, 30356345880), (1212, 30281206410), (1230, 29838066804), (1240, 29597437233), (1260, 29127636642), (1271, 28875548520), (1302, 28188035460), (1313, 27951882840), (1365, 26887049208), (1395, 26308833096), (1404, 26140186730), (1414, 25955319780), (1435, 25575485832), (1476, 24865055670), (1512, 24273030535), (1515, 24224965128), (1560, 23526168057), (1599, 22952359080), (1612, 22767259410), (1638, 22405874340), (1640, 22378550103), (1674, 21924027580), (1722, 21312904860), (1736, 21141026595), (1755, 20912149384), (1818, 20187470940), (1820, 20165286906), (1845, 19892044536), (1860, 19731624822), (1890, 19418424428), (1953, 18792023640), (2015, 18213807528), (2020, 18168723846), (2121, 17303546520), (2132, 17214269310), (2170, 16912821276), (2184, 16804405755), (2214, 16576703780), (2232, 16443020685), (2296, 15984678645), (2340, 15684112038), (2418, 15178172940), (2424, 15140603205), (2457, 14937249560), (2460, 14919033402), (2520, 14563818321), (2542, 14437774260), (2583, 14208603240), (2604, 14094017730), (2626, 13975941420), (2665, 13771415448), (2727, 13458313960), (2730, 13443524604), (2790, 13154416548), (2808, 13070093365), (2821, 13009862520), (2828, 12977659890), (2870, 12787742916), (2909, 12616301880), (2952, 12432527835), (3030, 12112482564), (3131, 11721757320), (3198, 11476179540), (3224, 11383629705), (3255, 11275214184), (3276, 11202937170), (3348, 10962013790), (3444, 10656452430), (3510, 10456074692), (3535, 10382127912), (3627, 10118781960), (3636, 10093735470), (3640, 10082643453), (3690, 9946022268), (3720, 9865812411), (3731, 9836725320), (3780, 9709212214), (3813, 9625182840), (3906, 9396011820), (3939, 9317294280), (4030, 9106903764), (4040, 9084361923), (4095, 8962349736), (4141, 8862792120), (4185, 8769611032), (4242, 8651773260), (4264, 8607134655), (4305, 8525161944), (4340, 8456410638), (4428, 8288351890), (4545, 8074988376), (4680, 7842056019), (4797, 7650786360), (4836, 7589086470), (4914, 7468624780), (4920, 7459516701), (5084, 7218887130), (5166, 7104301620), (5208, 7047008865), (5252, 6987970710), (5330, 6885707724), (5454, 6729156980), (5460, 6721762302), (5535, 6630681512), (5580, 6577208274), (5642, 6504931260), (5656, 6488829945), (5740, 6393871458), (5818, 6308150940), (5859, 6264007880), (6045, 6071269176), (6060, 6056241282), (6262, 5860878660), (6355, 5775109704), (6363, 5767848840), (6396, 5738089770), (6510, 5637607092), (6552, 5601468585), (6565, 5590376568), (6696, 5481006895), (6888, 5328226215), (7020, 5228037346), (7070, 5191063956), (7254, 5059390980), (7272, 5046867735), (7380, 4973011134), (7462, 4918362660), (7560, 4854606107), (7626, 4812591420), (7749, 4736201080), (7812, 4698005910), (7878, 4658647140), (7995, 4590471816), (8060, 4553451882), (8190, 4481174868), (8282, 4431396060), (8370, 4384805516), (8463, 4336620840), (8484, 4325886630), (8610, 4262580972), (8680, 4228205319), (8727, 4205433960), (8856, 4144175945), (8897, 4125078360), (9090, 4037494188), (9191, 3993126120), (9393, 3907252440), (9594, 3825393180), (9672, 3794543235), (9765, 3758404728), (9828, 3734312390), (10168, 3609443565), (10332, 3552150810), (10504, 3493985355), (10605, 3460709304), (10660, 3442853862), (10881, 3372927320), (10908, 3364578490), (10920, 3360881151), (11070, 3315340756), (11160, 3288604137), (11193, 3278908440), (11284, 3252465630), (11439, 3208394280), (11480, 3196935729), (11636, 3154075470), (11718, 3132003940), (11817, 3105764760), (12090, 3035634588), (12120, 3028120641), (12285, 2987449912), (12423, 2954264040), (12524, 2930439330), (12710, 2887554852), (12726, 2883924420), (12792, 2869044885), (12915, 2841720648), (13020, 2818803546), (13130, 2795188284), (13635, 2691662792), (14040, 2614018673), (14105, 2601972504), (14140, 2595531978), (14391, 2550262120), (14508, 2529695490), (14545, 2523260376), (14760, 2486505567), (14924, 2459181330), (15252, 2406295710), (15498, 2368100540), (15624, 2349002955), (15655, 2344351464), (15756, 2329323570), (15990, 2295235908), (16120, 2276725941), (16380, 2240587434), (16523, 2221196040), (16564, 2215698030), (16740, 2192402758), (16926, 2168310420), (16968, 2162943315), (17220, 2131290486), (17454, 2102716980), (17794, 2062539180), (18135, 2023756392), (18180, 2018747094), (18382, 1996563060), (18655, 1967345064), (18786, 1953626220), (19065, 1925036568), (19089, 1922616280), (19188, 1912696590), (19530, 1879202364), (19656, 1867156195), (19695, 1863458856), (20363, 1802328840), (20664, 1776075405), (20705, 1772558424), (21210, 1730354652), (21320, 1721426931), (21762, 1686463660), (21816, 1682289245), (21917, 1674536760), (22140, 1657670378), (22386, 1639454220), (22568, 1626232815), (22878, 1604197140), (23272, 1577037735), (23436, 1566001970), (23634, 1552882380), (23985, 1530157272), (24180, 1517817294), (24570, 1493724956), (24846, 1477132020), (25048, 1465219665), (25389, 1445540280), (25420, 1443777426), (25452, 1441962210), (25830, 1420860324), (26040, 1409401773), (26181, 1401811320), (26260, 1397594142), (26691, 1375026120), (27270, 1345831396), (27573, 1331042040), (28179, 1302417480), (28210, 1300986252), (28280, 1297765989), (28782, 1275131060), (28987, 1266113160), (29016, 1264847745), (29090, 1261630188), (29295, 1252801576), (29848, 1229590665), (30504, 1203147855), (30996, 1184050270), (31310, 1172175732), (31512, 1164661785), (31815, 1153569768), (31980, 1147617954), (32760, 1120293717), (33046, 1110598020), (33128, 1107849015), (33480, 1096201379), (33579, 1092969480), (33852, 1084155210), (34317, 1069464760), (34440, 1065645243), (34908, 1051358490), (35451, 1035254920), (35588, 1031269590), (36270, 1011878196), (36360, 1009373547), (36764, 998281530), (37269, 984754680), (37310, 983672532), (37572, 976813110), (37817, 970484760), (38130, 962518284), (38178, 961308140), (38376, 956348295), (38745, 947240216), (39060, 939601182), (39390, 931729428), (40703, 901673640), (40726, 901164420), (41410, 886279212), (42315, 867324168), (42420, 865177326), (43524, 843231830), (43635, 841086792), (43834, 837268380), (44280, 828835189), (44485, 825015672), (44772, 819727110), (45756, 802098570), (45955, 798625224), (46872, 783000985), (46965, 781450488), (47268, 776441190), (47970, 765078636), (48360, 758908647), (49140, 746862478), (49569, 740398680), (49692, 738566010), (50778, 722770140), (50840, 721888713), (50904, 720981105), (51660, 710430162), (52362, 700905660), (52520, 698797071), (53382, 687513060), (53833, 681753240), (54405, 674585464), (54540, 672915698), (55146, 665521020), (55965, 655781688), (56358, 651208740), (56420, 650493126), (57195, 641678856), (57564, 637565530), (57974, 633056580), (58180, 630815094), (58590, 626400788), (59085, 621152952), (61089, 600776280), (61992, 592025135), (62115, 590852808), (62620, 586087866), (63630, 576784884), (63960, 573808977), (65751, 558178920), (66092, 555299010), (67158, 546484740), (67704, 542077605), (68634, 534732380), (69816, 525679245), (70902, 517627460), (71176, 515634795), (71955, 510052424), (72540, 505939098), (73528, 499140765), (74538, 492377340), (74620, 491836266), (75144, 488406555), (75634, 485242380), (76167, 481846760), (76260, 481259142), (76356, 480654070), (77490, 473620108), (78120, 469800591), (78543, 467270440), (78780, 465864714), (80073, 458342040), (81406, 450836820), (81452, 450582210), (82615, 444239208), (82719, 443680680), (82820, 443139606), (84537, 434139160), (84630, 433662084), (84840, 432588663), (86961, 422037720), (87048, 421615915), (87270, 420543396), (87668, 418634190), (88970, 412507836), (89544, 409863555), (90179, 406977480), (91512, 401049285), (91910, 399312612), (93930, 390725244), (94536, 388220595), (95445, 384523256), (95940, 382539318), (98280, 373431239), (99138, 370199340), (99384, 369283005), (100737, 364323160), (101556, 361385070), (101815, 360465768), (103320, 355215081), (104724, 350452830), (106764, 343756530), (107666, 340876620), (108810, 337292732), (109080, 336457849), (109585, 334907352), (110292, 332760510), (111807, 328251560), (111930, 327890844), (112716, 325604370), (112840, 325246563), (113451, 323494920), (114390, 320839428), (115128, 318782765), (115661, 317313720), (115948, 316528290), (116360, 315407547), (117180, 313200394), (118170, 310576476), (119269, 307714680), (122109, 300557880), (122178, 300388140), (124230, 295426404), (125240, 293043933), (126945, 289108056), (127260, 288392442), (128371, 285896520), (130905, 280362264), (131502, 279089460), (132184, 277649505), (133455, 275005224), (134316, 273242370), (137268, 267366190), (137865, 266208408), (140895, 260483496), (141804, 258813730), (143910, 255026212), (144935, 253222632), (145080, 252969549), (148707, 246799560), (149076, 246188670), (149240, 245918133), (151268, 242621190), (152334, 240923380), (152520, 240629571), (152712, 240327035), (154980, 236810054), (157086, 233635220), (157560, 232932357), (160146, 229171020), (161499, 227251080), (162812, 225418410), (162904, 225291105), (165230, 222119604), (165438, 221840340), (165640, 221569803), (167895, 218593896), (169074, 217069580), (169260, 216831042), (171585, 213892952), (173922, 211018860), (174540, 210271698), (175336, 209317095), (177255, 207050984), (177940, 206253918), (180358, 203488740), (183267, 200258760), (183820, 199656306), (186345, 196950936), (187860, 195362622), (189085, 194096952), (190890, 192261628), (191880, 191269659), (197253, 186059640), (198276, 185099670), (201474, 182161580), (203112, 180692535), (203515, 180334728), (203630, 180232884), (209448, 175226415), (213528, 171878265), (215332, 170438310), (217620, 168646366), (219170, 167453676), (220584, 166380255), (223614, 164125780), (223860, 163945422), (225432, 162802185), (226902, 161747460), (228780, 160419714), (231322, 158656860), (231896, 158264145), (234360, 156600197), (236340, 155288238), (238538, 153857340), (240219, 152780680), (244218, 150278940), (244356, 150194070), (247845, 148079736), (248157, 147893560), (248460, 147713202), (253890, 144554028), (254520, 144196221), (256742, 142948260), (260883, 140679240), (261810, 140181132), (263004, 139544730), (264719, 138640680), (266910, 137502612), (268632, 136621185), (269165, 136350648), (270537, 135659160), (274536, 133683095), (275730, 133104204), (281790, 130241748), (283608, 129406865), (284921, 128810520), (287820, 127513106), (289870, 126611316), (293809, 124913880), (297414, 123399780), (298152, 123094335), (302536, 121310595), (304668, 120461690), (305445, 120155256), (309960, 118405027), (314172, 116817610), (320292, 114585510), (322998, 113625540), (325624, 112709205), (328755, 111635784), (330460, 111059802), (330876, 110920170), (335790, 109296948), (338148, 108534790), (338520, 108415521), (340353, 107831640), (343170, 106946476), (346983, 105771240), (347844, 105509430), (349080, 105135849), (354510, 103525492), (355880, 103126959), (357807, 102571560), (360716, 101744370), (366327, 100185960), (366534, 100129380), (367640, 99828153), (372690, 98475468), (375720, 97681311), (376831, 97393320), (378170, 97048476), (380835, 96369352), (381780, 96130814), (385113, 95298840), (392715, 93454088), (394506, 93029820), (396552, 92549835), (400365, 91668408), (402948, 91080790), (407030, 90167364), (407260, 90116442), (413595, 88736136), (422685, 86827832), (430664, 85219155), (434805, 84407544), (435240, 84323183), (438340, 83726838), (446121, 82266520), (447228, 82062890), (447720, 81972711), (450895, 81395496), (453804, 80873730), (457560, 80209857), (462644, 79328430), (472680, 77644119), (477076, 76928670), (480438, 76390340), (484497, 75750360), (488436, 75139470), (488712, 75097035), (495690, 74039868), (496314, 73946780), (496920, 73856601), (503685, 72864632), (507780, 72277014), (513484, 71474130), (521766, 70339620), (523620, 70090566), (526008, 69772365), (529438, 69320340), (533820, 68751306), (538330, 68175324), (541074, 67829580), (549801, 66752920), (551460, 66552102), (559035, 65650312), (563580, 65120874), (567255, 64698984), (569842, 64405260), (575640, 63756553), (578305, 63462744), (579740, 63305658), (587618, 62456940), (591759, 62019880), (594828, 61699890), (596345, 61542936), (609336, 60230845), (610545, 60111576), (610890, 60077628), (628344, 58408805), (631253, 58139640), (640584, 57292755), (641855, 57179304), (645996, 56812770), (657510, 55817892), (660920, 55529901), (661752, 55460085), (671580, 54648474), (676296, 54267395), (680706, 53915820), (686340, 53473238), (693966, 52885620), (695688, 52754715), (709020, 51762746), (715614, 51285780), (721432, 50872185), (732654, 50092980), (733068, 50064690), (743535, 49359912), (745380, 49237734), (753662, 48696660), (756340, 48524238), (761670, 48184676), (763560, 48065407), (770226, 47649420), (782649, 46893080), (785430, 46727044), (789012, 46514910), (794157, 46213560), (800730, 45834204), (805896, 45540395), (807495, 45450216), (811611, 45219720), (814060, 45083682), (814520, 45058221), (827190, 44368068), (834883, 43959240), (845370, 43413916), (854763, 42936840), (869610, 42203772), (876680, 41863419), (881427, 41637960), (892242, 41133260), (894456, 41031445), (898597, 40842360), (901790, 40697748), (907608, 40436865), (916335, 40051752), (925288, 39664215), (954152, 38464335), (960876, 38195170), (968994, 37875180), (976872, 37569735), (986265, 37211928), (991380, 37019934), (992628, 36973390), (1007370, 36432316), (1015560, 36138507), (1021059, 35943880), (1026968, 35737065), (1040949, 35257080), (1043532, 35169810), (1047240, 35045283), (1058876, 34660170), (1067640, 34375653), (1073421, 34190520), (1076660, 34087662), (1082148, 33914790), (1098981, 33395320), (1099602, 33376460), (1102920, 33276051), (1118070, 32825156), (1127160, 32560437), (1130493, 32464440), (1134510, 32349492), (1139684, 32202630), (1155339, 31766280), (1156610, 31731372), (1159480, 31652829), (1172327, 31305960), (1175236, 31228470), (1183518, 31009940), (1189656, 30849945), (1192690, 30771468), (1201095, 30556136), (1221090, 30055788), (1221780, 30038814), (1240785, 29578712), (1262506, 29069820), (1283710, 28589652), (1291992, 28406385), (1304415, 28135848), (1315020, 27908946), (1323595, 27728136), (1343160, 27324237), (1352685, 27131832), (1361412, 26957910), (1372680, 26736619), (1387932, 26442810), (1418040, 25881373), (1424605, 25762104), (1431228, 25642890), (1453491, 25250120), (1465308, 25046490), (1466136, 25032345), (1469045, 24982776), (1487070, 24679956), (1490760, 24618867), (1507324, 24348330), (1512680, 24262119), (1523340, 24092338), (1540452, 23824710), (1550497, 23670360), (1565298, 23446540), (1570860, 23363522), (1578024, 23257455), (1588314, 23106780), (1601460, 22917102), (1614990, 22725108), (1623222, 22609860), (1628120, 22541841), (1654380, 22184034), (1668823, 21992040), (1669766, 21979620), (1690740, 21706958), (1701765, 21566328), (1709526, 21468420), (1734915, 21154248), (1739220, 21101886), (1762854, 20818980), (1784484, 20566630), (1789035, 20514312), (1797194, 20421180), (1803580, 20348874), (1831635, 20037192), (1832670, 20025876), (1884155, 19478664), (1893759, 19379880), (1921752, 19097585), (1925565, 19059768), (1937988, 18937590), (1972530, 18605964), (1982760, 18509967), (1985256, 18486695), (2014740, 18216158), (2042118, 17971940), (2056663, 17844840), (2081898, 17628540), (2087064, 17584905), (2117752, 17330085), (2146842, 17095260), (2153320, 17043831), (2164296, 16957395), (2197962, 16697660), (2199204, 16688230), (2230605, 16453304), (2236140, 16412578), (2260986, 16232220), (2269020, 16174746), (2279368, 16101315), (2310678, 15883140), (2313220, 15865686), (2344654, 15652980), (2350472, 15614235), (2367036, 15504970), (2382471, 15404520), (2385380, 15385734), (2402190, 15278068), (2422485, 15150072), (2434833, 15073240), (2442180, 15027894), (2443560, 15019407), (2481570, 14789356), (2504649, 14653080), (2525012, 14534910), (2564289, 14312280), (2567420, 14294826), (2608830, 14067924), (2630040, 13954473), (2644281, 13879320), (2647190, 13864068), (2695791, 13614120), (2705370, 13565916), (2722824, 13478955), (2749005, 13350584), (2775864, 13221405), (2849210, 12881052), (2862456, 12821445), (2906982, 12625060), (2930616, 12523245), (2938090, 12491388), (2958795, 12403976), (2974140, 12339978), (3014648, 12174165), (3046680, 12046169), (3080904, 11912355), (3100994, 11835180), (3122847, 11752360), (3130596, 11723270), (3141720, 11681761), (3156265, 11627928), (3176628, 11553390), (3202920, 11458551), (3220263, 11396840), (3229980, 11362554), (3246444, 11304930), (3308760, 11092017), (3337646, 10996020), (3339532, 10989810), (3381480, 10853479), (3391479, 10821480), (3403530, 10783164), (3419052, 10734210), (3466017, 10588760), (3469830, 10577124), (3478440, 10550943), (3516981, 10435320), (3525708, 10409490), (3568968, 10283315), (3578070, 10257156), (3594388, 10210590), (3607160, 10174437), (3663270, 10018596), (3665340, 10012938), (3697339, 9926280), (3768310, 9739332), (3787518, 9689940), (3819517, 9608760), (3851130, 9529884), (3875976, 9468795), (3913245, 9378616), (3945060, 9302982), (3970785, 9242712), (4029480, 9108079), (4058055, 9043944), (4084236, 8985970), (4113326, 8922420), (4163796, 8814270), (4174415, 8791848), (4273815, 8587368), (4293684, 8547630), (4395924, 8348830), (4398408, 8344115), (4407135, 8327592), (4461210, 8226652), (4472280, 8206289), (4492985, 8168472), (4521972, 8116110), (4538040, 8087373), (4621356, 7941570), (4626440, 7932843), (4651491, 7890120), (4689308, 7826490), (4734072, 7752485), (4764942, 7702260), (4770760, 7692867), (4804380, 7639034), (4844970, 7575036), (4869666, 7536620), (4884360, 7513947), (4963140, 7394678), (5006469, 7330680), (5009298, 7326540), (5050024, 7267455), (5105295, 7188776), (5128578, 7156140), (5134840, 7147413), (5204745, 7051416), (5217660, 7033962), (5288562, 6939660), (5294380, 6932034), (5367105, 6838104), (5391582, 6807060), (5410740, 6782958), (5494905, 6679064), (5498010, 6675292), (5652465, 6492888), (5681277, 6459960), (5698420, 6440526), (5776695, 6353256), (5813964, 6312530), (5861635, 6261192), (5876180, 6245694), (5917590, 6201988), (5948280, 6169989)]