662713519104

素因数分解:

$2^{10}\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1$

素因数の和:212

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 63, 64, 72, 74, 78, 81, 84, 91, 96, 98, 104, 108, 111, 112, 113, 117, 126, 128, 144, 147, 148, 156, 162, 168, 182, 189, 192, 196, 208, 216, 222, 224, 226, 234, 243, 252, 256, 259, 273, 288, 294, 296, 312, 324, 333, 336, 339, 351, 364, 378, 384, 392, 416, 432, 441, 444, 448, 452, 468, 481, 486, 504, 512, 518, 546, 567, 576, 588, 592, 624, 637, 648, 666, 672, 678, 702, 728, 756, 768, 777, 784, 791, 819, 832, 864, 882, 888, 896, 904, 936, 962, 972, 999, 1008, 1017, 1024, 1036, 1053, 1092, 1134, 1152, 1176, 1184, 1248, 1274, 1296, 1323, 1332, 1344, 1356, 1404, 1443, 1456, 1469, 1512, 1536, 1554, 1568, 1582, 1638, 1664, 1701, 1728, 1764, 1776, 1792, 1808, 1813, 1872, 1911, 1924, 1944, 1998, 2016, 2034, 2072, 2106, 2184, 2268, 2304, 2331, 2352, 2368, 2373, 2457, 2496, 2548, 2592, 2646, 2664, 2688, 2712, 2808, 2886, 2912, 2938, 2997, 3024, 3051, 3072, 3108, 3136, 3159, 3164, 3276, 3328, 3367, 3402, 3456, 3528, 3552, 3584, 3616, 3626, 3744, 3822, 3848, 3888, 3969, 3996, 4032, 4068, 4144, 4181, 4212, 4329, 4368, 4407, 4536, 4608, 4662, 4704, 4736, 4746, 4914, 4992, 5096, 5184, 5292, 5328, 5376, 5424, 5439, 5537, 5616, 5733, 5772, 5824, 5876, 5994, 6048, 6102, 6216, 6272, 6318, 6328, 6552, 6656, 6734, 6804, 6912, 6993, 7056, 7104, 7119, 7168, 7232, 7252, 7371, 7488, 7644, 7696, 7776, 7938, 7992, 8064, 8136, 8288, 8362, 8424, 8658, 8736, 8814, 8991, 9072, 9153, 9216, 9324, 9408, 9472, 9492, 9828, 9984, 10101, 10192, 10283, 10368, 10584, 10656, 10752, 10848, 10878, 11074, 11232, 11466, 11544, 11648, 11752, 11907, 11988, 12096, 12204, 12432, 12543, 12544, 12636, 12656, 12987, 13104, 13221, 13312, 13468, 13608, 13824, 13986, 14112, 14208, 14238, 14464, 14504, 14742, 14976, 15288, 15392, 15552, 15876, 15984, 16128, 16272, 16317, 16576, 16611, 16724, 16848, 17199, 17316, 17472, 17628, 17982, 18144, 18306, 18648, 18816, 18944, 18984, 19656, 19968, 20202, 20384, 20566, 20736, 20979, 21168, 21312, 21357, 21504, 21696, 21756, 22113, 22148, 22464, 22932, 23088, 23296, 23504, 23569, 23814, 23976, 24192, 24408, 24864, 25086, 25088, 25272, 25312, 25974, 26208, 26442, 26936, 27216, 27459, 27648, 27972, 28224, 28416, 28476, 28928, 29008, 29267, 29484, 29952, 30303, 30576, 30784, 30849, 31104, 31752, 31968, 32256, 32544, 32634, 33152, 33222, 33448, 33696, 34398, 34632, 34944, 35256, 35964, 36288, 36612, 37296, 37629, 37632, 37888, 37968, 38961, 39312, 39663, 39936, 40404, 40768, 41132, 41472, 41958, 42336, 42624, 42714, 43392, 43512, 44226, 44296, 44928, 45864, 46176, 46592, 47008, 47138, 47628, 47952, 48384, 48816, 48951, 49728, 49833, 50172, 50176, 50544, 50624, 51597, 51948, 52416, 52884, 53872, 54353, 54432, 54918, 55944, 56448, 56832, 56952, 57856, 58016, 58534, 58968, 59904, 60606, 61152, 61568, 61698, 62208, 62937, 63504, 63936, 64071, 64512, 65088, 65268, 66304, 66444, 66896, 67392, 68796, 69264, 69888, 70512, 70707, 71928, 71981, 72576, 73224, 74592, 75258, 75264, 75936, 77922, 78624, 79326, 80808, 81536, 82264, 82944, 83916, 84672, 85248, 85428, 86784, 87024, 87801, 88452, 88592, 89856, 90909, 91728, 92352, 92547, 93184, 94016, 94276, 95256, 95904, 96768, 97632, 97902, 99456, 99666, 100344, 101088, 101248, 103194, 103896, 104832, 105768, 107744, 108706, 108864, 109836, 111888, 112887, 112896, 113664, 113904, 115712, 116032, 116883, 117068, 117936, 118989, 119808, 121212, 122304, 123136, 123396, 124416, 125874, 127008, 127872, 128142, 130176, 130536, 132608, 132888, 133792, 134784, 137592, 138528, 139776, 141024, 141414, 143856, 143962, 145152, 146448, 146853, 149184, 149499, 150516, 150528, 151872, 154791, 155844, 157248, 158652, 161616, 163059, 163072, 164528, 167832, 169344, 170496, 170856, 173568, 174048, 175602, 176904, 177184, 179712, 181818, 183456, 184704, 185094, 188032, 188552, 190512, 191808, 192213, 193536, 195264, 195804, 198912, 199332, 200688, 202176, 202496, 204869, 206388, 207792, 209664, 211536, 212121, 215488, 215943, 217412, 217728, 219672, 223776, 225774, 225792, 227808, 232064, 233766, 234136, 235872, 237978, 242424, 244608, 246272, 246792, 248832, 251748, 254016, 255744, 256284, 260352, 261072, 263403, 265216, 265776, 267584, 269568, 272727, 275184, 277056, 277641, 279552, 282048, 282828, 287712, 287924, 290304, 292896, 293706, 298368, 298998, 301032, 303744, 309582, 311688, 314496, 317304, 323232, 326118, 326144, 329056, 335664, 338661, 338688, 340992, 341712, 347136, 348096, 351204, 353808, 354368, 356967, 359424, 363636, 366912, 369408, 370188, 376064, 377104, 380471, 381024, 383616, 384426, 390528, 391608, 397824, 398664, 401376, 404352, 404992, 409738, 412776, 415584, 419328, 423072, 424242, 430976, 431886, 434824, 435456, 439344, 440559, 447552, 448497, 451548, 451584, 455616, 464128, 467532, 468272, 471744, 475956, 484848, 489177, 489216, 492544, 493584, 503496, 508032, 511488, 512568, 520704, 522144, 526806, 531552, 535168, 539136, 545454, 550368, 554112, 555282, 564096, 565656, 575424, 575848, 580608, 585792, 587412, 596736, 597996, 602064, 607488, 614607, 619164, 623376, 628992, 634608, 636363, 646464, 647829, 652236, 652288, 658112, 671328, 677322, 677376, 683424, 696192, 702408, 707616, 708736, 713934, 727272, 733824, 738816, 740376, 752128, 754208, 760942, 762048, 767232, 768852, 781056, 783216, 790209, 795648, 797328, 802752, 808704, 809984, 818181, 819476, 825552, 831168, 832923, 838656, 846144, 848484, 861952, 863772, 869648, 870912, 878688, 881118, 895104, 896994, 903096, 911232, 928256, 935064, 936544, 943488, 951912, 969696, 978354, 978432, 987168, 1006992, 1015983, 1016064, 1022976, 1025136, 1041408, 1044288, 1053612, 1063104, 1070336, 1078272, 1090908, 1100736, 1108224, 1110564, 1128192, 1131312, 1141413, 1150848, 1151696, 1171584, 1174824, 1193472, 1195992, 1204128, 1214976, 1229214, 1238328, 1246752, 1257984, 1269216, 1272726, 1292928, 1295658, 1304472, 1316224, 1342656, 1345491, 1354644, 1354752, 1366848, 1392384, 1404816, 1415232, 1417472, 1427868, 1454544, 1467531, 1467648, 1477632, 1480752, 1504256, 1508416, 1521884, 1524096, 1534464, 1537704, 1562112, 1566432, 1580418, 1594656, 1605504, 1617408, 1636362, 1638952, 1651104, 1662336, 1665846, 1692288, 1696968, 1723904, 1727544, 1739296, 1741824, 1757376, 1762236, 1790208, 1793988, 1806192, 1822464, 1843821, 1856512, 1870128, 1873088, 1886976, 1903824, 1909089, 1939392, 1943487, 1956708, 1956864, 1974336, 2013984, 2031966, 2032128, 2050272, 2088576, 2107224, 2126208, 2140672, 2181816, 2201472, 2216448, 2221128, 2256384, 2262624, 2282826, 2301696, 2303392, 2343168, 2349648, 2370627, 2386944, 2391984, 2408256, 2429952, 2458428, 2476656, 2493504, 2498769, 2515968, 2538432, 2545452, 2585856, 2591316, 2608944, 2632448, 2663297, 2685312, 2690982, 2709288, 2733696, 2784768, 2809632, 2830464, 2834944, 2855736, 2909088, 2935062, 2935296, 2961504, 3016832, 3043768, 3048192, 3068928, 3075408, 3124224, 3132864, 3160836, 3189312, 3211008, 3234816, 3272724, 3277904, 3302208, 3324672, 3331692, 3384576, 3393936, 3424239, 3447808, 3455088, 3478592, 3514752, 3524472, 3580416, 3587976, 3612384, 3644928, 3687642, 3740256, 3746176, 3773952, 3807648, 3818178, 3878784, 3886974, 3913416, 3948672, 4027968, 4063932, 4064256, 4100544, 4177152, 4214448, 4252416, 4281344, 4363632, 4402593, 4402944, 4432896, 4442256, 4512768, 4525248, 4565652, 4603392, 4606784, 4686336, 4699296, 4741254, 4783968, 4816512, 4916856, 4953312, 4987008, 4997538, 5076864, 5090904, 5171712, 5182632, 5217888, 5264896, 5326594, 5370624, 5381964, 5418576, 5467392, 5531463, 5569536, 5619264, 5660928, 5669888, 5711472, 5727267, 5818176, 5830461, 5870124, 5870592, 5923008, 6033664, 6087536, 6096384, 6150816, 6265728, 6321672, 6378624, 6422016, 6545448, 6555808, 6604416, 6649344, 6663384, 6769152, 6787872, 6848478, 6910176, 6957184, 7029504, 7048944, 7111881, 7160832, 7175952, 7224768, 7289856, 7375284, 7480512, 7492352, 7547904, 7615296, 7636356, 7757568, 7773948, 7826832, 7897344, 7989891, 8055936, 8127864, 8201088, 8354304, 8428896, 8504832, 8727264, 8805186, 8805888, 8884512, 9050496, 9131304, 9206784, 9213568, 9372672, 9398592, 9482508, 9567936, 9633024, 9833712, 9906624, 9974016, 9995076, 10153728, 10181808, 10272717, 10343424, 10365264, 10435776, 10529792, 10653188, 10741248, 10763928, 10837152, 10934784, 11062926, 11238528, 11321856, 11422944, 11454534, 11636352, 11660922, 11740248, 11846016, 12067328, 12175072, 12192768, 12301632, 12531456, 12643344, 12757248, 12844032, 13090896, 13111616, 13207779, 13208832, 13298688, 13326768, 13538304, 13575744, 13696956, 13820352, 13914368, 14059008, 14097888, 14223762, 14351904, 14449536, 14750568, 14961024, 14984704, 15230592, 15272712, 15515136, 15547896, 15653664, 15794688, 15979782, 16111872, 16255728, 16402176, 16594389, 16708608, 16857792, 17009664, 17454528, 17491383, 17610372, 17611776, 17769024, 18100992, 18262608, 18427136, 18797184, 18965016, 19135872, 19266048, 19667424, 19813248, 19948032, 19990152, 20307456, 20363616, 20545434, 20730528, 20871552, 21306376, 21482496, 21527856, 21674304, 21869568, 22125852, 22477056, 22643712, 22845888, 22909068, 23272704, 23321844, 23480496, 23692032, 23969673, 24134656, 24350144, 24603264, 25062912, 25286688, 25514496, 26181792, 26223232, 26415558, 26417664, 26653536, 27151488, 27393912, 27640704, 27828736, 28118016, 28195776, 28447524, 28703808, 28899072, 29501136, 29922048, 29969408, 30461184, 30545424, 30818151, 31030272, 31095792, 31307328, 31589376, 31959564, 32223744, 32511456, 32804352, 33188778, 33715584, 34909056, 34982766, 35220744, 35538048, 36201984, 36525216, 36854272, 37594368, 37930032, 38271744, 38532096, 39334848, 39626496, 39896064, 39980304, 40614912, 40727232, 41090868, 41461056, 41743104, 42612752, 43055712, 43348608, 44251704, 44954112, 45691776, 45818136, 46545408, 46643688, 46960992, 47384064, 47939346, 48700288, 49206528, 49783167, 50125824, 50573376, 51028992, 52363584, 52446464, 52831116, 52835328, 53307072, 54302976, 54787824, 55281408, 55657472, 56391552, 56895048, 57407616, 57798144, 59002272, 59844096, 60922368, 61090848, 61636302, 62191584, 62614656, 63919128, 64447488, 65022912, 65608704, 66377556, 67431168, 69818112, 69965532, 70441488, 71076096, 71909019, 72403968, 73050432, 73708544, 75188736, 75860064, 76543488, 78669696, 79252992, 79960608, 81454464, 82181736, 82922112, 83486208, 85225504, 86111424, 86697216, 88503408, 89908224, 91383552, 91636272, 92454453, 93090816, 93287376, 93921984, 94768128, 95878692, 97400576, 98413056, 99566334, 101146752, 104727168, 104892928, 105662232, 106614144, 108605952, 109575648, 110562816, 112783104, 113790096, 114815232, 115596288, 118004544, 119688192, 121844736, 122181696, 123272604, 124383168, 125229312, 127838256, 130045824, 132755112, 134862336, 139636224, 139931064, 140882976, 142152192, 143818038, 146100864, 150377472, 151720128, 153086976, 157339392, 158505984, 159921216, 162908928, 164363472, 165844224, 166972416, 170451008, 172222848, 173394432, 177006816, 182767104, 183272544, 184908906, 186574752, 187843968, 191757384, 194801152, 196826112, 199132668, 202293504, 209454336, 209785856, 211324464, 213228288, 215727057, 217211904, 219151296, 221125632, 225566208, 227580192, 229630464, 236009088, 244363392, 246545208, 248766336, 250458624, 255676512, 260091648, 265510224, 269724672, 279272448, 279862128, 281765952, 284304384, 287636076, 292201728, 303440256, 314678784, 319842432, 325817856, 328726944, 331688448, 340902016, 344445696, 346788864, 354013632, 365534208, 366545088, 369817812, 373149504, 375687936, 383514768, 389602304, 398265336, 404587008, 418908672, 422648928, 426456576, 431454114, 438302592, 451132416, 455160384, 459260928, 472018176, 488726784, 493090416, 497532672, 500917248, 511353024, 520183296, 531020448, 559724256, 563531904, 575272152, 584403456, 606880512, 629357568, 639684864, 647181171, 651635712, 657453888, 663376896, 681804032, 688891392, 708027264, 733090176, 739635624, 746299008, 751375872, 767029536, 796530672, 809174016, 837817344, 845297856, 852913152, 862908228, 876605184, 910320768, 944036352, 977453568, 986180832, 995065344, 1022706048, 1040366592, 1062040896, 1119448512, 1127063808, 1150544304, 1168806912, 1213761024, 1279369728, 1294362342, 1314907776, 1363608064, 1377782784, 1416054528, 1466180352, 1479271248, 1492598016, 1502751744, 1534059072, 1593061344, 1690595712, 1725816456, 1753210368, 1820641536, 1888072704, 1954907136, 1972361664, 1990130688, 2045412096, 2124081792, 2238897024, 2254127616, 2301088608, 2427522048, 2558739456, 2588724684, 2629815552, 2727216128, 2832109056, 2932360704, 2958542496, 2985196032, 3068118144, 3186122688, 3381191424, 3451632912, 3506420736, 3641283072, 3944723328, 4090824192, 4248163584, 4477794048, 4508255232, 4602177216, 5177449368, 5259631104, 5664218112, 5864721408, 5917084992, 5970392064, 6136236288, 6372245376, 6762382848, 6903265824, 7282566144, 7889446656, 8181648384, 8496327168, 8955588096, 9204354432, 10354898736, 10519262208, 11834169984, 12272472576, 12744490752, 13524765696, 13806531648, 15778893312, 16992654336, 17911176192, 18408708864, 20709797472, 23668339968, 24544945152, 25488981504, 27613063296, 31557786624, 36817417728, 41419594944, 47336679936, 50977963008, 55226126592, 73634835456, 82839189888, 94673359872, 110452253184, 165678379776, 220904506368, 331356759552, 662713519104]

約数ペア:

[(1, 662713519104), (2, 331356759552), (3, 220904506368), (4, 165678379776), (6, 110452253184), (7, 94673359872), (8, 82839189888), (9, 73634835456), (12, 55226126592), (13, 50977963008), (14, 47336679936), (16, 41419594944), (18, 36817417728), (21, 31557786624), (24, 27613063296), (26, 25488981504), (27, 24544945152), (28, 23668339968), (32, 20709797472), (36, 18408708864), (37, 17911176192), (39, 16992654336), (42, 15778893312), (48, 13806531648), (49, 13524765696), (52, 12744490752), (54, 12272472576), (56, 11834169984), (63, 10519262208), (64, 10354898736), (72, 9204354432), (74, 8955588096), (78, 8496327168), (81, 8181648384), (84, 7889446656), (91, 7282566144), (96, 6903265824), (98, 6762382848), (104, 6372245376), (108, 6136236288), (111, 5970392064), (112, 5917084992), (113, 5864721408), (117, 5664218112), (126, 5259631104), (128, 5177449368), (144, 4602177216), (147, 4508255232), (148, 4477794048), (156, 4248163584), (162, 4090824192), (168, 3944723328), (182, 3641283072), (189, 3506420736), (192, 3451632912), (196, 3381191424), (208, 3186122688), (216, 3068118144), (222, 2985196032), (224, 2958542496), (226, 2932360704), (234, 2832109056), (243, 2727216128), (252, 2629815552), (256, 2588724684), (259, 2558739456), (273, 2427522048), (288, 2301088608), (294, 2254127616), (296, 2238897024), (312, 2124081792), (324, 2045412096), (333, 1990130688), (336, 1972361664), (339, 1954907136), (351, 1888072704), (364, 1820641536), (378, 1753210368), (384, 1725816456), (392, 1690595712), (416, 1593061344), (432, 1534059072), (441, 1502751744), (444, 1492598016), (448, 1479271248), (452, 1466180352), (468, 1416054528), (481, 1377782784), (486, 1363608064), (504, 1314907776), (512, 1294362342), (518, 1279369728), (546, 1213761024), (567, 1168806912), (576, 1150544304), (588, 1127063808), (592, 1119448512), (624, 1062040896), (637, 1040366592), (648, 1022706048), (666, 995065344), (672, 986180832), (678, 977453568), (702, 944036352), (728, 910320768), (756, 876605184), (768, 862908228), (777, 852913152), (784, 845297856), (791, 837817344), (819, 809174016), (832, 796530672), (864, 767029536), (882, 751375872), (888, 746299008), (896, 739635624), (904, 733090176), (936, 708027264), (962, 688891392), (972, 681804032), (999, 663376896), (1008, 657453888), (1017, 651635712), (1024, 647181171), (1036, 639684864), (1053, 629357568), (1092, 606880512), (1134, 584403456), (1152, 575272152), (1176, 563531904), (1184, 559724256), (1248, 531020448), (1274, 520183296), (1296, 511353024), (1323, 500917248), (1332, 497532672), (1344, 493090416), (1356, 488726784), (1404, 472018176), (1443, 459260928), (1456, 455160384), (1469, 451132416), (1512, 438302592), (1536, 431454114), (1554, 426456576), (1568, 422648928), (1582, 418908672), (1638, 404587008), (1664, 398265336), (1701, 389602304), (1728, 383514768), (1764, 375687936), (1776, 373149504), (1792, 369817812), (1808, 366545088), (1813, 365534208), (1872, 354013632), (1911, 346788864), (1924, 344445696), (1944, 340902016), (1998, 331688448), (2016, 328726944), (2034, 325817856), (2072, 319842432), (2106, 314678784), (2184, 303440256), (2268, 292201728), (2304, 287636076), (2331, 284304384), (2352, 281765952), (2368, 279862128), (2373, 279272448), (2457, 269724672), (2496, 265510224), (2548, 260091648), (2592, 255676512), (2646, 250458624), (2664, 248766336), (2688, 246545208), (2712, 244363392), (2808, 236009088), (2886, 229630464), (2912, 227580192), (2938, 225566208), (2997, 221125632), (3024, 219151296), (3051, 217211904), (3072, 215727057), (3108, 213228288), (3136, 211324464), (3159, 209785856), (3164, 209454336), (3276, 202293504), (3328, 199132668), (3367, 196826112), (3402, 194801152), (3456, 191757384), (3528, 187843968), (3552, 186574752), (3584, 184908906), (3616, 183272544), (3626, 182767104), (3744, 177006816), (3822, 173394432), (3848, 172222848), (3888, 170451008), (3969, 166972416), (3996, 165844224), (4032, 164363472), (4068, 162908928), (4144, 159921216), (4181, 158505984), (4212, 157339392), (4329, 153086976), (4368, 151720128), (4407, 150377472), (4536, 146100864), (4608, 143818038), (4662, 142152192), (4704, 140882976), (4736, 139931064), (4746, 139636224), (4914, 134862336), (4992, 132755112), (5096, 130045824), (5184, 127838256), (5292, 125229312), (5328, 124383168), (5376, 123272604), (5424, 122181696), (5439, 121844736), (5537, 119688192), (5616, 118004544), (5733, 115596288), (5772, 114815232), (5824, 113790096), (5876, 112783104), (5994, 110562816), (6048, 109575648), (6102, 108605952), (6216, 106614144), (6272, 105662232), (6318, 104892928), (6328, 104727168), (6552, 101146752), (6656, 99566334), (6734, 98413056), (6804, 97400576), (6912, 95878692), (6993, 94768128), (7056, 93921984), (7104, 93287376), (7119, 93090816), (7168, 92454453), (7232, 91636272), (7252, 91383552), (7371, 89908224), (7488, 88503408), (7644, 86697216), (7696, 86111424), (7776, 85225504), (7938, 83486208), (7992, 82922112), (8064, 82181736), (8136, 81454464), (8288, 79960608), (8362, 79252992), (8424, 78669696), (8658, 76543488), (8736, 75860064), (8814, 75188736), (8991, 73708544), (9072, 73050432), (9153, 72403968), (9216, 71909019), (9324, 71076096), (9408, 70441488), (9472, 69965532), (9492, 69818112), (9828, 67431168), (9984, 66377556), (10101, 65608704), (10192, 65022912), (10283, 64447488), (10368, 63919128), (10584, 62614656), (10656, 62191584), (10752, 61636302), (10848, 61090848), (10878, 60922368), (11074, 59844096), (11232, 59002272), (11466, 57798144), (11544, 57407616), (11648, 56895048), (11752, 56391552), (11907, 55657472), (11988, 55281408), (12096, 54787824), (12204, 54302976), (12432, 53307072), (12543, 52835328), (12544, 52831116), (12636, 52446464), (12656, 52363584), (12987, 51028992), (13104, 50573376), (13221, 50125824), (13312, 49783167), (13468, 49206528), (13608, 48700288), (13824, 47939346), (13986, 47384064), (14112, 46960992), (14208, 46643688), (14238, 46545408), (14464, 45818136), (14504, 45691776), (14742, 44954112), (14976, 44251704), (15288, 43348608), (15392, 43055712), (15552, 42612752), (15876, 41743104), (15984, 41461056), (16128, 41090868), (16272, 40727232), (16317, 40614912), (16576, 39980304), (16611, 39896064), (16724, 39626496), (16848, 39334848), (17199, 38532096), (17316, 38271744), (17472, 37930032), (17628, 37594368), (17982, 36854272), (18144, 36525216), (18306, 36201984), (18648, 35538048), (18816, 35220744), (18944, 34982766), (18984, 34909056), (19656, 33715584), (19968, 33188778), (20202, 32804352), (20384, 32511456), (20566, 32223744), (20736, 31959564), (20979, 31589376), (21168, 31307328), (21312, 31095792), (21357, 31030272), (21504, 30818151), (21696, 30545424), (21756, 30461184), (22113, 29969408), (22148, 29922048), (22464, 29501136), (22932, 28899072), (23088, 28703808), (23296, 28447524), (23504, 28195776), (23569, 28118016), (23814, 27828736), (23976, 27640704), (24192, 27393912), (24408, 27151488), (24864, 26653536), (25086, 26417664), (25088, 26415558), (25272, 26223232), (25312, 26181792), (25974, 25514496), (26208, 25286688), (26442, 25062912), (26936, 24603264), (27216, 24350144), (27459, 24134656), (27648, 23969673), (27972, 23692032), (28224, 23480496), (28416, 23321844), (28476, 23272704), (28928, 22909068), (29008, 22845888), (29267, 22643712), (29484, 22477056), (29952, 22125852), (30303, 21869568), (30576, 21674304), (30784, 21527856), (30849, 21482496), (31104, 21306376), (31752, 20871552), (31968, 20730528), (32256, 20545434), (32544, 20363616), (32634, 20307456), (33152, 19990152), (33222, 19948032), (33448, 19813248), (33696, 19667424), (34398, 19266048), (34632, 19135872), (34944, 18965016), (35256, 18797184), (35964, 18427136), (36288, 18262608), (36612, 18100992), (37296, 17769024), (37629, 17611776), (37632, 17610372), (37888, 17491383), (37968, 17454528), (38961, 17009664), (39312, 16857792), (39663, 16708608), (39936, 16594389), (40404, 16402176), (40768, 16255728), (41132, 16111872), (41472, 15979782), (41958, 15794688), (42336, 15653664), (42624, 15547896), (42714, 15515136), (43392, 15272712), (43512, 15230592), (44226, 14984704), (44296, 14961024), (44928, 14750568), (45864, 14449536), (46176, 14351904), (46592, 14223762), (47008, 14097888), (47138, 14059008), (47628, 13914368), (47952, 13820352), (48384, 13696956), (48816, 13575744), (48951, 13538304), (49728, 13326768), (49833, 13298688), (50172, 13208832), (50176, 13207779), (50544, 13111616), (50624, 13090896), (51597, 12844032), (51948, 12757248), (52416, 12643344), (52884, 12531456), (53872, 12301632), (54353, 12192768), (54432, 12175072), (54918, 12067328), (55944, 11846016), (56448, 11740248), (56832, 11660922), (56952, 11636352), (57856, 11454534), (58016, 11422944), (58534, 11321856), (58968, 11238528), (59904, 11062926), (60606, 10934784), (61152, 10837152), (61568, 10763928), (61698, 10741248), (62208, 10653188), (62937, 10529792), (63504, 10435776), (63936, 10365264), (64071, 10343424), (64512, 10272717), (65088, 10181808), (65268, 10153728), (66304, 9995076), (66444, 9974016), (66896, 9906624), (67392, 9833712), (68796, 9633024), (69264, 9567936), (69888, 9482508), (70512, 9398592), (70707, 9372672), (71928, 9213568), (71981, 9206784), (72576, 9131304), (73224, 9050496), (74592, 8884512), (75258, 8805888), (75264, 8805186), (75936, 8727264), (77922, 8504832), (78624, 8428896), (79326, 8354304), (80808, 8201088), (81536, 8127864), (82264, 8055936), (82944, 7989891), (83916, 7897344), (84672, 7826832), (85248, 7773948), (85428, 7757568), (86784, 7636356), (87024, 7615296), (87801, 7547904), (88452, 7492352), (88592, 7480512), (89856, 7375284), (90909, 7289856), (91728, 7224768), (92352, 7175952), (92547, 7160832), (93184, 7111881), (94016, 7048944), (94276, 7029504), (95256, 6957184), (95904, 6910176), (96768, 6848478), (97632, 6787872), (97902, 6769152), (99456, 6663384), (99666, 6649344), (100344, 6604416), (101088, 6555808), (101248, 6545448), (103194, 6422016), (103896, 6378624), (104832, 6321672), (105768, 6265728), (107744, 6150816), (108706, 6096384), (108864, 6087536), (109836, 6033664), (111888, 5923008), (112887, 5870592), (112896, 5870124), (113664, 5830461), (113904, 5818176), (115712, 5727267), (116032, 5711472), (116883, 5669888), (117068, 5660928), (117936, 5619264), (118989, 5569536), (119808, 5531463), (121212, 5467392), (122304, 5418576), (123136, 5381964), (123396, 5370624), (124416, 5326594), (125874, 5264896), (127008, 5217888), (127872, 5182632), (128142, 5171712), (130176, 5090904), (130536, 5076864), (132608, 4997538), (132888, 4987008), (133792, 4953312), (134784, 4916856), (137592, 4816512), (138528, 4783968), (139776, 4741254), (141024, 4699296), (141414, 4686336), (143856, 4606784), (143962, 4603392), (145152, 4565652), (146448, 4525248), (146853, 4512768), (149184, 4442256), (149499, 4432896), (150516, 4402944), (150528, 4402593), (151872, 4363632), (154791, 4281344), (155844, 4252416), (157248, 4214448), (158652, 4177152), (161616, 4100544), (163059, 4064256), (163072, 4063932), (164528, 4027968), (167832, 3948672), (169344, 3913416), (170496, 3886974), (170856, 3878784), (173568, 3818178), (174048, 3807648), (175602, 3773952), (176904, 3746176), (177184, 3740256), (179712, 3687642), (181818, 3644928), (183456, 3612384), (184704, 3587976), (185094, 3580416), (188032, 3524472), (188552, 3514752), (190512, 3478592), (191808, 3455088), (192213, 3447808), (193536, 3424239), (195264, 3393936), (195804, 3384576), (198912, 3331692), (199332, 3324672), (200688, 3302208), (202176, 3277904), (202496, 3272724), (204869, 3234816), (206388, 3211008), (207792, 3189312), (209664, 3160836), (211536, 3132864), (212121, 3124224), (215488, 3075408), (215943, 3068928), (217412, 3048192), (217728, 3043768), (219672, 3016832), (223776, 2961504), (225774, 2935296), (225792, 2935062), (227808, 2909088), (232064, 2855736), (233766, 2834944), (234136, 2830464), (235872, 2809632), (237978, 2784768), (242424, 2733696), (244608, 2709288), (246272, 2690982), (246792, 2685312), (248832, 2663297), (251748, 2632448), (254016, 2608944), (255744, 2591316), (256284, 2585856), (260352, 2545452), (261072, 2538432), (263403, 2515968), (265216, 2498769), (265776, 2493504), (267584, 2476656), (269568, 2458428), (272727, 2429952), (275184, 2408256), (277056, 2391984), (277641, 2386944), (279552, 2370627), (282048, 2349648), (282828, 2343168), (287712, 2303392), (287924, 2301696), (290304, 2282826), (292896, 2262624), (293706, 2256384), (298368, 2221128), (298998, 2216448), (301032, 2201472), (303744, 2181816), (309582, 2140672), (311688, 2126208), (314496, 2107224), (317304, 2088576), (323232, 2050272), (326118, 2032128), (326144, 2031966), (329056, 2013984), (335664, 1974336), (338661, 1956864), (338688, 1956708), (340992, 1943487), (341712, 1939392), (347136, 1909089), (348096, 1903824), (351204, 1886976), (353808, 1873088), (354368, 1870128), (356967, 1856512), (359424, 1843821), (363636, 1822464), (366912, 1806192), (369408, 1793988), (370188, 1790208), (376064, 1762236), (377104, 1757376), (380471, 1741824), (381024, 1739296), (383616, 1727544), (384426, 1723904), (390528, 1696968), (391608, 1692288), (397824, 1665846), (398664, 1662336), (401376, 1651104), (404352, 1638952), (404992, 1636362), (409738, 1617408), (412776, 1605504), (415584, 1594656), (419328, 1580418), (423072, 1566432), (424242, 1562112), (430976, 1537704), (431886, 1534464), (434824, 1524096), (435456, 1521884), (439344, 1508416), (440559, 1504256), (447552, 1480752), (448497, 1477632), (451548, 1467648), (451584, 1467531), (455616, 1454544), (464128, 1427868), (467532, 1417472), (468272, 1415232), (471744, 1404816), (475956, 1392384), (484848, 1366848), (489177, 1354752), (489216, 1354644), (492544, 1345491), (493584, 1342656), (503496, 1316224), (508032, 1304472), (511488, 1295658), (512568, 1292928), (520704, 1272726), (522144, 1269216), (526806, 1257984), (531552, 1246752), (535168, 1238328), (539136, 1229214), (545454, 1214976), (550368, 1204128), (554112, 1195992), (555282, 1193472), (564096, 1174824), (565656, 1171584), (575424, 1151696), (575848, 1150848), (580608, 1141413), (585792, 1131312), (587412, 1128192), (596736, 1110564), (597996, 1108224), (602064, 1100736), (607488, 1090908), (614607, 1078272), (619164, 1070336), (623376, 1063104), (628992, 1053612), (634608, 1044288), (636363, 1041408), (646464, 1025136), (647829, 1022976), (652236, 1016064), (652288, 1015983), (658112, 1006992), (671328, 987168), (677322, 978432), (677376, 978354), (683424, 969696), (696192, 951912), (702408, 943488), (707616, 936544), (708736, 935064), (713934, 928256), (727272, 911232), (733824, 903096), (738816, 896994), (740376, 895104), (752128, 881118), (754208, 878688), (760942, 870912), (762048, 869648), (767232, 863772), (768852, 861952), (781056, 848484), (783216, 846144), (790209, 838656), (795648, 832923), (797328, 831168), (802752, 825552), (808704, 819476), (809984, 818181)]