1074260663784

素因数分解:

$2^3\times 3^3\times 7^4\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 17, 18, 19, 21, 22, 24, 27, 28, 33, 34, 36, 38, 42, 44, 49, 51, 53, 54, 56, 57, 63, 66, 68, 72, 76, 77, 84, 88, 98, 99, 102, 106, 108, 114, 119, 121, 126, 132, 133, 136, 147, 152, 153, 154, 159, 168, 171, 187, 189, 196, 198, 204, 209, 212, 216, 228, 231, 238, 242, 252, 264, 266, 294, 297, 306, 308, 318, 323, 342, 343, 357, 363, 371, 374, 378, 392, 396, 399, 408, 418, 424, 441, 456, 459, 462, 476, 477, 484, 504, 513, 532, 539, 561, 583, 588, 594, 612, 616, 627, 636, 646, 684, 686, 693, 714, 726, 742, 748, 756, 792, 798, 833, 836, 847, 882, 901, 918, 924, 931, 952, 954, 968, 969, 1007, 1026, 1029, 1064, 1071, 1078, 1089, 1113, 1122, 1166, 1176, 1188, 1197, 1224, 1254, 1272, 1292, 1309, 1323, 1368, 1372, 1386, 1428, 1431, 1452, 1463, 1484, 1496, 1512, 1596, 1617, 1666, 1672, 1683, 1694, 1749, 1764, 1802, 1836, 1848, 1862, 1881, 1908, 1938, 2014, 2052, 2057, 2058, 2079, 2142, 2156, 2178, 2226, 2244, 2261, 2299, 2332, 2376, 2394, 2401, 2499, 2508, 2541, 2584, 2597, 2618, 2646, 2703, 2744, 2772, 2793, 2856, 2862, 2904, 2907, 2926, 2968, 3021, 3087, 3192, 3213, 3234, 3267, 3332, 3339, 3366, 3388, 3498, 3528, 3553, 3591, 3604, 3672, 3724, 3762, 3773, 3816, 3876, 3927, 4028, 4081, 4104, 4114, 4116, 4158, 4284, 4312, 4356, 4389, 4452, 4488, 4522, 4598, 4664, 4788, 4802, 4851, 4998, 5016, 5049, 5082, 5194, 5236, 5247, 5292, 5406, 5544, 5586, 5643, 5724, 5814, 5831, 5852, 5929, 6042, 6171, 6174, 6307, 6413, 6426, 6468, 6517, 6534, 6664, 6678, 6732, 6776, 6783, 6897, 6996, 7049, 7106, 7182, 7203, 7208, 7448, 7497, 7524, 7546, 7623, 7752, 7791, 7854, 8056, 8109, 8162, 8228, 8232, 8316, 8379, 8568, 8712, 8721, 8778, 8904, 9044, 9063, 9163, 9196, 9261, 9576, 9604, 9702, 9911, 9996, 10017, 10098, 10164, 10241, 10388, 10472, 10494, 10584, 10659, 10812, 11077, 11172, 11286, 11319, 11448, 11628, 11662, 11704, 11781, 11858, 12084, 12243, 12342, 12348, 12614, 12826, 12852, 12936, 13034, 13068, 13167, 13356, 13464, 13566, 13794, 13992, 14098, 14212, 14364, 14399, 14406, 14553, 14994, 15048, 15092, 15246, 15582, 15708, 15741, 15827, 16093, 16218, 16324, 16456, 16632, 16758, 17119, 17442, 17493, 17556, 17787, 18088, 18126, 18179, 18326, 18392, 18513, 18522, 18921, 19208, 19239, 19404, 19551, 19822, 19992, 20034, 20196, 20328, 20349, 20482, 20691, 20776, 20988, 21147, 21318, 21609, 21624, 22154, 22344, 22491, 22572, 22638, 22869, 23256, 23324, 23373, 23562, 23716, 24168, 24327, 24486, 24684, 24696, 24871, 25137, 25228, 25652, 25704, 26068, 26136, 26334, 26411, 26712, 27132, 27189, 27489, 27588, 28196, 28424, 28567, 28728, 28798, 28812, 29106, 29733, 29988, 30184, 30492, 30723, 31164, 31416, 31482, 31654, 31977, 32186, 32436, 32648, 33231, 33516, 33957, 34238, 34884, 34986, 35112, 35343, 35574, 36252, 36358, 36652, 36729, 37026, 37044, 37842, 38478, 38808, 39083, 39102, 39501, 39644, 40068, 40392, 40698, 40817, 40964, 41382, 41503, 41976, 42294, 42636, 43197, 43218, 44149, 44308, 44891, 44982, 45144, 45276, 45619, 45738, 46648, 46746, 47124, 47432, 47481, 48279, 48654, 48972, 49343, 49368, 49742, 50274, 50456, 51304, 51357, 52136, 52479, 52668, 52822, 53361, 54264, 54378, 54537, 54978, 55176, 55539, 56392, 56763, 57134, 57596, 57624, 57717, 58212, 58653, 59466, 59976, 60984, 61047, 61446, 62073, 62328, 62964, 63308, 63441, 63954, 64141, 64372, 64827, 64872, 66462, 67032, 67914, 68476, 69377, 69768, 69972, 70119, 70686, 71148, 71687, 72504, 72716, 73304, 73458, 74052, 74088, 74613, 75684, 76956, 77539, 78166, 78204, 79002, 79233, 79288, 80136, 81396, 81634, 81928, 82467, 82764, 83006, 84588, 85272, 85701, 86394, 86436, 88298, 88616, 89199, 89782, 89964, 90552, 91238, 91476, 92169, 93492, 94248, 94962, 95931, 96558, 97308, 97944, 98686, 99484, 99693, 100548, 100793, 101871, 102714, 104958, 105336, 105644, 106722, 108756, 109021, 109074, 109956, 110187, 110789, 111078, 112651, 113526, 114268, 115192, 115434, 116424, 117249, 117306, 118932, 119833, 121847, 122094, 122451, 122892, 124146, 124509, 125928, 126616, 126882, 127253, 127908, 128282, 128744, 129591, 129654, 132447, 132924, 134673, 135828, 136857, 136952, 138754, 139944, 140238, 141372, 142296, 142443, 143374, 144837, 145432, 146916, 148029, 148104, 149226, 151368, 153912, 154071, 155078, 156332, 156408, 157437, 158004, 158466, 160083, 162792, 163268, 163611, 164934, 165528, 166012, 169176, 170289, 171402, 172788, 172872, 173151, 174097, 175959, 176596, 178398, 179564, 179928, 182476, 182952, 184338, 186984, 188309, 189924, 190323, 191862, 192423, 193116, 194616, 197372, 198968, 199386, 199969, 201096, 201586, 203742, 205428, 208131, 209916, 211288, 213444, 215061, 217512, 218042, 218148, 219912, 220374, 221578, 222156, 223839, 225302, 227052, 228536, 230868, 232617, 234498, 234612, 237699, 237864, 239666, 243694, 244188, 244902, 245784, 247401, 248292, 249018, 253764, 254506, 255816, 256564, 257103, 259182, 259308, 264894, 265848, 267597, 269346, 271656, 273581, 273714, 276507, 277508, 280476, 282744, 284886, 286748, 289674, 290521, 293832, 296058, 298452, 299079, 302379, 308142, 309043, 310156, 312664, 314237, 314874, 316008, 316932, 320166, 326536, 327063, 327222, 329868, 332024, 332367, 337953, 340578, 342804, 345401, 345576, 346302, 348194, 351747, 351918, 353192, 356796, 359128, 359499, 364952, 365541, 367353, 368676, 373527, 376618, 379848, 380646, 381759, 383724, 384846, 386232, 388773, 394744, 397341, 398772, 399938, 403172, 404019, 407484, 410571, 410856, 416262, 419832, 426888, 427329, 430122, 434511, 436084, 436296, 440748, 443156, 444087, 444312, 447678, 448987, 450604, 454104, 461736, 462213, 465234, 468996, 469224, 475398, 479332, 485639, 487388, 488376, 489804, 490833, 494802, 496584, 498036, 501809, 507528, 509012, 513128, 514206, 518364, 518616, 522291, 529788, 535194, 538692, 542773, 547162, 547428, 553014, 555016, 560952, 564927, 569772, 573496, 577269, 579348, 581042, 592116, 596904, 598158, 599907, 604758, 616284, 618086, 620312, 624393, 628474, 629748, 633864, 640332, 645183, 654126, 654444, 659736, 664734, 671517, 675906, 681156, 685608, 690802, 692604, 696388, 697851, 703494, 703836, 705551, 713097, 713592, 718998, 731082, 734706, 737352, 747054, 753236, 761292, 763147, 763518, 767448, 769692, 771309, 775523, 777546, 788557, 794682, 797544, 799876, 806344, 808038, 814968, 820743, 821142, 832524, 838831, 852929, 854658, 860244, 869022, 871563, 872168, 881496, 886312, 888174, 895356, 897974, 901208, 907137, 924426, 927129, 930468, 937992, 942711, 950796, 958664, 971278, 974776, 979608, 981189, 981666, 989604, 996072, 997101, 1003618, 1013859, 1018024, 1028412, 1036203, 1036728, 1044582, 1055241, 1059576, 1070388, 1077384, 1078497, 1085546, 1094324, 1094856, 1096623, 1102059, 1106028, 1120581, 1129854, 1139544, 1145277, 1154538, 1158696, 1162084, 1184232, 1192023, 1196316, 1199814, 1209516, 1212057, 1218679, 1231713, 1232568, 1236172, 1248786, 1256948, 1259496, 1280664, 1290366, 1308252, 1308888, 1318163, 1329468, 1332261, 1343034, 1346961, 1351812, 1362312, 1381604, 1385208, 1392776, 1395702, 1399783, 1406988, 1407672, 1411102, 1426194, 1437996, 1456917, 1462164, 1469412, 1494108, 1505427, 1506472, 1522584, 1526294, 1527036, 1539384, 1542618, 1551046, 1555092, 1566873, 1577114, 1589364, 1599752, 1616076, 1628319, 1641486, 1642284, 1665048, 1677662, 1694781, 1705858, 1709316, 1720488, 1731807, 1738044, 1743126, 1776348, 1790712, 1795948, 1799721, 1814274, 1848852, 1854258, 1860936, 1873179, 1885422, 1901592, 1915067, 1935549, 1942556, 1962378, 1963332, 1979208, 1994202, 2007236, 2027718, 2056824, 2071399, 2072406, 2089164, 2093553, 2110482, 2116653, 2140776, 2156994, 2163301, 2171092, 2188648, 2193246, 2199659, 2204118, 2212056, 2241162, 2259708, 2289441, 2290554, 2309076, 2324168, 2326569, 2365671, 2384046, 2392632, 2399628, 2417807, 2419032, 2424114, 2437358, 2462229, 2463426, 2472344, 2497572, 2513896, 2516493, 2558787, 2580732, 2614689, 2616504, 2636326, 2658936, 2664522, 2686068, 2693922, 2703624, 2721411, 2763208, 2781387, 2791404, 2799566, 2813976, 2822204, 2828133, 2852388, 2875992, 2913834, 2924328, 2938824, 2943567, 2988216, 2991303, 3010854, 3041577, 3052588, 3054072, 3085236, 3102092, 3108609, 3110184, 3133746, 3154228, 3178728, 3232152, 3235491, 3256638, 3282972, 3284568, 3289869, 3355324, 3389562, 3399473, 3411716, 3418632, 3435831, 3463614, 3476088, 3486252, 3552696, 3591896, 3599442, 3628548, 3656037, 3697704, 3708516, 3746358, 3770844, 3799411, 3830134, 3871098, 3885112, 3924756, 3926664, 3954489, 3988404, 4014472, 4040883, 4055436, 4142798, 4144812, 4178328, 4187106, 4199349, 4220964, 4233306, 4313988, 4326602, 4342184, 4370751, 4386492, 4399318, 4408236, 4482324, 4516281, 4519416, 4578882, 4581108, 4618152, 4653138, 4700619, 4731342, 4768092, 4799256, 4835614, 4848228, 4874716, 4884957, 4924458, 4926852, 4938857, 4995144, 5032986, 5084343, 5117574, 5161464, 5229378, 5272652, 5329044, 5342029, 5372136, 5387844, 5399163, 5442822, 5519899, 5562774, 5582808, 5599132, 5644408, 5656266, 5704776, 5745201, 5827668, 5871817, 5887134, 5970503, 5982606, 6021708, 6083154, 6105176, 6170472, 6204184, 6214197, 6217218, 6267492, 6308456, 6349959, 6470982, 6489903, 6513276, 6565944, 6579738, 6598977, 6710648, 6779124, 6798946, 6823432, 6868323, 6871662, 6927228, 6972504, 6979707, 7097013, 7198884, 7253421, 7257096, 7312074, 7386687, 7417032, 7492716, 7541688, 7549479, 7598822, 7660268, 7676361, 7742196, 7844067, 7849512, 7908978, 7976808, 8081766, 8110872, 8285596, 8289624, 8344161, 8374212, 8398698, 8441928, 8466612, 8484399, 8530753, 8627976, 8653204, 8741502, 8772984, 8798636, 8816472, 8964648, 9032562, 9157764, 9162216, 9227141, 9306276, 9325827, 9401238, 9462684, 9536184, 9671228, 9696456, 9749432, 9769914, 9848916, 9853704, 9877714, 10065972, 10168686, 10198419, 10235148, 10458756, 10545304, 10658088, 10684058, 10775688, 10798326, 10885644, 10968111, 11039798, 11125548, 11198264, 11312532, 11398233, 11490402, 11655336, 11743634, 11774268, 11863467, 11941006, 11965212, 12043416, 12122649, 12166308, 12428394, 12434436, 12534984, 12598047, 12699918, 12941964, 12979806, 13026552, 13112253, 13159476, 13197954, 13405469, 13548843, 13558248, 13597892, 13736646, 13743324, 13854456, 13959414, 14194026, 14397768, 14499793, 14506842, 14624148, 14654871, 14773374, 14816571, 14985432, 15098958, 15197644, 15320536, 15352722, 15397613, 15484392, 15688134, 15817956, 16026087, 16163532, 16559697, 16571192, 16688322, 16748424, 16797396, 16933224, 16968798, 17061506, 17235603, 17306408, 17483004, 17597272, 17615451, 17911509, 18065124, 18315528, 18454282, 18612552, 18642591, 18651654, 18802476, 18925368, 19049877, 19342456, 19469709, 19539828, 19697832, 19755428, 19796931, 20131944, 20337372, 20396838, 20470296, 20604969, 20917512, 20939121, 21291039, 21368116, 21596652, 21760263, 21771288, 21936222, 22079596, 22251096, 22625064, 22648437, 22796466, 22980804, 23029083, 23487268, 23548536, 23726934, 23796311, 23882012, 23930424, 24245298, 24332616, 24856788, 24868872, 25196094, 25399836, 25592259, 25883928, 25959612, 26224506, 26318952, 26395908, 26595877, 26810938, 27097686, 27195784, 27473292, 27486648, 27681423, 27918828, 28388052, 28999586, 29013684, 29248296, 29309742, 29546748, 29633142, 30197916, 30395288, 30595257, 30705444, 30795226, 31376268, 31635912, 32052174, 32327064, 32904333, 33119394, 33376644, 33594792, 33937596, 34123012, 34194699, 34471206, 34966008, 35230902, 35590401, 35823018, 36130248, 36908564, 37285182, 37303308, 37394203, 37604952, 37794141, 38099754, 38939418, 39079656, 39510856, 39593862, 40216407, 40674744, 40793676, 41102719, 41209938, 41793521, 41878242, 42582078, 42736232, 43193304, 43499379, 43520526, 43872444, 44159192, 44449713, 45296874, 45592932, 45961608, 46058166, 46192839, 46974536, 47453868, 47592622, 47764024, 48078261, 48490596, 49679091, 49713576, 50392188, 50799672, 51184518, 51706809, 51919224, 52449012, 52791816, 52846353, 53191754, 53621876, 53734527, 54195372, 54946584, 55362846, 55837656, 55927773, 56776104, 57999172, 58027368, 58409127, 58619484, 59093496, 59266284, 59390793, 60395832, 61190514, 61410888, 61590452, 62752536, 64104348, 64589987, 65280789, 65808666, 66238788, 66753288, 67875192, 68246024, 68389398, 68942412, 70461804, 71180802, 71388933, 71646036, 73817128, 74570364, 74606616, 74788406, 75588282, 76199508, 76776777, 77878836, 79187724, 79787631, 80432814, 81587352, 82205438, 82419876, 83044269, 83587042, 83756484, 85164156, 86998758, 87041052, 87744888, 88899426, 90593748, 91185864, 91785771, 92116332, 92385678, 93838283, 94907736, 95185244, 96156522, 96981192, 99358182, 100784376, 101498551, 102369036, 102584097, 103413618, 104898024, 105692706, 106383508, 107243752, 107469054, 108390744, 110725692, 111855546, 112182609, 115998344, 116818254, 117238968, 118532568, 118781586, 120649221, 122381028, 123180904, 123308157, 125380563, 128208696, 129179974, 130498137, 130561578, 131617332, 132477576, 133349139, 136778796, 137884824, 138578517, 140923608, 142361604, 142777866, 143292072, 144234783, 149037273, 149140728, 149576812, 151176564, 152399016, 153553554, 155757672, 158375448, 158539059, 159575262, 160865628, 161203581, 164410876, 164839752, 166088538, 167174084, 167512968, 170328312, 173997516, 174082104, 177798852, 181187496, 183571542, 184232664, 184771356, 187676566, 190370488, 192313044, 193769961, 198716364, 202997102, 204738072, 205168194, 206827236, 211385412, 212767016, 214166799, 214938108, 221451384, 223711092, 224365218, 230330331, 233636508, 237563172, 239362893, 241298442, 244762056, 246616314, 249132807, 250761126, 258359948, 260996274, 261123156, 261759421, 263234664, 266698278, 273557592, 277157034, 281514849, 284723208, 285555732, 288469566, 292554647, 298074546, 299153624, 302353128, 304495653, 307107108, 317078118, 319150524, 321731256, 322407162, 328821752, 332177076, 334348168, 336547827, 347995032, 355597704, 361947663, 367143084, 369542712, 369924471, 375353132, 376141689, 384626088, 387539922, 391494411, 397432728, 405994204, 410336388, 413654472, 415735551, 422770824, 428333598, 429876216, 447422184, 448730436, 452129909, 460660662, 467273016, 475126344, 478725786, 482596884, 493232628, 498265614, 501522252, 516719896, 521992548, 522246312, 523518842, 533396556, 554314068, 563029698, 571111464, 576939132, 581309883, 585109294, 596149092, 608991306, 614214216, 634156236, 638301048, 642500397, 644814324, 664354152, 673095654, 710489857, 718088679, 723895326, 734286168, 739848942, 750706264, 752283378, 775079844, 782988822, 785278263, 811988408, 820672776, 831471102, 844544547, 856667196, 877663941, 897460872, 904259818, 913486959, 921321324, 957451572, 965193768, 986465256, 996531228, 1003044504, 1009643481, 1043985096, 1047037684, 1066793112, 1108628136, 1109773413, 1126059396, 1128425067, 1153878264, 1162619766, 1170218588, 1192298184, 1217982612, 1268312472, 1285000794, 1289628648, 1346191308, 1356389727, 1420979714, 1436177358, 1447790652, 1479697884, 1504566756, 1550159688, 1565977644, 1570556526, 1662942204, 1689089094, 1713334392, 1743929649, 1755327882, 1808519636, 1826973918, 1842642648, 1914903144, 1993062456, 2019286962, 2094075368, 2131469571, 2219546826, 2252118792, 2256850134, 2325239532, 2340437176, 2355834789, 2435965224, 2533633641, 2570001588, 2632991823, 2692382616, 2712779454, 2740460877, 2841959428, 2872354716, 2895581304, 2959395768, 3009133512, 3131955288, 3141113052, 3325884408, 3378178188, 3487859298, 3510655764, 3617039272, 3653947836, 4038573924, 4069169181, 4262939142, 4439093652, 4513700268, 4650479064, 4711669578, 4973428999, 5067267282, 5140003176, 5265983646, 5425558908, 5480921754, 5683918856, 5744709432, 6282226104, 6394408713, 6756356376, 6975718596, 7021311528, 7067504367, 7307895672, 7898975469, 8077147848, 8138338362, 8525878284, 8878187304, 9027400536, 9423339156, 9946857998, 10134534564, 10531967292, 10851117816, 10961843508, 12207507543, 12788817426, 13951437192, 14135008734, 14920286997, 15797950938, 16276676724, 17051756568, 18846678312, 19183226139, 19893715996, 20269069128, 21063934584, 21923687016, 24415015086, 25577634852, 28270017468, 29840573994, 31595901876, 32553353448, 38366452278, 39787431992, 44760860991, 48830030172, 51155269704, 56540034936, 59681147988, 63191803752, 76732904556, 89521721982, 97660060344, 119362295976, 134282582973, 153465809112, 179043443964, 268565165946, 358086887928, 537130331892, 1074260663784]

約数ペア:

[(1, 1074260663784), (2, 537130331892), (3, 358086887928), (4, 268565165946), (6, 179043443964), (7, 153465809112), (8, 134282582973), (9, 119362295976), (11, 97660060344), (12, 89521721982), (14, 76732904556), (17, 63191803752), (18, 59681147988), (19, 56540034936), (21, 51155269704), (22, 48830030172), (24, 44760860991), (27, 39787431992), (28, 38366452278), (33, 32553353448), (34, 31595901876), (36, 29840573994), (38, 28270017468), (42, 25577634852), (44, 24415015086), (49, 21923687016), (51, 21063934584), (53, 20269069128), (54, 19893715996), (56, 19183226139), (57, 18846678312), (63, 17051756568), (66, 16276676724), (68, 15797950938), (72, 14920286997), (76, 14135008734), (77, 13951437192), (84, 12788817426), (88, 12207507543), (98, 10961843508), (99, 10851117816), (102, 10531967292), (106, 10134534564), (108, 9946857998), (114, 9423339156), (119, 9027400536), (121, 8878187304), (126, 8525878284), (132, 8138338362), (133, 8077147848), (136, 7898975469), (147, 7307895672), (152, 7067504367), (153, 7021311528), (154, 6975718596), (159, 6756356376), (168, 6394408713), (171, 6282226104), (187, 5744709432), (189, 5683918856), (196, 5480921754), (198, 5425558908), (204, 5265983646), (209, 5140003176), (212, 5067267282), (216, 4973428999), (228, 4711669578), (231, 4650479064), (238, 4513700268), (242, 4439093652), (252, 4262939142), (264, 4069169181), (266, 4038573924), (294, 3653947836), (297, 3617039272), (306, 3510655764), (308, 3487859298), (318, 3378178188), (323, 3325884408), (342, 3141113052), (343, 3131955288), (357, 3009133512), (363, 2959395768), (371, 2895581304), (374, 2872354716), (378, 2841959428), (392, 2740460877), (396, 2712779454), (399, 2692382616), (408, 2632991823), (418, 2570001588), (424, 2533633641), (441, 2435965224), (456, 2355834789), (459, 2340437176), (462, 2325239532), (476, 2256850134), (477, 2252118792), (484, 2219546826), (504, 2131469571), (513, 2094075368), (532, 2019286962), (539, 1993062456), (561, 1914903144), (583, 1842642648), (588, 1826973918), (594, 1808519636), (612, 1755327882), (616, 1743929649), (627, 1713334392), (636, 1689089094), (646, 1662942204), (684, 1570556526), (686, 1565977644), (693, 1550159688), (714, 1504566756), (726, 1479697884), (742, 1447790652), (748, 1436177358), (756, 1420979714), (792, 1356389727), (798, 1346191308), (833, 1289628648), (836, 1285000794), (847, 1268312472), (882, 1217982612), (901, 1192298184), (918, 1170218588), (924, 1162619766), (931, 1153878264), (952, 1128425067), (954, 1126059396), (968, 1109773413), (969, 1108628136), (1007, 1066793112), (1026, 1047037684), (1029, 1043985096), (1064, 1009643481), (1071, 1003044504), (1078, 996531228), (1089, 986465256), (1113, 965193768), (1122, 957451572), (1166, 921321324), (1176, 913486959), (1188, 904259818), (1197, 897460872), (1224, 877663941), (1254, 856667196), (1272, 844544547), (1292, 831471102), (1309, 820672776), (1323, 811988408), (1368, 785278263), (1372, 782988822), (1386, 775079844), (1428, 752283378), (1431, 750706264), (1452, 739848942), (1463, 734286168), (1484, 723895326), (1496, 718088679), (1512, 710489857), (1596, 673095654), (1617, 664354152), (1666, 644814324), (1672, 642500397), (1683, 638301048), (1694, 634156236), (1749, 614214216), (1764, 608991306), (1802, 596149092), (1836, 585109294), (1848, 581309883), (1862, 576939132), (1881, 571111464), (1908, 563029698), (1938, 554314068), (2014, 533396556), (2052, 523518842), (2057, 522246312), (2058, 521992548), (2079, 516719896), (2142, 501522252), (2156, 498265614), (2178, 493232628), (2226, 482596884), (2244, 478725786), (2261, 475126344), (2299, 467273016), (2332, 460660662), (2376, 452129909), (2394, 448730436), (2401, 447422184), (2499, 429876216), (2508, 428333598), (2541, 422770824), (2584, 415735551), (2597, 413654472), (2618, 410336388), (2646, 405994204), (2703, 397432728), (2744, 391494411), (2772, 387539922), (2793, 384626088), (2856, 376141689), (2862, 375353132), (2904, 369924471), (2907, 369542712), (2926, 367143084), (2968, 361947663), (3021, 355597704), (3087, 347995032), (3192, 336547827), (3213, 334348168), (3234, 332177076), (3267, 328821752), (3332, 322407162), (3339, 321731256), (3366, 319150524), (3388, 317078118), (3498, 307107108), (3528, 304495653), (3553, 302353128), (3591, 299153624), (3604, 298074546), (3672, 292554647), (3724, 288469566), (3762, 285555732), (3773, 284723208), (3816, 281514849), (3876, 277157034), (3927, 273557592), (4028, 266698278), (4081, 263234664), (4104, 261759421), (4114, 261123156), (4116, 260996274), (4158, 258359948), (4284, 250761126), (4312, 249132807), (4356, 246616314), (4389, 244762056), (4452, 241298442), (4488, 239362893), (4522, 237563172), (4598, 233636508), (4664, 230330331), (4788, 224365218), (4802, 223711092), (4851, 221451384), (4998, 214938108), (5016, 214166799), (5049, 212767016), (5082, 211385412), (5194, 206827236), (5236, 205168194), (5247, 204738072), (5292, 202997102), (5406, 198716364), (5544, 193769961), (5586, 192313044), (5643, 190370488), (5724, 187676566), (5814, 184771356), (5831, 184232664), (5852, 183571542), (5929, 181187496), (6042, 177798852), (6171, 174082104), (6174, 173997516), (6307, 170328312), (6413, 167512968), (6426, 167174084), (6468, 166088538), (6517, 164839752), (6534, 164410876), (6664, 161203581), (6678, 160865628), (6732, 159575262), (6776, 158539059), (6783, 158375448), (6897, 155757672), (6996, 153553554), (7049, 152399016), (7106, 151176564), (7182, 149576812), (7203, 149140728), (7208, 149037273), (7448, 144234783), (7497, 143292072), (7524, 142777866), (7546, 142361604), (7623, 140923608), (7752, 138578517), (7791, 137884824), (7854, 136778796), (8056, 133349139), (8109, 132477576), (8162, 131617332), (8228, 130561578), (8232, 130498137), (8316, 129179974), (8379, 128208696), (8568, 125380563), (8712, 123308157), (8721, 123180904), (8778, 122381028), (8904, 120649221), (9044, 118781586), (9063, 118532568), (9163, 117238968), (9196, 116818254), (9261, 115998344), (9576, 112182609), (9604, 111855546), (9702, 110725692), (9911, 108390744), (9996, 107469054), (10017, 107243752), (10098, 106383508), (10164, 105692706), (10241, 104898024), (10388, 103413618), (10472, 102584097), (10494, 102369036), (10584, 101498551), (10659, 100784376), (10812, 99358182), (11077, 96981192), (11172, 96156522), (11286, 95185244), (11319, 94907736), (11448, 93838283), (11628, 92385678), (11662, 92116332), (11704, 91785771), (11781, 91185864), (11858, 90593748), (12084, 88899426), (12243, 87744888), (12342, 87041052), (12348, 86998758), (12614, 85164156), (12826, 83756484), (12852, 83587042), (12936, 83044269), (13034, 82419876), (13068, 82205438), (13167, 81587352), (13356, 80432814), (13464, 79787631), (13566, 79187724), (13794, 77878836), (13992, 76776777), (14098, 76199508), (14212, 75588282), (14364, 74788406), (14399, 74606616), (14406, 74570364), (14553, 73817128), (14994, 71646036), (15048, 71388933), (15092, 71180802), (15246, 70461804), (15582, 68942412), (15708, 68389398), (15741, 68246024), (15827, 67875192), (16093, 66753288), (16218, 66238788), (16324, 65808666), (16456, 65280789), (16632, 64589987), (16758, 64104348), (17119, 62752536), (17442, 61590452), (17493, 61410888), (17556, 61190514), (17787, 60395832), (18088, 59390793), (18126, 59266284), (18179, 59093496), (18326, 58619484), (18392, 58409127), (18513, 58027368), (18522, 57999172), (18921, 56776104), (19208, 55927773), (19239, 55837656), (19404, 55362846), (19551, 54946584), (19822, 54195372), (19992, 53734527), (20034, 53621876), (20196, 53191754), (20328, 52846353), (20349, 52791816), (20482, 52449012), (20691, 51919224), (20776, 51706809), (20988, 51184518), (21147, 50799672), (21318, 50392188), (21609, 49713576), (21624, 49679091), (22154, 48490596), (22344, 48078261), (22491, 47764024), (22572, 47592622), (22638, 47453868), (22869, 46974536), (23256, 46192839), (23324, 46058166), (23373, 45961608), (23562, 45592932), (23716, 45296874), (24168, 44449713), (24327, 44159192), (24486, 43872444), (24684, 43520526), (24696, 43499379), (24871, 43193304), (25137, 42736232), (25228, 42582078), (25652, 41878242), (25704, 41793521), (26068, 41209938), (26136, 41102719), (26334, 40793676), (26411, 40674744), (26712, 40216407), (27132, 39593862), (27189, 39510856), (27489, 39079656), (27588, 38939418), (28196, 38099754), (28424, 37794141), (28567, 37604952), (28728, 37394203), (28798, 37303308), (28812, 37285182), (29106, 36908564), (29733, 36130248), (29988, 35823018), (30184, 35590401), (30492, 35230902), (30723, 34966008), (31164, 34471206), (31416, 34194699), (31482, 34123012), (31654, 33937596), (31977, 33594792), (32186, 33376644), (32436, 33119394), (32648, 32904333), (33231, 32327064), (33516, 32052174), (33957, 31635912), (34238, 31376268), (34884, 30795226), (34986, 30705444), (35112, 30595257), (35343, 30395288), (35574, 30197916), (36252, 29633142), (36358, 29546748), (36652, 29309742), (36729, 29248296), (37026, 29013684), (37044, 28999586), (37842, 28388052), (38478, 27918828), (38808, 27681423), (39083, 27486648), (39102, 27473292), (39501, 27195784), (39644, 27097686), (40068, 26810938), (40392, 26595877), (40698, 26395908), (40817, 26318952), (40964, 26224506), (41382, 25959612), (41503, 25883928), (41976, 25592259), (42294, 25399836), (42636, 25196094), (43197, 24868872), (43218, 24856788), (44149, 24332616), (44308, 24245298), (44891, 23930424), (44982, 23882012), (45144, 23796311), (45276, 23726934), (45619, 23548536), (45738, 23487268), (46648, 23029083), (46746, 22980804), (47124, 22796466), (47432, 22648437), (47481, 22625064), (48279, 22251096), (48654, 22079596), (48972, 21936222), (49343, 21771288), (49368, 21760263), (49742, 21596652), (50274, 21368116), (50456, 21291039), (51304, 20939121), (51357, 20917512), (52136, 20604969), (52479, 20470296), (52668, 20396838), (52822, 20337372), (53361, 20131944), (54264, 19796931), (54378, 19755428), (54537, 19697832), (54978, 19539828), (55176, 19469709), (55539, 19342456), (56392, 19049877), (56763, 18925368), (57134, 18802476), (57596, 18651654), (57624, 18642591), (57717, 18612552), (58212, 18454282), (58653, 18315528), (59466, 18065124), (59976, 17911509), (60984, 17615451), (61047, 17597272), (61446, 17483004), (62073, 17306408), (62328, 17235603), (62964, 17061506), (63308, 16968798), (63441, 16933224), (63954, 16797396), (64141, 16748424), (64372, 16688322), (64827, 16571192), (64872, 16559697), (66462, 16163532), (67032, 16026087), (67914, 15817956), (68476, 15688134), (69377, 15484392), (69768, 15397613), (69972, 15352722), (70119, 15320536), (70686, 15197644), (71148, 15098958), (71687, 14985432), (72504, 14816571), (72716, 14773374), (73304, 14654871), (73458, 14624148), (74052, 14506842), (74088, 14499793), (74613, 14397768), (75684, 14194026), (76956, 13959414), (77539, 13854456), (78166, 13743324), (78204, 13736646), (79002, 13597892), (79233, 13558248), (79288, 13548843), (80136, 13405469), (81396, 13197954), (81634, 13159476), (81928, 13112253), (82467, 13026552), (82764, 12979806), (83006, 12941964), (84588, 12699918), (85272, 12598047), (85701, 12534984), (86394, 12434436), (86436, 12428394), (88298, 12166308), (88616, 12122649), (89199, 12043416), (89782, 11965212), (89964, 11941006), (90552, 11863467), (91238, 11774268), (91476, 11743634), (92169, 11655336), (93492, 11490402), (94248, 11398233), (94962, 11312532), (95931, 11198264), (96558, 11125548), (97308, 11039798), (97944, 10968111), (98686, 10885644), (99484, 10798326), (99693, 10775688), (100548, 10684058), (100793, 10658088), (101871, 10545304), (102714, 10458756), (104958, 10235148), (105336, 10198419), (105644, 10168686), (106722, 10065972), (108756, 9877714), (109021, 9853704), (109074, 9848916), (109956, 9769914), (110187, 9749432), (110789, 9696456), (111078, 9671228), (112651, 9536184), (113526, 9462684), (114268, 9401238), (115192, 9325827), (115434, 9306276), (116424, 9227141), (117249, 9162216), (117306, 9157764), (118932, 9032562), (119833, 8964648), (121847, 8816472), (122094, 8798636), (122451, 8772984), (122892, 8741502), (124146, 8653204), (124509, 8627976), (125928, 8530753), (126616, 8484399), (126882, 8466612), (127253, 8441928), (127908, 8398698), (128282, 8374212), (128744, 8344161), (129591, 8289624), (129654, 8285596), (132447, 8110872), (132924, 8081766), (134673, 7976808), (135828, 7908978), (136857, 7849512), (136952, 7844067), (138754, 7742196), (139944, 7676361), (140238, 7660268), (141372, 7598822), (142296, 7549479), (142443, 7541688), (143374, 7492716), (144837, 7417032), (145432, 7386687), (146916, 7312074), (148029, 7257096), (148104, 7253421), (149226, 7198884), (151368, 7097013), (153912, 6979707), (154071, 6972504), (155078, 6927228), (156332, 6871662), (156408, 6868323), (157437, 6823432), (158004, 6798946), (158466, 6779124), (160083, 6710648), (162792, 6598977), (163268, 6579738), (163611, 6565944), (164934, 6513276), (165528, 6489903), (166012, 6470982), (169176, 6349959), (170289, 6308456), (171402, 6267492), (172788, 6217218), (172872, 6214197), (173151, 6204184), (174097, 6170472), (175959, 6105176), (176596, 6083154), (178398, 6021708), (179564, 5982606), (179928, 5970503), (182476, 5887134), (182952, 5871817), (184338, 5827668), (186984, 5745201), (188309, 5704776), (189924, 5656266), (190323, 5644408), (191862, 5599132), (192423, 5582808), (193116, 5562774), (194616, 5519899), (197372, 5442822), (198968, 5399163), (199386, 5387844), (199969, 5372136), (201096, 5342029), (201586, 5329044), (203742, 5272652), (205428, 5229378), (208131, 5161464), (209916, 5117574), (211288, 5084343), (213444, 5032986), (215061, 4995144), (217512, 4938857), (218042, 4926852), (218148, 4924458), (219912, 4884957), (220374, 4874716), (221578, 4848228), (222156, 4835614), (223839, 4799256), (225302, 4768092), (227052, 4731342), (228536, 4700619), (230868, 4653138), (232617, 4618152), (234498, 4581108), (234612, 4578882), (237699, 4519416), (237864, 4516281), (239666, 4482324), (243694, 4408236), (244188, 4399318), (244902, 4386492), (245784, 4370751), (247401, 4342184), (248292, 4326602), (249018, 4313988), (253764, 4233306), (254506, 4220964), (255816, 4199349), (256564, 4187106), (257103, 4178328), (259182, 4144812), (259308, 4142798), (264894, 4055436), (265848, 4040883), (267597, 4014472), (269346, 3988404), (271656, 3954489), (273581, 3926664), (273714, 3924756), (276507, 3885112), (277508, 3871098), (280476, 3830134), (282744, 3799411), (284886, 3770844), (286748, 3746358), (289674, 3708516), (290521, 3697704), (293832, 3656037), (296058, 3628548), (298452, 3599442), (299079, 3591896), (302379, 3552696), (308142, 3486252), (309043, 3476088), (310156, 3463614), (312664, 3435831), (314237, 3418632), (314874, 3411716), (316008, 3399473), (316932, 3389562), (320166, 3355324), (326536, 3289869), (327063, 3284568), (327222, 3282972), (329868, 3256638), (332024, 3235491), (332367, 3232152), (337953, 3178728), (340578, 3154228), (342804, 3133746), (345401, 3110184), (345576, 3108609), (346302, 3102092), (348194, 3085236), (351747, 3054072), (351918, 3052588), (353192, 3041577), (356796, 3010854), (359128, 2991303), (359499, 2988216), (364952, 2943567), (365541, 2938824), (367353, 2924328), (368676, 2913834), (373527, 2875992), (376618, 2852388), (379848, 2828133), (380646, 2822204), (381759, 2813976), (383724, 2799566), (384846, 2791404), (386232, 2781387), (388773, 2763208), (394744, 2721411), (397341, 2703624), (398772, 2693922), (399938, 2686068), (403172, 2664522), (404019, 2658936), (407484, 2636326), (410571, 2616504), (410856, 2614689), (416262, 2580732), (419832, 2558787), (426888, 2516493), (427329, 2513896), (430122, 2497572), (434511, 2472344), (436084, 2463426), (436296, 2462229), (440748, 2437358), (443156, 2424114), (444087, 2419032), (444312, 2417807), (447678, 2399628), (448987, 2392632), (450604, 2384046), (454104, 2365671), (461736, 2326569), (462213, 2324168), (465234, 2309076), (468996, 2290554), (469224, 2289441), (475398, 2259708), (479332, 2241162), (485639, 2212056), (487388, 2204118), (488376, 2199659), (489804, 2193246), (490833, 2188648), (494802, 2171092), (496584, 2163301), (498036, 2156994), (501809, 2140776), (507528, 2116653), (509012, 2110482), (513128, 2093553), (514206, 2089164), (518364, 2072406), (518616, 2071399), (522291, 2056824), (529788, 2027718), (535194, 2007236), (538692, 1994202), (542773, 1979208), (547162, 1963332), (547428, 1962378), (553014, 1942556), (555016, 1935549), (560952, 1915067), (564927, 1901592), (569772, 1885422), (573496, 1873179), (577269, 1860936), (579348, 1854258), (581042, 1848852), (592116, 1814274), (596904, 1799721), (598158, 1795948), (599907, 1790712), (604758, 1776348), (616284, 1743126), (618086, 1738044), (620312, 1731807), (624393, 1720488), (628474, 1709316), (629748, 1705858), (633864, 1694781), (640332, 1677662), (645183, 1665048), (654126, 1642284), (654444, 1641486), (659736, 1628319), (664734, 1616076), (671517, 1599752), (675906, 1589364), (681156, 1577114), (685608, 1566873), (690802, 1555092), (692604, 1551046), (696388, 1542618), (697851, 1539384), (703494, 1527036), (703836, 1526294), (705551, 1522584), (713097, 1506472), (713592, 1505427), (718998, 1494108), (731082, 1469412), (734706, 1462164), (737352, 1456917), (747054, 1437996), (753236, 1426194), (761292, 1411102), (763147, 1407672), (763518, 1406988), (767448, 1399783), (769692, 1395702), (771309, 1392776), (775523, 1385208), (777546, 1381604), (788557, 1362312), (794682, 1351812), (797544, 1346961), (799876, 1343034), (806344, 1332261), (808038, 1329468), (814968, 1318163), (820743, 1308888), (821142, 1308252), (832524, 1290366), (838831, 1280664), (852929, 1259496), (854658, 1256948), (860244, 1248786), (869022, 1236172), (871563, 1232568), (872168, 1231713), (881496, 1218679), (886312, 1212057), (888174, 1209516), (895356, 1199814), (897974, 1196316), (901208, 1192023), (907137, 1184232), (924426, 1162084), (927129, 1158696), (930468, 1154538), (937992, 1145277), (942711, 1139544), (950796, 1129854), (958664, 1120581), (971278, 1106028), (974776, 1102059), (979608, 1096623), (981189, 1094856), (981666, 1094324), (989604, 1085546), (996072, 1078497), (997101, 1077384), (1003618, 1070388), (1013859, 1059576), (1018024, 1055241), (1028412, 1044582), (1036203, 1036728)]