33727966272

素因数分解:

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

素因数の和:137

約数の個数: 1792

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

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

約数列:

[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, 37, 39, 42, 44, 48, 51, 52, 54, 56, 62, 63, 64, 66, 68, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 108, 111, 112, 117, 119, 124, 126, 132, 136, 143, 144, 148, 153, 154, 156, 168, 176, 182, 186, 187, 189, 192, 198, 204, 208, 216, 217, 221, 222, 224, 231, 234, 238, 248, 252, 259, 264, 272, 273, 279, 286, 288, 296, 297, 306, 308, 312, 333, 336, 341, 351, 352, 357, 364, 372, 374, 378, 396, 403, 407, 408, 416, 429, 432, 434, 442, 444, 448, 459, 462, 468, 476, 481, 496, 504, 518, 527, 528, 544, 546, 558, 561, 572, 576, 592, 594, 612, 616, 624, 629, 651, 663, 666, 672, 682, 693, 702, 704, 714, 728, 744, 748, 756, 777, 792, 806, 814, 816, 819, 832, 837, 858, 864, 868, 884, 888, 918, 924, 936, 952, 962, 992, 999, 1001, 1008, 1023, 1036, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1144, 1147, 1184, 1188, 1209, 1221, 1224, 1232, 1248, 1258, 1287, 1302, 1309, 1326, 1332, 1344, 1364, 1386, 1404, 1428, 1443, 1456, 1488, 1496, 1512, 1547, 1554, 1581, 1584, 1612, 1628, 1632, 1638, 1674, 1683, 1716, 1728, 1736, 1768, 1776, 1836, 1848, 1872, 1887, 1904, 1924, 1953, 1984, 1989, 1998, 2002, 2016, 2046, 2072, 2079, 2108, 2112, 2142, 2184, 2232, 2244, 2288, 2294, 2331, 2368, 2376, 2387, 2418, 2431, 2442, 2448, 2457, 2464, 2496, 2516, 2574, 2604, 2618, 2652, 2664, 2728, 2772, 2808, 2821, 2849, 2856, 2886, 2912, 2976, 2992, 3003, 3024, 3069, 3094, 3108, 3162, 3168, 3213, 3224, 3256, 3264, 3276, 3348, 3366, 3367, 3432, 3441, 3472, 3536, 3552, 3627, 3663, 3672, 3689, 3696, 3744, 3774, 3808, 3848, 3861, 3906, 3927, 3978, 3996, 4004, 4032, 4092, 4144, 4158, 4216, 4284, 4329, 4368, 4403, 4433, 4464, 4488, 4576, 4588, 4641, 4662, 4743, 4752, 4774, 4836, 4862, 4884, 4896, 4914, 4928, 5032, 5049, 5148, 5208, 5236, 5291, 5304, 5328, 5456, 5544, 5616, 5642, 5661, 5698, 5712, 5772, 5797, 5824, 5859, 5952, 5967, 5984, 6006, 6048, 6138, 6188, 6216, 6324, 6336, 6426, 6448, 6512, 6552, 6696, 6732, 6734, 6851, 6864, 6882, 6919, 6944, 6993, 7072, 7104, 7161, 7254, 7293, 7326, 7344, 7378, 7392, 7488, 7548, 7616, 7696, 7722, 7812, 7854, 7956, 7992, 8008, 8029, 8177, 8184, 8288, 8316, 8432, 8463, 8547, 8568, 8658, 8736, 8806, 8866, 8928, 8976, 9009, 9152, 9176, 9207, 9282, 9324, 9486, 9504, 9548, 9672, 9724, 9768, 9792, 9828, 10064, 10098, 10101, 10296, 10323, 10416, 10472, 10582, 10608, 10656, 10881, 10912, 10989, 11067, 11088, 11232, 11284, 11322, 11396, 11424, 11544, 11594, 11718, 11781, 11934, 11968, 12012, 12096, 12276, 12376, 12432, 12617, 12648, 12852, 12896, 12987, 13024, 13104, 13209, 13299, 13392, 13464, 13468, 13702, 13728, 13764, 13838, 13888, 13923, 13986, 14144, 14229, 14322, 14508, 14586, 14652, 14688, 14756, 14784, 14911, 15096, 15392, 15444, 15624, 15708, 15873, 15912, 15984, 16016, 16058, 16354, 16368, 16576, 16632, 16864, 16926, 16983, 17017, 17094, 17136, 17316, 17391, 17472, 17612, 17732, 17856, 17952, 18018, 18352, 18414, 18564, 18648, 18972, 19008, 19096, 19344, 19448, 19499, 19536, 19656, 20128, 20196, 20202, 20553, 20592, 20646, 20757, 20832, 20944, 21164, 21216, 21312, 21483, 21762, 21824, 21879, 21978, 22134, 22176, 22464, 22568, 22644, 22792, 22848, 23088, 23188, 23436, 23562, 23868, 24024, 24087, 24531, 24552, 24752, 24864, 25234, 25296, 25389, 25641, 25704, 25792, 25974, 26048, 26208, 26418, 26598, 26784, 26928, 26936, 27027, 27404, 27456, 27528, 27676, 27846, 27972, 28458, 28644, 29016, 29172, 29304, 29376, 29512, 29822, 30192, 30303, 30784, 30888, 30969, 31031, 31248, 31416, 31746, 31824, 31968, 32032, 32116, 32708, 32736, 33201, 33264, 33728, 33852, 33966, 34034, 34188, 34272, 34632, 34782, 35224, 35343, 35464, 35904, 36036, 36704, 36828, 37037, 37128, 37296, 37851, 37944, 38192, 38688, 38896, 38998, 39072, 39312, 39627, 39897, 40256, 40392, 40404, 40579, 41106, 41184, 41292, 41514, 41664, 41769, 41888, 42328, 42432, 42966, 43524, 43758, 43956, 44268, 44352, 44733, 45136, 45288, 45584, 46176, 46376, 46872, 47124, 47619, 47736, 47957, 48048, 48174, 48433, 49062, 49104, 49504, 49728, 50468, 50592, 50778, 51051, 51282, 51408, 51948, 52173, 52416, 52836, 53196, 53568, 53856, 53872, 54054, 54808, 55056, 55352, 55692, 55944, 56916, 57239, 57288, 58032, 58344, 58497, 58608, 59024, 59644, 60384, 60606, 61659, 61776, 61938, 62062, 62271, 62496, 62832, 63492, 63648, 63936, 64064, 64232, 64449, 65416, 65472, 65637, 66402, 66528, 67704, 67932, 68068, 68376, 68544, 69264, 69564, 70448, 70686, 70928, 72072, 72261, 73408, 73593, 73656, 74074, 74256, 74592, 75361, 75702, 75888, 76167, 76384, 76923, 77376, 77792, 77996, 78144, 78624, 79254, 79794, 80784, 80808, 81158, 82212, 82368, 82584, 83028, 83538, 83776, 84656, 85932, 87048, 87516, 87912, 88319, 88536, 89466, 89947, 90272, 90576, 90909, 91168, 92352, 92752, 93093, 93744, 94248, 95238, 95472, 95914, 96096, 96348, 96866, 98124, 98208, 99008, 99603, 100936, 101184, 101556, 102102, 102564, 102816, 103896, 104346, 104377, 105672, 106392, 107712, 107744, 108108, 109616, 110112, 110704, 111111, 111384, 111888, 113553, 113832, 114478, 114576, 116064, 116688, 116994, 117216, 118048, 118881, 119288, 119691, 120768, 121212, 121737, 123318, 123552, 123876, 124124, 124542, 124992, 125664, 126984, 127296, 128464, 128898, 130832, 131274, 132804, 133056, 134199, 135408, 135864, 136136, 136493, 136752, 138528, 139128, 140896, 141372, 141856, 142857, 143871, 144144, 144522, 145299, 147186, 147312, 148148, 148512, 149184, 150722, 151404, 151776, 152334, 152768, 153153, 153846, 155584, 155992, 156519, 157248, 158508, 159588, 161568, 161616, 162316, 164021, 164424, 165168, 166056, 167076, 169312, 171717, 171864, 174096, 175032, 175491, 175824, 176638, 177072, 178932, 179894, 180544, 181152, 181818, 182336, 184977, 185504, 186186, 186813, 187488, 188496, 190476, 190944, 191828, 192192, 192696, 193732, 196248, 196416, 199206, 201872, 203112, 204204, 205128, 205632, 207792, 208692, 208754, 211344, 212784, 214489, 215488, 216216, 216783, 219232, 220224, 220779, 221408, 222222, 222768, 223776, 226083, 227106, 227664, 228956, 229152, 232128, 233376, 233988, 234432, 236096, 237762, 238576, 239382, 242424, 243474, 246636, 247104, 247752, 248248, 249084, 251328, 253487, 253968, 256928, 257796, 261664, 262548, 264957, 265608, 268398, 269841, 270816, 271728, 272272, 272986, 273504, 277056, 278256, 279279, 281792, 282744, 283712, 285714, 287742, 288288, 289044, 290598, 294372, 294624, 296296, 297024, 301444, 302808, 303552, 304668, 306306, 307692, 311984, 313038, 313131, 317016, 319176, 323136, 323232, 324632, 328042, 328848, 330336, 332112, 333333, 334152, 338624, 340659, 343434, 343728, 348192, 350064, 350982, 351648, 353276, 354144, 357864, 359788, 362304, 363636, 365211, 369954, 371008, 372372, 373626, 374976, 376992, 380952, 381888, 383656, 385392, 387464, 392496, 398412, 402597, 403744, 406224, 408408, 409479, 410256, 415584, 417384, 417508, 422688, 425568, 428978, 431613, 432432, 433566, 435897, 438464, 441558, 442816, 444444, 445536, 447552, 452166, 454212, 455328, 457912, 458304, 459459, 466752, 467976, 475524, 477152, 478764, 484848, 486948, 492063, 493272, 495504, 496496, 498168, 506974, 507936, 513856, 515151, 515592, 523328, 525096, 526473, 527527, 529914, 531216, 536796, 539682, 541632, 543456, 544544, 545972, 547008, 556512, 558558, 565488, 571428, 575484, 576576, 578088, 581196, 588744, 589248, 592592, 602888, 605616, 609336, 612612, 615384, 623968, 626076, 626262, 629629, 634032, 638352, 643467, 646464, 649264, 656084, 657696, 660672, 664224, 666666, 668304, 678249, 681318, 686868, 687456, 696384, 700128, 701964, 703296, 706552, 708288, 715728, 719576, 727272, 730422, 739908, 744744, 747252, 753984, 760461, 761904, 767312, 770784, 774928, 784992, 794871, 796824, 805194, 807488, 809523, 812448, 816816, 818958, 820512, 831168, 834768, 835016, 837837, 845376, 851136, 857956, 863226, 864864, 867132, 871794, 883116, 888888, 891072, 904332, 908424, 910656, 915824, 918918, 935952, 939393, 951048, 954304, 957528, 969696, 973896, 984126, 986544, 991008, 992992, 996336, 999999, 1013948, 1015872, 1030302, 1031184, 1050192, 1052946, 1055054, 1059828, 1062432, 1073592, 1079364, 1086912, 1089088, 1091944, 1095633, 1113024, 1117116, 1130976, 1142856, 1148147, 1150968, 1156176, 1162392, 1177488, 1185184, 1205776, 1211232, 1218672, 1225224, 1228437, 1230768, 1247936, 1252152, 1252524, 1259258, 1268064, 1276704, 1286934, 1294839, 1298528, 1307691, 1312168, 1315392, 1328448, 1333332, 1336608, 1356498, 1362636, 1373736, 1374912, 1400256, 1403928, 1413104, 1431456, 1439152, 1454544, 1460844, 1476189, 1479816, 1489488, 1494504, 1501423, 1520922, 1523808, 1534624, 1541568, 1545453, 1549856, 1569984, 1582581, 1589742, 1593648, 1610388, 1619046, 1624896, 1633632, 1637916, 1641024, 1669536, 1670032, 1675674, 1715912, 1726452, 1729728, 1734264, 1743588, 1766232, 1774409, 1777776, 1808664, 1816848, 1831648, 1837836, 1871904, 1878786, 1888887, 1902096, 1915056, 1930401, 1939392, 1947792, 1968252, 1973088, 1982016, 1985984, 1992672, 1999998, 2027896, 2034747, 2060604, 2062368, 2100384, 2105892, 2110108, 2119656, 2124864, 2147184, 2158728, 2183888, 2191266, 2234232, 2261952, 2281383, 2285712, 2296294, 2301936, 2312352, 2324784, 2354976, 2370368, 2384613, 2411552, 2422464, 2428569, 2437344, 2450448, 2456874, 2461536, 2504304, 2505048, 2518516, 2536128, 2553408, 2573868, 2589678, 2597056, 2615382, 2624336, 2666664, 2673216, 2712996, 2725272, 2747472, 2788357, 2807856, 2818179, 2826208, 2862912, 2878304, 2909088, 2921688, 2952378, 2959632, 2978976, 2989008, 3002846, 3041844, 3047616, 3069248, 3090906, 3099712, 3165162, 3179484, 3187296, 3220776, 3238092, 3267264, 3275832, 3339072, 3340064, 3351348, 3431824, 3444441, 3452904, 3468528, 3487176, 3532464, 3548818, 3555552, 3617328, 3633696, 3663296, 3675672, 3685311, 3743808, 3757572, 3777774, 3804192, 3830112, 3860802, 3895584, 3936504, 3946176, 3985344, 3999996, 4055792, 4069494, 4121208, 4124736, 4200768, 4211784, 4220216, 4239312, 4294368, 4317456, 4367776, 4382532, 4428567, 4468464, 4504269, 4562766, 4571424, 4592588, 4603872, 4624704, 4649568, 4709952, 4747743, 4769226, 4823104, 4857138, 4874688, 4900896, 4913748, 4923072, 5008608, 5010096, 5037032, 5147736, 5179356, 5230764, 5248672, 5323227, 5333328, 5425992, 5450544, 5494944, 5576714, 5615712, 5636358, 5652416, 5666661, 5756608, 5791203, 5818176, 5843376, 5904756, 5919264, 5957952, 5978016, 6005692, 6083688, 6181812, 6330324, 6358968, 6374592, 6441552, 6476184, 6551664, 6680128, 6702696, 6844149, 6863648, 6888882, 6905808, 6937056, 6974352, 7064928, 7097636, 7111104, 7234656, 7267392, 7351344, 7370622, 7515144, 7555548, 7608384, 7660224, 7721604, 7791168, 7873008, 7999992, 8111584, 8138988, 8242416, 8365071, 8423568, 8440432, 8478624, 8588736, 8634912, 8735552, 8765064, 8857134, 8936928, 9008538, 9125532, 9142848, 9185176, 9207744, 9299136, 9495486, 9538452, 9714276, 9801792, 9827496, 10017216, 10020192, 10074064, 10295472, 10333323, 10358712, 10461528, 10497344, 10646454, 10666656, 10851984, 10901088, 10989888, 11153428, 11231424, 11272716, 11333322, 11582406, 11686752, 11809512, 11838528, 11956032, 12011384, 12167376, 12363624, 12660648, 12717936, 12883104, 12952368, 13103328, 13405392, 13512807, 13688298, 13727296, 13777764, 13811616, 13874112, 13948704, 14129856, 14195272, 14243229, 14469312, 14702688, 14741244, 15030288, 15111096, 15443208, 15746016, 15969681, 15999984, 16223168, 16277976, 16484832, 16730142, 16847136, 16880864, 16957248, 16999983, 17269824, 17530128, 17714268, 17873856, 18017076, 18251064, 18370352, 18990972, 19076904, 19428552, 19518499, 19654992, 20040384, 20148128, 20590944, 20666646, 20717424, 20923056, 21292908, 21333312, 21703968, 21802176, 22306856, 22545432, 22666644, 23164812, 23373504, 23619024, 24022768, 24334752, 24727248, 25095213, 25321296, 25435872, 25766208, 25904736, 26206656, 26810784, 27025614, 27376596, 27555528, 27623232, 27897408, 28390544, 28486458, 29405376, 29482488, 30060576, 30222192, 30886416, 30999969, 31492032, 31939362, 31999968, 32555952, 32969664, 33460284, 33694272, 33761728, 33999966, 35060256, 35428536, 36034152, 36502128, 36740704, 37981944, 38153808, 38857104, 39036998, 39309984, 40296256, 40538421, 41181888, 41333292, 41434848, 41846112, 42585816, 43407936, 44613712, 45090864, 45333288, 46329624, 47238048, 47909043, 48045536, 48669504, 49454496, 50190426, 50642592, 50871744, 51809472, 53621568, 54051228, 54753192, 55111056, 56781088, 56972916, 58555497, 58964976, 60121152, 60444384, 61772832, 61999938, 63878724, 63999936, 65111904, 66920568, 67999932, 70120512, 70857072, 72068304, 73004256, 73481408, 75285639, 75963888, 76307616, 77714208, 78073996, 78619968, 81076842, 82666584, 82869696, 83692224, 85171632, 89227424, 90181728, 90666576, 92659248, 94476096, 95818086, 96091072, 98908992, 100380852, 101285184, 108102456, 109506384, 110222112, 113562176, 113945832, 117110994, 117929952, 120888768, 123545664, 123999876, 127757448, 130223808, 133841136, 135999864, 141714144, 144136608, 146008512, 150571278, 151927776, 152615232, 155428416, 156147992, 162153684, 165333168, 170343264, 175666491, 178454848, 180363456, 181333152, 185318496, 191636172, 200761704, 216204912, 219012768, 220444224, 227891664, 234221988, 235859904, 247999752, 255514896, 267682272, 271999728, 283428288, 288273216, 301142556, 303855552, 312295984, 324307368, 330666336, 340686528, 351332982, 362666304, 370636992, 383272344, 401523408, 432409824, 438025536, 455783328, 468443976, 495999504, 511029792, 526999473, 535364544, 543999456, 602285112, 624591968, 648614736, 661332672, 702665964, 766544688, 803046816, 864819648, 911566656, 936887952, 991999008, 1022059584, 1053998946, 1087998912, 1204570224, 1249183936, 1297229472, 1405331928, 1533089376, 1606093632, 1873775904, 1983998016, 2107997892, 2409140448, 2594458944, 2810663856, 3066178752, 3747551808, 4215995784, 4818280896, 5621327712, 8431991568, 11242655424, 16863983136, 33727966272]

約数ペア:

[(1, 33727966272), (2, 16863983136), (3, 11242655424), (4, 8431991568), (6, 5621327712), (7, 4818280896), (8, 4215995784), (9, 3747551808), (11, 3066178752), (12, 2810663856), (13, 2594458944), (14, 2409140448), (16, 2107997892), (17, 1983998016), (18, 1873775904), (21, 1606093632), (22, 1533089376), (24, 1405331928), (26, 1297229472), (27, 1249183936), (28, 1204570224), (31, 1087998912), (32, 1053998946), (33, 1022059584), (34, 991999008), (36, 936887952), (37, 911566656), (39, 864819648), (42, 803046816), (44, 766544688), (48, 702665964), (51, 661332672), (52, 648614736), (54, 624591968), (56, 602285112), (62, 543999456), (63, 535364544), (64, 526999473), (66, 511029792), (68, 495999504), (72, 468443976), (74, 455783328), (77, 438025536), (78, 432409824), (84, 401523408), (88, 383272344), (91, 370636992), (93, 362666304), (96, 351332982), (99, 340686528), (102, 330666336), (104, 324307368), (108, 312295984), (111, 303855552), (112, 301142556), (117, 288273216), (119, 283428288), (124, 271999728), (126, 267682272), (132, 255514896), (136, 247999752), (143, 235859904), (144, 234221988), (148, 227891664), (153, 220444224), (154, 219012768), (156, 216204912), (168, 200761704), (176, 191636172), (182, 185318496), (186, 181333152), (187, 180363456), (189, 178454848), (192, 175666491), (198, 170343264), (204, 165333168), (208, 162153684), (216, 156147992), (217, 155428416), (221, 152615232), (222, 151927776), (224, 150571278), (231, 146008512), (234, 144136608), (238, 141714144), (248, 135999864), (252, 133841136), (259, 130223808), (264, 127757448), (272, 123999876), (273, 123545664), (279, 120888768), (286, 117929952), (288, 117110994), (296, 113945832), (297, 113562176), (306, 110222112), (308, 109506384), (312, 108102456), (333, 101285184), (336, 100380852), (341, 98908992), (351, 96091072), (352, 95818086), (357, 94476096), (364, 92659248), (372, 90666576), (374, 90181728), (378, 89227424), (396, 85171632), (403, 83692224), (407, 82869696), (408, 82666584), (416, 81076842), (429, 78619968), (432, 78073996), (434, 77714208), (442, 76307616), (444, 75963888), (448, 75285639), (459, 73481408), (462, 73004256), (468, 72068304), (476, 70857072), (481, 70120512), (496, 67999932), (504, 66920568), (518, 65111904), (527, 63999936), (528, 63878724), (544, 61999938), (546, 61772832), (558, 60444384), (561, 60121152), (572, 58964976), (576, 58555497), (592, 56972916), (594, 56781088), (612, 55111056), (616, 54753192), (624, 54051228), (629, 53621568), (651, 51809472), (663, 50871744), (666, 50642592), (672, 50190426), (682, 49454496), (693, 48669504), (702, 48045536), (704, 47909043), (714, 47238048), (728, 46329624), (744, 45333288), (748, 45090864), (756, 44613712), (777, 43407936), (792, 42585816), (806, 41846112), (814, 41434848), (816, 41333292), (819, 41181888), (832, 40538421), (837, 40296256), (858, 39309984), (864, 39036998), (868, 38857104), (884, 38153808), (888, 37981944), (918, 36740704), (924, 36502128), (936, 36034152), (952, 35428536), (962, 35060256), (992, 33999966), (999, 33761728), (1001, 33694272), (1008, 33460284), (1023, 32969664), (1036, 32555952), (1054, 31999968), (1056, 31939362), (1071, 31492032), (1088, 30999969), (1092, 30886416), (1116, 30222192), (1122, 30060576), (1144, 29482488), (1147, 29405376), (1184, 28486458), (1188, 28390544), (1209, 27897408), (1221, 27623232), (1224, 27555528), (1232, 27376596), (1248, 27025614), (1258, 26810784), (1287, 26206656), (1302, 25904736), (1309, 25766208), (1326, 25435872), (1332, 25321296), (1344, 25095213), (1364, 24727248), (1386, 24334752), (1404, 24022768), (1428, 23619024), (1443, 23373504), (1456, 23164812), (1488, 22666644), (1496, 22545432), (1512, 22306856), (1547, 21802176), (1554, 21703968), (1581, 21333312), (1584, 21292908), (1612, 20923056), (1628, 20717424), (1632, 20666646), (1638, 20590944), (1674, 20148128), (1683, 20040384), (1716, 19654992), (1728, 19518499), (1736, 19428552), (1768, 19076904), (1776, 18990972), (1836, 18370352), (1848, 18251064), (1872, 18017076), (1887, 17873856), (1904, 17714268), (1924, 17530128), (1953, 17269824), (1984, 16999983), (1989, 16957248), (1998, 16880864), (2002, 16847136), (2016, 16730142), (2046, 16484832), (2072, 16277976), (2079, 16223168), (2108, 15999984), (2112, 15969681), (2142, 15746016), (2184, 15443208), (2232, 15111096), (2244, 15030288), (2288, 14741244), (2294, 14702688), (2331, 14469312), (2368, 14243229), (2376, 14195272), (2387, 14129856), (2418, 13948704), (2431, 13874112), (2442, 13811616), (2448, 13777764), (2457, 13727296), (2464, 13688298), (2496, 13512807), (2516, 13405392), (2574, 13103328), (2604, 12952368), (2618, 12883104), (2652, 12717936), (2664, 12660648), (2728, 12363624), (2772, 12167376), (2808, 12011384), (2821, 11956032), (2849, 11838528), (2856, 11809512), (2886, 11686752), (2912, 11582406), (2976, 11333322), (2992, 11272716), (3003, 11231424), (3024, 11153428), (3069, 10989888), (3094, 10901088), (3108, 10851984), (3162, 10666656), (3168, 10646454), (3213, 10497344), (3224, 10461528), (3256, 10358712), (3264, 10333323), (3276, 10295472), (3348, 10074064), (3366, 10020192), (3367, 10017216), (3432, 9827496), (3441, 9801792), (3472, 9714276), (3536, 9538452), (3552, 9495486), (3627, 9299136), (3663, 9207744), (3672, 9185176), (3689, 9142848), (3696, 9125532), (3744, 9008538), (3774, 8936928), (3808, 8857134), (3848, 8765064), (3861, 8735552), (3906, 8634912), (3927, 8588736), (3978, 8478624), (3996, 8440432), (4004, 8423568), (4032, 8365071), (4092, 8242416), (4144, 8138988), (4158, 8111584), (4216, 7999992), (4284, 7873008), (4329, 7791168), (4368, 7721604), (4403, 7660224), (4433, 7608384), (4464, 7555548), (4488, 7515144), (4576, 7370622), (4588, 7351344), (4641, 7267392), (4662, 7234656), (4743, 7111104), (4752, 7097636), (4774, 7064928), (4836, 6974352), (4862, 6937056), (4884, 6905808), (4896, 6888882), (4914, 6863648), (4928, 6844149), (5032, 6702696), (5049, 6680128), (5148, 6551664), (5208, 6476184), (5236, 6441552), (5291, 6374592), (5304, 6358968), (5328, 6330324), (5456, 6181812), (5544, 6083688), (5616, 6005692), (5642, 5978016), (5661, 5957952), (5698, 5919264), (5712, 5904756), (5772, 5843376), (5797, 5818176), (5824, 5791203), (5859, 5756608), (5952, 5666661), (5967, 5652416), (5984, 5636358), (6006, 5615712), (6048, 5576714), (6138, 5494944), (6188, 5450544), (6216, 5425992), (6324, 5333328), (6336, 5323227), (6426, 5248672), (6448, 5230764), (6512, 5179356), (6552, 5147736), (6696, 5037032), (6732, 5010096), (6734, 5008608), (6851, 4923072), (6864, 4913748), (6882, 4900896), (6919, 4874688), (6944, 4857138), (6993, 4823104), (7072, 4769226), (7104, 4747743), (7161, 4709952), (7254, 4649568), (7293, 4624704), (7326, 4603872), (7344, 4592588), (7378, 4571424), (7392, 4562766), (7488, 4504269), (7548, 4468464), (7616, 4428567), (7696, 4382532), (7722, 4367776), (7812, 4317456), (7854, 4294368), (7956, 4239312), (7992, 4220216), (8008, 4211784), (8029, 4200768), (8177, 4124736), (8184, 4121208), (8288, 4069494), (8316, 4055792), (8432, 3999996), (8463, 3985344), (8547, 3946176), (8568, 3936504), (8658, 3895584), (8736, 3860802), (8806, 3830112), (8866, 3804192), (8928, 3777774), (8976, 3757572), (9009, 3743808), (9152, 3685311), (9176, 3675672), (9207, 3663296), (9282, 3633696), (9324, 3617328), (9486, 3555552), (9504, 3548818), (9548, 3532464), (9672, 3487176), (9724, 3468528), (9768, 3452904), (9792, 3444441), (9828, 3431824), (10064, 3351348), (10098, 3340064), (10101, 3339072), (10296, 3275832), (10323, 3267264), (10416, 3238092), (10472, 3220776), (10582, 3187296), (10608, 3179484), (10656, 3165162), (10881, 3099712), (10912, 3090906), (10989, 3069248), (11067, 3047616), (11088, 3041844), (11232, 3002846), (11284, 2989008), (11322, 2978976), (11396, 2959632), (11424, 2952378), (11544, 2921688), (11594, 2909088), (11718, 2878304), (11781, 2862912), (11934, 2826208), (11968, 2818179), (12012, 2807856), (12096, 2788357), (12276, 2747472), (12376, 2725272), (12432, 2712996), (12617, 2673216), (12648, 2666664), (12852, 2624336), (12896, 2615382), (12987, 2597056), (13024, 2589678), (13104, 2573868), (13209, 2553408), (13299, 2536128), (13392, 2518516), (13464, 2505048), (13468, 2504304), (13702, 2461536), (13728, 2456874), (13764, 2450448), (13838, 2437344), (13888, 2428569), (13923, 2422464), (13986, 2411552), (14144, 2384613), (14229, 2370368), (14322, 2354976), (14508, 2324784), (14586, 2312352), (14652, 2301936), (14688, 2296294), (14756, 2285712), (14784, 2281383), (14911, 2261952), (15096, 2234232), (15392, 2191266), (15444, 2183888), (15624, 2158728), (15708, 2147184), (15873, 2124864), (15912, 2119656), (15984, 2110108), (16016, 2105892), (16058, 2100384), (16354, 2062368), (16368, 2060604), (16576, 2034747), (16632, 2027896), (16864, 1999998), (16926, 1992672), (16983, 1985984), (17017, 1982016), (17094, 1973088), (17136, 1968252), (17316, 1947792), (17391, 1939392), (17472, 1930401), (17612, 1915056), (17732, 1902096), (17856, 1888887), (17952, 1878786), (18018, 1871904), (18352, 1837836), (18414, 1831648), (18564, 1816848), (18648, 1808664), (18972, 1777776), (19008, 1774409), (19096, 1766232), (19344, 1743588), (19448, 1734264), (19499, 1729728), (19536, 1726452), (19656, 1715912), (20128, 1675674), (20196, 1670032), (20202, 1669536), (20553, 1641024), (20592, 1637916), (20646, 1633632), (20757, 1624896), (20832, 1619046), (20944, 1610388), (21164, 1593648), (21216, 1589742), (21312, 1582581), (21483, 1569984), (21762, 1549856), (21824, 1545453), (21879, 1541568), (21978, 1534624), (22134, 1523808), (22176, 1520922), (22464, 1501423), (22568, 1494504), (22644, 1489488), (22792, 1479816), (22848, 1476189), (23088, 1460844), (23188, 1454544), (23436, 1439152), (23562, 1431456), (23868, 1413104), (24024, 1403928), (24087, 1400256), (24531, 1374912), (24552, 1373736), (24752, 1362636), (24864, 1356498), (25234, 1336608), (25296, 1333332), (25389, 1328448), (25641, 1315392), (25704, 1312168), (25792, 1307691), (25974, 1298528), (26048, 1294839), (26208, 1286934), (26418, 1276704), (26598, 1268064), (26784, 1259258), (26928, 1252524), (26936, 1252152), (27027, 1247936), (27404, 1230768), (27456, 1228437), (27528, 1225224), (27676, 1218672), (27846, 1211232), (27972, 1205776), (28458, 1185184), (28644, 1177488), (29016, 1162392), (29172, 1156176), (29304, 1150968), (29376, 1148147), (29512, 1142856), (29822, 1130976), (30192, 1117116), (30303, 1113024), (30784, 1095633), (30888, 1091944), (30969, 1089088), (31031, 1086912), (31248, 1079364), (31416, 1073592), (31746, 1062432), (31824, 1059828), (31968, 1055054), (32032, 1052946), (32116, 1050192), (32708, 1031184), (32736, 1030302), (33201, 1015872), (33264, 1013948), (33728, 999999), (33852, 996336), (33966, 992992), (34034, 991008), (34188, 986544), (34272, 984126), (34632, 973896), (34782, 969696), (35224, 957528), (35343, 954304), (35464, 951048), (35904, 939393), (36036, 935952), (36704, 918918), (36828, 915824), (37037, 910656), (37128, 908424), (37296, 904332), (37851, 891072), (37944, 888888), (38192, 883116), (38688, 871794), (38896, 867132), (38998, 864864), (39072, 863226), (39312, 857956), (39627, 851136), (39897, 845376), (40256, 837837), (40392, 835016), (40404, 834768), (40579, 831168), (41106, 820512), (41184, 818958), (41292, 816816), (41514, 812448), (41664, 809523), (41769, 807488), (41888, 805194), (42328, 796824), (42432, 794871), (42966, 784992), (43524, 774928), (43758, 770784), (43956, 767312), (44268, 761904), (44352, 760461), (44733, 753984), (45136, 747252), (45288, 744744), (45584, 739908), (46176, 730422), (46376, 727272), (46872, 719576), (47124, 715728), (47619, 708288), (47736, 706552), (47957, 703296), (48048, 701964), (48174, 700128), (48433, 696384), (49062, 687456), (49104, 686868), (49504, 681318), (49728, 678249), (50468, 668304), (50592, 666666), (50778, 664224), (51051, 660672), (51282, 657696), (51408, 656084), (51948, 649264), (52173, 646464), (52416, 643467), (52836, 638352), (53196, 634032), (53568, 629629), (53856, 626262), (53872, 626076), (54054, 623968), (54808, 615384), (55056, 612612), (55352, 609336), (55692, 605616), (55944, 602888), (56916, 592592), (57239, 589248), (57288, 588744), (58032, 581196), (58344, 578088), (58497, 576576), (58608, 575484), (59024, 571428), (59644, 565488), (60384, 558558), (60606, 556512), (61659, 547008), (61776, 545972), (61938, 544544), (62062, 543456), (62271, 541632), (62496, 539682), (62832, 536796), (63492, 531216), (63648, 529914), (63936, 527527), (64064, 526473), (64232, 525096), (64449, 523328), (65416, 515592), (65472, 515151), (65637, 513856), (66402, 507936), (66528, 506974), (67704, 498168), (67932, 496496), (68068, 495504), (68376, 493272), (68544, 492063), (69264, 486948), (69564, 484848), (70448, 478764), (70686, 477152), (70928, 475524), (72072, 467976), (72261, 466752), (73408, 459459), (73593, 458304), (73656, 457912), (74074, 455328), (74256, 454212), (74592, 452166), (75361, 447552), (75702, 445536), (75888, 444444), (76167, 442816), (76384, 441558), (76923, 438464), (77376, 435897), (77792, 433566), (77996, 432432), (78144, 431613), (78624, 428978), (79254, 425568), (79794, 422688), (80784, 417508), (80808, 417384), (81158, 415584), (82212, 410256), (82368, 409479), (82584, 408408), (83028, 406224), (83538, 403744), (83776, 402597), (84656, 398412), (85932, 392496), (87048, 387464), (87516, 385392), (87912, 383656), (88319, 381888), (88536, 380952), (89466, 376992), (89947, 374976), (90272, 373626), (90576, 372372), (90909, 371008), (91168, 369954), (92352, 365211), (92752, 363636), (93093, 362304), (93744, 359788), (94248, 357864), (95238, 354144), (95472, 353276), (95914, 351648), (96096, 350982), (96348, 350064), (96866, 348192), (98124, 343728), (98208, 343434), (99008, 340659), (99603, 338624), (100936, 334152), (101184, 333333), (101556, 332112), (102102, 330336), (102564, 328848), (102816, 328042), (103896, 324632), (104346, 323232), (104377, 323136), (105672, 319176), (106392, 317016), (107712, 313131), (107744, 313038), (108108, 311984), (109616, 307692), (110112, 306306), (110704, 304668), (111111, 303552), (111384, 302808), (111888, 301444), (113553, 297024), (113832, 296296), (114478, 294624), (114576, 294372), (116064, 290598), (116688, 289044), (116994, 288288), (117216, 287742), (118048, 285714), (118881, 283712), (119288, 282744), (119691, 281792), (120768, 279279), (121212, 278256), (121737, 277056), (123318, 273504), (123552, 272986), (123876, 272272), (124124, 271728), (124542, 270816), (124992, 269841), (125664, 268398), (126984, 265608), (127296, 264957), (128464, 262548), (128898, 261664), (130832, 257796), (131274, 256928), (132804, 253968), (133056, 253487), (134199, 251328), (135408, 249084), (135864, 248248), (136136, 247752), (136493, 247104), (136752, 246636), (138528, 243474), (139128, 242424), (140896, 239382), (141372, 238576), (141856, 237762), (142857, 236096), (143871, 234432), (144144, 233988), (144522, 233376), (145299, 232128), (147186, 229152), (147312, 228956), (148148, 227664), (148512, 227106), (149184, 226083), (150722, 223776), (151404, 222768), (151776, 222222), (152334, 221408), (152768, 220779), (153153, 220224), (153846, 219232), (155584, 216783), (155992, 216216), (156519, 215488), (157248, 214489), (158508, 212784), (159588, 211344), (161568, 208754), (161616, 208692), (162316, 207792), (164021, 205632), (164424, 205128), (165168, 204204), (166056, 203112), (167076, 201872), (169312, 199206), (171717, 196416), (171864, 196248), (174096, 193732), (175032, 192696), (175491, 192192), (175824, 191828), (176638, 190944), (177072, 190476), (178932, 188496), (179894, 187488), (180544, 186813), (181152, 186186), (181818, 185504), (182336, 184977)]