4954970104560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{67}}^1\times {\mathrm{797}}^1$

素因数の和:948

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 67, 68, 70, 72, 76, 80, 84, 85, 90, 95, 102, 105, 108, 112, 114, 119, 120, 126, 133, 134, 135, 136, 140, 144, 152, 153, 168, 170, 171, 180, 189, 190, 201, 204, 210, 216, 228, 238, 240, 252, 255, 266, 268, 270, 272, 280, 285, 304, 306, 315, 323, 335, 336, 340, 342, 357, 360, 361, 378, 380, 399, 402, 408, 420, 432, 456, 459, 469, 476, 504, 510, 513, 532, 536, 540, 560, 570, 595, 603, 612, 630, 646, 665, 670, 680, 684, 714, 720, 722, 756, 760, 765, 797, 798, 804, 816, 840, 855, 912, 918, 938, 945, 952, 969, 1005, 1008, 1020, 1026, 1064, 1071, 1072, 1080, 1083, 1139, 1140, 1190, 1197, 1206, 1224, 1260, 1273, 1292, 1330, 1340, 1360, 1368, 1407, 1428, 1444, 1512, 1520, 1530, 1594, 1596, 1608, 1615, 1680, 1710, 1785, 1805, 1809, 1836, 1876, 1890, 1904, 1938, 1995, 2010, 2040, 2052, 2128, 2142, 2160, 2166, 2261, 2278, 2280, 2295, 2345, 2380, 2391, 2394, 2412, 2448, 2520, 2527, 2546, 2565, 2584, 2660, 2680, 2736, 2814, 2856, 2888, 2907, 3015, 3024, 3060, 3188, 3192, 3213, 3216, 3230, 3249, 3417, 3420, 3570, 3591, 3610, 3618, 3672, 3752, 3780, 3819, 3876, 3985, 3990, 4020, 4080, 4104, 4221, 4284, 4332, 4522, 4556, 4560, 4590, 4690, 4760, 4782, 4788, 4824, 4845, 5040, 5054, 5092, 5130, 5168, 5320, 5355, 5360, 5415, 5579, 5628, 5695, 5712, 5776, 5814, 5985, 6030, 6120, 6137, 6365, 6376, 6384, 6426, 6460, 6498, 6783, 6834, 6840, 7035, 7140, 7173, 7182, 7220, 7236, 7344, 7504, 7560, 7581, 7638, 7752, 7970, 7973, 7980, 8040, 8208, 8442, 8568, 8664, 8721, 8911, 9044, 9045, 9112, 9180, 9380, 9520, 9564, 9576, 9648, 9690, 9747, 10108, 10184, 10251, 10260, 10640, 10710, 10830, 11158, 11256, 11305, 11390, 11457, 11628, 11955, 11970, 12060, 12240, 12274, 12635, 12663, 12730, 12752, 12852, 12920, 12996, 13549, 13566, 13668, 13680, 14070, 14280, 14346, 14364, 14440, 14472, 14535, 15120, 15143, 15162, 15276, 15504, 15940, 15946, 15960, 16065, 16080, 16245, 16737, 16884, 17085, 17136, 17328, 17442, 17822, 17955, 18088, 18090, 18224, 18360, 18411, 18760, 19095, 19128, 19152, 19380, 19494, 20216, 20349, 20368, 20502, 20520, 21105, 21420, 21519, 21641, 21660, 22316, 22512, 22610, 22743, 22780, 22914, 23256, 23910, 23919, 23940, 24120, 24187, 24548, 25270, 25326, 25460, 25704, 25840, 25992, 26733, 27098, 27132, 27336, 27895, 28140, 28560, 28692, 28728, 28880, 28944, 29070, 30286, 30324, 30552, 30685, 30753, 31880, 31892, 31920, 32130, 32490, 33474, 33768, 33915, 34170, 34371, 34884, 35644, 35865, 35910, 36176, 36180, 36720, 36822, 37520, 37905, 38190, 38256, 38760, 38988, 39865, 40432, 40647, 40698, 41004, 41040, 42210, 42840, 42959, 43038, 43282, 43320, 43605, 44555, 44632, 45220, 45429, 45486, 45560, 45828, 46512, 47820, 47838, 47880, 48240, 48374, 48735, 49096, 50211, 50540, 50652, 50920, 51255, 51408, 51984, 53399, 53466, 54196, 54264, 54672, 55233, 55790, 56280, 57285, 57384, 57456, 58140, 60572, 60648, 61047, 61104, 61370, 61506, 63315, 63760, 63784, 64260, 64923, 64980, 66948, 67536, 67745, 67830, 68229, 68340, 68742, 69768, 71288, 71730, 71757, 71820, 72360, 72561, 73644, 75715, 75810, 76380, 77520, 77976, 79730, 80199, 81294, 81396, 82008, 83685, 84420, 85680, 85918, 86076, 86564, 86640, 87210, 89110, 89264, 90440, 90858, 90972, 91120, 91656, 92055, 94843, 95640, 95676, 95760, 96748, 97470, 98192, 100422, 101080, 101304, 101745, 101840, 102510, 106001, 106798, 106932, 107595, 108205, 108392, 108528, 110466, 111580, 112560, 113715, 114570, 114768, 116280, 119595, 120935, 121144, 121296, 121941, 122094, 122740, 123012, 126630, 127568, 128520, 128877, 129846, 129960, 133665, 133896, 135490, 135660, 136287, 136458, 136680, 137484, 139536, 142576, 143460, 143514, 143640, 144720, 145122, 147288, 150633, 151430, 151487, 151620, 152760, 153765, 155952, 159460, 160197, 160398, 162588, 162792, 164016, 165699, 167370, 168840, 169309, 171836, 171855, 172152, 173128, 174420, 178220, 180880, 181716, 181944, 183312, 184110, 189686, 191280, 191352, 193496, 194769, 194940, 200844, 202160, 202608, 203235, 203490, 205020, 212002, 213596, 213864, 214795, 215190, 215271, 216410, 216784, 217683, 220932, 223160, 227145, 227430, 229140, 232560, 239190, 240597, 241870, 242288, 243882, 244188, 245480, 246024, 251055, 253260, 257040, 257431, 257754, 259692, 259920, 266995, 267330, 267792, 270980, 271320, 272574, 272916, 273360, 274968, 276165, 284529, 286920, 287028, 287280, 287717, 290244, 294576, 301266, 302860, 302974, 303240, 305235, 305520, 307530, 318003, 318920, 320394, 320796, 324615, 325176, 325584, 331398, 334740, 337680, 338618, 341145, 343672, 343710, 344304, 346256, 348840, 356440, 358785, 362805, 363432, 363888, 365823, 368220, 373793, 379372, 382704, 386631, 386992, 389538, 389880, 400995, 401688, 406470, 406980, 408861, 410040, 411179, 424004, 427192, 427728, 429590, 430380, 430542, 432820, 435366, 441864, 446320, 454290, 454461, 454860, 458280, 474215, 478380, 480591, 481194, 483740, 487764, 488376, 490960, 492048, 502110, 506520, 507927, 514862, 515508, 519384, 530005, 533990, 534660, 541960, 542640, 545148, 545832, 549936, 552330, 569058, 573840, 574056, 575434, 580488, 584307, 602532, 605720, 605948, 606480, 609705, 610470, 615060, 636006, 637840, 640788, 641592, 644385, 649230, 650352, 653049, 662796, 669480, 677236, 681435, 682290, 687344, 687420, 697680, 712880, 717570, 725610, 726864, 731646, 736440, 747586, 753165, 757435, 758744, 772293, 773262, 779076, 779760, 800985, 801990, 803376, 812940, 813960, 817722, 820080, 822358, 828495, 846545, 848008, 853587, 854384, 859180, 860760, 861084, 863151, 865640, 870732, 883728, 907783, 908580, 908922, 909720, 916560, 948430, 954009, 956760, 961182, 962388, 967480, 973845, 975528, 976752, 1004220, 1013040, 1014581, 1015854, 1029724, 1031016, 1038768, 1060010, 1067980, 1069320, 1076355, 1083920, 1088415, 1090296, 1091664, 1104660, 1121379, 1138116, 1148112, 1150868, 1159893, 1160976, 1168614, 1202985, 1205064, 1211440, 1211896, 1219410, 1220940, 1230120, 1233537, 1272012, 1281576, 1283184, 1287155, 1288770, 1298460, 1306098, 1325592, 1338960, 1354472, 1362870, 1363383, 1364580, 1374840, 1422645, 1435140, 1438585, 1441773, 1451220, 1463292, 1472880, 1495172, 1506330, 1514870, 1517488, 1523781, 1544586, 1546524, 1558152, 1590015, 1601970, 1603980, 1625880, 1627920, 1635444, 1644716, 1656990, 1693090, 1696016, 1707174, 1718360, 1721520, 1722168, 1726302, 1731280, 1741464, 1802017, 1815566, 1817160, 1817844, 1819440, 1829115, 1868965, 1896860, 1908018, 1913520, 1922364, 1924776, 1933155, 1934960, 1947690, 1951056, 2008440, 2014019, 2029162, 2031708, 2044305, 2055895, 2059448, 2062032, 2120020, 2135960, 2138640, 2152710, 2176830, 2180592, 2209320, 2242758, 2272305, 2276232, 2301736, 2316879, 2319786, 2337228, 2402955, 2405970, 2410128, 2423792, 2438820, 2441880, 2460240, 2467074, 2539635, 2544024, 2560761, 2563152, 2574310, 2577540, 2589453, 2596920, 2612196, 2651184, 2708944, 2723349, 2725740, 2726766, 2729160, 2749680, 2845290, 2862027, 2870280, 2877170, 2878253, 2883546, 2902440, 2921535, 2926584, 2990344, 3012660, 3029740, 3043743, 3047562, 3089172, 3093048, 3116304, 3180030, 3203940, 3207960, 3251760, 3265245, 3270888, 3289432, 3313980, 3364137, 3386180, 3414348, 3436720, 3444336, 3452604, 3482928, 3604034, 3631132, 3634320, 3635688, 3658230, 3700611, 3737930, 3793720, 3816036, 3844728, 3849552, 3861465, 3866310, 3895380, 4016880, 4028038, 4058324, 4063416, 4088610, 4090149, 4111790, 4118896, 4240040, 4267935, 4271920, 4305420, 4315755, 4353660, 4418640, 4485516, 4538915, 4544610, 4552464, 4571343, 4603472, 4633758, 4639572, 4674456, 4770045, 4805910, 4811940, 4877640, 4883760, 4891189, 4934148, 5072905, 5079270, 5088048, 5121522, 5148620, 5155080, 5178906, 5193840, 5224392, 5406051, 5446698, 5451480, 5453532, 5458320, 5606895, 5690580, 5724054, 5740560, 5754340, 5756506, 5767092, 5799465, 5804880, 5843070, 5853168, 5980688, 6025320, 6042057, 6059480, 6087486, 6095124, 6167685, 6178344, 6186096, 6354481, 6360060, 6407880, 6415920, 6530490, 6541776, 6578864, 6627960, 6728274, 6772360, 6816915, 6828696, 6905208, 6950637, 7102067, 7208068, 7208865, 7262264, 7271376, 7316460, 7401222, 7475860, 7587440, 7618905, 7632072, 7689456, 7722930, 7732620, 7768359, 7790760, 8056076, 8116648, 8126832, 8170047, 8177220, 8180298, 8223580, 8480080, 8535870, 8610840, 8631510, 8634759, 8707320, 8971032, 9010085, 9077830, 9089220, 9131229, 9142686, 9267516, 9279144, 9348912, 9540090, 9611820, 9623880, 9755280, 9782378, 9868296, 10070095, 10092411, 10145810, 10158540, 10243044, 10297240, 10310160, 10357812, 10448784, 10812102, 10893396, 10902960, 10907064, 11101833, 11213790, 11381160, 11448108, 11508680, 11513012, 11534184, 11584395, 11598930, 11686140, 12050640, 12084114, 12118960, 12174972, 12190248, 12335370, 12356688, 12708962, 12720120, 12803805, 12815760, 12947265, 13060980, 13255920, 13456548, 13544720, 13616745, 13633830, 13657392, 13810416, 13901274, 14204134, 14310135, 14391265, 14416136, 14417730, 14524528, 14632920, 14673567, 14802444, 14951720, 15218715, 15237810, 15264144, 15445860, 15465240, 15536718, 15581520, 16112152, 16218153, 16233296, 16340094, 16354440, 16360596, 16447160, 16820685, 17071740, 17221680, 17247877, 17263020, 17269518, 17414640, 17942064, 18020170, 18126171, 18155660, 18178440, 18262458, 18285372, 18503055, 18535032, 18558288, 19063443, 19080180, 19223640, 19247760, 19277039, 19564756, 19736592, 20140190, 20184822, 20291620, 20317080, 20450745, 20486088, 20594480, 20715624, 21306201, 21624204, 21786792, 21814128, 22203666, 22427580, 22762320, 22856715, 22896216, 23017360, 23026024, 23068368, 23168790, 23197860, 23372280, 24168228, 24349944, 24380496, 24455945, 24510141, 24670740, 25417924, 25440240, 25607610, 25894530, 25904277, 26121960, 26913096, 27030255, 27233490, 27267660, 27393687, 27802548, 28408268, 28620270, 28782530, 28832272, 28835460, 29265840, 29347134, 29604888, 29903440, 30210285, 30437430, 30475620, 30891720, 30930480, 31073436, 31772405, 32224304, 32436306, 32680188, 32708880, 32721192, 32894320, 33641370, 34143480, 34238323, 34495754, 34526040, 34539036, 34753185, 35510335, 36040340, 36252342, 36311320, 36356880, 36524916, 36570744, 37006110, 37070064, 38126886, 38160360, 38447280, 38554078, 38841795, 39129512, 40280380, 40369644, 40583240, 40634160, 40850235, 40901490, 40972176, 41431248, 42612402, 43173795, 43248408, 43573584, 44020701, 44407332, 44855160, 45656145, 45713430, 45792432, 46052048, 46337580, 46395720, 46744560, 48336456, 48654459, 48699888, 48911890, 49020282, 49341480, 50462055, 50835848, 51215220, 51743631, 51789060, 51808554, 52243920, 53826192, 54060510, 54378513, 54466980, 54535320, 54787374, 55509165, 55605096, 56816536, 57190329, 57240540, 57565060, 57670920, 57831117, 58694268, 59209776, 60420570, 60874860, 60951240, 61783440, 62146872, 63544810, 63918603, 64872612, 65360376, 65442384, 67282740, 68286960, 68476646, 68991508, 69052080, 69078072, 69506370, 71020670, 72080680, 72504684, 72622640, 73049832, 73141488, 73367835, 74012220, 76253772, 76320720, 77108156, 77683590, 77712831, 78259024, 80560760, 80739288, 81090765, 81166480, 81700470, 81802980, 85224804, 86239385, 86347590, 86496816, 88041402, 88814664, 89710320, 90630855, 91312290, 91426860, 92675160, 92791440, 95317215, 96385195, 96672912, 97308918, 97823780, 98040564, 98682960, 100924110, 101671696, 102430440, 102714969, 103487262, 103578120, 103617108, 106531005, 108121020, 108757026, 108933960, 109070640, 109574748, 111018330, 111210192, 113633072, 114380658, 114481080, 115130120, 115341840, 115662234, 117388536, 120735139, 120841140, 121749720, 121902480, 122550705, 124293744, 127089620, 127837206, 129521385, 129745224, 130720752, 132062103, 134565480, 134939273, 136953292, 136968435, 137983016, 138156144, 139012740, 142041340, 144161360, 145009368, 146099664, 146735670, 148024440, 152507544, 154216312, 155230893, 155367180, 155425662, 161121520, 161478576, 162181530, 163400940, 163605960, 170449608, 171191615, 171570987, 172478770, 172695180, 173493351, 176082804, 177629328, 181261710, 182624580, 182853720, 185350320, 190634430, 191755809, 192770390, 194617836, 195647560, 196081128, 201848220, 204860880, 205429938, 206974524, 207156240, 207234216, 213062010, 216242040, 217514052, 217867920, 219149496, 220103505, 222036660, 228761316, 228962160, 230260240, 231324468, 234777072, 241470278, 241682280, 243272295, 243499440, 245101410, 254179240, 255674412, 258718155, 259042770, 259490448, 264124206, 269130960, 269878546, 271892565, 273906584, 273936870, 275966032, 278025480, 284082680, 285951645, 289155585, 290018736, 293471340, 296048880, 305015088, 308144907, 308432624, 310461786, 310734360, 310851324, 319593015, 324363060, 326801880, 327211920, 327709663, 340899216, 342383230, 343141974, 344957540, 345390360, 346986702, 352165608, 362205417, 362523420, 365249160, 365707440, 381268860, 383511618, 385540780, 388564155, 389235672, 391295120, 392162256, 403696440, 404817819, 410859876, 413949048, 414468432, 426124020, 432484080, 435028104, 438298992, 440207010, 444073320, 457522632, 462648936, 465692679, 482940556, 483364560, 486544590, 490202820, 508358480, 511348824, 513574845, 517436310, 518085540, 520480053, 528248412, 539757092, 543785130, 547813168, 547873740, 556050960, 568165360, 571903290, 578311170, 586942680, 603675695, 616289814, 620923572, 621468720, 621702648, 639186030, 648726120, 653603760, 655419326, 660310515, 674696365, 684766460, 686283948, 689915080, 690780720, 693973404, 704331216, 724410834, 725046840, 730498320, 762537720, 767023236, 771081560, 776154465, 777128310, 778471344, 807392880, 809635638, 821719752, 827898096, 852248040, 857854935, 867466755, 870056208, 880414020, 888146640, 915045264, 924434721, 925297872, 931385358, 958779045, 965881112, 973089180, 980405640, 983128989, 1022697648, 1027149690, 1034872620, 1036171080, 1040960106, 1056496824, 1079514184, 1086616251, 1087570260, 1095747480, 1143806580, 1156622340, 1173885360, 1207351390, 1214453457, 1232579628, 1241847144, 1243405296, 1278372060, 1297452240, 1310838652, 1320621030, 1349392730, 1369532920, 1372567896, 1379830160, 1387946808, 1448821668, 1450093680, 1525075440, 1534046472, 1540724535, 1542163120, 1552308930, 1554256620, 1619271276, 1638548315, 1643439504, 1704496080, 1715709870, 1734933510, 1760828040, 1811027085, 1848869442, 1862770716, 1917558090, 1931762224, 1946178360, 1960811280, 1966257978, 2024089095, 2054299380, 2069745240, 2072342160, 2081920212, 2112993648, 2159028368, 2173232502, 2175140520, 2191494960, 2287613160, 2293967641, 2313244680, 2328463395, 2414702780, 2428906914, 2465159256, 2483694288, 2556744120, 2602400265, 2621677304, 2641242060, 2698785460, 2739065840, 2745135792, 2775893616, 2897643336, 2949386967, 3068092944, 3081449070, 3104617860, 3108513240, 3238542552, 3259848753, 3277096630, 3431419740, 3469867020, 3521656080, 3622054170, 3643360371, 3697738884, 3725541432, 3835116180, 3892356720, 3932515956, 4048178190, 4108598760, 4139490480, 4163840424, 4346465004, 4350281040, 4575226320, 4587935282, 4622173605, 4626489360, 4656926790, 4829405560, 4857813828, 4915644945, 4930318512, 5113488240, 5204800530, 5243354608, 5282484120, 5397570920, 5433081255, 5795286672, 5898773934, 6072267285, 6162898140, 6209235720, 6217026480, 6477085104, 6519697506, 6554193260, 6862839480, 6881902923, 6939734040, 7244108340, 7286720742, 7395477768, 7451082864, 7670232360, 7865031912, 8096356380, 8217197520, 8327680848, 8692930008, 8848160901, 9175870564, 9244347210, 9313853580, 9658811120, 9715627656, 9831289890, 10409601060, 10564968240, 10795141840, 10866162510, 11469838205, 11797547868, 12144534570, 12325796280, 12418471440, 13039395012, 13108386520, 13725678960, 13763805846, 13879468080, 14488216680, 14573441484, 14746934835, 14790955536, 15340464720, 15730063824, 16192712760, 16299243765, 17385860016, 17696321802, 18216801855, 18351741128, 18488694420, 18627707160, 19431255312, 19662579780, 20645708769, 20819202120, 21732325020, 22939676410, 23595095736, 24289069140, 24651592560, 26078790024, 26216773040, 27527611692, 28976433360, 29146882968, 29493869670, 32385425520, 32598487530, 34409514615, 35392643604, 36433603710, 36703482256, 36977388840, 37255414320, 39325159560, 41291417538, 41638404240, 43464650040, 44240804505, 45879352820, 47190191472, 48578138280, 52157580048, 55055223384, 58293765936, 58987739340, 61937126307, 65196975060, 68819029230, 70785287208, 72867207420, 73954777680, 78650319120, 82582835076, 86929300080, 88481609010, 91758705640, 97156276560, 103228543845, 110110446768, 117975478680, 123874252614, 130393950120, 137638058460, 141570574416, 145734414840, 165165670152, 176963218020, 183517411280, 206457087690, 235950957360, 247748505228, 260787900240, 275276116920, 291468829680, 309685631535, 330331340304, 353926436040, 412914175380, 495497010456, 550552233840, 619371263070, 707852872080, 825828350760, 990994020912, 1238742526140, 1651656701520, 2477485052280, 4954970104560]

約数ペア:

[(1, 4954970104560), (2, 2477485052280), (3, 1651656701520), (4, 1238742526140), (5, 990994020912), (6, 825828350760), (7, 707852872080), (8, 619371263070), (9, 550552233840), (10, 495497010456), (12, 412914175380), (14, 353926436040), (15, 330331340304), (16, 309685631535), (17, 291468829680), (18, 275276116920), (19, 260787900240), (20, 247748505228), (21, 235950957360), (24, 206457087690), (27, 183517411280), (28, 176963218020), (30, 165165670152), (34, 145734414840), (35, 141570574416), (36, 137638058460), (38, 130393950120), (40, 123874252614), (42, 117975478680), (45, 110110446768), (48, 103228543845), (51, 97156276560), (54, 91758705640), (56, 88481609010), (57, 86929300080), (60, 82582835076), (63, 78650319120), (67, 73954777680), (68, 72867207420), (70, 70785287208), (72, 68819029230), (76, 65196975060), (80, 61937126307), (84, 58987739340), (85, 58293765936), (90, 55055223384), (95, 52157580048), (102, 48578138280), (105, 47190191472), (108, 45879352820), (112, 44240804505), (114, 43464650040), (119, 41638404240), (120, 41291417538), (126, 39325159560), (133, 37255414320), (134, 36977388840), (135, 36703482256), (136, 36433603710), (140, 35392643604), (144, 34409514615), (152, 32598487530), (153, 32385425520), (168, 29493869670), (170, 29146882968), (171, 28976433360), (180, 27527611692), (189, 26216773040), (190, 26078790024), (201, 24651592560), (204, 24289069140), (210, 23595095736), (216, 22939676410), (228, 21732325020), (238, 20819202120), (240, 20645708769), (252, 19662579780), (255, 19431255312), (266, 18627707160), (268, 18488694420), (270, 18351741128), (272, 18216801855), (280, 17696321802), (285, 17385860016), (304, 16299243765), (306, 16192712760), (315, 15730063824), (323, 15340464720), (335, 14790955536), (336, 14746934835), (340, 14573441484), (342, 14488216680), (357, 13879468080), (360, 13763805846), (361, 13725678960), (378, 13108386520), (380, 13039395012), (399, 12418471440), (402, 12325796280), (408, 12144534570), (420, 11797547868), (432, 11469838205), (456, 10866162510), (459, 10795141840), (469, 10564968240), (476, 10409601060), (504, 9831289890), (510, 9715627656), (513, 9658811120), (532, 9313853580), (536, 9244347210), (540, 9175870564), (560, 8848160901), (570, 8692930008), (595, 8327680848), (603, 8217197520), (612, 8096356380), (630, 7865031912), (646, 7670232360), (665, 7451082864), (670, 7395477768), (680, 7286720742), (684, 7244108340), (714, 6939734040), (720, 6881902923), (722, 6862839480), (756, 6554193260), (760, 6519697506), (765, 6477085104), (797, 6217026480), (798, 6209235720), (804, 6162898140), (816, 6072267285), (840, 5898773934), (855, 5795286672), (912, 5433081255), (918, 5397570920), (938, 5282484120), (945, 5243354608), (952, 5204800530), (969, 5113488240), (1005, 4930318512), (1008, 4915644945), (1020, 4857813828), (1026, 4829405560), (1064, 4656926790), (1071, 4626489360), (1072, 4622173605), (1080, 4587935282), (1083, 4575226320), (1139, 4350281040), (1140, 4346465004), (1190, 4163840424), (1197, 4139490480), (1206, 4108598760), (1224, 4048178190), (1260, 3932515956), (1273, 3892356720), (1292, 3835116180), (1330, 3725541432), (1340, 3697738884), (1360, 3643360371), (1368, 3622054170), (1407, 3521656080), (1428, 3469867020), (1444, 3431419740), (1512, 3277096630), (1520, 3259848753), (1530, 3238542552), (1594, 3108513240), (1596, 3104617860), (1608, 3081449070), (1615, 3068092944), (1680, 2949386967), (1710, 2897643336), (1785, 2775893616), (1805, 2745135792), (1809, 2739065840), (1836, 2698785460), (1876, 2641242060), (1890, 2621677304), (1904, 2602400265), (1938, 2556744120), (1995, 2483694288), (2010, 2465159256), (2040, 2428906914), (2052, 2414702780), (2128, 2328463395), (2142, 2313244680), (2160, 2293967641), (2166, 2287613160), (2261, 2191494960), (2278, 2175140520), (2280, 2173232502), (2295, 2159028368), (2345, 2112993648), (2380, 2081920212), (2391, 2072342160), (2394, 2069745240), (2412, 2054299380), (2448, 2024089095), (2520, 1966257978), (2527, 1960811280), (2546, 1946178360), (2565, 1931762224), (2584, 1917558090), (2660, 1862770716), (2680, 1848869442), (2736, 1811027085), (2814, 1760828040), (2856, 1734933510), (2888, 1715709870), (2907, 1704496080), (3015, 1643439504), (3024, 1638548315), (3060, 1619271276), (3188, 1554256620), (3192, 1552308930), (3213, 1542163120), (3216, 1540724535), (3230, 1534046472), (3249, 1525075440), (3417, 1450093680), (3420, 1448821668), (3570, 1387946808), (3591, 1379830160), (3610, 1372567896), (3618, 1369532920), (3672, 1349392730), (3752, 1320621030), (3780, 1310838652), (3819, 1297452240), (3876, 1278372060), (3985, 1243405296), (3990, 1241847144), (4020, 1232579628), (4080, 1214453457), (4104, 1207351390), (4221, 1173885360), (4284, 1156622340), (4332, 1143806580), (4522, 1095747480), (4556, 1087570260), (4560, 1086616251), (4590, 1079514184), (4690, 1056496824), (4760, 1040960106), (4782, 1036171080), (4788, 1034872620), (4824, 1027149690), (4845, 1022697648), (5040, 983128989), (5054, 980405640), (5092, 973089180), (5130, 965881112), (5168, 958779045), (5320, 931385358), (5355, 925297872), (5360, 924434721), (5415, 915045264), (5579, 888146640), (5628, 880414020), (5695, 870056208), (5712, 867466755), (5776, 857854935), (5814, 852248040), (5985, 827898096), (6030, 821719752), (6120, 809635638), (6137, 807392880), (6365, 778471344), (6376, 777128310), (6384, 776154465), (6426, 771081560), (6460, 767023236), (6498, 762537720), (6783, 730498320), (6834, 725046840), (6840, 724410834), (7035, 704331216), (7140, 693973404), (7173, 690780720), (7182, 689915080), (7220, 686283948), (7236, 684766460), (7344, 674696365), (7504, 660310515), (7560, 655419326), (7581, 653603760), (7638, 648726120), (7752, 639186030), (7970, 621702648), (7973, 621468720), (7980, 620923572), (8040, 616289814), (8208, 603675695), (8442, 586942680), (8568, 578311170), (8664, 571903290), (8721, 568165360), (8911, 556050960), (9044, 547873740), (9045, 547813168), (9112, 543785130), (9180, 539757092), (9380, 528248412), (9520, 520480053), (9564, 518085540), (9576, 517436310), (9648, 513574845), (9690, 511348824), (9747, 508358480), (10108, 490202820), (10184, 486544590), (10251, 483364560), (10260, 482940556), (10640, 465692679), (10710, 462648936), (10830, 457522632), (11158, 444073320), (11256, 440207010), (11305, 438298992), (11390, 435028104), (11457, 432484080), (11628, 426124020), (11955, 414468432), (11970, 413949048), (12060, 410859876), (12240, 404817819), (12274, 403696440), (12635, 392162256), (12663, 391295120), (12730, 389235672), (12752, 388564155), (12852, 385540780), (12920, 383511618), (12996, 381268860), (13549, 365707440), (13566, 365249160), (13668, 362523420), (13680, 362205417), (14070, 352165608), (14280, 346986702), (14346, 345390360), (14364, 344957540), (14440, 343141974), (14472, 342383230), (14535, 340899216), (15120, 327709663), (15143, 327211920), (15162, 326801880), (15276, 324363060), (15504, 319593015), (15940, 310851324), (15946, 310734360), (15960, 310461786), (16065, 308432624), (16080, 308144907), (16245, 305015088), (16737, 296048880), (16884, 293471340), (17085, 290018736), (17136, 289155585), (17328, 285951645), (17442, 284082680), (17822, 278025480), (17955, 275966032), (18088, 273936870), (18090, 273906584), (18224, 271892565), (18360, 269878546), (18411, 269130960), (18760, 264124206), (19095, 259490448), (19128, 259042770), (19152, 258718155), (19380, 255674412), (19494, 254179240), (20216, 245101410), (20349, 243499440), (20368, 243272295), (20502, 241682280), (20520, 241470278), (21105, 234777072), (21420, 231324468), (21519, 230260240), (21641, 228962160), (21660, 228761316), (22316, 222036660), (22512, 220103505), (22610, 219149496), (22743, 217867920), (22780, 217514052), (22914, 216242040), (23256, 213062010), (23910, 207234216), (23919, 207156240), (23940, 206974524), (24120, 205429938), (24187, 204860880), (24548, 201848220), (25270, 196081128), (25326, 195647560), (25460, 194617836), (25704, 192770390), (25840, 191755809), (25992, 190634430), (26733, 185350320), (27098, 182853720), (27132, 182624580), (27336, 181261710), (27895, 177629328), (28140, 176082804), (28560, 173493351), (28692, 172695180), (28728, 172478770), (28880, 171570987), (28944, 171191615), (29070, 170449608), (30286, 163605960), (30324, 163400940), (30552, 162181530), (30685, 161478576), (30753, 161121520), (31880, 155425662), (31892, 155367180), (31920, 155230893), (32130, 154216312), (32490, 152507544), (33474, 148024440), (33768, 146735670), (33915, 146099664), (34170, 145009368), (34371, 144161360), (34884, 142041340), (35644, 139012740), (35865, 138156144), (35910, 137983016), (36176, 136968435), (36180, 136953292), (36720, 134939273), (36822, 134565480), (37520, 132062103), (37905, 130720752), (38190, 129745224), (38256, 129521385), (38760, 127837206), (38988, 127089620), (39865, 124293744), (40432, 122550705), (40647, 121902480), (40698, 121749720), (41004, 120841140), (41040, 120735139), (42210, 117388536), (42840, 115662234), (42959, 115341840), (43038, 115130120), (43282, 114481080), (43320, 114380658), (43605, 113633072), (44555, 111210192), (44632, 111018330), (45220, 109574748), (45429, 109070640), (45486, 108933960), (45560, 108757026), (45828, 108121020), (46512, 106531005), (47820, 103617108), (47838, 103578120), (47880, 103487262), (48240, 102714969), (48374, 102430440), (48735, 101671696), (49096, 100924110), (50211, 98682960), (50540, 98040564), (50652, 97823780), (50920, 97308918), (51255, 96672912), (51408, 96385195), (51984, 95317215), (53399, 92791440), (53466, 92675160), (54196, 91426860), (54264, 91312290), (54672, 90630855), (55233, 89710320), (55790, 88814664), (56280, 88041402), (57285, 86496816), (57384, 86347590), (57456, 86239385), (58140, 85224804), (60572, 81802980), (60648, 81700470), (61047, 81166480), (61104, 81090765), (61370, 80739288), (61506, 80560760), (63315, 78259024), (63760, 77712831), (63784, 77683590), (64260, 77108156), (64923, 76320720), (64980, 76253772), (66948, 74012220), (67536, 73367835), (67745, 73141488), (67830, 73049832), (68229, 72622640), (68340, 72504684), (68742, 72080680), (69768, 71020670), (71288, 69506370), (71730, 69078072), (71757, 69052080), (71820, 68991508), (72360, 68476646), (72561, 68286960), (73644, 67282740), (75715, 65442384), (75810, 65360376), (76380, 64872612), (77520, 63918603), (77976, 63544810), (79730, 62146872), (80199, 61783440), (81294, 60951240), (81396, 60874860), (82008, 60420570), (83685, 59209776), (84420, 58694268), (85680, 57831117), (85918, 57670920), (86076, 57565060), (86564, 57240540), (86640, 57190329), (87210, 56816536), (89110, 55605096), (89264, 55509165), (90440, 54787374), (90858, 54535320), (90972, 54466980), (91120, 54378513), (91656, 54060510), (92055, 53826192), (94843, 52243920), (95640, 51808554), (95676, 51789060), (95760, 51743631), (96748, 51215220), (97470, 50835848), (98192, 50462055), (100422, 49341480), (101080, 49020282), (101304, 48911890), (101745, 48699888), (101840, 48654459), (102510, 48336456), (106001, 46744560), (106798, 46395720), (106932, 46337580), (107595, 46052048), (108205, 45792432), (108392, 45713430), (108528, 45656145), (110466, 44855160), (111580, 44407332), (112560, 44020701), (113715, 43573584), (114570, 43248408), (114768, 43173795), (116280, 42612402), (119595, 41431248), (120935, 40972176), (121144, 40901490), (121296, 40850235), (121941, 40634160), (122094, 40583240), (122740, 40369644), (123012, 40280380), (126630, 39129512), (127568, 38841795), (128520, 38554078), (128877, 38447280), (129846, 38160360), (129960, 38126886), (133665, 37070064), (133896, 37006110), (135490, 36570744), (135660, 36524916), (136287, 36356880), (136458, 36311320), (136680, 36252342), (137484, 36040340), (139536, 35510335), (142576, 34753185), (143460, 34539036), (143514, 34526040), (143640, 34495754), (144720, 34238323), (145122, 34143480), (147288, 33641370), (150633, 32894320), (151430, 32721192), (151487, 32708880), (151620, 32680188), (152760, 32436306), (153765, 32224304), (155952, 31772405), (159460, 31073436), (160197, 30930480), (160398, 30891720), (162588, 30475620), (162792, 30437430), (164016, 30210285), (165699, 29903440), (167370, 29604888), (168840, 29347134), (169309, 29265840), (171836, 28835460), (171855, 28832272), (172152, 28782530), (173128, 28620270), (174420, 28408268), (178220, 27802548), (180880, 27393687), (181716, 27267660), (181944, 27233490), (183312, 27030255), (184110, 26913096), (189686, 26121960), (191280, 25904277), (191352, 25894530), (193496, 25607610), (194769, 25440240), (194940, 25417924), (200844, 24670740), (202160, 24510141), (202608, 24455945), (203235, 24380496), (203490, 24349944), (205020, 24168228), (212002, 23372280), (213596, 23197860), (213864, 23168790), (214795, 23068368), (215190, 23026024), (215271, 23017360), (216410, 22896216), (216784, 22856715), (217683, 22762320), (220932, 22427580), (223160, 22203666), (227145, 21814128), (227430, 21786792), (229140, 21624204), (232560, 21306201), (239190, 20715624), (240597, 20594480), (241870, 20486088), (242288, 20450745), (243882, 20317080), (244188, 20291620), (245480, 20184822), (246024, 20140190), (251055, 19736592), (253260, 19564756), (257040, 19277039), (257431, 19247760), (257754, 19223640), (259692, 19080180), (259920, 19063443), (266995, 18558288), (267330, 18535032), (267792, 18503055), (270980, 18285372), (271320, 18262458), (272574, 18178440), (272916, 18155660), (273360, 18126171), (274968, 18020170), (276165, 17942064), (284529, 17414640), (286920, 17269518), (287028, 17263020), (287280, 17247877), (287717, 17221680), (290244, 17071740), (294576, 16820685), (301266, 16447160), (302860, 16360596), (302974, 16354440), (303240, 16340094), (305235, 16233296), (305520, 16218153), (307530, 16112152), (318003, 15581520), (318920, 15536718), (320394, 15465240), (320796, 15445860), (324615, 15264144), (325176, 15237810), (325584, 15218715), (331398, 14951720), (334740, 14802444), (337680, 14673567), (338618, 14632920), (341145, 14524528), (343672, 14417730), (343710, 14416136), (344304, 14391265), (346256, 14310135), (348840, 14204134), (356440, 13901274), (358785, 13810416), (362805, 13657392), (363432, 13633830), (363888, 13616745), (365823, 13544720), (368220, 13456548), (373793, 13255920), (379372, 13060980), (382704, 12947265), (386631, 12815760), (386992, 12803805), (389538, 12720120), (389880, 12708962), (400995, 12356688), (401688, 12335370), (406470, 12190248), (406980, 12174972), (408861, 12118960), (410040, 12084114), (411179, 12050640), (424004, 11686140), (427192, 11598930), (427728, 11584395), (429590, 11534184), (430380, 11513012), (430542, 11508680), (432820, 11448108), (435366, 11381160), (441864, 11213790), (446320, 11101833), (454290, 10907064), (454461, 10902960), (454860, 10893396), (458280, 10812102), (474215, 10448784), (478380, 10357812), (480591, 10310160), (481194, 10297240), (483740, 10243044), (487764, 10158540), (488376, 10145810), (490960, 10092411), (492048, 10070095), (502110, 9868296), (506520, 9782378), (507927, 9755280), (514862, 9623880), (515508, 9611820), (519384, 9540090), (530005, 9348912), (533990, 9279144), (534660, 9267516), (541960, 9142686), (542640, 9131229), (545148, 9089220), (545832, 9077830), (549936, 9010085), (552330, 8971032), (569058, 8707320), (573840, 8634759), (574056, 8631510), (575434, 8610840), (580488, 8535870), (584307, 8480080), (602532, 8223580), (605720, 8180298), (605948, 8177220), (606480, 8170047), (609705, 8126832), (610470, 8116648), (615060, 8056076), (636006, 7790760), (637840, 7768359), (640788, 7732620), (641592, 7722930), (644385, 7689456), (649230, 7632072), (650352, 7618905), (653049, 7587440), (662796, 7475860), (669480, 7401222), (677236, 7316460), (681435, 7271376), (682290, 7262264), (687344, 7208865), (687420, 7208068), (697680, 7102067), (712880, 6950637), (717570, 6905208), (725610, 6828696), (726864, 6816915), (731646, 6772360), (736440, 6728274), (747586, 6627960), (753165, 6578864), (757435, 6541776), (758744, 6530490), (772293, 6415920), (773262, 6407880), (779076, 6360060), (779760, 6354481), (800985, 6186096), (801990, 6178344), (803376, 6167685), (812940, 6095124), (813960, 6087486), (817722, 6059480), (820080, 6042057), (822358, 6025320), (828495, 5980688), (846545, 5853168), (848008, 5843070), (853587, 5804880), (854384, 5799465), (859180, 5767092), (860760, 5756506), (861084, 5754340), (863151, 5740560), (865640, 5724054), (870732, 5690580), (883728, 5606895), (907783, 5458320), (908580, 5453532), (908922, 5451480), (909720, 5446698), (916560, 5406051), (948430, 5224392), (954009, 5193840), (956760, 5178906), (961182, 5155080), (962388, 5148620), (967480, 5121522), (973845, 5088048), (975528, 5079270), (976752, 5072905), (1004220, 4934148), (1013040, 4891189), (1014581, 4883760), (1015854, 4877640), (1029724, 4811940), (1031016, 4805910), (1038768, 4770045), (1060010, 4674456), (1067980, 4639572), (1069320, 4633758), (1076355, 4603472), (1083920, 4571343), (1088415, 4552464), (1090296, 4544610), (1091664, 4538915), (1104660, 4485516), (1121379, 4418640), (1138116, 4353660), (1148112, 4315755), (1150868, 4305420), (1159893, 4271920), (1160976, 4267935), (1168614, 4240040), (1202985, 4118896), (1205064, 4111790), (1211440, 4090149), (1211896, 4088610), (1219410, 4063416), (1220940, 4058324), (1230120, 4028038), (1233537, 4016880), (1272012, 3895380), (1281576, 3866310), (1283184, 3861465), (1287155, 3849552), (1288770, 3844728), (1298460, 3816036), (1306098, 3793720), (1325592, 3737930), (1338960, 3700611), (1354472, 3658230), (1362870, 3635688), (1363383, 3634320), (1364580, 3631132), (1374840, 3604034), (1422645, 3482928), (1435140, 3452604), (1438585, 3444336), (1441773, 3436720), (1451220, 3414348), (1463292, 3386180), (1472880, 3364137), (1495172, 3313980), (1506330, 3289432), (1514870, 3270888), (1517488, 3265245), (1523781, 3251760), (1544586, 3207960), (1546524, 3203940), (1558152, 3180030), (1590015, 3116304), (1601970, 3093048), (1603980, 3089172), (1625880, 3047562), (1627920, 3043743), (1635444, 3029740), (1644716, 3012660), (1656990, 2990344), (1693090, 2926584), (1696016, 2921535), (1707174, 2902440), (1718360, 2883546), (1721520, 2878253), (1722168, 2877170), (1726302, 2870280), (1731280, 2862027), (1741464, 2845290), (1802017, 2749680), (1815566, 2729160), (1817160, 2726766), (1817844, 2725740), (1819440, 2723349), (1829115, 2708944), (1868965, 2651184), (1896860, 2612196), (1908018, 2596920), (1913520, 2589453), (1922364, 2577540), (1924776, 2574310), (1933155, 2563152), (1934960, 2560761), (1947690, 2544024), (1951056, 2539635), (2008440, 2467074), (2014019, 2460240), (2029162, 2441880), (2031708, 2438820), (2044305, 2423792), (2055895, 2410128), (2059448, 2405970), (2062032, 2402955), (2120020, 2337228), (2135960, 2319786), (2138640, 2316879), (2152710, 2301736), (2176830, 2276232), (2180592, 2272305), (2209320, 2242758)]