3866881503744

素因数分解:

$2^9\times 3^5\times 7^3\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 37, 42, 48, 49, 54, 56, 62, 63, 64, 72, 74, 79, 81, 84, 93, 96, 98, 108, 111, 112, 124, 126, 128, 144, 147, 148, 158, 162, 168, 186, 189, 192, 196, 216, 217, 222, 224, 237, 243, 248, 252, 256, 259, 279, 288, 294, 296, 316, 324, 333, 336, 343, 372, 378, 384, 392, 432, 434, 441, 444, 448, 474, 486, 496, 504, 512, 518, 553, 558, 567, 576, 588, 592, 632, 648, 651, 666, 672, 686, 711, 744, 756, 768, 777, 784, 837, 864, 868, 882, 888, 896, 948, 972, 992, 999, 1008, 1029, 1036, 1106, 1116, 1134, 1147, 1152, 1176, 1184, 1264, 1296, 1302, 1323, 1332, 1344, 1372, 1422, 1488, 1512, 1519, 1536, 1554, 1568, 1659, 1674, 1701, 1728, 1736, 1764, 1776, 1792, 1813, 1896, 1944, 1953, 1984, 1998, 2016, 2058, 2072, 2133, 2212, 2232, 2268, 2294, 2304, 2331, 2352, 2368, 2449, 2511, 2528, 2592, 2604, 2646, 2664, 2688, 2744, 2844, 2923, 2976, 2997, 3024, 3038, 3087, 3108, 3136, 3318, 3348, 3402, 3441, 3456, 3472, 3528, 3552, 3584, 3626, 3792, 3871, 3888, 3906, 3968, 3969, 3996, 4032, 4116, 4144, 4266, 4424, 4464, 4536, 4557, 4588, 4608, 4662, 4704, 4736, 4898, 4977, 5022, 5056, 5184, 5208, 5292, 5328, 5376, 5439, 5488, 5688, 5846, 5859, 5952, 5994, 6048, 6076, 6174, 6216, 6272, 6399, 6636, 6696, 6804, 6882, 6912, 6944, 6993, 7056, 7104, 7252, 7347, 7533, 7584, 7742, 7776, 7812, 7936, 7938, 7992, 8029, 8064, 8232, 8288, 8532, 8769, 8848, 8928, 8991, 9072, 9114, 9176, 9261, 9324, 9408, 9472, 9796, 9954, 10044, 10112, 10323, 10368, 10416, 10584, 10633, 10656, 10752, 10878, 10976, 11376, 11613, 11692, 11718, 11904, 11907, 11988, 12096, 12152, 12348, 12432, 12544, 12691, 12798, 13272, 13392, 13608, 13671, 13764, 13824, 13888, 13986, 14112, 14208, 14504, 14694, 14931, 15066, 15168, 15484, 15552, 15624, 15872, 15876, 15984, 16058, 16128, 16317, 16464, 16576, 17064, 17143, 17538, 17577, 17696, 17856, 17982, 18144, 18228, 18352, 18522, 18648, 18816, 18944, 19197, 19592, 19908, 20088, 20224, 20461, 20646, 20736, 20832, 20979, 21168, 21266, 21312, 21756, 21952, 22041, 22752, 23226, 23384, 23436, 23808, 23814, 23976, 24087, 24192, 24304, 24696, 24864, 25088, 25382, 25596, 26307, 26544, 26784, 27097, 27216, 27342, 27528, 27776, 27783, 27972, 28224, 28416, 29008, 29388, 29862, 30132, 30336, 30968, 30969, 31104, 31248, 31752, 31899, 31968, 32116, 32256, 32634, 32928, 33152, 34128, 34286, 34839, 35076, 35154, 35392, 35712, 35964, 36288, 36456, 36704, 37044, 37296, 37632, 38073, 38394, 39184, 39816, 40176, 40448, 40922, 41013, 41292, 41472, 41664, 41958, 42336, 42532, 42624, 43512, 43904, 44082, 44793, 45504, 46452, 46768, 46872, 47616, 47628, 47952, 48174, 48384, 48608, 48951, 49392, 49728, 50764, 51192, 51429, 52614, 52731, 53088, 53568, 54194, 54432, 54684, 55056, 55552, 55566, 55944, 56203, 56448, 56832, 58016, 58776, 59724, 60264, 60672, 61383, 61936, 61938, 62208, 62496, 62937, 63504, 63798, 63936, 64232, 65268, 65856, 66123, 66304, 68256, 68572, 69678, 70152, 70308, 70784, 71424, 71928, 72261, 72576, 72912, 73408, 74088, 74592, 75264, 76146, 76788, 78368, 78921, 79632, 80352, 81291, 81844, 82026, 82584, 83328, 83349, 83916, 84672, 85064, 85248, 87024, 87808, 88164, 89586, 90613, 91008, 92904, 92907, 93536, 93744, 95256, 95697, 95904, 96348, 96768, 97216, 97902, 98784, 99456, 101528, 102384, 102858, 104517, 105228, 105462, 106176, 107136, 108388, 108864, 109368, 110112, 111104, 111132, 111888, 112406, 112896, 114219, 116032, 117552, 119448, 120001, 120528, 121344, 122766, 123039, 123872, 123876, 124416, 124992, 125874, 127008, 127596, 127872, 128464, 130536, 131712, 132246, 132608, 134379, 136512, 137144, 139356, 140304, 140616, 141568, 142848, 143227, 143856, 144522, 145152, 145824, 146816, 146853, 148176, 149184, 152292, 153576, 154287, 156736, 157842, 159264, 160704, 162582, 163688, 164052, 165168, 166656, 166698, 167832, 168609, 169344, 170128, 170496, 174048, 175616, 176328, 179172, 181226, 182016, 184149, 185808, 185814, 187072, 187488, 190512, 191394, 191808, 192696, 194432, 195804, 197568, 198369, 198912, 203056, 204768, 205716, 209034, 210456, 210924, 212352, 214272, 216776, 216783, 217728, 218736, 220224, 222264, 223776, 224812, 225792, 228438, 232064, 235104, 236763, 238896, 240002, 241056, 243873, 245532, 246078, 247744, 247752, 249984, 251748, 254016, 255192, 255744, 256928, 261072, 263424, 264492, 268758, 271839, 273024, 274288, 278712, 278721, 280608, 281232, 283136, 286454, 287091, 287712, 289044, 290304, 291648, 293632, 293706, 296352, 298368, 304584, 307152, 308574, 313472, 313551, 315684, 318528, 321408, 325164, 327376, 328104, 330336, 333312, 333396, 335664, 337218, 338688, 340256, 342657, 348096, 352656, 358344, 360003, 362452, 364032, 368298, 369117, 371616, 371628, 374144, 374976, 381024, 382788, 383616, 385392, 388864, 391608, 393421, 395136, 396738, 397824, 406112, 409536, 411432, 418068, 420912, 421848, 424704, 428544, 429681, 433552, 433566, 435456, 437472, 440448, 440559, 444528, 447552, 449624, 456876, 462861, 464128, 470208, 473526, 477792, 480004, 482112, 487746, 491064, 492156, 495488, 495504, 499968, 503496, 505827, 508032, 510384, 511488, 513856, 522144, 526848, 528984, 537516, 543678, 546048, 548576, 552447, 557424, 557442, 561216, 562464, 572908, 574182, 575424, 578088, 583296, 587264, 587412, 592704, 595107, 596736, 609168, 614304, 617148, 626944, 627102, 631368, 634291, 637056, 642816, 650328, 650349, 654752, 656208, 660672, 666792, 671328, 674436, 677376, 680512, 685314, 696192, 705312, 710289, 716688, 720006, 724904, 731619, 736596, 738234, 743232, 743256, 748288, 749952, 762048, 765576, 767232, 770784, 777728, 783216, 786842, 790272, 793476, 812224, 815517, 819072, 822864, 836136, 840007, 841824, 843696, 849408, 859362, 861273, 867104, 867132, 870912, 874944, 880896, 881118, 889056, 895104, 899248, 913752, 925722, 928256, 940416, 940653, 947052, 955584, 960008, 964224, 975492, 982128, 984312, 990976, 991008, 999936, 1002589, 1006992, 1011654, 1016064, 1020768, 1027712, 1027971, 1044288, 1057968, 1075032, 1080009, 1087356, 1092096, 1097152, 1104894, 1114848, 1114884, 1122432, 1124928, 1145816, 1148364, 1150848, 1156176, 1166592, 1174824, 1180263, 1185408, 1190214, 1193472, 1218336, 1228608, 1234296, 1253888, 1254204, 1262736, 1268582, 1274112, 1285632, 1289043, 1300656, 1300698, 1309504, 1312416, 1321344, 1333584, 1342656, 1348872, 1361024, 1370628, 1388583, 1392384, 1410624, 1420578, 1433376, 1440012, 1449808, 1463238, 1473192, 1476468, 1486464, 1486512, 1496576, 1499904, 1517481, 1524096, 1531152, 1534464, 1541568, 1566432, 1573684, 1580544, 1586952, 1624448, 1631034, 1638144, 1645728, 1657341, 1672272, 1680014, 1683648, 1687392, 1718724, 1722546, 1734208, 1734264, 1749888, 1761792, 1762236, 1778112, 1790208, 1798496, 1827504, 1851444, 1880832, 1881306, 1894104, 1902873, 1911168, 1920016, 1928448, 1950984, 1951047, 1964256, 1968624, 1981952, 1982016, 2005178, 2013984, 2023308, 2032128, 2041536, 2055424, 2055942, 2088576, 2115936, 2150064, 2160018, 2174712, 2194304, 2194857, 2209788, 2229696, 2229768, 2244864, 2249856, 2291632, 2296728, 2301696, 2312352, 2333184, 2349648, 2360526, 2370816, 2380428, 2436672, 2446551, 2457216, 2468592, 2508408, 2520021, 2525472, 2537164, 2548224, 2578086, 2583819, 2601312, 2601396, 2619008, 2624832, 2642688, 2667168, 2685312, 2697744, 2722048, 2741256, 2777166, 2784768, 2821248, 2841156, 2866752, 2880024, 2899616, 2926476, 2946384, 2952936, 2972928, 2973024, 2999808, 3007767, 3034962, 3048192, 3062304, 3083136, 3083913, 3132864, 3147368, 3173904, 3240027, 3248896, 3262068, 3276288, 3291456, 3314682, 3344544, 3360028, 3367296, 3374784, 3437448, 3445092, 3468416, 3468528, 3499776, 3524472, 3540789, 3556224, 3580416, 3596992, 3655008, 3702888, 3761664, 3762612, 3788208, 3805746, 3822336, 3840032, 3856896, 3867129, 3901968, 3902094, 3928512, 3937248, 3964032, 4010356, 4027968, 4046616, 4083072, 4110848, 4111884, 4165749, 4177152, 4231872, 4300128, 4320036, 4349424, 4388608, 4389714, 4419576, 4440037, 4459392, 4459536, 4489728, 4499712, 4552443, 4583264, 4593456, 4603392, 4624704, 4699296, 4721052, 4741632, 4760856, 4873344, 4893102, 4914432, 4937184, 4972023, 5016816, 5040042, 5050944, 5074328, 5156172, 5167638, 5202624, 5202792, 5238016, 5249664, 5285376, 5334336, 5370624, 5395488, 5444096, 5482512, 5554332, 5642496, 5682312, 5708619, 5733504, 5760048, 5799232, 5852952, 5892768, 5905872, 5945856, 5946048, 6015534, 6069924, 6096384, 6124608, 6166272, 6167826, 6265728, 6294736, 6347808, 6480054, 6497792, 6524136, 6582912, 6584571, 6629364, 6689088, 6720056, 6734592, 6749568, 6874896, 6890184, 6936832, 6937056, 6999552, 7048944, 7081578, 7112448, 7193984, 7310016, 7339653, 7405776, 7525224, 7560063, 7576416, 7611492, 7644672, 7680064, 7734258, 7803936, 7804188, 7857024, 7874496, 7928064, 8020712, 8055936, 8093232, 8166144, 8223768, 8331498, 8354304, 8463744, 8600256, 8640072, 8698848, 8777216, 8779428, 8839152, 8880074, 8918784, 8919072, 8999424, 9023301, 9104886, 9166528, 9186912, 9249408, 9398592, 9442104, 9521712, 9720081, 9746688, 9786204, 9828864, 9874368, 9944046, 10033632, 10080084, 10101888, 10148656, 10312344, 10335276, 10405248, 10405584, 10476032, 10499328, 10622367, 10668672, 10741248, 10790976, 10965024, 11108664, 11284992, 11364624, 11417238, 11467008, 11520096, 11598464, 11601387, 11705904, 11785536, 11811744, 11892096, 12031068, 12139848, 12249216, 12332544, 12335652, 12531456, 12589472, 12695616, 12960108, 13048272, 13165824, 13169142, 13258728, 13320111, 13378176, 13440112, 13469184, 13499136, 13657329, 13749792, 13780368, 13873664, 13874112, 14097888, 14163156, 14224896, 14387968, 14620032, 14679306, 14811552, 15050448, 15120126, 15152832, 15222984, 15360128, 15468516, 15607872, 15608376, 15714048, 15748992, 15856128, 16041424, 16111872, 16186464, 16332288, 16447536, 16662996, 16927488, 17125857, 17200512, 17280144, 17397696, 17558856, 17678304, 17760148, 17837568, 17838144, 18046602, 18209772, 18333056, 18373824, 18498816, 18797184, 18884208, 19043424, 19440162, 19493376, 19572408, 19748736, 19888092, 20067264, 20160168, 20203776, 20297312, 20624688, 20670552, 20810496, 20811168, 20998656, 21244734, 21337344, 21581952, 21930048, 22018959, 22217328, 22680189, 22729248, 22834476, 22934016, 23040192, 23196928, 23202774, 23411808, 23571072, 23623488, 23784192, 24062136, 24279696, 24498432, 24671304, 25062912, 25178944, 25391232, 25920216, 26096544, 26331648, 26338284, 26517456, 26640222, 26756352, 26880224, 26998272, 27069903, 27314658, 27499584, 27560736, 27748224, 28195776, 28326312, 28775936, 29160243, 29240064, 29358612, 29623104, 30100896, 30240252, 30305664, 30445968, 30720256, 30937032, 31080259, 31215744, 31216752, 31428096, 31497984, 31867101, 32082848, 32223744, 32372928, 32895072, 33325992, 33854976, 34251714, 34401024, 34560288, 34795392, 34804161, 35117712, 35356608, 35520296, 35676288, 36093204, 36419544, 36666112, 36747648, 36997632, 37594368, 37768416, 38086848, 38880324, 39144816, 39497472, 39776184, 39960333, 40134528, 40320336, 40407552, 40594624, 41249376, 41341104, 41620992, 41622336, 42489468, 42674688, 43163904, 43860096, 44037918, 44434656, 45360378, 45458496, 45668952, 46080384, 46393856, 46405548, 46823616, 47142144, 47246976, 47568384, 48124272, 48559392, 48996864, 49342608, 50357888, 50782464, 51377571, 51840432, 52193088, 52676568, 53034912, 53280444, 53512704, 53760448, 54139806, 54629316, 54999168, 55121472, 55496448, 56391552, 56652624, 58320486, 58480128, 58717224, 59246208, 60201792, 60480504, 60611328, 60891936, 61440512, 61874064, 62160518, 62431488, 62433504, 62995968, 63734202, 64165696, 64745856, 65790144, 66651984, 68040567, 68503428, 68802048, 69120576, 69590784, 69608322, 70235424, 70713216, 71040592, 71352576, 72186408, 72839088, 73332224, 73495296, 75188736, 75536832, 76173696, 77760648, 78289632, 78994944, 79552368, 79920666, 80269056, 80640672, 81189248, 81209709, 82498752, 82682208, 83244672, 84978936, 86327808, 87720192, 88075836, 88869312, 90720756, 90916992, 91337904, 92160768, 92811096, 93240777, 93647232, 94284288, 94493952, 95601303, 96248544, 97118784, 98685216, 100715776, 101564928, 102755142, 103680864, 104386176, 105353136, 106069824, 106560888, 107520896, 108279612, 109258632, 109998336, 110242944, 110992896, 112783104, 113305248, 116640972, 117434448, 118492416, 119880999, 120403584, 120961008, 121222656, 121783872, 123748128, 124321036, 124862976, 124867008, 127468404, 128331392, 129491712, 131580288, 133303968, 136081134, 137006856, 138241152, 139181568, 139216644, 140470848, 141426432, 142081184, 142705152, 144372816, 145678176, 146990592, 151073664, 152347392, 154132713, 155521296, 156579264, 159104736, 159841332, 160538112, 161281344, 162378496, 162419418, 164997504, 165364416, 166489344, 169957872, 175440384, 176151672, 177738624, 181441512, 181833984, 182675808, 184321536, 185622192, 186481554, 187294464, 188987904, 191202606, 192497088, 194237568, 197370432, 201431552, 204121701, 205510284, 207361728, 208772352, 210706272, 212139648, 213121776, 215041792, 216559224, 218517264, 219996672, 220485888, 225566208, 226610496, 233281944, 234868896, 236984832, 239761998, 240807168, 241922016, 243567744, 243629127, 247496256, 248642072, 249734016, 254936808, 256662784, 258983424, 263160576, 266607936, 272162268, 274013712, 276482304, 278433288, 279722331, 280941696, 282852864, 284162368, 288745632, 291356352, 302147328, 304694784, 308265426, 311042592, 313158528, 318209472, 319682664, 322562688, 324756992, 324838836, 329995008, 330728832, 332978688, 339915744, 352303344, 355477248, 359642997, 362883024, 363667968, 365351616, 371244384, 372963108, 374588928, 382405212, 384994176, 388475136, 394740864, 408243402, 411020568, 414723456, 417544704, 421412544, 424279296, 426243552, 430083584, 433118448, 437034528, 440971776, 453220992, 466563888, 469737792, 479523996, 481614336, 483844032, 487135488, 487258254, 494992512, 497284144, 499468032, 509873616, 513325568, 526321152, 533215872, 544324536, 548027424, 552964608, 556866576, 559444662, 561883392, 568324736, 577491264, 582712704, 604294656, 616530852, 622085184, 626317056, 636418944, 639365328, 645125376, 649677672, 659990016, 661457664, 679831488, 704606688, 710954496, 719285994, 725766048, 730703232, 742488768, 745926216, 764810424, 769988352, 776950272, 789481728, 816486804, 822041136, 829446912, 839166993, 842825088, 848558592, 852487104, 866236896, 874069056, 906441984, 933127776, 939475584, 959047992, 967688064, 974270976, 974516508, 989985024, 994568288, 998936064, 1019747232, 1066431744, 1078928991, 1088649072, 1096054848, 1113733152, 1118889324, 1123766784, 1136649472, 1154982528, 1165425408, 1233061704, 1244170368, 1252634112, 1272837888, 1278730656, 1290250752, 1299355344, 1322915328, 1359662976, 1409213376, 1438571988, 1451532096, 1461406464, 1484977536, 1491852432, 1529620848, 1539976704, 1578963456, 1632973608, 1644082272, 1658893824, 1678333986, 1685650176, 1704974208, 1732473792, 1748138112, 1812883968, 1866255552, 1878951168, 1918095984, 1935376128, 1949033016, 1979970048, 1989136576, 2039494464, 2132863488, 2157857982, 2177298144, 2192109696, 2227466304, 2237778648, 2273298944, 2309965056, 2330850816, 2466123408, 2488340736, 2517500979, 2545675776, 2557461312, 2598710688, 2719325952, 2818426752, 2877143976, 2903064192, 2922812928, 2969955072, 2983704864, 3059241696, 3265947216, 3288164544, 3356667972, 3371300352, 3409948416, 3464947584, 3496276224, 3732511104, 3757902336, 3836191968, 3870752256, 3898066032, 3978273152, 4078988928, 4315715964, 4354596288, 4384219392, 4454932608, 4475557296, 4619930112, 4932246816, 4976681472, 5035001958, 5114922624, 5197421376, 5438651904, 5636853504, 5754287952, 5806128384, 5939910144, 5967409728, 6118483392, 6531894432, 6576329088, 6713335944, 6819896832, 6929895168, 6992552448, 7465022208, 7552502937, 7672383936, 7796132064, 7956546304, 8157977856, 8631431928, 8709192576, 8768438784, 8909865216, 8951114592, 9864493632, 10070003916, 10229845248, 10394842752, 11273707008, 11508575904, 11612256768, 11934819456, 12236966784, 13063788864, 13152658176, 13426671888, 13859790336, 14930044416, 15105005874, 15344767872, 15592264128, 15913092608, 16315955712, 17262863856, 17418385152, 17819730432, 17902229184, 19728987264, 20140007832, 20459690496, 20789685504, 23017151808, 23869638912, 24473933568, 26127577728, 26305316352, 26853343776, 30210011748, 30689535744, 31184528256, 34525727712, 34836770304, 35804458368, 39457974528, 40280015664, 41579371008, 46034303616, 47739277824, 48947867136, 52255155456, 53706687552, 60420023496, 61379071488, 62369056512, 69051455424, 71608916736, 78915949056, 80560031328, 92068607232, 104510310912, 107413375104, 120840046992, 124738113024, 138102910848, 143217833472, 161120062656, 184137214464, 214826750208, 241680093984, 276205821696, 322240125312, 429653500416, 483360187968, 552411643392, 644480250624, 966720375936, 1288960501248, 1933440751872, 3866881503744]

約数ペア:

[(1, 3866881503744), (2, 1933440751872), (3, 1288960501248), (4, 966720375936), (6, 644480250624), (7, 552411643392), (8, 483360187968), (9, 429653500416), (12, 322240125312), (14, 276205821696), (16, 241680093984), (18, 214826750208), (21, 184137214464), (24, 161120062656), (27, 143217833472), (28, 138102910848), (31, 124738113024), (32, 120840046992), (36, 107413375104), (37, 104510310912), (42, 92068607232), (48, 80560031328), (49, 78915949056), (54, 71608916736), (56, 69051455424), (62, 62369056512), (63, 61379071488), (64, 60420023496), (72, 53706687552), (74, 52255155456), (79, 48947867136), (81, 47739277824), (84, 46034303616), (93, 41579371008), (96, 40280015664), (98, 39457974528), (108, 35804458368), (111, 34836770304), (112, 34525727712), (124, 31184528256), (126, 30689535744), (128, 30210011748), (144, 26853343776), (147, 26305316352), (148, 26127577728), (158, 24473933568), (162, 23869638912), (168, 23017151808), (186, 20789685504), (189, 20459690496), (192, 20140007832), (196, 19728987264), (216, 17902229184), (217, 17819730432), (222, 17418385152), (224, 17262863856), (237, 16315955712), (243, 15913092608), (248, 15592264128), (252, 15344767872), (256, 15105005874), (259, 14930044416), (279, 13859790336), (288, 13426671888), (294, 13152658176), (296, 13063788864), (316, 12236966784), (324, 11934819456), (333, 11612256768), (336, 11508575904), (343, 11273707008), (372, 10394842752), (378, 10229845248), (384, 10070003916), (392, 9864493632), (432, 8951114592), (434, 8909865216), (441, 8768438784), (444, 8709192576), (448, 8631431928), (474, 8157977856), (486, 7956546304), (496, 7796132064), (504, 7672383936), (512, 7552502937), (518, 7465022208), (553, 6992552448), (558, 6929895168), (567, 6819896832), (576, 6713335944), (588, 6576329088), (592, 6531894432), (632, 6118483392), (648, 5967409728), (651, 5939910144), (666, 5806128384), (672, 5754287952), (686, 5636853504), (711, 5438651904), (744, 5197421376), (756, 5114922624), (768, 5035001958), (777, 4976681472), (784, 4932246816), (837, 4619930112), (864, 4475557296), (868, 4454932608), (882, 4384219392), (888, 4354596288), (896, 4315715964), (948, 4078988928), (972, 3978273152), (992, 3898066032), (999, 3870752256), (1008, 3836191968), (1029, 3757902336), (1036, 3732511104), (1106, 3496276224), (1116, 3464947584), (1134, 3409948416), (1147, 3371300352), (1152, 3356667972), (1176, 3288164544), (1184, 3265947216), (1264, 3059241696), (1296, 2983704864), (1302, 2969955072), (1323, 2922812928), (1332, 2903064192), (1344, 2877143976), (1372, 2818426752), (1422, 2719325952), (1488, 2598710688), (1512, 2557461312), (1519, 2545675776), (1536, 2517500979), (1554, 2488340736), (1568, 2466123408), (1659, 2330850816), (1674, 2309965056), (1701, 2273298944), (1728, 2237778648), (1736, 2227466304), (1764, 2192109696), (1776, 2177298144), (1792, 2157857982), (1813, 2132863488), (1896, 2039494464), (1944, 1989136576), (1953, 1979970048), (1984, 1949033016), (1998, 1935376128), (2016, 1918095984), (2058, 1878951168), (2072, 1866255552), (2133, 1812883968), (2212, 1748138112), (2232, 1732473792), (2268, 1704974208), (2294, 1685650176), (2304, 1678333986), (2331, 1658893824), (2352, 1644082272), (2368, 1632973608), (2449, 1578963456), (2511, 1539976704), (2528, 1529620848), (2592, 1491852432), (2604, 1484977536), (2646, 1461406464), (2664, 1451532096), (2688, 1438571988), (2744, 1409213376), (2844, 1359662976), (2923, 1322915328), (2976, 1299355344), (2997, 1290250752), (3024, 1278730656), (3038, 1272837888), (3087, 1252634112), (3108, 1244170368), (3136, 1233061704), (3318, 1165425408), (3348, 1154982528), (3402, 1136649472), (3441, 1123766784), (3456, 1118889324), (3472, 1113733152), (3528, 1096054848), (3552, 1088649072), (3584, 1078928991), (3626, 1066431744), (3792, 1019747232), (3871, 998936064), (3888, 994568288), (3906, 989985024), (3968, 974516508), (3969, 974270976), (3996, 967688064), (4032, 959047992), (4116, 939475584), (4144, 933127776), (4266, 906441984), (4424, 874069056), (4464, 866236896), (4536, 852487104), (4557, 848558592), (4588, 842825088), (4608, 839166993), (4662, 829446912), (4704, 822041136), (4736, 816486804), (4898, 789481728), (4977, 776950272), (5022, 769988352), (5056, 764810424), (5184, 745926216), (5208, 742488768), (5292, 730703232), (5328, 725766048), (5376, 719285994), (5439, 710954496), (5488, 704606688), (5688, 679831488), (5846, 661457664), (5859, 659990016), (5952, 649677672), (5994, 645125376), (6048, 639365328), (6076, 636418944), (6174, 626317056), (6216, 622085184), (6272, 616530852), (6399, 604294656), (6636, 582712704), (6696, 577491264), (6804, 568324736), (6882, 561883392), (6912, 559444662), (6944, 556866576), (6993, 552964608), (7056, 548027424), (7104, 544324536), (7252, 533215872), (7347, 526321152), (7533, 513325568), (7584, 509873616), (7742, 499468032), (7776, 497284144), (7812, 494992512), (7936, 487258254), (7938, 487135488), (7992, 483844032), (8029, 481614336), (8064, 479523996), (8232, 469737792), (8288, 466563888), (8532, 453220992), (8769, 440971776), (8848, 437034528), (8928, 433118448), (8991, 430083584), (9072, 426243552), (9114, 424279296), (9176, 421412544), (9261, 417544704), (9324, 414723456), (9408, 411020568), (9472, 408243402), (9796, 394740864), (9954, 388475136), (10044, 384994176), (10112, 382405212), (10323, 374588928), (10368, 372963108), (10416, 371244384), (10584, 365351616), (10633, 363667968), (10656, 362883024), (10752, 359642997), (10878, 355477248), (10976, 352303344), (11376, 339915744), (11613, 332978688), (11692, 330728832), (11718, 329995008), (11904, 324838836), (11907, 324756992), (11988, 322562688), (12096, 319682664), (12152, 318209472), (12348, 313158528), (12432, 311042592), (12544, 308265426), (12691, 304694784), (12798, 302147328), (13272, 291356352), (13392, 288745632), (13608, 284162368), (13671, 282852864), (13764, 280941696), (13824, 279722331), (13888, 278433288), (13986, 276482304), (14112, 274013712), (14208, 272162268), (14504, 266607936), (14694, 263160576), (14931, 258983424), (15066, 256662784), (15168, 254936808), (15484, 249734016), (15552, 248642072), (15624, 247496256), (15872, 243629127), (15876, 243567744), (15984, 241922016), (16058, 240807168), (16128, 239761998), (16317, 236984832), (16464, 234868896), (16576, 233281944), (17064, 226610496), (17143, 225566208), (17538, 220485888), (17577, 219996672), (17696, 218517264), (17856, 216559224), (17982, 215041792), (18144, 213121776), (18228, 212139648), (18352, 210706272), (18522, 208772352), (18648, 207361728), (18816, 205510284), (18944, 204121701), (19197, 201431552), (19592, 197370432), (19908, 194237568), (20088, 192497088), (20224, 191202606), (20461, 188987904), (20646, 187294464), (20736, 186481554), (20832, 185622192), (20979, 184321536), (21168, 182675808), (21266, 181833984), (21312, 181441512), (21756, 177738624), (21952, 176151672), (22041, 175440384), (22752, 169957872), (23226, 166489344), (23384, 165364416), (23436, 164997504), (23808, 162419418), (23814, 162378496), (23976, 161281344), (24087, 160538112), (24192, 159841332), (24304, 159104736), (24696, 156579264), (24864, 155521296), (25088, 154132713), (25382, 152347392), (25596, 151073664), (26307, 146990592), (26544, 145678176), (26784, 144372816), (27097, 142705152), (27216, 142081184), (27342, 141426432), (27528, 140470848), (27776, 139216644), (27783, 139181568), (27972, 138241152), (28224, 137006856), (28416, 136081134), (29008, 133303968), (29388, 131580288), (29862, 129491712), (30132, 128331392), (30336, 127468404), (30968, 124867008), (30969, 124862976), (31104, 124321036), (31248, 123748128), (31752, 121783872), (31899, 121222656), (31968, 120961008), (32116, 120403584), (32256, 119880999), (32634, 118492416), (32928, 117434448), (33152, 116640972), (34128, 113305248), (34286, 112783104), (34839, 110992896), (35076, 110242944), (35154, 109998336), (35392, 109258632), (35712, 108279612), (35964, 107520896), (36288, 106560888), (36456, 106069824), (36704, 105353136), (37044, 104386176), (37296, 103680864), (37632, 102755142), (38073, 101564928), (38394, 100715776), (39184, 98685216), (39816, 97118784), (40176, 96248544), (40448, 95601303), (40922, 94493952), (41013, 94284288), (41292, 93647232), (41472, 93240777), (41664, 92811096), (41958, 92160768), (42336, 91337904), (42532, 90916992), (42624, 90720756), (43512, 88869312), (43904, 88075836), (44082, 87720192), (44793, 86327808), (45504, 84978936), (46452, 83244672), (46768, 82682208), (46872, 82498752), (47616, 81209709), (47628, 81189248), (47952, 80640672), (48174, 80269056), (48384, 79920666), (48608, 79552368), (48951, 78994944), (49392, 78289632), (49728, 77760648), (50764, 76173696), (51192, 75536832), (51429, 75188736), (52614, 73495296), (52731, 73332224), (53088, 72839088), (53568, 72186408), (54194, 71352576), (54432, 71040592), (54684, 70713216), (55056, 70235424), (55552, 69608322), (55566, 69590784), (55944, 69120576), (56203, 68802048), (56448, 68503428), (56832, 68040567), (58016, 66651984), (58776, 65790144), (59724, 64745856), (60264, 64165696), (60672, 63734202), (61383, 62995968), (61936, 62433504), (61938, 62431488), (62208, 62160518), (62496, 61874064), (62937, 61440512), (63504, 60891936), (63798, 60611328), (63936, 60480504), (64232, 60201792), (65268, 59246208), (65856, 58717224), (66123, 58480128), (66304, 58320486), (68256, 56652624), (68572, 56391552), (69678, 55496448), (70152, 55121472), (70308, 54999168), (70784, 54629316), (71424, 54139806), (71928, 53760448), (72261, 53512704), (72576, 53280444), (72912, 53034912), (73408, 52676568), (74088, 52193088), (74592, 51840432), (75264, 51377571), (76146, 50782464), (76788, 50357888), (78368, 49342608), (78921, 48996864), (79632, 48559392), (80352, 48124272), (81291, 47568384), (81844, 47246976), (82026, 47142144), (82584, 46823616), (83328, 46405548), (83349, 46393856), (83916, 46080384), (84672, 45668952), (85064, 45458496), (85248, 45360378), (87024, 44434656), (87808, 44037918), (88164, 43860096), (89586, 43163904), (90613, 42674688), (91008, 42489468), (92904, 41622336), (92907, 41620992), (93536, 41341104), (93744, 41249376), (95256, 40594624), (95697, 40407552), (95904, 40320336), (96348, 40134528), (96768, 39960333), (97216, 39776184), (97902, 39497472), (98784, 39144816), (99456, 38880324), (101528, 38086848), (102384, 37768416), (102858, 37594368), (104517, 36997632), (105228, 36747648), (105462, 36666112), (106176, 36419544), (107136, 36093204), (108388, 35676288), (108864, 35520296), (109368, 35356608), (110112, 35117712), (111104, 34804161), (111132, 34795392), (111888, 34560288), (112406, 34401024), (112896, 34251714), (114219, 33854976), (116032, 33325992), (117552, 32895072), (119448, 32372928), (120001, 32223744), (120528, 32082848), (121344, 31867101), (122766, 31497984), (123039, 31428096), (123872, 31216752), (123876, 31215744), (124416, 31080259), (124992, 30937032), (125874, 30720256), (127008, 30445968), (127596, 30305664), (127872, 30240252), (128464, 30100896), (130536, 29623104), (131712, 29358612), (132246, 29240064), (132608, 29160243), (134379, 28775936), (136512, 28326312), (137144, 28195776), (139356, 27748224), (140304, 27560736), (140616, 27499584), (141568, 27314658), (142848, 27069903), (143227, 26998272), (143856, 26880224), (144522, 26756352), (145152, 26640222), (145824, 26517456), (146816, 26338284), (146853, 26331648), (148176, 26096544), (149184, 25920216), (152292, 25391232), (153576, 25178944), (154287, 25062912), (156736, 24671304), (157842, 24498432), (159264, 24279696), (160704, 24062136), (162582, 23784192), (163688, 23623488), (164052, 23571072), (165168, 23411808), (166656, 23202774), (166698, 23196928), (167832, 23040192), (168609, 22934016), (169344, 22834476), (170128, 22729248), (170496, 22680189), (174048, 22217328), (175616, 22018959), (176328, 21930048), (179172, 21581952), (181226, 21337344), (182016, 21244734), (184149, 20998656), (185808, 20811168), (185814, 20810496), (187072, 20670552), (187488, 20624688), (190512, 20297312), (191394, 20203776), (191808, 20160168), (192696, 20067264), (194432, 19888092), (195804, 19748736), (197568, 19572408), (198369, 19493376), (198912, 19440162), (203056, 19043424), (204768, 18884208), (205716, 18797184), (209034, 18498816), (210456, 18373824), (210924, 18333056), (212352, 18209772), (214272, 18046602), (216776, 17838144), (216783, 17837568), (217728, 17760148), (218736, 17678304), (220224, 17558856), (222264, 17397696), (223776, 17280144), (224812, 17200512), (225792, 17125857), (228438, 16927488), (232064, 16662996), (235104, 16447536), (236763, 16332288), (238896, 16186464), (240002, 16111872), (241056, 16041424), (243873, 15856128), (245532, 15748992), (246078, 15714048), (247744, 15608376), (247752, 15607872), (249984, 15468516), (251748, 15360128), (254016, 15222984), (255192, 15152832), (255744, 15120126), (256928, 15050448), (261072, 14811552), (263424, 14679306), (264492, 14620032), (268758, 14387968), (271839, 14224896), (273024, 14163156), (274288, 14097888), (278712, 13874112), (278721, 13873664), (280608, 13780368), (281232, 13749792), (283136, 13657329), (286454, 13499136), (287091, 13469184), (287712, 13440112), (289044, 13378176), (290304, 13320111), (291648, 13258728), (293632, 13169142), (293706, 13165824), (296352, 13048272), (298368, 12960108), (304584, 12695616), (307152, 12589472), (308574, 12531456), (313472, 12335652), (313551, 12332544), (315684, 12249216), (318528, 12139848), (321408, 12031068), (325164, 11892096), (327376, 11811744), (328104, 11785536), (330336, 11705904), (333312, 11601387), (333396, 11598464), (335664, 11520096), (337218, 11467008), (338688, 11417238), (340256, 11364624), (342657, 11284992), (348096, 11108664), (352656, 10965024), (358344, 10790976), (360003, 10741248), (362452, 10668672), (364032, 10622367), (368298, 10499328), (369117, 10476032), (371616, 10405584), (371628, 10405248), (374144, 10335276), (374976, 10312344), (381024, 10148656), (382788, 10101888), (383616, 10080084), (385392, 10033632), (388864, 9944046), (391608, 9874368), (393421, 9828864), (395136, 9786204), (396738, 9746688), (397824, 9720081), (406112, 9521712), (409536, 9442104), (411432, 9398592), (418068, 9249408), (420912, 9186912), (421848, 9166528), (424704, 9104886), (428544, 9023301), (429681, 8999424), (433552, 8919072), (433566, 8918784), (435456, 8880074), (437472, 8839152), (440448, 8779428), (440559, 8777216), (444528, 8698848), (447552, 8640072), (449624, 8600256), (456876, 8463744), (462861, 8354304), (464128, 8331498), (470208, 8223768), (473526, 8166144), (477792, 8093232), (480004, 8055936), (482112, 8020712), (487746, 7928064), (491064, 7874496), (492156, 7857024), (495488, 7804188), (495504, 7803936), (499968, 7734258), (503496, 7680064), (505827, 7644672), (508032, 7611492), (510384, 7576416), (511488, 7560063), (513856, 7525224), (522144, 7405776), (526848, 7339653), (528984, 7310016), (537516, 7193984), (543678, 7112448), (546048, 7081578), (548576, 7048944), (552447, 6999552), (557424, 6937056), (557442, 6936832), (561216, 6890184), (562464, 6874896), (572908, 6749568), (574182, 6734592), (575424, 6720056), (578088, 6689088), (583296, 6629364), (587264, 6584571), (587412, 6582912), (592704, 6524136), (595107, 6497792), (596736, 6480054), (609168, 6347808), (614304, 6294736), (617148, 6265728), (626944, 6167826), (627102, 6166272), (631368, 6124608), (634291, 6096384), (637056, 6069924), (642816, 6015534), (650328, 5946048), (650349, 5945856), (654752, 5905872), (656208, 5892768), (660672, 5852952), (666792, 5799232), (671328, 5760048), (674436, 5733504), (677376, 5708619), (680512, 5682312), (685314, 5642496), (696192, 5554332), (705312, 5482512), (710289, 5444096), (716688, 5395488), (720006, 5370624), (724904, 5334336), (731619, 5285376), (736596, 5249664), (738234, 5238016), (743232, 5202792), (743256, 5202624), (748288, 5167638), (749952, 5156172), (762048, 5074328), (765576, 5050944), (767232, 5040042), (770784, 5016816), (777728, 4972023), (783216, 4937184), (786842, 4914432), (790272, 4893102), (793476, 4873344), (812224, 4760856), (815517, 4741632), (819072, 4721052), (822864, 4699296), (836136, 4624704), (840007, 4603392), (841824, 4593456), (843696, 4583264), (849408, 4552443), (859362, 4499712), (861273, 4489728), (867104, 4459536), (867132, 4459392), (870912, 4440037), (874944, 4419576), (880896, 4389714), (881118, 4388608), (889056, 4349424), (895104, 4320036), (899248, 4300128), (913752, 4231872), (925722, 4177152), (928256, 4165749), (940416, 4111884), (940653, 4110848), (947052, 4083072), (955584, 4046616), (960008, 4027968), (964224, 4010356), (975492, 3964032), (982128, 3937248), (984312, 3928512), (990976, 3902094), (991008, 3901968), (999936, 3867129), (1002589, 3856896), (1006992, 3840032), (1011654, 3822336), (1016064, 3805746), (1020768, 3788208), (1027712, 3762612), (1027971, 3761664), (1044288, 3702888), (1057968, 3655008), (1075032, 3596992), (1080009, 3580416), (1087356, 3556224), (1092096, 3540789), (1097152, 3524472), (1104894, 3499776), (1114848, 3468528), (1114884, 3468416), (1122432, 3445092), (1124928, 3437448), (1145816, 3374784), (1148364, 3367296), (1150848, 3360028), (1156176, 3344544), (1166592, 3314682), (1174824, 3291456), (1180263, 3276288), (1185408, 3262068), (1190214, 3248896), (1193472, 3240027), (1218336, 3173904), (1228608, 3147368), (1234296, 3132864), (1253888, 3083913), (1254204, 3083136), (1262736, 3062304), (1268582, 3048192), (1274112, 3034962), (1285632, 3007767), (1289043, 2999808), (1300656, 2973024), (1300698, 2972928), (1309504, 2952936), (1312416, 2946384), (1321344, 2926476), (1333584, 2899616), (1342656, 2880024), (1348872, 2866752), (1361024, 2841156), (1370628, 2821248), (1388583, 2784768), (1392384, 2777166), (1410624, 2741256), (1420578, 2722048), (1433376, 2697744), (1440012, 2685312), (1449808, 2667168), (1463238, 2642688), (1473192, 2624832), (1476468, 2619008), (1486464, 2601396), (1486512, 2601312), (1496576, 2583819), (1499904, 2578086), (1517481, 2548224), (1524096, 2537164), (1531152, 2525472), (1534464, 2520021), (1541568, 2508408), (1566432, 2468592), (1573684, 2457216), (1580544, 2446551), (1586952, 2436672), (1624448, 2380428), (1631034, 2370816), (1638144, 2360526), (1645728, 2349648), (1657341, 2333184), (1672272, 2312352), (1680014, 2301696), (1683648, 2296728), (1687392, 2291632), (1718724, 2249856), (1722546, 2244864), (1734208, 2229768), (1734264, 2229696), (1749888, 2209788), (1761792, 2194857), (1762236, 2194304), (1778112, 2174712), (1790208, 2160018), (1798496, 2150064), (1827504, 2115936), (1851444, 2088576), (1880832, 2055942), (1881306, 2055424), (1894104, 2041536), (1902873, 2032128), (1911168, 2023308), (1920016, 2013984), (1928448, 2005178), (1950984, 1982016), (1951047, 1981952), (1964256, 1968624)]