1578788444160

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:229

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 64, 68, 71, 72, 76, 80, 81, 83, 85, 90, 95, 96, 102, 108, 114, 120, 128, 135, 136, 142, 144, 152, 153, 160, 162, 166, 170, 171, 180, 190, 192, 204, 213, 216, 228, 240, 249, 255, 256, 270, 272, 284, 285, 288, 304, 306, 320, 323, 324, 332, 340, 342, 355, 360, 380, 384, 405, 408, 415, 426, 432, 456, 459, 480, 498, 510, 512, 513, 540, 544, 568, 570, 576, 608, 612, 639, 640, 646, 648, 664, 680, 684, 710, 720, 747, 760, 765, 768, 810, 816, 830, 852, 855, 864, 912, 918, 960, 969, 996, 1020, 1024, 1026, 1065, 1080, 1088, 1136, 1140, 1152, 1207, 1216, 1224, 1245, 1278, 1280, 1292, 1296, 1328, 1349, 1360, 1368, 1377, 1411, 1420, 1440, 1494, 1520, 1530, 1536, 1539, 1577, 1615, 1620, 1632, 1660, 1704, 1710, 1728, 1824, 1836, 1917, 1920, 1938, 1992, 2040, 2048, 2052, 2130, 2160, 2176, 2241, 2272, 2280, 2295, 2304, 2414, 2432, 2448, 2490, 2556, 2560, 2565, 2584, 2592, 2656, 2698, 2720, 2736, 2754, 2822, 2840, 2880, 2907, 2988, 3040, 3060, 3072, 3078, 3154, 3195, 3230, 3240, 3264, 3320, 3408, 3420, 3456, 3621, 3648, 3672, 3735, 3834, 3840, 3876, 3984, 4047, 4080, 4104, 4233, 4260, 4320, 4352, 4482, 4544, 4560, 4590, 4608, 4731, 4828, 4845, 4864, 4896, 4980, 5112, 5120, 5130, 5168, 5184, 5312, 5396, 5440, 5472, 5508, 5644, 5680, 5751, 5760, 5814, 5893, 5976, 6035, 6080, 6120, 6144, 6156, 6308, 6390, 6460, 6480, 6528, 6640, 6723, 6745, 6816, 6840, 6885, 6912, 7055, 7242, 7296, 7344, 7470, 7668, 7680, 7695, 7752, 7885, 7968, 8094, 8160, 8208, 8466, 8520, 8640, 8704, 8721, 8964, 9088, 9120, 9180, 9216, 9462, 9585, 9656, 9690, 9728, 9792, 9960, 10224, 10240, 10260, 10336, 10368, 10624, 10792, 10863, 10880, 10944, 11016, 11205, 11288, 11360, 11502, 11520, 11628, 11786, 11952, 12070, 12141, 12160, 12240, 12312, 12616, 12699, 12780, 12920, 12960, 13056, 13280, 13446, 13490, 13632, 13680, 13770, 13824, 14110, 14193, 14484, 14535, 14592, 14688, 14940, 15336, 15360, 15390, 15504, 15770, 15936, 16188, 16320, 16416, 16932, 17040, 17280, 17408, 17442, 17679, 17928, 18105, 18176, 18240, 18360, 18432, 18924, 19170, 19312, 19380, 19456, 19584, 19920, 20235, 20448, 20520, 20672, 20736, 21165, 21248, 21584, 21726, 21760, 21888, 22032, 22410, 22576, 22720, 22933, 23004, 23040, 23256, 23572, 23655, 23904, 24140, 24282, 24320, 24480, 24624, 25232, 25398, 25560, 25840, 25920, 26112, 26163, 26560, 26809, 26892, 26980, 27264, 27360, 27540, 27648, 28220, 28386, 28755, 28968, 29070, 29184, 29376, 29465, 29880, 30672, 30720, 30780, 31008, 31540, 31872, 32376, 32589, 32640, 32832, 33615, 33864, 34080, 34560, 34816, 34884, 35358, 35856, 36210, 36352, 36423, 36480, 36720, 37848, 38097, 38340, 38624, 38760, 38912, 39168, 39840, 40470, 40896, 41040, 41344, 41472, 42330, 42496, 42579, 43168, 43452, 43520, 43605, 43776, 44064, 44820, 45152, 45440, 45866, 46008, 46080, 46512, 47144, 47310, 47808, 48280, 48564, 48640, 48960, 49248, 50464, 50796, 51120, 51680, 51840, 52224, 52326, 53037, 53120, 53618, 53784, 53960, 54315, 54528, 54720, 55080, 55296, 56440, 56772, 57510, 57936, 58140, 58368, 58752, 58930, 59760, 60705, 61344, 61560, 62016, 63080, 63495, 63744, 64752, 65178, 65280, 65664, 67230, 67728, 68160, 68799, 69120, 69768, 70716, 70965, 71712, 72420, 72704, 72846, 72960, 73440, 75696, 76194, 76680, 77248, 77520, 78336, 79680, 80427, 80940, 81792, 82080, 82688, 82944, 84660, 84992, 85158, 86336, 86904, 87040, 87210, 87552, 88128, 88395, 89640, 90304, 90880, 91732, 92016, 92160, 93024, 94288, 94620, 95616, 96560, 97128, 97280, 97767, 97920, 98496, 100181, 100928, 101592, 102240, 103360, 103680, 104448, 104652, 106074, 106240, 107236, 107568, 107920, 108630, 109056, 109269, 109440, 110160, 111967, 112880, 113544, 114291, 114665, 115020, 115872, 116280, 116736, 117504, 117860, 119520, 121410, 122688, 123120, 124032, 126160, 126990, 127488, 127737, 129504, 130356, 130560, 130815, 131328, 134045, 134460, 135456, 136320, 137598, 138240, 139536, 141432, 141930, 143424, 144840, 145408, 145692, 145920, 146880, 151392, 152388, 153360, 154496, 155040, 156672, 159111, 159360, 160854, 161880, 162945, 163584, 164160, 165376, 165888, 169320, 169984, 170316, 172672, 173808, 174080, 174420, 175104, 176256, 176790, 179280, 180608, 181760, 182115, 183464, 184032, 186048, 188576, 189240, 190485, 191232, 193120, 194256, 194560, 195534, 195840, 196992, 200362, 201856, 203184, 204480, 206397, 206720, 207360, 209304, 212148, 212480, 212895, 214472, 215136, 215840, 217260, 218112, 218538, 218880, 220320, 223934, 225760, 227088, 228582, 229330, 230040, 231744, 232560, 235008, 235720, 239040, 241281, 242820, 245376, 246240, 248064, 252320, 253980, 254976, 255474, 259008, 260712, 261120, 261630, 262656, 265185, 268090, 268920, 270912, 272640, 275196, 276480, 279072, 282864, 283860, 286848, 289680, 291384, 291840, 293760, 300543, 302784, 304776, 306720, 308992, 310080, 313344, 318222, 318720, 321708, 323760, 325890, 327168, 328320, 330752, 335901, 338640, 340632, 343995, 345344, 347616, 348840, 350208, 352512, 353580, 358560, 361216, 363520, 364230, 366928, 368064, 372096, 377152, 378480, 380970, 382464, 386240, 388512, 391068, 391680, 393984, 400724, 402135, 403712, 406368, 408960, 412794, 413440, 414720, 418608, 424296, 424960, 425790, 428944, 430272, 431680, 434520, 436224, 437076, 437760, 440640, 447868, 451520, 454176, 457164, 458660, 460080, 463488, 465120, 470016, 471440, 477333, 478080, 482562, 485640, 488835, 490752, 492480, 496128, 500905, 504640, 507960, 509952, 510948, 518016, 521424, 522240, 523260, 525312, 530370, 536180, 537840, 541824, 545280, 546345, 550392, 558144, 559835, 565728, 567720, 571455, 573696, 579360, 582768, 583680, 587520, 601086, 605568, 609552, 613440, 617984, 619191, 620160, 636444, 637440, 638685, 643416, 647520, 651780, 654336, 656640, 661504, 671802, 677280, 681264, 687990, 690688, 695232, 697680, 705024, 707160, 717120, 722432, 723843, 727040, 728460, 733856, 736128, 744192, 754304, 756960, 761940, 764928, 772480, 777024, 782136, 783360, 787968, 795555, 801448, 804270, 807424, 812736, 817920, 825588, 826880, 829440, 837216, 848592, 849920, 851580, 857888, 860544, 863360, 869040, 874152, 875520, 881280, 895736, 901629, 903040, 908352, 914328, 917320, 920160, 926976, 930240, 940032, 942880, 954666, 956160, 965124, 971280, 977670, 981504, 984960, 992256, 1001810, 1007703, 1009280, 1015920, 1021896, 1031985, 1036032, 1042848, 1046520, 1050624, 1060740, 1072360, 1075680, 1083648, 1090560, 1092690, 1100784, 1116288, 1119670, 1131456, 1135440, 1142910, 1147392, 1158720, 1165536, 1175040, 1202172, 1206405, 1211136, 1219104, 1226880, 1235968, 1238382, 1240320, 1272888, 1274880, 1277370, 1286832, 1295040, 1303560, 1308672, 1313280, 1343604, 1354560, 1362528, 1375980, 1381376, 1390464, 1395360, 1410048, 1414320, 1434240, 1444864, 1447686, 1456920, 1467712, 1472256, 1488384, 1502715, 1508608, 1513920, 1523880, 1529856, 1544960, 1554048, 1564272, 1566720, 1575936, 1591110, 1602896, 1608540, 1614848, 1625472, 1635840, 1651176, 1653760, 1674432, 1679505, 1697184, 1703160, 1715776, 1721088, 1726720, 1738080, 1748304, 1751040, 1762560, 1791472, 1803258, 1806080, 1816704, 1828656, 1834640, 1840320, 1853952, 1857573, 1860480, 1885760, 1903439, 1909332, 1912320, 1930248, 1942560, 1955340, 1963008, 1969920, 1984512, 2003620, 2015406, 2018560, 2031840, 2043792, 2063970, 2072064, 2085696, 2093040, 2121480, 2144720, 2151360, 2167296, 2171529, 2181120, 2185380, 2201568, 2232576, 2239340, 2262912, 2270880, 2285820, 2294784, 2317440, 2331072, 2350080, 2386665, 2404344, 2412810, 2422272, 2438208, 2453760, 2471936, 2476764, 2480640, 2545776, 2549760, 2554740, 2573664, 2590080, 2607120, 2626560, 2687208, 2704887, 2709120, 2725056, 2751960, 2762752, 2780928, 2790720, 2820096, 2828640, 2868480, 2889728, 2895372, 2913840, 2935424, 2944512, 2976768, 3005430, 3017216, 3023109, 3027840, 3047760, 3089920, 3095955, 3108096, 3128544, 3151872, 3182220, 3205792, 3217080, 3229696, 3250944, 3271680, 3302352, 3307520, 3348864, 3359010, 3394368, 3406320, 3431552, 3442176, 3453440, 3476160, 3496608, 3525120, 3582944, 3606516, 3612160, 3619215, 3633408, 3657312, 3669280, 3680640, 3707904, 3715146, 3720960, 3771520, 3806878, 3818664, 3824640, 3860496, 3885120, 3910680, 3926016, 3939840, 4007240, 4030812, 4037120, 4063680, 4087584, 4127940, 4144128, 4171392, 4186080, 4242960, 4289440, 4302720, 4334592, 4343058, 4370760, 4403136, 4465152, 4478680, 4508145, 4525824, 4541760, 4571640, 4589568, 4634880, 4662144, 4700160, 4773330, 4808688, 4825620, 4844544, 4876416, 4907520, 4953528, 4961280, 5038515, 5091552, 5109480, 5147328, 5180160, 5214240, 5253120, 5374416, 5409774, 5418240, 5450112, 5503920, 5561856, 5581440, 5657280, 5710317, 5736960, 5790744, 5827680, 5870848, 5889024, 5953536, 6010860, 6034432, 6046218, 6055680, 6095520, 6179840, 6191910, 6216192, 6257088, 6364440, 6411584, 6434160, 6501888, 6543360, 6604704, 6697728, 6718020, 6788736, 6812640, 6863104, 6884352, 6906880, 6952320, 6993216, 7050240, 7165888, 7213032, 7224320, 7238430, 7266816, 7314624, 7338560, 7361280, 7415808, 7430292, 7441920, 7543040, 7613756, 7637328, 7649280, 7720992, 7770240, 7821360, 7879680, 8014480, 8061624, 8074240, 8114661, 8127360, 8175168, 8255880, 8288256, 8342784, 8372160, 8485920, 8578880, 8605440, 8669184, 8686116, 8741520, 8806272, 8930304, 8957360, 9016290, 9051648, 9069327, 9083520, 9143280, 9269760, 9287865, 9324288, 9517195, 9546660, 9617376, 9651240, 9689088, 9752832, 9815040, 9907056, 9922560, 10077030, 10183104, 10218960, 10294656, 10360320, 10428480, 10748832, 10819548, 10836480, 10857645, 10900224, 11007840, 11123712, 11162880, 11314560, 11420634, 11473920, 11581488, 11655360, 11741696, 11778048, 12021720, 12068864, 12092436, 12111360, 12191040, 12359680, 12383820, 12432384, 12514176, 12728880, 12823168, 12868320, 13003776, 13209408, 13395456, 13436040, 13524435, 13577472, 13625280, 13726208, 13768704, 13813760, 13904640, 13986432, 14100480, 14331776, 14426064, 14448640, 14476860, 14533632, 14629248, 14677120, 14722560, 14860584, 14883840, 15086080, 15115545, 15227512, 15274656, 15441984, 15540480, 15642720, 15759360, 16028960, 16123248, 16148480, 16229322, 16254720, 16350336, 16511760, 16685568, 16744320, 16971840, 17130951, 17157760, 17210880, 17372232, 17483040, 17612544, 17860608, 17914720, 18032580, 18103296, 18138654, 18167040, 18286560, 18539520, 18575730, 18648576, 19034390, 19093320, 19234752, 19302480, 19505664, 19630080, 19814112, 20154060, 20366208, 20437920, 20589312, 20720640, 20856960, 21497664, 21639096, 21672960, 21715290, 21800448, 22015680, 22247424, 22325760, 22629120, 22841268, 22947840, 23162976, 23310720, 23483392, 24043440, 24184872, 24222720, 24382080, 24767640, 24864768, 25028352, 25457760, 25646336, 25736640, 26007552, 26418816, 26790912, 26872080, 27048870, 27154944, 27250560, 27452416, 27809280, 27972864, 28551585, 28663552, 28852128, 28953720, 29067264, 29258496, 29354240, 29445120, 29721168, 29767680, 30172160, 30231090, 30455024, 30549312, 30883968, 31080960, 31285440, 32057920, 32246496, 32458644, 32509440, 32700672, 33023520, 33371136, 33488640, 33943680, 34261902, 34315520, 34421760, 34744464, 34966080, 35225088, 35829440, 36065160, 36206592, 36277308, 36334080, 36573120, 37079040, 37151460, 37297152, 38068780, 38186640, 38469504, 38604960, 39011328, 39628224, 40308120, 40573305, 40732416, 40875840, 41178624, 41441280, 41713920, 42995328, 43278192, 43345920, 43430580, 43600896, 44031360, 44651520, 45258240, 45346635, 45682536, 46325952, 46621440, 46966784, 48086880, 48369744, 48445440, 48764160, 49535280, 50056704, 50915520, 51292672, 51392853, 51473280, 52837632, 53581824, 53744160, 54097740, 54309888, 54501120, 54904832, 55618560, 55945728, 57103170, 57327104, 57704256, 57907440, 58516992, 58708480, 58890240, 59442336, 60344320, 60462180, 60910048, 61098624, 61767936, 62161920, 62570880, 64115840, 64492992, 64917288, 65018880, 65401344, 66047040, 66742272, 66977280, 67887360, 68523804, 68631040, 68843520, 69488928, 69932160, 70450176, 71658880, 72130320, 72554616, 72668160, 73146240, 74302920, 74594304, 76137560, 76373280, 76939008, 77209920, 78022656, 79256448, 80616240, 81146610, 81464832, 81751680, 82357248, 83427840, 85654755, 85990656, 86556384, 86861160, 87201792, 88062720, 89303040, 90516480, 90693270, 91365072, 92651904, 93242880, 96173760, 96739488, 97528320, 99070560, 100113408, 101831040, 102585344, 102785706, 102946560, 105675264, 107488320, 108195480, 108619776, 109002240, 111237120, 111891456, 114206340, 114654208, 115408512, 115814880, 117033984, 117416960, 118884672, 120924360, 121820096, 122197248, 123535872, 124323840, 125141760, 128231680, 128985984, 129834576, 130037760, 130802688, 132094080, 133954560, 135774720, 137047608, 137262080, 138977856, 139864320, 140900352, 143317760, 144260640, 145109232, 145336320, 146292480, 148605840, 152275120, 152746560, 153878016, 154178559, 154419840, 158512896, 161232480, 162293220, 162929664, 163503360, 164714496, 166855680, 171309510, 171981312, 173112768, 173722320, 176125440, 181032960, 181386540, 182730144, 185303808, 186485760, 192347520, 193478976, 195056640, 198141120, 200226816, 203662080, 205170688, 205571412, 205893120, 211350528, 214976640, 216390960, 218004480, 223782912, 228412680, 229308416, 230817024, 231629760, 234067968, 234833920, 237769344, 241848720, 243640192, 244394496, 247071744, 250283520, 256463360, 256964265, 257971968, 259669152, 261605376, 264188160, 267909120, 271549440, 274095216, 274524160, 277955712, 279728640, 286635520, 288521280, 290218464, 292584960, 297211680, 304550240, 305493120, 307756032, 308357118, 308839680, 317025792, 322464960, 324586440, 325859328, 327006720, 333711360, 342619020, 343962624, 346225536, 347444640, 352250880, 362773080, 365460288, 370607616, 372971520, 384695040, 386957952, 390113280, 396282240, 407324160, 411142824, 411786240, 422701056, 429953280, 432781920, 436008960, 456825360, 461634048, 463259520, 475538688, 483697440, 487280384, 488788992, 494143488, 500567040, 512926720, 513928530, 515943936, 519338304, 528376320, 543098880, 548190432, 555911424, 559457280, 573271040, 577042560, 580436928, 585169920, 594423360, 609100480, 610986240, 615512064, 616714236, 617679360, 634051584, 644929920, 649172880, 654013440, 685238040, 687925248, 692451072, 694889280, 704501760, 725546160, 730920576, 741215232, 769390080, 770892795, 773915904, 792564480, 814648320, 822285648, 823572480, 859906560, 865563840, 913650720, 923268096, 926519040, 951077376, 967394880, 974560768, 977577984, 1001134080, 1025853440, 1027857060, 1031887872, 1038676608, 1056752640, 1096380864, 1111822848, 1118914560, 1146542080, 1154085120, 1160873856, 1170339840, 1188846720, 1218200960, 1221972480, 1233428472, 1235358720, 1268103168, 1289859840, 1298345760, 1308026880, 1370476080, 1384902144, 1389778560, 1451092320, 1461841152, 1482430464, 1538780160, 1541785590, 1547831808, 1585128960, 1629296640, 1644571296, 1719813120, 1731127680, 1827301440, 1846536192, 1853038080, 1902154752, 1934789760, 1949121536, 2055714120, 2063775744, 2077353216, 2113505280, 2192761728, 2223645696, 2308170240, 2321747712, 2377693440, 2436401920, 2443944960, 2466856944, 2470717440, 2579719680, 2596691520, 2740952160, 2769804288, 2779557120, 2902184640, 2923682304, 3077560320, 3083571180, 3095663616, 3170257920, 3289142592, 3439626240, 3462255360, 3654602880, 3706076160, 3804309504, 3869579520, 3898243072, 4111428240, 4154706432, 4385523456, 4447291392, 4616340480, 4643495424, 4755386880, 4872803840, 4887889920, 4933713888, 5159439360, 5193383040, 5481904320, 5539608576, 5559114240, 5804369280, 5847364608, 6167142360, 6191327232, 6340515840, 6578285184, 6924510720, 7309205760, 7412152320, 7739159040, 8222856480, 8309412864, 8771046912, 9232680960, 9286990848, 9510773760, 9745607680, 9867427776, 10318878720, 10386766080, 10963808640, 11118228480, 11608738560, 11694729216, 12334284720, 13156570368, 13849021440, 14618411520, 15478318080, 16445712960, 16618825728, 17542093824, 18573981696, 19021547520, 19491215360, 19734855552, 20773532160, 21927617280, 22236456960, 23217477120, 24668569440, 26313140736, 27698042880, 29236823040, 30956636160, 32891425920, 35084187648, 39469711104, 41547064320, 43855234560, 46434954240, 49337138880, 52626281472, 58473646080, 65782851840, 78939422208, 83094128640, 87710469120, 92869908480, 98674277760, 105252562944, 131565703680, 157878844416, 175420938240, 197348555520, 263131407360, 315757688832, 394697111040, 526262814720, 789394222080, 1578788444160]

約数ペア:

[(1, 1578788444160), (2, 789394222080), (3, 526262814720), (4, 394697111040), (5, 315757688832), (6, 263131407360), (8, 197348555520), (9, 175420938240), (10, 157878844416), (12, 131565703680), (15, 105252562944), (16, 98674277760), (17, 92869908480), (18, 87710469120), (19, 83094128640), (20, 78939422208), (24, 65782851840), (27, 58473646080), (30, 52626281472), (32, 49337138880), (34, 46434954240), (36, 43855234560), (38, 41547064320), (40, 39469711104), (45, 35084187648), (48, 32891425920), (51, 30956636160), (54, 29236823040), (57, 27698042880), (60, 26313140736), (64, 24668569440), (68, 23217477120), (71, 22236456960), (72, 21927617280), (76, 20773532160), (80, 19734855552), (81, 19491215360), (83, 19021547520), (85, 18573981696), (90, 17542093824), (95, 16618825728), (96, 16445712960), (102, 15478318080), (108, 14618411520), (114, 13849021440), (120, 13156570368), (128, 12334284720), (135, 11694729216), (136, 11608738560), (142, 11118228480), (144, 10963808640), (152, 10386766080), (153, 10318878720), (160, 9867427776), (162, 9745607680), (166, 9510773760), (170, 9286990848), (171, 9232680960), (180, 8771046912), (190, 8309412864), (192, 8222856480), (204, 7739159040), (213, 7412152320), (216, 7309205760), (228, 6924510720), (240, 6578285184), (249, 6340515840), (255, 6191327232), (256, 6167142360), (270, 5847364608), (272, 5804369280), (284, 5559114240), (285, 5539608576), (288, 5481904320), (304, 5193383040), (306, 5159439360), (320, 4933713888), (323, 4887889920), (324, 4872803840), (332, 4755386880), (340, 4643495424), (342, 4616340480), (355, 4447291392), (360, 4385523456), (380, 4154706432), (384, 4111428240), (405, 3898243072), (408, 3869579520), (415, 3804309504), (426, 3706076160), (432, 3654602880), (456, 3462255360), (459, 3439626240), (480, 3289142592), (498, 3170257920), (510, 3095663616), (512, 3083571180), (513, 3077560320), (540, 2923682304), (544, 2902184640), (568, 2779557120), (570, 2769804288), (576, 2740952160), (608, 2596691520), (612, 2579719680), (639, 2470717440), (640, 2466856944), (646, 2443944960), (648, 2436401920), (664, 2377693440), (680, 2321747712), (684, 2308170240), (710, 2223645696), (720, 2192761728), (747, 2113505280), (760, 2077353216), (765, 2063775744), (768, 2055714120), (810, 1949121536), (816, 1934789760), (830, 1902154752), (852, 1853038080), (855, 1846536192), (864, 1827301440), (912, 1731127680), (918, 1719813120), (960, 1644571296), (969, 1629296640), (996, 1585128960), (1020, 1547831808), (1024, 1541785590), (1026, 1538780160), (1065, 1482430464), (1080, 1461841152), (1088, 1451092320), (1136, 1389778560), (1140, 1384902144), (1152, 1370476080), (1207, 1308026880), (1216, 1298345760), (1224, 1289859840), (1245, 1268103168), (1278, 1235358720), (1280, 1233428472), (1292, 1221972480), (1296, 1218200960), (1328, 1188846720), (1349, 1170339840), (1360, 1160873856), (1368, 1154085120), (1377, 1146542080), (1411, 1118914560), (1420, 1111822848), (1440, 1096380864), (1494, 1056752640), (1520, 1038676608), (1530, 1031887872), (1536, 1027857060), (1539, 1025853440), (1577, 1001134080), (1615, 977577984), (1620, 974560768), (1632, 967394880), (1660, 951077376), (1704, 926519040), (1710, 923268096), (1728, 913650720), (1824, 865563840), (1836, 859906560), (1917, 823572480), (1920, 822285648), (1938, 814648320), (1992, 792564480), (2040, 773915904), (2048, 770892795), (2052, 769390080), (2130, 741215232), (2160, 730920576), (2176, 725546160), (2241, 704501760), (2272, 694889280), (2280, 692451072), (2295, 687925248), (2304, 685238040), (2414, 654013440), (2432, 649172880), (2448, 644929920), (2490, 634051584), (2556, 617679360), (2560, 616714236), (2565, 615512064), (2584, 610986240), (2592, 609100480), (2656, 594423360), (2698, 585169920), (2720, 580436928), (2736, 577042560), (2754, 573271040), (2822, 559457280), (2840, 555911424), (2880, 548190432), (2907, 543098880), (2988, 528376320), (3040, 519338304), (3060, 515943936), (3072, 513928530), (3078, 512926720), (3154, 500567040), (3195, 494143488), (3230, 488788992), (3240, 487280384), (3264, 483697440), (3320, 475538688), (3408, 463259520), (3420, 461634048), (3456, 456825360), (3621, 436008960), (3648, 432781920), (3672, 429953280), (3735, 422701056), (3834, 411786240), (3840, 411142824), (3876, 407324160), (3984, 396282240), (4047, 390113280), (4080, 386957952), (4104, 384695040), (4233, 372971520), (4260, 370607616), (4320, 365460288), (4352, 362773080), (4482, 352250880), (4544, 347444640), (4560, 346225536), (4590, 343962624), (4608, 342619020), (4731, 333711360), (4828, 327006720), (4845, 325859328), (4864, 324586440), (4896, 322464960), (4980, 317025792), (5112, 308839680), (5120, 308357118), (5130, 307756032), (5168, 305493120), (5184, 304550240), (5312, 297211680), (5396, 292584960), (5440, 290218464), (5472, 288521280), (5508, 286635520), (5644, 279728640), (5680, 277955712), (5751, 274524160), (5760, 274095216), (5814, 271549440), (5893, 267909120), (5976, 264188160), (6035, 261605376), (6080, 259669152), (6120, 257971968), (6144, 256964265), (6156, 256463360), (6308, 250283520), (6390, 247071744), (6460, 244394496), (6480, 243640192), (6528, 241848720), (6640, 237769344), (6723, 234833920), (6745, 234067968), (6816, 231629760), (6840, 230817024), (6885, 229308416), (6912, 228412680), (7055, 223782912), (7242, 218004480), (7296, 216390960), (7344, 214976640), (7470, 211350528), (7668, 205893120), (7680, 205571412), (7695, 205170688), (7752, 203662080), (7885, 200226816), (7968, 198141120), (8094, 195056640), (8160, 193478976), (8208, 192347520), (8466, 186485760), (8520, 185303808), (8640, 182730144), (8704, 181386540), (8721, 181032960), (8964, 176125440), (9088, 173722320), (9120, 173112768), (9180, 171981312), (9216, 171309510), (9462, 166855680), (9585, 164714496), (9656, 163503360), (9690, 162929664), (9728, 162293220), (9792, 161232480), (9960, 158512896), (10224, 154419840), (10240, 154178559), (10260, 153878016), (10336, 152746560), (10368, 152275120), (10624, 148605840), (10792, 146292480), (10863, 145336320), (10880, 145109232), (10944, 144260640), (11016, 143317760), (11205, 140900352), (11288, 139864320), (11360, 138977856), (11502, 137262080), (11520, 137047608), (11628, 135774720), (11786, 133954560), (11952, 132094080), (12070, 130802688), (12141, 130037760), (12160, 129834576), (12240, 128985984), (12312, 128231680), (12616, 125141760), (12699, 124323840), (12780, 123535872), (12920, 122197248), (12960, 121820096), (13056, 120924360), (13280, 118884672), (13446, 117416960), (13490, 117033984), (13632, 115814880), (13680, 115408512), (13770, 114654208), (13824, 114206340), (14110, 111891456), (14193, 111237120), (14484, 109002240), (14535, 108619776), (14592, 108195480), (14688, 107488320), (14940, 105675264), (15336, 102946560), (15360, 102785706), (15390, 102585344), (15504, 101831040), (15770, 100113408), (15936, 99070560), (16188, 97528320), (16320, 96739488), (16416, 96173760), (16932, 93242880), (17040, 92651904), (17280, 91365072), (17408, 90693270), (17442, 90516480), (17679, 89303040), (17928, 88062720), (18105, 87201792), (18176, 86861160), (18240, 86556384), (18360, 85990656), (18432, 85654755), (18924, 83427840), (19170, 82357248), (19312, 81751680), (19380, 81464832), (19456, 81146610), (19584, 80616240), (19920, 79256448), (20235, 78022656), (20448, 77209920), (20520, 76939008), (20672, 76373280), (20736, 76137560), (21165, 74594304), (21248, 74302920), (21584, 73146240), (21726, 72668160), (21760, 72554616), (21888, 72130320), (22032, 71658880), (22410, 70450176), (22576, 69932160), (22720, 69488928), (22933, 68843520), (23004, 68631040), (23040, 68523804), (23256, 67887360), (23572, 66977280), (23655, 66742272), (23904, 66047040), (24140, 65401344), (24282, 65018880), (24320, 64917288), (24480, 64492992), (24624, 64115840), (25232, 62570880), (25398, 62161920), (25560, 61767936), (25840, 61098624), (25920, 60910048), (26112, 60462180), (26163, 60344320), (26560, 59442336), (26809, 58890240), (26892, 58708480), (26980, 58516992), (27264, 57907440), (27360, 57704256), (27540, 57327104), (27648, 57103170), (28220, 55945728), (28386, 55618560), (28755, 54904832), (28968, 54501120), (29070, 54309888), (29184, 54097740), (29376, 53744160), (29465, 53581824), (29880, 52837632), (30672, 51473280), (30720, 51392853), (30780, 51292672), (31008, 50915520), (31540, 50056704), (31872, 49535280), (32376, 48764160), (32589, 48445440), (32640, 48369744), (32832, 48086880), (33615, 46966784), (33864, 46621440), (34080, 46325952), (34560, 45682536), (34816, 45346635), (34884, 45258240), (35358, 44651520), (35856, 44031360), (36210, 43600896), (36352, 43430580), (36423, 43345920), (36480, 43278192), (36720, 42995328), (37848, 41713920), (38097, 41441280), (38340, 41178624), (38624, 40875840), (38760, 40732416), (38912, 40573305), (39168, 40308120), (39840, 39628224), (40470, 39011328), (40896, 38604960), (41040, 38469504), (41344, 38186640), (41472, 38068780), (42330, 37297152), (42496, 37151460), (42579, 37079040), (43168, 36573120), (43452, 36334080), (43520, 36277308), (43605, 36206592), (43776, 36065160), (44064, 35829440), (44820, 35225088), (45152, 34966080), (45440, 34744464), (45866, 34421760), (46008, 34315520), (46080, 34261902), (46512, 33943680), (47144, 33488640), (47310, 33371136), (47808, 33023520), (48280, 32700672), (48564, 32509440), (48640, 32458644), (48960, 32246496), (49248, 32057920), (50464, 31285440), (50796, 31080960), (51120, 30883968), (51680, 30549312), (51840, 30455024), (52224, 30231090), (52326, 30172160), (53037, 29767680), (53120, 29721168), (53618, 29445120), (53784, 29354240), (53960, 29258496), (54315, 29067264), (54528, 28953720), (54720, 28852128), (55080, 28663552), (55296, 28551585), (56440, 27972864), (56772, 27809280), (57510, 27452416), (57936, 27250560), (58140, 27154944), (58368, 27048870), (58752, 26872080), (58930, 26790912), (59760, 26418816), (60705, 26007552), (61344, 25736640), (61560, 25646336), (62016, 25457760), (63080, 25028352), (63495, 24864768), (63744, 24767640), (64752, 24382080), (65178, 24222720), (65280, 24184872), (65664, 24043440), (67230, 23483392), (67728, 23310720), (68160, 23162976), (68799, 22947840), (69120, 22841268), (69768, 22629120), (70716, 22325760), (70965, 22247424), (71712, 22015680), (72420, 21800448), (72704, 21715290), (72846, 21672960), (72960, 21639096), (73440, 21497664), (75696, 20856960), (76194, 20720640), (76680, 20589312), (77248, 20437920), (77520, 20366208), (78336, 20154060), (79680, 19814112), (80427, 19630080), (80940, 19505664), (81792, 19302480), (82080, 19234752), (82688, 19093320), (82944, 19034390), (84660, 18648576), (84992, 18575730), (85158, 18539520), (86336, 18286560), (86904, 18167040), (87040, 18138654), (87210, 18103296), (87552, 18032580), (88128, 17914720), (88395, 17860608), (89640, 17612544), (90304, 17483040), (90880, 17372232), (91732, 17210880), (92016, 17157760), (92160, 17130951), (93024, 16971840), (94288, 16744320), (94620, 16685568), (95616, 16511760), (96560, 16350336), (97128, 16254720), (97280, 16229322), (97767, 16148480), (97920, 16123248), (98496, 16028960), (100181, 15759360), (100928, 15642720), (101592, 15540480), (102240, 15441984), (103360, 15274656), (103680, 15227512), (104448, 15115545), (104652, 15086080), (106074, 14883840), (106240, 14860584), (107236, 14722560), (107568, 14677120), (107920, 14629248), (108630, 14533632), (109056, 14476860), (109269, 14448640), (109440, 14426064), (110160, 14331776), (111967, 14100480), (112880, 13986432), (113544, 13904640), (114291, 13813760), (114665, 13768704), (115020, 13726208), (115872, 13625280), (116280, 13577472), (116736, 13524435), (117504, 13436040), (117860, 13395456), (119520, 13209408), (121410, 13003776), (122688, 12868320), (123120, 12823168), (124032, 12728880), (126160, 12514176), (126990, 12432384), (127488, 12383820), (127737, 12359680), (129504, 12191040), (130356, 12111360), (130560, 12092436), (130815, 12068864), (131328, 12021720), (134045, 11778048), (134460, 11741696), (135456, 11655360), (136320, 11581488), (137598, 11473920), (138240, 11420634), (139536, 11314560), (141432, 11162880), (141930, 11123712), (143424, 11007840), (144840, 10900224), (145408, 10857645), (145692, 10836480), (145920, 10819548), (146880, 10748832), (151392, 10428480), (152388, 10360320), (153360, 10294656), (154496, 10218960), (155040, 10183104), (156672, 10077030), (159111, 9922560), (159360, 9907056), (160854, 9815040), (161880, 9752832), (162945, 9689088), (163584, 9651240), (164160, 9617376), (165376, 9546660), (165888, 9517195), (169320, 9324288), (169984, 9287865), (170316, 9269760), (172672, 9143280), (173808, 9083520), (174080, 9069327), (174420, 9051648), (175104, 9016290), (176256, 8957360), (176790, 8930304), (179280, 8806272), (180608, 8741520), (181760, 8686116), (182115, 8669184), (183464, 8605440), (184032, 8578880), (186048, 8485920), (188576, 8372160), (189240, 8342784), (190485, 8288256), (191232, 8255880), (193120, 8175168), (194256, 8127360), (194560, 8114661), (195534, 8074240), (195840, 8061624), (196992, 8014480), (200362, 7879680), (201856, 7821360), (203184, 7770240), (204480, 7720992), (206397, 7649280), (206720, 7637328), (207360, 7613756), (209304, 7543040), (212148, 7441920), (212480, 7430292), (212895, 7415808), (214472, 7361280), (215136, 7338560), (215840, 7314624), (217260, 7266816), (218112, 7238430), (218538, 7224320), (218880, 7213032), (220320, 7165888), (223934, 7050240), (225760, 6993216), (227088, 6952320), (228582, 6906880), (229330, 6884352), (230040, 6863104), (231744, 6812640), (232560, 6788736), (235008, 6718020), (235720, 6697728), (239040, 6604704), (241281, 6543360), (242820, 6501888), (245376, 6434160), (246240, 6411584), (248064, 6364440), (252320, 6257088), (253980, 6216192), (254976, 6191910), (255474, 6179840), (259008, 6095520), (260712, 6055680), (261120, 6046218), (261630, 6034432), (262656, 6010860), (265185, 5953536), (268090, 5889024), (268920, 5870848), (270912, 5827680), (272640, 5790744), (275196, 5736960), (276480, 5710317), (279072, 5657280), (282864, 5581440), (283860, 5561856), (286848, 5503920), (289680, 5450112), (291384, 5418240), (291840, 5409774), (293760, 5374416), (300543, 5253120), (302784, 5214240), (304776, 5180160), (306720, 5147328), (308992, 5109480), (310080, 5091552), (313344, 5038515), (318222, 4961280), (318720, 4953528), (321708, 4907520), (323760, 4876416), (325890, 4844544), (327168, 4825620), (328320, 4808688), (330752, 4773330), (335901, 4700160), (338640, 4662144), (340632, 4634880), (343995, 4589568), (345344, 4571640), (347616, 4541760), (348840, 4525824), (350208, 4508145), (352512, 4478680), (353580, 4465152), (358560, 4403136), (361216, 4370760), (363520, 4343058), (364230, 4334592), (366928, 4302720), (368064, 4289440), (372096, 4242960), (377152, 4186080), (378480, 4171392), (380970, 4144128), (382464, 4127940), (386240, 4087584), (388512, 4063680), (391068, 4037120), (391680, 4030812), (393984, 4007240), (400724, 3939840), (402135, 3926016), (403712, 3910680), (406368, 3885120), (408960, 3860496), (412794, 3824640), (413440, 3818664), (414720, 3806878), (418608, 3771520), (424296, 3720960), (424960, 3715146), (425790, 3707904), (428944, 3680640), (430272, 3669280), (431680, 3657312), (434520, 3633408), (436224, 3619215), (437076, 3612160), (437760, 3606516), (440640, 3582944), (447868, 3525120), (451520, 3496608), (454176, 3476160), (457164, 3453440), (458660, 3442176), (460080, 3431552), (463488, 3406320), (465120, 3394368), (470016, 3359010), (471440, 3348864), (477333, 3307520), (478080, 3302352), (482562, 3271680), (485640, 3250944), (488835, 3229696), (490752, 3217080), (492480, 3205792), (496128, 3182220), (500905, 3151872), (504640, 3128544), (507960, 3108096), (509952, 3095955), (510948, 3089920), (518016, 3047760), (521424, 3027840), (522240, 3023109), (523260, 3017216), (525312, 3005430), (530370, 2976768), (536180, 2944512), (537840, 2935424), (541824, 2913840), (545280, 2895372), (546345, 2889728), (550392, 2868480), (558144, 2828640), (559835, 2820096), (565728, 2790720), (567720, 2780928), (571455, 2762752), (573696, 2751960), (579360, 2725056), (582768, 2709120), (583680, 2704887), (587520, 2687208), (601086, 2626560), (605568, 2607120), (609552, 2590080), (613440, 2573664), (617984, 2554740), (619191, 2549760), (620160, 2545776), (636444, 2480640), (637440, 2476764), (638685, 2471936), (643416, 2453760), (647520, 2438208), (651780, 2422272), (654336, 2412810), (656640, 2404344), (661504, 2386665), (671802, 2350080), (677280, 2331072), (681264, 2317440), (687990, 2294784), (690688, 2285820), (695232, 2270880), (697680, 2262912), (705024, 2239340), (707160, 2232576), (717120, 2201568), (722432, 2185380), (723843, 2181120), (727040, 2171529), (728460, 2167296), (733856, 2151360), (736128, 2144720), (744192, 2121480), (754304, 2093040), (756960, 2085696), (761940, 2072064), (764928, 2063970), (772480, 2043792), (777024, 2031840), (782136, 2018560), (783360, 2015406), (787968, 2003620), (795555, 1984512), (801448, 1969920), (804270, 1963008), (807424, 1955340), (812736, 1942560), (817920, 1930248), (825588, 1912320), (826880, 1909332), (829440, 1903439), (837216, 1885760), (848592, 1860480), (849920, 1857573), (851580, 1853952), (857888, 1840320), (860544, 1834640), (863360, 1828656), (869040, 1816704), (874152, 1806080), (875520, 1803258), (881280, 1791472), (895736, 1762560), (901629, 1751040), (903040, 1748304), (908352, 1738080), (914328, 1726720), (917320, 1721088), (920160, 1715776), (926976, 1703160), (930240, 1697184), (940032, 1679505), (942880, 1674432), (954666, 1653760), (956160, 1651176), (965124, 1635840), (971280, 1625472), (977670, 1614848), (981504, 1608540), (984960, 1602896), (992256, 1591110), (1001810, 1575936), (1007703, 1566720), (1009280, 1564272), (1015920, 1554048), (1021896, 1544960), (1031985, 1529856), (1036032, 1523880), (1042848, 1513920), (1046520, 1508608), (1050624, 1502715), (1060740, 1488384), (1072360, 1472256), (1075680, 1467712), (1083648, 1456920), (1090560, 1447686), (1092690, 1444864), (1100784, 1434240), (1116288, 1414320), (1119670, 1410048), (1131456, 1395360), (1135440, 1390464), (1142910, 1381376), (1147392, 1375980), (1158720, 1362528), (1165536, 1354560), (1175040, 1343604), (1202172, 1313280), (1206405, 1308672), (1211136, 1303560), (1219104, 1295040), (1226880, 1286832), (1235968, 1277370), (1238382, 1274880), (1240320, 1272888)]