1060879937040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{199}}^1\times {\mathrm{241}}^1$

素因数の和:506

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 165, 168, 171, 176, 180, 189, 190, 196, 198, 199, 209, 210, 216, 220, 228, 231, 240, 241, 245, 252, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 330, 336, 342, 360, 378, 380, 385, 392, 396, 398, 399, 418, 420, 432, 440, 441, 456, 462, 482, 490, 495, 504, 513, 528, 532, 539, 540, 560, 570, 588, 594, 597, 616, 627, 630, 660, 665, 684, 693, 720, 723, 735, 756, 760, 770, 784, 792, 796, 798, 836, 840, 855, 880, 882, 912, 924, 931, 945, 964, 980, 990, 995, 1008, 1026, 1045, 1064, 1078, 1080, 1140, 1155, 1176, 1188, 1194, 1197, 1205, 1232, 1254, 1260, 1320, 1323, 1330, 1368, 1386, 1393, 1446, 1463, 1470, 1485, 1512, 1520, 1540, 1584, 1592, 1596, 1617, 1672, 1680, 1687, 1710, 1764, 1791, 1848, 1862, 1881, 1890, 1928, 1960, 1980, 1990, 1995, 2052, 2079, 2090, 2128, 2156, 2160, 2169, 2189, 2205, 2280, 2310, 2352, 2376, 2388, 2394, 2410, 2508, 2520, 2565, 2640, 2646, 2651, 2660, 2695, 2736, 2772, 2786, 2793, 2892, 2926, 2940, 2970, 2985, 3024, 3080, 3135, 3184, 3192, 3234, 3344, 3374, 3420, 3465, 3528, 3582, 3591, 3615, 3696, 3724, 3762, 3780, 3781, 3856, 3920, 3960, 3980, 3990, 4104, 4158, 4179, 4180, 4312, 4338, 4378, 4389, 4410, 4560, 4579, 4620, 4655, 4752, 4776, 4788, 4820, 4851, 5016, 5040, 5061, 5130, 5292, 5302, 5320, 5373, 5390, 5544, 5572, 5586, 5643, 5784, 5852, 5880, 5940, 5970, 5985, 6160, 6270, 6384, 6468, 6507, 6567, 6615, 6748, 6840, 6930, 6965, 7056, 7164, 7182, 7230, 7315, 7448, 7524, 7560, 7562, 7920, 7953, 7960, 7980, 8085, 8208, 8316, 8358, 8360, 8379, 8435, 8624, 8676, 8756, 8778, 8820, 8955, 9158, 9240, 9310, 9405, 9552, 9576, 9640, 9702, 9751, 10032, 10122, 10241, 10260, 10395, 10584, 10604, 10640, 10746, 10780, 10845, 10945, 11088, 11144, 11172, 11286, 11343, 11568, 11704, 11760, 11809, 11880, 11940, 11970, 12537, 12540, 12936, 13014, 13134, 13167, 13230, 13255, 13496, 13680, 13737, 13860, 13930, 13965, 14328, 14364, 14460, 14553, 14630, 14896, 15048, 15120, 15124, 15183, 15323, 15906, 15920, 15960, 16170, 16632, 16716, 16720, 16758, 16870, 17352, 17512, 17556, 17640, 17910, 17955, 18316, 18480, 18557, 18620, 18810, 18905, 19152, 19280, 19404, 19502, 19701, 20244, 20482, 20520, 20790, 20895, 21168, 21208, 21492, 21560, 21690, 21890, 21945, 22288, 22344, 22572, 22686, 22895, 23408, 23618, 23760, 23859, 23880, 23940, 24255, 25074, 25080, 25137, 25305, 25872, 26028, 26268, 26334, 26460, 26467, 26510, 26865, 26992, 27474, 27720, 27860, 27930, 28215, 28656, 28728, 28920, 29106, 29253, 29260, 30096, 30248, 30366, 30646, 30723, 31812, 31920, 32053, 32340, 32535, 32835, 33264, 33432, 33516, 33740, 34029, 34704, 35024, 35112, 35280, 35427, 35820, 35910, 36632, 37114, 37240, 37611, 37620, 37810, 38808, 39004, 39402, 39501, 39765, 40488, 40964, 41040, 41211, 41580, 41591, 41790, 41895, 42416, 42984, 43120, 43380, 43780, 43890, 44688, 45144, 45372, 45549, 45790, 45969, 47236, 47718, 47760, 47880, 47959, 48510, 48755, 50148, 50160, 50274, 50369, 50610, 51205, 52056, 52536, 52668, 52920, 52934, 53020, 53730, 54948, 55440, 55671, 55720, 55860, 56430, 56715, 57456, 57840, 58212, 58506, 58520, 59045, 59103, 60496, 60732, 61292, 61446, 62685, 63624, 64106, 64680, 65070, 65670, 65835, 66864, 67032, 67480, 68058, 68685, 70224, 70854, 71577, 71640, 71820, 72765, 73264, 74228, 74480, 75222, 75240, 75620, 75915, 76615, 77616, 78008, 78804, 79002, 79401, 79530, 80976, 81928, 82422, 83160, 83182, 83580, 83790, 85968, 86760, 87560, 87759, 87780, 90288, 90744, 91098, 91580, 91938, 92169, 92785, 94472, 95436, 95760, 95918, 96159, 97020, 97510, 98505, 100296, 100548, 100738, 101220, 102087, 102410, 104112, 105072, 105336, 105840, 105868, 106040, 106281, 107261, 107460, 109896, 111342, 111440, 111720, 112860, 113430, 116424, 117012, 117040, 118090, 118206, 119295, 121464, 122584, 122892, 123633, 124773, 125370, 125685, 127248, 128212, 129360, 129899, 130140, 131340, 131670, 132335, 134064, 134960, 136116, 137370, 137907, 141708, 143154, 143280, 143640, 143877, 145530, 146265, 148456, 150444, 150480, 151107, 151240, 151830, 153230, 153615, 156016, 157608, 158004, 158802, 159060, 160265, 163856, 164844, 166320, 166364, 167013, 167160, 167580, 170145, 173520, 175120, 175518, 175560, 177135, 181488, 182196, 183160, 183876, 184338, 185269, 185570, 188055, 188944, 190872, 191836, 192318, 194040, 195020, 197010, 197505, 200592, 201096, 201476, 202440, 204174, 204820, 206055, 207955, 210672, 211736, 212080, 212562, 214522, 214920, 219792, 222684, 223440, 224371, 225720, 226860, 227745, 229845, 232848, 234024, 236180, 236412, 238203, 238590, 239795, 242928, 245168, 245784, 247266, 249546, 250740, 251370, 251845, 256424, 259798, 260280, 262680, 263277, 263340, 264670, 272232, 274740, 275814, 276507, 278355, 283416, 286308, 287280, 287754, 288477, 291060, 291137, 292530, 295515, 296912, 300888, 302214, 302480, 303660, 306460, 307230, 315216, 316008, 317604, 318120, 318843, 320530, 321783, 329688, 332728, 334026, 334320, 335160, 335713, 340290, 351036, 351120, 352583, 354270, 357885, 364392, 366320, 367752, 368676, 370538, 371140, 374319, 376110, 381744, 383672, 384636, 388080, 389697, 390040, 394020, 395010, 397005, 402192, 402952, 404880, 408348, 409640, 412110, 413721, 415910, 423472, 425124, 429044, 429840, 431631, 438795, 445368, 448742, 451440, 453321, 453720, 455490, 459690, 460845, 468048, 472360, 472824, 476406, 477180, 479590, 480795, 491568, 494532, 499092, 501039, 501480, 502740, 503690, 510435, 512848, 519596, 520560, 525360, 526554, 526680, 527549, 529340, 531405, 536305, 544464, 549480, 551628, 553014, 555807, 556710, 566832, 572616, 575508, 576954, 582120, 582274, 585060, 591030, 601776, 604428, 607320, 612920, 614460, 618165, 623865, 632016, 635208, 636240, 637686, 641060, 643566, 649495, 659376, 665456, 668052, 670320, 671426, 673113, 680580, 689535, 702072, 705166, 708540, 714609, 715770, 719385, 728784, 735504, 737352, 741076, 742280, 748638, 752220, 755535, 767344, 769272, 779394, 780080, 788040, 790020, 794010, 805904, 816696, 819280, 824220, 827442, 831820, 835065, 850248, 858088, 863262, 865431, 873411, 877590, 890736, 897484, 906642, 907440, 910980, 911221, 919380, 921690, 926345, 944720, 945648, 952812, 954360, 959180, 961590, 965349, 989064, 998184, 1002078, 1002960, 1005480, 1007139, 1007380, 1020870, 1039192, 1053108, 1053360, 1055098, 1057749, 1058680, 1062810, 1072610, 1098960, 1103256, 1106028, 1111614, 1113420, 1121855, 1122957, 1145232, 1151016, 1153908, 1164240, 1164548, 1169091, 1170120, 1182060, 1191015, 1208856, 1214640, 1225840, 1228920, 1236330, 1247730, 1270416, 1275372, 1282120, 1287132, 1294893, 1298990, 1316385, 1336104, 1342852, 1346226, 1359963, 1361160, 1379070, 1382535, 1404144, 1410332, 1417080, 1429218, 1431540, 1438770, 1442385, 1455685, 1474704, 1482152, 1484560, 1497276, 1504440, 1511070, 1538544, 1558788, 1576080, 1580040, 1582647, 1588020, 1594215, 1608915, 1633392, 1648440, 1654884, 1663640, 1667421, 1670130, 1678565, 1700496, 1716176, 1726524, 1730862, 1746822, 1755180, 1762915, 1794968, 1813284, 1821960, 1822442, 1838760, 1843380, 1852690, 1871595, 1905624, 1908720, 1918360, 1923180, 1930698, 1948485, 1978128, 1996368, 2004156, 2010960, 2014278, 2014760, 2019339, 2037959, 2041740, 2068605, 2078384, 2106216, 2110196, 2115498, 2117360, 2125620, 2145220, 2158155, 2206512, 2212056, 2223228, 2226840, 2243710, 2245914, 2266605, 2302032, 2307816, 2329096, 2338182, 2340240, 2349991, 2364120, 2382030, 2417712, 2457840, 2468081, 2472660, 2495460, 2505195, 2550744, 2564240, 2574264, 2589786, 2597980, 2620233, 2632770, 2637745, 2672208, 2685704, 2692452, 2719926, 2722320, 2733663, 2758140, 2765070, 2779035, 2820664, 2834160, 2858436, 2863080, 2877540, 2884770, 2896047, 2911370, 2964304, 2994552, 3008880, 3021417, 3022140, 3117576, 3160080, 3165294, 3173247, 3176040, 3188430, 3217830, 3296880, 3309768, 3327280, 3334842, 3340260, 3357130, 3365565, 3453048, 3461724, 3493644, 3507273, 3510360, 3525830, 3573045, 3589936, 3626568, 3643920, 3644884, 3677520, 3686760, 3692843, 3705380, 3743190, 3811248, 3836720, 3846360, 3861396, 3896970, 4008312, 4028556, 4029520, 4038678, 4075918, 4083480, 4137210, 4212432, 4220392, 4230996, 4251240, 4290440, 4316310, 4327155, 4367055, 4424112, 4446456, 4453680, 4487420, 4491828, 4533210, 4556105, 4615632, 4658192, 4676364, 4699982, 4728240, 4747941, 4764060, 4826745, 4936162, 4945320, 4990920, 5002263, 5010390, 5035695, 5101488, 5148528, 5179572, 5195960, 5240466, 5265540, 5275490, 5288745, 5371408, 5384904, 5439852, 5467326, 5516280, 5530140, 5558070, 5614785, 5641328, 5716872, 5726160, 5755080, 5769540, 5792094, 5822740, 5845455, 5989104, 6042834, 6044280, 6058017, 6113877, 6235152, 6330588, 6346494, 6352080, 6376860, 6378547, 6435660, 6474465, 6619536, 6669684, 6680520, 6714260, 6731130, 6799815, 6906096, 6923448, 6987288, 7014546, 7020720, 7049973, 7051660, 7146090, 7253136, 7289768, 7373520, 7385686, 7404243, 7410760, 7486380, 7692720, 7722792, 7793940, 7860699, 7913235, 8016624, 8057112, 8077356, 8151836, 8166960, 8200989, 8274420, 8337105, 8440784, 8461992, 8502480, 8580880, 8632620, 8654310, 8734110, 8892912, 8974840, 8983656, 9064251, 9066420, 9112210, 9352728, 9399964, 9495882, 9519741, 9528120, 9653490, 9872324, 9890640, 9981840, 10004526, 10020780, 10023431, 10071390, 10096695, 10189795, 10359144, 10391920, 10480932, 10531080, 10550980, 10577490, 10769808, 10879704, 10934652, 11032560, 11060280, 11078529, 11116140, 11229570, 11433744, 11510160, 11539080, 11584188, 11645480, 11690910, 11749955, 12085668, 12088560, 12116034, 12227754, 12340405, 12661176, 12692988, 12753720, 12757094, 12871320, 12948930, 13101165, 13339368, 13361040, 13428520, 13462260, 13599630, 13668315, 13846896, 13974576, 14029092, 14099946, 14103320, 14243823, 14292180, 14480235, 14579536, 14771372, 14808486, 14821520, 14972760, 15107085, 15445584, 15587880, 15721398, 15826470, 15866235, 16114224, 16154712, 16303672, 16401978, 16548840, 16674210, 16923984, 17265240, 17308620, 17468220, 17536365, 17949680, 17967312, 18128502, 18132840, 18224420, 18341631, 18464215, 18705456, 18799928, 18991764, 19039482, 19056240, 19135641, 19306980, 19744648, 20009052, 20041560, 20046862, 20142780, 20193390, 20379590, 20718288, 20961864, 21062160, 21101960, 21149919, 21154980, 21759408, 21869304, 22120560, 22157058, 22212729, 22232280, 22459140, 23078160, 23168376, 23290960, 23381820, 23499910, 23739705, 24171336, 24232068, 24455508, 24602967, 24680810, 25011315, 25322352, 25385976, 25507440, 25514188, 25742640, 25849901, 25897860, 26202330, 26678736, 26857040, 26924520, 27199260, 27336630, 28058184, 28199892, 28206640, 28487646, 28584360, 28960470, 29542744, 29616972, 29945520, 30070293, 30214170, 30290085, 30569385, 31175760, 31442796, 31652940, 31732470, 31892735, 32309424, 32607344, 32803956, 33097680, 33235587, 33348420, 34530480, 34617240, 34936440, 35072730, 35249865, 36257004, 36265680, 36448840, 36683262, 36928430, 37021215, 37599856, 37983528, 38078964, 38271282, 38613960, 39303495, 39489296, 40018104, 40083120, 40093724, 40285560, 40386780, 40759180, 41004945, 41923728, 42203920, 42299838, 42309960, 43738608, 44314116, 44425458, 44464560, 44649829, 44918280, 45321255, 46336752, 46763640, 46999820, 47479410, 47598705, 48342672, 48464136, 48911016, 49205934, 49361620, 50022630, 50117155, 50771952, 51028376, 51699802, 51795720, 52404660, 53849040, 54398520, 54673260, 55024893, 55392645, 56116368, 56399784, 56975292, 57168720, 57406923, 57920940, 59085488, 59233944, 60140586, 60428340, 60580170, 61138770, 62885592, 63305880, 63449757, 63464940, 63785470, 65607912, 66471174, 66638187, 66696840, 69234480, 69872880, 70145460, 70164017, 70499730, 71219115, 72514008, 72897680, 73366524, 73856860, 74042430, 75967056, 76157928, 76542564, 77227920, 77549703, 78606990, 80036208, 80187448, 80571120, 80773560, 81518360, 82009890, 84599676, 84619920, 88628232, 88850916, 89299658, 89836560, 90210879, 90642510, 91708155, 93527280, 93999640, 94958820, 95197410, 95678205, 96928272, 97822032, 98411868, 98723240, 99706761, 100045260, 100234310, 102056752, 103399604, 103591440, 104809320, 105749595, 108797040, 109346520, 110049786, 110785290, 111063645, 112799568, 113950584, 114813846, 115841880, 118467888, 120281172, 120856680, 121160340, 122277540, 123014835, 125771184, 126611760, 126899514, 126929880, 127570940, 129249505, 131215824, 132942348, 133276374, 133393680, 133949487, 140290920, 140328034, 140999460, 142438230, 145028016, 146733048, 147713720, 148084860, 150351465, 152315856, 153085128, 155099406, 157213980, 160374896, 161547120, 163036720, 164019780, 166177935, 169199352, 172220769, 177256464, 177701832, 178599316, 180421758, 181285020, 183416310, 187999280, 189917640, 190394820, 191356410, 196823736, 197446480, 199413522, 200090520, 200468620, 206799208, 209618640, 210492051, 211499190, 218693040, 220099572, 221570580, 222127290, 223249145, 227901168, 229627692, 231683760, 232649109, 240562344, 241713360, 242320680, 244555080, 246029670, 253799028, 253859760, 255141880, 258499010, 265884696, 266552748, 267898974, 270632637, 275124465, 280581840, 280656068, 281998920, 284876460, 287034615, 293466096, 295427440, 296169720, 300702930, 306170256, 310198812, 314427960, 317248785, 328039560, 332355870, 333190935, 338398704, 344441538, 350820085, 355403664, 357198632, 360843516, 362570040, 366832620, 379835280, 380789640, 382712820, 387748515, 393647472, 398827044, 400181040, 400937240, 401848461, 413598416, 420984102, 422998380, 440199144, 443141160, 444254580, 446498290, 451054395, 459255384, 465298218, 481124688, 484641360, 489110160, 491148119, 492059340, 498533805, 507598056, 510283760, 516998020, 531769392, 533105496, 535797948, 541265274, 550248930, 561312136, 563997840, 569752920, 574069230, 592339440, 601405860, 620397624, 628855920, 631476153, 634497570, 656079120, 664711740, 666381870, 669747435, 688883076, 697947327, 701640170, 714397264, 721687032, 725140080, 733665240, 761579280, 765425640, 775497030, 797654088, 801874480, 803696922, 841968204, 845996760, 861103845, 880398288, 886282320, 888509160, 892996580, 902108790, 918510768, 930596436, 982296238, 984118680, 997067610, 1015196112, 1033996040, 1052460255, 1066210992, 1071595896, 1082530548, 1100497860, 1122624272, 1139505840, 1148138460, 1163245545, 1202811720, 1205545383, 1240795248, 1262952306, 1268995140, 1329423480, 1332763740, 1339494870, 1353163185, 1377766152, 1395894654, 1403280340, 1443374064, 1467330480, 1473444357, 1530851280, 1550994060, 1595308176, 1607393844, 1683936408, 1691993520, 1722207690, 1777018320, 1785993160, 1804217580, 1861192872, 1894428459, 1964592476, 1968237360, 1994135220, 2009242305, 2067992080, 2104920510, 2143191792, 2165061096, 2200995720, 2296276920, 2326491090, 2405623440, 2411090766, 2455740595, 2525904612, 2537990280, 2658846960, 2665527480, 2678989740, 2706326370, 2755532304, 2791789308, 2806560680, 2946888714, 3101988120, 3157380765, 3214787688, 3367872816, 3444415380, 3489736635, 3571986320, 3608435160, 3722385744, 3788856918, 3929184952, 3988270440, 4018484610, 4209841020, 4330122192, 4401991440, 4420333071, 4592553840, 4652982180, 4822181532, 4911481190, 5051809224, 5075980560, 5331054960, 5357979480, 5412652740, 5583578616, 5613121360, 5893777428, 6027726915, 6203976240, 6314761530, 6429575376, 6888830760, 6979473270, 7216870320, 7367221785, 7577713836, 7858369904, 7976540880, 8036969220, 8419682040, 8840666142, 9305964360, 9472142295, 9644363064, 9822962380, 10103618448, 10715958960, 10825305480, 11167157232, 11787554856, 12055453830, 12629523060, 13260999213, 13777661520, 13958946540, 14734443570, 15155427672, 16073938440, 16839364080, 17681332284, 18611928720, 18944284590, 19288726128, 19645924760, 21650610960, 22101665355, 23575109712, 24110907660, 25259046120, 26521998426, 27917893080, 29468887140, 30310855344, 32147876880, 35362664568, 37888569180, 39291849520, 44203330710, 48221815320, 50518092240, 53043996852, 55835786160, 58937774280, 66304996065, 70725329136, 75777138360, 88406661420, 96443630640, 106087993704, 117875548560, 132609992130, 151554276720, 176813322840, 212175987408, 265219984260, 353626645680, 530439968520, 1060879937040]

約数ペア:

[(1, 1060879937040), (2, 530439968520), (3, 353626645680), (4, 265219984260), (5, 212175987408), (6, 176813322840), (7, 151554276720), (8, 132609992130), (9, 117875548560), (10, 106087993704), (11, 96443630640), (12, 88406661420), (14, 75777138360), (15, 70725329136), (16, 66304996065), (18, 58937774280), (19, 55835786160), (20, 53043996852), (21, 50518092240), (22, 48221815320), (24, 44203330710), (27, 39291849520), (28, 37888569180), (30, 35362664568), (33, 32147876880), (35, 30310855344), (36, 29468887140), (38, 27917893080), (40, 26521998426), (42, 25259046120), (44, 24110907660), (45, 23575109712), (48, 22101665355), (49, 21650610960), (54, 19645924760), (55, 19288726128), (56, 18944284590), (57, 18611928720), (60, 17681332284), (63, 16839364080), (66, 16073938440), (70, 15155427672), (72, 14734443570), (76, 13958946540), (77, 13777661520), (80, 13260999213), (84, 12629523060), (88, 12055453830), (90, 11787554856), (95, 11167157232), (98, 10825305480), (99, 10715958960), (105, 10103618448), (108, 9822962380), (110, 9644363064), (112, 9472142295), (114, 9305964360), (120, 8840666142), (126, 8419682040), (132, 8036969220), (133, 7976540880), (135, 7858369904), (140, 7577713836), (144, 7367221785), (147, 7216870320), (152, 6979473270), (154, 6888830760), (165, 6429575376), (168, 6314761530), (171, 6203976240), (176, 6027726915), (180, 5893777428), (189, 5613121360), (190, 5583578616), (196, 5412652740), (198, 5357979480), (199, 5331054960), (209, 5075980560), (210, 5051809224), (216, 4911481190), (220, 4822181532), (228, 4652982180), (231, 4592553840), (240, 4420333071), (241, 4401991440), (245, 4330122192), (252, 4209841020), (264, 4018484610), (266, 3988270440), (270, 3929184952), (280, 3788856918), (285, 3722385744), (294, 3608435160), (297, 3571986320), (304, 3489736635), (308, 3444415380), (315, 3367872816), (330, 3214787688), (336, 3157380765), (342, 3101988120), (360, 2946888714), (378, 2806560680), (380, 2791789308), (385, 2755532304), (392, 2706326370), (396, 2678989740), (398, 2665527480), (399, 2658846960), (418, 2537990280), (420, 2525904612), (432, 2455740595), (440, 2411090766), (441, 2405623440), (456, 2326491090), (462, 2296276920), (482, 2200995720), (490, 2165061096), (495, 2143191792), (504, 2104920510), (513, 2067992080), (528, 2009242305), (532, 1994135220), (539, 1968237360), (540, 1964592476), (560, 1894428459), (570, 1861192872), (588, 1804217580), (594, 1785993160), (597, 1777018320), (616, 1722207690), (627, 1691993520), (630, 1683936408), (660, 1607393844), (665, 1595308176), (684, 1550994060), (693, 1530851280), (720, 1473444357), (723, 1467330480), (735, 1443374064), (756, 1403280340), (760, 1395894654), (770, 1377766152), (784, 1353163185), (792, 1339494870), (796, 1332763740), (798, 1329423480), (836, 1268995140), (840, 1262952306), (855, 1240795248), (880, 1205545383), (882, 1202811720), (912, 1163245545), (924, 1148138460), (931, 1139505840), (945, 1122624272), (964, 1100497860), (980, 1082530548), (990, 1071595896), (995, 1066210992), (1008, 1052460255), (1026, 1033996040), (1045, 1015196112), (1064, 997067610), (1078, 984118680), (1080, 982296238), (1140, 930596436), (1155, 918510768), (1176, 902108790), (1188, 892996580), (1194, 888509160), (1197, 886282320), (1205, 880398288), (1232, 861103845), (1254, 845996760), (1260, 841968204), (1320, 803696922), (1323, 801874480), (1330, 797654088), (1368, 775497030), (1386, 765425640), (1393, 761579280), (1446, 733665240), (1463, 725140080), (1470, 721687032), (1485, 714397264), (1512, 701640170), (1520, 697947327), (1540, 688883076), (1584, 669747435), (1592, 666381870), (1596, 664711740), (1617, 656079120), (1672, 634497570), (1680, 631476153), (1687, 628855920), (1710, 620397624), (1764, 601405860), (1791, 592339440), (1848, 574069230), (1862, 569752920), (1881, 563997840), (1890, 561312136), (1928, 550248930), (1960, 541265274), (1980, 535797948), (1990, 533105496), (1995, 531769392), (2052, 516998020), (2079, 510283760), (2090, 507598056), (2128, 498533805), (2156, 492059340), (2160, 491148119), (2169, 489110160), (2189, 484641360), (2205, 481124688), (2280, 465298218), (2310, 459255384), (2352, 451054395), (2376, 446498290), (2388, 444254580), (2394, 443141160), (2410, 440199144), (2508, 422998380), (2520, 420984102), (2565, 413598416), (2640, 401848461), (2646, 400937240), (2651, 400181040), (2660, 398827044), (2695, 393647472), (2736, 387748515), (2772, 382712820), (2786, 380789640), (2793, 379835280), (2892, 366832620), (2926, 362570040), (2940, 360843516), (2970, 357198632), (2985, 355403664), (3024, 350820085), (3080, 344441538), (3135, 338398704), (3184, 333190935), (3192, 332355870), (3234, 328039560), (3344, 317248785), (3374, 314427960), (3420, 310198812), (3465, 306170256), (3528, 300702930), (3582, 296169720), (3591, 295427440), (3615, 293466096), (3696, 287034615), (3724, 284876460), (3762, 281998920), (3780, 280656068), (3781, 280581840), (3856, 275124465), (3920, 270632637), (3960, 267898974), (3980, 266552748), (3990, 265884696), (4104, 258499010), (4158, 255141880), (4179, 253859760), (4180, 253799028), (4312, 246029670), (4338, 244555080), (4378, 242320680), (4389, 241713360), (4410, 240562344), (4560, 232649109), (4579, 231683760), (4620, 229627692), (4655, 227901168), (4752, 223249145), (4776, 222127290), (4788, 221570580), (4820, 220099572), (4851, 218693040), (5016, 211499190), (5040, 210492051), (5061, 209618640), (5130, 206799208), (5292, 200468620), (5302, 200090520), (5320, 199413522), (5373, 197446480), (5390, 196823736), (5544, 191356410), (5572, 190394820), (5586, 189917640), (5643, 187999280), (5784, 183416310), (5852, 181285020), (5880, 180421758), (5940, 178599316), (5970, 177701832), (5985, 177256464), (6160, 172220769), (6270, 169199352), (6384, 166177935), (6468, 164019780), (6507, 163036720), (6567, 161547120), (6615, 160374896), (6748, 157213980), (6840, 155099406), (6930, 153085128), (6965, 152315856), (7056, 150351465), (7164, 148084860), (7182, 147713720), (7230, 146733048), (7315, 145028016), (7448, 142438230), (7524, 140999460), (7560, 140328034), (7562, 140290920), (7920, 133949487), (7953, 133393680), (7960, 133276374), (7980, 132942348), (8085, 131215824), (8208, 129249505), (8316, 127570940), (8358, 126929880), (8360, 126899514), (8379, 126611760), (8435, 125771184), (8624, 123014835), (8676, 122277540), (8756, 121160340), (8778, 120856680), (8820, 120281172), (8955, 118467888), (9158, 115841880), (9240, 114813846), (9310, 113950584), (9405, 112799568), (9552, 111063645), (9576, 110785290), (9640, 110049786), (9702, 109346520), (9751, 108797040), (10032, 105749595), (10122, 104809320), (10241, 103591440), (10260, 103399604), (10395, 102056752), (10584, 100234310), (10604, 100045260), (10640, 99706761), (10746, 98723240), (10780, 98411868), (10845, 97822032), (10945, 96928272), (11088, 95678205), (11144, 95197410), (11172, 94958820), (11286, 93999640), (11343, 93527280), (11568, 91708155), (11704, 90642510), (11760, 90210879), (11809, 89836560), (11880, 89299658), (11940, 88850916), (11970, 88628232), (12537, 84619920), (12540, 84599676), (12936, 82009890), (13014, 81518360), (13134, 80773560), (13167, 80571120), (13230, 80187448), (13255, 80036208), (13496, 78606990), (13680, 77549703), (13737, 77227920), (13860, 76542564), (13930, 76157928), (13965, 75967056), (14328, 74042430), (14364, 73856860), (14460, 73366524), (14553, 72897680), (14630, 72514008), (14896, 71219115), (15048, 70499730), (15120, 70164017), (15124, 70145460), (15183, 69872880), (15323, 69234480), (15906, 66696840), (15920, 66638187), (15960, 66471174), (16170, 65607912), (16632, 63785470), (16716, 63464940), (16720, 63449757), (16758, 63305880), (16870, 62885592), (17352, 61138770), (17512, 60580170), (17556, 60428340), (17640, 60140586), (17910, 59233944), (17955, 59085488), (18316, 57920940), (18480, 57406923), (18557, 57168720), (18620, 56975292), (18810, 56399784), (18905, 56116368), (19152, 55392645), (19280, 55024893), (19404, 54673260), (19502, 54398520), (19701, 53849040), (20244, 52404660), (20482, 51795720), (20520, 51699802), (20790, 51028376), (20895, 50771952), (21168, 50117155), (21208, 50022630), (21492, 49361620), (21560, 49205934), (21690, 48911016), (21890, 48464136), (21945, 48342672), (22288, 47598705), (22344, 47479410), (22572, 46999820), (22686, 46763640), (22895, 46336752), (23408, 45321255), (23618, 44918280), (23760, 44649829), (23859, 44464560), (23880, 44425458), (23940, 44314116), (24255, 43738608), (25074, 42309960), (25080, 42299838), (25137, 42203920), (25305, 41923728), (25872, 41004945), (26028, 40759180), (26268, 40386780), (26334, 40285560), (26460, 40093724), (26467, 40083120), (26510, 40018104), (26865, 39489296), (26992, 39303495), (27474, 38613960), (27720, 38271282), (27860, 38078964), (27930, 37983528), (28215, 37599856), (28656, 37021215), (28728, 36928430), (28920, 36683262), (29106, 36448840), (29253, 36265680), (29260, 36257004), (30096, 35249865), (30248, 35072730), (30366, 34936440), (30646, 34617240), (30723, 34530480), (31812, 33348420), (31920, 33235587), (32053, 33097680), (32340, 32803956), (32535, 32607344), (32835, 32309424), (33264, 31892735), (33432, 31732470), (33516, 31652940), (33740, 31442796), (34029, 31175760), (34704, 30569385), (35024, 30290085), (35112, 30214170), (35280, 30070293), (35427, 29945520), (35820, 29616972), (35910, 29542744), (36632, 28960470), (37114, 28584360), (37240, 28487646), (37611, 28206640), (37620, 28199892), (37810, 28058184), (38808, 27336630), (39004, 27199260), (39402, 26924520), (39501, 26857040), (39765, 26678736), (40488, 26202330), (40964, 25897860), (41040, 25849901), (41211, 25742640), (41580, 25514188), (41591, 25507440), (41790, 25385976), (41895, 25322352), (42416, 25011315), (42984, 24680810), (43120, 24602967), (43380, 24455508), (43780, 24232068), (43890, 24171336), (44688, 23739705), (45144, 23499910), (45372, 23381820), (45549, 23290960), (45790, 23168376), (45969, 23078160), (47236, 22459140), (47718, 22232280), (47760, 22212729), (47880, 22157058), (47959, 22120560), (48510, 21869304), (48755, 21759408), (50148, 21154980), (50160, 21149919), (50274, 21101960), (50369, 21062160), (50610, 20961864), (51205, 20718288), (52056, 20379590), (52536, 20193390), (52668, 20142780), (52920, 20046862), (52934, 20041560), (53020, 20009052), (53730, 19744648), (54948, 19306980), (55440, 19135641), (55671, 19056240), (55720, 19039482), (55860, 18991764), (56430, 18799928), (56715, 18705456), (57456, 18464215), (57840, 18341631), (58212, 18224420), (58506, 18132840), (58520, 18128502), (59045, 17967312), (59103, 17949680), (60496, 17536365), (60732, 17468220), (61292, 17308620), (61446, 17265240), (62685, 16923984), (63624, 16674210), (64106, 16548840), (64680, 16401978), (65070, 16303672), (65670, 16154712), (65835, 16114224), (66864, 15866235), (67032, 15826470), (67480, 15721398), (68058, 15587880), (68685, 15445584), (70224, 15107085), (70854, 14972760), (71577, 14821520), (71640, 14808486), (71820, 14771372), (72765, 14579536), (73264, 14480235), (74228, 14292180), (74480, 14243823), (75222, 14103320), (75240, 14099946), (75620, 14029092), (75915, 13974576), (76615, 13846896), (77616, 13668315), (78008, 13599630), (78804, 13462260), (79002, 13428520), (79401, 13361040), (79530, 13339368), (80976, 13101165), (81928, 12948930), (82422, 12871320), (83160, 12757094), (83182, 12753720), (83580, 12692988), (83790, 12661176), (85968, 12340405), (86760, 12227754), (87560, 12116034), (87759, 12088560), (87780, 12085668), (90288, 11749955), (90744, 11690910), (91098, 11645480), (91580, 11584188), (91938, 11539080), (92169, 11510160), (92785, 11433744), (94472, 11229570), (95436, 11116140), (95760, 11078529), (95918, 11060280), (96159, 11032560), (97020, 10934652), (97510, 10879704), (98505, 10769808), (100296, 10577490), (100548, 10550980), (100738, 10531080), (101220, 10480932), (102087, 10391920), (102410, 10359144), (104112, 10189795), (105072, 10096695), (105336, 10071390), (105840, 10023431), (105868, 10020780), (106040, 10004526), (106281, 9981840), (107261, 9890640), (107460, 9872324), (109896, 9653490), (111342, 9528120), (111440, 9519741), (111720, 9495882), (112860, 9399964), (113430, 9352728), (116424, 9112210), (117012, 9066420), (117040, 9064251), (118090, 8983656), (118206, 8974840), (119295, 8892912), (121464, 8734110), (122584, 8654310), (122892, 8632620), (123633, 8580880), (124773, 8502480), (125370, 8461992), (125685, 8440784), (127248, 8337105), (128212, 8274420), (129360, 8200989), (129899, 8166960), (130140, 8151836), (131340, 8077356), (131670, 8057112), (132335, 8016624), (134064, 7913235), (134960, 7860699), (136116, 7793940), (137370, 7722792), (137907, 7692720), (141708, 7486380), (143154, 7410760), (143280, 7404243), (143640, 7385686), (143877, 7373520), (145530, 7289768), (146265, 7253136), (148456, 7146090), (150444, 7051660), (150480, 7049973), (151107, 7020720), (151240, 7014546), (151830, 6987288), (153230, 6923448), (153615, 6906096), (156016, 6799815), (157608, 6731130), (158004, 6714260), (158802, 6680520), (159060, 6669684), (160265, 6619536), (163856, 6474465), (164844, 6435660), (166320, 6378547), (166364, 6376860), (167013, 6352080), (167160, 6346494), (167580, 6330588), (170145, 6235152), (173520, 6113877), (175120, 6058017), (175518, 6044280), (175560, 6042834), (177135, 5989104), (181488, 5845455), (182196, 5822740), (183160, 5792094), (183876, 5769540), (184338, 5755080), (185269, 5726160), (185570, 5716872), (188055, 5641328), (188944, 5614785), (190872, 5558070), (191836, 5530140), (192318, 5516280), (194040, 5467326), (195020, 5439852), (197010, 5384904), (197505, 5371408), (200592, 5288745), (201096, 5275490), (201476, 5265540), (202440, 5240466), (204174, 5195960), (204820, 5179572), (206055, 5148528), (207955, 5101488), (210672, 5035695), (211736, 5010390), (212080, 5002263), (212562, 4990920), (214522, 4945320), (214920, 4936162), (219792, 4826745), (222684, 4764060), (223440, 4747941), (224371, 4728240), (225720, 4699982), (226860, 4676364), (227745, 4658192), (229845, 4615632), (232848, 4556105), (234024, 4533210), (236180, 4491828), (236412, 4487420), (238203, 4453680), (238590, 4446456), (239795, 4424112), (242928, 4367055), (245168, 4327155), (245784, 4316310), (247266, 4290440), (249546, 4251240), (250740, 4230996), (251370, 4220392), (251845, 4212432), (256424, 4137210), (259798, 4083480), (260280, 4075918), (262680, 4038678), (263277, 4029520), (263340, 4028556), (264670, 4008312), (272232, 3896970), (274740, 3861396), (275814, 3846360), (276507, 3836720), (278355, 3811248), (283416, 3743190), (286308, 3705380), (287280, 3692843), (287754, 3686760), (288477, 3677520), (291060, 3644884), (291137, 3643920), (292530, 3626568), (295515, 3589936), (296912, 3573045), (300888, 3525830), (302214, 3510360), (302480, 3507273), (303660, 3493644), (306460, 3461724), (307230, 3453048), (315216, 3365565), (316008, 3357130), (317604, 3340260), (318120, 3334842), (318843, 3327280), (320530, 3309768), (321783, 3296880), (329688, 3217830), (332728, 3188430), (334026, 3176040), (334320, 3173247), (335160, 3165294), (335713, 3160080), (340290, 3117576), (351036, 3022140), (351120, 3021417), (352583, 3008880), (354270, 2994552), (357885, 2964304), (364392, 2911370), (366320, 2896047), (367752, 2884770), (368676, 2877540), (370538, 2863080), (371140, 2858436), (374319, 2834160), (376110, 2820664), (381744, 2779035), (383672, 2765070), (384636, 2758140), (388080, 2733663), (389697, 2722320), (390040, 2719926), (394020, 2692452), (395010, 2685704), (397005, 2672208), (402192, 2637745), (402952, 2632770), (404880, 2620233), (408348, 2597980), (409640, 2589786), (412110, 2574264), (413721, 2564240), (415910, 2550744), (423472, 2505195), (425124, 2495460), (429044, 2472660), (429840, 2468081), (431631, 2457840), (438795, 2417712), (445368, 2382030), (448742, 2364120), (451440, 2349991), (453321, 2340240), (453720, 2338182), (455490, 2329096), (459690, 2307816), (460845, 2302032), (468048, 2266605), (472360, 2245914), (472824, 2243710), (476406, 2226840), (477180, 2223228), (479590, 2212056), (480795, 2206512), (491568, 2158155), (494532, 2145220), (499092, 2125620), (501039, 2117360), (501480, 2115498), (502740, 2110196), (503690, 2106216), (510435, 2078384), (512848, 2068605), (519596, 2041740), (520560, 2037959), (525360, 2019339), (526554, 2014760), (526680, 2014278), (527549, 2010960), (529340, 2004156), (531405, 1996368), (536305, 1978128), (544464, 1948485), (549480, 1930698), (551628, 1923180), (553014, 1918360), (555807, 1908720), (556710, 1905624), (566832, 1871595), (572616, 1852690), (575508, 1843380), (576954, 1838760), (582120, 1822442), (582274, 1821960), (585060, 1813284), (591030, 1794968), (601776, 1762915), (604428, 1755180), (607320, 1746822), (612920, 1730862), (614460, 1726524), (618165, 1716176), (623865, 1700496), (632016, 1678565), (635208, 1670130), (636240, 1667421), (637686, 1663640), (641060, 1654884), (643566, 1648440), (649495, 1633392), (659376, 1608915), (665456, 1594215), (668052, 1588020), (670320, 1582647), (671426, 1580040), (673113, 1576080), (680580, 1558788), (689535, 1538544), (702072, 1511070), (705166, 1504440), (708540, 1497276), (714609, 1484560), (715770, 1482152), (719385, 1474704), (728784, 1455685), (735504, 1442385), (737352, 1438770), (741076, 1431540), (742280, 1429218), (748638, 1417080), (752220, 1410332), (755535, 1404144), (767344, 1382535), (769272, 1379070), (779394, 1361160), (780080, 1359963), (788040, 1346226), (790020, 1342852), (794010, 1336104), (805904, 1316385), (816696, 1298990), (819280, 1294893), (824220, 1287132), (827442, 1282120), (831820, 1275372), (835065, 1270416), (850248, 1247730), (858088, 1236330), (863262, 1228920), (865431, 1225840), (873411, 1214640), (877590, 1208856), (890736, 1191015), (897484, 1182060), (906642, 1170120), (907440, 1169091), (910980, 1164548), (911221, 1164240), (919380, 1153908), (921690, 1151016), (926345, 1145232), (944720, 1122957), (945648, 1121855), (952812, 1113420), (954360, 1111614), (959180, 1106028), (961590, 1103256), (965349, 1098960), (989064, 1072610), (998184, 1062810), (1002078, 1058680), (1002960, 1057749), (1005480, 1055098), (1007139, 1053360), (1007380, 1053108), (1020870, 1039192)]