252007531776

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 71, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 142, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 213, 216, 224, 228, 231, 234, 243, 247, 252, 256, 264, 266, 273, 284, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 426, 429, 432, 448, 456, 462, 468, 486, 494, 497, 504, 513, 528, 532, 546, 567, 568, 572, 576, 594, 608, 616, 624, 627, 639, 648, 672, 684, 693, 702, 704, 728, 729, 741, 756, 768, 781, 792, 798, 819, 832, 836, 852, 858, 864, 891, 896, 912, 923, 924, 936, 972, 988, 994, 1001, 1008, 1026, 1053, 1056, 1064, 1092, 1134, 1136, 1144, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1278, 1287, 1296, 1344, 1349, 1368, 1386, 1404, 1408, 1456, 1458, 1463, 1482, 1491, 1512, 1539, 1562, 1584, 1596, 1638, 1664, 1672, 1701, 1704, 1716, 1728, 1729, 1782, 1792, 1824, 1846, 1848, 1872, 1881, 1917, 1944, 1976, 1988, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2268, 2272, 2288, 2304, 2343, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2556, 2574, 2592, 2673, 2688, 2698, 2717, 2736, 2769, 2772, 2808, 2816, 2912, 2916, 2926, 2964, 2982, 3003, 3024, 3078, 3124, 3159, 3168, 3192, 3276, 3328, 3344, 3402, 3408, 3432, 3456, 3458, 3564, 3591, 3648, 3692, 3696, 3744, 3762, 3834, 3861, 3888, 3952, 3976, 4004, 4032, 4047, 4104, 4158, 4212, 4224, 4256, 4368, 4389, 4446, 4473, 4536, 4544, 4576, 4617, 4686, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5103, 5112, 5148, 5184, 5187, 5346, 5376, 5396, 5434, 5467, 5472, 5538, 5544, 5616, 5643, 5751, 5824, 5832, 5852, 5928, 5964, 6006, 6048, 6156, 6237, 6248, 6318, 6336, 6384, 6461, 6552, 6669, 6688, 6804, 6816, 6864, 6912, 6916, 7029, 7128, 7182, 7296, 7371, 7384, 7392, 7488, 7524, 7668, 7722, 7776, 7904, 7952, 8008, 8019, 8064, 8094, 8151, 8208, 8307, 8316, 8424, 8448, 8512, 8736, 8778, 8892, 8946, 9009, 9072, 9088, 9152, 9234, 9372, 9443, 9477, 9504, 9576, 9828, 9856, 9984, 10032, 10153, 10206, 10224, 10296, 10368, 10374, 10692, 10773, 10792, 10868, 10934, 10944, 11076, 11088, 11232, 11286, 11502, 11583, 11648, 11664, 11704, 11856, 11928, 12012, 12096, 12141, 12312, 12474, 12496, 12636, 12672, 12768, 12922, 13104, 13167, 13338, 13376, 13419, 13608, 13632, 13728, 13832, 13851, 14058, 14256, 14364, 14592, 14742, 14768, 14784, 14839, 14976, 15048, 15336, 15444, 15552, 15561, 15808, 15904, 16016, 16038, 16128, 16188, 16302, 16401, 16416, 16614, 16632, 16848, 16929, 17024, 17253, 17472, 17537, 17556, 17784, 17892, 18018, 18144, 18176, 18304, 18468, 18711, 18744, 18886, 18954, 19008, 19019, 19152, 19383, 19656, 19712, 20007, 20064, 20306, 20412, 20448, 20592, 20736, 20748, 21087, 21384, 21546, 21584, 21736, 21868, 21888, 22113, 22152, 22176, 22464, 22572, 23004, 23166, 23296, 23328, 23408, 23712, 23856, 24024, 24192, 24282, 24453, 24624, 24921, 24948, 24992, 25272, 25344, 25536, 25844, 26208, 26334, 26676, 26752, 26838, 27027, 27216, 27264, 27456, 27664, 27702, 28116, 28329, 28512, 28728, 29484, 29536, 29568, 29678, 29952, 30096, 30459, 30672, 30888, 31104, 31122, 31616, 31808, 32032, 32076, 32319, 32376, 32604, 32802, 32832, 33228, 33264, 33696, 33858, 34048, 34506, 34749, 34944, 35074, 35112, 35568, 35784, 36036, 36288, 36423, 36608, 36936, 37422, 37488, 37772, 37908, 38016, 38038, 38304, 38766, 39312, 39501, 40014, 40128, 40257, 40612, 40824, 40896, 41184, 41496, 42174, 42768, 43092, 43168, 43472, 43736, 43776, 44226, 44304, 44352, 44517, 44928, 45144, 46008, 46332, 46656, 46683, 46816, 47424, 47712, 48048, 48384, 48564, 48906, 49203, 49248, 49842, 49896, 49984, 50544, 50787, 51072, 51688, 51759, 52416, 52611, 52668, 53352, 53504, 53676, 54054, 54432, 54528, 54912, 55328, 55404, 56133, 56232, 56658, 57024, 57057, 57456, 58149, 58968, 59072, 59136, 59356, 60021, 60192, 60918, 61344, 61776, 62208, 62244, 63232, 63261, 63616, 64064, 64152, 64638, 64752, 65208, 65604, 65664, 66339, 66456, 66528, 67392, 67716, 69012, 69498, 69888, 70148, 70224, 71071, 71136, 71568, 72072, 72576, 72846, 73359, 73872, 74763, 74844, 74976, 75544, 75816, 76032, 76076, 76608, 77532, 78624, 79002, 80028, 80256, 80514, 81081, 81224, 81648, 81792, 82368, 82992, 84348, 84987, 85536, 86184, 86336, 86944, 87472, 88452, 88608, 88704, 89034, 89856, 90288, 91377, 92016, 92664, 93312, 93366, 93632, 94848, 95424, 96096, 96957, 97128, 97812, 98406, 98496, 99684, 99792, 99968, 101088, 101574, 102144, 103376, 103518, 103873, 104247, 104832, 105222, 105336, 106704, 107352, 108108, 108864, 109269, 109824, 110656, 110808, 112266, 112464, 113316, 114048, 114114, 114912, 116298, 117936, 118144, 118503, 118712, 120042, 120384, 120771, 121836, 122688, 122759, 123552, 124488, 126522, 127232, 128128, 128304, 129276, 129504, 130416, 131208, 131328, 132678, 132912, 133056, 133551, 134784, 135432, 138024, 138996, 140049, 140296, 140448, 142142, 142272, 143136, 144144, 145152, 145692, 146718, 147609, 147744, 149526, 149688, 149952, 151088, 151632, 152152, 152361, 153216, 155064, 157248, 157833, 158004, 160056, 160512, 161028, 162162, 162448, 163296, 163584, 164736, 165984, 168696, 169974, 171072, 171171, 172368, 172672, 173888, 174447, 174944, 176904, 177216, 177408, 178068, 180063, 180576, 182754, 184032, 185328, 186624, 186732, 187264, 189696, 189783, 190848, 192192, 192907, 193914, 194256, 195624, 196812, 196992, 199368, 199584, 199936, 202176, 203148, 206752, 207036, 207746, 208494, 209664, 210444, 210672, 213213, 213408, 214704, 216216, 217728, 218538, 220077, 221312, 221616, 224289, 224532, 224928, 226632, 228096, 228228, 229824, 232596, 235872, 236288, 237006, 237424, 240084, 240768, 241542, 243243, 243672, 245376, 245518, 247104, 248976, 253044, 254961, 256256, 256608, 258552, 259008, 260832, 262416, 265356, 265824, 266112, 267102, 269568, 270864, 274131, 276048, 277992, 280098, 280592, 280896, 284284, 284544, 286272, 288288, 291384, 293436, 295218, 295488, 299052, 299376, 299904, 302176, 303264, 304304, 304722, 306432, 310128, 311619, 314496, 315666, 316008, 320112, 322056, 324324, 324896, 326592, 327807, 329472, 331968, 337392, 339948, 342144, 342342, 344736, 345344, 347776, 348894, 349888, 353808, 354432, 355509, 356136, 360126, 361152, 362313, 365508, 368064, 368277, 370656, 373464, 374528, 379566, 381696, 384384, 385814, 387828, 388512, 391248, 393624, 393984, 398736, 399168, 400653, 404352, 406296, 413504, 414072, 415492, 416988, 420147, 420888, 421344, 426426, 426816, 429408, 432432, 435456, 437076, 440154, 442624, 442827, 443232, 448578, 449064, 449856, 453264, 456456, 459648, 465192, 471744, 473499, 474012, 474848, 480168, 481536, 483084, 486486, 487344, 490752, 491036, 494208, 497952, 506088, 509922, 513216, 513513, 517104, 518016, 521664, 523341, 524832, 530712, 531648, 532224, 534204, 541728, 548262, 552096, 555984, 560196, 561184, 561792, 568568, 569088, 569349, 572544, 576576, 578721, 582768, 586872, 590436, 590976, 598104, 598752, 599808, 604352, 606528, 608608, 609444, 620256, 623238, 628992, 631332, 632016, 639639, 640224, 644112, 648648, 649792, 653184, 655614, 660231, 663936, 672867, 674784, 679896, 684288, 684684, 689472, 695552, 697788, 699776, 707616, 708864, 711018, 712272, 720252, 722304, 724626, 729729, 731016, 736128, 736554, 741312, 746928, 759132, 764883, 768768, 771628, 775656, 777024, 782496, 787248, 797472, 798336, 801306, 808704, 812592, 822393, 827008, 828144, 830984, 833976, 840294, 841776, 842688, 852852, 853632, 858816, 864864, 874152, 880308, 885654, 886464, 897156, 898128, 899712, 906528, 912912, 919296, 930384, 934857, 943488, 946998, 948024, 949696, 960336, 966168, 972972, 974688, 982072, 983421, 988416, 995904, 1012176, 1019844, 1026432, 1027026, 1034208, 1036032, 1043328, 1046682, 1049664, 1061424, 1063296, 1066527, 1068408, 1083456, 1096524, 1104192, 1104831, 1111968, 1120392, 1122368, 1123584, 1137136, 1138698, 1145088, 1153152, 1157442, 1165536, 1173744, 1180872, 1181952, 1196208, 1197504, 1201959, 1208704, 1213056, 1217216, 1218888, 1240512, 1246476, 1260441, 1262664, 1264032, 1279278, 1280448, 1288224, 1297296, 1299584, 1306368, 1311228, 1320462, 1327872, 1328481, 1345734, 1349568, 1350349, 1359792, 1369368, 1378944, 1395576, 1399552, 1415232, 1420497, 1422036, 1424544, 1440504, 1444608, 1449252, 1459458, 1462032, 1472256, 1473108, 1482624, 1493856, 1518264, 1529766, 1540539, 1543256, 1551312, 1554048, 1564992, 1570023, 1574496, 1594944, 1596672, 1602612, 1625184, 1644786, 1654016, 1656288, 1661968, 1667952, 1680588, 1683552, 1685376, 1705704, 1707264, 1717632, 1729728, 1736163, 1748304, 1760616, 1771308, 1772928, 1794312, 1796256, 1799424, 1813056, 1825824, 1860768, 1869714, 1886976, 1893996, 1896048, 1899392, 1918917, 1920672, 1932336, 1945944, 1949376, 1964144, 1966842, 1980693, 1991808, 2024352, 2039688, 2052864, 2054052, 2068416, 2086656, 2093364, 2099328, 2122848, 2126592, 2133054, 2136816, 2166912, 2193048, 2208384, 2209662, 2223936, 2240784, 2244736, 2274272, 2277396, 2294649, 2306304, 2314884, 2331072, 2347488, 2361744, 2392416, 2395008, 2403918, 2417408, 2426112, 2434432, 2437776, 2467179, 2481024, 2492952, 2520882, 2525328, 2528064, 2558556, 2560896, 2576448, 2594592, 2599168, 2622456, 2640924, 2656962, 2691468, 2699136, 2700698, 2719584, 2738736, 2757888, 2791152, 2804571, 2830464, 2840994, 2844072, 2849088, 2881008, 2898504, 2918916, 2924064, 2946216, 2965248, 2987712, 3036528, 3059532, 3081078, 3086512, 3102624, 3108096, 3129984, 3140046, 3148992, 3189888, 3205224, 3250368, 3289572, 3312576, 3314493, 3323936, 3335904, 3361176, 3367104, 3370752, 3411408, 3435264, 3459456, 3472326, 3496608, 3521232, 3542616, 3545856, 3588624, 3592512, 3605877, 3626112, 3651648, 3721536, 3739428, 3787992, 3792096, 3798784, 3837834, 3841344, 3864672, 3891888, 3898752, 3928288, 3933684, 3961386, 3983616, 3985443, 4048704, 4051047, 4079376, 4108104, 4136832, 4186728, 4198656, 4245696, 4261491, 4266108, 4273632, 4333824, 4386096, 4416768, 4419324, 4447872, 4481568, 4489472, 4548544, 4554792, 4589298, 4621617, 4629768, 4662144, 4694976, 4710069, 4723488, 4784832, 4790016, 4807836, 4868864, 4875552, 4934358, 4962048, 4985904, 5041764, 5050656, 5056128, 5117112, 5121792, 5152896, 5189184, 5208489, 5244912, 5281848, 5313924, 5382936, 5398272, 5401396, 5439168, 5477472, 5582304, 5609142, 5660928, 5681988, 5688144, 5698176, 5756751, 5762016, 5797008, 5837832, 5848128, 5892432, 5975424, 6073056, 6119064, 6162156, 6173024, 6205248, 6259968, 6280092, 6297984, 6379776, 6410448, 6500736, 6579144, 6625152, 6628986, 6647872, 6671808, 6722352, 6734208, 6822816, 6883947, 6918912, 6944652, 6993216, 7042464, 7085232, 7177248, 7185024, 7211754, 7252224, 7303296, 7401537, 7443072, 7478856, 7575984, 7584192, 7675668, 7682688, 7729344, 7783776, 7797504, 7856576, 7867368, 7922772, 7970886, 8097408, 8102094, 8158752, 8216208, 8273664, 8373456, 8413713, 8491392, 8522982, 8532216, 8547264, 8772192, 8838648, 8895744, 8963136, 9097088, 9109584, 9178596, 9243234, 9259536, 9324288, 9389952, 9420138, 9446976, 9569664, 9615672, 9751104, 9868716, 9943479, 9971808, 10083528, 10101312, 10112256, 10234224, 10305792, 10378368, 10416978, 10489824, 10563696, 10627848, 10765872, 10802792, 10817631, 10878336, 10954944, 11164608, 11218284, 11363976, 11376288, 11396352, 11513502, 11524032, 11594016, 11675664, 11696256, 11784864, 11950848, 12146112, 12153141, 12238128, 12324312, 12346048, 12410496, 12560184, 12595968, 12784473, 12820896, 13001472, 13158288, 13250304, 13257972, 13295744, 13343616, 13444704, 13468416, 13645632, 13767894, 13864851, 13889304, 13986432, 14084928, 14170464, 14354496, 14370048, 14423508, 14606592, 14803074, 14886144, 14957712, 15151968, 15168384, 15351336, 15365376, 15458688, 15567552, 15625467, 15713152, 15734736, 15845544, 15941772, 16194816, 16204188, 16317504, 16432416, 16746912, 16827426, 16982784, 17045964, 17064432, 17094528, 17270253, 17544384, 17677296, 17926272, 18194176, 18219168, 18357192, 18486468, 18519072, 18779904, 18840276, 18893952, 19139328, 19231344, 19502208, 19737432, 19886958, 19943616, 20167056, 20202624, 20468448, 20756736, 20833956, 20979648, 21127392, 21255696, 21531744, 21605584, 21635262, 21756672, 21909888, 22329216, 22436568, 22727952, 22752576, 23027004, 23048064, 23188032, 23351328, 23392512, 23569728, 24292224, 24306282, 24476256, 24648624, 24692096, 24820992, 25120368, 25241139, 25568946, 25641792, 26316576, 26515944, 26591488, 26687232, 26889408, 27291264, 27535788, 27729702, 27778608, 27972864, 28169856, 28340928, 28708992, 28847016, 29606148, 29830437, 29915424, 30303936, 30336768, 30702672, 30917376, 31135104, 31250934, 31426304, 31469472, 31691088, 31883544, 32408376, 32635008, 32864832, 33493824, 33654852, 34091928, 34128864, 34189056, 34540506, 35088768, 35354592, 35852544, 36438336, 36459423, 36714384, 36972936, 37038144, 37680552, 37787904, 38462688, 39004416, 39474864, 39773916, 39887232, 40334112, 40405248, 40936896, 41667912, 41959296, 42254784, 42511392, 43063488, 43211168, 43270524, 43819776, 44658432, 44873136, 45455904, 45505152, 46054008, 46096128, 46376064, 46702656, 46876401, 47139456, 48584448, 48612564, 48952512, 49297248, 49384192, 50240736, 50482278, 51137892, 51283584, 51810759, 52633152, 53031888, 53778816, 54582528, 55071576, 55459404, 55557216, 56339712, 56681856, 57417984, 57694032, 59212296, 59660874, 59830848, 60607872, 61405344, 62270208, 62501868, 62938944, 63382176, 63767088, 64816752, 65270016, 65729664, 66987648, 67309704, 68183856, 68257728, 69081012, 70177536, 70709184, 72876672, 72918846, 73428768, 73945872, 74076288, 75361104, 75723417, 76925376, 78949728, 79547832, 79774464, 80668224, 81873792, 83335824, 83918592, 84509568, 85022784, 86126976, 86422336, 86541048, 89491311, 89746272, 90911808, 91010304, 92108016, 92752128, 93405312, 93752802, 94278912, 97225128, 97905024, 98594496, 100481472, 100964556, 102275784, 102567168, 103621518, 105266304, 106063776, 107557632, 109378269, 110143152, 110918808, 111114432, 113363712, 115388064, 118424592, 119321748, 119661696, 121215744, 122810688, 125003736, 125877888, 126764352, 127534176, 129633504, 131459328, 133975296, 134619408, 136367712, 136515456, 138162024, 140629203, 141418368, 145753344, 145837692, 146857536, 147891744, 148152576, 150722208, 151446834, 153850752, 157899456, 159095664, 161336448, 163747584, 166671648, 169019136, 170045568, 172253952, 172844672, 173082096, 178982622, 179492544, 181823616, 184216032, 186810624, 187505604, 194450256, 195810048, 197188992, 200962944, 201929112, 204551568, 207243036, 210532608, 212127552, 218756538, 220286304, 221837616, 222228864, 230776128, 236849184, 238643496, 239323392, 245621376, 250007472, 251755776, 253528704, 255068352, 259267008, 269238816, 272735424, 273030912, 276324048, 281258406, 282836736, 291675384, 293715072, 295783488, 301444416, 302893668, 307701504, 315798912, 318191328, 322672896, 328134807, 333343296, 340091136, 345689344, 346164192, 357965244, 358985088, 363647232, 368432064, 375011208, 388900512, 394377984, 401925888, 403858224, 409103136, 414486072, 424255104, 437513076, 440572608, 443675232, 444457728, 461552256, 473698368, 477286992, 491242752, 500014944, 507057408, 510136704, 518534016, 538477632, 545470848, 552648096, 562516812, 583350768, 587430144, 591566976, 602888832, 605787336, 631597824, 636382656, 656269614, 666686592, 692328384, 715930488, 717970176, 736864128, 750022416, 777801024, 807716448, 818206272, 828972144, 848510208, 875026152, 881145216, 887350464, 923104512, 947396736, 954573984, 984404421, 1000029888, 1020273408, 1037068032, 1076955264, 1090941696, 1105296192, 1125033624, 1166701536, 1183133952, 1205777664, 1211574672, 1272765312, 1312539228, 1333373184, 1384656768, 1431860976, 1473728256, 1500044832, 1555602048, 1615432896, 1636412544, 1657944288, 1750052304, 1762290432, 1774700928, 1894793472, 1909147968, 1968808842, 2000059776, 2153910528, 2210592384, 2250067248, 2333403072, 2423149344, 2545530624, 2625078456, 2769313536, 2863721952, 3000089664, 3111204096, 3230865792, 3272825088, 3315888576, 3500104608, 3549401856, 3818295936, 3937617684, 4000119552, 4421184768, 4500134496, 4666806144, 4846298688, 5250156912, 5727443904, 6000179328, 6461731584, 6631777152, 7000209216, 7636591872, 7875235368, 9000268992, 9333612288, 9692597376, 10500313824, 11454887808, 12000358656, 13263554304, 14000418432, 15750470736, 18000537984, 19385194752, 21000627648, 22909775616, 28000836864, 31500941472, 36001075968, 42001255296, 63001882944, 84002510592, 126003765888, 252007531776]

約数ペア:

[(1, 252007531776), (2, 126003765888), (3, 84002510592), (4, 63001882944), (6, 42001255296), (7, 36001075968), (8, 31500941472), (9, 28000836864), (11, 22909775616), (12, 21000627648), (13, 19385194752), (14, 18000537984), (16, 15750470736), (18, 14000418432), (19, 13263554304), (21, 12000358656), (22, 11454887808), (24, 10500313824), (26, 9692597376), (27, 9333612288), (28, 9000268992), (32, 7875235368), (33, 7636591872), (36, 7000209216), (38, 6631777152), (39, 6461731584), (42, 6000179328), (44, 5727443904), (48, 5250156912), (52, 4846298688), (54, 4666806144), (56, 4500134496), (57, 4421184768), (63, 4000119552), (64, 3937617684), (66, 3818295936), (71, 3549401856), (72, 3500104608), (76, 3315888576), (77, 3272825088), (78, 3230865792), (81, 3111204096), (84, 3000089664), (88, 2863721952), (91, 2769313536), (96, 2625078456), (99, 2545530624), (104, 2423149344), (108, 2333403072), (112, 2250067248), (114, 2210592384), (117, 2153910528), (126, 2000059776), (128, 1968808842), (132, 1909147968), (133, 1894793472), (142, 1774700928), (143, 1762290432), (144, 1750052304), (152, 1657944288), (154, 1636412544), (156, 1615432896), (162, 1555602048), (168, 1500044832), (171, 1473728256), (176, 1431860976), (182, 1384656768), (189, 1333373184), (192, 1312539228), (198, 1272765312), (208, 1211574672), (209, 1205777664), (213, 1183133952), (216, 1166701536), (224, 1125033624), (228, 1105296192), (231, 1090941696), (234, 1076955264), (243, 1037068032), (247, 1020273408), (252, 1000029888), (256, 984404421), (264, 954573984), (266, 947396736), (273, 923104512), (284, 887350464), (286, 881145216), (288, 875026152), (297, 848510208), (304, 828972144), (308, 818206272), (312, 807716448), (324, 777801024), (336, 750022416), (342, 736864128), (351, 717970176), (352, 715930488), (364, 692328384), (378, 666686592), (384, 656269614), (396, 636382656), (399, 631597824), (416, 605787336), (418, 602888832), (426, 591566976), (429, 587430144), (432, 583350768), (448, 562516812), (456, 552648096), (462, 545470848), (468, 538477632), (486, 518534016), (494, 510136704), (497, 507057408), (504, 500014944), (513, 491242752), (528, 477286992), (532, 473698368), (546, 461552256), (567, 444457728), (568, 443675232), (572, 440572608), (576, 437513076), (594, 424255104), (608, 414486072), (616, 409103136), (624, 403858224), (627, 401925888), (639, 394377984), (648, 388900512), (672, 375011208), (684, 368432064), (693, 363647232), (702, 358985088), (704, 357965244), (728, 346164192), (729, 345689344), (741, 340091136), (756, 333343296), (768, 328134807), (781, 322672896), (792, 318191328), (798, 315798912), (819, 307701504), (832, 302893668), (836, 301444416), (852, 295783488), (858, 293715072), (864, 291675384), (891, 282836736), (896, 281258406), (912, 276324048), (923, 273030912), (924, 272735424), (936, 269238816), (972, 259267008), (988, 255068352), (994, 253528704), (1001, 251755776), (1008, 250007472), (1026, 245621376), (1053, 239323392), (1056, 238643496), (1064, 236849184), (1092, 230776128), (1134, 222228864), (1136, 221837616), (1144, 220286304), (1152, 218756538), (1188, 212127552), (1197, 210532608), (1216, 207243036), (1232, 204551568), (1248, 201929112), (1254, 200962944), (1278, 197188992), (1287, 195810048), (1296, 194450256), (1344, 187505604), (1349, 186810624), (1368, 184216032), (1386, 181823616), (1404, 179492544), (1408, 178982622), (1456, 173082096), (1458, 172844672), (1463, 172253952), (1482, 170045568), (1491, 169019136), (1512, 166671648), (1539, 163747584), (1562, 161336448), (1584, 159095664), (1596, 157899456), (1638, 153850752), (1664, 151446834), (1672, 150722208), (1701, 148152576), (1704, 147891744), (1716, 146857536), (1728, 145837692), (1729, 145753344), (1782, 141418368), (1792, 140629203), (1824, 138162024), (1846, 136515456), (1848, 136367712), (1872, 134619408), (1881, 133975296), (1917, 131459328), (1944, 129633504), (1976, 127534176), (1988, 126764352), (2002, 125877888), (2016, 125003736), (2052, 122810688), (2079, 121215744), (2106, 119661696), (2112, 119321748), (2128, 118424592), (2184, 115388064), (2223, 113363712), (2268, 111114432), (2272, 110918808), (2288, 110143152), (2304, 109378269), (2343, 107557632), (2376, 106063776), (2394, 105266304), (2432, 103621518), (2457, 102567168), (2464, 102275784), (2496, 100964556), (2508, 100481472), (2556, 98594496), (2574, 97905024), (2592, 97225128), (2673, 94278912), (2688, 93752802), (2698, 93405312), (2717, 92752128), (2736, 92108016), (2769, 91010304), (2772, 90911808), (2808, 89746272), (2816, 89491311), (2912, 86541048), (2916, 86422336), (2926, 86126976), (2964, 85022784), (2982, 84509568), (3003, 83918592), (3024, 83335824), (3078, 81873792), (3124, 80668224), (3159, 79774464), (3168, 79547832), (3192, 78949728), (3276, 76925376), (3328, 75723417), (3344, 75361104), (3402, 74076288), (3408, 73945872), (3432, 73428768), (3456, 72918846), (3458, 72876672), (3564, 70709184), (3591, 70177536), (3648, 69081012), (3692, 68257728), (3696, 68183856), (3744, 67309704), (3762, 66987648), (3834, 65729664), (3861, 65270016), (3888, 64816752), (3952, 63767088), (3976, 63382176), (4004, 62938944), (4032, 62501868), (4047, 62270208), (4104, 61405344), (4158, 60607872), (4212, 59830848), (4224, 59660874), (4256, 59212296), (4368, 57694032), (4389, 57417984), (4446, 56681856), (4473, 56339712), (4536, 55557216), (4544, 55459404), (4576, 55071576), (4617, 54582528), (4686, 53778816), (4752, 53031888), (4788, 52633152), (4864, 51810759), (4914, 51283584), (4928, 51137892), (4992, 50482278), (5016, 50240736), (5103, 49384192), (5112, 49297248), (5148, 48952512), (5184, 48612564), (5187, 48584448), (5346, 47139456), (5376, 46876401), (5396, 46702656), (5434, 46376064), (5467, 46096128), (5472, 46054008), (5538, 45505152), (5544, 45455904), (5616, 44873136), (5643, 44658432), (5751, 43819776), (5824, 43270524), (5832, 43211168), (5852, 43063488), (5928, 42511392), (5964, 42254784), (6006, 41959296), (6048, 41667912), (6156, 40936896), (6237, 40405248), (6248, 40334112), (6318, 39887232), (6336, 39773916), (6384, 39474864), (6461, 39004416), (6552, 38462688), (6669, 37787904), (6688, 37680552), (6804, 37038144), (6816, 36972936), (6864, 36714384), (6912, 36459423), (6916, 36438336), (7029, 35852544), (7128, 35354592), (7182, 35088768), (7296, 34540506), (7371, 34189056), (7384, 34128864), (7392, 34091928), (7488, 33654852), (7524, 33493824), (7668, 32864832), (7722, 32635008), (7776, 32408376), (7904, 31883544), (7952, 31691088), (8008, 31469472), (8019, 31426304), (8064, 31250934), (8094, 31135104), (8151, 30917376), (8208, 30702672), (8307, 30336768), (8316, 30303936), (8424, 29915424), (8448, 29830437), (8512, 29606148), (8736, 28847016), (8778, 28708992), (8892, 28340928), (8946, 28169856), (9009, 27972864), (9072, 27778608), (9088, 27729702), (9152, 27535788), (9234, 27291264), (9372, 26889408), (9443, 26687232), (9477, 26591488), (9504, 26515944), (9576, 26316576), (9828, 25641792), (9856, 25568946), (9984, 25241139), (10032, 25120368), (10153, 24820992), (10206, 24692096), (10224, 24648624), (10296, 24476256), (10368, 24306282), (10374, 24292224), (10692, 23569728), (10773, 23392512), (10792, 23351328), (10868, 23188032), (10934, 23048064), (10944, 23027004), (11076, 22752576), (11088, 22727952), (11232, 22436568), (11286, 22329216), (11502, 21909888), (11583, 21756672), (11648, 21635262), (11664, 21605584), (11704, 21531744), (11856, 21255696), (11928, 21127392), (12012, 20979648), (12096, 20833956), (12141, 20756736), (12312, 20468448), (12474, 20202624), (12496, 20167056), (12636, 19943616), (12672, 19886958), (12768, 19737432), (12922, 19502208), (13104, 19231344), (13167, 19139328), (13338, 18893952), (13376, 18840276), (13419, 18779904), (13608, 18519072), (13632, 18486468), (13728, 18357192), (13832, 18219168), (13851, 18194176), (14058, 17926272), (14256, 17677296), (14364, 17544384), (14592, 17270253), (14742, 17094528), (14768, 17064432), (14784, 17045964), (14839, 16982784), (14976, 16827426), (15048, 16746912), (15336, 16432416), (15444, 16317504), (15552, 16204188), (15561, 16194816), (15808, 15941772), (15904, 15845544), (16016, 15734736), (16038, 15713152), (16128, 15625467), (16188, 15567552), (16302, 15458688), (16401, 15365376), (16416, 15351336), (16614, 15168384), (16632, 15151968), (16848, 14957712), (16929, 14886144), (17024, 14803074), (17253, 14606592), (17472, 14423508), (17537, 14370048), (17556, 14354496), (17784, 14170464), (17892, 14084928), (18018, 13986432), (18144, 13889304), (18176, 13864851), (18304, 13767894), (18468, 13645632), (18711, 13468416), (18744, 13444704), (18886, 13343616), (18954, 13295744), (19008, 13257972), (19019, 13250304), (19152, 13158288), (19383, 13001472), (19656, 12820896), (19712, 12784473), (20007, 12595968), (20064, 12560184), (20306, 12410496), (20412, 12346048), (20448, 12324312), (20592, 12238128), (20736, 12153141), (20748, 12146112), (21087, 11950848), (21384, 11784864), (21546, 11696256), (21584, 11675664), (21736, 11594016), (21868, 11524032), (21888, 11513502), (22113, 11396352), (22152, 11376288), (22176, 11363976), (22464, 11218284), (22572, 11164608), (23004, 10954944), (23166, 10878336), (23296, 10817631), (23328, 10802792), (23408, 10765872), (23712, 10627848), (23856, 10563696), (24024, 10489824), (24192, 10416978), (24282, 10378368), (24453, 10305792), (24624, 10234224), (24921, 10112256), (24948, 10101312), (24992, 10083528), (25272, 9971808), (25344, 9943479), (25536, 9868716), (25844, 9751104), (26208, 9615672), (26334, 9569664), (26676, 9446976), (26752, 9420138), (26838, 9389952), (27027, 9324288), (27216, 9259536), (27264, 9243234), (27456, 9178596), (27664, 9109584), (27702, 9097088), (28116, 8963136), (28329, 8895744), (28512, 8838648), (28728, 8772192), (29484, 8547264), (29536, 8532216), (29568, 8522982), (29678, 8491392), (29952, 8413713), (30096, 8373456), (30459, 8273664), (30672, 8216208), (30888, 8158752), (31104, 8102094), (31122, 8097408), (31616, 7970886), (31808, 7922772), (32032, 7867368), (32076, 7856576), (32319, 7797504), (32376, 7783776), (32604, 7729344), (32802, 7682688), (32832, 7675668), (33228, 7584192), (33264, 7575984), (33696, 7478856), (33858, 7443072), (34048, 7401537), (34506, 7303296), (34749, 7252224), (34944, 7211754), (35074, 7185024), (35112, 7177248), (35568, 7085232), (35784, 7042464), (36036, 6993216), (36288, 6944652), (36423, 6918912), (36608, 6883947), (36936, 6822816), (37422, 6734208), (37488, 6722352), (37772, 6671808), (37908, 6647872), (38016, 6628986), (38038, 6625152), (38304, 6579144), (38766, 6500736), (39312, 6410448), (39501, 6379776), (40014, 6297984), (40128, 6280092), (40257, 6259968), (40612, 6205248), (40824, 6173024), (40896, 6162156), (41184, 6119064), (41496, 6073056), (42174, 5975424), (42768, 5892432), (43092, 5848128), (43168, 5837832), (43472, 5797008), (43736, 5762016), (43776, 5756751), (44226, 5698176), (44304, 5688144), (44352, 5681988), (44517, 5660928), (44928, 5609142), (45144, 5582304), (46008, 5477472), (46332, 5439168), (46656, 5401396), (46683, 5398272), (46816, 5382936), (47424, 5313924), (47712, 5281848), (48048, 5244912), (48384, 5208489), (48564, 5189184), (48906, 5152896), (49203, 5121792), (49248, 5117112), (49842, 5056128), (49896, 5050656), (49984, 5041764), (50544, 4985904), (50787, 4962048), (51072, 4934358), (51688, 4875552), (51759, 4868864), (52416, 4807836), (52611, 4790016), (52668, 4784832), (53352, 4723488), (53504, 4710069), (53676, 4694976), (54054, 4662144), (54432, 4629768), (54528, 4621617), (54912, 4589298), (55328, 4554792), (55404, 4548544), (56133, 4489472), (56232, 4481568), (56658, 4447872), (57024, 4419324), (57057, 4416768), (57456, 4386096), (58149, 4333824), (58968, 4273632), (59072, 4266108), (59136, 4261491), (59356, 4245696), (60021, 4198656), (60192, 4186728), (60918, 4136832), (61344, 4108104), (61776, 4079376), (62208, 4051047), (62244, 4048704), (63232, 3985443), (63261, 3983616), (63616, 3961386), (64064, 3933684), (64152, 3928288), (64638, 3898752), (64752, 3891888), (65208, 3864672), (65604, 3841344), (65664, 3837834), (66339, 3798784), (66456, 3792096), (66528, 3787992), (67392, 3739428), (67716, 3721536), (69012, 3651648), (69498, 3626112), (69888, 3605877), (70148, 3592512), (70224, 3588624), (71071, 3545856), (71136, 3542616), (71568, 3521232), (72072, 3496608), (72576, 3472326), (72846, 3459456), (73359, 3435264), (73872, 3411408), (74763, 3370752), (74844, 3367104), (74976, 3361176), (75544, 3335904), (75816, 3323936), (76032, 3314493), (76076, 3312576), (76608, 3289572), (77532, 3250368), (78624, 3205224), (79002, 3189888), (80028, 3148992), (80256, 3140046), (80514, 3129984), (81081, 3108096), (81224, 3102624), (81648, 3086512), (81792, 3081078), (82368, 3059532), (82992, 3036528), (84348, 2987712), (84987, 2965248), (85536, 2946216), (86184, 2924064), (86336, 2918916), (86944, 2898504), (87472, 2881008), (88452, 2849088), (88608, 2844072), (88704, 2840994), (89034, 2830464), (89856, 2804571), (90288, 2791152), (91377, 2757888), (92016, 2738736), (92664, 2719584), (93312, 2700698), (93366, 2699136), (93632, 2691468), (94848, 2656962), (95424, 2640924), (96096, 2622456), (96957, 2599168), (97128, 2594592), (97812, 2576448), (98406, 2560896), (98496, 2558556), (99684, 2528064), (99792, 2525328), (99968, 2520882), (101088, 2492952), (101574, 2481024), (102144, 2467179), (103376, 2437776), (103518, 2434432), (103873, 2426112), (104247, 2417408), (104832, 2403918), (105222, 2395008), (105336, 2392416), (106704, 2361744), (107352, 2347488), (108108, 2331072), (108864, 2314884), (109269, 2306304), (109824, 2294649), (110656, 2277396), (110808, 2274272), (112266, 2244736), (112464, 2240784), (113316, 2223936), (114048, 2209662), (114114, 2208384), (114912, 2193048), (116298, 2166912), (117936, 2136816), (118144, 2133054), (118503, 2126592), (118712, 2122848), (120042, 2099328), (120384, 2093364), (120771, 2086656), (121836, 2068416), (122688, 2054052), (122759, 2052864), (123552, 2039688), (124488, 2024352), (126522, 1991808), (127232, 1980693), (128128, 1966842), (128304, 1964144), (129276, 1949376), (129504, 1945944), (130416, 1932336), (131208, 1920672), (131328, 1918917), (132678, 1899392), (132912, 1896048), (133056, 1893996), (133551, 1886976), (134784, 1869714), (135432, 1860768), (138024, 1825824), (138996, 1813056), (140049, 1799424), (140296, 1796256), (140448, 1794312), (142142, 1772928), (142272, 1771308), (143136, 1760616), (144144, 1748304), (145152, 1736163), (145692, 1729728), (146718, 1717632), (147609, 1707264), (147744, 1705704), (149526, 1685376), (149688, 1683552), (149952, 1680588), (151088, 1667952), (151632, 1661968), (152152, 1656288), (152361, 1654016), (153216, 1644786), (155064, 1625184), (157248, 1602612), (157833, 1596672), (158004, 1594944), (160056, 1574496), (160512, 1570023), (161028, 1564992), (162162, 1554048), (162448, 1551312), (163296, 1543256), (163584, 1540539), (164736, 1529766), (165984, 1518264), (168696, 1493856), (169974, 1482624), (171072, 1473108), (171171, 1472256), (172368, 1462032), (172672, 1459458), (173888, 1449252), (174447, 1444608), (174944, 1440504), (176904, 1424544), (177216, 1422036), (177408, 1420497), (178068, 1415232), (180063, 1399552), (180576, 1395576), (182754, 1378944), (184032, 1369368), (185328, 1359792), (186624, 1350349), (186732, 1349568), (187264, 1345734), (189696, 1328481), (189783, 1327872), (190848, 1320462), (192192, 1311228), (192907, 1306368), (193914, 1299584), (194256, 1297296), (195624, 1288224), (196812, 1280448), (196992, 1279278), (199368, 1264032), (199584, 1262664), (199936, 1260441), (202176, 1246476), (203148, 1240512), (206752, 1218888), (207036, 1217216), (207746, 1213056), (208494, 1208704), (209664, 1201959), (210444, 1197504), (210672, 1196208), (213213, 1181952), (213408, 1180872), (214704, 1173744), (216216, 1165536), (217728, 1157442), (218538, 1153152), (220077, 1145088), (221312, 1138698), (221616, 1137136), (224289, 1123584), (224532, 1122368), (224928, 1120392), (226632, 1111968), (228096, 1104831), (228228, 1104192), (229824, 1096524), (232596, 1083456), (235872, 1068408), (236288, 1066527), (237006, 1063296), (237424, 1061424), (240084, 1049664), (240768, 1046682), (241542, 1043328), (243243, 1036032), (243672, 1034208), (245376, 1027026), (245518, 1026432), (247104, 1019844), (248976, 1012176), (253044, 995904), (254961, 988416), (256256, 983421), (256608, 982072), (258552, 974688), (259008, 972972), (260832, 966168), (262416, 960336), (265356, 949696), (265824, 948024), (266112, 946998), (267102, 943488), (269568, 934857), (270864, 930384), (274131, 919296), (276048, 912912), (277992, 906528), (280098, 899712), (280592, 898128), (280896, 897156), (284284, 886464), (284544, 885654), (286272, 880308), (288288, 874152), (291384, 864864), (293436, 858816), (295218, 853632), (295488, 852852), (299052, 842688), (299376, 841776), (299904, 840294), (302176, 833976), (303264, 830984), (304304, 828144), (304722, 827008), (306432, 822393), (310128, 812592), (311619, 808704), (314496, 801306), (315666, 798336), (316008, 797472), (320112, 787248), (322056, 782496), (324324, 777024), (324896, 775656), (326592, 771628), (327807, 768768), (329472, 764883), (331968, 759132), (337392, 746928), (339948, 741312), (342144, 736554), (342342, 736128), (344736, 731016), (345344, 729729), (347776, 724626), (348894, 722304), (349888, 720252), (353808, 712272), (354432, 711018), (355509, 708864), (356136, 707616), (360126, 699776), (361152, 697788), (362313, 695552), (365508, 689472), (368064, 684684), (368277, 684288), (370656, 679896), (373464, 674784), (374528, 672867), (379566, 663936), (381696, 660231), (384384, 655614), (385814, 653184), (387828, 649792), (388512, 648648), (391248, 644112), (393624, 640224), (393984, 639639), (398736, 632016), (399168, 631332), (400653, 628992), (404352, 623238), (406296, 620256), (413504, 609444), (414072, 608608), (415492, 606528), (416988, 604352), (420147, 599808), (420888, 598752), (421344, 598104), (426426, 590976), (426816, 590436), (429408, 586872), (432432, 582768), (435456, 578721), (437076, 576576), (440154, 572544), (442624, 569349), (442827, 569088), (443232, 568568), (448578, 561792), (449064, 561184), (449856, 560196), (453264, 555984), (456456, 552096), (459648, 548262), (465192, 541728), (471744, 534204), (473499, 532224), (474012, 531648), (474848, 530712), (480168, 524832), (481536, 523341), (483084, 521664), (486486, 518016), (487344, 517104), (490752, 513513), (491036, 513216), (494208, 509922), (497952, 506088)]