893823989520

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 29, 30, 31, 33, 35, 40, 42, 44, 48, 55, 56, 58, 60, 62, 66, 67, 70, 73, 77, 80, 84, 87, 88, 93, 105, 110, 112, 116, 120, 121, 124, 132, 134, 140, 145, 146, 154, 155, 165, 168, 174, 176, 186, 201, 203, 210, 217, 219, 220, 231, 232, 240, 242, 248, 264, 268, 280, 290, 292, 308, 310, 319, 330, 335, 336, 341, 348, 363, 365, 372, 385, 402, 406, 420, 434, 435, 438, 440, 462, 464, 465, 469, 484, 496, 511, 528, 536, 560, 580, 584, 605, 609, 616, 620, 638, 651, 660, 670, 682, 696, 726, 730, 737, 744, 770, 803, 804, 812, 840, 847, 868, 870, 876, 880, 899, 924, 930, 938, 957, 968, 1005, 1015, 1022, 1023, 1072, 1085, 1095, 1155, 1160, 1168, 1210, 1218, 1232, 1240, 1276, 1302, 1320, 1340, 1364, 1392, 1407, 1452, 1460, 1474, 1488, 1533, 1540, 1595, 1606, 1608, 1624, 1680, 1694, 1705, 1736, 1740, 1752, 1798, 1815, 1848, 1860, 1876, 1914, 1936, 1943, 2010, 2030, 2044, 2046, 2077, 2117, 2170, 2190, 2211, 2233, 2263, 2310, 2320, 2345, 2387, 2409, 2420, 2436, 2480, 2541, 2552, 2555, 2604, 2640, 2680, 2697, 2728, 2814, 2904, 2920, 2948, 3045, 3066, 3080, 3190, 3212, 3216, 3248, 3255, 3388, 3410, 3472, 3480, 3504, 3509, 3596, 3630, 3685, 3696, 3720, 3751, 3752, 3828, 3886, 4015, 4020, 4060, 4088, 4092, 4154, 4234, 4235, 4340, 4380, 4422, 4466, 4495, 4526, 4620, 4690, 4774, 4785, 4818, 4840, 4872, 4891, 5082, 5104, 5110, 5115, 5159, 5208, 5360, 5394, 5456, 5621, 5628, 5808, 5829, 5840, 5896, 6090, 6132, 6160, 6231, 6293, 6351, 6380, 6424, 6510, 6699, 6776, 6789, 6820, 6960, 7018, 7035, 7161, 7192, 7260, 7370, 7440, 7502, 7504, 7656, 7665, 7772, 8030, 8040, 8107, 8120, 8176, 8184, 8308, 8468, 8470, 8680, 8760, 8833, 8844, 8932, 8990, 9052, 9240, 9380, 9548, 9570, 9636, 9680, 9715, 9744, 9782, 9889, 10164, 10220, 10230, 10318, 10385, 10416, 10527, 10585, 10788, 11055, 11165, 11242, 11253, 11256, 11315, 11658, 11792, 11935, 12045, 12180, 12264, 12462, 12586, 12702, 12705, 12760, 12848, 13020, 13398, 13485, 13552, 13578, 13601, 13640, 14036, 14070, 14322, 14384, 14520, 14539, 14673, 14740, 14819, 15004, 15312, 15330, 15477, 15544, 15841, 16060, 16080, 16214, 16240, 16368, 16616, 16863, 16936, 16940, 17360, 17520, 17545, 17666, 17688, 17864, 17980, 18104, 18480, 18755, 18760, 18879, 19096, 19140, 19272, 19430, 19564, 19778, 20328, 20440, 20460, 20636, 20770, 21054, 21170, 21373, 21576, 22110, 22330, 22484, 22506, 22512, 22630, 22847, 23287, 23316, 23870, 24090, 24321, 24360, 24455, 24528, 24563, 24893, 24924, 25172, 25404, 25410, 25520, 25795, 26040, 26257, 26499, 26796, 26970, 27156, 27202, 27280, 28072, 28105, 28140, 28644, 29040, 29078, 29145, 29346, 29480, 29638, 29667, 30008, 30660, 30954, 31088, 31155, 31465, 31682, 31755, 32120, 32428, 33232, 33495, 33726, 33872, 33880, 33945, 34237, 35090, 35332, 35376, 35728, 35805, 35960, 36208, 37510, 37520, 37758, 38192, 38280, 38544, 38860, 39128, 39556, 40535, 40656, 40803, 40880, 40920, 41272, 41540, 42108, 42340, 42746, 43152, 43617, 44165, 44220, 44457, 44660, 44968, 45012, 45260, 45694, 46574, 46632, 47523, 47740, 48180, 48642, 48720, 48910, 49126, 49445, 49786, 49848, 50344, 50808, 50820, 51590, 52080, 52514, 52635, 52998, 53592, 53801, 53940, 54312, 54404, 56144, 56210, 56265, 56280, 56749, 57288, 58156, 58290, 58692, 58960, 59276, 59334, 60016, 60233, 61320, 61831, 61908, 62310, 62930, 63364, 63510, 64119, 64240, 64856, 65627, 66990, 67452, 67760, 67890, 68005, 68474, 68541, 69223, 69861, 70180, 70664, 71610, 71920, 72695, 73365, 73689, 74095, 74679, 75020, 75516, 76560, 77385, 77720, 78256, 78771, 79112, 79205, 81070, 81606, 81840, 82544, 83080, 84216, 84315, 84680, 85492, 87234, 88330, 88440, 88914, 89320, 89936, 90024, 90520, 91388, 93148, 93264, 94395, 95046, 95480, 96360, 97284, 97820, 98252, 98890, 99572, 99696, 100688, 101616, 101640, 102711, 103180, 105028, 105270, 105996, 106865, 107184, 107602, 107880, 108624, 108779, 108808, 112420, 112530, 112560, 113498, 114235, 114576, 116312, 116435, 116580, 117384, 118552, 118668, 120466, 121605, 122640, 122815, 123662, 123816, 124465, 124620, 125860, 126728, 127020, 128238, 129712, 131254, 131285, 132495, 133980, 134904, 135780, 136010, 136948, 137082, 138446, 139722, 140360, 141328, 141839, 143220, 145390, 146730, 147378, 148190, 148335, 149358, 149611, 150040, 151032, 151621, 154770, 155440, 157542, 158224, 158410, 159929, 161403, 162140, 163009, 163212, 166160, 168432, 168630, 169360, 170247, 170984, 171185, 174251, 174468, 176660, 176880, 177828, 178640, 180048, 180699, 181040, 182776, 185493, 186296, 188790, 190092, 190960, 192720, 194568, 195640, 196504, 196881, 197780, 199144, 203280, 204015, 205422, 206360, 207669, 210056, 210540, 211992, 213730, 215204, 215760, 217558, 217616, 218085, 222285, 224840, 225060, 226996, 228470, 232624, 232870, 233160, 234768, 235103, 237104, 237336, 237615, 240932, 243210, 245630, 247324, 247632, 248930, 249240, 251317, 251720, 253456, 254040, 256157, 256476, 262508, 262570, 264990, 267960, 269005, 269808, 271560, 272020, 273823, 273896, 274164, 276892, 279444, 280720, 283678, 283745, 286440, 290780, 293460, 294756, 296380, 296670, 298716, 299222, 300080, 301165, 302064, 303242, 309155, 309540, 315084, 316820, 319858, 320595, 322806, 324280, 326018, 326337, 326424, 328135, 337260, 340494, 341968, 342370, 342705, 346115, 348502, 348936, 349305, 353320, 355656, 361398, 365552, 368445, 370986, 372592, 373395, 376607, 377580, 380184, 389136, 391280, 393008, 393762, 393855, 395560, 398288, 408030, 410844, 412720, 415338, 420112, 421080, 421631, 423984, 425517, 427460, 430408, 435116, 436170, 444570, 448833, 449680, 450120, 453992, 454863, 456940, 459389, 465740, 466320, 470206, 474672, 475230, 479787, 481864, 486420, 489027, 491260, 494648, 497860, 498480, 502634, 503440, 508080, 512314, 512952, 513555, 522753, 525016, 525140, 529980, 535920, 538010, 543120, 543895, 544040, 547646, 547792, 548328, 553784, 558888, 567356, 567490, 572880, 581560, 586920, 589512, 591811, 592760, 593340, 597432, 598444, 602330, 606484, 618310, 619080, 630168, 633640, 639716, 641190, 645612, 648560, 652036, 652674, 652848, 656270, 662563, 674520, 680988, 684740, 685410, 692230, 697004, 697872, 698610, 705309, 706640, 709195, 711312, 721897, 722796, 736890, 741972, 746790, 748055, 753214, 753951, 755160, 758105, 760368, 761453, 768471, 787524, 787710, 791120, 799645, 807015, 815045, 816060, 821469, 821688, 830676, 842160, 843262, 851034, 851235, 854920, 860816, 870232, 871255, 872340, 889140, 897666, 900240, 903495, 907984, 909726, 913880, 918778, 927465, 931480, 940412, 950460, 959574, 963728, 972840, 978054, 982520, 984405, 989296, 992873, 995720, 1005268, 1024628, 1025904, 1027110, 1038345, 1045506, 1050032, 1050280, 1059960, 1061347, 1076020, 1087790, 1088080, 1095292, 1096656, 1107568, 1117776, 1129821, 1134712, 1134980, 1163120, 1173840, 1175515, 1179024, 1183622, 1185520, 1186680, 1194864, 1196888, 1204660, 1212968, 1236620, 1238160, 1256585, 1260336, 1264893, 1267280, 1279432, 1280785, 1282380, 1291224, 1304072, 1305348, 1312540, 1325126, 1349040, 1361976, 1369115, 1369480, 1370820, 1378167, 1384460, 1394008, 1397220, 1410618, 1418390, 1443794, 1445592, 1473780, 1483944, 1493580, 1496110, 1506428, 1507902, 1510320, 1516210, 1522906, 1536942, 1560229, 1575048, 1575420, 1599290, 1614030, 1630090, 1631685, 1632120, 1642938, 1643376, 1645721, 1661352, 1667831, 1686524, 1702068, 1702470, 1709840, 1740464, 1742510, 1744680, 1759219, 1775433, 1778280, 1793099, 1795332, 1806990, 1819452, 1827760, 1837556, 1854930, 1862960, 1880824, 1883035, 1900920, 1916761, 1919148, 1945680, 1956108, 1965040, 1968810, 1985746, 1987689, 1991440, 2010536, 2049256, 2054220, 2076690, 2091012, 2100560, 2108155, 2119920, 2122694, 2127585, 2152040, 2165691, 2175580, 2190584, 2244165, 2259642, 2269424, 2269960, 2274315, 2284359, 2296945, 2351030, 2367244, 2373360, 2393776, 2398935, 2409320, 2425936, 2445135, 2473240, 2513170, 2529786, 2558864, 2561570, 2564760, 2582448, 2608144, 2610696, 2613765, 2625080, 2650252, 2723952, 2738230, 2738960, 2741640, 2756334, 2768920, 2788016, 2794440, 2821236, 2836780, 2887588, 2891184, 2947560, 2959055, 2967888, 2978619, 2987160, 2992220, 3012856, 3015804, 3032420, 3045812, 3073884, 3120458, 3150096, 3150840, 3184041, 3198580, 3228060, 3260180, 3263370, 3264240, 3285876, 3291442, 3312815, 3322704, 3335662, 3373048, 3404136, 3404940, 3485020, 3489360, 3518438, 3526545, 3550866, 3556560, 3586198, 3590664, 3609485, 3613980, 3638904, 3675112, 3709860, 3761648, 3766070, 3769755, 3801840, 3807265, 3833522, 3838296, 3842355, 3912216, 3937620, 3971492, 3975378, 4021072, 4098512, 4107345, 4108440, 4142677, 4153380, 4182024, 4216310, 4245388, 4255170, 4304080, 4331382, 4351160, 4381168, 4397009, 4488330, 4519284, 4539920, 4548630, 4568718, 4593890, 4637941, 4680687, 4702060, 4734488, 4797870, 4818640, 4890270, 4937163, 4946480, 4964365, 5003493, 5026340, 5053279, 5059572, 5123140, 5129520, 5221392, 5227530, 5250160, 5277657, 5300504, 5306735, 5379297, 5476460, 5483280, 5512668, 5537840, 5588880, 5642472, 5649105, 5673560, 5750283, 5775176, 5895120, 5918110, 5957238, 5974320, 5984440, 6025712, 6031608, 6064840, 6091624, 6147768, 6240916, 6301680, 6324465, 6368082, 6397160, 6456120, 6520360, 6526740, 6571752, 6582884, 6625630, 6671324, 6746096, 6808272, 6809880, 6890835, 6970040, 7036876, 7053090, 7101732, 7172396, 7181328, 7218970, 7227960, 7277808, 7288193, 7350224, 7419720, 7532140, 7539510, 7614530, 7667044, 7676592, 7684710, 7801145, 7824432, 7875240, 7940867, 7942984, 7950756, 8214690, 8216880, 8228605, 8285354, 8306760, 8339155, 8364048, 8432620, 8490776, 8510340, 8662764, 8702320, 8794018, 8796095, 8877165, 8965495, 8976660, 9038568, 9097260, 9137436, 9187780, 9275882, 9361374, 9404120, 9468976, 9583805, 9595740, 9780540, 9874326, 9928730, 9938445, 10006986, 10052680, 10106558, 10119144, 10246280, 10455060, 10555314, 10601008, 10613470, 10758594, 10828455, 10921603, 10952920, 11025336, 11284944, 11298210, 11347120, 11421795, 11500566, 11550352, 11674817, 11836220, 11914476, 11968880, 12063216, 12129680, 12183248, 12295536, 12428031, 12481832, 12648930, 12736164, 12794320, 12912240, 13040720, 13053480, 13143504, 13165768, 13191027, 13251260, 13342648, 13619760, 13781670, 13913823, 13940080, 14073752, 14106180, 14203464, 14344792, 14437940, 14455920, 14576386, 14839440, 14893095, 15064280, 15079020, 15159837, 15229060, 15334088, 15369420, 15602290, 15750480, 15881734, 15885968, 15901512, 15920205, 16429380, 16457210, 16570708, 16613520, 16678310, 16865240, 16981552, 17020680, 17162519, 17325528, 17588036, 17592190, 17754330, 17930990, 17953320, 18077136, 18194520, 18274872, 18346141, 18375560, 18551764, 18722748, 18808240, 19167610, 19191480, 19561080, 19748652, 19857460, 19876890, 20013972, 20105360, 20213116, 20238288, 20492560, 20713385, 20910120, 21110628, 21226940, 21517188, 21656910, 21843206, 21864579, 21905840, 21985045, 22050672, 22596420, 22843590, 23001132, 23189705, 23349634, 23403435, 23672440, 23822601, 23828952, 24685815, 24856062, 24963664, 25017465, 25266395, 25297860, 25472328, 26106960, 26331536, 26382054, 26388285, 26502520, 26685296, 26896485, 27563340, 27827646, 28147504, 28212360, 28406928, 28689584, 28751415, 28875880, 29152772, 29786190, 30128560, 30158040, 30319674, 30458120, 30668176, 30738840, 30779063, 31204580, 31763468, 31803024, 31840410, 32764809, 32858760, 32914420, 33141416, 33356620, 33730480, 34041360, 34325038, 34651056, 35024451, 35176072, 35184380, 35508660, 35861980, 35906640, 36389040, 36440965, 36549744, 36692282, 36751120, 37103528, 37445496, 38335220, 38382960, 39122160, 39497304, 39704335, 39714920, 39753780, 40027944, 40426232, 41426770, 41820240, 42221256, 42453880, 43034376, 43313820, 43686412, 43729158, 43970090, 45192840, 45687180, 46002264, 46379410, 46699268, 46806870, 47344880, 47645202, 47657904, 48367099, 49371630, 49712124, 50034930, 50532790, 50595720, 50944656, 51017351, 51487557, 52764108, 52776570, 53005040, 53792970, 54608015, 55038423, 55126680, 55586069, 55655292, 56424720, 57502830, 57751760, 58305544, 58374085, 59572380, 60316080, 60639348, 60916240, 61477680, 61558126, 62140155, 62409160, 63526936, 63680820, 65529618, 65717520, 65828840, 65955135, 66282832, 66713240, 68650076, 69569115, 70048902, 70352144, 70368760, 71017320, 71723960, 72881930, 73384564, 74207056, 74890992, 75799185, 76670440, 78994608, 79408670, 79429840, 79507560, 80055888, 80852464, 82853540, 84442512, 84907760, 85812595, 86068752, 86627640, 87372824, 87458316, 87940180, 90385680, 91374360, 91730705, 92004528, 92337189, 92758820, 93398536, 93613740, 95290404, 96734198, 98743260, 99424248, 100069860, 101065580, 101191440, 102034702, 102975114, 105528216, 105553140, 107585940, 109216030, 109322895, 110076846, 110253360, 111172138, 111310584, 115005660, 116611088, 116748170, 119113005, 119144760, 120137633, 121278696, 123116252, 124280310, 124818320, 127053872, 127361640, 128422987, 131059236, 131657680, 131910270, 133426480, 137300152, 139138230, 140097804, 140737520, 142034640, 143447920, 145101297, 145763860, 146769128, 151598370, 153052053, 153340880, 153895315, 158817340, 159015120, 163824045, 165707080, 166758207, 171625190, 173255280, 174745648, 174916632, 175122255, 175880360, 182748720, 183461410, 184674378, 185517640, 186797072, 187227480, 190580808, 193468396, 197486520, 198848496, 200139720, 202131160, 204069404, 205950228, 211056432, 211106280, 215171880, 218432060, 218645790, 220153692, 222344276, 222621168, 230011320, 233496340, 238226010, 238289520, 240275266, 241835495, 242557392, 246232504, 248560620, 254723280, 255086755, 256845974, 257437785, 262118472, 263820540, 274600304, 275192115, 277930345, 278276460, 280195608, 290202594, 291527720, 293538256, 303196740, 306104106, 307790630, 317634680, 327648090, 331414160, 333516414, 338569693, 343250380, 349833264, 350244510, 351760720, 360412899, 366922820, 369348756, 371035280, 374454960, 381161616, 385268961, 386936792, 394973040, 400279440, 404262320, 408138808, 411900456, 422212560, 430343760, 436864120, 437291580, 440307384, 444688552, 460022640, 461685945, 466992680, 476452020, 480550532, 483670990, 492465008, 497121240, 510173510, 513691948, 514875570, 524236944, 527641080, 532038089, 550384230, 555860690, 556552920, 560391216, 580405188, 583055440, 600688165, 606393480, 612208212, 615581260, 635269360, 642114935, 655296180, 667032828, 677139386, 686500760, 700489020, 720825798, 725506485, 733845640, 738697512, 765260265, 770537922, 773873584, 816277616, 823800912, 833791035, 873728240, 874583160, 880614768, 889377104, 923371890, 933985360, 952904040, 961101064, 967341980, 994242480, 1015709079, 1020347020, 1027383896, 1029751140, 1055282160, 1064076178, 1100768460, 1111721380, 1113105840, 1160810376, 1201376330, 1212786960, 1224416424, 1231162520, 1284229870, 1310592360, 1334065656, 1354278772, 1373001520, 1400978040, 1441651596, 1451012970, 1467691280, 1477395024, 1530520530, 1541075844, 1596114267, 1667582070, 1692848465, 1749166320, 1802064495, 1846743780, 1905808080, 1922202128, 1926344805, 1934683960, 2031418158, 2040694040, 2054767792, 2059502280, 2128152356, 2201536920, 2223442760, 2321620752, 2402752660, 2448832848, 2462325040, 2568459740, 2621184720, 2660190445, 2668131312, 2708557544, 2801956080, 2883303192, 2902025940, 3061041060, 3082151688, 3192228534, 3335164140, 3385696930, 3604128990, 3693487560, 3724266623, 3852689610, 3869367920, 4062836316, 4081388080, 4119004560, 4256304712, 4403073840, 4446885520, 4805505320, 5078545395, 5136919480, 5320380890, 5417115088, 5766606384, 5804051880, 6122082120, 6164303376, 6384457068, 6670328280, 6771393860, 7208257980, 7386975120, 7448533246, 7705379220, 7980571335, 8125672632, 8512609424, 9611010640, 10157090790, 10273838960, 10640761780, 11172799869, 11608103760, 12244164240, 12768914136, 13340656560, 13542787720, 14416515960, 14897066492, 15410758440, 15961142670, 16251345264, 18621333115, 20314181580, 21281523560, 22345599738, 25537828272, 27085575440, 28833031920, 29794132984, 30821516880, 31922285340, 37242666230, 40628363160, 42563047120, 44691199476, 55863999345, 59588265968, 63844570680, 74485332460, 81256726320, 89382398952, 111727998690, 127689141360, 148970664920, 178764797904, 223455997380, 297941329840, 446911994760, 893823989520]

約数ペア:

[(1, 893823989520), (2, 446911994760), (3, 297941329840), (4, 223455997380), (5, 178764797904), (6, 148970664920), (7, 127689141360), (8, 111727998690), (10, 89382398952), (11, 81256726320), (12, 74485332460), (14, 63844570680), (15, 59588265968), (16, 55863999345), (20, 44691199476), (21, 42563047120), (22, 40628363160), (24, 37242666230), (28, 31922285340), (29, 30821516880), (30, 29794132984), (31, 28833031920), (33, 27085575440), (35, 25537828272), (40, 22345599738), (42, 21281523560), (44, 20314181580), (48, 18621333115), (55, 16251345264), (56, 15961142670), (58, 15410758440), (60, 14897066492), (62, 14416515960), (66, 13542787720), (67, 13340656560), (70, 12768914136), (73, 12244164240), (77, 11608103760), (80, 11172799869), (84, 10640761780), (87, 10273838960), (88, 10157090790), (93, 9611010640), (105, 8512609424), (110, 8125672632), (112, 7980571335), (116, 7705379220), (120, 7448533246), (121, 7386975120), (124, 7208257980), (132, 6771393860), (134, 6670328280), (140, 6384457068), (145, 6164303376), (146, 6122082120), (154, 5804051880), (155, 5766606384), (165, 5417115088), (168, 5320380890), (174, 5136919480), (176, 5078545395), (186, 4805505320), (201, 4446885520), (203, 4403073840), (210, 4256304712), (217, 4119004560), (219, 4081388080), (220, 4062836316), (231, 3869367920), (232, 3852689610), (240, 3724266623), (242, 3693487560), (248, 3604128990), (264, 3385696930), (268, 3335164140), (280, 3192228534), (290, 3082151688), (292, 3061041060), (308, 2902025940), (310, 2883303192), (319, 2801956080), (330, 2708557544), (335, 2668131312), (336, 2660190445), (341, 2621184720), (348, 2568459740), (363, 2462325040), (365, 2448832848), (372, 2402752660), (385, 2321620752), (402, 2223442760), (406, 2201536920), (420, 2128152356), (434, 2059502280), (435, 2054767792), (438, 2040694040), (440, 2031418158), (462, 1934683960), (464, 1926344805), (465, 1922202128), (469, 1905808080), (484, 1846743780), (496, 1802064495), (511, 1749166320), (528, 1692848465), (536, 1667582070), (560, 1596114267), (580, 1541075844), (584, 1530520530), (605, 1477395024), (609, 1467691280), (616, 1451012970), (620, 1441651596), (638, 1400978040), (651, 1373001520), (660, 1354278772), (670, 1334065656), (682, 1310592360), (696, 1284229870), (726, 1231162520), (730, 1224416424), (737, 1212786960), (744, 1201376330), (770, 1160810376), (803, 1113105840), (804, 1111721380), (812, 1100768460), (840, 1064076178), (847, 1055282160), (868, 1029751140), (870, 1027383896), (876, 1020347020), (880, 1015709079), (899, 994242480), (924, 967341980), (930, 961101064), (938, 952904040), (957, 933985360), (968, 923371890), (1005, 889377104), (1015, 880614768), (1022, 874583160), (1023, 873728240), (1072, 833791035), (1085, 823800912), (1095, 816277616), (1155, 773873584), (1160, 770537922), (1168, 765260265), (1210, 738697512), (1218, 733845640), (1232, 725506485), (1240, 720825798), (1276, 700489020), (1302, 686500760), (1320, 677139386), (1340, 667032828), (1364, 655296180), (1392, 642114935), (1407, 635269360), (1452, 615581260), (1460, 612208212), (1474, 606393480), (1488, 600688165), (1533, 583055440), (1540, 580405188), (1595, 560391216), (1606, 556552920), (1608, 555860690), (1624, 550384230), (1680, 532038089), (1694, 527641080), (1705, 524236944), (1736, 514875570), (1740, 513691948), (1752, 510173510), (1798, 497121240), (1815, 492465008), (1848, 483670990), (1860, 480550532), (1876, 476452020), (1914, 466992680), (1936, 461685945), (1943, 460022640), (2010, 444688552), (2030, 440307384), (2044, 437291580), (2046, 436864120), (2077, 430343760), (2117, 422212560), (2170, 411900456), (2190, 408138808), (2211, 404262320), (2233, 400279440), (2263, 394973040), (2310, 386936792), (2320, 385268961), (2345, 381161616), (2387, 374454960), (2409, 371035280), (2420, 369348756), (2436, 366922820), (2480, 360412899), (2541, 351760720), (2552, 350244510), (2555, 349833264), (2604, 343250380), (2640, 338569693), (2680, 333516414), (2697, 331414160), (2728, 327648090), (2814, 317634680), (2904, 307790630), (2920, 306104106), (2948, 303196740), (3045, 293538256), (3066, 291527720), (3080, 290202594), (3190, 280195608), (3212, 278276460), (3216, 277930345), (3248, 275192115), (3255, 274600304), (3388, 263820540), (3410, 262118472), (3472, 257437785), (3480, 256845974), (3504, 255086755), (3509, 254723280), (3596, 248560620), (3630, 246232504), (3685, 242557392), (3696, 241835495), (3720, 240275266), (3751, 238289520), (3752, 238226010), (3828, 233496340), (3886, 230011320), (4015, 222621168), (4020, 222344276), (4060, 220153692), (4088, 218645790), (4092, 218432060), (4154, 215171880), (4234, 211106280), (4235, 211056432), (4340, 205950228), (4380, 204069404), (4422, 202131160), (4466, 200139720), (4495, 198848496), (4526, 197486520), (4620, 193468396), (4690, 190580808), (4774, 187227480), (4785, 186797072), (4818, 185517640), (4840, 184674378), (4872, 183461410), (4891, 182748720), (5082, 175880360), (5104, 175122255), (5110, 174916632), (5115, 174745648), (5159, 173255280), (5208, 171625190), (5360, 166758207), (5394, 165707080), (5456, 163824045), (5621, 159015120), (5628, 158817340), (5808, 153895315), (5829, 153340880), (5840, 153052053), (5896, 151598370), (6090, 146769128), (6132, 145763860), (6160, 145101297), (6231, 143447920), (6293, 142034640), (6351, 140737520), (6380, 140097804), (6424, 139138230), (6510, 137300152), (6699, 133426480), (6776, 131910270), (6789, 131657680), (6820, 131059236), (6960, 128422987), (7018, 127361640), (7035, 127053872), (7161, 124818320), (7192, 124280310), (7260, 123116252), (7370, 121278696), (7440, 120137633), (7502, 119144760), (7504, 119113005), (7656, 116748170), (7665, 116611088), (7772, 115005660), (8030, 111310584), (8040, 111172138), (8107, 110253360), (8120, 110076846), (8176, 109322895), (8184, 109216030), (8308, 107585940), (8468, 105553140), (8470, 105528216), (8680, 102975114), (8760, 102034702), (8833, 101191440), (8844, 101065580), (8932, 100069860), (8990, 99424248), (9052, 98743260), (9240, 96734198), (9380, 95290404), (9548, 93613740), (9570, 93398536), (9636, 92758820), (9680, 92337189), (9715, 92004528), (9744, 91730705), (9782, 91374360), (9889, 90385680), (10164, 87940180), (10220, 87458316), (10230, 87372824), (10318, 86627640), (10385, 86068752), (10416, 85812595), (10527, 84907760), (10585, 84442512), (10788, 82853540), (11055, 80852464), (11165, 80055888), (11242, 79507560), (11253, 79429840), (11256, 79408670), (11315, 78994608), (11658, 76670440), (11792, 75799185), (11935, 74890992), (12045, 74207056), (12180, 73384564), (12264, 72881930), (12462, 71723960), (12586, 71017320), (12702, 70368760), (12705, 70352144), (12760, 70048902), (12848, 69569115), (13020, 68650076), (13398, 66713240), (13485, 66282832), (13552, 65955135), (13578, 65828840), (13601, 65717520), (13640, 65529618), (14036, 63680820), (14070, 63526936), (14322, 62409160), (14384, 62140155), (14520, 61558126), (14539, 61477680), (14673, 60916240), (14740, 60639348), (14819, 60316080), (15004, 59572380), (15312, 58374085), (15330, 58305544), (15477, 57751760), (15544, 57502830), (15841, 56424720), (16060, 55655292), (16080, 55586069), (16214, 55126680), (16240, 55038423), (16368, 54608015), (16616, 53792970), (16863, 53005040), (16936, 52776570), (16940, 52764108), (17360, 51487557), (17520, 51017351), (17545, 50944656), (17666, 50595720), (17688, 50532790), (17864, 50034930), (17980, 49712124), (18104, 49371630), (18480, 48367099), (18755, 47657904), (18760, 47645202), (18879, 47344880), (19096, 46806870), (19140, 46699268), (19272, 46379410), (19430, 46002264), (19564, 45687180), (19778, 45192840), (20328, 43970090), (20440, 43729158), (20460, 43686412), (20636, 43313820), (20770, 43034376), (21054, 42453880), (21170, 42221256), (21373, 41820240), (21576, 41426770), (22110, 40426232), (22330, 40027944), (22484, 39753780), (22506, 39714920), (22512, 39704335), (22630, 39497304), (22847, 39122160), (23287, 38382960), (23316, 38335220), (23870, 37445496), (24090, 37103528), (24321, 36751120), (24360, 36692282), (24455, 36549744), (24528, 36440965), (24563, 36389040), (24893, 35906640), (24924, 35861980), (25172, 35508660), (25404, 35184380), (25410, 35176072), (25520, 35024451), (25795, 34651056), (26040, 34325038), (26257, 34041360), (26499, 33730480), (26796, 33356620), (26970, 33141416), (27156, 32914420), (27202, 32858760), (27280, 32764809), (28072, 31840410), (28105, 31803024), (28140, 31763468), (28644, 31204580), (29040, 30779063), (29078, 30738840), (29145, 30668176), (29346, 30458120), (29480, 30319674), (29638, 30158040), (29667, 30128560), (30008, 29786190), (30660, 29152772), (30954, 28875880), (31088, 28751415), (31155, 28689584), (31465, 28406928), (31682, 28212360), (31755, 28147504), (32120, 27827646), (32428, 27563340), (33232, 26896485), (33495, 26685296), (33726, 26502520), (33872, 26388285), (33880, 26382054), (33945, 26331536), (34237, 26106960), (35090, 25472328), (35332, 25297860), (35376, 25266395), (35728, 25017465), (35805, 24963664), (35960, 24856062), (36208, 24685815), (37510, 23828952), (37520, 23822601), (37758, 23672440), (38192, 23403435), (38280, 23349634), (38544, 23189705), (38860, 23001132), (39128, 22843590), (39556, 22596420), (40535, 22050672), (40656, 21985045), (40803, 21905840), (40880, 21864579), (40920, 21843206), (41272, 21656910), (41540, 21517188), (42108, 21226940), (42340, 21110628), (42746, 20910120), (43152, 20713385), (43617, 20492560), (44165, 20238288), (44220, 20213116), (44457, 20105360), (44660, 20013972), (44968, 19876890), (45012, 19857460), (45260, 19748652), (45694, 19561080), (46574, 19191480), (46632, 19167610), (47523, 18808240), (47740, 18722748), (48180, 18551764), (48642, 18375560), (48720, 18346141), (48910, 18274872), (49126, 18194520), (49445, 18077136), (49786, 17953320), (49848, 17930990), (50344, 17754330), (50808, 17592190), (50820, 17588036), (51590, 17325528), (52080, 17162519), (52514, 17020680), (52635, 16981552), (52998, 16865240), (53592, 16678310), (53801, 16613520), (53940, 16570708), (54312, 16457210), (54404, 16429380), (56144, 15920205), (56210, 15901512), (56265, 15885968), (56280, 15881734), (56749, 15750480), (57288, 15602290), (58156, 15369420), (58290, 15334088), (58692, 15229060), (58960, 15159837), (59276, 15079020), (59334, 15064280), (60016, 14893095), (60233, 14839440), (61320, 14576386), (61831, 14455920), (61908, 14437940), (62310, 14344792), (62930, 14203464), (63364, 14106180), (63510, 14073752), (64119, 13940080), (64240, 13913823), (64856, 13781670), (65627, 13619760), (66990, 13342648), (67452, 13251260), (67760, 13191027), (67890, 13165768), (68005, 13143504), (68474, 13053480), (68541, 13040720), (69223, 12912240), (69861, 12794320), (70180, 12736164), (70664, 12648930), (71610, 12481832), (71920, 12428031), (72695, 12295536), (73365, 12183248), (73689, 12129680), (74095, 12063216), (74679, 11968880), (75020, 11914476), (75516, 11836220), (76560, 11674817), (77385, 11550352), (77720, 11500566), (78256, 11421795), (78771, 11347120), (79112, 11298210), (79205, 11284944), (81070, 11025336), (81606, 10952920), (81840, 10921603), (82544, 10828455), (83080, 10758594), (84216, 10613470), (84315, 10601008), (84680, 10555314), (85492, 10455060), (87234, 10246280), (88330, 10119144), (88440, 10106558), (88914, 10052680), (89320, 10006986), (89936, 9938445), (90024, 9928730), (90520, 9874326), (91388, 9780540), (93148, 9595740), (93264, 9583805), (94395, 9468976), (95046, 9404120), (95480, 9361374), (96360, 9275882), (97284, 9187780), (97820, 9137436), (98252, 9097260), (98890, 9038568), (99572, 8976660), (99696, 8965495), (100688, 8877165), (101616, 8796095), (101640, 8794018), (102711, 8702320), (103180, 8662764), (105028, 8510340), (105270, 8490776), (105996, 8432620), (106865, 8364048), (107184, 8339155), (107602, 8306760), (107880, 8285354), (108624, 8228605), (108779, 8216880), (108808, 8214690), (112420, 7950756), (112530, 7942984), (112560, 7940867), (113498, 7875240), (114235, 7824432), (114576, 7801145), (116312, 7684710), (116435, 7676592), (116580, 7667044), (117384, 7614530), (118552, 7539510), (118668, 7532140), (120466, 7419720), (121605, 7350224), (122640, 7288193), (122815, 7277808), (123662, 7227960), (123816, 7218970), (124465, 7181328), (124620, 7172396), (125860, 7101732), (126728, 7053090), (127020, 7036876), (128238, 6970040), (129712, 6890835), (131254, 6809880), (131285, 6808272), (132495, 6746096), (133980, 6671324), (134904, 6625630), (135780, 6582884), (136010, 6571752), (136948, 6526740), (137082, 6520360), (138446, 6456120), (139722, 6397160), (140360, 6368082), (141328, 6324465), (141839, 6301680), (143220, 6240916), (145390, 6147768), (146730, 6091624), (147378, 6064840), (148190, 6031608), (148335, 6025712), (149358, 5984440), (149611, 5974320), (150040, 5957238), (151032, 5918110), (151621, 5895120), (154770, 5775176), (155440, 5750283), (157542, 5673560), (158224, 5649105), (158410, 5642472), (159929, 5588880), (161403, 5537840), (162140, 5512668), (163009, 5483280), (163212, 5476460), (166160, 5379297), (168432, 5306735), (168630, 5300504), (169360, 5277657), (170247, 5250160), (170984, 5227530), (171185, 5221392), (174251, 5129520), (174468, 5123140), (176660, 5059572), (176880, 5053279), (177828, 5026340), (178640, 5003493), (180048, 4964365), (180699, 4946480), (181040, 4937163), (182776, 4890270), (185493, 4818640), (186296, 4797870), (188790, 4734488), (190092, 4702060), (190960, 4680687), (192720, 4637941), (194568, 4593890), (195640, 4568718), (196504, 4548630), (196881, 4539920), (197780, 4519284), (199144, 4488330), (203280, 4397009), (204015, 4381168), (205422, 4351160), (206360, 4331382), (207669, 4304080), (210056, 4255170), (210540, 4245388), (211992, 4216310), (213730, 4182024), (215204, 4153380), (215760, 4142677), (217558, 4108440), (217616, 4107345), (218085, 4098512), (222285, 4021072), (224840, 3975378), (225060, 3971492), (226996, 3937620), (228470, 3912216), (232624, 3842355), (232870, 3838296), (233160, 3833522), (234768, 3807265), (235103, 3801840), (237104, 3769755), (237336, 3766070), (237615, 3761648), (240932, 3709860), (243210, 3675112), (245630, 3638904), (247324, 3613980), (247632, 3609485), (248930, 3590664), (249240, 3586198), (251317, 3556560), (251720, 3550866), (253456, 3526545), (254040, 3518438), (256157, 3489360), (256476, 3485020), (262508, 3404940), (262570, 3404136), (264990, 3373048), (267960, 3335662), (269005, 3322704), (269808, 3312815), (271560, 3291442), (272020, 3285876), (273823, 3264240), (273896, 3263370), (274164, 3260180), (276892, 3228060), (279444, 3198580), (280720, 3184041), (283678, 3150840), (283745, 3150096), (286440, 3120458), (290780, 3073884), (293460, 3045812), (294756, 3032420), (296380, 3015804), (296670, 3012856), (298716, 2992220), (299222, 2987160), (300080, 2978619), (301165, 2967888), (302064, 2959055), (303242, 2947560), (309155, 2891184), (309540, 2887588), (315084, 2836780), (316820, 2821236), (319858, 2794440), (320595, 2788016), (322806, 2768920), (324280, 2756334), (326018, 2741640), (326337, 2738960), (326424, 2738230), (328135, 2723952), (337260, 2650252), (340494, 2625080), (341968, 2613765), (342370, 2610696), (342705, 2608144), (346115, 2582448), (348502, 2564760), (348936, 2561570), (349305, 2558864), (353320, 2529786), (355656, 2513170), (361398, 2473240), (365552, 2445135), (368445, 2425936), (370986, 2409320), (372592, 2398935), (373395, 2393776), (376607, 2373360), (377580, 2367244), (380184, 2351030), (389136, 2296945), (391280, 2284359), (393008, 2274315), (393762, 2269960), (393855, 2269424), (395560, 2259642), (398288, 2244165), (408030, 2190584), (410844, 2175580), (412720, 2165691), (415338, 2152040), (420112, 2127585), (421080, 2122694), (421631, 2119920), (423984, 2108155), (425517, 2100560), (427460, 2091012), (430408, 2076690), (435116, 2054220), (436170, 2049256), (444570, 2010536), (448833, 1991440), (449680, 1987689), (450120, 1985746), (453992, 1968810), (454863, 1965040), (456940, 1956108), (459389, 1945680), (465740, 1919148), (466320, 1916761), (470206, 1900920), (474672, 1883035), (475230, 1880824), (479787, 1862960), (481864, 1854930), (486420, 1837556), (489027, 1827760), (491260, 1819452), (494648, 1806990), (497860, 1795332), (498480, 1793099), (502634, 1778280), (503440, 1775433), (508080, 1759219), (512314, 1744680), (512952, 1742510), (513555, 1740464), (522753, 1709840), (525016, 1702470), (525140, 1702068), (529980, 1686524), (535920, 1667831), (538010, 1661352), (543120, 1645721), (543895, 1643376), (544040, 1642938), (547646, 1632120), (547792, 1631685), (548328, 1630090), (553784, 1614030), (558888, 1599290), (567356, 1575420), (567490, 1575048), (572880, 1560229), (581560, 1536942), (586920, 1522906), (589512, 1516210), (591811, 1510320), (592760, 1507902), (593340, 1506428), (597432, 1496110), (598444, 1493580), (602330, 1483944), (606484, 1473780), (618310, 1445592), (619080, 1443794), (630168, 1418390), (633640, 1410618), (639716, 1397220), (641190, 1394008), (645612, 1384460), (648560, 1378167), (652036, 1370820), (652674, 1369480), (652848, 1369115), (656270, 1361976), (662563, 1349040), (674520, 1325126), (680988, 1312540), (684740, 1305348), (685410, 1304072), (692230, 1291224), (697004, 1282380), (697872, 1280785), (698610, 1279432), (705309, 1267280), (706640, 1264893), (709195, 1260336), (711312, 1256585), (721897, 1238160), (722796, 1236620), (736890, 1212968), (741972, 1204660), (746790, 1196888), (748055, 1194864), (753214, 1186680), (753951, 1185520), (755160, 1183622), (758105, 1179024), (760368, 1175515), (761453, 1173840), (768471, 1163120), (787524, 1134980), (787710, 1134712), (791120, 1129821), (799645, 1117776), (807015, 1107568), (815045, 1096656), (816060, 1095292), (821469, 1088080), (821688, 1087790), (830676, 1076020), (842160, 1061347), (843262, 1059960), (851034, 1050280), (851235, 1050032), (854920, 1045506), (860816, 1038345), (870232, 1027110), (871255, 1025904), (872340, 1024628), (889140, 1005268), (897666, 995720), (900240, 992873), (903495, 989296), (907984, 984405), (909726, 982520), (913880, 978054), (918778, 972840), (927465, 963728), (931480, 959574), (940412, 950460)]