1246194488448

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:267

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 73, 78, 84, 91, 93, 96, 102, 103, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 146, 153, 156, 168, 182, 186, 189, 192, 204, 206, 208, 216, 217, 219, 221, 224, 234, 238, 248, 252, 272, 273, 279, 288, 292, 306, 309, 312, 336, 351, 357, 364, 372, 378, 384, 403, 408, 412, 416, 432, 434, 438, 442, 448, 459, 468, 476, 496, 504, 511, 527, 544, 546, 558, 576, 584, 612, 618, 624, 651, 657, 663, 672, 702, 714, 721, 728, 744, 756, 806, 816, 819, 824, 832, 837, 864, 868, 876, 884, 896, 918, 927, 936, 949, 952, 992, 1008, 1022, 1054, 1071, 1088, 1092, 1116, 1152, 1168, 1209, 1224, 1236, 1241, 1248, 1302, 1314, 1326, 1339, 1344, 1404, 1428, 1442, 1456, 1488, 1512, 1533, 1547, 1581, 1612, 1632, 1638, 1648, 1664, 1674, 1728, 1736, 1751, 1752, 1768, 1836, 1854, 1872, 1898, 1904, 1953, 1971, 1984, 1989, 2016, 2044, 2108, 2142, 2163, 2176, 2184, 2232, 2263, 2336, 2418, 2448, 2457, 2472, 2482, 2496, 2604, 2628, 2652, 2678, 2688, 2781, 2808, 2821, 2847, 2856, 2884, 2912, 2976, 3024, 3066, 3094, 3162, 3193, 3213, 3224, 3264, 3276, 3296, 3348, 3456, 3472, 3502, 3504, 3536, 3627, 3672, 3689, 3708, 3723, 3744, 3796, 3808, 3906, 3942, 3968, 3978, 4017, 4032, 4088, 4216, 4284, 4326, 4368, 4464, 4526, 4599, 4641, 4672, 4743, 4836, 4896, 4914, 4944, 4964, 4992, 5208, 5253, 5256, 5304, 5356, 5562, 5616, 5642, 5694, 5712, 5768, 5824, 5859, 5952, 5967, 6048, 6132, 6188, 6324, 6386, 6426, 6448, 6489, 6528, 6552, 6592, 6643, 6696, 6789, 6851, 6944, 7004, 7008, 7072, 7254, 7344, 7378, 7416, 7446, 7488, 7519, 7592, 7616, 7812, 7884, 7956, 8034, 8064, 8176, 8432, 8463, 8541, 8568, 8652, 8687, 8736, 8928, 9052, 9198, 9282, 9344, 9373, 9486, 9579, 9672, 9792, 9828, 9888, 9928, 10416, 10506, 10512, 10608, 10712, 10881, 11067, 11124, 11169, 11232, 11284, 11388, 11424, 11536, 11648, 11718, 11904, 11934, 12051, 12096, 12257, 12264, 12376, 12648, 12772, 12852, 12896, 12978, 13104, 13184, 13286, 13392, 13578, 13702, 13797, 13888, 13923, 14008, 14016, 14144, 14229, 14508, 14688, 14756, 14832, 14892, 14976, 15038, 15184, 15232, 15624, 15759, 15768, 15841, 15912, 16068, 16133, 16352, 16864, 16926, 17082, 17136, 17304, 17374, 17472, 17856, 18104, 18396, 18564, 18746, 18972, 19158, 19344, 19467, 19584, 19656, 19776, 19856, 19929, 20367, 20553, 20832, 21012, 21024, 21216, 21424, 21762, 22134, 22248, 22338, 22351, 22464, 22557, 22568, 22763, 22776, 22848, 23072, 23436, 23868, 24102, 24192, 24514, 24528, 24752, 25296, 25389, 25544, 25623, 25704, 25792, 25956, 26061, 26208, 26572, 26784, 27156, 27404, 27594, 27776, 27846, 28016, 28032, 28119, 28288, 28458, 28737, 29016, 29376, 29419, 29512, 29664, 29784, 30076, 30368, 31248, 31518, 31536, 31682, 31824, 32136, 32266, 32704, 33201, 33507, 33728, 33852, 34164, 34272, 34608, 34748, 34944, 35712, 36153, 36208, 36771, 36792, 37128, 37492, 37944, 38316, 38471, 38688, 38934, 39312, 39552, 39712, 39858, 40734, 41106, 41509, 41664, 41769, 42024, 42048, 42432, 42848, 43524, 44268, 44496, 44676, 44702, 44928, 45114, 45136, 45526, 45552, 45696, 46144, 46872, 47277, 47523, 47736, 47957, 48204, 48399, 49028, 49056, 49504, 50592, 50778, 51088, 51246, 51408, 51584, 51912, 52122, 52416, 52633, 53144, 53568, 54281, 54312, 54808, 55188, 55692, 56032, 56238, 56916, 57474, 58032, 58752, 58838, 59024, 59328, 59568, 59787, 60152, 60736, 61101, 61659, 62496, 63036, 63072, 63364, 63648, 64272, 64532, 65408, 66402, 67014, 67053, 67456, 67671, 67704, 68289, 68328, 68544, 69216, 69496, 72306, 72416, 73542, 73584, 74256, 74984, 75888, 76167, 76632, 76942, 77376, 77868, 78183, 78624, 79424, 79716, 81468, 82212, 83018, 83328, 83538, 84048, 84096, 84357, 84864, 85696, 86211, 87048, 88257, 88536, 88992, 89352, 89404, 90228, 90272, 91052, 91104, 92288, 93744, 94554, 95046, 95472, 95914, 96408, 96798, 97747, 98056, 98112, 99008, 99603, 101184, 101556, 102176, 102492, 102816, 103824, 104244, 104832, 105266, 106288, 107136, 108562, 108624, 109616, 110313, 110376, 111384, 112064, 112476, 112931, 113832, 114948, 115413, 116064, 117676, 118048, 118656, 119136, 119574, 120304, 121472, 122202, 123318, 124527, 124992, 126072, 126144, 126728, 127296, 127823, 128544, 129064, 132804, 134028, 134106, 135342, 135408, 136578, 136656, 137088, 138432, 138992, 142569, 143871, 144612, 144832, 145197, 147084, 147168, 148512, 149968, 151776, 152334, 153264, 153884, 154752, 155736, 156366, 157248, 157899, 158848, 159341, 159432, 162843, 162936, 164424, 166036, 167076, 168096, 168714, 171392, 172422, 174096, 176514, 177072, 177984, 178704, 178808, 179361, 180456, 180544, 182104, 182208, 184977, 187488, 189108, 190092, 190944, 191828, 192816, 193596, 195494, 196112, 196224, 198016, 199206, 201159, 202368, 203013, 203112, 204352, 204867, 204984, 205632, 205933, 207648, 208488, 210532, 212576, 217124, 217248, 219232, 220626, 220752, 222768, 224128, 224952, 225862, 227664, 229896, 230826, 232128, 233089, 234549, 235352, 236096, 238272, 239148, 240608, 244404, 246636, 249054, 249984, 252144, 252288, 253071, 253456, 254592, 255646, 257088, 258128, 264771, 265608, 268056, 268212, 269297, 270684, 270816, 273156, 273312, 276864, 277984, 285138, 287742, 289224, 289664, 290394, 290563, 293241, 294168, 294336, 297024, 299936, 303552, 304668, 306528, 307768, 311472, 312732, 314496, 315798, 318682, 318864, 325686, 325872, 328848, 330939, 332072, 334152, 336192, 337428, 338793, 344844, 346239, 348192, 353028, 354144, 355968, 357408, 357616, 358722, 360912, 361088, 364208, 364416, 369954, 373581, 374976, 378216, 379967, 380184, 381888, 383469, 383656, 385632, 387192, 390988, 392224, 398412, 402318, 406026, 406224, 408704, 409734, 409968, 411264, 411866, 415296, 416976, 421064, 425152, 427707, 431613, 434248, 434496, 435591, 438464, 441252, 441504, 445536, 449904, 451724, 455328, 459792, 461652, 464256, 466178, 469098, 470704, 472192, 473697, 476544, 478023, 478296, 481216, 488529, 488808, 493272, 498108, 500123, 504288, 506142, 506912, 511292, 514176, 516256, 529542, 531216, 536112, 536424, 538594, 541368, 541632, 546312, 546624, 555968, 570276, 575484, 578448, 580788, 581126, 586482, 588336, 588672, 594048, 599872, 603477, 607104, 609336, 613056, 614601, 615536, 617799, 622944, 625464, 631596, 637364, 637728, 651372, 651744, 657696, 661878, 664144, 668304, 672384, 674856, 677586, 684229, 689688, 692478, 696384, 699267, 705653, 706056, 708288, 714816, 715232, 717444, 721824, 728416, 739908, 747162, 749952, 756432, 759934, 760368, 763776, 766938, 767312, 771264, 774384, 781976, 784448, 794313, 796824, 804636, 807891, 812052, 812448, 819468, 819936, 823732, 830592, 833952, 842128, 850304, 855414, 863226, 868496, 868992, 871182, 871689, 876928, 879723, 882504, 883008, 891072, 894761, 899808, 903448, 910656, 919584, 923304, 932356, 938196, 941408, 947394, 956046, 956592, 962432, 977058, 977616, 986544, 996216, 1000246, 1008576, 1012284, 1013824, 1016379, 1022584, 1032512, 1038717, 1059084, 1062432, 1072224, 1072848, 1077188, 1082736, 1083264, 1092624, 1093248, 1111936, 1120743, 1139901, 1140552, 1150407, 1150968, 1156896, 1161576, 1162252, 1172964, 1176672, 1199744, 1206954, 1218672, 1226112, 1229202, 1231072, 1235598, 1245888, 1250928, 1263192, 1274728, 1275456, 1294839, 1302744, 1303488, 1315392, 1323756, 1328288, 1336608, 1349712, 1355172, 1368458, 1379376, 1384956, 1392768, 1398534, 1411306, 1412112, 1416576, 1421091, 1429632, 1430464, 1434069, 1434888, 1443648, 1456832, 1465587, 1479816, 1494324, 1500369, 1512864, 1519868, 1520736, 1533876, 1534624, 1542528, 1548768, 1563952, 1568896, 1588626, 1593648, 1609272, 1615782, 1624104, 1624896, 1631623, 1638936, 1639872, 1647464, 1661699, 1667904, 1684256, 1710828, 1726452, 1736992, 1742364, 1743378, 1759446, 1765008, 1766016, 1782144, 1789522, 1799616, 1806896, 1821312, 1839168, 1846608, 1853397, 1864712, 1876392, 1882816, 1894788, 1912092, 1913184, 1954116, 1955232, 1973088, 1992432, 2000492, 2017152, 2024568, 2027648, 2032758, 2045168, 2052687, 2065024, 2077434, 2097801, 2116959, 2118168, 2124864, 2144448, 2145696, 2154376, 2165472, 2185248, 2241486, 2279802, 2281104, 2300814, 2301936, 2313792, 2323152, 2324504, 2345928, 2353344, 2413908, 2423673, 2437344, 2458404, 2462144, 2471196, 2491776, 2501856, 2526384, 2549456, 2550912, 2589678, 2605488, 2606976, 2615067, 2630784, 2639169, 2647512, 2656576, 2673216, 2684283, 2699424, 2710344, 2736916, 2758752, 2769912, 2797068, 2822612, 2824224, 2842182, 2860928, 2868138, 2869776, 2887296, 2913664, 2931174, 2959632, 2988648, 3000738, 3025728, 3030157, 3039736, 3041472, 3049137, 3067752, 3069248, 3097536, 3127904, 3177252, 3187296, 3218544, 3231564, 3248208, 3249792, 3263246, 3277872, 3279744, 3294928, 3323398, 3335808, 3368512, 3419703, 3421656, 3451221, 3452904, 3473984, 3484728, 3486756, 3500861, 3518892, 3530016, 3579044, 3599232, 3613792, 3678336, 3693216, 3706794, 3729424, 3752784, 3765632, 3789576, 3824184, 3826368, 3908232, 3910464, 3946176, 3962513, 3984864, 4000984, 4049136, 4065516, 4090336, 4105374, 4154868, 4195602, 4233918, 4236336, 4249728, 4288896, 4291392, 4302207, 4308752, 4330944, 4370496, 4482972, 4501107, 4559604, 4562208, 4601628, 4603872, 4627584, 4646304, 4649008, 4691856, 4706688, 4827816, 4847346, 4874688, 4894869, 4916808, 4924288, 4939571, 4942392, 4985097, 5003712, 5052768, 5098912, 5179356, 5210976, 5230134, 5278338, 5295024, 5313152, 5346432, 5368566, 5398848, 5420688, 5473832, 5517504, 5539824, 5560191, 5594136, 5645224, 5648448, 5684364, 5736276, 5739552, 5862348, 5919264, 5977296, 6001476, 6051456, 6060314, 6079472, 6082944, 6098274, 6135504, 6138496, 6158061, 6195072, 6255808, 6293403, 6350877, 6354504, 6374592, 6437088, 6463128, 6496416, 6526492, 6555744, 6589856, 6646796, 6737024, 6839406, 6843312, 6902442, 6905808, 6947968, 6969456, 6973512, 7001722, 7037784, 7060032, 7158088, 7227584, 7271019, 7386432, 7413588, 7458848, 7505568, 7579152, 7648368, 7652736, 7816464, 7820928, 7845201, 7892352, 7925026, 7969728, 8001968, 8052849, 8098272, 8131032, 8180672, 8210748, 8309736, 8391204, 8467836, 8472672, 8582784, 8604414, 8617504, 8661888, 8740992, 8965944, 9002214, 9090471, 9119208, 9124416, 9203256, 9207744, 9292608, 9298016, 9383712, 9655632, 9694692, 9749376, 9789738, 9833616, 9879142, 9884784, 9970194, 10007424, 10105536, 10197824, 10259109, 10358712, 10421952, 10460268, 10502583, 10556676, 10590048, 10737132, 10797696, 10841376, 10947664, 11035008, 11079648, 11120382, 11188272, 11290448, 11296896, 11368728, 11472552, 11479104, 11631893, 11724696, 11838528, 11887539, 11954592, 12002952, 12120628, 12158944, 12196548, 12271008, 12316122, 12511616, 12586806, 12701754, 12709008, 12749184, 12874176, 12926256, 12992832, 13052984, 13111488, 13179712, 13293592, 13503321, 13678812, 13686624, 13804884, 13811616, 13938912, 13947024, 14003444, 14075568, 14120064, 14316176, 14455168, 14542038, 14684607, 14772864, 14818713, 14827176, 14917696, 14955291, 15011136, 15158304, 15296736, 15632928, 15690402, 15850052, 15939456, 16003936, 16105698, 16196544, 16262064, 16361344, 16421496, 16619472, 16782408, 16935672, 16945344, 17208828, 17235008, 17931888, 18004428, 18180942, 18238416, 18248832, 18406512, 18415488, 18474183, 18585216, 18596032, 18767424, 19052631, 19311264, 19389384, 19579476, 19667232, 19758284, 19769568, 19940388, 20211072, 20395648, 20518218, 20717424, 20843904, 20920536, 21005166, 21113352, 21180096, 21211099, 21474264, 21682752, 21895328, 22159296, 22240764, 22376544, 22580896, 22737456, 22945104, 22958208, 23263786, 23449392, 23677056, 23775078, 23909184, 24005904, 24158547, 24241256, 24317888, 24393096, 24542016, 24632244, 25173612, 25403508, 25418016, 25748352, 25852512, 25985664, 26105968, 26222976, 26359424, 26587184, 27006642, 27271413, 27357624, 27373248, 27609768, 27623232, 27737591, 27877824, 27894048, 28006888, 28151136, 28632352, 29084076, 29369214, 29637426, 29654352, 29835392, 29910582, 30022272, 30316608, 30593472, 31265856, 31380804, 31507749, 31700104, 32007872, 32211396, 32393088, 32524128, 32842992, 33238944, 33564816, 33871344, 33890688, 34417656, 34470016, 34895679, 35662617, 35863776, 36008856, 36361884, 36476832, 36813024, 36948366, 37192064, 37534848, 38105262, 38622528, 38778768, 39158952, 39334464, 39516568, 39539136, 39880776, 41036436, 41434848, 41841072, 42010332, 42226704, 42360192, 42422198, 42948528, 43365504, 43790656, 44053821, 44318592, 44456139, 44481528, 44753088, 44865873, 45161792, 45474912, 45890208, 46527572, 46898784, 47550156, 47818368, 48011808, 48317094, 48482512, 48635776, 48786192, 49084032, 49264488, 50347224, 50807016, 50836032, 51512669, 51705024, 52211936, 53174368, 54013284, 54542826, 54715248, 54746496, 55219536, 55246464, 55475182, 55755648, 55788096, 56013776, 56302272, 57264704, 58168152, 58738428, 59274852, 59308704, 59821164, 60633216, 61186944, 62531712, 62761608, 63015498, 63400208, 63633297, 64015744, 64422792, 65048256, 65685984, 66477888, 67129632, 67742688, 68835312, 69791358, 71325234, 71727552, 72017712, 72723768, 72953664, 73626048, 73896732, 76210524, 77245056, 77557536, 78317904, 78668928, 79033136, 79078272, 79761552, 81814239, 82072872, 82869696, 83212773, 83682144, 84020664, 84453408, 84844396, 85897056, 87581312, 88107642, 88912278, 88963056, 89506176, 89731746, 90323584, 90949824, 91780416, 93055144, 93797568, 94523247, 95100312, 96023616, 96634188, 96965024, 97572384, 98528976, 100694448, 101614032, 101672064, 103025338, 103410048, 104423872, 104687037, 106348736, 106987851, 108026568, 109085652, 109430496, 110439072, 110950364, 111576192, 112027552, 112604544, 114529408, 116336304, 117476856, 118549704, 118617408, 119642328, 125523216, 126030996, 126800416, 127266594, 128845584, 130096512, 131371968, 132955776, 133368417, 134259264, 135485376, 137670624, 139582716, 142650468, 143455104, 144035424, 145447536, 145907328, 147252096, 147793464, 152421048, 154538007, 155115072, 156635808, 158066272, 159523104, 163628478, 164145744, 165739392, 166425546, 167364288, 168041328, 168906816, 169688792, 171794112, 176215284, 177824556, 177926112, 179463492, 181899648, 183560832, 186110288, 187595136, 189046494, 190200624, 190899891, 192047232, 193268376, 193930048, 195144768, 197057952, 201388896, 203228064, 206050676, 208847744, 209374074, 212697472, 213975702, 216053136, 218171304, 218860992, 220878144, 221900728, 224055104, 232672608, 234953712, 237099408, 237234816, 239284656, 249638319, 251046432, 252061992, 253600832, 254533188, 257691168, 262743936, 266736834, 268518528, 270970752, 275341248, 279165432, 285300936, 288070848, 290895072, 295586928, 304842096, 309076014, 310230144, 313271616, 314061111, 316132544, 319046208, 327256956, 328291488, 332851092, 334728576, 336082656, 337813632, 339377584, 343588224, 352430568, 355649112, 355852224, 358926984, 360588683, 372220576, 378092988, 380401248, 381799782, 386536752, 387860096, 390289536, 394115904, 402777792, 406456128, 412101352, 418748148, 427951404, 432106272, 436342608, 437721984, 441756288, 443801456, 448110208, 463614021, 465345216, 469907424, 474198816, 478569312, 499276638, 502092864, 504123984, 507201664, 509066376, 515382336, 533473668, 550682496, 558330864, 570601872, 572699673, 576141696, 581790144, 591173856, 609684192, 618152028, 626543232, 628122222, 632265088, 638092416, 654513912, 656582976, 665702184, 672165312, 678755168, 704861136, 711298224, 711704448, 717853968, 721177366, 744441152, 748914957, 756185976, 760802496, 763599564, 773073504, 788231808, 805555584, 812912256, 824202704, 837496296, 855902808, 864212544, 872685216, 887602912, 927228042, 930690432, 939814848, 948397632, 957138624, 998553276, 1004185728, 1008247968, 1018132752, 1030764672, 1066947336, 1081766049, 1116661728, 1141203744, 1145399346, 1163580288, 1182347712, 1219368384, 1236304056, 1256244444, 1309027824, 1313165952, 1331404368, 1344330624, 1357510336, 1390842063, 1409722272, 1422596448, 1435707936, 1442354732, 1488882304, 1497829914, 1512371952, 1521604992, 1527199128, 1546147008, 1648405408, 1674992592, 1711805616, 1728425088, 1745370432, 1775205824, 1854456084, 1879629696, 1896795264, 1914277248, 1997106552, 2016495936, 2036265504, 2133894672, 2163532098, 2233323456, 2282407488, 2290798692, 2364695424, 2438736768, 2472608112, 2512488888, 2618055648, 2662808736, 2715020672, 2781684126, 2819444544, 2845192896, 2871415872, 2884709464, 2995659828, 3024743904, 3054398256, 3092294016, 3245298147, 3296810816, 3349985184, 3423611232, 3490740864, 3550411648, 3708912168, 3994213104, 4032991872, 4072531008, 4267789344, 4327064196, 4466646912, 4564814976, 4581597384, 4945216224, 5024977776, 5236111296, 5325617472, 5563368252, 5638889088, 5690385792, 5742831744, 5769418928, 5991319656, 6049487808, 6108796512, 6490596294, 6593621632, 6699970368, 6847222464, 7417824336, 7988426208, 8145062016, 8535578688, 8654128392, 9163194768, 9735894441, 9890432448, 10049955552, 10472222592, 10651234944, 11126736504, 11538837856, 11982639312, 12098975616, 12217593024, 12981192588, 13399940736, 13694444928, 14835648672, 15976852416, 17071157376, 17308256784, 18326389536, 19471788882, 19780864896, 20099911104, 22253473008, 23077675712, 23965278624, 24435186048, 25962385176, 29671297344, 31953704832, 34616513568, 36652779072, 38943577764, 40199822208, 44506946016, 46155351424, 47930557248, 51924770352, 59342594688, 69233027136, 73305558144, 77887155528, 89013892032, 95861114496, 103849540704, 138466054272, 155774311056, 178027784064, 207699081408, 311548622112, 415398162816, 623097244224, 1246194488448]

約数ペア:

[(1, 1246194488448), (2, 623097244224), (3, 415398162816), (4, 311548622112), (6, 207699081408), (7, 178027784064), (8, 155774311056), (9, 138466054272), (12, 103849540704), (13, 95861114496), (14, 89013892032), (16, 77887155528), (17, 73305558144), (18, 69233027136), (21, 59342594688), (24, 51924770352), (26, 47930557248), (27, 46155351424), (28, 44506946016), (31, 40199822208), (32, 38943577764), (34, 36652779072), (36, 34616513568), (39, 31953704832), (42, 29671297344), (48, 25962385176), (51, 24435186048), (52, 23965278624), (54, 23077675712), (56, 22253473008), (62, 20099911104), (63, 19780864896), (64, 19471788882), (68, 18326389536), (72, 17308256784), (73, 17071157376), (78, 15976852416), (84, 14835648672), (91, 13694444928), (93, 13399940736), (96, 12981192588), (102, 12217593024), (103, 12098975616), (104, 11982639312), (108, 11538837856), (112, 11126736504), (117, 10651234944), (119, 10472222592), (124, 10049955552), (126, 9890432448), (128, 9735894441), (136, 9163194768), (144, 8654128392), (146, 8535578688), (153, 8145062016), (156, 7988426208), (168, 7417824336), (182, 6847222464), (186, 6699970368), (189, 6593621632), (192, 6490596294), (204, 6108796512), (206, 6049487808), (208, 5991319656), (216, 5769418928), (217, 5742831744), (219, 5690385792), (221, 5638889088), (224, 5563368252), (234, 5325617472), (238, 5236111296), (248, 5024977776), (252, 4945216224), (272, 4581597384), (273, 4564814976), (279, 4466646912), (288, 4327064196), (292, 4267789344), (306, 4072531008), (309, 4032991872), (312, 3994213104), (336, 3708912168), (351, 3550411648), (357, 3490740864), (364, 3423611232), (372, 3349985184), (378, 3296810816), (384, 3245298147), (403, 3092294016), (408, 3054398256), (412, 3024743904), (416, 2995659828), (432, 2884709464), (434, 2871415872), (438, 2845192896), (442, 2819444544), (448, 2781684126), (459, 2715020672), (468, 2662808736), (476, 2618055648), (496, 2512488888), (504, 2472608112), (511, 2438736768), (527, 2364695424), (544, 2290798692), (546, 2282407488), (558, 2233323456), (576, 2163532098), (584, 2133894672), (612, 2036265504), (618, 2016495936), (624, 1997106552), (651, 1914277248), (657, 1896795264), (663, 1879629696), (672, 1854456084), (702, 1775205824), (714, 1745370432), (721, 1728425088), (728, 1711805616), (744, 1674992592), (756, 1648405408), (806, 1546147008), (816, 1527199128), (819, 1521604992), (824, 1512371952), (832, 1497829914), (837, 1488882304), (864, 1442354732), (868, 1435707936), (876, 1422596448), (884, 1409722272), (896, 1390842063), (918, 1357510336), (927, 1344330624), (936, 1331404368), (949, 1313165952), (952, 1309027824), (992, 1256244444), (1008, 1236304056), (1022, 1219368384), (1054, 1182347712), (1071, 1163580288), (1088, 1145399346), (1092, 1141203744), (1116, 1116661728), (1152, 1081766049), (1168, 1066947336), (1209, 1030764672), (1224, 1018132752), (1236, 1008247968), (1241, 1004185728), (1248, 998553276), (1302, 957138624), (1314, 948397632), (1326, 939814848), (1339, 930690432), (1344, 927228042), (1404, 887602912), (1428, 872685216), (1442, 864212544), (1456, 855902808), (1488, 837496296), (1512, 824202704), (1533, 812912256), (1547, 805555584), (1581, 788231808), (1612, 773073504), (1632, 763599564), (1638, 760802496), (1648, 756185976), (1664, 748914957), (1674, 744441152), (1728, 721177366), (1736, 717853968), (1751, 711704448), (1752, 711298224), (1768, 704861136), (1836, 678755168), (1854, 672165312), (1872, 665702184), (1898, 656582976), (1904, 654513912), (1953, 638092416), (1971, 632265088), (1984, 628122222), (1989, 626543232), (2016, 618152028), (2044, 609684192), (2108, 591173856), (2142, 581790144), (2163, 576141696), (2176, 572699673), (2184, 570601872), (2232, 558330864), (2263, 550682496), (2336, 533473668), (2418, 515382336), (2448, 509066376), (2457, 507201664), (2472, 504123984), (2482, 502092864), (2496, 499276638), (2604, 478569312), (2628, 474198816), (2652, 469907424), (2678, 465345216), (2688, 463614021), (2781, 448110208), (2808, 443801456), (2821, 441756288), (2847, 437721984), (2856, 436342608), (2884, 432106272), (2912, 427951404), (2976, 418748148), (3024, 412101352), (3066, 406456128), (3094, 402777792), (3162, 394115904), (3193, 390289536), (3213, 387860096), (3224, 386536752), (3264, 381799782), (3276, 380401248), (3296, 378092988), (3348, 372220576), (3456, 360588683), (3472, 358926984), (3502, 355852224), (3504, 355649112), (3536, 352430568), (3627, 343588224), (3672, 339377584), (3689, 337813632), (3708, 336082656), (3723, 334728576), (3744, 332851092), (3796, 328291488), (3808, 327256956), (3906, 319046208), (3942, 316132544), (3968, 314061111), (3978, 313271616), (4017, 310230144), (4032, 309076014), (4088, 304842096), (4216, 295586928), (4284, 290895072), (4326, 288070848), (4368, 285300936), (4464, 279165432), (4526, 275341248), (4599, 270970752), (4641, 268518528), (4672, 266736834), (4743, 262743936), (4836, 257691168), (4896, 254533188), (4914, 253600832), (4944, 252061992), (4964, 251046432), (4992, 249638319), (5208, 239284656), (5253, 237234816), (5256, 237099408), (5304, 234953712), (5356, 232672608), (5562, 224055104), (5616, 221900728), (5642, 220878144), (5694, 218860992), (5712, 218171304), (5768, 216053136), (5824, 213975702), (5859, 212697472), (5952, 209374074), (5967, 208847744), (6048, 206050676), (6132, 203228064), (6188, 201388896), (6324, 197057952), (6386, 195144768), (6426, 193930048), (6448, 193268376), (6489, 192047232), (6528, 190899891), (6552, 190200624), (6592, 189046494), (6643, 187595136), (6696, 186110288), (6789, 183560832), (6851, 181899648), (6944, 179463492), (7004, 177926112), (7008, 177824556), (7072, 176215284), (7254, 171794112), (7344, 169688792), (7378, 168906816), (7416, 168041328), (7446, 167364288), (7488, 166425546), (7519, 165739392), (7592, 164145744), (7616, 163628478), (7812, 159523104), (7884, 158066272), (7956, 156635808), (8034, 155115072), (8064, 154538007), (8176, 152421048), (8432, 147793464), (8463, 147252096), (8541, 145907328), (8568, 145447536), (8652, 144035424), (8687, 143455104), (8736, 142650468), (8928, 139582716), (9052, 137670624), (9198, 135485376), (9282, 134259264), (9344, 133368417), (9373, 132955776), (9486, 131371968), (9579, 130096512), (9672, 128845584), (9792, 127266594), (9828, 126800416), (9888, 126030996), (9928, 125523216), (10416, 119642328), (10506, 118617408), (10512, 118549704), (10608, 117476856), (10712, 116336304), (10881, 114529408), (11067, 112604544), (11124, 112027552), (11169, 111576192), (11232, 110950364), (11284, 110439072), (11388, 109430496), (11424, 109085652), (11536, 108026568), (11648, 106987851), (11718, 106348736), (11904, 104687037), (11934, 104423872), (12051, 103410048), (12096, 103025338), (12257, 101672064), (12264, 101614032), (12376, 100694448), (12648, 98528976), (12772, 97572384), (12852, 96965024), (12896, 96634188), (12978, 96023616), (13104, 95100312), (13184, 94523247), (13286, 93797568), (13392, 93055144), (13578, 91780416), (13702, 90949824), (13797, 90323584), (13888, 89731746), (13923, 89506176), (14008, 88963056), (14016, 88912278), (14144, 88107642), (14229, 87581312), (14508, 85897056), (14688, 84844396), (14756, 84453408), (14832, 84020664), (14892, 83682144), (14976, 83212773), (15038, 82869696), (15184, 82072872), (15232, 81814239), (15624, 79761552), (15759, 79078272), (15768, 79033136), (15841, 78668928), (15912, 78317904), (16068, 77557536), (16133, 77245056), (16352, 76210524), (16864, 73896732), (16926, 73626048), (17082, 72953664), (17136, 72723768), (17304, 72017712), (17374, 71727552), (17472, 71325234), (17856, 69791358), (18104, 68835312), (18396, 67742688), (18564, 67129632), (18746, 66477888), (18972, 65685984), (19158, 65048256), (19344, 64422792), (19467, 64015744), (19584, 63633297), (19656, 63400208), (19776, 63015498), (19856, 62761608), (19929, 62531712), (20367, 61186944), (20553, 60633216), (20832, 59821164), (21012, 59308704), (21024, 59274852), (21216, 58738428), (21424, 58168152), (21762, 57264704), (22134, 56302272), (22248, 56013776), (22338, 55788096), (22351, 55755648), (22464, 55475182), (22557, 55246464), (22568, 55219536), (22763, 54746496), (22776, 54715248), (22848, 54542826), (23072, 54013284), (23436, 53174368), (23868, 52211936), (24102, 51705024), (24192, 51512669), (24514, 50836032), (24528, 50807016), (24752, 50347224), (25296, 49264488), (25389, 49084032), (25544, 48786192), (25623, 48635776), (25704, 48482512), (25792, 48317094), (25956, 48011808), (26061, 47818368), (26208, 47550156), (26572, 46898784), (26784, 46527572), (27156, 45890208), (27404, 45474912), (27594, 45161792), (27776, 44865873), (27846, 44753088), (28016, 44481528), (28032, 44456139), (28119, 44318592), (28288, 44053821), (28458, 43790656), (28737, 43365504), (29016, 42948528), (29376, 42422198), (29419, 42360192), (29512, 42226704), (29664, 42010332), (29784, 41841072), (30076, 41434848), (30368, 41036436), (31248, 39880776), (31518, 39539136), (31536, 39516568), (31682, 39334464), (31824, 39158952), (32136, 38778768), (32266, 38622528), (32704, 38105262), (33201, 37534848), (33507, 37192064), (33728, 36948366), (33852, 36813024), (34164, 36476832), (34272, 36361884), (34608, 36008856), (34748, 35863776), (34944, 35662617), (35712, 34895679), (36153, 34470016), (36208, 34417656), (36771, 33890688), (36792, 33871344), (37128, 33564816), (37492, 33238944), (37944, 32842992), (38316, 32524128), (38471, 32393088), (38688, 32211396), (38934, 32007872), (39312, 31700104), (39552, 31507749), (39712, 31380804), (39858, 31265856), (40734, 30593472), (41106, 30316608), (41509, 30022272), (41664, 29910582), (41769, 29835392), (42024, 29654352), (42048, 29637426), (42432, 29369214), (42848, 29084076), (43524, 28632352), (44268, 28151136), (44496, 28006888), (44676, 27894048), (44702, 27877824), (44928, 27737591), (45114, 27623232), (45136, 27609768), (45526, 27373248), (45552, 27357624), (45696, 27271413), (46144, 27006642), (46872, 26587184), (47277, 26359424), (47523, 26222976), (47736, 26105968), (47957, 25985664), (48204, 25852512), (48399, 25748352), (49028, 25418016), (49056, 25403508), (49504, 25173612), (50592, 24632244), (50778, 24542016), (51088, 24393096), (51246, 24317888), (51408, 24241256), (51584, 24158547), (51912, 24005904), (52122, 23909184), (52416, 23775078), (52633, 23677056), (53144, 23449392), (53568, 23263786), (54281, 22958208), (54312, 22945104), (54808, 22737456), (55188, 22580896), (55692, 22376544), (56032, 22240764), (56238, 22159296), (56916, 21895328), (57474, 21682752), (58032, 21474264), (58752, 21211099), (58838, 21180096), (59024, 21113352), (59328, 21005166), (59568, 20920536), (59787, 20843904), (60152, 20717424), (60736, 20518218), (61101, 20395648), (61659, 20211072), (62496, 19940388), (63036, 19769568), (63072, 19758284), (63364, 19667232), (63648, 19579476), (64272, 19389384), (64532, 19311264), (65408, 19052631), (66402, 18767424), (67014, 18596032), (67053, 18585216), (67456, 18474183), (67671, 18415488), (67704, 18406512), (68289, 18248832), (68328, 18238416), (68544, 18180942), (69216, 18004428), (69496, 17931888), (72306, 17235008), (72416, 17208828), (73542, 16945344), (73584, 16935672), (74256, 16782408), (74984, 16619472), (75888, 16421496), (76167, 16361344), (76632, 16262064), (76942, 16196544), (77376, 16105698), (77868, 16003936), (78183, 15939456), (78624, 15850052), (79424, 15690402), (79716, 15632928), (81468, 15296736), (82212, 15158304), (83018, 15011136), (83328, 14955291), (83538, 14917696), (84048, 14827176), (84096, 14818713), (84357, 14772864), (84864, 14684607), (85696, 14542038), (86211, 14455168), (87048, 14316176), (88257, 14120064), (88536, 14075568), (88992, 14003444), (89352, 13947024), (89404, 13938912), (90228, 13811616), (90272, 13804884), (91052, 13686624), (91104, 13678812), (92288, 13503321), (93744, 13293592), (94554, 13179712), (95046, 13111488), (95472, 13052984), (95914, 12992832), (96408, 12926256), (96798, 12874176), (97747, 12749184), (98056, 12709008), (98112, 12701754), (99008, 12586806), (99603, 12511616), (101184, 12316122), (101556, 12271008), (102176, 12196548), (102492, 12158944), (102816, 12120628), (103824, 12002952), (104244, 11954592), (104832, 11887539), (105266, 11838528), (106288, 11724696), (107136, 11631893), (108562, 11479104), (108624, 11472552), (109616, 11368728), (110313, 11296896), (110376, 11290448), (111384, 11188272), (112064, 11120382), (112476, 11079648), (112931, 11035008), (113832, 10947664), (114948, 10841376), (115413, 10797696), (116064, 10737132), (117676, 10590048), (118048, 10556676), (118656, 10502583), (119136, 10460268), (119574, 10421952), (120304, 10358712), (121472, 10259109), (122202, 10197824), (123318, 10105536), (124527, 10007424), (124992, 9970194), (126072, 9884784), (126144, 9879142), (126728, 9833616), (127296, 9789738), (127823, 9749376), (128544, 9694692), (129064, 9655632), (132804, 9383712), (134028, 9298016), (134106, 9292608), (135342, 9207744), (135408, 9203256), (136578, 9124416), (136656, 9119208), (137088, 9090471), (138432, 9002214), (138992, 8965944), (142569, 8740992), (143871, 8661888), (144612, 8617504), (144832, 8604414), (145197, 8582784), (147084, 8472672), (147168, 8467836), (148512, 8391204), (149968, 8309736), (151776, 8210748), (152334, 8180672), (153264, 8131032), (153884, 8098272), (154752, 8052849), (155736, 8001968), (156366, 7969728), (157248, 7925026), (157899, 7892352), (158848, 7845201), (159341, 7820928), (159432, 7816464), (162843, 7652736), (162936, 7648368), (164424, 7579152), (166036, 7505568), (167076, 7458848), (168096, 7413588), (168714, 7386432), (171392, 7271019), (172422, 7227584), (174096, 7158088), (176514, 7060032), (177072, 7037784), (177984, 7001722), (178704, 6973512), (178808, 6969456), (179361, 6947968), (180456, 6905808), (180544, 6902442), (182104, 6843312), (182208, 6839406), (184977, 6737024), (187488, 6646796), (189108, 6589856), (190092, 6555744), (190944, 6526492), (191828, 6496416), (192816, 6463128), (193596, 6437088), (195494, 6374592), (196112, 6354504), (196224, 6350877), (198016, 6293403), (199206, 6255808), (201159, 6195072), (202368, 6158061), (203013, 6138496), (203112, 6135504), (204352, 6098274), (204867, 6082944), (204984, 6079472), (205632, 6060314), (205933, 6051456), (207648, 6001476), (208488, 5977296), (210532, 5919264), (212576, 5862348), (217124, 5739552), (217248, 5736276), (219232, 5684364), (220626, 5648448), (220752, 5645224), (222768, 5594136), (224128, 5560191), (224952, 5539824), (225862, 5517504), (227664, 5473832), (229896, 5420688), (230826, 5398848), (232128, 5368566), (233089, 5346432), (234549, 5313152), (235352, 5295024), (236096, 5278338), (238272, 5230134), (239148, 5210976), (240608, 5179356), (244404, 5098912), (246636, 5052768), (249054, 5003712), (249984, 4985097), (252144, 4942392), (252288, 4939571), (253071, 4924288), (253456, 4916808), (254592, 4894869), (255646, 4874688), (257088, 4847346), (258128, 4827816), (264771, 4706688), (265608, 4691856), (268056, 4649008), (268212, 4646304), (269297, 4627584), (270684, 4603872), (270816, 4601628), (273156, 4562208), (273312, 4559604), (276864, 4501107), (277984, 4482972), (285138, 4370496), (287742, 4330944), (289224, 4308752), (289664, 4302207), (290394, 4291392), (290563, 4288896), (293241, 4249728), (294168, 4236336), (294336, 4233918), (297024, 4195602), (299936, 4154868), (303552, 4105374), (304668, 4090336), (306528, 4065516), (307768, 4049136), (311472, 4000984), (312732, 3984864), (314496, 3962513), (315798, 3946176), (318682, 3910464), (318864, 3908232), (325686, 3826368), (325872, 3824184), (328848, 3789576), (330939, 3765632), (332072, 3752784), (334152, 3729424), (336192, 3706794), (337428, 3693216), (338793, 3678336), (344844, 3613792), (346239, 3599232), (348192, 3579044), (353028, 3530016), (354144, 3518892), (355968, 3500861), (357408, 3486756), (357616, 3484728), (358722, 3473984), (360912, 3452904), (361088, 3451221), (364208, 3421656), (364416, 3419703), (369954, 3368512), (373581, 3335808), (374976, 3323398), (378216, 3294928), (379967, 3279744), (380184, 3277872), (381888, 3263246), (383469, 3249792), (383656, 3248208), (385632, 3231564), (387192, 3218544), (390988, 3187296), (392224, 3177252), (398412, 3127904), (402318, 3097536), (406026, 3069248), (406224, 3067752), (408704, 3049137), (409734, 3041472), (409968, 3039736), (411264, 3030157), (411866, 3025728), (415296, 3000738), (416976, 2988648), (421064, 2959632), (425152, 2931174), (427707, 2913664), (431613, 2887296), (434248, 2869776), (434496, 2868138), (435591, 2860928), (438464, 2842182), (441252, 2824224), (441504, 2822612), (445536, 2797068), (449904, 2769912), (451724, 2758752), (455328, 2736916), (459792, 2710344), (461652, 2699424), (464256, 2684283), (466178, 2673216), (469098, 2656576), (470704, 2647512), (472192, 2639169), (473697, 2630784), (476544, 2615067), (478023, 2606976), (478296, 2605488), (481216, 2589678), (488529, 2550912), (488808, 2549456), (493272, 2526384), (498108, 2501856), (500123, 2491776), (504288, 2471196), (506142, 2462144), (506912, 2458404), (511292, 2437344), (514176, 2423673), (516256, 2413908), (529542, 2353344), (531216, 2345928), (536112, 2324504), (536424, 2323152), (538594, 2313792), (541368, 2301936), (541632, 2300814), (546312, 2281104), (546624, 2279802), (555968, 2241486), (570276, 2185248), (575484, 2165472), (578448, 2154376), (580788, 2145696), (581126, 2144448), (586482, 2124864), (588336, 2118168), (588672, 2116959), (594048, 2097801), (599872, 2077434), (603477, 2065024), (607104, 2052687), (609336, 2045168), (613056, 2032758), (614601, 2027648), (615536, 2024568), (617799, 2017152), (622944, 2000492), (625464, 1992432), (631596, 1973088), (637364, 1955232), (637728, 1954116), (651372, 1913184), (651744, 1912092), (657696, 1894788), (661878, 1882816), (664144, 1876392), (668304, 1864712), (672384, 1853397), (674856, 1846608), (677586, 1839168), (684229, 1821312), (689688, 1806896), (692478, 1799616), (696384, 1789522), (699267, 1782144), (705653, 1766016), (706056, 1765008), (708288, 1759446), (714816, 1743378), (715232, 1742364), (717444, 1736992), (721824, 1726452), (728416, 1710828), (739908, 1684256), (747162, 1667904), (749952, 1661699), (756432, 1647464), (759934, 1639872), (760368, 1638936), (763776, 1631623), (766938, 1624896), (767312, 1624104), (771264, 1615782), (774384, 1609272), (781976, 1593648), (784448, 1588626), (794313, 1568896), (796824, 1563952), (804636, 1548768), (807891, 1542528), (812052, 1534624), (812448, 1533876), (819468, 1520736), (819936, 1519868), (823732, 1512864), (830592, 1500369), (833952, 1494324), (842128, 1479816), (850304, 1465587), (855414, 1456832), (863226, 1443648), (868496, 1434888), (868992, 1434069), (871182, 1430464), (871689, 1429632), (876928, 1421091), (879723, 1416576), (882504, 1412112), (883008, 1411306), (891072, 1398534), (894761, 1392768), (899808, 1384956), (903448, 1379376), (910656, 1368458), (919584, 1355172), (923304, 1349712), (932356, 1336608), (938196, 1328288), (941408, 1323756), (947394, 1315392), (956046, 1303488), (956592, 1302744), (962432, 1294839), (977058, 1275456), (977616, 1274728), (986544, 1263192), (996216, 1250928), (1000246, 1245888), (1008576, 1235598), (1012284, 1231072), (1013824, 1229202), (1016379, 1226112), (1022584, 1218672), (1032512, 1206954), (1038717, 1199744), (1059084, 1176672), (1062432, 1172964), (1072224, 1162252), (1072848, 1161576), (1077188, 1156896), (1082736, 1150968), (1083264, 1150407), (1092624, 1140552), (1093248, 1139901), (1111936, 1120743)]