1483723037160

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{163}}^1\times {\mathrm{251}}^1$

素因数の和:501

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 52, 54, 56, 60, 63, 65, 70, 72, 78, 81, 82, 84, 90, 91, 104, 105, 108, 117, 120, 123, 126, 130, 135, 140, 156, 162, 163, 164, 168, 180, 182, 189, 195, 205, 210, 216, 234, 243, 246, 251, 252, 260, 270, 273, 280, 287, 312, 315, 324, 326, 328, 351, 360, 364, 369, 378, 390, 405, 410, 420, 455, 468, 486, 489, 492, 502, 504, 520, 533, 540, 546, 567, 574, 585, 615, 630, 648, 652, 702, 728, 738, 753, 756, 780, 810, 815, 819, 820, 840, 861, 910, 936, 945, 972, 978, 984, 1004, 1053, 1066, 1080, 1092, 1107, 1134, 1141, 1148, 1170, 1215, 1230, 1255, 1260, 1304, 1365, 1404, 1435, 1467, 1476, 1506, 1512, 1560, 1599, 1620, 1630, 1638, 1640, 1701, 1722, 1755, 1757, 1820, 1845, 1890, 1944, 1956, 2008, 2106, 2119, 2132, 2184, 2214, 2259, 2268, 2282, 2296, 2340, 2430, 2445, 2457, 2460, 2510, 2520, 2583, 2665, 2730, 2808, 2835, 2870, 2934, 2952, 3012, 3159, 3198, 3240, 3260, 3263, 3276, 3321, 3402, 3423, 3444, 3510, 3514, 3640, 3690, 3731, 3765, 3780, 3912, 4095, 4212, 4238, 4264, 4305, 4401, 4428, 4518, 4536, 4564, 4680, 4797, 4860, 4890, 4914, 4920, 5020, 5166, 5265, 5271, 5330, 5460, 5535, 5670, 5705, 5740, 5868, 6024, 6318, 6357, 6396, 6520, 6526, 6552, 6642, 6683, 6777, 6804, 6846, 6888, 7020, 7028, 7335, 7371, 7380, 7462, 7530, 7560, 7749, 7995, 8190, 8424, 8476, 8505, 8610, 8785, 8802, 8856, 9036, 9128, 9594, 9720, 9780, 9789, 9828, 9963, 10040, 10269, 10291, 10332, 10530, 10542, 10595, 10660, 10920, 11070, 11193, 11295, 11340, 11410, 11480, 11736, 12285, 12636, 12714, 12792, 12915, 13052, 13203, 13284, 13366, 13554, 13608, 13692, 14040, 14056, 14391, 14670, 14742, 14760, 14833, 14924, 15060, 15498, 15795, 15813, 15990, 16315, 16380, 16605, 16952, 17010, 17115, 17220, 17570, 17604, 18072, 18655, 19071, 19188, 19560, 19578, 19656, 19926, 20049, 20331, 20538, 20582, 20664, 21060, 21084, 21190, 21320, 22005, 22113, 22140, 22386, 22590, 22680, 22820, 22841, 23247, 23985, 24570, 25272, 25428, 25830, 26104, 26355, 26406, 26568, 26732, 27108, 27384, 28782, 29340, 29367, 29484, 29666, 29848, 30120, 30807, 30873, 30996, 31590, 31626, 31785, 31980, 32630, 32760, 33210, 33415, 33579, 33885, 34020, 34230, 34440, 35140, 35208, 36855, 37310, 38142, 38376, 38745, 39156, 39609, 39852, 40098, 40662, 40913, 41076, 41164, 42120, 42168, 42380, 43173, 44010, 44226, 44280, 44499, 44772, 45180, 45640, 45682, 46494, 46781, 47439, 47970, 48945, 49140, 49815, 50856, 51345, 51455, 51660, 52710, 52812, 53464, 54216, 55965, 57213, 57564, 58680, 58734, 58968, 59332, 60147, 60993, 61614, 61746, 61992, 63180, 63252, 63570, 63960, 65260, 66015, 66420, 66830, 67158, 67770, 68040, 68460, 68523, 69741, 70280, 71955, 72037, 73710, 74165, 74620, 76284, 77490, 78312, 79065, 79218, 79704, 80196, 81324, 81826, 82152, 82328, 84760, 86346, 86879, 88020, 88101, 88452, 88998, 89544, 90360, 91364, 92421, 92619, 92988, 93562, 94878, 95355, 95940, 97890, 98280, 99630, 100245, 100737, 101655, 102690, 102910, 103320, 105420, 105624, 110565, 111930, 114205, 114426, 115128, 116235, 117468, 118664, 120294, 121986, 122739, 123228, 123492, 126360, 126504, 127140, 129519, 130520, 132030, 132840, 133497, 133660, 133783, 134316, 135540, 136920, 137046, 139482, 140343, 142317, 143910, 144074, 146835, 147420, 148330, 149240, 152568, 154035, 154365, 154980, 158130, 158436, 160392, 162648, 163652, 167895, 171639, 172692, 173758, 176040, 176202, 176904, 177996, 180441, 182728, 184842, 185238, 185976, 187124, 189756, 190710, 191880, 195780, 198045, 199260, 200490, 201474, 203310, 204565, 205380, 205569, 205820, 210840, 215865, 216111, 221130, 222495, 223860, 228410, 228852, 232470, 233905, 234936, 237195, 240588, 243972, 245478, 246456, 246984, 254280, 259038, 260637, 264060, 264303, 266994, 267320, 267566, 268632, 271080, 274092, 277263, 277857, 278964, 280686, 284634, 286065, 286391, 287820, 288148, 293670, 294840, 296660, 300735, 302211, 304965, 308070, 308730, 309960, 316260, 316872, 327304, 335790, 342615, 343278, 345384, 347516, 348705, 352404, 355992, 360185, 360882, 368217, 369684, 370476, 374248, 379512, 381420, 391560, 396090, 398520, 400491, 400980, 401349, 402948, 406620, 409130, 410760, 411138, 411640, 421029, 426951, 431730, 432222, 434395, 440505, 442260, 444990, 447720, 456820, 457704, 462105, 463095, 464940, 467810, 474390, 481176, 487944, 490956, 503685, 514917, 518076, 521274, 528120, 528606, 531869, 533988, 535132, 541323, 548184, 554526, 555714, 557928, 561372, 569268, 572130, 572782, 575640, 576296, 587340, 593320, 601470, 604422, 608153, 609930, 613695, 616140, 616707, 617460, 632520, 647595, 648333, 667485, 668915, 671580, 685230, 686556, 695032, 697410, 701715, 704808, 711585, 720370, 721764, 736434, 739368, 740952, 762840, 781911, 792180, 792909, 800982, 801960, 802698, 805896, 813240, 818260, 822276, 833571, 842058, 853902, 858195, 859173, 863460, 864444, 868790, 881010, 884520, 889980, 902205, 906633, 913640, 924210, 926190, 929880, 935620, 936481, 948780, 981912, 1007370, 1027845, 1029834, 1036152, 1042548, 1057212, 1063738, 1067976, 1070264, 1080555, 1082646, 1104651, 1109052, 1111428, 1122744, 1138536, 1144260, 1145564, 1174680, 1201473, 1202940, 1204047, 1208844, 1216306, 1219860, 1227390, 1232280, 1233414, 1234920, 1263087, 1295190, 1296666, 1303185, 1321515, 1334970, 1337830, 1343160, 1370460, 1373112, 1386315, 1389285, 1394820, 1403430, 1423170, 1431955, 1440740, 1443528, 1472868, 1511055, 1563822, 1584360, 1585818, 1595607, 1601964, 1605396, 1623969, 1636520, 1644552, 1667142, 1677433, 1684116, 1707804, 1716390, 1718346, 1726920, 1728888, 1737580, 1762020, 1779960, 1804410, 1813266, 1824459, 1841085, 1848420, 1850121, 1852380, 1871240, 1872962, 1897560, 1944999, 2002455, 2006745, 2014740, 2055690, 2059668, 2085096, 2105145, 2114424, 2127476, 2134755, 2161110, 2165292, 2209302, 2218104, 2222856, 2288520, 2291128, 2345733, 2402946, 2405880, 2408094, 2417688, 2432612, 2439720, 2454780, 2466828, 2500713, 2526174, 2574585, 2577519, 2590380, 2593332, 2606370, 2643030, 2659345, 2669940, 2675660, 2706615, 2740920, 2772630, 2778570, 2789640, 2806860, 2809443, 2846340, 2863910, 2881480, 2945736, 3022110, 3040765, 3083535, 3127644, 3171636, 3191214, 3203928, 3210792, 3241665, 3247938, 3313953, 3334284, 3354866, 3368232, 3415608, 3432780, 3436692, 3475160, 3524040, 3604419, 3608820, 3612141, 3626532, 3648918, 3682170, 3696840, 3700242, 3704760, 3723083, 3745924, 3789261, 3889998, 3909555, 3964545, 4004910, 4013490, 4029480, 4111380, 4119336, 4167855, 4210290, 4254952, 4269510, 4295865, 4322220, 4330584, 4418604, 4533165, 4682405, 4691466, 4786821, 4805892, 4816188, 4865224, 4909560, 4933656, 5001426, 5032299, 5052348, 5149170, 5155038, 5180760, 5186664, 5212740, 5286060, 5318690, 5339880, 5351320, 5413230, 5473377, 5523255, 5545260, 5550363, 5557140, 5613720, 5618886, 5692680, 5727820, 5834997, 6007365, 6020235, 6044220, 6081530, 6167070, 6255288, 6315435, 6343272, 6382428, 6483330, 6495876, 6627906, 6668568, 6709732, 6865560, 6873384, 7037199, 7208838, 7217640, 7224282, 7253064, 7297836, 7364340, 7400484, 7446166, 7491848, 7578522, 7732557, 7779996, 7819110, 7929090, 7978035, 8009820, 8026980, 8119845, 8222760, 8335710, 8387165, 8420580, 8428329, 8539020, 8591730, 8644440, 8837208, 9066330, 9122295, 9250605, 9364810, 9382932, 9573642, 9611784, 9632376, 9724995, 9941859, 10002852, 10064598, 10104696, 10298340, 10310076, 10425480, 10572120, 10637380, 10826460, 10836423, 10946754, 11046510, 11090520, 11100726, 11114280, 11169249, 11237772, 11367783, 11455640, 11669994, 11728665, 11742031, 12014730, 12040470, 12088440, 12163060, 12334140, 12503565, 12630870, 12764856, 12887595, 12966660, 12991752, 13255812, 13419464, 14047215, 14074398, 14360463, 14417676, 14448564, 14595672, 14728680, 14800968, 14892332, 15096897, 15157044, 15465114, 15559992, 15638220, 15858180, 15956070, 16019640, 16053960, 16239690, 16420131, 16569765, 16671420, 16774330, 16841160, 16856658, 17078040, 17183460, 17504991, 18022095, 18060705, 18132660, 18244590, 18501210, 18615415, 18729620, 18765864, 18946305, 19147284, 19449990, 19883718, 20005704, 20129196, 20596680, 20620152, 21111597, 21274760, 21652920, 21672846, 21806629, 21893508, 22093020, 22201452, 22338498, 22475544, 22735566, 23197671, 23339988, 23457330, 23484062, 23934105, 24029460, 24080940, 24326120, 24668280, 25007130, 25161495, 25261740, 25284987, 25775190, 25933320, 26511624, 27366885, 27751815, 28094430, 28148796, 28720926, 28835352, 28897128, 29174985, 29784664, 30193794, 30314088, 30930228, 31276440, 31716360, 31912140, 32479380, 32509269, 32840262, 33139530, 33342840, 33507747, 33548660, 33713316, 34366920, 35009982, 35185995, 35226093, 36044190, 36121410, 36265320, 36489180, 37002420, 37230830, 37459240, 37892610, 38294568, 38662785, 38899980, 39767436, 40258392, 42141645, 42223194, 43081389, 43345692, 43613258, 43787016, 44186040, 44402904, 44676996, 45290691, 45471132, 46395342, 46679976, 46914660, 46968124, 47868210, 48058920, 48161880, 49260393, 49709295, 50014260, 50322990, 50523480, 50569974, 51550380, 54182115, 54733770, 55503630, 55846245, 56188860, 56297592, 56838915, 57441852, 58349970, 58710155, 60387588, 61860456, 63824280, 64958760, 65018538, 65419887, 65680524, 66279060, 67015494, 67097320, 67426632, 69593013, 70019964, 70371990, 70452186, 71802315, 72088380, 72242820, 72978360, 74004840, 74461660, 75484485, 75785220, 75854961, 77325570, 77799960, 79534872, 82100655, 84283290, 84446388, 86162778, 86691384, 87226516, 87524955, 89353992, 90581382, 90942264, 92790684, 93829320, 93936248, 95736420, 98520786, 99418590, 100028520, 100523241, 100645980, 101139948, 103100760, 105557985, 105678279, 108364230, 109033145, 109467540, 111007260, 111692490, 112377720, 113677830, 114883704, 115988355, 116699940, 117420310, 120775176, 126424935, 129244167, 130037076, 130839774, 131361048, 132558120, 134030988, 135872073, 139186026, 140039928, 140743980, 140904372, 143604630, 144176760, 144485640, 147781179, 148923320, 150968970, 151570440, 151709922, 152646403, 154651140, 162546345, 164201310, 167538735, 168566580, 168892776, 172325556, 174453032, 175049910, 176130465, 181162764, 185581368, 191472840, 196259661, 197041572, 198837180, 201046482, 201291960, 202279896, 211115970, 211356558, 215406945, 216728460, 218066290, 218935080, 222014520, 223384980, 226453455, 227355660, 227564883, 231976710, 233399880, 234840620, 246301965, 252849870, 258488334, 260074152, 261679548, 268061976, 271744146, 278372052, 281487960, 281808744, 287209260, 295562358, 301569723, 301937940, 303419844, 305292806, 309302280, 317034837, 325092690, 327099435, 328402620, 335077470, 337133160, 344651112, 347965065, 350099820, 352260930, 362325528, 379274805, 392519322, 394083144, 397674360, 402092964, 407616219, 422231940, 422713116, 430813890, 433456920, 436132580, 446769960, 452906910, 454711320, 455129766, 457939209, 463953420, 469681240, 492603930, 502616205, 505699740, 516976668, 523359096, 528391395, 543488292, 556744104, 574418520, 588778983, 591124716, 603139446, 603875880, 606839688, 610585612, 634069674, 646220835, 650185380, 654198870, 656805240, 670154940, 679360365, 695930130, 700199640, 704521860, 738905895, 758549610, 763232015, 785038644, 804185928, 815232438, 844463880, 845426232, 861627780, 872265160, 904709169, 905813820, 910259532, 915878418, 927906840, 951104511, 981298305, 985207860, 1005232410, 1011399480, 1033953336, 1056782790, 1086976584, 1137824415, 1177557966, 1182249432, 1206278892, 1221171224, 1268139348, 1292441670, 1300370760, 1308397740, 1340309880, 1358720730, 1373817627, 1391860260, 1409043720, 1477811790, 1507848615, 1517099220, 1526464030, 1570077288, 1585174185, 1630464876, 1723255560, 1766336949, 1809418338, 1811627640, 1820519064, 1831756836, 1902209022, 1962596610, 1970415720, 2010464820, 2038081095, 2113565580, 2275648830, 2289696045, 2355115932, 2412557784, 2536278696, 2584883340, 2616795480, 2717441460, 2747635254, 2783720520, 2853313533, 2943894915, 2955623580, 3015697230, 3034198440, 3052928060, 3170348370, 3260929752, 3532673898, 3618836676, 3663513672, 3804418044, 3925193220, 4020929640, 4076162190, 4121452881, 4227131160, 4523545845, 4551297660, 4579392090, 4710231864, 4755522555, 5169766680, 5299010847, 5434882920, 5495270508, 5706627066, 5887789830, 5911247160, 6031394460, 6105856120, 6340696740, 6869088135, 7065347796, 7237673352, 7608836088, 7850386440, 8152324380, 8242905762, 8831684745, 9047091690, 9102595320, 9158784180, 9511045110, 10598021694, 10990541016, 11413254132, 11775579660, 12062788920, 12364358643, 12681393480, 13738176270, 14130695592, 14266567665, 16304648760, 16485811524, 17663369490, 18094183380, 18317568360, 19022090220, 20607264405, 21196043388, 22826508264, 23551159320, 24728717286, 26495054235, 27476352540, 28533135330, 32971623048, 35326738980, 36188366760, 37093075929, 38044180440, 41214528810, 42392086776, 49457434572, 52990108470, 54952705080, 57066270660, 61821793215, 70653477960, 74186151858, 82429057620, 98914869144, 105980216940, 114132541320, 123643586430, 148372303716, 164858115240, 185465379645, 211960433880, 247287172860, 296744607432, 370930759290, 494574345720, 741861518580, 1483723037160]

約数ペア:

[(1, 1483723037160), (2, 741861518580), (3, 494574345720), (4, 370930759290), (5, 296744607432), (6, 247287172860), (7, 211960433880), (8, 185465379645), (9, 164858115240), (10, 148372303716), (12, 123643586430), (13, 114132541320), (14, 105980216940), (15, 98914869144), (18, 82429057620), (20, 74186151858), (21, 70653477960), (24, 61821793215), (26, 57066270660), (27, 54952705080), (28, 52990108470), (30, 49457434572), (35, 42392086776), (36, 41214528810), (39, 38044180440), (40, 37093075929), (41, 36188366760), (42, 35326738980), (45, 32971623048), (52, 28533135330), (54, 27476352540), (56, 26495054235), (60, 24728717286), (63, 23551159320), (65, 22826508264), (70, 21196043388), (72, 20607264405), (78, 19022090220), (81, 18317568360), (82, 18094183380), (84, 17663369490), (90, 16485811524), (91, 16304648760), (104, 14266567665), (105, 14130695592), (108, 13738176270), (117, 12681393480), (120, 12364358643), (123, 12062788920), (126, 11775579660), (130, 11413254132), (135, 10990541016), (140, 10598021694), (156, 9511045110), (162, 9158784180), (163, 9102595320), (164, 9047091690), (168, 8831684745), (180, 8242905762), (182, 8152324380), (189, 7850386440), (195, 7608836088), (205, 7237673352), (210, 7065347796), (216, 6869088135), (234, 6340696740), (243, 6105856120), (246, 6031394460), (251, 5911247160), (252, 5887789830), (260, 5706627066), (270, 5495270508), (273, 5434882920), (280, 5299010847), (287, 5169766680), (312, 4755522555), (315, 4710231864), (324, 4579392090), (326, 4551297660), (328, 4523545845), (351, 4227131160), (360, 4121452881), (364, 4076162190), (369, 4020929640), (378, 3925193220), (390, 3804418044), (405, 3663513672), (410, 3618836676), (420, 3532673898), (455, 3260929752), (468, 3170348370), (486, 3052928060), (489, 3034198440), (492, 3015697230), (502, 2955623580), (504, 2943894915), (520, 2853313533), (533, 2783720520), (540, 2747635254), (546, 2717441460), (567, 2616795480), (574, 2584883340), (585, 2536278696), (615, 2412557784), (630, 2355115932), (648, 2289696045), (652, 2275648830), (702, 2113565580), (728, 2038081095), (738, 2010464820), (753, 1970415720), (756, 1962596610), (780, 1902209022), (810, 1831756836), (815, 1820519064), (819, 1811627640), (820, 1809418338), (840, 1766336949), (861, 1723255560), (910, 1630464876), (936, 1585174185), (945, 1570077288), (972, 1526464030), (978, 1517099220), (984, 1507848615), (1004, 1477811790), (1053, 1409043720), (1066, 1391860260), (1080, 1373817627), (1092, 1358720730), (1107, 1340309880), (1134, 1308397740), (1141, 1300370760), (1148, 1292441670), (1170, 1268139348), (1215, 1221171224), (1230, 1206278892), (1255, 1182249432), (1260, 1177557966), (1304, 1137824415), (1365, 1086976584), (1404, 1056782790), (1435, 1033953336), (1467, 1011399480), (1476, 1005232410), (1506, 985207860), (1512, 981298305), (1560, 951104511), (1599, 927906840), (1620, 915878418), (1630, 910259532), (1638, 905813820), (1640, 904709169), (1701, 872265160), (1722, 861627780), (1755, 845426232), (1757, 844463880), (1820, 815232438), (1845, 804185928), (1890, 785038644), (1944, 763232015), (1956, 758549610), (2008, 738905895), (2106, 704521860), (2119, 700199640), (2132, 695930130), (2184, 679360365), (2214, 670154940), (2259, 656805240), (2268, 654198870), (2282, 650185380), (2296, 646220835), (2340, 634069674), (2430, 610585612), (2445, 606839688), (2457, 603875880), (2460, 603139446), (2510, 591124716), (2520, 588778983), (2583, 574418520), (2665, 556744104), (2730, 543488292), (2808, 528391395), (2835, 523359096), (2870, 516976668), (2934, 505699740), (2952, 502616205), (3012, 492603930), (3159, 469681240), (3198, 463953420), (3240, 457939209), (3260, 455129766), (3263, 454711320), (3276, 452906910), (3321, 446769960), (3402, 436132580), (3423, 433456920), (3444, 430813890), (3510, 422713116), (3514, 422231940), (3640, 407616219), (3690, 402092964), (3731, 397674360), (3765, 394083144), (3780, 392519322), (3912, 379274805), (4095, 362325528), (4212, 352260930), (4238, 350099820), (4264, 347965065), (4305, 344651112), (4401, 337133160), (4428, 335077470), (4518, 328402620), (4536, 327099435), (4564, 325092690), (4680, 317034837), (4797, 309302280), (4860, 305292806), (4890, 303419844), (4914, 301937940), (4920, 301569723), (5020, 295562358), (5166, 287209260), (5265, 281808744), (5271, 281487960), (5330, 278372052), (5460, 271744146), (5535, 268061976), (5670, 261679548), (5705, 260074152), (5740, 258488334), (5868, 252849870), (6024, 246301965), (6318, 234840620), (6357, 233399880), (6396, 231976710), (6520, 227564883), (6526, 227355660), (6552, 226453455), (6642, 223384980), (6683, 222014520), (6777, 218935080), (6804, 218066290), (6846, 216728460), (6888, 215406945), (7020, 211356558), (7028, 211115970), (7335, 202279896), (7371, 201291960), (7380, 201046482), (7462, 198837180), (7530, 197041572), (7560, 196259661), (7749, 191472840), (7995, 185581368), (8190, 181162764), (8424, 176130465), (8476, 175049910), (8505, 174453032), (8610, 172325556), (8785, 168892776), (8802, 168566580), (8856, 167538735), (9036, 164201310), (9128, 162546345), (9594, 154651140), (9720, 152646403), (9780, 151709922), (9789, 151570440), (9828, 150968970), (9963, 148923320), (10040, 147781179), (10269, 144485640), (10291, 144176760), (10332, 143604630), (10530, 140904372), (10542, 140743980), (10595, 140039928), (10660, 139186026), (10920, 135872073), (11070, 134030988), (11193, 132558120), (11295, 131361048), (11340, 130839774), (11410, 130037076), (11480, 129244167), (11736, 126424935), (12285, 120775176), (12636, 117420310), (12714, 116699940), (12792, 115988355), (12915, 114883704), (13052, 113677830), (13203, 112377720), (13284, 111692490), (13366, 111007260), (13554, 109467540), (13608, 109033145), (13692, 108364230), (14040, 105678279), (14056, 105557985), (14391, 103100760), (14670, 101139948), (14742, 100645980), (14760, 100523241), (14833, 100028520), (14924, 99418590), (15060, 98520786), (15498, 95736420), (15795, 93936248), (15813, 93829320), (15990, 92790684), (16315, 90942264), (16380, 90581382), (16605, 89353992), (16952, 87524955), (17010, 87226516), (17115, 86691384), (17220, 86162778), (17570, 84446388), (17604, 84283290), (18072, 82100655), (18655, 79534872), (19071, 77799960), (19188, 77325570), (19560, 75854961), (19578, 75785220), (19656, 75484485), (19926, 74461660), (20049, 74004840), (20331, 72978360), (20538, 72242820), (20582, 72088380), (20664, 71802315), (21060, 70452186), (21084, 70371990), (21190, 70019964), (21320, 69593013), (22005, 67426632), (22113, 67097320), (22140, 67015494), (22386, 66279060), (22590, 65680524), (22680, 65419887), (22820, 65018538), (22841, 64958760), (23247, 63824280), (23985, 61860456), (24570, 60387588), (25272, 58710155), (25428, 58349970), (25830, 57441852), (26104, 56838915), (26355, 56297592), (26406, 56188860), (26568, 55846245), (26732, 55503630), (27108, 54733770), (27384, 54182115), (28782, 51550380), (29340, 50569974), (29367, 50523480), (29484, 50322990), (29666, 50014260), (29848, 49709295), (30120, 49260393), (30807, 48161880), (30873, 48058920), (30996, 47868210), (31590, 46968124), (31626, 46914660), (31785, 46679976), (31980, 46395342), (32630, 45471132), (32760, 45290691), (33210, 44676996), (33415, 44402904), (33579, 44186040), (33885, 43787016), (34020, 43613258), (34230, 43345692), (34440, 43081389), (35140, 42223194), (35208, 42141645), (36855, 40258392), (37310, 39767436), (38142, 38899980), (38376, 38662785), (38745, 38294568), (39156, 37892610), (39609, 37459240), (39852, 37230830), (40098, 37002420), (40662, 36489180), (40913, 36265320), (41076, 36121410), (41164, 36044190), (42120, 35226093), (42168, 35185995), (42380, 35009982), (43173, 34366920), (44010, 33713316), (44226, 33548660), (44280, 33507747), (44499, 33342840), (44772, 33139530), (45180, 32840262), (45640, 32509269), (45682, 32479380), (46494, 31912140), (46781, 31716360), (47439, 31276440), (47970, 30930228), (48945, 30314088), (49140, 30193794), (49815, 29784664), (50856, 29174985), (51345, 28897128), (51455, 28835352), (51660, 28720926), (52710, 28148796), (52812, 28094430), (53464, 27751815), (54216, 27366885), (55965, 26511624), (57213, 25933320), (57564, 25775190), (58680, 25284987), (58734, 25261740), (58968, 25161495), (59332, 25007130), (60147, 24668280), (60993, 24326120), (61614, 24080940), (61746, 24029460), (61992, 23934105), (63180, 23484062), (63252, 23457330), (63570, 23339988), (63960, 23197671), (65260, 22735566), (66015, 22475544), (66420, 22338498), (66830, 22201452), (67158, 22093020), (67770, 21893508), (68040, 21806629), (68460, 21672846), (68523, 21652920), (69741, 21274760), (70280, 21111597), (71955, 20620152), (72037, 20596680), (73710, 20129196), (74165, 20005704), (74620, 19883718), (76284, 19449990), (77490, 19147284), (78312, 18946305), (79065, 18765864), (79218, 18729620), (79704, 18615415), (80196, 18501210), (81324, 18244590), (81826, 18132660), (82152, 18060705), (82328, 18022095), (84760, 17504991), (86346, 17183460), (86879, 17078040), (88020, 16856658), (88101, 16841160), (88452, 16774330), (88998, 16671420), (89544, 16569765), (90360, 16420131), (91364, 16239690), (92421, 16053960), (92619, 16019640), (92988, 15956070), (93562, 15858180), (94878, 15638220), (95355, 15559992), (95940, 15465114), (97890, 15157044), (98280, 15096897), (99630, 14892332), (100245, 14800968), (100737, 14728680), (101655, 14595672), (102690, 14448564), (102910, 14417676), (103320, 14360463), (105420, 14074398), (105624, 14047215), (110565, 13419464), (111930, 13255812), (114205, 12991752), (114426, 12966660), (115128, 12887595), (116235, 12764856), (117468, 12630870), (118664, 12503565), (120294, 12334140), (121986, 12163060), (122739, 12088440), (123228, 12040470), (123492, 12014730), (126360, 11742031), (126504, 11728665), (127140, 11669994), (129519, 11455640), (130520, 11367783), (132030, 11237772), (132840, 11169249), (133497, 11114280), (133660, 11100726), (133783, 11090520), (134316, 11046510), (135540, 10946754), (136920, 10836423), (137046, 10826460), (139482, 10637380), (140343, 10572120), (142317, 10425480), (143910, 10310076), (144074, 10298340), (146835, 10104696), (147420, 10064598), (148330, 10002852), (149240, 9941859), (152568, 9724995), (154035, 9632376), (154365, 9611784), (154980, 9573642), (158130, 9382932), (158436, 9364810), (160392, 9250605), (162648, 9122295), (163652, 9066330), (167895, 8837208), (171639, 8644440), (172692, 8591730), (173758, 8539020), (176040, 8428329), (176202, 8420580), (176904, 8387165), (177996, 8335710), (180441, 8222760), (182728, 8119845), (184842, 8026980), (185238, 8009820), (185976, 7978035), (187124, 7929090), (189756, 7819110), (190710, 7779996), (191880, 7732557), (195780, 7578522), (198045, 7491848), (199260, 7446166), (200490, 7400484), (201474, 7364340), (203310, 7297836), (204565, 7253064), (205380, 7224282), (205569, 7217640), (205820, 7208838), (210840, 7037199), (215865, 6873384), (216111, 6865560), (221130, 6709732), (222495, 6668568), (223860, 6627906), (228410, 6495876), (228852, 6483330), (232470, 6382428), (233905, 6343272), (234936, 6315435), (237195, 6255288), (240588, 6167070), (243972, 6081530), (245478, 6044220), (246456, 6020235), (246984, 6007365), (254280, 5834997), (259038, 5727820), (260637, 5692680), (264060, 5618886), (264303, 5613720), (266994, 5557140), (267320, 5550363), (267566, 5545260), (268632, 5523255), (271080, 5473377), (274092, 5413230), (277263, 5351320), (277857, 5339880), (278964, 5318690), (280686, 5286060), (284634, 5212740), (286065, 5186664), (286391, 5180760), (287820, 5155038), (288148, 5149170), (293670, 5052348), (294840, 5032299), (296660, 5001426), (300735, 4933656), (302211, 4909560), (304965, 4865224), (308070, 4816188), (308730, 4805892), (309960, 4786821), (316260, 4691466), (316872, 4682405), (327304, 4533165), (335790, 4418604), (342615, 4330584), (343278, 4322220), (345384, 4295865), (347516, 4269510), (348705, 4254952), (352404, 4210290), (355992, 4167855), (360185, 4119336), (360882, 4111380), (368217, 4029480), (369684, 4013490), (370476, 4004910), (374248, 3964545), (379512, 3909555), (381420, 3889998), (391560, 3789261), (396090, 3745924), (398520, 3723083), (400491, 3704760), (400980, 3700242), (401349, 3696840), (402948, 3682170), (406620, 3648918), (409130, 3626532), (410760, 3612141), (411138, 3608820), (411640, 3604419), (421029, 3524040), (426951, 3475160), (431730, 3436692), (432222, 3432780), (434395, 3415608), (440505, 3368232), (442260, 3354866), (444990, 3334284), (447720, 3313953), (456820, 3247938), (457704, 3241665), (462105, 3210792), (463095, 3203928), (464940, 3191214), (467810, 3171636), (474390, 3127644), (481176, 3083535), (487944, 3040765), (490956, 3022110), (503685, 2945736), (514917, 2881480), (518076, 2863910), (521274, 2846340), (528120, 2809443), (528606, 2806860), (531869, 2789640), (533988, 2778570), (535132, 2772630), (541323, 2740920), (548184, 2706615), (554526, 2675660), (555714, 2669940), (557928, 2659345), (561372, 2643030), (569268, 2606370), (572130, 2593332), (572782, 2590380), (575640, 2577519), (576296, 2574585), (587340, 2526174), (593320, 2500713), (601470, 2466828), (604422, 2454780), (608153, 2439720), (609930, 2432612), (613695, 2417688), (616140, 2408094), (616707, 2405880), (617460, 2402946), (632520, 2345733), (647595, 2291128), (648333, 2288520), (667485, 2222856), (668915, 2218104), (671580, 2209302), (685230, 2165292), (686556, 2161110), (695032, 2134755), (697410, 2127476), (701715, 2114424), (704808, 2105145), (711585, 2085096), (720370, 2059668), (721764, 2055690), (736434, 2014740), (739368, 2006745), (740952, 2002455), (762840, 1944999), (781911, 1897560), (792180, 1872962), (792909, 1871240), (800982, 1852380), (801960, 1850121), (802698, 1848420), (805896, 1841085), (813240, 1824459), (818260, 1813266), (822276, 1804410), (833571, 1779960), (842058, 1762020), (853902, 1737580), (858195, 1728888), (859173, 1726920), (863460, 1718346), (864444, 1716390), (868790, 1707804), (881010, 1684116), (884520, 1677433), (889980, 1667142), (902205, 1644552), (906633, 1636520), (913640, 1623969), (924210, 1605396), (926190, 1601964), (929880, 1595607), (935620, 1585818), (936481, 1584360), (948780, 1563822), (981912, 1511055), (1007370, 1472868), (1027845, 1443528), (1029834, 1440740), (1036152, 1431955), (1042548, 1423170), (1057212, 1403430), (1063738, 1394820), (1067976, 1389285), (1070264, 1386315), (1080555, 1373112), (1082646, 1370460), (1104651, 1343160), (1109052, 1337830), (1111428, 1334970), (1122744, 1321515), (1138536, 1303185), (1144260, 1296666), (1145564, 1295190), (1174680, 1263087), (1201473, 1234920), (1202940, 1233414), (1204047, 1232280), (1208844, 1227390), (1216306, 1219860)]