341308199232

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:198

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 53, 54, 56, 63, 64, 66, 68, 72, 73, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 106, 108, 112, 117, 119, 126, 132, 136, 143, 144, 146, 153, 154, 156, 159, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 212, 216, 219, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 292, 297, 306, 308, 312, 318, 324, 336, 351, 352, 357, 364, 371, 374, 378, 396, 408, 416, 424, 429, 432, 438, 442, 448, 459, 462, 468, 476, 477, 504, 511, 528, 544, 546, 561, 567, 572, 576, 583, 584, 594, 612, 616, 624, 636, 648, 657, 663, 672, 689, 693, 702, 704, 714, 728, 742, 748, 756, 792, 803, 816, 819, 832, 848, 858, 864, 876, 884, 891, 901, 918, 924, 936, 949, 952, 954, 1001, 1008, 1022, 1053, 1056, 1071, 1088, 1092, 1113, 1122, 1134, 1144, 1166, 1168, 1188, 1224, 1232, 1241, 1248, 1272, 1287, 1296, 1309, 1314, 1326, 1344, 1377, 1378, 1386, 1404, 1428, 1431, 1456, 1484, 1496, 1512, 1533, 1547, 1584, 1606, 1632, 1638, 1683, 1696, 1716, 1728, 1749, 1752, 1768, 1782, 1802, 1836, 1848, 1872, 1898, 1904, 1908, 1971, 1989, 2002, 2016, 2044, 2067, 2079, 2106, 2112, 2142, 2184, 2226, 2244, 2268, 2288, 2332, 2336, 2376, 2409, 2431, 2448, 2457, 2464, 2482, 2496, 2544, 2574, 2592, 2618, 2628, 2652, 2703, 2754, 2756, 2772, 2808, 2847, 2856, 2862, 2912, 2968, 2992, 3003, 3024, 3066, 3094, 3168, 3212, 3213, 3264, 3276, 3339, 3366, 3392, 3432, 3498, 3504, 3536, 3564, 3604, 3672, 3696, 3723, 3744, 3796, 3808, 3816, 3861, 3869, 3927, 3942, 3978, 4004, 4032, 4081, 4088, 4134, 4158, 4212, 4284, 4293, 4368, 4452, 4488, 4536, 4576, 4599, 4641, 4664, 4672, 4752, 4818, 4823, 4862, 4896, 4914, 4928, 4964, 5049, 5088, 5148, 5184, 5236, 5247, 5256, 5304, 5406, 5508, 5512, 5544, 5616, 5621, 5694, 5712, 5724, 5824, 5913, 5936, 5967, 5984, 6006, 6048, 6132, 6188, 6201, 6237, 6307, 6336, 6424, 6426, 6552, 6643, 6678, 6732, 6864, 6996, 7008, 7072, 7128, 7208, 7227, 7293, 7344, 7371, 7392, 7446, 7488, 7579, 7592, 7616, 7632, 7722, 7738, 7854, 7884, 7956, 8008, 8109, 8162, 8176, 8268, 8316, 8424, 8541, 8568, 8586, 8687, 8736, 8904, 8976, 9009, 9072, 9152, 9198, 9282, 9328, 9504, 9636, 9639, 9646, 9724, 9792, 9828, 9911, 9928, 10017, 10098, 10176, 10296, 10439, 10472, 10494, 10512, 10608, 10812, 11016, 11024, 11088, 11169, 11232, 11242, 11388, 11424, 11448, 11583, 11607, 11713, 11781, 11826, 11872, 11934, 11968, 12012, 12096, 12243, 12264, 12376, 12402, 12474, 12614, 12848, 12852, 13104, 13286, 13356, 13464, 13651, 13728, 13797, 13923, 13992, 14016, 14144, 14256, 14416, 14454, 14469, 14586, 14688, 14742, 14784, 14892, 15147, 15158, 15184, 15264, 15444, 15476, 15708, 15741, 15768, 15912, 16016, 16133, 16218, 16324, 16352, 16536, 16632, 16848, 16863, 17017, 17082, 17136, 17172, 17374, 17472, 17808, 17901, 17952, 18018, 18144, 18396, 18564, 18603, 18656, 18921, 19008, 19272, 19278, 19292, 19448, 19656, 19822, 19856, 19929, 20034, 20196, 20592, 20878, 20944, 20988, 21024, 21216, 21624, 21681, 21879, 22032, 22048, 22176, 22338, 22464, 22484, 22737, 22776, 22848, 22896, 23166, 23214, 23426, 23562, 23652, 23744, 23868, 24024, 24327, 24486, 24528, 24752, 24804, 24948, 25228, 25623, 25696, 25704, 26061, 26208, 26572, 26712, 26928, 27027, 27083, 27302, 27456, 27594, 27846, 27984, 28512, 28832, 28908, 28938, 29172, 29376, 29484, 29733, 29784, 30051, 30294, 30316, 30368, 30528, 30888, 30952, 31317, 31416, 31482, 31536, 31824, 32032, 32266, 32436, 32648, 32704, 33072, 33264, 33507, 33696, 33726, 34034, 34164, 34272, 34344, 34748, 34821, 35139, 35343, 35616, 35802, 35904, 36036, 36288, 36729, 36792, 37128, 37206, 37312, 37842, 38544, 38556, 38584, 38896, 39312, 39644, 39712, 39858, 40068, 40392, 40953, 41184, 41391, 41756, 41769, 41888, 41976, 42048, 42432, 42559, 43248, 43362, 43407, 43758, 44064, 44096, 44352, 44676, 44968, 45474, 45552, 45792, 46332, 46428, 46852, 47124, 47223, 47304, 47736, 48048, 48399, 48654, 48972, 49056, 49504, 49608, 49896, 50297, 50456, 50589, 51051, 51246, 51392, 51408, 52122, 52416, 53053, 53144, 53424, 53856, 54054, 54166, 54604, 55188, 55692, 55809, 55968, 56763, 57024, 57664, 57816, 57876, 58344, 58968, 59466, 59568, 59787, 60102, 60588, 60632, 60736, 61776, 61904, 62634, 62832, 62964, 63072, 63648, 64064, 64532, 64872, 65043, 65296, 65637, 65773, 66144, 66528, 67014, 67392, 67452, 68068, 68211, 68328, 68544, 68688, 69377, 69496, 69642, 70278, 70686, 71232, 71604, 72072, 72981, 73073, 73458, 73584, 74256, 74412, 75684, 76869, 77088, 77112, 77168, 77792, 78183, 78624, 79288, 79424, 79716, 80136, 80784, 81081, 81249, 81906, 81991, 82368, 82782, 83512, 83538, 83776, 83952, 85118, 86496, 86724, 86814, 87516, 88128, 89199, 89352, 89936, 90948, 91104, 91584, 92664, 92856, 93704, 93951, 94248, 94446, 94608, 95472, 95557, 96096, 96798, 97308, 97944, 98112, 99008, 99216, 99792, 100521, 100594, 100912, 101178, 102102, 102492, 102816, 104244, 104463, 105417, 106029, 106106, 106288, 106848, 107712, 108108, 108332, 109208, 110187, 110376, 111384, 111618, 111936, 112931, 113526, 115632, 115752, 116688, 117936, 118932, 119136, 119574, 120204, 121176, 121264, 122859, 123552, 123808, 125268, 125307, 125664, 125928, 126144, 127296, 127677, 128843, 129064, 129744, 130086, 130221, 130592, 131274, 131546, 132288, 133056, 134028, 134904, 136136, 136422, 136656, 137376, 138754, 138992, 139284, 140556, 141372, 143208, 144144, 145197, 145962, 146146, 146916, 147168, 148512, 148824, 150891, 151368, 151767, 153153, 153738, 154176, 154224, 154336, 155584, 156366, 157248, 158576, 159159, 159432, 160272, 161568, 162162, 162498, 163812, 163982, 165564, 167024, 167076, 167904, 170236, 170289, 172992, 173448, 173628, 175032, 177463, 178398, 178704, 179361, 179872, 181896, 182208, 185328, 185712, 187408, 187902, 188496, 188892, 189216, 190944, 191114, 192192, 193596, 194616, 195888, 196911, 197319, 198432, 199584, 201042, 201188, 201824, 202356, 204204, 204633, 204984, 205632, 208131, 208488, 208926, 210834, 212058, 212212, 212576, 213696, 216216, 216664, 218416, 219219, 220374, 220752, 222768, 223236, 225862, 227052, 231264, 231504, 233376, 234549, 235872, 237864, 238272, 239148, 240408, 242352, 242528, 243747, 245718, 245973, 247104, 247616, 250536, 250614, 251328, 251856, 255354, 257686, 258128, 259488, 260172, 260442, 261184, 262548, 263092, 267597, 268056, 269808, 272272, 272844, 273312, 274752, 277508, 277984, 278568, 281112, 281853, 282744, 286416, 286671, 288288, 290394, 291924, 292292, 293832, 294336, 297024, 297648, 297913, 301782, 302736, 303534, 306306, 307476, 308448, 308672, 312732, 313389, 316251, 317152, 318318, 318864, 320544, 323136, 324324, 324996, 327624, 327964, 330561, 331128, 334048, 334152, 335808, 338793, 340472, 340578, 346896, 347256, 350064, 352079, 354926, 356796, 357408, 358722, 359744, 363792, 368577, 370656, 371424, 374816, 375804, 376992, 377784, 378432, 381888, 382228, 383031, 386529, 387192, 389232, 390663, 391776, 393822, 394638, 396864, 399168, 402084, 402376, 403648, 404712, 408408, 409266, 409968, 416262, 416976, 417852, 421668, 424116, 424424, 425152, 432432, 433328, 435591, 436832, 438438, 440748, 441504, 445536, 446472, 451724, 452673, 454104, 455301, 459459, 460411, 462528, 463008, 466752, 469098, 471744, 475728, 477477, 478296, 480816, 484704, 485056, 487494, 491436, 491946, 501072, 501228, 503712, 510708, 510867, 515372, 516256, 518976, 520344, 520884, 525096, 526184, 532389, 535194, 536112, 538083, 539616, 544544, 545688, 546624, 553267, 555016, 555968, 557136, 562224, 563706, 565488, 572832, 573342, 576576, 580788, 583848, 584584, 587664, 591957, 595296, 595826, 603564, 605472, 607068, 612612, 613899, 614952, 616896, 624393, 625464, 626778, 632502, 634304, 636636, 637728, 641088, 648648, 649992, 655248, 655928, 657657, 661122, 662256, 668096, 668304, 677586, 680944, 681156, 693792, 694512, 700128, 703647, 704158, 709852, 713592, 714816, 717444, 723503, 727584, 731241, 737154, 737919, 741312, 742848, 749632, 751608, 753984, 755568, 764456, 766062, 773058, 774384, 778464, 781326, 783552, 787644, 789276, 802791, 804168, 804752, 809424, 816816, 818532, 819936, 832524, 833952, 835704, 843336, 845559, 848232, 848848, 855049, 860013, 864864, 866656, 871182, 873664, 876876, 881496, 883008, 891072, 892944, 893739, 901901, 903448, 905346, 908208, 910602, 918918, 920822, 926016, 938196, 948753, 951456, 954954, 956592, 961632, 969408, 974988, 982872, 983892, 1002144, 1002456, 1007424, 1016379, 1021416, 1021734, 1030744, 1032512, 1040688, 1041768, 1050192, 1052368, 1056237, 1064778, 1070388, 1072224, 1076166, 1079232, 1089088, 1091376, 1105731, 1106534, 1110032, 1114272, 1124448, 1127412, 1130976, 1145664, 1146684, 1149093, 1159587, 1161576, 1167696, 1169168, 1175328, 1183914, 1190592, 1191652, 1207128, 1210944, 1214136, 1225224, 1227798, 1229904, 1242241, 1248786, 1250928, 1253556, 1265004, 1273272, 1275456, 1297296, 1299984, 1306773, 1310496, 1311856, 1315314, 1322244, 1324512, 1336608, 1355172, 1358019, 1361888, 1362312, 1378377, 1381233, 1387584, 1389024, 1400256, 1407294, 1408316, 1419704, 1427184, 1432431, 1434888, 1447006, 1455168, 1462482, 1474308, 1475838, 1503216, 1511136, 1528912, 1532124, 1546116, 1548768, 1556928, 1562652, 1575288, 1578552, 1597167, 1605582, 1608336, 1609504, 1618848, 1633632, 1637064, 1639872, 1659801, 1665048, 1667904, 1671408, 1686672, 1691118, 1696464, 1697696, 1710098, 1720026, 1729728, 1733312, 1742364, 1753752, 1762992, 1775871, 1785888, 1787478, 1803802, 1806896, 1810692, 1816416, 1821204, 1837836, 1841644, 1873179, 1876392, 1897506, 1902912, 1909908, 1913184, 1923264, 1949976, 1965744, 1967784, 1972971, 2004288, 2004912, 2032758, 2042832, 2043468, 2061488, 2081376, 2083536, 2100384, 2104736, 2112474, 2129556, 2140776, 2144448, 2152332, 2170509, 2182752, 2193723, 2211462, 2213068, 2213757, 2220064, 2228544, 2248896, 2254824, 2261952, 2293368, 2298186, 2319174, 2323152, 2335392, 2338336, 2350656, 2367828, 2383304, 2414256, 2428272, 2450448, 2455596, 2459808, 2484482, 2497572, 2501856, 2507112, 2530008, 2546544, 2565147, 2580039, 2594592, 2599968, 2613546, 2620992, 2623712, 2630628, 2644488, 2649024, 2673216, 2681217, 2705703, 2710344, 2716038, 2723776, 2724624, 2756754, 2762466, 2778048, 2814588, 2816632, 2839408, 2854368, 2864862, 2869776, 2894012, 2924964, 2948616, 2951676, 3006432, 3022272, 3049137, 3057824, 3064248, 3092232, 3097536, 3125304, 3150576, 3157104, 3168711, 3194334, 3211164, 3216672, 3219008, 3237696, 3267264, 3274128, 3319602, 3330096, 3342816, 3373344, 3382236, 3392928, 3395392, 3420196, 3440052, 3447279, 3478761, 3484728, 3507504, 3525984, 3551742, 3571776, 3574956, 3607604, 3613792, 3621384, 3632832, 3642408, 3675672, 3683288, 3726723, 3746358, 3752784, 3795012, 3819816, 3826368, 3872869, 3899952, 3931488, 3935568, 3945942, 4009824, 4065516, 4074057, 4085664, 4086936, 4122976, 4143699, 4162752, 4167072, 4200768, 4209472, 4224948, 4259112, 4281552, 4297293, 4304664, 4341018, 4365504, 4387446, 4422924, 4426136, 4427514, 4440128, 4509648, 4586736, 4596372, 4638348, 4646304, 4670784, 4676672, 4735656, 4766608, 4791501, 4828512, 4856544, 4900896, 4911192, 4919616, 4968964, 4979403, 4995144, 5003712, 5014224, 5060016, 5064521, 5093088, 5130294, 5160078, 5189184, 5199936, 5227092, 5247424, 5261256, 5288976, 5327613, 5362434, 5411406, 5420688, 5432076, 5449248, 5513508, 5524932, 5619537, 5629176, 5633264, 5678816, 5708736, 5729724, 5739552, 5788024, 5849928, 5897232, 5903352, 5918913, 5985343, 6012864, 6098274, 6115648, 6128496, 6184464, 6250608, 6301152, 6314208, 6337422, 6388668, 6422328, 6433344, 6511527, 6548256, 6639204, 6641271, 6660192, 6685632, 6746688, 6764472, 6785856, 6840392, 6880104, 6894558, 6957522, 6969456, 7015008, 7051968, 7103484, 7149912, 7215208, 7227584, 7242768, 7284816, 7351344, 7366576, 7453446, 7492716, 7505568, 7590024, 7639632, 7695441, 7740117, 7745738, 7799904, 7862976, 7871136, 7891884, 8019648, 8043651, 8117109, 8131032, 8148114, 8171328, 8173872, 8245952, 8287398, 8334144, 8449896, 8518224, 8563104, 8594586, 8609328, 8682036, 8774892, 8845848, 8852272, 8855028, 9019296, 9147411, 9173472, 9192744, 9276696, 9292608, 9405539, 9471312, 9506133, 9533216, 9583002, 9657024, 9713088, 9801792, 9822384, 9937928, 9958806, 9990288, 10028448, 10120032, 10129042, 10186176, 10260588, 10320156, 10436283, 10454184, 10522512, 10577952, 10655226, 10724868, 10822812, 10841376, 10864152, 10898496, 11027016, 11049864, 11180169, 11239074, 11258352, 11266528, 11357632, 11459448, 11479104, 11576048, 11618607, 11699856, 11794464, 11806704, 11837826, 11970686, 12196548, 12256992, 12368928, 12431097, 12501216, 12602304, 12628416, 12674844, 12777336, 12844656, 13023054, 13096512, 13278408, 13282542, 13320384, 13528944, 13680784, 13760208, 13789116, 13915044, 13938912, 14030016, 14206968, 14299824, 14374503, 14430416, 14485536, 14569632, 14702688, 14733152, 14906892, 14938209, 14985432, 15011136, 15180048, 15193563, 15279264, 15390882, 15480234, 15491476, 15599808, 15742272, 15783768, 16087302, 16234218, 16262064, 16296228, 16347744, 16574796, 16899792, 17036448, 17126208, 17189172, 17218656, 17364072, 17549784, 17691696, 17704544, 17710056, 17956029, 18038592, 18294822, 18346944, 18385488, 18553392, 18811078, 18942624, 19012266, 19066432, 19166004, 19534581, 19644768, 19875856, 19917612, 19980576, 20056896, 20240064, 20258084, 20521176, 20640312, 20872566, 20908368, 21045024, 21155904, 21310452, 21449736, 21645624, 21682752, 21728304, 22054032, 22099728, 22360338, 22478148, 22516704, 22533056, 22918896, 23086323, 23152096, 23237214, 23399712, 23588928, 23613408, 23675652, 23941372, 24130953, 24351327, 24393096, 24513984, 24737856, 24862194, 25002432, 25349688, 25554672, 25689312, 26046108, 26556816, 26565084, 27057888, 27361568, 27520416, 27578232, 27830088, 27877824, 28216617, 28413936, 28518399, 28599648, 28749006, 28860832, 28971072, 29139264, 29405376, 29466304, 29813784, 29876418, 29970864, 30360096, 30387126, 30558528, 30781764, 30960468, 30982952, 31567536, 32174604, 32468436, 32524128, 32592456, 32695488, 33149592, 33540507, 33799584, 34072896, 34378344, 34437312, 34728144, 34855821, 35099568, 35383392, 35409088, 35420112, 35912058, 36589644, 36770976, 37106784, 37293291, 37622156, 37885248, 38024532, 38332008, 39069162, 39289536, 39751712, 39835224, 39961152, 40516168, 41042352, 41280624, 41745132, 41816736, 42090048, 42620904, 42899472, 43291248, 43456608, 44108064, 44199456, 44720676, 44814627, 44956296, 45033408, 45580689, 45837792, 46172646, 46304192, 46474428, 46799424, 47226816, 47351304, 47882744, 48261906, 48702654, 48786192, 49724388, 50699376, 51109344, 51378624, 52092216, 53113632, 53130168, 53868087, 54115776, 54723136, 55040832, 55156464, 55660176, 56433234, 56827872, 57036798, 57199296, 57498012, 57721664, 58603743, 59627568, 59752836, 59941728, 60720192, 60774252, 61563528, 61920936, 61965904, 63135072, 64349208, 64936872, 65048256, 65184912, 65838773, 66299184, 67081014, 67599168, 68756688, 69258969, 69456288, 69711642, 70199136, 70766784, 70840224, 71824116, 73053981, 73179288, 73541952, 74213568, 74586582, 75244312, 76049064, 76664016, 78138324, 79503424, 79670448, 81032336, 82084704, 82561248, 83490264, 83633472, 84649851, 85241808, 85798944, 86582496, 86913216, 88216128, 88398912, 89441352, 89629254, 89912592, 91161378, 91675584, 92345292, 92948856, 94702608, 95765488, 96523812, 97405308, 97572384, 99448776, 100621521, 101398752, 102218688, 104184432, 104567463, 106227264, 106260336, 107736174, 110312928, 111320352, 112866468, 113655744, 114073596, 114996024, 117207486, 119255136, 119505672, 119883456, 121548504, 123127056, 123841872, 123931808, 126270144, 128698416, 129873744, 130369824, 131677546, 132598368, 134162028, 136742067, 137513376, 138517938, 138912576, 139423284, 140398272, 141680448, 143648232, 146107962, 146358576, 149173164, 150488624, 152098128, 153328032, 156276648, 159340896, 161604261, 162064672, 164169408, 165122496, 166980528, 169299702, 170483616, 171597888, 173164992, 178882704, 179258508, 179825184, 182322756, 184690584, 185897712, 189405216, 191530976, 193047624, 194810616, 195144768, 197516319, 198897552, 201243042, 202797504, 208368864, 209134926, 212520672, 215472348, 220625856, 222640704, 225732936, 228147192, 229992048, 234414972, 238510272, 239011344, 243097008, 246254112, 247683744, 247863616, 253949553, 257396832, 259747488, 260739648, 263355092, 265196736, 268324056, 273484134, 275026752, 277035876, 278846568, 287296464, 292215924, 292717152, 298346328, 300977248, 304196256, 306656064, 312553296, 313702389, 318681792, 323208522, 324129344, 333961056, 338599404, 340967232, 357765408, 358517016, 359650368, 364645512, 369381168, 371795424, 378810432, 383061952, 386095248, 389621232, 395032638, 397795104, 402486084, 410226201, 416737728, 418269852, 425041344, 430944696, 451465872, 456294384, 459984096, 468829944, 478022688, 484812783, 486194016, 492508224, 495367488, 507899106, 514793664, 519494976, 526710184, 536648112, 546968268, 554071752, 557693136, 574592928, 584431848, 585434304, 592548957, 596692656, 601954496, 608392512, 625106592, 627404778, 646417044, 667922112, 677198808, 715530816, 717034032, 729291024, 738762336, 743590848, 761848659, 772190496, 779242464, 790065276, 795590208, 804972168, 820452402, 836539704, 861889392, 902931744, 912588768, 919968192, 937659888, 956045376, 969625566, 972388032, 1015798212, 1053420368, 1073296224, 1093936536, 1108143504, 1115386272, 1149185856, 1168863696, 1185097914, 1193385312, 1250213184, 1254809556, 1292834088, 1354397616, 1434068064, 1458582048, 1477524672, 1523697318, 1544380992, 1558484928, 1580130552, 1609944336, 1640904804, 1673079408, 1723778784, 1777646871, 1805863488, 1825177536, 1875319776, 1939251132, 2031596424, 2106840736, 2146592448, 2187873072, 2216287008, 2230772544, 2337727392, 2370195828, 2386770624, 2509619112, 2585668176, 2708795232, 2868136128, 2917164096, 3047394636, 3160261104, 3219888672, 3281809608, 3346158816, 3447557568, 3555293742, 3750639552, 3878502264, 4063192848, 4213681472, 4375746144, 4432574016, 4675454784, 4740391656, 5019238224, 5171336352, 5332940613, 5417590464, 6094789272, 6320522208, 6439777344, 6563619216, 6692317632, 7110587484, 7757004528, 8126385696, 8751492288, 9480783312, 10038476448, 10342672704, 10665881226, 12189578544, 12641044416, 13127238432, 14221174968, 15514009056, 16252771392, 18961566624, 20076952896, 21331762452, 24379157088, 26254476864, 28442349936, 31028018112, 37923133248, 42663524904, 48758314176, 56884699872, 85327049808, 113769399744, 170654099616, 341308199232]

約数ペア:

[(1, 341308199232), (2, 170654099616), (3, 113769399744), (4, 85327049808), (6, 56884699872), (7, 48758314176), (8, 42663524904), (9, 37923133248), (11, 31028018112), (12, 28442349936), (13, 26254476864), (14, 24379157088), (16, 21331762452), (17, 20076952896), (18, 18961566624), (21, 16252771392), (22, 15514009056), (24, 14221174968), (26, 13127238432), (27, 12641044416), (28, 12189578544), (32, 10665881226), (33, 10342672704), (34, 10038476448), (36, 9480783312), (39, 8751492288), (42, 8126385696), (44, 7757004528), (48, 7110587484), (51, 6692317632), (52, 6563619216), (53, 6439777344), (54, 6320522208), (56, 6094789272), (63, 5417590464), (64, 5332940613), (66, 5171336352), (68, 5019238224), (72, 4740391656), (73, 4675454784), (77, 4432574016), (78, 4375746144), (81, 4213681472), (84, 4063192848), (88, 3878502264), (91, 3750639552), (96, 3555293742), (99, 3447557568), (102, 3346158816), (104, 3281809608), (106, 3219888672), (108, 3160261104), (112, 3047394636), (117, 2917164096), (119, 2868136128), (126, 2708795232), (132, 2585668176), (136, 2509619112), (143, 2386770624), (144, 2370195828), (146, 2337727392), (153, 2230772544), (154, 2216287008), (156, 2187873072), (159, 2146592448), (162, 2106840736), (168, 2031596424), (176, 1939251132), (182, 1875319776), (187, 1825177536), (189, 1805863488), (192, 1777646871), (198, 1723778784), (204, 1673079408), (208, 1640904804), (212, 1609944336), (216, 1580130552), (219, 1558484928), (221, 1544380992), (224, 1523697318), (231, 1477524672), (234, 1458582048), (238, 1434068064), (252, 1354397616), (264, 1292834088), (272, 1254809556), (273, 1250213184), (286, 1193385312), (288, 1185097914), (292, 1168863696), (297, 1149185856), (306, 1115386272), (308, 1108143504), (312, 1093936536), (318, 1073296224), (324, 1053420368), (336, 1015798212), (351, 972388032), (352, 969625566), (357, 956045376), (364, 937659888), (371, 919968192), (374, 912588768), (378, 902931744), (396, 861889392), (408, 836539704), (416, 820452402), (424, 804972168), (429, 795590208), (432, 790065276), (438, 779242464), (442, 772190496), (448, 761848659), (459, 743590848), (462, 738762336), (468, 729291024), (476, 717034032), (477, 715530816), (504, 677198808), (511, 667922112), (528, 646417044), (544, 627404778), (546, 625106592), (561, 608392512), (567, 601954496), (572, 596692656), (576, 592548957), (583, 585434304), (584, 584431848), (594, 574592928), (612, 557693136), (616, 554071752), (624, 546968268), (636, 536648112), (648, 526710184), (657, 519494976), (663, 514793664), (672, 507899106), (689, 495367488), (693, 492508224), (702, 486194016), (704, 484812783), (714, 478022688), (728, 468829944), (742, 459984096), (748, 456294384), (756, 451465872), (792, 430944696), (803, 425041344), (816, 418269852), (819, 416737728), (832, 410226201), (848, 402486084), (858, 397795104), (864, 395032638), (876, 389621232), (884, 386095248), (891, 383061952), (901, 378810432), (918, 371795424), (924, 369381168), (936, 364645512), (949, 359650368), (952, 358517016), (954, 357765408), (1001, 340967232), (1008, 338599404), (1022, 333961056), (1053, 324129344), (1056, 323208522), (1071, 318681792), (1088, 313702389), (1092, 312553296), (1113, 306656064), (1122, 304196256), (1134, 300977248), (1144, 298346328), (1166, 292717152), (1168, 292215924), (1188, 287296464), (1224, 278846568), (1232, 277035876), (1241, 275026752), (1248, 273484134), (1272, 268324056), (1287, 265196736), (1296, 263355092), (1309, 260739648), (1314, 259747488), (1326, 257396832), (1344, 253949553), (1377, 247863616), (1378, 247683744), (1386, 246254112), (1404, 243097008), (1428, 239011344), (1431, 238510272), (1456, 234414972), (1484, 229992048), (1496, 228147192), (1512, 225732936), (1533, 222640704), (1547, 220625856), (1584, 215472348), (1606, 212520672), (1632, 209134926), (1638, 208368864), (1683, 202797504), (1696, 201243042), (1716, 198897552), (1728, 197516319), (1749, 195144768), (1752, 194810616), (1768, 193047624), (1782, 191530976), (1802, 189405216), (1836, 185897712), (1848, 184690584), (1872, 182322756), (1898, 179825184), (1904, 179258508), (1908, 178882704), (1971, 173164992), (1989, 171597888), (2002, 170483616), (2016, 169299702), (2044, 166980528), (2067, 165122496), (2079, 164169408), (2106, 162064672), (2112, 161604261), (2142, 159340896), (2184, 156276648), (2226, 153328032), (2244, 152098128), (2268, 150488624), (2288, 149173164), (2332, 146358576), (2336, 146107962), (2376, 143648232), (2409, 141680448), (2431, 140398272), (2448, 139423284), (2457, 138912576), (2464, 138517938), (2482, 137513376), (2496, 136742067), (2544, 134162028), (2574, 132598368), (2592, 131677546), (2618, 130369824), (2628, 129873744), (2652, 128698416), (2703, 126270144), (2754, 123931808), (2756, 123841872), (2772, 123127056), (2808, 121548504), (2847, 119883456), (2856, 119505672), (2862, 119255136), (2912, 117207486), (2968, 114996024), (2992, 114073596), (3003, 113655744), (3024, 112866468), (3066, 111320352), (3094, 110312928), (3168, 107736174), (3212, 106260336), (3213, 106227264), (3264, 104567463), (3276, 104184432), (3339, 102218688), (3366, 101398752), (3392, 100621521), (3432, 99448776), (3498, 97572384), (3504, 97405308), (3536, 96523812), (3564, 95765488), (3604, 94702608), (3672, 92948856), (3696, 92345292), (3723, 91675584), (3744, 91161378), (3796, 89912592), (3808, 89629254), (3816, 89441352), (3861, 88398912), (3869, 88216128), (3927, 86913216), (3942, 86582496), (3978, 85798944), (4004, 85241808), (4032, 84649851), (4081, 83633472), (4088, 83490264), (4134, 82561248), (4158, 82084704), (4212, 81032336), (4284, 79670448), (4293, 79503424), (4368, 78138324), (4452, 76664016), (4488, 76049064), (4536, 75244312), (4576, 74586582), (4599, 74213568), (4641, 73541952), (4664, 73179288), (4672, 73053981), (4752, 71824116), (4818, 70840224), (4823, 70766784), (4862, 70199136), (4896, 69711642), (4914, 69456288), (4928, 69258969), (4964, 68756688), (5049, 67599168), (5088, 67081014), (5148, 66299184), (5184, 65838773), (5236, 65184912), (5247, 65048256), (5256, 64936872), (5304, 64349208), (5406, 63135072), (5508, 61965904), (5512, 61920936), (5544, 61563528), (5616, 60774252), (5621, 60720192), (5694, 59941728), (5712, 59752836), (5724, 59627568), (5824, 58603743), (5913, 57721664), (5936, 57498012), (5967, 57199296), (5984, 57036798), (6006, 56827872), (6048, 56433234), (6132, 55660176), (6188, 55156464), (6201, 55040832), (6237, 54723136), (6307, 54115776), (6336, 53868087), (6424, 53130168), (6426, 53113632), (6552, 52092216), (6643, 51378624), (6678, 51109344), (6732, 50699376), (6864, 49724388), (6996, 48786192), (7008, 48702654), (7072, 48261906), (7128, 47882744), (7208, 47351304), (7227, 47226816), (7293, 46799424), (7344, 46474428), (7371, 46304192), (7392, 46172646), (7446, 45837792), (7488, 45580689), (7579, 45033408), (7592, 44956296), (7616, 44814627), (7632, 44720676), (7722, 44199456), (7738, 44108064), (7854, 43456608), (7884, 43291248), (7956, 42899472), (8008, 42620904), (8109, 42090048), (8162, 41816736), (8176, 41745132), (8268, 41280624), (8316, 41042352), (8424, 40516168), (8541, 39961152), (8568, 39835224), (8586, 39751712), (8687, 39289536), (8736, 39069162), (8904, 38332008), (8976, 38024532), (9009, 37885248), (9072, 37622156), (9152, 37293291), (9198, 37106784), (9282, 36770976), (9328, 36589644), (9504, 35912058), (9636, 35420112), (9639, 35409088), (9646, 35383392), (9724, 35099568), (9792, 34855821), (9828, 34728144), (9911, 34437312), (9928, 34378344), (10017, 34072896), (10098, 33799584), (10176, 33540507), (10296, 33149592), (10439, 32695488), (10472, 32592456), (10494, 32524128), (10512, 32468436), (10608, 32174604), (10812, 31567536), (11016, 30982952), (11024, 30960468), (11088, 30781764), (11169, 30558528), (11232, 30387126), (11242, 30360096), (11388, 29970864), (11424, 29876418), (11448, 29813784), (11583, 29466304), (11607, 29405376), (11713, 29139264), (11781, 28971072), (11826, 28860832), (11872, 28749006), (11934, 28599648), (11968, 28518399), (12012, 28413936), (12096, 28216617), (12243, 27877824), (12264, 27830088), (12376, 27578232), (12402, 27520416), (12474, 27361568), (12614, 27057888), (12848, 26565084), (12852, 26556816), (13104, 26046108), (13286, 25689312), (13356, 25554672), (13464, 25349688), (13651, 25002432), (13728, 24862194), (13797, 24737856), (13923, 24513984), (13992, 24393096), (14016, 24351327), (14144, 24130953), (14256, 23941372), (14416, 23675652), (14454, 23613408), (14469, 23588928), (14586, 23399712), (14688, 23237214), (14742, 23152096), (14784, 23086323), (14892, 22918896), (15147, 22533056), (15158, 22516704), (15184, 22478148), (15264, 22360338), (15444, 22099728), (15476, 22054032), (15708, 21728304), (15741, 21682752), (15768, 21645624), (15912, 21449736), (16016, 21310452), (16133, 21155904), (16218, 21045024), (16324, 20908368), (16352, 20872566), (16536, 20640312), (16632, 20521176), (16848, 20258084), (16863, 20240064), (17017, 20056896), (17082, 19980576), (17136, 19917612), (17172, 19875856), (17374, 19644768), (17472, 19534581), (17808, 19166004), (17901, 19066432), (17952, 19012266), (18018, 18942624), (18144, 18811078), (18396, 18553392), (18564, 18385488), (18603, 18346944), (18656, 18294822), (18921, 18038592), (19008, 17956029), (19272, 17710056), (19278, 17704544), (19292, 17691696), (19448, 17549784), (19656, 17364072), (19822, 17218656), (19856, 17189172), (19929, 17126208), (20034, 17036448), (20196, 16899792), (20592, 16574796), (20878, 16347744), (20944, 16296228), (20988, 16262064), (21024, 16234218), (21216, 16087302), (21624, 15783768), (21681, 15742272), (21879, 15599808), (22032, 15491476), (22048, 15480234), (22176, 15390882), (22338, 15279264), (22464, 15193563), (22484, 15180048), (22737, 15011136), (22776, 14985432), (22848, 14938209), (22896, 14906892), (23166, 14733152), (23214, 14702688), (23426, 14569632), (23562, 14485536), (23652, 14430416), (23744, 14374503), (23868, 14299824), (24024, 14206968), (24327, 14030016), (24486, 13938912), (24528, 13915044), (24752, 13789116), (24804, 13760208), (24948, 13680784), (25228, 13528944), (25623, 13320384), (25696, 13282542), (25704, 13278408), (26061, 13096512), (26208, 13023054), (26572, 12844656), (26712, 12777336), (26928, 12674844), (27027, 12628416), (27083, 12602304), (27302, 12501216), (27456, 12431097), (27594, 12368928), (27846, 12256992), (27984, 12196548), (28512, 11970686), (28832, 11837826), (28908, 11806704), (28938, 11794464), (29172, 11699856), (29376, 11618607), (29484, 11576048), (29733, 11479104), (29784, 11459448), (30051, 11357632), (30294, 11266528), (30316, 11258352), (30368, 11239074), (30528, 11180169), (30888, 11049864), (30952, 11027016), (31317, 10898496), (31416, 10864152), (31482, 10841376), (31536, 10822812), (31824, 10724868), (32032, 10655226), (32266, 10577952), (32436, 10522512), (32648, 10454184), (32704, 10436283), (33072, 10320156), (33264, 10260588), (33507, 10186176), (33696, 10129042), (33726, 10120032), (34034, 10028448), (34164, 9990288), (34272, 9958806), (34344, 9937928), (34748, 9822384), (34821, 9801792), (35139, 9713088), (35343, 9657024), (35616, 9583002), (35802, 9533216), (35904, 9506133), (36036, 9471312), (36288, 9405539), (36729, 9292608), (36792, 9276696), (37128, 9192744), (37206, 9173472), (37312, 9147411), (37842, 9019296), (38544, 8855028), (38556, 8852272), (38584, 8845848), (38896, 8774892), (39312, 8682036), (39644, 8609328), (39712, 8594586), (39858, 8563104), (40068, 8518224), (40392, 8449896), (40953, 8334144), (41184, 8287398), (41391, 8245952), (41756, 8173872), (41769, 8171328), (41888, 8148114), (41976, 8131032), (42048, 8117109), (42432, 8043651), (42559, 8019648), (43248, 7891884), (43362, 7871136), (43407, 7862976), (43758, 7799904), (44064, 7745738), (44096, 7740117), (44352, 7695441), (44676, 7639632), (44968, 7590024), (45474, 7505568), (45552, 7492716), (45792, 7453446), (46332, 7366576), (46428, 7351344), (46852, 7284816), (47124, 7242768), (47223, 7227584), (47304, 7215208), (47736, 7149912), (48048, 7103484), (48399, 7051968), (48654, 7015008), (48972, 6969456), (49056, 6957522), (49504, 6894558), (49608, 6880104), (49896, 6840392), (50297, 6785856), (50456, 6764472), (50589, 6746688), (51051, 6685632), (51246, 6660192), (51392, 6641271), (51408, 6639204), (52122, 6548256), (52416, 6511527), (53053, 6433344), (53144, 6422328), (53424, 6388668), (53856, 6337422), (54054, 6314208), (54166, 6301152), (54604, 6250608), (55188, 6184464), (55692, 6128496), (55809, 6115648), (55968, 6098274), (56763, 6012864), (57024, 5985343), (57664, 5918913), (57816, 5903352), (57876, 5897232), (58344, 5849928), (58968, 5788024), (59466, 5739552), (59568, 5729724), (59787, 5708736), (60102, 5678816), (60588, 5633264), (60632, 5629176), (60736, 5619537), (61776, 5524932), (61904, 5513508), (62634, 5449248), (62832, 5432076), (62964, 5420688), (63072, 5411406), (63648, 5362434), (64064, 5327613), (64532, 5288976), (64872, 5261256), (65043, 5247424), (65296, 5227092), (65637, 5199936), (65773, 5189184), (66144, 5160078), (66528, 5130294), (67014, 5093088), (67392, 5064521), (67452, 5060016), (68068, 5014224), (68211, 5003712), (68328, 4995144), (68544, 4979403), (68688, 4968964), (69377, 4919616), (69496, 4911192), (69642, 4900896), (70278, 4856544), (70686, 4828512), (71232, 4791501), (71604, 4766608), (72072, 4735656), (72981, 4676672), (73073, 4670784), (73458, 4646304), (73584, 4638348), (74256, 4596372), (74412, 4586736), (75684, 4509648), (76869, 4440128), (77088, 4427514), (77112, 4426136), (77168, 4422924), (77792, 4387446), (78183, 4365504), (78624, 4341018), (79288, 4304664), (79424, 4297293), (79716, 4281552), (80136, 4259112), (80784, 4224948), (81081, 4209472), (81249, 4200768), (81906, 4167072), (81991, 4162752), (82368, 4143699), (82782, 4122976), (83512, 4086936), (83538, 4085664), (83776, 4074057), (83952, 4065516), (85118, 4009824), (86496, 3945942), (86724, 3935568), (86814, 3931488), (87516, 3899952), (88128, 3872869), (89199, 3826368), (89352, 3819816), (89936, 3795012), (90948, 3752784), (91104, 3746358), (91584, 3726723), (92664, 3683288), (92856, 3675672), (93704, 3642408), (93951, 3632832), (94248, 3621384), (94446, 3613792), (94608, 3607604), (95472, 3574956), (95557, 3571776), (96096, 3551742), (96798, 3525984), (97308, 3507504), (97944, 3484728), (98112, 3478761), (99008, 3447279), (99216, 3440052), (99792, 3420196), (100521, 3395392), (100594, 3392928), (100912, 3382236), (101178, 3373344), (102102, 3342816), (102492, 3330096), (102816, 3319602), (104244, 3274128), (104463, 3267264), (105417, 3237696), (106029, 3219008), (106106, 3216672), (106288, 3211164), (106848, 3194334), (107712, 3168711), (108108, 3157104), (108332, 3150576), (109208, 3125304), (110187, 3097536), (110376, 3092232), (111384, 3064248), (111618, 3057824), (111936, 3049137), (112931, 3022272), (113526, 3006432), (115632, 2951676), (115752, 2948616), (116688, 2924964), (117936, 2894012), (118932, 2869776), (119136, 2864862), (119574, 2854368), (120204, 2839408), (121176, 2816632), (121264, 2814588), (122859, 2778048), (123552, 2762466), (123808, 2756754), (125268, 2724624), (125307, 2723776), (125664, 2716038), (125928, 2710344), (126144, 2705703), (127296, 2681217), (127677, 2673216), (128843, 2649024), (129064, 2644488), (129744, 2630628), (130086, 2623712), (130221, 2620992), (130592, 2613546), (131274, 2599968), (131546, 2594592), (132288, 2580039), (133056, 2565147), (134028, 2546544), (134904, 2530008), (136136, 2507112), (136422, 2501856), (136656, 2497572), (137376, 2484482), (138754, 2459808), (138992, 2455596), (139284, 2450448), (140556, 2428272), (141372, 2414256), (143208, 2383304), (144144, 2367828), (145197, 2350656), (145962, 2338336), (146146, 2335392), (146916, 2323152), (147168, 2319174), (148512, 2298186), (148824, 2293368), (150891, 2261952), (151368, 2254824), (151767, 2248896), (153153, 2228544), (153738, 2220064), (154176, 2213757), (154224, 2213068), (154336, 2211462), (155584, 2193723), (156366, 2182752), (157248, 2170509), (158576, 2152332), (159159, 2144448), (159432, 2140776), (160272, 2129556), (161568, 2112474), (162162, 2104736), (162498, 2100384), (163812, 2083536), (163982, 2081376), (165564, 2061488), (167024, 2043468), (167076, 2042832), (167904, 2032758), (170236, 2004912), (170289, 2004288), (172992, 1972971), (173448, 1967784), (173628, 1965744), (175032, 1949976), (177463, 1923264), (178398, 1913184), (178704, 1909908), (179361, 1902912), (179872, 1897506), (181896, 1876392), (182208, 1873179), (185328, 1841644), (185712, 1837836), (187408, 1821204), (187902, 1816416), (188496, 1810692), (188892, 1806896), (189216, 1803802), (190944, 1787478), (191114, 1785888), (192192, 1775871), (193596, 1762992), (194616, 1753752), (195888, 1742364), (196911, 1733312), (197319, 1729728), (198432, 1720026), (199584, 1710098), (201042, 1697696), (201188, 1696464), (201824, 1691118), (202356, 1686672), (204204, 1671408), (204633, 1667904), (204984, 1665048), (205632, 1659801), (208131, 1639872), (208488, 1637064), (208926, 1633632), (210834, 1618848), (212058, 1609504), (212212, 1608336), (212576, 1605582), (213696, 1597167), (216216, 1578552), (216664, 1575288), (218416, 1562652), (219219, 1556928), (220374, 1548768), (220752, 1546116), (222768, 1532124), (223236, 1528912), (225862, 1511136), (227052, 1503216), (231264, 1475838), (231504, 1474308), (233376, 1462482), (234549, 1455168), (235872, 1447006), (237864, 1434888), (238272, 1432431), (239148, 1427184), (240408, 1419704), (242352, 1408316), (242528, 1407294), (243747, 1400256), (245718, 1389024), (245973, 1387584), (247104, 1381233), (247616, 1378377), (250536, 1362312), (250614, 1361888), (251328, 1358019), (251856, 1355172), (255354, 1336608), (257686, 1324512), (258128, 1322244), (259488, 1315314), (260172, 1311856), (260442, 1310496), (261184, 1306773), (262548, 1299984), (263092, 1297296), (267597, 1275456), (268056, 1273272), (269808, 1265004), (272272, 1253556), (272844, 1250928), (273312, 1248786), (274752, 1242241), (277508, 1229904), (277984, 1227798), (278568, 1225224), (281112, 1214136), (281853, 1210944), (282744, 1207128), (286416, 1191652), (286671, 1190592), (288288, 1183914), (290394, 1175328), (291924, 1169168), (292292, 1167696), (293832, 1161576), (294336, 1159587), (297024, 1149093), (297648, 1146684), (297913, 1145664), (301782, 1130976), (302736, 1127412), (303534, 1124448), (306306, 1114272), (307476, 1110032), (308448, 1106534), (308672, 1105731), (312732, 1091376), (313389, 1089088), (316251, 1079232), (317152, 1076166), (318318, 1072224), (318864, 1070388), (320544, 1064778), (323136, 1056237), (324324, 1052368), (324996, 1050192), (327624, 1041768), (327964, 1040688), (330561, 1032512), (331128, 1030744), (334048, 1021734), (334152, 1021416), (335808, 1016379), (338793, 1007424), (340472, 1002456), (340578, 1002144), (346896, 983892), (347256, 982872), (350064, 974988), (352079, 969408), (354926, 961632), (356796, 956592), (357408, 954954), (358722, 951456), (359744, 948753), (363792, 938196), (368577, 926016), (370656, 920822), (371424, 918918), (374816, 910602), (375804, 908208), (376992, 905346), (377784, 903448), (378432, 901901), (381888, 893739), (382228, 892944), (383031, 891072), (386529, 883008), (387192, 881496), (389232, 876876), (390663, 873664), (391776, 871182), (393822, 866656), (394638, 864864), (396864, 860013), (399168, 855049), (402084, 848848), (402376, 848232), (403648, 845559), (404712, 843336), (408408, 835704), (409266, 833952), (409968, 832524), (416262, 819936), (416976, 818532), (417852, 816816), (421668, 809424), (424116, 804752), (424424, 804168), (425152, 802791), (432432, 789276), (433328, 787644), (435591, 783552), (436832, 781326), (438438, 778464), (440748, 774384), (441504, 773058), (445536, 766062), (446472, 764456), (451724, 755568), (452673, 753984), (454104, 751608), (455301, 749632), (459459, 742848), (460411, 741312), (462528, 737919), (463008, 737154), (466752, 731241), (469098, 727584), (471744, 723503), (475728, 717444), (477477, 714816), (478296, 713592), (480816, 709852), (484704, 704158), (485056, 703647), (487494, 700128), (491436, 694512), (491946, 693792), (501072, 681156), (501228, 680944), (503712, 677586), (510708, 668304), (510867, 668096), (515372, 662256), (516256, 661122), (518976, 657657), (520344, 655928), (520884, 655248), (525096, 649992), (526184, 648648), (532389, 641088), (535194, 637728), (536112, 636636), (538083, 634304), (539616, 632502), (544544, 626778), (545688, 625464), (546624, 624393), (553267, 616896), (555016, 614952), (555968, 613899), (557136, 612612), (562224, 607068), (563706, 605472), (565488, 603564), (572832, 595826), (573342, 595296), (576576, 591957), (580788, 587664), (583848, 584584)]