3043167708672

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1\times {\mathrm{163}}^1$

素因数の和:330

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 97, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 153, 156, 162, 163, 168, 182, 189, 192, 194, 204, 208, 216, 221, 224, 234, 238, 243, 252, 256, 272, 273, 288, 291, 306, 312, 324, 326, 336, 351, 357, 364, 378, 384, 388, 408, 416, 432, 442, 448, 459, 468, 476, 486, 489, 504, 512, 544, 546, 567, 576, 582, 612, 624, 648, 652, 663, 672, 679, 702, 714, 728, 756, 768, 776, 816, 819, 832, 864, 873, 884, 896, 918, 936, 952, 972, 978, 1008, 1053, 1071, 1088, 1092, 1134, 1141, 1152, 1164, 1224, 1248, 1261, 1296, 1304, 1326, 1344, 1358, 1377, 1404, 1428, 1456, 1467, 1512, 1536, 1547, 1552, 1632, 1638, 1649, 1664, 1701, 1728, 1746, 1768, 1792, 1836, 1872, 1904, 1944, 1956, 1989, 2016, 2037, 2106, 2119, 2142, 2176, 2184, 2268, 2282, 2304, 2328, 2448, 2457, 2496, 2522, 2592, 2608, 2619, 2652, 2688, 2716, 2754, 2771, 2808, 2856, 2912, 2934, 3024, 3094, 3104, 3159, 3213, 3264, 3276, 3298, 3328, 3402, 3423, 3456, 3492, 3536, 3584, 3672, 3744, 3783, 3808, 3888, 3912, 3978, 4032, 4074, 4131, 4212, 4238, 4284, 4352, 4368, 4401, 4536, 4564, 4608, 4641, 4656, 4896, 4914, 4947, 4992, 5044, 5184, 5216, 5238, 5304, 5376, 5432, 5508, 5542, 5616, 5712, 5824, 5868, 5967, 6048, 6111, 6188, 6208, 6318, 6357, 6426, 6528, 6552, 6596, 6656, 6804, 6846, 6912, 6984, 7072, 7344, 7371, 7488, 7566, 7616, 7776, 7824, 7857, 7956, 8064, 8148, 8262, 8313, 8424, 8476, 8568, 8704, 8736, 8802, 8827, 9072, 9128, 9282, 9312, 9639, 9792, 9828, 9894, 9984, 10088, 10269, 10368, 10432, 10476, 10608, 10752, 10864, 11016, 11084, 11232, 11349, 11424, 11543, 11648, 11736, 11934, 12096, 12222, 12376, 12416, 12636, 12714, 12852, 13056, 13104, 13192, 13203, 13608, 13692, 13824, 13923, 13968, 14144, 14688, 14742, 14833, 14841, 14976, 15132, 15232, 15552, 15648, 15714, 15811, 15912, 16128, 16296, 16524, 16626, 16848, 16952, 17136, 17472, 17604, 17654, 17901, 18144, 18256, 18333, 18564, 18624, 19071, 19278, 19397, 19584, 19656, 19788, 19968, 20176, 20538, 20736, 20864, 20952, 21216, 21437, 21728, 22032, 22113, 22168, 22464, 22698, 22848, 23086, 23296, 23472, 23571, 23868, 24192, 24444, 24752, 24832, 24939, 25272, 25428, 25704, 26112, 26208, 26384, 26406, 26481, 27216, 27384, 27846, 27936, 28288, 28917, 29376, 29484, 29666, 29682, 29952, 30264, 30464, 30807, 31104, 31296, 31428, 31622, 31824, 32256, 32592, 33048, 33252, 33696, 33904, 34047, 34272, 34629, 34944, 35208, 35308, 35802, 36023, 36288, 36512, 36666, 37128, 37248, 38142, 38556, 38794, 39168, 39312, 39576, 39609, 40352, 41076, 41472, 41728, 41769, 41904, 42432, 42874, 43456, 44064, 44226, 44336, 44499, 44523, 44928, 45396, 45696, 46172, 46592, 46944, 47142, 47433, 47736, 48384, 48888, 49504, 49664, 49878, 50544, 50856, 51408, 52416, 52768, 52812, 52962, 53703, 54432, 54768, 54999, 55692, 55872, 56576, 57213, 57834, 58191, 58752, 58968, 59332, 59364, 59904, 60528, 60928, 61614, 62208, 62592, 62856, 63244, 63648, 64311, 65184, 66096, 66504, 67392, 67808, 68094, 68544, 69258, 69888, 70416, 70616, 71604, 72046, 72576, 73024, 73332, 74256, 74496, 74817, 76284, 77112, 77588, 78336, 78624, 79152, 79218, 79443, 80704, 82152, 83456, 83538, 83808, 84864, 85748, 86912, 88128, 88452, 88672, 88998, 89046, 89856, 90792, 91392, 92344, 92421, 93888, 94284, 94866, 95472, 96768, 97776, 99008, 99756, 101088, 101712, 102141, 102816, 103887, 104832, 105536, 105624, 105924, 107406, 108069, 108864, 109536, 109998, 110677, 111384, 111744, 113152, 114426, 115668, 116382, 117504, 117936, 118664, 118728, 121056, 123228, 124416, 125184, 125307, 125712, 126488, 127296, 128622, 130368, 132192, 133008, 133497, 133569, 134784, 135616, 136188, 137088, 138516, 139776, 140832, 141232, 142299, 143208, 144092, 145152, 146048, 146664, 148512, 148992, 149634, 150059, 152568, 154224, 155176, 157248, 158304, 158436, 158886, 161408, 164304, 164997, 167076, 167616, 169728, 171496, 171639, 173824, 174573, 176256, 176904, 177344, 177996, 178092, 179712, 181584, 182784, 184688, 184842, 187776, 188568, 189732, 190944, 192933, 195552, 198016, 199512, 202176, 203424, 204282, 205543, 205632, 207774, 209664, 211072, 211248, 211848, 214812, 216138, 217728, 219072, 219996, 221354, 222768, 223488, 224451, 228852, 231336, 232764, 235008, 235872, 237328, 237456, 238329, 242112, 246456, 250368, 250614, 251424, 252161, 252976, 254592, 257244, 260736, 264384, 266016, 266994, 267138, 268787, 269568, 271232, 272376, 274176, 277032, 277263, 281664, 282464, 284598, 286416, 288184, 290304, 292096, 293328, 297024, 299268, 300118, 305136, 306423, 308448, 310352, 311661, 314496, 316608, 316872, 317772, 322816, 324207, 328608, 329994, 332031, 334152, 335232, 339456, 342992, 343278, 347648, 349146, 352512, 353808, 354688, 355992, 356184, 363168, 369376, 369684, 375552, 375921, 377136, 379464, 381888, 385866, 391104, 396032, 399024, 400491, 400707, 404352, 406848, 408564, 411086, 411264, 415548, 419328, 422144, 422496, 423696, 426897, 429624, 432276, 435456, 438144, 439992, 442708, 445536, 446976, 448902, 450177, 457704, 462672, 465528, 471744, 474656, 474912, 476658, 484224, 492912, 501228, 502848, 504322, 505952, 509184, 514488, 514917, 521472, 523719, 528768, 532032, 533988, 534276, 537574, 539136, 542464, 544752, 548352, 554064, 554526, 563328, 564928, 569196, 572832, 576368, 578799, 584192, 586656, 594048, 598536, 600236, 610272, 612846, 616629, 616896, 620704, 623322, 628992, 633216, 633744, 635544, 645632, 648414, 657216, 659988, 664062, 668304, 670464, 673353, 685984, 686556, 698292, 705024, 707616, 709376, 711984, 712368, 714987, 726336, 738752, 739368, 751104, 751842, 754272, 756483, 758928, 763776, 771732, 782208, 792064, 798048, 800982, 801414, 806361, 808704, 813696, 817128, 822172, 822528, 831096, 844288, 844992, 847392, 853794, 859248, 864552, 870912, 876288, 879984, 885416, 891072, 897804, 900354, 915408, 925344, 931056, 934983, 943488, 949312, 949824, 953316, 968448, 972621, 985824, 996093, 1002456, 1005696, 1008644, 1011904, 1018368, 1028976, 1029834, 1042944, 1047438, 1057536, 1064064, 1067976, 1068552, 1075148, 1084928, 1089504, 1108128, 1109052, 1126656, 1129856, 1138392, 1145664, 1152736, 1157598, 1173312, 1188096, 1197072, 1200472, 1201473, 1220544, 1225692, 1233258, 1233792, 1241408, 1246644, 1257984, 1266432, 1267488, 1271088, 1280691, 1296828, 1314432, 1319976, 1328124, 1336608, 1340928, 1346706, 1350531, 1371968, 1373112, 1396584, 1415232, 1418752, 1423968, 1424736, 1429974, 1438801, 1452672, 1477504, 1478736, 1503684, 1508544, 1512966, 1517856, 1527552, 1543464, 1564416, 1571157, 1596096, 1601964, 1602828, 1612722, 1617408, 1627392, 1634256, 1644344, 1645056, 1662192, 1689984, 1694784, 1707588, 1718496, 1729104, 1736397, 1752576, 1759968, 1770832, 1782144, 1795608, 1800708, 1830816, 1849887, 1850688, 1862112, 1869966, 1881509, 1886976, 1898624, 1899648, 1906632, 1936896, 1945242, 1971648, 1992186, 2004912, 2011392, 2017288, 2023808, 2057952, 2059668, 2094876, 2115072, 2128128, 2135952, 2137104, 2144961, 2150296, 2179008, 2216256, 2218104, 2253312, 2259712, 2269449, 2276784, 2291328, 2305472, 2315196, 2346624, 2376192, 2394144, 2400944, 2402946, 2419083, 2441088, 2451384, 2466516, 2467584, 2482816, 2493288, 2532864, 2534976, 2542176, 2561382, 2593656, 2628864, 2639952, 2656248, 2673216, 2693412, 2701062, 2743936, 2746224, 2793168, 2804949, 2830464, 2847936, 2849472, 2859948, 2877602, 2905344, 2917863, 2955008, 2957472, 2988279, 3007368, 3017088, 3025932, 3035712, 3055104, 3086928, 3128832, 3142314, 3192192, 3203928, 3205656, 3225444, 3254784, 3268512, 3288688, 3324384, 3379968, 3389568, 3415176, 3436992, 3458208, 3472794, 3494231, 3519936, 3541664, 3564288, 3591216, 3601416, 3604419, 3661632, 3699774, 3701376, 3724224, 3739932, 3763018, 3773952, 3797248, 3799296, 3813264, 3842073, 3890484, 3943296, 3984372, 4009824, 4022784, 4034576, 4047616, 4051593, 4115904, 4119336, 4189752, 4256256, 4271904, 4274208, 4289922, 4300592, 4316403, 4358016, 4432512, 4436208, 4519424, 4538898, 4553568, 4582656, 4610944, 4630392, 4693248, 4713471, 4788288, 4801888, 4805892, 4838166, 4882176, 4902768, 4933032, 4935168, 4965632, 4986576, 5069952, 5084352, 5122764, 5187312, 5209191, 5257728, 5279904, 5312496, 5346432, 5386824, 5402124, 5487872, 5492448, 5549661, 5586336, 5609898, 5644527, 5660928, 5695872, 5698944, 5719896, 5755204, 5810688, 5835726, 5910016, 5914944, 5976558, 6014736, 6034176, 6051864, 6071424, 6173856, 6284628, 6384384, 6407856, 6411312, 6450888, 6537024, 6577376, 6648768, 6759936, 6779136, 6808347, 6830352, 6873984, 6916416, 6945588, 6988462, 7039872, 7083328, 7128576, 7182432, 7202832, 7208838, 7257249, 7323264, 7399548, 7402752, 7448448, 7479864, 7526036, 7594496, 7598592, 7626528, 7684146, 7780968, 7886592, 7968744, 8019648, 8069152, 8095232, 8103186, 8231808, 8238672, 8379504, 8543808, 8548416, 8579844, 8601184, 8632806, 8716032, 8753589, 8865024, 8872416, 8964837, 9077796, 9107136, 9165312, 9221888, 9260784, 9386496, 9426942, 9576576, 9603776, 9611784, 9676332, 9764352, 9805536, 9866064, 9931264, 9973152, 10139904, 10168704, 10245528, 10374624, 10418382, 10482693, 10559808, 10624992, 10692864, 10773648, 10804248, 10975744, 10984896, 11099322, 11172672, 11219796, 11289054, 11321856, 11391744, 11397888, 11439792, 11510408, 11671452, 11829888, 11953116, 12029472, 12068352, 12103728, 12142848, 12154779, 12347712, 12569256, 12768768, 12815712, 12822624, 12901776, 12949209, 13074048, 13154752, 13297536, 13558272, 13616694, 13660704, 13747968, 13832832, 13891176, 13976924, 14079744, 14166656, 14364864, 14405664, 14417676, 14514498, 14646528, 14799096, 14805504, 14896896, 14959728, 15052072, 15253056, 15368292, 15561936, 15773184, 15937488, 16039296, 16138304, 16206372, 16463616, 16477344, 16648983, 16759008, 16933581, 17087616, 17096832, 17159688, 17202368, 17265612, 17432064, 17507178, 17730048, 17744832, 17929674, 18155592, 18214272, 18443776, 18521568, 18853884, 19153152, 19207552, 19223568, 19352664, 19611072, 19732128, 19946304, 20279808, 20337408, 20425041, 20491056, 20749248, 20836764, 20965386, 21119616, 21249984, 21385728, 21547296, 21608496, 21771747, 21969792, 22198644, 22345344, 22439592, 22578108, 22783488, 22795776, 22879584, 23020816, 23342904, 23659776, 23906232, 24058944, 24207456, 24285696, 24309558, 24459617, 24695424, 25138512, 25631424, 25645248, 25803552, 25898418, 26148096, 26309504, 26595072, 26894511, 27233388, 27321408, 27495936, 27665664, 27782352, 27953848, 28159488, 28333312, 28729728, 28811328, 28835352, 29028996, 29293056, 29598192, 29793792, 29919456, 30104144, 30506112, 30736584, 31123872, 31448079, 31874976, 32078592, 32276608, 32412744, 32927232, 32954688, 33297966, 33518016, 33867162, 34175232, 34193664, 34319376, 34404736, 34531224, 35014356, 35489664, 35859348, 36311184, 36428544, 36464337, 37043136, 37707768, 38306304, 38415104, 38447136, 38705328, 38847627, 39222144, 39464256, 39892608, 40674816, 40850082, 40982112, 41498496, 41673528, 41930772, 42239232, 42499968, 43094592, 43216992, 43543494, 43939584, 44397288, 44690688, 44879184, 45156216, 45759168, 46041632, 46685808, 47319552, 47812464, 48117888, 48414912, 48619116, 48919234, 49390848, 49946949, 50277024, 50800743, 51262848, 51290496, 51607104, 51796836, 52296192, 52619008, 53190144, 53789022, 54466776, 54642816, 55331328, 55564704, 55907696, 56666624, 57459456, 57622656, 57670704, 58057992, 59196384, 59838912, 60208288, 61012224, 61275123, 61473168, 62247744, 62896158, 63749952, 64157184, 64553216, 64825488, 65315241, 65909376, 66595932, 67036032, 67734324, 68350464, 68387328, 68638752, 68809472, 69062448, 70028712, 70979328, 71718696, 72622368, 72857088, 72928674, 73378851, 74086272, 75415536, 76830208, 76894272, 77410656, 77695254, 78444288, 78928512, 79785216, 81700164, 81964224, 82996992, 83347056, 83861544, 84478464, 84999936, 86189184, 86433984, 87086988, 87879168, 88794576, 89381376, 89758368, 90312432, 91518336, 92083264, 93371616, 94344237, 95624928, 96235776, 96829824, 97238232, 97838468, 98781696, 99893898, 100554048, 101601486, 102525696, 102580992, 103214208, 103593672, 105238016, 107578044, 108933552, 109285632, 111129408, 111815392, 114918912, 115245312, 115341408, 116115984, 116542881, 118392768, 119677824, 120416576, 122024448, 122550246, 122946336, 124495488, 125792316, 127499904, 129106432, 129650976, 130630482, 131818752, 133191864, 134072064, 135468648, 137277504, 137618944, 138124896, 140057424, 141958656, 143437392, 145244736, 145857348, 146757702, 148172544, 150831072, 152402229, 153788544, 154821312, 155390508, 156888576, 157857024, 159570432, 163400328, 163928448, 165993984, 166694112, 167723088, 169999872, 172378368, 172867968, 174173976, 177589152, 179516736, 180624864, 183036672, 184166528, 186743232, 188688474, 191249856, 192471552, 193659648, 194476464, 195676936, 199787796, 201108096, 203202972, 205051392, 205161984, 206428416, 207187344, 215156088, 217867104, 218571264, 220136553, 222258816, 223630784, 230490624, 230682816, 232231968, 233085762, 236785536, 239355648, 240833152, 245100492, 245892672, 248990976, 251584632, 254999808, 259301952, 261260964, 263637504, 266383728, 268144128, 270937296, 274555008, 276249792, 280114848, 283032711, 286874784, 290489472, 291714696, 293515404, 296345088, 301662144, 304804458, 307577088, 309642624, 310781016, 315714048, 326800656, 327856896, 333388224, 335446176, 344756736, 345735936, 348347952, 349628643, 355178304, 359033472, 361249728, 366073344, 368333056, 373486464, 377376948, 382499712, 387319296, 388952928, 391353872, 399575592, 402216192, 406405944, 412856832, 414374688, 430312176, 435734208, 440273106, 444517632, 447261568, 457206687, 461365632, 464463936, 466171524, 473571072, 478711296, 481666304, 490200984, 491785344, 497981952, 503169264, 509999616, 518603904, 522521928, 532767456, 541874592, 549110016, 552499584, 560229696, 566065422, 573749568, 580978944, 583429392, 587030808, 603324288, 609608916, 615154176, 619285248, 621562032, 653601312, 655713792, 660409659, 666776448, 670892352, 691471872, 696695904, 699257286, 710356608, 718066944, 722499456, 736666112, 746972928, 754753896, 764999424, 777905856, 782707744, 799151184, 804432384, 812811888, 828749376, 849098133, 860624352, 871468416, 880546212, 889035264, 894523136, 914413374, 922731264, 928927872, 932343048, 947142144, 963332608, 980401968, 983570688, 1006338528, 1037207808, 1045043856, 1065534912, 1083749184, 1098220032, 1104999168, 1120459392, 1132130844, 1147499136, 1161957888, 1166858784, 1174061616, 1206648576, 1219217832, 1238570496, 1243124064, 1307202624, 1320819318, 1333552896, 1341784704, 1393391808, 1398514572, 1420713216, 1436133888, 1444998912, 1493945856, 1509507792, 1529998848, 1555811712, 1565415488, 1598302368, 1625623776, 1657498752, 1698196266, 1721248704, 1742936832, 1761092424, 1789046272, 1828826748, 1845462528, 1857855744, 1864686096, 1960803936, 1967141376, 1981228977, 2012677056, 2074415616, 2090087712, 2131069824, 2167498368, 2209998336, 2240918784, 2264261688, 2294998272, 2333717568, 2348123232, 2413297152, 2438435664, 2486248128, 2614405248, 2641638636, 2667105792, 2683569408, 2786783616, 2797029144, 2841426432, 2889997824, 3019015584, 3111623424, 3130830976, 3196604736, 3251247552, 3314997504, 3396392532, 3442497408, 3485873664, 3522184848, 3657653496, 3715711488, 3729372192, 3921607872, 3962457954, 4025354112, 4180175424, 4262139648, 4334996736, 4481837568, 4528523376, 4589996544, 4667435136, 4696246464, 4876871328, 4972496256, 5228810496, 5283277272, 5367138816, 5573567232, 5594058288, 5943686931, 6038031168, 6223246848, 6261661952, 6393209472, 6502495104, 6629995008, 6792785064, 6884994816, 7044369696, 7315306992, 7458744384, 7843215744, 7924915908, 8050708224, 8360350848, 8524279296, 8669993472, 9057046752, 9334870272, 9392492928, 9753742656, 9944992512, 10457620992, 10566554544, 11147134464, 11188116576, 11887373862, 12076062336, 12523323904, 12786418944, 13004990208, 13585570128, 13769989632, 14088739392, 14630613984, 14917488768, 15686431488, 15849831816, 16101416448, 16720701696, 18114093504, 18669740544, 18784985856, 19507485312, 19889985024, 21133109088, 22376233152, 23774747724, 24152124672, 25572837888, 26009980416, 27171140256, 28177478784, 29261227968, 29834977536, 31372862976, 31699663632, 33441403392, 36228187008, 37569971712, 39014970624, 42266218176, 44752466304, 47549495448, 48304249344, 54342280512, 56354957568, 58522455936, 59669955072, 63399327264, 72456374016, 78029941248, 84532436352, 89504932608, 95098990896, 108684561024, 112709915136, 117044911872, 126798654528, 144912748032, 169064872704, 179009865216, 190197981792, 217369122048, 234089823744, 253597309056, 338129745408, 380395963584, 434738244096, 507194618112, 760791927168, 1014389236224, 1521583854336, 3043167708672]

約数ペア:

[(1, 3043167708672), (2, 1521583854336), (3, 1014389236224), (4, 760791927168), (6, 507194618112), (7, 434738244096), (8, 380395963584), (9, 338129745408), (12, 253597309056), (13, 234089823744), (14, 217369122048), (16, 190197981792), (17, 179009865216), (18, 169064872704), (21, 144912748032), (24, 126798654528), (26, 117044911872), (27, 112709915136), (28, 108684561024), (32, 95098990896), (34, 89504932608), (36, 84532436352), (39, 78029941248), (42, 72456374016), (48, 63399327264), (51, 59669955072), (52, 58522455936), (54, 56354957568), (56, 54342280512), (63, 48304249344), (64, 47549495448), (68, 44752466304), (72, 42266218176), (78, 39014970624), (81, 37569971712), (84, 36228187008), (91, 33441403392), (96, 31699663632), (97, 31372862976), (102, 29834977536), (104, 29261227968), (108, 28177478784), (112, 27171140256), (117, 26009980416), (119, 25572837888), (126, 24152124672), (128, 23774747724), (136, 22376233152), (144, 21133109088), (153, 19889985024), (156, 19507485312), (162, 18784985856), (163, 18669740544), (168, 18114093504), (182, 16720701696), (189, 16101416448), (192, 15849831816), (194, 15686431488), (204, 14917488768), (208, 14630613984), (216, 14088739392), (221, 13769989632), (224, 13585570128), (234, 13004990208), (238, 12786418944), (243, 12523323904), (252, 12076062336), (256, 11887373862), (272, 11188116576), (273, 11147134464), (288, 10566554544), (291, 10457620992), (306, 9944992512), (312, 9753742656), (324, 9392492928), (326, 9334870272), (336, 9057046752), (351, 8669993472), (357, 8524279296), (364, 8360350848), (378, 8050708224), (384, 7924915908), (388, 7843215744), (408, 7458744384), (416, 7315306992), (432, 7044369696), (442, 6884994816), (448, 6792785064), (459, 6629995008), (468, 6502495104), (476, 6393209472), (486, 6261661952), (489, 6223246848), (504, 6038031168), (512, 5943686931), (544, 5594058288), (546, 5573567232), (567, 5367138816), (576, 5283277272), (582, 5228810496), (612, 4972496256), (624, 4876871328), (648, 4696246464), (652, 4667435136), (663, 4589996544), (672, 4528523376), (679, 4481837568), (702, 4334996736), (714, 4262139648), (728, 4180175424), (756, 4025354112), (768, 3962457954), (776, 3921607872), (816, 3729372192), (819, 3715711488), (832, 3657653496), (864, 3522184848), (873, 3485873664), (884, 3442497408), (896, 3396392532), (918, 3314997504), (936, 3251247552), (952, 3196604736), (972, 3130830976), (978, 3111623424), (1008, 3019015584), (1053, 2889997824), (1071, 2841426432), (1088, 2797029144), (1092, 2786783616), (1134, 2683569408), (1141, 2667105792), (1152, 2641638636), (1164, 2614405248), (1224, 2486248128), (1248, 2438435664), (1261, 2413297152), (1296, 2348123232), (1304, 2333717568), (1326, 2294998272), (1344, 2264261688), (1358, 2240918784), (1377, 2209998336), (1404, 2167498368), (1428, 2131069824), (1456, 2090087712), (1467, 2074415616), (1512, 2012677056), (1536, 1981228977), (1547, 1967141376), (1552, 1960803936), (1632, 1864686096), (1638, 1857855744), (1649, 1845462528), (1664, 1828826748), (1701, 1789046272), (1728, 1761092424), (1746, 1742936832), (1768, 1721248704), (1792, 1698196266), (1836, 1657498752), (1872, 1625623776), (1904, 1598302368), (1944, 1565415488), (1956, 1555811712), (1989, 1529998848), (2016, 1509507792), (2037, 1493945856), (2106, 1444998912), (2119, 1436133888), (2142, 1420713216), (2176, 1398514572), (2184, 1393391808), (2268, 1341784704), (2282, 1333552896), (2304, 1320819318), (2328, 1307202624), (2448, 1243124064), (2457, 1238570496), (2496, 1219217832), (2522, 1206648576), (2592, 1174061616), (2608, 1166858784), (2619, 1161957888), (2652, 1147499136), (2688, 1132130844), (2716, 1120459392), (2754, 1104999168), (2771, 1098220032), (2808, 1083749184), (2856, 1065534912), (2912, 1045043856), (2934, 1037207808), (3024, 1006338528), (3094, 983570688), (3104, 980401968), (3159, 963332608), (3213, 947142144), (3264, 932343048), (3276, 928927872), (3298, 922731264), (3328, 914413374), (3402, 894523136), (3423, 889035264), (3456, 880546212), (3492, 871468416), (3536, 860624352), (3584, 849098133), (3672, 828749376), (3744, 812811888), (3783, 804432384), (3808, 799151184), (3888, 782707744), (3912, 777905856), (3978, 764999424), (4032, 754753896), (4074, 746972928), (4131, 736666112), (4212, 722499456), (4238, 718066944), (4284, 710356608), (4352, 699257286), (4368, 696695904), (4401, 691471872), (4536, 670892352), (4564, 666776448), (4608, 660409659), (4641, 655713792), (4656, 653601312), (4896, 621562032), (4914, 619285248), (4947, 615154176), (4992, 609608916), (5044, 603324288), (5184, 587030808), (5216, 583429392), (5238, 580978944), (5304, 573749568), (5376, 566065422), (5432, 560229696), (5508, 552499584), (5542, 549110016), (5616, 541874592), (5712, 532767456), (5824, 522521928), (5868, 518603904), (5967, 509999616), (6048, 503169264), (6111, 497981952), (6188, 491785344), (6208, 490200984), (6318, 481666304), (6357, 478711296), (6426, 473571072), (6528, 466171524), (6552, 464463936), (6596, 461365632), (6656, 457206687), (6804, 447261568), (6846, 444517632), (6912, 440273106), (6984, 435734208), (7072, 430312176), (7344, 414374688), (7371, 412856832), (7488, 406405944), (7566, 402216192), (7616, 399575592), (7776, 391353872), (7824, 388952928), (7857, 387319296), (7956, 382499712), (8064, 377376948), (8148, 373486464), (8262, 368333056), (8313, 366073344), (8424, 361249728), (8476, 359033472), (8568, 355178304), (8704, 349628643), (8736, 348347952), (8802, 345735936), (8827, 344756736), (9072, 335446176), (9128, 333388224), (9282, 327856896), (9312, 326800656), (9639, 315714048), (9792, 310781016), (9828, 309642624), (9894, 307577088), (9984, 304804458), (10088, 301662144), (10269, 296345088), (10368, 293515404), (10432, 291714696), (10476, 290489472), (10608, 286874784), (10752, 283032711), (10864, 280114848), (11016, 276249792), (11084, 274555008), (11232, 270937296), (11349, 268144128), (11424, 266383728), (11543, 263637504), (11648, 261260964), (11736, 259301952), (11934, 254999808), (12096, 251584632), (12222, 248990976), (12376, 245892672), (12416, 245100492), (12636, 240833152), (12714, 239355648), (12852, 236785536), (13056, 233085762), (13104, 232231968), (13192, 230682816), (13203, 230490624), (13608, 223630784), (13692, 222258816), (13824, 220136553), (13923, 218571264), (13968, 217867104), (14144, 215156088), (14688, 207187344), (14742, 206428416), (14833, 205161984), (14841, 205051392), (14976, 203202972), (15132, 201108096), (15232, 199787796), (15552, 195676936), (15648, 194476464), (15714, 193659648), (15811, 192471552), (15912, 191249856), (16128, 188688474), (16296, 186743232), (16524, 184166528), (16626, 183036672), (16848, 180624864), (16952, 179516736), (17136, 177589152), (17472, 174173976), (17604, 172867968), (17654, 172378368), (17901, 169999872), (18144, 167723088), (18256, 166694112), (18333, 165993984), (18564, 163928448), (18624, 163400328), (19071, 159570432), (19278, 157857024), (19397, 156888576), (19584, 155390508), (19656, 154821312), (19788, 153788544), (19968, 152402229), (20176, 150831072), (20538, 148172544), (20736, 146757702), (20864, 145857348), (20952, 145244736), (21216, 143437392), (21437, 141958656), (21728, 140057424), (22032, 138124896), (22113, 137618944), (22168, 137277504), (22464, 135468648), (22698, 134072064), (22848, 133191864), (23086, 131818752), (23296, 130630482), (23472, 129650976), (23571, 129106432), (23868, 127499904), (24192, 125792316), (24444, 124495488), (24752, 122946336), (24832, 122550246), (24939, 122024448), (25272, 120416576), (25428, 119677824), (25704, 118392768), (26112, 116542881), (26208, 116115984), (26384, 115341408), (26406, 115245312), (26481, 114918912), (27216, 111815392), (27384, 111129408), (27846, 109285632), (27936, 108933552), (28288, 107578044), (28917, 105238016), (29376, 103593672), (29484, 103214208), (29666, 102580992), (29682, 102525696), (29952, 101601486), (30264, 100554048), (30464, 99893898), (30807, 98781696), (31104, 97838468), (31296, 97238232), (31428, 96829824), (31622, 96235776), (31824, 95624928), (32256, 94344237), (32592, 93371616), (33048, 92083264), (33252, 91518336), (33696, 90312432), (33904, 89758368), (34047, 89381376), (34272, 88794576), (34629, 87879168), (34944, 87086988), (35208, 86433984), (35308, 86189184), (35802, 84999936), (36023, 84478464), (36288, 83861544), (36512, 83347056), (36666, 82996992), (37128, 81964224), (37248, 81700164), (38142, 79785216), (38556, 78928512), (38794, 78444288), (39168, 77695254), (39312, 77410656), (39576, 76894272), (39609, 76830208), (40352, 75415536), (41076, 74086272), (41472, 73378851), (41728, 72928674), (41769, 72857088), (41904, 72622368), (42432, 71718696), (42874, 70979328), (43456, 70028712), (44064, 69062448), (44226, 68809472), (44336, 68638752), (44499, 68387328), (44523, 68350464), (44928, 67734324), (45396, 67036032), (45696, 66595932), (46172, 65909376), (46592, 65315241), (46944, 64825488), (47142, 64553216), (47433, 64157184), (47736, 63749952), (48384, 62896158), (48888, 62247744), (49504, 61473168), (49664, 61275123), (49878, 61012224), (50544, 60208288), (50856, 59838912), (51408, 59196384), (52416, 58057992), (52768, 57670704), (52812, 57622656), (52962, 57459456), (53703, 56666624), (54432, 55907696), (54768, 55564704), (54999, 55331328), (55692, 54642816), (55872, 54466776), (56576, 53789022), (57213, 53190144), (57834, 52619008), (58191, 52296192), (58752, 51796836), (58968, 51607104), (59332, 51290496), (59364, 51262848), (59904, 50800743), (60528, 50277024), (60928, 49946949), (61614, 49390848), (62208, 48919234), (62592, 48619116), (62856, 48414912), (63244, 48117888), (63648, 47812464), (64311, 47319552), (65184, 46685808), (66096, 46041632), (66504, 45759168), (67392, 45156216), (67808, 44879184), (68094, 44690688), (68544, 44397288), (69258, 43939584), (69888, 43543494), (70416, 43216992), (70616, 43094592), (71604, 42499968), (72046, 42239232), (72576, 41930772), (73024, 41673528), (73332, 41498496), (74256, 40982112), (74496, 40850082), (74817, 40674816), (76284, 39892608), (77112, 39464256), (77588, 39222144), (78336, 38847627), (78624, 38705328), (79152, 38447136), (79218, 38415104), (79443, 38306304), (80704, 37707768), (82152, 37043136), (83456, 36464337), (83538, 36428544), (83808, 36311184), (84864, 35859348), (85748, 35489664), (86912, 35014356), (88128, 34531224), (88452, 34404736), (88672, 34319376), (88998, 34193664), (89046, 34175232), (89856, 33867162), (90792, 33518016), (91392, 33297966), (92344, 32954688), (92421, 32927232), (93888, 32412744), (94284, 32276608), (94866, 32078592), (95472, 31874976), (96768, 31448079), (97776, 31123872), (99008, 30736584), (99756, 30506112), (101088, 30104144), (101712, 29919456), (102141, 29793792), (102816, 29598192), (103887, 29293056), (104832, 29028996), (105536, 28835352), (105624, 28811328), (105924, 28729728), (107406, 28333312), (108069, 28159488), (108864, 27953848), (109536, 27782352), (109998, 27665664), (110677, 27495936), (111384, 27321408), (111744, 27233388), (113152, 26894511), (114426, 26595072), (115668, 26309504), (116382, 26148096), (117504, 25898418), (117936, 25803552), (118664, 25645248), (118728, 25631424), (121056, 25138512), (123228, 24695424), (124416, 24459617), (125184, 24309558), (125307, 24285696), (125712, 24207456), (126488, 24058944), (127296, 23906232), (128622, 23659776), (130368, 23342904), (132192, 23020816), (133008, 22879584), (133497, 22795776), (133569, 22783488), (134784, 22578108), (135616, 22439592), (136188, 22345344), (137088, 22198644), (138516, 21969792), (139776, 21771747), (140832, 21608496), (141232, 21547296), (142299, 21385728), (143208, 21249984), (144092, 21119616), (145152, 20965386), (146048, 20836764), (146664, 20749248), (148512, 20491056), (148992, 20425041), (149634, 20337408), (150059, 20279808), (152568, 19946304), (154224, 19732128), (155176, 19611072), (157248, 19352664), (158304, 19223568), (158436, 19207552), (158886, 19153152), (161408, 18853884), (164304, 18521568), (164997, 18443776), (167076, 18214272), (167616, 18155592), (169728, 17929674), (171496, 17744832), (171639, 17730048), (173824, 17507178), (174573, 17432064), (176256, 17265612), (176904, 17202368), (177344, 17159688), (177996, 17096832), (178092, 17087616), (179712, 16933581), (181584, 16759008), (182784, 16648983), (184688, 16477344), (184842, 16463616), (187776, 16206372), (188568, 16138304), (189732, 16039296), (190944, 15937488), (192933, 15773184), (195552, 15561936), (198016, 15368292), (199512, 15253056), (202176, 15052072), (203424, 14959728), (204282, 14896896), (205543, 14805504), (205632, 14799096), (207774, 14646528), (209664, 14514498), (211072, 14417676), (211248, 14405664), (211848, 14364864), (214812, 14166656), (216138, 14079744), (217728, 13976924), (219072, 13891176), (219996, 13832832), (221354, 13747968), (222768, 13660704), (223488, 13616694), (224451, 13558272), (228852, 13297536), (231336, 13154752), (232764, 13074048), (235008, 12949209), (235872, 12901776), (237328, 12822624), (237456, 12815712), (238329, 12768768), (242112, 12569256), (246456, 12347712), (250368, 12154779), (250614, 12142848), (251424, 12103728), (252161, 12068352), (252976, 12029472), (254592, 11953116), (257244, 11829888), (260736, 11671452), (264384, 11510408), (266016, 11439792), (266994, 11397888), (267138, 11391744), (268787, 11321856), (269568, 11289054), (271232, 11219796), (272376, 11172672), (274176, 11099322), (277032, 10984896), (277263, 10975744), (281664, 10804248), (282464, 10773648), (284598, 10692864), (286416, 10624992), (288184, 10559808), (290304, 10482693), (292096, 10418382), (293328, 10374624), (297024, 10245528), (299268, 10168704), (300118, 10139904), (305136, 9973152), (306423, 9931264), (308448, 9866064), (310352, 9805536), (311661, 9764352), (314496, 9676332), (316608, 9611784), (316872, 9603776), (317772, 9576576), (322816, 9426942), (324207, 9386496), (328608, 9260784), (329994, 9221888), (332031, 9165312), (334152, 9107136), (335232, 9077796), (339456, 8964837), (342992, 8872416), (343278, 8865024), (347648, 8753589), (349146, 8716032), (352512, 8632806), (353808, 8601184), (354688, 8579844), (355992, 8548416), (356184, 8543808), (363168, 8379504), (369376, 8238672), (369684, 8231808), (375552, 8103186), (375921, 8095232), (377136, 8069152), (379464, 8019648), (381888, 7968744), (385866, 7886592), (391104, 7780968), (396032, 7684146), (399024, 7626528), (400491, 7598592), (400707, 7594496), (404352, 7526036), (406848, 7479864), (408564, 7448448), (411086, 7402752), (411264, 7399548), (415548, 7323264), (419328, 7257249), (422144, 7208838), (422496, 7202832), (423696, 7182432), (426897, 7128576), (429624, 7083328), (432276, 7039872), (435456, 6988462), (438144, 6945588), (439992, 6916416), (442708, 6873984), (445536, 6830352), (446976, 6808347), (448902, 6779136), (450177, 6759936), (457704, 6648768), (462672, 6577376), (465528, 6537024), (471744, 6450888), (474656, 6411312), (474912, 6407856), (476658, 6384384), (484224, 6284628), (492912, 6173856), (501228, 6071424), (502848, 6051864), (504322, 6034176), (505952, 6014736), (509184, 5976558), (514488, 5914944), (514917, 5910016), (521472, 5835726), (523719, 5810688), (528768, 5755204), (532032, 5719896), (533988, 5698944), (534276, 5695872), (537574, 5660928), (539136, 5644527), (542464, 5609898), (544752, 5586336), (548352, 5549661), (554064, 5492448), (554526, 5487872), (563328, 5402124), (564928, 5386824), (569196, 5346432), (572832, 5312496), (576368, 5279904), (578799, 5257728), (584192, 5209191), (586656, 5187312), (594048, 5122764), (598536, 5084352), (600236, 5069952), (610272, 4986576), (612846, 4965632), (616629, 4935168), (616896, 4933032), (620704, 4902768), (623322, 4882176), (628992, 4838166), (633216, 4805892), (633744, 4801888), (635544, 4788288), (645632, 4713471), (648414, 4693248), (657216, 4630392), (659988, 4610944), (664062, 4582656), (668304, 4553568), (670464, 4538898), (673353, 4519424), (685984, 4436208), (686556, 4432512), (698292, 4358016), (705024, 4316403), (707616, 4300592), (709376, 4289922), (711984, 4274208), (712368, 4271904), (714987, 4256256), (726336, 4189752), (738752, 4119336), (739368, 4115904), (751104, 4051593), (751842, 4047616), (754272, 4034576), (756483, 4022784), (758928, 4009824), (763776, 3984372), (771732, 3943296), (782208, 3890484), (792064, 3842073), (798048, 3813264), (800982, 3799296), (801414, 3797248), (806361, 3773952), (808704, 3763018), (813696, 3739932), (817128, 3724224), (822172, 3701376), (822528, 3699774), (831096, 3661632), (844288, 3604419), (844992, 3601416), (847392, 3591216), (853794, 3564288), (859248, 3541664), (864552, 3519936), (870912, 3494231), (876288, 3472794), (879984, 3458208), (885416, 3436992), (891072, 3415176), (897804, 3389568), (900354, 3379968), (915408, 3324384), (925344, 3288688), (931056, 3268512), (934983, 3254784), (943488, 3225444), (949312, 3205656), (949824, 3203928), (953316, 3192192), (968448, 3142314), (972621, 3128832), (985824, 3086928), (996093, 3055104), (1002456, 3035712), (1005696, 3025932), (1008644, 3017088), (1011904, 3007368), (1018368, 2988279), (1028976, 2957472), (1029834, 2955008), (1042944, 2917863), (1047438, 2905344), (1057536, 2877602), (1064064, 2859948), (1067976, 2849472), (1068552, 2847936), (1075148, 2830464), (1084928, 2804949), (1089504, 2793168), (1108128, 2746224), (1109052, 2743936), (1126656, 2701062), (1129856, 2693412), (1138392, 2673216), (1145664, 2656248), (1152736, 2639952), (1157598, 2628864), (1173312, 2593656), (1188096, 2561382), (1197072, 2542176), (1200472, 2534976), (1201473, 2532864), (1220544, 2493288), (1225692, 2482816), (1233258, 2467584), (1233792, 2466516), (1241408, 2451384), (1246644, 2441088), (1257984, 2419083), (1266432, 2402946), (1267488, 2400944), (1271088, 2394144), (1280691, 2376192), (1296828, 2346624), (1314432, 2315196), (1319976, 2305472), (1328124, 2291328), (1336608, 2276784), (1340928, 2269449), (1346706, 2259712), (1350531, 2253312), (1371968, 2218104), (1373112, 2216256), (1396584, 2179008), (1415232, 2150296), (1418752, 2144961), (1423968, 2137104), (1424736, 2135952), (1429974, 2128128), (1438801, 2115072), (1452672, 2094876), (1477504, 2059668), (1478736, 2057952), (1503684, 2023808), (1508544, 2017288), (1512966, 2011392), (1517856, 2004912), (1527552, 1992186), (1543464, 1971648), (1564416, 1945242), (1571157, 1936896), (1596096, 1906632), (1601964, 1899648), (1602828, 1898624), (1612722, 1886976), (1617408, 1881509), (1627392, 1869966), (1634256, 1862112), (1644344, 1850688), (1645056, 1849887), (1662192, 1830816), (1689984, 1800708), (1694784, 1795608), (1707588, 1782144), (1718496, 1770832), (1729104, 1759968), (1736397, 1752576)]