8828007761664

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1\times {\mathrm{251}}^1$

素因数の和:433

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 104, 108, 109, 112, 114, 117, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 189, 192, 208, 216, 218, 224, 228, 234, 243, 247, 251, 252, 256, 266, 273, 288, 304, 312, 324, 327, 336, 342, 351, 364, 378, 384, 399, 416, 432, 436, 448, 456, 468, 486, 494, 502, 504, 513, 532, 546, 567, 576, 608, 624, 648, 654, 672, 684, 702, 728, 729, 741, 753, 756, 763, 768, 798, 819, 832, 864, 872, 896, 912, 936, 972, 981, 988, 1004, 1008, 1026, 1053, 1064, 1092, 1134, 1152, 1197, 1216, 1248, 1296, 1308, 1344, 1368, 1404, 1417, 1456, 1458, 1482, 1506, 1512, 1526, 1539, 1596, 1638, 1664, 1701, 1728, 1729, 1744, 1757, 1792, 1824, 1872, 1944, 1962, 1976, 2008, 2016, 2052, 2071, 2106, 2128, 2184, 2223, 2259, 2268, 2289, 2304, 2394, 2432, 2457, 2496, 2592, 2616, 2688, 2736, 2808, 2834, 2912, 2916, 2943, 2964, 3012, 3024, 3052, 3078, 3159, 3192, 3263, 3276, 3328, 3402, 3456, 3458, 3488, 3514, 3591, 3648, 3744, 3888, 3924, 3952, 4016, 4032, 4104, 4142, 4212, 4251, 4256, 4368, 4446, 4518, 4536, 4578, 4617, 4769, 4788, 4864, 4914, 4992, 5103, 5184, 5187, 5232, 5271, 5376, 5472, 5616, 5668, 5824, 5832, 5886, 5928, 6024, 6048, 6104, 6156, 6213, 6318, 6384, 6526, 6552, 6669, 6777, 6804, 6867, 6912, 6916, 6976, 7028, 7182, 7296, 7371, 7488, 7776, 7848, 7904, 8032, 8064, 8208, 8284, 8424, 8502, 8512, 8736, 8829, 8892, 9036, 9072, 9156, 9234, 9477, 9538, 9576, 9789, 9828, 9919, 9984, 10206, 10368, 10374, 10464, 10542, 10773, 10944, 11232, 11336, 11648, 11664, 11772, 11856, 12048, 12096, 12208, 12312, 12426, 12636, 12753, 12768, 13052, 13104, 13338, 13554, 13608, 13734, 13832, 13851, 13952, 14056, 14307, 14364, 14497, 14592, 14742, 14976, 15552, 15561, 15696, 15808, 15813, 16064, 16128, 16416, 16568, 16848, 17004, 17024, 17472, 17658, 17784, 18072, 18144, 18312, 18468, 18639, 18954, 19076, 19152, 19578, 19656, 19838, 20007, 20331, 20412, 20601, 20736, 20748, 20928, 21084, 21546, 21888, 22113, 22464, 22672, 22841, 23296, 23328, 23544, 23712, 24096, 24192, 24416, 24624, 24852, 25272, 25506, 25536, 26104, 26208, 26487, 26676, 26923, 27108, 27216, 27359, 27468, 27664, 27702, 27904, 28112, 28614, 28728, 28994, 29367, 29484, 29757, 29952, 31104, 31122, 31392, 31616, 31626, 32128, 32319, 32832, 33136, 33383, 33696, 34008, 34048, 34944, 35316, 35568, 36144, 36288, 36624, 36936, 37278, 37908, 38152, 38259, 38304, 39156, 39312, 39676, 40014, 40662, 40824, 41202, 41496, 41856, 42168, 42921, 43092, 43491, 43776, 44226, 44928, 45344, 45682, 46656, 46683, 47088, 47424, 47439, 48192, 48384, 48832, 49248, 49704, 50544, 51012, 51072, 52208, 52416, 52974, 53352, 53846, 54216, 54432, 54718, 54936, 55328, 55404, 55917, 56224, 57228, 57456, 57988, 58734, 58968, 59514, 60021, 60993, 61803, 61997, 62208, 62244, 62784, 63232, 63252, 64256, 64638, 65664, 66272, 66339, 66766, 67392, 68016, 68523, 69888, 70632, 71136, 72288, 72576, 73248, 73872, 74556, 75816, 76304, 76518, 76608, 78312, 78624, 79352, 79461, 80028, 80769, 81324, 81648, 82077, 82404, 82992, 83712, 84336, 85842, 86184, 86982, 88101, 88452, 89271, 89856, 90688, 91364, 93312, 93366, 94176, 94848, 94878, 96384, 96957, 97664, 98496, 99408, 100149, 101088, 102024, 102144, 104416, 104832, 105948, 106704, 107692, 108432, 108864, 109436, 109872, 110656, 110808, 111834, 112448, 114456, 114777, 114912, 115976, 117468, 117936, 119028, 120042, 121986, 123606, 123994, 124488, 125568, 126504, 128763, 129276, 130473, 131328, 132544, 132678, 133532, 134784, 136032, 137046, 140049, 141264, 142272, 142317, 144576, 145152, 146496, 147744, 149112, 151632, 152608, 153036, 153216, 156624, 157248, 158704, 158922, 160056, 161538, 162648, 163296, 164154, 164808, 165984, 167751, 168672, 171684, 172368, 173964, 176202, 176904, 178542, 180063, 181376, 182728, 182979, 185409, 185991, 186624, 186732, 188352, 188461, 189696, 189756, 191513, 192768, 193914, 195328, 196992, 198816, 200298, 202176, 204048, 205569, 208832, 209664, 211896, 213408, 215384, 216864, 217728, 218872, 219744, 221312, 221616, 223668, 224896, 228912, 229554, 229824, 231952, 234936, 235872, 238056, 240084, 242307, 243972, 246231, 247212, 247988, 248976, 251136, 253008, 257526, 258552, 260946, 264303, 265088, 265356, 267064, 267813, 269568, 272064, 274092, 280098, 282528, 284544, 284634, 289152, 292992, 295488, 298224, 300447, 303264, 305216, 306072, 306432, 313248, 314496, 317408, 317844, 320112, 323076, 325296, 326592, 328308, 329616, 331968, 335502, 337344, 343368, 344331, 344736, 347928, 352404, 353808, 355667, 357084, 360126, 362752, 365456, 365958, 370818, 371982, 373464, 376704, 376922, 379512, 383026, 386289, 387828, 391419, 393984, 397632, 400596, 404352, 408096, 411138, 417664, 420147, 423792, 426816, 426951, 430768, 433728, 433979, 435456, 437744, 439488, 442624, 443232, 447336, 449792, 457824, 459108, 459648, 463904, 469872, 471744, 476112, 480168, 484614, 487944, 492462, 494424, 495976, 497952, 503253, 506016, 515052, 517104, 519821, 521892, 528606, 530176, 530712, 534128, 535626, 544128, 548184, 556227, 557973, 560196, 565056, 565383, 569088, 569268, 574539, 578304, 585984, 590976, 596448, 600894, 606528, 610432, 612144, 616707, 626496, 628992, 634816, 635688, 640224, 646152, 650592, 653184, 656616, 659232, 663936, 671004, 674688, 686736, 688662, 689472, 695856, 704808, 707616, 711334, 714168, 720252, 726921, 730912, 731916, 738693, 741636, 743964, 746928, 753408, 753844, 759024, 766052, 772578, 775656, 782838, 792909, 795264, 801192, 803439, 808704, 816192, 822276, 835328, 840294, 847584, 853632, 853902, 861536, 867456, 867958, 875488, 878976, 886464, 894672, 901341, 915648, 918216, 919296, 927808, 939744, 943488, 952224, 960336, 969228, 975888, 984924, 988848, 991952, 995904, 1006506, 1012032, 1030104, 1032993, 1034208, 1039642, 1043784, 1057212, 1061424, 1067001, 1068256, 1071252, 1088256, 1096368, 1112454, 1115946, 1120392, 1130112, 1130766, 1138536, 1149078, 1158867, 1174257, 1181952, 1192896, 1201788, 1213056, 1220864, 1224288, 1233414, 1252992, 1260441, 1269632, 1271376, 1280448, 1280853, 1292304, 1301184, 1301937, 1306368, 1313232, 1318464, 1327872, 1342008, 1349376, 1373472, 1377324, 1378944, 1391712, 1409616, 1415232, 1422668, 1428336, 1440504, 1453842, 1461824, 1463832, 1477386, 1483272, 1487928, 1493856, 1507688, 1509759, 1518048, 1532104, 1545156, 1551312, 1559463, 1565676, 1585818, 1590528, 1602384, 1606878, 1632384, 1644552, 1673919, 1680588, 1695168, 1696149, 1707264, 1707804, 1723072, 1723617, 1734912, 1735916, 1750976, 1757952, 1772928, 1789344, 1802682, 1831296, 1836432, 1850121, 1855616, 1879488, 1886976, 1904448, 1920672, 1938456, 1951776, 1969848, 1977696, 1983904, 1991808, 2013012, 2024064, 2060208, 2065986, 2068416, 2079284, 2087568, 2114424, 2122848, 2134002, 2136512, 2142504, 2180763, 2192736, 2216079, 2224908, 2231892, 2240784, 2260224, 2261532, 2277072, 2298156, 2317734, 2348514, 2378727, 2385792, 2403576, 2410317, 2426112, 2448576, 2466828, 2489669, 2505984, 2520882, 2539264, 2542752, 2560896, 2561706, 2584608, 2602368, 2603874, 2626464, 2636928, 2684016, 2704023, 2746944, 2754648, 2757888, 2783424, 2819232, 2830464, 2845336, 2856672, 2881008, 2907684, 2923648, 2927664, 2954772, 2966544, 2975856, 2987712, 3015376, 3019518, 3036096, 3064208, 3090312, 3102624, 3118926, 3131352, 3171636, 3201003, 3204768, 3213756, 3264768, 3289104, 3347838, 3361176, 3390336, 3392298, 3415608, 3446144, 3447234, 3471832, 3476601, 3501952, 3522771, 3545856, 3578688, 3605364, 3638747, 3662592, 3672864, 3700242, 3711232, 3758976, 3808896, 3841344, 3876912, 3903552, 3905811, 3939696, 3955392, 3967808, 3983616, 4026024, 4048128, 4120416, 4131972, 4136832, 4158568, 4175136, 4228848, 4245696, 4268004, 4273024, 4285008, 4361526, 4385472, 4432158, 4449816, 4463784, 4481568, 4523064, 4554144, 4596312, 4635468, 4678389, 4697028, 4757454, 4771584, 4807152, 4820634, 4897152, 4933656, 4979338, 5021757, 5041764, 5085504, 5088447, 5121792, 5123412, 5169216, 5170851, 5204736, 5207748, 5252928, 5273856, 5368032, 5408046, 5493888, 5509296, 5550363, 5566848, 5638464, 5660928, 5690672, 5713344, 5762016, 5815368, 5847296, 5855328, 5909544, 5933088, 5951712, 5975424, 6030752, 6039036, 6072192, 6128416, 6180624, 6205248, 6237852, 6262704, 6343272, 6402006, 6409536, 6427512, 6542289, 6578208, 6648237, 6695676, 6722352, 6757673, 6780672, 6784596, 6831216, 6892288, 6894468, 6943664, 6953202, 7003904, 7045542, 7157376, 7210728, 7230951, 7277494, 7345728, 7400484, 7469007, 7517952, 7617792, 7682688, 7753824, 7807104, 7811622, 7879392, 7910784, 7935616, 8052048, 8112069, 8240832, 8263944, 8273664, 8317136, 8350272, 8457696, 8491392, 8536008, 8546048, 8570016, 8723052, 8770944, 8864316, 8899632, 8927568, 8963136, 9046128, 9108288, 9192624, 9270936, 9356778, 9394056, 9514908, 9603009, 9614304, 9641268, 9794304, 9867312, 9958676, 10043514, 10083528, 10171008, 10176894, 10246824, 10338432, 10341702, 10415496, 10505856, 10568313, 10736064, 10816092, 10916241, 10987776, 11018592, 11100726, 11133696, 11276928, 11381344, 11426688, 11524032, 11630736, 11710656, 11717433, 11819088, 11866176, 11903424, 11950848, 12061504, 12078072, 12144384, 12256832, 12361248, 12410496, 12475704, 12525408, 12686544, 12804012, 12819072, 12855024, 13084578, 13156416, 13296474, 13391352, 13444704, 13515346, 13569192, 13662432, 13788936, 13887328, 13906404, 14035167, 14091084, 14314752, 14421456, 14461902, 14554988, 14691456, 14800968, 14938014, 15065271, 15265341, 15365376, 15507648, 15512553, 15614208, 15623244, 15758784, 15821568, 15871232, 16104096, 16224138, 16481664, 16527888, 16634272, 16651089, 16700544, 16915392, 16982784, 17072016, 17140032, 17446104, 17541888, 17728632, 17799264, 17855136, 17926272, 18092256, 18216576, 18385248, 18541872, 18713556, 18788112, 19029816, 19206018, 19228608, 19282536, 19626867, 19734624, 19917352, 19944711, 20087028, 20167056, 20273019, 20342016, 20353788, 20493648, 20676864, 20683404, 20830992, 21011712, 21136626, 21472128, 21632184, 21832482, 22037184, 22201452, 22407021, 22553856, 22762688, 22853376, 23048064, 23261472, 23421312, 23434866, 23638176, 23732352, 23806848, 24123008, 24156144, 24336207, 24513664, 24722496, 24820992, 24951408, 25050816, 25373088, 25608024, 25638144, 25710048, 26169156, 26312832, 26592948, 26782704, 26889408, 27030692, 27138384, 27324864, 27577872, 27774656, 27812808, 28070334, 28182168, 28809027, 28842912, 28923804, 29109976, 29382912, 29601936, 29876028, 30130542, 30530682, 31015296, 31025106, 31246488, 31517568, 32208192, 32448276, 32748723, 32963328, 33055776, 33268544, 33302178, 33401088, 33830784, 34144032, 34280064, 34892208, 35152299, 35457264, 35598528, 35710272, 35852544, 36184512, 36433152, 36770496, 37083744, 37427112, 37576224, 38059632, 38412036, 38457216, 38565072, 39253734, 39469248, 39834704, 39889422, 40174056, 40334112, 40546038, 40707576, 40987296, 41366808, 41661984, 42105501, 42273252, 42944256, 43264368, 43664964, 44074368, 44402904, 44814042, 45195813, 45525376, 45796023, 46096128, 46522944, 46537659, 46842624, 46869732, 47276352, 47303711, 47464704, 47613696, 48246016, 48312288, 48672414, 49027328, 49444992, 49902816, 50101632, 50746176, 51216048, 51420096, 52338312, 52625664, 53185896, 53565408, 53778816, 54061384, 54276768, 54649728, 55155744, 55549312, 55625616, 56140668, 56364336, 57618054, 57685824, 57847608, 58219952, 59203872, 59752056, 60261084, 60819057, 61061364, 62030592, 62050212, 62492976, 63035136, 64416384, 64896552, 65497446, 66111552, 66537088, 66604356, 67221063, 67661568, 68288064, 68560128, 69784416, 70304598, 70914528, 71197056, 71420544, 72369024, 73540992, 74167488, 74854224, 75152448, 76119264, 76824072, 76914432, 77130144, 78507468, 78938496, 79669408, 79778844, 80348112, 80668224, 81092076, 81415152, 81974592, 82733616, 83323968, 84211002, 84546504, 86427081, 86528736, 87329928, 88148736, 88805808, 89628084, 90391626, 91050752, 91592046, 93045888, 93075318, 93739464, 94552704, 94607422, 96624576, 97344828, 98246169, 98889984, 99805632, 100203264, 101492352, 102432096, 102840192, 104676624, 105456897, 106371792, 107130816, 107557632, 108122768, 108553536, 109299456, 110311488, 111098624, 111251232, 112281336, 112728672, 115236108, 115371648, 115695216, 116439904, 118407744, 119504112, 120522168, 121638114, 122122728, 124100424, 124985952, 126316503, 128832768, 129793104, 130994892, 132223104, 133074176, 133208712, 134442126, 136576128, 137388069, 139568832, 139612977, 140609196, 141829056, 141911133, 142394112, 142841088, 144738048, 147081984, 148334976, 149708448, 150304896, 152238528, 153648144, 154260288, 157014936, 157876992, 159338816, 159557688, 160696224, 161336448, 162184152, 162830304, 163949184, 165467232, 166647936, 168422004, 169093008, 172854162, 173057472, 174659856, 177611616, 179256168, 180783252, 182457171, 183184092, 186091776, 186150636, 187478928, 189105408, 189214844, 193249152, 194689656, 196492338, 199611264, 201663189, 202984704, 204864192, 205680384, 209353248, 210913794, 212743584, 214261632, 216245536, 217107072, 220622976, 222502464, 224562672, 225457344, 230472216, 230743296, 231390432, 232879808, 236815488, 239008224, 241044336, 243276228, 244245456, 248200848, 249971904, 252633006, 259281243, 259586208, 261989784, 264446208, 266417424, 268884252, 273152256, 274776138, 279137664, 279225954, 281218392, 283658112, 283822266, 294738507, 296669952, 299416896, 300609792, 304477056, 307296288, 308520576, 314029872, 316370691, 318677632, 319115376, 321392448, 322672896, 324368304, 325660608, 327898368, 330934464, 333295872, 336844008, 338186016, 345708324, 346114944, 349319712, 355223232, 358512336, 361566504, 364914342, 366368184, 372301272, 374957856, 378429688, 378949509, 386498304, 389379312, 392984676, 399222528, 403326378, 409728384, 418706496, 421827588, 425487168, 425733399, 428523264, 432491072, 434214144, 441245952, 445004928, 449125344, 450914688, 460944432, 462780864, 465759616, 473630976, 478016448, 482088672, 486552456, 488490912, 496401696, 499943808, 505266012, 518562486, 519172416, 523979568, 532834848, 537768504, 547371513, 549552276, 558275328, 558451908, 562436784, 567316224, 567644532, 589477014, 598833792, 604989567, 608954112, 614592576, 617041152, 628059744, 632741382, 637355264, 638230752, 642784896, 648736608, 651321216, 661868928, 673688016, 676372032, 691416648, 692229888, 698639424, 710446464, 717024672, 723133008, 729828684, 732736368, 744602544, 749915712, 756859376, 757899018, 778758624, 785969352, 806652756, 819456768, 837412992, 843655176, 850974336, 851466798, 864982144, 884215521, 890009856, 898250688, 901829376, 921888864, 925561728, 931519232, 956032896, 964177344, 973104912, 976981824, 992803392, 999887616, 1010532024, 1037124972, 1038344832, 1047959136, 1065669696, 1075537008, 1094743026, 1099104552, 1116903816, 1124873568, 1135289064, 1178954028, 1197667584, 1209979134, 1229185152, 1256119488, 1265482764, 1276461504, 1277200197, 1285569792, 1297473216, 1302642432, 1323737856, 1347376032, 1352744064, 1382833296, 1397278848, 1420892928, 1434049344, 1446266016, 1459657368, 1465472736, 1489205088, 1499831424, 1513718752, 1515798036, 1557517248, 1571938704, 1613305512, 1642114539, 1674825984, 1687310352, 1701948672, 1702933596, 1729964288, 1768431042, 1796501376, 1814968701, 1843777728, 1851123456, 1912065792, 1928354688, 1946209824, 1953963648, 1985606784, 2021064048, 2074249944, 2076689664, 2095918272, 2131339392, 2151074016, 2189486052, 2198209104, 2233807632, 2249747136, 2270578128, 2357908056, 2419958268, 2458370304, 2512238976, 2530965528, 2552923008, 2554400394, 2594946432, 2652646563, 2694752064, 2705488128, 2765666592, 2794557696, 2868098688, 2892532032, 2919314736, 2930945472, 2978410176, 2999662848, 3027437504, 3031596072, 3115034496, 3143877408, 3226611024, 3284229078, 3374620704, 3405867192, 3536862084, 3593002752, 3629937402, 3687555456, 3831600591, 3856709376, 3892419648, 3907927296, 3971213568, 4042128096, 4148499888, 4191836544, 4262678784, 4302148032, 4378972104, 4396418208, 4467615264, 4499494272, 4541156256, 4715816112, 4839916536, 4926343617, 5024477952, 5061931056, 5105846016, 5108800788, 5189892864, 5305293126, 5389504128, 5531333184, 5736197376, 5785064064, 5838629472, 5861890944, 5956820352, 6054875008, 6063192144, 6230068992, 6287754816, 6453222048, 6568458156, 6749241408, 6811734384, 7073724168, 7259874804, 7375110912, 7663201182, 7784839296, 8084256192, 8296999776, 8383673088, 8604296064, 8757944208, 8792836416, 8935230528, 8998988544, 9082312512, 9431632224, 9679833072, 9852687234, 10123862112, 10217601576, 10610586252, 10779008256, 11062666368, 11494801773, 11570128128, 11677258944, 11723781888, 11913640704, 12109750016, 12126384288, 12575509632, 12906444096, 13136916312, 13498482816, 13623468768, 14147448336, 14519749608, 15326402364, 15569678592, 16168512384, 16593999552, 17208592128, 17515888416, 17585672832, 17870461056, 18164625024, 18863264448, 19359666144, 19705374468, 20247724224, 20435203152, 21221172504, 22125332736, 22989603546, 23354517888, 24252768576, 25151019264, 25812888192, 26273832624, 26996965632, 27246937536, 28294896672, 29039499216, 30652804728, 32337024768, 33187999104, 34484405319, 35031776832, 35171345664, 35740922112, 36329250048, 37726528896, 38719332288, 39410748936, 40495448448, 40870406304, 42442345008, 45979207092, 46709035776, 48505537152, 51625776384, 52547665248, 54493875072, 56589793344, 58078998432, 61305609456, 66375998208, 68968810638, 70063553664, 75453057792, 77438664576, 78821497872, 80990896896, 81740812608, 84884690016, 91958414184, 97011074304, 105095330496, 108987750144, 113179586688, 116157996864, 122611218912, 137937621276, 140127107328, 154877329152, 157642995744, 163481625216, 169769380032, 183916828368, 210190660992, 226359173376, 232315993728, 245222437824, 275875242552, 315285991488, 326963250432, 339538760064, 367833656736, 420381321984, 464631987456, 490444875648, 551750485104, 630571982976, 679077520128, 735667313472, 980889751296, 1103500970208, 1261143965952, 1471334626944, 2207001940416, 2942669253888, 4414003880832, 8828007761664]

約数ペア:

[(1, 8828007761664), (2, 4414003880832), (3, 2942669253888), (4, 2207001940416), (6, 1471334626944), (7, 1261143965952), (8, 1103500970208), (9, 980889751296), (12, 735667313472), (13, 679077520128), (14, 630571982976), (16, 551750485104), (18, 490444875648), (19, 464631987456), (21, 420381321984), (24, 367833656736), (26, 339538760064), (27, 326963250432), (28, 315285991488), (32, 275875242552), (36, 245222437824), (38, 232315993728), (39, 226359173376), (42, 210190660992), (48, 183916828368), (52, 169769380032), (54, 163481625216), (56, 157642995744), (57, 154877329152), (63, 140127107328), (64, 137937621276), (72, 122611218912), (76, 116157996864), (78, 113179586688), (81, 108987750144), (84, 105095330496), (91, 97011074304), (96, 91958414184), (104, 84884690016), (108, 81740812608), (109, 80990896896), (112, 78821497872), (114, 77438664576), (117, 75453057792), (126, 70063553664), (128, 68968810638), (133, 66375998208), (144, 61305609456), (152, 58078998432), (156, 56589793344), (162, 54493875072), (168, 52547665248), (171, 51625776384), (182, 48505537152), (189, 46709035776), (192, 45979207092), (208, 42442345008), (216, 40870406304), (218, 40495448448), (224, 39410748936), (228, 38719332288), (234, 37726528896), (243, 36329250048), (247, 35740922112), (251, 35171345664), (252, 35031776832), (256, 34484405319), (266, 33187999104), (273, 32337024768), (288, 30652804728), (304, 29039499216), (312, 28294896672), (324, 27246937536), (327, 26996965632), (336, 26273832624), (342, 25812888192), (351, 25151019264), (364, 24252768576), (378, 23354517888), (384, 22989603546), (399, 22125332736), (416, 21221172504), (432, 20435203152), (436, 20247724224), (448, 19705374468), (456, 19359666144), (468, 18863264448), (486, 18164625024), (494, 17870461056), (502, 17585672832), (504, 17515888416), (513, 17208592128), (532, 16593999552), (546, 16168512384), (567, 15569678592), (576, 15326402364), (608, 14519749608), (624, 14147448336), (648, 13623468768), (654, 13498482816), (672, 13136916312), (684, 12906444096), (702, 12575509632), (728, 12126384288), (729, 12109750016), (741, 11913640704), (753, 11723781888), (756, 11677258944), (763, 11570128128), (768, 11494801773), (798, 11062666368), (819, 10779008256), (832, 10610586252), (864, 10217601576), (872, 10123862112), (896, 9852687234), (912, 9679833072), (936, 9431632224), (972, 9082312512), (981, 8998988544), (988, 8935230528), (1004, 8792836416), (1008, 8757944208), (1026, 8604296064), (1053, 8383673088), (1064, 8296999776), (1092, 8084256192), (1134, 7784839296), (1152, 7663201182), (1197, 7375110912), (1216, 7259874804), (1248, 7073724168), (1296, 6811734384), (1308, 6749241408), (1344, 6568458156), (1368, 6453222048), (1404, 6287754816), (1417, 6230068992), (1456, 6063192144), (1458, 6054875008), (1482, 5956820352), (1506, 5861890944), (1512, 5838629472), (1526, 5785064064), (1539, 5736197376), (1596, 5531333184), (1638, 5389504128), (1664, 5305293126), (1701, 5189892864), (1728, 5108800788), (1729, 5105846016), (1744, 5061931056), (1757, 5024477952), (1792, 4926343617), (1824, 4839916536), (1872, 4715816112), (1944, 4541156256), (1962, 4499494272), (1976, 4467615264), (2008, 4396418208), (2016, 4378972104), (2052, 4302148032), (2071, 4262678784), (2106, 4191836544), (2128, 4148499888), (2184, 4042128096), (2223, 3971213568), (2259, 3907927296), (2268, 3892419648), (2289, 3856709376), (2304, 3831600591), (2394, 3687555456), (2432, 3629937402), (2457, 3593002752), (2496, 3536862084), (2592, 3405867192), (2616, 3374620704), (2688, 3284229078), (2736, 3226611024), (2808, 3143877408), (2834, 3115034496), (2912, 3031596072), (2916, 3027437504), (2943, 2999662848), (2964, 2978410176), (3012, 2930945472), (3024, 2919314736), (3052, 2892532032), (3078, 2868098688), (3159, 2794557696), (3192, 2765666592), (3263, 2705488128), (3276, 2694752064), (3328, 2652646563), (3402, 2594946432), (3456, 2554400394), (3458, 2552923008), (3488, 2530965528), (3514, 2512238976), (3591, 2458370304), (3648, 2419958268), (3744, 2357908056), (3888, 2270578128), (3924, 2249747136), (3952, 2233807632), (4016, 2198209104), (4032, 2189486052), (4104, 2151074016), (4142, 2131339392), (4212, 2095918272), (4251, 2076689664), (4256, 2074249944), (4368, 2021064048), (4446, 1985606784), (4518, 1953963648), (4536, 1946209824), (4578, 1928354688), (4617, 1912065792), (4769, 1851123456), (4788, 1843777728), (4864, 1814968701), (4914, 1796501376), (4992, 1768431042), (5103, 1729964288), (5184, 1702933596), (5187, 1701948672), (5232, 1687310352), (5271, 1674825984), (5376, 1642114539), (5472, 1613305512), (5616, 1571938704), (5668, 1557517248), (5824, 1515798036), (5832, 1513718752), (5886, 1499831424), (5928, 1489205088), (6024, 1465472736), (6048, 1459657368), (6104, 1446266016), (6156, 1434049344), (6213, 1420892928), (6318, 1397278848), (6384, 1382833296), (6526, 1352744064), (6552, 1347376032), (6669, 1323737856), (6777, 1302642432), (6804, 1297473216), (6867, 1285569792), (6912, 1277200197), (6916, 1276461504), (6976, 1265482764), (7028, 1256119488), (7182, 1229185152), (7296, 1209979134), (7371, 1197667584), (7488, 1178954028), (7776, 1135289064), (7848, 1124873568), (7904, 1116903816), (8032, 1099104552), (8064, 1094743026), (8208, 1075537008), (8284, 1065669696), (8424, 1047959136), (8502, 1038344832), (8512, 1037124972), (8736, 1010532024), (8829, 999887616), (8892, 992803392), (9036, 976981824), (9072, 973104912), (9156, 964177344), (9234, 956032896), (9477, 931519232), (9538, 925561728), (9576, 921888864), (9789, 901829376), (9828, 898250688), (9919, 890009856), (9984, 884215521), (10206, 864982144), (10368, 851466798), (10374, 850974336), (10464, 843655176), (10542, 837412992), (10773, 819456768), (10944, 806652756), (11232, 785969352), (11336, 778758624), (11648, 757899018), (11664, 756859376), (11772, 749915712), (11856, 744602544), (12048, 732736368), (12096, 729828684), (12208, 723133008), (12312, 717024672), (12426, 710446464), (12636, 698639424), (12753, 692229888), (12768, 691416648), (13052, 676372032), (13104, 673688016), (13338, 661868928), (13554, 651321216), (13608, 648736608), (13734, 642784896), (13832, 638230752), (13851, 637355264), (13952, 632741382), (14056, 628059744), (14307, 617041152), (14364, 614592576), (14497, 608954112), (14592, 604989567), (14742, 598833792), (14976, 589477014), (15552, 567644532), (15561, 567316224), (15696, 562436784), (15808, 558451908), (15813, 558275328), (16064, 549552276), (16128, 547371513), (16416, 537768504), (16568, 532834848), (16848, 523979568), (17004, 519172416), (17024, 518562486), (17472, 505266012), (17658, 499943808), (17784, 496401696), (18072, 488490912), (18144, 486552456), (18312, 482088672), (18468, 478016448), (18639, 473630976), (18954, 465759616), (19076, 462780864), (19152, 460944432), (19578, 450914688), (19656, 449125344), (19838, 445004928), (20007, 441245952), (20331, 434214144), (20412, 432491072), (20601, 428523264), (20736, 425733399), (20748, 425487168), (20928, 421827588), (21084, 418706496), (21546, 409728384), (21888, 403326378), (22113, 399222528), (22464, 392984676), (22672, 389379312), (22841, 386498304), (23296, 378949509), (23328, 378429688), (23544, 374957856), (23712, 372301272), (24096, 366368184), (24192, 364914342), (24416, 361566504), (24624, 358512336), (24852, 355223232), (25272, 349319712), (25506, 346114944), (25536, 345708324), (26104, 338186016), (26208, 336844008), (26487, 333295872), (26676, 330934464), (26923, 327898368), (27108, 325660608), (27216, 324368304), (27359, 322672896), (27468, 321392448), (27664, 319115376), (27702, 318677632), (27904, 316370691), (28112, 314029872), (28614, 308520576), (28728, 307296288), (28994, 304477056), (29367, 300609792), (29484, 299416896), (29757, 296669952), (29952, 294738507), (31104, 283822266), (31122, 283658112), (31392, 281218392), (31616, 279225954), (31626, 279137664), (32128, 274776138), (32319, 273152256), (32832, 268884252), (33136, 266417424), (33383, 264446208), (33696, 261989784), (34008, 259586208), (34048, 259281243), (34944, 252633006), (35316, 249971904), (35568, 248200848), (36144, 244245456), (36288, 243276228), (36624, 241044336), (36936, 239008224), (37278, 236815488), (37908, 232879808), (38152, 231390432), (38259, 230743296), (38304, 230472216), (39156, 225457344), (39312, 224562672), (39676, 222502464), (40014, 220622976), (40662, 217107072), (40824, 216245536), (41202, 214261632), (41496, 212743584), (41856, 210913794), (42168, 209353248), (42921, 205680384), (43092, 204864192), (43491, 202984704), (43776, 201663189), (44226, 199611264), (44928, 196492338), (45344, 194689656), (45682, 193249152), (46656, 189214844), (46683, 189105408), (47088, 187478928), (47424, 186150636), (47439, 186091776), (48192, 183184092), (48384, 182457171), (48832, 180783252), (49248, 179256168), (49704, 177611616), (50544, 174659856), (51012, 173057472), (51072, 172854162), (52208, 169093008), (52416, 168422004), (52974, 166647936), (53352, 165467232), (53846, 163949184), (54216, 162830304), (54432, 162184152), (54718, 161336448), (54936, 160696224), (55328, 159557688), (55404, 159338816), (55917, 157876992), (56224, 157014936), (57228, 154260288), (57456, 153648144), (57988, 152238528), (58734, 150304896), (58968, 149708448), (59514, 148334976), (60021, 147081984), (60993, 144738048), (61803, 142841088), (61997, 142394112), (62208, 141911133), (62244, 141829056), (62784, 140609196), (63232, 139612977), (63252, 139568832), (64256, 137388069), (64638, 136576128), (65664, 134442126), (66272, 133208712), (66339, 133074176), (66766, 132223104), (67392, 130994892), (68016, 129793104), (68523, 128832768), (69888, 126316503), (70632, 124985952), (71136, 124100424), (72288, 122122728), (72576, 121638114), (73248, 120522168), (73872, 119504112), (74556, 118407744), (75816, 116439904), (76304, 115695216), (76518, 115371648), (76608, 115236108), (78312, 112728672), (78624, 112281336), (79352, 111251232), (79461, 111098624), (80028, 110311488), (80769, 109299456), (81324, 108553536), (81648, 108122768), (82077, 107557632), (82404, 107130816), (82992, 106371792), (83712, 105456897), (84336, 104676624), (85842, 102840192), (86184, 102432096), (86982, 101492352), (88101, 100203264), (88452, 99805632), (89271, 98889984), (89856, 98246169), (90688, 97344828), (91364, 96624576), (93312, 94607422), (93366, 94552704), (94176, 93739464), (94848, 93075318), (94878, 93045888), (96384, 91592046), (96957, 91050752), (97664, 90391626), (98496, 89628084), (99408, 88805808), (100149, 88148736), (101088, 87329928), (102024, 86528736), (102144, 86427081), (104416, 84546504), (104832, 84211002), (105948, 83323968), (106704, 82733616), (107692, 81974592), (108432, 81415152), (108864, 81092076), (109436, 80668224), (109872, 80348112), (110656, 79778844), (110808, 79669408), (111834, 78938496), (112448, 78507468), (114456, 77130144), (114777, 76914432), (114912, 76824072), (115976, 76119264), (117468, 75152448), (117936, 74854224), (119028, 74167488), (120042, 73540992), (121986, 72369024), (123606, 71420544), (123994, 71197056), (124488, 70914528), (125568, 70304598), (126504, 69784416), (128763, 68560128), (129276, 68288064), (130473, 67661568), (131328, 67221063), (132544, 66604356), (132678, 66537088), (133532, 66111552), (134784, 65497446), (136032, 64896552), (137046, 64416384), (140049, 63035136), (141264, 62492976), (142272, 62050212), (142317, 62030592), (144576, 61061364), (145152, 60819057), (146496, 60261084), (147744, 59752056), (149112, 59203872), (151632, 58219952), (152608, 57847608), (153036, 57685824), (153216, 57618054), (156624, 56364336), (157248, 56140668), (158704, 55625616), (158922, 55549312), (160056, 55155744), (161538, 54649728), (162648, 54276768), (163296, 54061384), (164154, 53778816), (164808, 53565408), (165984, 53185896), (167751, 52625664), (168672, 52338312), (171684, 51420096), (172368, 51216048), (173964, 50746176), (176202, 50101632), (176904, 49902816), (178542, 49444992), (180063, 49027328), (181376, 48672414), (182728, 48312288), (182979, 48246016), (185409, 47613696), (185991, 47464704), (186624, 47303711), (186732, 47276352), (188352, 46869732), (188461, 46842624), (189696, 46537659), (189756, 46522944), (191513, 46096128), (192768, 45796023), (193914, 45525376), (195328, 45195813), (196992, 44814042), (198816, 44402904), (200298, 44074368), (202176, 43664964), (204048, 43264368), (205569, 42944256), (208832, 42273252), (209664, 42105501), (211896, 41661984), (213408, 41366808), (215384, 40987296), (216864, 40707576), (217728, 40546038), (218872, 40334112), (219744, 40174056), (221312, 39889422), (221616, 39834704), (223668, 39469248), (224896, 39253734), (228912, 38565072), (229554, 38457216), (229824, 38412036), (231952, 38059632), (234936, 37576224), (235872, 37427112), (238056, 37083744), (240084, 36770496), (242307, 36433152), (243972, 36184512), (246231, 35852544), (247212, 35710272), (247988, 35598528), (248976, 35457264), (251136, 35152299), (253008, 34892208), (257526, 34280064), (258552, 34144032), (260946, 33830784), (264303, 33401088), (265088, 33302178), (265356, 33268544), (267064, 33055776), (267813, 32963328), (269568, 32748723), (272064, 32448276), (274092, 32208192), (280098, 31517568), (282528, 31246488), (284544, 31025106), (284634, 31015296), (289152, 30530682), (292992, 30130542), (295488, 29876028), (298224, 29601936), (300447, 29382912), (303264, 29109976), (305216, 28923804), (306072, 28842912), (306432, 28809027), (313248, 28182168), (314496, 28070334), (317408, 27812808), (317844, 27774656), (320112, 27577872), (323076, 27324864), (325296, 27138384), (326592, 27030692), (328308, 26889408), (329616, 26782704), (331968, 26592948), (335502, 26312832), (337344, 26169156), (343368, 25710048), (344331, 25638144), (344736, 25608024), (347928, 25373088), (352404, 25050816), (353808, 24951408), (355667, 24820992), (357084, 24722496), (360126, 24513664), (362752, 24336207), (365456, 24156144), (365958, 24123008), (370818, 23806848), (371982, 23732352), (373464, 23638176), (376704, 23434866), (376922, 23421312), (379512, 23261472), (383026, 23048064), (386289, 22853376), (387828, 22762688), (391419, 22553856), (393984, 22407021), (397632, 22201452), (400596, 22037184), (404352, 21832482), (408096, 21632184), (411138, 21472128), (417664, 21136626), (420147, 21011712), (423792, 20830992), (426816, 20683404), (426951, 20676864), (430768, 20493648), (433728, 20353788), (433979, 20342016), (435456, 20273019), (437744, 20167056), (439488, 20087028), (442624, 19944711), (443232, 19917352), (447336, 19734624), (449792, 19626867), (457824, 19282536), (459108, 19228608), (459648, 19206018), (463904, 19029816), (469872, 18788112), (471744, 18713556), (476112, 18541872), (480168, 18385248), (484614, 18216576), (487944, 18092256), (492462, 17926272), (494424, 17855136), (495976, 17799264), (497952, 17728632), (503253, 17541888), (506016, 17446104), (515052, 17140032), (517104, 17072016), (519821, 16982784), (521892, 16915392), (528606, 16700544), (530176, 16651089), (530712, 16634272), (534128, 16527888), (535626, 16481664), (544128, 16224138), (548184, 16104096), (556227, 15871232), (557973, 15821568), (560196, 15758784), (565056, 15623244), (565383, 15614208), (569088, 15512553), (569268, 15507648), (574539, 15365376), (578304, 15265341), (585984, 15065271), (590976, 14938014), (596448, 14800968), (600894, 14691456), (606528, 14554988), (610432, 14461902), (612144, 14421456), (616707, 14314752), (626496, 14091084), (628992, 14035167), (634816, 13906404), (635688, 13887328), (640224, 13788936), (646152, 13662432), (650592, 13569192), (653184, 13515346), (656616, 13444704), (659232, 13391352), (663936, 13296474), (671004, 13156416), (674688, 13084578), (686736, 12855024), (688662, 12819072), (689472, 12804012), (695856, 12686544), (704808, 12525408), (707616, 12475704), (711334, 12410496), (714168, 12361248), (720252, 12256832), (726921, 12144384), (730912, 12078072), (731916, 12061504), (738693, 11950848), (741636, 11903424), (743964, 11866176), (746928, 11819088), (753408, 11717433), (753844, 11710656), (759024, 11630736), (766052, 11524032), (772578, 11426688), (775656, 11381344), (782838, 11276928), (792909, 11133696), (795264, 11100726), (801192, 11018592), (803439, 10987776), (808704, 10916241), (816192, 10816092), (822276, 10736064), (835328, 10568313), (840294, 10505856), (847584, 10415496), (853632, 10341702), (853902, 10338432), (861536, 10246824), (867456, 10176894), (867958, 10171008), (875488, 10083528), (878976, 10043514), (886464, 9958676), (894672, 9867312), (901341, 9794304), (915648, 9641268), (918216, 9614304), (919296, 9603009), (927808, 9514908), (939744, 9394056), (943488, 9356778), (952224, 9270936), (960336, 9192624), (969228, 9108288), (975888, 9046128), (984924, 8963136), (988848, 8927568), (991952, 8899632), (995904, 8864316), (1006506, 8770944), (1012032, 8723052), (1030104, 8570016), (1032993, 8546048), (1034208, 8536008), (1039642, 8491392), (1043784, 8457696), (1057212, 8350272), (1061424, 8317136), (1067001, 8273664), (1068256, 8263944), (1071252, 8240832), (1088256, 8112069), (1096368, 8052048), (1112454, 7935616), (1115946, 7910784), (1120392, 7879392), (1130112, 7811622), (1130766, 7807104), (1138536, 7753824), (1149078, 7682688), (1158867, 7617792), (1174257, 7517952), (1181952, 7469007), (1192896, 7400484), (1201788, 7345728), (1213056, 7277494), (1220864, 7230951), (1224288, 7210728), (1233414, 7157376), (1252992, 7045542), (1260441, 7003904), (1269632, 6953202), (1271376, 6943664), (1280448, 6894468), (1280853, 6892288), (1292304, 6831216), (1301184, 6784596), (1301937, 6780672), (1306368, 6757673), (1313232, 6722352), (1318464, 6695676), (1327872, 6648237), (1342008, 6578208), (1349376, 6542289), (1373472, 6427512), (1377324, 6409536), (1378944, 6402006), (1391712, 6343272), (1409616, 6262704), (1415232, 6237852), (1422668, 6205248), (1428336, 6180624), (1440504, 6128416), (1453842, 6072192), (1461824, 6039036), (1463832, 6030752), (1477386, 5975424), (1483272, 5951712), (1487928, 5933088), (1493856, 5909544), (1507688, 5855328), (1509759, 5847296), (1518048, 5815368), (1532104, 5762016), (1545156, 5713344), (1551312, 5690672), (1559463, 5660928), (1565676, 5638464), (1585818, 5566848), (1590528, 5550363), (1602384, 5509296), (1606878, 5493888), (1632384, 5408046), (1644552, 5368032), (1673919, 5273856), (1680588, 5252928), (1695168, 5207748), (1696149, 5204736), (1707264, 5170851), (1707804, 5169216), (1723072, 5123412), (1723617, 5121792), (1734912, 5088447), (1735916, 5085504), (1750976, 5041764), (1757952, 5021757), (1772928, 4979338), (1789344, 4933656), (1802682, 4897152), (1831296, 4820634), (1836432, 4807152), (1850121, 4771584), (1855616, 4757454), (1879488, 4697028), (1886976, 4678389), (1904448, 4635468), (1920672, 4596312), (1938456, 4554144), (1951776, 4523064), (1969848, 4481568), (1977696, 4463784), (1983904, 4449816), (1991808, 4432158), (2013012, 4385472), (2024064, 4361526), (2060208, 4285008), (2065986, 4273024), (2068416, 4268004), (2079284, 4245696), (2087568, 4228848), (2114424, 4175136), (2122848, 4158568), (2134002, 4136832), (2136512, 4131972), (2142504, 4120416), (2180763, 4048128), (2192736, 4026024), (2216079, 3983616), (2224908, 3967808), (2231892, 3955392), (2240784, 3939696), (2260224, 3905811), (2261532, 3903552), (2277072, 3876912), (2298156, 3841344), (2317734, 3808896), (2348514, 3758976), (2378727, 3711232), (2385792, 3700242), (2403576, 3672864), (2410317, 3662592), (2426112, 3638747), (2448576, 3605364), (2466828, 3578688), (2489669, 3545856), (2505984, 3522771), (2520882, 3501952), (2539264, 3476601), (2542752, 3471832), (2560896, 3447234), (2561706, 3446144), (2584608, 3415608), (2602368, 3392298), (2603874, 3390336), (2626464, 3361176), (2636928, 3347838), (2684016, 3289104), (2704023, 3264768), (2746944, 3213756), (2754648, 3204768), (2757888, 3201003), (2783424, 3171636), (2819232, 3131352), (2830464, 3118926), (2845336, 3102624), (2856672, 3090312), (2881008, 3064208), (2907684, 3036096), (2923648, 3019518), (2927664, 3015376), (2954772, 2987712), (2966544, 2975856)]