3172030557696

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{229}}^1$

素因数の和:318

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 147, 154, 156, 168, 169, 176, 182, 189, 192, 196, 198, 208, 216, 224, 229, 231, 234, 242, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 336, 338, 351, 352, 363, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 458, 462, 468, 484, 504, 507, 512, 528, 539, 546, 572, 576, 588, 594, 616, 624, 637, 672, 676, 687, 693, 702, 704, 726, 728, 756, 768, 784, 792, 819, 832, 847, 858, 864, 882, 896, 916, 924, 936, 968, 1001, 1008, 1014, 1056, 1078, 1089, 1092, 1144, 1152, 1176, 1183, 1188, 1232, 1248, 1274, 1287, 1323, 1344, 1352, 1374, 1386, 1404, 1408, 1452, 1456, 1512, 1521, 1536, 1568, 1573, 1584, 1603, 1617, 1638, 1664, 1694, 1716, 1728, 1764, 1792, 1832, 1848, 1859, 1872, 1911, 1936, 2002, 2016, 2028, 2061, 2079, 2112, 2156, 2178, 2184, 2288, 2304, 2352, 2366, 2376, 2457, 2464, 2496, 2519, 2541, 2548, 2574, 2646, 2688, 2704, 2748, 2772, 2808, 2816, 2904, 2912, 2977, 3003, 3024, 3042, 3136, 3146, 3168, 3206, 3234, 3267, 3276, 3328, 3388, 3432, 3456, 3528, 3549, 3584, 3664, 3696, 3718, 3744, 3822, 3861, 3872, 4004, 4032, 4056, 4122, 4158, 4224, 4312, 4356, 4368, 4563, 4576, 4608, 4704, 4719, 4732, 4752, 4809, 4851, 4914, 4928, 4992, 5038, 5082, 5096, 5148, 5292, 5376, 5408, 5496, 5544, 5577, 5616, 5632, 5733, 5808, 5824, 5929, 5954, 6006, 6048, 6084, 6183, 6272, 6292, 6336, 6412, 6468, 6534, 6552, 6656, 6776, 6864, 6912, 7007, 7056, 7098, 7328, 7392, 7436, 7488, 7557, 7623, 7644, 7722, 7744, 8008, 8064, 8112, 8244, 8281, 8316, 8448, 8624, 8712, 8736, 8931, 9009, 9126, 9152, 9408, 9438, 9464, 9504, 9618, 9702, 9828, 9856, 9984, 10076, 10164, 10192, 10296, 10584, 10647, 10752, 10816, 10992, 11011, 11088, 11154, 11221, 11232, 11466, 11616, 11648, 11858, 11908, 12012, 12096, 12168, 12366, 12544, 12584, 12672, 12824, 12936, 13013, 13068, 13104, 13552, 13728, 13824, 14014, 14112, 14157, 14196, 14427, 14553, 14656, 14784, 14872, 14976, 15114, 15246, 15288, 15444, 15488, 16016, 16128, 16224, 16488, 16562, 16632, 16731, 16896, 17199, 17248, 17424, 17472, 17633, 17787, 17862, 18018, 18252, 18304, 18816, 18876, 18928, 19008, 19236, 19404, 19656, 19712, 19968, 20152, 20328, 20384, 20449, 20592, 20839, 21021, 21168, 21294, 21632, 21984, 22022, 22176, 22308, 22442, 22464, 22671, 22869, 22932, 23232, 23296, 23716, 23816, 24024, 24192, 24336, 24732, 24843, 25088, 25168, 25344, 25648, 25872, 26026, 26136, 26208, 26793, 27027, 27104, 27456, 27709, 28028, 28224, 28314, 28392, 28854, 29106, 29312, 29568, 29744, 29952, 30228, 30492, 30576, 30888, 30976, 31941, 32032, 32256, 32448, 32747, 32976, 33033, 33124, 33264, 33462, 33663, 34398, 34496, 34848, 34944, 35266, 35574, 35724, 36036, 36504, 36608, 37632, 37752, 37856, 38016, 38472, 38701, 38808, 39039, 39312, 39424, 40304, 40656, 40768, 40898, 41184, 41678, 42042, 42336, 42471, 42588, 43264, 43281, 43968, 44044, 44352, 44616, 44884, 44928, 45342, 45738, 45864, 46464, 46592, 47432, 47632, 48048, 48384, 48672, 49464, 49686, 50193, 50336, 50688, 51296, 51744, 52052, 52272, 52416, 52899, 53361, 53586, 54054, 54208, 54912, 55418, 56056, 56448, 56628, 56784, 57708, 58212, 58624, 59136, 59488, 59904, 60456, 60984, 61152, 61347, 61776, 61952, 62517, 63063, 63882, 64064, 64896, 65494, 65952, 66066, 66248, 66528, 66924, 67326, 68013, 68796, 68992, 69696, 69888, 70532, 71148, 71448, 72072, 73008, 73216, 74529, 75264, 75504, 75712, 76032, 76944, 77077, 77402, 77616, 78078, 78624, 80379, 80608, 81312, 81536, 81796, 82368, 83127, 83356, 84084, 84672, 84942, 85176, 86528, 86562, 87936, 88088, 88704, 89232, 89768, 89856, 90684, 91091, 91476, 91728, 92928, 94864, 95264, 96096, 96768, 97344, 98241, 98928, 99099, 99372, 100386, 100672, 100989, 102592, 103488, 104104, 104544, 104832, 105798, 106722, 107172, 108108, 108416, 109824, 110836, 112112, 112896, 113256, 113568, 115416, 116103, 116424, 117117, 117248, 118272, 118976, 120912, 121968, 122304, 122694, 123431, 123552, 125034, 126126, 127764, 128128, 129792, 130988, 131904, 132132, 132496, 133056, 133848, 134652, 136026, 137592, 137984, 139392, 139776, 141064, 142296, 142896, 143143, 144144, 145873, 146016, 149058, 151008, 151424, 152064, 153888, 154154, 154804, 155232, 156156, 157248, 158697, 160083, 160758, 161216, 162624, 163072, 163592, 164736, 166254, 166712, 168168, 169344, 169884, 170352, 173124, 175872, 176176, 177408, 178464, 179536, 179712, 181368, 182182, 182952, 183456, 184041, 185856, 187551, 189189, 189728, 190528, 192192, 193963, 194688, 196482, 197856, 198198, 198744, 200772, 201344, 201978, 205184, 206976, 208208, 209088, 209664, 211596, 213444, 214344, 216216, 216832, 219648, 221672, 223587, 224224, 225792, 226512, 227136, 229229, 230832, 231231, 232206, 232848, 234234, 237952, 241824, 243936, 244608, 245388, 246862, 247104, 249381, 250068, 252252, 255528, 256256, 259584, 261976, 263808, 264264, 264992, 266112, 267696, 269304, 270907, 272052, 273273, 275184, 275968, 278784, 282128, 284592, 285792, 286286, 288288, 291746, 292032, 294723, 297297, 298116, 302016, 302848, 302967, 307776, 308308, 309608, 310464, 312312, 314496, 317394, 320166, 321516, 322432, 325248, 326144, 327184, 329472, 332508, 333424, 336336, 338688, 339768, 340704, 346248, 348309, 351351, 351744, 352352, 354816, 356928, 359072, 360217, 362736, 364364, 365904, 366912, 368082, 370293, 375102, 378378, 379456, 381056, 384384, 387926, 389376, 392964, 395712, 396396, 397488, 401544, 402688, 403956, 410368, 413952, 416416, 418176, 419328, 423192, 425711, 426888, 428688, 429429, 432432, 433664, 437619, 443344, 447174, 448448, 453024, 454272, 458458, 461664, 462462, 464412, 465696, 468468, 475904, 476091, 483648, 487872, 489216, 490776, 493724, 494208, 498762, 500136, 504504, 511056, 512512, 523952, 527616, 528528, 529984, 532224, 535392, 538608, 541814, 544104, 546546, 550368, 552123, 557568, 562653, 564256, 569184, 571584, 572572, 576576, 581889, 583492, 584064, 589446, 594594, 596232, 604032, 605696, 605934, 615552, 616616, 619216, 620928, 624624, 628992, 634788, 640332, 643032, 644864, 650496, 654368, 658944, 665016, 666848, 672672, 677376, 679536, 681408, 687687, 692496, 693693, 696618, 702702, 704704, 713856, 718144, 720434, 725472, 728728, 731808, 733824, 736164, 740586, 748143, 750204, 756756, 758912, 762112, 768768, 775852, 778752, 785928, 791424, 792792, 794976, 803088, 805376, 807912, 812721, 819819, 820736, 827904, 832832, 836352, 846384, 851422, 853776, 857376, 858858, 864864, 875238, 884169, 886688, 894348, 896896, 906048, 908544, 916916, 923328, 924924, 928824, 931392, 936936, 951808, 952182, 967296, 975744, 978432, 981552, 987448, 988416, 997524, 1000272, 1002001, 1009008, 1022112, 1044927, 1047904, 1055232, 1057056, 1059968, 1064448, 1070784, 1077216, 1080651, 1083628, 1088208, 1093092, 1100736, 1104246, 1110879, 1125306, 1128512, 1138368, 1143168, 1145144, 1153152, 1163778, 1166984, 1168128, 1178892, 1189188, 1192464, 1208064, 1211868, 1231104, 1233232, 1238432, 1241856, 1249248, 1257984, 1269576, 1277133, 1280664, 1286064, 1288287, 1289728, 1300992, 1308736, 1312857, 1330032, 1333696, 1345344, 1357741, 1359072, 1362816, 1375374, 1384992, 1387386, 1393236, 1405404, 1409408, 1427712, 1436288, 1440868, 1450944, 1457456, 1463616, 1467648, 1472328, 1481172, 1496286, 1500408, 1513512, 1517824, 1524224, 1537536, 1551704, 1571856, 1582848, 1585584, 1589952, 1604603, 1606176, 1615824, 1625442, 1639638, 1665664, 1672704, 1692768, 1702844, 1707552, 1714752, 1717716, 1729728, 1745667, 1750476, 1768338, 1773376, 1788696, 1793792, 1812096, 1817088, 1833832, 1846656, 1849848, 1857648, 1862784, 1873872, 1896349, 1904364, 1934592, 1951488, 1963104, 1974896, 1976832, 1995048, 2000544, 2004002, 2018016, 2044224, 2063061, 2081079, 2089854, 2095808, 2114112, 2119936, 2141568, 2154432, 2161302, 2167256, 2176416, 2186184, 2201472, 2208492, 2221758, 2250612, 2257024, 2276736, 2286336, 2290288, 2306304, 2327556, 2333968, 2336256, 2357784, 2378376, 2384928, 2416128, 2423736, 2438163, 2459457, 2462208, 2466464, 2476864, 2483712, 2498496, 2521519, 2539152, 2554266, 2561328, 2572128, 2576574, 2617472, 2625714, 2660064, 2667392, 2690688, 2715482, 2718144, 2725632, 2750748, 2769984, 2774772, 2786472, 2810808, 2818816, 2855424, 2872576, 2881736, 2901888, 2914912, 2927232, 2935296, 2944656, 2962344, 2979977, 2992572, 3000816, 3006003, 3027024, 3035648, 3103408, 3143712, 3165696, 3171168, 3179904, 3209206, 3212352, 3231648, 3241953, 3250884, 3279276, 3331328, 3332637, 3385536, 3405688, 3415104, 3429504, 3435432, 3459456, 3491334, 3500952, 3536676, 3546752, 3577392, 3587584, 3624192, 3667664, 3693312, 3699696, 3715296, 3725568, 3747744, 3792698, 3808728, 3831399, 3864861, 3869184, 3902976, 3926208, 3938571, 3949792, 3990096, 4001088, 4008004, 4036032, 4073223, 4088448, 4126122, 4162158, 4179708, 4191616, 4228224, 4239872, 4283136, 4308864, 4322604, 4334512, 4352832, 4372368, 4402944, 4416984, 4443516, 4501224, 4514048, 4553472, 4572672, 4580576, 4612608, 4655112, 4667936, 4682821, 4715568, 4756752, 4769856, 4813809, 4847472, 4876326, 4918914, 4932928, 4953728, 4996992, 5043038, 5078304, 5108532, 5122656, 5144256, 5153148, 5234944, 5237001, 5251428, 5320128, 5334784, 5381376, 5430964, 5436288, 5451264, 5501496, 5539968, 5549544, 5572944, 5621616, 5637632, 5689047, 5745152, 5763472, 5803776, 5829824, 5854464, 5889312, 5924688, 5959954, 5985144, 6001632, 6012006, 6054048, 6189183, 6206816, 6287424, 6342336, 6359808, 6418412, 6424704, 6463296, 6483906, 6501768, 6558552, 6662656, 6665274, 6771072, 6811376, 6830208, 6859008, 6870864, 6918912, 6982668, 7001904, 7073352, 7093504, 7154784, 7248384, 7314489, 7335328, 7386624, 7399392, 7430592, 7451136, 7495488, 7564557, 7585396, 7617456, 7662798, 7729722, 7852416, 7877142, 7899584, 7980192, 8002176, 8016008, 8072064, 8146446, 8176896, 8252244, 8324316, 8359416, 8383232, 8456448, 8566272, 8617728, 8645208, 8669024, 8705664, 8744736, 8805888, 8833968, 8887032, 8939931, 9002448, 9018009, 9028096, 9106944, 9161152, 9310224, 9335872, 9365642, 9431136, 9513504, 9539712, 9627618, 9694944, 9725859, 9752652, 9837828, 9865856, 9907456, 9993984, 10086076, 10156608, 10217064, 10245312, 10288512, 10306296, 10469888, 10474002, 10502856, 10640256, 10669568, 10762752, 10861928, 10872576, 11002992, 11079936, 11099088, 11145888, 11243232, 11378094, 11494197, 11526944, 11607552, 11659648, 11708928, 11778624, 11849376, 11919908, 11970288, 12003264, 12024012, 12108096, 12219669, 12378366, 12413632, 12574848, 12684672, 12719616, 12836824, 12849408, 12926592, 12967812, 13003536, 13117104, 13330548, 13542144, 13622752, 13660416, 13718016, 13741728, 13837824, 13965336, 14003808, 14048463, 14146704, 14187008, 14309568, 14441427, 14628978, 14670656, 14798784, 14861184, 14990976, 15129114, 15170792, 15234912, 15325596, 15459444, 15704832, 15754284, 15799168, 15960384, 16004352, 16032016, 16144128, 16292892, 16353792, 16504488, 16648632, 16718832, 16766464, 16912896, 17067141, 17235456, 17290416, 17338048, 17411328, 17489472, 17650633, 17667936, 17774064, 17879862, 18004896, 18036018, 18322304, 18620448, 18671744, 18731284, 18862272, 19027008, 19079424, 19255236, 19389888, 19451718, 19505304, 19675656, 19731712, 19814912, 19987968, 20172152, 20313216, 20434128, 20490624, 20577024, 20612592, 20859839, 20948004, 21005712, 21280512, 21723856, 21745152, 22005984, 22159872, 22198176, 22291776, 22486464, 22693671, 22756188, 22988394, 23053888, 23319296, 23557248, 23698752, 23839816, 23940576, 24006528, 24048024, 24216192, 24439338, 24756732, 24827264, 25149696, 25369344, 25673648, 25698816, 25853184, 25935624, 26007072, 26234208, 26661096, 26819793, 27054027, 27084288, 27245504, 27320832, 27483456, 27930672, 28007616, 28096926, 28293408, 28619136, 28882854, 29257956, 29341312, 29597568, 29722368, 29981952, 30258228, 30341584, 30469824, 30651192, 30918888, 31409664, 31508568, 31598336, 31920768, 32008704, 32064032, 32288256, 32585784, 32779747, 33008976, 33297264, 33437664, 34134282, 34580832, 34676096, 34822656, 34978944, 35301266, 35335872, 35548128, 35759724, 36009792, 36072036, 36644608, 36659007, 37240896, 37343488, 37462568, 37724544, 38054016, 38158848, 38510472, 38779776, 38903436, 39010608, 39351312, 39463424, 40344304, 40626432, 40868256, 40981248, 41154048, 41225184, 41719678, 41896008, 42011424, 42145389, 42561024, 43324281, 43447712, 44011968, 44396352, 44583552, 44972928, 45387342, 45512376, 45976788, 46107776, 46638592, 47114496, 47397504, 47679632, 47881152, 48013056, 48096048, 48432384, 48878676, 49513464, 49654528, 50299392, 50738688, 51201423, 51347296, 51706368, 51871248, 52014144, 52468416, 52951899, 53322192, 53639586, 54108054, 54491008, 54966912, 55861344, 56015232, 56193852, 56586816, 57238272, 57765708, 58515912, 58682624, 59195136, 59444736, 59963904, 60516456, 60683168, 60939648, 61302384, 61837776, 62579517, 63017136, 63196672, 63841536, 64128064, 65171568, 65559494, 66017952, 66594528, 66875328, 68081013, 68268564, 69161664, 69352192, 69957888, 70602532, 70671744, 71096256, 71519448, 72019584, 72144072, 73289216, 73318014, 74481792, 74686976, 74925136, 75449088, 76108032, 77020944, 77559552, 77806872, 78021216, 78702624, 80459379, 80688608, 81252864, 81736512, 81962496, 82450368, 83439356, 83792016, 84022848, 84290778, 86648562, 86895424, 88023936, 88792704, 89167104, 89945856, 90774684, 91024752, 91953576, 92215552, 94228992, 94795008, 95359264, 95762304, 96026112, 96192096, 96864768, 97757352, 98339241, 99026928, 99309056, 102402846, 102694592, 103742496, 104028288, 104936832, 105903798, 106644384, 107279172, 108216108, 108982016, 109933824, 111722688, 112030464, 112387704, 113173632, 114476544, 115531416, 117031824, 117365248, 118390272, 121032912, 121366336, 121879296, 122604768, 123675552, 125159034, 126034272, 126436167, 127683072, 128256128, 130343136, 131118988, 132035904, 133189056, 133750656, 136162026, 136537128, 138323328, 138704384, 139915776, 141205064, 141343488, 142192512, 143038896, 144039168, 144288144, 146636028, 148963584, 149850272, 150898176, 152216064, 154041888, 155119104, 155613744, 156042432, 157405248, 158855697, 160918758, 161377216, 163473024, 164900736, 166878712, 167584032, 168045696, 168581556, 173297124, 173790848, 176047872, 177585408, 178334208, 179891712, 181549368, 182049504, 183907152, 184431104, 187738551, 189590016, 190718528, 191524608, 192384192, 195514704, 196678482, 198053856, 204805692, 205389184, 207484992, 208056576, 209873664, 211807596, 213288768, 214558344, 216432216, 217964032, 219867648, 223445376, 224060928, 224775408, 226347264, 229458229, 231062832, 234063648, 242065824, 242732672, 243758592, 245209536, 247351104, 250318068, 252068544, 252872334, 256512256, 260686272, 262237976, 264071808, 266378112, 267501312, 272324052, 273074256, 276646656, 282410128, 282686976, 284385024, 286077792, 288078336, 288576288, 293272056, 295017723, 297927168, 299700544, 308083776, 311227488, 312084864, 314810496, 317711394, 321837516, 322754432, 326946048, 329801472, 333757424, 335168064, 336091392, 337163112, 346594248, 347581696, 352095744, 355170816, 363098736, 364099008, 367814304, 375477102, 381437056, 383049216, 384768384, 391029408, 393356964, 396107712, 409611384, 410778368, 414969984, 416113152, 419747328, 423615192, 426577536, 429116688, 432864432, 446890752, 449550816, 452694528, 458916458, 462125664, 468127296, 476567091, 484131648, 485465344, 490419072, 494702208, 500636136, 504137088, 505744668, 513024512, 521372544, 524475952, 528143616, 532756224, 535002624, 544648104, 546148512, 553293312, 563215653, 564820256, 568770048, 572155584, 577152576, 586544112, 590035446, 599401088, 616167552, 622454976, 624169728, 629620992, 635422788, 643675032, 645508864, 653892096, 659602944, 667514848, 670336128, 672182784, 674326224, 688374687, 693188496, 695163392, 726197472, 728198016, 735628608, 750954204, 762874112, 769536768, 782058816, 786713928, 792215424, 819222768, 821556736, 829939968, 847230384, 853155072, 858233376, 865728864, 885053169, 893781504, 899101632, 917832916, 924251328, 936254592, 953134182, 968263296, 970930688, 980838144, 989404416, 1001272272, 1008274176, 1011489336, 1042745088, 1048951904, 1056287232, 1065512448, 1089296208, 1092297024, 1126431306, 1129640512, 1144311168, 1154305152, 1173088224, 1180070892, 1198802176, 1232335104, 1244909952, 1248339456, 1259241984, 1270845576, 1287350064, 1291017728, 1335029696, 1340672256, 1348652448, 1376749374, 1386376992, 1452394944, 1456396032, 1471257216, 1501908408, 1525748224, 1539073536, 1564117632, 1573427856, 1584430848, 1638445536, 1659879936, 1694460768, 1706310144, 1716466752, 1731457728, 1770106338, 1798203264, 1835665832, 1848502656, 1872509184, 1906268364, 1936526592, 1961676288, 1978808832, 2002544544, 2016548352, 2022978672, 2065124061, 2085490176, 2097903808, 2178592416, 2184594048, 2252862612, 2259281024, 2288622336, 2308610304, 2346176448, 2360141784, 2397604352, 2464670208, 2489819904, 2541691152, 2574700128, 2670059392, 2681344512, 2697304896, 2753498748, 2772753984, 2904789888, 2912792064, 2942514432, 3003816816, 3128235264, 3146855712, 3168861696, 3276891072, 3388921536, 3432933504, 3462915456, 3540212676, 3596406528, 3671331664, 3697005312, 3745018368, 3812536728, 3873053184, 4005089088, 4045957344, 4130248122, 4195807616, 4357184832, 4369188096, 4505725224, 4518562048, 4577244672, 4617220608, 4692352896, 4720283568, 4979639808, 5083382304, 5149400256, 5340118784, 5394609792, 5506997496, 5545507968, 5809579776, 5885028864, 6007633632, 6195372183, 6256470528, 6293711424, 6553782144, 6777843072, 6865867008, 6925830912, 7080425352, 7192813056, 7342663328, 7394010624, 7625073456, 8010178176, 8091914688, 8260496244, 8391615232, 8714369664, 8738376192, 9011450448, 9037124096, 9384705792, 9440567136, 10166764608, 10298800512, 10680237568, 10789219584, 11013994992, 11091015936, 11619159552, 12015267264, 12390744366, 12587422848, 13107564288, 13555686144, 13731734016, 13851661824, 14160850704, 14685326656, 15250146912, 16020356352, 16183829376, 16520992488, 16783230464, 17428739328, 18022900896, 18769411584, 18881134272, 20333529216, 20597601024, 21578439168, 22027989984, 22182031872, 24030534528, 24781488732, 25174845696, 26215128576, 27111372288, 28321701408, 29370653312, 30500293824, 32040712704, 32367658752, 33041984976, 34857478656, 36045801792, 37762268544, 40667058432, 41195202048, 44055979968, 48061069056, 49562977464, 50349691392, 56643402816, 58741306624, 61000587648, 64735317504, 66083969952, 72091603584, 75524537088, 81334116864, 88111959936, 96122138112, 99125954928, 113286805632, 117482613248, 122001175296, 132167939904, 144183207168, 151049074176, 176223919872, 198251909856, 226573611264, 244002350592, 264335879808, 288366414336, 352447839744, 396503819712, 453147222528, 528671759616, 793007639424, 1057343519232, 1586015278848, 3172030557696]

約数ペア:

[(1, 3172030557696), (2, 1586015278848), (3, 1057343519232), (4, 793007639424), (6, 528671759616), (7, 453147222528), (8, 396503819712), (9, 352447839744), (11, 288366414336), (12, 264335879808), (13, 244002350592), (14, 226573611264), (16, 198251909856), (18, 176223919872), (21, 151049074176), (22, 144183207168), (24, 132167939904), (26, 122001175296), (27, 117482613248), (28, 113286805632), (32, 99125954928), (33, 96122138112), (36, 88111959936), (39, 81334116864), (42, 75524537088), (44, 72091603584), (48, 66083969952), (49, 64735317504), (52, 61000587648), (54, 58741306624), (56, 56643402816), (63, 50349691392), (64, 49562977464), (66, 48061069056), (72, 44055979968), (77, 41195202048), (78, 40667058432), (84, 37762268544), (88, 36045801792), (91, 34857478656), (96, 33041984976), (98, 32367658752), (99, 32040712704), (104, 30500293824), (108, 29370653312), (112, 28321701408), (117, 27111372288), (121, 26215128576), (126, 25174845696), (128, 24781488732), (132, 24030534528), (143, 22182031872), (144, 22027989984), (147, 21578439168), (154, 20597601024), (156, 20333529216), (168, 18881134272), (169, 18769411584), (176, 18022900896), (182, 17428739328), (189, 16783230464), (192, 16520992488), (196, 16183829376), (198, 16020356352), (208, 15250146912), (216, 14685326656), (224, 14160850704), (229, 13851661824), (231, 13731734016), (234, 13555686144), (242, 13107564288), (252, 12587422848), (256, 12390744366), (264, 12015267264), (273, 11619159552), (286, 11091015936), (288, 11013994992), (294, 10789219584), (297, 10680237568), (308, 10298800512), (312, 10166764608), (336, 9440567136), (338, 9384705792), (351, 9037124096), (352, 9011450448), (363, 8738376192), (364, 8714369664), (378, 8391615232), (384, 8260496244), (392, 8091914688), (396, 8010178176), (416, 7625073456), (429, 7394010624), (432, 7342663328), (441, 7192813056), (448, 7080425352), (458, 6925830912), (462, 6865867008), (468, 6777843072), (484, 6553782144), (504, 6293711424), (507, 6256470528), (512, 6195372183), (528, 6007633632), (539, 5885028864), (546, 5809579776), (572, 5545507968), (576, 5506997496), (588, 5394609792), (594, 5340118784), (616, 5149400256), (624, 5083382304), (637, 4979639808), (672, 4720283568), (676, 4692352896), (687, 4617220608), (693, 4577244672), (702, 4518562048), (704, 4505725224), (726, 4369188096), (728, 4357184832), (756, 4195807616), (768, 4130248122), (784, 4045957344), (792, 4005089088), (819, 3873053184), (832, 3812536728), (847, 3745018368), (858, 3697005312), (864, 3671331664), (882, 3596406528), (896, 3540212676), (916, 3462915456), (924, 3432933504), (936, 3388921536), (968, 3276891072), (1001, 3168861696), (1008, 3146855712), (1014, 3128235264), (1056, 3003816816), (1078, 2942514432), (1089, 2912792064), (1092, 2904789888), (1144, 2772753984), (1152, 2753498748), (1176, 2697304896), (1183, 2681344512), (1188, 2670059392), (1232, 2574700128), (1248, 2541691152), (1274, 2489819904), (1287, 2464670208), (1323, 2397604352), (1344, 2360141784), (1352, 2346176448), (1374, 2308610304), (1386, 2288622336), (1404, 2259281024), (1408, 2252862612), (1452, 2184594048), (1456, 2178592416), (1512, 2097903808), (1521, 2085490176), (1536, 2065124061), (1568, 2022978672), (1573, 2016548352), (1584, 2002544544), (1603, 1978808832), (1617, 1961676288), (1638, 1936526592), (1664, 1906268364), (1694, 1872509184), (1716, 1848502656), (1728, 1835665832), (1764, 1798203264), (1792, 1770106338), (1832, 1731457728), (1848, 1716466752), (1859, 1706310144), (1872, 1694460768), (1911, 1659879936), (1936, 1638445536), (2002, 1584430848), (2016, 1573427856), (2028, 1564117632), (2061, 1539073536), (2079, 1525748224), (2112, 1501908408), (2156, 1471257216), (2178, 1456396032), (2184, 1452394944), (2288, 1386376992), (2304, 1376749374), (2352, 1348652448), (2366, 1340672256), (2376, 1335029696), (2457, 1291017728), (2464, 1287350064), (2496, 1270845576), (2519, 1259241984), (2541, 1248339456), (2548, 1244909952), (2574, 1232335104), (2646, 1198802176), (2688, 1180070892), (2704, 1173088224), (2748, 1154305152), (2772, 1144311168), (2808, 1129640512), (2816, 1126431306), (2904, 1092297024), (2912, 1089296208), (2977, 1065512448), (3003, 1056287232), (3024, 1048951904), (3042, 1042745088), (3136, 1011489336), (3146, 1008274176), (3168, 1001272272), (3206, 989404416), (3234, 980838144), (3267, 970930688), (3276, 968263296), (3328, 953134182), (3388, 936254592), (3432, 924251328), (3456, 917832916), (3528, 899101632), (3549, 893781504), (3584, 885053169), (3664, 865728864), (3696, 858233376), (3718, 853155072), (3744, 847230384), (3822, 829939968), (3861, 821556736), (3872, 819222768), (4004, 792215424), (4032, 786713928), (4056, 782058816), (4122, 769536768), (4158, 762874112), (4224, 750954204), (4312, 735628608), (4356, 728198016), (4368, 726197472), (4563, 695163392), (4576, 693188496), (4608, 688374687), (4704, 674326224), (4719, 672182784), (4732, 670336128), (4752, 667514848), (4809, 659602944), (4851, 653892096), (4914, 645508864), (4928, 643675032), (4992, 635422788), (5038, 629620992), (5082, 624169728), (5096, 622454976), (5148, 616167552), (5292, 599401088), (5376, 590035446), (5408, 586544112), (5496, 577152576), (5544, 572155584), (5577, 568770048), (5616, 564820256), (5632, 563215653), (5733, 553293312), (5808, 546148512), (5824, 544648104), (5929, 535002624), (5954, 532756224), (6006, 528143616), (6048, 524475952), (6084, 521372544), (6183, 513024512), (6272, 505744668), (6292, 504137088), (6336, 500636136), (6412, 494702208), (6468, 490419072), (6534, 485465344), (6552, 484131648), (6656, 476567091), (6776, 468127296), (6864, 462125664), (6912, 458916458), (7007, 452694528), (7056, 449550816), (7098, 446890752), (7328, 432864432), (7392, 429116688), (7436, 426577536), (7488, 423615192), (7557, 419747328), (7623, 416113152), (7644, 414969984), (7722, 410778368), (7744, 409611384), (8008, 396107712), (8064, 393356964), (8112, 391029408), (8244, 384768384), (8281, 383049216), (8316, 381437056), (8448, 375477102), (8624, 367814304), (8712, 364099008), (8736, 363098736), (8931, 355170816), (9009, 352095744), (9126, 347581696), (9152, 346594248), (9408, 337163112), (9438, 336091392), (9464, 335168064), (9504, 333757424), (9618, 329801472), (9702, 326946048), (9828, 322754432), (9856, 321837516), (9984, 317711394), (10076, 314810496), (10164, 312084864), (10192, 311227488), (10296, 308083776), (10584, 299700544), (10647, 297927168), (10752, 295017723), (10816, 293272056), (10992, 288576288), (11011, 288078336), (11088, 286077792), (11154, 284385024), (11221, 282686976), (11232, 282410128), (11466, 276646656), (11616, 273074256), (11648, 272324052), (11858, 267501312), (11908, 266378112), (12012, 264071808), (12096, 262237976), (12168, 260686272), (12366, 256512256), (12544, 252872334), (12584, 252068544), (12672, 250318068), (12824, 247351104), (12936, 245209536), (13013, 243758592), (13068, 242732672), (13104, 242065824), (13552, 234063648), (13728, 231062832), (13824, 229458229), (14014, 226347264), (14112, 224775408), (14157, 224060928), (14196, 223445376), (14427, 219867648), (14553, 217964032), (14656, 216432216), (14784, 214558344), (14872, 213288768), (14976, 211807596), (15114, 209873664), (15246, 208056576), (15288, 207484992), (15444, 205389184), (15488, 204805692), (16016, 198053856), (16128, 196678482), (16224, 195514704), (16488, 192384192), (16562, 191524608), (16632, 190718528), (16731, 189590016), (16896, 187738551), (17199, 184431104), (17248, 183907152), (17424, 182049504), (17472, 181549368), (17633, 179891712), (17787, 178334208), (17862, 177585408), (18018, 176047872), (18252, 173790848), (18304, 173297124), (18816, 168581556), (18876, 168045696), (18928, 167584032), (19008, 166878712), (19236, 164900736), (19404, 163473024), (19656, 161377216), (19712, 160918758), (19968, 158855697), (20152, 157405248), (20328, 156042432), (20384, 155613744), (20449, 155119104), (20592, 154041888), (20839, 152216064), (21021, 150898176), (21168, 149850272), (21294, 148963584), (21632, 146636028), (21984, 144288144), (22022, 144039168), (22176, 143038896), (22308, 142192512), (22442, 141343488), (22464, 141205064), (22671, 139915776), (22869, 138704384), (22932, 138323328), (23232, 136537128), (23296, 136162026), (23716, 133750656), (23816, 133189056), (24024, 132035904), (24192, 131118988), (24336, 130343136), (24732, 128256128), (24843, 127683072), (25088, 126436167), (25168, 126034272), (25344, 125159034), (25648, 123675552), (25872, 122604768), (26026, 121879296), (26136, 121366336), (26208, 121032912), (26793, 118390272), (27027, 117365248), (27104, 117031824), (27456, 115531416), (27709, 114476544), (28028, 113173632), (28224, 112387704), (28314, 112030464), (28392, 111722688), (28854, 109933824), (29106, 108982016), (29312, 108216108), (29568, 107279172), (29744, 106644384), (29952, 105903798), (30228, 104936832), (30492, 104028288), (30576, 103742496), (30888, 102694592), (30976, 102402846), (31941, 99309056), (32032, 99026928), (32256, 98339241), (32448, 97757352), (32747, 96864768), (32976, 96192096), (33033, 96026112), (33124, 95762304), (33264, 95359264), (33462, 94795008), (33663, 94228992), (34398, 92215552), (34496, 91953576), (34848, 91024752), (34944, 90774684), (35266, 89945856), (35574, 89167104), (35724, 88792704), (36036, 88023936), (36504, 86895424), (36608, 86648562), (37632, 84290778), (37752, 84022848), (37856, 83792016), (38016, 83439356), (38472, 82450368), (38701, 81962496), (38808, 81736512), (39039, 81252864), (39312, 80688608), (39424, 80459379), (40304, 78702624), (40656, 78021216), (40768, 77806872), (40898, 77559552), (41184, 77020944), (41678, 76108032), (42042, 75449088), (42336, 74925136), (42471, 74686976), (42588, 74481792), (43264, 73318014), (43281, 73289216), (43968, 72144072), (44044, 72019584), (44352, 71519448), (44616, 71096256), (44884, 70671744), (44928, 70602532), (45342, 69957888), (45738, 69352192), (45864, 69161664), (46464, 68268564), (46592, 68081013), (47432, 66875328), (47632, 66594528), (48048, 66017952), (48384, 65559494), (48672, 65171568), (49464, 64128064), (49686, 63841536), (50193, 63196672), (50336, 63017136), (50688, 62579517), (51296, 61837776), (51744, 61302384), (52052, 60939648), (52272, 60683168), (52416, 60516456), (52899, 59963904), (53361, 59444736), (53586, 59195136), (54054, 58682624), (54208, 58515912), (54912, 57765708), (55418, 57238272), (56056, 56586816), (56448, 56193852), (56628, 56015232), (56784, 55861344), (57708, 54966912), (58212, 54491008), (58624, 54108054), (59136, 53639586), (59488, 53322192), (59904, 52951899), (60456, 52468416), (60984, 52014144), (61152, 51871248), (61347, 51706368), (61776, 51347296), (61952, 51201423), (62517, 50738688), (63063, 50299392), (63882, 49654528), (64064, 49513464), (64896, 48878676), (65494, 48432384), (65952, 48096048), (66066, 48013056), (66248, 47881152), (66528, 47679632), (66924, 47397504), (67326, 47114496), (68013, 46638592), (68796, 46107776), (68992, 45976788), (69696, 45512376), (69888, 45387342), (70532, 44972928), (71148, 44583552), (71448, 44396352), (72072, 44011968), (73008, 43447712), (73216, 43324281), (74529, 42561024), (75264, 42145389), (75504, 42011424), (75712, 41896008), (76032, 41719678), (76944, 41225184), (77077, 41154048), (77402, 40981248), (77616, 40868256), (78078, 40626432), (78624, 40344304), (80379, 39463424), (80608, 39351312), (81312, 39010608), (81536, 38903436), (81796, 38779776), (82368, 38510472), (83127, 38158848), (83356, 38054016), (84084, 37724544), (84672, 37462568), (84942, 37343488), (85176, 37240896), (86528, 36659007), (86562, 36644608), (87936, 36072036), (88088, 36009792), (88704, 35759724), (89232, 35548128), (89768, 35335872), (89856, 35301266), (90684, 34978944), (91091, 34822656), (91476, 34676096), (91728, 34580832), (92928, 34134282), (94864, 33437664), (95264, 33297264), (96096, 33008976), (96768, 32779747), (97344, 32585784), (98241, 32288256), (98928, 32064032), (99099, 32008704), (99372, 31920768), (100386, 31598336), (100672, 31508568), (100989, 31409664), (102592, 30918888), (103488, 30651192), (104104, 30469824), (104544, 30341584), (104832, 30258228), (105798, 29981952), (106722, 29722368), (107172, 29597568), (108108, 29341312), (108416, 29257956), (109824, 28882854), (110836, 28619136), (112112, 28293408), (112896, 28096926), (113256, 28007616), (113568, 27930672), (115416, 27483456), (116103, 27320832), (116424, 27245504), (117117, 27084288), (117248, 27054027), (118272, 26819793), (118976, 26661096), (120912, 26234208), (121968, 26007072), (122304, 25935624), (122694, 25853184), (123431, 25698816), (123552, 25673648), (125034, 25369344), (126126, 25149696), (127764, 24827264), (128128, 24756732), (129792, 24439338), (130988, 24216192), (131904, 24048024), (132132, 24006528), (132496, 23940576), (133056, 23839816), (133848, 23698752), (134652, 23557248), (136026, 23319296), (137592, 23053888), (137984, 22988394), (139392, 22756188), (139776, 22693671), (141064, 22486464), (142296, 22291776), (142896, 22198176), (143143, 22159872), (144144, 22005984), (145873, 21745152), (146016, 21723856), (149058, 21280512), (151008, 21005712), (151424, 20948004), (152064, 20859839), (153888, 20612592), (154154, 20577024), (154804, 20490624), (155232, 20434128), (156156, 20313216), (157248, 20172152), (158697, 19987968), (160083, 19814912), (160758, 19731712), (161216, 19675656), (162624, 19505304), (163072, 19451718), (163592, 19389888), (164736, 19255236), (166254, 19079424), (166712, 19027008), (168168, 18862272), (169344, 18731284), (169884, 18671744), (170352, 18620448), (173124, 18322304), (175872, 18036018), (176176, 18004896), (177408, 17879862), (178464, 17774064), (179536, 17667936), (179712, 17650633), (181368, 17489472), (182182, 17411328), (182952, 17338048), (183456, 17290416), (184041, 17235456), (185856, 17067141), (187551, 16912896), (189189, 16766464), (189728, 16718832), (190528, 16648632), (192192, 16504488), (193963, 16353792), (194688, 16292892), (196482, 16144128), (197856, 16032016), (198198, 16004352), (198744, 15960384), (200772, 15799168), (201344, 15754284), (201978, 15704832), (205184, 15459444), (206976, 15325596), (208208, 15234912), (209088, 15170792), (209664, 15129114), (211596, 14990976), (213444, 14861184), (214344, 14798784), (216216, 14670656), (216832, 14628978), (219648, 14441427), (221672, 14309568), (223587, 14187008), (224224, 14146704), (225792, 14048463), (226512, 14003808), (227136, 13965336), (229229, 13837824), (230832, 13741728), (231231, 13718016), (232206, 13660416), (232848, 13622752), (234234, 13542144), (237952, 13330548), (241824, 13117104), (243936, 13003536), (244608, 12967812), (245388, 12926592), (246862, 12849408), (247104, 12836824), (249381, 12719616), (250068, 12684672), (252252, 12574848), (255528, 12413632), (256256, 12378366), (259584, 12219669), (261976, 12108096), (263808, 12024012), (264264, 12003264), (264992, 11970288), (266112, 11919908), (267696, 11849376), (269304, 11778624), (270907, 11708928), (272052, 11659648), (273273, 11607552), (275184, 11526944), (275968, 11494197), (278784, 11378094), (282128, 11243232), (284592, 11145888), (285792, 11099088), (286286, 11079936), (288288, 11002992), (291746, 10872576), (292032, 10861928), (294723, 10762752), (297297, 10669568), (298116, 10640256), (302016, 10502856), (302848, 10474002), (302967, 10469888), (307776, 10306296), (308308, 10288512), (309608, 10245312), (310464, 10217064), (312312, 10156608), (314496, 10086076), (317394, 9993984), (320166, 9907456), (321516, 9865856), (322432, 9837828), (325248, 9752652), (326144, 9725859), (327184, 9694944), (329472, 9627618), (332508, 9539712), (333424, 9513504), (336336, 9431136), (338688, 9365642), (339768, 9335872), (340704, 9310224), (346248, 9161152), (348309, 9106944), (351351, 9028096), (351744, 9018009), (352352, 9002448), (354816, 8939931), (356928, 8887032), (359072, 8833968), (360217, 8805888), (362736, 8744736), (364364, 8705664), (365904, 8669024), (366912, 8645208), (368082, 8617728), (370293, 8566272), (375102, 8456448), (378378, 8383232), (379456, 8359416), (381056, 8324316), (384384, 8252244), (387926, 8176896), (389376, 8146446), (392964, 8072064), (395712, 8016008), (396396, 8002176), (397488, 7980192), (401544, 7899584), (402688, 7877142), (403956, 7852416), (410368, 7729722), (413952, 7662798), (416416, 7617456), (418176, 7585396), (419328, 7564557), (423192, 7495488), (425711, 7451136), (426888, 7430592), (428688, 7399392), (429429, 7386624), (432432, 7335328), (433664, 7314489), (437619, 7248384), (443344, 7154784), (447174, 7093504), (448448, 7073352), (453024, 7001904), (454272, 6982668), (458458, 6918912), (461664, 6870864), (462462, 6859008), (464412, 6830208), (465696, 6811376), (468468, 6771072), (475904, 6665274), (476091, 6662656), (483648, 6558552), (487872, 6501768), (489216, 6483906), (490776, 6463296), (493724, 6424704), (494208, 6418412), (498762, 6359808), (500136, 6342336), (504504, 6287424), (511056, 6206816), (512512, 6189183), (523952, 6054048), (527616, 6012006), (528528, 6001632), (529984, 5985144), (532224, 5959954), (535392, 5924688), (538608, 5889312), (541814, 5854464), (544104, 5829824), (546546, 5803776), (550368, 5763472), (552123, 5745152), (557568, 5689047), (562653, 5637632), (564256, 5621616), (569184, 5572944), (571584, 5549544), (572572, 5539968), (576576, 5501496), (581889, 5451264), (583492, 5436288), (584064, 5430964), (589446, 5381376), (594594, 5334784), (596232, 5320128), (604032, 5251428), (605696, 5237001), (605934, 5234944), (615552, 5153148), (616616, 5144256), (619216, 5122656), (620928, 5108532), (624624, 5078304), (628992, 5043038), (634788, 4996992), (640332, 4953728), (643032, 4932928), (644864, 4918914), (650496, 4876326), (654368, 4847472), (658944, 4813809), (665016, 4769856), (666848, 4756752), (672672, 4715568), (677376, 4682821), (679536, 4667936), (681408, 4655112), (687687, 4612608), (692496, 4580576), (693693, 4572672), (696618, 4553472), (702702, 4514048), (704704, 4501224), (713856, 4443516), (718144, 4416984), (720434, 4402944), (725472, 4372368), (728728, 4352832), (731808, 4334512), (733824, 4322604), (736164, 4308864), (740586, 4283136), (748143, 4239872), (750204, 4228224), (756756, 4191616), (758912, 4179708), (762112, 4162158), (768768, 4126122), (775852, 4088448), (778752, 4073223), (785928, 4036032), (791424, 4008004), (792792, 4001088), (794976, 3990096), (803088, 3949792), (805376, 3938571), (807912, 3926208), (812721, 3902976), (819819, 3869184), (820736, 3864861), (827904, 3831399), (832832, 3808728), (836352, 3792698), (846384, 3747744), (851422, 3725568), (853776, 3715296), (857376, 3699696), (858858, 3693312), (864864, 3667664), (875238, 3624192), (884169, 3587584), (886688, 3577392), (894348, 3546752), (896896, 3536676), (906048, 3500952), (908544, 3491334), (916916, 3459456), (923328, 3435432), (924924, 3429504), (928824, 3415104), (931392, 3405688), (936936, 3385536), (951808, 3332637), (952182, 3331328), (967296, 3279276), (975744, 3250884), (978432, 3241953), (981552, 3231648), (987448, 3212352), (988416, 3209206), (997524, 3179904), (1000272, 3171168), (1002001, 3165696), (1009008, 3143712), (1022112, 3103408), (1044927, 3035648), (1047904, 3027024), (1055232, 3006003), (1057056, 3000816), (1059968, 2992572), (1064448, 2979977), (1070784, 2962344), (1077216, 2944656), (1080651, 2935296), (1083628, 2927232), (1088208, 2914912), (1093092, 2901888), (1100736, 2881736), (1104246, 2872576), (1110879, 2855424), (1125306, 2818816), (1128512, 2810808), (1138368, 2786472), (1143168, 2774772), (1145144, 2769984), (1153152, 2750748), (1163778, 2725632), (1166984, 2718144), (1168128, 2715482), (1178892, 2690688), (1189188, 2667392), (1192464, 2660064), (1208064, 2625714), (1211868, 2617472), (1231104, 2576574), (1233232, 2572128), (1238432, 2561328), (1241856, 2554266), (1249248, 2539152), (1257984, 2521519), (1269576, 2498496), (1277133, 2483712), (1280664, 2476864), (1286064, 2466464), (1288287, 2462208), (1289728, 2459457), (1300992, 2438163), (1308736, 2423736), (1312857, 2416128), (1330032, 2384928), (1333696, 2378376), (1345344, 2357784), (1357741, 2336256), (1359072, 2333968), (1362816, 2327556), (1375374, 2306304), (1384992, 2290288), (1387386, 2286336), (1393236, 2276736), (1405404, 2257024), (1409408, 2250612), (1427712, 2221758), (1436288, 2208492), (1440868, 2201472), (1450944, 2186184), (1457456, 2176416), (1463616, 2167256), (1467648, 2161302), (1472328, 2154432), (1481172, 2141568), (1496286, 2119936), (1500408, 2114112), (1513512, 2095808), (1517824, 2089854), (1524224, 2081079), (1537536, 2063061), (1551704, 2044224), (1571856, 2018016), (1582848, 2004002), (1585584, 2000544), (1589952, 1995048), (1604603, 1976832), (1606176, 1974896), (1615824, 1963104), (1625442, 1951488), (1639638, 1934592), (1665664, 1904364), (1672704, 1896349), (1692768, 1873872), (1702844, 1862784), (1707552, 1857648), (1714752, 1849848), (1717716, 1846656), (1729728, 1833832), (1745667, 1817088), (1750476, 1812096), (1768338, 1793792), (1773376, 1788696)]