694395542880

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:290

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 65, 68, 69, 72, 78, 80, 81, 83, 85, 90, 92, 96, 102, 104, 108, 115, 117, 120, 127, 130, 135, 136, 138, 144, 153, 156, 160, 162, 166, 170, 180, 184, 195, 204, 207, 208, 216, 221, 230, 234, 240, 249, 254, 255, 260, 270, 272, 276, 288, 299, 306, 312, 324, 332, 340, 345, 351, 360, 368, 381, 390, 391, 405, 408, 414, 415, 416, 432, 442, 459, 460, 468, 480, 498, 508, 510, 520, 540, 544, 552, 585, 598, 612, 621, 624, 635, 648, 663, 664, 680, 690, 702, 720, 736, 747, 762, 765, 780, 782, 810, 816, 828, 830, 864, 884, 897, 918, 920, 936, 996, 1016, 1020, 1035, 1040, 1053, 1079, 1080, 1104, 1105, 1143, 1170, 1173, 1196, 1224, 1242, 1245, 1248, 1270, 1296, 1326, 1328, 1360, 1377, 1380, 1404, 1411, 1440, 1494, 1495, 1524, 1530, 1560, 1564, 1620, 1632, 1651, 1656, 1660, 1755, 1768, 1794, 1836, 1840, 1863, 1872, 1905, 1909, 1955, 1989, 1992, 2032, 2040, 2070, 2080, 2106, 2158, 2159, 2160, 2208, 2210, 2241, 2286, 2295, 2340, 2346, 2392, 2448, 2484, 2490, 2540, 2592, 2652, 2656, 2691, 2720, 2754, 2760, 2808, 2822, 2921, 2988, 2990, 3048, 3060, 3105, 3120, 3128, 3237, 3240, 3302, 3312, 3315, 3320, 3429, 3510, 3519, 3536, 3588, 3672, 3680, 3726, 3735, 3744, 3810, 3818, 3910, 3978, 3984, 4064, 4080, 4140, 4212, 4233, 4316, 4318, 4320, 4420, 4482, 4485, 4572, 4590, 4680, 4692, 4784, 4896, 4953, 4968, 4980, 5080, 5083, 5265, 5304, 5382, 5395, 5508, 5520, 5616, 5644, 5715, 5727, 5842, 5865, 5967, 5976, 5980, 6096, 6120, 6210, 6240, 6256, 6474, 6477, 6480, 6604, 6624, 6630, 6640, 6723, 6858, 6885, 7020, 7038, 7055, 7072, 7176, 7344, 7452, 7470, 7620, 7636, 7820, 7956, 7968, 8073, 8160, 8255, 8280, 8424, 8466, 8632, 8636, 8763, 8840, 8964, 8970, 9144, 9180, 9315, 9360, 9384, 9545, 9568, 9711, 9906, 9936, 9945, 9960, 10160, 10166, 10287, 10530, 10541, 10557, 10608, 10764, 10790, 10795, 11016, 11040, 11205, 11232, 11288, 11430, 11454, 11684, 11730, 11934, 11952, 11960, 12192, 12240, 12420, 12512, 12699, 12948, 12954, 12960, 13208, 13260, 13280, 13446, 13455, 13716, 13770, 14040, 14076, 14110, 14352, 14605, 14688, 14859, 14904, 14940, 15240, 15249, 15272, 15640, 15912, 16146, 16185, 16510, 16560, 16848, 16932, 17145, 17181, 17264, 17272, 17526, 17595, 17680, 17901, 17928, 17940, 18288, 18343, 18360, 18630, 18720, 18768, 19090, 19422, 19431, 19812, 19872, 19890, 19920, 20320, 20332, 20574, 21060, 21082, 21114, 21165, 21216, 21528, 21580, 21590, 22032, 22410, 22576, 22860, 22908, 23368, 23460, 23868, 23904, 23920, 24219, 24480, 24765, 24817, 24840, 25398, 25415, 25896, 25908, 26289, 26416, 26520, 26892, 26910, 27432, 27540, 28067, 28080, 28152, 28220, 28635, 28704, 29133, 29210, 29718, 29808, 29835, 29880, 30480, 30498, 30544, 31280, 31623, 31671, 31824, 32292, 32370, 32385, 32453, 33020, 33120, 33615, 33696, 33864, 34290, 34362, 34528, 34544, 35052, 35190, 35360, 35802, 35856, 35880, 36576, 36686, 36720, 37260, 37536, 37973, 38097, 38180, 38844, 38862, 39624, 39780, 39840, 40365, 40664, 41148, 42120, 42164, 42228, 42330, 43056, 43160, 43180, 43815, 44064, 44577, 44820, 45152, 45720, 45747, 45816, 46736, 46920, 47736, 47840, 48438, 48555, 49530, 49634, 49657, 49680, 50796, 50830, 51435, 51543, 51792, 51816, 52578, 52705, 52785, 52832, 53040, 53784, 53820, 54864, 55029, 55080, 56134, 56160, 56304, 56440, 57270, 58266, 58293, 58420, 59436, 59616, 59670, 59760, 60960, 60996, 61088, 62560, 63246, 63342, 63495, 63648, 64584, 64740, 64770, 64906, 66040, 67230, 67728, 68580, 68724, 69088, 70104, 70380, 71604, 71712, 71760, 73372, 73440, 74295, 74451, 74520, 75946, 76194, 76245, 76360, 77688, 77724, 78867, 79248, 79560, 80730, 81328, 82296, 84201, 84240, 84328, 84456, 84660, 85905, 86112, 86320, 86360, 87399, 87630, 89154, 89505, 89640, 91440, 91494, 91632, 91715, 93472, 93840, 94869, 95472, 96876, 97110, 97155, 97359, 99060, 99268, 99314, 99360, 101592, 101660, 102870, 103086, 103584, 103632, 105156, 105410, 105570, 106080, 107568, 107640, 109728, 110058, 110160, 112268, 112608, 112880, 113919, 114291, 114540, 116532, 116586, 116840, 118872, 119340, 119520, 121095, 121992, 124085, 126492, 126684, 126990, 129168, 129480, 129540, 129812, 131445, 132080, 133731, 134460, 135456, 137033, 137160, 137241, 137448, 140208, 140335, 140760, 143208, 143520, 145665, 146744, 148590, 148902, 148971, 149040, 151892, 152388, 152490, 152720, 154629, 155376, 155448, 157734, 158115, 158355, 158496, 159120, 161460, 162265, 162656, 164592, 165087, 168402, 168480, 168656, 168912, 169320, 171810, 172640, 172720, 174798, 174879, 175260, 178308, 179010, 179197, 179280, 182880, 182988, 183264, 183430, 187680, 189738, 189865, 190485, 190944, 193752, 194220, 194310, 194718, 198120, 198536, 198628, 203184, 203320, 205740, 206172, 207264, 210312, 210820, 211140, 215136, 215280, 220116, 220320, 222885, 223353, 224536, 225760, 227838, 228582, 228735, 229080, 233064, 233172, 233680, 236601, 237744, 238680, 242190, 242443, 243984, 248170, 248285, 252603, 252984, 253368, 253980, 257715, 258336, 258960, 259080, 259624, 262890, 264160, 267462, 268920, 274066, 274320, 274482, 274896, 275145, 280416, 280670, 281520, 284607, 286416, 291330, 291465, 292077, 293488, 297180, 297804, 297942, 298080, 303784, 304776, 304980, 305440, 309258, 310752, 310896, 315468, 316230, 316710, 318240, 322920, 324530, 329184, 330174, 336804, 337312, 337824, 338640, 341757, 343620, 345440, 349596, 349758, 350520, 356616, 358020, 358394, 358560, 365976, 366860, 372255, 379476, 379730, 380970, 387504, 388440, 388620, 389436, 394335, 396240, 397072, 397256, 406368, 406640, 411099, 411480, 411723, 412344, 420624, 421005, 421640, 421889, 422280, 430560, 436995, 440232, 445770, 446706, 446913, 449072, 455676, 457164, 457470, 458160, 466128, 466344, 467360, 473202, 474345, 475488, 477360, 484380, 484886, 486795, 487968, 495261, 496340, 496570, 505206, 505968, 506736, 507960, 515430, 517920, 518160, 519248, 525780, 534924, 537591, 537840, 548132, 548640, 548964, 549792, 550290, 561340, 563040, 569214, 569595, 571455, 572832, 582660, 582930, 584154, 586976, 594360, 595608, 595884, 607568, 609552, 609960, 618516, 621792, 630936, 632460, 633420, 645541, 645840, 649060, 660348, 668655, 670059, 673608, 677280, 683514, 685165, 686205, 687240, 699192, 699516, 701040, 713232, 716040, 716788, 727329, 731952, 733720, 744510, 744855, 757809, 758952, 759460, 761940, 773145, 775008, 776880, 777240, 778872, 788670, 792480, 794144, 794512, 813280, 822198, 822960, 823446, 824688, 825435, 841248, 842010, 843280, 843778, 844560, 853821, 873990, 874395, 876231, 880464, 891540, 893412, 893826, 895985, 898144, 911352, 914328, 914940, 916320, 932256, 932688, 946404, 948690, 954720, 968760, 969772, 973590, 990522, 992680, 993140, 1010412, 1011936, 1013472, 1015920, 1025271, 1030860, 1036320, 1038496, 1051560, 1069848, 1075182, 1075680, 1096264, 1097928, 1100580, 1116765, 1122680, 1138428, 1139190, 1142910, 1165320, 1165860, 1168308, 1183005, 1188720, 1191216, 1191768, 1212215, 1215136, 1219104, 1219920, 1233297, 1237032, 1261872, 1263015, 1264920, 1265667, 1266840, 1291082, 1291680, 1298120, 1320696, 1337310, 1340118, 1340739, 1347216, 1367028, 1370330, 1372410, 1374480, 1398384, 1399032, 1402080, 1423035, 1426464, 1432080, 1433576, 1454658, 1460385, 1463904, 1467440, 1485783, 1489020, 1489710, 1515618, 1517904, 1518920, 1523880, 1546290, 1553760, 1554480, 1557744, 1577340, 1589024, 1612773, 1644396, 1645920, 1646892, 1649376, 1650870, 1684020, 1686560, 1687556, 1689120, 1707642, 1708785, 1747980, 1748790, 1752462, 1760928, 1783080, 1786824, 1787652, 1791970, 1822704, 1828656, 1829880, 1865376, 1892808, 1897380, 1936623, 1937520, 1939544, 1947180, 1981044, 1985360, 1986280, 2010177, 2020824, 2031840, 2050542, 2055495, 2058615, 2061720, 2103120, 2109445, 2139696, 2150364, 2181987, 2192528, 2195856, 2201160, 2233530, 2234565, 2245360, 2273427, 2276856, 2278380, 2285820, 2329561, 2330640, 2331720, 2336616, 2366010, 2377440, 2382432, 2383536, 2424430, 2439840, 2466594, 2474064, 2476305, 2523744, 2526030, 2529840, 2531334, 2533680, 2582164, 2596240, 2628693, 2641392, 2674620, 2680236, 2681478, 2687955, 2694432, 2734056, 2740660, 2744820, 2748960, 2796768, 2798064, 2846070, 2864160, 2867152, 2909316, 2920770, 2934880, 2971566, 2978040, 2979420, 3031236, 3035808, 3037840, 3047760, 3075813, 3092580, 3108960, 3115488, 3151759, 3154680, 3225546, 3227705, 3288792, 3293784, 3301740, 3350295, 3368040, 3375112, 3415284, 3417570, 3495960, 3497580, 3504924, 3566160, 3573648, 3575304, 3583940, 3636645, 3645408, 3657312, 3659760, 3699891, 3785616, 3789045, 3794760, 3797001, 3873246, 3875040, 3879088, 3894360, 3962088, 3970720, 3972560, 4020354, 4022217, 4041648, 4101084, 4110990, 4117230, 4121531, 4123440, 4206240, 4218890, 4269105, 4279392, 4300728, 4363974, 4381155, 4385056, 4391712, 4402320, 4467060, 4469130, 4490720, 4546854, 4553712, 4556760, 4571640, 4659122, 4661280, 4663440, 4673232, 4732020, 4767072, 4838319, 4848860, 4933188, 4948128, 4952610, 5052060, 5059680, 5062668, 5067360, 5126355, 5164328, 5192480, 5257386, 5282784, 5349240, 5360472, 5362956, 5375910, 5468112, 5481320, 5489640, 5596128, 5692140, 5734304, 5809869, 5818632, 5841540, 5943132, 5956080, 5958840, 6062472, 6075680, 6095520, 6151626, 6166485, 6185160, 6303518, 6309360, 6328335, 6451092, 6455410, 6545961, 6577584, 6587568, 6603480, 6700590, 6703695, 6736080, 6750224, 6830568, 6835140, 6988683, 6991920, 6995160, 7009848, 7132320, 7147296, 7150608, 7167880, 7273290, 7319520, 7399782, 7428915, 7571232, 7578090, 7589520, 7594002, 7746492, 7758176, 7788720, 7924176, 7945120, 8040708, 8044434, 8063865, 8083296, 8202168, 8221980, 8234460, 8243062, 8246880, 8437780, 8538210, 8601456, 8727948, 8762310, 8804640, 8934120, 8938260, 9093708, 9107424, 9113520, 9143280, 9318244, 9326880, 9346464, 9455277, 9464040, 9676638, 9683115, 9697720, 9866376, 9905220, 10050885, 10104120, 10125336, 10252710, 10328656, 10514772, 10698480, 10720944, 10725912, 10751820, 10909935, 10936224, 10962640, 10979280, 11099673, 11367135, 11384280, 11391003, 11619738, 11637264, 11647805, 11683080, 11886264, 11912160, 11917680, 12124944, 12303252, 12332970, 12364593, 12370320, 12607036, 12618720, 12656670, 12902184, 12910820, 13091922, 13143465, 13155168, 13175136, 13206960, 13401180, 13407390, 13472160, 13500448, 13661136, 13670280, 13977366, 13983840, 13990320, 14019696, 14301216, 14335760, 14514957, 14546580, 14799564, 14857830, 15156180, 15179040, 15188004, 15379065, 15492984, 15577440, 15758795, 15848352, 16081416, 16088868, 16127730, 16404336, 16443960, 16468920, 16486124, 16875560, 17076420, 17202912, 17429607, 17455896, 17524620, 17868240, 17876520, 18187416, 18227040, 18286560, 18499455, 18636488, 18910554, 18928080, 18985005, 19353276, 19366230, 19395440, 19637883, 19732752, 19810440, 20101770, 20111085, 20208240, 20250672, 20505420, 20607655, 20657312, 20966049, 21029544, 21396960, 21441888, 21451824, 21503640, 21819870, 21925280, 21958560, 22199346, 22734270, 22768560, 22782006, 23239476, 23274528, 23295610, 23366160, 23772528, 23835360, 24191595, 24249888, 24606504, 24665940, 24729186, 24740640, 25214072, 25313340, 25804368, 25821640, 26183844, 26286930, 26413920, 26802360, 26814780, 27322272, 27340560, 27954732, 27980640, 28039392, 28365831, 28671520, 29029914, 29049345, 29093160, 29599128, 29715660, 30312360, 30376008, 30758130, 30985968, 31517590, 32162832, 32177736, 32255460, 32729805, 32808672, 32887920, 32937840, 32972248, 33751120, 34152840, 34173009, 34859214, 34911792, 34943415, 35049240, 35736480, 35753040, 36374832, 36998910, 37093779, 37272976, 37821108, 37856160, 37970010, 38706552, 38732460, 38790880, 39275766, 39465504, 39620880, 40203540, 40222170, 40416480, 40501344, 41010840, 41215310, 41932098, 42059088, 42903648, 43007280, 43639740, 44398692, 45468540, 45537120, 45564012, 46478952, 46591220, 46732320, 47276385, 47545056, 48383190, 49213008, 49331880, 49458372, 50428144, 50626680, 51608736, 51643280, 52288821, 52367688, 52573860, 53579903, 53604720, 53629560, 54681120, 55498365, 55909464, 56731662, 56955015, 58059828, 58098690, 58186320, 59198256, 59431320, 60624720, 60752016, 61516260, 61822965, 61971936, 62898147, 63035180, 64325664, 64355472, 64510920, 65459610, 65775840, 65875680, 65944496, 67502240, 68305680, 68346018, 69718428, 69823584, 69886830, 70098480, 71506080, 72574785, 72749664, 73997820, 74187558, 74545952, 75642216, 75940020, 77413104, 77464920, 78551532, 79241760, 80407080, 80444340, 82021680, 82430620, 83864196, 84118176, 85097493, 86014560, 87148035, 87279480, 88797384, 90937080, 91128024, 92957904, 93182440, 94552770, 96766380, 98189415, 98426016, 98663760, 98916744, 100856288, 101253360, 103286560, 104577642, 104735376, 104830245, 105147720, 107159806, 107209440, 107259120, 110996730, 111281337, 111818928, 113463324, 113910030, 116119656, 116197380, 116372640, 118396512, 118862640, 121249440, 121504032, 123032520, 123645930, 125796294, 126070360, 128710944, 129021840, 130919220, 131888992, 136611360, 136692036, 139436856, 139773660, 140196960, 141829155, 145149570, 147995640, 148375116, 151284432, 151880040, 154826208, 154929840, 157103064, 160739709, 160814160, 160888680, 164043360, 164861240, 167728392, 170194986, 170865045, 174296070, 174558960, 177594768, 181874160, 182256048, 185468895, 185915808, 186364880, 188694441, 189105540, 193532760, 196378830, 197327520, 197833488, 202506720, 209155284, 209470752, 209660490, 210295440, 214319612, 214518240, 221993460, 222562674, 223637856, 226926648, 227820060, 232239312, 232394760, 237725280, 246065040, 247291860, 251592588, 252140720, 255292479, 258043680, 261444105, 261838440, 267899515, 273384072, 278873712, 279547320, 283658310, 290299140, 295991280, 296750232, 302568864, 303760080, 309859680, 314206128, 314490735, 321479418, 321628320, 321777360, 329722480, 333844011, 335456784, 340389972, 341730090, 348592140, 349117920, 355189536, 363748320, 364512096, 370937790, 372729760, 377388882, 378211080, 387065520, 392757660, 395666976, 418310568, 419320980, 420590880, 425487465, 428639224, 443986920, 445125348, 453853296, 455640120, 464478624, 464789520, 482219127, 492130080, 494583720, 503185176, 504281440, 510584958, 522888210, 523676880, 535799030, 546768144, 556406685, 557747424, 559094640, 567316620, 580598280, 591982560, 593500464, 607520160, 628412256, 628981470, 642958836, 643554720, 659444960, 667688022, 670913568, 680779944, 683460180, 697184280, 741875580, 754777764, 756422160, 774131040, 785515320, 803698545, 836621136, 838641960, 850974930, 857278448, 887973840, 890250696, 907706592, 911280240, 929579040, 943472205, 964438254, 989167440, 1006370352, 1021169916, 1045776420, 1047353760, 1071598060, 1093536288, 1112813370, 1118189280, 1134633240, 1161196560, 1187000928, 1257962940, 1276462395, 1285917672, 1335376044, 1361559888, 1366920360, 1394368560, 1446657381, 1483751160, 1509555528, 1512844320, 1571030640, 1607397090, 1669220055, 1673242272, 1677283920, 1701949860, 1714556896, 1775947680, 1780501392, 1822560480, 1886944410, 1928876508, 1978334880, 2012740704, 2042339832, 2091552840, 2143196120, 2225626740, 2269266480, 2322393120, 2411095635, 2515925880, 2552924790, 2571835344, 2670752088, 2723119776, 2733840720, 2788737120, 2893314762, 2967502320, 3019111056, 3142061280, 3214794180, 3338440110, 3354567840, 3403899720, 3561002784, 3773888820, 3857753016, 4084679664, 4183105680, 4286392240, 4339972143, 4451253480, 4538532960, 4822191270, 5031851760, 5105849580, 5143670688, 5341504176, 5467681440, 5786629524, 5935004640, 6038222112, 6429588360, 6676880220, 6807799440, 7233286905, 7547777640, 7715506032, 8169359328, 8366211360, 8572784480, 8679944286, 8902506960, 9644382540, 10063703520, 10211699160, 10683008352, 11573259048, 12859176720, 13353760440, 13615598880, 14466573810, 15095555280, 15431012064, 17359888572, 17805013920, 19288765080, 20423398320, 21699860715, 23146518096, 25718353440, 26707520880, 28933147620, 30191110560, 34719777144, 38577530160, 40846796640, 43399721430, 46293036192, 53415041760, 57866295240, 69439554288, 77155060320, 86799442860, 115732590480, 138879108576, 173598885720, 231465180960, 347197771440, 694395542880]

約数ペア:

[(1, 694395542880), (2, 347197771440), (3, 231465180960), (4, 173598885720), (5, 138879108576), (6, 115732590480), (8, 86799442860), (9, 77155060320), (10, 69439554288), (12, 57866295240), (13, 53415041760), (15, 46293036192), (16, 43399721430), (17, 40846796640), (18, 38577530160), (20, 34719777144), (23, 30191110560), (24, 28933147620), (26, 26707520880), (27, 25718353440), (30, 23146518096), (32, 21699860715), (34, 20423398320), (36, 19288765080), (39, 17805013920), (40, 17359888572), (45, 15431012064), (46, 15095555280), (48, 14466573810), (51, 13615598880), (52, 13353760440), (54, 12859176720), (60, 11573259048), (65, 10683008352), (68, 10211699160), (69, 10063703520), (72, 9644382540), (78, 8902506960), (80, 8679944286), (81, 8572784480), (83, 8366211360), (85, 8169359328), (90, 7715506032), (92, 7547777640), (96, 7233286905), (102, 6807799440), (104, 6676880220), (108, 6429588360), (115, 6038222112), (117, 5935004640), (120, 5786629524), (127, 5467681440), (130, 5341504176), (135, 5143670688), (136, 5105849580), (138, 5031851760), (144, 4822191270), (153, 4538532960), (156, 4451253480), (160, 4339972143), (162, 4286392240), (166, 4183105680), (170, 4084679664), (180, 3857753016), (184, 3773888820), (195, 3561002784), (204, 3403899720), (207, 3354567840), (208, 3338440110), (216, 3214794180), (221, 3142061280), (230, 3019111056), (234, 2967502320), (240, 2893314762), (249, 2788737120), (254, 2733840720), (255, 2723119776), (260, 2670752088), (270, 2571835344), (272, 2552924790), (276, 2515925880), (288, 2411095635), (299, 2322393120), (306, 2269266480), (312, 2225626740), (324, 2143196120), (332, 2091552840), (340, 2042339832), (345, 2012740704), (351, 1978334880), (360, 1928876508), (368, 1886944410), (381, 1822560480), (390, 1780501392), (391, 1775947680), (405, 1714556896), (408, 1701949860), (414, 1677283920), (415, 1673242272), (416, 1669220055), (432, 1607397090), (442, 1571030640), (459, 1512844320), (460, 1509555528), (468, 1483751160), (480, 1446657381), (498, 1394368560), (508, 1366920360), (510, 1361559888), (520, 1335376044), (540, 1285917672), (544, 1276462395), (552, 1257962940), (585, 1187000928), (598, 1161196560), (612, 1134633240), (621, 1118189280), (624, 1112813370), (635, 1093536288), (648, 1071598060), (663, 1047353760), (664, 1045776420), (680, 1021169916), (690, 1006370352), (702, 989167440), (720, 964438254), (736, 943472205), (747, 929579040), (762, 911280240), (765, 907706592), (780, 890250696), (782, 887973840), (810, 857278448), (816, 850974930), (828, 838641960), (830, 836621136), (864, 803698545), (884, 785515320), (897, 774131040), (918, 756422160), (920, 754777764), (936, 741875580), (996, 697184280), (1016, 683460180), (1020, 680779944), (1035, 670913568), (1040, 667688022), (1053, 659444960), (1079, 643554720), (1080, 642958836), (1104, 628981470), (1105, 628412256), (1143, 607520160), (1170, 593500464), (1173, 591982560), (1196, 580598280), (1224, 567316620), (1242, 559094640), (1245, 557747424), (1248, 556406685), (1270, 546768144), (1296, 535799030), (1326, 523676880), (1328, 522888210), (1360, 510584958), (1377, 504281440), (1380, 503185176), (1404, 494583720), (1411, 492130080), (1440, 482219127), (1494, 464789520), (1495, 464478624), (1524, 455640120), (1530, 453853296), (1560, 445125348), (1564, 443986920), (1620, 428639224), (1632, 425487465), (1651, 420590880), (1656, 419320980), (1660, 418310568), (1755, 395666976), (1768, 392757660), (1794, 387065520), (1836, 378211080), (1840, 377388882), (1863, 372729760), (1872, 370937790), (1905, 364512096), (1909, 363748320), (1955, 355189536), (1989, 349117920), (1992, 348592140), (2032, 341730090), (2040, 340389972), (2070, 335456784), (2080, 333844011), (2106, 329722480), (2158, 321777360), (2159, 321628320), (2160, 321479418), (2208, 314490735), (2210, 314206128), (2241, 309859680), (2286, 303760080), (2295, 302568864), (2340, 296750232), (2346, 295991280), (2392, 290299140), (2448, 283658310), (2484, 279547320), (2490, 278873712), (2540, 273384072), (2592, 267899515), (2652, 261838440), (2656, 261444105), (2691, 258043680), (2720, 255292479), (2754, 252140720), (2760, 251592588), (2808, 247291860), (2822, 246065040), (2921, 237725280), (2988, 232394760), (2990, 232239312), (3048, 227820060), (3060, 226926648), (3105, 223637856), (3120, 222562674), (3128, 221993460), (3237, 214518240), (3240, 214319612), (3302, 210295440), (3312, 209660490), (3315, 209470752), (3320, 209155284), (3429, 202506720), (3510, 197833488), (3519, 197327520), (3536, 196378830), (3588, 193532760), (3672, 189105540), (3680, 188694441), (3726, 186364880), (3735, 185915808), (3744, 185468895), (3810, 182256048), (3818, 181874160), (3910, 177594768), (3978, 174558960), (3984, 174296070), (4064, 170865045), (4080, 170194986), (4140, 167728392), (4212, 164861240), (4233, 164043360), (4316, 160888680), (4318, 160814160), (4320, 160739709), (4420, 157103064), (4482, 154929840), (4485, 154826208), (4572, 151880040), (4590, 151284432), (4680, 148375116), (4692, 147995640), (4784, 145149570), (4896, 141829155), (4953, 140196960), (4968, 139773660), (4980, 139436856), (5080, 136692036), (5083, 136611360), (5265, 131888992), (5304, 130919220), (5382, 129021840), (5395, 128710944), (5508, 126070360), (5520, 125796294), (5616, 123645930), (5644, 123032520), (5715, 121504032), (5727, 121249440), (5842, 118862640), (5865, 118396512), (5967, 116372640), (5976, 116197380), (5980, 116119656), (6096, 113910030), (6120, 113463324), (6210, 111818928), (6240, 111281337), (6256, 110996730), (6474, 107259120), (6477, 107209440), (6480, 107159806), (6604, 105147720), (6624, 104830245), (6630, 104735376), (6640, 104577642), (6723, 103286560), (6858, 101253360), (6885, 100856288), (7020, 98916744), (7038, 98663760), (7055, 98426016), (7072, 98189415), (7176, 96766380), (7344, 94552770), (7452, 93182440), (7470, 92957904), (7620, 91128024), (7636, 90937080), (7820, 88797384), (7956, 87279480), (7968, 87148035), (8073, 86014560), (8160, 85097493), (8255, 84118176), (8280, 83864196), (8424, 82430620), (8466, 82021680), (8632, 80444340), (8636, 80407080), (8763, 79241760), (8840, 78551532), (8964, 77464920), (8970, 77413104), (9144, 75940020), (9180, 75642216), (9315, 74545952), (9360, 74187558), (9384, 73997820), (9545, 72749664), (9568, 72574785), (9711, 71506080), (9906, 70098480), (9936, 69886830), (9945, 69823584), (9960, 69718428), (10160, 68346018), (10166, 68305680), (10287, 67502240), (10530, 65944496), (10541, 65875680), (10557, 65775840), (10608, 65459610), (10764, 64510920), (10790, 64355472), (10795, 64325664), (11016, 63035180), (11040, 62898147), (11205, 61971936), (11232, 61822965), (11288, 61516260), (11430, 60752016), (11454, 60624720), (11684, 59431320), (11730, 59198256), (11934, 58186320), (11952, 58098690), (11960, 58059828), (12192, 56955015), (12240, 56731662), (12420, 55909464), (12512, 55498365), (12699, 54681120), (12948, 53629560), (12954, 53604720), (12960, 53579903), (13208, 52573860), (13260, 52367688), (13280, 52288821), (13446, 51643280), (13455, 51608736), (13716, 50626680), (13770, 50428144), (14040, 49458372), (14076, 49331880), (14110, 49213008), (14352, 48383190), (14605, 47545056), (14688, 47276385), (14859, 46732320), (14904, 46591220), (14940, 46478952), (15240, 45564012), (15249, 45537120), (15272, 45468540), (15640, 44398692), (15912, 43639740), (16146, 43007280), (16185, 42903648), (16510, 42059088), (16560, 41932098), (16848, 41215310), (16932, 41010840), (17145, 40501344), (17181, 40416480), (17264, 40222170), (17272, 40203540), (17526, 39620880), (17595, 39465504), (17680, 39275766), (17901, 38790880), (17928, 38732460), (17940, 38706552), (18288, 37970010), (18343, 37856160), (18360, 37821108), (18630, 37272976), (18720, 37093779), (18768, 36998910), (19090, 36374832), (19422, 35753040), (19431, 35736480), (19812, 35049240), (19872, 34943415), (19890, 34911792), (19920, 34859214), (20320, 34173009), (20332, 34152840), (20574, 33751120), (21060, 32972248), (21082, 32937840), (21114, 32887920), (21165, 32808672), (21216, 32729805), (21528, 32255460), (21580, 32177736), (21590, 32162832), (22032, 31517590), (22410, 30985968), (22576, 30758130), (22860, 30376008), (22908, 30312360), (23368, 29715660), (23460, 29599128), (23868, 29093160), (23904, 29049345), (23920, 29029914), (24219, 28671520), (24480, 28365831), (24765, 28039392), (24817, 27980640), (24840, 27954732), (25398, 27340560), (25415, 27322272), (25896, 26814780), (25908, 26802360), (26289, 26413920), (26416, 26286930), (26520, 26183844), (26892, 25821640), (26910, 25804368), (27432, 25313340), (27540, 25214072), (28067, 24740640), (28080, 24729186), (28152, 24665940), (28220, 24606504), (28635, 24249888), (28704, 24191595), (29133, 23835360), (29210, 23772528), (29718, 23366160), (29808, 23295610), (29835, 23274528), (29880, 23239476), (30480, 22782006), (30498, 22768560), (30544, 22734270), (31280, 22199346), (31623, 21958560), (31671, 21925280), (31824, 21819870), (32292, 21503640), (32370, 21451824), (32385, 21441888), (32453, 21396960), (33020, 21029544), (33120, 20966049), (33615, 20657312), (33696, 20607655), (33864, 20505420), (34290, 20250672), (34362, 20208240), (34528, 20111085), (34544, 20101770), (35052, 19810440), (35190, 19732752), (35360, 19637883), (35802, 19395440), (35856, 19366230), (35880, 19353276), (36576, 18985005), (36686, 18928080), (36720, 18910554), (37260, 18636488), (37536, 18499455), (37973, 18286560), (38097, 18227040), (38180, 18187416), (38844, 17876520), (38862, 17868240), (39624, 17524620), (39780, 17455896), (39840, 17429607), (40365, 17202912), (40664, 17076420), (41148, 16875560), (42120, 16486124), (42164, 16468920), (42228, 16443960), (42330, 16404336), (43056, 16127730), (43160, 16088868), (43180, 16081416), (43815, 15848352), (44064, 15758795), (44577, 15577440), (44820, 15492984), (45152, 15379065), (45720, 15188004), (45747, 15179040), (45816, 15156180), (46736, 14857830), (46920, 14799564), (47736, 14546580), (47840, 14514957), (48438, 14335760), (48555, 14301216), (49530, 14019696), (49634, 13990320), (49657, 13983840), (49680, 13977366), (50796, 13670280), (50830, 13661136), (51435, 13500448), (51543, 13472160), (51792, 13407390), (51816, 13401180), (52578, 13206960), (52705, 13175136), (52785, 13155168), (52832, 13143465), (53040, 13091922), (53784, 12910820), (53820, 12902184), (54864, 12656670), (55029, 12618720), (55080, 12607036), (56134, 12370320), (56160, 12364593), (56304, 12332970), (56440, 12303252), (57270, 12124944), (58266, 11917680), (58293, 11912160), (58420, 11886264), (59436, 11683080), (59616, 11647805), (59670, 11637264), (59760, 11619738), (60960, 11391003), (60996, 11384280), (61088, 11367135), (62560, 11099673), (63246, 10979280), (63342, 10962640), (63495, 10936224), (63648, 10909935), (64584, 10751820), (64740, 10725912), (64770, 10720944), (64906, 10698480), (66040, 10514772), (67230, 10328656), (67728, 10252710), (68580, 10125336), (68724, 10104120), (69088, 10050885), (70104, 9905220), (70380, 9866376), (71604, 9697720), (71712, 9683115), (71760, 9676638), (73372, 9464040), (73440, 9455277), (74295, 9346464), (74451, 9326880), (74520, 9318244), (75946, 9143280), (76194, 9113520), (76245, 9107424), (76360, 9093708), (77688, 8938260), (77724, 8934120), (78867, 8804640), (79248, 8762310), (79560, 8727948), (80730, 8601456), (81328, 8538210), (82296, 8437780), (84201, 8246880), (84240, 8243062), (84328, 8234460), (84456, 8221980), (84660, 8202168), (85905, 8083296), (86112, 8063865), (86320, 8044434), (86360, 8040708), (87399, 7945120), (87630, 7924176), (89154, 7788720), (89505, 7758176), (89640, 7746492), (91440, 7594002), (91494, 7589520), (91632, 7578090), (91715, 7571232), (93472, 7428915), (93840, 7399782), (94869, 7319520), (95472, 7273290), (96876, 7167880), (97110, 7150608), (97155, 7147296), (97359, 7132320), (99060, 7009848), (99268, 6995160), (99314, 6991920), (99360, 6988683), (101592, 6835140), (101660, 6830568), (102870, 6750224), (103086, 6736080), (103584, 6703695), (103632, 6700590), (105156, 6603480), (105410, 6587568), (105570, 6577584), (106080, 6545961), (107568, 6455410), (107640, 6451092), (109728, 6328335), (110058, 6309360), (110160, 6303518), (112268, 6185160), (112608, 6166485), (112880, 6151626), (113919, 6095520), (114291, 6075680), (114540, 6062472), (116532, 5958840), (116586, 5956080), (116840, 5943132), (118872, 5841540), (119340, 5818632), (119520, 5809869), (121095, 5734304), (121992, 5692140), (124085, 5596128), (126492, 5489640), (126684, 5481320), (126990, 5468112), (129168, 5375910), (129480, 5362956), (129540, 5360472), (129812, 5349240), (131445, 5282784), (132080, 5257386), (133731, 5192480), (134460, 5164328), (135456, 5126355), (137033, 5067360), (137160, 5062668), (137241, 5059680), (137448, 5052060), (140208, 4952610), (140335, 4948128), (140760, 4933188), (143208, 4848860), (143520, 4838319), (145665, 4767072), (146744, 4732020), (148590, 4673232), (148902, 4663440), (148971, 4661280), (149040, 4659122), (151892, 4571640), (152388, 4556760), (152490, 4553712), (152720, 4546854), (154629, 4490720), (155376, 4469130), (155448, 4467060), (157734, 4402320), (158115, 4391712), (158355, 4385056), (158496, 4381155), (159120, 4363974), (161460, 4300728), (162265, 4279392), (162656, 4269105), (164592, 4218890), (165087, 4206240), (168402, 4123440), (168480, 4121531), (168656, 4117230), (168912, 4110990), (169320, 4101084), (171810, 4041648), (172640, 4022217), (172720, 4020354), (174798, 3972560), (174879, 3970720), (175260, 3962088), (178308, 3894360), (179010, 3879088), (179197, 3875040), (179280, 3873246), (182880, 3797001), (182988, 3794760), (183264, 3789045), (183430, 3785616), (187680, 3699891), (189738, 3659760), (189865, 3657312), (190485, 3645408), (190944, 3636645), (193752, 3583940), (194220, 3575304), (194310, 3573648), (194718, 3566160), (198120, 3504924), (198536, 3497580), (198628, 3495960), (203184, 3417570), (203320, 3415284), (205740, 3375112), (206172, 3368040), (207264, 3350295), (210312, 3301740), (210820, 3293784), (211140, 3288792), (215136, 3227705), (215280, 3225546), (220116, 3154680), (220320, 3151759), (222885, 3115488), (223353, 3108960), (224536, 3092580), (225760, 3075813), (227838, 3047760), (228582, 3037840), (228735, 3035808), (229080, 3031236), (233064, 2979420), (233172, 2978040), (233680, 2971566), (236601, 2934880), (237744, 2920770), (238680, 2909316), (242190, 2867152), (242443, 2864160), (243984, 2846070), (248170, 2798064), (248285, 2796768), (252603, 2748960), (252984, 2744820), (253368, 2740660), (253980, 2734056), (257715, 2694432), (258336, 2687955), (258960, 2681478), (259080, 2680236), (259624, 2674620), (262890, 2641392), (264160, 2628693), (267462, 2596240), (268920, 2582164), (274066, 2533680), (274320, 2531334), (274482, 2529840), (274896, 2526030), (275145, 2523744), (280416, 2476305), (280670, 2474064), (281520, 2466594), (284607, 2439840), (286416, 2424430), (291330, 2383536), (291465, 2382432), (292077, 2377440), (293488, 2366010), (297180, 2336616), (297804, 2331720), (297942, 2330640), (298080, 2329561), (303784, 2285820), (304776, 2278380), (304980, 2276856), (305440, 2273427), (309258, 2245360), (310752, 2234565), (310896, 2233530), (315468, 2201160), (316230, 2195856), (316710, 2192528), (318240, 2181987), (322920, 2150364), (324530, 2139696), (329184, 2109445), (330174, 2103120), (336804, 2061720), (337312, 2058615), (337824, 2055495), (338640, 2050542), (341757, 2031840), (343620, 2020824), (345440, 2010177), (349596, 1986280), (349758, 1985360), (350520, 1981044), (356616, 1947180), (358020, 1939544), (358394, 1937520), (358560, 1936623), (365976, 1897380), (366860, 1892808), (372255, 1865376), (379476, 1829880), (379730, 1828656), (380970, 1822704), (387504, 1791970), (388440, 1787652), (388620, 1786824), (389436, 1783080), (394335, 1760928), (396240, 1752462), (397072, 1748790), (397256, 1747980), (406368, 1708785), (406640, 1707642), (411099, 1689120), (411480, 1687556), (411723, 1686560), (412344, 1684020), (420624, 1650870), (421005, 1649376), (421640, 1646892), (421889, 1645920), (422280, 1644396), (430560, 1612773), (436995, 1589024), (440232, 1577340), (445770, 1557744), (446706, 1554480), (446913, 1553760), (449072, 1546290), (455676, 1523880), (457164, 1518920), (457470, 1517904), (458160, 1515618), (466128, 1489710), (466344, 1489020), (467360, 1485783), (473202, 1467440), (474345, 1463904), (475488, 1460385), (477360, 1454658), (484380, 1433576), (484886, 1432080), (486795, 1426464), (487968, 1423035), (495261, 1402080), (496340, 1399032), (496570, 1398384), (505206, 1374480), (505968, 1372410), (506736, 1370330), (507960, 1367028), (515430, 1347216), (517920, 1340739), (518160, 1340118), (519248, 1337310), (525780, 1320696), (534924, 1298120), (537591, 1291680), (537840, 1291082), (548132, 1266840), (548640, 1265667), (548964, 1264920), (549792, 1263015), (550290, 1261872), (561340, 1237032), (563040, 1233297), (569214, 1219920), (569595, 1219104), (571455, 1215136), (572832, 1212215), (582660, 1191768), (582930, 1191216), (584154, 1188720), (586976, 1183005), (594360, 1168308), (595608, 1165860), (595884, 1165320), (607568, 1142910), (609552, 1139190), (609960, 1138428), (618516, 1122680), (621792, 1116765), (630936, 1100580), (632460, 1097928), (633420, 1096264), (645541, 1075680), (645840, 1075182), (649060, 1069848), (660348, 1051560), (668655, 1038496), (670059, 1036320), (673608, 1030860), (677280, 1025271), (683514, 1015920), (685165, 1013472), (686205, 1011936), (687240, 1010412), (699192, 993140), (699516, 992680), (701040, 990522), (713232, 973590), (716040, 969772), (716788, 968760), (727329, 954720), (731952, 948690), (733720, 946404), (744510, 932688), (744855, 932256), (757809, 916320), (758952, 914940), (759460, 914328), (761940, 911352), (773145, 898144), (775008, 895985), (776880, 893826), (777240, 893412), (778872, 891540), (788670, 880464), (792480, 876231), (794144, 874395), (794512, 873990), (813280, 853821), (822198, 844560), (822960, 843778), (823446, 843280), (824688, 842010), (825435, 841248)]