78148251720

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:160

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 38, 40, 41, 42, 44, 45, 47, 49, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 82, 84, 88, 90, 94, 95, 98, 99, 105, 110, 114, 120, 121, 123, 126, 132, 133, 140, 141, 147, 152, 154, 164, 165, 168, 171, 180, 188, 190, 196, 198, 205, 209, 210, 220, 228, 231, 235, 242, 245, 246, 252, 264, 266, 280, 282, 285, 287, 294, 308, 315, 328, 329, 330, 342, 360, 363, 369, 376, 380, 385, 392, 396, 399, 410, 418, 420, 423, 440, 441, 451, 456, 462, 470, 484, 490, 492, 495, 504, 517, 532, 539, 564, 570, 574, 588, 605, 615, 616, 627, 630, 658, 660, 665, 684, 693, 705, 726, 735, 738, 760, 770, 779, 792, 798, 820, 836, 840, 846, 847, 855, 861, 882, 893, 902, 924, 931, 940, 968, 980, 984, 987, 990, 1034, 1045, 1064, 1078, 1089, 1128, 1140, 1148, 1155, 1176, 1197, 1210, 1230, 1254, 1260, 1316, 1320, 1330, 1353, 1368, 1386, 1410, 1435, 1452, 1463, 1470, 1476, 1540, 1551, 1558, 1596, 1617, 1640, 1645, 1672, 1692, 1694, 1710, 1722, 1764, 1786, 1804, 1815, 1845, 1848, 1862, 1880, 1881, 1927, 1960, 1974, 1980, 1995, 2009, 2068, 2090, 2115, 2156, 2178, 2205, 2255, 2280, 2296, 2299, 2303, 2310, 2337, 2394, 2420, 2460, 2508, 2520, 2541, 2583, 2585, 2632, 2660, 2679, 2695, 2706, 2772, 2793, 2820, 2870, 2904, 2926, 2940, 2952, 2961, 3080, 3102, 3116, 3135, 3157, 3192, 3234, 3290, 3384, 3388, 3420, 3444, 3465, 3528, 3572, 3608, 3619, 3630, 3690, 3724, 3762, 3854, 3895, 3948, 3960, 3990, 4018, 4059, 4136, 4180, 4230, 4235, 4305, 4312, 4356, 4389, 4410, 4465, 4510, 4598, 4606, 4620, 4653, 4655, 4674, 4788, 4840, 4851, 4920, 4935, 4961, 5016, 5082, 5166, 5170, 5320, 5358, 5390, 5412, 5445, 5453, 5544, 5586, 5640, 5687, 5740, 5781, 5852, 5880, 5922, 5929, 5985, 6027, 6204, 6232, 6251, 6270, 6314, 6468, 6580, 6765, 6776, 6840, 6888, 6897, 6909, 6930, 7011, 7144, 7238, 7260, 7315, 7380, 7448, 7524, 7623, 7708, 7755, 7790, 7896, 7980, 8036, 8037, 8085, 8118, 8360, 8379, 8460, 8470, 8569, 8610, 8712, 8778, 8820, 8930, 9020, 9196, 9212, 9240, 9306, 9310, 9348, 9405, 9471, 9576, 9635, 9702, 9823, 9870, 9922, 10045, 10164, 10241, 10332, 10340, 10716, 10780, 10824, 10857, 10890, 10906, 11172, 11374, 11480, 11495, 11515, 11562, 11685, 11704, 11844, 11858, 11970, 12054, 12408, 12502, 12540, 12628, 12705, 12915, 12936, 13160, 13167, 13395, 13489, 13530, 13794, 13818, 13860, 13965, 14022, 14476, 14520, 14630, 14760, 14805, 14883, 15048, 15246, 15416, 15510, 15580, 15785, 15960, 16072, 16074, 16093, 16170, 16236, 16359, 16758, 16920, 16940, 17061, 17138, 17220, 17343, 17556, 17640, 17787, 17860, 18040, 18081, 18095, 18392, 18424, 18612, 18620, 18696, 18753, 18810, 18942, 19270, 19404, 19646, 19740, 19844, 20090, 20295, 20328, 20482, 20664, 20680, 20691, 20727, 21197, 21432, 21560, 21714, 21780, 21812, 21945, 22099, 22344, 22748, 22990, 23030, 23124, 23265, 23370, 23688, 23716, 23940, 24108, 24255, 24805, 25004, 25080, 25256, 25333, 25410, 25707, 25830, 26334, 26790, 26978, 27060, 27265, 27588, 27636, 27720, 27930, 28044, 28413, 28435, 28905, 28952, 29260, 29469, 29610, 29645, 29766, 30135, 30492, 30723, 31020, 31160, 31255, 31570, 32148, 32186, 32340, 32472, 32571, 32718, 33516, 33880, 34122, 34276, 34440, 34485, 34545, 34686, 34727, 35055, 35112, 35574, 35720, 36162, 36190, 36613, 37224, 37240, 37506, 37620, 37884, 38115, 38171, 38540, 38808, 39292, 39480, 39688, 39809, 40180, 40185, 40467, 40590, 40964, 41382, 41454, 41895, 42394, 42845, 43428, 43560, 43624, 43757, 43890, 44198, 44649, 45496, 45980, 46060, 46248, 46530, 46740, 47355, 47432, 47880, 48216, 48279, 48510, 49077, 49115, 49610, 50008, 50666, 50820, 51183, 51205, 51414, 51660, 52668, 53361, 53580, 53956, 54120, 54285, 54530, 55176, 55272, 55860, 56088, 56259, 56826, 56870, 57810, 58520, 58938, 59220, 59290, 59532, 59983, 60270, 60984, 61446, 62040, 62510, 63140, 63591, 64296, 64372, 64680, 65142, 65436, 65835, 66297, 67032, 67445, 68244, 68552, 68761, 68970, 69090, 69372, 69454, 70110, 71148, 72324, 72380, 73226, 74415, 75012, 75240, 75768, 75999, 76230, 76342, 77080, 77121, 78584, 79618, 80360, 80370, 80465, 80934, 81180, 81795, 81928, 82764, 82908, 83790, 84788, 85305, 85690, 86715, 86856, 87514, 87780, 88396, 88407, 88935, 89298, 90405, 91960, 92120, 92169, 93060, 93480, 93765, 94259, 94423, 94710, 96558, 97020, 98154, 98230, 99220, 101332, 101640, 102366, 102410, 102828, 103320, 103455, 103635, 104181, 105336, 105985, 106722, 107160, 107912, 108053, 108570, 109060, 109839, 110495, 111720, 112518, 112651, 113652, 113740, 114513, 115620, 117876, 118440, 118580, 119064, 119427, 119966, 120540, 121401, 122892, 125020, 126280, 126665, 127182, 128535, 128744, 130284, 130872, 131271, 131670, 132594, 134890, 136488, 137522, 137940, 138180, 138744, 138908, 140220, 142065, 142296, 144648, 144760, 144837, 146452, 147345, 148379, 148830, 150024, 151998, 152460, 152684, 153615, 154242, 159236, 160740, 160930, 161868, 162360, 162855, 163590, 165528, 165816, 167580, 169576, 170610, 171380, 173430, 173635, 175028, 175560, 176792, 176814, 177870, 178596, 179949, 180810, 183065, 184338, 186120, 187530, 188518, 188846, 189420, 190773, 190855, 193116, 194040, 196308, 196460, 198440, 198891, 199045, 202335, 202664, 204732, 204820, 205656, 206283, 206910, 207270, 208362, 211970, 213444, 216106, 217140, 218120, 218785, 219678, 220990, 223245, 225036, 225302, 227304, 227480, 227997, 229026, 231240, 233167, 235752, 237160, 238854, 239932, 241080, 241395, 242802, 243089, 245385, 245784, 250040, 253330, 254364, 255915, 256291, 257070, 260568, 262542, 263340, 265188, 266805, 269780, 275044, 275880, 276360, 277816, 278663, 280440, 281295, 282777, 283269, 284130, 289674, 292904, 294690, 296758, 297660, 299915, 303996, 304920, 305368, 307230, 308484, 312543, 317955, 318472, 321480, 321860, 323736, 324159, 325710, 327180, 329517, 331485, 335160, 337953, 341220, 342760, 343539, 343805, 346860, 347270, 350056, 353628, 355740, 357192, 358281, 359898, 361620, 366130, 368676, 375060, 377036, 377692, 378840, 379995, 381546, 381710, 385605, 386232, 392616, 392920, 393813, 397782, 398090, 402743, 404670, 409464, 409640, 412566, 413820, 414540, 416724, 419881, 423940, 426888, 432212, 434280, 437570, 439356, 441980, 442035, 445137, 446490, 450072, 450604, 455994, 458052, 460845, 466334, 471295, 472115, 477708, 479864, 481327, 482790, 485604, 486178, 490770, 506660, 508728, 511830, 512582, 514140, 520905, 525084, 526680, 530376, 533610, 539560, 539847, 540265, 549195, 550088, 557326, 562590, 563255, 565554, 566538, 568260, 572565, 579348, 589380, 593516, 595320, 597135, 599830, 607005, 607992, 614460, 616968, 618849, 625086, 635910, 643720, 648318, 651420, 654360, 656355, 659034, 659813, 662970, 675906, 682440, 687078, 687610, 693720, 694540, 699501, 707256, 711480, 716562, 719796, 723240, 724185, 729267, 732260, 737352, 741895, 750120, 754072, 755384, 756371, 759990, 763092, 763420, 768873, 771210, 787626, 795564, 796180, 805486, 809340, 825132, 827640, 829080, 833448, 835989, 839762, 847880, 848331, 849807, 864424, 875140, 878712, 883960, 884070, 890274, 892980, 899745, 901208, 911988, 916104, 921690, 932668, 942590, 944230, 953865, 955416, 962654, 965580, 971208, 972356, 972477, 981540, 994455, 1013320, 1013859, 1023660, 1025164, 1028280, 1031415, 1038653, 1041810, 1050168, 1067220, 1079694, 1080530, 1098390, 1114652, 1125180, 1126510, 1131108, 1133076, 1136520, 1139985, 1145130, 1158696, 1165835, 1178760, 1187032, 1194270, 1199660, 1208229, 1214010, 1215445, 1228920, 1237698, 1250172, 1259643, 1271820, 1281455, 1296636, 1302840, 1312710, 1318068, 1319626, 1325940, 1335411, 1351812, 1374156, 1375220, 1389080, 1393315, 1399002, 1413885, 1416345, 1433124, 1439592, 1443981, 1448370, 1458534, 1464520, 1483790, 1512742, 1519980, 1526184, 1526840, 1537746, 1542420, 1562715, 1575252, 1591128, 1592360, 1610972, 1618680, 1620795, 1632169, 1647585, 1650264, 1671978, 1679524, 1689765, 1696662, 1699614, 1717695, 1750280, 1768140, 1780548, 1785960, 1791405, 1794037, 1799490, 1823976, 1843380, 1865336, 1885180, 1888460, 1907730, 1925308, 1931160, 1944712, 1944954, 1963080, 1969065, 1979439, 1988910, 2013715, 2027718, 2047320, 2050328, 2062830, 2077306, 2083620, 2098503, 2099405, 2134440, 2159388, 2161060, 2187801, 2196780, 2225685, 2229304, 2250360, 2253020, 2262216, 2266152, 2269113, 2279970, 2290260, 2306619, 2331670, 2388540, 2399320, 2406635, 2416458, 2428020, 2430890, 2475396, 2500344, 2507967, 2519286, 2543640, 2562910, 2593272, 2625420, 2636136, 2639252, 2651880, 2670822, 2699235, 2703624, 2748312, 2750440, 2786630, 2798004, 2819201, 2827770, 2832690, 2866248, 2887962, 2896740, 2917068, 2967580, 3025484, 3039960, 3075492, 3084840, 3094245, 3115959, 3125430, 3150504, 3221944, 3241590, 3264338, 3295170, 3299065, 3343956, 3359048, 3379530, 3393324, 3399228, 3435390, 3497505, 3536280, 3561096, 3582810, 3588074, 3598980, 3624687, 3646335, 3686760, 3770360, 3776920, 3778929, 3781855, 3815460, 3844365, 3850616, 3889908, 3938130, 3958878, 3977820, 4027430, 4055436, 4125660, 4154612, 4167240, 4179945, 4197006, 4198810, 4241655, 4249035, 4318776, 4322120, 4331943, 4375602, 4393560, 4430173, 4451370, 4506040, 4538226, 4559940, 4580520, 4613238, 4618691, 4663340, 4777080, 4813270, 4832916, 4856040, 4861780, 4862385, 4896507, 4950792, 5015934, 5038572, 5069295, 5125820, 5193265, 5250840, 5278504, 5294597, 5341644, 5382111, 5398470, 5573260, 5596008, 5638402, 5655540, 5665380, 5775924, 5793480, 5834136, 5935160, 5938317, 6041145, 6050968, 6150984, 6188490, 6231918, 6250860, 6298215, 6483180, 6528676, 6590340, 6598130, 6677055, 6687912, 6759060, 6786648, 6798456, 6807339, 6870780, 6995010, 7165620, 7176148, 7197960, 7219905, 7249374, 7292670, 7557858, 7563710, 7630920, 7688730, 7779816, 7876260, 7917756, 7955640, 8054860, 8110872, 8160845, 8251320, 8309224, 8359890, 8394012, 8397620, 8457603, 8483310, 8498070, 8663886, 8751204, 8860346, 8902740, 8970185, 9076452, 9119880, 9226476, 9237382, 9326680, 9347877, 9626540, 9665832, 9723560, 9724770, 9793014, 9897195, 10031868, 10077144, 10138590, 10251640, 10386530, 10492515, 10589194, 10683288, 10764222, 10796940, 10939005, 11146520, 11276804, 11311080, 11330760, 11345565, 11425183, 11533095, 11551848, 11876634, 12082290, 12376980, 12463836, 12501720, 12539835, 12596430, 12966360, 13057352, 13180680, 13196260, 13290519, 13354110, 13518120, 13614678, 13741560, 13856073, 13990020, 14096005, 14331240, 14352296, 14439810, 14498748, 14585340, 14689521, 15115716, 15127420, 15377460, 15579795, 15752520, 15835512, 15883791, 16109720, 16146333, 16321690, 16719780, 16788024, 16795240, 16915206, 16966620, 16996140, 17327772, 17502408, 17720692, 17805480, 17940370, 18123435, 18152904, 18452952, 18474764, 18695754, 18894645, 19253080, 19449540, 19586028, 19734407, 19794390, 20063736, 20277180, 20773060, 20985030, 21178388, 21528444, 21593880, 21659715, 21878010, 22150865, 22553608, 22691130, 22850366, 23066190, 23093455, 23753268, 24164580, 24482535, 24753960, 24927672, 25079670, 25192860, 25372809, 26392520, 26472985, 26581038, 26708220, 26910555, 27229356, 27712146, 27980040, 28192010, 28879620, 28997496, 29170680, 29379042, 29691585, 30231432, 30254840, 30754920, 31011211, 31159590, 31767582, 32292666, 32643380, 33439560, 33830412, 33933240, 33992280, 34036695, 34275549, 34655544, 35441384, 35880740, 36246870, 36949528, 37391508, 37789290, 38899080, 39172056, 39468814, 39588780, 39871557, 40554360, 41546120, 41568219, 41970060, 42288015, 42356776, 43056888, 43319430, 43756020, 44301730, 45382260, 45700732, 46132380, 46186910, 46739385, 47506536, 47651373, 48329160, 48965070, 50159340, 50385720, 50745618, 52945970, 53162076, 53416440, 53821110, 54458712, 55424292, 56384020, 57125915, 57759240, 58758084, 59203221, 59383170, 62022422, 62319180, 63535164, 64585332, 65286760, 66452595, 67660824, 68073390, 68551098, 69280365, 71761480, 72493740, 73447605, 74783016, 75578580, 78937628, 79177560, 79418955, 79743114, 80731665, 83136438, 83940120, 84576030, 86638860, 87512040, 88603460, 90764520, 91401464, 92264760, 92373820, 93033633, 93478770, 95302746, 97930140, 98672035, 100318680, 101491236, 102826647, 105891940, 106324152, 107642220, 110848584, 112768040, 114251830, 117516168, 118406442, 118766340, 124044844, 124638360, 126864045, 127070328, 129170664, 132905190, 136146780, 137102196, 138560730, 144987480, 146895210, 151157160, 155056055, 157875256, 158837910, 159486228, 161463330, 166272876, 169152060, 171377745, 173277720, 177206920, 177609663, 184747640, 186067266, 186957540, 190605492, 195860280, 197344070, 199357785, 202982472, 205653294, 207841095, 211783880, 215284440, 217078477, 228503660, 236812884, 237532680, 238256865, 248089688, 253728090, 265810380, 272293560, 274204392, 277121460, 279100899, 293790420, 296016105, 310112110, 317675820, 318972456, 322926660, 332545752, 338304120, 342755490, 355219326, 372134532, 373915080, 381210984, 394688140, 398715570, 411306588, 415682190, 434156954, 457007320, 465168165, 473625768, 476513730, 507456180, 514133235, 531620760, 554242920, 558201798, 587580840, 592032210, 620224220, 635351640, 645853320, 651235431, 685510980, 710438652, 744269064, 789376280, 797431140, 822613176, 831364380, 868313908, 888048315, 930336330, 953027460, 1014912360, 1028266470, 1085392385, 1116403596, 1184064420, 1240448440, 1302470862, 1371021960, 1395504495, 1420877304, 1594862280, 1662728760, 1736627816, 1776096630, 1860672660, 1906054920, 1953706293, 2056532940, 2170784770, 2232807192, 2368128840, 2604941724, 2791008990, 3256177155, 3552193260, 3721345320, 3907412586, 4113065880, 4341569540, 5209883448, 5582017980, 6512354310, 7104386520, 7814825172, 8683139080, 9768531465, 11164035960, 13024708620, 15629650344, 19537062930, 26049417240, 39074125860, 78148251720]

約数ペア:

[(1, 78148251720), (2, 39074125860), (3, 26049417240), (4, 19537062930), (5, 15629650344), (6, 13024708620), (7, 11164035960), (8, 9768531465), (9, 8683139080), (10, 7814825172), (11, 7104386520), (12, 6512354310), (14, 5582017980), (15, 5209883448), (18, 4341569540), (19, 4113065880), (20, 3907412586), (21, 3721345320), (22, 3552193260), (24, 3256177155), (28, 2791008990), (30, 2604941724), (33, 2368128840), (35, 2232807192), (36, 2170784770), (38, 2056532940), (40, 1953706293), (41, 1906054920), (42, 1860672660), (44, 1776096630), (45, 1736627816), (47, 1662728760), (49, 1594862280), (55, 1420877304), (56, 1395504495), (57, 1371021960), (60, 1302470862), (63, 1240448440), (66, 1184064420), (70, 1116403596), (72, 1085392385), (76, 1028266470), (77, 1014912360), (82, 953027460), (84, 930336330), (88, 888048315), (90, 868313908), (94, 831364380), (95, 822613176), (98, 797431140), (99, 789376280), (105, 744269064), (110, 710438652), (114, 685510980), (120, 651235431), (121, 645853320), (123, 635351640), (126, 620224220), (132, 592032210), (133, 587580840), (140, 558201798), (141, 554242920), (147, 531620760), (152, 514133235), (154, 507456180), (164, 476513730), (165, 473625768), (168, 465168165), (171, 457007320), (180, 434156954), (188, 415682190), (190, 411306588), (196, 398715570), (198, 394688140), (205, 381210984), (209, 373915080), (210, 372134532), (220, 355219326), (228, 342755490), (231, 338304120), (235, 332545752), (242, 322926660), (245, 318972456), (246, 317675820), (252, 310112110), (264, 296016105), (266, 293790420), (280, 279100899), (282, 277121460), (285, 274204392), (287, 272293560), (294, 265810380), (308, 253728090), (315, 248089688), (328, 238256865), (329, 237532680), (330, 236812884), (342, 228503660), (360, 217078477), (363, 215284440), (369, 211783880), (376, 207841095), (380, 205653294), (385, 202982472), (392, 199357785), (396, 197344070), (399, 195860280), (410, 190605492), (418, 186957540), (420, 186067266), (423, 184747640), (440, 177609663), (441, 177206920), (451, 173277720), (456, 171377745), (462, 169152060), (470, 166272876), (484, 161463330), (490, 159486228), (492, 158837910), (495, 157875256), (504, 155056055), (517, 151157160), (532, 146895210), (539, 144987480), (564, 138560730), (570, 137102196), (574, 136146780), (588, 132905190), (605, 129170664), (615, 127070328), (616, 126864045), (627, 124638360), (630, 124044844), (658, 118766340), (660, 118406442), (665, 117516168), (684, 114251830), (693, 112768040), (705, 110848584), (726, 107642220), (735, 106324152), (738, 105891940), (760, 102826647), (770, 101491236), (779, 100318680), (792, 98672035), (798, 97930140), (820, 95302746), (836, 93478770), (840, 93033633), (846, 92373820), (847, 92264760), (855, 91401464), (861, 90764520), (882, 88603460), (893, 87512040), (902, 86638860), (924, 84576030), (931, 83940120), (940, 83136438), (968, 80731665), (980, 79743114), (984, 79418955), (987, 79177560), (990, 78937628), (1034, 75578580), (1045, 74783016), (1064, 73447605), (1078, 72493740), (1089, 71761480), (1128, 69280365), (1140, 68551098), (1148, 68073390), (1155, 67660824), (1176, 66452595), (1197, 65286760), (1210, 64585332), (1230, 63535164), (1254, 62319180), (1260, 62022422), (1316, 59383170), (1320, 59203221), (1330, 58758084), (1353, 57759240), (1368, 57125915), (1386, 56384020), (1410, 55424292), (1435, 54458712), (1452, 53821110), (1463, 53416440), (1470, 53162076), (1476, 52945970), (1540, 50745618), (1551, 50385720), (1558, 50159340), (1596, 48965070), (1617, 48329160), (1640, 47651373), (1645, 47506536), (1672, 46739385), (1692, 46186910), (1694, 46132380), (1710, 45700732), (1722, 45382260), (1764, 44301730), (1786, 43756020), (1804, 43319430), (1815, 43056888), (1845, 42356776), (1848, 42288015), (1862, 41970060), (1880, 41568219), (1881, 41546120), (1927, 40554360), (1960, 39871557), (1974, 39588780), (1980, 39468814), (1995, 39172056), (2009, 38899080), (2068, 37789290), (2090, 37391508), (2115, 36949528), (2156, 36246870), (2178, 35880740), (2205, 35441384), (2255, 34655544), (2280, 34275549), (2296, 34036695), (2299, 33992280), (2303, 33933240), (2310, 33830412), (2337, 33439560), (2394, 32643380), (2420, 32292666), (2460, 31767582), (2508, 31159590), (2520, 31011211), (2541, 30754920), (2583, 30254840), (2585, 30231432), (2632, 29691585), (2660, 29379042), (2679, 29170680), (2695, 28997496), (2706, 28879620), (2772, 28192010), (2793, 27980040), (2820, 27712146), (2870, 27229356), (2904, 26910555), (2926, 26708220), (2940, 26581038), (2952, 26472985), (2961, 26392520), (3080, 25372809), (3102, 25192860), (3116, 25079670), (3135, 24927672), (3157, 24753960), (3192, 24482535), (3234, 24164580), (3290, 23753268), (3384, 23093455), (3388, 23066190), (3420, 22850366), (3444, 22691130), (3465, 22553608), (3528, 22150865), (3572, 21878010), (3608, 21659715), (3619, 21593880), (3630, 21528444), (3690, 21178388), (3724, 20985030), (3762, 20773060), (3854, 20277180), (3895, 20063736), (3948, 19794390), (3960, 19734407), (3990, 19586028), (4018, 19449540), (4059, 19253080), (4136, 18894645), (4180, 18695754), (4230, 18474764), (4235, 18452952), (4305, 18152904), (4312, 18123435), (4356, 17940370), (4389, 17805480), (4410, 17720692), (4465, 17502408), (4510, 17327772), (4598, 16996140), (4606, 16966620), (4620, 16915206), (4653, 16795240), (4655, 16788024), (4674, 16719780), (4788, 16321690), (4840, 16146333), (4851, 16109720), (4920, 15883791), (4935, 15835512), (4961, 15752520), (5016, 15579795), (5082, 15377460), (5166, 15127420), (5170, 15115716), (5320, 14689521), (5358, 14585340), (5390, 14498748), (5412, 14439810), (5445, 14352296), (5453, 14331240), (5544, 14096005), (5586, 13990020), (5640, 13856073), (5687, 13741560), (5740, 13614678), (5781, 13518120), (5852, 13354110), (5880, 13290519), (5922, 13196260), (5929, 13180680), (5985, 13057352), (6027, 12966360), (6204, 12596430), (6232, 12539835), (6251, 12501720), (6270, 12463836), (6314, 12376980), (6468, 12082290), (6580, 11876634), (6765, 11551848), (6776, 11533095), (6840, 11425183), (6888, 11345565), (6897, 11330760), (6909, 11311080), (6930, 11276804), (7011, 11146520), (7144, 10939005), (7238, 10796940), (7260, 10764222), (7315, 10683288), (7380, 10589194), (7448, 10492515), (7524, 10386530), (7623, 10251640), (7708, 10138590), (7755, 10077144), (7790, 10031868), (7896, 9897195), (7980, 9793014), (8036, 9724770), (8037, 9723560), (8085, 9665832), (8118, 9626540), (8360, 9347877), (8379, 9326680), (8460, 9237382), (8470, 9226476), (8569, 9119880), (8610, 9076452), (8712, 8970185), (8778, 8902740), (8820, 8860346), (8930, 8751204), (9020, 8663886), (9196, 8498070), (9212, 8483310), (9240, 8457603), (9306, 8397620), (9310, 8394012), (9348, 8359890), (9405, 8309224), (9471, 8251320), (9576, 8160845), (9635, 8110872), (9702, 8054860), (9823, 7955640), (9870, 7917756), (9922, 7876260), (10045, 7779816), (10164, 7688730), (10241, 7630920), (10332, 7563710), (10340, 7557858), (10716, 7292670), (10780, 7249374), (10824, 7219905), (10857, 7197960), (10890, 7176148), (10906, 7165620), (11172, 6995010), (11374, 6870780), (11480, 6807339), (11495, 6798456), (11515, 6786648), (11562, 6759060), (11685, 6687912), (11704, 6677055), (11844, 6598130), (11858, 6590340), (11970, 6528676), (12054, 6483180), (12408, 6298215), (12502, 6250860), (12540, 6231918), (12628, 6188490), (12705, 6150984), (12915, 6050968), (12936, 6041145), (13160, 5938317), (13167, 5935160), (13395, 5834136), (13489, 5793480), (13530, 5775924), (13794, 5665380), (13818, 5655540), (13860, 5638402), (13965, 5596008), (14022, 5573260), (14476, 5398470), (14520, 5382111), (14630, 5341644), (14760, 5294597), (14805, 5278504), (14883, 5250840), (15048, 5193265), (15246, 5125820), (15416, 5069295), (15510, 5038572), (15580, 5015934), (15785, 4950792), (15960, 4896507), (16072, 4862385), (16074, 4861780), (16093, 4856040), (16170, 4832916), (16236, 4813270), (16359, 4777080), (16758, 4663340), (16920, 4618691), (16940, 4613238), (17061, 4580520), (17138, 4559940), (17220, 4538226), (17343, 4506040), (17556, 4451370), (17640, 4430173), (17787, 4393560), (17860, 4375602), (18040, 4331943), (18081, 4322120), (18095, 4318776), (18392, 4249035), (18424, 4241655), (18612, 4198810), (18620, 4197006), (18696, 4179945), (18753, 4167240), (18810, 4154612), (18942, 4125660), (19270, 4055436), (19404, 4027430), (19646, 3977820), (19740, 3958878), (19844, 3938130), (20090, 3889908), (20295, 3850616), (20328, 3844365), (20482, 3815460), (20664, 3781855), (20680, 3778929), (20691, 3776920), (20727, 3770360), (21197, 3686760), (21432, 3646335), (21560, 3624687), (21714, 3598980), (21780, 3588074), (21812, 3582810), (21945, 3561096), (22099, 3536280), (22344, 3497505), (22748, 3435390), (22990, 3399228), (23030, 3393324), (23124, 3379530), (23265, 3359048), (23370, 3343956), (23688, 3299065), (23716, 3295170), (23940, 3264338), (24108, 3241590), (24255, 3221944), (24805, 3150504), (25004, 3125430), (25080, 3115959), (25256, 3094245), (25333, 3084840), (25410, 3075492), (25707, 3039960), (25830, 3025484), (26334, 2967580), (26790, 2917068), (26978, 2896740), (27060, 2887962), (27265, 2866248), (27588, 2832690), (27636, 2827770), (27720, 2819201), (27930, 2798004), (28044, 2786630), (28413, 2750440), (28435, 2748312), (28905, 2703624), (28952, 2699235), (29260, 2670822), (29469, 2651880), (29610, 2639252), (29645, 2636136), (29766, 2625420), (30135, 2593272), (30492, 2562910), (30723, 2543640), (31020, 2519286), (31160, 2507967), (31255, 2500344), (31570, 2475396), (32148, 2430890), (32186, 2428020), (32340, 2416458), (32472, 2406635), (32571, 2399320), (32718, 2388540), (33516, 2331670), (33880, 2306619), (34122, 2290260), (34276, 2279970), (34440, 2269113), (34485, 2266152), (34545, 2262216), (34686, 2253020), (34727, 2250360), (35055, 2229304), (35112, 2225685), (35574, 2196780), (35720, 2187801), (36162, 2161060), (36190, 2159388), (36613, 2134440), (37224, 2099405), (37240, 2098503), (37506, 2083620), (37620, 2077306), (37884, 2062830), (38115, 2050328), (38171, 2047320), (38540, 2027718), (38808, 2013715), (39292, 1988910), (39480, 1979439), (39688, 1969065), (39809, 1963080), (40180, 1944954), (40185, 1944712), (40467, 1931160), (40590, 1925308), (40964, 1907730), (41382, 1888460), (41454, 1885180), (41895, 1865336), (42394, 1843380), (42845, 1823976), (43428, 1799490), (43560, 1794037), (43624, 1791405), (43757, 1785960), (43890, 1780548), (44198, 1768140), (44649, 1750280), (45496, 1717695), (45980, 1699614), (46060, 1696662), (46248, 1689765), (46530, 1679524), (46740, 1671978), (47355, 1650264), (47432, 1647585), (47880, 1632169), (48216, 1620795), (48279, 1618680), (48510, 1610972), (49077, 1592360), (49115, 1591128), (49610, 1575252), (50008, 1562715), (50666, 1542420), (50820, 1537746), (51183, 1526840), (51205, 1526184), (51414, 1519980), (51660, 1512742), (52668, 1483790), (53361, 1464520), (53580, 1458534), (53956, 1448370), (54120, 1443981), (54285, 1439592), (54530, 1433124), (55176, 1416345), (55272, 1413885), (55860, 1399002), (56088, 1393315), (56259, 1389080), (56826, 1375220), (56870, 1374156), (57810, 1351812), (58520, 1335411), (58938, 1325940), (59220, 1319626), (59290, 1318068), (59532, 1312710), (59983, 1302840), (60270, 1296636), (60984, 1281455), (61446, 1271820), (62040, 1259643), (62510, 1250172), (63140, 1237698), (63591, 1228920), (64296, 1215445), (64372, 1214010), (64680, 1208229), (65142, 1199660), (65436, 1194270), (65835, 1187032), (66297, 1178760), (67032, 1165835), (67445, 1158696), (68244, 1145130), (68552, 1139985), (68761, 1136520), (68970, 1133076), (69090, 1131108), (69372, 1126510), (69454, 1125180), (70110, 1114652), (71148, 1098390), (72324, 1080530), (72380, 1079694), (73226, 1067220), (74415, 1050168), (75012, 1041810), (75240, 1038653), (75768, 1031415), (75999, 1028280), (76230, 1025164), (76342, 1023660), (77080, 1013859), (77121, 1013320), (78584, 994455), (79618, 981540), (80360, 972477), (80370, 972356), (80465, 971208), (80934, 965580), (81180, 962654), (81795, 955416), (81928, 953865), (82764, 944230), (82908, 942590), (83790, 932668), (84788, 921690), (85305, 916104), (85690, 911988), (86715, 901208), (86856, 899745), (87514, 892980), (87780, 890274), (88396, 884070), (88407, 883960), (88935, 878712), (89298, 875140), (90405, 864424), (91960, 849807), (92120, 848331), (92169, 847880), (93060, 839762), (93480, 835989), (93765, 833448), (94259, 829080), (94423, 827640), (94710, 825132), (96558, 809340), (97020, 805486), (98154, 796180), (98230, 795564), (99220, 787626), (101332, 771210), (101640, 768873), (102366, 763420), (102410, 763092), (102828, 759990), (103320, 756371), (103455, 755384), (103635, 754072), (104181, 750120), (105336, 741895), (105985, 737352), (106722, 732260), (107160, 729267), (107912, 724185), (108053, 723240), (108570, 719796), (109060, 716562), (109839, 711480), (110495, 707256), (111720, 699501), (112518, 694540), (112651, 693720), (113652, 687610), (113740, 687078), (114513, 682440), (115620, 675906), (117876, 662970), (118440, 659813), (118580, 659034), (119064, 656355), (119427, 654360), (119966, 651420), (120540, 648318), (121401, 643720), (122892, 635910), (125020, 625086), (126280, 618849), (126665, 616968), (127182, 614460), (128535, 607992), (128744, 607005), (130284, 599830), (130872, 597135), (131271, 595320), (131670, 593516), (132594, 589380), (134890, 579348), (136488, 572565), (137522, 568260), (137940, 566538), (138180, 565554), (138744, 563255), (138908, 562590), (140220, 557326), (142065, 550088), (142296, 549195), (144648, 540265), (144760, 539847), (144837, 539560), (146452, 533610), (147345, 530376), (148379, 526680), (148830, 525084), (150024, 520905), (151998, 514140), (152460, 512582), (152684, 511830), (153615, 508728), (154242, 506660), (159236, 490770), (160740, 486178), (160930, 485604), (161868, 482790), (162360, 481327), (162855, 479864), (163590, 477708), (165528, 472115), (165816, 471295), (167580, 466334), (169576, 460845), (170610, 458052), (171380, 455994), (173430, 450604), (173635, 450072), (175028, 446490), (175560, 445137), (176792, 442035), (176814, 441980), (177870, 439356), (178596, 437570), (179949, 434280), (180810, 432212), (183065, 426888), (184338, 423940), (186120, 419881), (187530, 416724), (188518, 414540), (188846, 413820), (189420, 412566), (190773, 409640), (190855, 409464), (193116, 404670), (194040, 402743), (196308, 398090), (196460, 397782), (198440, 393813), (198891, 392920), (199045, 392616), (202335, 386232), (202664, 385605), (204732, 381710), (204820, 381546), (205656, 379995), (206283, 378840), (206910, 377692), (207270, 377036), (208362, 375060), (211970, 368676), (213444, 366130), (216106, 361620), (217140, 359898), (218120, 358281), (218785, 357192), (219678, 355740), (220990, 353628), (223245, 350056), (225036, 347270), (225302, 346860), (227304, 343805), (227480, 343539), (227997, 342760), (229026, 341220), (231240, 337953), (233167, 335160), (235752, 331485), (237160, 329517), (238854, 327180), (239932, 325710), (241080, 324159), (241395, 323736), (242802, 321860), (243089, 321480), (245385, 318472), (245784, 317955), (250040, 312543), (253330, 308484), (254364, 307230), (255915, 305368), (256291, 304920), (257070, 303996), (260568, 299915), (262542, 297660), (263340, 296758), (265188, 294690), (266805, 292904), (269780, 289674), (275044, 284130), (275880, 283269), (276360, 282777), (277816, 281295), (278663, 280440)]