4314222843840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1\times {\mathrm{977}}^1$

素因数の和:1139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 83, 84, 87, 90, 91, 96, 98, 104, 105, 112, 116, 117, 120, 126, 130, 140, 144, 145, 147, 156, 160, 166, 168, 174, 180, 182, 192, 195, 196, 203, 208, 210, 224, 232, 234, 240, 245, 249, 252, 260, 261, 273, 280, 288, 290, 294, 312, 315, 320, 332, 336, 348, 360, 364, 377, 390, 392, 406, 415, 416, 420, 435, 441, 448, 455, 464, 468, 480, 490, 498, 504, 520, 522, 546, 560, 576, 580, 581, 585, 588, 609, 624, 630, 637, 664, 672, 696, 720, 728, 735, 747, 754, 780, 784, 812, 819, 830, 832, 840, 870, 882, 910, 928, 936, 960, 977, 980, 996, 1008, 1015, 1040, 1044, 1079, 1092, 1120, 1131, 1160, 1162, 1170, 1176, 1218, 1245, 1248, 1260, 1274, 1305, 1328, 1344, 1365, 1392, 1421, 1440, 1456, 1470, 1494, 1508, 1560, 1568, 1624, 1638, 1660, 1680, 1740, 1743, 1764, 1820, 1827, 1856, 1872, 1885, 1911, 1954, 1960, 1992, 2016, 2030, 2080, 2088, 2158, 2184, 2205, 2240, 2262, 2320, 2324, 2340, 2352, 2407, 2436, 2490, 2496, 2520, 2548, 2610, 2639, 2656, 2730, 2784, 2842, 2880, 2905, 2912, 2931, 2940, 2988, 3016, 3045, 3120, 3136, 3185, 3237, 3248, 3276, 3320, 3360, 3393, 3480, 3486, 3528, 3640, 3654, 3735, 3744, 3770, 3822, 3908, 3920, 3984, 4032, 4060, 4067, 4095, 4160, 4176, 4263, 4316, 4368, 4410, 4524, 4640, 4648, 4680, 4704, 4814, 4872, 4885, 4980, 5040, 5096, 5220, 5229, 5278, 5312, 5395, 5460, 5568, 5655, 5684, 5733, 5810, 5824, 5862, 5880, 5976, 6032, 6090, 6240, 6370, 6474, 6496, 6552, 6640, 6720, 6786, 6839, 6960, 6972, 7056, 7105, 7221, 7280, 7308, 7470, 7488, 7540, 7553, 7644, 7816, 7840, 7917, 7968, 8120, 8134, 8190, 8352, 8526, 8632, 8715, 8736, 8793, 8820, 9048, 9135, 9280, 9296, 9360, 9408, 9555, 9628, 9711, 9744, 9770, 9960, 10080, 10192, 10440, 10458, 10556, 10790, 10920, 11310, 11368, 11466, 11620, 11724, 11760, 11952, 12035, 12064, 12180, 12201, 12480, 12701, 12740, 12789, 12948, 12992, 13104, 13195, 13280, 13572, 13678, 13920, 13944, 14112, 14210, 14442, 14560, 14616, 14655, 14940, 15080, 15106, 15288, 15632, 15680, 15834, 15936, 16185, 16240, 16268, 16380, 16704, 16849, 16965, 17052, 17264, 17430, 17472, 17586, 17640, 18096, 18270, 18473, 18592, 18720, 19110, 19256, 19422, 19488, 19540, 19920, 20160, 20335, 20384, 20517, 20880, 20916, 21112, 21315, 21580, 21663, 21840, 22620, 22659, 22736, 22932, 23240, 23448, 23520, 23751, 23904, 24070, 24128, 24360, 24402, 25402, 25480, 25578, 25896, 26145, 26208, 26390, 26560, 27144, 27356, 27840, 27888, 28224, 28333, 28420, 28665, 28884, 29120, 29232, 29310, 29880, 30160, 30212, 30576, 31264, 31291, 31668, 32370, 32480, 32536, 32760, 33698, 33930, 34104, 34195, 34528, 34860, 35172, 35280, 36105, 36192, 36540, 36603, 36946, 37184, 37440, 37765, 38103, 38220, 38512, 38844, 38976, 39080, 39585, 39840, 40670, 40768, 41034, 41760, 41832, 42224, 42630, 43160, 43326, 43680, 43965, 45240, 45318, 45472, 45864, 46480, 46896, 47040, 47502, 47808, 47873, 48140, 48555, 48720, 48804, 50547, 50804, 50960, 51156, 51792, 52290, 52416, 52780, 52871, 54288, 54712, 55419, 55776, 56666, 56840, 57330, 57768, 58464, 58620, 59760, 60320, 60424, 61005, 61152, 61551, 62528, 62582, 63336, 63505, 63945, 64740, 64960, 65072, 65520, 67396, 67860, 67977, 68208, 68390, 69056, 69720, 70344, 70560, 72210, 72384, 73080, 73206, 73892, 75530, 76206, 76440, 77024, 77688, 78160, 79170, 79680, 81091, 81340, 82068, 83520, 83664, 84245, 84448, 84999, 85260, 86320, 86652, 87360, 87930, 88907, 90480, 90636, 90944, 91728, 92365, 92960, 93792, 93873, 95004, 95746, 96280, 97110, 97440, 97608, 101094, 101608, 101920, 102312, 102585, 103584, 104580, 105560, 105742, 108315, 108576, 109424, 110838, 111552, 113295, 113332, 113680, 114309, 114660, 115536, 116928, 117240, 117943, 118755, 119520, 120640, 120848, 122010, 122304, 123102, 125164, 126672, 127010, 127890, 129480, 130144, 131040, 134792, 135720, 135954, 136416, 136780, 139440, 140688, 141120, 141665, 143619, 144420, 146160, 146412, 147784, 151060, 151641, 152412, 152880, 154048, 155376, 156320, 156455, 158340, 158613, 162182, 162680, 164136, 166257, 167328, 168490, 168896, 169998, 170520, 172640, 173304, 175860, 177814, 180960, 181272, 183015, 183456, 184730, 185920, 187584, 187746, 190008, 190515, 191492, 192560, 194220, 194880, 195216, 198331, 202188, 203216, 203840, 204624, 205170, 207168, 209160, 211120, 211484, 216630, 217152, 218848, 219037, 221676, 226590, 226664, 227360, 228618, 229320, 231072, 234480, 235886, 237510, 239040, 239365, 241696, 243273, 244020, 246204, 250328, 252735, 253344, 254020, 254997, 255780, 258960, 260288, 262080, 264355, 266721, 269584, 271440, 271908, 272832, 273560, 277095, 278880, 281376, 281619, 283330, 287238, 288840, 292320, 292824, 295568, 302120, 303282, 304824, 305760, 307755, 310752, 312640, 312910, 316680, 317226, 324364, 325360, 328272, 332514, 334656, 336980, 339885, 339996, 341040, 345280, 346608, 351720, 353829, 355628, 361920, 362544, 366030, 366912, 368329, 369460, 375492, 380016, 381030, 382984, 385120, 388440, 390432, 396662, 404376, 405455, 406432, 409248, 410340, 418320, 422240, 422968, 424995, 430857, 433260, 437696, 438074, 443352, 444535, 453180, 453328, 454720, 457236, 458640, 462144, 468960, 469365, 471772, 475020, 475839, 478730, 483392, 486546, 488040, 492408, 500656, 505470, 506688, 508040, 509994, 511560, 517920, 528710, 533442, 539168, 542880, 543816, 547120, 554190, 557760, 562752, 563238, 566660, 567637, 571545, 574476, 577680, 584640, 585648, 589715, 591136, 594993, 604240, 606564, 609648, 611520, 615510, 621504, 622349, 625820, 633360, 634452, 648728, 650720, 656544, 657111, 665028, 673960, 679770, 679992, 682080, 693216, 703440, 707658, 711256, 718095, 725088, 729819, 732060, 736658, 738920, 750984, 758205, 760032, 762060, 765968, 770240, 776880, 780864, 793065, 793324, 800163, 808752, 810910, 812864, 818496, 820680, 831285, 836640, 844480, 845936, 849990, 861714, 866520, 876148, 886704, 889070, 906360, 906656, 914472, 917280, 937920, 938730, 943544, 950040, 951678, 957460, 973092, 976080, 984816, 991655, 1001312, 1010940, 1016080, 1019988, 1023120, 1035840, 1054183, 1057420, 1061487, 1066884, 1078336, 1085760, 1087632, 1094240, 1095185, 1104987, 1108380, 1126476, 1133320, 1135274, 1143090, 1148952, 1155360, 1171296, 1179430, 1182272, 1189986, 1208480, 1213128, 1216365, 1219296, 1231020, 1244698, 1251640, 1266720, 1268904, 1274985, 1297456, 1301440, 1313088, 1314222, 1330056, 1333605, 1347920, 1359540, 1359984, 1364160, 1386432, 1388317, 1406880, 1408095, 1415316, 1422512, 1436190, 1450176, 1459638, 1464120, 1473316, 1477840, 1501968, 1516410, 1520064, 1524120, 1531936, 1533259, 1553760, 1586130, 1586648, 1600326, 1617504, 1621820, 1641360, 1662570, 1673280, 1691872, 1699980, 1702911, 1723428, 1733040, 1752296, 1769145, 1773408, 1778140, 1784979, 1812720, 1813312, 1828944, 1834560, 1841645, 1867047, 1877460, 1887088, 1900080, 1903356, 1914920, 1946184, 1952160, 1969632, 1971333, 1983310, 2002624, 2021880, 2032160, 2039976, 2046240, 2108366, 2114840, 2122974, 2133768, 2154285, 2175264, 2188480, 2190370, 2209974, 2216760, 2252952, 2266640, 2270548, 2286180, 2297904, 2310720, 2342592, 2351639, 2358860, 2379195, 2379972, 2416960, 2426256, 2432730, 2438592, 2462040, 2489396, 2503280, 2533440, 2537808, 2549970, 2578303, 2594912, 2628444, 2660112, 2667210, 2695840, 2719080, 2719968, 2776634, 2813760, 2816190, 2830632, 2838185, 2845024, 2872380, 2919276, 2928240, 2946632, 2955680, 2974965, 3003936, 3032820, 3048240, 3063872, 3066518, 3107520, 3111745, 3162549, 3172260, 3173296, 3200652, 3235008, 3243640, 3282720, 3285555, 3314961, 3325140, 3383744, 3399960, 3405822, 3446856, 3466080, 3504592, 3538290, 3546816, 3556280, 3569958, 3625440, 3649095, 3657888, 3683290, 3734094, 3754920, 3774176, 3800160, 3806712, 3829840, 3892368, 3904320, 3939264, 3942666, 3966620, 3973459, 4000815, 4043760, 4064320, 4079952, 4092480, 4164951, 4216732, 4229680, 4245948, 4267536, 4308570, 4350528, 4380740, 4419948, 4433520, 4505904, 4533280, 4541096, 4572360, 4595808, 4599777, 4703278, 4717720, 4758390, 4759944, 4852512, 4865460, 4924080, 4978792, 5006560, 5075616, 5099940, 5108733, 5156606, 5189824, 5256888, 5270915, 5307435, 5320224, 5334420, 5391680, 5438160, 5439936, 5524935, 5553268, 5601141, 5632380, 5661264, 5676370, 5690048, 5744760, 5838552, 5856480, 5893264, 5911360, 5949930, 6007872, 6065640, 6096480, 6133036, 6223490, 6325098, 6344520, 6346592, 6401304, 6487280, 6565440, 6571110, 6629922, 6650280, 6799920, 6811644, 6893712, 6932160, 6941585, 7009184, 7054917, 7076580, 7112560, 7139916, 7250880, 7298190, 7315776, 7366580, 7379281, 7468188, 7509840, 7548352, 7600320, 7613424, 7659680, 7666295, 7734909, 7784736, 7885332, 7933240, 7946918, 8001630, 8087520, 8159904, 8329902, 8433464, 8459360, 8491896, 8514555, 8535072, 8617140, 8761480, 8839896, 8867040, 8924895, 9011808, 9066560, 9082192, 9144720, 9191616, 9199554, 9335235, 9406556, 9435440, 9487647, 9516780, 9519888, 9705024, 9730920, 9848160, 9856665, 9957584, 10013120, 10151232, 10199880, 10217466, 10313212, 10513776, 10541830, 10614870, 10640448, 10668840, 10876320, 11049870, 11106536, 11202282, 11264760, 11322528, 11352740, 11489520, 11677104, 11712960, 11758195, 11786528, 11899860, 11920377, 12131280, 12192960, 12266072, 12446980, 12494853, 12650196, 12689040, 12693184, 12802608, 12891515, 12974560, 13142220, 13259844, 13300560, 13599840, 13623288, 13787424, 13799331, 13883170, 14018368, 14109834, 14153160, 14225120, 14279832, 14596380, 14733160, 14758562, 14936376, 15019680, 15226848, 15319360, 15332590, 15469818, 15569472, 15770664, 15812745, 15866480, 15893836, 16003260, 16175040, 16319808, 16461473, 16574805, 16659804, 16866928, 16918720, 16983792, 17029110, 17070144, 17234280, 17522960, 17679792, 17734080, 17849790, 18023616, 18048121, 18164384, 18289440, 18399108, 18670470, 18813112, 18870880, 18975294, 19033560, 19039776, 19461840, 19696320, 19713330, 19867295, 19915168, 20399760, 20434932, 20626424, 20824755, 21027552, 21083660, 21164751, 21229740, 21337680, 21752640, 22099740, 22137843, 22213072, 22404564, 22529520, 22645056, 22705480, 22979040, 22998885, 23204727, 23354208, 23516390, 23573056, 23799720, 23840754, 24262560, 24532144, 24893960, 24989706, 25300392, 25378080, 25543665, 25605216, 25783030, 25949120, 26284440, 26519688, 26601120, 27199680, 27246576, 27574848, 27598662, 27766340, 28005705, 28219668, 28306320, 28450240, 28559664, 29192760, 29466320, 29517124, 29872752, 30039360, 30453696, 30571307, 30665180, 30939636, 31541328, 31625490, 31732960, 31787672, 32006520, 32922946, 33149610, 33319608, 33733856, 33967584, 34058220, 34468560, 35045920, 35274585, 35359584, 35699580, 35761131, 36096242, 36328768, 36578880, 36798216, 36896405, 37340940, 37626224, 37741760, 37950588, 38067120, 38079552, 38674545, 38923680, 39426660, 39734590, 39830336, 40799520, 40869864, 41252848, 41649510, 42055104, 42167320, 42329502, 42459480, 42675360, 44199480, 44275686, 44426144, 44809128, 45059040, 45410960, 45958080, 45997770, 46409454, 46708416, 47032780, 47438235, 47599440, 47681508, 48525120, 49064288, 49384419, 49787920, 49979412, 50600784, 50756160, 51087330, 51210432, 51566060, 51654967, 52568880, 53039376, 53202240, 54144363, 54493152, 55197324, 55532680, 56011410, 56439336, 56612640, 57119328, 58385520, 58932640, 59034248, 59601885, 59745504, 61142614, 61330360, 61879272, 62474265, 63082656, 63250980, 63465920, 63575344, 64013040, 65845892, 66299220, 66413529, 66639216, 67467712, 67935168, 68116440, 68937120, 68996655, 70091840, 70549170, 70719168, 71399160, 71522262, 72192484, 73596432, 73792810, 74681880, 75252448, 75901176, 76134240, 77349090, 77847360, 78853320, 79469180, 81599040, 81739728, 82307365, 82505696, 83299020, 84334640, 84659004, 84918960, 85350720, 88398960, 88551372, 88852288, 89618256, 90118080, 90240605, 90821920, 91713921, 91995540, 92818908, 94065560, 94876470, 95198880, 95363016, 98128576, 98768838, 99575840, 99958824, 101201568, 102174660, 103132120, 103309934, 105137760, 105823755, 106078752, 108288726, 108986304, 110394648, 110689215, 111065360, 112022820, 112878672, 113225280, 114238656, 115230311, 116023635, 116771040, 117865280, 118068496, 119203770, 119491008, 122285228, 122660720, 123758544, 124948530, 126165312, 126501960, 127150688, 128026080, 131691784, 132598440, 132827058, 133278432, 136232880, 137874240, 137993310, 141098340, 142798320, 143044524, 144384968, 147192864, 147585620, 148153257, 149363760, 150504896, 151802352, 152268480, 152856535, 154698180, 154964901, 157706640, 158938360, 162433089, 163479456, 164614730, 165011392, 166598040, 168669280, 169318008, 169837920, 176797920, 177102744, 178805655, 179236512, 180481210, 181643840, 183427842, 183991080, 185637816, 188131120, 189752940, 190397760, 190726032, 197537676, 199151680, 199917648, 202403136, 204349320, 206264240, 206619868, 210275520, 211647510, 212157504, 213999149, 216577452, 220789296, 221378430, 222130720, 224045640, 225757344, 230460622, 232047270, 233542080, 236136992, 238407540, 244570456, 245321440, 246922095, 247517088, 249897060, 253003920, 254301376, 256052160, 258274835, 263383568, 265196880, 265654116, 266556864, 270721815, 272465760, 275141763, 275986620, 282196680, 285596640, 286089048, 288769936, 294385728, 295171240, 296306514, 298727520, 303604704, 305713070, 309396360, 309929802, 315413280, 317876720, 324866178, 326958912, 329229460, 332067645, 333196080, 337338560, 338636016, 339675840, 345690933, 353595840, 354205488, 357611310, 358473024, 360962420, 366855684, 367982160, 371275632, 376262240, 379505880, 381452064, 395075352, 399835296, 408698640, 412528480, 413239736, 423295020, 427998298, 433154904, 441578592, 442756860, 444261440, 448091280, 451514688, 458569605, 460921244, 464094540, 464894703, 472273984, 476815080, 489140912, 490642880, 493844190, 495034176, 499794120, 506007840, 516549670, 526767136, 530393760, 531308232, 541443630, 544931520, 550283526, 551973240, 564393360, 571193280, 572178096, 576151555, 577539872, 590342480, 592613028, 597455040, 607209408, 611426140, 618792720, 619859604, 630826560, 635753440, 641997447, 649732356, 658458920, 664135290, 666392160, 677272032, 691381866, 708410976, 715222620, 721924840, 733711368, 735964320, 740766285, 742551264, 752524480, 759011760, 762904128, 774824505, 790150704, 799670592, 812165445, 817397280, 825056960, 826479472, 846590040, 855996596, 866309808, 883157184, 885513720, 896182560, 917139210, 921842488, 928189080, 929789406, 953630160, 978281824, 987688380, 999588240, 1012015680, 1033099340, 1037072799, 1053534272, 1060787520, 1062616464, 1069995745, 1082887260, 1100567052, 1103946480, 1128786720, 1144356192, 1152303110, 1155079744, 1180684960, 1185226056, 1222852280, 1237585440, 1239719208, 1271506880, 1283994894, 1299464712, 1316917840, 1328270580, 1332784320, 1354544064, 1375708815, 1382763732, 1416821952, 1430445240, 1443849680, 1467422736, 1471928640, 1481532570, 1485102528, 1497994043, 1518023520, 1549649010, 1580301408, 1624330890, 1634794560, 1652958944, 1693180080, 1711993192, 1728454665, 1732619616, 1771027440, 1792365120, 1834278420, 1843684976, 1856378160, 1859578812, 1907260320, 1925992341, 1956563648, 1975376760, 1999176480, 2066198680, 2074145598, 2125232928, 2139991490, 2165774520, 2201134104, 2207892960, 2257573440, 2288712384, 2304606220, 2324473515, 2361369920, 2370452112, 2445704560, 2475170880, 2479438416, 2567989788, 2598929424, 2633835680, 2656541160, 2751417630, 2765527464, 2860890480, 2887699360, 2934845472, 2963065140, 2995988086, 3036047040, 3099298020, 3160602816, 3209987235, 3248661780, 3305917888, 3386360160, 3423986384, 3456909330, 3465239232, 3542054880, 3668556840, 3687369952, 3712756320, 3719157624, 3814520640, 3851984682, 3950753520, 3998352960, 4132397360, 4148291196, 4250465856, 4279982980, 4331549040, 4402268208, 4415785920, 4493982129, 4609212440, 4648947030, 4740904224, 4891409120, 4958876832, 5135979576, 5185363995, 5197858848, 5267671360, 5313082320, 5502835260, 5531054928, 5721780960, 5775398720, 5869690944, 5926130280, 5991976172, 6198596040, 6419974470, 6497323560, 6772720320, 6847972768, 6913818660, 7084109760, 7337113680, 7374739904, 7425512640, 7438315248, 7489970215, 7703969364, 7901507040, 8264794720, 8296582392, 8559965960, 8663098080, 8804536416, 8987964258, 9218424880, 9297894060, 9481808448, 9629961705, 9782818240, 9917753664, 10271959152, 10370727990, 10395717696, 10626164640, 11005670520, 11062109856, 11443561920, 11852260560, 11983952344, 12397192080, 12839948940, 12994647120, 13481946387, 13695945536, 13827637320, 14674227360, 14876630496, 14979940430, 15407938728, 15803014080, 16529589440, 16593164784, 17119931920, 17326196160, 17609072832, 17975928516, 18436849760, 18595788120, 19259923410, 20543918304, 20741455980, 21252329280, 22011341040, 22124219712, 22469910645, 23704521120, 23967904688, 24794384160, 25679897880, 25989294240, 26963892774, 27655274640, 29348454720, 29753260992, 29959880860, 30815877456, 33186329568, 34239863840, 35951857032, 36873699520, 37191576240, 38519846820, 41087836608, 41482911960, 44022682080, 44939821290, 47409042240, 47935809376, 49588768320, 51359795760, 51978588480, 53927785548, 55310549280, 59919761720, 61631754912, 66372659136, 67409731935, 68479727680, 71903714064, 74383152480, 77039693640, 82965823920, 88045364160, 89879642580, 95871618752, 102719591520, 107855571096, 110621098560, 119839523440, 123263509824, 134819463870, 143807428128, 148766304960, 154079387280, 165931647840, 179759285160, 205439183040, 215711142192, 239679046880, 269638927740, 287614856256, 308158774560, 331863295680, 359518570320, 431422284384, 479358093760, 539277855480, 616317549120, 719037140640, 862844568768, 1078555710960, 1438074281280, 2157111421920, 4314222843840]

約数ペア:

[(1, 4314222843840), (2, 2157111421920), (3, 1438074281280), (4, 1078555710960), (5, 862844568768), (6, 719037140640), (7, 616317549120), (8, 539277855480), (9, 479358093760), (10, 431422284384), (12, 359518570320), (13, 331863295680), (14, 308158774560), (15, 287614856256), (16, 269638927740), (18, 239679046880), (20, 215711142192), (21, 205439183040), (24, 179759285160), (26, 165931647840), (28, 154079387280), (29, 148766304960), (30, 143807428128), (32, 134819463870), (35, 123263509824), (36, 119839523440), (39, 110621098560), (40, 107855571096), (42, 102719591520), (45, 95871618752), (48, 89879642580), (49, 88045364160), (52, 82965823920), (56, 77039693640), (58, 74383152480), (60, 71903714064), (63, 68479727680), (64, 67409731935), (65, 66372659136), (70, 61631754912), (72, 59919761720), (78, 55310549280), (80, 53927785548), (83, 51978588480), (84, 51359795760), (87, 49588768320), (90, 47935809376), (91, 47409042240), (96, 44939821290), (98, 44022682080), (104, 41482911960), (105, 41087836608), (112, 38519846820), (116, 37191576240), (117, 36873699520), (120, 35951857032), (126, 34239863840), (130, 33186329568), (140, 30815877456), (144, 29959880860), (145, 29753260992), (147, 29348454720), (156, 27655274640), (160, 26963892774), (166, 25989294240), (168, 25679897880), (174, 24794384160), (180, 23967904688), (182, 23704521120), (192, 22469910645), (195, 22124219712), (196, 22011341040), (203, 21252329280), (208, 20741455980), (210, 20543918304), (224, 19259923410), (232, 18595788120), (234, 18436849760), (240, 17975928516), (245, 17609072832), (249, 17326196160), (252, 17119931920), (260, 16593164784), (261, 16529589440), (273, 15803014080), (280, 15407938728), (288, 14979940430), (290, 14876630496), (294, 14674227360), (312, 13827637320), (315, 13695945536), (320, 13481946387), (332, 12994647120), (336, 12839948940), (348, 12397192080), (360, 11983952344), (364, 11852260560), (377, 11443561920), (390, 11062109856), (392, 11005670520), (406, 10626164640), (415, 10395717696), (416, 10370727990), (420, 10271959152), (435, 9917753664), (441, 9782818240), (448, 9629961705), (455, 9481808448), (464, 9297894060), (468, 9218424880), (480, 8987964258), (490, 8804536416), (498, 8663098080), (504, 8559965960), (520, 8296582392), (522, 8264794720), (546, 7901507040), (560, 7703969364), (576, 7489970215), (580, 7438315248), (581, 7425512640), (585, 7374739904), (588, 7337113680), (609, 7084109760), (624, 6913818660), (630, 6847972768), (637, 6772720320), (664, 6497323560), (672, 6419974470), (696, 6198596040), (720, 5991976172), (728, 5926130280), (735, 5869690944), (747, 5775398720), (754, 5721780960), (780, 5531054928), (784, 5502835260), (812, 5313082320), (819, 5267671360), (830, 5197858848), (832, 5185363995), (840, 5135979576), (870, 4958876832), (882, 4891409120), (910, 4740904224), (928, 4648947030), (936, 4609212440), (960, 4493982129), (977, 4415785920), (980, 4402268208), (996, 4331549040), (1008, 4279982980), (1015, 4250465856), (1040, 4148291196), (1044, 4132397360), (1079, 3998352960), (1092, 3950753520), (1120, 3851984682), (1131, 3814520640), (1160, 3719157624), (1162, 3712756320), (1170, 3687369952), (1176, 3668556840), (1218, 3542054880), (1245, 3465239232), (1248, 3456909330), (1260, 3423986384), (1274, 3386360160), (1305, 3305917888), (1328, 3248661780), (1344, 3209987235), (1365, 3160602816), (1392, 3099298020), (1421, 3036047040), (1440, 2995988086), (1456, 2963065140), (1470, 2934845472), (1494, 2887699360), (1508, 2860890480), (1560, 2765527464), (1568, 2751417630), (1624, 2656541160), (1638, 2633835680), (1660, 2598929424), (1680, 2567989788), (1740, 2479438416), (1743, 2475170880), (1764, 2445704560), (1820, 2370452112), (1827, 2361369920), (1856, 2324473515), (1872, 2304606220), (1885, 2288712384), (1911, 2257573440), (1954, 2207892960), (1960, 2201134104), (1992, 2165774520), (2016, 2139991490), (2030, 2125232928), (2080, 2074145598), (2088, 2066198680), (2158, 1999176480), (2184, 1975376760), (2205, 1956563648), (2240, 1925992341), (2262, 1907260320), (2320, 1859578812), (2324, 1856378160), (2340, 1843684976), (2352, 1834278420), (2407, 1792365120), (2436, 1771027440), (2490, 1732619616), (2496, 1728454665), (2520, 1711993192), (2548, 1693180080), (2610, 1652958944), (2639, 1634794560), (2656, 1624330890), (2730, 1580301408), (2784, 1549649010), (2842, 1518023520), (2880, 1497994043), (2905, 1485102528), (2912, 1481532570), (2931, 1471928640), (2940, 1467422736), (2988, 1443849680), (3016, 1430445240), (3045, 1416821952), (3120, 1382763732), (3136, 1375708815), (3185, 1354544064), (3237, 1332784320), (3248, 1328270580), (3276, 1316917840), (3320, 1299464712), (3360, 1283994894), (3393, 1271506880), (3480, 1239719208), (3486, 1237585440), (3528, 1222852280), (3640, 1185226056), (3654, 1180684960), (3735, 1155079744), (3744, 1152303110), (3770, 1144356192), (3822, 1128786720), (3908, 1103946480), (3920, 1100567052), (3984, 1082887260), (4032, 1069995745), (4060, 1062616464), (4067, 1060787520), (4095, 1053534272), (4160, 1037072799), (4176, 1033099340), (4263, 1012015680), (4316, 999588240), (4368, 987688380), (4410, 978281824), (4524, 953630160), (4640, 929789406), (4648, 928189080), (4680, 921842488), (4704, 917139210), (4814, 896182560), (4872, 885513720), (4885, 883157184), (4980, 866309808), (5040, 855996596), (5096, 846590040), (5220, 826479472), (5229, 825056960), (5278, 817397280), (5312, 812165445), (5395, 799670592), (5460, 790150704), (5568, 774824505), (5655, 762904128), (5684, 759011760), (5733, 752524480), (5810, 742551264), (5824, 740766285), (5862, 735964320), (5880, 733711368), (5976, 721924840), (6032, 715222620), (6090, 708410976), (6240, 691381866), (6370, 677272032), (6474, 666392160), (6496, 664135290), (6552, 658458920), (6640, 649732356), (6720, 641997447), (6786, 635753440), (6839, 630826560), (6960, 619859604), (6972, 618792720), (7056, 611426140), (7105, 607209408), (7221, 597455040), (7280, 592613028), (7308, 590342480), (7470, 577539872), (7488, 576151555), (7540, 572178096), (7553, 571193280), (7644, 564393360), (7816, 551973240), (7840, 550283526), (7917, 544931520), (7968, 541443630), (8120, 531308232), (8134, 530393760), (8190, 526767136), (8352, 516549670), (8526, 506007840), (8632, 499794120), (8715, 495034176), (8736, 493844190), (8793, 490642880), (8820, 489140912), (9048, 476815080), (9135, 472273984), (9280, 464894703), (9296, 464094540), (9360, 460921244), (9408, 458569605), (9555, 451514688), (9628, 448091280), (9711, 444261440), (9744, 442756860), (9770, 441578592), (9960, 433154904), (10080, 427998298), (10192, 423295020), (10440, 413239736), (10458, 412528480), (10556, 408698640), (10790, 399835296), (10920, 395075352), (11310, 381452064), (11368, 379505880), (11466, 376262240), (11620, 371275632), (11724, 367982160), (11760, 366855684), (11952, 360962420), (12035, 358473024), (12064, 357611310), (12180, 354205488), (12201, 353595840), (12480, 345690933), (12701, 339675840), (12740, 338636016), (12789, 337338560), (12948, 333196080), (12992, 332067645), (13104, 329229460), (13195, 326958912), (13280, 324866178), (13572, 317876720), (13678, 315413280), (13920, 309929802), (13944, 309396360), (14112, 305713070), (14210, 303604704), (14442, 298727520), (14560, 296306514), (14616, 295171240), (14655, 294385728), (14940, 288769936), (15080, 286089048), (15106, 285596640), (15288, 282196680), (15632, 275986620), (15680, 275141763), (15834, 272465760), (15936, 270721815), (16185, 266556864), (16240, 265654116), (16268, 265196880), (16380, 263383568), (16704, 258274835), (16849, 256052160), (16965, 254301376), (17052, 253003920), (17264, 249897060), (17430, 247517088), (17472, 246922095), (17586, 245321440), (17640, 244570456), (18096, 238407540), (18270, 236136992), (18473, 233542080), (18592, 232047270), (18720, 230460622), (19110, 225757344), (19256, 224045640), (19422, 222130720), (19488, 221378430), (19540, 220789296), (19920, 216577452), (20160, 213999149), (20335, 212157504), (20384, 211647510), (20517, 210275520), (20880, 206619868), (20916, 206264240), (21112, 204349320), (21315, 202403136), (21580, 199917648), (21663, 199151680), (21840, 197537676), (22620, 190726032), (22659, 190397760), (22736, 189752940), (22932, 188131120), (23240, 185637816), (23448, 183991080), (23520, 183427842), (23751, 181643840), (23904, 180481210), (24070, 179236512), (24128, 178805655), (24360, 177102744), (24402, 176797920), (25402, 169837920), (25480, 169318008), (25578, 168669280), (25896, 166598040), (26145, 165011392), (26208, 164614730), (26390, 163479456), (26560, 162433089), (27144, 158938360), (27356, 157706640), (27840, 154964901), (27888, 154698180), (28224, 152856535), (28333, 152268480), (28420, 151802352), (28665, 150504896), (28884, 149363760), (29120, 148153257), (29232, 147585620), (29310, 147192864), (29880, 144384968), (30160, 143044524), (30212, 142798320), (30576, 141098340), (31264, 137993310), (31291, 137874240), (31668, 136232880), (32370, 133278432), (32480, 132827058), (32536, 132598440), (32760, 131691784), (33698, 128026080), (33930, 127150688), (34104, 126501960), (34195, 126165312), (34528, 124948530), (34860, 123758544), (35172, 122660720), (35280, 122285228), (36105, 119491008), (36192, 119203770), (36540, 118068496), (36603, 117865280), (36946, 116771040), (37184, 116023635), (37440, 115230311), (37765, 114238656), (38103, 113225280), (38220, 112878672), (38512, 112022820), (38844, 111065360), (38976, 110689215), (39080, 110394648), (39585, 108986304), (39840, 108288726), (40670, 106078752), (40768, 105823755), (41034, 105137760), (41760, 103309934), (41832, 103132120), (42224, 102174660), (42630, 101201568), (43160, 99958824), (43326, 99575840), (43680, 98768838), (43965, 98128576), (45240, 95363016), (45318, 95198880), (45472, 94876470), (45864, 94065560), (46480, 92818908), (46896, 91995540), (47040, 91713921), (47502, 90821920), (47808, 90240605), (47873, 90118080), (48140, 89618256), (48555, 88852288), (48720, 88551372), (48804, 88398960), (50547, 85350720), (50804, 84918960), (50960, 84659004), (51156, 84334640), (51792, 83299020), (52290, 82505696), (52416, 82307365), (52780, 81739728), (52871, 81599040), (54288, 79469180), (54712, 78853320), (55419, 77847360), (55776, 77349090), (56666, 76134240), (56840, 75901176), (57330, 75252448), (57768, 74681880), (58464, 73792810), (58620, 73596432), (59760, 72192484), (60320, 71522262), (60424, 71399160), (61005, 70719168), (61152, 70549170), (61551, 70091840), (62528, 68996655), (62582, 68937120), (63336, 68116440), (63505, 67935168), (63945, 67467712), (64740, 66639216), (64960, 66413529), (65072, 66299220), (65520, 65845892), (67396, 64013040), (67860, 63575344), (67977, 63465920), (68208, 63250980), (68390, 63082656), (69056, 62474265), (69720, 61879272), (70344, 61330360), (70560, 61142614), (72210, 59745504), (72384, 59601885), (73080, 59034248), (73206, 58932640), (73892, 58385520), (75530, 57119328), (76206, 56612640), (76440, 56439336), (77024, 56011410), (77688, 55532680), (78160, 55197324), (79170, 54493152), (79680, 54144363), (81091, 53202240), (81340, 53039376), (82068, 52568880), (83520, 51654967), (83664, 51566060), (84245, 51210432), (84448, 51087330), (84999, 50756160), (85260, 50600784), (86320, 49979412), (86652, 49787920), (87360, 49384419), (87930, 49064288), (88907, 48525120), (90480, 47681508), (90636, 47599440), (90944, 47438235), (91728, 47032780), (92365, 46708416), (92960, 46409454), (93792, 45997770), (93873, 45958080), (95004, 45410960), (95746, 45059040), (96280, 44809128), (97110, 44426144), (97440, 44275686), (97608, 44199480), (101094, 42675360), (101608, 42459480), (101920, 42329502), (102312, 42167320), (102585, 42055104), (103584, 41649510), (104580, 41252848), (105560, 40869864), (105742, 40799520), (108315, 39830336), (108576, 39734590), (109424, 39426660), (110838, 38923680), (111552, 38674545), (113295, 38079552), (113332, 38067120), (113680, 37950588), (114309, 37741760), (114660, 37626224), (115536, 37340940), (116928, 36896405), (117240, 36798216), (117943, 36578880), (118755, 36328768), (119520, 36096242), (120640, 35761131), (120848, 35699580), (122010, 35359584), (122304, 35274585), (123102, 35045920), (125164, 34468560), (126672, 34058220), (127010, 33967584), (127890, 33733856), (129480, 33319608), (130144, 33149610), (131040, 32922946), (134792, 32006520), (135720, 31787672), (135954, 31732960), (136416, 31625490), (136780, 31541328), (139440, 30939636), (140688, 30665180), (141120, 30571307), (141665, 30453696), (143619, 30039360), (144420, 29872752), (146160, 29517124), (146412, 29466320), (147784, 29192760), (151060, 28559664), (151641, 28450240), (152412, 28306320), (152880, 28219668), (154048, 28005705), (155376, 27766340), (156320, 27598662), (156455, 27574848), (158340, 27246576), (158613, 27199680), (162182, 26601120), (162680, 26519688), (164136, 26284440), (166257, 25949120), (167328, 25783030), (168490, 25605216), (168896, 25543665), (169998, 25378080), (170520, 25300392), (172640, 24989706), (173304, 24893960), (175860, 24532144), (177814, 24262560), (180960, 23840754), (181272, 23799720), (183015, 23573056), (183456, 23516390), (184730, 23354208), (185920, 23204727), (187584, 22998885), (187746, 22979040), (190008, 22705480), (190515, 22645056), (191492, 22529520), (192560, 22404564), (194220, 22213072), (194880, 22137843), (195216, 22099740), (198331, 21752640), (202188, 21337680), (203216, 21229740), (203840, 21164751), (204624, 21083660), (205170, 21027552), (207168, 20824755), (209160, 20626424), (211120, 20434932), (211484, 20399760), (216630, 19915168), (217152, 19867295), (218848, 19713330), (219037, 19696320), (221676, 19461840), (226590, 19039776), (226664, 19033560), (227360, 18975294), (228618, 18870880), (229320, 18813112), (231072, 18670470), (234480, 18399108), (235886, 18289440), (237510, 18164384), (239040, 18048121), (239365, 18023616), (241696, 17849790), (243273, 17734080), (244020, 17679792), (246204, 17522960), (250328, 17234280), (252735, 17070144), (253344, 17029110), (254020, 16983792), (254997, 16918720), (255780, 16866928), (258960, 16659804), (260288, 16574805), (262080, 16461473), (264355, 16319808), (266721, 16175040), (269584, 16003260), (271440, 15893836), (271908, 15866480), (272832, 15812745), (273560, 15770664), (277095, 15569472), (278880, 15469818), (281376, 15332590), (281619, 15319360), (283330, 15226848), (287238, 15019680), (288840, 14936376), (292320, 14758562), (292824, 14733160), (295568, 14596380), (302120, 14279832), (303282, 14225120), (304824, 14153160), (305760, 14109834), (307755, 14018368), (310752, 13883170), (312640, 13799331), (312910, 13787424), (316680, 13623288), (317226, 13599840), (324364, 13300560), (325360, 13259844), (328272, 13142220), (332514, 12974560), (334656, 12891515), (336980, 12802608), (339885, 12693184), (339996, 12689040), (341040, 12650196), (345280, 12494853), (346608, 12446980), (351720, 12266072), (353829, 12192960), (355628, 12131280), (361920, 11920377), (362544, 11899860), (366030, 11786528), (366912, 11758195), (368329, 11712960), (369460, 11677104), (375492, 11489520), (380016, 11352740), (381030, 11322528), (382984, 11264760), (385120, 11202282), (388440, 11106536), (390432, 11049870), (396662, 10876320), (404376, 10668840), (405455, 10640448), (406432, 10614870), (409248, 10541830), (410340, 10513776), (418320, 10313212), (422240, 10217466), (422968, 10199880), (424995, 10151232), (430857, 10013120), (433260, 9957584), (437696, 9856665), (438074, 9848160), (443352, 9730920), (444535, 9705024), (453180, 9519888), (453328, 9516780), (454720, 9487647), (457236, 9435440), (458640, 9406556), (462144, 9335235), (468960, 9199554), (469365, 9191616), (471772, 9144720), (475020, 9082192), (475839, 9066560), (478730, 9011808), (483392, 8924895), (486546, 8867040), (488040, 8839896), (492408, 8761480), (500656, 8617140), (505470, 8535072), (506688, 8514555), (508040, 8491896), (509994, 8459360), (511560, 8433464), (517920, 8329902), (528710, 8159904), (533442, 8087520), (539168, 8001630), (542880, 7946918), (543816, 7933240), (547120, 7885332), (554190, 7784736), (557760, 7734909), (562752, 7666295), (563238, 7659680), (566660, 7613424), (567637, 7600320), (571545, 7548352), (574476, 7509840), (577680, 7468188), (584640, 7379281), (585648, 7366580), (589715, 7315776), (591136, 7298190), (594993, 7250880), (604240, 7139916), (606564, 7112560), (609648, 7076580), (611520, 7054917), (615510, 7009184), (621504, 6941585), (622349, 6932160), (625820, 6893712), (633360, 6811644), (634452, 6799920), (648728, 6650280), (650720, 6629922), (656544, 6571110), (657111, 6565440), (665028, 6487280), (673960, 6401304), (679770, 6346592), (679992, 6344520), (682080, 6325098), (693216, 6223490), (703440, 6133036), (707658, 6096480), (711256, 6065640), (718095, 6007872), (725088, 5949930), (729819, 5911360), (732060, 5893264), (736658, 5856480), (738920, 5838552), (750984, 5744760), (758205, 5690048), (760032, 5676370), (762060, 5661264), (765968, 5632380), (770240, 5601141), (776880, 5553268), (780864, 5524935), (793065, 5439936), (793324, 5438160), (800163, 5391680), (808752, 5334420), (810910, 5320224), (812864, 5307435), (818496, 5270915), (820680, 5256888), (831285, 5189824), (836640, 5156606), (844480, 5108733), (845936, 5099940), (849990, 5075616), (861714, 5006560), (866520, 4978792), (876148, 4924080), (886704, 4865460), (889070, 4852512), (906360, 4759944), (906656, 4758390), (914472, 4717720), (917280, 4703278), (937920, 4599777), (938730, 4595808), (943544, 4572360), (950040, 4541096), (951678, 4533280), (957460, 4505904), (973092, 4433520), (976080, 4419948), (984816, 4380740), (991655, 4350528), (1001312, 4308570), (1010940, 4267536), (1016080, 4245948), (1019988, 4229680), (1023120, 4216732), (1035840, 4164951), (1054183, 4092480), (1057420, 4079952), (1061487, 4064320), (1066884, 4043760), (1078336, 4000815), (1085760, 3973459), (1087632, 3966620), (1094240, 3942666), (1095185, 3939264), (1104987, 3904320), (1108380, 3892368), (1126476, 3829840), (1133320, 3806712), (1135274, 3800160), (1143090, 3774176), (1148952, 3754920), (1155360, 3734094), (1171296, 3683290), (1179430, 3657888), (1182272, 3649095), (1189986, 3625440), (1208480, 3569958), (1213128, 3556280), (1216365, 3546816), (1219296, 3538290), (1231020, 3504592), (1244698, 3466080), (1251640, 3446856), (1266720, 3405822), (1268904, 3399960), (1274985, 3383744), (1297456, 3325140), (1301440, 3314961), (1313088, 3285555), (1314222, 3282720), (1330056, 3243640), (1333605, 3235008), (1347920, 3200652), (1359540, 3173296), (1359984, 3172260), (1364160, 3162549), (1386432, 3111745), (1388317, 3107520), (1406880, 3066518), (1408095, 3063872), (1415316, 3048240), (1422512, 3032820), (1436190, 3003936), (1450176, 2974965), (1459638, 2955680), (1464120, 2946632), (1473316, 2928240), (1477840, 2919276), (1501968, 2872380), (1516410, 2845024), (1520064, 2838185), (1524120, 2830632), (1531936, 2816190), (1533259, 2813760), (1553760, 2776634), (1586130, 2719968), (1586648, 2719080), (1600326, 2695840), (1617504, 2667210), (1621820, 2660112), (1641360, 2628444), (1662570, 2594912), (1673280, 2578303), (1691872, 2549970), (1699980, 2537808), (1702911, 2533440), (1723428, 2503280), (1733040, 2489396), (1752296, 2462040), (1769145, 2438592), (1773408, 2432730), (1778140, 2426256), (1784979, 2416960), (1812720, 2379972), (1813312, 2379195), (1828944, 2358860), (1834560, 2351639), (1841645, 2342592), (1867047, 2310720), (1877460, 2297904), (1887088, 2286180), (1900080, 2270548), (1903356, 2266640), (1914920, 2252952), (1946184, 2216760), (1952160, 2209974), (1969632, 2190370), (1971333, 2188480), (1983310, 2175264), (2002624, 2154285), (2021880, 2133768), (2032160, 2122974), (2039976, 2114840), (2046240, 2108366)]