403841833920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:240

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 58, 60, 63, 64, 70, 72, 74, 80, 84, 87, 90, 96, 98, 105, 108, 111, 112, 116, 120, 126, 127, 135, 140, 144, 145, 147, 148, 160, 168, 174, 180, 185, 189, 192, 196, 203, 210, 216, 222, 224, 232, 240, 245, 252, 254, 259, 261, 270, 280, 288, 290, 294, 296, 315, 320, 333, 336, 343, 348, 360, 370, 378, 381, 392, 406, 420, 432, 435, 441, 444, 448, 464, 480, 490, 504, 508, 518, 522, 540, 555, 560, 576, 580, 588, 592, 609, 630, 635, 666, 672, 686, 696, 720, 735, 740, 756, 762, 777, 783, 784, 812, 840, 864, 870, 882, 888, 889, 928, 945, 960, 980, 999, 1008, 1015, 1016, 1029, 1036, 1044, 1073, 1080, 1110, 1120, 1143, 1160, 1176, 1184, 1218, 1260, 1270, 1295, 1305, 1323, 1332, 1344, 1372, 1392, 1421, 1440, 1470, 1480, 1512, 1524, 1554, 1566, 1568, 1624, 1665, 1680, 1715, 1728, 1740, 1764, 1776, 1778, 1813, 1827, 1856, 1890, 1905, 1960, 1998, 2016, 2030, 2032, 2058, 2072, 2088, 2146, 2160, 2205, 2220, 2240, 2286, 2320, 2331, 2352, 2368, 2436, 2520, 2540, 2590, 2610, 2646, 2664, 2667, 2744, 2784, 2842, 2880, 2940, 2960, 3024, 3045, 3048, 3087, 3108, 3132, 3136, 3219, 3248, 3330, 3360, 3429, 3430, 3480, 3528, 3552, 3556, 3626, 3654, 3683, 3780, 3810, 3885, 3915, 3920, 3996, 4032, 4060, 4064, 4116, 4144, 4176, 4263, 4292, 4320, 4410, 4440, 4445, 4572, 4640, 4662, 4699, 4704, 4872, 4995, 5040, 5080, 5145, 5180, 5220, 5292, 5328, 5334, 5365, 5439, 5481, 5488, 5568, 5684, 5715, 5880, 5920, 6048, 6090, 6096, 6174, 6216, 6223, 6264, 6438, 6496, 6615, 6660, 6720, 6858, 6860, 6960, 6993, 7056, 7104, 7105, 7112, 7252, 7308, 7366, 7511, 7560, 7620, 7770, 7830, 7840, 7992, 8001, 8120, 8128, 8232, 8288, 8352, 8526, 8584, 8640, 8820, 8880, 8890, 9065, 9135, 9144, 9261, 9280, 9324, 9398, 9408, 9657, 9744, 9947, 9990, 10080, 10160, 10290, 10360, 10440, 10584, 10656, 10668, 10730, 10878, 10962, 10976, 11049, 11368, 11430, 11655, 11760, 11840, 12096, 12180, 12192, 12348, 12432, 12446, 12528, 12691, 12789, 12876, 12992, 13230, 13320, 13335, 13716, 13720, 13920, 13986, 14097, 14112, 14210, 14224, 14504, 14616, 14732, 15022, 15120, 15240, 15435, 15540, 15660, 15680, 15984, 16002, 16095, 16240, 16317, 16464, 16576, 16704, 17052, 17145, 17168, 17640, 17760, 17780, 18130, 18270, 18288, 18415, 18522, 18648, 18669, 18796, 19314, 19488, 19894, 19980, 20160, 20320, 20580, 20720, 20880, 21168, 21312, 21315, 21336, 21460, 21756, 21924, 21952, 22098, 22533, 22736, 22860, 23310, 23495, 23520, 24003, 24360, 24384, 24696, 24864, 24892, 25056, 25382, 25578, 25752, 25781, 26460, 26640, 26670, 27195, 27405, 27432, 27440, 27840, 27972, 28194, 28224, 28420, 28448, 28971, 29008, 29232, 29464, 29841, 30044, 30240, 30480, 30870, 31080, 31115, 31320, 31968, 32004, 32190, 32480, 32634, 32893, 32928, 33147, 34104, 34290, 34336, 34965, 35280, 35520, 35560, 36260, 36540, 36576, 36830, 37044, 37296, 37338, 37555, 37592, 38073, 38367, 38628, 38976, 39788, 39960, 40005, 40640, 41160, 41440, 41760, 42291, 42336, 42630, 42672, 42920, 43512, 43561, 43848, 44196, 45066, 45472, 45720, 46305, 46620, 46990, 47040, 48006, 48285, 48720, 48951, 49392, 49728, 49735, 49784, 50112, 50764, 51156, 51504, 51562, 52577, 52920, 53280, 53340, 54390, 54810, 54864, 54880, 55245, 55944, 56007, 56388, 56840, 56896, 57942, 58016, 58464, 58928, 59682, 60088, 60480, 60960, 61740, 62160, 62230, 62640, 63455, 63936, 63945, 64008, 64380, 64960, 65268, 65786, 65856, 66294, 67599, 68208, 68580, 68672, 69930, 70485, 70560, 71120, 72520, 73080, 73152, 73660, 74088, 74592, 74676, 75110, 75184, 76146, 76734, 77256, 77343, 79576, 79920, 80010, 81585, 82320, 82880, 83520, 84582, 84672, 85260, 85344, 85840, 87024, 87122, 87696, 88392, 89523, 90132, 90944, 91440, 92610, 93240, 93345, 93980, 96012, 96570, 97440, 97902, 98679, 98784, 99441, 99470, 99568, 101528, 102312, 103008, 103124, 105154, 105840, 106560, 106680, 108780, 109620, 109728, 109760, 110490, 111888, 112014, 112665, 112776, 113680, 114219, 115884, 116032, 116928, 117856, 119364, 120015, 120176, 121920, 123480, 124320, 124460, 125280, 126873, 126910, 127890, 128016, 128760, 128905, 130536, 130683, 131572, 132588, 135198, 136271, 136416, 137160, 139860, 140970, 141120, 142240, 144855, 145040, 146160, 147320, 148176, 149184, 149205, 149352, 150220, 150368, 152292, 153468, 154512, 154686, 157731, 159152, 159840, 160020, 163170, 164465, 164640, 165735, 168021, 169164, 170520, 170688, 171680, 174048, 174244, 175392, 176784, 179046, 180264, 180467, 182880, 185220, 186480, 186690, 187960, 190365, 191835, 192024, 193140, 194880, 195804, 197358, 197568, 198882, 198940, 199136, 202797, 203056, 204624, 206016, 206248, 210308, 211455, 211680, 213360, 217560, 217805, 219240, 219456, 220980, 223776, 224028, 225330, 225552, 227360, 228438, 230251, 231768, 232029, 235712, 238728, 240030, 240352, 244755, 246960, 248640, 248920, 250560, 253746, 253820, 255780, 256032, 257520, 257810, 261072, 261366, 262885, 263144, 265176, 268569, 270396, 272542, 272832, 274320, 279720, 280035, 281940, 284480, 289710, 290080, 292320, 294640, 296037, 296352, 298410, 298704, 300440, 300736, 304584, 306936, 309024, 309372, 315462, 318304, 319680, 320040, 326340, 328930, 329280, 331470, 336042, 337995, 338328, 341040, 342657, 343360, 348096, 348488, 350784, 353568, 358092, 360528, 360934, 365760, 368039, 370440, 372960, 373380, 375920, 380730, 383670, 384048, 386280, 386715, 391608, 392049, 394716, 397764, 397880, 398272, 405594, 406112, 408813, 409248, 412496, 420616, 422910, 423360, 426720, 435120, 435610, 438480, 441960, 447552, 447615, 448056, 450660, 451104, 454720, 456876, 460502, 463536, 464058, 473193, 477456, 480060, 480704, 489510, 493395, 493920, 497205, 497840, 507492, 507640, 511560, 512064, 515040, 515620, 522144, 522732, 525770, 526288, 530352, 537138, 540792, 541401, 545084, 548640, 559440, 560070, 563880, 571095, 579420, 580160, 584640, 589280, 592074, 592704, 596820, 597408, 600880, 609168, 613872, 618048, 618744, 630924, 634365, 636608, 640080, 652680, 653415, 657860, 662940, 672084, 675990, 676656, 681355, 682080, 685314, 690753, 696087, 696976, 707136, 716184, 721056, 721868, 736078, 740880, 745920, 746760, 751840, 761460, 767340, 768096, 772560, 773430, 783216, 784098, 788655, 789432, 795528, 795760, 811188, 812224, 817626, 818496, 824992, 840105, 841232, 845820, 853440, 870240, 871220, 876960, 883920, 888111, 895230, 896112, 901320, 902208, 902335, 913752, 921004, 927072, 928116, 946386, 953897, 954912, 960120, 979020, 986790, 987840, 994410, 995680, 1013985, 1014984, 1015280, 1023120, 1030080, 1031240, 1044288, 1045464, 1051540, 1052576, 1060704, 1074276, 1081584, 1082802, 1090168, 1097280, 1104117, 1118880, 1120140, 1127760, 1142190, 1151255, 1158840, 1160145, 1176147, 1178560, 1184148, 1193640, 1194816, 1201760, 1218336, 1226439, 1227744, 1237488, 1261848, 1263269, 1268730, 1280160, 1305360, 1306830, 1315720, 1325880, 1342845, 1344168, 1351980, 1353312, 1362710, 1364160, 1370628, 1381506, 1392174, 1393952, 1419579, 1432368, 1442112, 1443736, 1472156, 1480185, 1481760, 1493520, 1503680, 1522920, 1534680, 1536192, 1545120, 1546860, 1566432, 1568196, 1577310, 1578864, 1591056, 1591520, 1611757, 1622376, 1624203, 1635252, 1649984, 1680210, 1682464, 1691640, 1713285, 1740480, 1742440, 1753920, 1767840, 1776222, 1790460, 1792224, 1802640, 1804670, 1827504, 1840195, 1842008, 1854144, 1856232, 1892772, 1907794, 1909824, 1920240, 1958040, 1960245, 1973580, 1988820, 1991360, 2027970, 2029968, 2030560, 2044065, 2046240, 2062480, 2072259, 2090928, 2103080, 2105152, 2121408, 2148552, 2163168, 2165604, 2180336, 2208234, 2237760, 2240280, 2255520, 2284380, 2302510, 2317680, 2320290, 2352294, 2365965, 2368296, 2387280, 2403520, 2436672, 2452878, 2455488, 2474976, 2523696, 2526538, 2537460, 2560320, 2610720, 2613660, 2631440, 2651760, 2685690, 2688336, 2703960, 2706624, 2707005, 2725420, 2741256, 2763012, 2784348, 2787904, 2839158, 2861691, 2864736, 2887472, 2944312, 2960370, 2963520, 2987040, 3045840, 3069360, 3090240, 3093720, 3132864, 3136392, 3154620, 3157728, 3182112, 3183040, 3223514, 3244752, 3248406, 3270504, 3312351, 3360420, 3364928, 3383280, 3426570, 3453765, 3480435, 3484880, 3535680, 3552444, 3580920, 3584448, 3605280, 3609340, 3655008, 3679317, 3680390, 3684016, 3712464, 3785544, 3789807, 3815588, 3840480, 3916080, 3920490, 3947160, 3977640, 4055940, 4059936, 4061120, 4088130, 4092480, 4124960, 4144518, 4181856, 4206160, 4297104, 4326336, 4331208, 4360672, 4416468, 4440555, 4480560, 4511040, 4568760, 4605020, 4635360, 4640580, 4704588, 4731930, 4736592, 4769485, 4774560, 4835271, 4872609, 4905756, 4949952, 5047392, 5053076, 5074920, 5221440, 5227320, 5262880, 5303520, 5371380, 5376672, 5407920, 5414010, 5450840, 5482512, 5520585, 5526024, 5568696, 5678316, 5723382, 5729472, 5774944, 5880735, 5888624, 5920740, 5974080, 6091680, 6132195, 6138720, 6187440, 6216777, 6272784, 6309240, 6315456, 6316345, 6364224, 6447028, 6489504, 6496812, 6541008, 6624702, 6677279, 6720840, 6766560, 6853140, 6907530, 6960870, 6969760, 7097895, 7104888, 7161840, 7210560, 7218680, 7310016, 7358634, 7360780, 7368032, 7424928, 7571088, 7579614, 7631176, 7680960, 7832160, 7840980, 7894320, 7955280, 8058785, 8111880, 8119872, 8121015, 8176260, 8249920, 8289036, 8363712, 8412320, 8585073, 8594208, 8662416, 8721344, 8832936, 8881110, 8961120, 9137520, 9210040, 9270720, 9281160, 9409176, 9463860, 9473184, 9538970, 9549120, 9670542, 9745218, 9811512, 9937053, 10094784, 10106152, 10149840, 10361295, 10454640, 10525760, 10607040, 10742760, 10753344, 10815840, 10828020, 10901680, 10965024, 11041170, 11052048, 11137392, 11356632, 11369421, 11446764, 11549888, 11761470, 11777248, 11841480, 12183360, 12264390, 12277440, 12374880, 12433554, 12545568, 12618480, 12632690, 12894056, 12979008, 12993624, 13082016, 13249404, 13354558, 13441680, 13533120, 13706280, 13815060, 13921740, 13939520, 14195790, 14209776, 14308455, 14323680, 14437360, 14505813, 14717268, 14721560, 14736064, 14849856, 15142176, 15159228, 15262352, 15664320, 15681960, 15788640, 15910560, 16117570, 16223760, 16242030, 16352520, 16561755, 16578072, 16824640, 17170146, 17188416, 17324832, 17665872, 17762220, 17922240, 18275040, 18396585, 18420080, 18562320, 18818352, 18927720, 18946368, 18949035, 19077940, 19341084, 19490436, 19623024, 19874106, 20031837, 20212304, 20299680, 20722590, 20909280, 21485520, 21631680, 21656040, 21803360, 21930048, 22082340, 22104096, 22274784, 22713264, 22738842, 22893528, 23522940, 23554496, 23682960, 24176355, 24363045, 24528780, 24749760, 24867108, 25091136, 25236960, 25265380, 25755219, 25788112, 25987248, 26164032, 26498808, 26709116, 26883360, 27412560, 27630120, 27843480, 28391580, 28419552, 28616910, 28647360, 28874720, 29011626, 29434536, 29443120, 30284352, 30318456, 30524704, 31083885, 31363920, 31577280, 31821120, 32235140, 32447520, 32484060, 32705040, 33123510, 33156144, 33386395, 34108263, 34340292, 34649664, 35331744, 35524440, 36550080, 36793170, 36840160, 37124640, 37636704, 37855440, 37898070, 38155880, 38682168, 38980872, 39246048, 39748212, 40063674, 40424608, 40599360, 41445180, 41818560, 42925365, 42971040, 43312080, 43517439, 43606720, 44164680, 44208192, 44549568, 45426528, 45477684, 45787056, 46740953, 47045880, 47365920, 48352710, 48726090, 49057560, 49685265, 49734216, 50473920, 50530760, 51510438, 51576224, 51974496, 52997616, 53418232, 53766720, 54825120, 55260240, 55686960, 56783160, 56839104, 56847105, 57233820, 57749440, 58023252, 58869072, 58886240, 60095511, 60636912, 61049408, 62167770, 62727840, 64470280, 64895040, 64968120, 65410080, 66247020, 66312288, 66772790, 68216526, 68680584, 70663488, 71048880, 72529065, 73586340, 73680320, 74249280, 75273408, 75710880, 75796140, 76311760, 77364336, 77961744, 78492096, 79496424, 80127348, 80849216, 82890360, 85850730, 85942080, 86624160, 87034878, 88329360, 90853056, 90955368, 91574112, 93481906, 94091760, 94731840, 96705420, 97452180, 98115120, 99370530, 99468432, 100159185, 101061520, 103020876, 103152448, 103948992, 105995232, 106836464, 109650240, 110520480, 111373920, 113566320, 113694210, 114467640, 116046504, 117738144, 117772480, 120191022, 121273824, 124335540, 125455680, 128776095, 128940560, 129936240, 130820160, 132494040, 132624576, 133545580, 136433052, 137361168, 140222859, 142097760, 145058130, 147172680, 151421760, 151592280, 152623520, 154728672, 155923488, 158992848, 160254696, 165780720, 170541315, 171701460, 173248320, 174069756, 176658720, 180286533, 181910736, 183148224, 186963812, 188183520, 193410840, 194904360, 196230240, 198741060, 198936864, 200318370, 202123040, 206041752, 211990464, 213672928, 217587195, 221040960, 222747840, 227132640, 227388420, 228935280, 232093008, 233704765, 235476288, 240382044, 242547648, 248671080, 257552190, 257881120, 259872480, 264988080, 267091160, 272866104, 274722336, 280445718, 284195520, 290116260, 294345360, 300477555, 303184560, 305247040, 309457344, 311846976, 317985696, 320509392, 331561440, 341082630, 343402920, 348139512, 353317440, 360573066, 363821472, 373927624, 376367040, 386821680, 389808720, 392460480, 397482120, 397873728, 400636740, 404246080, 412083504, 420668577, 427345856, 435174390, 454265280, 454776840, 457870560, 464186016, 467409530, 480764088, 497342160, 515104380, 515762240, 519744960, 529976160, 534182320, 545732208, 549444672, 560891436, 580232520, 588690720, 600955110, 606369120, 635971392, 641018784, 663122880, 682165260, 686805840, 696279024, 701114295, 721146132, 727642944, 747855248, 773643360, 779617440, 794964240, 801273480, 824167008, 841337154, 870348780, 901432665, 909553680, 915741120, 928372032, 934819060, 961528176, 994684320, 1030208760, 1059952320, 1068364640, 1091464416, 1121782872, 1160465040, 1177381440, 1201910220, 1212738240, 1262005731, 1282037568, 1364330520, 1373611680, 1392558048, 1402228590, 1442292264, 1495710496, 1547286720, 1559234880, 1589928480, 1602546960, 1648334016, 1682674308, 1740697560, 1802865330, 1819107360, 1869638120, 1923056352, 1989368640, 2060417520, 2103342885, 2136729280, 2182928832, 2243565744, 2320930080, 2403820440, 2524011462, 2728661040, 2747223360, 2785116096, 2804457180, 2884584528, 2991420992, 3179856960, 3205093920, 3365348616, 3481395120, 3605730660, 3638214720, 3739276240, 3846112704, 4120835040, 4206685770, 4487131488, 4641860160, 4807640880, 5048022924, 5457322080, 5608914360, 5769169056, 6310028655, 6410187840, 6730697232, 6962790240, 7211461320, 7478552480, 8241670080, 8413371540, 8974262976, 9615281760, 10096045848, 10914644160, 11217828720, 11538338112, 12620057310, 13461394464, 13925580480, 14422922640, 14957104960, 16826743080, 19230563520, 20192091696, 22435657440, 25240114620, 26922788928, 28845845280, 33653486160, 40384183392, 44871314880, 50480229240, 57691690560, 67306972320, 80768366784, 100960458480, 134613944640, 201920916960, 403841833920]

約数ペア:

[(1, 403841833920), (2, 201920916960), (3, 134613944640), (4, 100960458480), (5, 80768366784), (6, 67306972320), (7, 57691690560), (8, 50480229240), (9, 44871314880), (10, 40384183392), (12, 33653486160), (14, 28845845280), (15, 26922788928), (16, 25240114620), (18, 22435657440), (20, 20192091696), (21, 19230563520), (24, 16826743080), (27, 14957104960), (28, 14422922640), (29, 13925580480), (30, 13461394464), (32, 12620057310), (35, 11538338112), (36, 11217828720), (37, 10914644160), (40, 10096045848), (42, 9615281760), (45, 8974262976), (48, 8413371540), (49, 8241670080), (54, 7478552480), (56, 7211461320), (58, 6962790240), (60, 6730697232), (63, 6410187840), (64, 6310028655), (70, 5769169056), (72, 5608914360), (74, 5457322080), (80, 5048022924), (84, 4807640880), (87, 4641860160), (90, 4487131488), (96, 4206685770), (98, 4120835040), (105, 3846112704), (108, 3739276240), (111, 3638214720), (112, 3605730660), (116, 3481395120), (120, 3365348616), (126, 3205093920), (127, 3179856960), (135, 2991420992), (140, 2884584528), (144, 2804457180), (145, 2785116096), (147, 2747223360), (148, 2728661040), (160, 2524011462), (168, 2403820440), (174, 2320930080), (180, 2243565744), (185, 2182928832), (189, 2136729280), (192, 2103342885), (196, 2060417520), (203, 1989368640), (210, 1923056352), (216, 1869638120), (222, 1819107360), (224, 1802865330), (232, 1740697560), (240, 1682674308), (245, 1648334016), (252, 1602546960), (254, 1589928480), (259, 1559234880), (261, 1547286720), (270, 1495710496), (280, 1442292264), (288, 1402228590), (290, 1392558048), (294, 1373611680), (296, 1364330520), (315, 1282037568), (320, 1262005731), (333, 1212738240), (336, 1201910220), (343, 1177381440), (348, 1160465040), (360, 1121782872), (370, 1091464416), (378, 1068364640), (381, 1059952320), (392, 1030208760), (406, 994684320), (420, 961528176), (432, 934819060), (435, 928372032), (441, 915741120), (444, 909553680), (448, 901432665), (464, 870348780), (480, 841337154), (490, 824167008), (504, 801273480), (508, 794964240), (518, 779617440), (522, 773643360), (540, 747855248), (555, 727642944), (560, 721146132), (576, 701114295), (580, 696279024), (588, 686805840), (592, 682165260), (609, 663122880), (630, 641018784), (635, 635971392), (666, 606369120), (672, 600955110), (686, 588690720), (696, 580232520), (720, 560891436), (735, 549444672), (740, 545732208), (756, 534182320), (762, 529976160), (777, 519744960), (783, 515762240), (784, 515104380), (812, 497342160), (840, 480764088), (864, 467409530), (870, 464186016), (882, 457870560), (888, 454776840), (889, 454265280), (928, 435174390), (945, 427345856), (960, 420668577), (980, 412083504), (999, 404246080), (1008, 400636740), (1015, 397873728), (1016, 397482120), (1029, 392460480), (1036, 389808720), (1044, 386821680), (1073, 376367040), (1080, 373927624), (1110, 363821472), (1120, 360573066), (1143, 353317440), (1160, 348139512), (1176, 343402920), (1184, 341082630), (1218, 331561440), (1260, 320509392), (1270, 317985696), (1295, 311846976), (1305, 309457344), (1323, 305247040), (1332, 303184560), (1344, 300477555), (1372, 294345360), (1392, 290116260), (1421, 284195520), (1440, 280445718), (1470, 274722336), (1480, 272866104), (1512, 267091160), (1524, 264988080), (1554, 259872480), (1566, 257881120), (1568, 257552190), (1624, 248671080), (1665, 242547648), (1680, 240382044), (1715, 235476288), (1728, 233704765), (1740, 232093008), (1764, 228935280), (1776, 227388420), (1778, 227132640), (1813, 222747840), (1827, 221040960), (1856, 217587195), (1890, 213672928), (1905, 211990464), (1960, 206041752), (1998, 202123040), (2016, 200318370), (2030, 198936864), (2032, 198741060), (2058, 196230240), (2072, 194904360), (2088, 193410840), (2146, 188183520), (2160, 186963812), (2205, 183148224), (2220, 181910736), (2240, 180286533), (2286, 176658720), (2320, 174069756), (2331, 173248320), (2352, 171701460), (2368, 170541315), (2436, 165780720), (2520, 160254696), (2540, 158992848), (2590, 155923488), (2610, 154728672), (2646, 152623520), (2664, 151592280), (2667, 151421760), (2744, 147172680), (2784, 145058130), (2842, 142097760), (2880, 140222859), (2940, 137361168), (2960, 136433052), (3024, 133545580), (3045, 132624576), (3048, 132494040), (3087, 130820160), (3108, 129936240), (3132, 128940560), (3136, 128776095), (3219, 125455680), (3248, 124335540), (3330, 121273824), (3360, 120191022), (3429, 117772480), (3430, 117738144), (3480, 116046504), (3528, 114467640), (3552, 113694210), (3556, 113566320), (3626, 111373920), (3654, 110520480), (3683, 109650240), (3780, 106836464), (3810, 105995232), (3885, 103948992), (3915, 103152448), (3920, 103020876), (3996, 101061520), (4032, 100159185), (4060, 99468432), (4064, 99370530), (4116, 98115120), (4144, 97452180), (4176, 96705420), (4263, 94731840), (4292, 94091760), (4320, 93481906), (4410, 91574112), (4440, 90955368), (4445, 90853056), (4572, 88329360), (4640, 87034878), (4662, 86624160), (4699, 85942080), (4704, 85850730), (4872, 82890360), (4995, 80849216), (5040, 80127348), (5080, 79496424), (5145, 78492096), (5180, 77961744), (5220, 77364336), (5292, 76311760), (5328, 75796140), (5334, 75710880), (5365, 75273408), (5439, 74249280), (5481, 73680320), (5488, 73586340), (5568, 72529065), (5684, 71048880), (5715, 70663488), (5880, 68680584), (5920, 68216526), (6048, 66772790), (6090, 66312288), (6096, 66247020), (6174, 65410080), (6216, 64968120), (6223, 64895040), (6264, 64470280), (6438, 62727840), (6496, 62167770), (6615, 61049408), (6660, 60636912), (6720, 60095511), (6858, 58886240), (6860, 58869072), (6960, 58023252), (6993, 57749440), (7056, 57233820), (7104, 56847105), (7105, 56839104), (7112, 56783160), (7252, 55686960), (7308, 55260240), (7366, 54825120), (7511, 53766720), (7560, 53418232), (7620, 52997616), (7770, 51974496), (7830, 51576224), (7840, 51510438), (7992, 50530760), (8001, 50473920), (8120, 49734216), (8128, 49685265), (8232, 49057560), (8288, 48726090), (8352, 48352710), (8526, 47365920), (8584, 47045880), (8640, 46740953), (8820, 45787056), (8880, 45477684), (8890, 45426528), (9065, 44549568), (9135, 44208192), (9144, 44164680), (9261, 43606720), (9280, 43517439), (9324, 43312080), (9398, 42971040), (9408, 42925365), (9657, 41818560), (9744, 41445180), (9947, 40599360), (9990, 40424608), (10080, 40063674), (10160, 39748212), (10290, 39246048), (10360, 38980872), (10440, 38682168), (10584, 38155880), (10656, 37898070), (10668, 37855440), (10730, 37636704), (10878, 37124640), (10962, 36840160), (10976, 36793170), (11049, 36550080), (11368, 35524440), (11430, 35331744), (11655, 34649664), (11760, 34340292), (11840, 34108263), (12096, 33386395), (12180, 33156144), (12192, 33123510), (12348, 32705040), (12432, 32484060), (12446, 32447520), (12528, 32235140), (12691, 31821120), (12789, 31577280), (12876, 31363920), (12992, 31083885), (13230, 30524704), (13320, 30318456), (13335, 30284352), (13716, 29443120), (13720, 29434536), (13920, 29011626), (13986, 28874720), (14097, 28647360), (14112, 28616910), (14210, 28419552), (14224, 28391580), (14504, 27843480), (14616, 27630120), (14732, 27412560), (15022, 26883360), (15120, 26709116), (15240, 26498808), (15435, 26164032), (15540, 25987248), (15660, 25788112), (15680, 25755219), (15984, 25265380), (16002, 25236960), (16095, 25091136), (16240, 24867108), (16317, 24749760), (16464, 24528780), (16576, 24363045), (16704, 24176355), (17052, 23682960), (17145, 23554496), (17168, 23522940), (17640, 22893528), (17760, 22738842), (17780, 22713264), (18130, 22274784), (18270, 22104096), (18288, 22082340), (18415, 21930048), (18522, 21803360), (18648, 21656040), (18669, 21631680), (18796, 21485520), (19314, 20909280), (19488, 20722590), (19894, 20299680), (19980, 20212304), (20160, 20031837), (20320, 19874106), (20580, 19623024), (20720, 19490436), (20880, 19341084), (21168, 19077940), (21312, 18949035), (21315, 18946368), (21336, 18927720), (21460, 18818352), (21756, 18562320), (21924, 18420080), (21952, 18396585), (22098, 18275040), (22533, 17922240), (22736, 17762220), (22860, 17665872), (23310, 17324832), (23495, 17188416), (23520, 17170146), (24003, 16824640), (24360, 16578072), (24384, 16561755), (24696, 16352520), (24864, 16242030), (24892, 16223760), (25056, 16117570), (25382, 15910560), (25578, 15788640), (25752, 15681960), (25781, 15664320), (26460, 15262352), (26640, 15159228), (26670, 15142176), (27195, 14849856), (27405, 14736064), (27432, 14721560), (27440, 14717268), (27840, 14505813), (27972, 14437360), (28194, 14323680), (28224, 14308455), (28420, 14209776), (28448, 14195790), (28971, 13939520), (29008, 13921740), (29232, 13815060), (29464, 13706280), (29841, 13533120), (30044, 13441680), (30240, 13354558), (30480, 13249404), (30870, 13082016), (31080, 12993624), (31115, 12979008), (31320, 12894056), (31968, 12632690), (32004, 12618480), (32190, 12545568), (32480, 12433554), (32634, 12374880), (32893, 12277440), (32928, 12264390), (33147, 12183360), (34104, 11841480), (34290, 11777248), (34336, 11761470), (34965, 11549888), (35280, 11446764), (35520, 11369421), (35560, 11356632), (36260, 11137392), (36540, 11052048), (36576, 11041170), (36830, 10965024), (37044, 10901680), (37296, 10828020), (37338, 10815840), (37555, 10753344), (37592, 10742760), (38073, 10607040), (38367, 10525760), (38628, 10454640), (38976, 10361295), (39788, 10149840), (39960, 10106152), (40005, 10094784), (40640, 9937053), (41160, 9811512), (41440, 9745218), (41760, 9670542), (42291, 9549120), (42336, 9538970), (42630, 9473184), (42672, 9463860), (42920, 9409176), (43512, 9281160), (43561, 9270720), (43848, 9210040), (44196, 9137520), (45066, 8961120), (45472, 8881110), (45720, 8832936), (46305, 8721344), (46620, 8662416), (46990, 8594208), (47040, 8585073), (48006, 8412320), (48285, 8363712), (48720, 8289036), (48951, 8249920), (49392, 8176260), (49728, 8121015), (49735, 8119872), (49784, 8111880), (50112, 8058785), (50764, 7955280), (51156, 7894320), (51504, 7840980), (51562, 7832160), (52577, 7680960), (52920, 7631176), (53280, 7579614), (53340, 7571088), (54390, 7424928), (54810, 7368032), (54864, 7360780), (54880, 7358634), (55245, 7310016), (55944, 7218680), (56007, 7210560), (56388, 7161840), (56840, 7104888), (56896, 7097895), (57942, 6969760), (58016, 6960870), (58464, 6907530), (58928, 6853140), (59682, 6766560), (60088, 6720840), (60480, 6677279), (60960, 6624702), (61740, 6541008), (62160, 6496812), (62230, 6489504), (62640, 6447028), (63455, 6364224), (63936, 6316345), (63945, 6315456), (64008, 6309240), (64380, 6272784), (64960, 6216777), (65268, 6187440), (65786, 6138720), (65856, 6132195), (66294, 6091680), (67599, 5974080), (68208, 5920740), (68580, 5888624), (68672, 5880735), (69930, 5774944), (70485, 5729472), (70560, 5723382), (71120, 5678316), (72520, 5568696), (73080, 5526024), (73152, 5520585), (73660, 5482512), (74088, 5450840), (74592, 5414010), (74676, 5407920), (75110, 5376672), (75184, 5371380), (76146, 5303520), (76734, 5262880), (77256, 5227320), (77343, 5221440), (79576, 5074920), (79920, 5053076), (80010, 5047392), (81585, 4949952), (82320, 4905756), (82880, 4872609), (83520, 4835271), (84582, 4774560), (84672, 4769485), (85260, 4736592), (85344, 4731930), (85840, 4704588), (87024, 4640580), (87122, 4635360), (87696, 4605020), (88392, 4568760), (89523, 4511040), (90132, 4480560), (90944, 4440555), (91440, 4416468), (92610, 4360672), (93240, 4331208), (93345, 4326336), (93980, 4297104), (96012, 4206160), (96570, 4181856), (97440, 4144518), (97902, 4124960), (98679, 4092480), (98784, 4088130), (99441, 4061120), (99470, 4059936), (99568, 4055940), (101528, 3977640), (102312, 3947160), (103008, 3920490), (103124, 3916080), (105154, 3840480), (105840, 3815588), (106560, 3789807), (106680, 3785544), (108780, 3712464), (109620, 3684016), (109728, 3680390), (109760, 3679317), (110490, 3655008), (111888, 3609340), (112014, 3605280), (112665, 3584448), (112776, 3580920), (113680, 3552444), (114219, 3535680), (115884, 3484880), (116032, 3480435), (116928, 3453765), (117856, 3426570), (119364, 3383280), (120015, 3364928), (120176, 3360420), (121920, 3312351), (123480, 3270504), (124320, 3248406), (124460, 3244752), (125280, 3223514), (126873, 3183040), (126910, 3182112), (127890, 3157728), (128016, 3154620), (128760, 3136392), (128905, 3132864), (130536, 3093720), (130683, 3090240), (131572, 3069360), (132588, 3045840), (135198, 2987040), (136271, 2963520), (136416, 2960370), (137160, 2944312), (139860, 2887472), (140970, 2864736), (141120, 2861691), (142240, 2839158), (144855, 2787904), (145040, 2784348), (146160, 2763012), (147320, 2741256), (148176, 2725420), (149184, 2707005), (149205, 2706624), (149352, 2703960), (150220, 2688336), (150368, 2685690), (152292, 2651760), (153468, 2631440), (154512, 2613660), (154686, 2610720), (157731, 2560320), (159152, 2537460), (159840, 2526538), (160020, 2523696), (163170, 2474976), (164465, 2455488), (164640, 2452878), (165735, 2436672), (168021, 2403520), (169164, 2387280), (170520, 2368296), (170688, 2365965), (171680, 2352294), (174048, 2320290), (174244, 2317680), (175392, 2302510), (176784, 2284380), (179046, 2255520), (180264, 2240280), (180467, 2237760), (182880, 2208234), (185220, 2180336), (186480, 2165604), (186690, 2163168), (187960, 2148552), (190365, 2121408), (191835, 2105152), (192024, 2103080), (193140, 2090928), (194880, 2072259), (195804, 2062480), (197358, 2046240), (197568, 2044065), (198882, 2030560), (198940, 2029968), (199136, 2027970), (202797, 1991360), (203056, 1988820), (204624, 1973580), (206016, 1960245), (206248, 1958040), (210308, 1920240), (211455, 1909824), (211680, 1907794), (213360, 1892772), (217560, 1856232), (217805, 1854144), (219240, 1842008), (219456, 1840195), (220980, 1827504), (223776, 1804670), (224028, 1802640), (225330, 1792224), (225552, 1790460), (227360, 1776222), (228438, 1767840), (230251, 1753920), (231768, 1742440), (232029, 1740480), (235712, 1713285), (238728, 1691640), (240030, 1682464), (240352, 1680210), (244755, 1649984), (246960, 1635252), (248640, 1624203), (248920, 1622376), (250560, 1611757), (253746, 1591520), (253820, 1591056), (255780, 1578864), (256032, 1577310), (257520, 1568196), (257810, 1566432), (261072, 1546860), (261366, 1545120), (262885, 1536192), (263144, 1534680), (265176, 1522920), (268569, 1503680), (270396, 1493520), (272542, 1481760), (272832, 1480185), (274320, 1472156), (279720, 1443736), (280035, 1442112), (281940, 1432368), (284480, 1419579), (289710, 1393952), (290080, 1392174), (292320, 1381506), (294640, 1370628), (296037, 1364160), (296352, 1362710), (298410, 1353312), (298704, 1351980), (300440, 1344168), (300736, 1342845), (304584, 1325880), (306936, 1315720), (309024, 1306830), (309372, 1305360), (315462, 1280160), (318304, 1268730), (319680, 1263269), (320040, 1261848), (326340, 1237488), (328930, 1227744), (329280, 1226439), (331470, 1218336), (336042, 1201760), (337995, 1194816), (338328, 1193640), (341040, 1184148), (342657, 1178560), (343360, 1176147), (348096, 1160145), (348488, 1158840), (350784, 1151255), (353568, 1142190), (358092, 1127760), (360528, 1120140), (360934, 1118880), (365760, 1104117), (368039, 1097280), (370440, 1090168), (372960, 1082802), (373380, 1081584), (375920, 1074276), (380730, 1060704), (383670, 1052576), (384048, 1051540), (386280, 1045464), (386715, 1044288), (391608, 1031240), (392049, 1030080), (394716, 1023120), (397764, 1015280), (397880, 1014984), (398272, 1013985), (405594, 995680), (406112, 994410), (408813, 987840), (409248, 986790), (412496, 979020), (420616, 960120), (422910, 954912), (423360, 953897), (426720, 946386), (435120, 928116), (435610, 927072), (438480, 921004), (441960, 913752), (447552, 902335), (447615, 902208), (448056, 901320), (450660, 896112), (451104, 895230), (454720, 888111), (456876, 883920), (460502, 876960), (463536, 871220), (464058, 870240), (473193, 853440), (477456, 845820), (480060, 841232), (480704, 840105), (489510, 824992), (493395, 818496), (493920, 817626), (497205, 812224), (497840, 811188), (507492, 795760), (507640, 795528), (511560, 789432), (512064, 788655), (515040, 784098), (515620, 783216), (522144, 773430), (522732, 772560), (525770, 768096), (526288, 767340), (530352, 761460), (537138, 751840), (540792, 746760), (541401, 745920), (545084, 740880), (548640, 736078), (559440, 721868), (560070, 721056), (563880, 716184), (571095, 707136), (579420, 696976), (580160, 696087), (584640, 690753), (589280, 685314), (592074, 682080), (592704, 681355), (596820, 676656), (597408, 675990), (600880, 672084), (609168, 662940), (613872, 657860), (618048, 653415), (618744, 652680), (630924, 640080), (634365, 636608)]