1566364897440

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{109}}^1\times {\mathrm{397}}^1$

素因数の和:569

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 109, 112, 114, 120, 126, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 196, 210, 216, 218, 224, 228, 240, 243, 245, 252, 266, 270, 280, 285, 288, 294, 304, 315, 324, 327, 336, 342, 360, 378, 380, 392, 397, 399, 405, 420, 432, 436, 441, 456, 480, 486, 490, 504, 513, 532, 540, 545, 560, 567, 570, 588, 608, 630, 648, 654, 665, 672, 684, 720, 735, 756, 760, 763, 784, 794, 798, 810, 840, 855, 864, 872, 882, 912, 931, 945, 972, 980, 981, 1008, 1026, 1064, 1080, 1090, 1120, 1134, 1140, 1176, 1191, 1197, 1215, 1260, 1296, 1308, 1323, 1330, 1368, 1440, 1470, 1512, 1520, 1526, 1539, 1568, 1588, 1596, 1620, 1635, 1680, 1701, 1710, 1744, 1764, 1824, 1862, 1890, 1944, 1960, 1962, 1985, 1995, 2016, 2052, 2071, 2128, 2160, 2180, 2205, 2268, 2280, 2289, 2352, 2382, 2394, 2430, 2520, 2565, 2592, 2616, 2646, 2660, 2736, 2779, 2793, 2835, 2940, 2943, 3024, 3040, 3052, 3078, 3176, 3192, 3240, 3270, 3360, 3402, 3420, 3488, 3528, 3573, 3591, 3724, 3780, 3815, 3888, 3920, 3924, 3969, 3970, 3990, 4104, 4142, 4256, 4320, 4360, 4410, 4536, 4560, 4578, 4617, 4655, 4704, 4764, 4788, 4860, 4905, 5040, 5130, 5232, 5292, 5320, 5341, 5472, 5558, 5586, 5670, 5880, 5886, 5955, 5985, 6048, 6104, 6156, 6213, 6352, 6384, 6480, 6540, 6615, 6804, 6840, 6867, 7056, 7146, 7182, 7448, 7543, 7560, 7630, 7695, 7776, 7840, 7848, 7938, 7940, 7980, 8208, 8284, 8337, 8379, 8505, 8720, 8820, 8829, 9072, 9120, 9156, 9234, 9310, 9528, 9576, 9720, 9810, 10080, 10260, 10355, 10464, 10584, 10640, 10682, 10719, 10773, 11116, 11172, 11340, 11445, 11760, 11772, 11907, 11910, 11970, 12208, 12312, 12426, 12704, 12768, 12960, 13080, 13230, 13608, 13680, 13734, 13895, 13965, 14112, 14292, 14364, 14497, 14715, 14896, 15086, 15120, 15260, 15390, 15696, 15876, 15880, 15960, 16023, 16416, 16568, 16674, 16758, 17010, 17440, 17640, 17658, 17865, 17955, 18144, 18312, 18468, 18620, 18639, 19056, 19152, 19440, 19453, 19620, 19845, 20520, 20601, 20710, 21168, 21280, 21364, 21438, 21546, 22232, 22344, 22629, 22680, 22890, 23085, 23520, 23544, 23814, 23820, 23940, 24416, 24624, 24852, 25011, 25137, 26160, 26460, 26487, 26705, 27216, 27360, 27468, 27790, 27930, 28584, 28728, 28994, 29430, 29792, 30172, 30240, 30520, 30780, 31065, 31392, 31752, 31760, 31920, 32046, 32157, 32319, 33136, 33348, 33516, 34020, 34335, 35280, 35316, 35730, 35910, 36624, 36936, 37240, 37278, 37715, 38112, 38304, 38880, 38906, 39240, 39690, 41040, 41202, 41420, 41685, 41895, 42336, 42728, 42876, 43092, 43273, 43491, 44145, 44464, 44688, 45258, 45360, 45780, 46170, 47088, 47628, 47640, 47880, 48069, 49248, 49704, 50022, 50274, 52320, 52801, 52920, 52974, 53410, 53595, 53865, 54432, 54936, 55580, 55860, 55917, 57168, 57456, 57988, 58359, 58860, 59535, 60344, 61040, 61560, 61803, 62130, 63504, 63520, 63840, 64092, 64314, 64638, 66272, 66696, 67032, 67887, 68040, 68670, 70560, 70632, 71460, 71820, 72485, 73248, 73872, 74480, 74556, 75033, 75411, 75430, 77812, 78480, 79380, 80115, 82080, 82404, 82840, 83370, 83790, 85456, 85752, 86184, 86546, 86982, 88290, 88928, 89376, 90516, 90720, 91560, 92340, 93195, 94176, 95256, 95280, 95760, 96138, 96471, 97265, 99408, 100044, 100548, 101479, 103005, 105602, 105840, 105948, 106820, 107190, 107730, 109872, 111160, 111720, 111834, 113145, 114336, 114912, 115976, 116718, 117720, 119070, 120688, 122080, 123120, 123606, 124260, 125055, 125685, 127008, 128184, 128628, 129276, 129819, 130473, 132435, 133392, 134064, 135774, 136080, 137340, 141264, 142920, 143640, 144207, 144970, 147744, 148960, 149112, 150066, 150822, 150860, 155624, 156960, 158403, 158760, 160230, 160785, 161595, 164808, 165680, 166740, 167580, 167751, 170912, 171504, 172368, 173092, 173964, 175077, 176580, 181032, 183120, 184680, 185409, 186390, 190512, 190560, 191520, 192276, 192942, 194530, 198816, 200088, 201096, 202958, 203661, 206010, 211204, 211680, 211896, 213640, 214380, 215460, 216365, 217455, 219744, 222320, 223440, 223668, 225099, 226233, 226290, 231952, 233436, 235440, 238140, 240345, 241376, 246240, 247212, 248520, 250110, 251370, 256368, 257256, 258552, 259638, 260946, 264005, 264870, 266784, 268128, 271548, 272160, 274680, 279585, 282528, 285840, 287280, 288414, 289940, 291795, 298224, 300132, 301644, 301720, 302911, 304437, 309015, 311248, 316806, 317520, 320460, 321570, 323190, 329616, 331360, 333480, 335160, 335502, 339435, 343008, 344736, 346184, 347928, 350154, 353160, 362064, 366240, 369360, 369607, 370818, 372780, 375165, 377055, 381024, 384552, 385884, 389060, 389457, 391419, 400176, 402192, 405916, 407322, 412020, 422408, 423792, 427280, 428760, 430920, 432621, 432730, 434910, 444640, 446880, 447336, 450198, 452466, 452580, 463904, 466872, 470880, 475209, 476280, 480690, 482355, 494424, 497040, 500220, 502740, 503253, 507395, 512736, 514512, 517104, 519276, 521892, 525231, 528010, 529740, 543096, 549360, 559170, 571680, 574560, 576828, 579880, 583590, 596448, 600264, 603288, 603440, 605822, 608874, 610983, 618030, 622496, 633612, 635040, 640920, 643140, 646380, 649095, 652365, 659232, 666960, 670320, 671004, 675297, 678870, 692368, 695856, 700308, 706320, 721035, 724128, 738720, 739214, 741636, 745560, 750330, 754110, 769104, 771768, 778120, 778914, 782838, 792015, 800352, 804384, 811832, 814644, 822187, 824040, 838755, 844816, 847584, 854560, 857520, 861840, 865242, 865460, 869820, 875385, 894672, 900396, 904932, 905160, 908733, 913311, 927045, 933744, 950418, 952560, 961380, 964710, 988848, 994080, 1000440, 1005480, 1006506, 1014790, 1018305, 1029024, 1034208, 1038552, 1043784, 1050462, 1056020, 1059480, 1086192, 1098720, 1108821, 1118340, 1125495, 1131165, 1153656, 1159760, 1167180, 1168371, 1174257, 1200528, 1206576, 1206880, 1211644, 1217748, 1221966, 1236060, 1267224, 1281840, 1286280, 1292760, 1297863, 1298190, 1304730, 1333920, 1340640, 1342008, 1350594, 1357740, 1384736, 1391712, 1400616, 1412640, 1425627, 1442070, 1478428, 1483272, 1491120, 1500660, 1508220, 1514555, 1522185, 1538208, 1543536, 1556240, 1557828, 1565676, 1575693, 1584030, 1623664, 1629288, 1644374, 1648080, 1677510, 1689632, 1715040, 1723680, 1730484, 1730920, 1739640, 1750770, 1789344, 1800792, 1809864, 1810320, 1817466, 1826622, 1832949, 1848035, 1854090, 1867488, 1900836, 1905120, 1922760, 1929420, 1947285, 1957095, 1977696, 2000880, 2010960, 2013012, 2029580, 2036610, 2077104, 2087568, 2100924, 2112040, 2118960, 2120377, 2163105, 2172384, 2217642, 2236680, 2250990, 2262330, 2307312, 2319520, 2334360, 2336742, 2348514, 2376045, 2401056, 2413152, 2423288, 2435496, 2443932, 2466561, 2472120, 2516265, 2534448, 2563680, 2572560, 2585520, 2595726, 2596380, 2609460, 2626155, 2684016, 2701188, 2715480, 2726199, 2739933, 2801232, 2851254, 2884140, 2956856, 2966544, 2982240, 3001320, 3016440, 3029110, 3044370, 3054915, 3087072, 3112480, 3115656, 3131352, 3151386, 3168060, 3247328, 3258576, 3288748, 3296160, 3326463, 3355020, 3376485, 3460968, 3461840, 3479280, 3501540, 3505113, 3522771, 3601584, 3619728, 3620640, 3634932, 3653244, 3665898, 3696070, 3708180, 3801672, 3845520, 3858840, 3894570, 3914190, 4001760, 4021920, 4026024, 4059160, 4073220, 4110935, 4154208, 4175136, 4201848, 4224080, 4237920, 4240754, 4276881, 4326210, 4435284, 4473360, 4501980, 4524660, 4543665, 4566555, 4614624, 4668720, 4673484, 4697028, 4727079, 4752090, 4846576, 4870992, 4887864, 4933122, 4944240, 5032530, 5068896, 5145120, 5171040, 5191452, 5192760, 5218920, 5252310, 5368032, 5402376, 5430960, 5452398, 5479866, 5544105, 5602464, 5702508, 5755309, 5768280, 5841855, 5871285, 5913712, 5933088, 6002640, 6032880, 6058220, 6088740, 6109830, 6231312, 6262704, 6302772, 6336120, 6361131, 6489315, 6517152, 6577496, 6652926, 6710040, 6752970, 6921936, 6923680, 6958560, 7003080, 7010226, 7045542, 7128135, 7203168, 7239456, 7269864, 7306488, 7331796, 7392140, 7399683, 7416360, 7603344, 7691040, 7717680, 7789140, 7828380, 7878465, 8052048, 8118320, 8146440, 8178597, 8219799, 8221870, 8403696, 8448160, 8481508, 8553762, 8652420, 8870568, 8946720, 9003960, 9049320, 9087330, 9133110, 9164745, 9337440, 9346968, 9394056, 9454158, 9504180, 9693152, 9741984, 9775728, 9866244, 9888480, 9979389, 10065060, 10382904, 10385520, 10437840, 10504620, 10515339, 10601885, 10804752, 10861920, 10904796, 10959732, 11088210, 11405016, 11510618, 11536560, 11683710, 11742570, 11827424, 12005280, 12065760, 12116440, 12177480, 12219660, 12332805, 12462624, 12525408, 12605544, 12672240, 12722262, 12830643, 12978630, 13154992, 13305852, 13420080, 13505940, 13630995, 13699665, 13843872, 14006160, 14020452, 14091084, 14256270, 14539728, 14612976, 14663592, 14784280, 14799366, 14832720, 15206688, 15435360, 15578280, 15656760, 15756930, 16104096, 16236640, 16292880, 16357194, 16439598, 16443740, 16632315, 16807392, 16963016, 17107524, 17265927, 17304840, 17525565, 17613855, 17741136, 18007920, 18098640, 18174660, 18266220, 18329490, 18693936, 18788112, 18908316, 19008360, 19083393, 19551456, 19732488, 19958778, 20130120, 20765808, 20771040, 20875680, 21009240, 21030678, 21203770, 21384405, 21609504, 21809592, 21919464, 22176420, 22199049, 22810032, 23021236, 23073120, 23367420, 23485140, 23635395, 24232880, 24354960, 24439320, 24535791, 24659397, 24665610, 25211088, 25344480, 25444524, 25661286, 25957260, 26309984, 26611704, 26840160, 27011880, 27261990, 27399330, 28012320, 28040904, 28182168, 28512540, 28776545, 29079456, 29225952, 29327184, 29568560, 29598732, 29665440, 29938167, 31156560, 31313520, 31513860, 31805655, 32585760, 32714388, 32879196, 32887480, 33264630, 33926032, 34215048, 34531854, 34609680, 35051130, 35227710, 35482272, 36015840, 36197280, 36349320, 36532440, 36658980, 36998415, 37387872, 37576224, 37816632, 38016720, 38166786, 39464976, 39917556, 40260240, 40287163, 40892985, 41098995, 41531616, 42018480, 42061356, 42407540, 42768810, 43619184, 43838928, 44352840, 44398098, 45620064, 46042472, 46734840, 46970280, 47270790, 48465760, 48709920, 48878640, 49071582, 49318794, 49331220, 49896945, 50422176, 50889048, 51322572, 51797781, 51914520, 52576695, 53223408, 54023760, 54523980, 54798660, 56081808, 56364336, 57025080, 57250179, 57553090, 58654368, 59137120, 59197464, 59876334, 62313120, 62627040, 63027720, 63611310, 64153215, 65428776, 65758392, 65774960, 66529260, 66597147, 67852064, 68430096, 69063708, 69219360, 70102260, 70455420, 72698640, 73064880, 73317960, 73607373, 73996830, 75633264, 76033440, 76333572, 78929952, 79835112, 80520480, 80574326, 81785970, 82197990, 84036960, 84122712, 84815080, 85537620, 86329635, 87238368, 87677856, 88705680, 88796196, 89814501, 92084944, 93469680, 93940560, 94541580, 95416965, 97757280, 98143164, 98637588, 98662440, 99793890, 101778096, 102645144, 103595562, 103829040, 105153390, 106446816, 108047520, 109047960, 109597320, 110995245, 112163616, 112728672, 114050160, 114500358, 115106180, 118394928, 119752668, 120861489, 122678955, 123296985, 126055440, 127222620, 128306430, 130857552, 131516784, 131549920, 133058520, 133194294, 136860192, 138127416, 140204520, 140910840, 145397280, 146129760, 146635920, 147214746, 147993660, 149690835, 151266528, 152667144, 155393343, 159670224, 161148652, 163571940, 164395980, 168245424, 169630160, 171075240, 171750537, 172659270, 177411360, 177592392, 179629002, 184169888, 186939360, 187881120, 189083160, 190833930, 196286328, 197275176, 197324880, 199587780, 199791441, 201435815, 203556192, 205290288, 207191124, 207658080, 210306780, 218095920, 219194640, 221990490, 228100320, 229000716, 230212360, 236789856, 239505336, 241722978, 245357910, 246593970, 252110880, 254445240, 256612860, 258988905, 261715104, 263033568, 266117040, 266388588, 276254832, 280409040, 281821680, 286250895, 293271840, 294429492, 295987320, 299381670, 305334288, 310786686, 319340448, 322297304, 327143880, 328791960, 332985735, 336490848, 339260320, 342150480, 343501074, 345318540, 355184784, 359258004, 362584467, 368036865, 378166320, 381667860, 392572656, 394550352, 394649760, 399175560, 399582882, 402871630, 410580576, 414382248, 420613560, 436191840, 438389280, 443980980, 449072505, 458001432, 460424720, 466180029, 479010672, 483445956, 490715820, 493187940, 508890480, 513225720, 515251611, 517977810, 532234080, 532777176, 552509664, 560818080, 563643360, 572501790, 588858984, 591974640, 598763340, 604307445, 610668576, 621573372, 644594608, 654287760, 657583920, 665971470, 684300960, 687002148, 690637080, 710369568, 718516008, 725168934, 736073730, 756332640, 763335720, 776966715, 785145312, 789100704, 798351120, 799165764, 805743260, 828764496, 841227120, 858752685, 887961960, 898145010, 916002864, 920849440, 932360058, 958021344, 966891912, 981431640, 986375880, 998957205, 1017780960, 1026451440, 1030503222, 1035955620, 1065554352, 1087753401, 1145003580, 1177717968, 1183949280, 1197526680, 1208614890, 1243146744, 1289189216, 1308575520, 1315167840, 1331942940, 1374004296, 1381274160, 1398540087, 1437032016, 1450337868, 1472147460, 1526671440, 1553933430, 1596702240, 1598331528, 1611486520, 1657528992, 1682454240, 1717505370, 1775923920, 1796290020, 1812922335, 1832005728, 1864720116, 1933783824, 1962863280, 1972751760, 1997914410, 2052902880, 2061006444, 2071911240, 2131108704, 2175506802, 2290007160, 2330900145, 2355435936, 2395053360, 2417229780, 2486293488, 2576258055, 2663885880, 2748008592, 2762548320, 2797080174, 2874064032, 2900675736, 2944294920, 3053342880, 3107866860, 3196663056, 3222973040, 3263260203, 3435010740, 3551847840, 3592580040, 3625844670, 3729440232, 3867567648, 3925726560, 3945503520, 3995828820, 4122012888, 4143822480, 4351013604, 4580014320, 4661800290, 4790106720, 4834459560, 4972586976, 5152516110, 5327771760, 5438767005, 5496017184, 5594160348, 5801351472, 5888589840, 6215733720, 6393326112, 6445946080, 6526520406, 6870021480, 6992700435, 7185160080, 7251689340, 7458880464, 7991657640, 8244025776, 8287644960, 8702027208, 9160028640, 9323600580, 9668919120, 9789780609, 10305032220, 10655543520, 10877534010, 11188320696, 11602702944, 11777179680, 12431467440, 13053040812, 13740042960, 13985400870, 14370320160, 14503378680, 14917760928, 15983315280, 16316301015, 16488051552, 17404054416, 18647201160, 19337838240, 19579561218, 20610064440, 21755068020, 22376641392, 24862934880, 26106081624, 27480085920, 27970801740, 29006757360, 31966630560, 32632602030, 34808108832, 37294402320, 39159122436, 41220128880, 43510136040, 44753282784, 48948903045, 52212163248, 55941603480, 58013514720, 65265204060, 74588804640, 78318244872, 82440257760, 87020272080, 97897806090, 104424326496, 111883206960, 130530408120, 156636489744, 174040544160, 195795612180, 223766413920, 261060816240, 313272979488, 391591224360, 522121632480, 783182448720, 1566364897440]

約数ペア:

[(1, 1566364897440), (2, 783182448720), (3, 522121632480), (4, 391591224360), (5, 313272979488), (6, 261060816240), (7, 223766413920), (8, 195795612180), (9, 174040544160), (10, 156636489744), (12, 130530408120), (14, 111883206960), (15, 104424326496), (16, 97897806090), (18, 87020272080), (19, 82440257760), (20, 78318244872), (21, 74588804640), (24, 65265204060), (27, 58013514720), (28, 55941603480), (30, 52212163248), (32, 48948903045), (35, 44753282784), (36, 43510136040), (38, 41220128880), (40, 39159122436), (42, 37294402320), (45, 34808108832), (48, 32632602030), (49, 31966630560), (54, 29006757360), (56, 27970801740), (57, 27480085920), (60, 26106081624), (63, 24862934880), (70, 22376641392), (72, 21755068020), (76, 20610064440), (80, 19579561218), (81, 19337838240), (84, 18647201160), (90, 17404054416), (95, 16488051552), (96, 16316301015), (98, 15983315280), (105, 14917760928), (108, 14503378680), (109, 14370320160), (112, 13985400870), (114, 13740042960), (120, 13053040812), (126, 12431467440), (133, 11777179680), (135, 11602702944), (140, 11188320696), (144, 10877534010), (147, 10655543520), (152, 10305032220), (160, 9789780609), (162, 9668919120), (168, 9323600580), (171, 9160028640), (180, 8702027208), (189, 8287644960), (190, 8244025776), (196, 7991657640), (210, 7458880464), (216, 7251689340), (218, 7185160080), (224, 6992700435), (228, 6870021480), (240, 6526520406), (243, 6445946080), (245, 6393326112), (252, 6215733720), (266, 5888589840), (270, 5801351472), (280, 5594160348), (285, 5496017184), (288, 5438767005), (294, 5327771760), (304, 5152516110), (315, 4972586976), (324, 4834459560), (327, 4790106720), (336, 4661800290), (342, 4580014320), (360, 4351013604), (378, 4143822480), (380, 4122012888), (392, 3995828820), (397, 3945503520), (399, 3925726560), (405, 3867567648), (420, 3729440232), (432, 3625844670), (436, 3592580040), (441, 3551847840), (456, 3435010740), (480, 3263260203), (486, 3222973040), (490, 3196663056), (504, 3107866860), (513, 3053342880), (532, 2944294920), (540, 2900675736), (545, 2874064032), (560, 2797080174), (567, 2762548320), (570, 2748008592), (588, 2663885880), (608, 2576258055), (630, 2486293488), (648, 2417229780), (654, 2395053360), (665, 2355435936), (672, 2330900145), (684, 2290007160), (720, 2175506802), (735, 2131108704), (756, 2071911240), (760, 2061006444), (763, 2052902880), (784, 1997914410), (794, 1972751760), (798, 1962863280), (810, 1933783824), (840, 1864720116), (855, 1832005728), (864, 1812922335), (872, 1796290020), (882, 1775923920), (912, 1717505370), (931, 1682454240), (945, 1657528992), (972, 1611486520), (980, 1598331528), (981, 1596702240), (1008, 1553933430), (1026, 1526671440), (1064, 1472147460), (1080, 1450337868), (1090, 1437032016), (1120, 1398540087), (1134, 1381274160), (1140, 1374004296), (1176, 1331942940), (1191, 1315167840), (1197, 1308575520), (1215, 1289189216), (1260, 1243146744), (1296, 1208614890), (1308, 1197526680), (1323, 1183949280), (1330, 1177717968), (1368, 1145003580), (1440, 1087753401), (1470, 1065554352), (1512, 1035955620), (1520, 1030503222), (1526, 1026451440), (1539, 1017780960), (1568, 998957205), (1588, 986375880), (1596, 981431640), (1620, 966891912), (1635, 958021344), (1680, 932360058), (1701, 920849440), (1710, 916002864), (1744, 898145010), (1764, 887961960), (1824, 858752685), (1862, 841227120), (1890, 828764496), (1944, 805743260), (1960, 799165764), (1962, 798351120), (1985, 789100704), (1995, 785145312), (2016, 776966715), (2052, 763335720), (2071, 756332640), (2128, 736073730), (2160, 725168934), (2180, 718516008), (2205, 710369568), (2268, 690637080), (2280, 687002148), (2289, 684300960), (2352, 665971470), (2382, 657583920), (2394, 654287760), (2430, 644594608), (2520, 621573372), (2565, 610668576), (2592, 604307445), (2616, 598763340), (2646, 591974640), (2660, 588858984), (2736, 572501790), (2779, 563643360), (2793, 560818080), (2835, 552509664), (2940, 532777176), (2943, 532234080), (3024, 517977810), (3040, 515251611), (3052, 513225720), (3078, 508890480), (3176, 493187940), (3192, 490715820), (3240, 483445956), (3270, 479010672), (3360, 466180029), (3402, 460424720), (3420, 458001432), (3488, 449072505), (3528, 443980980), (3573, 438389280), (3591, 436191840), (3724, 420613560), (3780, 414382248), (3815, 410580576), (3888, 402871630), (3920, 399582882), (3924, 399175560), (3969, 394649760), (3970, 394550352), (3990, 392572656), (4104, 381667860), (4142, 378166320), (4256, 368036865), (4320, 362584467), (4360, 359258004), (4410, 355184784), (4536, 345318540), (4560, 343501074), (4578, 342150480), (4617, 339260320), (4655, 336490848), (4704, 332985735), (4764, 328791960), (4788, 327143880), (4860, 322297304), (4905, 319340448), (5040, 310786686), (5130, 305334288), (5232, 299381670), (5292, 295987320), (5320, 294429492), (5341, 293271840), (5472, 286250895), (5558, 281821680), (5586, 280409040), (5670, 276254832), (5880, 266388588), (5886, 266117040), (5955, 263033568), (5985, 261715104), (6048, 258988905), (6104, 256612860), (6156, 254445240), (6213, 252110880), (6352, 246593970), (6384, 245357910), (6480, 241722978), (6540, 239505336), (6615, 236789856), (6804, 230212360), (6840, 229000716), (6867, 228100320), (7056, 221990490), (7146, 219194640), (7182, 218095920), (7448, 210306780), (7543, 207658080), (7560, 207191124), (7630, 205290288), (7695, 203556192), (7776, 201435815), (7840, 199791441), (7848, 199587780), (7938, 197324880), (7940, 197275176), (7980, 196286328), (8208, 190833930), (8284, 189083160), (8337, 187881120), (8379, 186939360), (8505, 184169888), (8720, 179629002), (8820, 177592392), (8829, 177411360), (9072, 172659270), (9120, 171750537), (9156, 171075240), (9234, 169630160), (9310, 168245424), (9528, 164395980), (9576, 163571940), (9720, 161148652), (9810, 159670224), (10080, 155393343), (10260, 152667144), (10355, 151266528), (10464, 149690835), (10584, 147993660), (10640, 147214746), (10682, 146635920), (10719, 146129760), (10773, 145397280), (11116, 140910840), (11172, 140204520), (11340, 138127416), (11445, 136860192), (11760, 133194294), (11772, 133058520), (11907, 131549920), (11910, 131516784), (11970, 130857552), (12208, 128306430), (12312, 127222620), (12426, 126055440), (12704, 123296985), (12768, 122678955), (12960, 120861489), (13080, 119752668), (13230, 118394928), (13608, 115106180), (13680, 114500358), (13734, 114050160), (13895, 112728672), (13965, 112163616), (14112, 110995245), (14292, 109597320), (14364, 109047960), (14497, 108047520), (14715, 106446816), (14896, 105153390), (15086, 103829040), (15120, 103595562), (15260, 102645144), (15390, 101778096), (15696, 99793890), (15876, 98662440), (15880, 98637588), (15960, 98143164), (16023, 97757280), (16416, 95416965), (16568, 94541580), (16674, 93940560), (16758, 93469680), (17010, 92084944), (17440, 89814501), (17640, 88796196), (17658, 88705680), (17865, 87677856), (17955, 87238368), (18144, 86329635), (18312, 85537620), (18468, 84815080), (18620, 84122712), (18639, 84036960), (19056, 82197990), (19152, 81785970), (19440, 80574326), (19453, 80520480), (19620, 79835112), (19845, 78929952), (20520, 76333572), (20601, 76033440), (20710, 75633264), (21168, 73996830), (21280, 73607373), (21364, 73317960), (21438, 73064880), (21546, 72698640), (22232, 70455420), (22344, 70102260), (22629, 69219360), (22680, 69063708), (22890, 68430096), (23085, 67852064), (23520, 66597147), (23544, 66529260), (23814, 65774960), (23820, 65758392), (23940, 65428776), (24416, 64153215), (24624, 63611310), (24852, 63027720), (25011, 62627040), (25137, 62313120), (26160, 59876334), (26460, 59197464), (26487, 59137120), (26705, 58654368), (27216, 57553090), (27360, 57250179), (27468, 57025080), (27790, 56364336), (27930, 56081808), (28584, 54798660), (28728, 54523980), (28994, 54023760), (29430, 53223408), (29792, 52576695), (30172, 51914520), (30240, 51797781), (30520, 51322572), (30780, 50889048), (31065, 50422176), (31392, 49896945), (31752, 49331220), (31760, 49318794), (31920, 49071582), (32046, 48878640), (32157, 48709920), (32319, 48465760), (33136, 47270790), (33348, 46970280), (33516, 46734840), (34020, 46042472), (34335, 45620064), (35280, 44398098), (35316, 44352840), (35730, 43838928), (35910, 43619184), (36624, 42768810), (36936, 42407540), (37240, 42061356), (37278, 42018480), (37715, 41531616), (38112, 41098995), (38304, 40892985), (38880, 40287163), (38906, 40260240), (39240, 39917556), (39690, 39464976), (41040, 38166786), (41202, 38016720), (41420, 37816632), (41685, 37576224), (41895, 37387872), (42336, 36998415), (42728, 36658980), (42876, 36532440), (43092, 36349320), (43273, 36197280), (43491, 36015840), (44145, 35482272), (44464, 35227710), (44688, 35051130), (45258, 34609680), (45360, 34531854), (45780, 34215048), (46170, 33926032), (47088, 33264630), (47628, 32887480), (47640, 32879196), (47880, 32714388), (48069, 32585760), (49248, 31805655), (49704, 31513860), (50022, 31313520), (50274, 31156560), (52320, 29938167), (52801, 29665440), (52920, 29598732), (52974, 29568560), (53410, 29327184), (53595, 29225952), (53865, 29079456), (54432, 28776545), (54936, 28512540), (55580, 28182168), (55860, 28040904), (55917, 28012320), (57168, 27399330), (57456, 27261990), (57988, 27011880), (58359, 26840160), (58860, 26611704), (59535, 26309984), (60344, 25957260), (61040, 25661286), (61560, 25444524), (61803, 25344480), (62130, 25211088), (63504, 24665610), (63520, 24659397), (63840, 24535791), (64092, 24439320), (64314, 24354960), (64638, 24232880), (66272, 23635395), (66696, 23485140), (67032, 23367420), (67887, 23073120), (68040, 23021236), (68670, 22810032), (70560, 22199049), (70632, 22176420), (71460, 21919464), (71820, 21809592), (72485, 21609504), (73248, 21384405), (73872, 21203770), (74480, 21030678), (74556, 21009240), (75033, 20875680), (75411, 20771040), (75430, 20765808), (77812, 20130120), (78480, 19958778), (79380, 19732488), (80115, 19551456), (82080, 19083393), (82404, 19008360), (82840, 18908316), (83370, 18788112), (83790, 18693936), (85456, 18329490), (85752, 18266220), (86184, 18174660), (86546, 18098640), (86982, 18007920), (88290, 17741136), (88928, 17613855), (89376, 17525565), (90516, 17304840), (90720, 17265927), (91560, 17107524), (92340, 16963016), (93195, 16807392), (94176, 16632315), (95256, 16443740), (95280, 16439598), (95760, 16357194), (96138, 16292880), (96471, 16236640), (97265, 16104096), (99408, 15756930), (100044, 15656760), (100548, 15578280), (101479, 15435360), (103005, 15206688), (105602, 14832720), (105840, 14799366), (105948, 14784280), (106820, 14663592), (107190, 14612976), (107730, 14539728), (109872, 14256270), (111160, 14091084), (111720, 14020452), (111834, 14006160), (113145, 13843872), (114336, 13699665), (114912, 13630995), (115976, 13505940), (116718, 13420080), (117720, 13305852), (119070, 13154992), (120688, 12978630), (122080, 12830643), (123120, 12722262), (123606, 12672240), (124260, 12605544), (125055, 12525408), (125685, 12462624), (127008, 12332805), (128184, 12219660), (128628, 12177480), (129276, 12116440), (129819, 12065760), (130473, 12005280), (132435, 11827424), (133392, 11742570), (134064, 11683710), (135774, 11536560), (136080, 11510618), (137340, 11405016), (141264, 11088210), (142920, 10959732), (143640, 10904796), (144207, 10861920), (144970, 10804752), (147744, 10601885), (148960, 10515339), (149112, 10504620), (150066, 10437840), (150822, 10385520), (150860, 10382904), (155624, 10065060), (156960, 9979389), (158403, 9888480), (158760, 9866244), (160230, 9775728), (160785, 9741984), (161595, 9693152), (164808, 9504180), (165680, 9454158), (166740, 9394056), (167580, 9346968), (167751, 9337440), (170912, 9164745), (171504, 9133110), (172368, 9087330), (173092, 9049320), (173964, 9003960), (175077, 8946720), (176580, 8870568), (181032, 8652420), (183120, 8553762), (184680, 8481508), (185409, 8448160), (186390, 8403696), (190512, 8221870), (190560, 8219799), (191520, 8178597), (192276, 8146440), (192942, 8118320), (194530, 8052048), (198816, 7878465), (200088, 7828380), (201096, 7789140), (202958, 7717680), (203661, 7691040), (206010, 7603344), (211204, 7416360), (211680, 7399683), (211896, 7392140), (213640, 7331796), (214380, 7306488), (215460, 7269864), (216365, 7239456), (217455, 7203168), (219744, 7128135), (222320, 7045542), (223440, 7010226), (223668, 7003080), (225099, 6958560), (226233, 6923680), (226290, 6921936), (231952, 6752970), (233436, 6710040), (235440, 6652926), (238140, 6577496), (240345, 6517152), (241376, 6489315), (246240, 6361131), (247212, 6336120), (248520, 6302772), (250110, 6262704), (251370, 6231312), (256368, 6109830), (257256, 6088740), (258552, 6058220), (259638, 6032880), (260946, 6002640), (264005, 5933088), (264870, 5913712), (266784, 5871285), (268128, 5841855), (271548, 5768280), (272160, 5755309), (274680, 5702508), (279585, 5602464), (282528, 5544105), (285840, 5479866), (287280, 5452398), (288414, 5430960), (289940, 5402376), (291795, 5368032), (298224, 5252310), (300132, 5218920), (301644, 5192760), (301720, 5191452), (302911, 5171040), (304437, 5145120), (309015, 5068896), (311248, 5032530), (316806, 4944240), (317520, 4933122), (320460, 4887864), (321570, 4870992), (323190, 4846576), (329616, 4752090), (331360, 4727079), (333480, 4697028), (335160, 4673484), (335502, 4668720), (339435, 4614624), (343008, 4566555), (344736, 4543665), (346184, 4524660), (347928, 4501980), (350154, 4473360), (353160, 4435284), (362064, 4326210), (366240, 4276881), (369360, 4240754), (369607, 4237920), (370818, 4224080), (372780, 4201848), (375165, 4175136), (377055, 4154208), (381024, 4110935), (384552, 4073220), (385884, 4059160), (389060, 4026024), (389457, 4021920), (391419, 4001760), (400176, 3914190), (402192, 3894570), (405916, 3858840), (407322, 3845520), (412020, 3801672), (422408, 3708180), (423792, 3696070), (427280, 3665898), (428760, 3653244), (430920, 3634932), (432621, 3620640), (432730, 3619728), (434910, 3601584), (444640, 3522771), (446880, 3505113), (447336, 3501540), (450198, 3479280), (452466, 3461840), (452580, 3460968), (463904, 3376485), (466872, 3355020), (470880, 3326463), (475209, 3296160), (476280, 3288748), (480690, 3258576), (482355, 3247328), (494424, 3168060), (497040, 3151386), (500220, 3131352), (502740, 3115656), (503253, 3112480), (507395, 3087072), (512736, 3054915), (514512, 3044370), (517104, 3029110), (519276, 3016440), (521892, 3001320), (525231, 2982240), (528010, 2966544), (529740, 2956856), (543096, 2884140), (549360, 2851254), (559170, 2801232), (571680, 2739933), (574560, 2726199), (576828, 2715480), (579880, 2701188), (583590, 2684016), (596448, 2626155), (600264, 2609460), (603288, 2596380), (603440, 2595726), (605822, 2585520), (608874, 2572560), (610983, 2563680), (618030, 2534448), (622496, 2516265), (633612, 2472120), (635040, 2466561), (640920, 2443932), (643140, 2435496), (646380, 2423288), (649095, 2413152), (652365, 2401056), (659232, 2376045), (666960, 2348514), (670320, 2336742), (671004, 2334360), (675297, 2319520), (678870, 2307312), (692368, 2262330), (695856, 2250990), (700308, 2236680), (706320, 2217642), (721035, 2172384), (724128, 2163105), (738720, 2120377), (739214, 2118960), (741636, 2112040), (745560, 2100924), (750330, 2087568), (754110, 2077104), (769104, 2036610), (771768, 2029580), (778120, 2013012), (778914, 2010960), (782838, 2000880), (792015, 1977696), (800352, 1957095), (804384, 1947285), (811832, 1929420), (814644, 1922760), (822187, 1905120), (824040, 1900836), (838755, 1867488), (844816, 1854090), (847584, 1848035), (854560, 1832949), (857520, 1826622), (861840, 1817466), (865242, 1810320), (865460, 1809864), (869820, 1800792), (875385, 1789344), (894672, 1750770), (900396, 1739640), (904932, 1730920), (905160, 1730484), (908733, 1723680), (913311, 1715040), (927045, 1689632), (933744, 1677510), (950418, 1648080), (952560, 1644374), (961380, 1629288), (964710, 1623664), (988848, 1584030), (994080, 1575693), (1000440, 1565676), (1005480, 1557828), (1006506, 1556240), (1014790, 1543536), (1018305, 1538208), (1029024, 1522185), (1034208, 1514555), (1038552, 1508220), (1043784, 1500660), (1050462, 1491120), (1056020, 1483272), (1059480, 1478428), (1086192, 1442070), (1098720, 1425627), (1108821, 1412640), (1118340, 1400616), (1125495, 1391712), (1131165, 1384736), (1153656, 1357740), (1159760, 1350594), (1167180, 1342008), (1168371, 1340640), (1174257, 1333920), (1200528, 1304730), (1206576, 1298190), (1206880, 1297863), (1211644, 1292760), (1217748, 1286280), (1221966, 1281840), (1236060, 1267224)]