152083992060

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{173}}^1$

素因数の和:284

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 26, 28, 30, 33, 34, 35, 36, 39, 41, 42, 44, 45, 49, 51, 52, 55, 60, 63, 65, 66, 68, 70, 77, 78, 82, 84, 85, 90, 91, 98, 99, 102, 105, 110, 117, 119, 123, 126, 130, 132, 140, 143, 147, 153, 154, 156, 164, 165, 170, 173, 180, 182, 187, 195, 196, 198, 204, 205, 210, 220, 221, 231, 234, 238, 245, 246, 252, 255, 260, 273, 286, 287, 294, 306, 308, 315, 330, 340, 346, 357, 364, 369, 374, 385, 390, 396, 410, 420, 429, 441, 442, 451, 455, 462, 468, 476, 490, 492, 495, 510, 519, 533, 539, 546, 561, 572, 574, 585, 588, 595, 612, 615, 630, 637, 660, 663, 692, 693, 697, 714, 715, 735, 738, 748, 765, 770, 780, 819, 820, 833, 858, 861, 865, 882, 884, 902, 910, 924, 935, 980, 990, 1001, 1020, 1038, 1066, 1071, 1078, 1092, 1105, 1122, 1148, 1155, 1170, 1190, 1211, 1230, 1260, 1274, 1287, 1309, 1326, 1353, 1365, 1386, 1394, 1428, 1430, 1435, 1470, 1476, 1530, 1540, 1547, 1557, 1599, 1617, 1638, 1666, 1683, 1716, 1722, 1730, 1764, 1785, 1804, 1820, 1845, 1870, 1903, 1911, 1980, 1989, 2002, 2009, 2076, 2091, 2132, 2142, 2145, 2156, 2205, 2210, 2244, 2249, 2255, 2310, 2340, 2380, 2422, 2431, 2460, 2499, 2548, 2574, 2583, 2595, 2618, 2652, 2665, 2695, 2706, 2730, 2772, 2788, 2805, 2860, 2870, 2940, 2941, 3003, 3060, 3094, 3114, 3157, 3185, 3198, 3234, 3276, 3315, 3332, 3366, 3444, 3460, 3465, 3485, 3570, 3633, 3690, 3731, 3740, 3806, 3822, 3927, 3978, 4004, 4018, 4059, 4095, 4165, 4182, 4284, 4290, 4305, 4410, 4420, 4498, 4510, 4620, 4641, 4797, 4844, 4851, 4862, 4879, 4998, 5005, 5148, 5166, 5190, 5236, 5330, 5355, 5390, 5412, 5460, 5610, 5709, 5733, 5740, 5863, 5882, 6006, 6027, 6055, 6188, 6228, 6273, 6314, 6370, 6396, 6435, 6468, 6545, 6630, 6732, 6747, 6765, 6930, 6970, 7007, 7093, 7140, 7266, 7293, 7380, 7462, 7497, 7612, 7644, 7667, 7735, 7785, 7854, 7956, 7995, 8036, 8085, 8118, 8190, 8330, 8364, 8415, 8477, 8580, 8610, 8820, 8823, 8996, 9009, 9020, 9061, 9163, 9282, 9471, 9515, 9555, 9594, 9702, 9724, 9758, 9945, 9996, 10010, 10045, 10332, 10380, 10455, 10660, 10710, 10780, 10829, 10899, 11193, 11220, 11245, 11418, 11466, 11726, 11764, 11781, 12012, 12054, 12110, 12155, 12495, 12546, 12628, 12740, 12870, 12915, 13090, 13260, 13321, 13494, 13530, 13860, 13923, 13940, 14014, 14186, 14532, 14586, 14637, 14705, 14924, 14994, 15015, 15334, 15470, 15570, 15708, 15743, 15785, 15990, 16170, 16236, 16380, 16660, 16830, 16954, 17017, 17127, 17220, 17589, 17646, 18018, 18081, 18122, 18165, 18326, 18564, 18655, 18942, 19030, 19110, 19188, 19404, 19516, 19635, 19890, 20020, 20090, 20241, 20295, 20587, 20910, 21021, 21279, 21420, 21658, 21798, 21879, 22099, 22386, 22490, 22836, 22932, 23001, 23205, 23452, 23562, 23985, 24108, 24220, 24255, 24310, 24395, 24739, 24990, 25092, 25431, 25740, 25830, 26117, 26180, 26469, 26642, 26988, 27060, 27183, 27489, 27846, 28028, 28372, 28413, 28545, 28665, 29172, 29274, 29315, 29410, 29988, 30030, 30135, 30668, 30940, 31140, 31365, 31486, 31570, 31980, 32340, 32351, 32487, 33579, 33660, 33735, 33908, 34034, 34153, 34254, 35035, 35178, 35292, 35465, 36036, 36162, 36244, 36330, 36465, 36652, 37310, 37485, 37884, 38060, 38220, 38233, 38335, 39270, 39780, 39963, 40180, 40482, 40590, 41041, 41174, 41820, 42042, 42385, 42558, 43316, 43596, 43758, 43911, 44115, 44198, 44772, 44980, 45045, 45305, 45815, 46002, 46410, 47124, 47229, 47355, 47970, 48510, 48620, 48790, 49478, 49651, 49980, 50862, 51051, 51660, 52234, 52767, 52938, 53284, 53669, 54145, 54366, 54495, 54978, 55692, 55965, 56826, 57090, 57330, 58548, 58630, 58820, 58905, 60060, 60270, 61761, 62730, 62972, 63063, 63140, 63427, 63837, 64702, 64974, 66297, 66605, 67158, 67470, 68068, 68306, 68508, 69003, 69615, 70070, 70356, 70930, 72324, 72660, 72930, 73185, 74217, 74620, 74970, 76293, 76466, 76670, 78023, 78351, 78540, 78715, 79926, 80964, 81180, 81549, 82082, 82348, 82467, 84084, 84770, 85085, 85116, 85635, 87516, 87822, 87945, 88230, 88396, 90090, 90405, 90610, 91630, 92004, 92209, 92820, 93247, 94458, 94710, 95940, 97020, 97053, 97461, 97580, 98956, 99302, 99671, 101205, 101724, 102102, 102459, 102935, 104468, 105105, 105534, 105876, 106395, 107338, 108290, 108732, 108990, 109395, 109956, 110201, 110495, 111930, 113652, 114180, 114660, 114699, 115005, 117260, 117810, 119119, 119889, 120540, 120581, 123123, 123522, 123695, 125460, 126126, 126854, 127155, 127674, 129404, 129948, 130585, 132345, 132594, 133210, 134316, 134940, 135915, 136612, 137445, 138006, 139230, 140140, 141687, 141860, 142065, 144109, 145860, 146370, 148434, 148953, 149940, 152586, 152932, 153153, 153340, 156046, 156702, 157430, 159852, 161007, 161755, 162435, 163098, 164164, 164934, 167895, 169540, 170170, 170765, 171270, 173173, 175644, 175890, 176460, 180180, 180810, 181220, 183260, 184418, 185283, 186494, 188916, 189420, 190281, 191165, 194106, 194922, 198604, 198891, 199342, 199815, 202410, 204204, 204918, 205205, 205870, 210210, 211068, 212790, 214676, 216580, 217980, 218790, 219555, 220402, 220990, 222651, 223860, 226457, 229398, 230010, 234069, 235053, 235620, 236145, 238238, 239778, 241162, 246246, 247044, 247390, 248255, 252252, 253708, 254310, 255255, 255348, 261170, 263835, 264690, 265188, 266420, 267631, 268345, 271830, 274890, 276012, 276627, 278460, 279741, 283374, 284130, 287287, 288218, 291159, 292740, 296868, 297906, 299013, 305172, 306306, 307377, 308805, 312092, 313404, 314860, 315315, 317135, 319185, 322014, 323510, 324870, 326196, 329868, 330603, 331485, 335790, 340340, 341530, 342540, 344097, 345015, 346346, 347557, 351780, 357357, 361620, 361743, 368836, 369369, 370566, 371085, 372988, 375683, 380562, 381465, 382330, 388212, 389844, 390115, 391755, 397782, 398684, 399630, 404820, 407745, 409836, 410410, 411740, 412335, 420420, 420563, 425580, 432327, 437580, 439110, 440804, 441980, 443989, 445302, 446859, 452914, 458796, 460020, 461045, 466235, 468138, 470106, 472290, 476476, 479556, 482324, 483021, 485265, 487305, 492492, 494780, 496510, 498355, 508620, 510510, 512295, 519519, 522340, 527670, 529380, 535262, 536690, 543660, 546161, 549780, 551005, 553254, 559482, 566748, 568260, 570843, 573495, 574574, 576436, 582318, 595595, 595812, 598026, 599445, 602905, 612612, 614754, 615615, 617610, 630630, 634270, 638370, 644028, 645463, 647020, 649740, 661206, 662970, 671580, 679371, 683060, 688194, 690030, 692692, 695114, 697697, 702207, 708435, 714714, 720545, 723486, 738738, 741132, 742170, 744765, 751366, 761124, 762930, 764660, 765765, 780230, 783510, 795564, 799260, 802893, 805035, 815490, 820820, 824670, 829881, 839223, 841126, 844067, 861861, 864654, 865865, 878220, 887978, 890604, 893718, 897039, 905828, 922090, 926415, 932470, 936276, 940212, 944580, 951405, 966042, 970530, 974610, 991809, 993020, 994455, 996710, 1014299, 1021020, 1024590, 1039038, 1042671, 1055340, 1070524, 1072071, 1073380, 1085229, 1092322, 1102010, 1106508, 1113255, 1118964, 1127049, 1132285, 1141686, 1146990, 1149148, 1164636, 1170345, 1175265, 1191190, 1196052, 1198890, 1205810, 1212211, 1229508, 1231230, 1235220, 1261260, 1261689, 1268540, 1276740, 1290926, 1296981, 1322412, 1325940, 1326391, 1331967, 1338155, 1358742, 1376388, 1380060, 1383135, 1390228, 1395394, 1398705, 1404414, 1416870, 1429428, 1436435, 1441090, 1446972, 1455795, 1477476, 1484340, 1489530, 1495065, 1502732, 1525860, 1531530, 1536885, 1558557, 1560460, 1567020, 1567553, 1585199, 1605786, 1610070, 1630980, 1638483, 1649340, 1653015, 1659762, 1678446, 1682252, 1688134, 1720485, 1723722, 1729308, 1731730, 1737785, 1775956, 1786785, 1787436, 1794078, 1808715, 1844180, 1846845, 1852830, 1864940, 1873417, 1878415, 1902810, 1932084, 1936389, 1941060, 1949220, 1983618, 1988910, 1993420, 2028598, 2038113, 2049180, 2078076, 2085342, 2093091, 2102815, 2144142, 2161635, 2170458, 2184644, 2204020, 2219945, 2226510, 2234295, 2254098, 2264570, 2283372, 2293980, 2340690, 2350530, 2382380, 2397780, 2408679, 2411620, 2415105, 2424422, 2462460, 2523378, 2532201, 2581852, 2585583, 2593962, 2597595, 2652782, 2663934, 2676310, 2717484, 2730805, 2766270, 2790788, 2797410, 2808828, 2833740, 2854215, 2872870, 2882180, 2911590, 2943941, 2979060, 2990130, 3042897, 3063060, 3073770, 3117114, 3128013, 3135106, 3170398, 3211572, 3220140, 3227315, 3276966, 3306030, 3319524, 3356892, 3376268, 3381147, 3396855, 3440970, 3447444, 3463460, 3475570, 3488485, 3511035, 3573570, 3588156, 3617430, 3636633, 3693690, 3705660, 3746834, 3756830, 3785067, 3805620, 3823127, 3872778, 3967236, 3977820, 3979173, 3995901, 4014465, 4057196, 4076226, 4149405, 4170684, 4186182, 4196115, 4205630, 4220335, 4288284, 4309305, 4323270, 4340916, 4439890, 4453020, 4468590, 4485195, 4508196, 4518241, 4529140, 4681380, 4701060, 4702659, 4755597, 4817358, 4830210, 4848844, 4883879, 4915449, 4959045, 5046756, 5064402, 5071495, 5171166, 5187924, 5195190, 5213355, 5305564, 5327868, 5352620, 5360355, 5426145, 5461610, 5532540, 5594820, 5620251, 5635245, 5708430, 5745740, 5809167, 5823180, 5887882, 5908469, 5980260, 6061055, 6085794, 6147540, 6234228, 6256026, 6270212, 6279273, 6308445, 6340796, 6454630, 6484905, 6553932, 6612060, 6631955, 6659835, 6762294, 6793710, 6881940, 6951140, 6976970, 7022070, 7100093, 7147140, 7234860, 7273266, 7387380, 7493668, 7513660, 7570134, 7596603, 7646254, 7745556, 7792785, 7837765, 7925995, 7958346, 7991802, 8028930, 8152452, 8192415, 8298810, 8372364, 8392230, 8411260, 8440670, 8618610, 8646540, 8831823, 8879780, 8937180, 8970390, 9036482, 9128691, 9284737, 9367085, 9405318, 9511194, 9634716, 9660420, 9681945, 9767758, 9830898, 9918090, 10128804, 10142990, 10190565, 10342332, 10390380, 10426710, 10465455, 10720710, 10852290, 10909899, 10923220, 10972871, 11240502, 11270490, 11416860, 11469381, 11618334, 11775764, 11816938, 11937519, 12043395, 12122110, 12171588, 12512052, 12558546, 12616890, 12661005, 12909260, 12927915, 12969810, 13263910, 13319670, 13524588, 13554723, 13587420, 13953940, 14044140, 14107977, 14200186, 14266791, 14546532, 14651637, 14719705, 15140268, 15193206, 15214485, 15292508, 15585570, 15640065, 15675530, 15851990, 15916692, 15983604, 16057860, 16384830, 16597620, 16784460, 16860753, 16881340, 16905735, 17237220, 17243083, 17663646, 17725407, 17940780, 18072964, 18183165, 18257382, 18569474, 18734170, 18810636, 18925335, 19022388, 19115635, 19363890, 19535516, 19661796, 19836180, 19895865, 19979505, 20285980, 20381130, 20607587, 20853420, 20930910, 21300279, 21441420, 21704580, 21819798, 21945742, 22481004, 22540980, 22591205, 22938762, 23236668, 23513295, 23633876, 23777985, 23875038, 24086790, 24244220, 24419395, 24577245, 25117092, 25233780, 25322010, 25855830, 25939620, 26495469, 26527820, 26639340, 27109446, 27854211, 28101255, 28215954, 28400372, 28533582, 29045835, 29303274, 29439410, 29542345, 30386412, 30428970, 31171140, 31280130, 31351060, 31396365, 31703980, 32769660, 32918613, 33721506, 33811470, 34408143, 34486166, 35327292, 35450814, 35500465, 36366330, 36514764, 37138948, 37468340, 37850670, 37983015, 38231270, 38727780, 39791730, 39959010, 40664169, 40762260, 41215174, 41861820, 42600558, 43639596, 43891484, 43954911, 44159115, 45182410, 45643455, 45877524, 46423685, 47026590, 47555970, 47750076, 48173580, 48838790, 49154490, 49700651, 50644020, 51711660, 51729249, 52990938, 53176221, 54218892, 54549495, 54864355, 55708422, 56202510, 56431908, 57067164, 57346905, 58091670, 58606548, 58878820, 59084690, 59687595, 60857940, 61822761, 62560260, 62792730, 63900837, 64993159, 65837226, 67443012, 67622940, 67773615, 68816286, 68972332, 70539885, 70901628, 71000930, 71333955, 72732660, 73258185, 75701340, 75966030, 76462540, 76810097, 79583460, 79918020, 81328338, 82430348, 83562633, 84303765, 85201116, 86215415, 87909822, 88318230, 88627035, 90364820, 91286910, 92847370, 94053180, 95111940, 97677580, 98308980, 98755839, 99401302, 103037935, 103458498, 105981876, 106352442, 106501395, 109098990, 109728710, 111416844, 112405020, 114693810, 116183340, 118169380, 119375190, 120701581, 123645522, 125585460, 127801674, 129986318, 131674452, 132477345, 135547230, 137632572, 139271055, 141079770, 142001860, 142667910, 146516370, 149101953, 151932060, 153620194, 155187747, 162656676, 164593065, 167125266, 168607530, 172040715, 172430830, 175819644, 176636460, 177254070, 182573820, 185468283, 185694740, 194979477, 197511678, 198802604, 203320845, 206075870, 206916996, 212704884, 213002790, 218197980, 219457420, 219774555, 229387620, 230430291, 238750380, 241403162, 247291044, 248503255, 255603348, 258646245, 259972636, 264954690, 265881105, 271094460, 278542110, 282159540, 285335820, 293032740, 298203906, 307240388, 309113805, 310375494, 319504185, 324965795, 329186130, 334250532, 337215060, 344081430, 344861660, 354508140, 362104743, 370936566, 384050485, 389958954, 395023356, 406641690, 412151740, 417813165, 426005580, 439549110, 447305859, 460860582, 482806324, 493779195, 497006510, 517292490, 529909380, 531762210, 557084220, 584938431, 596407812, 603507905, 618227610, 620750988, 639008370, 649931590, 658372260, 688162860, 691290873, 724209486, 741873132, 745509765, 768100970, 775938735, 779917908, 813283380, 835626330, 844911067, 879098220, 894611718, 921721164, 927341415, 974897385, 987558390, 994013020, 1034584980, 1063524420, 1086314229, 1152151455, 1169876862, 1207015810, 1236455220, 1278016740, 1299863180, 1382581746, 1448418972, 1491019530, 1536201940, 1551877470, 1671252660, 1689822134, 1789223436, 1810523715, 1854682830, 1949794770, 1975116780, 2172628458, 2236529295, 2304302910, 2339753724, 2414031620, 2534733201, 2765163492, 2924692155, 2982039060, 3103754940, 3379644268, 3456454365, 3621047430, 3709365660, 3899589540, 4224555335, 4345256916, 4473058590, 4608605820, 5069466402, 5431571145, 5849384310, 6912908730, 7242094860, 7604199603, 8449110670, 8946117180, 10138932804, 10863142290, 11698768620, 12673666005, 13825817460, 15208399206, 16898221340, 21726284580, 25347332010, 30416798412, 38020998015, 50694664020, 76041996030, 152083992060]

約数ペア:

[(1, 152083992060), (2, 76041996030), (3, 50694664020), (4, 38020998015), (5, 30416798412), (6, 25347332010), (7, 21726284580), (9, 16898221340), (10, 15208399206), (11, 13825817460), (12, 12673666005), (13, 11698768620), (14, 10863142290), (15, 10138932804), (17, 8946117180), (18, 8449110670), (20, 7604199603), (21, 7242094860), (22, 6912908730), (26, 5849384310), (28, 5431571145), (30, 5069466402), (33, 4608605820), (34, 4473058590), (35, 4345256916), (36, 4224555335), (39, 3899589540), (41, 3709365660), (42, 3621047430), (44, 3456454365), (45, 3379644268), (49, 3103754940), (51, 2982039060), (52, 2924692155), (55, 2765163492), (60, 2534733201), (63, 2414031620), (65, 2339753724), (66, 2304302910), (68, 2236529295), (70, 2172628458), (77, 1975116780), (78, 1949794770), (82, 1854682830), (84, 1810523715), (85, 1789223436), (90, 1689822134), (91, 1671252660), (98, 1551877470), (99, 1536201940), (102, 1491019530), (105, 1448418972), (110, 1382581746), (117, 1299863180), (119, 1278016740), (123, 1236455220), (126, 1207015810), (130, 1169876862), (132, 1152151455), (140, 1086314229), (143, 1063524420), (147, 1034584980), (153, 994013020), (154, 987558390), (156, 974897385), (164, 927341415), (165, 921721164), (170, 894611718), (173, 879098220), (180, 844911067), (182, 835626330), (187, 813283380), (195, 779917908), (196, 775938735), (198, 768100970), (204, 745509765), (205, 741873132), (210, 724209486), (220, 691290873), (221, 688162860), (231, 658372260), (234, 649931590), (238, 639008370), (245, 620750988), (246, 618227610), (252, 603507905), (255, 596407812), (260, 584938431), (273, 557084220), (286, 531762210), (287, 529909380), (294, 517292490), (306, 497006510), (308, 493779195), (315, 482806324), (330, 460860582), (340, 447305859), (346, 439549110), (357, 426005580), (364, 417813165), (369, 412151740), (374, 406641690), (385, 395023356), (390, 389958954), (396, 384050485), (410, 370936566), (420, 362104743), (429, 354508140), (441, 344861660), (442, 344081430), (451, 337215060), (455, 334250532), (462, 329186130), (468, 324965795), (476, 319504185), (490, 310375494), (492, 309113805), (495, 307240388), (510, 298203906), (519, 293032740), (533, 285335820), (539, 282159540), (546, 278542110), (561, 271094460), (572, 265881105), (574, 264954690), (585, 259972636), (588, 258646245), (595, 255603348), (612, 248503255), (615, 247291044), (630, 241403162), (637, 238750380), (660, 230430291), (663, 229387620), (692, 219774555), (693, 219457420), (697, 218197980), (714, 213002790), (715, 212704884), (735, 206916996), (738, 206075870), (748, 203320845), (765, 198802604), (770, 197511678), (780, 194979477), (819, 185694740), (820, 185468283), (833, 182573820), (858, 177254070), (861, 176636460), (865, 175819644), (882, 172430830), (884, 172040715), (902, 168607530), (910, 167125266), (924, 164593065), (935, 162656676), (980, 155187747), (990, 153620194), (1001, 151932060), (1020, 149101953), (1038, 146516370), (1066, 142667910), (1071, 142001860), (1078, 141079770), (1092, 139271055), (1105, 137632572), (1122, 135547230), (1148, 132477345), (1155, 131674452), (1170, 129986318), (1190, 127801674), (1211, 125585460), (1230, 123645522), (1260, 120701581), (1274, 119375190), (1287, 118169380), (1309, 116183340), (1326, 114693810), (1353, 112405020), (1365, 111416844), (1386, 109728710), (1394, 109098990), (1428, 106501395), (1430, 106352442), (1435, 105981876), (1470, 103458498), (1476, 103037935), (1530, 99401302), (1540, 98755839), (1547, 98308980), (1557, 97677580), (1599, 95111940), (1617, 94053180), (1638, 92847370), (1666, 91286910), (1683, 90364820), (1716, 88627035), (1722, 88318230), (1730, 87909822), (1764, 86215415), (1785, 85201116), (1804, 84303765), (1820, 83562633), (1845, 82430348), (1870, 81328338), (1903, 79918020), (1911, 79583460), (1980, 76810097), (1989, 76462540), (2002, 75966030), (2009, 75701340), (2076, 73258185), (2091, 72732660), (2132, 71333955), (2142, 71000930), (2145, 70901628), (2156, 70539885), (2205, 68972332), (2210, 68816286), (2244, 67773615), (2249, 67622940), (2255, 67443012), (2310, 65837226), (2340, 64993159), (2380, 63900837), (2422, 62792730), (2431, 62560260), (2460, 61822761), (2499, 60857940), (2548, 59687595), (2574, 59084690), (2583, 58878820), (2595, 58606548), (2618, 58091670), (2652, 57346905), (2665, 57067164), (2695, 56431908), (2706, 56202510), (2730, 55708422), (2772, 54864355), (2788, 54549495), (2805, 54218892), (2860, 53176221), (2870, 52990938), (2940, 51729249), (2941, 51711660), (3003, 50644020), (3060, 49700651), (3094, 49154490), (3114, 48838790), (3157, 48173580), (3185, 47750076), (3198, 47555970), (3234, 47026590), (3276, 46423685), (3315, 45877524), (3332, 45643455), (3366, 45182410), (3444, 44159115), (3460, 43954911), (3465, 43891484), (3485, 43639596), (3570, 42600558), (3633, 41861820), (3690, 41215174), (3731, 40762260), (3740, 40664169), (3806, 39959010), (3822, 39791730), (3927, 38727780), (3978, 38231270), (4004, 37983015), (4018, 37850670), (4059, 37468340), (4095, 37138948), (4165, 36514764), (4182, 36366330), (4284, 35500465), (4290, 35450814), (4305, 35327292), (4410, 34486166), (4420, 34408143), (4498, 33811470), (4510, 33721506), (4620, 32918613), (4641, 32769660), (4797, 31703980), (4844, 31396365), (4851, 31351060), (4862, 31280130), (4879, 31171140), (4998, 30428970), (5005, 30386412), (5148, 29542345), (5166, 29439410), (5190, 29303274), (5236, 29045835), (5330, 28533582), (5355, 28400372), (5390, 28215954), (5412, 28101255), (5460, 27854211), (5610, 27109446), (5709, 26639340), (5733, 26527820), (5740, 26495469), (5863, 25939620), (5882, 25855830), (6006, 25322010), (6027, 25233780), (6055, 25117092), (6188, 24577245), (6228, 24419395), (6273, 24244220), (6314, 24086790), (6370, 23875038), (6396, 23777985), (6435, 23633876), (6468, 23513295), (6545, 23236668), (6630, 22938762), (6732, 22591205), (6747, 22540980), (6765, 22481004), (6930, 21945742), (6970, 21819798), (7007, 21704580), (7093, 21441420), (7140, 21300279), (7266, 20930910), (7293, 20853420), (7380, 20607587), (7462, 20381130), (7497, 20285980), (7612, 19979505), (7644, 19895865), (7667, 19836180), (7735, 19661796), (7785, 19535516), (7854, 19363890), (7956, 19115635), (7995, 19022388), (8036, 18925335), (8085, 18810636), (8118, 18734170), (8190, 18569474), (8330, 18257382), (8364, 18183165), (8415, 18072964), (8477, 17940780), (8580, 17725407), (8610, 17663646), (8820, 17243083), (8823, 17237220), (8996, 16905735), (9009, 16881340), (9020, 16860753), (9061, 16784460), (9163, 16597620), (9282, 16384830), (9471, 16057860), (9515, 15983604), (9555, 15916692), (9594, 15851990), (9702, 15675530), (9724, 15640065), (9758, 15585570), (9945, 15292508), (9996, 15214485), (10010, 15193206), (10045, 15140268), (10332, 14719705), (10380, 14651637), (10455, 14546532), (10660, 14266791), (10710, 14200186), (10780, 14107977), (10829, 14044140), (10899, 13953940), (11193, 13587420), (11220, 13554723), (11245, 13524588), (11418, 13319670), (11466, 13263910), (11726, 12969810), (11764, 12927915), (11781, 12909260), (12012, 12661005), (12054, 12616890), (12110, 12558546), (12155, 12512052), (12495, 12171588), (12546, 12122110), (12628, 12043395), (12740, 11937519), (12870, 11816938), (12915, 11775764), (13090, 11618334), (13260, 11469381), (13321, 11416860), (13494, 11270490), (13530, 11240502), (13860, 10972871), (13923, 10923220), (13940, 10909899), (14014, 10852290), (14186, 10720710), (14532, 10465455), (14586, 10426710), (14637, 10390380), (14705, 10342332), (14924, 10190565), (14994, 10142990), (15015, 10128804), (15334, 9918090), (15470, 9830898), (15570, 9767758), (15708, 9681945), (15743, 9660420), (15785, 9634716), (15990, 9511194), (16170, 9405318), (16236, 9367085), (16380, 9284737), (16660, 9128691), (16830, 9036482), (16954, 8970390), (17017, 8937180), (17127, 8879780), (17220, 8831823), (17589, 8646540), (17646, 8618610), (18018, 8440670), (18081, 8411260), (18122, 8392230), (18165, 8372364), (18326, 8298810), (18564, 8192415), (18655, 8152452), (18942, 8028930), (19030, 7991802), (19110, 7958346), (19188, 7925995), (19404, 7837765), (19516, 7792785), (19635, 7745556), (19890, 7646254), (20020, 7596603), (20090, 7570134), (20241, 7513660), (20295, 7493668), (20587, 7387380), (20910, 7273266), (21021, 7234860), (21279, 7147140), (21420, 7100093), (21658, 7022070), (21798, 6976970), (21879, 6951140), (22099, 6881940), (22386, 6793710), (22490, 6762294), (22836, 6659835), (22932, 6631955), (23001, 6612060), (23205, 6553932), (23452, 6484905), (23562, 6454630), (23985, 6340796), (24108, 6308445), (24220, 6279273), (24255, 6270212), (24310, 6256026), (24395, 6234228), (24739, 6147540), (24990, 6085794), (25092, 6061055), (25431, 5980260), (25740, 5908469), (25830, 5887882), (26117, 5823180), (26180, 5809167), (26469, 5745740), (26642, 5708430), (26988, 5635245), (27060, 5620251), (27183, 5594820), (27489, 5532540), (27846, 5461610), (28028, 5426145), (28372, 5360355), (28413, 5352620), (28545, 5327868), (28665, 5305564), (29172, 5213355), (29274, 5195190), (29315, 5187924), (29410, 5171166), (29988, 5071495), (30030, 5064402), (30135, 5046756), (30668, 4959045), (30940, 4915449), (31140, 4883879), (31365, 4848844), (31486, 4830210), (31570, 4817358), (31980, 4755597), (32340, 4702659), (32351, 4701060), (32487, 4681380), (33579, 4529140), (33660, 4518241), (33735, 4508196), (33908, 4485195), (34034, 4468590), (34153, 4453020), (34254, 4439890), (35035, 4340916), (35178, 4323270), (35292, 4309305), (35465, 4288284), (36036, 4220335), (36162, 4205630), (36244, 4196115), (36330, 4186182), (36465, 4170684), (36652, 4149405), (37310, 4076226), (37485, 4057196), (37884, 4014465), (38060, 3995901), (38220, 3979173), (38233, 3977820), (38335, 3967236), (39270, 3872778), (39780, 3823127), (39963, 3805620), (40180, 3785067), (40482, 3756830), (40590, 3746834), (41041, 3705660), (41174, 3693690), (41820, 3636633), (42042, 3617430), (42385, 3588156), (42558, 3573570), (43316, 3511035), (43596, 3488485), (43758, 3475570), (43911, 3463460), (44115, 3447444), (44198, 3440970), (44772, 3396855), (44980, 3381147), (45045, 3376268), (45305, 3356892), (45815, 3319524), (46002, 3306030), (46410, 3276966), (47124, 3227315), (47229, 3220140), (47355, 3211572), (47970, 3170398), (48510, 3135106), (48620, 3128013), (48790, 3117114), (49478, 3073770), (49651, 3063060), (49980, 3042897), (50862, 2990130), (51051, 2979060), (51660, 2943941), (52234, 2911590), (52767, 2882180), (52938, 2872870), (53284, 2854215), (53669, 2833740), (54145, 2808828), (54366, 2797410), (54495, 2790788), (54978, 2766270), (55692, 2730805), (55965, 2717484), (56826, 2676310), (57090, 2663934), (57330, 2652782), (58548, 2597595), (58630, 2593962), (58820, 2585583), (58905, 2581852), (60060, 2532201), (60270, 2523378), (61761, 2462460), (62730, 2424422), (62972, 2415105), (63063, 2411620), (63140, 2408679), (63427, 2397780), (63837, 2382380), (64702, 2350530), (64974, 2340690), (66297, 2293980), (66605, 2283372), (67158, 2264570), (67470, 2254098), (68068, 2234295), (68306, 2226510), (68508, 2219945), (69003, 2204020), (69615, 2184644), (70070, 2170458), (70356, 2161635), (70930, 2144142), (72324, 2102815), (72660, 2093091), (72930, 2085342), (73185, 2078076), (74217, 2049180), (74620, 2038113), (74970, 2028598), (76293, 1993420), (76466, 1988910), (76670, 1983618), (78023, 1949220), (78351, 1941060), (78540, 1936389), (78715, 1932084), (79926, 1902810), (80964, 1878415), (81180, 1873417), (81549, 1864940), (82082, 1852830), (82348, 1846845), (82467, 1844180), (84084, 1808715), (84770, 1794078), (85085, 1787436), (85116, 1786785), (85635, 1775956), (87516, 1737785), (87822, 1731730), (87945, 1729308), (88230, 1723722), (88396, 1720485), (90090, 1688134), (90405, 1682252), (90610, 1678446), (91630, 1659762), (92004, 1653015), (92209, 1649340), (92820, 1638483), (93247, 1630980), (94458, 1610070), (94710, 1605786), (95940, 1585199), (97020, 1567553), (97053, 1567020), (97461, 1560460), (97580, 1558557), (98956, 1536885), (99302, 1531530), (99671, 1525860), (101205, 1502732), (101724, 1495065), (102102, 1489530), (102459, 1484340), (102935, 1477476), (104468, 1455795), (105105, 1446972), (105534, 1441090), (105876, 1436435), (106395, 1429428), (107338, 1416870), (108290, 1404414), (108732, 1398705), (108990, 1395394), (109395, 1390228), (109956, 1383135), (110201, 1380060), (110495, 1376388), (111930, 1358742), (113652, 1338155), (114180, 1331967), (114660, 1326391), (114699, 1325940), (115005, 1322412), (117260, 1296981), (117810, 1290926), (119119, 1276740), (119889, 1268540), (120540, 1261689), (120581, 1261260), (123123, 1235220), (123522, 1231230), (123695, 1229508), (125460, 1212211), (126126, 1205810), (126854, 1198890), (127155, 1196052), (127674, 1191190), (129404, 1175265), (129948, 1170345), (130585, 1164636), (132345, 1149148), (132594, 1146990), (133210, 1141686), (134316, 1132285), (134940, 1127049), (135915, 1118964), (136612, 1113255), (137445, 1106508), (138006, 1102010), (139230, 1092322), (140140, 1085229), (141687, 1073380), (141860, 1072071), (142065, 1070524), (144109, 1055340), (145860, 1042671), (146370, 1039038), (148434, 1024590), (148953, 1021020), (149940, 1014299), (152586, 996710), (152932, 994455), (153153, 993020), (153340, 991809), (156046, 974610), (156702, 970530), (157430, 966042), (159852, 951405), (161007, 944580), (161755, 940212), (162435, 936276), (163098, 932470), (164164, 926415), (164934, 922090), (167895, 905828), (169540, 897039), (170170, 893718), (170765, 890604), (171270, 887978), (173173, 878220), (175644, 865865), (175890, 864654), (176460, 861861), (180180, 844067), (180810, 841126), (181220, 839223), (183260, 829881), (184418, 824670), (185283, 820820), (186494, 815490), (188916, 805035), (189420, 802893), (190281, 799260), (191165, 795564), (194106, 783510), (194922, 780230), (198604, 765765), (198891, 764660), (199342, 762930), (199815, 761124), (202410, 751366), (204204, 744765), (204918, 742170), (205205, 741132), (205870, 738738), (210210, 723486), (211068, 720545), (212790, 714714), (214676, 708435), (216580, 702207), (217980, 697697), (218790, 695114), (219555, 692692), (220402, 690030), (220990, 688194), (222651, 683060), (223860, 679371), (226457, 671580), (229398, 662970), (230010, 661206), (234069, 649740), (235053, 647020), (235620, 645463), (236145, 644028), (238238, 638370), (239778, 634270), (241162, 630630), (246246, 617610), (247044, 615615), (247390, 614754), (248255, 612612), (252252, 602905), (253708, 599445), (254310, 598026), (255255, 595812), (255348, 595595), (261170, 582318), (263835, 576436), (264690, 574574), (265188, 573495), (266420, 570843), (267631, 568260), (268345, 566748), (271830, 559482), (274890, 553254), (276012, 551005), (276627, 549780), (278460, 546161), (279741, 543660), (283374, 536690), (284130, 535262), (287287, 529380), (288218, 527670), (291159, 522340), (292740, 519519), (296868, 512295), (297906, 510510), (299013, 508620), (305172, 498355), (306306, 496510), (307377, 494780), (308805, 492492), (312092, 487305), (313404, 485265), (314860, 483021), (315315, 482324), (317135, 479556), (319185, 476476), (322014, 472290), (323510, 470106), (324870, 468138), (326196, 466235), (329868, 461045), (330603, 460020), (331485, 458796), (335790, 452914), (340340, 446859), (341530, 445302), (342540, 443989), (344097, 441980), (345015, 440804), (346346, 439110), (347557, 437580), (351780, 432327), (357357, 425580), (361620, 420563), (361743, 420420), (368836, 412335), (369369, 411740), (370566, 410410), (371085, 409836), (372988, 407745), (375683, 404820), (380562, 399630), (381465, 398684), (382330, 397782), (388212, 391755), (389844, 390115)]