470794222080

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^2\times {\mathrm{89}}^1$

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 89, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 156, 160, 168, 174, 178, 180, 182, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 240, 252, 256, 260, 261, 267, 270, 273, 280, 288, 290, 312, 315, 320, 336, 348, 351, 356, 360, 364, 377, 378, 384, 390, 406, 416, 420, 432, 435, 445, 448, 455, 464, 468, 480, 504, 512, 520, 522, 534, 540, 546, 560, 576, 580, 585, 609, 623, 624, 630, 640, 672, 696, 702, 712, 720, 728, 754, 756, 768, 780, 783, 801, 812, 819, 832, 840, 841, 864, 870, 890, 896, 910, 928, 936, 945, 960, 1008, 1015, 1040, 1044, 1068, 1080, 1092, 1120, 1131, 1152, 1157, 1160, 1170, 1218, 1246, 1248, 1260, 1280, 1305, 1335, 1344, 1365, 1392, 1404, 1424, 1440, 1456, 1508, 1512, 1536, 1560, 1566, 1602, 1624, 1638, 1664, 1680, 1682, 1728, 1740, 1755, 1780, 1792, 1820, 1827, 1856, 1869, 1872, 1885, 1890, 1920, 2016, 2030, 2080, 2088, 2136, 2160, 2184, 2240, 2262, 2304, 2314, 2320, 2340, 2403, 2436, 2457, 2492, 2496, 2520, 2523, 2560, 2581, 2610, 2639, 2670, 2688, 2730, 2784, 2808, 2848, 2880, 2912, 3016, 3024, 3045, 3115, 3120, 3132, 3204, 3248, 3276, 3328, 3360, 3364, 3393, 3456, 3471, 3480, 3510, 3560, 3584, 3640, 3654, 3712, 3738, 3744, 3770, 3780, 3840, 3915, 4005, 4032, 4060, 4095, 4160, 4176, 4205, 4272, 4320, 4368, 4480, 4524, 4608, 4628, 4640, 4680, 4806, 4872, 4914, 4984, 4992, 5040, 5046, 5162, 5220, 5278, 5340, 5376, 5460, 5481, 5568, 5607, 5616, 5655, 5696, 5760, 5785, 5824, 5887, 6032, 6048, 6090, 6230, 6240, 6264, 6408, 6496, 6552, 6656, 6720, 6728, 6786, 6912, 6942, 6960, 7020, 7120, 7280, 7308, 7424, 7476, 7488, 7540, 7560, 7569, 7680, 7743, 7830, 7917, 8010, 8064, 8099, 8120, 8190, 8320, 8352, 8410, 8544, 8640, 8736, 8960, 9048, 9135, 9256, 9280, 9345, 9360, 9612, 9744, 9828, 9968, 9984, 10080, 10092, 10179, 10324, 10413, 10440, 10556, 10680, 10752, 10920, 10933, 10962, 11136, 11214, 11232, 11310, 11392, 11520, 11570, 11648, 11774, 12015, 12064, 12096, 12180, 12285, 12460, 12480, 12528, 12615, 12816, 12905, 12992, 13104, 13195, 13440, 13456, 13572, 13824, 13884, 13920, 14040, 14240, 14560, 14616, 14848, 14952, 14976, 15080, 15120, 15138, 15486, 15660, 15834, 16020, 16128, 16198, 16240, 16380, 16640, 16704, 16820, 16821, 16965, 17088, 17280, 17355, 17472, 17661, 17920, 18067, 18096, 18270, 18512, 18560, 18690, 18720, 19224, 19488, 19656, 19936, 19968, 20160, 20184, 20358, 20648, 20826, 20880, 21112, 21360, 21840, 21866, 21924, 22272, 22428, 22464, 22620, 22707, 22784, 23040, 23140, 23229, 23296, 23548, 23751, 24030, 24128, 24192, 24297, 24360, 24570, 24920, 24960, 25056, 25230, 25632, 25810, 25984, 26208, 26390, 26880, 26912, 27144, 27405, 27768, 27840, 28035, 28080, 28480, 29120, 29232, 29435, 29904, 29952, 30160, 30240, 30276, 30972, 31239, 31320, 31668, 32040, 32256, 32396, 32480, 32760, 32799, 33280, 33408, 33553, 33640, 33642, 33930, 34176, 34560, 34710, 34944, 35322, 36134, 36192, 36540, 37024, 37120, 37380, 37440, 37845, 38448, 38715, 38976, 39312, 39585, 39872, 40320, 40368, 40495, 40716, 41296, 41652, 41760, 42224, 42720, 43680, 43732, 43848, 44544, 44856, 44928, 45240, 45414, 45568, 46280, 46458, 46592, 47096, 47502, 48060, 48256, 48384, 48594, 48720, 49140, 49840, 49920, 50112, 50460, 50895, 51264, 51620, 51968, 52065, 52416, 52780, 52983, 53760, 53824, 54201, 54288, 54665, 54810, 55536, 55680, 56070, 56160, 56960, 58240, 58464, 58870, 59808, 59904, 60320, 60480, 60552, 61944, 62478, 62640, 63336, 64080, 64792, 64960, 65520, 65598, 66816, 67106, 67280, 67284, 67860, 68352, 69120, 69420, 69687, 69888, 70644, 71253, 72268, 72384, 72891, 73080, 74048, 74240, 74760, 74849, 74880, 75690, 76531, 76896, 77430, 77952, 78624, 79170, 79744, 80640, 80736, 80990, 81432, 82592, 83304, 83520, 84105, 84448, 85440, 87360, 87464, 87696, 88305, 89712, 89856, 90335, 90480, 90828, 92560, 92916, 94192, 95004, 96120, 96512, 96768, 97188, 97440, 98280, 98397, 99680, 99840, 100224, 100659, 100920, 101790, 102528, 103240, 103936, 104130, 104832, 105560, 105966, 107648, 108402, 108576, 109330, 109620, 111072, 111360, 112140, 112320, 113535, 113920, 116145, 116480, 116928, 117740, 118755, 119616, 120640, 120960, 121104, 121485, 123888, 124956, 125280, 126672, 128160, 129584, 129920, 131040, 131196, 133632, 134212, 134560, 134568, 135720, 136704, 138840, 139374, 139776, 141288, 142506, 144536, 144768, 145782, 146160, 148096, 149520, 149698, 149760, 151380, 153062, 153792, 154860, 155904, 156195, 157248, 158340, 158949, 159488, 161280, 161472, 161980, 162603, 162864, 163995, 165184, 166608, 167040, 167765, 168210, 168896, 170880, 174720, 174928, 175392, 176610, 179424, 179712, 180670, 180960, 181656, 185120, 185832, 188384, 190008, 192240, 193024, 194376, 194880, 196560, 196794, 199360, 200448, 201318, 201840, 203580, 205056, 206480, 208260, 209664, 211120, 211932, 215296, 216804, 217152, 218660, 218673, 219240, 222144, 222720, 224280, 224547, 224640, 227070, 227840, 229593, 232290, 232960, 233856, 234871, 235480, 237510, 239232, 241280, 241920, 242208, 242970, 247776, 249912, 250560, 253344, 256320, 259168, 259840, 262080, 262392, 264915, 268424, 269120, 269136, 271005, 271440, 277680, 278748, 282576, 285012, 289072, 289536, 291564, 292320, 295191, 296192, 299040, 299396, 299520, 301977, 302760, 306124, 307584, 309720, 311808, 312390, 314496, 316680, 317898, 318976, 322944, 323960, 325206, 325728, 327990, 330368, 333216, 334080, 335530, 336420, 337792, 341760, 348435, 349440, 349856, 350784, 353220, 356265, 358848, 361340, 361920, 363312, 364455, 370240, 371664, 374245, 376768, 380016, 382655, 384480, 388752, 389760, 393120, 393588, 398720, 400896, 402636, 403680, 407160, 410112, 412960, 416520, 419328, 422240, 423864, 430592, 433608, 434304, 437320, 437346, 438480, 444288, 448560, 449094, 449280, 454140, 459186, 464580, 467712, 469742, 470960, 475020, 478464, 482560, 483840, 484416, 485940, 487809, 491985, 495552, 499824, 501120, 503295, 506688, 512640, 518336, 519680, 523943, 524160, 524784, 529830, 536848, 538240, 538272, 542010, 542880, 555360, 557496, 565152, 570024, 578144, 579072, 583128, 584640, 590382, 592384, 598080, 598792, 603954, 605520, 612248, 615168, 619440, 624780, 628992, 633360, 635796, 645888, 647920, 650412, 651456, 655980, 660736, 666432, 668160, 671060, 672840, 673641, 675584, 683520, 688779, 696870, 698880, 699712, 701568, 704613, 706440, 712530, 717696, 722680, 723840, 726624, 728910, 740480, 743328, 748490, 753536, 760032, 765310, 768960, 777504, 779520, 786240, 787176, 794745, 797440, 805272, 807360, 813015, 814320, 825920, 833040, 844480, 847728, 867216, 868608, 874640, 874692, 876960, 888576, 897120, 898188, 898560, 905931, 908280, 918372, 929160, 935424, 939484, 941920, 950040, 956928, 965120, 968832, 971880, 973037, 975618, 983970, 991104, 999648, 1002240, 1006590, 1013376, 1025280, 1036672, 1047886, 1048320, 1049568, 1059660, 1073696, 1076480, 1076544, 1084020, 1085760, 1093365, 1110720, 1114992, 1122735, 1130304, 1140048, 1147965, 1156288, 1166256, 1169280, 1174355, 1180764, 1196160, 1197584, 1207908, 1211040, 1224496, 1230336, 1238880, 1249560, 1257984, 1266720, 1271592, 1291776, 1295840, 1300824, 1302912, 1311960, 1321472, 1332864, 1342120, 1345680, 1347282, 1351168, 1377558, 1393740, 1399424, 1403136, 1409226, 1412880, 1425060, 1435392, 1445360, 1447680, 1453248, 1457820, 1475955, 1480960, 1486656, 1496980, 1507072, 1509885, 1520064, 1530620, 1537920, 1555008, 1559040, 1571829, 1572480, 1574352, 1589490, 1594880, 1610544, 1614720, 1626030, 1628640, 1651840, 1666080, 1688960, 1695456, 1734432, 1737216, 1749280, 1749384, 1753920, 1777152, 1794240, 1796376, 1811862, 1816560, 1836744, 1858320, 1878968, 1883840, 1900080, 1937664, 1943760, 1946074, 1951236, 1967940, 1982208, 1999296, 2004480, 2013180, 2020923, 2026752, 2050560, 2066337, 2073344, 2095772, 2096640, 2099136, 2113839, 2119320, 2147392, 2152960, 2153088, 2168040, 2171520, 2186730, 2221440, 2229984, 2245470, 2260608, 2280096, 2295930, 2312576, 2332512, 2338560, 2348710, 2361528, 2392320, 2395168, 2415816, 2422080, 2439045, 2448992, 2477760, 2499120, 2533440, 2543184, 2591680, 2601648, 2605824, 2619715, 2623920, 2665728, 2684240, 2691360, 2694564, 2755116, 2787480, 2798848, 2806272, 2818452, 2825760, 2850120, 2870784, 2890720, 2895360, 2906496, 2915640, 2919111, 2951910, 2961920, 2973312, 2993960, 3014144, 3019770, 3040128, 3061240, 3075840, 3110016, 3143658, 3144960, 3148704, 3178980, 3221088, 3229440, 3252060, 3257280, 3303680, 3332160, 3368205, 3377920, 3390912, 3443895, 3468864, 3498560, 3498768, 3507840, 3523065, 3588480, 3592752, 3623724, 3633120, 3673488, 3716640, 3757936, 3767680, 3800160, 3875328, 3887520, 3892148, 3902472, 3935880, 3964416, 3998592, 4026360, 4041846, 4053504, 4132674, 4146688, 4191544, 4198272, 4227678, 4238640, 4294784, 4306176, 4336080, 4343040, 4373460, 4442880, 4459968, 4490940, 4521216, 4529655, 4560192, 4591860, 4625152, 4665024, 4677120, 4697420, 4715487, 4723056, 4784640, 4790336, 4831632, 4844160, 4865185, 4878090, 4897984, 4955520, 4998240, 5066880, 5086368, 5183360, 5203296, 5211648, 5239430, 5247840, 5331456, 5368480, 5382720, 5389128, 5510232, 5574960, 5597696, 5636904, 5651520, 5700240, 5781440, 5812992, 5831280, 5838222, 5903820, 5946624, 5987920, 6039540, 6080256, 6122480, 6151680, 6220032, 6287316, 6289920, 6297408, 6341517, 6357960, 6442176, 6458880, 6504120, 6514560, 6607360, 6664320, 6736410, 6755840, 6781824, 6811259, 6887790, 6937728, 6997120, 6997536, 7015680, 7046130, 7176960, 7185504, 7247448, 7266240, 7346976, 7433280, 7515872, 7535360, 7600320, 7775040, 7784296, 7804944, 7859145, 7871760, 7997184, 8052720, 8083692, 8265348, 8383088, 8396544, 8455356, 8477280, 8589568, 8612352, 8672160, 8686080, 8746920, 8757333, 8885760, 8919936, 8981880, 9042432, 9059310, 9120384, 9183720, 9250304, 9330048, 9394840, 9430974, 9446112, 9580672, 9663264, 9688320, 9730370, 9756180, 9795968, 9911040, 9996480, 10104615, 10133760, 10172736, 10331685, 10366720, 10406592, 10478860, 10495680, 10569195, 10736960, 10765440, 10778256, 11020464, 11149920, 11273808, 11303040, 11400480, 11562880, 11625984, 11662560, 11676444, 11807640, 11893248, 11975840, 12079080, 12160512, 12244960, 12440064, 12574632, 12594816, 12683034, 12715920, 12884352, 13008240, 13029120, 13328640, 13472820, 13563648, 13622518, 13775580, 13875456, 13994240, 13995072, 14031360, 14092260, 14146461, 14353920, 14371008, 14494896, 14532480, 14595555, 14693952, 14866560, 15031744, 15070720, 15200640, 15550080, 15568592, 15609888, 15718290, 15743520, 15994368, 16105440, 16167384, 16530696, 16766176, 16793088, 16910712, 16954560, 17179136, 17344320, 17493840, 17514666, 17839872, 17963760, 18118620, 18240768, 18367440, 18660096, 18789680, 18861948, 18892224, 19161344, 19326528, 19376640, 19460740, 19512360, 19591936, 19822080, 19992960, 20209230, 20267520, 20345472, 20433777, 20663370, 20733440, 20813184, 20957720, 20991360, 21138390, 21473920, 21530880, 21556512, 22040928, 22299840, 22547616, 22606080, 22800960, 23125760, 23325120, 23352888, 23577435, 23615280, 23951680, 24158160, 24489920, 25149264, 25189632, 25366068, 25431840, 25768704, 26016480, 26058240, 26271999, 26657280, 26945640, 27127296, 27245036, 27551160, 27750912, 27988480, 27990144, 28184520, 28292922, 28742016, 28989792, 29064960, 29191110, 29387904, 29733120, 30063488, 30401280, 31100160, 31137184, 31219776, 31436580, 31487040, 31707585, 32210880, 32334768, 33061392, 33532352, 33821424, 33909120, 34056295, 34688640, 34987680, 35029332, 35679744, 35927520, 36237240, 36481536, 36734880, 37320192, 37579360, 37723896, 37784448, 38322688, 38653056, 38921480, 39024720, 39183872, 39985920, 40418460, 40690944, 40867554, 41326740, 41626368, 41915440, 41982720, 42276780, 42947840, 43061760, 43113024, 43786665, 44081856, 44599680, 45095232, 45212160, 45601920, 46251520, 46650240, 46705776, 47154870, 47230560, 47903360, 48316320, 48979840, 50298528, 50379264, 50732136, 50863680, 51537408, 52032960, 52543998, 53891280, 54490072, 55102320, 55980288, 56369040, 56585844, 57484032, 57979584, 58129920, 58382220, 58775808, 59466240, 60126976, 60802560, 61301331, 62200320, 62274368, 62439552, 62873160, 62974080, 63415170, 64421760, 64669536, 66122784, 67064704, 67642848, 67818240, 68112590, 69377280, 69975360, 70058664, 70732305, 71855040, 72474480, 73469760, 75158720, 75447792, 75568896, 77306112, 77842960, 78049440, 79971840, 80836920, 81381888, 81735108, 82653480, 83252736, 83830880, 83965440, 84553560, 85895680, 86226048, 87573330, 88163712, 89199360, 90190464, 91203840, 93300480, 93411552, 94309740, 94461120, 95806720, 96632640, 97959680, 100597056, 101464272, 101727360, 102168885, 104065920, 105087996, 107782560, 108980144, 110204640, 111960576, 112738080, 113171688, 114968064, 115959168, 116764440, 117551616, 120253952, 122602662, 124548736, 124879104, 125746320, 125948160, 126830340, 128843520, 129339072, 131359995, 132245568, 134129408, 135285696, 135636480, 136225180, 138754560, 139950720, 140117328, 141464610, 143710080, 144948960, 146939520, 150317440, 150895584, 151137792, 154612224, 155685920, 156098880, 161673840, 163470216, 165306960, 167661760, 169107120, 172452096, 175146660, 176327424, 178398720, 180380928, 182407680, 183903993, 186600960, 186823104, 188619480, 188922240, 191613440, 193265280, 195919360, 201194112, 202928544, 203454720, 204337770, 208131840, 210175992, 215565120, 217960288, 220409280, 225476160, 226343376, 231918336, 233528880, 245205324, 249097472, 249758208, 251492640, 251896320, 253660680, 257687040, 258678144, 262719990, 264491136, 268258816, 270571392, 272450360, 279901440, 280234656, 282929220, 287420160, 289897920, 293879040, 300634880, 301791168, 306506655, 311371840, 312197760, 323347680, 326940432, 330613920, 335323520, 338214240, 344904192, 350293320, 352654848, 360761856, 367807986, 373646208, 377238960, 377844480, 386530560, 402388224, 405857088, 406909440, 408675540, 416263680, 420351984, 431130240, 435920576, 440818560, 450952320, 452686752, 463836672, 467057760, 490410648, 498194944, 502985280, 507321360, 517356288, 525439980, 528982272, 541142784, 544900720, 559802880, 560469312, 565858440, 574840320, 579795840, 587758080, 601269760, 603582336, 613013310, 622743680, 624395520, 646695360, 653880864, 661227840, 670647040, 676428480, 700586640, 735615972, 747292416, 754477920, 755688960, 773061120, 804776448, 811714176, 817351080, 840703968, 862260480, 871841152, 881637120, 901904640, 905373504, 919519965, 934115520, 980821296, 1005970560, 1014642720, 1034712576, 1050879960, 1057964544, 1082285568, 1089801440, 1120938624, 1131716880, 1159591680, 1207164672, 1226026620, 1245487360, 1248791040, 1293390720, 1307761728, 1322455680, 1341294080, 1352856960, 1401173280, 1471231944, 1494584832, 1508955840, 1623428352, 1634702160, 1681407936, 1724520960, 1743682304, 1763274240, 1803809280, 1810747008, 1839039930, 1868231040, 1961642592, 2011941120, 2029285440, 2101759920, 2179602880, 2241877248, 2263433760, 2319183360, 2414329344, 2452053240, 2490974720, 2586781440, 2615523456, 2644911360, 2705713920, 2802346560, 2942463888, 3017911680, 3246856704, 3269404320, 3362815872, 3487364608, 3621494016, 3678079860, 3736462080, 3923285184, 4023882240, 4058570880, 4203519840, 4359205760, 4483754496, 4526867520, 4904106480, 5173562880, 5231046912, 5289822720, 5411427840, 5604693120, 5884927776, 6035823360, 6538808640, 6725631744, 7242988032, 7356159720, 7472924160, 7846570368, 8117141760, 8407039680, 8718411520, 9053735040, 9808212960, 10462093824, 11209386240, 11769855552, 12071646720, 13077617280, 13451263488, 14712319440, 15693140736, 16234283520, 16814079360, 17436823040, 18107470080, 19616425920, 22418772480, 23539711104, 26155234560, 29424638880, 31386281472, 33628158720, 36214940160, 39232851840, 47079422208, 52310469120, 58849277760, 67256317440, 78465703680, 94158844416, 117698555520, 156931407360, 235397111040, 470794222080]

約数ペア:

[(1, 470794222080), (2, 235397111040), (3, 156931407360), (4, 117698555520), (5, 94158844416), (6, 78465703680), (7, 67256317440), (8, 58849277760), (9, 52310469120), (10, 47079422208), (12, 39232851840), (13, 36214940160), (14, 33628158720), (15, 31386281472), (16, 29424638880), (18, 26155234560), (20, 23539711104), (21, 22418772480), (24, 19616425920), (26, 18107470080), (27, 17436823040), (28, 16814079360), (29, 16234283520), (30, 15693140736), (32, 14712319440), (35, 13451263488), (36, 13077617280), (39, 12071646720), (40, 11769855552), (42, 11209386240), (45, 10462093824), (48, 9808212960), (52, 9053735040), (54, 8718411520), (56, 8407039680), (58, 8117141760), (60, 7846570368), (63, 7472924160), (64, 7356159720), (65, 7242988032), (70, 6725631744), (72, 6538808640), (78, 6035823360), (80, 5884927776), (84, 5604693120), (87, 5411427840), (89, 5289822720), (90, 5231046912), (91, 5173562880), (96, 4904106480), (104, 4526867520), (105, 4483754496), (108, 4359205760), (112, 4203519840), (116, 4058570880), (117, 4023882240), (120, 3923285184), (126, 3736462080), (128, 3678079860), (130, 3621494016), (135, 3487364608), (140, 3362815872), (144, 3269404320), (145, 3246856704), (156, 3017911680), (160, 2942463888), (168, 2802346560), (174, 2705713920), (178, 2644911360), (180, 2615523456), (182, 2586781440), (189, 2490974720), (192, 2452053240), (195, 2414329344), (203, 2319183360), (208, 2263433760), (210, 2241877248), (216, 2179602880), (224, 2101759920), (232, 2029285440), (234, 2011941120), (240, 1961642592), (252, 1868231040), (256, 1839039930), (260, 1810747008), (261, 1803809280), (267, 1763274240), (270, 1743682304), (273, 1724520960), (280, 1681407936), (288, 1634702160), (290, 1623428352), (312, 1508955840), (315, 1494584832), (320, 1471231944), (336, 1401173280), (348, 1352856960), (351, 1341294080), (356, 1322455680), (360, 1307761728), (364, 1293390720), (377, 1248791040), (378, 1245487360), (384, 1226026620), (390, 1207164672), (406, 1159591680), (416, 1131716880), (420, 1120938624), (432, 1089801440), (435, 1082285568), (445, 1057964544), (448, 1050879960), (455, 1034712576), (464, 1014642720), (468, 1005970560), (480, 980821296), (504, 934115520), (512, 919519965), (520, 905373504), (522, 901904640), (534, 881637120), (540, 871841152), (546, 862260480), (560, 840703968), (576, 817351080), (580, 811714176), (585, 804776448), (609, 773061120), (623, 755688960), (624, 754477920), (630, 747292416), (640, 735615972), (672, 700586640), (696, 676428480), (702, 670647040), (712, 661227840), (720, 653880864), (728, 646695360), (754, 624395520), (756, 622743680), (768, 613013310), (780, 603582336), (783, 601269760), (801, 587758080), (812, 579795840), (819, 574840320), (832, 565858440), (840, 560469312), (841, 559802880), (864, 544900720), (870, 541142784), (890, 528982272), (896, 525439980), (910, 517356288), (928, 507321360), (936, 502985280), (945, 498194944), (960, 490410648), (1008, 467057760), (1015, 463836672), (1040, 452686752), (1044, 450952320), (1068, 440818560), (1080, 435920576), (1092, 431130240), (1120, 420351984), (1131, 416263680), (1152, 408675540), (1157, 406909440), (1160, 405857088), (1170, 402388224), (1218, 386530560), (1246, 377844480), (1248, 377238960), (1260, 373646208), (1280, 367807986), (1305, 360761856), (1335, 352654848), (1344, 350293320), (1365, 344904192), (1392, 338214240), (1404, 335323520), (1424, 330613920), (1440, 326940432), (1456, 323347680), (1508, 312197760), (1512, 311371840), (1536, 306506655), (1560, 301791168), (1566, 300634880), (1602, 293879040), (1624, 289897920), (1638, 287420160), (1664, 282929220), (1680, 280234656), (1682, 279901440), (1728, 272450360), (1740, 270571392), (1755, 268258816), (1780, 264491136), (1792, 262719990), (1820, 258678144), (1827, 257687040), (1856, 253660680), (1869, 251896320), (1872, 251492640), (1885, 249758208), (1890, 249097472), (1920, 245205324), (2016, 233528880), (2030, 231918336), (2080, 226343376), (2088, 225476160), (2136, 220409280), (2160, 217960288), (2184, 215565120), (2240, 210175992), (2262, 208131840), (2304, 204337770), (2314, 203454720), (2320, 202928544), (2340, 201194112), (2403, 195919360), (2436, 193265280), (2457, 191613440), (2492, 188922240), (2496, 188619480), (2520, 186823104), (2523, 186600960), (2560, 183903993), (2581, 182407680), (2610, 180380928), (2639, 178398720), (2670, 176327424), (2688, 175146660), (2730, 172452096), (2784, 169107120), (2808, 167661760), (2848, 165306960), (2880, 163470216), (2912, 161673840), (3016, 156098880), (3024, 155685920), (3045, 154612224), (3115, 151137792), (3120, 150895584), (3132, 150317440), (3204, 146939520), (3248, 144948960), (3276, 143710080), (3328, 141464610), (3360, 140117328), (3364, 139950720), (3393, 138754560), (3456, 136225180), (3471, 135636480), (3480, 135285696), (3510, 134129408), (3560, 132245568), (3584, 131359995), (3640, 129339072), (3654, 128843520), (3712, 126830340), (3738, 125948160), (3744, 125746320), (3770, 124879104), (3780, 124548736), (3840, 122602662), (3915, 120253952), (4005, 117551616), (4032, 116764440), (4060, 115959168), (4095, 114968064), (4160, 113171688), (4176, 112738080), (4205, 111960576), (4272, 110204640), (4320, 108980144), (4368, 107782560), (4480, 105087996), (4524, 104065920), (4608, 102168885), (4628, 101727360), (4640, 101464272), (4680, 100597056), (4806, 97959680), (4872, 96632640), (4914, 95806720), (4984, 94461120), (4992, 94309740), (5040, 93411552), (5046, 93300480), (5162, 91203840), (5220, 90190464), (5278, 89199360), (5340, 88163712), (5376, 87573330), (5460, 86226048), (5481, 85895680), (5568, 84553560), (5607, 83965440), (5616, 83830880), (5655, 83252736), (5696, 82653480), (5760, 81735108), (5785, 81381888), (5824, 80836920), (5887, 79971840), (6032, 78049440), (6048, 77842960), (6090, 77306112), (6230, 75568896), (6240, 75447792), (6264, 75158720), (6408, 73469760), (6496, 72474480), (6552, 71855040), (6656, 70732305), (6720, 70058664), (6728, 69975360), (6786, 69377280), (6912, 68112590), (6942, 67818240), (6960, 67642848), (7020, 67064704), (7120, 66122784), (7280, 64669536), (7308, 64421760), (7424, 63415170), (7476, 62974080), (7488, 62873160), (7540, 62439552), (7560, 62274368), (7569, 62200320), (7680, 61301331), (7743, 60802560), (7830, 60126976), (7917, 59466240), (8010, 58775808), (8064, 58382220), (8099, 58129920), (8120, 57979584), (8190, 57484032), (8320, 56585844), (8352, 56369040), (8410, 55980288), (8544, 55102320), (8640, 54490072), (8736, 53891280), (8960, 52543998), (9048, 52032960), (9135, 51537408), (9256, 50863680), (9280, 50732136), (9345, 50379264), (9360, 50298528), (9612, 48979840), (9744, 48316320), (9828, 47903360), (9968, 47230560), (9984, 47154870), (10080, 46705776), (10092, 46650240), (10179, 46251520), (10324, 45601920), (10413, 45212160), (10440, 45095232), (10556, 44599680), (10680, 44081856), (10752, 43786665), (10920, 43113024), (10933, 43061760), (10962, 42947840), (11136, 42276780), (11214, 41982720), (11232, 41915440), (11310, 41626368), (11392, 41326740), (11520, 40867554), (11570, 40690944), (11648, 40418460), (11774, 39985920), (12015, 39183872), (12064, 39024720), (12096, 38921480), (12180, 38653056), (12285, 38322688), (12460, 37784448), (12480, 37723896), (12528, 37579360), (12615, 37320192), (12816, 36734880), (12905, 36481536), (12992, 36237240), (13104, 35927520), (13195, 35679744), (13440, 35029332), (13456, 34987680), (13572, 34688640), (13824, 34056295), (13884, 33909120), (13920, 33821424), (14040, 33532352), (14240, 33061392), (14560, 32334768), (14616, 32210880), (14848, 31707585), (14952, 31487040), (14976, 31436580), (15080, 31219776), (15120, 31137184), (15138, 31100160), (15486, 30401280), (15660, 30063488), (15834, 29733120), (16020, 29387904), (16128, 29191110), (16198, 29064960), (16240, 28989792), (16380, 28742016), (16640, 28292922), (16704, 28184520), (16820, 27990144), (16821, 27988480), (16965, 27750912), (17088, 27551160), (17280, 27245036), (17355, 27127296), (17472, 26945640), (17661, 26657280), (17920, 26271999), (18067, 26058240), (18096, 26016480), (18270, 25768704), (18512, 25431840), (18560, 25366068), (18690, 25189632), (18720, 25149264), (19224, 24489920), (19488, 24158160), (19656, 23951680), (19936, 23615280), (19968, 23577435), (20160, 23352888), (20184, 23325120), (20358, 23125760), (20648, 22800960), (20826, 22606080), (20880, 22547616), (21112, 22299840), (21360, 22040928), (21840, 21556512), (21866, 21530880), (21924, 21473920), (22272, 21138390), (22428, 20991360), (22464, 20957720), (22620, 20813184), (22707, 20733440), (22784, 20663370), (23040, 20433777), (23140, 20345472), (23229, 20267520), (23296, 20209230), (23548, 19992960), (23751, 19822080), (24030, 19591936), (24128, 19512360), (24192, 19460740), (24297, 19376640), (24360, 19326528), (24570, 19161344), (24920, 18892224), (24960, 18861948), (25056, 18789680), (25230, 18660096), (25632, 18367440), (25810, 18240768), (25984, 18118620), (26208, 17963760), (26390, 17839872), (26880, 17514666), (26912, 17493840), (27144, 17344320), (27405, 17179136), (27768, 16954560), (27840, 16910712), (28035, 16793088), (28080, 16766176), (28480, 16530696), (29120, 16167384), (29232, 16105440), (29435, 15994368), (29904, 15743520), (29952, 15718290), (30160, 15609888), (30240, 15568592), (30276, 15550080), (30972, 15200640), (31239, 15070720), (31320, 15031744), (31668, 14866560), (32040, 14693952), (32256, 14595555), (32396, 14532480), (32480, 14494896), (32760, 14371008), (32799, 14353920), (33280, 14146461), (33408, 14092260), (33553, 14031360), (33640, 13995072), (33642, 13994240), (33930, 13875456), (34176, 13775580), (34560, 13622518), (34710, 13563648), (34944, 13472820), (35322, 13328640), (36134, 13029120), (36192, 13008240), (36540, 12884352), (37024, 12715920), (37120, 12683034), (37380, 12594816), (37440, 12574632), (37845, 12440064), (38448, 12244960), (38715, 12160512), (38976, 12079080), (39312, 11975840), (39585, 11893248), (39872, 11807640), (40320, 11676444), (40368, 11662560), (40495, 11625984), (40716, 11562880), (41296, 11400480), (41652, 11303040), (41760, 11273808), (42224, 11149920), (42720, 11020464), (43680, 10778256), (43732, 10765440), (43848, 10736960), (44544, 10569195), (44856, 10495680), (44928, 10478860), (45240, 10406592), (45414, 10366720), (45568, 10331685), (46280, 10172736), (46458, 10133760), (46592, 10104615), (47096, 9996480), (47502, 9911040), (48060, 9795968), (48256, 9756180), (48384, 9730370), (48594, 9688320), (48720, 9663264), (49140, 9580672), (49840, 9446112), (49920, 9430974), (50112, 9394840), (50460, 9330048), (50895, 9250304), (51264, 9183720), (51620, 9120384), (51968, 9059310), (52065, 9042432), (52416, 8981880), (52780, 8919936), (52983, 8885760), (53760, 8757333), (53824, 8746920), (54201, 8686080), (54288, 8672160), (54665, 8612352), (54810, 8589568), (55536, 8477280), (55680, 8455356), (56070, 8396544), (56160, 8383088), (56960, 8265348), (58240, 8083692), (58464, 8052720), (58870, 7997184), (59808, 7871760), (59904, 7859145), (60320, 7804944), (60480, 7784296), (60552, 7775040), (61944, 7600320), (62478, 7535360), (62640, 7515872), (63336, 7433280), (64080, 7346976), (64792, 7266240), (64960, 7247448), (65520, 7185504), (65598, 7176960), (66816, 7046130), (67106, 7015680), (67280, 6997536), (67284, 6997120), (67860, 6937728), (68352, 6887790), (69120, 6811259), (69420, 6781824), (69687, 6755840), (69888, 6736410), (70644, 6664320), (71253, 6607360), (72268, 6514560), (72384, 6504120), (72891, 6458880), (73080, 6442176), (74048, 6357960), (74240, 6341517), (74760, 6297408), (74849, 6289920), (74880, 6287316), (75690, 6220032), (76531, 6151680), (76896, 6122480), (77430, 6080256), (77952, 6039540), (78624, 5987920), (79170, 5946624), (79744, 5903820), (80640, 5838222), (80736, 5831280), (80990, 5812992), (81432, 5781440), (82592, 5700240), (83304, 5651520), (83520, 5636904), (84105, 5597696), (84448, 5574960), (85440, 5510232), (87360, 5389128), (87464, 5382720), (87696, 5368480), (88305, 5331456), (89712, 5247840), (89856, 5239430), (90335, 5211648), (90480, 5203296), (90828, 5183360), (92560, 5086368), (92916, 5066880), (94192, 4998240), (95004, 4955520), (96120, 4897984), (96512, 4878090), (96768, 4865185), (97188, 4844160), (97440, 4831632), (98280, 4790336), (98397, 4784640), (99680, 4723056), (99840, 4715487), (100224, 4697420), (100659, 4677120), (100920, 4665024), (101790, 4625152), (102528, 4591860), (103240, 4560192), (103936, 4529655), (104130, 4521216), (104832, 4490940), (105560, 4459968), (105966, 4442880), (107648, 4373460), (108402, 4343040), (108576, 4336080), (109330, 4306176), (109620, 4294784), (111072, 4238640), (111360, 4227678), (112140, 4198272), (112320, 4191544), (113535, 4146688), (113920, 4132674), (116145, 4053504), (116480, 4041846), (116928, 4026360), (117740, 3998592), (118755, 3964416), (119616, 3935880), (120640, 3902472), (120960, 3892148), (121104, 3887520), (121485, 3875328), (123888, 3800160), (124956, 3767680), (125280, 3757936), (126672, 3716640), (128160, 3673488), (129584, 3633120), (129920, 3623724), (131040, 3592752), (131196, 3588480), (133632, 3523065), (134212, 3507840), (134560, 3498768), (134568, 3498560), (135720, 3468864), (136704, 3443895), (138840, 3390912), (139374, 3377920), (139776, 3368205), (141288, 3332160), (142506, 3303680), (144536, 3257280), (144768, 3252060), (145782, 3229440), (146160, 3221088), (148096, 3178980), (149520, 3148704), (149698, 3144960), (149760, 3143658), (151380, 3110016), (153062, 3075840), (153792, 3061240), (154860, 3040128), (155904, 3019770), (156195, 3014144), (157248, 2993960), (158340, 2973312), (158949, 2961920), (159488, 2951910), (161280, 2919111), (161472, 2915640), (161980, 2906496), (162603, 2895360), (162864, 2890720), (163995, 2870784), (165184, 2850120), (166608, 2825760), (167040, 2818452), (167765, 2806272), (168210, 2798848), (168896, 2787480), (170880, 2755116), (174720, 2694564), (174928, 2691360), (175392, 2684240), (176610, 2665728), (179424, 2623920), (179712, 2619715), (180670, 2605824), (180960, 2601648), (181656, 2591680), (185120, 2543184), (185832, 2533440), (188384, 2499120), (190008, 2477760), (192240, 2448992), (193024, 2439045), (194376, 2422080), (194880, 2415816), (196560, 2395168), (196794, 2392320), (199360, 2361528), (200448, 2348710), (201318, 2338560), (201840, 2332512), (203580, 2312576), (205056, 2295930), (206480, 2280096), (208260, 2260608), (209664, 2245470), (211120, 2229984), (211932, 2221440), (215296, 2186730), (216804, 2171520), (217152, 2168040), (218660, 2153088), (218673, 2152960), (219240, 2147392), (222144, 2119320), (222720, 2113839), (224280, 2099136), (224547, 2096640), (224640, 2095772), (227070, 2073344), (227840, 2066337), (229593, 2050560), (232290, 2026752), (232960, 2020923), (233856, 2013180), (234871, 2004480), (235480, 1999296), (237510, 1982208), (239232, 1967940), (241280, 1951236), (241920, 1946074), (242208, 1943760), (242970, 1937664), (247776, 1900080), (249912, 1883840), (250560, 1878968), (253344, 1858320), (256320, 1836744), (259168, 1816560), (259840, 1811862), (262080, 1796376), (262392, 1794240), (264915, 1777152), (268424, 1753920), (269120, 1749384), (269136, 1749280), (271005, 1737216), (271440, 1734432), (277680, 1695456), (278748, 1688960), (282576, 1666080), (285012, 1651840), (289072, 1628640), (289536, 1626030), (291564, 1614720), (292320, 1610544), (295191, 1594880), (296192, 1589490), (299040, 1574352), (299396, 1572480), (299520, 1571829), (301977, 1559040), (302760, 1555008), (306124, 1537920), (307584, 1530620), (309720, 1520064), (311808, 1509885), (312390, 1507072), (314496, 1496980), (316680, 1486656), (317898, 1480960), (318976, 1475955), (322944, 1457820), (323960, 1453248), (325206, 1447680), (325728, 1445360), (327990, 1435392), (330368, 1425060), (333216, 1412880), (334080, 1409226), (335530, 1403136), (336420, 1399424), (337792, 1393740), (341760, 1377558), (348435, 1351168), (349440, 1347282), (349856, 1345680), (350784, 1342120), (353220, 1332864), (356265, 1321472), (358848, 1311960), (361340, 1302912), (361920, 1300824), (363312, 1295840), (364455, 1291776), (370240, 1271592), (371664, 1266720), (374245, 1257984), (376768, 1249560), (380016, 1238880), (382655, 1230336), (384480, 1224496), (388752, 1211040), (389760, 1207908), (393120, 1197584), (393588, 1196160), (398720, 1180764), (400896, 1174355), (402636, 1169280), (403680, 1166256), (407160, 1156288), (410112, 1147965), (412960, 1140048), (416520, 1130304), (419328, 1122735), (422240, 1114992), (423864, 1110720), (430592, 1093365), (433608, 1085760), (434304, 1084020), (437320, 1076544), (437346, 1076480), (438480, 1073696), (444288, 1059660), (448560, 1049568), (449094, 1048320), (449280, 1047886), (454140, 1036672), (459186, 1025280), (464580, 1013376), (467712, 1006590), (469742, 1002240), (470960, 999648), (475020, 991104), (478464, 983970), (482560, 975618), (483840, 973037), (484416, 971880), (485940, 968832), (487809, 965120), (491985, 956928), (495552, 950040), (499824, 941920), (501120, 939484), (503295, 935424), (506688, 929160), (512640, 918372), (518336, 908280), (519680, 905931), (523943, 898560), (524160, 898188), (524784, 897120), (529830, 888576), (536848, 876960), (538240, 874692), (538272, 874640), (542010, 868608), (542880, 867216), (555360, 847728), (557496, 844480), (565152, 833040), (570024, 825920), (578144, 814320), (579072, 813015), (583128, 807360), (584640, 805272), (590382, 797440), (592384, 794745), (598080, 787176), (598792, 786240), (603954, 779520), (605520, 777504), (612248, 768960), (615168, 765310), (619440, 760032), (624780, 753536), (628992, 748490), (633360, 743328), (635796, 740480), (645888, 728910), (647920, 726624), (650412, 723840), (651456, 722680), (655980, 717696), (660736, 712530), (666432, 706440), (668160, 704613), (671060, 701568), (672840, 699712), (673641, 698880), (675584, 696870), (683520, 688779)]