844133827680

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{229}}^1$

素因数の和:316

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 169, 170, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 229, 234, 240, 243, 255, 260, 264, 270, 272, 286, 288, 297, 306, 312, 324, 330, 338, 340, 351, 352, 360, 374, 390, 396, 405, 408, 416, 429, 432, 440, 442, 458, 459, 468, 480, 486, 495, 507, 510, 520, 528, 540, 544, 561, 572, 585, 594, 612, 624, 648, 660, 663, 676, 680, 687, 702, 715, 720, 729, 748, 765, 780, 792, 810, 816, 845, 858, 864, 880, 884, 891, 916, 918, 935, 936, 972, 990, 1014, 1020, 1040, 1053, 1056, 1080, 1105, 1122, 1144, 1145, 1170, 1188, 1215, 1224, 1248, 1287, 1296, 1320, 1326, 1352, 1360, 1374, 1377, 1404, 1430, 1440, 1458, 1485, 1496, 1521, 1530, 1560, 1584, 1620, 1632, 1683, 1690, 1716, 1755, 1760, 1768, 1782, 1832, 1836, 1859, 1870, 1872, 1944, 1980, 1989, 2028, 2040, 2061, 2080, 2106, 2145, 2160, 2210, 2244, 2288, 2290, 2295, 2340, 2376, 2430, 2431, 2448, 2519, 2535, 2574, 2592, 2640, 2652, 2673, 2704, 2720, 2748, 2754, 2805, 2808, 2860, 2873, 2916, 2970, 2977, 2992, 3042, 3060, 3120, 3159, 3168, 3240, 3315, 3366, 3380, 3432, 3435, 3510, 3536, 3564, 3645, 3664, 3672, 3718, 3740, 3744, 3861, 3888, 3893, 3960, 3978, 4056, 4080, 4122, 4131, 4212, 4290, 4320, 4420, 4455, 4488, 4563, 4576, 4580, 4590, 4680, 4752, 4860, 4862, 4896, 5038, 5049, 5070, 5148, 5265, 5280, 5304, 5346, 5408, 5496, 5508, 5577, 5610, 5616, 5720, 5746, 5832, 5940, 5954, 5967, 5984, 6084, 6120, 6183, 6240, 6318, 6435, 6480, 6630, 6732, 6760, 6864, 6870, 6885, 7020, 7072, 7128, 7290, 7293, 7328, 7344, 7436, 7480, 7557, 7605, 7722, 7776, 7786, 7920, 7956, 8019, 8112, 8160, 8244, 8262, 8415, 8424, 8580, 8619, 8840, 8910, 8931, 8976, 9126, 9160, 9180, 9295, 9360, 9477, 9504, 9720, 9724, 9945, 10076, 10098, 10140, 10296, 10305, 10530, 10608, 10692, 10992, 11016, 11154, 11220, 11232, 11440, 11492, 11583, 11664, 11679, 11880, 11908, 11934, 12155, 12168, 12240, 12366, 12393, 12595, 12636, 12870, 12960, 13260, 13365, 13464, 13520, 13689, 13728, 13740, 13770, 14040, 14256, 14365, 14580, 14586, 14688, 14872, 14885, 14960, 15114, 15147, 15210, 15444, 15572, 15795, 15840, 15912, 16038, 16224, 16488, 16524, 16731, 16830, 16848, 17160, 17238, 17680, 17820, 17862, 17901, 17952, 18252, 18320, 18360, 18549, 18590, 18720, 18954, 19305, 19440, 19448, 19465, 19890, 20152, 20196, 20280, 20592, 20610, 20655, 21060, 21216, 21384, 21879, 21984, 22032, 22308, 22440, 22671, 22815, 22880, 22984, 23166, 23328, 23358, 23760, 23816, 23868, 24310, 24336, 24480, 24732, 24786, 25190, 25245, 25272, 25740, 25857, 26520, 26730, 26793, 26928, 27040, 27378, 27480, 27540, 27885, 28080, 28512, 28730, 29160, 29172, 29744, 29770, 29835, 29920, 30228, 30294, 30420, 30888, 30915, 31144, 31590, 31603, 31824, 32076, 32747, 32976, 33048, 33462, 33660, 33696, 34320, 34476, 34749, 35037, 35360, 35640, 35724, 35802, 36465, 36504, 36640, 36720, 37098, 37180, 37785, 37908, 38610, 38701, 38880, 38896, 38930, 39780, 40095, 40304, 40392, 40560, 41067, 41184, 41220, 41310, 42120, 42768, 42823, 43095, 43758, 44064, 44616, 44655, 44880, 45342, 45441, 45630, 45968, 46332, 46716, 47385, 47520, 47632, 47736, 48620, 48672, 49464, 49572, 50193, 50380, 50490, 50544, 50609, 51480, 51714, 53040, 53460, 53586, 53703, 53856, 54756, 54960, 55080, 55647, 55770, 56160, 57460, 57915, 58320, 58344, 58395, 59488, 59540, 59670, 60456, 60588, 60840, 61776, 61830, 61965, 62288, 63180, 63206, 63648, 64152, 65494, 65637, 65952, 66096, 66924, 67320, 68013, 68445, 68640, 68952, 69498, 70074, 71280, 71448, 71604, 72930, 73008, 73440, 74196, 74360, 75570, 75735, 75816, 77220, 77402, 77571, 77792, 77860, 79560, 80190, 80379, 80608, 80784, 81120, 82134, 82440, 82620, 83655, 84240, 85536, 85646, 86190, 87516, 89232, 89310, 89505, 89760, 90684, 90882, 91260, 91936, 92664, 92745, 93432, 94770, 94809, 95264, 95472, 97240, 98241, 98928, 99144, 100386, 100760, 100980, 101088, 101218, 102960, 103428, 104247, 105111, 106080, 106920, 107172, 107406, 109395, 109512, 109920, 110160, 111294, 111540, 113355, 114920, 115830, 116103, 116640, 116688, 116790, 119080, 119340, 120912, 121176, 121680, 123201, 123552, 123660, 123930, 124576, 126360, 126412, 128304, 128469, 129285, 130988, 131274, 132192, 133848, 133965, 134640, 136026, 136323, 136890, 137904, 138996, 140148, 142560, 142896, 143208, 145860, 146016, 148392, 148720, 150579, 151140, 151470, 151632, 151827, 154440, 154804, 155142, 155720, 158015, 159120, 160380, 160758, 161109, 161568, 163735, 164268, 164880, 165240, 166941, 167310, 168480, 171292, 172380, 173745, 175032, 175185, 178464, 178620, 179010, 181368, 181764, 182520, 185328, 185490, 186864, 189540, 189618, 190944, 193505, 194480, 196482, 196911, 197856, 198288, 200772, 201520, 201960, 202436, 204039, 205335, 205920, 206856, 208494, 210222, 213840, 214115, 214344, 214812, 218790, 219024, 220320, 222588, 223080, 226710, 227205, 229840, 231660, 232206, 232713, 233376, 233580, 238160, 238680, 241137, 241824, 242352, 243360, 246402, 247320, 247860, 250965, 252720, 252824, 253045, 256608, 256938, 258570, 261976, 262548, 267696, 267930, 268515, 269280, 272052, 272646, 273780, 275808, 277992, 278235, 280296, 284427, 285792, 286416, 291720, 294723, 296784, 297440, 301158, 302280, 302940, 303264, 303654, 308880, 309608, 310284, 311440, 315333, 316030, 318240, 320760, 321516, 322218, 327470, 328185, 328536, 329760, 330480, 333882, 334620, 340065, 342584, 344760, 347490, 348309, 350064, 350370, 357240, 358020, 362736, 363528, 365040, 370656, 370980, 373728, 379080, 379236, 385407, 387010, 387855, 388960, 392964, 393822, 396576, 401544, 401895, 403040, 403920, 404872, 408078, 410670, 413712, 416988, 420444, 425711, 427680, 428230, 428688, 429624, 437580, 438048, 445176, 446160, 451737, 453420, 454410, 455481, 459680, 463320, 464412, 465426, 467160, 474045, 476320, 477360, 482274, 484704, 491205, 492804, 494640, 495720, 501930, 505440, 505648, 506090, 513876, 517140, 521235, 523952, 525096, 525555, 535392, 535860, 537030, 544104, 545292, 547560, 555984, 556470, 556699, 560592, 568854, 572832, 580515, 583440, 589446, 590733, 593568, 602316, 604560, 605880, 607308, 612117, 616005, 617760, 619216, 620568, 622880, 630666, 632060, 641520, 642345, 643032, 644436, 654940, 656370, 657072, 657917, 660960, 667764, 669240, 680130, 681615, 685168, 689520, 694980, 696618, 698139, 700128, 700740, 714480, 716040, 723411, 725472, 727056, 730080, 741960, 752895, 758160, 758472, 759135, 770814, 774020, 775710, 785928, 787644, 803088, 803790, 805545, 807840, 809744, 816156, 821340, 827424, 833976, 834705, 840888, 851422, 853281, 856460, 857376, 859248, 875160, 884169, 890352, 892320, 903474, 906840, 908820, 910962, 926640, 928824, 930852, 934320, 945999, 948090, 954720, 964548, 982410, 984555, 985608, 989280, 991440, 1003860, 1011296, 1012180, 1020195, 1027752, 1034280, 1042470, 1044927, 1047904, 1050192, 1051110, 1071720, 1074060, 1088208, 1090584, 1095120, 1111968, 1112940, 1113398, 1121184, 1137708, 1156221, 1161030, 1163565, 1166880, 1178892, 1181466, 1204632, 1205685, 1209120, 1211760, 1214616, 1224234, 1232010, 1238432, 1241136, 1261332, 1264120, 1277133, 1283040, 1284690, 1286064, 1288872, 1309880, 1312740, 1314144, 1315834, 1335528, 1338480, 1355211, 1360260, 1363230, 1366443, 1370336, 1379040, 1389960, 1393236, 1396278, 1401480, 1422135, 1428960, 1432080, 1446822, 1454112, 1473615, 1483920, 1505790, 1516320, 1516944, 1518270, 1541628, 1548040, 1551420, 1571856, 1575288, 1576665, 1606176, 1607580, 1611090, 1619488, 1632312, 1642680, 1667952, 1669410, 1670097, 1681776, 1702844, 1706562, 1712920, 1718496, 1741545, 1750320, 1768338, 1772199, 1780704, 1806948, 1813680, 1817640, 1821924, 1836351, 1853280, 1857648, 1861704, 1868640, 1891998, 1896180, 1927035, 1929096, 1964820, 1969110, 1971216, 1973751, 1982880, 2007720, 2024360, 2040390, 2055504, 2068560, 2084940, 2089854, 2094417, 2100384, 2102220, 2128555, 2143440, 2148120, 2170233, 2176416, 2181168, 2190240, 2225880, 2226796, 2258685, 2275416, 2277405, 2312442, 2322060, 2327130, 2357784, 2362932, 2409264, 2411370, 2423520, 2429232, 2448468, 2464020, 2482272, 2522664, 2528240, 2554266, 2559843, 2569380, 2572128, 2577744, 2619760, 2625480, 2631668, 2652507, 2671056, 2676960, 2710422, 2720520, 2726460, 2732886, 2779920, 2783495, 2786472, 2792556, 2802960, 2837997, 2844270, 2864160, 2893644, 2947230, 2953665, 2967840, 3011580, 3033888, 3036540, 3060585, 3083256, 3096080, 3102840, 3134781, 3143712, 3150576, 3153330, 3215160, 3222180, 3264624, 3285360, 3289585, 3335904, 3338820, 3340194, 3363552, 3405688, 3413124, 3425840, 3468663, 3483090, 3490695, 3500640, 3536676, 3544398, 3613896, 3617055, 3627360, 3635280, 3643848, 3672702, 3715296, 3723408, 3783996, 3792360, 3831399, 3854070, 3858192, 3929640, 3938220, 3942432, 3947502, 4015440, 4048720, 4080780, 4099329, 4111008, 4137120, 4169880, 4179708, 4188834, 4204440, 4257110, 4266405, 4286880, 4296240, 4340466, 4362336, 4420845, 4451760, 4453592, 4517370, 4550832, 4554810, 4624884, 4644120, 4654260, 4715568, 4725864, 4729995, 4818528, 4822740, 4858464, 4896936, 4928040, 5010291, 5045328, 5056480, 5108532, 5119686, 5138760, 5155488, 5224635, 5239520, 5250960, 5263336, 5305014, 5342112, 5420844, 5441040, 5452920, 5465772, 5559840, 5566990, 5572944, 5585112, 5605920, 5675994, 5688540, 5781105, 5787288, 5894460, 5907330, 5921253, 6023160, 6073080, 6121170, 6166512, 6192160, 6205680, 6269562, 6301152, 6306660, 6385665, 6430320, 6444360, 6529248, 6570720, 6579170, 6677640, 6680388, 6776055, 6811376, 6826248, 6832215, 6851680, 6937326, 6966180, 6981390, 7073352, 7088796, 7227792, 7234110, 7237087, 7270560, 7287696, 7345404, 7446816, 7567992, 7584720, 7662798, 7679529, 7708140, 7716384, 7859280, 7876440, 7895004, 7957521, 8030880, 8097440, 8161560, 8198658, 8339760, 8350485, 8359416, 8377668, 8408880, 8514220, 8532810, 8592480, 8680932, 8841690, 8860995, 8903520, 8907184, 9034740, 9101664, 9109620, 9181755, 9249768, 9288240, 9308520, 9404343, 9431136, 9451728, 9459990, 9645480, 9793872, 9856080, 9868755, 10020582, 10090656, 10217064, 10239372, 10277520, 10405989, 10449270, 10472085, 10501920, 10526672, 10610028, 10841688, 10851165, 10882080, 10905840, 10931544, 11133980, 11145888, 11170224, 11351988, 11377080, 11494197, 11562210, 11574576, 11788920, 11814660, 11842506, 12046320, 12146160, 12242340, 12297987, 12333024, 12411360, 12539124, 12613320, 12771330, 12799215, 12860640, 12888720, 13158340, 13262535, 13355280, 13360776, 13552110, 13622752, 13652496, 13664430, 13874652, 13932360, 13962780, 14146704, 14177592, 14189985, 14455584, 14468220, 14474174, 14575392, 14690808, 15030873, 15135984, 15169440, 15325596, 15359058, 15416280, 15673905, 15718560, 15752880, 15790008, 15915042, 16323120, 16397316, 16679520, 16700970, 16718832, 16755336, 16817760, 17028440, 17065620, 17343315, 17361864, 17683380, 17721990, 17763759, 17814368, 18069480, 18219240, 18363510, 18499536, 18576480, 18617040, 18808686, 18903456, 18919980, 19156995, 19290960, 19587744, 19712160, 19737510, 20041164, 20434128, 20478744, 20496645, 20555040, 20811978, 20898540, 20944170, 21053344, 21220056, 21683376, 21702330, 21711261, 21811680, 21863088, 22267960, 22340448, 22703976, 22754160, 22988394, 23038587, 23124420, 23149152, 23577840, 23629320, 23685012, 23872563, 24092640, 24292320, 24484680, 24595974, 25051455, 25078248, 25226640, 25542660, 25598430, 25777440, 26316680, 26525070, 26710560, 26721552, 27104220, 27304992, 27328860, 27749304, 27864720, 27925560, 28213029, 28293408, 28355184, 28379970, 28936440, 28948348, 29381616, 29606265, 30061746, 30271968, 30651192, 30718116, 30832560, 31217967, 31347810, 31505760, 31580016, 31830084, 32646240, 32794632, 33401940, 33437664, 33510672, 34056880, 34131240, 34482591, 34686630, 34723728, 35366760, 35443980, 35527518, 36138960, 36185435, 36438480, 36727020, 36893961, 36999072, 37234080, 37617372, 37839960, 38313990, 38397645, 38581920, 39475020, 39787605, 40082328, 40868256, 40957488, 40993290, 41623956, 41797080, 41888340, 42440112, 43366752, 43404660, 43422522, 43726176, 44535920, 45092619, 45407952, 45508320, 45976788, 46077174, 46248840, 47021715, 47155680, 47258640, 47370024, 47745126, 48969360, 49191948, 50102910, 50156496, 50453280, 51085320, 51196860, 52029945, 52633360, 53050140, 53291277, 53443104, 54208440, 54657720, 55498608, 55729440, 55851120, 56426058, 56710368, 56759940, 57470985, 57872880, 57896696, 58763232, 59212530, 60123492, 61302384, 61436232, 61489935, 61665120, 62435934, 62695620, 63160032, 63660168, 65133783, 65589264, 66803880, 67021344, 68113760, 68262480, 68965182, 69373260, 69447456, 70733520, 70887960, 71055036, 72277920, 72370870, 72876960, 73454040, 73787922, 75154365, 75234744, 75679920, 76627980, 76795290, 78950040, 79575210, 80164656, 81914976, 81986580, 83247912, 83594160, 83776680, 84880224, 86809320, 86845044, 88818795, 89071840, 90185238, 90815904, 91953576, 92154348, 92497680, 94043430, 94517280, 94740048, 95490252, 97938720, 98383896, 100205820, 100312992, 102170640, 102393720, 103447773, 104059890, 105266720, 106100280, 106582554, 108416880, 108556305, 109315440, 110997216, 111702240, 112852116, 113519880, 114941970, 115192935, 115745760, 115793392, 118425060, 119362815, 120246984, 122604768, 122872464, 122979870, 124871868, 125391240, 127320336, 130267566, 131178528, 133607760, 135277857, 136524960, 137930364, 138746520, 141065145, 141467040, 141775920, 142110072, 144741740, 146908080, 147575844, 150308730, 150469488, 151359840, 153255960, 153590580, 156089835, 157900080, 159150420, 159873831, 160329312, 163973160, 166495824, 167188320, 167553360, 172412955, 173618640, 173690088, 177637590, 180370476, 183907152, 184308696, 184469805, 184995360, 188086860, 189480096, 190980504, 195401349, 196767792, 200411640, 204341280, 204787440, 206895546, 208119780, 212200560, 213165108, 216833760, 217112610, 218630880, 225463095, 225704232, 227039760, 229883940, 230385870, 231586784, 236850120, 238725630, 240493968, 245744928, 245959740, 249743736, 250782480, 254640672, 260535132, 266456385, 267215520, 270555714, 275860728, 277493040, 282130290, 283551840, 284220144, 289483480, 293816160, 295151688, 300617460, 300938976, 306511920, 307181160, 310343319, 312179670, 315800160, 318300840, 319747662, 325668915, 327946320, 332991648, 335106720, 344825910, 347237280, 347380176, 355275180, 360740952, 367814304, 368617392, 368939610, 376173720, 381961008, 390802698, 393535584, 400823280, 405833571, 409574880, 413791092, 416239560, 424401120, 426330216, 434225220, 450926190, 451408464, 454079520, 459767880, 460771740, 473700240, 477451260, 479621493, 480987936, 491919480, 499487472, 501564960, 517238865, 521070264, 532912770, 541111428, 551721456, 554986080, 564260580, 568440288, 578966960, 586204047, 590303376, 601234920, 613023840, 614362320, 620686638, 624359340, 636601680, 639495324, 651337830, 655892640, 676389285, 689651820, 694760352, 710550360, 721481904, 737234784, 737879220, 752347440, 763922016, 781605396, 799369155, 801646560, 811667142, 827582184, 832479120, 852660432, 868450440, 901852380, 902816928, 919535760, 921543480, 947400480, 954902520, 959242986, 977006745, 983838960, 998974944, 1034477730, 1042140528, 1065825540, 1082222856, 1103442912, 1128521160, 1157933920, 1172408094, 1180606752, 1202469840, 1228724640, 1241373276, 1248718680, 1273203360, 1278990648, 1302675660, 1352778570, 1379303640, 1421100720, 1442963808, 1475758440, 1504694880, 1551716595, 1563210792, 1598738310, 1623334284, 1655164368, 1664958240, 1705320864, 1736900880, 1758612141, 1803704760, 1839071520, 1843086960, 1909805040, 1918485972, 1954013490, 1967677920, 2029167855, 2068955460, 2084281056, 2131651080, 2164445712, 2257042320, 2344816188, 2398107465, 2404939680, 2482746552, 2497437360, 2557981296, 2605351320, 2705557140, 2758607280, 2842201440, 2931020235, 2951516880, 3103433190, 3126421584, 3197476620, 3246668568, 3310328736, 3473801760, 3517224282, 3607409520, 3686173920, 3819610080, 3836971944, 3908026980, 4058335710, 4137910920, 4263302160, 4328891424, 4514084640, 4689632376, 4796214930, 4965493104, 4994874720, 5115962592, 5210702640, 5275836423, 5411114280, 5517214560, 5862040470, 5903033760, 6206866380, 6252843168, 6394953240, 6493337136, 7034448564, 7214819040, 7673943888, 7816053960, 8116671420, 8275821840, 8526604320, 8793060705, 9379264752, 9592429860, 9930986208, 10421405280, 10551672846, 10822228560, 11724080940, 12413732760, 12789906480, 12986674272, 14068897128, 15347887776, 15632107920, 16233342840, 16551643680, 17586121410, 18758529504, 19184859720, 21103345692, 21644457120, 23448161880, 24827465520, 25579812960, 26379182115, 28137794256, 31264215840, 32466685680, 35172242820, 38369719440, 42206691384, 46896323760, 49654931040, 52758364230, 56275588512, 64933371360, 70344485640, 76739438880, 84413382768, 93792647520, 105516728460, 140688971280, 168826765536, 211033456920, 281377942560, 422066913840, 844133827680]

約数ペア:

[(1, 844133827680), (2, 422066913840), (3, 281377942560), (4, 211033456920), (5, 168826765536), (6, 140688971280), (8, 105516728460), (9, 93792647520), (10, 84413382768), (11, 76739438880), (12, 70344485640), (13, 64933371360), (15, 56275588512), (16, 52758364230), (17, 49654931040), (18, 46896323760), (20, 42206691384), (22, 38369719440), (24, 35172242820), (26, 32466685680), (27, 31264215840), (30, 28137794256), (32, 26379182115), (33, 25579812960), (34, 24827465520), (36, 23448161880), (39, 21644457120), (40, 21103345692), (44, 19184859720), (45, 18758529504), (48, 17586121410), (51, 16551643680), (52, 16233342840), (54, 15632107920), (55, 15347887776), (60, 14068897128), (65, 12986674272), (66, 12789906480), (68, 12413732760), (72, 11724080940), (78, 10822228560), (80, 10551672846), (81, 10421405280), (85, 9930986208), (88, 9592429860), (90, 9379264752), (96, 8793060705), (99, 8526604320), (102, 8275821840), (104, 8116671420), (108, 7816053960), (110, 7673943888), (117, 7214819040), (120, 7034448564), (130, 6493337136), (132, 6394953240), (135, 6252843168), (136, 6206866380), (143, 5903033760), (144, 5862040470), (153, 5517214560), (156, 5411114280), (160, 5275836423), (162, 5210702640), (165, 5115962592), (169, 4994874720), (170, 4965493104), (176, 4796214930), (180, 4689632376), (187, 4514084640), (195, 4328891424), (198, 4263302160), (204, 4137910920), (208, 4058335710), (216, 3908026980), (220, 3836971944), (221, 3819610080), (229, 3686173920), (234, 3607409520), (240, 3517224282), (243, 3473801760), (255, 3310328736), (260, 3246668568), (264, 3197476620), (270, 3126421584), (272, 3103433190), (286, 2951516880), (288, 2931020235), (297, 2842201440), (306, 2758607280), (312, 2705557140), (324, 2605351320), (330, 2557981296), (338, 2497437360), (340, 2482746552), (351, 2404939680), (352, 2398107465), (360, 2344816188), (374, 2257042320), (390, 2164445712), (396, 2131651080), (405, 2084281056), (408, 2068955460), (416, 2029167855), (429, 1967677920), (432, 1954013490), (440, 1918485972), (442, 1909805040), (458, 1843086960), (459, 1839071520), (468, 1803704760), (480, 1758612141), (486, 1736900880), (495, 1705320864), (507, 1664958240), (510, 1655164368), (520, 1623334284), (528, 1598738310), (540, 1563210792), (544, 1551716595), (561, 1504694880), (572, 1475758440), (585, 1442963808), (594, 1421100720), (612, 1379303640), (624, 1352778570), (648, 1302675660), (660, 1278990648), (663, 1273203360), (676, 1248718680), (680, 1241373276), (687, 1228724640), (702, 1202469840), (715, 1180606752), (720, 1172408094), (729, 1157933920), (748, 1128521160), (765, 1103442912), (780, 1082222856), (792, 1065825540), (810, 1042140528), (816, 1034477730), (845, 998974944), (858, 983838960), (864, 977006745), (880, 959242986), (884, 954902520), (891, 947400480), (916, 921543480), (918, 919535760), (935, 902816928), (936, 901852380), (972, 868450440), (990, 852660432), (1014, 832479120), (1020, 827582184), (1040, 811667142), (1053, 801646560), (1056, 799369155), (1080, 781605396), (1105, 763922016), (1122, 752347440), (1144, 737879220), (1145, 737234784), (1170, 721481904), (1188, 710550360), (1215, 694760352), (1224, 689651820), (1248, 676389285), (1287, 655892640), (1296, 651337830), (1320, 639495324), (1326, 636601680), (1352, 624359340), (1360, 620686638), (1374, 614362320), (1377, 613023840), (1404, 601234920), (1430, 590303376), (1440, 586204047), (1458, 578966960), (1485, 568440288), (1496, 564260580), (1521, 554986080), (1530, 551721456), (1560, 541111428), (1584, 532912770), (1620, 521070264), (1632, 517238865), (1683, 501564960), (1690, 499487472), (1716, 491919480), (1755, 480987936), (1760, 479621493), (1768, 477451260), (1782, 473700240), (1832, 460771740), (1836, 459767880), (1859, 454079520), (1870, 451408464), (1872, 450926190), (1944, 434225220), (1980, 426330216), (1989, 424401120), (2028, 416239560), (2040, 413791092), (2061, 409574880), (2080, 405833571), (2106, 400823280), (2145, 393535584), (2160, 390802698), (2210, 381961008), (2244, 376173720), (2288, 368939610), (2290, 368617392), (2295, 367814304), (2340, 360740952), (2376, 355275180), (2430, 347380176), (2431, 347237280), (2448, 344825910), (2519, 335106720), (2535, 332991648), (2574, 327946320), (2592, 325668915), (2640, 319747662), (2652, 318300840), (2673, 315800160), (2704, 312179670), (2720, 310343319), (2748, 307181160), (2754, 306511920), (2805, 300938976), (2808, 300617460), (2860, 295151688), (2873, 293816160), (2916, 289483480), (2970, 284220144), (2977, 283551840), (2992, 282130290), (3042, 277493040), (3060, 275860728), (3120, 270555714), (3159, 267215520), (3168, 266456385), (3240, 260535132), (3315, 254640672), (3366, 250782480), (3380, 249743736), (3432, 245959740), (3435, 245744928), (3510, 240493968), (3536, 238725630), (3564, 236850120), (3645, 231586784), (3664, 230385870), (3672, 229883940), (3718, 227039760), (3740, 225704232), (3744, 225463095), (3861, 218630880), (3888, 217112610), (3893, 216833760), (3960, 213165108), (3978, 212200560), (4056, 208119780), (4080, 206895546), (4122, 204787440), (4131, 204341280), (4212, 200411640), (4290, 196767792), (4320, 195401349), (4420, 190980504), (4455, 189480096), (4488, 188086860), (4563, 184995360), (4576, 184469805), (4580, 184308696), (4590, 183907152), (4680, 180370476), (4752, 177637590), (4860, 173690088), (4862, 173618640), (4896, 172412955), (5038, 167553360), (5049, 167188320), (5070, 166495824), (5148, 163973160), (5265, 160329312), (5280, 159873831), (5304, 159150420), (5346, 157900080), (5408, 156089835), (5496, 153590580), (5508, 153255960), (5577, 151359840), (5610, 150469488), (5616, 150308730), (5720, 147575844), (5746, 146908080), (5832, 144741740), (5940, 142110072), (5954, 141775920), (5967, 141467040), (5984, 141065145), (6084, 138746520), (6120, 137930364), (6183, 136524960), (6240, 135277857), (6318, 133607760), (6435, 131178528), (6480, 130267566), (6630, 127320336), (6732, 125391240), (6760, 124871868), (6864, 122979870), (6870, 122872464), (6885, 122604768), (7020, 120246984), (7072, 119362815), (7128, 118425060), (7290, 115793392), (7293, 115745760), (7328, 115192935), (7344, 114941970), (7436, 113519880), (7480, 112852116), (7557, 111702240), (7605, 110997216), (7722, 109315440), (7776, 108556305), (7786, 108416880), (7920, 106582554), (7956, 106100280), (8019, 105266720), (8112, 104059890), (8160, 103447773), (8244, 102393720), (8262, 102170640), (8415, 100312992), (8424, 100205820), (8580, 98383896), (8619, 97938720), (8840, 95490252), (8910, 94740048), (8931, 94517280), (8976, 94043430), (9126, 92497680), (9160, 92154348), (9180, 91953576), (9295, 90815904), (9360, 90185238), (9477, 89071840), (9504, 88818795), (9720, 86845044), (9724, 86809320), (9945, 84880224), (10076, 83776680), (10098, 83594160), (10140, 83247912), (10296, 81986580), (10305, 81914976), (10530, 80164656), (10608, 79575210), (10692, 78950040), (10992, 76795290), (11016, 76627980), (11154, 75679920), (11220, 75234744), (11232, 75154365), (11440, 73787922), (11492, 73454040), (11583, 72876960), (11664, 72370870), (11679, 72277920), (11880, 71055036), (11908, 70887960), (11934, 70733520), (12155, 69447456), (12168, 69373260), (12240, 68965182), (12366, 68262480), (12393, 68113760), (12595, 67021344), (12636, 66803880), (12870, 65589264), (12960, 65133783), (13260, 63660168), (13365, 63160032), (13464, 62695620), (13520, 62435934), (13689, 61665120), (13728, 61489935), (13740, 61436232), (13770, 61302384), (14040, 60123492), (14256, 59212530), (14365, 58763232), (14580, 57896696), (14586, 57872880), (14688, 57470985), (14872, 56759940), (14885, 56710368), (14960, 56426058), (15114, 55851120), (15147, 55729440), (15210, 55498608), (15444, 54657720), (15572, 54208440), (15795, 53443104), (15840, 53291277), (15912, 53050140), (16038, 52633360), (16224, 52029945), (16488, 51196860), (16524, 51085320), (16731, 50453280), (16830, 50156496), (16848, 50102910), (17160, 49191948), (17238, 48969360), (17680, 47745126), (17820, 47370024), (17862, 47258640), (17901, 47155680), (17952, 47021715), (18252, 46248840), (18320, 46077174), (18360, 45976788), (18549, 45508320), (18590, 45407952), (18720, 45092619), (18954, 44535920), (19305, 43726176), (19440, 43422522), (19448, 43404660), (19465, 43366752), (19890, 42440112), (20152, 41888340), (20196, 41797080), (20280, 41623956), (20592, 40993290), (20610, 40957488), (20655, 40868256), (21060, 40082328), (21216, 39787605), (21384, 39475020), (21879, 38581920), (21984, 38397645), (22032, 38313990), (22308, 37839960), (22440, 37617372), (22671, 37234080), (22815, 36999072), (22880, 36893961), (22984, 36727020), (23166, 36438480), (23328, 36185435), (23358, 36138960), (23760, 35527518), (23816, 35443980), (23868, 35366760), (24310, 34723728), (24336, 34686630), (24480, 34482591), (24732, 34131240), (24786, 34056880), (25190, 33510672), (25245, 33437664), (25272, 33401940), (25740, 32794632), (25857, 32646240), (26520, 31830084), (26730, 31580016), (26793, 31505760), (26928, 31347810), (27040, 31217967), (27378, 30832560), (27480, 30718116), (27540, 30651192), (27885, 30271968), (28080, 30061746), (28512, 29606265), (28730, 29381616), (29160, 28948348), (29172, 28936440), (29744, 28379970), (29770, 28355184), (29835, 28293408), (29920, 28213029), (30228, 27925560), (30294, 27864720), (30420, 27749304), (30888, 27328860), (30915, 27304992), (31144, 27104220), (31590, 26721552), (31603, 26710560), (31824, 26525070), (32076, 26316680), (32747, 25777440), (32976, 25598430), (33048, 25542660), (33462, 25226640), (33660, 25078248), (33696, 25051455), (34320, 24595974), (34476, 24484680), (34749, 24292320), (35037, 24092640), (35360, 23872563), (35640, 23685012), (35724, 23629320), (35802, 23577840), (36465, 23149152), (36504, 23124420), (36640, 23038587), (36720, 22988394), (37098, 22754160), (37180, 22703976), (37785, 22340448), (37908, 22267960), (38610, 21863088), (38701, 21811680), (38880, 21711261), (38896, 21702330), (38930, 21683376), (39780, 21220056), (40095, 21053344), (40304, 20944170), (40392, 20898540), (40560, 20811978), (41067, 20555040), (41184, 20496645), (41220, 20478744), (41310, 20434128), (42120, 20041164), (42768, 19737510), (42823, 19712160), (43095, 19587744), (43758, 19290960), (44064, 19156995), (44616, 18919980), (44655, 18903456), (44880, 18808686), (45342, 18617040), (45441, 18576480), (45630, 18499536), (45968, 18363510), (46332, 18219240), (46716, 18069480), (47385, 17814368), (47520, 17763759), (47632, 17721990), (47736, 17683380), (48620, 17361864), (48672, 17343315), (49464, 17065620), (49572, 17028440), (50193, 16817760), (50380, 16755336), (50490, 16718832), (50544, 16700970), (50609, 16679520), (51480, 16397316), (51714, 16323120), (53040, 15915042), (53460, 15790008), (53586, 15752880), (53703, 15718560), (53856, 15673905), (54756, 15416280), (54960, 15359058), (55080, 15325596), (55647, 15169440), (55770, 15135984), (56160, 15030873), (57460, 14690808), (57915, 14575392), (58320, 14474174), (58344, 14468220), (58395, 14455584), (59488, 14189985), (59540, 14177592), (59670, 14146704), (60456, 13962780), (60588, 13932360), (60840, 13874652), (61776, 13664430), (61830, 13652496), (61965, 13622752), (62288, 13552110), (63180, 13360776), (63206, 13355280), (63648, 13262535), (64152, 13158340), (65494, 12888720), (65637, 12860640), (65952, 12799215), (66096, 12771330), (66924, 12613320), (67320, 12539124), (68013, 12411360), (68445, 12333024), (68640, 12297987), (68952, 12242340), (69498, 12146160), (70074, 12046320), (71280, 11842506), (71448, 11814660), (71604, 11788920), (72930, 11574576), (73008, 11562210), (73440, 11494197), (74196, 11377080), (74360, 11351988), (75570, 11170224), (75735, 11145888), (75816, 11133980), (77220, 10931544), (77402, 10905840), (77571, 10882080), (77792, 10851165), (77860, 10841688), (79560, 10610028), (80190, 10526672), (80379, 10501920), (80608, 10472085), (80784, 10449270), (81120, 10405989), (82134, 10277520), (82440, 10239372), (82620, 10217064), (83655, 10090656), (84240, 10020582), (85536, 9868755), (85646, 9856080), (86190, 9793872), (87516, 9645480), (89232, 9459990), (89310, 9451728), (89505, 9431136), (89760, 9404343), (90684, 9308520), (90882, 9288240), (91260, 9249768), (91936, 9181755), (92664, 9109620), (92745, 9101664), (93432, 9034740), (94770, 8907184), (94809, 8903520), (95264, 8860995), (95472, 8841690), (97240, 8680932), (98241, 8592480), (98928, 8532810), (99144, 8514220), (100386, 8408880), (100760, 8377668), (100980, 8359416), (101088, 8350485), (101218, 8339760), (102960, 8198658), (103428, 8161560), (104247, 8097440), (105111, 8030880), (106080, 7957521), (106920, 7895004), (107172, 7876440), (107406, 7859280), (109395, 7716384), (109512, 7708140), (109920, 7679529), (110160, 7662798), (111294, 7584720), (111540, 7567992), (113355, 7446816), (114920, 7345404), (115830, 7287696), (116103, 7270560), (116640, 7237087), (116688, 7234110), (116790, 7227792), (119080, 7088796), (119340, 7073352), (120912, 6981390), (121176, 6966180), (121680, 6937326), (123201, 6851680), (123552, 6832215), (123660, 6826248), (123930, 6811376), (124576, 6776055), (126360, 6680388), (126412, 6677640), (128304, 6579170), (128469, 6570720), (129285, 6529248), (130988, 6444360), (131274, 6430320), (132192, 6385665), (133848, 6306660), (133965, 6301152), (134640, 6269562), (136026, 6205680), (136323, 6192160), (136890, 6166512), (137904, 6121170), (138996, 6073080), (140148, 6023160), (142560, 5921253), (142896, 5907330), (143208, 5894460), (145860, 5787288), (146016, 5781105), (148392, 5688540), (148720, 5675994), (150579, 5605920), (151140, 5585112), (151470, 5572944), (151632, 5566990), (151827, 5559840), (154440, 5465772), (154804, 5452920), (155142, 5441040), (155720, 5420844), (158015, 5342112), (159120, 5305014), (160380, 5263336), (160758, 5250960), (161109, 5239520), (161568, 5224635), (163735, 5155488), (164268, 5138760), (164880, 5119686), (165240, 5108532), (166941, 5056480), (167310, 5045328), (168480, 5010291), (171292, 4928040), (172380, 4896936), (173745, 4858464), (175032, 4822740), (175185, 4818528), (178464, 4729995), (178620, 4725864), (179010, 4715568), (181368, 4654260), (181764, 4644120), (182520, 4624884), (185328, 4554810), (185490, 4550832), (186864, 4517370), (189540, 4453592), (189618, 4451760), (190944, 4420845), (193505, 4362336), (194480, 4340466), (196482, 4296240), (196911, 4286880), (197856, 4266405), (198288, 4257110), (200772, 4204440), (201520, 4188834), (201960, 4179708), (202436, 4169880), (204039, 4137120), (205335, 4111008), (205920, 4099329), (206856, 4080780), (208494, 4048720), (210222, 4015440), (213840, 3947502), (214115, 3942432), (214344, 3938220), (214812, 3929640), (218790, 3858192), (219024, 3854070), (220320, 3831399), (222588, 3792360), (223080, 3783996), (226710, 3723408), (227205, 3715296), (229840, 3672702), (231660, 3643848), (232206, 3635280), (232713, 3627360), (233376, 3617055), (233580, 3613896), (238160, 3544398), (238680, 3536676), (241137, 3500640), (241824, 3490695), (242352, 3483090), (243360, 3468663), (246402, 3425840), (247320, 3413124), (247860, 3405688), (250965, 3363552), (252720, 3340194), (252824, 3338820), (253045, 3335904), (256608, 3289585), (256938, 3285360), (258570, 3264624), (261976, 3222180), (262548, 3215160), (267696, 3153330), (267930, 3150576), (268515, 3143712), (269280, 3134781), (272052, 3102840), (272646, 3096080), (273780, 3083256), (275808, 3060585), (277992, 3036540), (278235, 3033888), (280296, 3011580), (284427, 2967840), (285792, 2953665), (286416, 2947230), (291720, 2893644), (294723, 2864160), (296784, 2844270), (297440, 2837997), (301158, 2802960), (302280, 2792556), (302940, 2786472), (303264, 2783495), (303654, 2779920), (308880, 2732886), (309608, 2726460), (310284, 2720520), (311440, 2710422), (315333, 2676960), (316030, 2671056), (318240, 2652507), (320760, 2631668), (321516, 2625480), (322218, 2619760), (327470, 2577744), (328185, 2572128), (328536, 2569380), (329760, 2559843), (330480, 2554266), (333882, 2528240), (334620, 2522664), (340065, 2482272), (342584, 2464020), (344760, 2448468), (347490, 2429232), (348309, 2423520), (350064, 2411370), (350370, 2409264), (357240, 2362932), (358020, 2357784), (362736, 2327130), (363528, 2322060), (365040, 2312442), (370656, 2277405), (370980, 2275416), (373728, 2258685), (379080, 2226796), (379236, 2225880), (385407, 2190240), (387010, 2181168), (387855, 2176416), (388960, 2170233), (392964, 2148120), (393822, 2143440), (396576, 2128555), (401544, 2102220), (401895, 2100384), (403040, 2094417), (403920, 2089854), (404872, 2084940), (408078, 2068560), (410670, 2055504), (413712, 2040390), (416988, 2024360), (420444, 2007720), (425711, 1982880), (427680, 1973751), (428230, 1971216), (428688, 1969110), (429624, 1964820), (437580, 1929096), (438048, 1927035), (445176, 1896180), (446160, 1891998), (451737, 1868640), (453420, 1861704), (454410, 1857648), (455481, 1853280), (459680, 1836351), (463320, 1821924), (464412, 1817640), (465426, 1813680), (467160, 1806948), (474045, 1780704), (476320, 1772199), (477360, 1768338), (482274, 1750320), (484704, 1741545), (491205, 1718496), (492804, 1712920), (494640, 1706562), (495720, 1702844), (501930, 1681776), (505440, 1670097), (505648, 1669410), (506090, 1667952), (513876, 1642680), (517140, 1632312), (521235, 1619488), (523952, 1611090), (525096, 1607580), (525555, 1606176), (535392, 1576665), (535860, 1575288), (537030, 1571856), (544104, 1551420), (545292, 1548040), (547560, 1541628), (555984, 1518270), (556470, 1516944), (556699, 1516320), (560592, 1505790), (568854, 1483920), (572832, 1473615), (580515, 1454112), (583440, 1446822), (589446, 1432080), (590733, 1428960), (593568, 1422135), (602316, 1401480), (604560, 1396278), (605880, 1393236), (607308, 1389960), (612117, 1379040), (616005, 1370336), (617760, 1366443), (619216, 1363230), (620568, 1360260), (622880, 1355211), (630666, 1338480), (632060, 1335528), (641520, 1315834), (642345, 1314144), (643032, 1312740), (644436, 1309880), (654940, 1288872), (656370, 1286064), (657072, 1284690), (657917, 1283040), (660960, 1277133), (667764, 1264120), (669240, 1261332), (680130, 1241136), (681615, 1238432), (685168, 1232010), (689520, 1224234), (694980, 1214616), (696618, 1211760), (698139, 1209120), (700128, 1205685), (700740, 1204632), (714480, 1181466), (716040, 1178892), (723411, 1166880), (725472, 1163565), (727056, 1161030), (730080, 1156221), (741960, 1137708), (752895, 1121184), (758160, 1113398), (758472, 1112940), (759135, 1111968), (770814, 1095120), (774020, 1090584), (775710, 1088208), (785928, 1074060), (787644, 1071720), (803088, 1051110), (803790, 1050192), (805545, 1047904), (807840, 1044927), (809744, 1042470), (816156, 1034280), (821340, 1027752), (827424, 1020195), (833976, 1012180), (834705, 1011296), (840888, 1003860), (851422, 991440), (853281, 989280), (856460, 985608), (857376, 984555), (859248, 982410), (875160, 964548), (884169, 954720), (890352, 948090), (892320, 945999), (903474, 934320), (906840, 930852), (908820, 928824), (910962, 926640)]