96626065536

素因数分解:

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

素因数の和:155

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 53, 54, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 106, 108, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 153, 154, 156, 159, 168, 176, 182, 186, 187, 189, 192, 198, 204, 208, 212, 216, 217, 221, 224, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 288, 297, 306, 308, 312, 318, 336, 341, 351, 352, 357, 364, 371, 372, 374, 378, 384, 396, 403, 408, 416, 424, 429, 432, 434, 442, 448, 459, 462, 468, 476, 477, 496, 504, 527, 528, 544, 546, 558, 561, 572, 576, 583, 594, 612, 616, 624, 636, 651, 663, 672, 682, 689, 693, 702, 704, 714, 728, 742, 744, 748, 756, 792, 806, 816, 819, 832, 837, 848, 858, 864, 868, 884, 896, 901, 918, 924, 936, 952, 954, 992, 1001, 1008, 1023, 1054, 1056, 1071, 1088, 1092, 1113, 1116, 1122, 1144, 1152, 1166, 1188, 1209, 1224, 1232, 1248, 1272, 1287, 1302, 1309, 1326, 1344, 1364, 1378, 1386, 1404, 1408, 1428, 1431, 1456, 1484, 1488, 1496, 1512, 1547, 1581, 1584, 1612, 1632, 1638, 1643, 1664, 1674, 1683, 1696, 1716, 1728, 1736, 1749, 1768, 1802, 1836, 1848, 1872, 1904, 1908, 1953, 1984, 1989, 2002, 2016, 2046, 2067, 2079, 2108, 2112, 2142, 2176, 2184, 2226, 2232, 2244, 2288, 2332, 2376, 2387, 2418, 2431, 2448, 2457, 2464, 2496, 2544, 2574, 2604, 2618, 2652, 2688, 2703, 2728, 2756, 2772, 2808, 2821, 2856, 2862, 2912, 2968, 2976, 2992, 3003, 3024, 3069, 3094, 3162, 3168, 3213, 3224, 3264, 3276, 3286, 3339, 3348, 3366, 3392, 3432, 3456, 3472, 3498, 3536, 3604, 3627, 3672, 3689, 3696, 3744, 3808, 3816, 3861, 3906, 3927, 3968, 3978, 4004, 4032, 4081, 4092, 4134, 4158, 4216, 4224, 4284, 4368, 4433, 4452, 4464, 4488, 4576, 4641, 4664, 4743, 4752, 4774, 4823, 4836, 4862, 4896, 4914, 4928, 4929, 4992, 5049, 5088, 5148, 5208, 5236, 5247, 5304, 5406, 5456, 5512, 5544, 5616, 5642, 5712, 5724, 5797, 5824, 5859, 5936, 5952, 5967, 5984, 6006, 6048, 6138, 6188, 6201, 6307, 6324, 6336, 6426, 6448, 6528, 6552, 6572, 6678, 6696, 6732, 6784, 6851, 6864, 6944, 6996, 7072, 7161, 7208, 7254, 7293, 7344, 7378, 7392, 7488, 7579, 7616, 7632, 7722, 7812, 7854, 7956, 8008, 8064, 8109, 8162, 8184, 8268, 8316, 8432, 8463, 8568, 8736, 8866, 8904, 8928, 8976, 9009, 9152, 9207, 9282, 9328, 9486, 9504, 9548, 9646, 9672, 9724, 9792, 9828, 9856, 9858, 9911, 10017, 10098, 10176, 10296, 10416, 10472, 10494, 10608, 10812, 10881, 10912, 11024, 11067, 11088, 11232, 11284, 11424, 11448, 11501, 11594, 11648, 11713, 11718, 11781, 11872, 11904, 11934, 11968, 12012, 12096, 12243, 12276, 12376, 12402, 12614, 12648, 12672, 12852, 12896, 13104, 13144, 13299, 13356, 13392, 13464, 13702, 13728, 13888, 13923, 13992, 14144, 14229, 14322, 14416, 14469, 14508, 14586, 14688, 14756, 14784, 14787, 14976, 15158, 15232, 15264, 15444, 15624, 15708, 15741, 15912, 16016, 16218, 16324, 16368, 16536, 16632, 16864, 16926, 17017, 17136, 17391, 17472, 17732, 17808, 17856, 17952, 18018, 18073, 18304, 18414, 18564, 18603, 18656, 18921, 18972, 19008, 19096, 19292, 19344, 19448, 19584, 19656, 19716, 19822, 20034, 20196, 20352, 20553, 20592, 20832, 20944, 20988, 21216, 21359, 21483, 21624, 21762, 21824, 21879, 22048, 22134, 22176, 22464, 22568, 22737, 22848, 22896, 23002, 23188, 23426, 23436, 23562, 23744, 23868, 23936, 24024, 24192, 24327, 24486, 24552, 24752, 24804, 25228, 25296, 25389, 25704, 25792, 26208, 26288, 26598, 26712, 26784, 26928, 27027, 27404, 27456, 27776, 27846, 27931, 27984, 28288, 28458, 28644, 28832, 28938, 29016, 29172, 29376, 29512, 29568, 29574, 29733, 30316, 30528, 30888, 31031, 31248, 31416, 31482, 31824, 32032, 32436, 32648, 32736, 33072, 33201, 33264, 33728, 33852, 34034, 34272, 34503, 34782, 34944, 35139, 35343, 35464, 35616, 35712, 35904, 36036, 36146, 36729, 36828, 37128, 37206, 37312, 37842, 37944, 38016, 38192, 38584, 38688, 38896, 39312, 39432, 39644, 39897, 40068, 40392, 40579, 41106, 41184, 41664, 41769, 41888, 41976, 42432, 42718, 42966, 43248, 43407, 43524, 43648, 43758, 44096, 44268, 44352, 44361, 44928, 45136, 45474, 45696, 45792, 46004, 46376, 46852, 46872, 47124, 47488, 47736, 47957, 48048, 48654, 48972, 49104, 49504, 49608, 50456, 50592, 50778, 51051, 51408, 51584, 52173, 52416, 52576, 53053, 53196, 53424, 53568, 53856, 54054, 54219, 54808, 54912, 55692, 55862, 55968, 56763, 56916, 57288, 57664, 57876, 58032, 58344, 58752, 59024, 59148, 59466, 60632, 61056, 61659, 61776, 62062, 62496, 62832, 62964, 63648, 64064, 64077, 64449, 64872, 65296, 65472, 65637, 66144, 66402, 66528, 67456, 67704, 68068, 68211, 68544, 69006, 69377, 69564, 70278, 70686, 70928, 71232, 71808, 72072, 72292, 73458, 73656, 74256, 74412, 74624, 75361, 75684, 75888, 76167, 76384, 77168, 77376, 77792, 78624, 78864, 79288, 79794, 80136, 80784, 81158, 81991, 82212, 82368, 83328, 83538, 83776, 83793, 83952, 84864, 85436, 85932, 86496, 86814, 87048, 87516, 88192, 88536, 88704, 88722, 89199, 90272, 90948, 91584, 92008, 92752, 93093, 93704, 93744, 94248, 95472, 95914, 96096, 97308, 97944, 98208, 99008, 99216, 99603, 100912, 101184, 101556, 102102, 102816, 103509, 104346, 104832, 105152, 105417, 106106, 106392, 106848, 107136, 107712, 108108, 108438, 109616, 110187, 111384, 111724, 111936, 113526, 113832, 114576, 115328, 115752, 116064, 116688, 118048, 118296, 118932, 119691, 121264, 121737, 123318, 123552, 124124, 124992, 125664, 125928, 126511, 127296, 128128, 128154, 128843, 128898, 129744, 130221, 130592, 130944, 131274, 132288, 132804, 133056, 135408, 136136, 136422, 137088, 138012, 138754, 139128, 140556, 141372, 141856, 142464, 143871, 144144, 144584, 146916, 147312, 148512, 148824, 149513, 150722, 151368, 151776, 152334, 152768, 153153, 154336, 154752, 155584, 156519, 157248, 157728, 158576, 159159, 159588, 160272, 161568, 162316, 162657, 163982, 164424, 164736, 167076, 167552, 167586, 167904, 170289, 170872, 171864, 172992, 173628, 174096, 175032, 177072, 177444, 178398, 180544, 181896, 183168, 184016, 184977, 185504, 186186, 187408, 187488, 188496, 190944, 191828, 192192, 192231, 194616, 195517, 195888, 196416, 198016, 198432, 199206, 201824, 202368, 203112, 204204, 204633, 205632, 207018, 208131, 208692, 210304, 210834, 212212, 212784, 213696, 215424, 216216, 216876, 219232, 220374, 222768, 223448, 223872, 226083, 227052, 227664, 229152, 231504, 232128, 233376, 234949, 236096, 236592, 237864, 239382, 242528, 243474, 245973, 246636, 247104, 248248, 249984, 251328, 251379, 251856, 253022, 254592, 256308, 257686, 257796, 259488, 260442, 261184, 262548, 264576, 265608, 266112, 267597, 270816, 272272, 272844, 276024, 277508, 278256, 279279, 281112, 282744, 283712, 287742, 288288, 289168, 293832, 294624, 297024, 297648, 299026, 301444, 302736, 303552, 304668, 305536, 306306, 307241, 308672, 310527, 311168, 313038, 314496, 315456, 316251, 317152, 318318, 319176, 320544, 323136, 324632, 325314, 327964, 328848, 334152, 335172, 335808, 340578, 341744, 343728, 345984, 347256, 348192, 350064, 354144, 354888, 356796, 361088, 363103, 363792, 365211, 368032, 369954, 371008, 372372, 374816, 374976, 376992, 379533, 381888, 383656, 384384, 384462, 386529, 389232, 391034, 391776, 392832, 396864, 398412, 403648, 406224, 408408, 409266, 411264, 414036, 416262, 417384, 421668, 424424, 425568, 427392, 431613, 432432, 433752, 438464, 440748, 445536, 446896, 448539, 452166, 454104, 455328, 458304, 459459, 463008, 464256, 466752, 469898, 472192, 473184, 475728, 477477, 478764, 485056, 486948, 487971, 491946, 493272, 494208, 496496, 502656, 502758, 503712, 506044, 512616, 515372, 515592, 518976, 520884, 522368, 525096, 527527, 531216, 535194, 541632, 544544, 545688, 552048, 555016, 556512, 558558, 562224, 565488, 567424, 575484, 576576, 576693, 578336, 586551, 587664, 589248, 594048, 595296, 598052, 602888, 605472, 607104, 609336, 612612, 614482, 617344, 621054, 624393, 626076, 630912, 632502, 634304, 636636, 638352, 641088, 646272, 649264, 650628, 655928, 657696, 668304, 670344, 671616, 678249, 681156, 683488, 687456, 694512, 696384, 700128, 704847, 708288, 709776, 713592, 726206, 727584, 730422, 736064, 737919, 739908, 742016, 744744, 749632, 749952, 753984, 754137, 759066, 763776, 767312, 768924, 773058, 778464, 782068, 783552, 793728, 796824, 807296, 812448, 816816, 818532, 828072, 832524, 834768, 837837, 843336, 848848, 851136, 863226, 864864, 867504, 876928, 881496, 891072, 893792, 897078, 901901, 904332, 908208, 910656, 916608, 918918, 921723, 926016, 933504, 939796, 946368, 951456, 954954, 957528, 970112, 973896, 975942, 983892, 986544, 992992, 1005516, 1007424, 1012088, 1025232, 1030744, 1031184, 1037952, 1041768, 1050192, 1055054, 1062432, 1070388, 1083264, 1089088, 1089309, 1091376, 1095633, 1104096, 1110032, 1113024, 1117116, 1124448, 1130976, 1138599, 1150968, 1153152, 1153386, 1156672, 1159587, 1173102, 1175328, 1178496, 1190592, 1196104, 1205776, 1210944, 1218672, 1225224, 1228964, 1242108, 1248786, 1252152, 1265004, 1268608, 1273272, 1276704, 1282176, 1294839, 1298528, 1301256, 1311856, 1315392, 1336608, 1340688, 1345617, 1356498, 1362312, 1366976, 1374912, 1389024, 1392768, 1400256, 1409694, 1416576, 1419552, 1427184, 1432431, 1452412, 1455168, 1460844, 1472128, 1475838, 1479816, 1489488, 1499264, 1507968, 1508274, 1518132, 1534624, 1537848, 1546116, 1556928, 1564136, 1567104, 1582581, 1593648, 1624896, 1633632, 1637064, 1644643, 1656144, 1665048, 1669536, 1675674, 1686672, 1697696, 1702272, 1726452, 1729728, 1735008, 1759653, 1762992, 1782144, 1787584, 1794156, 1803802, 1808664, 1816416, 1821312, 1837836, 1843446, 1852032, 1873179, 1879592, 1892736, 1902912, 1909908, 1915056, 1947792, 1951884, 1967784, 1973088, 1985984, 2011032, 2014848, 2024176, 2034747, 2050464, 2061488, 2062368, 2083536, 2100384, 2110108, 2114541, 2124864, 2140776, 2150687, 2178176, 2178618, 2182752, 2191266, 2208192, 2213757, 2220064, 2226048, 2234232, 2248896, 2261952, 2277198, 2301936, 2306772, 2313344, 2319174, 2346204, 2350656, 2381184, 2392208, 2411552, 2421888, 2437344, 2450448, 2457928, 2484216, 2497572, 2504304, 2530008, 2541721, 2546544, 2553408, 2589678, 2597056, 2602512, 2623712, 2630784, 2673216, 2681376, 2691234, 2705703, 2712996, 2724624, 2733952, 2749824, 2765169, 2778048, 2800512, 2819388, 2839104, 2854368, 2864862, 2904824, 2910336, 2921688, 2951676, 2959632, 2978976, 3016548, 3036264, 3069248, 3075696, 3092232, 3113856, 3128272, 3165162, 3187296, 3249792, 3267264, 3267927, 3274128, 3289286, 3312288, 3330096, 3339072, 3351348, 3373344, 3395392, 3415797, 3452904, 3459456, 3470016, 3478761, 3519306, 3525984, 3575168, 3588312, 3607604, 3617328, 3632832, 3675672, 3686892, 3746358, 3759184, 3805824, 3819816, 3830112, 3895584, 3903768, 3935568, 3946176, 3971968, 3994133, 4022064, 4036851, 4048352, 4069494, 4100928, 4122976, 4124736, 4167072, 4200768, 4220216, 4229082, 4249728, 4281552, 4301374, 4357236, 4365504, 4382532, 4416384, 4427514, 4440128, 4468464, 4497792, 4523904, 4554396, 4603872, 4613544, 4638348, 4692408, 4701312, 4747743, 4784416, 4823104, 4874688, 4900896, 4915856, 4933929, 4968432, 4995144, 5008608, 5060016, 5083442, 5093088, 5106816, 5179356, 5194112, 5205024, 5247424, 5278959, 5346432, 5362752, 5382468, 5411406, 5425992, 5449248, 5530338, 5556096, 5638776, 5678208, 5708736, 5729724, 5809648, 5843376, 5903352, 5919264, 5957952, 6033096, 6072528, 6138496, 6151392, 6184464, 6256544, 6330324, 6343623, 6374592, 6452061, 6534528, 6535854, 6548256, 6578572, 6624576, 6660192, 6678144, 6702696, 6746688, 6790784, 6831594, 6905808, 6940032, 6957522, 7038612, 7051968, 7176624, 7215208, 7234656, 7265664, 7351344, 7373784, 7492716, 7518368, 7625163, 7639632, 7660224, 7791168, 7807536, 7871136, 7892352, 7988266, 8044128, 8073702, 8096704, 8117109, 8138988, 8201856, 8245952, 8249472, 8295507, 8334144, 8401536, 8440432, 8458164, 8563104, 8602748, 8714472, 8731008, 8765064, 8855028, 8880256, 8936928, 9108792, 9207744, 9227088, 9276696, 9384816, 9495486, 9568832, 9646208, 9749376, 9801792, 9803781, 9831712, 9867858, 9936864, 9990288, 10017216, 10120032, 10166884, 10186176, 10358712, 10410048, 10494848, 10557918, 10725504, 10764936, 10822812, 10851984, 10898496, 11060676, 11277552, 11417472, 11459448, 11619296, 11686752, 11806704, 11838528, 11915904, 11982399, 12066192, 12145056, 12302784, 12368928, 12513088, 12660648, 12687246, 12749184, 12904122, 13071708, 13096512, 13157144, 13249152, 13320384, 13405392, 13493376, 13663188, 13811616, 13915044, 14077224, 14103936, 14243229, 14353248, 14430416, 14469312, 14702688, 14747568, 14801787, 14985432, 15036736, 15250326, 15279264, 15320448, 15582336, 15615072, 15742272, 15976532, 16088256, 16147404, 16193408, 16234218, 16277976, 16491904, 16591014, 16668288, 16880864, 16916328, 17126208, 17205496, 17428944, 17530128, 17710056, 17873856, 18217584, 18415488, 18454176, 18553392, 18769632, 18990972, 19137664, 19356183, 19603584, 19607562, 19663424, 19735716, 19873728, 19980576, 20034432, 20240064, 20333768, 20372352, 20717424, 20820096, 21115836, 21529872, 21645624, 21703968, 21796992, 22121352, 22555104, 22875489, 22918896, 23238592, 23373504, 23613408, 23677056, 23964798, 24132384, 24290112, 24351327, 24605568, 24737856, 25026176, 25321296, 25374492, 25808244, 26143416, 26193024, 26314288, 26640768, 26810784, 27326376, 27623232, 27830088, 27958931, 28154448, 28486458, 28706496, 28860832, 28938624, 29405376, 29495136, 29603574, 29970864, 30073472, 30500652, 30558528, 31230144, 31484544, 31953064, 32176512, 32294808, 32468436, 32555952, 33182028, 33761728, 33832656, 34252416, 34410992, 34857888, 35060256, 35420112, 35747712, 35947197, 36435168, 36908352, 37106784, 37539264, 37981944, 38712366, 39215124, 39326848, 39471432, 39747456, 39961152, 40480128, 40667536, 41434848, 42231672, 43059744, 43291248, 43407936, 44242704, 44405361, 45110208, 45750978, 45837792, 46477184, 46747008, 47226816, 47929596, 48264768, 48580224, 48702654, 49475712, 50642592, 50748984, 51616488, 52286832, 52628576, 53621568, 54652752, 55246464, 55660176, 55917862, 56308896, 56972916, 57412992, 57721664, 58068549, 58810752, 58990272, 59207148, 59941728, 61001304, 61117056, 62460288, 63906128, 64589616, 64936872, 65111904, 66364056, 67523456, 67665312, 68626467, 68821984, 69715776, 70120512, 70840224, 71894394, 72870336, 73816704, 74213568, 75078528, 75963888, 77424732, 78430248, 78942864, 79922304, 81335072, 82869696, 83876793, 84463344, 86119488, 86582496, 86815872, 88485408, 88810722, 90220416, 91501956, 91675584, 94453632, 95859192, 96529536, 97405308, 101285184, 101497968, 103232976, 104573664, 105257152, 107243136, 107841591, 109305504, 111320352, 111835724, 112617792, 113945832, 115443328, 116137098, 117980544, 118414296, 119883456, 122002608, 127812256, 129179232, 129873744, 130223808, 132728112, 135330624, 137252934, 137643968, 139431552, 140241024, 141680448, 143788788, 145740672, 148427136, 151927776, 154849464, 156860496, 157885728, 162670144, 165739392, 167753586, 168926688, 172238976, 173164992, 176970816, 177621444, 183003912, 183351168, 191718384, 194810616, 202570368, 202995936, 206465952, 209147328, 210514304, 215683182, 218611008, 222640704, 223671448, 225235584, 227891664, 232274196, 236828592, 239766912, 244005216, 251630379, 255624512, 258358464, 259747488, 260447616, 265456224, 270661248, 274505868, 275287936, 283360896, 287577576, 303855552, 309698928, 313720992, 315771456, 325340288, 335507172, 337853376, 346329984, 353941632, 355242888, 366007824, 383436768, 389621232, 405991872, 412931904, 418294656, 431366364, 437222016, 445281408, 447342896, 455783328, 464548392, 473657184, 488010432, 503260758, 511249024, 516716928, 519494976, 530912448, 549011736, 575155152, 607711104, 619397856, 627441984, 631542912, 671014344, 675706752, 710485776, 732015648, 754891137, 766873536, 779242464, 811983744, 825863808, 862732728, 894685792, 911566656, 929096784, 947314368, 976020864, 1006521516, 1038989952, 1061824896, 1098023472, 1150310304, 1238795712, 1254883968, 1342028688, 1420971552, 1464031296, 1509782274, 1533747072, 1558484928, 1725465456, 1789371584, 1823133312, 1858193568, 1894628736, 2013043032, 2196046944, 2300620608, 2477591424, 2684057376, 2841943104, 2928062592, 3019564548, 3116969856, 3450930912, 3578743168, 3716387136, 4026086064, 4392093888, 4601241216, 5368114752, 5683886208, 6039129096, 6901861824, 7432774272, 8052172128, 8784187776, 10736229504, 12078258192, 13803723648, 16104344256, 24156516384, 32208688512, 48313032768, 96626065536]

約数ペア:

[(1, 96626065536), (2, 48313032768), (3, 32208688512), (4, 24156516384), (6, 16104344256), (7, 13803723648), (8, 12078258192), (9, 10736229504), (11, 8784187776), (12, 8052172128), (13, 7432774272), (14, 6901861824), (16, 6039129096), (17, 5683886208), (18, 5368114752), (21, 4601241216), (22, 4392093888), (24, 4026086064), (26, 3716387136), (27, 3578743168), (28, 3450930912), (31, 3116969856), (32, 3019564548), (33, 2928062592), (34, 2841943104), (36, 2684057376), (39, 2477591424), (42, 2300620608), (44, 2196046944), (48, 2013043032), (51, 1894628736), (52, 1858193568), (53, 1823133312), (54, 1789371584), (56, 1725465456), (62, 1558484928), (63, 1533747072), (64, 1509782274), (66, 1464031296), (68, 1420971552), (72, 1342028688), (77, 1254883968), (78, 1238795712), (84, 1150310304), (88, 1098023472), (91, 1061824896), (93, 1038989952), (96, 1006521516), (99, 976020864), (102, 947314368), (104, 929096784), (106, 911566656), (108, 894685792), (112, 862732728), (117, 825863808), (119, 811983744), (124, 779242464), (126, 766873536), (128, 754891137), (132, 732015648), (136, 710485776), (143, 675706752), (144, 671014344), (153, 631542912), (154, 627441984), (156, 619397856), (159, 607711104), (168, 575155152), (176, 549011736), (182, 530912448), (186, 519494976), (187, 516716928), (189, 511249024), (192, 503260758), (198, 488010432), (204, 473657184), (208, 464548392), (212, 455783328), (216, 447342896), (217, 445281408), (221, 437222016), (224, 431366364), (231, 418294656), (234, 412931904), (238, 405991872), (248, 389621232), (252, 383436768), (264, 366007824), (272, 355242888), (273, 353941632), (279, 346329984), (286, 337853376), (288, 335507172), (297, 325340288), (306, 315771456), (308, 313720992), (312, 309698928), (318, 303855552), (336, 287577576), (341, 283360896), (351, 275287936), (352, 274505868), (357, 270661248), (364, 265456224), (371, 260447616), (372, 259747488), (374, 258358464), (378, 255624512), (384, 251630379), (396, 244005216), (403, 239766912), (408, 236828592), (416, 232274196), (424, 227891664), (429, 225235584), (432, 223671448), (434, 222640704), (442, 218611008), (448, 215683182), (459, 210514304), (462, 209147328), (468, 206465952), (476, 202995936), (477, 202570368), (496, 194810616), (504, 191718384), (527, 183351168), (528, 183003912), (544, 177621444), (546, 176970816), (558, 173164992), (561, 172238976), (572, 168926688), (576, 167753586), (583, 165739392), (594, 162670144), (612, 157885728), (616, 156860496), (624, 154849464), (636, 151927776), (651, 148427136), (663, 145740672), (672, 143788788), (682, 141680448), (689, 140241024), (693, 139431552), (702, 137643968), (704, 137252934), (714, 135330624), (728, 132728112), (742, 130223808), (744, 129873744), (748, 129179232), (756, 127812256), (792, 122002608), (806, 119883456), (816, 118414296), (819, 117980544), (832, 116137098), (837, 115443328), (848, 113945832), (858, 112617792), (864, 111835724), (868, 111320352), (884, 109305504), (896, 107841591), (901, 107243136), (918, 105257152), (924, 104573664), (936, 103232976), (952, 101497968), (954, 101285184), (992, 97405308), (1001, 96529536), (1008, 95859192), (1023, 94453632), (1054, 91675584), (1056, 91501956), (1071, 90220416), (1088, 88810722), (1092, 88485408), (1113, 86815872), (1116, 86582496), (1122, 86119488), (1144, 84463344), (1152, 83876793), (1166, 82869696), (1188, 81335072), (1209, 79922304), (1224, 78942864), (1232, 78430248), (1248, 77424732), (1272, 75963888), (1287, 75078528), (1302, 74213568), (1309, 73816704), (1326, 72870336), (1344, 71894394), (1364, 70840224), (1378, 70120512), (1386, 69715776), (1404, 68821984), (1408, 68626467), (1428, 67665312), (1431, 67523456), (1456, 66364056), (1484, 65111904), (1488, 64936872), (1496, 64589616), (1512, 63906128), (1547, 62460288), (1581, 61117056), (1584, 61001304), (1612, 59941728), (1632, 59207148), (1638, 58990272), (1643, 58810752), (1664, 58068549), (1674, 57721664), (1683, 57412992), (1696, 56972916), (1716, 56308896), (1728, 55917862), (1736, 55660176), (1749, 55246464), (1768, 54652752), (1802, 53621568), (1836, 52628576), (1848, 52286832), (1872, 51616488), (1904, 50748984), (1908, 50642592), (1953, 49475712), (1984, 48702654), (1989, 48580224), (2002, 48264768), (2016, 47929596), (2046, 47226816), (2067, 46747008), (2079, 46477184), (2108, 45837792), (2112, 45750978), (2142, 45110208), (2176, 44405361), (2184, 44242704), (2226, 43407936), (2232, 43291248), (2244, 43059744), (2288, 42231672), (2332, 41434848), (2376, 40667536), (2387, 40480128), (2418, 39961152), (2431, 39747456), (2448, 39471432), (2457, 39326848), (2464, 39215124), (2496, 38712366), (2544, 37981944), (2574, 37539264), (2604, 37106784), (2618, 36908352), (2652, 36435168), (2688, 35947197), (2703, 35747712), (2728, 35420112), (2756, 35060256), (2772, 34857888), (2808, 34410992), (2821, 34252416), (2856, 33832656), (2862, 33761728), (2912, 33182028), (2968, 32555952), (2976, 32468436), (2992, 32294808), (3003, 32176512), (3024, 31953064), (3069, 31484544), (3094, 31230144), (3162, 30558528), (3168, 30500652), (3213, 30073472), (3224, 29970864), (3264, 29603574), (3276, 29495136), (3286, 29405376), (3339, 28938624), (3348, 28860832), (3366, 28706496), (3392, 28486458), (3432, 28154448), (3456, 27958931), (3472, 27830088), (3498, 27623232), (3536, 27326376), (3604, 26810784), (3627, 26640768), (3672, 26314288), (3689, 26193024), (3696, 26143416), (3744, 25808244), (3808, 25374492), (3816, 25321296), (3861, 25026176), (3906, 24737856), (3927, 24605568), (3968, 24351327), (3978, 24290112), (4004, 24132384), (4032, 23964798), (4081, 23677056), (4092, 23613408), (4134, 23373504), (4158, 23238592), (4216, 22918896), (4224, 22875489), (4284, 22555104), (4368, 22121352), (4433, 21796992), (4452, 21703968), (4464, 21645624), (4488, 21529872), (4576, 21115836), (4641, 20820096), (4664, 20717424), (4743, 20372352), (4752, 20333768), (4774, 20240064), (4823, 20034432), (4836, 19980576), (4862, 19873728), (4896, 19735716), (4914, 19663424), (4928, 19607562), (4929, 19603584), (4992, 19356183), (5049, 19137664), (5088, 18990972), (5148, 18769632), (5208, 18553392), (5236, 18454176), (5247, 18415488), (5304, 18217584), (5406, 17873856), (5456, 17710056), (5512, 17530128), (5544, 17428944), (5616, 17205496), (5642, 17126208), (5712, 16916328), (5724, 16880864), (5797, 16668288), (5824, 16591014), (5859, 16491904), (5936, 16277976), (5952, 16234218), (5967, 16193408), (5984, 16147404), (6006, 16088256), (6048, 15976532), (6138, 15742272), (6188, 15615072), (6201, 15582336), (6307, 15320448), (6324, 15279264), (6336, 15250326), (6426, 15036736), (6448, 14985432), (6528, 14801787), (6552, 14747568), (6572, 14702688), (6678, 14469312), (6696, 14430416), (6732, 14353248), (6784, 14243229), (6851, 14103936), (6864, 14077224), (6944, 13915044), (6996, 13811616), (7072, 13663188), (7161, 13493376), (7208, 13405392), (7254, 13320384), (7293, 13249152), (7344, 13157144), (7378, 13096512), (7392, 13071708), (7488, 12904122), (7579, 12749184), (7616, 12687246), (7632, 12660648), (7722, 12513088), (7812, 12368928), (7854, 12302784), (7956, 12145056), (8008, 12066192), (8064, 11982399), (8109, 11915904), (8162, 11838528), (8184, 11806704), (8268, 11686752), (8316, 11619296), (8432, 11459448), (8463, 11417472), (8568, 11277552), (8736, 11060676), (8866, 10898496), (8904, 10851984), (8928, 10822812), (8976, 10764936), (9009, 10725504), (9152, 10557918), (9207, 10494848), (9282, 10410048), (9328, 10358712), (9486, 10186176), (9504, 10166884), (9548, 10120032), (9646, 10017216), (9672, 9990288), (9724, 9936864), (9792, 9867858), (9828, 9831712), (9856, 9803781), (9858, 9801792), (9911, 9749376), (10017, 9646208), (10098, 9568832), (10176, 9495486), (10296, 9384816), (10416, 9276696), (10472, 9227088), (10494, 9207744), (10608, 9108792), (10812, 8936928), (10881, 8880256), (10912, 8855028), (11024, 8765064), (11067, 8731008), (11088, 8714472), (11232, 8602748), (11284, 8563104), (11424, 8458164), (11448, 8440432), (11501, 8401536), (11594, 8334144), (11648, 8295507), (11713, 8249472), (11718, 8245952), (11781, 8201856), (11872, 8138988), (11904, 8117109), (11934, 8096704), (11968, 8073702), (12012, 8044128), (12096, 7988266), (12243, 7892352), (12276, 7871136), (12376, 7807536), (12402, 7791168), (12614, 7660224), (12648, 7639632), (12672, 7625163), (12852, 7518368), (12896, 7492716), (13104, 7373784), (13144, 7351344), (13299, 7265664), (13356, 7234656), (13392, 7215208), (13464, 7176624), (13702, 7051968), (13728, 7038612), (13888, 6957522), (13923, 6940032), (13992, 6905808), (14144, 6831594), (14229, 6790784), (14322, 6746688), (14416, 6702696), (14469, 6678144), (14508, 6660192), (14586, 6624576), (14688, 6578572), (14756, 6548256), (14784, 6535854), (14787, 6534528), (14976, 6452061), (15158, 6374592), (15232, 6343623), (15264, 6330324), (15444, 6256544), (15624, 6184464), (15708, 6151392), (15741, 6138496), (15912, 6072528), (16016, 6033096), (16218, 5957952), (16324, 5919264), (16368, 5903352), (16536, 5843376), (16632, 5809648), (16864, 5729724), (16926, 5708736), (17017, 5678208), (17136, 5638776), (17391, 5556096), (17472, 5530338), (17732, 5449248), (17808, 5425992), (17856, 5411406), (17952, 5382468), (18018, 5362752), (18073, 5346432), (18304, 5278959), (18414, 5247424), (18564, 5205024), (18603, 5194112), (18656, 5179356), (18921, 5106816), (18972, 5093088), (19008, 5083442), (19096, 5060016), (19292, 5008608), (19344, 4995144), (19448, 4968432), (19584, 4933929), (19656, 4915856), (19716, 4900896), (19822, 4874688), (20034, 4823104), (20196, 4784416), (20352, 4747743), (20553, 4701312), (20592, 4692408), (20832, 4638348), (20944, 4613544), (20988, 4603872), (21216, 4554396), (21359, 4523904), (21483, 4497792), (21624, 4468464), (21762, 4440128), (21824, 4427514), (21879, 4416384), (22048, 4382532), (22134, 4365504), (22176, 4357236), (22464, 4301374), (22568, 4281552), (22737, 4249728), (22848, 4229082), (22896, 4220216), (23002, 4200768), (23188, 4167072), (23426, 4124736), (23436, 4122976), (23562, 4100928), (23744, 4069494), (23868, 4048352), (23936, 4036851), (24024, 4022064), (24192, 3994133), (24327, 3971968), (24486, 3946176), (24552, 3935568), (24752, 3903768), (24804, 3895584), (25228, 3830112), (25296, 3819816), (25389, 3805824), (25704, 3759184), (25792, 3746358), (26208, 3686892), (26288, 3675672), (26598, 3632832), (26712, 3617328), (26784, 3607604), (26928, 3588312), (27027, 3575168), (27404, 3525984), (27456, 3519306), (27776, 3478761), (27846, 3470016), (27931, 3459456), (27984, 3452904), (28288, 3415797), (28458, 3395392), (28644, 3373344), (28832, 3351348), (28938, 3339072), (29016, 3330096), (29172, 3312288), (29376, 3289286), (29512, 3274128), (29568, 3267927), (29574, 3267264), (29733, 3249792), (30316, 3187296), (30528, 3165162), (30888, 3128272), (31031, 3113856), (31248, 3092232), (31416, 3075696), (31482, 3069248), (31824, 3036264), (32032, 3016548), (32436, 2978976), (32648, 2959632), (32736, 2951676), (33072, 2921688), (33201, 2910336), (33264, 2904824), (33728, 2864862), (33852, 2854368), (34034, 2839104), (34272, 2819388), (34503, 2800512), (34782, 2778048), (34944, 2765169), (35139, 2749824), (35343, 2733952), (35464, 2724624), (35616, 2712996), (35712, 2705703), (35904, 2691234), (36036, 2681376), (36146, 2673216), (36729, 2630784), (36828, 2623712), (37128, 2602512), (37206, 2597056), (37312, 2589678), (37842, 2553408), (37944, 2546544), (38016, 2541721), (38192, 2530008), (38584, 2504304), (38688, 2497572), (38896, 2484216), (39312, 2457928), (39432, 2450448), (39644, 2437344), (39897, 2421888), (40068, 2411552), (40392, 2392208), (40579, 2381184), (41106, 2350656), (41184, 2346204), (41664, 2319174), (41769, 2313344), (41888, 2306772), (41976, 2301936), (42432, 2277198), (42718, 2261952), (42966, 2248896), (43248, 2234232), (43407, 2226048), (43524, 2220064), (43648, 2213757), (43758, 2208192), (44096, 2191266), (44268, 2182752), (44352, 2178618), (44361, 2178176), (44928, 2150687), (45136, 2140776), (45474, 2124864), (45696, 2114541), (45792, 2110108), (46004, 2100384), (46376, 2083536), (46852, 2062368), (46872, 2061488), (47124, 2050464), (47488, 2034747), (47736, 2024176), (47957, 2014848), (48048, 2011032), (48654, 1985984), (48972, 1973088), (49104, 1967784), (49504, 1951884), (49608, 1947792), (50456, 1915056), (50592, 1909908), (50778, 1902912), (51051, 1892736), (51408, 1879592), (51584, 1873179), (52173, 1852032), (52416, 1843446), (52576, 1837836), (53053, 1821312), (53196, 1816416), (53424, 1808664), (53568, 1803802), (53856, 1794156), (54054, 1787584), (54219, 1782144), (54808, 1762992), (54912, 1759653), (55692, 1735008), (55862, 1729728), (55968, 1726452), (56763, 1702272), (56916, 1697696), (57288, 1686672), (57664, 1675674), (57876, 1669536), (58032, 1665048), (58344, 1656144), (58752, 1644643), (59024, 1637064), (59148, 1633632), (59466, 1624896), (60632, 1593648), (61056, 1582581), (61659, 1567104), (61776, 1564136), (62062, 1556928), (62496, 1546116), (62832, 1537848), (62964, 1534624), (63648, 1518132), (64064, 1508274), (64077, 1507968), (64449, 1499264), (64872, 1489488), (65296, 1479816), (65472, 1475838), (65637, 1472128), (66144, 1460844), (66402, 1455168), (66528, 1452412), (67456, 1432431), (67704, 1427184), (68068, 1419552), (68211, 1416576), (68544, 1409694), (69006, 1400256), (69377, 1392768), (69564, 1389024), (70278, 1374912), (70686, 1366976), (70928, 1362312), (71232, 1356498), (71808, 1345617), (72072, 1340688), (72292, 1336608), (73458, 1315392), (73656, 1311856), (74256, 1301256), (74412, 1298528), (74624, 1294839), (75361, 1282176), (75684, 1276704), (75888, 1273272), (76167, 1268608), (76384, 1265004), (77168, 1252152), (77376, 1248786), (77792, 1242108), (78624, 1228964), (78864, 1225224), (79288, 1218672), (79794, 1210944), (80136, 1205776), (80784, 1196104), (81158, 1190592), (81991, 1178496), (82212, 1175328), (82368, 1173102), (83328, 1159587), (83538, 1156672), (83776, 1153386), (83793, 1153152), (83952, 1150968), (84864, 1138599), (85436, 1130976), (85932, 1124448), (86496, 1117116), (86814, 1113024), (87048, 1110032), (87516, 1104096), (88192, 1095633), (88536, 1091376), (88704, 1089309), (88722, 1089088), (89199, 1083264), (90272, 1070388), (90948, 1062432), (91584, 1055054), (92008, 1050192), (92752, 1041768), (93093, 1037952), (93704, 1031184), (93744, 1030744), (94248, 1025232), (95472, 1012088), (95914, 1007424), (96096, 1005516), (97308, 992992), (97944, 986544), (98208, 983892), (99008, 975942), (99216, 973896), (99603, 970112), (100912, 957528), (101184, 954954), (101556, 951456), (102102, 946368), (102816, 939796), (103509, 933504), (104346, 926016), (104832, 921723), (105152, 918918), (105417, 916608), (106106, 910656), (106392, 908208), (106848, 904332), (107136, 901901), (107712, 897078), (108108, 893792), (108438, 891072), (109616, 881496), (110187, 876928), (111384, 867504), (111724, 864864), (111936, 863226), (113526, 851136), (113832, 848848), (114576, 843336), (115328, 837837), (115752, 834768), (116064, 832524), (116688, 828072), (118048, 818532), (118296, 816816), (118932, 812448), (119691, 807296), (121264, 796824), (121737, 793728), (123318, 783552), (123552, 782068), (124124, 778464), (124992, 773058), (125664, 768924), (125928, 767312), (126511, 763776), (127296, 759066), (128128, 754137), (128154, 753984), (128843, 749952), (128898, 749632), (129744, 744744), (130221, 742016), (130592, 739908), (130944, 737919), (131274, 736064), (132288, 730422), (132804, 727584), (133056, 726206), (135408, 713592), (136136, 709776), (136422, 708288), (137088, 704847), (138012, 700128), (138754, 696384), (139128, 694512), (140556, 687456), (141372, 683488), (141856, 681156), (142464, 678249), (143871, 671616), (144144, 670344), (144584, 668304), (146916, 657696), (147312, 655928), (148512, 650628), (148824, 649264), (149513, 646272), (150722, 641088), (151368, 638352), (151776, 636636), (152334, 634304), (152768, 632502), (153153, 630912), (154336, 626076), (154752, 624393), (155584, 621054), (156519, 617344), (157248, 614482), (157728, 612612), (158576, 609336), (159159, 607104), (159588, 605472), (160272, 602888), (161568, 598052), (162316, 595296), (162657, 594048), (163982, 589248), (164424, 587664), (164736, 586551), (167076, 578336), (167552, 576693), (167586, 576576), (167904, 575484), (170289, 567424), (170872, 565488), (171864, 562224), (172992, 558558), (173628, 556512), (174096, 555016), (175032, 552048), (177072, 545688), (177444, 544544), (178398, 541632), (180544, 535194), (181896, 531216), (183168, 527527), (184016, 525096), (184977, 522368), (185504, 520884), (186186, 518976), (187408, 515592), (187488, 515372), (188496, 512616), (190944, 506044), (191828, 503712), (192192, 502758), (192231, 502656), (194616, 496496), (195517, 494208), (195888, 493272), (196416, 491946), (198016, 487971), (198432, 486948), (199206, 485056), (201824, 478764), (202368, 477477), (203112, 475728), (204204, 473184), (204633, 472192), (205632, 469898), (207018, 466752), (208131, 464256), (208692, 463008), (210304, 459459), (210834, 458304), (212212, 455328), (212784, 454104), (213696, 452166), (215424, 448539), (216216, 446896), (216876, 445536), (219232, 440748), (220374, 438464), (222768, 433752), (223448, 432432), (223872, 431613), (226083, 427392), (227052, 425568), (227664, 424424), (229152, 421668), (231504, 417384), (232128, 416262), (233376, 414036), (234949, 411264), (236096, 409266), (236592, 408408), (237864, 406224), (239382, 403648), (242528, 398412), (243474, 396864), (245973, 392832), (246636, 391776), (247104, 391034), (248248, 389232), (249984, 386529), (251328, 384462), (251379, 384384), (251856, 383656), (253022, 381888), (254592, 379533), (256308, 376992), (257686, 374976), (257796, 374816), (259488, 372372), (260442, 371008), (261184, 369954), (262548, 368032), (264576, 365211), (265608, 363792), (266112, 363103), (267597, 361088), (270816, 356796), (272272, 354888), (272844, 354144), (276024, 350064), (277508, 348192), (278256, 347256), (279279, 345984), (281112, 343728), (282744, 341744), (283712, 340578), (287742, 335808), (288288, 335172), (289168, 334152), (293832, 328848), (294624, 327964), (297024, 325314), (297648, 324632), (299026, 323136), (301444, 320544), (302736, 319176), (303552, 318318), (304668, 317152), (305536, 316251), (306306, 315456), (307241, 314496), (308672, 313038), (310527, 311168)]