3537220322160

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{2467}}^1$

素因数の和:2576

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 62, 63, 69, 70, 72, 76, 80, 84, 90, 92, 93, 95, 98, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 147, 152, 155, 161, 168, 171, 180, 184, 186, 189, 190, 196, 207, 210, 216, 217, 228, 230, 240, 245, 248, 252, 266, 270, 276, 279, 280, 285, 294, 304, 310, 315, 322, 336, 342, 345, 360, 368, 372, 378, 380, 392, 399, 414, 420, 432, 434, 437, 441, 456, 460, 465, 483, 490, 496, 504, 513, 532, 540, 552, 558, 560, 570, 588, 589, 620, 621, 630, 644, 651, 665, 684, 690, 713, 720, 735, 744, 756, 760, 784, 798, 805, 828, 837, 840, 855, 868, 874, 882, 912, 920, 930, 931, 945, 966, 980, 1008, 1026, 1035, 1064, 1080, 1085, 1104, 1116, 1127, 1140, 1176, 1178, 1197, 1240, 1242, 1260, 1288, 1302, 1311, 1323, 1330, 1368, 1380, 1395, 1426, 1449, 1470, 1488, 1512, 1519, 1520, 1596, 1610, 1656, 1674, 1680, 1710, 1736, 1748, 1764, 1767, 1840, 1860, 1862, 1890, 1932, 1953, 1960, 1995, 2052, 2070, 2128, 2139, 2160, 2170, 2185, 2205, 2232, 2254, 2280, 2352, 2356, 2394, 2415, 2467, 2480, 2484, 2520, 2565, 2576, 2604, 2622, 2646, 2660, 2736, 2760, 2790, 2793, 2852, 2898, 2940, 2945, 3024, 3038, 3059, 3105, 3192, 3220, 3255, 3312, 3348, 3381, 3420, 3472, 3496, 3528, 3534, 3565, 3591, 3720, 3724, 3780, 3864, 3906, 3920, 3933, 3990, 4104, 4123, 4140, 4185, 4278, 4340, 4347, 4370, 4410, 4464, 4508, 4557, 4560, 4655, 4712, 4788, 4830, 4934, 4968, 4991, 5040, 5130, 5208, 5244, 5292, 5301, 5320, 5520, 5580, 5586, 5635, 5704, 5796, 5859, 5880, 5890, 5985, 6076, 6118, 6210, 6384, 6417, 6440, 6510, 6555, 6615, 6696, 6762, 6840, 6992, 7056, 7068, 7130, 7182, 7245, 7401, 7440, 7448, 7560, 7595, 7728, 7812, 7866, 7980, 8208, 8246, 8280, 8370, 8379, 8556, 8680, 8694, 8740, 8820, 8835, 9016, 9114, 9177, 9310, 9424, 9576, 9660, 9765, 9868, 9936, 9982, 10143, 10260, 10416, 10488, 10584, 10602, 10640, 10695, 11160, 11172, 11270, 11408, 11592, 11718, 11760, 11780, 11799, 11970, 12152, 12236, 12335, 12369, 12420, 12834, 12880, 13020, 13110, 13230, 13392, 13524, 13547, 13671, 13680, 13965, 14136, 14260, 14364, 14490, 14802, 14896, 14973, 15120, 15190, 15295, 15624, 15732, 15903, 15960, 16492, 16560, 16740, 16758, 16905, 17112, 17269, 17360, 17388, 17480, 17640, 17670, 17955, 18032, 18228, 18354, 18620, 19152, 19251, 19320, 19530, 19665, 19736, 19964, 20286, 20520, 20615, 20976, 21168, 21204, 21390, 21413, 21735, 22203, 22320, 22344, 22540, 22785, 23184, 23436, 23560, 23598, 23940, 24304, 24472, 24670, 24738, 24840, 24955, 25137, 25668, 26040, 26220, 26460, 26505, 27048, 27094, 27342, 27531, 27930, 28272, 28520, 28728, 28861, 28980, 29295, 29604, 29946, 30380, 30429, 30590, 31248, 31464, 31806, 31920, 32085, 32984, 33480, 33516, 33810, 34224, 34538, 34776, 34937, 34960, 35280, 35340, 35910, 36456, 36708, 37005, 37107, 37240, 38502, 38640, 39060, 39330, 39472, 39928, 40572, 40641, 41013, 41040, 41230, 41895, 42408, 42780, 42826, 43470, 44406, 44688, 44919, 45080, 45570, 45885, 46872, 46873, 47120, 47196, 47880, 48944, 49340, 49476, 49680, 49910, 50274, 50715, 51336, 51807, 52080, 52440, 52920, 53010, 54096, 54188, 54684, 55062, 55860, 56741, 57040, 57456, 57722, 57960, 58590, 58995, 59208, 59892, 60760, 60858, 61180, 61845, 62928, 63612, 64170, 64239, 65968, 66609, 66960, 67032, 67620, 67735, 68355, 69076, 69552, 69874, 70680, 71820, 72912, 73416, 74010, 74214, 74480, 74865, 76477, 77004, 78120, 78660, 79515, 79856, 81144, 81282, 82026, 82460, 82593, 83790, 84816, 85560, 85652, 86345, 86583, 86940, 88812, 89838, 90160, 91140, 91770, 93744, 93746, 94392, 94829, 95760, 96255, 98680, 98952, 99820, 100548, 101430, 102672, 103614, 104811, 104880, 105840, 106020, 107065, 108376, 109368, 110124, 111015, 111321, 111720, 113482, 115444, 115920, 117180, 117990, 118416, 119784, 120883, 121520, 121716, 121923, 122360, 123690, 125685, 127224, 128340, 128478, 133218, 134064, 134757, 135240, 135470, 136710, 137655, 138152, 139748, 140619, 141360, 143640, 144305, 146832, 148020, 148428, 149730, 152145, 152954, 154008, 155421, 156240, 157320, 159030, 162288, 162564, 164052, 164920, 165186, 167580, 170223, 171120, 171304, 172690, 173166, 173880, 174685, 177624, 179676, 182280, 183540, 185535, 187492, 188784, 189658, 192510, 192717, 197360, 197904, 199640, 201096, 202860, 203205, 205065, 207228, 209622, 212040, 214130, 216752, 218736, 220248, 222030, 222642, 223440, 224595, 226964, 229431, 230888, 234360, 234365, 235980, 239568, 241766, 243432, 243846, 244720, 247380, 251370, 254448, 256680, 256956, 259035, 259749, 266436, 269514, 270480, 270940, 273420, 275310, 276304, 279496, 281238, 283705, 284487, 287280, 288610, 296040, 296856, 299460, 304290, 305908, 308016, 310842, 314433, 314640, 318060, 321195, 325128, 328104, 328111, 329840, 330372, 333045, 335160, 340446, 342608, 345380, 346332, 347760, 349370, 355248, 359352, 362649, 364560, 365769, 367080, 371070, 374984, 379316, 382385, 385020, 385434, 397187, 399280, 402192, 405720, 406410, 410130, 412965, 414456, 419244, 421857, 424080, 428260, 432915, 440496, 444060, 445284, 449190, 453928, 458862, 461776, 466263, 468720, 468730, 471960, 474145, 483532, 486864, 487692, 494760, 502740, 510669, 513360, 513912, 518070, 519498, 524055, 532872, 535339, 539028, 541880, 546840, 550620, 556605, 558992, 562476, 567410, 568974, 577220, 578151, 592080, 593712, 598920, 604415, 608580, 609615, 611816, 621684, 628866, 636120, 642390, 650256, 656208, 656222, 660744, 663803, 666090, 670320, 673785, 680892, 688293, 690760, 692664, 698740, 703095, 718704, 725298, 731538, 734160, 742140, 749968, 758632, 764770, 770040, 770868, 777105, 779247, 794374, 811440, 812820, 820260, 825930, 828912, 838488, 843714, 851115, 853461, 856520, 865830, 888120, 890568, 898380, 907856, 917724, 932526, 937460, 943299, 943920, 948290, 963585, 967064, 975384, 984333, 989520, 1005480, 1021338, 1027824, 1036140, 1038996, 1048110, 1065744, 1070678, 1078056, 1078079, 1083760, 1087947, 1093680, 1101240, 1113210, 1124952, 1134820, 1137948, 1147155, 1154440, 1156302, 1191561, 1197840, 1208830, 1217160, 1219230, 1223632, 1243368, 1257732, 1265571, 1272240, 1284780, 1298745, 1312444, 1321488, 1327606, 1332180, 1347570, 1361784, 1376586, 1381520, 1385328, 1397480, 1406190, 1422435, 1450596, 1453063, 1463076, 1484280, 1517264, 1529540, 1532007, 1540080, 1541736, 1554210, 1558494, 1572165, 1588748, 1606017, 1625640, 1640520, 1640555, 1651860, 1676976, 1687428, 1702230, 1706922, 1713040, 1731660, 1758971, 1776240, 1781136, 1796760, 1813245, 1828845, 1835448, 1865052, 1874920, 1886598, 1896580, 1927170, 1934128, 1950768, 1968666, 1985935, 1991409, 2010960, 2042676, 2064879, 2072280, 2077992, 2096220, 2109285, 2141356, 2156112, 2156158, 2175894, 2202480, 2226420, 2249904, 2269640, 2275896, 2294310, 2296777, 2308880, 2312604, 2331315, 2383122, 2417660, 2434320, 2438460, 2486736, 2515464, 2531142, 2553345, 2560383, 2569560, 2597490, 2624888, 2655212, 2664360, 2676695, 2695140, 2723568, 2753172, 2780309, 2794960, 2812380, 2844870, 2890755, 2901192, 2906126, 2926152, 2952999, 2968560, 3059080, 3064014, 3083472, 3108420, 3116988, 3144330, 3177496, 3212034, 3234237, 3251280, 3263841, 3281040, 3281110, 3303720, 3319015, 3374856, 3404460, 3413844, 3441465, 3463320, 3517942, 3574683, 3593520, 3626490, 3657690, 3670896, 3730104, 3747373, 3749840, 3773196, 3793160, 3854340, 3896235, 3937332, 3971870, 3982818, 4085352, 4129758, 4144560, 4155984, 4192440, 4218570, 4267305, 4282712, 4312316, 4351788, 4359189, 4452840, 4539280, 4551792, 4588620, 4593554, 4625208, 4662630, 4716495, 4766244, 4818051, 4835320, 4876920, 4921665, 5030928, 5062284, 5106690, 5120766, 5139120, 5194980, 5249776, 5276913, 5310424, 5328720, 5353390, 5390280, 5390395, 5439735, 5506344, 5560618, 5624760, 5689740, 5781510, 5802384, 5812252, 5852304, 5905998, 5957805, 5974227, 6118160, 6128028, 6216840, 6233976, 6288660, 6327855, 6354992, 6424068, 6468474, 6527682, 6562220, 6607440, 6638030, 6749712, 6808920, 6827688, 6882930, 6890331, 6926640, 7035884, 7149366, 7252980, 7265315, 7315380, 7460208, 7494746, 7546392, 7546553, 7586320, 7660035, 7708680, 7792470, 7874664, 7943740, 7965636, 8030085, 8170704, 8259516, 8340927, 8384880, 8437140, 8534610, 8565424, 8624632, 8703576, 8718378, 8794855, 8858997, 8905680, 9177240, 9187108, 9250416, 9325260, 9432990, 9532488, 9636102, 9670640, 9702711, 9753840, 9843330, 9957045, 10124568, 10171441, 10213380, 10241532, 10324395, 10389960, 10553826, 10620848, 10706780, 10724049, 10780560, 10780790, 10879470, 11012688, 11121236, 11242119, 11249520, 11379480, 11483885, 11563020, 11624504, 11811996, 11915610, 11948454, 12256056, 12312797, 12433680, 12467952, 12577320, 12655710, 12801915, 12848136, 12936948, 13055364, 13077567, 13124440, 13276060, 13617840, 13655376, 13765860, 13780662, 13901545, 14071768, 14298732, 14454153, 14505960, 14530630, 14630760, 14764995, 14989492, 15092784, 15093106, 15320070, 15417360, 15584940, 15749328, 15830739, 15887480, 15931272, 16060170, 16171185, 16319205, 16519032, 16681854, 16874280, 17069220, 17249264, 17407152, 17436756, 17589710, 17717994, 17873415, 17922681, 18354480, 18374216, 18650520, 18736865, 18865980, 19064976, 19272204, 19405422, 19686660, 19914090, 20249136, 20342882, 20426760, 20483064, 20648790, 20670993, 20779920, 21107652, 21413560, 21448098, 21561580, 21758940, 21795945, 22242472, 22484238, 22639659, 22758960, 22967770, 23126040, 23249008, 23623992, 23831220, 23896908, 24090255, 24512112, 24625594, 25022781, 25154640, 25311420, 25603830, 25696272, 25873896, 26110728, 26155134, 26248880, 26384565, 26552120, 27531720, 27561324, 27803090, 28143536, 28597464, 28908306, 29011920, 29061260, 29108133, 29261520, 29529990, 29871135, 29978984, 30186212, 30514323, 30640140, 31169880, 31661478, 31774960, 31862544, 32120340, 32342370, 32638410, 33038064, 33363708, 33420449, 33726357, 33748560, 34138440, 34451655, 34873512, 35179420, 35435988, 35746830, 35845362, 36748432, 36938391, 37301040, 37473730, 37731960, 37732765, 38544408, 38810844, 39232701, 39373320, 39828180, 40685764, 40853520, 40966128, 41297580, 41341986, 41704635, 42215304, 42827120, 42896196, 43123160, 43517880, 43591890, 44294985, 44484944, 44968476, 45279318, 45935540, 46252080, 47247984, 47492217, 47662440, 47793816, 48180510, 48513555, 49251188, 50045562, 50622840, 50857205, 51207660, 51747792, 52221456, 52310268, 52769130, 52825871, 53104240, 53620245, 55063440, 55122648, 55606180, 56210595, 57194928, 57816612, 58122520, 58216266, 59059980, 59742270, 59957968, 60372424, 61028646, 61280280, 61563985, 62012979, 62339760, 63322956, 64240680, 64684740, 65276820, 65387835, 66727416, 66840898, 67452714, 67918977, 68276880, 68903310, 69747024, 70358840, 70871976, 71200087, 71493660, 71690724, 72270765, 73876782, 74947460, 75068343, 75463920, 75465530, 77088816, 77621688, 78465402, 78746640, 79153695, 79656360, 81371528, 82595160, 82683972, 83409270, 84430608, 85792392, 86189579, 86246320, 87035760, 87183780, 88589970, 89613405, 89936952, 90558636, 91542969, 91871080, 94984434, 95324880, 95587632, 96361020, 97027110, 98502376, 100091124, 100261347, 101179071, 101245680, 101714410, 102415320, 103354965, 104620536, 105538260, 105651742, 107240490, 110245296, 110815173, 111212360, 112421190, 113198295, 115633224, 116245040, 116432532, 118119960, 119484540, 120744848, 122057292, 122560560, 123127970, 124025958, 125113905, 126645912, 128481360, 129369480, 130553640, 130775670, 133454832, 133681796, 134905428, 135837954, 137806620, 140717680, 141743952, 142400174, 142987320, 143381448, 144541530, 145540665, 147753564, 149894920, 150136686, 150931060, 152571615, 155243376, 156930804, 158307390, 158477613, 159312720, 162743056, 165190320, 165367944, 166818540, 167102245, 168631785, 171584784, 172379158, 174367560, 177179940, 179226810, 179873904, 181117272, 183085938, 183742160, 184691955, 189968868, 192722040, 194054220, 196163505, 197004752, 200182248, 200522694, 202358142, 203428820, 203756931, 204830640, 206709930, 209241072, 211076520, 211303484, 213600261, 214480980, 221630346, 222424720, 224842380, 226396590, 231266448, 232865064, 233943143, 236239920, 237461085, 238969080, 244114584, 246255940, 248051916, 250227810, 253291824, 258568737, 258738960, 261107280, 261551340, 264129355, 267363592, 269810856, 271675908, 274628907, 275613240, 284800348, 285974640, 286762896, 289083060, 291081330, 295507128, 299789840, 300273372, 300784041, 301862120, 305143230, 310064895, 313861608, 316614780, 316955226, 330735888, 332445519, 333637080, 334204490, 337263570, 339594885, 344758316, 348735120, 354359880, 356000435, 358453620, 362234544, 366171876, 369383910, 375341715, 379937736, 385444080, 388108440, 392327010, 400364496, 401045388, 404716284, 406857640, 407513862, 413419860, 422153040, 422606968, 427200522, 428961960, 430947895, 443260692, 449684760, 452793180, 457714845, 465730128, 467886286, 474922170, 475432839, 477938160, 488229168, 492511880, 496103832, 500455620, 501306735, 505895355, 517137474, 523102680, 528258710, 534727184, 539621712, 543351816, 549257814, 551226480, 554075865, 569600696, 578166120, 582162660, 591014256, 600546744, 601568082, 603724240, 610286460, 620129790, 627723216, 633229560, 633910452, 640800783, 664891038, 667274160, 668408980, 674527140, 679189770, 689516632, 701829429, 708719760, 712000870, 716907240, 732343752, 738767820, 750683430, 759875472, 775706211, 776216880, 784654020, 792388065, 802090776, 809432568, 813715280, 815027724, 826839720, 845213936, 854401044, 857923920, 861895790, 886521384, 899369520, 902352123, 905586360, 915429690, 935772572, 949844340, 950865678, 985023760, 992207664, 1000911240, 1002613470, 1011790710, 1018784655, 1034274948, 1046205360, 1056517420, 1068001305, 1086703632, 1098515628, 1108151730, 1139201392, 1156332240, 1164325320, 1169715715, 1201093488, 1203136164, 1220572920, 1240259580, 1266459120, 1267820904, 1281601566, 1292843685, 1329782076, 1336817960, 1349054280, 1358379540, 1373144535, 1379033264, 1403658858, 1424001740, 1426298517, 1433814480, 1464687504, 1477535640, 1501366860, 1503920205, 1551412422, 1569308040, 1584776130, 1604181552, 1618865136, 1630055448, 1637602001, 1653679440, 1662227595, 1708802088, 1723791580, 1773042768, 1804704246, 1811172720, 1830859380, 1871545144, 1899688680, 1901731356, 1922402349, 2001822480, 2005226940, 2023581420, 2037569310, 2068549896, 2105488287, 2113034840, 2136002610, 2197031256, 2216303460, 2327118633, 2328650640, 2339431430, 2377164195, 2406272328, 2441145840, 2480519160, 2535641808, 2563203132, 2585687370, 2659564152, 2673635920, 2698108560, 2716759080, 2746289070, 2807317716, 2848003480, 2852597034, 2955071280, 3002733720, 3007840410, 3102824844, 3138616080, 3169552260, 3204003915, 3260110896, 3275204002, 3324455190, 3417604176, 3447583160, 3509147145, 3609408492, 3661718760, 3743090288, 3799377360, 3803462712, 3844804698, 3878531055, 4010453880, 4047162840, 4075138620, 4137099792, 4210976574, 4226069680, 4272005220, 4394062512, 4432606920, 4511760615, 4654237266, 4678862860, 4754328390, 4812544656, 4912806003, 4961038320, 5126406264, 5171374740, 5319128304, 5433518160, 5492578140, 5614635432, 5696006960, 5705194068, 6005467440, 6015680820, 6205649688, 6316464861, 6339104520, 6408007830, 6550408004, 6648910380, 6895166320, 7018294290, 7131492585, 7218816984, 7323437520, 7606925424, 7689609396, 7757062110, 8020907760, 8094325680, 8150277240, 8188010005, 8421953148, 8544010440, 8865213840, 9023521230, 9308474532, 9357725720, 9508656780, 9612011745, 9825612006, 10252812528, 10342749480, 10527441435, 10985156280, 11229270864, 11410388136, 11635593165, 12031361640, 12411299376, 12632929722, 12678209040, 12816015660, 13100816008, 13297820760, 14036588580, 14262985170, 14437633968, 14738418009, 15379218792, 15514124220, 16300554480, 16376020010, 16843906296, 17088020880, 18047042460, 18616949064, 18715451440, 19017313560, 19224023490, 19651224012, 20685498960, 21054882870, 21970312560, 22820776272, 23271186330, 24062723280, 24564030015, 25265859444, 25632031320, 26201632016, 26595641520, 28073177160, 28525970340, 29476836018, 30758437584, 31028248440, 31582324305, 32752040020, 33687812592, 36094084920, 37233898128, 38034627120, 38448046980, 39302448024, 42109765740, 44215254027, 46542372660, 49128060030, 50531718888, 51264062640, 56146354320, 57051940680, 58953672036, 62056496880, 63164648610, 65504080040, 72188169840, 73692090045, 76896093960, 78604896048, 84219531480, 88430508054, 93084745320, 98256120060, 101063437776, 114103881360, 117907344072, 126329297220, 131008160080, 147384180090, 153792187920, 168439062960, 176861016108, 186169490640, 196512240120, 221076270135, 235814688144, 252658594440, 294768360180, 353722032216, 393024480240, 442152540270, 505317188880, 589536720360, 707444064432, 884305080540, 1179073440720, 1768610161080, 3537220322160]

約数ペア:

[(1, 3537220322160), (2, 1768610161080), (3, 1179073440720), (4, 884305080540), (5, 707444064432), (6, 589536720360), (7, 505317188880), (8, 442152540270), (9, 393024480240), (10, 353722032216), (12, 294768360180), (14, 252658594440), (15, 235814688144), (16, 221076270135), (18, 196512240120), (19, 186169490640), (20, 176861016108), (21, 168439062960), (23, 153792187920), (24, 147384180090), (27, 131008160080), (28, 126329297220), (30, 117907344072), (31, 114103881360), (35, 101063437776), (36, 98256120060), (38, 93084745320), (40, 88430508054), (42, 84219531480), (45, 78604896048), (46, 76896093960), (48, 73692090045), (49, 72188169840), (54, 65504080040), (56, 63164648610), (57, 62056496880), (60, 58953672036), (62, 57051940680), (63, 56146354320), (69, 51264062640), (70, 50531718888), (72, 49128060030), (76, 46542372660), (80, 44215254027), (84, 42109765740), (90, 39302448024), (92, 38448046980), (93, 38034627120), (95, 37233898128), (98, 36094084920), (105, 33687812592), (108, 32752040020), (112, 31582324305), (114, 31028248440), (115, 30758437584), (120, 29476836018), (124, 28525970340), (126, 28073177160), (133, 26595641520), (135, 26201632016), (138, 25632031320), (140, 25265859444), (144, 24564030015), (147, 24062723280), (152, 23271186330), (155, 22820776272), (161, 21970312560), (168, 21054882870), (171, 20685498960), (180, 19651224012), (184, 19224023490), (186, 19017313560), (189, 18715451440), (190, 18616949064), (196, 18047042460), (207, 17088020880), (210, 16843906296), (216, 16376020010), (217, 16300554480), (228, 15514124220), (230, 15379218792), (240, 14738418009), (245, 14437633968), (248, 14262985170), (252, 14036588580), (266, 13297820760), (270, 13100816008), (276, 12816015660), (279, 12678209040), (280, 12632929722), (285, 12411299376), (294, 12031361640), (304, 11635593165), (310, 11410388136), (315, 11229270864), (322, 10985156280), (336, 10527441435), (342, 10342749480), (345, 10252812528), (360, 9825612006), (368, 9612011745), (372, 9508656780), (378, 9357725720), (380, 9308474532), (392, 9023521230), (399, 8865213840), (414, 8544010440), (420, 8421953148), (432, 8188010005), (434, 8150277240), (437, 8094325680), (441, 8020907760), (456, 7757062110), (460, 7689609396), (465, 7606925424), (483, 7323437520), (490, 7218816984), (496, 7131492585), (504, 7018294290), (513, 6895166320), (532, 6648910380), (540, 6550408004), (552, 6408007830), (558, 6339104520), (560, 6316464861), (570, 6205649688), (588, 6015680820), (589, 6005467440), (620, 5705194068), (621, 5696006960), (630, 5614635432), (644, 5492578140), (651, 5433518160), (665, 5319128304), (684, 5171374740), (690, 5126406264), (713, 4961038320), (720, 4912806003), (735, 4812544656), (744, 4754328390), (756, 4678862860), (760, 4654237266), (784, 4511760615), (798, 4432606920), (805, 4394062512), (828, 4272005220), (837, 4226069680), (840, 4210976574), (855, 4137099792), (868, 4075138620), (874, 4047162840), (882, 4010453880), (912, 3878531055), (920, 3844804698), (930, 3803462712), (931, 3799377360), (945, 3743090288), (966, 3661718760), (980, 3609408492), (1008, 3509147145), (1026, 3447583160), (1035, 3417604176), (1064, 3324455190), (1080, 3275204002), (1085, 3260110896), (1104, 3204003915), (1116, 3169552260), (1127, 3138616080), (1140, 3102824844), (1176, 3007840410), (1178, 3002733720), (1197, 2955071280), (1240, 2852597034), (1242, 2848003480), (1260, 2807317716), (1288, 2746289070), (1302, 2716759080), (1311, 2698108560), (1323, 2673635920), (1330, 2659564152), (1368, 2585687370), (1380, 2563203132), (1395, 2535641808), (1426, 2480519160), (1449, 2441145840), (1470, 2406272328), (1488, 2377164195), (1512, 2339431430), (1519, 2328650640), (1520, 2327118633), (1596, 2216303460), (1610, 2197031256), (1656, 2136002610), (1674, 2113034840), (1680, 2105488287), (1710, 2068549896), (1736, 2037569310), (1748, 2023581420), (1764, 2005226940), (1767, 2001822480), (1840, 1922402349), (1860, 1901731356), (1862, 1899688680), (1890, 1871545144), (1932, 1830859380), (1953, 1811172720), (1960, 1804704246), (1995, 1773042768), (2052, 1723791580), (2070, 1708802088), (2128, 1662227595), (2139, 1653679440), (2160, 1637602001), (2170, 1630055448), (2185, 1618865136), (2205, 1604181552), (2232, 1584776130), (2254, 1569308040), (2280, 1551412422), (2352, 1503920205), (2356, 1501366860), (2394, 1477535640), (2415, 1464687504), (2467, 1433814480), (2480, 1426298517), (2484, 1424001740), (2520, 1403658858), (2565, 1379033264), (2576, 1373144535), (2604, 1358379540), (2622, 1349054280), (2646, 1336817960), (2660, 1329782076), (2736, 1292843685), (2760, 1281601566), (2790, 1267820904), (2793, 1266459120), (2852, 1240259580), (2898, 1220572920), (2940, 1203136164), (2945, 1201093488), (3024, 1169715715), (3038, 1164325320), (3059, 1156332240), (3105, 1139201392), (3192, 1108151730), (3220, 1098515628), (3255, 1086703632), (3312, 1068001305), (3348, 1056517420), (3381, 1046205360), (3420, 1034274948), (3472, 1018784655), (3496, 1011790710), (3528, 1002613470), (3534, 1000911240), (3565, 992207664), (3591, 985023760), (3720, 950865678), (3724, 949844340), (3780, 935772572), (3864, 915429690), (3906, 905586360), (3920, 902352123), (3933, 899369520), (3990, 886521384), (4104, 861895790), (4123, 857923920), (4140, 854401044), (4185, 845213936), (4278, 826839720), (4340, 815027724), (4347, 813715280), (4370, 809432568), (4410, 802090776), (4464, 792388065), (4508, 784654020), (4557, 776216880), (4560, 775706211), (4655, 759875472), (4712, 750683430), (4788, 738767820), (4830, 732343752), (4934, 716907240), (4968, 712000870), (4991, 708719760), (5040, 701829429), (5130, 689516632), (5208, 679189770), (5244, 674527140), (5292, 668408980), (5301, 667274160), (5320, 664891038), (5520, 640800783), (5580, 633910452), (5586, 633229560), (5635, 627723216), (5704, 620129790), (5796, 610286460), (5859, 603724240), (5880, 601568082), (5890, 600546744), (5985, 591014256), (6076, 582162660), (6118, 578166120), (6210, 569600696), (6384, 554075865), (6417, 551226480), (6440, 549257814), (6510, 543351816), (6555, 539621712), (6615, 534727184), (6696, 528258710), (6762, 523102680), (6840, 517137474), (6992, 505895355), (7056, 501306735), (7068, 500455620), (7130, 496103832), (7182, 492511880), (7245, 488229168), (7401, 477938160), (7440, 475432839), (7448, 474922170), (7560, 467886286), (7595, 465730128), (7728, 457714845), (7812, 452793180), (7866, 449684760), (7980, 443260692), (8208, 430947895), (8246, 428961960), (8280, 427200522), (8370, 422606968), (8379, 422153040), (8556, 413419860), (8680, 407513862), (8694, 406857640), (8740, 404716284), (8820, 401045388), (8835, 400364496), (9016, 392327010), (9114, 388108440), (9177, 385444080), (9310, 379937736), (9424, 375341715), (9576, 369383910), (9660, 366171876), (9765, 362234544), (9868, 358453620), (9936, 356000435), (9982, 354359880), (10143, 348735120), (10260, 344758316), (10416, 339594885), (10488, 337263570), (10584, 334204490), (10602, 333637080), (10640, 332445519), (10695, 330735888), (11160, 316955226), (11172, 316614780), (11270, 313861608), (11408, 310064895), (11592, 305143230), (11718, 301862120), (11760, 300784041), (11780, 300273372), (11799, 299789840), (11970, 295507128), (12152, 291081330), (12236, 289083060), (12335, 286762896), (12369, 285974640), (12420, 284800348), (12834, 275613240), (12880, 274628907), (13020, 271675908), (13110, 269810856), (13230, 267363592), (13392, 264129355), (13524, 261551340), (13547, 261107280), (13671, 258738960), (13680, 258568737), (13965, 253291824), (14136, 250227810), (14260, 248051916), (14364, 246255940), (14490, 244114584), (14802, 238969080), (14896, 237461085), (14973, 236239920), (15120, 233943143), (15190, 232865064), (15295, 231266448), (15624, 226396590), (15732, 224842380), (15903, 222424720), (15960, 221630346), (16492, 214480980), (16560, 213600261), (16740, 211303484), (16758, 211076520), (16905, 209241072), (17112, 206709930), (17269, 204830640), (17360, 203756931), (17388, 203428820), (17480, 202358142), (17640, 200522694), (17670, 200182248), (17955, 197004752), (18032, 196163505), (18228, 194054220), (18354, 192722040), (18620, 189968868), (19152, 184691955), (19251, 183742160), (19320, 183085938), (19530, 181117272), (19665, 179873904), (19736, 179226810), (19964, 177179940), (20286, 174367560), (20520, 172379158), (20615, 171584784), (20976, 168631785), (21168, 167102245), (21204, 166818540), (21390, 165367944), (21413, 165190320), (21735, 162743056), (22203, 159312720), (22320, 158477613), (22344, 158307390), (22540, 156930804), (22785, 155243376), (23184, 152571615), (23436, 150931060), (23560, 150136686), (23598, 149894920), (23940, 147753564), (24304, 145540665), (24472, 144541530), (24670, 143381448), (24738, 142987320), (24840, 142400174), (24955, 141743952), (25137, 140717680), (25668, 137806620), (26040, 135837954), (26220, 134905428), (26460, 133681796), (26505, 133454832), (27048, 130775670), (27094, 130553640), (27342, 129369480), (27531, 128481360), (27930, 126645912), (28272, 125113905), (28520, 124025958), (28728, 123127970), (28861, 122560560), (28980, 122057292), (29295, 120744848), (29604, 119484540), (29946, 118119960), (30380, 116432532), (30429, 116245040), (30590, 115633224), (31248, 113198295), (31464, 112421190), (31806, 111212360), (31920, 110815173), (32085, 110245296), (32984, 107240490), (33480, 105651742), (33516, 105538260), (33810, 104620536), (34224, 103354965), (34538, 102415320), (34776, 101714410), (34937, 101245680), (34960, 101179071), (35280, 100261347), (35340, 100091124), (35910, 98502376), (36456, 97027110), (36708, 96361020), (37005, 95587632), (37107, 95324880), (37240, 94984434), (38502, 91871080), (38640, 91542969), (39060, 90558636), (39330, 89936952), (39472, 89613405), (39928, 88589970), (40572, 87183780), (40641, 87035760), (41013, 86246320), (41040, 86189579), (41230, 85792392), (41895, 84430608), (42408, 83409270), (42780, 82683972), (42826, 82595160), (43470, 81371528), (44406, 79656360), (44688, 79153695), (44919, 78746640), (45080, 78465402), (45570, 77621688), (45885, 77088816), (46872, 75465530), (46873, 75463920), (47120, 75068343), (47196, 74947460), (47880, 73876782), (48944, 72270765), (49340, 71690724), (49476, 71493660), (49680, 71200087), (49910, 70871976), (50274, 70358840), (50715, 69747024), (51336, 68903310), (51807, 68276880), (52080, 67918977), (52440, 67452714), (52920, 66840898), (53010, 66727416), (54096, 65387835), (54188, 65276820), (54684, 64684740), (55062, 64240680), (55860, 63322956), (56741, 62339760), (57040, 62012979), (57456, 61563985), (57722, 61280280), (57960, 61028646), (58590, 60372424), (58995, 59957968), (59208, 59742270), (59892, 59059980), (60760, 58216266), (60858, 58122520), (61180, 57816612), (61845, 57194928), (62928, 56210595), (63612, 55606180), (64170, 55122648), (64239, 55063440), (65968, 53620245), (66609, 53104240), (66960, 52825871), (67032, 52769130), (67620, 52310268), (67735, 52221456), (68355, 51747792), (69076, 51207660), (69552, 50857205), (69874, 50622840), (70680, 50045562), (71820, 49251188), (72912, 48513555), (73416, 48180510), (74010, 47793816), (74214, 47662440), (74480, 47492217), (74865, 47247984), (76477, 46252080), (77004, 45935540), (78120, 45279318), (78660, 44968476), (79515, 44484944), (79856, 44294985), (81144, 43591890), (81282, 43517880), (82026, 43123160), (82460, 42896196), (82593, 42827120), (83790, 42215304), (84816, 41704635), (85560, 41341986), (85652, 41297580), (86345, 40966128), (86583, 40853520), (86940, 40685764), (88812, 39828180), (89838, 39373320), (90160, 39232701), (91140, 38810844), (91770, 38544408), (93744, 37732765), (93746, 37731960), (94392, 37473730), (94829, 37301040), (95760, 36938391), (96255, 36748432), (98680, 35845362), (98952, 35746830), (99820, 35435988), (100548, 35179420), (101430, 34873512), (102672, 34451655), (103614, 34138440), (104811, 33748560), (104880, 33726357), (105840, 33420449), (106020, 33363708), (107065, 33038064), (108376, 32638410), (109368, 32342370), (110124, 32120340), (111015, 31862544), (111321, 31774960), (111720, 31661478), (113482, 31169880), (115444, 30640140), (115920, 30514323), (117180, 30186212), (117990, 29978984), (118416, 29871135), (119784, 29529990), (120883, 29261520), (121520, 29108133), (121716, 29061260), (121923, 29011920), (122360, 28908306), (123690, 28597464), (125685, 28143536), (127224, 27803090), (128340, 27561324), (128478, 27531720), (133218, 26552120), (134064, 26384565), (134757, 26248880), (135240, 26155134), (135470, 26110728), (136710, 25873896), (137655, 25696272), (138152, 25603830), (139748, 25311420), (140619, 25154640), (141360, 25022781), (143640, 24625594), (144305, 24512112), (146832, 24090255), (148020, 23896908), (148428, 23831220), (149730, 23623992), (152145, 23249008), (152954, 23126040), (154008, 22967770), (155421, 22758960), (156240, 22639659), (157320, 22484238), (159030, 22242472), (162288, 21795945), (162564, 21758940), (164052, 21561580), (164920, 21448098), (165186, 21413560), (167580, 21107652), (170223, 20779920), (171120, 20670993), (171304, 20648790), (172690, 20483064), (173166, 20426760), (173880, 20342882), (174685, 20249136), (177624, 19914090), (179676, 19686660), (182280, 19405422), (183540, 19272204), (185535, 19064976), (187492, 18865980), (188784, 18736865), (189658, 18650520), (192510, 18374216), (192717, 18354480), (197360, 17922681), (197904, 17873415), (199640, 17717994), (201096, 17589710), (202860, 17436756), (203205, 17407152), (205065, 17249264), (207228, 17069220), (209622, 16874280), (212040, 16681854), (214130, 16519032), (216752, 16319205), (218736, 16171185), (220248, 16060170), (222030, 15931272), (222642, 15887480), (223440, 15830739), (224595, 15749328), (226964, 15584940), (229431, 15417360), (230888, 15320070), (234360, 15093106), (234365, 15092784), (235980, 14989492), (239568, 14764995), (241766, 14630760), (243432, 14530630), (243846, 14505960), (244720, 14454153), (247380, 14298732), (251370, 14071768), (254448, 13901545), (256680, 13780662), (256956, 13765860), (259035, 13655376), (259749, 13617840), (266436, 13276060), (269514, 13124440), (270480, 13077567), (270940, 13055364), (273420, 12936948), (275310, 12848136), (276304, 12801915), (279496, 12655710), (281238, 12577320), (283705, 12467952), (284487, 12433680), (287280, 12312797), (288610, 12256056), (296040, 11948454), (296856, 11915610), (299460, 11811996), (304290, 11624504), (305908, 11563020), (308016, 11483885), (310842, 11379480), (314433, 11249520), (314640, 11242119), (318060, 11121236), (321195, 11012688), (325128, 10879470), (328104, 10780790), (328111, 10780560), (329840, 10724049), (330372, 10706780), (333045, 10620848), (335160, 10553826), (340446, 10389960), (342608, 10324395), (345380, 10241532), (346332, 10213380), (347760, 10171441), (349370, 10124568), (355248, 9957045), (359352, 9843330), (362649, 9753840), (364560, 9702711), (365769, 9670640), (367080, 9636102), (371070, 9532488), (374984, 9432990), (379316, 9325260), (382385, 9250416), (385020, 9187108), (385434, 9177240), (397187, 8905680), (399280, 8858997), (402192, 8794855), (405720, 8718378), (406410, 8703576), (410130, 8624632), (412965, 8565424), (414456, 8534610), (419244, 8437140), (421857, 8384880), (424080, 8340927), (428260, 8259516), (432915, 8170704), (440496, 8030085), (444060, 7965636), (445284, 7943740), (449190, 7874664), (453928, 7792470), (458862, 7708680), (461776, 7660035), (466263, 7586320), (468720, 7546553), (468730, 7546392), (471960, 7494746), (474145, 7460208), (483532, 7315380), (486864, 7265315), (487692, 7252980), (494760, 7149366), (502740, 7035884), (510669, 6926640), (513360, 6890331), (513912, 6882930), (518070, 6827688), (519498, 6808920), (524055, 6749712), (532872, 6638030), (535339, 6607440), (539028, 6562220), (541880, 6527682), (546840, 6468474), (550620, 6424068), (556605, 6354992), (558992, 6327855), (562476, 6288660), (567410, 6233976), (568974, 6216840), (577220, 6128028), (578151, 6118160), (592080, 5974227), (593712, 5957805), (598920, 5905998), (604415, 5852304), (608580, 5812252), (609615, 5802384), (611816, 5781510), (621684, 5689740), (628866, 5624760), (636120, 5560618), (642390, 5506344), (650256, 5439735), (656208, 5390395), (656222, 5390280), (660744, 5353390), (663803, 5328720), (666090, 5310424), (670320, 5276913), (673785, 5249776), (680892, 5194980), (688293, 5139120), (690760, 5120766), (692664, 5106690), (698740, 5062284), (703095, 5030928), (718704, 4921665), (725298, 4876920), (731538, 4835320), (734160, 4818051), (742140, 4766244), (749968, 4716495), (758632, 4662630), (764770, 4625208), (770040, 4593554), (770868, 4588620), (777105, 4551792), (779247, 4539280), (794374, 4452840), (811440, 4359189), (812820, 4351788), (820260, 4312316), (825930, 4282712), (828912, 4267305), (838488, 4218570), (843714, 4192440), (851115, 4155984), (853461, 4144560), (856520, 4129758), (865830, 4085352), (888120, 3982818), (890568, 3971870), (898380, 3937332), (907856, 3896235), (917724, 3854340), (932526, 3793160), (937460, 3773196), (943299, 3749840), (943920, 3747373), (948290, 3730104), (963585, 3670896), (967064, 3657690), (975384, 3626490), (984333, 3593520), (989520, 3574683), (1005480, 3517942), (1021338, 3463320), (1027824, 3441465), (1036140, 3413844), (1038996, 3404460), (1048110, 3374856), (1065744, 3319015), (1070678, 3303720), (1078056, 3281110), (1078079, 3281040), (1083760, 3263841), (1087947, 3251280), (1093680, 3234237), (1101240, 3212034), (1113210, 3177496), (1124952, 3144330), (1134820, 3116988), (1137948, 3108420), (1147155, 3083472), (1154440, 3064014), (1156302, 3059080), (1191561, 2968560), (1197840, 2952999), (1208830, 2926152), (1217160, 2906126), (1219230, 2901192), (1223632, 2890755), (1243368, 2844870), (1257732, 2812380), (1265571, 2794960), (1272240, 2780309), (1284780, 2753172), (1298745, 2723568), (1312444, 2695140), (1321488, 2676695), (1327606, 2664360), (1332180, 2655212), (1347570, 2624888), (1361784, 2597490), (1376586, 2569560), (1381520, 2560383), (1385328, 2553345), (1397480, 2531142), (1406190, 2515464), (1422435, 2486736), (1450596, 2438460), (1453063, 2434320), (1463076, 2417660), (1484280, 2383122), (1517264, 2331315), (1529540, 2312604), (1532007, 2308880), (1540080, 2296777), (1541736, 2294310), (1554210, 2275896), (1558494, 2269640), (1572165, 2249904), (1588748, 2226420), (1606017, 2202480), (1625640, 2175894), (1640520, 2156158), (1640555, 2156112), (1651860, 2141356), (1676976, 2109285), (1687428, 2096220), (1702230, 2077992), (1706922, 2072280), (1713040, 2064879), (1731660, 2042676), (1758971, 2010960), (1776240, 1991409), (1781136, 1985935), (1796760, 1968666), (1813245, 1950768), (1828845, 1934128), (1835448, 1927170), (1865052, 1896580), (1874920, 1886598)]