32629300704

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:133

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 37, 38, 39, 42, 44, 46, 48, 49, 52, 56, 57, 63, 66, 69, 72, 74, 76, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 111, 112, 114, 117, 126, 132, 133, 138, 143, 144, 147, 148, 152, 154, 156, 161, 168, 171, 176, 182, 184, 196, 198, 207, 208, 209, 222, 224, 228, 231, 234, 247, 252, 253, 259, 264, 266, 273, 276, 286, 288, 294, 296, 299, 304, 308, 312, 322, 333, 336, 342, 352, 364, 368, 392, 396, 399, 407, 414, 416, 418, 429, 437, 441, 444, 456, 462, 468, 481, 483, 494, 504, 506, 518, 528, 532, 539, 546, 552, 572, 588, 592, 598, 608, 616, 624, 627, 637, 644, 666, 672, 684, 693, 703, 728, 736, 741, 759, 777, 784, 792, 798, 814, 819, 828, 836, 851, 858, 874, 882, 888, 897, 912, 924, 931, 936, 962, 966, 988, 1001, 1008, 1012, 1036, 1056, 1064, 1078, 1092, 1104, 1127, 1144, 1176, 1184, 1196, 1197, 1221, 1232, 1248, 1254, 1274, 1287, 1288, 1311, 1332, 1368, 1386, 1406, 1443, 1449, 1456, 1463, 1482, 1518, 1554, 1568, 1584, 1596, 1617, 1628, 1638, 1656, 1672, 1702, 1716, 1729, 1748, 1764, 1771, 1776, 1794, 1813, 1824, 1848, 1862, 1872, 1881, 1911, 1924, 1932, 1976, 2002, 2016, 2024, 2072, 2093, 2109, 2128, 2156, 2184, 2208, 2223, 2254, 2277, 2288, 2331, 2352, 2392, 2394, 2442, 2464, 2508, 2548, 2553, 2574, 2576, 2622, 2664, 2691, 2717, 2736, 2772, 2793, 2812, 2849, 2886, 2898, 2912, 2926, 2964, 3003, 3036, 3059, 3108, 3168, 3192, 3234, 3256, 3276, 3289, 3312, 3344, 3367, 3381, 3404, 3432, 3458, 3496, 3528, 3542, 3552, 3588, 3626, 3663, 3696, 3724, 3744, 3762, 3822, 3848, 3864, 3933, 3952, 4004, 4048, 4144, 4186, 4218, 4256, 4312, 4329, 4368, 4389, 4446, 4508, 4554, 4576, 4662, 4704, 4784, 4788, 4807, 4851, 4884, 4921, 5016, 5096, 5106, 5148, 5152, 5187, 5244, 5291, 5313, 5328, 5382, 5434, 5439, 5472, 5544, 5586, 5624, 5681, 5698, 5733, 5772, 5796, 5852, 5928, 5957, 6006, 6072, 6118, 6216, 6279, 6327, 6384, 6468, 6512, 6552, 6578, 6624, 6688, 6734, 6762, 6808, 6864, 6916, 6992, 7007, 7056, 7084, 7176, 7252, 7326, 7392, 7448, 7524, 7644, 7659, 7696, 7728, 7733, 7866, 7904, 8008, 8096, 8151, 8288, 8372, 8379, 8436, 8547, 8624, 8658, 8736, 8778, 8892, 9009, 9016, 9108, 9139, 9177, 9324, 9361, 9568, 9576, 9614, 9702, 9768, 9842, 9867, 10032, 10101, 10143, 10192, 10212, 10241, 10296, 10374, 10488, 10582, 10626, 10656, 10764, 10868, 10878, 11063, 11088, 11172, 11248, 11362, 11396, 11466, 11544, 11592, 11704, 11856, 11914, 12012, 12103, 12144, 12236, 12397, 12432, 12558, 12654, 12768, 12936, 13024, 13104, 13156, 13167, 13468, 13524, 13616, 13728, 13832, 13984, 14014, 14112, 14168, 14352, 14421, 14504, 14651, 14652, 14763, 14896, 15048, 15288, 15318, 15392, 15456, 15466, 15561, 15732, 15873, 15939, 16016, 16169, 16302, 16317, 16744, 16758, 16872, 17043, 17094, 17248, 17316, 17556, 17784, 17871, 18018, 18032, 18216, 18278, 18354, 18648, 18722, 18837, 19019, 19152, 19228, 19404, 19536, 19684, 19734, 19943, 20064, 20202, 20286, 20384, 20424, 20482, 20592, 20748, 20976, 21021, 21164, 21252, 21413, 21528, 21736, 21756, 22126, 22176, 22344, 22496, 22724, 22792, 22932, 23023, 23088, 23184, 23199, 23408, 23569, 23712, 23828, 24024, 24206, 24288, 24453, 24472, 24794, 24864, 25116, 25308, 25641, 25872, 26208, 26312, 26334, 26936, 27048, 27232, 27417, 27531, 27664, 28028, 28083, 28336, 28704, 28842, 29008, 29302, 29304, 29526, 29601, 29792, 30096, 30303, 30576, 30636, 30723, 30932, 31122, 31464, 31746, 31878, 32032, 32338, 32604, 32634, 33189, 33488, 33516, 33649, 33744, 34086, 34188, 34447, 34632, 35112, 35568, 35742, 36036, 36064, 36309, 36432, 36556, 36708, 37037, 37191, 37296, 37444, 37674, 38038, 38304, 38456, 38808, 39072, 39368, 39468, 39767, 39886, 40404, 40572, 40848, 40964, 41184, 41496, 41699, 41952, 42042, 42328, 42504, 42826, 43056, 43263, 43472, 43512, 43953, 44252, 44289, 44688, 45448, 45584, 45864, 46046, 46176, 46368, 46398, 46816, 47138, 47619, 47656, 48048, 48412, 48507, 48906, 48944, 49588, 50232, 50616, 51129, 51282, 51744, 52624, 52668, 53613, 53872, 54096, 54131, 54834, 55062, 55328, 56056, 56166, 56672, 57057, 57684, 58016, 58604, 58608, 59052, 59202, 59829, 60192, 60606, 61152, 61272, 61446, 61864, 62244, 62491, 62928, 63063, 63492, 63756, 63973, 64239, 64676, 65208, 65268, 65527, 66378, 66976, 67032, 67298, 67488, 68172, 68376, 68894, 69069, 69264, 69597, 70224, 70707, 71136, 71484, 72072, 72618, 72864, 73112, 73416, 74074, 74382, 74592, 74888, 75348, 76076, 76912, 77441, 77616, 78736, 78936, 79534, 79772, 80808, 81144, 81696, 81928, 82251, 82992, 83398, 84084, 84249, 84656, 85008, 85652, 86112, 86526, 86944, 87024, 87906, 88504, 88578, 89376, 90896, 91168, 91728, 92092, 92169, 92796, 94276, 95238, 95312, 96096, 96824, 97014, 97812, 97888, 99176, 99567, 100464, 100529, 100947, 101232, 102258, 102564, 103341, 105248, 105336, 107226, 107744, 108192, 108262, 108927, 109668, 110124, 111111, 111573, 112112, 112332, 113183, 114114, 115368, 117208, 117216, 118104, 118404, 119301, 119658, 121212, 121693, 122544, 122892, 123728, 124488, 124982, 125097, 125856, 126126, 126984, 127512, 127946, 128478, 129352, 130416, 130536, 131054, 131859, 132756, 133133, 134064, 134596, 136344, 136752, 137788, 138138, 138528, 139194, 140448, 141414, 142968, 144144, 145236, 145521, 146224, 146832, 148148, 148764, 149776, 150696, 152152, 153824, 154882, 155232, 157472, 157872, 159068, 159544, 161161, 161616, 162288, 162393, 163856, 164502, 165984, 166796, 168168, 168498, 169312, 170016, 171171, 171304, 173052, 174048, 175812, 177008, 177156, 177859, 179487, 181792, 183456, 184184, 184338, 185592, 187473, 188552, 190476, 190624, 191919, 192717, 193648, 194028, 195624, 196581, 198352, 199134, 200928, 201058, 201894, 202464, 204516, 205128, 206682, 207207, 210197, 210672, 212121, 214452, 216524, 217854, 219336, 220248, 222222, 223146, 224224, 224664, 226366, 228228, 230736, 232323, 234416, 235543, 236208, 236808, 238602, 239316, 242424, 243386, 245088, 245784, 247456, 248976, 249964, 250194, 252252, 253968, 255024, 255892, 256956, 258704, 259259, 260832, 261072, 262108, 263718, 265512, 266266, 268128, 269192, 272688, 273504, 275576, 276276, 278369, 278388, 282828, 285936, 288288, 290472, 291042, 292448, 293664, 296296, 297528, 299552, 301392, 301587, 302841, 304304, 309764, 310023, 315744, 318136, 319088, 322322, 323232, 324576, 324786, 327712, 329004, 333333, 333592, 336336, 336996, 339549, 342342, 342608, 346104, 351624, 354016, 354312, 355718, 357903, 358974, 365079, 368368, 368676, 371184, 374946, 375291, 377104, 378917, 380952, 383838, 385434, 387296, 388056, 391248, 393162, 396704, 398268, 399399, 402116, 403788, 409032, 410256, 413364, 414414, 420394, 421344, 424242, 428904, 433048, 435708, 437437, 438672, 440496, 444444, 446292, 447811, 449328, 452732, 456456, 458689, 461472, 464646, 468832, 471086, 472416, 473616, 477204, 478632, 483483, 484848, 486772, 487179, 491568, 497952, 499928, 500388, 504504, 507936, 510048, 511784, 513912, 517408, 518518, 522144, 524216, 527436, 531024, 532532, 533577, 538384, 542087, 545376, 551152, 552552, 556738, 556776, 562419, 565656, 571872, 575757, 580944, 582084, 589743, 592592, 595056, 602784, 603174, 605682, 608608, 619528, 620046, 630591, 636272, 638176, 644644, 649572, 658008, 666666, 667184, 672672, 673992, 679098, 684684, 685216, 692208, 696969, 703248, 703703, 706629, 708624, 711436, 715806, 717948, 730158, 736736, 737352, 742368, 749892, 750582, 754208, 757834, 761904, 767676, 770868, 776112, 777777, 782496, 786324, 792281, 796536, 798798, 804232, 807576, 818064, 820512, 826728, 828828, 835107, 840788, 848484, 851851, 857808, 866096, 871416, 874874, 877344, 880992, 888888, 892584, 895622, 898656, 904761, 905464, 912912, 917378, 929292, 942172, 947232, 954408, 957264, 966966, 969696, 973544, 974358, 983136, 999856, 1000776, 1009008, 1018647, 1023568, 1027824, 1037036, 1048432, 1054872, 1062048, 1065064, 1067154, 1076768, 1084174, 1095237, 1102304, 1105104, 1113476, 1113552, 1124838, 1131312, 1136751, 1151514, 1161888, 1164168, 1179486, 1185184, 1190112, 1198197, 1206348, 1211364, 1239056, 1240092, 1245013, 1261182, 1272544, 1289288, 1299144, 1312311, 1316016, 1333332, 1334368, 1343433, 1347984, 1358196, 1369368, 1376067, 1384416, 1393938, 1406496, 1407406, 1413258, 1417248, 1422872, 1431612, 1435896, 1450449, 1460316, 1471379, 1474704, 1499784, 1501164, 1515668, 1523808, 1535352, 1541736, 1552224, 1555554, 1572648, 1584562, 1593072, 1597596, 1600731, 1608464, 1615152, 1626261, 1636128, 1653456, 1657656, 1670214, 1681576, 1696968, 1703702, 1715616, 1732192, 1742832, 1749748, 1777776, 1785168, 1791244, 1809522, 1810928, 1825824, 1834756, 1858584, 1884344, 1891773, 1908816, 1914528, 1933932, 1947088, 1948716, 1999712, 2001552, 2018016, 2037294, 2047136, 2055648, 2074072, 2096864, 2109744, 2111109, 2119887, 2130128, 2134308, 2168348, 2190474, 2210208, 2226952, 2227104, 2249676, 2262624, 2273502, 2303028, 2312167, 2328336, 2333331, 2358972, 2376843, 2396394, 2412696, 2422728, 2478112, 2480184, 2490026, 2505321, 2522364, 2555553, 2578576, 2598288, 2624622, 2632032, 2666664, 2686866, 2695968, 2716392, 2738736, 2752134, 2787876, 2814812, 2826516, 2845744, 2863224, 2871792, 2900898, 2920632, 2942758, 2949408, 2999568, 3002328, 3031336, 3062059, 3070704, 3083472, 3111108, 3145296, 3169124, 3186144, 3195192, 3201462, 3216928, 3230304, 3252522, 3306912, 3315312, 3340428, 3363152, 3393936, 3407404, 3410253, 3485664, 3499496, 3555552, 3570336, 3582488, 3619044, 3621856, 3669512, 3717168, 3735039, 3768688, 3783546, 3817632, 3867864, 3894176, 3897432, 3936933, 4003104, 4030299, 4074588, 4128201, 4148144, 4219488, 4222218, 4239774, 4260256, 4268616, 4336696, 4380948, 4414137, 4453904, 4499352, 4547004, 4606056, 4624334, 4656672, 4666662, 4717944, 4753686, 4792788, 4825392, 4845456, 4878783, 4925921, 4960368, 4980052, 5010642, 5044728, 5111106, 5157152, 5196576, 5249244, 5333328, 5373732, 5432784, 5477472, 5504268, 5575752, 5629624, 5653032, 5691488, 5726448, 5743584, 5801796, 5841264, 5885516, 5962957, 5999136, 6004656, 6062672, 6124118, 6141408, 6166944, 6222216, 6290592, 6333327, 6338248, 6390384, 6402924, 6505044, 6630624, 6680856, 6726304, 6787872, 6814808, 6820506, 6936501, 6998992, 7130529, 7164976, 7238088, 7339024, 7434336, 7470078, 7537376, 7567092, 7666659, 7735728, 7794864, 7873866, 8060598, 8149176, 8256402, 8296288, 8444436, 8479548, 8537232, 8673392, 8715091, 8761896, 8828274, 8907808, 8998704, 9094008, 9186177, 9212112, 9248668, 9333324, 9435888, 9507372, 9585576, 9650784, 9690912, 9757566, 9851842, 9920736, 9960104, 10021284, 10089456, 10222212, 10299653, 10498488, 10666656, 10747464, 10865568, 11008536, 11151504, 11205117, 11259248, 11306064, 11452896, 11603592, 11682528, 11771032, 11925914, 12009312, 12125344, 12248236, 12444432, 12666654, 12676496, 12780768, 12805848, 13010088, 13242411, 13361712, 13629616, 13641012, 13873002, 13997984, 14261058, 14329952, 14476176, 14678048, 14777763, 14940156, 15134184, 15333318, 15471456, 15589728, 15747732, 16121196, 16185169, 16298352, 16512804, 16888872, 16959096, 17074464, 17346784, 17430182, 17523792, 17656548, 17888871, 17997408, 18188016, 18372354, 18424224, 18497336, 18666648, 18871776, 19014744, 19171152, 19515132, 19703684, 19920208, 20042568, 20178912, 20444424, 20599306, 20809503, 20996976, 21494928, 22017072, 22303008, 22410234, 22518496, 22612128, 23207184, 23542064, 23851828, 24496472, 24888864, 25333308, 25352992, 25611696, 26020176, 26145273, 26484822, 26723424, 27259232, 27282024, 27558531, 27746004, 28522116, 28952352, 29555526, 29880312, 30268368, 30666636, 30898959, 31495464, 32242392, 32370338, 32596704, 33025608, 33777744, 33918192, 34860364, 35047584, 35313096, 35777742, 36376032, 36744708, 36994672, 37333296, 38029488, 38342304, 39030264, 39407368, 39840416, 40085136, 40888848, 41198612, 41619006, 41993952, 42989856, 44034144, 44333289, 44820468, 46414368, 47084128, 47703656, 48555507, 48992944, 50666616, 51223392, 52040352, 52290546, 52969644, 53666613, 54564048, 55117062, 55492008, 57044232, 59111052, 59760624, 60536736, 61333272, 61797918, 62990928, 64484784, 64740676, 66051216, 67555488, 67836384, 69720728, 70626192, 71555484, 73489416, 73989344, 74666592, 76058976, 78060528, 78435819, 78814736, 80170272, 81777696, 82397224, 83238012, 88666578, 89640936, 92696877, 95407312, 97111014, 97985888, 101333232, 104581092, 105939288, 107333226, 109128096, 110234124, 110984016, 113296183, 114088464, 118222104, 119521248, 122666544, 123595836, 125981856, 128969568, 129481352, 132102432, 139441456, 141252384, 143110968, 145666521, 146978832, 156121056, 156871638, 157629472, 164794448, 166476024, 177333156, 179281872, 185393754, 190814624, 194222028, 202666464, 209162184, 211878576, 214666452, 220468248, 221968032, 226592366, 228176928, 236444208, 245333088, 247191672, 258962704, 278882912, 286221936, 291333042, 293957664, 313743276, 329588896, 332952048, 339888549, 354666312, 358563744, 370787508, 388444056, 418324368, 423757152, 429332904, 440936496, 453184732, 472888416, 494383344, 517925408, 572443872, 582666084, 627486552, 665904096, 679777098, 709332624, 741575016, 776888112, 836648736, 858665808, 881872992, 906369464, 988766688, 1019665647, 1165332168, 1254973104, 1359554196, 1418665248, 1483150032, 1553776224, 1717331616, 1812738928, 2039331294, 2330664336, 2509946208, 2719108392, 2966300064, 3625477856, 4078662588, 4661328672, 5438216784, 8157325176, 10876433568, 16314650352, 32629300704]

約数ペア:

[(1, 32629300704), (2, 16314650352), (3, 10876433568), (4, 8157325176), (6, 5438216784), (7, 4661328672), (8, 4078662588), (9, 3625477856), (11, 2966300064), (12, 2719108392), (13, 2509946208), (14, 2330664336), (16, 2039331294), (18, 1812738928), (19, 1717331616), (21, 1553776224), (22, 1483150032), (23, 1418665248), (24, 1359554196), (26, 1254973104), (28, 1165332168), (32, 1019665647), (33, 988766688), (36, 906369464), (37, 881872992), (38, 858665808), (39, 836648736), (42, 776888112), (44, 741575016), (46, 709332624), (48, 679777098), (49, 665904096), (52, 627486552), (56, 582666084), (57, 572443872), (63, 517925408), (66, 494383344), (69, 472888416), (72, 453184732), (74, 440936496), (76, 429332904), (77, 423757152), (78, 418324368), (84, 388444056), (88, 370787508), (91, 358563744), (92, 354666312), (96, 339888549), (98, 332952048), (99, 329588896), (104, 313743276), (111, 293957664), (112, 291333042), (114, 286221936), (117, 278882912), (126, 258962704), (132, 247191672), (133, 245333088), (138, 236444208), (143, 228176928), (144, 226592366), (147, 221968032), (148, 220468248), (152, 214666452), (154, 211878576), (156, 209162184), (161, 202666464), (168, 194222028), (171, 190814624), (176, 185393754), (182, 179281872), (184, 177333156), (196, 166476024), (198, 164794448), (207, 157629472), (208, 156871638), (209, 156121056), (222, 146978832), (224, 145666521), (228, 143110968), (231, 141252384), (234, 139441456), (247, 132102432), (252, 129481352), (253, 128969568), (259, 125981856), (264, 123595836), (266, 122666544), (273, 119521248), (276, 118222104), (286, 114088464), (288, 113296183), (294, 110984016), (296, 110234124), (299, 109128096), (304, 107333226), (308, 105939288), (312, 104581092), (322, 101333232), (333, 97985888), (336, 97111014), (342, 95407312), (352, 92696877), (364, 89640936), (368, 88666578), (392, 83238012), (396, 82397224), (399, 81777696), (407, 80170272), (414, 78814736), (416, 78435819), (418, 78060528), (429, 76058976), (437, 74666592), (441, 73989344), (444, 73489416), (456, 71555484), (462, 70626192), (468, 69720728), (481, 67836384), (483, 67555488), (494, 66051216), (504, 64740676), (506, 64484784), (518, 62990928), (528, 61797918), (532, 61333272), (539, 60536736), (546, 59760624), (552, 59111052), (572, 57044232), (588, 55492008), (592, 55117062), (598, 54564048), (608, 53666613), (616, 52969644), (624, 52290546), (627, 52040352), (637, 51223392), (644, 50666616), (666, 48992944), (672, 48555507), (684, 47703656), (693, 47084128), (703, 46414368), (728, 44820468), (736, 44333289), (741, 44034144), (759, 42989856), (777, 41993952), (784, 41619006), (792, 41198612), (798, 40888848), (814, 40085136), (819, 39840416), (828, 39407368), (836, 39030264), (851, 38342304), (858, 38029488), (874, 37333296), (882, 36994672), (888, 36744708), (897, 36376032), (912, 35777742), (924, 35313096), (931, 35047584), (936, 34860364), (962, 33918192), (966, 33777744), (988, 33025608), (1001, 32596704), (1008, 32370338), (1012, 32242392), (1036, 31495464), (1056, 30898959), (1064, 30666636), (1078, 30268368), (1092, 29880312), (1104, 29555526), (1127, 28952352), (1144, 28522116), (1176, 27746004), (1184, 27558531), (1196, 27282024), (1197, 27259232), (1221, 26723424), (1232, 26484822), (1248, 26145273), (1254, 26020176), (1274, 25611696), (1287, 25352992), (1288, 25333308), (1311, 24888864), (1332, 24496472), (1368, 23851828), (1386, 23542064), (1406, 23207184), (1443, 22612128), (1449, 22518496), (1456, 22410234), (1463, 22303008), (1482, 22017072), (1518, 21494928), (1554, 20996976), (1568, 20809503), (1584, 20599306), (1596, 20444424), (1617, 20178912), (1628, 20042568), (1638, 19920208), (1656, 19703684), (1672, 19515132), (1702, 19171152), (1716, 19014744), (1729, 18871776), (1748, 18666648), (1764, 18497336), (1771, 18424224), (1776, 18372354), (1794, 18188016), (1813, 17997408), (1824, 17888871), (1848, 17656548), (1862, 17523792), (1872, 17430182), (1881, 17346784), (1911, 17074464), (1924, 16959096), (1932, 16888872), (1976, 16512804), (2002, 16298352), (2016, 16185169), (2024, 16121196), (2072, 15747732), (2093, 15589728), (2109, 15471456), (2128, 15333318), (2156, 15134184), (2184, 14940156), (2208, 14777763), (2223, 14678048), (2254, 14476176), (2277, 14329952), (2288, 14261058), (2331, 13997984), (2352, 13873002), (2392, 13641012), (2394, 13629616), (2442, 13361712), (2464, 13242411), (2508, 13010088), (2548, 12805848), (2553, 12780768), (2574, 12676496), (2576, 12666654), (2622, 12444432), (2664, 12248236), (2691, 12125344), (2717, 12009312), (2736, 11925914), (2772, 11771032), (2793, 11682528), (2812, 11603592), (2849, 11452896), (2886, 11306064), (2898, 11259248), (2912, 11205117), (2926, 11151504), (2964, 11008536), (3003, 10865568), (3036, 10747464), (3059, 10666656), (3108, 10498488), (3168, 10299653), (3192, 10222212), (3234, 10089456), (3256, 10021284), (3276, 9960104), (3289, 9920736), (3312, 9851842), (3344, 9757566), (3367, 9690912), (3381, 9650784), (3404, 9585576), (3432, 9507372), (3458, 9435888), (3496, 9333324), (3528, 9248668), (3542, 9212112), (3552, 9186177), (3588, 9094008), (3626, 8998704), (3663, 8907808), (3696, 8828274), (3724, 8761896), (3744, 8715091), (3762, 8673392), (3822, 8537232), (3848, 8479548), (3864, 8444436), (3933, 8296288), (3952, 8256402), (4004, 8149176), (4048, 8060598), (4144, 7873866), (4186, 7794864), (4218, 7735728), (4256, 7666659), (4312, 7567092), (4329, 7537376), (4368, 7470078), (4389, 7434336), (4446, 7339024), (4508, 7238088), (4554, 7164976), (4576, 7130529), (4662, 6998992), (4704, 6936501), (4784, 6820506), (4788, 6814808), (4807, 6787872), (4851, 6726304), (4884, 6680856), (4921, 6630624), (5016, 6505044), (5096, 6402924), (5106, 6390384), (5148, 6338248), (5152, 6333327), (5187, 6290592), (5244, 6222216), (5291, 6166944), (5313, 6141408), (5328, 6124118), (5382, 6062672), (5434, 6004656), (5439, 5999136), (5472, 5962957), (5544, 5885516), (5586, 5841264), (5624, 5801796), (5681, 5743584), (5698, 5726448), (5733, 5691488), (5772, 5653032), (5796, 5629624), (5852, 5575752), (5928, 5504268), (5957, 5477472), (6006, 5432784), (6072, 5373732), (6118, 5333328), (6216, 5249244), (6279, 5196576), (6327, 5157152), (6384, 5111106), (6468, 5044728), (6512, 5010642), (6552, 4980052), (6578, 4960368), (6624, 4925921), (6688, 4878783), (6734, 4845456), (6762, 4825392), (6808, 4792788), (6864, 4753686), (6916, 4717944), (6992, 4666662), (7007, 4656672), (7056, 4624334), (7084, 4606056), (7176, 4547004), (7252, 4499352), (7326, 4453904), (7392, 4414137), (7448, 4380948), (7524, 4336696), (7644, 4268616), (7659, 4260256), (7696, 4239774), (7728, 4222218), (7733, 4219488), (7866, 4148144), (7904, 4128201), (8008, 4074588), (8096, 4030299), (8151, 4003104), (8288, 3936933), (8372, 3897432), (8379, 3894176), (8436, 3867864), (8547, 3817632), (8624, 3783546), (8658, 3768688), (8736, 3735039), (8778, 3717168), (8892, 3669512), (9009, 3621856), (9016, 3619044), (9108, 3582488), (9139, 3570336), (9177, 3555552), (9324, 3499496), (9361, 3485664), (9568, 3410253), (9576, 3407404), (9614, 3393936), (9702, 3363152), (9768, 3340428), (9842, 3315312), (9867, 3306912), (10032, 3252522), (10101, 3230304), (10143, 3216928), (10192, 3201462), (10212, 3195192), (10241, 3186144), (10296, 3169124), (10374, 3145296), (10488, 3111108), (10582, 3083472), (10626, 3070704), (10656, 3062059), (10764, 3031336), (10868, 3002328), (10878, 2999568), (11063, 2949408), (11088, 2942758), (11172, 2920632), (11248, 2900898), (11362, 2871792), (11396, 2863224), (11466, 2845744), (11544, 2826516), (11592, 2814812), (11704, 2787876), (11856, 2752134), (11914, 2738736), (12012, 2716392), (12103, 2695968), (12144, 2686866), (12236, 2666664), (12397, 2632032), (12432, 2624622), (12558, 2598288), (12654, 2578576), (12768, 2555553), (12936, 2522364), (13024, 2505321), (13104, 2490026), (13156, 2480184), (13167, 2478112), (13468, 2422728), (13524, 2412696), (13616, 2396394), (13728, 2376843), (13832, 2358972), (13984, 2333331), (14014, 2328336), (14112, 2312167), (14168, 2303028), (14352, 2273502), (14421, 2262624), (14504, 2249676), (14651, 2227104), (14652, 2226952), (14763, 2210208), (14896, 2190474), (15048, 2168348), (15288, 2134308), (15318, 2130128), (15392, 2119887), (15456, 2111109), (15466, 2109744), (15561, 2096864), (15732, 2074072), (15873, 2055648), (15939, 2047136), (16016, 2037294), (16169, 2018016), (16302, 2001552), (16317, 1999712), (16744, 1948716), (16758, 1947088), (16872, 1933932), (17043, 1914528), (17094, 1908816), (17248, 1891773), (17316, 1884344), (17556, 1858584), (17784, 1834756), (17871, 1825824), (18018, 1810928), (18032, 1809522), (18216, 1791244), (18278, 1785168), (18354, 1777776), (18648, 1749748), (18722, 1742832), (18837, 1732192), (19019, 1715616), (19152, 1703702), (19228, 1696968), (19404, 1681576), (19536, 1670214), (19684, 1657656), (19734, 1653456), (19943, 1636128), (20064, 1626261), (20202, 1615152), (20286, 1608464), (20384, 1600731), (20424, 1597596), (20482, 1593072), (20592, 1584562), (20748, 1572648), (20976, 1555554), (21021, 1552224), (21164, 1541736), (21252, 1535352), (21413, 1523808), (21528, 1515668), (21736, 1501164), (21756, 1499784), (22126, 1474704), (22176, 1471379), (22344, 1460316), (22496, 1450449), (22724, 1435896), (22792, 1431612), (22932, 1422872), (23023, 1417248), (23088, 1413258), (23184, 1407406), (23199, 1406496), (23408, 1393938), (23569, 1384416), (23712, 1376067), (23828, 1369368), (24024, 1358196), (24206, 1347984), (24288, 1343433), (24453, 1334368), (24472, 1333332), (24794, 1316016), (24864, 1312311), (25116, 1299144), (25308, 1289288), (25641, 1272544), (25872, 1261182), (26208, 1245013), (26312, 1240092), (26334, 1239056), (26936, 1211364), (27048, 1206348), (27232, 1198197), (27417, 1190112), (27531, 1185184), (27664, 1179486), (28028, 1164168), (28083, 1161888), (28336, 1151514), (28704, 1136751), (28842, 1131312), (29008, 1124838), (29302, 1113552), (29304, 1113476), (29526, 1105104), (29601, 1102304), (29792, 1095237), (30096, 1084174), (30303, 1076768), (30576, 1067154), (30636, 1065064), (30723, 1062048), (30932, 1054872), (31122, 1048432), (31464, 1037036), (31746, 1027824), (31878, 1023568), (32032, 1018647), (32338, 1009008), (32604, 1000776), (32634, 999856), (33189, 983136), (33488, 974358), (33516, 973544), (33649, 969696), (33744, 966966), (34086, 957264), (34188, 954408), (34447, 947232), (34632, 942172), (35112, 929292), (35568, 917378), (35742, 912912), (36036, 905464), (36064, 904761), (36309, 898656), (36432, 895622), (36556, 892584), (36708, 888888), (37037, 880992), (37191, 877344), (37296, 874874), (37444, 871416), (37674, 866096), (38038, 857808), (38304, 851851), (38456, 848484), (38808, 840788), (39072, 835107), (39368, 828828), (39468, 826728), (39767, 820512), (39886, 818064), (40404, 807576), (40572, 804232), (40848, 798798), (40964, 796536), (41184, 792281), (41496, 786324), (41699, 782496), (41952, 777777), (42042, 776112), (42328, 770868), (42504, 767676), (42826, 761904), (43056, 757834), (43263, 754208), (43472, 750582), (43512, 749892), (43953, 742368), (44252, 737352), (44289, 736736), (44688, 730158), (45448, 717948), (45584, 715806), (45864, 711436), (46046, 708624), (46176, 706629), (46368, 703703), (46398, 703248), (46816, 696969), (47138, 692208), (47619, 685216), (47656, 684684), (48048, 679098), (48412, 673992), (48507, 672672), (48906, 667184), (48944, 666666), (49588, 658008), (50232, 649572), (50616, 644644), (51129, 638176), (51282, 636272), (51744, 630591), (52624, 620046), (52668, 619528), (53613, 608608), (53872, 605682), (54096, 603174), (54131, 602784), (54834, 595056), (55062, 592592), (55328, 589743), (56056, 582084), (56166, 580944), (56672, 575757), (57057, 571872), (57684, 565656), (58016, 562419), (58604, 556776), (58608, 556738), (59052, 552552), (59202, 551152), (59829, 545376), (60192, 542087), (60606, 538384), (61152, 533577), (61272, 532532), (61446, 531024), (61864, 527436), (62244, 524216), (62491, 522144), (62928, 518518), (63063, 517408), (63492, 513912), (63756, 511784), (63973, 510048), (64239, 507936), (64676, 504504), (65208, 500388), (65268, 499928), (65527, 497952), (66378, 491568), (66976, 487179), (67032, 486772), (67298, 484848), (67488, 483483), (68172, 478632), (68376, 477204), (68894, 473616), (69069, 472416), (69264, 471086), (69597, 468832), (70224, 464646), (70707, 461472), (71136, 458689), (71484, 456456), (72072, 452732), (72618, 449328), (72864, 447811), (73112, 446292), (73416, 444444), (74074, 440496), (74382, 438672), (74592, 437437), (74888, 435708), (75348, 433048), (76076, 428904), (76912, 424242), (77441, 421344), (77616, 420394), (78736, 414414), (78936, 413364), (79534, 410256), (79772, 409032), (80808, 403788), (81144, 402116), (81696, 399399), (81928, 398268), (82251, 396704), (82992, 393162), (83398, 391248), (84084, 388056), (84249, 387296), (84656, 385434), (85008, 383838), (85652, 380952), (86112, 378917), (86526, 377104), (86944, 375291), (87024, 374946), (87906, 371184), (88504, 368676), (88578, 368368), (89376, 365079), (90896, 358974), (91168, 357903), (91728, 355718), (92092, 354312), (92169, 354016), (92796, 351624), (94276, 346104), (95238, 342608), (95312, 342342), (96096, 339549), (96824, 336996), (97014, 336336), (97812, 333592), (97888, 333333), (99176, 329004), (99567, 327712), (100464, 324786), (100529, 324576), (100947, 323232), (101232, 322322), (102258, 319088), (102564, 318136), (103341, 315744), (105248, 310023), (105336, 309764), (107226, 304304), (107744, 302841), (108192, 301587), (108262, 301392), (108927, 299552), (109668, 297528), (110124, 296296), (111111, 293664), (111573, 292448), (112112, 291042), (112332, 290472), (113183, 288288), (114114, 285936), (115368, 282828), (117208, 278388), (117216, 278369), (118104, 276276), (118404, 275576), (119301, 273504), (119658, 272688), (121212, 269192), (121693, 268128), (122544, 266266), (122892, 265512), (123728, 263718), (124488, 262108), (124982, 261072), (125097, 260832), (125856, 259259), (126126, 258704), (126984, 256956), (127512, 255892), (127946, 255024), (128478, 253968), (129352, 252252), (130416, 250194), (130536, 249964), (131054, 248976), (131859, 247456), (132756, 245784), (133133, 245088), (134064, 243386), (134596, 242424), (136344, 239316), (136752, 238602), (137788, 236808), (138138, 236208), (138528, 235543), (139194, 234416), (140448, 232323), (141414, 230736), (142968, 228228), (144144, 226366), (145236, 224664), (145521, 224224), (146224, 223146), (146832, 222222), (148148, 220248), (148764, 219336), (149776, 217854), (150696, 216524), (152152, 214452), (153824, 212121), (154882, 210672), (155232, 210197), (157472, 207207), (157872, 206682), (159068, 205128), (159544, 204516), (161161, 202464), (161616, 201894), (162288, 201058), (162393, 200928), (163856, 199134), (164502, 198352), (165984, 196581), (166796, 195624), (168168, 194028), (168498, 193648), (169312, 192717), (170016, 191919), (171171, 190624), (171304, 190476), (173052, 188552), (174048, 187473), (175812, 185592), (177008, 184338), (177156, 184184), (177859, 183456), (179487, 181792)]