403078948272

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:178

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 79, 81, 84, 88, 91, 92, 99, 104, 108, 112, 114, 117, 126, 132, 133, 138, 143, 144, 152, 154, 156, 158, 161, 162, 168, 171, 176, 182, 184, 189, 198, 207, 208, 209, 216, 228, 231, 234, 237, 243, 247, 252, 253, 264, 266, 273, 276, 286, 297, 299, 304, 308, 312, 316, 322, 324, 336, 342, 351, 364, 368, 378, 396, 399, 414, 418, 429, 432, 437, 456, 462, 468, 474, 483, 486, 494, 504, 506, 513, 528, 532, 546, 552, 553, 567, 572, 594, 598, 616, 621, 624, 627, 632, 644, 648, 684, 693, 702, 711, 728, 729, 741, 756, 759, 792, 798, 819, 828, 836, 858, 869, 874, 891, 897, 912, 924, 936, 948, 966, 972, 988, 1001, 1008, 1012, 1026, 1027, 1053, 1064, 1092, 1104, 1106, 1134, 1144, 1188, 1196, 1197, 1232, 1242, 1254, 1264, 1287, 1288, 1296, 1311, 1368, 1386, 1404, 1422, 1449, 1456, 1458, 1463, 1482, 1501, 1512, 1518, 1539, 1584, 1596, 1638, 1656, 1659, 1672, 1701, 1716, 1729, 1738, 1748, 1771, 1782, 1794, 1817, 1848, 1863, 1872, 1881, 1896, 1932, 1944, 1976, 2002, 2024, 2052, 2054, 2079, 2093, 2106, 2128, 2133, 2184, 2212, 2223, 2268, 2277, 2288, 2376, 2392, 2394, 2457, 2484, 2508, 2574, 2576, 2607, 2622, 2673, 2691, 2717, 2736, 2772, 2808, 2844, 2898, 2916, 2926, 2964, 3002, 3003, 3024, 3036, 3059, 3078, 3081, 3159, 3192, 3276, 3289, 3312, 3318, 3344, 3402, 3432, 3458, 3476, 3496, 3542, 3564, 3588, 3591, 3634, 3696, 3726, 3762, 3792, 3861, 3864, 3888, 3933, 3952, 4004, 4048, 4104, 4108, 4158, 4186, 4212, 4266, 4347, 4368, 4389, 4424, 4446, 4503, 4536, 4554, 4617, 4752, 4784, 4788, 4807, 4914, 4968, 4977, 5016, 5103, 5148, 5187, 5214, 5244, 5313, 5346, 5382, 5434, 5451, 5544, 5589, 5616, 5643, 5681, 5688, 5796, 5832, 5852, 5928, 6004, 6006, 6072, 6083, 6118, 6156, 6162, 6237, 6279, 6318, 6384, 6399, 6552, 6578, 6636, 6669, 6804, 6831, 6864, 6916, 6952, 6992, 7084, 7128, 7176, 7182, 7189, 7268, 7371, 7452, 7524, 7722, 7728, 7821, 7866, 8008, 8019, 8073, 8151, 8208, 8216, 8316, 8372, 8424, 8532, 8694, 8778, 8848, 8892, 9006, 9009, 9072, 9108, 9177, 9234, 9243, 9477, 9576, 9614, 9828, 9867, 9936, 9954, 10032, 10206, 10296, 10374, 10428, 10488, 10507, 10626, 10692, 10764, 10773, 10868, 10902, 11088, 11178, 11286, 11297, 11362, 11376, 11583, 11592, 11664, 11704, 11799, 11856, 12008, 12012, 12144, 12166, 12236, 12312, 12324, 12474, 12558, 12636, 12719, 12798, 13041, 13104, 13156, 13167, 13272, 13338, 13509, 13608, 13662, 13832, 13851, 13904, 14168, 14256, 14352, 14364, 14378, 14421, 14536, 14742, 14904, 14931, 15048, 15444, 15561, 15642, 15732, 15939, 16016, 16038, 16146, 16302, 16353, 16432, 16511, 16632, 16744, 16767, 16848, 16929, 17043, 17064, 17388, 17556, 17784, 18012, 18018, 18216, 18249, 18354, 18468, 18486, 18711, 18837, 18954, 19019, 19152, 19197, 19228, 19513, 19656, 19734, 19908, 19987, 20007, 20412, 20493, 20592, 20748, 20856, 20976, 21014, 21252, 21384, 21528, 21546, 21567, 21736, 21804, 22113, 22356, 22572, 22594, 22724, 23023, 23166, 23184, 23408, 23463, 23598, 23621, 24016, 24024, 24219, 24332, 24453, 24472, 24624, 24648, 24948, 25116, 25272, 25438, 25596, 26082, 26312, 26334, 26544, 26676, 27018, 27027, 27216, 27324, 27531, 27664, 27702, 27729, 28336, 28728, 28756, 28842, 29072, 29484, 29601, 29808, 29862, 30096, 30888, 31122, 31284, 31464, 31521, 31878, 32076, 32292, 32319, 32604, 32706, 33022, 33264, 33488, 33534, 33649, 33858, 33891, 34086, 34128, 34523, 34749, 34776, 35112, 35397, 35568, 36024, 36036, 36432, 36498, 36708, 36936, 36972, 37422, 37674, 37908, 38038, 38157, 38394, 38456, 39026, 39123, 39312, 39468, 39501, 39767, 39816, 39974, 40014, 40527, 40824, 40986, 41496, 41712, 42028, 42504, 42768, 43056, 43092, 43134, 43263, 43472, 43608, 44226, 44712, 44793, 45144, 45188, 45448, 46046, 46332, 46683, 46926, 47196, 47242, 47817, 48048, 48438, 48664, 48906, 48944, 49059, 49296, 49533, 49896, 50232, 50544, 50787, 50876, 51129, 51192, 52164, 52624, 52668, 53352, 54036, 54054, 54648, 54747, 55062, 55404, 55458, 56133, 56511, 57057, 57456, 57512, 57591, 57684, 58539, 58968, 59202, 59724, 59961, 60021, 61479, 61776, 62244, 62491, 62568, 62928, 63042, 63756, 64152, 64584, 64638, 64701, 65208, 65412, 66044, 66339, 67068, 67298, 67716, 67782, 68172, 69046, 69069, 69498, 69552, 70224, 70389, 70794, 70863, 72048, 72072, 72657, 72996, 73359, 73416, 73872, 73944, 74844, 75348, 75816, 76076, 76314, 76788, 76912, 78052, 78246, 78936, 79002, 79079, 79534, 79632, 79948, 80028, 81054, 81081, 81648, 81972, 82593, 82992, 83187, 84056, 85008, 86184, 86268, 86526, 87216, 88452, 88803, 89424, 89586, 90288, 90376, 90896, 92092, 92664, 93366, 93852, 94392, 94484, 94563, 95634, 96876, 96957, 97328, 97812, 98118, 99066, 99792, 100464, 100947, 101574, 101673, 101752, 102258, 102384, 103569, 104247, 104328, 105336, 106191, 106704, 108072, 108108, 109296, 109494, 110124, 110808, 110916, 112266, 113022, 114114, 114471, 115024, 115182, 115368, 115577, 117078, 117369, 117936, 118404, 118503, 119301, 119448, 119922, 120042, 121581, 122958, 124488, 124982, 125136, 126084, 127512, 128304, 129168, 129276, 129402, 129789, 130416, 130824, 132088, 132678, 134136, 134379, 134596, 135432, 135564, 136344, 136591, 138092, 138138, 138996, 139909, 140049, 140778, 141588, 141726, 143451, 144144, 145314, 145992, 146718, 146832, 147177, 147888, 148599, 149688, 150696, 151632, 152152, 152361, 152628, 153387, 153576, 156104, 156492, 157872, 158004, 158158, 159068, 159896, 160056, 162108, 162162, 163944, 164241, 165186, 165347, 166374, 168112, 169533, 171171, 172368, 172536, 173052, 175617, 176904, 177606, 179172, 179883, 180063, 180752, 184184, 184437, 185328, 186732, 187473, 187704, 188784, 188968, 189126, 191268, 193752, 193914, 194103, 195624, 196236, 198132, 201894, 203148, 203346, 203504, 204516, 207138, 207207, 208494, 208656, 210672, 211167, 212382, 212589, 214643, 216144, 216216, 217971, 218988, 220077, 220248, 221616, 221832, 224532, 226044, 228228, 228942, 230364, 230736, 231154, 234156, 234738, 236808, 237006, 237237, 238602, 238896, 239844, 240084, 241661, 243162, 243243, 245916, 247779, 248976, 249561, 249964, 252168, 255024, 258552, 258804, 259578, 259831, 261648, 264176, 265356, 266409, 268272, 268758, 269192, 270864, 271128, 272688, 273182, 276184, 276276, 277992, 279818, 280098, 281556, 283176, 283452, 283689, 286902, 290628, 291984, 293436, 294354, 297198, 299376, 301392, 302841, 304304, 304722, 305019, 305256, 306774, 307152, 310707, 312208, 312984, 316008, 316316, 318136, 318573, 319792, 320112, 324216, 324324, 327888, 328482, 330372, 330694, 332748, 339066, 342342, 343413, 345072, 346104, 346731, 351234, 353808, 355212, 355509, 357903, 358344, 359766, 360126, 364743, 368368, 368874, 373464, 374946, 375408, 377936, 378252, 379753, 382536, 387504, 387828, 388206, 389367, 391248, 392472, 396264, 403137, 403788, 406296, 406692, 409032, 409773, 414276, 414414, 416988, 419727, 420147, 422334, 424764, 425178, 429286, 430353, 432432, 435942, 437437, 437976, 440154, 440496, 441531, 443664, 445797, 448799, 449064, 452088, 456456, 457884, 460161, 460728, 462308, 468312, 469476, 473616, 474012, 474474, 477204, 479688, 480168, 483322, 486324, 486486, 491832, 492723, 495558, 496041, 499122, 499928, 504336, 508599, 513513, 517104, 517608, 519156, 519662, 526851, 530712, 532818, 537516, 538384, 539649, 542256, 546364, 552368, 552552, 555984, 559636, 560196, 562419, 563112, 566352, 566904, 567378, 573804, 581256, 582309, 586872, 588708, 594396, 605682, 609444, 610038, 610512, 613548, 621414, 621621, 625968, 632016, 632632, 633501, 636272, 637146, 637767, 643929, 648432, 648648, 656964, 660231, 660744, 661388, 665496, 678132, 684684, 686826, 692208, 693462, 702468, 710424, 711018, 711711, 715806, 716688, 719532, 720252, 724983, 729486, 729729, 737748, 743337, 746928, 748683, 749892, 756504, 759506, 765072, 775656, 776412, 778734, 779493, 784944, 792528, 799227, 806274, 807576, 812592, 813384, 818064, 819546, 828552, 828828, 833976, 839454, 840294, 844668, 849528, 850356, 851067, 858572, 860706, 871884, 874874, 875952, 880308, 883062, 891594, 897598, 898128, 904176, 908523, 912912, 915057, 915768, 920322, 921456, 924616, 932121, 936624, 938952, 948024, 948948, 954408, 959376, 960336, 966644, 972648, 972972, 983664, 985446, 991116, 992082, 998244, 999856, 1017198, 1027026, 1030239, 1035216, 1038312, 1039324, 1040193, 1053702, 1061424, 1065636, 1066527, 1073709, 1075032, 1079298, 1092728, 1094229, 1105104, 1119272, 1120392, 1124838, 1126224, 1133808, 1134756, 1139259, 1147608, 1162512, 1164618, 1168101, 1173744, 1177416, 1188792, 1211364, 1218888, 1220076, 1227096, 1229319, 1242828, 1243242, 1259181, 1260441, 1265264, 1267002, 1274292, 1275534, 1287858, 1291059, 1297296, 1312311, 1313928, 1320462, 1321488, 1322776, 1324593, 1330992, 1337391, 1346397, 1356264, 1369368, 1373652, 1380483, 1386924, 1404936, 1420848, 1422036, 1423422, 1431612, 1439064, 1440504, 1449966, 1458972, 1459458, 1475496, 1478169, 1486674, 1488123, 1497366, 1499784, 1502501, 1513008, 1519012, 1525797, 1540539, 1551312, 1552824, 1557468, 1558986, 1580553, 1598454, 1612548, 1615152, 1618947, 1626768, 1639092, 1657104, 1657656, 1667952, 1678908, 1680588, 1687257, 1689336, 1699056, 1700712, 1702134, 1717144, 1721412, 1743768, 1746927, 1749748, 1760616, 1766124, 1783188, 1795196, 1817046, 1818817, 1830114, 1831536, 1840644, 1849232, 1864242, 1864863, 1877904, 1896048, 1897896, 1908816, 1913301, 1931787, 1933288, 1945296, 1945944, 1970892, 1980693, 1982232, 1984164, 1996488, 2034396, 2054052, 2060478, 2076624, 2078648, 2080386, 2107404, 2131272, 2133054, 2135133, 2147418, 2150064, 2158596, 2174949, 2185456, 2188458, 2230011, 2238544, 2240784, 2249676, 2269512, 2278518, 2295216, 2329236, 2336202, 2338479, 2354832, 2377584, 2397681, 2422728, 2437776, 2440152, 2454192, 2458638, 2485656, 2486484, 2518362, 2520882, 2534004, 2548584, 2551068, 2553201, 2575716, 2582118, 2624622, 2627856, 2640924, 2645552, 2649186, 2658271, 2674782, 2692794, 2712528, 2725569, 2738736, 2745171, 2747304, 2760966, 2773848, 2796363, 2809872, 2844072, 2846844, 2863224, 2878128, 2881008, 2899932, 2917944, 2918916, 2950992, 2956338, 2973348, 2976246, 2994732, 2999568, 3005002, 3038024, 3051594, 3081078, 3090717, 3105648, 3114936, 3117972, 3120579, 3141593, 3161106, 3196908, 3221127, 3225096, 3237894, 3278184, 3315312, 3357816, 3361176, 3374514, 3378672, 3401424, 3404268, 3417777, 3434288, 3442824, 3487536, 3493854, 3499496, 3504303, 3521232, 3532248, 3566376, 3590392, 3634092, 3637634, 3660228, 3681288, 3687957, 3728484, 3729726, 3777543, 3795792, 3826602, 3863574, 3866576, 3891888, 3936933, 3941784, 3961386, 3964464, 3968328, 3992976, 4012173, 4039191, 4068792, 4108104, 4120956, 4141449, 4157296, 4160772, 4214808, 4262544, 4266108, 4270266, 4294836, 4317192, 4349898, 4376916, 4434507, 4460022, 4464369, 4499352, 4507503, 4539024, 4557036, 4621617, 4658472, 4672404, 4676958, 4741659, 4795362, 4845456, 4856841, 4880304, 4917276, 4936789, 4971312, 4972968, 5036724, 5041764, 5061771, 5068008, 5097168, 5102136, 5106402, 5151432, 5164236, 5240781, 5249244, 5281848, 5298372, 5316542, 5349564, 5385588, 5451138, 5456451, 5490342, 5494608, 5521932, 5547696, 5592726, 5594589, 5688144, 5693688, 5726448, 5739903, 5795361, 5799864, 5835888, 5837832, 5912676, 5946696, 5952492, 5989464, 6010004, 6076048, 6103188, 6162156, 6181434, 6229872, 6235944, 6241158, 6283186, 6322212, 6393816, 6405399, 6442254, 6450192, 6475788, 6524847, 6556368, 6715632, 6722352, 6749028, 6808536, 6835554, 6885648, 6987708, 6998992, 7008606, 7015437, 7064496, 7132752, 7180784, 7268184, 7275268, 7320456, 7362576, 7375914, 7456968, 7459452, 7555086, 7653204, 7659603, 7727148, 7873866, 7883568, 7922772, 7936656, 7974813, 8024346, 8078382, 8137584, 8176707, 8216208, 8235513, 8241912, 8282898, 8321544, 8389089, 8429616, 8532216, 8540532, 8589672, 8634384, 8699796, 8753832, 8869014, 8920044, 8928738, 8998704, 9015006, 9114072, 9243234, 9272151, 9316944, 9344808, 9353916, 9361737, 9424779, 9483318, 9590724, 9663381, 9713682, 9834552, 9873578, 9945936, 10073448, 10083528, 10123542, 10136016, 10204272, 10212804, 10253331, 10302864, 10328472, 10481562, 10498488, 10563696, 10596744, 10633084, 10699128, 10771176, 10902276, 10912902, 10980684, 11043864, 11063871, 11185452, 11189178, 11332629, 11387376, 11479806, 11590722, 11599728, 11675664, 11810799, 11825352, 11893392, 11904984, 11978928, 12020008, 12036519, 12117573, 12206376, 12324312, 12362868, 12471888, 12482316, 12566372, 12644424, 12787632, 12810798, 12884508, 12951576, 13049694, 13393107, 13498056, 13522509, 13617072, 13671108, 13864851, 13975416, 14017212, 14030874, 14224977, 14536368, 14550536, 14570523, 14640912, 14751828, 14810367, 14913936, 14918904, 15110172, 15185313, 15306408, 15319206, 15454296, 15747732, 15845544, 15949626, 16048692, 16156764, 16353414, 16369353, 16471026, 16483824, 16565796, 16643088, 16778178, 16783767, 17064432, 17081064, 17179344, 17219709, 17386083, 17399592, 17507664, 17738028, 17840088, 17857476, 18030012, 18228144, 18486468, 18544302, 18689616, 18707832, 18723474, 18849558, 18966636, 19181448, 19216197, 19326762, 19427364, 19574541, 19669104, 19747156, 20146896, 20167056, 20247084, 20425608, 20506662, 20656944, 20963124, 20996976, 21046311, 21193488, 21266168, 21398256, 21542352, 21804552, 21825804, 21961368, 22087728, 22127742, 22370904, 22378356, 22665258, 22959612, 23181444, 23621598, 23650704, 23809968, 23924439, 24040016, 24073038, 24235146, 24412752, 24530121, 24648624, 24725736, 24964632, 25132744, 25167267, 25288848, 25621596, 25769016, 25903152, 26099388, 26786214, 26996112, 27045018, 27342216, 27729702, 27950832, 28034424, 28061748, 28085211, 28274337, 28449954, 28990143, 29101072, 29141046, 29503656, 29620734, 29837808, 30220344, 30370626, 30612816, 30638412, 30759993, 30908592, 31495464, 31691088, 31899252, 32097384, 32313528, 32706828, 32738706, 32942052, 33131592, 33191613, 33556356, 33567534, 33997887, 34162128, 34439418, 34557523, 34772166, 34799184, 35432397, 35476056, 35680176, 35714952, 36060024, 36352719, 36972936, 37088604, 37415664, 37446948, 37699116, 37933272, 38362896, 38432394, 38653524, 38854728, 39149082, 39494312, 40179321, 40494168, 40567527, 40851216, 41013324, 41926248, 42092622, 42532336, 43609104, 43651608, 43922736, 44255484, 44431101, 44741808, 44756712, 45330516, 45555939, 45919224, 46362888, 47243196, 47848878, 48146076, 48470292, 49060242, 49108059, 49451472, 49929264, 50265488, 50334534, 51243192, 51538032, 52158249, 52198776, 53572428, 54090036, 54684432, 55459404, 56068848, 56123496, 56170422, 56548674, 56899908, 57648591, 57980286, 58282092, 58723623, 59007312, 59241468, 60440688, 60741252, 61276824, 61519986, 62990928, 63138933, 63798504, 64194768, 64627056, 65413656, 65477412, 65884104, 66263184, 66383226, 67112712, 67135068, 67995774, 68878836, 69115046, 69544332, 70864794, 70952112, 71429904, 71773317, 72120048, 72705438, 73945872, 74177208, 74893896, 75398232, 75866544, 76864788, 77307048, 77709456, 78298164, 78988624, 80358642, 80988336, 81135054, 82026648, 83852496, 84185244, 84255633, 84823011, 87303216, 88510968, 88862202, 89513424, 90661032, 91111878, 91838448, 92279979, 92725776, 94486392, 95697756, 96292152, 96940584, 98120484, 98216118, 99574839, 100669068, 101993661, 102486384, 103672569, 104316498, 104397552, 106297191, 107144856, 108180072, 109058157, 110918808, 112246992, 112340844, 113097348, 113799816, 115297182, 115960572, 116564184, 117447246, 118482936, 120537963, 121482504, 121702581, 122553648, 123039972, 126277866, 127597008, 130827312, 130954824, 131768208, 132766452, 133293303, 134225424, 134270136, 135991548, 137757672, 138230092, 139088664, 141729588, 143546634, 145410876, 147324177, 148354416, 149787792, 150796464, 153729576, 154614096, 156474747, 156596328, 160717284, 162270108, 164053296, 168370488, 168511266, 169646022, 176170869, 177021936, 177724404, 181322064, 182223756, 184559958, 188972784, 189416799, 191395512, 192584304, 193881168, 196240968, 196432236, 199149678, 201338136, 203987322, 207345138, 208632996, 212594382, 214289712, 215319951, 216360144, 218116314, 221837616, 224681688, 226194696, 227599632, 230594364, 231921144, 233128368, 234894492, 236965872, 241075926, 242965008, 243405162, 246079944, 252555732, 254469033, 261909648, 265532904, 266586606, 268540272, 271983096, 275515344, 276460184, 276839937, 278177328, 283459176, 287093268, 290821752, 294648354, 307459152, 311017707, 312949494, 313192656, 318891573, 321434568, 324540216, 327174471, 336740976, 337022532, 339292044, 352341738, 355448808, 364447512, 365107743, 369119916, 378833598, 382791024, 392481936, 392864472, 398299356, 399879909, 402676272, 407974644, 414690276, 417265992, 425188764, 430639902, 436232628, 441972531, 449363376, 452389392, 461188728, 463842288, 469788984, 482151852, 486810324, 492159888, 505111464, 508938066, 531065808, 533173212, 543966192, 552920368, 553679874, 566918352, 574186536, 581643504, 589296708, 622035414, 625898988, 637783146, 642869136, 645959853, 649080432, 654348942, 674045064, 678584088, 704683476, 710897616, 728895024, 730215486, 738239832, 757667196, 763407099, 785728944, 796598712, 799759818, 815949288, 829380552, 834531984, 850377528, 861279804, 872465256, 883945062, 922377456, 933053121, 939577968, 964303704, 973620648, 1010222928, 1017876132, 1066346424, 1095323229, 1107359748, 1148373072, 1178593416, 1199639727, 1244070828, 1251797976, 1275566292, 1291919706, 1308697884, 1325917593, 1348090128, 1357168176, 1409366952, 1460430972, 1476479664, 1515334392, 1526814198, 1593197424, 1599519636, 1631898576, 1658761104, 1700755056, 1722559608, 1744930512, 1767890124, 1866106242, 1928607408, 1937879559, 1947241296, 2035752264, 2132692848, 2190646458, 2214719496, 2290221297, 2357186832, 2399279454, 2488141656, 2503595952, 2551132584, 2583839412, 2617395768, 2651835186, 2799159363, 2818733904, 2920861944, 3030668784, 3053628396, 3199039272, 3445119216, 3535780248, 3598919181, 3732212484, 3875759118, 4071504528, 4381292916, 4429438992, 4580442594, 4798558908, 4976283312, 5102265168, 5167678824, 5234791536, 5303670372, 5598318726, 5841723888, 6107256792, 6398078544, 7071560496, 7197838362, 7464424968, 7751518236, 8397478089, 8762585832, 9160885188, 9597117816, 10335357648, 10607340744, 11196637452, 12214513584, 14395676724, 14928849936, 15503036472, 16794956178, 17525171664, 18321770376, 19194235632, 21214681488, 22393274904, 25192434267, 28791353448, 31006072944, 33589912356, 36643540752, 44786549808, 50384868534, 57582706896, 67179824712, 100769737068, 134359649424, 201539474136, 403078948272]

約数ペア:

[(1, 403078948272), (2, 201539474136), (3, 134359649424), (4, 100769737068), (6, 67179824712), (7, 57582706896), (8, 50384868534), (9, 44786549808), (11, 36643540752), (12, 33589912356), (13, 31006072944), (14, 28791353448), (16, 25192434267), (18, 22393274904), (19, 21214681488), (21, 19194235632), (22, 18321770376), (23, 17525171664), (24, 16794956178), (26, 15503036472), (27, 14928849936), (28, 14395676724), (33, 12214513584), (36, 11196637452), (38, 10607340744), (39, 10335357648), (42, 9597117816), (44, 9160885188), (46, 8762585832), (48, 8397478089), (52, 7751518236), (54, 7464424968), (56, 7197838362), (57, 7071560496), (63, 6398078544), (66, 6107256792), (69, 5841723888), (72, 5598318726), (76, 5303670372), (77, 5234791536), (78, 5167678824), (79, 5102265168), (81, 4976283312), (84, 4798558908), (88, 4580442594), (91, 4429438992), (92, 4381292916), (99, 4071504528), (104, 3875759118), (108, 3732212484), (112, 3598919181), (114, 3535780248), (117, 3445119216), (126, 3199039272), (132, 3053628396), (133, 3030668784), (138, 2920861944), (143, 2818733904), (144, 2799159363), (152, 2651835186), (154, 2617395768), (156, 2583839412), (158, 2551132584), (161, 2503595952), (162, 2488141656), (168, 2399279454), (171, 2357186832), (176, 2290221297), (182, 2214719496), (184, 2190646458), (189, 2132692848), (198, 2035752264), (207, 1947241296), (208, 1937879559), (209, 1928607408), (216, 1866106242), (228, 1767890124), (231, 1744930512), (234, 1722559608), (237, 1700755056), (243, 1658761104), (247, 1631898576), (252, 1599519636), (253, 1593197424), (264, 1526814198), (266, 1515334392), (273, 1476479664), (276, 1460430972), (286, 1409366952), (297, 1357168176), (299, 1348090128), (304, 1325917593), (308, 1308697884), (312, 1291919706), (316, 1275566292), (322, 1251797976), (324, 1244070828), (336, 1199639727), (342, 1178593416), (351, 1148373072), (364, 1107359748), (368, 1095323229), (378, 1066346424), (396, 1017876132), (399, 1010222928), (414, 973620648), (418, 964303704), (429, 939577968), (432, 933053121), (437, 922377456), (456, 883945062), (462, 872465256), (468, 861279804), (474, 850377528), (483, 834531984), (486, 829380552), (494, 815949288), (504, 799759818), (506, 796598712), (513, 785728944), (528, 763407099), (532, 757667196), (546, 738239832), (552, 730215486), (553, 728895024), (567, 710897616), (572, 704683476), (594, 678584088), (598, 674045064), (616, 654348942), (621, 649080432), (624, 645959853), (627, 642869136), (632, 637783146), (644, 625898988), (648, 622035414), (684, 589296708), (693, 581643504), (702, 574186536), (711, 566918352), (728, 553679874), (729, 552920368), (741, 543966192), (756, 533173212), (759, 531065808), (792, 508938066), (798, 505111464), (819, 492159888), (828, 486810324), (836, 482151852), (858, 469788984), (869, 463842288), (874, 461188728), (891, 452389392), (897, 449363376), (912, 441972531), (924, 436232628), (936, 430639902), (948, 425188764), (966, 417265992), (972, 414690276), (988, 407974644), (1001, 402676272), (1008, 399879909), (1012, 398299356), (1026, 392864472), (1027, 392481936), (1053, 382791024), (1064, 378833598), (1092, 369119916), (1104, 365107743), (1106, 364447512), (1134, 355448808), (1144, 352341738), (1188, 339292044), (1196, 337022532), (1197, 336740976), (1232, 327174471), (1242, 324540216), (1254, 321434568), (1264, 318891573), (1287, 313192656), (1288, 312949494), (1296, 311017707), (1311, 307459152), (1368, 294648354), (1386, 290821752), (1404, 287093268), (1422, 283459176), (1449, 278177328), (1456, 276839937), (1458, 276460184), (1463, 275515344), (1482, 271983096), (1501, 268540272), (1512, 266586606), (1518, 265532904), (1539, 261909648), (1584, 254469033), (1596, 252555732), (1638, 246079944), (1656, 243405162), (1659, 242965008), (1672, 241075926), (1701, 236965872), (1716, 234894492), (1729, 233128368), (1738, 231921144), (1748, 230594364), (1771, 227599632), (1782, 226194696), (1794, 224681688), (1817, 221837616), (1848, 218116314), (1863, 216360144), (1872, 215319951), (1881, 214289712), (1896, 212594382), (1932, 208632996), (1944, 207345138), (1976, 203987322), (2002, 201338136), (2024, 199149678), (2052, 196432236), (2054, 196240968), (2079, 193881168), (2093, 192584304), (2106, 191395512), (2128, 189416799), (2133, 188972784), (2184, 184559958), (2212, 182223756), (2223, 181322064), (2268, 177724404), (2277, 177021936), (2288, 176170869), (2376, 169646022), (2392, 168511266), (2394, 168370488), (2457, 164053296), (2484, 162270108), (2508, 160717284), (2574, 156596328), (2576, 156474747), (2607, 154614096), (2622, 153729576), (2673, 150796464), (2691, 149787792), (2717, 148354416), (2736, 147324177), (2772, 145410876), (2808, 143546634), (2844, 141729588), (2898, 139088664), (2916, 138230092), (2926, 137757672), (2964, 135991548), (3002, 134270136), (3003, 134225424), (3024, 133293303), (3036, 132766452), (3059, 131768208), (3078, 130954824), (3081, 130827312), (3159, 127597008), (3192, 126277866), (3276, 123039972), (3289, 122553648), (3312, 121702581), (3318, 121482504), (3344, 120537963), (3402, 118482936), (3432, 117447246), (3458, 116564184), (3476, 115960572), (3496, 115297182), (3542, 113799816), (3564, 113097348), (3588, 112340844), (3591, 112246992), (3634, 110918808), (3696, 109058157), (3726, 108180072), (3762, 107144856), (3792, 106297191), (3861, 104397552), (3864, 104316498), (3888, 103672569), (3933, 102486384), (3952, 101993661), (4004, 100669068), (4048, 99574839), (4104, 98216118), (4108, 98120484), (4158, 96940584), (4186, 96292152), (4212, 95697756), (4266, 94486392), (4347, 92725776), (4368, 92279979), (4389, 91838448), (4424, 91111878), (4446, 90661032), (4503, 89513424), (4536, 88862202), (4554, 88510968), (4617, 87303216), (4752, 84823011), (4784, 84255633), (4788, 84185244), (4807, 83852496), (4914, 82026648), (4968, 81135054), (4977, 80988336), (5016, 80358642), (5103, 78988624), (5148, 78298164), (5187, 77709456), (5214, 77307048), (5244, 76864788), (5313, 75866544), (5346, 75398232), (5382, 74893896), (5434, 74177208), (5451, 73945872), (5544, 72705438), (5589, 72120048), (5616, 71773317), (5643, 71429904), (5681, 70952112), (5688, 70864794), (5796, 69544332), (5832, 69115046), (5852, 68878836), (5928, 67995774), (6004, 67135068), (6006, 67112712), (6072, 66383226), (6083, 66263184), (6118, 65884104), (6156, 65477412), (6162, 65413656), (6237, 64627056), (6279, 64194768), (6318, 63798504), (6384, 63138933), (6399, 62990928), (6552, 61519986), (6578, 61276824), (6636, 60741252), (6669, 60440688), (6804, 59241468), (6831, 59007312), (6864, 58723623), (6916, 58282092), (6952, 57980286), (6992, 57648591), (7084, 56899908), (7128, 56548674), (7176, 56170422), (7182, 56123496), (7189, 56068848), (7268, 55459404), (7371, 54684432), (7452, 54090036), (7524, 53572428), (7722, 52198776), (7728, 52158249), (7821, 51538032), (7866, 51243192), (8008, 50334534), (8019, 50265488), (8073, 49929264), (8151, 49451472), (8208, 49108059), (8216, 49060242), (8316, 48470292), (8372, 48146076), (8424, 47848878), (8532, 47243196), (8694, 46362888), (8778, 45919224), (8848, 45555939), (8892, 45330516), (9006, 44756712), (9009, 44741808), (9072, 44431101), (9108, 44255484), (9177, 43922736), (9234, 43651608), (9243, 43609104), (9477, 42532336), (9576, 42092622), (9614, 41926248), (9828, 41013324), (9867, 40851216), (9936, 40567527), (9954, 40494168), (10032, 40179321), (10206, 39494312), (10296, 39149082), (10374, 38854728), (10428, 38653524), (10488, 38432394), (10507, 38362896), (10626, 37933272), (10692, 37699116), (10764, 37446948), (10773, 37415664), (10868, 37088604), (10902, 36972936), (11088, 36352719), (11178, 36060024), (11286, 35714952), (11297, 35680176), (11362, 35476056), (11376, 35432397), (11583, 34799184), (11592, 34772166), (11664, 34557523), (11704, 34439418), (11799, 34162128), (11856, 33997887), (12008, 33567534), (12012, 33556356), (12144, 33191613), (12166, 33131592), (12236, 32942052), (12312, 32738706), (12324, 32706828), (12474, 32313528), (12558, 32097384), (12636, 31899252), (12719, 31691088), (12798, 31495464), (13041, 30908592), (13104, 30759993), (13156, 30638412), (13167, 30612816), (13272, 30370626), (13338, 30220344), (13509, 29837808), (13608, 29620734), (13662, 29503656), (13832, 29141046), (13851, 29101072), (13904, 28990143), (14168, 28449954), (14256, 28274337), (14352, 28085211), (14364, 28061748), (14378, 28034424), (14421, 27950832), (14536, 27729702), (14742, 27342216), (14904, 27045018), (14931, 26996112), (15048, 26786214), (15444, 26099388), (15561, 25903152), (15642, 25769016), (15732, 25621596), (15939, 25288848), (16016, 25167267), (16038, 25132744), (16146, 24964632), (16302, 24725736), (16353, 24648624), (16432, 24530121), (16511, 24412752), (16632, 24235146), (16744, 24073038), (16767, 24040016), (16848, 23924439), (16929, 23809968), (17043, 23650704), (17064, 23621598), (17388, 23181444), (17556, 22959612), (17784, 22665258), (18012, 22378356), (18018, 22370904), (18216, 22127742), (18249, 22087728), (18354, 21961368), (18468, 21825804), (18486, 21804552), (18711, 21542352), (18837, 21398256), (18954, 21266168), (19019, 21193488), (19152, 21046311), (19197, 20996976), (19228, 20963124), (19513, 20656944), (19656, 20506662), (19734, 20425608), (19908, 20247084), (19987, 20167056), (20007, 20146896), (20412, 19747156), (20493, 19669104), (20592, 19574541), (20748, 19427364), (20856, 19326762), (20976, 19216197), (21014, 19181448), (21252, 18966636), (21384, 18849558), (21528, 18723474), (21546, 18707832), (21567, 18689616), (21736, 18544302), (21804, 18486468), (22113, 18228144), (22356, 18030012), (22572, 17857476), (22594, 17840088), (22724, 17738028), (23023, 17507664), (23166, 17399592), (23184, 17386083), (23408, 17219709), (23463, 17179344), (23598, 17081064), (23621, 17064432), (24016, 16783767), (24024, 16778178), (24219, 16643088), (24332, 16565796), (24453, 16483824), (24472, 16471026), (24624, 16369353), (24648, 16353414), (24948, 16156764), (25116, 16048692), (25272, 15949626), (25438, 15845544), (25596, 15747732), (26082, 15454296), (26312, 15319206), (26334, 15306408), (26544, 15185313), (26676, 15110172), (27018, 14918904), (27027, 14913936), (27216, 14810367), (27324, 14751828), (27531, 14640912), (27664, 14570523), (27702, 14550536), (27729, 14536368), (28336, 14224977), (28728, 14030874), (28756, 14017212), (28842, 13975416), (29072, 13864851), (29484, 13671108), (29601, 13617072), (29808, 13522509), (29862, 13498056), (30096, 13393107), (30888, 13049694), (31122, 12951576), (31284, 12884508), (31464, 12810798), (31521, 12787632), (31878, 12644424), (32076, 12566372), (32292, 12482316), (32319, 12471888), (32604, 12362868), (32706, 12324312), (33022, 12206376), (33264, 12117573), (33488, 12036519), (33534, 12020008), (33649, 11978928), (33858, 11904984), (33891, 11893392), (34086, 11825352), (34128, 11810799), (34523, 11675664), (34749, 11599728), (34776, 11590722), (35112, 11479806), (35397, 11387376), (35568, 11332629), (36024, 11189178), (36036, 11185452), (36432, 11063871), (36498, 11043864), (36708, 10980684), (36936, 10912902), (36972, 10902276), (37422, 10771176), (37674, 10699128), (37908, 10633084), (38038, 10596744), (38157, 10563696), (38394, 10498488), (38456, 10481562), (39026, 10328472), (39123, 10302864), (39312, 10253331), (39468, 10212804), (39501, 10204272), (39767, 10136016), (39816, 10123542), (39974, 10083528), (40014, 10073448), (40527, 9945936), (40824, 9873578), (40986, 9834552), (41496, 9713682), (41712, 9663381), (42028, 9590724), (42504, 9483318), (42768, 9424779), (43056, 9361737), (43092, 9353916), (43134, 9344808), (43263, 9316944), (43472, 9272151), (43608, 9243234), (44226, 9114072), (44712, 9015006), (44793, 8998704), (45144, 8928738), (45188, 8920044), (45448, 8869014), (46046, 8753832), (46332, 8699796), (46683, 8634384), (46926, 8589672), (47196, 8540532), (47242, 8532216), (47817, 8429616), (48048, 8389089), (48438, 8321544), (48664, 8282898), (48906, 8241912), (48944, 8235513), (49059, 8216208), (49296, 8176707), (49533, 8137584), (49896, 8078382), (50232, 8024346), (50544, 7974813), (50787, 7936656), (50876, 7922772), (51129, 7883568), (51192, 7873866), (52164, 7727148), (52624, 7659603), (52668, 7653204), (53352, 7555086), (54036, 7459452), (54054, 7456968), (54648, 7375914), (54747, 7362576), (55062, 7320456), (55404, 7275268), (55458, 7268184), (56133, 7180784), (56511, 7132752), (57057, 7064496), (57456, 7015437), (57512, 7008606), (57591, 6998992), (57684, 6987708), (58539, 6885648), (58968, 6835554), (59202, 6808536), (59724, 6749028), (59961, 6722352), (60021, 6715632), (61479, 6556368), (61776, 6524847), (62244, 6475788), (62491, 6450192), (62568, 6442254), (62928, 6405399), (63042, 6393816), (63756, 6322212), (64152, 6283186), (64584, 6241158), (64638, 6235944), (64701, 6229872), (65208, 6181434), (65412, 6162156), (66044, 6103188), (66339, 6076048), (67068, 6010004), (67298, 5989464), (67716, 5952492), (67782, 5946696), (68172, 5912676), (69046, 5837832), (69069, 5835888), (69498, 5799864), (69552, 5795361), (70224, 5739903), (70389, 5726448), (70794, 5693688), (70863, 5688144), (72048, 5594589), (72072, 5592726), (72657, 5547696), (72996, 5521932), (73359, 5494608), (73416, 5490342), (73872, 5456451), (73944, 5451138), (74844, 5385588), (75348, 5349564), (75816, 5316542), (76076, 5298372), (76314, 5281848), (76788, 5249244), (76912, 5240781), (78052, 5164236), (78246, 5151432), (78936, 5106402), (79002, 5102136), (79079, 5097168), (79534, 5068008), (79632, 5061771), (79948, 5041764), (80028, 5036724), (81054, 4972968), (81081, 4971312), (81648, 4936789), (81972, 4917276), (82593, 4880304), (82992, 4856841), (83187, 4845456), (84056, 4795362), (85008, 4741659), (86184, 4676958), (86268, 4672404), (86526, 4658472), (87216, 4621617), (88452, 4557036), (88803, 4539024), (89424, 4507503), (89586, 4499352), (90288, 4464369), (90376, 4460022), (90896, 4434507), (92092, 4376916), (92664, 4349898), (93366, 4317192), (93852, 4294836), (94392, 4270266), (94484, 4266108), (94563, 4262544), (95634, 4214808), (96876, 4160772), (96957, 4157296), (97328, 4141449), (97812, 4120956), (98118, 4108104), (99066, 4068792), (99792, 4039191), (100464, 4012173), (100947, 3992976), (101574, 3968328), (101673, 3964464), (101752, 3961386), (102258, 3941784), (102384, 3936933), (103569, 3891888), (104247, 3866576), (104328, 3863574), (105336, 3826602), (106191, 3795792), (106704, 3777543), (108072, 3729726), (108108, 3728484), (109296, 3687957), (109494, 3681288), (110124, 3660228), (110808, 3637634), (110916, 3634092), (112266, 3590392), (113022, 3566376), (114114, 3532248), (114471, 3521232), (115024, 3504303), (115182, 3499496), (115368, 3493854), (115577, 3487536), (117078, 3442824), (117369, 3434288), (117936, 3417777), (118404, 3404268), (118503, 3401424), (119301, 3378672), (119448, 3374514), (119922, 3361176), (120042, 3357816), (121581, 3315312), (122958, 3278184), (124488, 3237894), (124982, 3225096), (125136, 3221127), (126084, 3196908), (127512, 3161106), (128304, 3141593), (129168, 3120579), (129276, 3117972), (129402, 3114936), (129789, 3105648), (130416, 3090717), (130824, 3081078), (132088, 3051594), (132678, 3038024), (134136, 3005002), (134379, 2999568), (134596, 2994732), (135432, 2976246), (135564, 2973348), (136344, 2956338), (136591, 2950992), (138092, 2918916), (138138, 2917944), (138996, 2899932), (139909, 2881008), (140049, 2878128), (140778, 2863224), (141588, 2846844), (141726, 2844072), (143451, 2809872), (144144, 2796363), (145314, 2773848), (145992, 2760966), (146718, 2747304), (146832, 2745171), (147177, 2738736), (147888, 2725569), (148599, 2712528), (149688, 2692794), (150696, 2674782), (151632, 2658271), (152152, 2649186), (152361, 2645552), (152628, 2640924), (153387, 2627856), (153576, 2624622), (156104, 2582118), (156492, 2575716), (157872, 2553201), (158004, 2551068), (158158, 2548584), (159068, 2534004), (159896, 2520882), (160056, 2518362), (162108, 2486484), (162162, 2485656), (163944, 2458638), (164241, 2454192), (165186, 2440152), (165347, 2437776), (166374, 2422728), (168112, 2397681), (169533, 2377584), (171171, 2354832), (172368, 2338479), (172536, 2336202), (173052, 2329236), (175617, 2295216), (176904, 2278518), (177606, 2269512), (179172, 2249676), (179883, 2240784), (180063, 2238544), (180752, 2230011), (184184, 2188458), (184437, 2185456), (185328, 2174949), (186732, 2158596), (187473, 2150064), (187704, 2147418), (188784, 2135133), (188968, 2133054), (189126, 2131272), (191268, 2107404), (193752, 2080386), (193914, 2078648), (194103, 2076624), (195624, 2060478), (196236, 2054052), (198132, 2034396), (201894, 1996488), (203148, 1984164), (203346, 1982232), (203504, 1980693), (204516, 1970892), (207138, 1945944), (207207, 1945296), (208494, 1933288), (208656, 1931787), (210672, 1913301), (211167, 1908816), (212382, 1897896), (212589, 1896048), (214643, 1877904), (216144, 1864863), (216216, 1864242), (217971, 1849232), (218988, 1840644), (220077, 1831536), (220248, 1830114), (221616, 1818817), (221832, 1817046), (224532, 1795196), (226044, 1783188), (228228, 1766124), (228942, 1760616), (230364, 1749748), (230736, 1746927), (231154, 1743768), (234156, 1721412), (234738, 1717144), (236808, 1702134), (237006, 1700712), (237237, 1699056), (238602, 1689336), (238896, 1687257), (239844, 1680588), (240084, 1678908), (241661, 1667952), (243162, 1657656), (243243, 1657104), (245916, 1639092), (247779, 1626768), (248976, 1618947), (249561, 1615152), (249964, 1612548), (252168, 1598454), (255024, 1580553), (258552, 1558986), (258804, 1557468), (259578, 1552824), (259831, 1551312), (261648, 1540539), (264176, 1525797), (265356, 1519012), (266409, 1513008), (268272, 1502501), (268758, 1499784), (269192, 1497366), (270864, 1488123), (271128, 1486674), (272688, 1478169), (273182, 1475496), (276184, 1459458), (276276, 1458972), (277992, 1449966), (279818, 1440504), (280098, 1439064), (281556, 1431612), (283176, 1423422), (283452, 1422036), (283689, 1420848), (286902, 1404936), (290628, 1386924), (291984, 1380483), (293436, 1373652), (294354, 1369368), (297198, 1356264), (299376, 1346397), (301392, 1337391), (302841, 1330992), (304304, 1324593), (304722, 1322776), (305019, 1321488), (305256, 1320462), (306774, 1313928), (307152, 1312311), (310707, 1297296), (312208, 1291059), (312984, 1287858), (316008, 1275534), (316316, 1274292), (318136, 1267002), (318573, 1265264), (319792, 1260441), (320112, 1259181), (324216, 1243242), (324324, 1242828), (327888, 1229319), (328482, 1227096), (330372, 1220076), (330694, 1218888), (332748, 1211364), (339066, 1188792), (342342, 1177416), (343413, 1173744), (345072, 1168101), (346104, 1164618), (346731, 1162512), (351234, 1147608), (353808, 1139259), (355212, 1134756), (355509, 1133808), (357903, 1126224), (358344, 1124838), (359766, 1120392), (360126, 1119272), (364743, 1105104), (368368, 1094229), (368874, 1092728), (373464, 1079298), (374946, 1075032), (375408, 1073709), (377936, 1066527), (378252, 1065636), (379753, 1061424), (382536, 1053702), (387504, 1040193), (387828, 1039324), (388206, 1038312), (389367, 1035216), (391248, 1030239), (392472, 1027026), (396264, 1017198), (403137, 999856), (403788, 998244), (406296, 992082), (406692, 991116), (409032, 985446), (409773, 983664), (414276, 972972), (414414, 972648), (416988, 966644), (419727, 960336), (420147, 959376), (422334, 954408), (424764, 948948), (425178, 948024), (429286, 938952), (430353, 936624), (432432, 932121), (435942, 924616), (437437, 921456), (437976, 920322), (440154, 915768), (440496, 915057), (441531, 912912), (443664, 908523), (445797, 904176), (448799, 898128), (449064, 897598), (452088, 891594), (456456, 883062), (457884, 880308), (460161, 875952), (460728, 874874), (462308, 871884), (468312, 860706), (469476, 858572), (473616, 851067), (474012, 850356), (474474, 849528), (477204, 844668), (479688, 840294), (480168, 839454), (483322, 833976), (486324, 828828), (486486, 828552), (491832, 819546), (492723, 818064), (495558, 813384), (496041, 812592), (499122, 807576), (499928, 806274), (504336, 799227), (508599, 792528), (513513, 784944), (517104, 779493), (517608, 778734), (519156, 776412), (519662, 775656), (526851, 765072), (530712, 759506), (532818, 756504), (537516, 749892), (538384, 748683), (539649, 746928), (542256, 743337), (546364, 737748), (552368, 729729), (552552, 729486), (555984, 724983), (559636, 720252), (560196, 719532), (562419, 716688), (563112, 715806), (566352, 711711), (566904, 711018), (567378, 710424), (573804, 702468), (581256, 693462), (582309, 692208), (586872, 686826), (588708, 684684), (594396, 678132), (605682, 665496), (609444, 661388), (610038, 660744), (610512, 660231), (613548, 656964), (621414, 648648), (621621, 648432), (625968, 643929), (632016, 637767), (632632, 637146), (633501, 636272)]