71974446929280

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^2\times {\mathrm{13873}}^1$

素因数の和:13986

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 102, 105, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 153, 160, 162, 168, 170, 174, 180, 189, 192, 203, 204, 210, 216, 224, 232, 238, 240, 252, 255, 261, 270, 272, 280, 288, 290, 306, 315, 320, 324, 336, 340, 348, 357, 360, 378, 384, 405, 406, 408, 420, 432, 435, 448, 459, 464, 476, 480, 493, 504, 510, 522, 540, 544, 560, 567, 576, 580, 595, 609, 612, 630, 640, 648, 672, 680, 696, 714, 720, 756, 765, 783, 810, 812, 816, 840, 841, 864, 870, 896, 918, 928, 945, 952, 960, 986, 1008, 1015, 1020, 1044, 1071, 1080, 1088, 1120, 1134, 1152, 1160, 1190, 1218, 1224, 1260, 1296, 1305, 1344, 1360, 1377, 1392, 1428, 1440, 1479, 1512, 1530, 1566, 1620, 1624, 1632, 1680, 1682, 1728, 1740, 1785, 1827, 1836, 1856, 1890, 1904, 1920, 1972, 2016, 2030, 2040, 2088, 2142, 2160, 2176, 2240, 2268, 2295, 2320, 2349, 2380, 2436, 2448, 2465, 2520, 2523, 2592, 2610, 2688, 2720, 2754, 2784, 2835, 2856, 2880, 2958, 3024, 3045, 3060, 3132, 3213, 3240, 3248, 3264, 3360, 3364, 3451, 3456, 3480, 3570, 3654, 3672, 3712, 3780, 3808, 3915, 3944, 4032, 4060, 4080, 4176, 4205, 4284, 4320, 4437, 4480, 4536, 4590, 4640, 4698, 4760, 4872, 4896, 4930, 5040, 5046, 5184, 5220, 5355, 5440, 5481, 5508, 5568, 5670, 5712, 5760, 5887, 5916, 6048, 6090, 6120, 6264, 6426, 6480, 6496, 6528, 6720, 6728, 6885, 6902, 6960, 7140, 7308, 7344, 7395, 7560, 7569, 7616, 7830, 7888, 8064, 8120, 8160, 8352, 8410, 8568, 8640, 8874, 9072, 9135, 9180, 9280, 9396, 9520, 9639, 9744, 9792, 9860, 10080, 10092, 10353, 10368, 10440, 10710, 10880, 10962, 11016, 11136, 11340, 11424, 11745, 11774, 11832, 12096, 12180, 12240, 12528, 12615, 12852, 12960, 12992, 13311, 13440, 13456, 13770, 13804, 13873, 13920, 14280, 14297, 14616, 14688, 14790, 15120, 15138, 15232, 15660, 15776, 16065, 16240, 16320, 16443, 16704, 16820, 17136, 17255, 17280, 17661, 17748, 18144, 18270, 18360, 18560, 18792, 19040, 19278, 19488, 19584, 19720, 20160, 20184, 20706, 20880, 21420, 21924, 22032, 22185, 22680, 22707, 22848, 23490, 23548, 23664, 24192, 24360, 24480, 25056, 25230, 25704, 25920, 25984, 26622, 26912, 27405, 27540, 27608, 27746, 27840, 28560, 28594, 29232, 29376, 29435, 29580, 30240, 30276, 31059, 31320, 31552, 32130, 32480, 32640, 32886, 33408, 33640, 34272, 34510, 35322, 35496, 36288, 36540, 36720, 37584, 37845, 38080, 38556, 38976, 39440, 39933, 40320, 40368, 41412, 41619, 41760, 42840, 42891, 43848, 44064, 44370, 45360, 45414, 45696, 46980, 47096, 47328, 48195, 48720, 48960, 50112, 50460, 51408, 51765, 51840, 52983, 53244, 53824, 54810, 55080, 55216, 55492, 55680, 57120, 57188, 58464, 58752, 58870, 59160, 60480, 60552, 62118, 62640, 63104, 64260, 64960, 65772, 66555, 67280, 68121, 68544, 69020, 69365, 70644, 70992, 71485, 72576, 73080, 73440, 75168, 75690, 76160, 77112, 77952, 78880, 79866, 80736, 82215, 82824, 83238, 83520, 85680, 85782, 87696, 88128, 88305, 88740, 90720, 90828, 93177, 93960, 94192, 94656, 96390, 97111, 97440, 97920, 100079, 100224, 100920, 102816, 103530, 105966, 106488, 107648, 109620, 110160, 110432, 110984, 113535, 114240, 114376, 116928, 117740, 118320, 120960, 121104, 124236, 124857, 125280, 128520, 128673, 129920, 131544, 133110, 134560, 136242, 137088, 138040, 138730, 141288, 141984, 142970, 146160, 146880, 150336, 151380, 154224, 155295, 157760, 158949, 159732, 161472, 164430, 165648, 166476, 167040, 171360, 171564, 175392, 176256, 176610, 177480, 181440, 181656, 186354, 187920, 188384, 189312, 192780, 194222, 194880, 199665, 200158, 201840, 205632, 207060, 208095, 211932, 212976, 214455, 219240, 220320, 220864, 221968, 227070, 228480, 228752, 233856, 235480, 235841, 236640, 242208, 248472, 249714, 250560, 257040, 257346, 263088, 264915, 266220, 269120, 272484, 276080, 277460, 279531, 282576, 283968, 285940, 291333, 292320, 293760, 300237, 300672, 302760, 308448, 310590, 315520, 317898, 319464, 322944, 328860, 331296, 332952, 340605, 342720, 343128, 350784, 353220, 354960, 362880, 363312, 372708, 374571, 375840, 376768, 385560, 386019, 388444, 389760, 399330, 400316, 402317, 403680, 411264, 414120, 416190, 423864, 425952, 428910, 438480, 440640, 441728, 443936, 454140, 457504, 465885, 470960, 471682, 473280, 476847, 484416, 485555, 496944, 499428, 500395, 501120, 514080, 514692, 526176, 529830, 532440, 538240, 544968, 552160, 554920, 559062, 565152, 567936, 571880, 582666, 584640, 600474, 605520, 616896, 621180, 624285, 635796, 638928, 643365, 657720, 662592, 665904, 681210, 685440, 686256, 701568, 706440, 707523, 709920, 726624, 745416, 749142, 751680, 753536, 771120, 772038, 776888, 794745, 798660, 800632, 804634, 807360, 828240, 832380, 847728, 851904, 857820, 873999, 876960, 881280, 887872, 900711, 908280, 915008, 931770, 941920, 943364, 946560, 953694, 968832, 971110, 993888, 998856, 1000790, 1028160, 1029384, 1052352, 1059660, 1064880, 1089936, 1104320, 1109840, 1118124, 1123713, 1130304, 1143760, 1158057, 1165332, 1169280, 1179205, 1200948, 1206951, 1211040, 1233792, 1242360, 1248570, 1271592, 1277856, 1286730, 1315440, 1325184, 1331808, 1362420, 1372512, 1397655, 1412880, 1415046, 1419840, 1453248, 1456665, 1490832, 1498284, 1501185, 1503360, 1542240, 1544076, 1553776, 1589490, 1597320, 1601264, 1609268, 1614720, 1650887, 1656480, 1664760, 1695456, 1703808, 1715640, 1747998, 1753920, 1775744, 1801422, 1816560, 1830016, 1863540, 1872855, 1883840, 1886728, 1907388, 1930095, 1942220, 1987776, 1997712, 2001580, 2011585, 2056320, 2058768, 2104704, 2119320, 2122569, 2129760, 2179872, 2208640, 2219680, 2236248, 2247426, 2260608, 2287520, 2316114, 2330664, 2358410, 2384235, 2401896, 2413902, 2422080, 2484720, 2497140, 2543184, 2555712, 2573460, 2621997, 2630880, 2663616, 2702133, 2724840, 2745024, 2795310, 2816219, 2825760, 2830092, 2839680, 2906496, 2913330, 2981664, 2996568, 3002370, 3084480, 3088152, 3107552, 3178980, 3194640, 3202528, 3218536, 3301774, 3312960, 3329520, 3390912, 3431280, 3495996, 3507840, 3537615, 3602844, 3620853, 3633120, 3727080, 3745710, 3767680, 3773456, 3814776, 3860190, 3884440, 3975552, 3995424, 4003160, 4023170, 4117536, 4238640, 4245138, 4259520, 4359744, 4369995, 4439360, 4472496, 4494852, 4503555, 4575040, 4632228, 4661328, 4716820, 4768470, 4803792, 4827804, 4844160, 4952661, 4969440, 4994280, 5086368, 5111424, 5146920, 5243994, 5261760, 5327232, 5404266, 5449680, 5490048, 5590620, 5618565, 5632438, 5651520, 5660184, 5790285, 5826660, 5963328, 5993136, 6004740, 6034755, 6168960, 6176304, 6215104, 6357960, 6367707, 6389280, 6405056, 6437072, 6603548, 6625920, 6659040, 6781824, 6839389, 6862560, 6991992, 7075230, 7205688, 7241706, 7266240, 7454160, 7491420, 7546912, 7629552, 7720380, 7768880, 7865991, 7990848, 8006320, 8046340, 8106399, 8235072, 8254435, 8448657, 8477280, 8490276, 8519040, 8719488, 8739990, 8878720, 8944992, 8989704, 9007110, 9150080, 9264456, 9322656, 9433640, 9536940, 9607584, 9655608, 9905322, 9938880, 9988560, 10172736, 10293840, 10487988, 10523520, 10612845, 10808532, 10862559, 10899360, 11181240, 11237130, 11264876, 11303040, 11320368, 11580570, 11653320, 11667193, 11926656, 11986272, 12009480, 12069510, 12352608, 12430208, 12715920, 12735414, 12778560, 12810112, 12874144, 13109985, 13207096, 13318080, 13510665, 13678778, 13725120, 13983984, 14081095, 14150460, 14411376, 14483412, 14532480, 14857983, 14908320, 14982840, 15093824, 15259104, 15440760, 15537760, 15731982, 15981696, 16012640, 16092680, 16212798, 16470144, 16508870, 16897314, 16954560, 16980552, 17479980, 17889984, 17979408, 18014220, 18104265, 18528912, 18645312, 18867280, 19073880, 19103121, 19215168, 19311216, 19810644, 19877760, 19977120, 20345472, 20518167, 20587680, 20975976, 21225690, 21617064, 21725118, 21798720, 22362480, 22474260, 22529752, 22640736, 23161140, 23306640, 23334386, 23972544, 24018960, 24139020, 24705216, 24763305, 25345971, 25431840, 25470828, 25557120, 25748288, 26219970, 26414192, 26636160, 27021330, 27357556, 27450240, 27967968, 28162190, 28300920, 28822752, 28966824, 29715966, 29816640, 29965680, 30187648, 30518208, 30881520, 31075520, 31463964, 31838535, 32025280, 32185360, 32425596, 32587677, 33017740, 33794628, 33909120, 33961104, 34196945, 34959960, 35001579, 35779968, 35958816, 36028440, 36208530, 37057824, 37290624, 37734560, 38147760, 38206242, 38430336, 38622432, 39329955, 39621288, 39954240, 40531995, 41036334, 41175360, 41951952, 42243285, 42451380, 43234128, 43450236, 43597440, 44573949, 44724960, 44948520, 45059504, 45281472, 46322280, 46613280, 46668772, 47875723, 47945088, 48037920, 48278040, 49410432, 49526610, 50691942, 50863680, 50941656, 51496576, 52439940, 52828384, 54042660, 54312795, 54715112, 55935936, 56324380, 56601840, 57645504, 57933648, 58335965, 59431932, 59633280, 59931360, 61036416, 61554501, 61763040, 62151040, 62927928, 63677070, 64050560, 64370720, 64851192, 65175354, 66035480, 67589256, 67922208, 68393890, 69919920, 70003158, 71917632, 72056880, 72417060, 74115648, 74289915, 75469120, 76037913, 76295520, 76412484, 77244864, 78659910, 79242576, 79908480, 81063990, 81670351, 82072668, 82350720, 83903904, 84486570, 84902760, 86468256, 86900472, 89147898, 89449920, 89897040, 90119008, 90562944, 92644560, 93226560, 93337544, 95515605, 95751446, 96075840, 96556080, 99053220, 101383884, 101727360, 101883312, 102590835, 104879880, 105004737, 105656768, 108085320, 108625590, 109430224, 111871872, 112648760, 113203680, 115291008, 115867296, 116671930, 118863864, 119862720, 123109002, 123526080, 125855856, 126729855, 127354140, 128741440, 129702384, 130350708, 132070960, 133721847, 135178512, 135844416, 136787780, 139839840, 140006316, 143627169, 143835264, 144113760, 144834120, 148231296, 148579830, 150938240, 152075826, 152591040, 152824968, 154489728, 157319820, 158485152, 162127980, 162938385, 163340702, 164145336, 167807808, 168973140, 169805520, 172936512, 173800944, 175007895, 178295796, 178899840, 179794080, 180238016, 184663503, 185289120, 186453120, 186675088, 191031210, 191502892, 192151680, 193112160, 198106440, 198342281, 202767768, 203766624, 205181670, 209759760, 210009474, 211313536, 216170640, 217251180, 218860448, 222869745, 225297520, 226407360, 228113739, 231734592, 233343860, 237727728, 239378615, 239725440, 245011053, 246218004, 247052160, 251711712, 253459710, 254708280, 257482880, 259404768, 260701416, 264141920, 267443694, 270357024, 271688832, 273575560, 279679680, 280012632, 287254338, 288227520, 289668240, 297159660, 304151652, 305182080, 305649936, 307772505, 314639640, 315014211, 316970304, 324255960, 325876770, 326681404, 328290672, 335615616, 337946280, 339611040, 345873024, 347601888, 350015790, 356591592, 359588160, 360476032, 369327006, 370578240, 373350176, 380189565, 382062420, 383005784, 386224320, 396212880, 396684562, 405535536, 407533248, 408351755, 410363340, 419519520, 420018948, 430881507, 432341280, 434502360, 437720896, 445739490, 450595040, 452814720, 456227478, 463469184, 466687720, 475455456, 478757230, 490022106, 492436008, 503423424, 506919420, 509416560, 518809536, 521402832, 525023685, 528283840, 534887388, 540714048, 547151120, 553990509, 559359360, 560025264, 574508676, 576455040, 579336480, 594319320, 595026843, 608303304, 611299872, 615545010, 629279280, 630028422, 633940608, 648511920, 651753540, 653362808, 656581344, 668609235, 675892560, 679222080, 695203776, 700031580, 713183184, 718135845, 719176320, 735033159, 738654012, 741156480, 746700352, 760379130, 764124840, 766011568, 772448640, 792425760, 793369124, 811071072, 815066496, 816703510, 820726680, 839039040, 840037896, 861763014, 864682560, 869004720, 875441792, 891478980, 901190080, 912454956, 923317515, 933375440, 945042633, 950910912, 957514460, 980044212, 984872016, 991711405, 1006846848, 1013838840, 1018833120, 1037619072, 1042805664, 1050047370, 1056567680, 1069774776, 1081428096, 1094302240, 1107981018, 1120050528, 1140568695, 1149017352, 1158672960, 1188638640, 1190053686, 1216606608, 1222599744, 1225055265, 1231090020, 1258558560, 1260056844, 1292644521, 1297023840, 1303507080, 1306725616, 1313162688, 1337218470, 1351785120, 1358444160, 1388395967, 1390407552, 1400063160, 1426366368, 1436271690, 1470066318, 1477308024, 1493400704, 1520758260, 1528249680, 1532023136, 1575071055, 1584851520, 1586738248, 1622142144, 1633407020, 1641453360, 1678078080, 1680075792, 1723526028, 1729365120, 1738009440, 1782957960, 1785080529, 1802380160, 1824909912, 1846635030, 1866750880, 1890085266, 1901821824, 1915028920, 1960088424, 1969744032, 1983422810, 2027677680, 2037666240, 2085611328, 2100094740, 2139549552, 2154407535, 2188604480, 2205099477, 2215962036, 2240101056, 2281137390, 2298034704, 2317345920, 2377277280, 2380107372, 2433213216, 2445199488, 2450110530, 2462180040, 2517117120, 2520113688, 2585289042, 2594047680, 2607014160, 2613451232, 2626325376, 2674436940, 2703570240, 2769952545, 2776791934, 2800126320, 2852732736, 2872543380, 2940132636, 2954616048, 2975134215, 3041516520, 3056499360, 3064046272, 3150142110, 3169703040, 3173476496, 3244284288, 3266814040, 3282906720, 3360151584, 3447052056, 3476018880, 3565915920, 3570161058, 3649819824, 3675165795, 3693270060, 3733501760, 3780170532, 3830057840, 3877933563, 3920176848, 3939488064, 3966845620, 4055355360, 4075332480, 4165187901, 4171222656, 4200189480, 4279099104, 4308815070, 4377208960, 4410198954, 4431924072, 4480202112, 4562274780, 4596069408, 4725213165, 4754554560, 4760214744, 4866426432, 4900221060, 4924360080, 5034234240, 5040227376, 5170578084, 5188095360, 5214028320, 5226902464, 5348873880, 5355241587, 5407140480, 5539905090, 5553583868, 5600252640, 5705465472, 5745086760, 5880265272, 5909232096, 5950268430, 6083033040, 6112998720, 6128092544, 6300284220, 6346952992, 6463222605, 6533628080, 6565813440, 6615298431, 6720303168, 6894104112, 6941979835, 6952037760, 7131831840, 7140322116, 7299639648, 7350331590, 7386540120, 7467003520, 7560341064, 7660115680, 7755867126, 7840353696, 7878976128, 7933691240, 8110710720, 8330375802, 8400378960, 8558198208, 8617630140, 8820397908, 8863848144, 8925402645, 9124549560, 9192138816, 9450426330, 9509109120, 9520429488, 9732852864, 9800442120, 9848720160, 10080454752, 10341156168, 10428056640, 10453804928, 10697747760, 10710483174, 11025497385, 11079810180, 11107167736, 11200505280, 11490173520, 11760530544, 11818464192, 11900536860, 12166066080, 12225997440, 12495563703, 12600568440, 12693905984, 12926445210, 13067256160, 13131626880, 13230596862, 13440606336, 13788208224, 13883959670, 14263663680, 14280644232, 14599279296, 14700663180, 14773080240, 15120682128, 15320231360, 15511734252, 15680707392, 15867382480, 16065724761, 16221421440, 16660751604, 16800757920, 17116396416, 17235260280, 17640795816, 17727696288, 17850805290, 18249099120, 18384277632, 18900852660, 19040858976, 19389667815, 19600884240, 19697440320, 20160909504, 20682312336, 20825939505, 20856113280, 21395495520, 21420966348, 22050994770, 22159620360, 22214335472, 22401010560, 22980347040, 23521061088, 23636928384, 23801073720, 24332132160, 24991127406, 25201136880, 25387811968, 25852890420, 26134512320, 26461193724, 26776207935, 27576416448, 27767919340, 28527327360, 28561288464, 29198558592, 29401326360, 29546160480, 30241364256, 30640462720, 31023468504, 31361414784, 31734764960, 32131449522, 33076492155, 33321503208, 33601515840, 34470520560, 35281591632, 35455392576, 35701610580, 36498198240, 37486691109, 37801705320, 38081717952, 38779335630, 39201768480, 39394880640, 40321819008, 41364624672, 41651879010, 42790991040, 42841932696, 44101989540, 44319240720, 44428670944, 45960694080, 47042122176, 47602147440, 48664264320, 49982254812, 50402273760, 51705780840, 52269024640, 52922387448, 53552415870, 55152832896, 55535838680, 57122576928, 58802652720, 59092320960, 60482728512, 62046937008, 62477818515, 63469529920, 64262899044, 66152984310, 66643006416, 67203031680, 68941041120, 70563183264, 70910785152, 71403221160, 72996396480, 74973382218, 75603410640, 76163435904, 77558671260, 78403536960, 80328623805, 82729249344, 83303758020, 85581982080, 85683865392, 88203979080, 88638481440, 88857341888, 91921388160, 94084244352, 95204294880, 99964509624, 100804547520, 103411561680, 105844774896, 107104831740, 111071677360, 112460073327, 114245153856, 117605305440, 118184641920, 120965457024, 124093874016, 124955637030, 126939059840, 128525798088, 132305968620, 133286012832, 137882082240, 141126366528, 142806442320, 145992792960, 149946764436, 151206821280, 155117342520, 156807073920, 160657247610, 165458498688, 166607516040, 171367730784, 176407958160, 177276962880, 177714683776, 187433455545, 190408589760, 199929019248, 201609095040, 206823123360, 211689549792, 214209663480, 222143354720, 224920146654, 228490307712, 235210610880, 248187748032, 249911274060, 257051596176, 264611937240, 266572025664, 275764164480, 282252733056, 285612884640, 299893528872, 302413642560, 310234685040, 321314495220, 333215032080, 342735461568, 352815916320, 354553925760, 374866911090, 380817179520, 399858038496, 413646246720, 423379099584, 428419326960, 444286709440, 449840293308, 470421221760, 496375496064, 499822548120, 514103192352, 529223874480, 533144051328, 562300366635, 571225769280, 599787057744, 604827285120, 620469370080, 642628990440, 666430064160, 685470923136, 705631832640, 749733822180, 799716076992, 827292493440, 846758199168, 856838653920, 888573418880, 899680586616, 999645096240, 1028206384704, 1058447748960, 1124600733270, 1142451538560, 1199574115488, 1240938740160, 1285257980880, 1332860128320, 1411263665280, 1499467644360, 1599432153984, 1713677307840, 1799361173232, 1999290192480, 2056412769408, 2116895497920, 2249201466540, 2399148230976, 2481877480320, 2570515961760, 2665720256640, 2998935288720, 3427354615680, 3598722346464, 3998580384960, 4233790995840, 4498402933080, 4798296461952, 5141031923520, 5997870577440, 7197444692928, 7997160769920, 8996805866160, 10282063847040, 11995741154880, 14394889385856, 17993611732320, 23991482309760, 35987223464640, 71974446929280]

約数ペア:

[(1, 71974446929280), (2, 35987223464640), (3, 23991482309760), (4, 17993611732320), (5, 14394889385856), (6, 11995741154880), (7, 10282063847040), (8, 8996805866160), (9, 7997160769920), (10, 7197444692928), (12, 5997870577440), (14, 5141031923520), (15, 4798296461952), (16, 4498402933080), (17, 4233790995840), (18, 3998580384960), (20, 3598722346464), (21, 3427354615680), (24, 2998935288720), (27, 2665720256640), (28, 2570515961760), (29, 2481877480320), (30, 2399148230976), (32, 2249201466540), (34, 2116895497920), (35, 2056412769408), (36, 1999290192480), (40, 1799361173232), (42, 1713677307840), (45, 1599432153984), (48, 1499467644360), (51, 1411263665280), (54, 1332860128320), (56, 1285257980880), (58, 1240938740160), (60, 1199574115488), (63, 1142451538560), (64, 1124600733270), (68, 1058447748960), (70, 1028206384704), (72, 999645096240), (80, 899680586616), (81, 888573418880), (84, 856838653920), (85, 846758199168), (87, 827292493440), (90, 799716076992), (96, 749733822180), (102, 705631832640), (105, 685470923136), (108, 666430064160), (112, 642628990440), (116, 620469370080), (119, 604827285120), (120, 599787057744), (126, 571225769280), (128, 562300366635), (135, 533144051328), (136, 529223874480), (140, 514103192352), (144, 499822548120), (145, 496375496064), (153, 470421221760), (160, 449840293308), (162, 444286709440), (168, 428419326960), (170, 423379099584), (174, 413646246720), (180, 399858038496), (189, 380817179520), (192, 374866911090), (203, 354553925760), (204, 352815916320), (210, 342735461568), (216, 333215032080), (224, 321314495220), (232, 310234685040), (238, 302413642560), (240, 299893528872), (252, 285612884640), (255, 282252733056), (261, 275764164480), (270, 266572025664), (272, 264611937240), (280, 257051596176), (288, 249911274060), (290, 248187748032), (306, 235210610880), (315, 228490307712), (320, 224920146654), (324, 222143354720), (336, 214209663480), (340, 211689549792), (348, 206823123360), (357, 201609095040), (360, 199929019248), (378, 190408589760), (384, 187433455545), (405, 177714683776), (406, 177276962880), (408, 176407958160), (420, 171367730784), (432, 166607516040), (435, 165458498688), (448, 160657247610), (459, 156807073920), (464, 155117342520), (476, 151206821280), (480, 149946764436), (493, 145992792960), (504, 142806442320), (510, 141126366528), (522, 137882082240), (540, 133286012832), (544, 132305968620), (560, 128525798088), (567, 126939059840), (576, 124955637030), (580, 124093874016), (595, 120965457024), (609, 118184641920), (612, 117605305440), (630, 114245153856), (640, 112460073327), (648, 111071677360), (672, 107104831740), (680, 105844774896), (696, 103411561680), (714, 100804547520), (720, 99964509624), (756, 95204294880), (765, 94084244352), (783, 91921388160), (810, 88857341888), (812, 88638481440), (816, 88203979080), (840, 85683865392), (841, 85581982080), (864, 83303758020), (870, 82729249344), (896, 80328623805), (918, 78403536960), (928, 77558671260), (945, 76163435904), (952, 75603410640), (960, 74973382218), (986, 72996396480), (1008, 71403221160), (1015, 70910785152), (1020, 70563183264), (1044, 68941041120), (1071, 67203031680), (1080, 66643006416), (1088, 66152984310), (1120, 64262899044), (1134, 63469529920), (1152, 62477818515), (1160, 62046937008), (1190, 60482728512), (1218, 59092320960), (1224, 58802652720), (1260, 57122576928), (1296, 55535838680), (1305, 55152832896), (1344, 53552415870), (1360, 52922387448), (1377, 52269024640), (1392, 51705780840), (1428, 50402273760), (1440, 49982254812), (1479, 48664264320), (1512, 47602147440), (1530, 47042122176), (1566, 45960694080), (1620, 44428670944), (1624, 44319240720), (1632, 44101989540), (1680, 42841932696), (1682, 42790991040), (1728, 41651879010), (1740, 41364624672), (1785, 40321819008), (1827, 39394880640), (1836, 39201768480), (1856, 38779335630), (1890, 38081717952), (1904, 37801705320), (1920, 37486691109), (1972, 36498198240), (2016, 35701610580), (2030, 35455392576), (2040, 35281591632), (2088, 34470520560), (2142, 33601515840), (2160, 33321503208), (2176, 33076492155), (2240, 32131449522), (2268, 31734764960), (2295, 31361414784), (2320, 31023468504), (2349, 30640462720), (2380, 30241364256), (2436, 29546160480), (2448, 29401326360), (2465, 29198558592), (2520, 28561288464), (2523, 28527327360), (2592, 27767919340), (2610, 27576416448), (2688, 26776207935), (2720, 26461193724), (2754, 26134512320), (2784, 25852890420), (2835, 25387811968), (2856, 25201136880), (2880, 24991127406), (2958, 24332132160), (3024, 23801073720), (3045, 23636928384), (3060, 23521061088), (3132, 22980347040), (3213, 22401010560), (3240, 22214335472), (3248, 22159620360), (3264, 22050994770), (3360, 21420966348), (3364, 21395495520), (3451, 20856113280), (3456, 20825939505), (3480, 20682312336), (3570, 20160909504), (3654, 19697440320), (3672, 19600884240), (3712, 19389667815), (3780, 19040858976), (3808, 18900852660), (3915, 18384277632), (3944, 18249099120), (4032, 17850805290), (4060, 17727696288), (4080, 17640795816), (4176, 17235260280), (4205, 17116396416), (4284, 16800757920), (4320, 16660751604), (4437, 16221421440), (4480, 16065724761), (4536, 15867382480), (4590, 15680707392), (4640, 15511734252), (4698, 15320231360), (4760, 15120682128), (4872, 14773080240), (4896, 14700663180), (4930, 14599279296), (5040, 14280644232), (5046, 14263663680), (5184, 13883959670), (5220, 13788208224), (5355, 13440606336), (5440, 13230596862), (5481, 13131626880), (5508, 13067256160), (5568, 12926445210), (5670, 12693905984), (5712, 12600568440), (5760, 12495563703), (5887, 12225997440), (5916, 12166066080), (6048, 11900536860), (6090, 11818464192), (6120, 11760530544), (6264, 11490173520), (6426, 11200505280), (6480, 11107167736), (6496, 11079810180), (6528, 11025497385), (6720, 10710483174), (6728, 10697747760), (6885, 10453804928), (6902, 10428056640), (6960, 10341156168), (7140, 10080454752), (7308, 9848720160), (7344, 9800442120), (7395, 9732852864), (7560, 9520429488), (7569, 9509109120), (7616, 9450426330), (7830, 9192138816), (7888, 9124549560), (8064, 8925402645), (8120, 8863848144), (8160, 8820397908), (8352, 8617630140), (8410, 8558198208), (8568, 8400378960), (8640, 8330375802), (8874, 8110710720), (9072, 7933691240), (9135, 7878976128), (9180, 7840353696), (9280, 7755867126), (9396, 7660115680), (9520, 7560341064), (9639, 7467003520), (9744, 7386540120), (9792, 7350331590), (9860, 7299639648), (10080, 7140322116), (10092, 7131831840), (10353, 6952037760), (10368, 6941979835), (10440, 6894104112), (10710, 6720303168), (10880, 6615298431), (10962, 6565813440), (11016, 6533628080), (11136, 6463222605), (11340, 6346952992), (11424, 6300284220), (11745, 6128092544), (11774, 6112998720), (11832, 6083033040), (12096, 5950268430), (12180, 5909232096), (12240, 5880265272), (12528, 5745086760), (12615, 5705465472), (12852, 5600252640), (12960, 5553583868), (12992, 5539905090), (13311, 5407140480), (13440, 5355241587), (13456, 5348873880), (13770, 5226902464), (13804, 5214028320), (13873, 5188095360), (13920, 5170578084), (14280, 5040227376), (14297, 5034234240), (14616, 4924360080), (14688, 4900221060), (14790, 4866426432), (15120, 4760214744), (15138, 4754554560), (15232, 4725213165), (15660, 4596069408), (15776, 4562274780), (16065, 4480202112), (16240, 4431924072), (16320, 4410198954), (16443, 4377208960), (16704, 4308815070), (16820, 4279099104), (17136, 4200189480), (17255, 4171222656), (17280, 4165187901), (17661, 4075332480), (17748, 4055355360), (18144, 3966845620), (18270, 3939488064), (18360, 3920176848), (18560, 3877933563), (18792, 3830057840), (19040, 3780170532), (19278, 3733501760), (19488, 3693270060), (19584, 3675165795), (19720, 3649819824), (20160, 3570161058), (20184, 3565915920), (20706, 3476018880), (20880, 3447052056), (21420, 3360151584), (21924, 3282906720), (22032, 3266814040), (22185, 3244284288), (22680, 3173476496), (22707, 3169703040), (22848, 3150142110), (23490, 3064046272), (23548, 3056499360), (23664, 3041516520), (24192, 2975134215), (24360, 2954616048), (24480, 2940132636), (25056, 2872543380), (25230, 2852732736), (25704, 2800126320), (25920, 2776791934), (25984, 2769952545), (26622, 2703570240), (26912, 2674436940), (27405, 2626325376), (27540, 2613451232), (27608, 2607014160), (27746, 2594047680), (27840, 2585289042), (28560, 2520113688), (28594, 2517117120), (29232, 2462180040), (29376, 2450110530), (29435, 2445199488), (29580, 2433213216), (30240, 2380107372), (30276, 2377277280), (31059, 2317345920), (31320, 2298034704), (31552, 2281137390), (32130, 2240101056), (32480, 2215962036), (32640, 2205099477), (32886, 2188604480), (33408, 2154407535), (33640, 2139549552), (34272, 2100094740), (34510, 2085611328), (35322, 2037666240), (35496, 2027677680), (36288, 1983422810), (36540, 1969744032), (36720, 1960088424), (37584, 1915028920), (37845, 1901821824), (38080, 1890085266), (38556, 1866750880), (38976, 1846635030), (39440, 1824909912), (39933, 1802380160), (40320, 1785080529), (40368, 1782957960), (41412, 1738009440), (41619, 1729365120), (41760, 1723526028), (42840, 1680075792), (42891, 1678078080), (43848, 1641453360), (44064, 1633407020), (44370, 1622142144), (45360, 1586738248), (45414, 1584851520), (45696, 1575071055), (46980, 1532023136), (47096, 1528249680), (47328, 1520758260), (48195, 1493400704), (48720, 1477308024), (48960, 1470066318), (50112, 1436271690), (50460, 1426366368), (51408, 1400063160), (51765, 1390407552), (51840, 1388395967), (52983, 1358444160), (53244, 1351785120), (53824, 1337218470), (54810, 1313162688), (55080, 1306725616), (55216, 1303507080), (55492, 1297023840), (55680, 1292644521), (57120, 1260056844), (57188, 1258558560), (58464, 1231090020), (58752, 1225055265), (58870, 1222599744), (59160, 1216606608), (60480, 1190053686), (60552, 1188638640), (62118, 1158672960), (62640, 1149017352), (63104, 1140568695), (64260, 1120050528), (64960, 1107981018), (65772, 1094302240), (66555, 1081428096), (67280, 1069774776), (68121, 1056567680), (68544, 1050047370), (69020, 1042805664), (69365, 1037619072), (70644, 1018833120), (70992, 1013838840), (71485, 1006846848), (72576, 991711405), (73080, 984872016), (73440, 980044212), (75168, 957514460), (75690, 950910912), (76160, 945042633), (77112, 933375440), (77952, 923317515), (78880, 912454956), (79866, 901190080), (80736, 891478980), (82215, 875441792), (82824, 869004720), (83238, 864682560), (83520, 861763014), (85680, 840037896), (85782, 839039040), (87696, 820726680), (88128, 816703510), (88305, 815066496), (88740, 811071072), (90720, 793369124), (90828, 792425760), (93177, 772448640), (93960, 766011568), (94192, 764124840), (94656, 760379130), (96390, 746700352), (97111, 741156480), (97440, 738654012), (97920, 735033159), (100079, 719176320), (100224, 718135845), (100920, 713183184), (102816, 700031580), (103530, 695203776), (105966, 679222080), (106488, 675892560), (107648, 668609235), (109620, 656581344), (110160, 653362808), (110432, 651753540), (110984, 648511920), (113535, 633940608), (114240, 630028422), (114376, 629279280), (116928, 615545010), (117740, 611299872), (118320, 608303304), (120960, 595026843), (121104, 594319320), (124236, 579336480), (124857, 576455040), (125280, 574508676), (128520, 560025264), (128673, 559359360), (129920, 553990509), (131544, 547151120), (133110, 540714048), (134560, 534887388), (136242, 528283840), (137088, 525023685), (138040, 521402832), (138730, 518809536), (141288, 509416560), (141984, 506919420), (142970, 503423424), (146160, 492436008), (146880, 490022106), (150336, 478757230), (151380, 475455456), (154224, 466687720), (155295, 463469184), (157760, 456227478), (158949, 452814720), (159732, 450595040), (161472, 445739490), (164430, 437720896), (165648, 434502360), (166476, 432341280), (167040, 430881507), (171360, 420018948), (171564, 419519520), (175392, 410363340), (176256, 408351755), (176610, 407533248), (177480, 405535536), (181440, 396684562), (181656, 396212880), (186354, 386224320), (187920, 383005784), (188384, 382062420), (189312, 380189565), (192780, 373350176), (194222, 370578240), (194880, 369327006), (199665, 360476032), (200158, 359588160), (201840, 356591592), (205632, 350015790), (207060, 347601888), (208095, 345873024), (211932, 339611040), (212976, 337946280), (214455, 335615616), (219240, 328290672), (220320, 326681404), (220864, 325876770), (221968, 324255960), (227070, 316970304), (228480, 315014211), (228752, 314639640), (233856, 307772505), (235480, 305649936), (235841, 305182080), (236640, 304151652), (242208, 297159660), (248472, 289668240), (249714, 288227520), (250560, 287254338), (257040, 280012632), (257346, 279679680), (263088, 273575560), (264915, 271688832), (266220, 270357024), (269120, 267443694), (272484, 264141920), (276080, 260701416), (277460, 259404768), (279531, 257482880), (282576, 254708280), (283968, 253459710), (285940, 251711712), (291333, 247052160), (292320, 246218004), (293760, 245011053), (300237, 239725440), (300672, 239378615), (302760, 237727728), (308448, 233343860), (310590, 231734592), (315520, 228113739), (317898, 226407360), (319464, 225297520), (322944, 222869745), (328860, 218860448), (331296, 217251180), (332952, 216170640), (340605, 211313536), (342720, 210009474), (343128, 209759760), (350784, 205181670), (353220, 203766624), (354960, 202767768), (362880, 198342281), (363312, 198106440), (372708, 193112160), (374571, 192151680), (375840, 191502892), (376768, 191031210), (385560, 186675088), (386019, 186453120), (388444, 185289120), (389760, 184663503), (399330, 180238016), (400316, 179794080), (402317, 178899840), (403680, 178295796), (411264, 175007895), (414120, 173800944), (416190, 172936512), (423864, 169805520), (425952, 168973140), (428910, 167807808), (438480, 164145336), (440640, 163340702), (441728, 162938385), (443936, 162127980), (454140, 158485152), (457504, 157319820), (465885, 154489728), (470960, 152824968), (471682, 152591040), (473280, 152075826), (476847, 150938240), (484416, 148579830), (485555, 148231296), (496944, 144834120), (499428, 144113760), (500395, 143835264), (501120, 143627169), (514080, 140006316), (514692, 139839840), (526176, 136787780), (529830, 135844416), (532440, 135178512), (538240, 133721847), (544968, 132070960), (552160, 130350708), (554920, 129702384), (559062, 128741440), (565152, 127354140), (567936, 126729855), (571880, 125855856), (582666, 123526080), (584640, 123109002), (600474, 119862720), (605520, 118863864), (616896, 116671930), (621180, 115867296), (624285, 115291008), (635796, 113203680), (638928, 112648760), (643365, 111871872), (657720, 109430224), (662592, 108625590), (665904, 108085320), (681210, 105656768), (685440, 105004737), (686256, 104879880), (701568, 102590835), (706440, 101883312), (707523, 101727360), (709920, 101383884), (726624, 99053220), (745416, 96556080), (749142, 96075840), (751680, 95751446), (753536, 95515605), (771120, 93337544), (772038, 93226560), (776888, 92644560), (794745, 90562944), (798660, 90119008), (800632, 89897040), (804634, 89449920), (807360, 89147898), (828240, 86900472), (832380, 86468256), (847728, 84902760), (851904, 84486570), (857820, 83903904), (873999, 82350720), (876960, 82072668), (881280, 81670351), (887872, 81063990), (900711, 79908480), (908280, 79242576), (915008, 78659910), (931770, 77244864), (941920, 76412484), (943364, 76295520), (946560, 76037913), (953694, 75469120), (968832, 74289915), (971110, 74115648), (993888, 72417060), (998856, 72056880), (1000790, 71917632), (1028160, 70003158), (1029384, 69919920), (1052352, 68393890), (1059660, 67922208), (1064880, 67589256), (1089936, 66035480), (1104320, 65175354), (1109840, 64851192), (1118124, 64370720), (1123713, 64050560), (1130304, 63677070), (1143760, 62927928), (1158057, 62151040), (1165332, 61763040), (1169280, 61554501), (1179205, 61036416), (1200948, 59931360), (1206951, 59633280), (1211040, 59431932), (1233792, 58335965), (1242360, 57933648), (1248570, 57645504), (1271592, 56601840), (1277856, 56324380), (1286730, 55935936), (1315440, 54715112), (1325184, 54312795), (1331808, 54042660), (1362420, 52828384), (1372512, 52439940), (1397655, 51496576), (1412880, 50941656), (1415046, 50863680), (1419840, 50691942), (1453248, 49526610), (1456665, 49410432), (1490832, 48278040), (1498284, 48037920), (1501185, 47945088), (1503360, 47875723), (1542240, 46668772), (1544076, 46613280), (1553776, 46322280), (1589490, 45281472), (1597320, 45059504), (1601264, 44948520), (1609268, 44724960), (1614720, 44573949), (1650887, 43597440), (1656480, 43450236), (1664760, 43234128), (1695456, 42451380), (1703808, 42243285), (1715640, 41951952), (1747998, 41175360), (1753920, 41036334), (1775744, 40531995), (1801422, 39954240), (1816560, 39621288), (1830016, 39329955), (1863540, 38622432), (1872855, 38430336), (1883840, 38206242), (1886728, 38147760), (1907388, 37734560), (1930095, 37290624), (1942220, 37057824), (1987776, 36208530), (1997712, 36028440), (2001580, 35958816), (2011585, 35779968), (2056320, 35001579), (2058768, 34959960), (2104704, 34196945), (2119320, 33961104), (2122569, 33909120), (2129760, 33794628), (2179872, 33017740), (2208640, 32587677), (2219680, 32425596), (2236248, 32185360), (2247426, 32025280), (2260608, 31838535), (2287520, 31463964), (2316114, 31075520), (2330664, 30881520), (2358410, 30518208), (2384235, 30187648), (2401896, 29965680), (2413902, 29816640), (2422080, 29715966), (2484720, 28966824), (2497140, 28822752), (2543184, 28300920), (2555712, 28162190), (2573460, 27967968), (2621997, 27450240), (2630880, 27357556), (2663616, 27021330), (2702133, 26636160), (2724840, 26414192), (2745024, 26219970), (2795310, 25748288), (2816219, 25557120), (2825760, 25470828), (2830092, 25431840), (2839680, 25345971), (2906496, 24763305), (2913330, 24705216), (2981664, 24139020), (2996568, 24018960), (3002370, 23972544), (3084480, 23334386), (3088152, 23306640), (3107552, 23161140), (3178980, 22640736), (3194640, 22529752), (3202528, 22474260), (3218536, 22362480), (3301774, 21798720), (3312960, 21725118), (3329520, 21617064), (3390912, 21225690), (3431280, 20975976), (3495996, 20587680), (3507840, 20518167), (3537615, 20345472), (3602844, 19977120), (3620853, 19877760), (3633120, 19810644), (3727080, 19311216), (3745710, 19215168), (3767680, 19103121), (3773456, 19073880), (3814776, 18867280), (3860190, 18645312), (3884440, 18528912), (3975552, 18104265), (3995424, 18014220), (4003160, 17979408), (4023170, 17889984), (4117536, 17479980), (4238640, 16980552), (4245138, 16954560), (4259520, 16897314), (4359744, 16508870), (4369995, 16470144), (4439360, 16212798), (4472496, 16092680), (4494852, 16012640), (4503555, 15981696), (4575040, 15731982), (4632228, 15537760), (4661328, 15440760), (4716820, 15259104), (4768470, 15093824), (4803792, 14982840), (4827804, 14908320), (4844160, 14857983), (4952661, 14532480), (4969440, 14483412), (4994280, 14411376), (5086368, 14150460), (5111424, 14081095), (5146920, 13983984), (5243994, 13725120), (5261760, 13678778), (5327232, 13510665), (5404266, 13318080), (5449680, 13207096), (5490048, 13109985), (5590620, 12874144), (5618565, 12810112), (5632438, 12778560), (5651520, 12735414), (5660184, 12715920), (5790285, 12430208), (5826660, 12352608), (5963328, 12069510), (5993136, 12009480), (6004740, 11986272), (6034755, 11926656), (6168960, 11667193), (6176304, 11653320), (6215104, 11580570), (6357960, 11320368), (6367707, 11303040), (6389280, 11264876), (6405056, 11237130), (6437072, 11181240), (6603548, 10899360), (6625920, 10862559), (6659040, 10808532), (6781824, 10612845), (6839389, 10523520), (6862560, 10487988), (6991992, 10293840), (7075230, 10172736), (7205688, 9988560), (7241706, 9938880), (7266240, 9905322), (7454160, 9655608), (7491420, 9607584), (7546912, 9536940), (7629552, 9433640), (7720380, 9322656), (7768880, 9264456), (7865991, 9150080), (7990848, 9007110), (8006320, 8989704), (8046340, 8944992), (8106399, 8878720), (8235072, 8739990), (8254435, 8719488), (8448657, 8519040), (8477280, 8490276)]