3796244381952

素因数分解:

$2^8\times 3^6\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:144

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 22, 24, 27, 29, 31, 32, 33, 34, 36, 44, 48, 51, 54, 58, 62, 64, 66, 68, 72, 81, 87, 88, 93, 96, 99, 102, 108, 116, 121, 124, 128, 132, 136, 144, 153, 162, 174, 176, 186, 187, 192, 198, 204, 216, 232, 242, 243, 248, 256, 261, 264, 272, 279, 288, 297, 306, 319, 324, 341, 348, 352, 363, 372, 374, 384, 396, 408, 432, 459, 464, 484, 486, 493, 496, 522, 527, 528, 544, 558, 561, 576, 594, 612, 638, 648, 682, 696, 704, 726, 729, 744, 748, 768, 783, 792, 816, 837, 864, 891, 899, 918, 928, 957, 968, 972, 986, 992, 1023, 1044, 1054, 1056, 1088, 1089, 1116, 1122, 1152, 1188, 1224, 1276, 1296, 1331, 1364, 1377, 1392, 1408, 1452, 1458, 1479, 1488, 1496, 1566, 1581, 1584, 1632, 1674, 1683, 1728, 1782, 1798, 1836, 1856, 1914, 1936, 1944, 1972, 1984, 2046, 2057, 2088, 2108, 2112, 2176, 2178, 2232, 2244, 2304, 2349, 2376, 2448, 2511, 2552, 2592, 2662, 2673, 2697, 2728, 2754, 2784, 2816, 2871, 2904, 2916, 2958, 2976, 2992, 3069, 3132, 3162, 3168, 3264, 3267, 3348, 3366, 3456, 3509, 3564, 3596, 3672, 3712, 3751, 3828, 3872, 3888, 3944, 3968, 3993, 4092, 4114, 4131, 4176, 4216, 4224, 4352, 4356, 4437, 4464, 4488, 4698, 4743, 4752, 4896, 5022, 5049, 5104, 5184, 5324, 5346, 5394, 5423, 5456, 5508, 5568, 5742, 5797, 5808, 5832, 5916, 5952, 5984, 6138, 6171, 6264, 6324, 6336, 6528, 6534, 6696, 6732, 6912, 7018, 7047, 7128, 7192, 7344, 7424, 7502, 7533, 7656, 7744, 7776, 7888, 7936, 7986, 8019, 8091, 8184, 8228, 8262, 8352, 8432, 8448, 8613, 8712, 8874, 8928, 8976, 9207, 9396, 9486, 9504, 9792, 9801, 9889, 10044, 10098, 10208, 10368, 10527, 10648, 10692, 10788, 10846, 10912, 11016, 11136, 11253, 11484, 11594, 11616, 11664, 11832, 11904, 11968, 11979, 12276, 12342, 12393, 12528, 12648, 12672, 13056, 13068, 13311, 13392, 13464, 14036, 14094, 14229, 14256, 14384, 14688, 15004, 15066, 15147, 15283, 15312, 15488, 15552, 15776, 15972, 16038, 16182, 16269, 16368, 16456, 16524, 16704, 16864, 17226, 17391, 17424, 17748, 17856, 17952, 18414, 18513, 18792, 18972, 19008, 19584, 19602, 19778, 20088, 20196, 20416, 20736, 21054, 21141, 21296, 21384, 21576, 21692, 21824, 22032, 22272, 22506, 22599, 22627, 22968, 23188, 23232, 23328, 23664, 23808, 23936, 23958, 24273, 24552, 24684, 24786, 25056, 25296, 25344, 25839, 26136, 26622, 26784, 26928, 27621, 28072, 28188, 28458, 28512, 28768, 29376, 29403, 29667, 30008, 30132, 30294, 30566, 30624, 30976, 31104, 31552, 31581, 31944, 32076, 32364, 32538, 32736, 32912, 33048, 33408, 33728, 33759, 34452, 34782, 34848, 35496, 35712, 35904, 35937, 36828, 37026, 37584, 37944, 38016, 38599, 39168, 39204, 39556, 39933, 40176, 40392, 40832, 41261, 42108, 42282, 42592, 42687, 42768, 43152, 43384, 43648, 44064, 45012, 45198, 45254, 45441, 45849, 45936, 46376, 46464, 46656, 47328, 47872, 47916, 48546, 48807, 49104, 49368, 49572, 50112, 50592, 51678, 52173, 52272, 53244, 53568, 53856, 55242, 55539, 56144, 56376, 56916, 57024, 57536, 58752, 58806, 59334, 59653, 60016, 60264, 60588, 61132, 61248, 62208, 63104, 63162, 63767, 63888, 64152, 64728, 65076, 65472, 65824, 66096, 66816, 67456, 67518, 67881, 68904, 69564, 69696, 70992, 71424, 71808, 71874, 72819, 73656, 74052, 75168, 75888, 76032, 77198, 77517, 78408, 79112, 79866, 80352, 80784, 81664, 82522, 82863, 84216, 84564, 85184, 85374, 85536, 86304, 86768, 87296, 88128, 88209, 89001, 90024, 90396, 90508, 90882, 91698, 91872, 92752, 92928, 93312, 94656, 94743, 95832, 97092, 97614, 98208, 98736, 99144, 100224, 101184, 101277, 103356, 104346, 104544, 106488, 107136, 107712, 107811, 108779, 110484, 111078, 112288, 112752, 113832, 114048, 115072, 115797, 117504, 117612, 118668, 119306, 119799, 120032, 120528, 121176, 122264, 122496, 123783, 126208, 126324, 127534, 127776, 128061, 128304, 129456, 130152, 130944, 131648, 132192, 134912, 135036, 135762, 136323, 137547, 137808, 139128, 139392, 141984, 143616, 143748, 145638, 146421, 147312, 148104, 150336, 151776, 154396, 155034, 156519, 156816, 158224, 159732, 160704, 161568, 165044, 165726, 166617, 168113, 168432, 169128, 170368, 170748, 171072, 172608, 173536, 176256, 176418, 178002, 178959, 180048, 180792, 181016, 181764, 183396, 183744, 185504, 186624, 189312, 189486, 191301, 191664, 194184, 195228, 196416, 197472, 198288, 200448, 202368, 202554, 203643, 206712, 208692, 209088, 212976, 214272, 215424, 215622, 217558, 218457, 220968, 222156, 224576, 225504, 227664, 228096, 230144, 231594, 232551, 235224, 237336, 238612, 239598, 240064, 241056, 242352, 244528, 244992, 247566, 248589, 252648, 255068, 255552, 256122, 256608, 258912, 260304, 261888, 263296, 264384, 267003, 270072, 271524, 272646, 275094, 275616, 278256, 278784, 283968, 284229, 287496, 291276, 292842, 294624, 296208, 300672, 303552, 303831, 308792, 310068, 313038, 313632, 316448, 319464, 321408, 323136, 323433, 326337, 330088, 331452, 333234, 336226, 336864, 338256, 340736, 341496, 342144, 345216, 347072, 347391, 352512, 352836, 356004, 357918, 359397, 360096, 361584, 362032, 363528, 366792, 367488, 371008, 371349, 378624, 378972, 382602, 383328, 384183, 388368, 390456, 392832, 394944, 396576, 404736, 405108, 407286, 412641, 413424, 417384, 418176, 425952, 430848, 431244, 435116, 436914, 439263, 441936, 444312, 449152, 451008, 455328, 463188, 465102, 469557, 470448, 474672, 477224, 479196, 480128, 482112, 484704, 489056, 495132, 497178, 499851, 504339, 505296, 510136, 511104, 512244, 513216, 517824, 520608, 526592, 528768, 534006, 536877, 540144, 543048, 545292, 550188, 551232, 556512, 567936, 568458, 573903, 574992, 582552, 585684, 589248, 592416, 601344, 607104, 607662, 610929, 617584, 620136, 626076, 627264, 632896, 638928, 642816, 646272, 646866, 652674, 655371, 656183, 660176, 662904, 666468, 672452, 673728, 676512, 682992, 684288, 690432, 694144, 694782, 701437, 705672, 712008, 715836, 718794, 720192, 723168, 724064, 727056, 733584, 734976, 742016, 742698, 757944, 765204, 766656, 768366, 776736, 780912, 785664, 789888, 793152, 801009, 810216, 814572, 825282, 826848, 834768, 836352, 851904, 852687, 862488, 870232, 873828, 878526, 883872, 888624, 898304, 902016, 910656, 911493, 926376, 930204, 939114, 940896, 949344, 954448, 958392, 960256, 964224, 969408, 970299, 978112, 979011, 990264, 994356, 999702, 1008678, 1010592, 1020272, 1022208, 1024488, 1026432, 1035648, 1041216, 1042173, 1057536, 1068012, 1073754, 1080288, 1086096, 1090584, 1100376, 1102464, 1113024, 1114047, 1135872, 1136916, 1147806, 1149984, 1165104, 1171368, 1178496, 1184832, 1196569, 1214208, 1215324, 1221858, 1235168, 1237923, 1240272, 1252152, 1254528, 1265792, 1277856, 1292544, 1293732, 1305348, 1310742, 1312366, 1317789, 1320352, 1325808, 1332936, 1344904, 1347456, 1353024, 1365984, 1388288, 1389564, 1402874, 1408671, 1411344, 1424016, 1431672, 1437588, 1440384, 1446336, 1448128, 1454112, 1467168, 1484032, 1485396, 1499553, 1513017, 1515888, 1530408, 1533312, 1536732, 1553472, 1561824, 1579776, 1586304, 1602018, 1610631, 1620432, 1629144, 1650564, 1653696, 1669536, 1703808, 1705374, 1721709, 1724976, 1740464, 1747656, 1757052, 1767744, 1777248, 1804032, 1821312, 1822986, 1832787, 1849243, 1852752, 1860408, 1878228, 1881792, 1898688, 1908896, 1916784, 1928448, 1938816, 1940598, 1956224, 1958022, 1968549, 1980528, 1988712, 1999404, 2017356, 2021184, 2040544, 2048976, 2052864, 2071296, 2082432, 2084346, 2104311, 2136024, 2147508, 2160576, 2172192, 2181168, 2200752, 2204928, 2226048, 2228094, 2273832, 2295612, 2299968, 2330208, 2342736, 2356992, 2369664, 2393138, 2403027, 2430648, 2443716, 2470336, 2475846, 2480544, 2504304, 2509056, 2531584, 2555712, 2558061, 2587464, 2610696, 2621484, 2624732, 2635578, 2640704, 2651616, 2665872, 2689808, 2694912, 2706048, 2731968, 2734479, 2779128, 2805748, 2817342, 2822688, 2848032, 2863344, 2875176, 2880768, 2892672, 2896256, 2908224, 2934336, 2937033, 2970792, 2999106, 3026034, 3031776, 3060816, 3066624, 3073464, 3106944, 3123648, 3126519, 3172608, 3204036, 3221262, 3240864, 3258288, 3301128, 3307392, 3339072, 3342141, 3407616, 3410748, 3443418, 3449952, 3480928, 3495312, 3514104, 3535488, 3554496, 3589707, 3642624, 3645972, 3665574, 3698486, 3705504, 3713769, 3720816, 3756456, 3763584, 3797376, 3817792, 3833568, 3877632, 3881196, 3912448, 3916044, 3937098, 3953367, 3961056, 3977424, 3998808, 4034712, 4042368, 4081088, 4097952, 4164864, 4168692, 4208622, 4226013, 4272048, 4295016, 4321152, 4344384, 4362336, 4401504, 4452096, 4456188, 4539051, 4547664, 4591224, 4599936, 4660416, 4685472, 4739328, 4786276, 4806054, 4831893, 4861296, 4887432, 4940672, 4951692, 4961088, 5008608, 5111424, 5116122, 5165127, 5174928, 5221392, 5242968, 5249464, 5271156, 5281408, 5303232, 5331744, 5379616, 5412096, 5463936, 5468958, 5498361, 5547729, 5558256, 5611496, 5634684, 5645376, 5696064, 5726688, 5750352, 5785344, 5792512, 5816448, 5868672, 5874066, 5905647, 5941584, 5998212, 6052068, 6063552, 6121632, 6146928, 6213888, 6247296, 6253038, 6312933, 6408072, 6442524, 6481728, 6516576, 6602256, 6614784, 6678144, 6684282, 6821496, 6886836, 6899904, 6961856, 6990624, 7028208, 7070976, 7108992, 7179414, 7209081, 7291944, 7331148, 7396972, 7411008, 7427538, 7441632, 7512912, 7527168, 7594752, 7635584, 7667136, 7762392, 7832088, 7874196, 7906734, 7922112, 7954848, 7997616, 8069424, 8084736, 8162176, 8195904, 8337384, 8417244, 8452026, 8544096, 8590032, 8642304, 8688768, 8724672, 8803008, 8811099, 8912376, 9078102, 9095328, 9182448, 9199872, 9320832, 9370944, 9379557, 9572552, 9612108, 9663786, 9722592, 9774864, 9881344, 9903384, 9922176, 10017216, 10026423, 10222848, 10232244, 10330254, 10349856, 10442784, 10485936, 10498928, 10542312, 10562816, 10606464, 10663488, 10759232, 10769121, 10927872, 10937916, 10996722, 11095458, 11116512, 11141307, 11222992, 11269368, 11290752, 11392128, 11453376, 11500704, 11632896, 11737344, 11748132, 11811294, 11883168, 11996424, 12104136, 12127104, 12243264, 12293856, 12494592, 12506076, 12625866, 12816144, 12885048, 12963456, 13033152, 13204512, 13356288, 13368564, 13617153, 13642992, 13773672, 13799808, 13923712, 13981248, 14056416, 14217984, 14358828, 14418162, 14495679, 14583888, 14662296, 14793944, 14822016, 14855076, 14883264, 15025824, 15271168, 15334272, 15495381, 15524784, 15664176, 15748392, 15813468, 15844224, 15909696, 15995232, 16138848, 16324352, 16391808, 16495083, 16643187, 16674768, 16834488, 16904052, 17088192, 17180064, 17377536, 17449344, 17606016, 17622198, 17716941, 17824752, 18156204, 18190656, 18364896, 18641664, 18741888, 18759114, 18938799, 19145104, 19224216, 19327572, 19445184, 19549728, 19806768, 19844352, 20034432, 20052846, 20341673, 20464488, 20660508, 20699712, 20885568, 20971872, 20997856, 21084624, 21212928, 21326976, 21518464, 21538242, 21875832, 21993444, 22190916, 22233024, 22282614, 22445984, 22538736, 22581504, 22784256, 22906752, 23001408, 23496264, 23622588, 23766336, 23992848, 24208272, 24254208, 24486528, 24587712, 25012152, 25251732, 25632288, 25770096, 25926912, 26066304, 26409024, 26433297, 26737128, 27234306, 27285984, 27547344, 27599616, 27847424, 27962496, 28112832, 28138671, 28717656, 28836324, 28991358, 29167776, 29324592, 29587888, 29644032, 29710152, 29766528, 30051648, 30079269, 30668544, 30990762, 31049568, 31328352, 31496784, 31626936, 31688448, 31819392, 31990464, 32277696, 32307363, 32783616, 32990166, 33286374, 33349536, 33668976, 33808104, 34176384, 34360128, 34898688, 35212032, 35244396, 35433882, 35649504, 36312408, 36381312, 36729792, 37483776, 37518228, 37877598, 38290208, 38448432, 38655144, 38890368, 39099456, 39613536, 40068864, 40105692, 40683346, 40851459, 40928976, 41321016, 41399424, 41771136, 41943744, 41995712, 42169248, 42653952, 43036928, 43076484, 43487037, 43751664, 43986888, 44381832, 44466048, 44565228, 44891968, 45077472, 45813504, 46002816, 46486143, 46992528, 47245176, 47532672, 47985696, 48416544, 48973056, 49175424, 49929561, 50024304, 50503464, 51264576, 51540192, 52132608, 52818048, 52866594, 53150823, 53474256, 54468612, 54571968, 55094688, 55924992, 56225664, 56277342, 56816397, 57435312, 57672648, 57982716, 58335552, 58649184, 59175776, 59420304, 59533056, 60103296, 60158538, 61025019, 61981524, 62099136, 62656704, 62993568, 63253872, 63638784, 63980928, 64555392, 64614726, 65980332, 66572748, 66699072, 67337952, 67616208, 68352768, 68720256, 70488792, 70867764, 71299008, 72624816, 72762624, 73459584, 75036456, 75755196, 76580416, 76896864, 77310288, 77780736, 78198912, 79227072, 79299891, 80211384, 81366692, 81702918, 81857952, 82642032, 82798848, 83542272, 83887488, 83991424, 84338496, 86152968, 86974074, 87503328, 87973776, 88763664, 88932096, 89130456, 89783936, 90154944, 92005632, 92972286, 93985056, 94490352, 95065344, 95971392, 96833088, 96922089, 98350848, 99859122, 100048608, 101006928, 102529152, 103080384, 105636096, 105733188, 106301646, 106948512, 108937224, 109143936, 110189376, 112451328, 112554684, 113632794, 114870624, 115345296, 115965432, 116671104, 117298368, 118351552, 118840608, 120206592, 120317076, 122050038, 122554377, 123963048, 124198272, 125313408, 125987136, 126507744, 127961856, 129110784, 129229452, 131960664, 133145496, 133398144, 134675904, 135232416, 137440512, 140977584, 141735528, 142598016, 145249632, 146919168, 149788683, 150072912, 151510392, 153160832, 153793728, 154620576, 156397824, 158454144, 158599782, 159452469, 160422768, 162733384, 163405836, 163715904, 165284064, 167774976, 167982848, 168676992, 170449191, 172305936, 173948148, 175006656, 175947552, 177527328, 178260912, 179567872, 180309888, 183075057, 185944572, 187970112, 188980704, 191942784, 193666176, 193844178, 199718244, 200097216, 202013856, 205058304, 206160768, 211466376, 212603292, 213897024, 217874448, 218287872, 220378752, 225109368, 227265588, 229741248, 230690592, 231930864, 233342208, 234596736, 236703104, 237681216, 240634152, 244100076, 245108754, 247926096, 248396544, 250626816, 251974272, 253015488, 258458904, 263921328, 266290992, 266796288, 269351808, 270464832, 281955168, 283471056, 285196032, 290499264, 290766267, 299577366, 300145824, 303020784, 306321664, 307587456, 309241152, 316908288, 317199564, 318904938, 320845536, 325466768, 326811672, 327431808, 330568128, 337353984, 340898382, 344611872, 347896296, 350013312, 351895104, 355054656, 356521824, 360619776, 366150114, 371889144, 375940224, 377961408, 383885568, 387332352, 387688356, 399436488, 400194432, 404027712, 412321536, 422932752, 425206584, 427794048, 435748896, 440757504, 449366049, 450218736, 454531176, 459482496, 461381184, 463861728, 469193472, 473406208, 475362432, 478357407, 481268304, 488200152, 490217508, 495852192, 503948544, 506030976, 511347573, 516917808, 527842656, 532581984, 538703616, 540929664, 549225171, 563910336, 566942112, 580998528, 581532534, 599154732, 600291648, 606041568, 615174912, 618482304, 634399128, 637809876, 641691072, 650933536, 653623344, 654863616, 661136256, 681796764, 689223744, 695792592, 700026624, 703790208, 710109312, 713043648, 732300228, 743778288, 751880448, 755922816, 775376712, 798872976, 800388864, 808055424, 845865504, 850413168, 855588096, 871497792, 872298801, 898732098, 900437472, 909062352, 918964992, 922762368, 927723456, 950724864, 956714814, 962536608, 976400304, 980435016, 991704384, 1012061952, 1022695146, 1033835616, 1055685312, 1065163968, 1081859328, 1098450342, 1127820672, 1133884224, 1161997056, 1163065068, 1198309464, 1200583296, 1212083136, 1236964608, 1268798256, 1275619752, 1283382144, 1301867072, 1307246688, 1322272512, 1348098147, 1363593528, 1378447488, 1391585184, 1407580416, 1420218624, 1426087296, 1464600456, 1487556576, 1511845632, 1550753424, 1597745952, 1616110848, 1647675513, 1691731008, 1700826336, 1742995584, 1744597602, 1797464196, 1800874944, 1818124704, 1845524736, 1855446912, 1913429628, 1925073216, 1952800608, 1960870032, 1983408768, 2045390292, 2067671232, 2111370624, 2130327936, 2196900684, 2255641344, 2267768448, 2326130136, 2396618928, 2401166592, 2424166272, 2537596512, 2551239504, 2566764288, 2603734144, 2614493376, 2696196294, 2727187056, 2756894976, 2783170368, 2852174592, 2929200912, 2975113152, 3101506848, 3195491904, 3295351026, 3383462016, 3401652672, 3485991168, 3489195204, 3594928392, 3601749888, 3636249408, 3710893824, 3826859256, 3850146432, 3905601216, 3921740064, 3966817536, 4090780584, 4135342464, 4222741248, 4260655872, 4393801368, 4535536896, 4652260272, 4793237856, 4848332544, 4943026539, 5075193024, 5102479008, 5207468288, 5228986752, 5392392588, 5454374112, 5566340736, 5858401824, 5950226304, 6203013696, 6390983808, 6590702052, 6766924032, 6803305344, 6978390408, 7189856784, 7203499776, 7272498816, 7653718512, 7700292864, 7811202432, 7843480128, 8181561168, 8270684928, 8787602736, 9304520544, 9586475712, 9886053078, 10150386048, 10204958016, 10457973504, 10784785176, 10908748224, 11132681472, 11716803648, 11900452608, 12406027392, 12781967616, 13181404104, 13606610688, 13956780816, 14379713568, 14544997632, 14829079617, 15307437024, 15622404864, 15686960256, 16363122336, 17575205472, 18609041088, 19172951424, 19772106156, 20300772096, 20409916032, 21569570352, 21817496448, 23433607296, 24812054784, 26362808208, 27913561632, 28759427136, 29658159234, 30614874048, 31373920512, 32726244672, 35150410944, 37218082176, 38345902848, 39544212312, 40819832064, 43139140704, 43634992896, 46867214592, 52725616416, 55827123264, 57518854272, 59316318468, 61229748096, 65452489344, 70300821888, 74436164352, 79088424624, 86278281408, 105451232832, 111654246528, 115037708544, 118632636936, 122459496192, 130904978688, 140601643776, 158176849248, 172556562816, 210902465664, 223308493056, 237265273872, 316353698496, 345113125632, 421804931328, 474530547744, 632707396992, 949061095488, 1265414793984, 1898122190976, 3796244381952]

約数ペア:

[(1, 3796244381952), (2, 1898122190976), (3, 1265414793984), (4, 949061095488), (6, 632707396992), (8, 474530547744), (9, 421804931328), (11, 345113125632), (12, 316353698496), (16, 237265273872), (17, 223308493056), (18, 210902465664), (22, 172556562816), (24, 158176849248), (27, 140601643776), (29, 130904978688), (31, 122459496192), (32, 118632636936), (33, 115037708544), (34, 111654246528), (36, 105451232832), (44, 86278281408), (48, 79088424624), (51, 74436164352), (54, 70300821888), (58, 65452489344), (62, 61229748096), (64, 59316318468), (66, 57518854272), (68, 55827123264), (72, 52725616416), (81, 46867214592), (87, 43634992896), (88, 43139140704), (93, 40819832064), (96, 39544212312), (99, 38345902848), (102, 37218082176), (108, 35150410944), (116, 32726244672), (121, 31373920512), (124, 30614874048), (128, 29658159234), (132, 28759427136), (136, 27913561632), (144, 26362808208), (153, 24812054784), (162, 23433607296), (174, 21817496448), (176, 21569570352), (186, 20409916032), (187, 20300772096), (192, 19772106156), (198, 19172951424), (204, 18609041088), (216, 17575205472), (232, 16363122336), (242, 15686960256), (243, 15622404864), (248, 15307437024), (256, 14829079617), (261, 14544997632), (264, 14379713568), (272, 13956780816), (279, 13606610688), (288, 13181404104), (297, 12781967616), (306, 12406027392), (319, 11900452608), (324, 11716803648), (341, 11132681472), (348, 10908748224), (352, 10784785176), (363, 10457973504), (372, 10204958016), (374, 10150386048), (384, 9886053078), (396, 9586475712), (408, 9304520544), (432, 8787602736), (459, 8270684928), (464, 8181561168), (484, 7843480128), (486, 7811202432), (493, 7700292864), (496, 7653718512), (522, 7272498816), (527, 7203499776), (528, 7189856784), (544, 6978390408), (558, 6803305344), (561, 6766924032), (576, 6590702052), (594, 6390983808), (612, 6203013696), (638, 5950226304), (648, 5858401824), (682, 5566340736), (696, 5454374112), (704, 5392392588), (726, 5228986752), (729, 5207468288), (744, 5102479008), (748, 5075193024), (768, 4943026539), (783, 4848332544), (792, 4793237856), (816, 4652260272), (837, 4535536896), (864, 4393801368), (891, 4260655872), (899, 4222741248), (918, 4135342464), (928, 4090780584), (957, 3966817536), (968, 3921740064), (972, 3905601216), (986, 3850146432), (992, 3826859256), (1023, 3710893824), (1044, 3636249408), (1054, 3601749888), (1056, 3594928392), (1088, 3489195204), (1089, 3485991168), (1116, 3401652672), (1122, 3383462016), (1152, 3295351026), (1188, 3195491904), (1224, 3101506848), (1276, 2975113152), (1296, 2929200912), (1331, 2852174592), (1364, 2783170368), (1377, 2756894976), (1392, 2727187056), (1408, 2696196294), (1452, 2614493376), (1458, 2603734144), (1479, 2566764288), (1488, 2551239504), (1496, 2537596512), (1566, 2424166272), (1581, 2401166592), (1584, 2396618928), (1632, 2326130136), (1674, 2267768448), (1683, 2255641344), (1728, 2196900684), (1782, 2130327936), (1798, 2111370624), (1836, 2067671232), (1856, 2045390292), (1914, 1983408768), (1936, 1960870032), (1944, 1952800608), (1972, 1925073216), (1984, 1913429628), (2046, 1855446912), (2057, 1845524736), (2088, 1818124704), (2108, 1800874944), (2112, 1797464196), (2176, 1744597602), (2178, 1742995584), (2232, 1700826336), (2244, 1691731008), (2304, 1647675513), (2349, 1616110848), (2376, 1597745952), (2448, 1550753424), (2511, 1511845632), (2552, 1487556576), (2592, 1464600456), (2662, 1426087296), (2673, 1420218624), (2697, 1407580416), (2728, 1391585184), (2754, 1378447488), (2784, 1363593528), (2816, 1348098147), (2871, 1322272512), (2904, 1307246688), (2916, 1301867072), (2958, 1283382144), (2976, 1275619752), (2992, 1268798256), (3069, 1236964608), (3132, 1212083136), (3162, 1200583296), (3168, 1198309464), (3264, 1163065068), (3267, 1161997056), (3348, 1133884224), (3366, 1127820672), (3456, 1098450342), (3509, 1081859328), (3564, 1065163968), (3596, 1055685312), (3672, 1033835616), (3712, 1022695146), (3751, 1012061952), (3828, 991704384), (3872, 980435016), (3888, 976400304), (3944, 962536608), (3968, 956714814), (3993, 950724864), (4092, 927723456), (4114, 922762368), (4131, 918964992), (4176, 909062352), (4216, 900437472), (4224, 898732098), (4352, 872298801), (4356, 871497792), (4437, 855588096), (4464, 850413168), (4488, 845865504), (4698, 808055424), (4743, 800388864), (4752, 798872976), (4896, 775376712), (5022, 755922816), (5049, 751880448), (5104, 743778288), (5184, 732300228), (5324, 713043648), (5346, 710109312), (5394, 703790208), (5423, 700026624), (5456, 695792592), (5508, 689223744), (5568, 681796764), (5742, 661136256), (5797, 654863616), (5808, 653623344), (5832, 650933536), (5916, 641691072), (5952, 637809876), (5984, 634399128), (6138, 618482304), (6171, 615174912), (6264, 606041568), (6324, 600291648), (6336, 599154732), (6528, 581532534), (6534, 580998528), (6696, 566942112), (6732, 563910336), (6912, 549225171), (7018, 540929664), (7047, 538703616), (7128, 532581984), (7192, 527842656), (7344, 516917808), (7424, 511347573), (7502, 506030976), (7533, 503948544), (7656, 495852192), (7744, 490217508), (7776, 488200152), (7888, 481268304), (7936, 478357407), (7986, 475362432), (8019, 473406208), (8091, 469193472), (8184, 463861728), (8228, 461381184), (8262, 459482496), (8352, 454531176), (8432, 450218736), (8448, 449366049), (8613, 440757504), (8712, 435748896), (8874, 427794048), (8928, 425206584), (8976, 422932752), (9207, 412321536), (9396, 404027712), (9486, 400194432), (9504, 399436488), (9792, 387688356), (9801, 387332352), (9889, 383885568), (10044, 377961408), (10098, 375940224), (10208, 371889144), (10368, 366150114), (10527, 360619776), (10648, 356521824), (10692, 355054656), (10788, 351895104), (10846, 350013312), (10912, 347896296), (11016, 344611872), (11136, 340898382), (11253, 337353984), (11484, 330568128), (11594, 327431808), (11616, 326811672), (11664, 325466768), (11832, 320845536), (11904, 318904938), (11968, 317199564), (11979, 316908288), (12276, 309241152), (12342, 307587456), (12393, 306321664), (12528, 303020784), (12648, 300145824), (12672, 299577366), (13056, 290766267), (13068, 290499264), (13311, 285196032), (13392, 283471056), (13464, 281955168), (14036, 270464832), (14094, 269351808), (14229, 266796288), (14256, 266290992), (14384, 263921328), (14688, 258458904), (15004, 253015488), (15066, 251974272), (15147, 250626816), (15283, 248396544), (15312, 247926096), (15488, 245108754), (15552, 244100076), (15776, 240634152), (15972, 237681216), (16038, 236703104), (16182, 234596736), (16269, 233342208), (16368, 231930864), (16456, 230690592), (16524, 229741248), (16704, 227265588), (16864, 225109368), (17226, 220378752), (17391, 218287872), (17424, 217874448), (17748, 213897024), (17856, 212603292), (17952, 211466376), (18414, 206160768), (18513, 205058304), (18792, 202013856), (18972, 200097216), (19008, 199718244), (19584, 193844178), (19602, 193666176), (19778, 191942784), (20088, 188980704), (20196, 187970112), (20416, 185944572), (20736, 183075057), (21054, 180309888), (21141, 179567872), (21296, 178260912), (21384, 177527328), (21576, 175947552), (21692, 175006656), (21824, 173948148), (22032, 172305936), (22272, 170449191), (22506, 168676992), (22599, 167982848), (22627, 167774976), (22968, 165284064), (23188, 163715904), (23232, 163405836), (23328, 162733384), (23664, 160422768), (23808, 159452469), (23936, 158599782), (23958, 158454144), (24273, 156397824), (24552, 154620576), (24684, 153793728), (24786, 153160832), (25056, 151510392), (25296, 150072912), (25344, 149788683), (25839, 146919168), (26136, 145249632), (26622, 142598016), (26784, 141735528), (26928, 140977584), (27621, 137440512), (28072, 135232416), (28188, 134675904), (28458, 133398144), (28512, 133145496), (28768, 131960664), (29376, 129229452), (29403, 129110784), (29667, 127961856), (30008, 126507744), (30132, 125987136), (30294, 125313408), (30566, 124198272), (30624, 123963048), (30976, 122554377), (31104, 122050038), (31552, 120317076), (31581, 120206592), (31944, 118840608), (32076, 118351552), (32364, 117298368), (32538, 116671104), (32736, 115965432), (32912, 115345296), (33048, 114870624), (33408, 113632794), (33728, 112554684), (33759, 112451328), (34452, 110189376), (34782, 109143936), (34848, 108937224), (35496, 106948512), (35712, 106301646), (35904, 105733188), (35937, 105636096), (36828, 103080384), (37026, 102529152), (37584, 101006928), (37944, 100048608), (38016, 99859122), (38599, 98350848), (39168, 96922089), (39204, 96833088), (39556, 95971392), (39933, 95065344), (40176, 94490352), (40392, 93985056), (40832, 92972286), (41261, 92005632), (42108, 90154944), (42282, 89783936), (42592, 89130456), (42687, 88932096), (42768, 88763664), (43152, 87973776), (43384, 87503328), (43648, 86974074), (44064, 86152968), (45012, 84338496), (45198, 83991424), (45254, 83887488), (45441, 83542272), (45849, 82798848), (45936, 82642032), (46376, 81857952), (46464, 81702918), (46656, 81366692), (47328, 80211384), (47872, 79299891), (47916, 79227072), (48546, 78198912), (48807, 77780736), (49104, 77310288), (49368, 76896864), (49572, 76580416), (50112, 75755196), (50592, 75036456), (51678, 73459584), (52173, 72762624), (52272, 72624816), (53244, 71299008), (53568, 70867764), (53856, 70488792), (55242, 68720256), (55539, 68352768), (56144, 67616208), (56376, 67337952), (56916, 66699072), (57024, 66572748), (57536, 65980332), (58752, 64614726), (58806, 64555392), (59334, 63980928), (59653, 63638784), (60016, 63253872), (60264, 62993568), (60588, 62656704), (61132, 62099136), (61248, 61981524), (62208, 61025019), (63104, 60158538), (63162, 60103296), (63767, 59533056), (63888, 59420304), (64152, 59175776), (64728, 58649184), (65076, 58335552), (65472, 57982716), (65824, 57672648), (66096, 57435312), (66816, 56816397), (67456, 56277342), (67518, 56225664), (67881, 55924992), (68904, 55094688), (69564, 54571968), (69696, 54468612), (70992, 53474256), (71424, 53150823), (71808, 52866594), (71874, 52818048), (72819, 52132608), (73656, 51540192), (74052, 51264576), (75168, 50503464), (75888, 50024304), (76032, 49929561), (77198, 49175424), (77517, 48973056), (78408, 48416544), (79112, 47985696), (79866, 47532672), (80352, 47245176), (80784, 46992528), (81664, 46486143), (82522, 46002816), (82863, 45813504), (84216, 45077472), (84564, 44891968), (85184, 44565228), (85374, 44466048), (85536, 44381832), (86304, 43986888), (86768, 43751664), (87296, 43487037), (88128, 43076484), (88209, 43036928), (89001, 42653952), (90024, 42169248), (90396, 41995712), (90508, 41943744), (90882, 41771136), (91698, 41399424), (91872, 41321016), (92752, 40928976), (92928, 40851459), (93312, 40683346), (94656, 40105692), (94743, 40068864), (95832, 39613536), (97092, 39099456), (97614, 38890368), (98208, 38655144), (98736, 38448432), (99144, 38290208), (100224, 37877598), (101184, 37518228), (101277, 37483776), (103356, 36729792), (104346, 36381312), (104544, 36312408), (106488, 35649504), (107136, 35433882), (107712, 35244396), (107811, 35212032), (108779, 34898688), (110484, 34360128), (111078, 34176384), (112288, 33808104), (112752, 33668976), (113832, 33349536), (114048, 33286374), (115072, 32990166), (115797, 32783616), (117504, 32307363), (117612, 32277696), (118668, 31990464), (119306, 31819392), (119799, 31688448), (120032, 31626936), (120528, 31496784), (121176, 31328352), (122264, 31049568), (122496, 30990762), (123783, 30668544), (126208, 30079269), (126324, 30051648), (127534, 29766528), (127776, 29710152), (128061, 29644032), (128304, 29587888), (129456, 29324592), (130152, 29167776), (130944, 28991358), (131648, 28836324), (132192, 28717656), (134912, 28138671), (135036, 28112832), (135762, 27962496), (136323, 27847424), (137547, 27599616), (137808, 27547344), (139128, 27285984), (139392, 27234306), (141984, 26737128), (143616, 26433297), (143748, 26409024), (145638, 26066304), (146421, 25926912), (147312, 25770096), (148104, 25632288), (150336, 25251732), (151776, 25012152), (154396, 24587712), (155034, 24486528), (156519, 24254208), (156816, 24208272), (158224, 23992848), (159732, 23766336), (160704, 23622588), (161568, 23496264), (165044, 23001408), (165726, 22906752), (166617, 22784256), (168113, 22581504), (168432, 22538736), (169128, 22445984), (170368, 22282614), (170748, 22233024), (171072, 22190916), (172608, 21993444), (173536, 21875832), (176256, 21538242), (176418, 21518464), (178002, 21326976), (178959, 21212928), (180048, 21084624), (180792, 20997856), (181016, 20971872), (181764, 20885568), (183396, 20699712), (183744, 20660508), (185504, 20464488), (186624, 20341673), (189312, 20052846), (189486, 20034432), (191301, 19844352), (191664, 19806768), (194184, 19549728), (195228, 19445184), (196416, 19327572), (197472, 19224216), (198288, 19145104), (200448, 18938799), (202368, 18759114), (202554, 18741888), (203643, 18641664), (206712, 18364896), (208692, 18190656), (209088, 18156204), (212976, 17824752), (214272, 17716941), (215424, 17622198), (215622, 17606016), (217558, 17449344), (218457, 17377536), (220968, 17180064), (222156, 17088192), (224576, 16904052), (225504, 16834488), (227664, 16674768), (228096, 16643187), (230144, 16495083), (231594, 16391808), (232551, 16324352), (235224, 16138848), (237336, 15995232), (238612, 15909696), (239598, 15844224), (240064, 15813468), (241056, 15748392), (242352, 15664176), (244528, 15524784), (244992, 15495381), (247566, 15334272), (248589, 15271168), (252648, 15025824), (255068, 14883264), (255552, 14855076), (256122, 14822016), (256608, 14793944), (258912, 14662296), (260304, 14583888), (261888, 14495679), (263296, 14418162), (264384, 14358828), (267003, 14217984), (270072, 14056416), (271524, 13981248), (272646, 13923712), (275094, 13799808), (275616, 13773672), (278256, 13642992), (278784, 13617153), (283968, 13368564), (284229, 13356288), (287496, 13204512), (291276, 13033152), (292842, 12963456), (294624, 12885048), (296208, 12816144), (300672, 12625866), (303552, 12506076), (303831, 12494592), (308792, 12293856), (310068, 12243264), (313038, 12127104), (313632, 12104136), (316448, 11996424), (319464, 11883168), (321408, 11811294), (323136, 11748132), (323433, 11737344), (326337, 11632896), (330088, 11500704), (331452, 11453376), (333234, 11392128), (336226, 11290752), (336864, 11269368), (338256, 11222992), (340736, 11141307), (341496, 11116512), (342144, 11095458), (345216, 10996722), (347072, 10937916), (347391, 10927872), (352512, 10769121), (352836, 10759232), (356004, 10663488), (357918, 10606464), (359397, 10562816), (360096, 10542312), (361584, 10498928), (362032, 10485936), (363528, 10442784), (366792, 10349856), (367488, 10330254), (371008, 10232244), (371349, 10222848), (378624, 10026423), (378972, 10017216), (382602, 9922176), (383328, 9903384), (384183, 9881344), (388368, 9774864), (390456, 9722592), (392832, 9663786), (394944, 9612108), (396576, 9572552), (404736, 9379557), (405108, 9370944), (407286, 9320832), (412641, 9199872), (413424, 9182448), (417384, 9095328), (418176, 9078102), (425952, 8912376), (430848, 8811099), (431244, 8803008), (435116, 8724672), (436914, 8688768), (439263, 8642304), (441936, 8590032), (444312, 8544096), (449152, 8452026), (451008, 8417244), (455328, 8337384), (463188, 8195904), (465102, 8162176), (469557, 8084736), (470448, 8069424), (474672, 7997616), (477224, 7954848), (479196, 7922112), (480128, 7906734), (482112, 7874196), (484704, 7832088), (489056, 7762392), (495132, 7667136), (497178, 7635584), (499851, 7594752), (504339, 7527168), (505296, 7512912), (510136, 7441632), (511104, 7427538), (512244, 7411008), (513216, 7396972), (517824, 7331148), (520608, 7291944), (526592, 7209081), (528768, 7179414), (534006, 7108992), (536877, 7070976), (540144, 7028208), (543048, 6990624), (545292, 6961856), (550188, 6899904), (551232, 6886836), (556512, 6821496), (567936, 6684282), (568458, 6678144), (573903, 6614784), (574992, 6602256), (582552, 6516576), (585684, 6481728), (589248, 6442524), (592416, 6408072), (601344, 6312933), (607104, 6253038), (607662, 6247296), (610929, 6213888), (617584, 6146928), (620136, 6121632), (626076, 6063552), (627264, 6052068), (632896, 5998212), (638928, 5941584), (642816, 5905647), (646272, 5874066), (646866, 5868672), (652674, 5816448), (655371, 5792512), (656183, 5785344), (660176, 5750352), (662904, 5726688), (666468, 5696064), (672452, 5645376), (673728, 5634684), (676512, 5611496), (682992, 5558256), (684288, 5547729), (690432, 5498361), (694144, 5468958), (694782, 5463936), (701437, 5412096), (705672, 5379616), (712008, 5331744), (715836, 5303232), (718794, 5281408), (720192, 5271156), (723168, 5249464), (724064, 5242968), (727056, 5221392), (733584, 5174928), (734976, 5165127), (742016, 5116122), (742698, 5111424), (757944, 5008608), (765204, 4961088), (766656, 4951692), (768366, 4940672), (776736, 4887432), (780912, 4861296), (785664, 4831893), (789888, 4806054), (793152, 4786276), (801009, 4739328), (810216, 4685472), (814572, 4660416), (825282, 4599936), (826848, 4591224), (834768, 4547664), (836352, 4539051), (851904, 4456188), (852687, 4452096), (862488, 4401504), (870232, 4362336), (873828, 4344384), (878526, 4321152), (883872, 4295016), (888624, 4272048), (898304, 4226013), (902016, 4208622), (910656, 4168692), (911493, 4164864), (926376, 4097952), (930204, 4081088), (939114, 4042368), (940896, 4034712), (949344, 3998808), (954448, 3977424), (958392, 3961056), (960256, 3953367), (964224, 3937098), (969408, 3916044), (970299, 3912448), (978112, 3881196), (979011, 3877632), (990264, 3833568), (994356, 3817792), (999702, 3797376), (1008678, 3763584), (1010592, 3756456), (1020272, 3720816), (1022208, 3713769), (1024488, 3705504), (1026432, 3698486), (1035648, 3665574), (1041216, 3645972), (1042173, 3642624), (1057536, 3589707), (1068012, 3554496), (1073754, 3535488), (1080288, 3514104), (1086096, 3495312), (1090584, 3480928), (1100376, 3449952), (1102464, 3443418), (1113024, 3410748), (1114047, 3407616), (1135872, 3342141), (1136916, 3339072), (1147806, 3307392), (1149984, 3301128), (1165104, 3258288), (1171368, 3240864), (1178496, 3221262), (1184832, 3204036), (1196569, 3172608), (1214208, 3126519), (1215324, 3123648), (1221858, 3106944), (1235168, 3073464), (1237923, 3066624), (1240272, 3060816), (1252152, 3031776), (1254528, 3026034), (1265792, 2999106), (1277856, 2970792), (1292544, 2937033), (1293732, 2934336), (1305348, 2908224), (1310742, 2896256), (1312366, 2892672), (1317789, 2880768), (1320352, 2875176), (1325808, 2863344), (1332936, 2848032), (1344904, 2822688), (1347456, 2817342), (1353024, 2805748), (1365984, 2779128), (1388288, 2734479), (1389564, 2731968), (1402874, 2706048), (1408671, 2694912), (1411344, 2689808), (1424016, 2665872), (1431672, 2651616), (1437588, 2640704), (1440384, 2635578), (1446336, 2624732), (1448128, 2621484), (1454112, 2610696), (1467168, 2587464), (1484032, 2558061), (1485396, 2555712), (1499553, 2531584), (1513017, 2509056), (1515888, 2504304), (1530408, 2480544), (1533312, 2475846), (1536732, 2470336), (1553472, 2443716), (1561824, 2430648), (1579776, 2403027), (1586304, 2393138), (1602018, 2369664), (1610631, 2356992), (1620432, 2342736), (1629144, 2330208), (1650564, 2299968), (1653696, 2295612), (1669536, 2273832), (1703808, 2228094), (1705374, 2226048), (1721709, 2204928), (1724976, 2200752), (1740464, 2181168), (1747656, 2172192), (1757052, 2160576), (1767744, 2147508), (1777248, 2136024), (1804032, 2104311), (1821312, 2084346), (1822986, 2082432), (1832787, 2071296), (1849243, 2052864), (1852752, 2048976), (1860408, 2040544), (1878228, 2021184), (1881792, 2017356), (1898688, 1999404), (1908896, 1988712), (1916784, 1980528), (1928448, 1968549), (1938816, 1958022), (1940598, 1956224)]