1253711213820

素因数分解:

$2^2\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:233

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 17, 18, 20, 26, 27, 30, 31, 34, 36, 37, 39, 43, 45, 51, 52, 54, 60, 62, 65, 68, 71, 74, 78, 81, 85, 86, 90, 93, 102, 108, 111, 117, 124, 129, 130, 135, 142, 148, 153, 155, 156, 162, 170, 172, 180, 185, 186, 195, 204, 213, 215, 221, 222, 234, 255, 258, 260, 270, 279, 284, 306, 310, 324, 333, 340, 351, 355, 370, 372, 387, 390, 403, 405, 426, 430, 442, 444, 459, 465, 468, 481, 510, 516, 527, 540, 555, 558, 559, 585, 612, 620, 629, 639, 645, 663, 666, 702, 710, 731, 740, 765, 774, 780, 806, 810, 837, 852, 860, 884, 918, 923, 930, 962, 999, 1020, 1053, 1054, 1065, 1105, 1110, 1116, 1118, 1147, 1161, 1170, 1207, 1209, 1258, 1278, 1290, 1326, 1332, 1333, 1377, 1395, 1404, 1420, 1443, 1462, 1530, 1548, 1581, 1591, 1612, 1620, 1665, 1674, 1677, 1755, 1836, 1846, 1860, 1887, 1917, 1924, 1935, 1989, 1998, 2015, 2106, 2108, 2130, 2193, 2201, 2210, 2220, 2236, 2294, 2295, 2322, 2340, 2405, 2414, 2418, 2511, 2516, 2556, 2580, 2627, 2635, 2652, 2666, 2754, 2769, 2790, 2795, 2886, 2924, 2997, 3053, 3060, 3145, 3162, 3182, 3195, 3315, 3330, 3348, 3354, 3441, 3483, 3510, 3621, 3627, 3655, 3692, 3774, 3834, 3870, 3978, 3996, 3999, 4030, 4185, 4212, 4260, 4329, 4386, 4402, 4420, 4588, 4590, 4615, 4644, 4743, 4773, 4810, 4828, 4836, 4995, 5022, 5031, 5254, 5265, 5270, 5332, 5508, 5538, 5580, 5590, 5661, 5735, 5751, 5772, 5805, 5967, 5994, 6035, 6045, 6106, 6290, 6324, 6364, 6390, 6579, 6603, 6630, 6660, 6665, 6708, 6851, 6882, 6885, 6966, 7020, 7215, 7242, 7254, 7310, 7548, 7668, 7740, 7881, 7905, 7955, 7956, 7998, 8060, 8177, 8307, 8370, 8385, 8658, 8772, 8804, 9159, 9180, 9230, 9435, 9486, 9503, 9546, 9585, 9620, 9945, 9990, 10044, 10062, 10323, 10508, 10530, 10540, 10863, 10881, 10965, 11005, 11076, 11180, 11322, 11470, 11502, 11610, 11934, 11988, 11997, 12070, 12090, 12212, 12555, 12580, 12780, 12987, 13135, 13158, 13206, 13260, 13330, 13702, 13764, 13770, 13845, 13932, 14229, 14319, 14430, 14484, 14508, 14620, 14911, 14985, 15093, 15265, 15691, 15762, 15810, 15910, 15996, 16354, 16614, 16740, 16770, 16983, 17205, 17316, 17329, 17415, 17901, 18105, 18135, 18318, 18460, 18870, 18972, 19006, 19092, 19170, 19499, 19737, 19809, 19890, 19980, 19995, 20124, 20553, 20646, 20683, 21060, 21645, 21726, 21762, 21930, 22010, 22644, 22661, 22940, 23004, 23220, 23643, 23715, 23865, 23868, 23994, 24140, 24180, 24531, 24921, 25110, 25155, 25974, 26270, 26316, 26412, 26660, 27047, 27404, 27477, 27540, 27690, 28305, 28458, 28509, 28613, 28638, 28755, 28860, 29822, 29835, 29970, 30186, 30530, 30969, 31382, 31524, 31620, 31820, 32589, 32643, 32708, 32895, 33015, 33228, 33540, 33966, 34151, 34255, 34410, 34658, 34830, 35802, 35991, 36210, 36270, 36636, 37417, 37740, 38012, 38340, 38961, 38998, 39405, 39474, 39618, 39689, 39780, 39990, 40885, 41106, 41292, 41366, 41535, 42687, 42957, 43290, 43452, 43524, 43860, 44020, 44659, 44733, 45279, 45322, 45795, 47073, 47286, 47430, 47515, 47730, 47988, 49062, 49321, 49842, 50220, 50310, 50949, 51615, 51901, 51948, 51987, 52540, 54094, 54315, 54405, 54954, 55380, 56610, 56916, 57018, 57226, 57276, 57510, 58497, 59211, 59427, 59644, 59670, 59940, 59985, 60372, 61060, 61659, 61938, 62049, 62764, 64935, 65178, 65286, 65790, 66030, 67932, 67983, 68302, 68510, 68820, 69316, 69660, 70929, 71145, 71595, 71604, 71982, 72420, 72540, 73593, 74555, 74763, 74834, 75465, 77922, 77996, 78455, 78810, 78948, 79236, 79378, 79980, 81141, 81437, 81770, 82212, 82431, 82732, 83070, 84915, 85374, 85527, 85839, 85914, 86580, 86645, 89318, 89466, 89505, 90558, 90644, 91590, 92907, 94146, 94572, 94643, 94860, 95030, 95460, 97495, 97767, 98124, 98642, 98685, 99045, 99684, 100620, 101898, 102453, 102765, 103230, 103415, 103802, 103974, 107973, 108188, 108630, 108810, 109908, 112251, 112961, 113220, 113305, 114036, 114452, 115020, 116994, 118215, 118422, 118854, 119067, 119340, 119970, 122655, 123318, 123876, 124098, 124605, 128871, 129870, 130356, 130572, 131580, 132060, 133977, 134199, 135235, 135966, 136604, 137020, 137385, 141219, 141858, 142290, 142545, 143065, 143190, 143964, 147186, 147963, 149110, 149526, 149668, 150930, 154845, 155703, 155844, 155961, 156910, 157620, 158756, 162282, 162874, 162945, 163215, 163540, 164862, 166140, 169830, 170748, 170755, 171054, 171678, 171828, 173290, 175491, 178281, 178636, 178932, 179010, 179955, 181116, 183180, 184977, 185814, 186147, 187085, 188292, 189286, 190060, 194805, 194990, 195534, 197284, 197370, 198090, 198445, 203796, 203949, 204906, 205530, 206460, 206830, 207604, 207948, 212787, 213435, 214785, 215946, 217260, 217620, 220779, 223295, 223665, 224502, 225922, 226395, 226610, 233988, 235365, 236430, 236844, 237708, 238134, 239940, 243423, 244311, 245310, 246605, 246636, 247293, 248196, 249210, 253487, 254745, 256581, 257517, 257742, 259505, 259740, 259935, 267954, 268398, 270470, 271932, 274770, 282438, 283716, 283929, 284580, 285090, 286130, 286380, 292485, 294372, 294593, 295926, 296055, 297135, 298220, 299052, 301860, 307359, 308295, 309690, 310245, 311406, 311922, 313820, 324564, 325748, 325890, 326430, 329724, 336753, 338883, 339660, 339915, 341510, 342108, 343356, 346580, 350982, 351611, 354645, 356562, 357201, 358020, 359910, 367965, 369954, 371628, 372294, 373815, 374170, 378572, 389610, 389980, 391068, 394740, 396180, 396890, 401931, 402597, 405705, 407185, 407898, 409812, 411060, 412155, 413660, 423657, 425574, 426870, 427635, 429195, 429570, 431892, 441558, 443889, 446590, 447330, 449004, 451844, 452790, 453220, 464535, 467109, 467883, 470730, 472860, 473215, 476268, 486421, 486846, 488622, 488835, 490620, 493210, 494586, 498420, 506974, 509490, 512265, 513162, 515034, 515484, 519010, 519870, 526473, 535908, 536796, 539865, 540940, 549540, 554931, 558441, 561255, 564805, 564876, 567858, 570180, 572260, 580567, 584970, 589186, 591852, 592110, 594270, 595335, 611847, 614718, 616590, 619380, 620490, 622812, 623844, 641173, 644355, 651780, 652860, 662337, 669885, 670995, 673506, 674713, 677766, 679830, 683020, 701964, 703222, 706095, 709290, 713124, 714402, 719820, 730269, 732933, 735930, 739815, 739908, 744588, 747630, 748340, 760461, 769743, 772551, 778515, 779220, 779805, 793780, 803862, 805194, 811410, 814370, 815796, 824310, 838457, 847314, 851148, 851787, 853740, 855270, 858390, 859140, 877455, 883116, 883779, 887778, 891405, 893180, 894660, 905580, 922077, 924885, 929070, 930735, 934218, 935766, 941460, 946430, 972842, 973692, 977244, 977670, 986420, 989172, 1010259, 1013948, 1016649, 1018980, 1019745, 1024530, 1026324, 1030068, 1038020, 1039740, 1052946, 1054833, 1058681, 1063935, 1071603, 1079730, 1103895, 1109862, 1116882, 1122510, 1129610, 1135716, 1161134, 1169940, 1178372, 1184220, 1188540, 1190670, 1205793, 1207791, 1217115, 1221555, 1223694, 1229436, 1230359, 1233180, 1236465, 1240980, 1267435, 1270971, 1282346, 1282905, 1287585, 1288710, 1324674, 1331667, 1339770, 1341990, 1347012, 1349426, 1355532, 1359660, 1384429, 1401327, 1403649, 1406444, 1412190, 1418580, 1419645, 1428804, 1459263, 1460538, 1465866, 1468493, 1471860, 1472965, 1479630, 1495260, 1520922, 1536795, 1539486, 1545102, 1557030, 1559610, 1579419, 1607724, 1608931, 1610388, 1622820, 1628740, 1648620, 1675323, 1676914, 1683765, 1694415, 1694628, 1703574, 1710540, 1716780, 1741701, 1754910, 1758055, 1767558, 1775556, 1782810, 1786005, 1835541, 1844154, 1849770, 1858140, 1861470, 1868436, 1871532, 1892860, 1920337, 1923519, 1945684, 1955340, 2009655, 2012985, 2020518, 2024139, 2033298, 2039490, 2049060, 2105892, 2109666, 2117362, 2118285, 2127870, 2143206, 2159460, 2190807, 2198799, 2207790, 2219445, 2219724, 2233764, 2245020, 2259220, 2281383, 2317653, 2322268, 2335545, 2339415, 2381340, 2411586, 2415582, 2432105, 2434230, 2443110, 2447388, 2460718, 2472930, 2515371, 2534870, 2541942, 2555361, 2564692, 2565810, 2575170, 2577420, 2632365, 2649348, 2651337, 2663334, 2679540, 2683980, 2698852, 2766231, 2768858, 2774655, 2792205, 2802654, 2807298, 2824380, 2839290, 2902835, 2918526, 2921076, 2931732, 2936986, 2945930, 2959260, 3030777, 3041844, 3049947, 3059235, 3073590, 3078972, 3090204, 3114060, 3119220, 3158838, 3164499, 3176043, 3205865, 3214809, 3217862, 3311685, 3350646, 3353828, 3367530, 3373565, 3388830, 3407148, 3483402, 3501791, 3509820, 3516110, 3535116, 3565620, 3572010, 3617379, 3651345, 3664665, 3671082, 3688308, 3691077, 3699540, 3722940, 3802305, 3840674, 3847038, 3848715, 3862755, 3995001, 4019310, 4025970, 4041036, 4048278, 4066596, 4078980, 4153287, 4192285, 4203981, 4219332, 4234724, 4236570, 4255740, 4258935, 4286412, 4377789, 4381614, 4397598, 4405479, 4415580, 4418895, 4438890, 4562766, 4610385, 4635306, 4671090, 4678830, 4823172, 4826793, 4831164, 4864210, 4868460, 4886220, 4921436, 4945860, 5030742, 5051295, 5069740, 5083245, 5083884, 5110722, 5131620, 5150340, 5225103, 5264730, 5274165, 5293405, 5302674, 5326668, 5358015, 5532462, 5537716, 5549310, 5584410, 5605308, 5614596, 5678580, 5761011, 5770557, 5805670, 5837052, 5873972, 5891860, 6028965, 6038955, 6061554, 6072417, 6099894, 6118470, 6147180, 6151795, 6317676, 6328998, 6352086, 6354855, 6411730, 6429618, 6435724, 6596397, 6623370, 6658335, 6701292, 6735060, 6747130, 6777660, 6844149, 6922145, 6966804, 7003582, 7006635, 7018245, 7032220, 7144020, 7234758, 7296315, 7302690, 7329330, 7342164, 7342465, 7382154, 7546113, 7604610, 7666083, 7681348, 7694076, 7697430, 7725510, 7897095, 7954011, 7990002, 8038620, 8044655, 8051940, 8096556, 8306574, 8376615, 8384570, 8407962, 8473140, 8517870, 8708505, 8755578, 8763228, 8795196, 8810958, 8837790, 8877780, 9125532, 9149841, 9177705, 9220770, 9270612, 9342180, 9357660, 9493497, 9528129, 9601685, 9617595, 9653586, 9728420, 10061484, 10102590, 10120695, 10166490, 10221444, 10450206, 10505373, 10529460, 10548330, 10586810, 10605348, 10716030, 10899941, 10954035, 10993995, 11064924, 11073231, 11098620, 11168820, 11406915, 11522022, 11541114, 11588265, 11611340, 12057930, 12077910, 12123108, 12144834, 12199788, 12236940, 12303590, 12459861, 12576855, 12657996, 12704172, 12709710, 12776805, 12823460, 12859236, 13133367, 13192794, 13216437, 13246740, 13256685, 13316670, 13494260, 13688298, 13831155, 13844290, 14007164, 14013270, 14036490, 14469516, 14480379, 14592630, 14605380, 14658660, 14684930, 14764308, 15092226, 15153885, 15209220, 15249735, 15332166, 15394860, 15451020, 15675309, 15794190, 15822495, 15880215, 15908022, 15980004, 16074045, 16089310, 16613148, 16753230, 16769140, 16815924, 17035740, 17283033, 17311671, 17417010, 17508955, 17511156, 17621916, 17675580, 17997577, 18086895, 18217251, 18299682, 18355410, 18441540, 18455385, 18986994, 19056258, 19203370, 19235190, 19307172, 19975005, 20205180, 20241390, 20332980, 20532447, 20766435, 20900412, 20916103, 21010746, 21019905, 21096660, 21173620, 21432060, 21799882, 21888945, 21908070, 21987990, 22027395, 22146462, 22638339, 22813830, 23044044, 23082228, 23176530, 23862033, 24115860, 24133965, 24155820, 24289668, 24607180, 24919722, 24964381, 25153710, 25419420, 25553610, 26125515, 26266734, 26385588, 26432874, 26513370, 26633340, 27376596, 27662310, 27688580, 28026540, 28072980, 28480491, 28584387, 28805055, 28852785, 28960758, 29185260, 29369860, 30184452, 30307770, 30362085, 30499470, 30664332, 31350618, 31516119, 31588380, 31644990, 31760430, 31816044, 32148090, 32178620, 32699823, 32981985, 33219693, 33506460, 34220745, 34566066, 34623342, 34834020, 35017910, 35995154, 36173790, 36434502, 36599364, 36710820, 36910770, 37379583, 37730565, 37973988, 38112516, 38330415, 38406740, 38470380, 39400101, 39649311, 39770055, 39950010, 40482780, 41064894, 41532870, 41832206, 42021492, 42039810, 43441137, 43599764, 43777890, 43816140, 43975980, 44054790, 44292924, 45276678, 45523283, 45627660, 45749205, 46353060, 47025927, 47467485, 47640645, 47724066, 48267930, 49839444, 49928762, 50307420, 51107220, 51849099, 51935013, 52251030, 52526865, 52533468, 52865748, 53026740, 53992731, 54499705, 54651753, 55324620, 55366155, 56960982, 57168774, 57610110, 57705570, 57921516, 59530447, 60615540, 60724170, 60998940, 62299305, 62701236, 62748309, 63032238, 63289980, 63520860, 64296180, 65399646, 65666835, 65963970, 66082185, 66439386, 67915017, 68441490, 69132132, 69246684, 70035820, 71990308, 72347580, 72401895, 72869004, 73821540, 74759166, 74893143, 75461130, 76660830, 78376545, 78800202, 79298622, 79540110, 79900020, 82129788, 83065740, 83664412, 84079620, 85753161, 86415165, 86558355, 86882274, 87555780, 88109580, 89987885, 90553356, 91046566, 91086255, 91498410, 94051854, 94548357, 94934970, 95281290, 95448132, 96535860, 98099469, 99659079, 99857524, 102662235, 103698198, 103870026, 104502060, 104580515, 105053730, 107985462, 108999410, 109303506, 110732310, 112138749, 113191695, 113921964, 114337548, 115220220, 115411140, 118947933, 119060894, 119310165, 121448340, 124598610, 124821905, 125496618, 126064476, 130323411, 130799292, 131333670, 131927940, 132164370, 132878772, 135830034, 136569849, 136882980, 142402455, 142921935, 144803790, 149518332, 149786286, 150922260, 153321660, 155547297, 156753090, 157580595, 157600404, 158597244, 159080220, 161978193, 163499115, 166098465, 171506322, 172830330, 173116710, 173764548, 178591341, 179975770, 182093132, 182172510, 182996820, 186897915, 188103708, 188244927, 189096714, 189869940, 190562580, 196198938, 197000505, 198246555, 199318158, 205324470, 207396396, 207740052, 209161030, 210107460, 215970924, 217205685, 217998820, 218607012, 221464620, 224277498, 224679429, 226383390, 227616415, 235129635, 237895866, 238121788, 238620330, 249197220, 249643810, 250993236, 259245495, 259675065, 260646822, 262667340, 264328740, 269963655, 271660068, 273139698, 273258765, 283645071, 284804910, 285843870, 289607580, 294298407, 297652235, 299572572, 311094594, 313506180, 313741545, 315161190, 323956386, 326998230, 332196930, 339575085, 343012644, 345660660, 346233420, 357182682, 359951540, 364345020, 373795830, 374465715, 376489854, 378193428, 392397876, 394001010, 396493110, 398636316, 409709547, 410648940, 418322060, 428765805, 434411370, 448554996, 449358858, 452766780, 455232830, 470259270, 472741785, 475791732, 477240660, 485934579, 490497345, 498295395, 499287620, 518490990, 519350130, 521293644, 535774023, 539927310, 546279396, 546517530, 560693745, 564734781, 567290142, 569609820, 571687740, 588596814, 594739665, 595304470, 622189188, 627483090, 630322380, 647912772, 651617055, 653996460, 664393860, 674038287, 679150170, 682849245, 714365364, 747591660, 748931430, 752979708, 773895811, 777736485, 788002020, 792986220, 809890965, 819419094, 857531610, 868822740, 882895221, 892956705, 898717716, 910465660, 940518540, 941224635, 945483570, 971869158, 980994690, 996590790, 1036981980, 1038700260, 1071548046, 1079854620, 1093035060, 1121387490, 1123397145, 1129469562, 1134580284, 1177193628, 1189479330, 1190608940, 1229128641, 1254966180, 1303234110, 1348076574, 1358300340, 1365698490, 1418225355, 1457803737, 1471492035, 1497862860, 1547791622, 1555472970, 1607322069, 1619781930, 1638838188, 1694204343, 1715063220, 1765790442, 1785913410, 1882449270, 1890967140, 1943738316, 1961989380, 1993181580, 2022114861, 2048547735, 2143096092, 2242774980, 2246794290, 2258939124, 2321687433, 2378958660, 2429672895, 2458257282, 2606468220, 2678870115, 2696153148, 2731396980, 2823673905, 2836450710, 2915607474, 2942984070, 3095583244, 3110945940, 3214644138, 3239563860, 3370191435, 3388408686, 3531580884, 3571826820, 3687385923, 3764898540, 3869479055, 4044229722, 4097095470, 4414476105, 4493588580, 4643374866, 4821966207, 4859345790, 4916514564, 5357740230, 5647347810, 5672901420, 5831214948, 5885968140, 6145643205, 6429288276, 6740382870, 6776817372, 6965062299, 7289018685, 7374771846, 7738958110, 8036610345, 8088459444, 8194190940, 8471021715, 8828952210, 9286749732, 9643932414, 9718691580, 10110574305, 10715480460, 11294695620, 11608437165, 12291286410, 13480765740, 13930124598, 14578037370, 14749543692, 15477916220, 16073220690, 16942043430, 17657904420, 18436929615, 19287864828, 20221148610, 20895186897, 23216874330, 24109831035, 24582572820, 27860249196, 29156074740, 32146441380, 33884086860, 34825311495, 36873859230, 40442297220, 41790373794, 46433748660, 48219662070, 62685560691, 69650622990, 73747718460, 83580747588, 96439324140, 104475934485, 125371121382, 139301245980, 208951868970, 250742242764, 313427803455, 417903737940, 626855606910, 1253711213820]

約数ペア:

[(1, 1253711213820), (2, 626855606910), (3, 417903737940), (4, 313427803455), (5, 250742242764), (6, 208951868970), (9, 139301245980), (10, 125371121382), (12, 104475934485), (13, 96439324140), (15, 83580747588), (17, 73747718460), (18, 69650622990), (20, 62685560691), (26, 48219662070), (27, 46433748660), (30, 41790373794), (31, 40442297220), (34, 36873859230), (36, 34825311495), (37, 33884086860), (39, 32146441380), (43, 29156074740), (45, 27860249196), (51, 24582572820), (52, 24109831035), (54, 23216874330), (60, 20895186897), (62, 20221148610), (65, 19287864828), (68, 18436929615), (71, 17657904420), (74, 16942043430), (78, 16073220690), (81, 15477916220), (85, 14749543692), (86, 14578037370), (90, 13930124598), (93, 13480765740), (102, 12291286410), (108, 11608437165), (111, 11294695620), (117, 10715480460), (124, 10110574305), (129, 9718691580), (130, 9643932414), (135, 9286749732), (142, 8828952210), (148, 8471021715), (153, 8194190940), (155, 8088459444), (156, 8036610345), (162, 7738958110), (170, 7374771846), (172, 7289018685), (180, 6965062299), (185, 6776817372), (186, 6740382870), (195, 6429288276), (204, 6145643205), (213, 5885968140), (215, 5831214948), (221, 5672901420), (222, 5647347810), (234, 5357740230), (255, 4916514564), (258, 4859345790), (260, 4821966207), (270, 4643374866), (279, 4493588580), (284, 4414476105), (306, 4097095470), (310, 4044229722), (324, 3869479055), (333, 3764898540), (340, 3687385923), (351, 3571826820), (355, 3531580884), (370, 3388408686), (372, 3370191435), (387, 3239563860), (390, 3214644138), (403, 3110945940), (405, 3095583244), (426, 2942984070), (430, 2915607474), (442, 2836450710), (444, 2823673905), (459, 2731396980), (465, 2696153148), (468, 2678870115), (481, 2606468220), (510, 2458257282), (516, 2429672895), (527, 2378958660), (540, 2321687433), (555, 2258939124), (558, 2246794290), (559, 2242774980), (585, 2143096092), (612, 2048547735), (620, 2022114861), (629, 1993181580), (639, 1961989380), (645, 1943738316), (663, 1890967140), (666, 1882449270), (702, 1785913410), (710, 1765790442), (731, 1715063220), (740, 1694204343), (765, 1638838188), (774, 1619781930), (780, 1607322069), (806, 1555472970), (810, 1547791622), (837, 1497862860), (852, 1471492035), (860, 1457803737), (884, 1418225355), (918, 1365698490), (923, 1358300340), (930, 1348076574), (962, 1303234110), (999, 1254966180), (1020, 1229128641), (1053, 1190608940), (1054, 1189479330), (1065, 1177193628), (1105, 1134580284), (1110, 1129469562), (1116, 1123397145), (1118, 1121387490), (1147, 1093035060), (1161, 1079854620), (1170, 1071548046), (1207, 1038700260), (1209, 1036981980), (1258, 996590790), (1278, 980994690), (1290, 971869158), (1326, 945483570), (1332, 941224635), (1333, 940518540), (1377, 910465660), (1395, 898717716), (1404, 892956705), (1420, 882895221), (1443, 868822740), (1462, 857531610), (1530, 819419094), (1548, 809890965), (1581, 792986220), (1591, 788002020), (1612, 777736485), (1620, 773895811), (1665, 752979708), (1674, 748931430), (1677, 747591660), (1755, 714365364), (1836, 682849245), (1846, 679150170), (1860, 674038287), (1887, 664393860), (1917, 653996460), (1924, 651617055), (1935, 647912772), (1989, 630322380), (1998, 627483090), (2015, 622189188), (2106, 595304470), (2108, 594739665), (2130, 588596814), (2193, 571687740), (2201, 569609820), (2210, 567290142), (2220, 564734781), (2236, 560693745), (2294, 546517530), (2295, 546279396), (2322, 539927310), (2340, 535774023), (2405, 521293644), (2414, 519350130), (2418, 518490990), (2511, 499287620), (2516, 498295395), (2556, 490497345), (2580, 485934579), (2627, 477240660), (2635, 475791732), (2652, 472741785), (2666, 470259270), (2754, 455232830), (2769, 452766780), (2790, 449358858), (2795, 448554996), (2886, 434411370), (2924, 428765805), (2997, 418322060), (3053, 410648940), (3060, 409709547), (3145, 398636316), (3162, 396493110), (3182, 394001010), (3195, 392397876), (3315, 378193428), (3330, 376489854), (3348, 374465715), (3354, 373795830), (3441, 364345020), (3483, 359951540), (3510, 357182682), (3621, 346233420), (3627, 345660660), (3655, 343012644), (3692, 339575085), (3774, 332196930), (3834, 326998230), (3870, 323956386), (3978, 315161190), (3996, 313741545), (3999, 313506180), (4030, 311094594), (4185, 299572572), (4212, 297652235), (4260, 294298407), (4329, 289607580), (4386, 285843870), (4402, 284804910), (4420, 283645071), (4588, 273258765), (4590, 273139698), (4615, 271660068), (4644, 269963655), (4743, 264328740), (4773, 262667340), (4810, 260646822), (4828, 259675065), (4836, 259245495), (4995, 250993236), (5022, 249643810), (5031, 249197220), (5254, 238620330), (5265, 238121788), (5270, 237895866), (5332, 235129635), (5508, 227616415), (5538, 226383390), (5580, 224679429), (5590, 224277498), (5661, 221464620), (5735, 218607012), (5751, 217998820), (5772, 217205685), (5805, 215970924), (5967, 210107460), (5994, 209161030), (6035, 207740052), (6045, 207396396), (6106, 205324470), (6290, 199318158), (6324, 198246555), (6364, 197000505), (6390, 196198938), (6579, 190562580), (6603, 189869940), (6630, 189096714), (6660, 188244927), (6665, 188103708), (6708, 186897915), (6851, 182996820), (6882, 182172510), (6885, 182093132), (6966, 179975770), (7020, 178591341), (7215, 173764548), (7242, 173116710), (7254, 172830330), (7310, 171506322), (7548, 166098465), (7668, 163499115), (7740, 161978193), (7881, 159080220), (7905, 158597244), (7955, 157600404), (7956, 157580595), (7998, 156753090), (8060, 155547297), (8177, 153321660), (8307, 150922260), (8370, 149786286), (8385, 149518332), (8658, 144803790), (8772, 142921935), (8804, 142402455), (9159, 136882980), (9180, 136569849), (9230, 135830034), (9435, 132878772), (9486, 132164370), (9503, 131927940), (9546, 131333670), (9585, 130799292), (9620, 130323411), (9945, 126064476), (9990, 125496618), (10044, 124821905), (10062, 124598610), (10323, 121448340), (10508, 119310165), (10530, 119060894), (10540, 118947933), (10863, 115411140), (10881, 115220220), (10965, 114337548), (11005, 113921964), (11076, 113191695), (11180, 112138749), (11322, 110732310), (11470, 109303506), (11502, 108999410), (11610, 107985462), (11934, 105053730), (11988, 104580515), (11997, 104502060), (12070, 103870026), (12090, 103698198), (12212, 102662235), (12555, 99857524), (12580, 99659079), (12780, 98099469), (12987, 96535860), (13135, 95448132), (13158, 95281290), (13206, 94934970), (13260, 94548357), (13330, 94051854), (13702, 91498410), (13764, 91086255), (13770, 91046566), (13845, 90553356), (13932, 89987885), (14229, 88109580), (14319, 87555780), (14430, 86882274), (14484, 86558355), (14508, 86415165), (14620, 85753161), (14911, 84079620), (14985, 83664412), (15093, 83065740), (15265, 82129788), (15691, 79900020), (15762, 79540110), (15810, 79298622), (15910, 78800202), (15996, 78376545), (16354, 76660830), (16614, 75461130), (16740, 74893143), (16770, 74759166), (16983, 73821540), (17205, 72869004), (17316, 72401895), (17329, 72347580), (17415, 71990308), (17901, 70035820), (18105, 69246684), (18135, 69132132), (18318, 68441490), (18460, 67915017), (18870, 66439386), (18972, 66082185), (19006, 65963970), (19092, 65666835), (19170, 65399646), (19499, 64296180), (19737, 63520860), (19809, 63289980), (19890, 63032238), (19980, 62748309), (19995, 62701236), (20124, 62299305), (20553, 60998940), (20646, 60724170), (20683, 60615540), (21060, 59530447), (21645, 57921516), (21726, 57705570), (21762, 57610110), (21930, 57168774), (22010, 56960982), (22644, 55366155), (22661, 55324620), (22940, 54651753), (23004, 54499705), (23220, 53992731), (23643, 53026740), (23715, 52865748), (23865, 52533468), (23868, 52526865), (23994, 52251030), (24140, 51935013), (24180, 51849099), (24531, 51107220), (24921, 50307420), (25110, 49928762), (25155, 49839444), (25974, 48267930), (26270, 47724066), (26316, 47640645), (26412, 47467485), (26660, 47025927), (27047, 46353060), (27404, 45749205), (27477, 45627660), (27540, 45523283), (27690, 45276678), (28305, 44292924), (28458, 44054790), (28509, 43975980), (28613, 43816140), (28638, 43777890), (28755, 43599764), (28860, 43441137), (29822, 42039810), (29835, 42021492), (29970, 41832206), (30186, 41532870), (30530, 41064894), (30969, 40482780), (31382, 39950010), (31524, 39770055), (31620, 39649311), (31820, 39400101), (32589, 38470380), (32643, 38406740), (32708, 38330415), (32895, 38112516), (33015, 37973988), (33228, 37730565), (33540, 37379583), (33966, 36910770), (34151, 36710820), (34255, 36599364), (34410, 36434502), (34658, 36173790), (34830, 35995154), (35802, 35017910), (35991, 34834020), (36210, 34623342), (36270, 34566066), (36636, 34220745), (37417, 33506460), (37740, 33219693), (38012, 32981985), (38340, 32699823), (38961, 32178620), (38998, 32148090), (39405, 31816044), (39474, 31760430), (39618, 31644990), (39689, 31588380), (39780, 31516119), (39990, 31350618), (40885, 30664332), (41106, 30499470), (41292, 30362085), (41366, 30307770), (41535, 30184452), (42687, 29369860), (42957, 29185260), (43290, 28960758), (43452, 28852785), (43524, 28805055), (43860, 28584387), (44020, 28480491), (44659, 28072980), (44733, 28026540), (45279, 27688580), (45322, 27662310), (45795, 27376596), (47073, 26633340), (47286, 26513370), (47430, 26432874), (47515, 26385588), (47730, 26266734), (47988, 26125515), (49062, 25553610), (49321, 25419420), (49842, 25153710), (50220, 24964381), (50310, 24919722), (50949, 24607180), (51615, 24289668), (51901, 24155820), (51948, 24133965), (51987, 24115860), (52540, 23862033), (54094, 23176530), (54315, 23082228), (54405, 23044044), (54954, 22813830), (55380, 22638339), (56610, 22146462), (56916, 22027395), (57018, 21987990), (57226, 21908070), (57276, 21888945), (57510, 21799882), (58497, 21432060), (59211, 21173620), (59427, 21096660), (59644, 21019905), (59670, 21010746), (59940, 20916103), (59985, 20900412), (60372, 20766435), (61060, 20532447), (61659, 20332980), (61938, 20241390), (62049, 20205180), (62764, 19975005), (64935, 19307172), (65178, 19235190), (65286, 19203370), (65790, 19056258), (66030, 18986994), (67932, 18455385), (67983, 18441540), (68302, 18355410), (68510, 18299682), (68820, 18217251), (69316, 18086895), (69660, 17997577), (70929, 17675580), (71145, 17621916), (71595, 17511156), (71604, 17508955), (71982, 17417010), (72420, 17311671), (72540, 17283033), (73593, 17035740), (74555, 16815924), (74763, 16769140), (74834, 16753230), (75465, 16613148), (77922, 16089310), (77996, 16074045), (78455, 15980004), (78810, 15908022), (78948, 15880215), (79236, 15822495), (79378, 15794190), (79980, 15675309), (81141, 15451020), (81437, 15394860), (81770, 15332166), (82212, 15249735), (82431, 15209220), (82732, 15153885), (83070, 15092226), (84915, 14764308), (85374, 14684930), (85527, 14658660), (85839, 14605380), (85914, 14592630), (86580, 14480379), (86645, 14469516), (89318, 14036490), (89466, 14013270), (89505, 14007164), (90558, 13844290), (90644, 13831155), (91590, 13688298), (92907, 13494260), (94146, 13316670), (94572, 13256685), (94643, 13246740), (94860, 13216437), (95030, 13192794), (95460, 13133367), (97495, 12859236), (97767, 12823460), (98124, 12776805), (98642, 12709710), (98685, 12704172), (99045, 12657996), (99684, 12576855), (100620, 12459861), (101898, 12303590), (102453, 12236940), (102765, 12199788), (103230, 12144834), (103415, 12123108), (103802, 12077910), (103974, 12057930), (107973, 11611340), (108188, 11588265), (108630, 11541114), (108810, 11522022), (109908, 11406915), (112251, 11168820), (112961, 11098620), (113220, 11073231), (113305, 11064924), (114036, 10993995), (114452, 10954035), (115020, 10899941), (116994, 10716030), (118215, 10605348), (118422, 10586810), (118854, 10548330), (119067, 10529460), (119340, 10505373), (119970, 10450206), (122655, 10221444), (123318, 10166490), (123876, 10120695), (124098, 10102590), (124605, 10061484), (128871, 9728420), (129870, 9653586), (130356, 9617595), (130572, 9601685), (131580, 9528129), (132060, 9493497), (133977, 9357660), (134199, 9342180), (135235, 9270612), (135966, 9220770), (136604, 9177705), (137020, 9149841), (137385, 9125532), (141219, 8877780), (141858, 8837790), (142290, 8810958), (142545, 8795196), (143065, 8763228), (143190, 8755578), (143964, 8708505), (147186, 8517870), (147963, 8473140), (149110, 8407962), (149526, 8384570), (149668, 8376615), (150930, 8306574), (154845, 8096556), (155703, 8051940), (155844, 8044655), (155961, 8038620), (156910, 7990002), (157620, 7954011), (158756, 7897095), (162282, 7725510), (162874, 7697430), (162945, 7694076), (163215, 7681348), (163540, 7666083), (164862, 7604610), (166140, 7546113), (169830, 7382154), (170748, 7342465), (170755, 7342164), (171054, 7329330), (171678, 7302690), (171828, 7296315), (173290, 7234758), (175491, 7144020), (178281, 7032220), (178636, 7018245), (178932, 7006635), (179010, 7003582), (179955, 6966804), (181116, 6922145), (183180, 6844149), (184977, 6777660), (185814, 6747130), (186147, 6735060), (187085, 6701292), (188292, 6658335), (189286, 6623370), (190060, 6596397), (194805, 6435724), (194990, 6429618), (195534, 6411730), (197284, 6354855), (197370, 6352086), (198090, 6328998), (198445, 6317676), (203796, 6151795), (203949, 6147180), (204906, 6118470), (205530, 6099894), (206460, 6072417), (206830, 6061554), (207604, 6038955), (207948, 6028965), (212787, 5891860), (213435, 5873972), (214785, 5837052), (215946, 5805670), (217260, 5770557), (217620, 5761011), (220779, 5678580), (223295, 5614596), (223665, 5605308), (224502, 5584410), (225922, 5549310), (226395, 5537716), (226610, 5532462), (233988, 5358015), (235365, 5326668), (236430, 5302674), (236844, 5293405), (237708, 5274165), (238134, 5264730), (239940, 5225103), (243423, 5150340), (244311, 5131620), (245310, 5110722), (246605, 5083884), (246636, 5083245), (247293, 5069740), (248196, 5051295), (249210, 5030742), (253487, 4945860), (254745, 4921436), (256581, 4886220), (257517, 4868460), (257742, 4864210), (259505, 4831164), (259740, 4826793), (259935, 4823172), (267954, 4678830), (268398, 4671090), (270470, 4635306), (271932, 4610385), (274770, 4562766), (282438, 4438890), (283716, 4418895), (283929, 4415580), (284580, 4405479), (285090, 4397598), (286130, 4381614), (286380, 4377789), (292485, 4286412), (294372, 4258935), (294593, 4255740), (295926, 4236570), (296055, 4234724), (297135, 4219332), (298220, 4203981), (299052, 4192285), (301860, 4153287), (307359, 4078980), (308295, 4066596), (309690, 4048278), (310245, 4041036), (311406, 4025970), (311922, 4019310), (313820, 3995001), (324564, 3862755), (325748, 3848715), (325890, 3847038), (326430, 3840674), (329724, 3802305), (336753, 3722940), (338883, 3699540), (339660, 3691077), (339915, 3688308), (341510, 3671082), (342108, 3664665), (343356, 3651345), (346580, 3617379), (350982, 3572010), (351611, 3565620), (354645, 3535116), (356562, 3516110), (357201, 3509820), (358020, 3501791), (359910, 3483402), (367965, 3407148), (369954, 3388830), (371628, 3373565), (372294, 3367530), (373815, 3353828), (374170, 3350646), (378572, 3311685), (389610, 3217862), (389980, 3214809), (391068, 3205865), (394740, 3176043), (396180, 3164499), (396890, 3158838), (401931, 3119220), (402597, 3114060), (405705, 3090204), (407185, 3078972), (407898, 3073590), (409812, 3059235), (411060, 3049947), (412155, 3041844), (413660, 3030777), (423657, 2959260), (425574, 2945930), (426870, 2936986), (427635, 2931732), (429195, 2921076), (429570, 2918526), (431892, 2902835), (441558, 2839290), (443889, 2824380), (446590, 2807298), (447330, 2802654), (449004, 2792205), (451844, 2774655), (452790, 2768858), (453220, 2766231), (464535, 2698852), (467109, 2683980), (467883, 2679540), (470730, 2663334), (472860, 2651337), (473215, 2649348), (476268, 2632365), (486421, 2577420), (486846, 2575170), (488622, 2565810), (488835, 2564692), (490620, 2555361), (493210, 2541942), (494586, 2534870), (498420, 2515371), (506974, 2472930), (509490, 2460718), (512265, 2447388), (513162, 2443110), (515034, 2434230), (515484, 2432105), (519010, 2415582), (519870, 2411586), (526473, 2381340), (535908, 2339415), (536796, 2335545), (539865, 2322268), (540940, 2317653), (549540, 2281383), (554931, 2259220), (558441, 2245020), (561255, 2233764), (564805, 2219724), (564876, 2219445), (567858, 2207790), (570180, 2198799), (572260, 2190807), (580567, 2159460), (584970, 2143206), (589186, 2127870), (591852, 2118285), (592110, 2117362), (594270, 2109666), (595335, 2105892), (611847, 2049060), (614718, 2039490), (616590, 2033298), (619380, 2024139), (620490, 2020518), (622812, 2012985), (623844, 2009655), (641173, 1955340), (644355, 1945684), (651780, 1923519), (652860, 1920337), (662337, 1892860), (669885, 1871532), (670995, 1868436), (673506, 1861470), (674713, 1858140), (677766, 1849770), (679830, 1844154), (683020, 1835541), (701964, 1786005), (703222, 1782810), (706095, 1775556), (709290, 1767558), (713124, 1758055), (714402, 1754910), (719820, 1741701), (730269, 1716780), (732933, 1710540), (735930, 1703574), (739815, 1694628), (739908, 1694415), (744588, 1683765), (747630, 1676914), (748340, 1675323), (760461, 1648620), (769743, 1628740), (772551, 1622820), (778515, 1610388), (779220, 1608931), (779805, 1607724), (793780, 1579419), (803862, 1559610), (805194, 1557030), (811410, 1545102), (814370, 1539486), (815796, 1536795), (824310, 1520922), (838457, 1495260), (847314, 1479630), (851148, 1472965), (851787, 1471860), (853740, 1468493), (855270, 1465866), (858390, 1460538), (859140, 1459263), (877455, 1428804), (883116, 1419645), (883779, 1418580), (887778, 1412190), (891405, 1406444), (893180, 1403649), (894660, 1401327), (905580, 1384429), (922077, 1359660), (924885, 1355532), (929070, 1349426), (930735, 1347012), (934218, 1341990), (935766, 1339770), (941460, 1331667), (946430, 1324674), (972842, 1288710), (973692, 1287585), (977244, 1282905), (977670, 1282346), (986420, 1270971), (989172, 1267435), (1010259, 1240980), (1013948, 1236465), (1016649, 1233180), (1018980, 1230359), (1019745, 1229436), (1024530, 1223694), (1026324, 1221555), (1030068, 1217115), (1038020, 1207791), (1039740, 1205793), (1052946, 1190670), (1054833, 1188540), (1058681, 1184220), (1063935, 1178372), (1071603, 1169940), (1079730, 1161134), (1103895, 1135716), (1109862, 1129610), (1116882, 1122510)]