241045668864

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:156

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 53, 56, 58, 63, 64, 66, 68, 72, 77, 78, 84, 87, 88, 91, 96, 99, 102, 104, 106, 112, 116, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 159, 168, 174, 176, 182, 187, 192, 198, 203, 204, 208, 212, 221, 224, 231, 232, 234, 238, 252, 256, 261, 264, 272, 273, 286, 288, 306, 308, 312, 318, 319, 336, 348, 352, 357, 364, 371, 374, 377, 384, 396, 406, 408, 416, 424, 429, 442, 448, 462, 464, 468, 476, 477, 493, 504, 512, 522, 528, 544, 546, 561, 572, 576, 583, 609, 612, 616, 624, 636, 638, 663, 672, 689, 693, 696, 704, 714, 728, 742, 748, 754, 768, 792, 812, 816, 819, 832, 848, 858, 884, 896, 901, 924, 928, 936, 952, 954, 957, 986, 1001, 1008, 1024, 1044, 1056, 1071, 1088, 1092, 1113, 1122, 1131, 1144, 1152, 1166, 1218, 1224, 1232, 1248, 1272, 1276, 1287, 1309, 1326, 1344, 1378, 1386, 1392, 1408, 1428, 1456, 1479, 1484, 1496, 1508, 1536, 1537, 1547, 1584, 1624, 1632, 1638, 1664, 1683, 1696, 1716, 1749, 1768, 1792, 1802, 1827, 1848, 1856, 1872, 1904, 1908, 1914, 1972, 1989, 2002, 2016, 2067, 2088, 2112, 2142, 2176, 2184, 2226, 2233, 2244, 2262, 2288, 2304, 2332, 2431, 2436, 2448, 2464, 2496, 2544, 2552, 2574, 2618, 2639, 2652, 2688, 2703, 2756, 2772, 2784, 2816, 2856, 2871, 2912, 2958, 2968, 2992, 3003, 3016, 3072, 3074, 3094, 3168, 3248, 3264, 3276, 3328, 3339, 3366, 3392, 3393, 3432, 3451, 3498, 3536, 3584, 3604, 3654, 3696, 3712, 3744, 3808, 3816, 3828, 3927, 3944, 3978, 4004, 4032, 4081, 4134, 4147, 4176, 4224, 4284, 4352, 4368, 4437, 4452, 4466, 4488, 4524, 4576, 4608, 4611, 4641, 4664, 4823, 4862, 4872, 4896, 4928, 4992, 5088, 5104, 5148, 5236, 5247, 5278, 5304, 5376, 5406, 5423, 5512, 5544, 5568, 5632, 5712, 5742, 5824, 5916, 5936, 5984, 6006, 6032, 6148, 6188, 6201, 6307, 6336, 6409, 6496, 6528, 6552, 6656, 6678, 6699, 6732, 6784, 6786, 6864, 6902, 6996, 7072, 7168, 7208, 7293, 7308, 7392, 7424, 7488, 7579, 7616, 7632, 7656, 7854, 7888, 7917, 7956, 8008, 8064, 8109, 8162, 8268, 8294, 8352, 8448, 8568, 8704, 8736, 8874, 8904, 8932, 8976, 9009, 9048, 9152, 9216, 9222, 9282, 9328, 9646, 9724, 9744, 9792, 9856, 9911, 9984, 10176, 10208, 10296, 10353, 10472, 10494, 10556, 10608, 10752, 10759, 10812, 10846, 11024, 11088, 11136, 11264, 11424, 11484, 11648, 11713, 11781, 11832, 11872, 11968, 12012, 12064, 12243, 12296, 12376, 12402, 12441, 12614, 12672, 12818, 12992, 13056, 13104, 13312, 13356, 13398, 13464, 13568, 13572, 13728, 13804, 13833, 13923, 13992, 14144, 14416, 14469, 14586, 14616, 14784, 14848, 14976, 15158, 15232, 15264, 15312, 15708, 15776, 15834, 15912, 16016, 16128, 16218, 16269, 16324, 16536, 16588, 16704, 16896, 16907, 17017, 17136, 17408, 17472, 17748, 17808, 17864, 17952, 18018, 18096, 18304, 18444, 18564, 18656, 18921, 19227, 19292, 19448, 19488, 19584, 19712, 19822, 19968, 19981, 20097, 20352, 20416, 20592, 20706, 20944, 20988, 21112, 21216, 21504, 21518, 21624, 21692, 21879, 22048, 22176, 22272, 22737, 22848, 22968, 23296, 23426, 23562, 23664, 23744, 23751, 23936, 24024, 24128, 24486, 24592, 24752, 24804, 24882, 25228, 25344, 25636, 25984, 26112, 26129, 26208, 26712, 26796, 26928, 27136, 27144, 27456, 27608, 27666, 27846, 27984, 28288, 28832, 28938, 29029, 29172, 29232, 29568, 29696, 29733, 29952, 30316, 30464, 30528, 30624, 31059, 31416, 31552, 31668, 31824, 32032, 32256, 32277, 32436, 32538, 32648, 33072, 33176, 33408, 33792, 33814, 34034, 34272, 34944, 35139, 35496, 35616, 35728, 35904, 36036, 36192, 36608, 36729, 36888, 37128, 37312, 37323, 37842, 37961, 38454, 38584, 38896, 38976, 39168, 39424, 39644, 39936, 39962, 40194, 40704, 40832, 41184, 41412, 41888, 41976, 42224, 42432, 43036, 43248, 43384, 43407, 43758, 44096, 44352, 44544, 44863, 45474, 45696, 45936, 46592, 46852, 47124, 47328, 47488, 47502, 47872, 48048, 48256, 48807, 48972, 49184, 49504, 49608, 49764, 50456, 50688, 50721, 51051, 51272, 51968, 52224, 52258, 52416, 53053, 53424, 53592, 53856, 54272, 54288, 54912, 55216, 55332, 55692, 55968, 56576, 56763, 57664, 57681, 57876, 58058, 58344, 58464, 59136, 59466, 59904, 59943, 60632, 60928, 61056, 61248, 62118, 62832, 63104, 63336, 63648, 64064, 64512, 64554, 64872, 65076, 65296, 66144, 66352, 66816, 67628, 68068, 68211, 68544, 69377, 69888, 70278, 70499, 70992, 71232, 71456, 71808, 72072, 72384, 73216, 73458, 73776, 74256, 74624, 74646, 75684, 75922, 76908, 77168, 77792, 77952, 78336, 78387, 78848, 79288, 79924, 80388, 81408, 81664, 81991, 82368, 82824, 83776, 83952, 84448, 84864, 86072, 86496, 86768, 86814, 87087, 87516, 88192, 88704, 89088, 89199, 89726, 90948, 91392, 91872, 93184, 93704, 94248, 94656, 94976, 95004, 95744, 96096, 96512, 96831, 97614, 97944, 98368, 99008, 99216, 99528, 100912, 101376, 101442, 102102, 102544, 103936, 104516, 104832, 105417, 106106, 106848, 107184, 107712, 108576, 109824, 110432, 110664, 111384, 111936, 113152, 113526, 113883, 115328, 115362, 115752, 116116, 116688, 116928, 118272, 118349, 118932, 119808, 119886, 121264, 121856, 122112, 122496, 124236, 125664, 126208, 126672, 127296, 128128, 128843, 129108, 129744, 130152, 130592, 132288, 132704, 133632, 134589, 135256, 136136, 136422, 137088, 138754, 139776, 139867, 140556, 140998, 141984, 142464, 142912, 143616, 144144, 144768, 146432, 146916, 147552, 148512, 149248, 149292, 151368, 151844, 152163, 153153, 153816, 154336, 155584, 155904, 156672, 156774, 158576, 159159, 159848, 160776, 162816, 163328, 163982, 164736, 165648, 167552, 167904, 168896, 169728, 172144, 172992, 173536, 173628, 174174, 175032, 176384, 177408, 178398, 179452, 179829, 181896, 182784, 182903, 183744, 187408, 188496, 189312, 189952, 190008, 191488, 192192, 193024, 193662, 195228, 195888, 196736, 198016, 198432, 199056, 201824, 202884, 204204, 205088, 207872, 208131, 209032, 209664, 210834, 211497, 212212, 213696, 214368, 215424, 217152, 219648, 219791, 220864, 221328, 222768, 223872, 226304, 227052, 227766, 230656, 230724, 231504, 232232, 233376, 233856, 235161, 236544, 236698, 237864, 239772, 242528, 244224, 244992, 245973, 248472, 251328, 252416, 253344, 254592, 256256, 257686, 258216, 259488, 260304, 261184, 261261, 264576, 265408, 267264, 269178, 270512, 272272, 272844, 274176, 277508, 279552, 279734, 281112, 281996, 283968, 284928, 285824, 287232, 287419, 288288, 289536, 293832, 295104, 297024, 298496, 298584, 302736, 303688, 304326, 306306, 307632, 308672, 311168, 311808, 313548, 317152, 318318, 319696, 321552, 326656, 327964, 329472, 331296, 335104, 335808, 337792, 339456, 339677, 341649, 344288, 345984, 347072, 347256, 348348, 350064, 352768, 354816, 355047, 356796, 358904, 359658, 363792, 365568, 365806, 367488, 374816, 376992, 378624, 379904, 380016, 384384, 386048, 386529, 387324, 390456, 391776, 393472, 396032, 396864, 398112, 403648, 403767, 405768, 408408, 410176, 416262, 418064, 419328, 419601, 421668, 422994, 424424, 427392, 428736, 430848, 434304, 439296, 439582, 441728, 442656, 445536, 447744, 454104, 455532, 461312, 461448, 463008, 464464, 466752, 467712, 470322, 473396, 475728, 477477, 479544, 485056, 488448, 489984, 491946, 493493, 496944, 502656, 504832, 506688, 509184, 512512, 515372, 516432, 518976, 520608, 522368, 522522, 529152, 530816, 538356, 541024, 544544, 545688, 548352, 548709, 555016, 559468, 562224, 563992, 567936, 569856, 571648, 574464, 574838, 576576, 579072, 587664, 590208, 594048, 596992, 597168, 605472, 607376, 608652, 612612, 615264, 617344, 622336, 623616, 624393, 627096, 634304, 634491, 636636, 639392, 643104, 655928, 658944, 659373, 662592, 670208, 671616, 675584, 678912, 679354, 683298, 688576, 691968, 694144, 694512, 696696, 700128, 705536, 709632, 710094, 713592, 717808, 719316, 727584, 731612, 734976, 737919, 749632, 753984, 757248, 760032, 768768, 773058, 774648, 780912, 783552, 786944, 792064, 793728, 796224, 807296, 807534, 811536, 816816, 820352, 832524, 836128, 838656, 839202, 843336, 845988, 848848, 854784, 857472, 861696, 862257, 868608, 879164, 883456, 885312, 891072, 895488, 901901, 908208, 911064, 922624, 922896, 926016, 928928, 933504, 935424, 940644, 946792, 951456, 954954, 959088, 970112, 979968, 983892, 986986, 993888, 1005312, 1013376, 1018368, 1019031, 1025024, 1030744, 1032864, 1037952, 1041216, 1044736, 1045044, 1058304, 1061632, 1065141, 1076712, 1082048, 1089088, 1091376, 1096704, 1097418, 1110032, 1118936, 1124448, 1127984, 1135872, 1139712, 1143296, 1149676, 1153152, 1158144, 1159587, 1175328, 1180416, 1188096, 1194336, 1210944, 1214752, 1217304, 1225224, 1230528, 1234688, 1244672, 1248786, 1254192, 1258803, 1268608, 1268982, 1273272, 1278784, 1286208, 1311856, 1317888, 1318746, 1325184, 1340416, 1343232, 1351168, 1358708, 1366596, 1377152, 1383936, 1388288, 1389024, 1393392, 1400256, 1420188, 1427184, 1435616, 1438632, 1455168, 1463224, 1469952, 1475838, 1480479, 1499264, 1507968, 1514496, 1520064, 1537536, 1538537, 1546116, 1549296, 1561824, 1567104, 1573888, 1584128, 1587456, 1592448, 1614592, 1615068, 1623072, 1633632, 1640704, 1646127, 1665048, 1672256, 1678404, 1686672, 1691976, 1697696, 1709568, 1714944, 1723392, 1724514, 1737216, 1758328, 1766912, 1770624, 1782144, 1790976, 1803802, 1816416, 1822128, 1845792, 1852032, 1857856, 1867008, 1870848, 1881288, 1893584, 1902912, 1909908, 1918176, 1940224, 1967784, 1973972, 1978119, 1987776, 2010624, 2011933, 2026752, 2036736, 2038062, 2061488, 2065728, 2075904, 2082432, 2089472, 2090088, 2116608, 2123264, 2130282, 2153424, 2164096, 2178176, 2182752, 2194836, 2220064, 2237872, 2248896, 2255968, 2271744, 2286592, 2299352, 2306304, 2319174, 2350656, 2360832, 2376192, 2377739, 2388672, 2421888, 2429504, 2434608, 2450448, 2461056, 2469376, 2489344, 2497572, 2508384, 2517606, 2537216, 2537964, 2546544, 2557568, 2572416, 2586771, 2623712, 2637492, 2650368, 2686464, 2702336, 2705703, 2717416, 2733192, 2754304, 2767872, 2776576, 2778048, 2786784, 2800512, 2840376, 2854368, 2871232, 2877264, 2910336, 2926448, 2939904, 2951676, 2960958, 2998528, 3015936, 3040128, 3057093, 3075072, 3077074, 3092232, 3098592, 3123648, 3134208, 3174912, 3184896, 3229184, 3230136, 3246144, 3267264, 3281408, 3292254, 3330096, 3344512, 3356808, 3373344, 3383952, 3395392, 3419136, 3429888, 3449028, 3474432, 3516656, 3533824, 3541248, 3564288, 3607604, 3632832, 3644256, 3691584, 3704064, 3715712, 3734016, 3736447, 3762576, 3787168, 3805824, 3819816, 3836352, 3880448, 3935568, 3947944, 3956238, 3975552, 4021248, 4023866, 4053504, 4076124, 4122976, 4131456, 4151808, 4164864, 4178944, 4180176, 4246528, 4260564, 4306848, 4328192, 4356352, 4365504, 4389672, 4440128, 4441437, 4475744, 4497792, 4511936, 4543488, 4598704, 4612608, 4615611, 4638348, 4701312, 4721664, 4752384, 4755478, 4777344, 4843776, 4859008, 4869216, 4900896, 4922112, 4938752, 4995144, 5016768, 5035212, 5074432, 5075928, 5093088, 5115136, 5144832, 5173542, 5247424, 5274984, 5300736, 5372928, 5411406, 5434832, 5466384, 5508608, 5553152, 5556096, 5573568, 5601024, 5680752, 5708736, 5742464, 5754528, 5820672, 5852896, 5903352, 5921916, 5997056, 6031872, 6035799, 6080256, 6114186, 6154148, 6184464, 6197184, 6247296, 6268416, 6349824, 6369792, 6458368, 6460272, 6492288, 6534528, 6562816, 6584508, 6660192, 6689024, 6713616, 6746688, 6767904, 6790784, 6859776, 6898056, 7033312, 7082496, 7128576, 7133217, 7215208, 7265664, 7288512, 7383168, 7408128, 7431424, 7468032, 7472894, 7525152, 7574336, 7611648, 7639632, 7672704, 7760896, 7871136, 7895888, 7912476, 7951104, 8047732, 8107008, 8117109, 8152248, 8245952, 8262912, 8303616, 8329728, 8360352, 8521128, 8613696, 8656384, 8712704, 8731008, 8779344, 8880256, 8882874, 8951488, 8995584, 9023872, 9197408, 9225216, 9231222, 9276696, 9402624, 9510956, 9554688, 9687552, 9718016, 9738432, 9801792, 9844224, 9990288, 10033536, 10070424, 10148864, 10151856, 10186176, 10230272, 10289664, 10347084, 10494848, 10549968, 10601472, 10822812, 10869664, 10932768, 11017216, 11112192, 11147136, 11202048, 11209341, 11361504, 11417472, 11484928, 11509056, 11641344, 11705792, 11806704, 11843832, 11994112, 12063744, 12071598, 12160512, 12228372, 12308296, 12368928, 12394368, 12494592, 12536832, 12739584, 12920544, 12984576, 13069056, 13169016, 13320384, 13378048, 13427232, 13493376, 13535808, 13581568, 13796112, 13846833, 14066624, 14164992, 14257152, 14266434, 14430416, 14531328, 14577024, 14766336, 14816256, 14862848, 14945788, 15050304, 15148672, 15223296, 15279264, 15345408, 15742272, 15791776, 15824952, 15902208, 16095464, 16234218, 16304496, 16491904, 16525824, 16659456, 16720704, 17042256, 17227392, 17312768, 17425408, 17462016, 17558688, 17760512, 17765748, 17902976, 17991168, 18047744, 18107397, 18394816, 18462444, 18553392, 18805248, 19021912, 19109376, 19375104, 19436032, 19476864, 19603584, 19688448, 19980576, 20067072, 20140848, 20303712, 20372352, 20460544, 20579328, 20694168, 20989696, 21099936, 21399651, 21645624, 21739328, 21865536, 22224384, 22294272, 22404096, 22418682, 22723008, 22834944, 22969856, 23018112, 23282688, 23411584, 23613408, 23687664, 24143196, 24321024, 24456744, 24616592, 24737856, 24788736, 24989184, 25841088, 25969152, 26138112, 26155129, 26338032, 26640768, 26756096, 26854464, 26986752, 27071616, 27163136, 27592224, 27693666, 28133248, 28532868, 28860832, 29062656, 29154048, 29532672, 29725696, 29891576, 30100608, 30297344, 30446592, 30558528, 30690816, 31484544, 31583552, 31649904, 31804416, 32190928, 32468436, 32608992, 32983808, 33051648, 33441408, 33628023, 34084512, 34454784, 34924032, 35117376, 35521024, 35531496, 35805952, 35982336, 36095488, 36214794, 36789632, 36924888, 37106784, 37610496, 38043824, 38218752, 38872064, 38953728, 39207168, 39961152, 40134144, 40281696, 40607424, 40744704, 41388336, 41979392, 42199872, 42799302, 43291248, 43478656, 43731072, 44448768, 44588544, 44837364, 45446016, 45669888, 45939712, 46036224, 46823168, 47226816, 47375328, 48286392, 48913488, 49233184, 49475712, 49577472, 49978368, 51682176, 51938304, 52276224, 52310258, 52676064, 53281536, 53708928, 53973504, 54143232, 54326272, 55184448, 55387332, 56266496, 57065736, 57721664, 58125312, 58308096, 59065344, 59783152, 60201216, 60594688, 61117056, 61381632, 62969088, 63167104, 63299808, 64381856, 64936872, 65217984, 65967616, 66882816, 67256046, 68169024, 68909568, 69848064, 70234752, 71042048, 71062992, 71611904, 72190976, 72429588, 73579264, 73849776, 74213568, 76087648, 77907456, 78414336, 78465387, 79922304, 80268288, 80563392, 81214848, 81489408, 82776672, 83958784, 84399744, 85598604, 86582496, 86957312, 87462144, 89177088, 89674728, 90892032, 91339776, 92072448, 93646336, 94453632, 94750656, 96572784, 97826976, 98466368, 98951424, 99154944, 103364352, 104620516, 105352128, 106563072, 107417856, 107947008, 108286464, 110368896, 110774664, 112532992, 114131472, 115443328, 116616192, 119566304, 120402432, 121189376, 122234112, 125938176, 126334208, 126599616, 128763712, 129873744, 130435968, 131935232, 133765632, 134512092, 136338048, 137819136, 140469504, 142125984, 143223808, 144859176, 147158528, 147699552, 148427136, 152175296, 155814912, 156828672, 156930774, 159844608, 161126784, 162429696, 162978816, 165553344, 168799488, 171197208, 173164992, 173914624, 174924288, 179349456, 181784064, 184144896, 187292672, 188907264, 189501312, 193145568, 195653952, 196932736, 197902848, 206728704, 209241032, 210704256, 213126144, 214835712, 216572928, 220737792, 221549328, 225065984, 228262944, 230886656, 235396161, 239132608, 240804864, 244468224, 251876352, 252668416, 253199232, 257527424, 259747488, 260871936, 267531264, 269024184, 272676096, 280939008, 284251968, 289718352, 294317056, 295399104, 296854272, 304350592, 313861548, 319689216, 322253568, 324859392, 331106688, 337598976, 342394416, 346329984, 347829248, 349848576, 358698912, 363568128, 377814528, 379002624, 386291136, 391307904, 393865472, 395805696, 413457408, 418482064, 421408512, 429671424, 441475584, 443098656, 456525888, 461773312, 470792322, 478265216, 488936448, 505336832, 506398464, 515054848, 519494976, 521743872, 538048368, 545352192, 561878016, 568503936, 579436704, 590798208, 593708544, 608701184, 627723096, 639378432, 644507136, 649718784, 662213376, 675197952, 684788832, 692659968, 717397824, 755629056, 758005248, 772582272, 782615808, 787730944, 836964128, 842817024, 882951168, 886197312, 913051776, 923546624, 941584644, 956530432, 1012796928, 1030109696, 1038989952, 1043487744, 1076096736, 1090704384, 1137007872, 1158873408, 1181596416, 1187417088, 1217402368, 1255446192, 1289014272, 1324426752, 1369577664, 1385319936, 1434795648, 1516010496, 1545164544, 1565231616, 1575461888, 1673928256, 1685634048, 1772394624, 1826103552, 1883169288, 1913060864, 2025593856, 2060219392, 2077979904, 2152193472, 2274015744, 2317746816, 2363192832, 2434804736, 2510892384, 2648853504, 2739155328, 2770639872, 2869591296, 3090329088, 3130463232, 3347856512, 3544789248, 3652207104, 3766338576, 3826121728, 4155959808, 4304386944, 4548031488, 4635493632, 4726385664, 5021784768, 5478310656, 5739182592, 6180658176, 6695713024, 7089578496, 7304414208, 7532677152, 8311919616, 8608773888, 9270987264, 10043569536, 10956621312, 11478365184, 13391426048, 14179156992, 15065354304, 17217547776, 18541974528, 20087139072, 21913242624, 26782852096, 30130708608, 34435095552, 40174278144, 60261417216, 80348556288, 120522834432, 241045668864]

約数ペア:

[(1, 241045668864), (2, 120522834432), (3, 80348556288), (4, 60261417216), (6, 40174278144), (7, 34435095552), (8, 30130708608), (9, 26782852096), (11, 21913242624), (12, 20087139072), (13, 18541974528), (14, 17217547776), (16, 15065354304), (17, 14179156992), (18, 13391426048), (21, 11478365184), (22, 10956621312), (24, 10043569536), (26, 9270987264), (28, 8608773888), (29, 8311919616), (32, 7532677152), (33, 7304414208), (34, 7089578496), (36, 6695713024), (39, 6180658176), (42, 5739182592), (44, 5478310656), (48, 5021784768), (51, 4726385664), (52, 4635493632), (53, 4548031488), (56, 4304386944), (58, 4155959808), (63, 3826121728), (64, 3766338576), (66, 3652207104), (68, 3544789248), (72, 3347856512), (77, 3130463232), (78, 3090329088), (84, 2869591296), (87, 2770639872), (88, 2739155328), (91, 2648853504), (96, 2510892384), (99, 2434804736), (102, 2363192832), (104, 2317746816), (106, 2274015744), (112, 2152193472), (116, 2077979904), (117, 2060219392), (119, 2025593856), (126, 1913060864), (128, 1883169288), (132, 1826103552), (136, 1772394624), (143, 1685634048), (144, 1673928256), (153, 1575461888), (154, 1565231616), (156, 1545164544), (159, 1516010496), (168, 1434795648), (174, 1385319936), (176, 1369577664), (182, 1324426752), (187, 1289014272), (192, 1255446192), (198, 1217402368), (203, 1187417088), (204, 1181596416), (208, 1158873408), (212, 1137007872), (221, 1090704384), (224, 1076096736), (231, 1043487744), (232, 1038989952), (234, 1030109696), (238, 1012796928), (252, 956530432), (256, 941584644), (261, 923546624), (264, 913051776), (272, 886197312), (273, 882951168), (286, 842817024), (288, 836964128), (306, 787730944), (308, 782615808), (312, 772582272), (318, 758005248), (319, 755629056), (336, 717397824), (348, 692659968), (352, 684788832), (357, 675197952), (364, 662213376), (371, 649718784), (374, 644507136), (377, 639378432), (384, 627723096), (396, 608701184), (406, 593708544), (408, 590798208), (416, 579436704), (424, 568503936), (429, 561878016), (442, 545352192), (448, 538048368), (462, 521743872), (464, 519494976), (468, 515054848), (476, 506398464), (477, 505336832), (493, 488936448), (504, 478265216), (512, 470792322), (522, 461773312), (528, 456525888), (544, 443098656), (546, 441475584), (561, 429671424), (572, 421408512), (576, 418482064), (583, 413457408), (609, 395805696), (612, 393865472), (616, 391307904), (624, 386291136), (636, 379002624), (638, 377814528), (663, 363568128), (672, 358698912), (689, 349848576), (693, 347829248), (696, 346329984), (704, 342394416), (714, 337598976), (728, 331106688), (742, 324859392), (748, 322253568), (754, 319689216), (768, 313861548), (792, 304350592), (812, 296854272), (816, 295399104), (819, 294317056), (832, 289718352), (848, 284251968), (858, 280939008), (884, 272676096), (896, 269024184), (901, 267531264), (924, 260871936), (928, 259747488), (936, 257527424), (952, 253199232), (954, 252668416), (957, 251876352), (986, 244468224), (1001, 240804864), (1008, 239132608), (1024, 235396161), (1044, 230886656), (1056, 228262944), (1071, 225065984), (1088, 221549328), (1092, 220737792), (1113, 216572928), (1122, 214835712), (1131, 213126144), (1144, 210704256), (1152, 209241032), (1166, 206728704), (1218, 197902848), (1224, 196932736), (1232, 195653952), (1248, 193145568), (1272, 189501312), (1276, 188907264), (1287, 187292672), (1309, 184144896), (1326, 181784064), (1344, 179349456), (1378, 174924288), (1386, 173914624), (1392, 173164992), (1408, 171197208), (1428, 168799488), (1456, 165553344), (1479, 162978816), (1484, 162429696), (1496, 161126784), (1508, 159844608), (1536, 156930774), (1537, 156828672), (1547, 155814912), (1584, 152175296), (1624, 148427136), (1632, 147699552), (1638, 147158528), (1664, 144859176), (1683, 143223808), (1696, 142125984), (1716, 140469504), (1749, 137819136), (1768, 136338048), (1792, 134512092), (1802, 133765632), (1827, 131935232), (1848, 130435968), (1856, 129873744), (1872, 128763712), (1904, 126599616), (1908, 126334208), (1914, 125938176), (1972, 122234112), (1989, 121189376), (2002, 120402432), (2016, 119566304), (2067, 116616192), (2088, 115443328), (2112, 114131472), (2142, 112532992), (2176, 110774664), (2184, 110368896), (2226, 108286464), (2233, 107947008), (2244, 107417856), (2262, 106563072), (2288, 105352128), (2304, 104620516), (2332, 103364352), (2431, 99154944), (2436, 98951424), (2448, 98466368), (2464, 97826976), (2496, 96572784), (2544, 94750656), (2552, 94453632), (2574, 93646336), (2618, 92072448), (2639, 91339776), (2652, 90892032), (2688, 89674728), (2703, 89177088), (2756, 87462144), (2772, 86957312), (2784, 86582496), (2816, 85598604), (2856, 84399744), (2871, 83958784), (2912, 82776672), (2958, 81489408), (2968, 81214848), (2992, 80563392), (3003, 80268288), (3016, 79922304), (3072, 78465387), (3074, 78414336), (3094, 77907456), (3168, 76087648), (3248, 74213568), (3264, 73849776), (3276, 73579264), (3328, 72429588), (3339, 72190976), (3366, 71611904), (3392, 71062992), (3393, 71042048), (3432, 70234752), (3451, 69848064), (3498, 68909568), (3536, 68169024), (3584, 67256046), (3604, 66882816), (3654, 65967616), (3696, 65217984), (3712, 64936872), (3744, 64381856), (3808, 63299808), (3816, 63167104), (3828, 62969088), (3927, 61381632), (3944, 61117056), (3978, 60594688), (4004, 60201216), (4032, 59783152), (4081, 59065344), (4134, 58308096), (4147, 58125312), (4176, 57721664), (4224, 57065736), (4284, 56266496), (4352, 55387332), (4368, 55184448), (4437, 54326272), (4452, 54143232), (4466, 53973504), (4488, 53708928), (4524, 53281536), (4576, 52676064), (4608, 52310258), (4611, 52276224), (4641, 51938304), (4664, 51682176), (4823, 49978368), (4862, 49577472), (4872, 49475712), (4896, 49233184), (4928, 48913488), (4992, 48286392), (5088, 47375328), (5104, 47226816), (5148, 46823168), (5236, 46036224), (5247, 45939712), (5278, 45669888), (5304, 45446016), (5376, 44837364), (5406, 44588544), (5423, 44448768), (5512, 43731072), (5544, 43478656), (5568, 43291248), (5632, 42799302), (5712, 42199872), (5742, 41979392), (5824, 41388336), (5916, 40744704), (5936, 40607424), (5984, 40281696), (6006, 40134144), (6032, 39961152), (6148, 39207168), (6188, 38953728), (6201, 38872064), (6307, 38218752), (6336, 38043824), (6409, 37610496), (6496, 37106784), (6528, 36924888), (6552, 36789632), (6656, 36214794), (6678, 36095488), (6699, 35982336), (6732, 35805952), (6784, 35531496), (6786, 35521024), (6864, 35117376), (6902, 34924032), (6996, 34454784), (7072, 34084512), (7168, 33628023), (7208, 33441408), (7293, 33051648), (7308, 32983808), (7392, 32608992), (7424, 32468436), (7488, 32190928), (7579, 31804416), (7616, 31649904), (7632, 31583552), (7656, 31484544), (7854, 30690816), (7888, 30558528), (7917, 30446592), (7956, 30297344), (8008, 30100608), (8064, 29891576), (8109, 29725696), (8162, 29532672), (8268, 29154048), (8294, 29062656), (8352, 28860832), (8448, 28532868), (8568, 28133248), (8704, 27693666), (8736, 27592224), (8874, 27163136), (8904, 27071616), (8932, 26986752), (8976, 26854464), (9009, 26756096), (9048, 26640768), (9152, 26338032), (9216, 26155129), (9222, 26138112), (9282, 25969152), (9328, 25841088), (9646, 24989184), (9724, 24788736), (9744, 24737856), (9792, 24616592), (9856, 24456744), (9911, 24321024), (9984, 24143196), (10176, 23687664), (10208, 23613408), (10296, 23411584), (10353, 23282688), (10472, 23018112), (10494, 22969856), (10556, 22834944), (10608, 22723008), (10752, 22418682), (10759, 22404096), (10812, 22294272), (10846, 22224384), (11024, 21865536), (11088, 21739328), (11136, 21645624), (11264, 21399651), (11424, 21099936), (11484, 20989696), (11648, 20694168), (11713, 20579328), (11781, 20460544), (11832, 20372352), (11872, 20303712), (11968, 20140848), (12012, 20067072), (12064, 19980576), (12243, 19688448), (12296, 19603584), (12376, 19476864), (12402, 19436032), (12441, 19375104), (12614, 19109376), (12672, 19021912), (12818, 18805248), (12992, 18553392), (13056, 18462444), (13104, 18394816), (13312, 18107397), (13356, 18047744), (13398, 17991168), (13464, 17902976), (13568, 17765748), (13572, 17760512), (13728, 17558688), (13804, 17462016), (13833, 17425408), (13923, 17312768), (13992, 17227392), (14144, 17042256), (14416, 16720704), (14469, 16659456), (14586, 16525824), (14616, 16491904), (14784, 16304496), (14848, 16234218), (14976, 16095464), (15158, 15902208), (15232, 15824952), (15264, 15791776), (15312, 15742272), (15708, 15345408), (15776, 15279264), (15834, 15223296), (15912, 15148672), (16016, 15050304), (16128, 14945788), (16218, 14862848), (16269, 14816256), (16324, 14766336), (16536, 14577024), (16588, 14531328), (16704, 14430416), (16896, 14266434), (16907, 14257152), (17017, 14164992), (17136, 14066624), (17408, 13846833), (17472, 13796112), (17748, 13581568), (17808, 13535808), (17864, 13493376), (17952, 13427232), (18018, 13378048), (18096, 13320384), (18304, 13169016), (18444, 13069056), (18564, 12984576), (18656, 12920544), (18921, 12739584), (19227, 12536832), (19292, 12494592), (19448, 12394368), (19488, 12368928), (19584, 12308296), (19712, 12228372), (19822, 12160512), (19968, 12071598), (19981, 12063744), (20097, 11994112), (20352, 11843832), (20416, 11806704), (20592, 11705792), (20706, 11641344), (20944, 11509056), (20988, 11484928), (21112, 11417472), (21216, 11361504), (21504, 11209341), (21518, 11202048), (21624, 11147136), (21692, 11112192), (21879, 11017216), (22048, 10932768), (22176, 10869664), (22272, 10822812), (22737, 10601472), (22848, 10549968), (22968, 10494848), (23296, 10347084), (23426, 10289664), (23562, 10230272), (23664, 10186176), (23744, 10151856), (23751, 10148864), (23936, 10070424), (24024, 10033536), (24128, 9990288), (24486, 9844224), (24592, 9801792), (24752, 9738432), (24804, 9718016), (24882, 9687552), (25228, 9554688), (25344, 9510956), (25636, 9402624), (25984, 9276696), (26112, 9231222), (26129, 9225216), (26208, 9197408), (26712, 9023872), (26796, 8995584), (26928, 8951488), (27136, 8882874), (27144, 8880256), (27456, 8779344), (27608, 8731008), (27666, 8712704), (27846, 8656384), (27984, 8613696), (28288, 8521128), (28832, 8360352), (28938, 8329728), (29029, 8303616), (29172, 8262912), (29232, 8245952), (29568, 8152248), (29696, 8117109), (29733, 8107008), (29952, 8047732), (30316, 7951104), (30464, 7912476), (30528, 7895888), (30624, 7871136), (31059, 7760896), (31416, 7672704), (31552, 7639632), (31668, 7611648), (31824, 7574336), (32032, 7525152), (32256, 7472894), (32277, 7468032), (32436, 7431424), (32538, 7408128), (32648, 7383168), (33072, 7288512), (33176, 7265664), (33408, 7215208), (33792, 7133217), (33814, 7128576), (34034, 7082496), (34272, 7033312), (34944, 6898056), (35139, 6859776), (35496, 6790784), (35616, 6767904), (35728, 6746688), (35904, 6713616), (36036, 6689024), (36192, 6660192), (36608, 6584508), (36729, 6562816), (36888, 6534528), (37128, 6492288), (37312, 6460272), (37323, 6458368), (37842, 6369792), (37961, 6349824), (38454, 6268416), (38584, 6247296), (38896, 6197184), (38976, 6184464), (39168, 6154148), (39424, 6114186), (39644, 6080256), (39936, 6035799), (39962, 6031872), (40194, 5997056), (40704, 5921916), (40832, 5903352), (41184, 5852896), (41412, 5820672), (41888, 5754528), (41976, 5742464), (42224, 5708736), (42432, 5680752), (43036, 5601024), (43248, 5573568), (43384, 5556096), (43407, 5553152), (43758, 5508608), (44096, 5466384), (44352, 5434832), (44544, 5411406), (44863, 5372928), (45474, 5300736), (45696, 5274984), (45936, 5247424), (46592, 5173542), (46852, 5144832), (47124, 5115136), (47328, 5093088), (47488, 5075928), (47502, 5074432), (47872, 5035212), (48048, 5016768), (48256, 4995144), (48807, 4938752), (48972, 4922112), (49184, 4900896), (49504, 4869216), (49608, 4859008), (49764, 4843776), (50456, 4777344), (50688, 4755478), (50721, 4752384), (51051, 4721664), (51272, 4701312), (51968, 4638348), (52224, 4615611), (52258, 4612608), (52416, 4598704), (53053, 4543488), (53424, 4511936), (53592, 4497792), (53856, 4475744), (54272, 4441437), (54288, 4440128), (54912, 4389672), (55216, 4365504), (55332, 4356352), (55692, 4328192), (55968, 4306848), (56576, 4260564), (56763, 4246528), (57664, 4180176), (57681, 4178944), (57876, 4164864), (58058, 4151808), (58344, 4131456), (58464, 4122976), (59136, 4076124), (59466, 4053504), (59904, 4023866), (59943, 4021248), (60632, 3975552), (60928, 3956238), (61056, 3947944), (61248, 3935568), (62118, 3880448), (62832, 3836352), (63104, 3819816), (63336, 3805824), (63648, 3787168), (64064, 3762576), (64512, 3736447), (64554, 3734016), (64872, 3715712), (65076, 3704064), (65296, 3691584), (66144, 3644256), (66352, 3632832), (66816, 3607604), (67628, 3564288), (68068, 3541248), (68211, 3533824), (68544, 3516656), (69377, 3474432), (69888, 3449028), (70278, 3429888), (70499, 3419136), (70992, 3395392), (71232, 3383952), (71456, 3373344), (71808, 3356808), (72072, 3344512), (72384, 3330096), (73216, 3292254), (73458, 3281408), (73776, 3267264), (74256, 3246144), (74624, 3230136), (74646, 3229184), (75684, 3184896), (75922, 3174912), (76908, 3134208), (77168, 3123648), (77792, 3098592), (77952, 3092232), (78336, 3077074), (78387, 3075072), (78848, 3057093), (79288, 3040128), (79924, 3015936), (80388, 2998528), (81408, 2960958), (81664, 2951676), (81991, 2939904), (82368, 2926448), (82824, 2910336), (83776, 2877264), (83952, 2871232), (84448, 2854368), (84864, 2840376), (86072, 2800512), (86496, 2786784), (86768, 2778048), (86814, 2776576), (87087, 2767872), (87516, 2754304), (88192, 2733192), (88704, 2717416), (89088, 2705703), (89199, 2702336), (89726, 2686464), (90948, 2650368), (91392, 2637492), (91872, 2623712), (93184, 2586771), (93704, 2572416), (94248, 2557568), (94656, 2546544), (94976, 2537964), (95004, 2537216), (95744, 2517606), (96096, 2508384), (96512, 2497572), (96831, 2489344), (97614, 2469376), (97944, 2461056), (98368, 2450448), (99008, 2434608), (99216, 2429504), (99528, 2421888), (100912, 2388672), (101376, 2377739), (101442, 2376192), (102102, 2360832), (102544, 2350656), (103936, 2319174), (104516, 2306304), (104832, 2299352), (105417, 2286592), (106106, 2271744), (106848, 2255968), (107184, 2248896), (107712, 2237872), (108576, 2220064), (109824, 2194836), (110432, 2182752), (110664, 2178176), (111384, 2164096), (111936, 2153424), (113152, 2130282), (113526, 2123264), (113883, 2116608), (115328, 2090088), (115362, 2089472), (115752, 2082432), (116116, 2075904), (116688, 2065728), (116928, 2061488), (118272, 2038062), (118349, 2036736), (118932, 2026752), (119808, 2011933), (119886, 2010624), (121264, 1987776), (121856, 1978119), (122112, 1973972), (122496, 1967784), (124236, 1940224), (125664, 1918176), (126208, 1909908), (126672, 1902912), (127296, 1893584), (128128, 1881288), (128843, 1870848), (129108, 1867008), (129744, 1857856), (130152, 1852032), (130592, 1845792), (132288, 1822128), (132704, 1816416), (133632, 1803802), (134589, 1790976), (135256, 1782144), (136136, 1770624), (136422, 1766912), (137088, 1758328), (138754, 1737216), (139776, 1724514), (139867, 1723392), (140556, 1714944), (140998, 1709568), (141984, 1697696), (142464, 1691976), (142912, 1686672), (143616, 1678404), (144144, 1672256), (144768, 1665048), (146432, 1646127), (146916, 1640704), (147552, 1633632), (148512, 1623072), (149248, 1615068), (149292, 1614592), (151368, 1592448), (151844, 1587456), (152163, 1584128), (153153, 1573888), (153816, 1567104), (154336, 1561824), (155584, 1549296), (155904, 1546116), (156672, 1538537), (156774, 1537536), (158576, 1520064), (159159, 1514496), (159848, 1507968), (160776, 1499264), (162816, 1480479), (163328, 1475838), (163982, 1469952), (164736, 1463224), (165648, 1455168), (167552, 1438632), (167904, 1435616), (168896, 1427184), (169728, 1420188), (172144, 1400256), (172992, 1393392), (173536, 1389024), (173628, 1388288), (174174, 1383936), (175032, 1377152), (176384, 1366596), (177408, 1358708), (178398, 1351168), (179452, 1343232), (179829, 1340416), (181896, 1325184), (182784, 1318746), (182903, 1317888), (183744, 1311856), (187408, 1286208), (188496, 1278784), (189312, 1273272), (189952, 1268982), (190008, 1268608), (191488, 1258803), (192192, 1254192), (193024, 1248786), (193662, 1244672), (195228, 1234688), (195888, 1230528), (196736, 1225224), (198016, 1217304), (198432, 1214752), (199056, 1210944), (201824, 1194336), (202884, 1188096), (204204, 1180416), (205088, 1175328), (207872, 1159587), (208131, 1158144), (209032, 1153152), (209664, 1149676), (210834, 1143296), (211497, 1139712), (212212, 1135872), (213696, 1127984), (214368, 1124448), (215424, 1118936), (217152, 1110032), (219648, 1097418), (219791, 1096704), (220864, 1091376), (221328, 1089088), (222768, 1082048), (223872, 1076712), (226304, 1065141), (227052, 1061632), (227766, 1058304), (230656, 1045044), (230724, 1044736), (231504, 1041216), (232232, 1037952), (233376, 1032864), (233856, 1030744), (235161, 1025024), (236544, 1019031), (236698, 1018368), (237864, 1013376), (239772, 1005312), (242528, 993888), (244224, 986986), (244992, 983892), (245973, 979968), (248472, 970112), (251328, 959088), (252416, 954954), (253344, 951456), (254592, 946792), (256256, 940644), (257686, 935424), (258216, 933504), (259488, 928928), (260304, 926016), (261184, 922896), (261261, 922624), (264576, 911064), (265408, 908208), (267264, 901901), (269178, 895488), (270512, 891072), (272272, 885312), (272844, 883456), (274176, 879164), (277508, 868608), (279552, 862257), (279734, 861696), (281112, 857472), (281996, 854784), (283968, 848848), (284928, 845988), (285824, 843336), (287232, 839202), (287419, 838656), (288288, 836128), (289536, 832524), (293832, 820352), (295104, 816816), (297024, 811536), (298496, 807534), (298584, 807296), (302736, 796224), (303688, 793728), (304326, 792064), (306306, 786944), (307632, 783552), (308672, 780912), (311168, 774648), (311808, 773058), (313548, 768768), (317152, 760032), (318318, 757248), (319696, 753984), (321552, 749632), (326656, 737919), (327964, 734976), (329472, 731612), (331296, 727584), (335104, 719316), (335808, 717808), (337792, 713592), (339456, 710094), (339677, 709632), (341649, 705536), (344288, 700128), (345984, 696696), (347072, 694512), (347256, 694144), (348348, 691968), (350064, 688576), (352768, 683298), (354816, 679354), (355047, 678912), (356796, 675584), (358904, 671616), (359658, 670208), (363792, 662592), (365568, 659373), (365806, 658944), (367488, 655928), (374816, 643104), (376992, 639392), (378624, 636636), (379904, 634491), (380016, 634304), (384384, 627096), (386048, 624393), (386529, 623616), (387324, 622336), (390456, 617344), (391776, 615264), (393472, 612612), (396032, 608652), (396864, 607376), (398112, 605472), (403648, 597168), (403767, 596992), (405768, 594048), (408408, 590208), (410176, 587664), (416262, 579072), (418064, 576576), (419328, 574838), (419601, 574464), (421668, 571648), (422994, 569856), (424424, 567936), (427392, 563992), (428736, 562224), (430848, 559468), (434304, 555016), (439296, 548709), (439582, 548352), (441728, 545688), (442656, 544544), (445536, 541024), (447744, 538356), (454104, 530816), (455532, 529152), (461312, 522522), (461448, 522368), (463008, 520608), (464464, 518976), (466752, 516432), (467712, 515372), (470322, 512512), (473396, 509184), (475728, 506688), (477477, 504832), (479544, 502656), (485056, 496944), (488448, 493493), (489984, 491946)]