706863096576

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:224

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 61, 63, 64, 69, 72, 78, 81, 84, 89, 91, 92, 96, 104, 108, 112, 117, 122, 126, 128, 138, 144, 156, 161, 162, 168, 178, 182, 183, 184, 189, 192, 207, 208, 216, 224, 234, 243, 244, 252, 256, 267, 273, 276, 288, 299, 312, 322, 324, 336, 351, 356, 364, 366, 368, 378, 384, 414, 416, 427, 432, 448, 468, 483, 486, 488, 504, 534, 546, 549, 552, 567, 576, 598, 621, 623, 624, 644, 648, 672, 702, 712, 728, 732, 736, 756, 768, 793, 801, 819, 828, 832, 854, 864, 896, 897, 936, 966, 972, 976, 1008, 1053, 1068, 1092, 1098, 1104, 1134, 1152, 1157, 1196, 1242, 1246, 1248, 1281, 1288, 1296, 1344, 1403, 1404, 1424, 1449, 1456, 1464, 1472, 1512, 1586, 1602, 1638, 1647, 1656, 1664, 1701, 1708, 1728, 1792, 1794, 1863, 1869, 1872, 1932, 1944, 1952, 2016, 2047, 2093, 2106, 2136, 2184, 2196, 2208, 2268, 2304, 2314, 2379, 2392, 2403, 2457, 2484, 2492, 2496, 2562, 2576, 2592, 2688, 2691, 2806, 2808, 2848, 2898, 2912, 2928, 2944, 3024, 3159, 3172, 3204, 3276, 3294, 3312, 3328, 3402, 3416, 3456, 3471, 3588, 3726, 3738, 3744, 3843, 3864, 3888, 3904, 4032, 4094, 4186, 4209, 4212, 4272, 4347, 4368, 4392, 4416, 4536, 4628, 4758, 4784, 4806, 4914, 4941, 4968, 4984, 4992, 5124, 5152, 5184, 5376, 5382, 5429, 5551, 5589, 5607, 5612, 5616, 5696, 5796, 5824, 5856, 5888, 6048, 6141, 6279, 6318, 6344, 6408, 6552, 6588, 6624, 6804, 6832, 6912, 6942, 7137, 7176, 7209, 7371, 7452, 7476, 7488, 7686, 7728, 7776, 7808, 8064, 8073, 8099, 8188, 8372, 8418, 8424, 8544, 8694, 8736, 8784, 8832, 9072, 9256, 9516, 9568, 9612, 9821, 9828, 9882, 9936, 9968, 9984, 10248, 10304, 10368, 10413, 10764, 10858, 11102, 11178, 11214, 11224, 11232, 11392, 11529, 11592, 11648, 11712, 12096, 12282, 12558, 12627, 12636, 12688, 12816, 13041, 13104, 13176, 13248, 13608, 13664, 13884, 14274, 14329, 14352, 14418, 14742, 14823, 14904, 14952, 14976, 15372, 15456, 15552, 15616, 16128, 16146, 16198, 16287, 16376, 16653, 16744, 16821, 16836, 16848, 17088, 17388, 17472, 17568, 17664, 18144, 18239, 18423, 18512, 18837, 19032, 19136, 19224, 19642, 19656, 19764, 19872, 19936, 20496, 20608, 20736, 20826, 21411, 21528, 21627, 21716, 22113, 22204, 22356, 22428, 22448, 22464, 22784, 23058, 23184, 23296, 23424, 24192, 24219, 24297, 24564, 25116, 25254, 25272, 25376, 25632, 26082, 26208, 26352, 26496, 26611, 27216, 27328, 27768, 28548, 28658, 28704, 28836, 29463, 29484, 29646, 29808, 29904, 29952, 30744, 30912, 31104, 31239, 32292, 32396, 32574, 32752, 33306, 33488, 33642, 33672, 33696, 34176, 34587, 34776, 34944, 35136, 36288, 36478, 36846, 37024, 37674, 37881, 38003, 38064, 38272, 38448, 39123, 39284, 39312, 39528, 39744, 39872, 40992, 41216, 41652, 42822, 42987, 43056, 43254, 43432, 44226, 44408, 44712, 44856, 44896, 44928, 46116, 46368, 46848, 48384, 48438, 48594, 48861, 49128, 49959, 50232, 50463, 50508, 50544, 50752, 51264, 52164, 52416, 52704, 52992, 53222, 54432, 54656, 54717, 55269, 55536, 56511, 57096, 57316, 57408, 57672, 58926, 58968, 59292, 59616, 59808, 61488, 61824, 62208, 62478, 64233, 64584, 64792, 65148, 65504, 66612, 66976, 67284, 67344, 67392, 68352, 69174, 69552, 69888, 70272, 70577, 72576, 72657, 72891, 72956, 73692, 74048, 75348, 75762, 76006, 76128, 76544, 76896, 78246, 78568, 78624, 79056, 79488, 79744, 79833, 81984, 83304, 85644, 85974, 86112, 86508, 86864, 88389, 88452, 88816, 89424, 89712, 89792, 89856, 92232, 92736, 93717, 96876, 97188, 97722, 98256, 99918, 100464, 100926, 101016, 101088, 101504, 102528, 103761, 104328, 104832, 105408, 106444, 108864, 109312, 109434, 110538, 111072, 113022, 113643, 114009, 114192, 114632, 114816, 115344, 117852, 117936, 118584, 119232, 119616, 122976, 123648, 124867, 124956, 127673, 128466, 128961, 129168, 129584, 130296, 131008, 133224, 133952, 134568, 134688, 134784, 138348, 139104, 140544, 141154, 145152, 145314, 145782, 145912, 146583, 147384, 148096, 149877, 150696, 151389, 151524, 152012, 152256, 153792, 156492, 157136, 157248, 158112, 158976, 159488, 159666, 163968, 164151, 165807, 166608, 169533, 171288, 171948, 172224, 173016, 173728, 176778, 176904, 177632, 178848, 179424, 179584, 184464, 185472, 186277, 187434, 192699, 193752, 194376, 195444, 196512, 199836, 200928, 201852, 202032, 202176, 203008, 205056, 207522, 208656, 209664, 210816, 211731, 212888, 217728, 218673, 218868, 221076, 222144, 226044, 227286, 228018, 228384, 229264, 229632, 230688, 235704, 235872, 237168, 238464, 239232, 239499, 245952, 249734, 249912, 255346, 256932, 257922, 258336, 259168, 260592, 262016, 265167, 266448, 267904, 269136, 269376, 269568, 276696, 278208, 281151, 282308, 290628, 291564, 291824, 293166, 294768, 296192, 299754, 301392, 302778, 303048, 304024, 304512, 307584, 312984, 314272, 314496, 316224, 319332, 327936, 328302, 331614, 333216, 339066, 340929, 342027, 342576, 343896, 344448, 346032, 347456, 353556, 353808, 355264, 357696, 358848, 359168, 368928, 370944, 372554, 374601, 374868, 383019, 385398, 386883, 387504, 388752, 390888, 393024, 399672, 401856, 403704, 404064, 404352, 415044, 417312, 421632, 423462, 425776, 435456, 437346, 437736, 439749, 442152, 444288, 449631, 452088, 454572, 456036, 456768, 458528, 461376, 471408, 471744, 474336, 476928, 478464, 478998, 491904, 492453, 494039, 497421, 499468, 499824, 508599, 510692, 513864, 515844, 516672, 518336, 521184, 524032, 530334, 532896, 535808, 538272, 538752, 553392, 556416, 558831, 562302, 564616, 581256, 583128, 583648, 586332, 589536, 599508, 602784, 605556, 606096, 608048, 609024, 615168, 625968, 628544, 628992, 632448, 635193, 638664, 656019, 656604, 663228, 666432, 678132, 681858, 684054, 685152, 687792, 688896, 692064, 694912, 707112, 707616, 710528, 715392, 717696, 718497, 737856, 745108, 749202, 749736, 766038, 770796, 773766, 775008, 777504, 781776, 786048, 795501, 799344, 803712, 807408, 808128, 808704, 830088, 834624, 846924, 851552, 874069, 874692, 875472, 879498, 884304, 888576, 899262, 904176, 909144, 912072, 913536, 917056, 922752, 942816, 943488, 948672, 957996, 983808, 984906, 988078, 994842, 998936, 999648, 1017198, 1021384, 1026081, 1027728, 1031688, 1033344, 1036672, 1042368, 1060668, 1065792, 1076544, 1077504, 1106784, 1112832, 1117662, 1123803, 1124604, 1129232, 1149057, 1160649, 1162512, 1166256, 1167296, 1172664, 1179072, 1199016, 1205568, 1211112, 1212192, 1216096, 1251936, 1257088, 1264896, 1270386, 1277328, 1312038, 1313208, 1319247, 1326456, 1332864, 1348893, 1356264, 1363716, 1368108, 1370304, 1375584, 1384128, 1389824, 1414224, 1415232, 1421056, 1430784, 1435392, 1436994, 1475712, 1477359, 1482117, 1490216, 1498404, 1499472, 1532076, 1541592, 1547532, 1550016, 1555008, 1563552, 1572096, 1591002, 1598688, 1607424, 1614816, 1616256, 1623271, 1660176, 1669248, 1676493, 1693848, 1703104, 1748138, 1749384, 1750944, 1758996, 1768608, 1798524, 1808352, 1818288, 1824144, 1827072, 1834112, 1845504, 1885632, 1886976, 1897344, 1905579, 1915992, 1968057, 1969812, 1976156, 1989684, 1997872, 1999296, 2034396, 2042768, 2052162, 2055456, 2063376, 2066688, 2073344, 2084736, 2121336, 2131584, 2153088, 2155491, 2213568, 2235324, 2247606, 2249208, 2258464, 2298114, 2321298, 2325024, 2332512, 2334592, 2345328, 2358144, 2386503, 2398032, 2411136, 2422224, 2424384, 2432192, 2503872, 2514176, 2540772, 2554656, 2622207, 2624076, 2626416, 2638494, 2652912, 2665728, 2697786, 2712528, 2727432, 2736216, 2740608, 2751168, 2768256, 2828448, 2830464, 2873988, 2951424, 2954718, 2964234, 2980432, 2996808, 2998944, 3064152, 3078243, 3083184, 3095064, 3100032, 3110016, 3127104, 3182004, 3197376, 3229632, 3232512, 3246542, 3320352, 3338496, 3352986, 3371409, 3387696, 3406208, 3447171, 3481947, 3496276, 3498768, 3501888, 3517992, 3537216, 3597048, 3616704, 3636576, 3648288, 3668224, 3771264, 3794688, 3811158, 3831984, 3936114, 3939624, 3952312, 3979368, 3995744, 3998592, 4068792, 4085536, 4104324, 4110912, 4126752, 4169472, 4242672, 4263168, 4306176, 4310982, 4427136, 4432077, 4446351, 4470648, 4495212, 4498416, 4516928, 4596228, 4642596, 4650048, 4665024, 4669184, 4690656, 4716288, 4773006, 4796064, 4822272, 4844448, 4848768, 4864384, 4869813, 5007744, 5029479, 5081544, 5109312, 5244414, 5248152, 5252832, 5276988, 5305824, 5395572, 5425056, 5454864, 5472432, 5481216, 5502336, 5536512, 5656896, 5660928, 5716737, 5747976, 5909436, 5928468, 5960864, 5993616, 5997888, 6128304, 6156486, 6166368, 6190128, 6200064, 6220032, 6254208, 6364008, 6394752, 6459264, 6466473, 6493084, 6640704, 6705972, 6742818, 6775392, 6812416, 6894342, 6963894, 6992552, 6997536, 7003776, 7035984, 7074432, 7194096, 7233408, 7273152, 7296576, 7542528, 7622316, 7663968, 7866621, 7872228, 7879248, 7904624, 7958736, 7991488, 7997184, 8137584, 8171072, 8208648, 8221824, 8253504, 8485344, 8621964, 8854272, 8864154, 8892702, 8941296, 8990424, 8996832, 9033856, 9192456, 9234729, 9285192, 9300096, 9330048, 9381312, 9546012, 9592128, 9688896, 9697536, 9728768, 9739626, 10015488, 10058958, 10114227, 10163088, 10218624, 10341513, 10488828, 10496304, 10505664, 10553976, 10611648, 10791144, 10850112, 10909728, 10944864, 11004672, 11313792, 11362897, 11433474, 11495952, 11818872, 11856936, 11921728, 11987232, 11995776, 12256608, 12312972, 12332736, 12380256, 12508416, 12728016, 12789504, 12918528, 12932946, 12986168, 13281408, 13339053, 13411944, 13485636, 13550784, 13788684, 13927788, 13985104, 13995072, 14007552, 14071968, 14148864, 14388192, 14466816, 14546304, 14593152, 14609439, 15088437, 15244632, 15327936, 15733242, 15744456, 15758496, 15809248, 15917472, 15982976, 16275168, 16342144, 16417296, 16443648, 16507008, 16970688, 17150211, 17243928, 17728308, 17785404, 17882592, 17980848, 17993664, 18067712, 18384912, 18469458, 18570384, 18600192, 18660096, 18762624, 19092024, 19184256, 19377792, 19479252, 20117916, 20228454, 20326176, 20437248, 20683026, 20977656, 20992608, 21011328, 21107952, 21223296, 21582288, 21700224, 21819456, 21889728, 22627584, 22725794, 22866948, 22991904, 23599863, 23637744, 23713872, 23843456, 23974464, 23991552, 24513216, 24625944, 24665472, 24760512, 25456032, 25865892, 25972336, 26562816, 26678106, 26823888, 26971272, 27101568, 27577368, 27855576, 27970208, 27990144, 28143936, 28776384, 29092608, 29186304, 29218878, 30176874, 30342681, 30489264, 30655872, 31024539, 31466484, 31488912, 31516992, 31618496, 31834944, 31965952, 32550336, 32684288, 32834592, 33014016, 33941376, 34088691, 34300422, 34487856, 35456616, 35570808, 35765184, 35961696, 35987328, 36769824, 36938916, 37140768, 37525248, 38184048, 38368512, 38755584, 38958504, 40017159, 40235832, 40456908, 40652352, 41366052, 41955312, 41985216, 42022656, 42215904, 42446592, 43164576, 43400448, 43638912, 43779456, 43828317, 45265311, 45451588, 45733896, 45983808, 47199726, 47275488, 47427744, 47686912, 47948928, 49026432, 49251888, 49330944, 49521024, 50912064, 51731784, 51944672, 53356212, 53647776, 53942544, 54203136, 55154736, 55711152, 55940416, 55980288, 56287872, 57552768, 58437756, 60353748, 60685362, 60978528, 61311744, 62049078, 62932968, 62977824, 63033984, 63236992, 63669888, 65100672, 65669184, 67882752, 68177382, 68600844, 68975712, 70799589, 70913232, 71141616, 71530368, 71923392, 71974656, 73539648, 73877832, 74281536, 76368096, 77917008, 80034318, 80471664, 80913816, 81304704, 82732104, 83910624, 83970432, 84431808, 86329152, 87277824, 87558912, 87656634, 90530622, 90903176, 91467792, 91967616, 94399452, 94550976, 94855488, 95897856, 98052864, 98503776, 99042048, 101824128, 102266073, 103463568, 103889344, 106712424, 107295552, 107885088, 110309472, 111422304, 111880832, 112575744, 115105536, 116875512, 120051477, 120707496, 121370724, 121957056, 124098156, 125865936, 125955648, 126067968, 126473984, 127339776, 130201344, 131338368, 131484951, 136354764, 137201688, 137951424, 141599178, 141826464, 142283232, 143060736, 143846784, 147079296, 147755664, 148563072, 152736192, 155834016, 160068636, 160943328, 161827632, 162609408, 165464208, 167821248, 167940864, 168863616, 172658304, 175313268, 181061244, 181806352, 182935584, 183935232, 188798904, 189101952, 189710976, 197007552, 203648256, 204532146, 206927136, 207778688, 212398767, 213424848, 214591104, 215770176, 220618944, 222844608, 223761664, 233751024, 240102954, 241414992, 242741448, 243914112, 248196312, 251731872, 251911296, 262676736, 262969902, 272709528, 274403376, 275902848, 283198356, 283652928, 284566464, 287693568, 294158592, 295511328, 297126144, 305472384, 306798219, 311668032, 320137272, 321886656, 323655264, 330928416, 335642496, 337727232, 345316608, 350626536, 362122488, 363612704, 365871168, 377597808, 378203904, 379421952, 394015104, 394454853, 409064292, 413854272, 415557376, 424797534, 426849696, 429182208, 431540352, 441237888, 445689216, 467502048, 480205908, 482829984, 485482896, 487828224, 496392624, 503463744, 503822592, 525939804, 545419056, 548806752, 551805696, 566396712, 567305856, 569132928, 591022656, 610944768, 613596438, 623336064, 640274544, 643773312, 647310528, 661856832, 671284992, 701253072, 724244976, 727225408, 731742336, 755195616, 788030208, 788909706, 818128584, 827708544, 849595068, 853699392, 863080704, 882475776, 891378432, 920394657, 935004096, 960411816, 965659968, 970965792, 992785248, 1006927488, 1051879608, 1090838112, 1097613504, 1132793424, 1134611712, 1138265856, 1182045312, 1227192876, 1246672128, 1280549088, 1287546624, 1294621056, 1323713664, 1402506144, 1448489952, 1454450816, 1463484672, 1510391232, 1577819412, 1636257168, 1655417088, 1699190136, 1707398784, 1840789314, 1870008192, 1920823632, 1931319936, 1941931584, 1985570496, 2013854976, 2103759216, 2181676224, 2195227008, 2265586848, 2364090624, 2454385752, 2561098176, 2589242112, 2647427328, 2761183971, 2805012288, 2896979904, 2908901632, 3020782464, 3155638824, 3272514336, 3398380272, 3414797568, 3681578628, 3740016384, 3841647264, 3862639872, 3883863168, 3971140992, 4207518432, 4363352448, 4390454016, 4531173696, 4908771504, 5122196352, 5522367942, 5610024576, 5793959808, 6041564928, 6311277648, 6545028672, 6796760544, 7363157256, 7683294528, 7767726336, 7942281984, 8415036864, 8726704896, 9062347392, 9817543008, 10244392704, 11044735884, 11220049152, 11587919616, 12622555296, 13090057344, 13593521088, 14726314512, 15366589056, 16830073728, 18124694784, 19635086016, 22089471768, 25245110592, 26180114688, 27187042176, 29452629024, 30733178112, 33660147456, 39270172032, 44178943536, 50490221184, 54374084352, 58905258048, 78540344064, 88357887072, 100980442368, 117810516096, 176715774144, 235621032192, 353431548288, 706863096576]

約数ペア:

[(1, 706863096576), (2, 353431548288), (3, 235621032192), (4, 176715774144), (6, 117810516096), (7, 100980442368), (8, 88357887072), (9, 78540344064), (12, 58905258048), (13, 54374084352), (14, 50490221184), (16, 44178943536), (18, 39270172032), (21, 33660147456), (23, 30733178112), (24, 29452629024), (26, 27187042176), (27, 26180114688), (28, 25245110592), (32, 22089471768), (36, 19635086016), (39, 18124694784), (42, 16830073728), (46, 15366589056), (48, 14726314512), (52, 13593521088), (54, 13090057344), (56, 12622555296), (61, 11587919616), (63, 11220049152), (64, 11044735884), (69, 10244392704), (72, 9817543008), (78, 9062347392), (81, 8726704896), (84, 8415036864), (89, 7942281984), (91, 7767726336), (92, 7683294528), (96, 7363157256), (104, 6796760544), (108, 6545028672), (112, 6311277648), (117, 6041564928), (122, 5793959808), (126, 5610024576), (128, 5522367942), (138, 5122196352), (144, 4908771504), (156, 4531173696), (161, 4390454016), (162, 4363352448), (168, 4207518432), (178, 3971140992), (182, 3883863168), (183, 3862639872), (184, 3841647264), (189, 3740016384), (192, 3681578628), (207, 3414797568), (208, 3398380272), (216, 3272514336), (224, 3155638824), (234, 3020782464), (243, 2908901632), (244, 2896979904), (252, 2805012288), (256, 2761183971), (267, 2647427328), (273, 2589242112), (276, 2561098176), (288, 2454385752), (299, 2364090624), (312, 2265586848), (322, 2195227008), (324, 2181676224), (336, 2103759216), (351, 2013854976), (356, 1985570496), (364, 1941931584), (366, 1931319936), (368, 1920823632), (378, 1870008192), (384, 1840789314), (414, 1707398784), (416, 1699190136), (427, 1655417088), (432, 1636257168), (448, 1577819412), (468, 1510391232), (483, 1463484672), (486, 1454450816), (488, 1448489952), (504, 1402506144), (534, 1323713664), (546, 1294621056), (549, 1287546624), (552, 1280549088), (567, 1246672128), (576, 1227192876), (598, 1182045312), (621, 1138265856), (623, 1134611712), (624, 1132793424), (644, 1097613504), (648, 1090838112), (672, 1051879608), (702, 1006927488), (712, 992785248), (728, 970965792), (732, 965659968), (736, 960411816), (756, 935004096), (768, 920394657), (793, 891378432), (801, 882475776), (819, 863080704), (828, 853699392), (832, 849595068), (854, 827708544), (864, 818128584), (896, 788909706), (897, 788030208), (936, 755195616), (966, 731742336), (972, 727225408), (976, 724244976), (1008, 701253072), (1053, 671284992), (1068, 661856832), (1092, 647310528), (1098, 643773312), (1104, 640274544), (1134, 623336064), (1152, 613596438), (1157, 610944768), (1196, 591022656), (1242, 569132928), (1246, 567305856), (1248, 566396712), (1281, 551805696), (1288, 548806752), (1296, 545419056), (1344, 525939804), (1403, 503822592), (1404, 503463744), (1424, 496392624), (1449, 487828224), (1456, 485482896), (1464, 482829984), (1472, 480205908), (1512, 467502048), (1586, 445689216), (1602, 441237888), (1638, 431540352), (1647, 429182208), (1656, 426849696), (1664, 424797534), (1701, 415557376), (1708, 413854272), (1728, 409064292), (1792, 394454853), (1794, 394015104), (1863, 379421952), (1869, 378203904), (1872, 377597808), (1932, 365871168), (1944, 363612704), (1952, 362122488), (2016, 350626536), (2047, 345316608), (2093, 337727232), (2106, 335642496), (2136, 330928416), (2184, 323655264), (2196, 321886656), (2208, 320137272), (2268, 311668032), (2304, 306798219), (2314, 305472384), (2379, 297126144), (2392, 295511328), (2403, 294158592), (2457, 287693568), (2484, 284566464), (2492, 283652928), (2496, 283198356), (2562, 275902848), (2576, 274403376), (2592, 272709528), (2688, 262969902), (2691, 262676736), (2806, 251911296), (2808, 251731872), (2848, 248196312), (2898, 243914112), (2912, 242741448), (2928, 241414992), (2944, 240102954), (3024, 233751024), (3159, 223761664), (3172, 222844608), (3204, 220618944), (3276, 215770176), (3294, 214591104), (3312, 213424848), (3328, 212398767), (3402, 207778688), (3416, 206927136), (3456, 204532146), (3471, 203648256), (3588, 197007552), (3726, 189710976), (3738, 189101952), (3744, 188798904), (3843, 183935232), (3864, 182935584), (3888, 181806352), (3904, 181061244), (4032, 175313268), (4094, 172658304), (4186, 168863616), (4209, 167940864), (4212, 167821248), (4272, 165464208), (4347, 162609408), (4368, 161827632), (4392, 160943328), (4416, 160068636), (4536, 155834016), (4628, 152736192), (4758, 148563072), (4784, 147755664), (4806, 147079296), (4914, 143846784), (4941, 143060736), (4968, 142283232), (4984, 141826464), (4992, 141599178), (5124, 137951424), (5152, 137201688), (5184, 136354764), (5376, 131484951), (5382, 131338368), (5429, 130201344), (5551, 127339776), (5589, 126473984), (5607, 126067968), (5612, 125955648), (5616, 125865936), (5696, 124098156), (5796, 121957056), (5824, 121370724), (5856, 120707496), (5888, 120051477), (6048, 116875512), (6141, 115105536), (6279, 112575744), (6318, 111880832), (6344, 111422304), (6408, 110309472), (6552, 107885088), (6588, 107295552), (6624, 106712424), (6804, 103889344), (6832, 103463568), (6912, 102266073), (6942, 101824128), (7137, 99042048), (7176, 98503776), (7209, 98052864), (7371, 95897856), (7452, 94855488), (7476, 94550976), (7488, 94399452), (7686, 91967616), (7728, 91467792), (7776, 90903176), (7808, 90530622), (8064, 87656634), (8073, 87558912), (8099, 87277824), (8188, 86329152), (8372, 84431808), (8418, 83970432), (8424, 83910624), (8544, 82732104), (8694, 81304704), (8736, 80913816), (8784, 80471664), (8832, 80034318), (9072, 77917008), (9256, 76368096), (9516, 74281536), (9568, 73877832), (9612, 73539648), (9821, 71974656), (9828, 71923392), (9882, 71530368), (9936, 71141616), (9968, 70913232), (9984, 70799589), (10248, 68975712), (10304, 68600844), (10368, 68177382), (10413, 67882752), (10764, 65669184), (10858, 65100672), (11102, 63669888), (11178, 63236992), (11214, 63033984), (11224, 62977824), (11232, 62932968), (11392, 62049078), (11529, 61311744), (11592, 60978528), (11648, 60685362), (11712, 60353748), (12096, 58437756), (12282, 57552768), (12558, 56287872), (12627, 55980288), (12636, 55940416), (12688, 55711152), (12816, 55154736), (13041, 54203136), (13104, 53942544), (13176, 53647776), (13248, 53356212), (13608, 51944672), (13664, 51731784), (13884, 50912064), (14274, 49521024), (14329, 49330944), (14352, 49251888), (14418, 49026432), (14742, 47948928), (14823, 47686912), (14904, 47427744), (14952, 47275488), (14976, 47199726), (15372, 45983808), (15456, 45733896), (15552, 45451588), (15616, 45265311), (16128, 43828317), (16146, 43779456), (16198, 43638912), (16287, 43400448), (16376, 43164576), (16653, 42446592), (16744, 42215904), (16821, 42022656), (16836, 41985216), (16848, 41955312), (17088, 41366052), (17388, 40652352), (17472, 40456908), (17568, 40235832), (17664, 40017159), (18144, 38958504), (18239, 38755584), (18423, 38368512), (18512, 38184048), (18837, 37525248), (19032, 37140768), (19136, 36938916), (19224, 36769824), (19642, 35987328), (19656, 35961696), (19764, 35765184), (19872, 35570808), (19936, 35456616), (20496, 34487856), (20608, 34300422), (20736, 34088691), (20826, 33941376), (21411, 33014016), (21528, 32834592), (21627, 32684288), (21716, 32550336), (22113, 31965952), (22204, 31834944), (22356, 31618496), (22428, 31516992), (22448, 31488912), (22464, 31466484), (22784, 31024539), (23058, 30655872), (23184, 30489264), (23296, 30342681), (23424, 30176874), (24192, 29218878), (24219, 29186304), (24297, 29092608), (24564, 28776384), (25116, 28143936), (25254, 27990144), (25272, 27970208), (25376, 27855576), (25632, 27577368), (26082, 27101568), (26208, 26971272), (26352, 26823888), (26496, 26678106), (26611, 26562816), (27216, 25972336), (27328, 25865892), (27768, 25456032), (28548, 24760512), (28658, 24665472), (28704, 24625944), (28836, 24513216), (29463, 23991552), (29484, 23974464), (29646, 23843456), (29808, 23713872), (29904, 23637744), (29952, 23599863), (30744, 22991904), (30912, 22866948), (31104, 22725794), (31239, 22627584), (32292, 21889728), (32396, 21819456), (32574, 21700224), (32752, 21582288), (33306, 21223296), (33488, 21107952), (33642, 21011328), (33672, 20992608), (33696, 20977656), (34176, 20683026), (34587, 20437248), (34776, 20326176), (34944, 20228454), (35136, 20117916), (36288, 19479252), (36478, 19377792), (36846, 19184256), (37024, 19092024), (37674, 18762624), (37881, 18660096), (38003, 18600192), (38064, 18570384), (38272, 18469458), (38448, 18384912), (39123, 18067712), (39284, 17993664), (39312, 17980848), (39528, 17882592), (39744, 17785404), (39872, 17728308), (40992, 17243928), (41216, 17150211), (41652, 16970688), (42822, 16507008), (42987, 16443648), (43056, 16417296), (43254, 16342144), (43432, 16275168), (44226, 15982976), (44408, 15917472), (44712, 15809248), (44856, 15758496), (44896, 15744456), (44928, 15733242), (46116, 15327936), (46368, 15244632), (46848, 15088437), (48384, 14609439), (48438, 14593152), (48594, 14546304), (48861, 14466816), (49128, 14388192), (49959, 14148864), (50232, 14071968), (50463, 14007552), (50508, 13995072), (50544, 13985104), (50752, 13927788), (51264, 13788684), (52164, 13550784), (52416, 13485636), (52704, 13411944), (52992, 13339053), (53222, 13281408), (54432, 12986168), (54656, 12932946), (54717, 12918528), (55269, 12789504), (55536, 12728016), (56511, 12508416), (57096, 12380256), (57316, 12332736), (57408, 12312972), (57672, 12256608), (58926, 11995776), (58968, 11987232), (59292, 11921728), (59616, 11856936), (59808, 11818872), (61488, 11495952), (61824, 11433474), (62208, 11362897), (62478, 11313792), (64233, 11004672), (64584, 10944864), (64792, 10909728), (65148, 10850112), (65504, 10791144), (66612, 10611648), (66976, 10553976), (67284, 10505664), (67344, 10496304), (67392, 10488828), (68352, 10341513), (69174, 10218624), (69552, 10163088), (69888, 10114227), (70272, 10058958), (70577, 10015488), (72576, 9739626), (72657, 9728768), (72891, 9697536), (72956, 9688896), (73692, 9592128), (74048, 9546012), (75348, 9381312), (75762, 9330048), (76006, 9300096), (76128, 9285192), (76544, 9234729), (76896, 9192456), (78246, 9033856), (78568, 8996832), (78624, 8990424), (79056, 8941296), (79488, 8892702), (79744, 8864154), (79833, 8854272), (81984, 8621964), (83304, 8485344), (85644, 8253504), (85974, 8221824), (86112, 8208648), (86508, 8171072), (86864, 8137584), (88389, 7997184), (88452, 7991488), (88816, 7958736), (89424, 7904624), (89712, 7879248), (89792, 7872228), (89856, 7866621), (92232, 7663968), (92736, 7622316), (93717, 7542528), (96876, 7296576), (97188, 7273152), (97722, 7233408), (98256, 7194096), (99918, 7074432), (100464, 7035984), (100926, 7003776), (101016, 6997536), (101088, 6992552), (101504, 6963894), (102528, 6894342), (103761, 6812416), (104328, 6775392), (104832, 6742818), (105408, 6705972), (106444, 6640704), (108864, 6493084), (109312, 6466473), (109434, 6459264), (110538, 6394752), (111072, 6364008), (113022, 6254208), (113643, 6220032), (114009, 6200064), (114192, 6190128), (114632, 6166368), (114816, 6156486), (115344, 6128304), (117852, 5997888), (117936, 5993616), (118584, 5960864), (119232, 5928468), (119616, 5909436), (122976, 5747976), (123648, 5716737), (124867, 5660928), (124956, 5656896), (127673, 5536512), (128466, 5502336), (128961, 5481216), (129168, 5472432), (129584, 5454864), (130296, 5425056), (131008, 5395572), (133224, 5305824), (133952, 5276988), (134568, 5252832), (134688, 5248152), (134784, 5244414), (138348, 5109312), (139104, 5081544), (140544, 5029479), (141154, 5007744), (145152, 4869813), (145314, 4864384), (145782, 4848768), (145912, 4844448), (146583, 4822272), (147384, 4796064), (148096, 4773006), (149877, 4716288), (150696, 4690656), (151389, 4669184), (151524, 4665024), (152012, 4650048), (152256, 4642596), (153792, 4596228), (156492, 4516928), (157136, 4498416), (157248, 4495212), (158112, 4470648), (158976, 4446351), (159488, 4432077), (159666, 4427136), (163968, 4310982), (164151, 4306176), (165807, 4263168), (166608, 4242672), (169533, 4169472), (171288, 4126752), (171948, 4110912), (172224, 4104324), (173016, 4085536), (173728, 4068792), (176778, 3998592), (176904, 3995744), (177632, 3979368), (178848, 3952312), (179424, 3939624), (179584, 3936114), (184464, 3831984), (185472, 3811158), (186277, 3794688), (187434, 3771264), (192699, 3668224), (193752, 3648288), (194376, 3636576), (195444, 3616704), (196512, 3597048), (199836, 3537216), (200928, 3517992), (201852, 3501888), (202032, 3498768), (202176, 3496276), (203008, 3481947), (205056, 3447171), (207522, 3406208), (208656, 3387696), (209664, 3371409), (210816, 3352986), (211731, 3338496), (212888, 3320352), (217728, 3246542), (218673, 3232512), (218868, 3229632), (221076, 3197376), (222144, 3182004), (226044, 3127104), (227286, 3110016), (228018, 3100032), (228384, 3095064), (229264, 3083184), (229632, 3078243), (230688, 3064152), (235704, 2998944), (235872, 2996808), (237168, 2980432), (238464, 2964234), (239232, 2954718), (239499, 2951424), (245952, 2873988), (249734, 2830464), (249912, 2828448), (255346, 2768256), (256932, 2751168), (257922, 2740608), (258336, 2736216), (259168, 2727432), (260592, 2712528), (262016, 2697786), (265167, 2665728), (266448, 2652912), (267904, 2638494), (269136, 2626416), (269376, 2624076), (269568, 2622207), (276696, 2554656), (278208, 2540772), (281151, 2514176), (282308, 2503872), (290628, 2432192), (291564, 2424384), (291824, 2422224), (293166, 2411136), (294768, 2398032), (296192, 2386503), (299754, 2358144), (301392, 2345328), (302778, 2334592), (303048, 2332512), (304024, 2325024), (304512, 2321298), (307584, 2298114), (312984, 2258464), (314272, 2249208), (314496, 2247606), (316224, 2235324), (319332, 2213568), (327936, 2155491), (328302, 2153088), (331614, 2131584), (333216, 2121336), (339066, 2084736), (340929, 2073344), (342027, 2066688), (342576, 2063376), (343896, 2055456), (344448, 2052162), (346032, 2042768), (347456, 2034396), (353556, 1999296), (353808, 1997872), (355264, 1989684), (357696, 1976156), (358848, 1969812), (359168, 1968057), (368928, 1915992), (370944, 1905579), (372554, 1897344), (374601, 1886976), (374868, 1885632), (383019, 1845504), (385398, 1834112), (386883, 1827072), (387504, 1824144), (388752, 1818288), (390888, 1808352), (393024, 1798524), (399672, 1768608), (401856, 1758996), (403704, 1750944), (404064, 1749384), (404352, 1748138), (415044, 1703104), (417312, 1693848), (421632, 1676493), (423462, 1669248), (425776, 1660176), (435456, 1623271), (437346, 1616256), (437736, 1614816), (439749, 1607424), (442152, 1598688), (444288, 1591002), (449631, 1572096), (452088, 1563552), (454572, 1555008), (456036, 1550016), (456768, 1547532), (458528, 1541592), (461376, 1532076), (471408, 1499472), (471744, 1498404), (474336, 1490216), (476928, 1482117), (478464, 1477359), (478998, 1475712), (491904, 1436994), (492453, 1435392), (494039, 1430784), (497421, 1421056), (499468, 1415232), (499824, 1414224), (508599, 1389824), (510692, 1384128), (513864, 1375584), (515844, 1370304), (516672, 1368108), (518336, 1363716), (521184, 1356264), (524032, 1348893), (530334, 1332864), (532896, 1326456), (535808, 1319247), (538272, 1313208), (538752, 1312038), (553392, 1277328), (556416, 1270386), (558831, 1264896), (562302, 1257088), (564616, 1251936), (581256, 1216096), (583128, 1212192), (583648, 1211112), (586332, 1205568), (589536, 1199016), (599508, 1179072), (602784, 1172664), (605556, 1167296), (606096, 1166256), (608048, 1162512), (609024, 1160649), (615168, 1149057), (625968, 1129232), (628544, 1124604), (628992, 1123803), (632448, 1117662), (635193, 1112832), (638664, 1106784), (656019, 1077504), (656604, 1076544), (663228, 1065792), (666432, 1060668), (678132, 1042368), (681858, 1036672), (684054, 1033344), (685152, 1031688), (687792, 1027728), (688896, 1026081), (692064, 1021384), (694912, 1017198), (707112, 999648), (707616, 998936), (710528, 994842), (715392, 988078), (717696, 984906), (718497, 983808), (737856, 957996), (745108, 948672), (749202, 943488), (749736, 942816), (766038, 922752), (770796, 917056), (773766, 913536), (775008, 912072), (777504, 909144), (781776, 904176), (786048, 899262), (795501, 888576), (799344, 884304), (803712, 879498), (807408, 875472), (808128, 874692), (808704, 874069), (830088, 851552), (834624, 846924)]