4302122452992

素因数分解:

$2^{11}\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{179}}^1$

素因数の和:346

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 32, 36, 39, 42, 46, 48, 49, 52, 56, 63, 64, 69, 72, 78, 84, 89, 91, 92, 96, 98, 104, 112, 117, 126, 128, 138, 144, 147, 156, 161, 168, 178, 179, 182, 184, 192, 196, 207, 208, 224, 234, 252, 256, 267, 273, 276, 288, 294, 299, 312, 322, 336, 356, 358, 364, 368, 384, 392, 414, 416, 441, 448, 468, 483, 504, 512, 534, 537, 546, 552, 576, 588, 598, 623, 624, 637, 644, 672, 712, 716, 728, 736, 768, 784, 801, 819, 828, 832, 882, 896, 897, 936, 966, 1008, 1024, 1068, 1074, 1092, 1104, 1127, 1152, 1157, 1176, 1196, 1246, 1248, 1253, 1274, 1288, 1344, 1424, 1432, 1449, 1456, 1472, 1536, 1568, 1602, 1611, 1638, 1656, 1664, 1764, 1792, 1794, 1869, 1872, 1911, 1932, 2016, 2047, 2048, 2093, 2136, 2148, 2184, 2208, 2254, 2304, 2314, 2327, 2352, 2392, 2492, 2496, 2506, 2548, 2576, 2688, 2691, 2848, 2864, 2898, 2912, 2944, 3072, 3136, 3204, 3222, 3276, 3312, 3328, 3381, 3471, 3528, 3584, 3588, 3738, 3744, 3759, 3822, 3864, 4032, 4094, 4117, 4186, 4272, 4296, 4361, 4368, 4416, 4508, 4608, 4628, 4654, 4704, 4784, 4984, 4992, 5012, 5096, 5152, 5376, 5382, 5607, 5696, 5728, 5733, 5796, 5824, 5888, 6141, 6144, 6272, 6279, 6408, 6444, 6552, 6624, 6656, 6762, 6942, 6981, 7056, 7168, 7176, 7476, 7488, 7518, 7644, 7728, 8064, 8099, 8188, 8234, 8372, 8544, 8592, 8722, 8736, 8771, 8832, 9016, 9216, 9256, 9308, 9408, 9568, 9968, 9984, 10024, 10143, 10192, 10304, 10413, 10752, 10764, 11214, 11277, 11392, 11456, 11466, 11592, 11648, 11776, 12282, 12351, 12544, 12558, 12816, 12888, 13083, 13104, 13248, 13312, 13524, 13884, 13962, 14112, 14329, 14336, 14352, 14651, 14952, 14976, 15036, 15288, 15456, 15931, 16128, 16198, 16289, 16376, 16468, 16744, 17088, 17184, 17444, 17472, 17542, 17664, 18032, 18423, 18432, 18512, 18616, 18816, 18837, 19136, 19936, 19968, 20048, 20286, 20384, 20608, 20826, 20943, 21504, 21528, 22428, 22554, 22784, 22912, 22932, 23184, 23296, 23552, 24297, 24564, 24702, 25088, 25116, 25632, 25776, 26166, 26208, 26313, 26496, 26611, 26624, 27048, 27768, 27924, 28224, 28658, 28704, 28819, 29302, 29904, 29952, 30072, 30576, 30912, 31862, 32256, 32396, 32578, 32752, 32936, 33488, 34176, 34368, 34888, 34944, 35084, 35328, 36064, 36846, 37024, 37053, 37232, 37632, 37674, 38272, 39249, 39872, 39936, 40096, 40572, 40768, 41216, 41652, 41886, 42987, 43008, 43056, 43953, 44856, 45108, 45568, 45824, 45864, 46368, 46592, 47104, 47793, 48594, 48867, 49128, 49404, 50176, 50232, 51264, 51552, 52332, 52416, 52626, 52992, 53222, 53521, 54096, 55536, 55848, 56448, 56693, 57316, 57408, 57638, 58604, 59808, 59904, 60144, 61152, 61824, 63724, 64512, 64792, 65156, 65504, 65872, 66976, 68352, 68736, 69776, 69888, 70168, 70656, 72128, 72891, 73692, 74048, 74106, 74464, 75264, 75348, 76544, 78498, 78939, 79744, 79833, 79872, 80192, 81144, 81536, 82432, 83304, 83772, 85974, 86112, 86457, 87906, 89712, 90216, 91136, 91648, 91728, 92736, 93184, 95586, 97188, 97734, 98256, 98808, 100303, 100352, 100464, 102528, 103104, 104664, 104832, 105252, 105984, 106444, 107042, 108192, 111072, 111517, 111696, 112896, 113386, 114023, 114632, 114816, 115276, 117208, 119616, 119808, 120288, 122304, 123648, 127448, 128961, 129024, 129584, 130312, 131008, 131744, 131859, 133952, 136704, 137472, 139552, 139776, 140336, 141312, 143379, 144256, 145782, 146601, 147384, 148096, 148212, 148928, 150528, 150696, 153088, 156996, 157878, 159488, 159666, 160384, 160563, 162288, 163072, 164864, 166608, 167544, 170079, 171948, 172224, 172914, 175812, 179424, 180432, 182272, 183296, 183456, 185472, 186277, 186368, 191172, 194376, 195468, 196512, 197616, 200606, 200928, 201733, 205056, 206208, 207103, 209328, 209664, 210504, 211968, 212888, 214084, 216384, 222144, 223034, 223392, 225792, 226772, 228046, 229264, 229632, 230552, 234416, 239232, 239499, 239616, 240576, 244608, 247296, 254896, 257922, 259168, 259371, 260624, 262016, 263488, 263718, 267904, 273408, 274944, 279104, 279552, 280672, 286758, 288512, 291564, 293202, 294768, 296192, 296424, 297856, 300909, 301056, 301392, 306176, 313992, 315756, 318976, 319332, 320768, 321126, 324576, 326144, 329728, 333216, 334551, 335088, 340158, 342069, 343896, 344448, 345828, 351624, 358848, 360864, 366413, 366592, 366912, 370944, 372554, 374647, 382344, 388752, 390936, 393024, 395232, 401212, 401856, 403466, 410112, 412416, 414206, 418656, 419328, 421008, 423936, 425776, 428168, 432768, 444288, 446068, 446784, 451584, 453544, 456092, 458528, 459264, 461104, 468832, 478464, 478998, 481152, 481689, 489216, 494592, 509792, 510237, 515844, 518336, 518742, 521248, 524032, 526976, 527436, 535808, 546816, 549888, 558208, 558831, 559104, 561344, 573516, 577024, 583128, 586404, 589536, 592384, 592848, 595712, 601818, 602784, 605199, 612352, 621309, 627984, 631512, 637952, 638664, 641536, 642252, 649152, 652288, 666432, 669102, 670176, 680316, 684138, 687792, 688896, 691656, 703248, 717696, 721728, 732826, 733824, 741888, 745108, 749294, 764688, 777504, 780619, 781872, 786048, 790464, 802424, 803712, 806932, 820224, 824832, 828412, 837312, 838656, 842016, 851552, 856336, 865536, 888576, 892136, 893568, 902727, 903168, 907088, 912184, 917056, 918528, 922208, 937664, 956928, 957996, 962304, 963378, 978432, 989184, 1003653, 1019584, 1020474, 1026207, 1031688, 1036672, 1037484, 1042496, 1048064, 1053952, 1054872, 1071616, 1099239, 1099776, 1116416, 1117662, 1122688, 1123941, 1147032, 1154048, 1166256, 1172808, 1179072, 1184768, 1185696, 1191424, 1203636, 1205568, 1210398, 1242618, 1255968, 1263024, 1275904, 1277328, 1283072, 1284504, 1298304, 1303939, 1304576, 1332864, 1338204, 1340352, 1360632, 1368276, 1375584, 1377792, 1383312, 1406496, 1435392, 1443456, 1449721, 1465652, 1467648, 1483776, 1490216, 1498588, 1529376, 1555008, 1561238, 1563744, 1572096, 1580928, 1604848, 1607424, 1613864, 1640448, 1649664, 1656824, 1674624, 1676493, 1677312, 1684032, 1703104, 1712672, 1731072, 1777152, 1784272, 1787136, 1805454, 1814176, 1815597, 1824368, 1834112, 1837056, 1844416, 1863927, 1875328, 1913856, 1915992, 1924608, 1926756, 1956864, 2007306, 2039168, 2040948, 2052414, 2063376, 2073344, 2074968, 2084992, 2096128, 2107904, 2109744, 2143232, 2198478, 2232832, 2235324, 2245376, 2247882, 2294064, 2308096, 2332512, 2341857, 2345616, 2358144, 2369536, 2371392, 2382848, 2407272, 2411136, 2420796, 2485236, 2511936, 2526048, 2554656, 2564891, 2566144, 2569008, 2596608, 2607878, 2622529, 2665728, 2676408, 2680704, 2721264, 2736552, 2751168, 2755584, 2766624, 2812992, 2870784, 2886912, 2899442, 2931304, 2935296, 2967552, 2980432, 2997176, 3058752, 3110016, 3122476, 3127488, 3144192, 3161856, 3209696, 3214848, 3227728, 3297717, 3299328, 3313648, 3349248, 3352986, 3368064, 3371823, 3406208, 3425344, 3462144, 3554304, 3568544, 3574272, 3610908, 3628352, 3631194, 3648736, 3668224, 3688832, 3727854, 3750656, 3827712, 3831984, 3849216, 3853512, 3911817, 3913728, 4014612, 4078336, 4081896, 4104828, 4126752, 4146688, 4149936, 4169984, 4192256, 4215808, 4219488, 4286464, 4349163, 4396956, 4465664, 4470648, 4490752, 4495764, 4588128, 4665024, 4683714, 4691232, 4716288, 4742784, 4763369, 4765696, 4814544, 4822272, 4841592, 4970472, 5023872, 5052096, 5109312, 5129782, 5138016, 5193216, 5215756, 5245058, 5331456, 5352816, 5361408, 5442528, 5473104, 5502336, 5511168, 5533248, 5625984, 5741568, 5773824, 5798884, 5862608, 5870592, 5960864, 5994352, 6117504, 6220032, 6244952, 6254976, 6288384, 6323712, 6419392, 6429696, 6455456, 6595434, 6627296, 6698496, 6705972, 6736128, 6743646, 6812416, 6850688, 6924288, 7025571, 7108608, 7137088, 7148544, 7221816, 7256704, 7262388, 7297472, 7336448, 7377664, 7455708, 7501312, 7663968, 7694673, 7698432, 7707024, 7823634, 7867587, 8029224, 8156672, 8163792, 8209656, 8253504, 8293376, 8299872, 8339968, 8431616, 8438976, 8698326, 8793912, 8931328, 8941296, 8981504, 8991528, 9176256, 9330048, 9367428, 9382464, 9432576, 9485568, 9526738, 9629088, 9644544, 9683184, 9940944, 10047744, 10104192, 10148047, 10218624, 10259564, 10276032, 10386432, 10431512, 10490116, 10662912, 10705632, 10722816, 10885056, 10946208, 11004672, 11066496, 11251968, 11483136, 11547648, 11597768, 11725216, 11735451, 11741184, 11921728, 11988704, 12235008, 12440064, 12489904, 12509952, 12576768, 12647424, 12838784, 12859392, 12910912, 13047489, 13190868, 13254592, 13396992, 13411944, 13472256, 13487292, 13624832, 13701376, 14051142, 14274176, 14290107, 14297088, 14443632, 14513408, 14524776, 14594944, 14672896, 14755328, 14911416, 15002624, 15327936, 15389346, 15414048, 15647268, 15735174, 16058448, 16313344, 16327584, 16419312, 16507008, 16586752, 16599744, 16679936, 16877952, 17396652, 17587824, 17882592, 17954237, 17963008, 17983056, 18352512, 18660096, 18734856, 18764928, 18865152, 18971136, 19053476, 19258176, 19289088, 19366368, 19881888, 20095488, 20208384, 20296094, 20437248, 20519128, 20552064, 20772864, 20863024, 20980232, 21325824, 21411264, 21445632, 21770112, 21892416, 22009344, 22132992, 22503936, 23084019, 23095296, 23195536, 23450432, 23470902, 23602761, 23843456, 23977408, 24470016, 24880128, 24979808, 25019904, 25294848, 25677568, 25821824, 26094978, 26381736, 26509184, 26793984, 26823888, 26944512, 26974584, 27249664, 27402752, 28102284, 28548352, 28580214, 28887264, 29026816, 29049552, 29189888, 29345792, 29510656, 29822832, 30005248, 30444141, 30655872, 30778692, 30828096, 31294536, 31470348, 32116896, 32626688, 32655168, 32838624, 33014016, 33199488, 33343583, 33359872, 33755904, 34793304, 35175648, 35765184, 35908474, 35966112, 36705024, 37320192, 37469712, 37529856, 37730304, 37942272, 38106952, 38516352, 38578176, 38732736, 39763776, 40190976, 40416768, 40592188, 40874496, 41038256, 41104128, 41726048, 41960464, 42822528, 42870321, 42891264, 43540224, 43784832, 44018688, 44265984, 45007872, 46168038, 46391072, 46900864, 46941804, 47205522, 47686912, 47954816, 48940032, 49760256, 49959616, 50039808, 51355136, 51643648, 52189956, 52763472, 53018368, 53647776, 53862711, 53889024, 53949168, 54499328, 54805504, 56204568, 57096704, 57160428, 57774528, 58053632, 58099104, 58379776, 59021312, 59645664, 60888282, 61311744, 61557384, 61656192, 62589072, 62940696, 64233792, 65310336, 65677248, 66028032, 66398976, 66687166, 67511808, 69586608, 70351296, 71530368, 71816948, 71932224, 73410048, 74640384, 74939424, 75059712, 75884544, 76213904, 77032704, 77465472, 79527552, 80381952, 80833536, 81184376, 81748992, 82076512, 82208256, 83452096, 83920928, 85645056, 85740642, 87080448, 87569664, 88037376, 88531968, 90015744, 91332423, 92336076, 92782144, 93801728, 93883608, 94411044, 95373824, 95909632, 97880064, 99919232, 100030749, 100079616, 102710272, 103287296, 104379912, 105526944, 106036736, 107295552, 107725422, 107898336, 109611008, 112409136, 114193408, 114320856, 115549056, 116107264, 116198208, 116759552, 119291328, 121776564, 122623488, 123114768, 123312384, 125178144, 125881392, 128467584, 130620672, 131354496, 132056064, 132797952, 133374332, 135023616, 139173216, 140702592, 143060736, 143633896, 143864448, 146820096, 149280768, 149878848, 150119424, 152427808, 154065408, 154930944, 159055104, 161588133, 161667072, 162368752, 163497984, 164153024, 164416512, 166904192, 167841856, 171290112, 171481284, 174160896, 175139328, 177063936, 182664846, 184672152, 185564288, 187603456, 187767216, 188822088, 190747648, 191819264, 199838464, 200061498, 205420544, 206574592, 208759824, 211053888, 212073472, 214591104, 215450844, 215796672, 224818272, 228386816, 228641712, 231098112, 232396416, 233405081, 233519104, 238582656, 243553128, 245246976, 246229536, 246624768, 250356288, 251762784, 256935168, 261241344, 262708992, 264112128, 265595904, 266748664, 270047232, 278346432, 281405184, 286121472, 287267792, 287728896, 293640192, 299757696, 300092247, 300238848, 304855616, 308130816, 309861888, 318110208, 323176266, 324737504, 328306048, 328833024, 333808384, 335683712, 342580224, 342962568, 348321792, 350278656, 365329692, 369344304, 371128576, 375206912, 375534432, 377644176, 381495296, 383638528, 399676928, 400122996, 413149184, 417519648, 422107776, 424146944, 429182208, 430901688, 431593344, 449636544, 457283424, 462196224, 464792832, 466810162, 477165312, 487106256, 490493952, 492459072, 493249536, 500712576, 503525568, 513870336, 522482688, 525417984, 531191808, 533497328, 556692864, 562810368, 572242944, 574535584, 575457792, 599515392, 600184494, 609711232, 616261632, 619723776, 636220416, 646352532, 649475008, 656612096, 667616768, 671367424, 685160448, 685925136, 700215243, 700557312, 730659384, 738688608, 742257152, 750413824, 751068864, 755288352, 767277056, 799353856, 800245992, 835039296, 844215552, 858364416, 861803376, 863186688, 899273088, 914566848, 924392448, 929585664, 933620324, 954330624, 974212512, 984918144, 986499072, 1001425152, 1007051136, 1027740672, 1044965376, 1050835968, 1066994656, 1113385728, 1125620736, 1144485888, 1149071168, 1150915584, 1199030784, 1200368988, 1219422464, 1239447552, 1272440832, 1292705064, 1298950016, 1313224192, 1335233536, 1342734848, 1371850272, 1400430486, 1461318768, 1477377216, 1484514304, 1502137728, 1510576704, 1598707712, 1600491984, 1670078592, 1688431104, 1716728832, 1723606752, 1726373376, 1798546176, 1829133696, 1848784896, 1859171328, 1867240648, 1908661248, 1948425024, 1969836288, 2002850304, 2014102272, 2055481344, 2100645729, 2101671936, 2133989312, 2226771456, 2251241472, 2298142336, 2301831168, 2398061568, 2400737976, 2438844928, 2585410128, 2597900032, 2626448384, 2670467072, 2685469696, 2743700544, 2800860972, 2922637536, 2954754432, 2969028608, 3004275456, 3021153408, 3200983968, 3340157184, 3376862208, 3433457664, 3447213504, 3452746752, 3597092352, 3658267392, 3718342656, 3734481296, 3817322496, 3896850048, 3939672576, 4005700608, 4028204544, 4201291458, 4267978624, 4453542912, 4596284672, 4796123136, 4801475952, 4877689856, 5170820256, 5195800064, 5252896768, 5370939392, 5487401088, 5601721944, 5845275072, 5909508864, 6008550912, 6042306816, 6401967936, 6680314368, 6753724416, 6894427008, 6905493504, 7194184704, 7316534784, 7468962592, 7793700096, 7879345152, 8011401216, 8056409088, 8402582916, 8535957248, 8907085824, 9192569344, 9602951904, 9755379712, 10341640512, 10391600128, 10974802176, 11203443888, 11690550144, 11819017728, 12017101824, 12084613632, 12803935872, 13360628736, 13788854016, 14388369408, 14633069568, 14937925184, 15587400192, 15758690304, 16112818176, 16805165832, 17071914496, 18385138688, 19205903808, 20683281024, 20783200256, 21949604352, 22406887776, 23381100288, 23638035456, 24034203648, 24169227264, 25607871744, 26721257472, 27577708032, 29266139136, 29875850368, 31174800384, 33610331664, 34143828992, 36770277376, 38411807616, 41366562048, 43899208704, 44813775552, 46762200576, 47276070912, 48338454528, 51215743488, 55155416064, 59751700736, 62349600768, 67220663328, 68287657984, 76823615232, 82733124096, 87798417408, 89627551104, 93524401152, 102431486976, 110310832128, 119503401472, 134441326656, 153647230464, 165466248192, 179255102208, 187048802304, 204862973952, 239006802944, 268882653312, 307294460928, 330932496384, 358510204416, 478013605888, 537765306624, 614588921856, 717020408832, 1075530613248, 1434040817664, 2151061226496, 4302122452992]

約数ペア:

[(1, 4302122452992), (2, 2151061226496), (3, 1434040817664), (4, 1075530613248), (6, 717020408832), (7, 614588921856), (8, 537765306624), (9, 478013605888), (12, 358510204416), (13, 330932496384), (14, 307294460928), (16, 268882653312), (18, 239006802944), (21, 204862973952), (23, 187048802304), (24, 179255102208), (26, 165466248192), (28, 153647230464), (32, 134441326656), (36, 119503401472), (39, 110310832128), (42, 102431486976), (46, 93524401152), (48, 89627551104), (49, 87798417408), (52, 82733124096), (56, 76823615232), (63, 68287657984), (64, 67220663328), (69, 62349600768), (72, 59751700736), (78, 55155416064), (84, 51215743488), (89, 48338454528), (91, 47276070912), (92, 46762200576), (96, 44813775552), (98, 43899208704), (104, 41366562048), (112, 38411807616), (117, 36770277376), (126, 34143828992), (128, 33610331664), (138, 31174800384), (144, 29875850368), (147, 29266139136), (156, 27577708032), (161, 26721257472), (168, 25607871744), (178, 24169227264), (179, 24034203648), (182, 23638035456), (184, 23381100288), (192, 22406887776), (196, 21949604352), (207, 20783200256), (208, 20683281024), (224, 19205903808), (234, 18385138688), (252, 17071914496), (256, 16805165832), (267, 16112818176), (273, 15758690304), (276, 15587400192), (288, 14937925184), (294, 14633069568), (299, 14388369408), (312, 13788854016), (322, 13360628736), (336, 12803935872), (356, 12084613632), (358, 12017101824), (364, 11819017728), (368, 11690550144), (384, 11203443888), (392, 10974802176), (414, 10391600128), (416, 10341640512), (441, 9755379712), (448, 9602951904), (468, 9192569344), (483, 8907085824), (504, 8535957248), (512, 8402582916), (534, 8056409088), (537, 8011401216), (546, 7879345152), (552, 7793700096), (576, 7468962592), (588, 7316534784), (598, 7194184704), (623, 6905493504), (624, 6894427008), (637, 6753724416), (644, 6680314368), (672, 6401967936), (712, 6042306816), (716, 6008550912), (728, 5909508864), (736, 5845275072), (768, 5601721944), (784, 5487401088), (801, 5370939392), (819, 5252896768), (828, 5195800064), (832, 5170820256), (882, 4877689856), (896, 4801475952), (897, 4796123136), (936, 4596284672), (966, 4453542912), (1008, 4267978624), (1024, 4201291458), (1068, 4028204544), (1074, 4005700608), (1092, 3939672576), (1104, 3896850048), (1127, 3817322496), (1152, 3734481296), (1157, 3718342656), (1176, 3658267392), (1196, 3597092352), (1246, 3452746752), (1248, 3447213504), (1253, 3433457664), (1274, 3376862208), (1288, 3340157184), (1344, 3200983968), (1424, 3021153408), (1432, 3004275456), (1449, 2969028608), (1456, 2954754432), (1472, 2922637536), (1536, 2800860972), (1568, 2743700544), (1602, 2685469696), (1611, 2670467072), (1638, 2626448384), (1656, 2597900032), (1664, 2585410128), (1764, 2438844928), (1792, 2400737976), (1794, 2398061568), (1869, 2301831168), (1872, 2298142336), (1911, 2251241472), (1932, 2226771456), (2016, 2133989312), (2047, 2101671936), (2048, 2100645729), (2093, 2055481344), (2136, 2014102272), (2148, 2002850304), (2184, 1969836288), (2208, 1948425024), (2254, 1908661248), (2304, 1867240648), (2314, 1859171328), (2327, 1848784896), (2352, 1829133696), (2392, 1798546176), (2492, 1726373376), (2496, 1723606752), (2506, 1716728832), (2548, 1688431104), (2576, 1670078592), (2688, 1600491984), (2691, 1598707712), (2848, 1510576704), (2864, 1502137728), (2898, 1484514304), (2912, 1477377216), (2944, 1461318768), (3072, 1400430486), (3136, 1371850272), (3204, 1342734848), (3222, 1335233536), (3276, 1313224192), (3312, 1298950016), (3328, 1292705064), (3381, 1272440832), (3471, 1239447552), (3528, 1219422464), (3584, 1200368988), (3588, 1199030784), (3738, 1150915584), (3744, 1149071168), (3759, 1144485888), (3822, 1125620736), (3864, 1113385728), (4032, 1066994656), (4094, 1050835968), (4117, 1044965376), (4186, 1027740672), (4272, 1007051136), (4296, 1001425152), (4361, 986499072), (4368, 984918144), (4416, 974212512), (4508, 954330624), (4608, 933620324), (4628, 929585664), (4654, 924392448), (4704, 914566848), (4784, 899273088), (4984, 863186688), (4992, 861803376), (5012, 858364416), (5096, 844215552), (5152, 835039296), (5376, 800245992), (5382, 799353856), (5607, 767277056), (5696, 755288352), (5728, 751068864), (5733, 750413824), (5796, 742257152), (5824, 738688608), (5888, 730659384), (6141, 700557312), (6144, 700215243), (6272, 685925136), (6279, 685160448), (6408, 671367424), (6444, 667616768), (6552, 656612096), (6624, 649475008), (6656, 646352532), (6762, 636220416), (6942, 619723776), (6981, 616261632), (7056, 609711232), (7168, 600184494), (7176, 599515392), (7476, 575457792), (7488, 574535584), (7518, 572242944), (7644, 562810368), (7728, 556692864), (8064, 533497328), (8099, 531191808), (8188, 525417984), (8234, 522482688), (8372, 513870336), (8544, 503525568), (8592, 500712576), (8722, 493249536), (8736, 492459072), (8771, 490493952), (8832, 487106256), (9016, 477165312), (9216, 466810162), (9256, 464792832), (9308, 462196224), (9408, 457283424), (9568, 449636544), (9968, 431593344), (9984, 430901688), (10024, 429182208), (10143, 424146944), (10192, 422107776), (10304, 417519648), (10413, 413149184), (10752, 400122996), (10764, 399676928), (11214, 383638528), (11277, 381495296), (11392, 377644176), (11456, 375534432), (11466, 375206912), (11592, 371128576), (11648, 369344304), (11776, 365329692), (12282, 350278656), (12351, 348321792), (12544, 342962568), (12558, 342580224), (12816, 335683712), (12888, 333808384), (13083, 328833024), (13104, 328306048), (13248, 324737504), (13312, 323176266), (13524, 318110208), (13884, 309861888), (13962, 308130816), (14112, 304855616), (14329, 300238848), (14336, 300092247), (14352, 299757696), (14651, 293640192), (14952, 287728896), (14976, 287267792), (15036, 286121472), (15288, 281405184), (15456, 278346432), (15931, 270047232), (16128, 266748664), (16198, 265595904), (16289, 264112128), (16376, 262708992), (16468, 261241344), (16744, 256935168), (17088, 251762784), (17184, 250356288), (17444, 246624768), (17472, 246229536), (17542, 245246976), (17664, 243553128), (18032, 238582656), (18423, 233519104), (18432, 233405081), (18512, 232396416), (18616, 231098112), (18816, 228641712), (18837, 228386816), (19136, 224818272), (19936, 215796672), (19968, 215450844), (20048, 214591104), (20286, 212073472), (20384, 211053888), (20608, 208759824), (20826, 206574592), (20943, 205420544), (21504, 200061498), (21528, 199838464), (22428, 191819264), (22554, 190747648), (22784, 188822088), (22912, 187767216), (22932, 187603456), (23184, 185564288), (23296, 184672152), (23552, 182664846), (24297, 177063936), (24564, 175139328), (24702, 174160896), (25088, 171481284), (25116, 171290112), (25632, 167841856), (25776, 166904192), (26166, 164416512), (26208, 164153024), (26313, 163497984), (26496, 162368752), (26611, 161667072), (26624, 161588133), (27048, 159055104), (27768, 154930944), (27924, 154065408), (28224, 152427808), (28658, 150119424), (28704, 149878848), (28819, 149280768), (29302, 146820096), (29904, 143864448), (29952, 143633896), (30072, 143060736), (30576, 140702592), (30912, 139173216), (31862, 135023616), (32256, 133374332), (32396, 132797952), (32578, 132056064), (32752, 131354496), (32936, 130620672), (33488, 128467584), (34176, 125881392), (34368, 125178144), (34888, 123312384), (34944, 123114768), (35084, 122623488), (35328, 121776564), (36064, 119291328), (36846, 116759552), (37024, 116198208), (37053, 116107264), (37232, 115549056), (37632, 114320856), (37674, 114193408), (38272, 112409136), (39249, 109611008), (39872, 107898336), (39936, 107725422), (40096, 107295552), (40572, 106036736), (40768, 105526944), (41216, 104379912), (41652, 103287296), (41886, 102710272), (42987, 100079616), (43008, 100030749), (43056, 99919232), (43953, 97880064), (44856, 95909632), (45108, 95373824), (45568, 94411044), (45824, 93883608), (45864, 93801728), (46368, 92782144), (46592, 92336076), (47104, 91332423), (47793, 90015744), (48594, 88531968), (48867, 88037376), (49128, 87569664), (49404, 87080448), (50176, 85740642), (50232, 85645056), (51264, 83920928), (51552, 83452096), (52332, 82208256), (52416, 82076512), (52626, 81748992), (52992, 81184376), (53222, 80833536), (53521, 80381952), (54096, 79527552), (55536, 77465472), (55848, 77032704), (56448, 76213904), (56693, 75884544), (57316, 75059712), (57408, 74939424), (57638, 74640384), (58604, 73410048), (59808, 71932224), (59904, 71816948), (60144, 71530368), (61152, 70351296), (61824, 69586608), (63724, 67511808), (64512, 66687166), (64792, 66398976), (65156, 66028032), (65504, 65677248), (65872, 65310336), (66976, 64233792), (68352, 62940696), (68736, 62589072), (69776, 61656192), (69888, 61557384), (70168, 61311744), (70656, 60888282), (72128, 59645664), (72891, 59021312), (73692, 58379776), (74048, 58099104), (74106, 58053632), (74464, 57774528), (75264, 57160428), (75348, 57096704), (76544, 56204568), (78498, 54805504), (78939, 54499328), (79744, 53949168), (79833, 53889024), (79872, 53862711), (80192, 53647776), (81144, 53018368), (81536, 52763472), (82432, 52189956), (83304, 51643648), (83772, 51355136), (85974, 50039808), (86112, 49959616), (86457, 49760256), (87906, 48940032), (89712, 47954816), (90216, 47686912), (91136, 47205522), (91648, 46941804), (91728, 46900864), (92736, 46391072), (93184, 46168038), (95586, 45007872), (97188, 44265984), (97734, 44018688), (98256, 43784832), (98808, 43540224), (100303, 42891264), (100352, 42870321), (100464, 42822528), (102528, 41960464), (103104, 41726048), (104664, 41104128), (104832, 41038256), (105252, 40874496), (105984, 40592188), (106444, 40416768), (107042, 40190976), (108192, 39763776), (111072, 38732736), (111517, 38578176), (111696, 38516352), (112896, 38106952), (113386, 37942272), (114023, 37730304), (114632, 37529856), (114816, 37469712), (115276, 37320192), (117208, 36705024), (119616, 35966112), (119808, 35908474), (120288, 35765184), (122304, 35175648), (123648, 34793304), (127448, 33755904), (128961, 33359872), (129024, 33343583), (129584, 33199488), (130312, 33014016), (131008, 32838624), (131744, 32655168), (131859, 32626688), (133952, 32116896), (136704, 31470348), (137472, 31294536), (139552, 30828096), (139776, 30778692), (140336, 30655872), (141312, 30444141), (143379, 30005248), (144256, 29822832), (145782, 29510656), (146601, 29345792), (147384, 29189888), (148096, 29049552), (148212, 29026816), (148928, 28887264), (150528, 28580214), (150696, 28548352), (153088, 28102284), (156996, 27402752), (157878, 27249664), (159488, 26974584), (159666, 26944512), (160384, 26823888), (160563, 26793984), (162288, 26509184), (163072, 26381736), (164864, 26094978), (166608, 25821824), (167544, 25677568), (170079, 25294848), (171948, 25019904), (172224, 24979808), (172914, 24880128), (175812, 24470016), (179424, 23977408), (180432, 23843456), (182272, 23602761), (183296, 23470902), (183456, 23450432), (185472, 23195536), (186277, 23095296), (186368, 23084019), (191172, 22503936), (194376, 22132992), (195468, 22009344), (196512, 21892416), (197616, 21770112), (200606, 21445632), (200928, 21411264), (201733, 21325824), (205056, 20980232), (206208, 20863024), (207103, 20772864), (209328, 20552064), (209664, 20519128), (210504, 20437248), (211968, 20296094), (212888, 20208384), (214084, 20095488), (216384, 19881888), (222144, 19366368), (223034, 19289088), (223392, 19258176), (225792, 19053476), (226772, 18971136), (228046, 18865152), (229264, 18764928), (229632, 18734856), (230552, 18660096), (234416, 18352512), (239232, 17983056), (239499, 17963008), (239616, 17954237), (240576, 17882592), (244608, 17587824), (247296, 17396652), (254896, 16877952), (257922, 16679936), (259168, 16599744), (259371, 16586752), (260624, 16507008), (262016, 16419312), (263488, 16327584), (263718, 16313344), (267904, 16058448), (273408, 15735174), (274944, 15647268), (279104, 15414048), (279552, 15389346), (280672, 15327936), (286758, 15002624), (288512, 14911416), (291564, 14755328), (293202, 14672896), (294768, 14594944), (296192, 14524776), (296424, 14513408), (297856, 14443632), (300909, 14297088), (301056, 14290107), (301392, 14274176), (306176, 14051142), (313992, 13701376), (315756, 13624832), (318976, 13487292), (319332, 13472256), (320768, 13411944), (321126, 13396992), (324576, 13254592), (326144, 13190868), (329728, 13047489), (333216, 12910912), (334551, 12859392), (335088, 12838784), (340158, 12647424), (342069, 12576768), (343896, 12509952), (344448, 12489904), (345828, 12440064), (351624, 12235008), (358848, 11988704), (360864, 11921728), (366413, 11741184), (366592, 11735451), (366912, 11725216), (370944, 11597768), (372554, 11547648), (374647, 11483136), (382344, 11251968), (388752, 11066496), (390936, 11004672), (393024, 10946208), (395232, 10885056), (401212, 10722816), (401856, 10705632), (403466, 10662912), (410112, 10490116), (412416, 10431512), (414206, 10386432), (418656, 10276032), (419328, 10259564), (421008, 10218624), (423936, 10148047), (425776, 10104192), (428168, 10047744), (432768, 9940944), (444288, 9683184), (446068, 9644544), (446784, 9629088), (451584, 9526738), (453544, 9485568), (456092, 9432576), (458528, 9382464), (459264, 9367428), (461104, 9330048), (468832, 9176256), (478464, 8991528), (478998, 8981504), (481152, 8941296), (481689, 8931328), (489216, 8793912), (494592, 8698326), (509792, 8438976), (510237, 8431616), (515844, 8339968), (518336, 8299872), (518742, 8293376), (521248, 8253504), (524032, 8209656), (526976, 8163792), (527436, 8156672), (535808, 8029224), (546816, 7867587), (549888, 7823634), (558208, 7707024), (558831, 7698432), (559104, 7694673), (561344, 7663968), (573516, 7501312), (577024, 7455708), (583128, 7377664), (586404, 7336448), (589536, 7297472), (592384, 7262388), (592848, 7256704), (595712, 7221816), (601818, 7148544), (602784, 7137088), (605199, 7108608), (612352, 7025571), (621309, 6924288), (627984, 6850688), (631512, 6812416), (637952, 6743646), (638664, 6736128), (641536, 6705972), (642252, 6698496), (649152, 6627296), (652288, 6595434), (666432, 6455456), (669102, 6429696), (670176, 6419392), (680316, 6323712), (684138, 6288384), (687792, 6254976), (688896, 6244952), (691656, 6220032), (703248, 6117504), (717696, 5994352), (721728, 5960864), (732826, 5870592), (733824, 5862608), (741888, 5798884), (745108, 5773824), (749294, 5741568), (764688, 5625984), (777504, 5533248), (780619, 5511168), (781872, 5502336), (786048, 5473104), (790464, 5442528), (802424, 5361408), (803712, 5352816), (806932, 5331456), (820224, 5245058), (824832, 5215756), (828412, 5193216), (837312, 5138016), (838656, 5129782), (842016, 5109312), (851552, 5052096), (856336, 5023872), (865536, 4970472), (888576, 4841592), (892136, 4822272), (893568, 4814544), (902727, 4765696), (903168, 4763369), (907088, 4742784), (912184, 4716288), (917056, 4691232), (918528, 4683714), (922208, 4665024), (937664, 4588128), (956928, 4495764), (957996, 4490752), (962304, 4470648), (963378, 4465664), (978432, 4396956), (989184, 4349163), (1003653, 4286464), (1019584, 4219488), (1020474, 4215808), (1026207, 4192256), (1031688, 4169984), (1036672, 4149936), (1037484, 4146688), (1042496, 4126752), (1048064, 4104828), (1053952, 4081896), (1054872, 4078336), (1071616, 4014612), (1099239, 3913728), (1099776, 3911817), (1116416, 3853512), (1117662, 3849216), (1122688, 3831984), (1123941, 3827712), (1147032, 3750656), (1154048, 3727854), (1166256, 3688832), (1172808, 3668224), (1179072, 3648736), (1184768, 3631194), (1185696, 3628352), (1191424, 3610908), (1203636, 3574272), (1205568, 3568544), (1210398, 3554304), (1242618, 3462144), (1255968, 3425344), (1263024, 3406208), (1275904, 3371823), (1277328, 3368064), (1283072, 3352986), (1284504, 3349248), (1298304, 3313648), (1303939, 3299328), (1304576, 3297717), (1332864, 3227728), (1338204, 3214848), (1340352, 3209696), (1360632, 3161856), (1368276, 3144192), (1375584, 3127488), (1377792, 3122476), (1383312, 3110016), (1406496, 3058752), (1435392, 2997176), (1443456, 2980432), (1449721, 2967552), (1465652, 2935296), (1467648, 2931304), (1483776, 2899442), (1490216, 2886912), (1498588, 2870784), (1529376, 2812992), (1555008, 2766624), (1561238, 2755584), (1563744, 2751168), (1572096, 2736552), (1580928, 2721264), (1604848, 2680704), (1607424, 2676408), (1613864, 2665728), (1640448, 2622529), (1649664, 2607878), (1656824, 2596608), (1674624, 2569008), (1676493, 2566144), (1677312, 2564891), (1684032, 2554656), (1703104, 2526048), (1712672, 2511936), (1731072, 2485236), (1777152, 2420796), (1784272, 2411136), (1787136, 2407272), (1805454, 2382848), (1814176, 2371392), (1815597, 2369536), (1824368, 2358144), (1834112, 2345616), (1837056, 2341857), (1844416, 2332512), (1863927, 2308096), (1875328, 2294064), (1913856, 2247882), (1915992, 2245376), (1924608, 2235324), (1926756, 2232832), (1956864, 2198478), (2007306, 2143232), (2039168, 2109744), (2040948, 2107904), (2052414, 2096128), (2063376, 2084992), (2073344, 2074968)]