341545014720

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:262

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 173, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 346, 351, 360, 364, 372, 378, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 519, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 648, 651, 672, 692, 702, 720, 728, 729, 744, 756, 780, 806, 810, 819, 832, 837, 840, 864, 865, 868, 910, 930, 936, 945, 960, 972, 992, 1008, 1038, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1209, 1211, 1215, 1240, 1248, 1260, 1296, 1302, 1344, 1365, 1384, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1557, 1560, 1612, 1620, 1638, 1674, 1680, 1701, 1728, 1730, 1736, 1755, 1820, 1860, 1872, 1890, 1944, 1953, 1984, 2015, 2016, 2076, 2080, 2106, 2160, 2170, 2184, 2187, 2232, 2240, 2249, 2268, 2340, 2418, 2422, 2430, 2457, 2480, 2496, 2511, 2520, 2592, 2595, 2604, 2730, 2768, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2976, 3024, 3114, 3120, 3159, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3460, 3472, 3510, 3627, 3633, 3640, 3645, 3720, 3744, 3780, 3888, 3906, 4030, 4032, 4095, 4152, 4160, 4185, 4212, 4320, 4340, 4368, 4374, 4464, 4498, 4536, 4671, 4680, 4836, 4844, 4860, 4914, 4960, 5022, 5040, 5103, 5184, 5190, 5208, 5265, 5363, 5460, 5536, 5580, 5616, 5642, 5670, 5824, 5832, 5859, 5952, 6045, 6048, 6055, 6228, 6240, 6318, 6448, 6480, 6510, 6552, 6696, 6720, 6747, 6804, 6920, 6944, 7020, 7254, 7266, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7776, 7785, 7812, 8060, 8190, 8304, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8748, 8928, 8996, 9072, 9342, 9360, 9477, 9672, 9688, 9720, 9765, 9828, 9920, 10044, 10080, 10206, 10380, 10416, 10530, 10726, 10881, 10899, 10920, 10935, 11072, 11160, 11232, 11245, 11284, 11340, 11664, 11718, 12090, 12096, 12110, 12285, 12456, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13392, 13494, 13608, 13840, 13888, 14013, 14040, 14105, 14508, 14532, 14560, 14580, 14742, 14880, 15066, 15120, 15309, 15552, 15570, 15624, 15743, 15795, 16089, 16120, 16380, 16608, 16740, 16848, 16926, 17010, 17360, 17472, 17496, 17577, 17856, 17992, 18135, 18144, 18165, 18684, 18720, 18954, 19344, 19376, 19440, 19530, 19656, 20088, 20160, 20241, 20412, 20760, 20832, 21060, 21452, 21762, 21798, 21840, 21870, 22113, 22320, 22464, 22490, 22568, 22599, 22680, 23328, 23355, 23436, 24180, 24220, 24570, 24912, 25110, 25272, 25389, 25515, 25792, 25920, 26040, 26208, 26784, 26815, 26988, 27216, 27680, 28026, 28080, 28210, 28431, 29016, 29064, 29120, 29160, 29295, 29484, 29760, 30132, 30240, 30618, 31140, 31248, 31486, 31590, 32178, 32240, 32643, 32697, 32760, 33216, 33480, 33696, 33735, 33852, 34020, 34720, 34992, 35154, 35984, 36270, 36288, 36330, 36855, 37368, 37440, 37541, 37665, 37908, 38688, 38752, 38880, 39060, 39312, 40176, 40482, 40824, 41520, 41664, 42039, 42120, 42315, 42904, 43524, 43596, 43680, 43740, 44226, 44640, 44980, 45136, 45198, 45360, 46656, 46710, 46872, 47229, 47385, 48267, 48360, 48440, 49140, 49824, 50220, 50544, 50778, 51030, 52080, 52416, 52731, 53568, 53630, 53976, 54405, 54432, 54495, 55360, 56052, 56160, 56420, 56862, 58032, 58128, 58320, 58590, 58968, 60264, 60480, 60723, 61236, 62280, 62496, 62972, 63180, 64356, 64480, 65286, 65394, 65520, 66339, 66960, 67392, 67470, 67704, 67797, 68040, 69440, 69719, 69984, 70065, 70308, 71968, 72540, 72660, 73710, 74736, 75082, 75330, 75816, 76167, 76545, 77376, 77504, 77760, 78120, 78624, 78715, 80352, 80445, 80964, 81648, 83040, 84078, 84240, 84630, 85808, 87048, 87192, 87360, 87480, 87885, 88452, 89280, 89960, 90272, 90396, 90720, 93420, 93744, 94458, 94770, 96534, 96720, 96880, 97929, 98091, 98280, 99648, 100440, 101088, 101205, 101556, 102060, 104160, 105462, 107260, 107952, 108810, 108864, 108990, 110565, 112104, 112320, 112623, 112840, 112995, 113724, 116064, 116256, 116640, 117180, 117936, 120528, 121446, 122472, 124560, 124992, 125944, 126117, 126360, 126945, 128712, 128960, 130572, 130788, 131040, 132678, 133920, 134940, 135408, 135594, 136080, 139438, 139968, 140130, 140616, 141687, 142155, 143936, 144801, 145080, 145320, 147420, 149472, 150164, 150660, 151632, 152334, 153090, 156240, 157248, 157430, 158193, 160704, 160890, 161928, 163215, 163296, 163485, 166080, 168156, 168480, 169260, 171616, 174096, 174384, 174960, 175770, 176904, 179920, 180544, 180792, 181440, 182169, 186840, 187488, 187705, 188916, 189540, 193068, 193440, 193760, 195858, 196182, 196560, 199017, 200880, 202176, 202410, 203112, 204120, 208320, 209157, 210195, 210924, 214520, 215904, 217620, 217980, 221130, 224208, 225246, 225680, 225990, 227448, 228501, 232128, 232512, 233280, 234360, 235872, 236145, 241056, 241335, 242892, 244944, 249120, 251888, 252234, 252720, 253890, 257424, 261144, 261576, 262080, 263655, 265356, 267840, 269880, 270816, 271188, 272160, 278876, 280260, 281232, 283374, 284310, 289602, 290160, 290640, 293787, 294273, 294840, 298944, 300328, 301320, 303264, 303615, 304668, 306180, 312480, 314860, 316386, 321780, 323856, 326430, 326592, 326970, 331695, 336312, 336960, 337869, 338520, 338985, 343232, 348192, 348595, 348768, 349920, 351540, 353808, 359840, 361584, 364338, 373680, 374976, 375410, 377832, 378351, 379080, 380835, 386136, 386880, 387520, 391716, 392364, 393120, 398034, 401760, 404820, 406224, 408240, 418314, 420390, 421848, 425061, 429040, 431808, 434403, 435240, 435960, 442260, 448416, 450492, 451360, 451980, 454896, 457002, 468720, 471744, 472290, 474579, 482112, 482670, 485784, 488033, 489645, 489888, 490455, 498240, 503776, 504468, 505440, 507780, 514848, 522288, 523152, 527310, 530712, 539760, 541632, 542376, 544320, 546507, 557752, 560520, 562464, 563115, 566748, 568620, 579204, 580320, 581280, 587574, 588546, 589680, 600656, 602640, 606528, 607230, 609336, 612360, 624960, 627471, 629720, 630585, 632772, 643560, 647712, 652860, 653940, 663390, 672624, 675738, 677040, 677970, 685503, 696384, 697190, 697536, 699840, 703080, 707616, 708435, 719680, 723168, 724005, 728676, 747360, 750820, 755664, 756702, 758160, 761670, 772272, 783432, 784728, 786240, 790965, 796068, 803520, 809640, 812448, 816480, 836628, 840780, 843696, 850122, 858080, 868806, 870480, 871920, 881361, 882819, 884520, 896832, 900984, 902720, 903960, 909792, 910845, 914004, 937440, 944580, 949158, 965340, 971568, 976066, 979290, 979776, 980910, 995085, 1007552, 1008936, 1010880, 1013607, 1015560, 1029696, 1044576, 1045785, 1046304, 1054620, 1061424, 1079520, 1084752, 1093014, 1115504, 1121040, 1124928, 1126230, 1133496, 1137240, 1142505, 1158408, 1160640, 1162560, 1175148, 1177092, 1179360, 1201312, 1205280, 1214460, 1218672, 1224720, 1254942, 1259440, 1261170, 1265544, 1275183, 1287120, 1295424, 1303209, 1305720, 1307880, 1326780, 1345248, 1351476, 1354080, 1355940, 1371006, 1394380, 1406160, 1415232, 1416870, 1446336, 1448010, 1457352, 1464099, 1468935, 1471365, 1494720, 1501640, 1511328, 1513404, 1516320, 1523340, 1544544, 1566864, 1569456, 1581930, 1592136, 1619280, 1624896, 1632960, 1639521, 1673256, 1681560, 1687392, 1689345, 1700244, 1716160, 1737612, 1740960, 1743840, 1762722, 1765638, 1769040, 1801968, 1807920, 1819584, 1821690, 1828008, 1874880, 1882413, 1889160, 1891755, 1898316, 1930680, 1943136, 1952132, 1958580, 1961820, 1990170, 2017872, 2027214, 2031120, 2056509, 2089152, 2091570, 2092608, 2109240, 2122848, 2125305, 2159040, 2169504, 2172015, 2186028, 2231008, 2242080, 2252460, 2266992, 2274480, 2285010, 2316816, 2350296, 2354184, 2358720, 2372895, 2402624, 2410560, 2428920, 2437344, 2440165, 2449440, 2509884, 2518880, 2522340, 2531088, 2550366, 2574240, 2606418, 2611440, 2615760, 2648457, 2653560, 2690496, 2702952, 2708160, 2711880, 2732535, 2742012, 2788760, 2812320, 2833740, 2896020, 2914704, 2928198, 2937870, 2942730, 3003280, 3022656, 3026808, 3032640, 3040821, 3046680, 3089088, 3133728, 3137355, 3138912, 3163860, 3184272, 3238560, 3279042, 3346512, 3363120, 3374784, 3378690, 3400488, 3427515, 3475224, 3481920, 3487680, 3525444, 3531276, 3538080, 3603936, 3615840, 3643380, 3656016, 3764826, 3778320, 3783510, 3796632, 3825549, 3861360, 3886272, 3904264, 3909627, 3917160, 3923640, 3980340, 4035744, 4054428, 4062240, 4113018, 4183140, 4218480, 4245696, 4250610, 4339008, 4344030, 4372056, 4392297, 4406805, 4414095, 4462016, 4484160, 4504920, 4533984, 4548960, 4570020, 4633632, 4700592, 4708368, 4745790, 4857840, 4874688, 4880330, 4898880, 4918563, 5019768, 5037760, 5044680, 5062176, 5068035, 5100732, 5148480, 5212836, 5222880, 5231520, 5296914, 5307120, 5405904, 5423760, 5465070, 5484024, 5577520, 5624640, 5647239, 5667480, 5792040, 5829408, 5856396, 5875740, 5885460, 6006560, 6053616, 6081642, 6093360, 6169527, 6267456, 6274710, 6277824, 6327720, 6368544, 6375915, 6477120, 6516045, 6558084, 6693024, 6726240, 6757380, 6800976, 6855030, 6950448, 7050888, 7062552, 7076160, 7207872, 7231680, 7286760, 7312032, 7320495, 7529652, 7556640, 7567020, 7593264, 7651098, 7722720, 7808528, 7819254, 7834320, 7847280, 7960680, 8071488, 8108856, 8124480, 8197605, 8226036, 8366280, 8436960, 8501220, 8688060, 8744112, 8784594, 8813610, 8828190, 9009840, 9067968, 9097920, 9122463, 9140040, 9267264, 9401184, 9412065, 9416736, 9491580, 9715680, 9760660, 9837126, 10039536, 10089360, 10124352, 10136070, 10201464, 10282545, 10425672, 10445760, 10463040, 10593828, 10614240, 10811808, 10847520, 10930140, 10968048, 11155040, 11294478, 11334960, 11476647, 11584080, 11658816, 11712792, 11728881, 11751480, 11770920, 12013120, 12107232, 12163284, 12186720, 12339054, 12549420, 12655440, 12737088, 12751830, 13032090, 13116168, 13176891, 13242285, 13386048, 13452480, 13514760, 13601952, 13710060, 13900896, 14101776, 14125104, 14573520, 14624064, 14640990, 15059304, 15113280, 15134040, 15186528, 15204105, 15302196, 15445440, 15617056, 15638508, 15668640, 15694560, 15921360, 16217712, 16395210, 16452072, 16732560, 16873920, 16941717, 17002440, 17376120, 17488224, 17569188, 17627220, 17656380, 18019680, 18244926, 18280080, 18802368, 18824130, 18833472, 18983160, 19127745, 19431360, 19521320, 19548135, 19674252, 20079072, 20178720, 20272140, 20402928, 20565090, 20851344, 21187656, 21228480, 21623616, 21695040, 21860280, 21936096, 21961485, 22310080, 22588956, 22669920, 22953294, 23168160, 23425584, 23457762, 23502960, 23541840, 24214464, 24326568, 24373440, 24592815, 24678108, 25098840, 25310880, 25503660, 26064180, 26232336, 26353782, 26484570, 27029520, 27203904, 27367389, 27420120, 27801792, 28203552, 28236195, 28250208, 29147040, 29281980, 30118608, 30268080, 30373056, 30408210, 30604392, 30847635, 31234112, 31277016, 31337280, 31389120, 31842720, 32435424, 32790420, 32904144, 33465120, 33883434, 34004880, 34429941, 34752240, 34976448, 35138376, 35254440, 35312760, 36039360, 36489852, 36560160, 37648260, 37966320, 38255490, 39042640, 39096270, 39348504, 39530673, 40158144, 40357440, 40544280, 40805856, 41130180, 41702688, 42375312, 43720560, 43872192, 43922970, 45177912, 45339840, 45612315, 45906588, 46336320, 46851168, 46915524, 47005920, 47083680, 48653136, 49185630, 49356216, 50197680, 50621760, 50825151, 51007320, 52128360, 52464672, 52707564, 52969140, 54059040, 54734778, 54840240, 56407104, 56472390, 56500416, 57383235, 58294080, 58563960, 58644405, 60237216, 60536160, 60816420, 61208784, 61695270, 62554032, 63685440, 64870848, 65580840, 65808288, 65884455, 66930240, 67766868, 68009760, 68859882, 69504480, 70276752, 70508880, 70625520, 72979704, 73120320, 75296520, 75932640, 76510980, 78085280, 78192540, 78697008, 79061346, 81088560, 81611712, 82102167, 82260360, 83405376, 84708585, 84750624, 87441120, 87845940, 90355824, 91224630, 91813176, 93702336, 93831048, 94011840, 94167360, 97306272, 98371260, 98712432, 100395360, 101650302, 102014640, 104256720, 104929344, 105415128, 105938280, 108118080, 109469556, 109680480, 112944780, 114766470, 117127920, 117288810, 118592019, 120474432, 121072320, 121632840, 122417568, 123390540, 125108064, 131161680, 131616576, 131768910, 135533736, 136019520, 136836945, 137719764, 139008960, 140553504, 141017760, 141251040, 145959408, 150593040, 151865280, 152475453, 153021960, 156170560, 156385080, 157394016, 158122692, 162177120, 164204334, 164520720, 169417170, 169501248, 172149705, 174882240, 175691880, 180711648, 182449260, 183626352, 187662096, 194612544, 196742520, 197424864, 197653365, 200790720, 203300604, 204029280, 208513440, 210830256, 211876560, 218939112, 219360960, 225889560, 229532940, 234255840, 234577620, 237184038, 243265680, 244835136, 246781080, 250216128, 254125755, 262323360, 263537820, 271067472, 273673890, 275439528, 281107008, 282035520, 282502080, 291918816, 301186080, 304950906, 306043920, 312770160, 314788032, 316245384, 324354240, 328408668, 329041440, 338834340, 344299410, 351383760, 355776057, 361423296, 364898520, 367252704, 375324192, 393485040, 394849728, 395306730, 406601208, 408058560, 410510835, 417026880, 421660512, 423753120, 437878224, 451779120, 459065880, 468511680, 469155240, 474368076, 486531360, 493562160, 508251510, 524646720, 527075640, 542134944, 547347780, 550879056, 583837632, 592960095, 602372160, 609901812, 612087840, 625540320, 632490768, 656817336, 658082880, 677668680, 688598820, 702767520, 711552114, 729797040, 734505408, 750648384, 762377265, 786970080, 790613460, 813202416, 821021670, 843321024, 847506240, 875756448, 903558240, 918131760, 938310480, 948736152, 973062720, 987124320, 1016503020, 1054151280, 1067328171, 1084269888, 1094695560, 1101758112, 1185920190, 1219803624, 1224175680, 1251080640, 1264981536, 1313634672, 1355337360, 1377197640, 1405535040, 1423104228, 1459594080, 1524754530, 1573940160, 1581226920, 1626404832, 1642043340, 1751512896, 1778880285, 1807116480, 1836263520, 1876620960, 1897472304, 1974248640, 2033006040, 2108302560, 2134656342, 2189391120, 2203516224, 2371840380, 2439607248, 2529963072, 2627269344, 2710674720, 2754395280, 2846208456, 2919188160, 3049509060, 3162453840, 3252809664, 3284086680, 3557760570, 3672527040, 3753241920, 3794944608, 4066012080, 4216605120, 4269312684, 4378782240, 4743680760, 4879214496, 5254538688, 5336640855, 5421349440, 5508790560, 5692416912, 6099018120, 6324907680, 6568173360, 7115521140, 7589889216, 8132024160, 8538625368, 8757564480, 9487361520, 9758428992, 10673281710, 11017581120, 11384833824, 12198036240, 12649815360, 13136346720, 14231042280, 16264048320, 17077250736, 18974723040, 21346563420, 22769667648, 24396072480, 26272693440, 28462084560, 34154501472, 37949446080, 42693126840, 48792144960, 56924169120, 68309002944, 85386253680, 113848338240, 170772507360, 341545014720]

約数ペア:

[(1, 341545014720), (2, 170772507360), (3, 113848338240), (4, 85386253680), (5, 68309002944), (6, 56924169120), (7, 48792144960), (8, 42693126840), (9, 37949446080), (10, 34154501472), (12, 28462084560), (13, 26272693440), (14, 24396072480), (15, 22769667648), (16, 21346563420), (18, 18974723040), (20, 17077250736), (21, 16264048320), (24, 14231042280), (26, 13136346720), (27, 12649815360), (28, 12198036240), (30, 11384833824), (31, 11017581120), (32, 10673281710), (35, 9758428992), (36, 9487361520), (39, 8757564480), (40, 8538625368), (42, 8132024160), (45, 7589889216), (48, 7115521140), (52, 6568173360), (54, 6324907680), (56, 6099018120), (60, 5692416912), (62, 5508790560), (63, 5421349440), (64, 5336640855), (65, 5254538688), (70, 4879214496), (72, 4743680760), (78, 4378782240), (80, 4269312684), (81, 4216605120), (84, 4066012080), (90, 3794944608), (91, 3753241920), (93, 3672527040), (96, 3557760570), (104, 3284086680), (105, 3252809664), (108, 3162453840), (112, 3049509060), (117, 2919188160), (120, 2846208456), (124, 2754395280), (126, 2710674720), (130, 2627269344), (135, 2529963072), (140, 2439607248), (144, 2371840380), (155, 2203516224), (156, 2189391120), (160, 2134656342), (162, 2108302560), (168, 2033006040), (173, 1974248640), (180, 1897472304), (182, 1876620960), (186, 1836263520), (189, 1807116480), (192, 1778880285), (195, 1751512896), (208, 1642043340), (210, 1626404832), (216, 1581226920), (217, 1573940160), (224, 1524754530), (234, 1459594080), (240, 1423104228), (243, 1405535040), (248, 1377197640), (252, 1355337360), (260, 1313634672), (270, 1264981536), (273, 1251080640), (279, 1224175680), (280, 1219803624), (288, 1185920190), (310, 1101758112), (312, 1094695560), (315, 1084269888), (320, 1067328171), (324, 1054151280), (336, 1016503020), (346, 987124320), (351, 973062720), (360, 948736152), (364, 938310480), (372, 918131760), (378, 903558240), (390, 875756448), (403, 847506240), (405, 843321024), (416, 821021670), (420, 813202416), (432, 790613460), (434, 786970080), (448, 762377265), (455, 750648384), (465, 734505408), (468, 729797040), (480, 711552114), (486, 702767520), (496, 688598820), (504, 677668680), (519, 658082880), (520, 656817336), (540, 632490768), (546, 625540320), (558, 612087840), (560, 609901812), (567, 602372160), (576, 592960095), (585, 583837632), (620, 550879056), (624, 547347780), (630, 542134944), (648, 527075640), (651, 524646720), (672, 508251510), (692, 493562160), (702, 486531360), (720, 474368076), (728, 469155240), (729, 468511680), (744, 459065880), (756, 451779120), (780, 437878224), (806, 423753120), (810, 421660512), (819, 417026880), (832, 410510835), (837, 408058560), (840, 406601208), (864, 395306730), (865, 394849728), (868, 393485040), (910, 375324192), (930, 367252704), (936, 364898520), (945, 361423296), (960, 355776057), (972, 351383760), (992, 344299410), (1008, 338834340), (1038, 329041440), (1040, 328408668), (1053, 324354240), (1080, 316245384), (1085, 314788032), (1092, 312770160), (1116, 306043920), (1120, 304950906), (1134, 301186080), (1170, 291918816), (1209, 282502080), (1211, 282035520), (1215, 281107008), (1240, 275439528), (1248, 273673890), (1260, 271067472), (1296, 263537820), (1302, 262323360), (1344, 254125755), (1365, 250216128), (1384, 246781080), (1395, 244835136), (1404, 243265680), (1440, 237184038), (1456, 234577620), (1458, 234255840), (1488, 229532940), (1512, 225889560), (1557, 219360960), (1560, 218939112), (1612, 211876560), (1620, 210830256), (1638, 208513440), (1674, 204029280), (1680, 203300604), (1701, 200790720), (1728, 197653365), (1730, 197424864), (1736, 196742520), (1755, 194612544), (1820, 187662096), (1860, 183626352), (1872, 182449260), (1890, 180711648), (1944, 175691880), (1953, 174882240), (1984, 172149705), (2015, 169501248), (2016, 169417170), (2076, 164520720), (2080, 164204334), (2106, 162177120), (2160, 158122692), (2170, 157394016), (2184, 156385080), (2187, 156170560), (2232, 153021960), (2240, 152475453), (2249, 151865280), (2268, 150593040), (2340, 145959408), (2418, 141251040), (2422, 141017760), (2430, 140553504), (2457, 139008960), (2480, 137719764), (2496, 136836945), (2511, 136019520), (2520, 135533736), (2592, 131768910), (2595, 131616576), (2604, 131161680), (2730, 125108064), (2768, 123390540), (2790, 122417568), (2808, 121632840), (2821, 121072320), (2835, 120474432), (2880, 118592019), (2912, 117288810), (2916, 117127920), (2976, 114766470), (3024, 112944780), (3114, 109680480), (3120, 109469556), (3159, 108118080), (3224, 105938280), (3240, 105415128), (3255, 104929344), (3276, 104256720), (3348, 102014640), (3360, 101650302), (3402, 100395360), (3460, 98712432), (3472, 98371260), (3510, 97306272), (3627, 94167360), (3633, 94011840), (3640, 93831048), (3645, 93702336), (3720, 91813176), (3744, 91224630), (3780, 90355824), (3888, 87845940), (3906, 87441120), (4030, 84750624), (4032, 84708585), (4095, 83405376), (4152, 82260360), (4160, 82102167), (4185, 81611712), (4212, 81088560), (4320, 79061346), (4340, 78697008), (4368, 78192540), (4374, 78085280), (4464, 76510980), (4498, 75932640), (4536, 75296520), (4671, 73120320), (4680, 72979704), (4836, 70625520), (4844, 70508880), (4860, 70276752), (4914, 69504480), (4960, 68859882), (5022, 68009760), (5040, 67766868), (5103, 66930240), (5184, 65884455), (5190, 65808288), (5208, 65580840), (5265, 64870848), (5363, 63685440), (5460, 62554032), (5536, 61695270), (5580, 61208784), (5616, 60816420), (5642, 60536160), (5670, 60237216), (5824, 58644405), (5832, 58563960), (5859, 58294080), (5952, 57383235), (6045, 56500416), (6048, 56472390), (6055, 56407104), (6228, 54840240), (6240, 54734778), (6318, 54059040), (6448, 52969140), (6480, 52707564), (6510, 52464672), (6552, 52128360), (6696, 51007320), (6720, 50825151), (6747, 50621760), (6804, 50197680), (6920, 49356216), (6944, 49185630), (7020, 48653136), (7254, 47083680), (7266, 47005920), (7280, 46915524), (7290, 46851168), (7371, 46336320), (7440, 45906588), (7488, 45612315), (7533, 45339840), (7560, 45177912), (7776, 43922970), (7785, 43872192), (7812, 43720560), (8060, 42375312), (8190, 41702688), (8304, 41130180), (8370, 40805856), (8424, 40544280), (8463, 40357440), (8505, 40158144), (8640, 39530673), (8680, 39348504), (8736, 39096270), (8748, 39042640), (8928, 38255490), (8996, 37966320), (9072, 37648260), (9342, 36560160), (9360, 36489852), (9477, 36039360), (9672, 35312760), (9688, 35254440), (9720, 35138376), (9765, 34976448), (9828, 34752240), (9920, 34429941), (10044, 34004880), (10080, 33883434), (10206, 33465120), (10380, 32904144), (10416, 32790420), (10530, 32435424), (10726, 31842720), (10881, 31389120), (10899, 31337280), (10920, 31277016), (10935, 31234112), (11072, 30847635), (11160, 30604392), (11232, 30408210), (11245, 30373056), (11284, 30268080), (11340, 30118608), (11664, 29281980), (11718, 29147040), (12090, 28250208), (12096, 28236195), (12110, 28203552), (12285, 27801792), (12456, 27420120), (12480, 27367389), (12555, 27203904), (12636, 27029520), (12896, 26484570), (12960, 26353782), (13020, 26232336), (13104, 26064180), (13392, 25503660), (13494, 25310880), (13608, 25098840), (13840, 24678108), (13888, 24592815), (14013, 24373440), (14040, 24326568), (14105, 24214464), (14508, 23541840), (14532, 23502960), (14560, 23457762), (14580, 23425584), (14742, 23168160), (14880, 22953294), (15066, 22669920), (15120, 22588956), (15309, 22310080), (15552, 21961485), (15570, 21936096), (15624, 21860280), (15743, 21695040), (15795, 21623616), (16089, 21228480), (16120, 21187656), (16380, 20851344), (16608, 20565090), (16740, 20402928), (16848, 20272140), (16926, 20178720), (17010, 20079072), (17360, 19674252), (17472, 19548135), (17496, 19521320), (17577, 19431360), (17856, 19127745), (17992, 18983160), (18135, 18833472), (18144, 18824130), (18165, 18802368), (18684, 18280080), (18720, 18244926), (18954, 18019680), (19344, 17656380), (19376, 17627220), (19440, 17569188), (19530, 17488224), (19656, 17376120), (20088, 17002440), (20160, 16941717), (20241, 16873920), (20412, 16732560), (20760, 16452072), (20832, 16395210), (21060, 16217712), (21452, 15921360), (21762, 15694560), (21798, 15668640), (21840, 15638508), (21870, 15617056), (22113, 15445440), (22320, 15302196), (22464, 15204105), (22490, 15186528), (22568, 15134040), (22599, 15113280), (22680, 15059304), (23328, 14640990), (23355, 14624064), (23436, 14573520), (24180, 14125104), (24220, 14101776), (24570, 13900896), (24912, 13710060), (25110, 13601952), (25272, 13514760), (25389, 13452480), (25515, 13386048), (25792, 13242285), (25920, 13176891), (26040, 13116168), (26208, 13032090), (26784, 12751830), (26815, 12737088), (26988, 12655440), (27216, 12549420), (27680, 12339054), (28026, 12186720), (28080, 12163284), (28210, 12107232), (28431, 12013120), (29016, 11770920), (29064, 11751480), (29120, 11728881), (29160, 11712792), (29295, 11658816), (29484, 11584080), (29760, 11476647), (30132, 11334960), (30240, 11294478), (30618, 11155040), (31140, 10968048), (31248, 10930140), (31486, 10847520), (31590, 10811808), (32178, 10614240), (32240, 10593828), (32643, 10463040), (32697, 10445760), (32760, 10425672), (33216, 10282545), (33480, 10201464), (33696, 10136070), (33735, 10124352), (33852, 10089360), (34020, 10039536), (34720, 9837126), (34992, 9760660), (35154, 9715680), (35984, 9491580), (36270, 9416736), (36288, 9412065), (36330, 9401184), (36855, 9267264), (37368, 9140040), (37440, 9122463), (37541, 9097920), (37665, 9067968), (37908, 9009840), (38688, 8828190), (38752, 8813610), (38880, 8784594), (39060, 8744112), (39312, 8688060), (40176, 8501220), (40482, 8436960), (40824, 8366280), (41520, 8226036), (41664, 8197605), (42039, 8124480), (42120, 8108856), (42315, 8071488), (42904, 7960680), (43524, 7847280), (43596, 7834320), (43680, 7819254), (43740, 7808528), (44226, 7722720), (44640, 7651098), (44980, 7593264), (45136, 7567020), (45198, 7556640), (45360, 7529652), (46656, 7320495), (46710, 7312032), (46872, 7286760), (47229, 7231680), (47385, 7207872), (48267, 7076160), (48360, 7062552), (48440, 7050888), (49140, 6950448), (49824, 6855030), (50220, 6800976), (50544, 6757380), (50778, 6726240), (51030, 6693024), (52080, 6558084), (52416, 6516045), (52731, 6477120), (53568, 6375915), (53630, 6368544), (53976, 6327720), (54405, 6277824), (54432, 6274710), (54495, 6267456), (55360, 6169527), (56052, 6093360), (56160, 6081642), (56420, 6053616), (56862, 6006560), (58032, 5885460), (58128, 5875740), (58320, 5856396), (58590, 5829408), (58968, 5792040), (60264, 5667480), (60480, 5647239), (60723, 5624640), (61236, 5577520), (62280, 5484024), (62496, 5465070), (62972, 5423760), (63180, 5405904), (64356, 5307120), (64480, 5296914), (65286, 5231520), (65394, 5222880), (65520, 5212836), (66339, 5148480), (66960, 5100732), (67392, 5068035), (67470, 5062176), (67704, 5044680), (67797, 5037760), (68040, 5019768), (69440, 4918563), (69719, 4898880), (69984, 4880330), (70065, 4874688), (70308, 4857840), (71968, 4745790), (72540, 4708368), (72660, 4700592), (73710, 4633632), (74736, 4570020), (75082, 4548960), (75330, 4533984), (75816, 4504920), (76167, 4484160), (76545, 4462016), (77376, 4414095), (77504, 4406805), (77760, 4392297), (78120, 4372056), (78624, 4344030), (78715, 4339008), (80352, 4250610), (80445, 4245696), (80964, 4218480), (81648, 4183140), (83040, 4113018), (84078, 4062240), (84240, 4054428), (84630, 4035744), (85808, 3980340), (87048, 3923640), (87192, 3917160), (87360, 3909627), (87480, 3904264), (87885, 3886272), (88452, 3861360), (89280, 3825549), (89960, 3796632), (90272, 3783510), (90396, 3778320), (90720, 3764826), (93420, 3656016), (93744, 3643380), (94458, 3615840), (94770, 3603936), (96534, 3538080), (96720, 3531276), (96880, 3525444), (97929, 3487680), (98091, 3481920), (98280, 3475224), (99648, 3427515), (100440, 3400488), (101088, 3378690), (101205, 3374784), (101556, 3363120), (102060, 3346512), (104160, 3279042), (105462, 3238560), (107260, 3184272), (107952, 3163860), (108810, 3138912), (108864, 3137355), (108990, 3133728), (110565, 3089088), (112104, 3046680), (112320, 3040821), (112623, 3032640), (112840, 3026808), (112995, 3022656), (113724, 3003280), (116064, 2942730), (116256, 2937870), (116640, 2928198), (117180, 2914704), (117936, 2896020), (120528, 2833740), (121446, 2812320), (122472, 2788760), (124560, 2742012), (124992, 2732535), (125944, 2711880), (126117, 2708160), (126360, 2702952), (126945, 2690496), (128712, 2653560), (128960, 2648457), (130572, 2615760), (130788, 2611440), (131040, 2606418), (132678, 2574240), (133920, 2550366), (134940, 2531088), (135408, 2522340), (135594, 2518880), (136080, 2509884), (139438, 2449440), (139968, 2440165), (140130, 2437344), (140616, 2428920), (141687, 2410560), (142155, 2402624), (143936, 2372895), (144801, 2358720), (145080, 2354184), (145320, 2350296), (147420, 2316816), (149472, 2285010), (150164, 2274480), (150660, 2266992), (151632, 2252460), (152334, 2242080), (153090, 2231008), (156240, 2186028), (157248, 2172015), (157430, 2169504), (158193, 2159040), (160704, 2125305), (160890, 2122848), (161928, 2109240), (163215, 2092608), (163296, 2091570), (163485, 2089152), (166080, 2056509), (168156, 2031120), (168480, 2027214), (169260, 2017872), (171616, 1990170), (174096, 1961820), (174384, 1958580), (174960, 1952132), (175770, 1943136), (176904, 1930680), (179920, 1898316), (180544, 1891755), (180792, 1889160), (181440, 1882413), (182169, 1874880), (186840, 1828008), (187488, 1821690), (187705, 1819584), (188916, 1807920), (189540, 1801968), (193068, 1769040), (193440, 1765638), (193760, 1762722), (195858, 1743840), (196182, 1740960), (196560, 1737612), (199017, 1716160), (200880, 1700244), (202176, 1689345), (202410, 1687392), (203112, 1681560), (204120, 1673256), (208320, 1639521), (209157, 1632960), (210195, 1624896), (210924, 1619280), (214520, 1592136), (215904, 1581930), (217620, 1569456), (217980, 1566864), (221130, 1544544), (224208, 1523340), (225246, 1516320), (225680, 1513404), (225990, 1511328), (227448, 1501640), (228501, 1494720), (232128, 1471365), (232512, 1468935), (233280, 1464099), (234360, 1457352), (235872, 1448010), (236145, 1446336), (241056, 1416870), (241335, 1415232), (242892, 1406160), (244944, 1394380), (249120, 1371006), (251888, 1355940), (252234, 1354080), (252720, 1351476), (253890, 1345248), (257424, 1326780), (261144, 1307880), (261576, 1305720), (262080, 1303209), (263655, 1295424), (265356, 1287120), (267840, 1275183), (269880, 1265544), (270816, 1261170), (271188, 1259440), (272160, 1254942), (278876, 1224720), (280260, 1218672), (281232, 1214460), (283374, 1205280), (284310, 1201312), (289602, 1179360), (290160, 1177092), (290640, 1175148), (293787, 1162560), (294273, 1160640), (294840, 1158408), (298944, 1142505), (300328, 1137240), (301320, 1133496), (303264, 1126230), (303615, 1124928), (304668, 1121040), (306180, 1115504), (312480, 1093014), (314860, 1084752), (316386, 1079520), (321780, 1061424), (323856, 1054620), (326430, 1046304), (326592, 1045785), (326970, 1044576), (331695, 1029696), (336312, 1015560), (336960, 1013607), (337869, 1010880), (338520, 1008936), (338985, 1007552), (343232, 995085), (348192, 980910), (348595, 979776), (348768, 979290), (349920, 976066), (351540, 971568), (353808, 965340), (359840, 949158), (361584, 944580), (364338, 937440), (373680, 914004), (374976, 910845), (375410, 909792), (377832, 903960), (378351, 902720), (379080, 900984), (380835, 896832), (386136, 884520), (386880, 882819), (387520, 881361), (391716, 871920), (392364, 870480), (393120, 868806), (398034, 858080), (401760, 850122), (404820, 843696), (406224, 840780), (408240, 836628), (418314, 816480), (420390, 812448), (421848, 809640), (425061, 803520), (429040, 796068), (431808, 790965), (434403, 786240), (435240, 784728), (435960, 783432), (442260, 772272), (448416, 761670), (450492, 758160), (451360, 756702), (451980, 755664), (454896, 750820), (457002, 747360), (468720, 728676), (471744, 724005), (472290, 723168), (474579, 719680), (482112, 708435), (482670, 707616), (485784, 703080), (488033, 699840), (489645, 697536), (489888, 697190), (490455, 696384), (498240, 685503), (503776, 677970), (504468, 677040), (505440, 675738), (507780, 672624), (514848, 663390), (522288, 653940), (523152, 652860), (527310, 647712), (530712, 643560), (539760, 632772), (541632, 630585), (542376, 629720), (544320, 627471), (546507, 624960), (557752, 612360), (560520, 609336), (562464, 607230), (563115, 606528), (566748, 602640), (568620, 600656), (579204, 589680), (580320, 588546), (581280, 587574)]