272291999616

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:173

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 28, 32, 34, 36, 39, 42, 46, 48, 49, 51, 52, 56, 63, 64, 68, 69, 72, 73, 78, 84, 91, 92, 96, 98, 102, 104, 112, 117, 119, 126, 128, 136, 138, 144, 146, 147, 153, 156, 161, 168, 169, 182, 184, 192, 196, 204, 207, 208, 219, 221, 224, 234, 238, 252, 272, 273, 276, 288, 292, 294, 299, 306, 312, 322, 336, 338, 357, 364, 368, 384, 391, 392, 408, 414, 416, 438, 441, 442, 448, 468, 476, 483, 504, 507, 511, 544, 546, 552, 576, 584, 588, 598, 612, 624, 637, 644, 657, 663, 672, 676, 714, 728, 736, 782, 784, 816, 819, 828, 832, 833, 876, 882, 884, 896, 897, 936, 949, 952, 966, 1008, 1014, 1022, 1071, 1088, 1092, 1104, 1127, 1152, 1168, 1173, 1176, 1183, 1196, 1224, 1241, 1248, 1274, 1288, 1314, 1326, 1344, 1352, 1428, 1449, 1456, 1472, 1521, 1533, 1547, 1564, 1568, 1632, 1638, 1656, 1664, 1666, 1679, 1752, 1764, 1768, 1794, 1872, 1898, 1904, 1911, 1932, 1989, 2016, 2028, 2044, 2093, 2142, 2176, 2184, 2208, 2254, 2336, 2346, 2352, 2366, 2392, 2448, 2482, 2496, 2499, 2548, 2576, 2628, 2652, 2688, 2691, 2704, 2737, 2847, 2856, 2873, 2898, 2912, 2944, 3042, 3066, 3094, 3128, 3136, 3264, 3276, 3312, 3332, 3358, 3381, 3504, 3519, 3528, 3536, 3549, 3577, 3588, 3723, 3744, 3796, 3808, 3822, 3864, 3887, 3978, 4032, 4056, 4088, 4186, 4284, 4368, 4416, 4508, 4599, 4641, 4672, 4692, 4704, 4732, 4784, 4896, 4964, 4992, 4998, 5037, 5083, 5096, 5152, 5256, 5304, 5382, 5408, 5474, 5694, 5712, 5733, 5746, 5796, 5824, 6084, 6132, 6188, 6256, 6272, 6279, 6528, 6552, 6624, 6643, 6664, 6716, 6762, 7008, 7038, 7056, 7072, 7098, 7154, 7176, 7446, 7488, 7497, 7592, 7616, 7644, 7728, 7774, 7956, 8064, 8112, 8176, 8211, 8281, 8372, 8541, 8568, 8619, 8687, 8736, 8832, 9016, 9198, 9282, 9344, 9384, 9408, 9464, 9568, 9792, 9928, 9996, 10074, 10143, 10166, 10192, 10304, 10512, 10608, 10647, 10731, 10764, 10816, 10829, 10948, 11169, 11388, 11424, 11466, 11492, 11592, 11648, 11661, 11753, 12168, 12264, 12337, 12376, 12512, 12558, 13104, 13248, 13286, 13328, 13432, 13524, 13923, 14016, 14076, 14112, 14144, 14196, 14308, 14352, 14651, 14892, 14976, 14994, 15111, 15184, 15232, 15249, 15288, 15456, 15548, 15912, 16133, 16224, 16352, 16422, 16562, 16744, 17082, 17136, 17238, 17374, 17472, 18032, 18396, 18564, 18768, 18816, 18837, 18928, 19136, 19159, 19584, 19856, 19929, 19992, 20111, 20148, 20286, 20332, 20384, 20608, 21024, 21216, 21294, 21462, 21528, 21632, 21658, 21827, 21896, 22338, 22776, 22848, 22932, 22984, 23184, 23322, 23506, 24336, 24528, 24633, 24674, 24752, 24843, 25024, 25116, 25857, 26061, 26208, 26496, 26572, 26656, 26864, 27048, 27209, 27846, 28032, 28152, 28224, 28288, 28392, 28543, 28616, 28704, 29302, 29784, 29988, 30222, 30368, 30498, 30576, 30912, 31096, 31824, 32193, 32266, 32448, 32487, 32704, 32844, 33124, 33488, 34164, 34272, 34476, 34748, 34944, 34983, 35259, 35581, 36064, 36792, 37011, 37128, 37536, 37674, 37856, 38272, 38318, 39712, 39858, 39984, 40222, 40296, 40572, 40664, 40768, 42048, 42432, 42588, 42924, 43056, 43316, 43654, 43792, 43953, 44676, 45552, 45696, 45747, 45864, 45968, 46368, 46501, 46644, 47012, 48399, 48672, 49056, 49266, 49348, 49504, 49686, 50048, 50232, 51714, 52122, 52416, 53144, 53312, 53728, 54096, 54418, 55692, 56304, 56448, 56784, 57086, 57232, 57408, 57477, 58604, 59568, 59787, 59976, 60333, 60444, 60736, 60809, 60996, 61152, 61824, 62192, 63648, 64386, 64532, 64896, 64974, 65408, 65481, 65688, 66079, 66248, 66976, 68328, 68544, 68952, 69496, 69966, 70518, 71162, 72128, 73584, 74022, 74256, 74529, 75072, 75348, 75712, 76636, 78183, 79424, 79716, 79968, 80444, 80592, 81144, 81328, 81536, 81627, 82271, 84096, 84864, 85176, 85629, 85848, 86112, 86359, 86632, 87308, 87584, 87906, 89352, 91104, 91494, 91728, 91936, 92736, 93002, 93288, 94024, 96798, 97344, 97461, 98112, 98532, 98696, 99008, 99372, 100464, 103428, 104244, 104832, 105777, 106288, 106624, 106743, 107456, 108192, 108836, 111033, 111384, 112608, 112931, 113568, 114172, 114464, 114816, 114954, 117208, 119136, 119574, 119952, 120666, 120888, 121472, 121618, 121992, 122304, 124384, 127296, 128772, 129064, 129948, 130962, 131376, 131859, 132158, 132496, 133952, 136656, 137088, 137904, 138992, 139503, 139932, 140777, 141036, 142324, 144256, 145197, 147168, 148044, 148512, 149058, 150144, 150696, 151424, 152789, 153272, 156366, 158848, 159432, 159936, 160888, 161184, 162288, 162656, 163254, 164542, 170352, 171258, 171696, 172224, 172431, 172718, 173264, 174616, 175168, 175812, 178704, 180999, 182208, 182427, 182988, 183456, 183872, 185472, 186004, 186576, 188048, 190463, 193596, 194688, 194922, 196224, 196443, 197064, 197392, 198016, 198237, 198744, 199801, 200928, 206856, 208488, 209729, 211554, 212576, 213486, 214912, 216384, 217672, 222066, 222768, 225216, 225862, 227136, 228344, 228928, 229908, 234416, 238272, 239148, 239904, 241332, 241776, 243236, 243984, 244608, 244881, 246813, 248768, 249067, 254592, 256887, 257544, 258128, 259077, 259896, 261924, 262752, 263718, 264316, 264992, 267904, 273312, 275808, 277984, 279006, 279864, 281554, 282072, 283751, 284648, 290394, 294336, 296088, 297024, 298116, 301392, 305578, 306544, 312732, 318864, 319872, 320229, 321776, 322368, 324576, 325312, 326508, 329084, 338793, 340704, 342516, 343392, 344448, 344862, 345436, 346528, 349232, 350336, 351624, 357408, 361998, 364416, 364854, 365976, 366912, 367744, 371059, 372008, 373152, 376096, 380926, 387192, 389844, 392886, 394128, 394784, 396474, 397488, 399602, 401856, 413712, 416976, 418509, 419458, 422331, 423108, 425152, 426972, 432768, 435344, 444132, 445536, 450432, 451724, 454272, 456688, 457856, 458367, 459816, 462553, 468832, 476544, 478296, 479808, 482664, 483552, 486472, 487968, 489762, 493626, 497536, 498134, 513774, 515088, 516256, 518154, 519792, 523848, 525504, 527436, 528632, 529984, 546624, 547281, 551616, 555968, 558012, 559728, 563108, 564144, 567502, 569296, 571389, 580788, 588672, 592176, 594048, 594711, 596232, 599403, 602784, 604513, 611156, 613088, 625464, 629187, 637728, 640458, 643552, 644736, 649152, 650624, 653016, 658168, 677586, 681408, 685032, 686784, 689724, 690872, 693056, 698464, 703248, 714816, 723996, 729708, 731952, 733824, 740439, 742118, 744016, 746304, 747201, 752192, 761852, 774384, 777231, 779688, 785772, 788256, 789568, 790517, 792948, 794976, 799204, 803712, 827424, 833952, 837018, 838916, 844662, 846216, 850304, 851253, 853944, 870688, 888264, 891072, 903448, 913376, 916734, 919632, 925106, 937664, 956592, 959616, 965328, 967104, 972944, 975936, 979524, 987252, 996268, 1016379, 1027548, 1030176, 1032512, 1036308, 1039584, 1047696, 1051008, 1054872, 1057264, 1059968, 1069523, 1093248, 1094562, 1103232, 1111936, 1113177, 1116024, 1119456, 1126216, 1128288, 1135004, 1138592, 1142778, 1161576, 1184352, 1189422, 1192464, 1198806, 1205568, 1209026, 1222312, 1226176, 1250928, 1258374, 1266993, 1275456, 1280916, 1287104, 1298304, 1306032, 1316336, 1355172, 1362816, 1370064, 1373568, 1375101, 1379448, 1381744, 1386112, 1387659, 1396928, 1398607, 1406496, 1429632, 1447992, 1459416, 1463904, 1468103, 1480878, 1484236, 1488032, 1492608, 1494402, 1504384, 1523704, 1548768, 1554462, 1559376, 1571544, 1576512, 1579136, 1581034, 1585896, 1589952, 1598408, 1654848, 1667904, 1674036, 1677832, 1689324, 1692432, 1702506, 1707888, 1714167, 1741376, 1776528, 1782144, 1798209, 1806896, 1813539, 1826752, 1833468, 1839264, 1850212, 1875328, 1887561, 1913184, 1930656, 1934208, 1945888, 1951872, 1959048, 1974504, 1986257, 1992536, 2032758, 2055096, 2060352, 2065024, 2072616, 2079168, 2095392, 2109744, 2114528, 2139046, 2189124, 2226354, 2232048, 2238912, 2241603, 2252432, 2256576, 2270008, 2277184, 2285556, 2323152, 2368704, 2371551, 2378844, 2384928, 2397612, 2411136, 2418052, 2444624, 2452352, 2501856, 2516748, 2533986, 2550912, 2553759, 2561832, 2574208, 2597413, 2612064, 2632672, 2710344, 2740128, 2750202, 2758896, 2763488, 2775318, 2793856, 2797214, 2812992, 2895984, 2918832, 2927808, 2936206, 2961756, 2968472, 2976064, 2988804, 3047408, 3097536, 3108924, 3118752, 3143088, 3153024, 3162068, 3171792, 3179904, 3196816, 3208569, 3237871, 3309696, 3335808, 3339531, 3348072, 3355664, 3378648, 3384864, 3405012, 3415776, 3428334, 3482752, 3553056, 3596418, 3613792, 3627078, 3653504, 3666936, 3678528, 3700424, 3775122, 3826368, 3861312, 3891776, 3918096, 3949008, 3972514, 3985072, 4065516, 4110192, 4120704, 4145232, 4158336, 4162977, 4190784, 4195821, 4219488, 4229056, 4278092, 4378248, 4404309, 4452708, 4464096, 4477824, 4483206, 4504864, 4513152, 4540016, 4554368, 4571112, 4646304, 4737408, 4743102, 4757688, 4769856, 4795224, 4823767, 4836104, 4889248, 5003712, 5033496, 5067972, 5107518, 5123664, 5194826, 5224128, 5265344, 5420688, 5440617, 5480256, 5500404, 5517792, 5526976, 5550636, 5594428, 5625984, 5791968, 5837664, 5855616, 5872412, 5923512, 5936944, 5952128, 5958771, 5977608, 6094816, 6195072, 6217848, 6237504, 6286176, 6324136, 6343584, 6393632, 6417138, 6475742, 6679062, 6696144, 6711328, 6757296, 6769728, 6810024, 6831552, 6856668, 7106112, 7114653, 7192836, 7227584, 7254156, 7333872, 7357056, 7400848, 7550244, 7652736, 7722624, 7783552, 7792239, 7836192, 7898016, 7945028, 7970144, 8131032, 8220384, 8290464, 8325954, 8381568, 8391642, 8438976, 8458112, 8556184, 8756496, 8808618, 8905416, 8928192, 8966412, 9009728, 9080032, 9142224, 9292608, 9486204, 9515376, 9539712, 9590448, 9625707, 9647534, 9672208, 9713613, 9778496, 10007424, 10066992, 10135944, 10215036, 10247328, 10276721, 10389652, 10448256, 10530688, 10841376, 10881234, 10960512, 11000808, 11035584, 11053952, 11101272, 11188856, 11583936, 11675328, 11744824, 11847024, 11873888, 11917542, 11955216, 12189632, 12435696, 12475008, 12572352, 12587463, 12648272, 12687168, 12787264, 12834276, 12951484, 13212927, 13358124, 13392288, 13422656, 13514592, 13539456, 13620048, 13663104, 13713336, 13903799, 14212224, 14229306, 14385672, 14455168, 14471301, 14508312, 14667744, 14801696, 15100488, 15584478, 15672384, 15796032, 15890056, 15940288, 16262064, 16440768, 16580928, 16651908, 16783284, 16877952, 17112368, 17512992, 17617236, 17810832, 17856384, 17876313, 17932824, 18019456, 18160064, 18181891, 18284448, 18585216, 18972408, 19030752, 19180896, 19251414, 19295068, 19344416, 19427226, 19556992, 20133984, 20271888, 20430072, 20494656, 20553442, 20779304, 21682752, 21762468, 22001616, 22071168, 22202544, 22377712, 23167872, 23350656, 23376717, 23489648, 23694048, 23747776, 23835084, 23910432, 24379264, 24871392, 25144704, 25174926, 25296544, 25374336, 25574528, 25668552, 25902968, 26425854, 26716248, 26784576, 26845312, 27029184, 27240096, 27426672, 27807598, 28458612, 28771344, 28942602, 29016624, 29140839, 29335488, 29603392, 30200976, 30830163, 31168956, 31344768, 31592064, 31780112, 31880576, 32524128, 32881536, 33161856, 33303816, 33566568, 33766369, 34224736, 35025984, 35234472, 35621664, 35752626, 35865648, 36320128, 36363782, 36568896, 37944816, 38061504, 38361792, 38502828, 38590136, 38688832, 38854452, 40267968, 40543776, 40860144, 40989312, 41106884, 41558608, 41711397, 43365504, 43413903, 43524936, 44003232, 44405088, 44755424, 46753434, 46979296, 47388096, 47495552, 47670168, 47820864, 49742784, 50349852, 50593088, 51337104, 51805936, 52851708, 53432496, 53569152, 54058368, 54480192, 54545673, 54853344, 55615196, 56917224, 57542688, 57885204, 58033248, 58281678, 58670976, 59206784, 60401952, 61660326, 62337912, 63560224, 65048256, 66607632, 67133136, 67532738, 68449472, 70051968, 70468944, 71243328, 71505252, 71731296, 72727564, 73137792, 75889632, 76123008, 76723584, 77005656, 77180272, 77377664, 77708904, 80535936, 81087552, 81720288, 82213768, 83117216, 83422794, 86827806, 87049872, 88006464, 88810176, 89510848, 92490489, 93506868, 93958592, 94776192, 95340336, 95641728, 99485568, 100699704, 101186176, 101299107, 102674208, 103611872, 105703416, 106864992, 108960384, 109091346, 109706688, 111230392, 113834448, 115085376, 115770408, 116066496, 116563356, 120803904, 123320652, 124675824, 125134191, 127120448, 130096512, 133215264, 134266272, 135065476, 136898944, 140937888, 142486656, 143010504, 143462592, 145455128, 151779264, 154011312, 154360544, 155417808, 162175104, 163440576, 163637019, 164427536, 166234432, 166845588, 173655612, 174099744, 176012928, 177620352, 179021696, 184980978, 187013736, 187917184, 190680672, 201399408, 202598214, 205348416, 207223744, 211406832, 213729984, 218182692, 219413376, 222460784, 227668896, 230170752, 231540816, 232132992, 233126712, 236364583, 241607808, 246641304, 249351648, 250268382, 254240896, 266430528, 268532544, 270130952, 281875776, 286021008, 286925184, 290910256, 303558528, 303897321, 308022624, 308721088, 310835616, 326881152, 327274038, 328855072, 332468864, 333691176, 347311224, 348199488, 369961956, 374027472, 381361344, 402798816, 405196428, 410696832, 414447488, 422813664, 427459968, 436365384, 444921568, 455337792, 463081632, 466253424, 472729166, 493282608, 498703296, 500536764, 532861056, 537065088, 540261904, 563751552, 572042016, 581820512, 607794642, 616045248, 617442176, 621671232, 654548076, 657710144, 667382352, 694622448, 696398976, 709093749, 739923912, 748054944, 762722688, 805597632, 810392856, 845627328, 872730768, 889843136, 910675584, 926163264, 932506848, 945458332, 986565216, 997406592, 1001073528, 1080523808, 1144084032, 1163641024, 1215589284, 1232090496, 1243342464, 1309096152, 1315420288, 1334764704, 1389244896, 1418187498, 1479847824, 1496109888, 1611195264, 1620785712, 1691254656, 1745461536, 1779686272, 1852326528, 1865013696, 1890916664, 1973130432, 2002147056, 2127281247, 2161047616, 2288168064, 2327282048, 2431178568, 2618192304, 2669529408, 2778489792, 2836374996, 2959695648, 2992219776, 3241571424, 3490923072, 3730027392, 3781833328, 3946260864, 4004294112, 4254562494, 4322095232, 4862357136, 5236384608, 5339058816, 5556979584, 5672749992, 5919391296, 6483142848, 6981846144, 7563666656, 8008588224, 8509124988, 9724714272, 10472769216, 11345499984, 11838782592, 12966285696, 15127333312, 16017176448, 17018249976, 19449428544, 20945538432, 22690999968, 30254666624, 34036499952, 38898857088, 45381999936, 68072999904, 90763999872, 136145999808, 272291999616]

約数ペア:

[(1, 272291999616), (2, 136145999808), (3, 90763999872), (4, 68072999904), (6, 45381999936), (7, 38898857088), (8, 34036499952), (9, 30254666624), (12, 22690999968), (13, 20945538432), (14, 19449428544), (16, 17018249976), (17, 16017176448), (18, 15127333312), (21, 12966285696), (23, 11838782592), (24, 11345499984), (26, 10472769216), (28, 9724714272), (32, 8509124988), (34, 8008588224), (36, 7563666656), (39, 6981846144), (42, 6483142848), (46, 5919391296), (48, 5672749992), (49, 5556979584), (51, 5339058816), (52, 5236384608), (56, 4862357136), (63, 4322095232), (64, 4254562494), (68, 4004294112), (69, 3946260864), (72, 3781833328), (73, 3730027392), (78, 3490923072), (84, 3241571424), (91, 2992219776), (92, 2959695648), (96, 2836374996), (98, 2778489792), (102, 2669529408), (104, 2618192304), (112, 2431178568), (117, 2327282048), (119, 2288168064), (126, 2161047616), (128, 2127281247), (136, 2002147056), (138, 1973130432), (144, 1890916664), (146, 1865013696), (147, 1852326528), (153, 1779686272), (156, 1745461536), (161, 1691254656), (168, 1620785712), (169, 1611195264), (182, 1496109888), (184, 1479847824), (192, 1418187498), (196, 1389244896), (204, 1334764704), (207, 1315420288), (208, 1309096152), (219, 1243342464), (221, 1232090496), (224, 1215589284), (234, 1163641024), (238, 1144084032), (252, 1080523808), (272, 1001073528), (273, 997406592), (276, 986565216), (288, 945458332), (292, 932506848), (294, 926163264), (299, 910675584), (306, 889843136), (312, 872730768), (322, 845627328), (336, 810392856), (338, 805597632), (357, 762722688), (364, 748054944), (368, 739923912), (384, 709093749), (391, 696398976), (392, 694622448), (408, 667382352), (414, 657710144), (416, 654548076), (438, 621671232), (441, 617442176), (442, 616045248), (448, 607794642), (468, 581820512), (476, 572042016), (483, 563751552), (504, 540261904), (507, 537065088), (511, 532861056), (544, 500536764), (546, 498703296), (552, 493282608), (576, 472729166), (584, 466253424), (588, 463081632), (598, 455337792), (612, 444921568), (624, 436365384), (637, 427459968), (644, 422813664), (657, 414447488), (663, 410696832), (672, 405196428), (676, 402798816), (714, 381361344), (728, 374027472), (736, 369961956), (782, 348199488), (784, 347311224), (816, 333691176), (819, 332468864), (828, 328855072), (832, 327274038), (833, 326881152), (876, 310835616), (882, 308721088), (884, 308022624), (896, 303897321), (897, 303558528), (936, 290910256), (949, 286925184), (952, 286021008), (966, 281875776), (1008, 270130952), (1014, 268532544), (1022, 266430528), (1071, 254240896), (1088, 250268382), (1092, 249351648), (1104, 246641304), (1127, 241607808), (1152, 236364583), (1168, 233126712), (1173, 232132992), (1176, 231540816), (1183, 230170752), (1196, 227668896), (1224, 222460784), (1241, 219413376), (1248, 218182692), (1274, 213729984), (1288, 211406832), (1314, 207223744), (1326, 205348416), (1344, 202598214), (1352, 201399408), (1428, 190680672), (1449, 187917184), (1456, 187013736), (1472, 184980978), (1521, 179021696), (1533, 177620352), (1547, 176012928), (1564, 174099744), (1568, 173655612), (1632, 166845588), (1638, 166234432), (1656, 164427536), (1664, 163637019), (1666, 163440576), (1679, 162175104), (1752, 155417808), (1764, 154360544), (1768, 154011312), (1794, 151779264), (1872, 145455128), (1898, 143462592), (1904, 143010504), (1911, 142486656), (1932, 140937888), (1989, 136898944), (2016, 135065476), (2028, 134266272), (2044, 133215264), (2093, 130096512), (2142, 127120448), (2176, 125134191), (2184, 124675824), (2208, 123320652), (2254, 120803904), (2336, 116563356), (2346, 116066496), (2352, 115770408), (2366, 115085376), (2392, 113834448), (2448, 111230392), (2482, 109706688), (2496, 109091346), (2499, 108960384), (2548, 106864992), (2576, 105703416), (2628, 103611872), (2652, 102674208), (2688, 101299107), (2691, 101186176), (2704, 100699704), (2737, 99485568), (2847, 95641728), (2856, 95340336), (2873, 94776192), (2898, 93958592), (2912, 93506868), (2944, 92490489), (3042, 89510848), (3066, 88810176), (3094, 88006464), (3128, 87049872), (3136, 86827806), (3264, 83422794), (3276, 83117216), (3312, 82213768), (3332, 81720288), (3358, 81087552), (3381, 80535936), (3504, 77708904), (3519, 77377664), (3528, 77180272), (3536, 77005656), (3549, 76723584), (3577, 76123008), (3588, 75889632), (3723, 73137792), (3744, 72727564), (3796, 71731296), (3808, 71505252), (3822, 71243328), (3864, 70468944), (3887, 70051968), (3978, 68449472), (4032, 67532738), (4056, 67133136), (4088, 66607632), (4186, 65048256), (4284, 63560224), (4368, 62337912), (4416, 61660326), (4508, 60401952), (4599, 59206784), (4641, 58670976), (4672, 58281678), (4692, 58033248), (4704, 57885204), (4732, 57542688), (4784, 56917224), (4896, 55615196), (4964, 54853344), (4992, 54545673), (4998, 54480192), (5037, 54058368), (5083, 53569152), (5096, 53432496), (5152, 52851708), (5256, 51805936), (5304, 51337104), (5382, 50593088), (5408, 50349852), (5474, 49742784), (5694, 47820864), (5712, 47670168), (5733, 47495552), (5746, 47388096), (5796, 46979296), (5824, 46753434), (6084, 44755424), (6132, 44405088), (6188, 44003232), (6256, 43524936), (6272, 43413903), (6279, 43365504), (6528, 41711397), (6552, 41558608), (6624, 41106884), (6643, 40989312), (6664, 40860144), (6716, 40543776), (6762, 40267968), (7008, 38854452), (7038, 38688832), (7056, 38590136), (7072, 38502828), (7098, 38361792), (7154, 38061504), (7176, 37944816), (7446, 36568896), (7488, 36363782), (7497, 36320128), (7592, 35865648), (7616, 35752626), (7644, 35621664), (7728, 35234472), (7774, 35025984), (7956, 34224736), (8064, 33766369), (8112, 33566568), (8176, 33303816), (8211, 33161856), (8281, 32881536), (8372, 32524128), (8541, 31880576), (8568, 31780112), (8619, 31592064), (8687, 31344768), (8736, 31168956), (8832, 30830163), (9016, 30200976), (9198, 29603392), (9282, 29335488), (9344, 29140839), (9384, 29016624), (9408, 28942602), (9464, 28771344), (9568, 28458612), (9792, 27807598), (9928, 27426672), (9996, 27240096), (10074, 27029184), (10143, 26845312), (10166, 26784576), (10192, 26716248), (10304, 26425854), (10512, 25902968), (10608, 25668552), (10647, 25574528), (10731, 25374336), (10764, 25296544), (10816, 25174926), (10829, 25144704), (10948, 24871392), (11169, 24379264), (11388, 23910432), (11424, 23835084), (11466, 23747776), (11492, 23694048), (11592, 23489648), (11648, 23376717), (11661, 23350656), (11753, 23167872), (12168, 22377712), (12264, 22202544), (12337, 22071168), (12376, 22001616), (12512, 21762468), (12558, 21682752), (13104, 20779304), (13248, 20553442), (13286, 20494656), (13328, 20430072), (13432, 20271888), (13524, 20133984), (13923, 19556992), (14016, 19427226), (14076, 19344416), (14112, 19295068), (14144, 19251414), (14196, 19180896), (14308, 19030752), (14352, 18972408), (14651, 18585216), (14892, 18284448), (14976, 18181891), (14994, 18160064), (15111, 18019456), (15184, 17932824), (15232, 17876313), (15249, 17856384), (15288, 17810832), (15456, 17617236), (15548, 17512992), (15912, 17112368), (16133, 16877952), (16224, 16783284), (16352, 16651908), (16422, 16580928), (16562, 16440768), (16744, 16262064), (17082, 15940288), (17136, 15890056), (17238, 15796032), (17374, 15672384), (17472, 15584478), (18032, 15100488), (18396, 14801696), (18564, 14667744), (18768, 14508312), (18816, 14471301), (18837, 14455168), (18928, 14385672), (19136, 14229306), (19159, 14212224), (19584, 13903799), (19856, 13713336), (19929, 13663104), (19992, 13620048), (20111, 13539456), (20148, 13514592), (20286, 13422656), (20332, 13392288), (20384, 13358124), (20608, 13212927), (21024, 12951484), (21216, 12834276), (21294, 12787264), (21462, 12687168), (21528, 12648272), (21632, 12587463), (21658, 12572352), (21827, 12475008), (21896, 12435696), (22338, 12189632), (22776, 11955216), (22848, 11917542), (22932, 11873888), (22984, 11847024), (23184, 11744824), (23322, 11675328), (23506, 11583936), (24336, 11188856), (24528, 11101272), (24633, 11053952), (24674, 11035584), (24752, 11000808), (24843, 10960512), (25024, 10881234), (25116, 10841376), (25857, 10530688), (26061, 10448256), (26208, 10389652), (26496, 10276721), (26572, 10247328), (26656, 10215036), (26864, 10135944), (27048, 10066992), (27209, 10007424), (27846, 9778496), (28032, 9713613), (28152, 9672208), (28224, 9647534), (28288, 9625707), (28392, 9590448), (28543, 9539712), (28616, 9515376), (28704, 9486204), (29302, 9292608), (29784, 9142224), (29988, 9080032), (30222, 9009728), (30368, 8966412), (30498, 8928192), (30576, 8905416), (30912, 8808618), (31096, 8756496), (31824, 8556184), (32193, 8458112), (32266, 8438976), (32448, 8391642), (32487, 8381568), (32704, 8325954), (32844, 8290464), (33124, 8220384), (33488, 8131032), (34164, 7970144), (34272, 7945028), (34476, 7898016), (34748, 7836192), (34944, 7792239), (34983, 7783552), (35259, 7722624), (35581, 7652736), (36064, 7550244), (36792, 7400848), (37011, 7357056), (37128, 7333872), (37536, 7254156), (37674, 7227584), (37856, 7192836), (38272, 7114653), (38318, 7106112), (39712, 6856668), (39858, 6831552), (39984, 6810024), (40222, 6769728), (40296, 6757296), (40572, 6711328), (40664, 6696144), (40768, 6679062), (42048, 6475742), (42432, 6417138), (42588, 6393632), (42924, 6343584), (43056, 6324136), (43316, 6286176), (43654, 6237504), (43792, 6217848), (43953, 6195072), (44676, 6094816), (45552, 5977608), (45696, 5958771), (45747, 5952128), (45864, 5936944), (45968, 5923512), (46368, 5872412), (46501, 5855616), (46644, 5837664), (47012, 5791968), (48399, 5625984), (48672, 5594428), (49056, 5550636), (49266, 5526976), (49348, 5517792), (49504, 5500404), (49686, 5480256), (50048, 5440617), (50232, 5420688), (51714, 5265344), (52122, 5224128), (52416, 5194826), (53144, 5123664), (53312, 5107518), (53728, 5067972), (54096, 5033496), (54418, 5003712), (55692, 4889248), (56304, 4836104), (56448, 4823767), (56784, 4795224), (57086, 4769856), (57232, 4757688), (57408, 4743102), (57477, 4737408), (58604, 4646304), (59568, 4571112), (59787, 4554368), (59976, 4540016), (60333, 4513152), (60444, 4504864), (60736, 4483206), (60809, 4477824), (60996, 4464096), (61152, 4452708), (61824, 4404309), (62192, 4378248), (63648, 4278092), (64386, 4229056), (64532, 4219488), (64896, 4195821), (64974, 4190784), (65408, 4162977), (65481, 4158336), (65688, 4145232), (66079, 4120704), (66248, 4110192), (66976, 4065516), (68328, 3985072), (68544, 3972514), (68952, 3949008), (69496, 3918096), (69966, 3891776), (70518, 3861312), (71162, 3826368), (72128, 3775122), (73584, 3700424), (74022, 3678528), (74256, 3666936), (74529, 3653504), (75072, 3627078), (75348, 3613792), (75712, 3596418), (76636, 3553056), (78183, 3482752), (79424, 3428334), (79716, 3415776), (79968, 3405012), (80444, 3384864), (80592, 3378648), (81144, 3355664), (81328, 3348072), (81536, 3339531), (81627, 3335808), (82271, 3309696), (84096, 3237871), (84864, 3208569), (85176, 3196816), (85629, 3179904), (85848, 3171792), (86112, 3162068), (86359, 3153024), (86632, 3143088), (87308, 3118752), (87584, 3108924), (87906, 3097536), (89352, 3047408), (91104, 2988804), (91494, 2976064), (91728, 2968472), (91936, 2961756), (92736, 2936206), (93002, 2927808), (93288, 2918832), (94024, 2895984), (96798, 2812992), (97344, 2797214), (97461, 2793856), (98112, 2775318), (98532, 2763488), (98696, 2758896), (99008, 2750202), (99372, 2740128), (100464, 2710344), (103428, 2632672), (104244, 2612064), (104832, 2597413), (105777, 2574208), (106288, 2561832), (106624, 2553759), (106743, 2550912), (107456, 2533986), (108192, 2516748), (108836, 2501856), (111033, 2452352), (111384, 2444624), (112608, 2418052), (112931, 2411136), (113568, 2397612), (114172, 2384928), (114464, 2378844), (114816, 2371551), (114954, 2368704), (117208, 2323152), (119136, 2285556), (119574, 2277184), (119952, 2270008), (120666, 2256576), (120888, 2252432), (121472, 2241603), (121618, 2238912), (121992, 2232048), (122304, 2226354), (124384, 2189124), (127296, 2139046), (128772, 2114528), (129064, 2109744), (129948, 2095392), (130962, 2079168), (131376, 2072616), (131859, 2065024), (132158, 2060352), (132496, 2055096), (133952, 2032758), (136656, 1992536), (137088, 1986257), (137904, 1974504), (138992, 1959048), (139503, 1951872), (139932, 1945888), (140777, 1934208), (141036, 1930656), (142324, 1913184), (144256, 1887561), (145197, 1875328), (147168, 1850212), (148044, 1839264), (148512, 1833468), (149058, 1826752), (150144, 1813539), (150696, 1806896), (151424, 1798209), (152789, 1782144), (153272, 1776528), (156366, 1741376), (158848, 1714167), (159432, 1707888), (159936, 1702506), (160888, 1692432), (161184, 1689324), (162288, 1677832), (162656, 1674036), (163254, 1667904), (164542, 1654848), (170352, 1598408), (171258, 1589952), (171696, 1585896), (172224, 1581034), (172431, 1579136), (172718, 1576512), (173264, 1571544), (174616, 1559376), (175168, 1554462), (175812, 1548768), (178704, 1523704), (180999, 1504384), (182208, 1494402), (182427, 1492608), (182988, 1488032), (183456, 1484236), (183872, 1480878), (185472, 1468103), (186004, 1463904), (186576, 1459416), (188048, 1447992), (190463, 1429632), (193596, 1406496), (194688, 1398607), (194922, 1396928), (196224, 1387659), (196443, 1386112), (197064, 1381744), (197392, 1379448), (198016, 1375101), (198237, 1373568), (198744, 1370064), (199801, 1362816), (200928, 1355172), (206856, 1316336), (208488, 1306032), (209729, 1298304), (211554, 1287104), (212576, 1280916), (213486, 1275456), (214912, 1266993), (216384, 1258374), (217672, 1250928), (222066, 1226176), (222768, 1222312), (225216, 1209026), (225862, 1205568), (227136, 1198806), (228344, 1192464), (228928, 1189422), (229908, 1184352), (234416, 1161576), (238272, 1142778), (239148, 1138592), (239904, 1135004), (241332, 1128288), (241776, 1126216), (243236, 1119456), (243984, 1116024), (244608, 1113177), (244881, 1111936), (246813, 1103232), (248768, 1094562), (249067, 1093248), (254592, 1069523), (256887, 1059968), (257544, 1057264), (258128, 1054872), (259077, 1051008), (259896, 1047696), (261924, 1039584), (262752, 1036308), (263718, 1032512), (264316, 1030176), (264992, 1027548), (267904, 1016379), (273312, 996268), (275808, 987252), (277984, 979524), (279006, 975936), (279864, 972944), (281554, 967104), (282072, 965328), (283751, 959616), (284648, 956592), (290394, 937664), (294336, 925106), (296088, 919632), (297024, 916734), (298116, 913376), (301392, 903448), (305578, 891072), (306544, 888264), (312732, 870688), (318864, 853944), (319872, 851253), (320229, 850304), (321776, 846216), (322368, 844662), (324576, 838916), (325312, 837018), (326508, 833952), (329084, 827424), (338793, 803712), (340704, 799204), (342516, 794976), (343392, 792948), (344448, 790517), (344862, 789568), (345436, 788256), (346528, 785772), (349232, 779688), (350336, 777231), (351624, 774384), (357408, 761852), (361998, 752192), (364416, 747201), (364854, 746304), (365976, 744016), (366912, 742118), (367744, 740439), (371059, 733824), (372008, 731952), (373152, 729708), (376096, 723996), (380926, 714816), (387192, 703248), (389844, 698464), (392886, 693056), (394128, 690872), (394784, 689724), (396474, 686784), (397488, 685032), (399602, 681408), (401856, 677586), (413712, 658168), (416976, 653016), (418509, 650624), (419458, 649152), (422331, 644736), (423108, 643552), (425152, 640458), (426972, 637728), (432768, 629187), (435344, 625464), (444132, 613088), (445536, 611156), (450432, 604513), (451724, 602784), (454272, 599403), (456688, 596232), (457856, 594711), (458367, 594048), (459816, 592176), (462553, 588672), (468832, 580788), (476544, 571389), (478296, 569296), (479808, 567502), (482664, 564144), (483552, 563108), (486472, 559728), (487968, 558012), (489762, 555968), (493626, 551616), (497536, 547281), (498134, 546624), (513774, 529984), (515088, 528632), (516256, 527436), (518154, 525504), (519792, 523848)]