29983681728

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:115

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 34, 36, 38, 39, 42, 44, 46, 48, 49, 51, 52, 56, 57, 63, 64, 66, 68, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 98, 99, 102, 104, 112, 114, 117, 119, 126, 132, 133, 136, 138, 143, 144, 147, 152, 153, 154, 156, 161, 168, 171, 176, 182, 184, 187, 192, 196, 198, 204, 207, 208, 209, 221, 224, 228, 231, 234, 238, 247, 252, 253, 264, 266, 272, 273, 276, 286, 288, 294, 299, 304, 306, 308, 312, 322, 323, 336, 342, 352, 357, 364, 368, 374, 391, 392, 396, 399, 408, 414, 416, 418, 429, 437, 441, 442, 448, 456, 462, 468, 476, 483, 494, 504, 506, 528, 532, 539, 544, 546, 552, 561, 572, 576, 588, 598, 608, 612, 616, 624, 627, 637, 644, 646, 663, 672, 684, 693, 704, 714, 728, 736, 741, 748, 759, 782, 784, 792, 798, 816, 819, 828, 832, 833, 836, 858, 874, 882, 884, 897, 912, 924, 931, 936, 952, 966, 969, 988, 1001, 1008, 1012, 1056, 1064, 1071, 1078, 1088, 1092, 1104, 1122, 1127, 1144, 1173, 1176, 1196, 1197, 1216, 1224, 1232, 1248, 1254, 1274, 1287, 1288, 1292, 1309, 1311, 1326, 1344, 1368, 1386, 1428, 1449, 1456, 1463, 1472, 1482, 1496, 1518, 1547, 1564, 1568, 1584, 1596, 1617, 1632, 1638, 1656, 1666, 1672, 1683, 1716, 1729, 1748, 1764, 1768, 1771, 1794, 1824, 1848, 1862, 1872, 1881, 1904, 1911, 1932, 1938, 1976, 1989, 2002, 2016, 2024, 2093, 2112, 2128, 2142, 2156, 2184, 2208, 2223, 2244, 2254, 2261, 2277, 2288, 2346, 2352, 2392, 2394, 2431, 2448, 2464, 2496, 2499, 2508, 2548, 2574, 2576, 2584, 2618, 2622, 2652, 2691, 2717, 2736, 2737, 2772, 2793, 2856, 2898, 2907, 2912, 2926, 2964, 2992, 3003, 3036, 3059, 3094, 3128, 3136, 3168, 3192, 3234, 3264, 3276, 3289, 3312, 3332, 3344, 3366, 3381, 3432, 3458, 3496, 3519, 3528, 3536, 3542, 3553, 3588, 3648, 3696, 3724, 3744, 3762, 3808, 3822, 3864, 3876, 3927, 3933, 3952, 3978, 4004, 4032, 4048, 4186, 4199, 4256, 4284, 4301, 4312, 4368, 4389, 4416, 4446, 4488, 4508, 4522, 4554, 4576, 4641, 4692, 4704, 4784, 4788, 4807, 4851, 4862, 4896, 4928, 4998, 5016, 5083, 5096, 5148, 5152, 5168, 5187, 5236, 5244, 5304, 5313, 5382, 5434, 5472, 5474, 5544, 5586, 5681, 5712, 5733, 5796, 5814, 5824, 5852, 5928, 5984, 6006, 6072, 6118, 6188, 6256, 6279, 6336, 6384, 6468, 6552, 6578, 6624, 6664, 6688, 6732, 6762, 6783, 6864, 6916, 6992, 7007, 7038, 7056, 7072, 7084, 7106, 7176, 7293, 7392, 7429, 7448, 7488, 7497, 7524, 7616, 7644, 7728, 7752, 7854, 7866, 7904, 7956, 8008, 8096, 8151, 8211, 8372, 8379, 8398, 8512, 8568, 8602, 8624, 8736, 8778, 8892, 8976, 9009, 9016, 9044, 9108, 9152, 9163, 9177, 9282, 9384, 9408, 9568, 9576, 9614, 9702, 9724, 9792, 9867, 9996, 10032, 10143, 10166, 10192, 10241, 10296, 10304, 10336, 10374, 10472, 10488, 10608, 10626, 10659, 10764, 10829, 10868, 10944, 10948, 11088, 11172, 11362, 11424, 11466, 11592, 11628, 11704, 11781, 11856, 11968, 12012, 12103, 12144, 12236, 12376, 12397, 12512, 12558, 12597, 12768, 12903, 12936, 13104, 13156, 13167, 13248, 13328, 13376, 13464, 13524, 13566, 13728, 13832, 13923, 13984, 14014, 14076, 14112, 14144, 14168, 14212, 14352, 14421, 14586, 14651, 14784, 14858, 14896, 14994, 15048, 15249, 15288, 15456, 15504, 15561, 15708, 15732, 15808, 15827, 15912, 15939, 16016, 16192, 16302, 16422, 16744, 16758, 16796, 17017, 17043, 17136, 17204, 17248, 17472, 17556, 17784, 17952, 18018, 18032, 18088, 18216, 18326, 18354, 18564, 18768, 18837, 19019, 19136, 19152, 19159, 19228, 19404, 19448, 19734, 19992, 20064, 20286, 20332, 20349, 20384, 20482, 20592, 20672, 20748, 20944, 20976, 21021, 21216, 21252, 21318, 21413, 21528, 21658, 21736, 21879, 21896, 22176, 22287, 22344, 22724, 22848, 22932, 23023, 23184, 23256, 23408, 23562, 23712, 24024, 24206, 24288, 24453, 24472, 24633, 24752, 24794, 24871, 25024, 25116, 25194, 25536, 25806, 25872, 26208, 26312, 26334, 26656, 26928, 27048, 27132, 27456, 27489, 27531, 27664, 27846, 27968, 28028, 28152, 28224, 28336, 28424, 28704, 28842, 29172, 29302, 29393, 29601, 29716, 29792, 29988, 30096, 30107, 30498, 30576, 30723, 30912, 31008, 31122, 31416, 31464, 31654, 31824, 31878, 31977, 32032, 32487, 32604, 32844, 33488, 33516, 33592, 33649, 34034, 34086, 34272, 34408, 34496, 35112, 35568, 35581, 35904, 36036, 36064, 36176, 36309, 36432, 36652, 36708, 37128, 37191, 37536, 37674, 37791, 38038, 38304, 38318, 38456, 38709, 38808, 38896, 39468, 39767, 39984, 40128, 40572, 40664, 40698, 40768, 40964, 41184, 41496, 41888, 41952, 42042, 42432, 42504, 42636, 42826, 43056, 43263, 43316, 43472, 43758, 43792, 43953, 44352, 44574, 44688, 45448, 45747, 45864, 46046, 46189, 46368, 46512, 46816, 47124, 47424, 47481, 48048, 48412, 48576, 48906, 48944, 49266, 49504, 49588, 49742, 50232, 50388, 51051, 51129, 51612, 51744, 52003, 52416, 52624, 52668, 53312, 53856, 54096, 54264, 54978, 55062, 55328, 55692, 55913, 56056, 56304, 56672, 56848, 57057, 57408, 57477, 57684, 58344, 58604, 58786, 59202, 59432, 59584, 59976, 60192, 60214, 60996, 61152, 61446, 62016, 62244, 62491, 62832, 62928, 63063, 63308, 63648, 63756, 63954, 64064, 64239, 64974, 65208, 65688, 66861, 66976, 67032, 67184, 67298, 68068, 68172, 68544, 68816, 69069, 70224, 71136, 71162, 72072, 72128, 72352, 72618, 72864, 73304, 73416, 74256, 74382, 74613, 75072, 75348, 75582, 76076, 76608, 76636, 76912, 77418, 77616, 77792, 78936, 79534, 79968, 81144, 81328, 81396, 81719, 81928, 82368, 82467, 82992, 83776, 83904, 84084, 85008, 85272, 85652, 86112, 86526, 86632, 86944, 87516, 87584, 87906, 88179, 89148, 89376, 90321, 90896, 91494, 91728, 92092, 92169, 92378, 92736, 93024, 93632, 94248, 94962, 96096, 96577, 96824, 97461, 97812, 97888, 98532, 99008, 99176, 99484, 100464, 100776, 100947, 102102, 102258, 103224, 103488, 104006, 105248, 105336, 106743, 107712, 108192, 108528, 108927, 109956, 110124, 110656, 111384, 111573, 111826, 112112, 112608, 113344, 113696, 114114, 114954, 115368, 116688, 117208, 117572, 118404, 118864, 119119, 119301, 119952, 120384, 120428, 121992, 122304, 122892, 124488, 124982, 125664, 125856, 126126, 126616, 127296, 127512, 127908, 128478, 129948, 130416, 131376, 131859, 133133, 133722, 133952, 134064, 134368, 134596, 136136, 136344, 137632, 138138, 138567, 140448, 142272, 142324, 142443, 144144, 144704, 145236, 145728, 146608, 146832, 148512, 148764, 149226, 150696, 151164, 152152, 153153, 153272, 153824, 154836, 155232, 155584, 156009, 157872, 159068, 159936, 161161, 162288, 162656, 162792, 163438, 163856, 164934, 165984, 167739, 168168, 170016, 170544, 171171, 171304, 172224, 172431, 173052, 173264, 173888, 174097, 175032, 175168, 175812, 176358, 178296, 178752, 180642, 181792, 182988, 183456, 184184, 184338, 184756, 186048, 187473, 188496, 189924, 192192, 192717, 193154, 193648, 194922, 195624, 195776, 197064, 198352, 198968, 200928, 201552, 201894, 204204, 204516, 205751, 206448, 207207, 208012, 210496, 210672, 210749, 213486, 216384, 217056, 217854, 219912, 220248, 222768, 223146, 223652, 223839, 224224, 225216, 227392, 228228, 229908, 230736, 233376, 234416, 235144, 235543, 236808, 237728, 238238, 238602, 239904, 240856, 243984, 245157, 245784, 248976, 249067, 249964, 251328, 251712, 252252, 253232, 255024, 255816, 256956, 259896, 260832, 262752, 263718, 264537, 266266, 267444, 268128, 268736, 269192, 270963, 272272, 272688, 275264, 276276, 277134, 278369, 280896, 284648, 284886, 288288, 289731, 290472, 293216, 293664, 297024, 297528, 298452, 301392, 302328, 302841, 304304, 306306, 306544, 307648, 309672, 310464, 312018, 315744, 318136, 320229, 322322, 323323, 324576, 325312, 325584, 326876, 327712, 329868, 331968, 335478, 336336, 340032, 341088, 342342, 342608, 344862, 346104, 346528, 348194, 350064, 351624, 352716, 356592, 357357, 357903, 361284, 363584, 364021, 365976, 366912, 368368, 368676, 369512, 374946, 376992, 379848, 385434, 386308, 387296, 389844, 391248, 391391, 394128, 396704, 397936, 399399, 401856, 403104, 403788, 408408, 409032, 411502, 412896, 414414, 415701, 416024, 421344, 421498, 426972, 434112, 435708, 437437, 439824, 440496, 445536, 446292, 447304, 447678, 448448, 456456, 459816, 461472, 466752, 468027, 468832, 470288, 471086, 473616, 475456, 476476, 477204, 479808, 481712, 483483, 487968, 490314, 491568, 497952, 498134, 499928, 503217, 504504, 506464, 510048, 511632, 513912, 519792, 521664, 522291, 525504, 527436, 529074, 532532, 534888, 536256, 538384, 541926, 544544, 545376, 552552, 554268, 556738, 562419, 569296, 569772, 572033, 576576, 579462, 580944, 586432, 587328, 595056, 596904, 602784, 604656, 605682, 608608, 612612, 613088, 617253, 619344, 624036, 631488, 632247, 636272, 640458, 644644, 646646, 649152, 651168, 653752, 655424, 659736, 670956, 672672, 676039, 682176, 684684, 685216, 689724, 692208, 693056, 696388, 700128, 703248, 705432, 706629, 713184, 714714, 715806, 722568, 728042, 731952, 735471, 736736, 737352, 739024, 747201, 749892, 753984, 759696, 770868, 772616, 774592, 779688, 782496, 782782, 788256, 793408, 795872, 798798, 806208, 807576, 816816, 818064, 823004, 825792, 828828, 831402, 832048, 835107, 842688, 842996, 853944, 869193, 871416, 874874, 879648, 880992, 891072, 892584, 894608, 895356, 912912, 919632, 922944, 936054, 937664, 940576, 942172, 947232, 952952, 954408, 963424, 966966, 969969, 975936, 980628, 983136, 995904, 996268, 999856, 1006434, 1009008, 1012928, 1020096, 1023264, 1027824, 1039584, 1044582, 1054872, 1058148, 1062347, 1065064, 1069776, 1072071, 1076768, 1083852, 1089088, 1090752, 1092063, 1105104, 1108536, 1113476, 1124838, 1138592, 1139544, 1144066, 1158924, 1161888, 1174173, 1190112, 1193808, 1198197, 1205568, 1209312, 1211364, 1217216, 1225224, 1226176, 1234506, 1238688, 1248072, 1264494, 1272544, 1280916, 1289288, 1293292, 1302336, 1307504, 1312311, 1319472, 1341912, 1345344, 1352078, 1369368, 1370432, 1379448, 1384416, 1392776, 1400256, 1406496, 1410864, 1413258, 1426368, 1429428, 1431612, 1445136, 1450449, 1456084, 1463904, 1470942, 1473472, 1474704, 1478048, 1494402, 1499784, 1519392, 1541736, 1545232, 1559376, 1564992, 1565564, 1566873, 1576512, 1591744, 1597596, 1615152, 1633632, 1636128, 1646008, 1657656, 1662804, 1664096, 1670214, 1685992, 1707888, 1716099, 1738386, 1742832, 1749748, 1759296, 1761984, 1785168, 1789216, 1790712, 1825824, 1839264, 1851759, 1872108, 1881152, 1884344, 1894464, 1896741, 1905904, 1908816, 1926848, 1933932, 1939938, 1961256, 1966272, 1992536, 1999712, 2012868, 2018016, 2028117, 2046528, 2055648, 2079168, 2089164, 2109744, 2116296, 2119887, 2124694, 2130128, 2139552, 2144142, 2153536, 2167704, 2184126, 2210208, 2217072, 2226952, 2241603, 2249676, 2263261, 2277184, 2279088, 2288132, 2317848, 2323776, 2348346, 2380224, 2387616, 2396394, 2418624, 2422728, 2450448, 2469012, 2477376, 2496144, 2505321, 2528988, 2545088, 2561832, 2578576, 2586584, 2615008, 2624622, 2638944, 2683824, 2704156, 2738736, 2739737, 2758896, 2768832, 2785552, 2812992, 2821728, 2826516, 2858856, 2863224, 2890272, 2900898, 2909907, 2912168, 2927808, 2941884, 2949408, 2956096, 2988804, 2999568, 3038784, 3062059, 3083472, 3090464, 3118752, 3131128, 3133746, 3187041, 3195192, 3230304, 3267264, 3272256, 3276189, 3292016, 3315312, 3325608, 3328192, 3340428, 3371984, 3415776, 3432198, 3476772, 3485664, 3499496, 3522519, 3570336, 3578432, 3581424, 3651648, 3678528, 3703518, 3744216, 3768688, 3793482, 3811808, 3817632, 3867864, 3879876, 3922512, 3936933, 3985072, 3999424, 4004231, 4025736, 4036032, 4056234, 4111296, 4178328, 4219488, 4232592, 4239774, 4249388, 4260256, 4279104, 4288284, 4335408, 4368252, 4420416, 4434144, 4453904, 4483206, 4499352, 4526522, 4558176, 4576264, 4635696, 4696692, 4732273, 4775232, 4792788, 4845456, 4900896, 4938024, 4992288, 5010642, 5057976, 5123664, 5148297, 5157152, 5173168, 5230016, 5249244, 5277888, 5367648, 5408312, 5477472, 5479474, 5517792, 5571104, 5643456, 5653032, 5717712, 5726448, 5780544, 5801796, 5819814, 5824336, 5883768, 5898816, 5977608, 5999136, 6084351, 6124118, 6166944, 6180928, 6237504, 6262256, 6267492, 6374082, 6390384, 6460608, 6552378, 6584032, 6630624, 6651216, 6680856, 6743968, 6789783, 6831552, 6864396, 6953544, 6971328, 6998992, 7045038, 7140672, 7162848, 7407036, 7436429, 7488432, 7537376, 7586964, 7623616, 7635264, 7735728, 7759752, 7845024, 7873866, 7970144, 8008462, 8051472, 8112468, 8219211, 8356656, 8438976, 8465184, 8479548, 8498776, 8520512, 8576568, 8670816, 8736504, 8868288, 8907808, 8966412, 8998704, 9053044, 9116352, 9152528, 9186177, 9271392, 9393384, 9464546, 9561123, 9585576, 9690912, 9801792, 9876048, 9984576, 10021284, 10115952, 10247328, 10296594, 10314304, 10346336, 10498488, 10735296, 10816624, 10954944, 10958948, 11035584, 11142208, 11306064, 11435424, 11452896, 11603592, 11639628, 11648672, 11767536, 11955216, 11998272, 12012693, 12168702, 12248236, 12333888, 12524512, 12534984, 12748164, 12780768, 13104756, 13168064, 13261248, 13302432, 13361712, 13487936, 13579566, 13728792, 13907088, 13997984, 14090076, 14196819, 14325696, 14814072, 14872858, 14976864, 15074752, 15173928, 15471456, 15519504, 15690048, 15747732, 15940288, 16016924, 16102944, 16224936, 16438422, 16713312, 16930368, 16959096, 16997552, 17153136, 17341632, 17473008, 17815616, 17932824, 17997408, 18106088, 18305056, 18372354, 18542784, 18786768, 18929092, 19122246, 19171152, 19381824, 19752096, 20042568, 20231904, 20369349, 20494656, 20593188, 20692672, 20996976, 21633248, 21917896, 22309287, 22612128, 22870848, 22905792, 23207184, 23279256, 23297344, 23535072, 23910432, 24025386, 24337404, 24496472, 24657633, 25049024, 25069968, 25496328, 25561536, 26209512, 26604864, 26723424, 27159132, 27457584, 27558531, 27814176, 27995968, 28180152, 28393638, 29628144, 29745716, 29953728, 30347856, 30942912, 31039008, 31495464, 32033848, 32205888, 32449872, 32876844, 33426624, 33918192, 33995104, 34306272, 34946016, 35865648, 35994816, 36038079, 36212176, 36610112, 36744708, 37573536, 37858184, 38244492, 38342304, 39504192, 40085136, 40463808, 40738698, 41186376, 41993952, 42590457, 43266496, 43835792, 44618574, 45224256, 46414368, 46558512, 47070144, 47820864, 48050772, 48674808, 48992944, 49315266, 50139936, 50992656, 52055003, 52419024, 53446848, 54318264, 54915168, 55117062, 55628352, 56360304, 56787276, 59256288, 59491432, 60695712, 62078016, 62990928, 64067696, 64899744, 65753688, 66927861, 67836384, 67990208, 68612544, 69892032, 71731296, 72076158, 72424352, 73489416, 75147072, 75716368, 76488984, 76684608, 80170272, 81477396, 82372752, 83987904, 85180914, 87671584, 89237148, 92828736, 93117024, 96101544, 97349616, 97985888, 98630532, 100279872, 101985312, 104110006, 104838048, 108636528, 109830336, 110234124, 112720608, 113574552, 118512576, 118982864, 121391424, 125981856, 128135392, 129799488, 131507376, 133855722, 135672768, 143462592, 144152316, 144848704, 146978832, 151432736, 152977968, 156165009, 160340544, 162954792, 164745504, 170361828, 175343168, 178474296, 186234048, 192203088, 194699232, 195971776, 197261064, 203970624, 208220012, 209676096, 217273056, 220468248, 225441216, 227149104, 237965728, 251963712, 256270784, 263014752, 267711444, 288304632, 293957664, 302865472, 305955936, 312330018, 325909584, 329491008, 340723656, 356948592, 384406176, 389398464, 394522128, 416440024, 434546112, 440936496, 454298208, 468495027, 475931456, 526029504, 535422888, 576609264, 587915328, 611911872, 624660036, 651819168, 681447312, 713897184, 768812352, 789044256, 832880048, 881872992, 908596416, 936990054, 1070845776, 1153218528, 1249320072, 1303638336, 1362894624, 1427794368, 1578088512, 1665760096, 1763745984, 1873980108, 2141691552, 2306437056, 2498640144, 2725789248, 3331520192, 3747960216, 4283383104, 4997280288, 7495920432, 9994560576, 14991840864, 29983681728]

約数ペア:

[(1, 29983681728), (2, 14991840864), (3, 9994560576), (4, 7495920432), (6, 4997280288), (7, 4283383104), (8, 3747960216), (9, 3331520192), (11, 2725789248), (12, 2498640144), (13, 2306437056), (14, 2141691552), (16, 1873980108), (17, 1763745984), (18, 1665760096), (19, 1578088512), (21, 1427794368), (22, 1362894624), (23, 1303638336), (24, 1249320072), (26, 1153218528), (28, 1070845776), (32, 936990054), (33, 908596416), (34, 881872992), (36, 832880048), (38, 789044256), (39, 768812352), (42, 713897184), (44, 681447312), (46, 651819168), (48, 624660036), (49, 611911872), (51, 587915328), (52, 576609264), (56, 535422888), (57, 526029504), (63, 475931456), (64, 468495027), (66, 454298208), (68, 440936496), (69, 434546112), (72, 416440024), (76, 394522128), (77, 389398464), (78, 384406176), (84, 356948592), (88, 340723656), (91, 329491008), (92, 325909584), (96, 312330018), (98, 305955936), (99, 302865472), (102, 293957664), (104, 288304632), (112, 267711444), (114, 263014752), (117, 256270784), (119, 251963712), (126, 237965728), (132, 227149104), (133, 225441216), (136, 220468248), (138, 217273056), (143, 209676096), (144, 208220012), (147, 203970624), (152, 197261064), (153, 195971776), (154, 194699232), (156, 192203088), (161, 186234048), (168, 178474296), (171, 175343168), (176, 170361828), (182, 164745504), (184, 162954792), (187, 160340544), (192, 156165009), (196, 152977968), (198, 151432736), (204, 146978832), (207, 144848704), (208, 144152316), (209, 143462592), (221, 135672768), (224, 133855722), (228, 131507376), (231, 129799488), (234, 128135392), (238, 125981856), (247, 121391424), (252, 118982864), (253, 118512576), (264, 113574552), (266, 112720608), (272, 110234124), (273, 109830336), (276, 108636528), (286, 104838048), (288, 104110006), (294, 101985312), (299, 100279872), (304, 98630532), (306, 97985888), (308, 97349616), (312, 96101544), (322, 93117024), (323, 92828736), (336, 89237148), (342, 87671584), (352, 85180914), (357, 83987904), (364, 82372752), (368, 81477396), (374, 80170272), (391, 76684608), (392, 76488984), (396, 75716368), (399, 75147072), (408, 73489416), (414, 72424352), (416, 72076158), (418, 71731296), (429, 69892032), (437, 68612544), (441, 67990208), (442, 67836384), (448, 66927861), (456, 65753688), (462, 64899744), (468, 64067696), (476, 62990928), (483, 62078016), (494, 60695712), (504, 59491432), (506, 59256288), (528, 56787276), (532, 56360304), (539, 55628352), (544, 55117062), (546, 54915168), (552, 54318264), (561, 53446848), (572, 52419024), (576, 52055003), (588, 50992656), (598, 50139936), (608, 49315266), (612, 48992944), (616, 48674808), (624, 48050772), (627, 47820864), (637, 47070144), (644, 46558512), (646, 46414368), (663, 45224256), (672, 44618574), (684, 43835792), (693, 43266496), (704, 42590457), (714, 41993952), (728, 41186376), (736, 40738698), (741, 40463808), (748, 40085136), (759, 39504192), (782, 38342304), (784, 38244492), (792, 37858184), (798, 37573536), (816, 36744708), (819, 36610112), (828, 36212176), (832, 36038079), (833, 35994816), (836, 35865648), (858, 34946016), (874, 34306272), (882, 33995104), (884, 33918192), (897, 33426624), (912, 32876844), (924, 32449872), (931, 32205888), (936, 32033848), (952, 31495464), (966, 31039008), (969, 30942912), (988, 30347856), (1001, 29953728), (1008, 29745716), (1012, 29628144), (1056, 28393638), (1064, 28180152), (1071, 27995968), (1078, 27814176), (1088, 27558531), (1092, 27457584), (1104, 27159132), (1122, 26723424), (1127, 26604864), (1144, 26209512), (1173, 25561536), (1176, 25496328), (1196, 25069968), (1197, 25049024), (1216, 24657633), (1224, 24496472), (1232, 24337404), (1248, 24025386), (1254, 23910432), (1274, 23535072), (1287, 23297344), (1288, 23279256), (1292, 23207184), (1309, 22905792), (1311, 22870848), (1326, 22612128), (1344, 22309287), (1368, 21917896), (1386, 21633248), (1428, 20996976), (1449, 20692672), (1456, 20593188), (1463, 20494656), (1472, 20369349), (1482, 20231904), (1496, 20042568), (1518, 19752096), (1547, 19381824), (1564, 19171152), (1568, 19122246), (1584, 18929092), (1596, 18786768), (1617, 18542784), (1632, 18372354), (1638, 18305056), (1656, 18106088), (1666, 17997408), (1672, 17932824), (1683, 17815616), (1716, 17473008), (1729, 17341632), (1748, 17153136), (1764, 16997552), (1768, 16959096), (1771, 16930368), (1794, 16713312), (1824, 16438422), (1848, 16224936), (1862, 16102944), (1872, 16016924), (1881, 15940288), (1904, 15747732), (1911, 15690048), (1932, 15519504), (1938, 15471456), (1976, 15173928), (1989, 15074752), (2002, 14976864), (2016, 14872858), (2024, 14814072), (2093, 14325696), (2112, 14196819), (2128, 14090076), (2142, 13997984), (2156, 13907088), (2184, 13728792), (2208, 13579566), (2223, 13487936), (2244, 13361712), (2254, 13302432), (2261, 13261248), (2277, 13168064), (2288, 13104756), (2346, 12780768), (2352, 12748164), (2392, 12534984), (2394, 12524512), (2431, 12333888), (2448, 12248236), (2464, 12168702), (2496, 12012693), (2499, 11998272), (2508, 11955216), (2548, 11767536), (2574, 11648672), (2576, 11639628), (2584, 11603592), (2618, 11452896), (2622, 11435424), (2652, 11306064), (2691, 11142208), (2717, 11035584), (2736, 10958948), (2737, 10954944), (2772, 10816624), (2793, 10735296), (2856, 10498488), (2898, 10346336), (2907, 10314304), (2912, 10296594), (2926, 10247328), (2964, 10115952), (2992, 10021284), (3003, 9984576), (3036, 9876048), (3059, 9801792), (3094, 9690912), (3128, 9585576), (3136, 9561123), (3168, 9464546), (3192, 9393384), (3234, 9271392), (3264, 9186177), (3276, 9152528), (3289, 9116352), (3312, 9053044), (3332, 8998704), (3344, 8966412), (3366, 8907808), (3381, 8868288), (3432, 8736504), (3458, 8670816), (3496, 8576568), (3519, 8520512), (3528, 8498776), (3536, 8479548), (3542, 8465184), (3553, 8438976), (3588, 8356656), (3648, 8219211), (3696, 8112468), (3724, 8051472), (3744, 8008462), (3762, 7970144), (3808, 7873866), (3822, 7845024), (3864, 7759752), (3876, 7735728), (3927, 7635264), (3933, 7623616), (3952, 7586964), (3978, 7537376), (4004, 7488432), (4032, 7436429), (4048, 7407036), (4186, 7162848), (4199, 7140672), (4256, 7045038), (4284, 6998992), (4301, 6971328), (4312, 6953544), (4368, 6864396), (4389, 6831552), (4416, 6789783), (4446, 6743968), (4488, 6680856), (4508, 6651216), (4522, 6630624), (4554, 6584032), (4576, 6552378), (4641, 6460608), (4692, 6390384), (4704, 6374082), (4784, 6267492), (4788, 6262256), (4807, 6237504), (4851, 6180928), (4862, 6166944), (4896, 6124118), (4928, 6084351), (4998, 5999136), (5016, 5977608), (5083, 5898816), (5096, 5883768), (5148, 5824336), (5152, 5819814), (5168, 5801796), (5187, 5780544), (5236, 5726448), (5244, 5717712), (5304, 5653032), (5313, 5643456), (5382, 5571104), (5434, 5517792), (5472, 5479474), (5474, 5477472), (5544, 5408312), (5586, 5367648), (5681, 5277888), (5712, 5249244), (5733, 5230016), (5796, 5173168), (5814, 5157152), (5824, 5148297), (5852, 5123664), (5928, 5057976), (5984, 5010642), (6006, 4992288), (6072, 4938024), (6118, 4900896), (6188, 4845456), (6256, 4792788), (6279, 4775232), (6336, 4732273), (6384, 4696692), (6468, 4635696), (6552, 4576264), (6578, 4558176), (6624, 4526522), (6664, 4499352), (6688, 4483206), (6732, 4453904), (6762, 4434144), (6783, 4420416), (6864, 4368252), (6916, 4335408), (6992, 4288284), (7007, 4279104), (7038, 4260256), (7056, 4249388), (7072, 4239774), (7084, 4232592), (7106, 4219488), (7176, 4178328), (7293, 4111296), (7392, 4056234), (7429, 4036032), (7448, 4025736), (7488, 4004231), (7497, 3999424), (7524, 3985072), (7616, 3936933), (7644, 3922512), (7728, 3879876), (7752, 3867864), (7854, 3817632), (7866, 3811808), (7904, 3793482), (7956, 3768688), (8008, 3744216), (8096, 3703518), (8151, 3678528), (8211, 3651648), (8372, 3581424), (8379, 3578432), (8398, 3570336), (8512, 3522519), (8568, 3499496), (8602, 3485664), (8624, 3476772), (8736, 3432198), (8778, 3415776), (8892, 3371984), (8976, 3340428), (9009, 3328192), (9016, 3325608), (9044, 3315312), (9108, 3292016), (9152, 3276189), (9163, 3272256), (9177, 3267264), (9282, 3230304), (9384, 3195192), (9408, 3187041), (9568, 3133746), (9576, 3131128), (9614, 3118752), (9702, 3090464), (9724, 3083472), (9792, 3062059), (9867, 3038784), (9996, 2999568), (10032, 2988804), (10143, 2956096), (10166, 2949408), (10192, 2941884), (10241, 2927808), (10296, 2912168), (10304, 2909907), (10336, 2900898), (10374, 2890272), (10472, 2863224), (10488, 2858856), (10608, 2826516), (10626, 2821728), (10659, 2812992), (10764, 2785552), (10829, 2768832), (10868, 2758896), (10944, 2739737), (10948, 2738736), (11088, 2704156), (11172, 2683824), (11362, 2638944), (11424, 2624622), (11466, 2615008), (11592, 2586584), (11628, 2578576), (11704, 2561832), (11781, 2545088), (11856, 2528988), (11968, 2505321), (12012, 2496144), (12103, 2477376), (12144, 2469012), (12236, 2450448), (12376, 2422728), (12397, 2418624), (12512, 2396394), (12558, 2387616), (12597, 2380224), (12768, 2348346), (12903, 2323776), (12936, 2317848), (13104, 2288132), (13156, 2279088), (13167, 2277184), (13248, 2263261), (13328, 2249676), (13376, 2241603), (13464, 2226952), (13524, 2217072), (13566, 2210208), (13728, 2184126), (13832, 2167704), (13923, 2153536), (13984, 2144142), (14014, 2139552), (14076, 2130128), (14112, 2124694), (14144, 2119887), (14168, 2116296), (14212, 2109744), (14352, 2089164), (14421, 2079168), (14586, 2055648), (14651, 2046528), (14784, 2028117), (14858, 2018016), (14896, 2012868), (14994, 1999712), (15048, 1992536), (15249, 1966272), (15288, 1961256), (15456, 1939938), (15504, 1933932), (15561, 1926848), (15708, 1908816), (15732, 1905904), (15808, 1896741), (15827, 1894464), (15912, 1884344), (15939, 1881152), (16016, 1872108), (16192, 1851759), (16302, 1839264), (16422, 1825824), (16744, 1790712), (16758, 1789216), (16796, 1785168), (17017, 1761984), (17043, 1759296), (17136, 1749748), (17204, 1742832), (17248, 1738386), (17472, 1716099), (17556, 1707888), (17784, 1685992), (17952, 1670214), (18018, 1664096), (18032, 1662804), (18088, 1657656), (18216, 1646008), (18326, 1636128), (18354, 1633632), (18564, 1615152), (18768, 1597596), (18837, 1591744), (19019, 1576512), (19136, 1566873), (19152, 1565564), (19159, 1564992), (19228, 1559376), (19404, 1545232), (19448, 1541736), (19734, 1519392), (19992, 1499784), (20064, 1494402), (20286, 1478048), (20332, 1474704), (20349, 1473472), (20384, 1470942), (20482, 1463904), (20592, 1456084), (20672, 1450449), (20748, 1445136), (20944, 1431612), (20976, 1429428), (21021, 1426368), (21216, 1413258), (21252, 1410864), (21318, 1406496), (21413, 1400256), (21528, 1392776), (21658, 1384416), (21736, 1379448), (21879, 1370432), (21896, 1369368), (22176, 1352078), (22287, 1345344), (22344, 1341912), (22724, 1319472), (22848, 1312311), (22932, 1307504), (23023, 1302336), (23184, 1293292), (23256, 1289288), (23408, 1280916), (23562, 1272544), (23712, 1264494), (24024, 1248072), (24206, 1238688), (24288, 1234506), (24453, 1226176), (24472, 1225224), (24633, 1217216), (24752, 1211364), (24794, 1209312), (24871, 1205568), (25024, 1198197), (25116, 1193808), (25194, 1190112), (25536, 1174173), (25806, 1161888), (25872, 1158924), (26208, 1144066), (26312, 1139544), (26334, 1138592), (26656, 1124838), (26928, 1113476), (27048, 1108536), (27132, 1105104), (27456, 1092063), (27489, 1090752), (27531, 1089088), (27664, 1083852), (27846, 1076768), (27968, 1072071), (28028, 1069776), (28152, 1065064), (28224, 1062347), (28336, 1058148), (28424, 1054872), (28704, 1044582), (28842, 1039584), (29172, 1027824), (29302, 1023264), (29393, 1020096), (29601, 1012928), (29716, 1009008), (29792, 1006434), (29988, 999856), (30096, 996268), (30107, 995904), (30498, 983136), (30576, 980628), (30723, 975936), (30912, 969969), (31008, 966966), (31122, 963424), (31416, 954408), (31464, 952952), (31654, 947232), (31824, 942172), (31878, 940576), (31977, 937664), (32032, 936054), (32487, 922944), (32604, 919632), (32844, 912912), (33488, 895356), (33516, 894608), (33592, 892584), (33649, 891072), (34034, 880992), (34086, 879648), (34272, 874874), (34408, 871416), (34496, 869193), (35112, 853944), (35568, 842996), (35581, 842688), (35904, 835107), (36036, 832048), (36064, 831402), (36176, 828828), (36309, 825792), (36432, 823004), (36652, 818064), (36708, 816816), (37128, 807576), (37191, 806208), (37536, 798798), (37674, 795872), (37791, 793408), (38038, 788256), (38304, 782782), (38318, 782496), (38456, 779688), (38709, 774592), (38808, 772616), (38896, 770868), (39468, 759696), (39767, 753984), (39984, 749892), (40128, 747201), (40572, 739024), (40664, 737352), (40698, 736736), (40768, 735471), (40964, 731952), (41184, 728042), (41496, 722568), (41888, 715806), (41952, 714714), (42042, 713184), (42432, 706629), (42504, 705432), (42636, 703248), (42826, 700128), (43056, 696388), (43263, 693056), (43316, 692208), (43472, 689724), (43758, 685216), (43792, 684684), (43953, 682176), (44352, 676039), (44574, 672672), (44688, 670956), (45448, 659736), (45747, 655424), (45864, 653752), (46046, 651168), (46189, 649152), (46368, 646646), (46512, 644644), (46816, 640458), (47124, 636272), (47424, 632247), (47481, 631488), (48048, 624036), (48412, 619344), (48576, 617253), (48906, 613088), (48944, 612612), (49266, 608608), (49504, 605682), (49588, 604656), (49742, 602784), (50232, 596904), (50388, 595056), (51051, 587328), (51129, 586432), (51612, 580944), (51744, 579462), (52003, 576576), (52416, 572033), (52624, 569772), (52668, 569296), (53312, 562419), (53856, 556738), (54096, 554268), (54264, 552552), (54978, 545376), (55062, 544544), (55328, 541926), (55692, 538384), (55913, 536256), (56056, 534888), (56304, 532532), (56672, 529074), (56848, 527436), (57057, 525504), (57408, 522291), (57477, 521664), (57684, 519792), (58344, 513912), (58604, 511632), (58786, 510048), (59202, 506464), (59432, 504504), (59584, 503217), (59976, 499928), (60192, 498134), (60214, 497952), (60996, 491568), (61152, 490314), (61446, 487968), (62016, 483483), (62244, 481712), (62491, 479808), (62832, 477204), (62928, 476476), (63063, 475456), (63308, 473616), (63648, 471086), (63756, 470288), (63954, 468832), (64064, 468027), (64239, 466752), (64974, 461472), (65208, 459816), (65688, 456456), (66861, 448448), (66976, 447678), (67032, 447304), (67184, 446292), (67298, 445536), (68068, 440496), (68172, 439824), (68544, 437437), (68816, 435708), (69069, 434112), (70224, 426972), (71136, 421498), (71162, 421344), (72072, 416024), (72128, 415701), (72352, 414414), (72618, 412896), (72864, 411502), (73304, 409032), (73416, 408408), (74256, 403788), (74382, 403104), (74613, 401856), (75072, 399399), (75348, 397936), (75582, 396704), (76076, 394128), (76608, 391391), (76636, 391248), (76912, 389844), (77418, 387296), (77616, 386308), (77792, 385434), (78936, 379848), (79534, 376992), (79968, 374946), (81144, 369512), (81328, 368676), (81396, 368368), (81719, 366912), (81928, 365976), (82368, 364021), (82467, 363584), (82992, 361284), (83776, 357903), (83904, 357357), (84084, 356592), (85008, 352716), (85272, 351624), (85652, 350064), (86112, 348194), (86526, 346528), (86632, 346104), (86944, 344862), (87516, 342608), (87584, 342342), (87906, 341088), (88179, 340032), (89148, 336336), (89376, 335478), (90321, 331968), (90896, 329868), (91494, 327712), (91728, 326876), (92092, 325584), (92169, 325312), (92378, 324576), (92736, 323323), (93024, 322322), (93632, 320229), (94248, 318136), (94962, 315744), (96096, 312018), (96577, 310464), (96824, 309672), (97461, 307648), (97812, 306544), (97888, 306306), (98532, 304304), (99008, 302841), (99176, 302328), (99484, 301392), (100464, 298452), (100776, 297528), (100947, 297024), (102102, 293664), (102258, 293216), (103224, 290472), (103488, 289731), (104006, 288288), (105248, 284886), (105336, 284648), (106743, 280896), (107712, 278369), (108192, 277134), (108528, 276276), (108927, 275264), (109956, 272688), (110124, 272272), (110656, 270963), (111384, 269192), (111573, 268736), (111826, 268128), (112112, 267444), (112608, 266266), (113344, 264537), (113696, 263718), (114114, 262752), (114954, 260832), (115368, 259896), (116688, 256956), (117208, 255816), (117572, 255024), (118404, 253232), (118864, 252252), (119119, 251712), (119301, 251328), (119952, 249964), (120384, 249067), (120428, 248976), (121992, 245784), (122304, 245157), (122892, 243984), (124488, 240856), (124982, 239904), (125664, 238602), (125856, 238238), (126126, 237728), (126616, 236808), (127296, 235543), (127512, 235144), (127908, 234416), (128478, 233376), (129948, 230736), (130416, 229908), (131376, 228228), (131859, 227392), (133133, 225216), (133722, 224224), (133952, 223839), (134064, 223652), (134368, 223146), (134596, 222768), (136136, 220248), (136344, 219912), (137632, 217854), (138138, 217056), (138567, 216384), (140448, 213486), (142272, 210749), (142324, 210672), (142443, 210496), (144144, 208012), (144704, 207207), (145236, 206448), (145728, 205751), (146608, 204516), (146832, 204204), (148512, 201894), (148764, 201552), (149226, 200928), (150696, 198968), (151164, 198352), (152152, 197064), (153153, 195776), (153272, 195624), (153824, 194922), (154836, 193648), (155232, 193154), (155584, 192717), (156009, 192192), (157872, 189924), (159068, 188496), (159936, 187473), (161161, 186048), (162288, 184756), (162656, 184338), (162792, 184184), (163438, 183456), (163856, 182988), (164934, 181792), (165984, 180642), (167739, 178752), (168168, 178296), (170016, 176358), (170544, 175812), (171171, 175168), (171304, 175032), (172224, 174097), (172431, 173888), (173052, 173264)]