177040543680

素因数分解:

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

素因数の和:375

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 196, 198, 208, 210, 217, 220, 224, 231, 234, 240, 245, 248, 252, 260, 264, 273, 279, 280, 283, 286, 288, 294, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 372, 385, 390, 392, 396, 403, 416, 420, 429, 434, 440, 441, 448, 455, 462, 465, 468, 480, 490, 495, 496, 504, 520, 528, 539, 546, 558, 560, 566, 572, 576, 585, 588, 616, 620, 624, 630, 637, 651, 660, 672, 682, 693, 704, 715, 720, 728, 735, 744, 770, 780, 784, 792, 806, 819, 832, 840, 849, 858, 868, 880, 882, 910, 924, 930, 936, 960, 980, 990, 992, 1001, 1008, 1023, 1040, 1056, 1078, 1085, 1092, 1116, 1120, 1132, 1144, 1155, 1170, 1176, 1209, 1232, 1240, 1248, 1260, 1274, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1415, 1430, 1440, 1456, 1470, 1488, 1519, 1540, 1560, 1568, 1584, 1612, 1617, 1638, 1680, 1698, 1705, 1716, 1736, 1760, 1764, 1820, 1848, 1860, 1872, 1911, 1953, 1960, 1980, 1981, 1984, 2002, 2015, 2016, 2046, 2080, 2112, 2145, 2156, 2170, 2184, 2205, 2232, 2240, 2264, 2288, 2310, 2340, 2352, 2387, 2418, 2464, 2480, 2496, 2520, 2547, 2548, 2574, 2604, 2640, 2695, 2728, 2730, 2772, 2790, 2821, 2830, 2860, 2880, 2912, 2940, 2976, 3003, 3038, 3069, 3080, 3113, 3120, 3136, 3168, 3185, 3224, 3234, 3255, 3276, 3360, 3396, 3410, 3432, 3465, 3472, 3520, 3528, 3627, 3640, 3679, 3696, 3720, 3744, 3822, 3906, 3920, 3960, 3962, 4004, 4030, 4032, 4092, 4095, 4160, 4245, 4290, 4312, 4340, 4368, 4410, 4433, 4464, 4528, 4557, 4576, 4620, 4680, 4704, 4774, 4836, 4851, 4928, 4960, 5005, 5040, 5094, 5096, 5115, 5148, 5208, 5280, 5390, 5456, 5460, 5544, 5580, 5642, 5660, 5720, 5733, 5824, 5880, 5943, 5952, 6006, 6045, 6076, 6138, 6160, 6226, 6240, 6336, 6370, 6435, 6448, 6468, 6510, 6552, 6720, 6792, 6820, 6864, 6930, 6944, 7007, 7056, 7161, 7254, 7280, 7358, 7392, 7440, 7488, 7595, 7644, 7812, 7840, 7920, 7924, 8008, 8060, 8085, 8184, 8190, 8463, 8490, 8580, 8624, 8680, 8736, 8773, 8820, 8866, 8928, 9009, 9056, 9114, 9152, 9240, 9339, 9360, 9408, 9548, 9555, 9672, 9702, 9765, 9905, 9920, 10010, 10080, 10188, 10192, 10230, 10296, 10416, 10560, 10780, 10912, 10920, 11037, 11088, 11160, 11284, 11320, 11440, 11466, 11760, 11886, 11935, 12012, 12090, 12152, 12276, 12320, 12452, 12480, 12735, 12740, 12870, 12896, 12936, 13020, 13104, 13299, 13584, 13640, 13671, 13728, 13860, 13867, 13888, 14014, 14105, 14112, 14322, 14508, 14560, 14716, 14784, 14880, 15015, 15190, 15288, 15345, 15565, 15624, 15680, 15840, 15848, 16016, 16120, 16170, 16368, 16380, 16709, 16926, 16980, 17160, 17248, 17360, 17472, 17546, 17640, 17732, 17829, 17856, 18018, 18112, 18135, 18228, 18395, 18480, 18678, 18720, 19096, 19110, 19344, 19404, 19530, 19747, 19810, 20020, 20160, 20376, 20384, 20460, 20592, 20832, 21021, 21483, 21560, 21791, 21824, 21840, 22074, 22165, 22176, 22320, 22568, 22640, 22785, 22880, 22932, 23520, 23772, 23870, 24024, 24180, 24255, 24304, 24552, 24640, 24904, 25389, 25470, 25480, 25740, 25753, 25792, 25872, 26040, 26208, 26319, 26598, 27168, 27280, 27342, 27456, 27720, 27734, 28017, 28028, 28210, 28224, 28644, 28665, 29016, 29120, 29432, 29715, 29760, 30030, 30380, 30576, 30690, 31031, 31130, 31248, 31680, 31696, 32032, 32240, 32340, 32736, 32760, 33111, 33418, 33852, 33960, 34320, 34496, 34720, 35035, 35092, 35280, 35464, 35658, 35805, 36036, 36270, 36456, 36790, 36960, 37356, 37440, 38192, 38220, 38688, 38808, 39060, 39494, 39620, 39897, 40040, 40469, 40752, 40768, 40920, 41184, 41601, 41664, 42042, 42315, 42966, 43120, 43582, 43680, 43865, 44148, 44330, 44352, 44640, 45045, 45136, 45280, 45570, 45760, 45864, 46695, 47040, 47544, 47740, 48048, 48360, 48510, 48608, 49104, 49808, 50127, 50778, 50940, 50960, 51480, 51506, 51744, 52080, 52416, 52638, 53196, 54336, 54560, 54684, 55185, 55440, 55468, 56034, 56056, 56420, 57288, 57330, 58032, 58864, 59241, 59430, 60060, 60760, 61152, 61380, 61411, 62062, 62260, 62496, 63063, 63392, 64064, 64480, 64680, 65373, 65472, 65520, 66222, 66495, 66836, 67704, 67920, 68355, 68640, 69335, 69440, 70070, 70184, 70560, 70928, 71316, 71610, 72072, 72540, 72912, 73580, 73920, 74712, 76384, 76440, 77259, 77376, 77616, 78120, 78957, 78988, 79240, 79794, 80080, 80938, 81504, 81840, 82368, 83202, 83545, 84084, 84630, 85932, 86240, 87164, 87360, 87730, 88296, 88660, 89145, 89280, 90090, 90272, 90560, 91140, 91728, 93093, 93390, 95088, 95480, 96096, 96503, 96720, 97020, 97216, 98208, 98735, 99616, 100254, 101556, 101880, 101920, 102960, 103012, 103488, 104160, 105105, 105276, 106392, 107415, 108955, 109120, 109368, 110370, 110880, 110936, 112068, 112112, 112840, 114049, 114576, 114660, 116064, 117728, 118482, 118860, 120120, 121407, 121520, 122304, 122760, 122822, 124124, 124520, 124803, 124992, 126126, 126784, 126945, 128765, 128960, 129360, 130746, 131040, 131595, 132444, 132990, 133672, 135408, 135840, 136710, 137280, 138670, 140085, 140140, 140368, 141120, 141856, 142632, 143220, 144144, 145080, 145824, 147160, 149424, 150381, 152537, 152768, 152880, 154518, 155155, 155232, 156240, 157914, 157976, 158480, 159588, 160160, 161876, 163008, 163680, 165555, 166404, 167090, 168168, 169260, 171864, 172480, 174328, 175460, 176592, 177320, 177723, 178290, 180180, 180271, 180544, 182280, 183456, 184233, 186186, 186780, 190176, 190960, 192192, 193006, 193440, 194040, 196119, 196416, 197470, 199232, 199485, 200508, 202345, 203112, 203760, 203840, 205920, 206024, 208005, 208320, 210210, 210552, 212784, 214830, 217217, 217910, 218736, 220740, 221760, 221872, 224136, 224224, 225680, 228098, 229152, 229320, 231777, 232128, 235456, 236964, 237720, 240240, 242814, 243040, 245520, 245644, 248248, 249040, 249606, 250635, 252252, 253890, 257530, 258720, 261492, 262080, 263190, 264888, 265980, 267344, 270816, 271680, 273420, 277340, 279279, 280170, 280280, 280736, 283283, 283712, 285264, 286440, 288288, 289509, 290160, 291648, 294320, 296205, 298848, 300762, 305074, 305760, 307055, 309036, 310310, 310464, 312480, 315315, 315828, 315952, 316960, 319176, 320320, 323752, 326865, 327360, 331110, 332808, 334180, 336336, 338520, 342147, 343728, 348656, 350920, 353184, 354640, 355446, 356580, 360360, 360542, 364221, 364560, 366912, 368466, 372372, 373560, 380352, 381920, 386012, 386295, 386880, 388080, 392238, 394785, 394940, 398970, 401016, 404690, 406224, 407520, 411840, 412048, 416010, 420420, 421104, 425568, 429660, 429877, 434434, 435820, 437472, 441480, 443744, 448272, 448448, 451360, 456196, 457611, 458304, 458640, 463554, 465465, 473928, 475440, 480480, 482515, 485628, 486080, 491040, 491288, 496496, 498080, 499212, 501270, 504504, 507780, 515060, 517440, 522984, 526380, 529776, 531960, 534688, 540813, 541632, 546840, 552699, 554680, 558558, 560340, 560560, 561472, 566566, 570245, 570528, 572880, 576576, 579018, 580320, 588640, 592410, 597696, 601524, 607035, 610148, 611520, 614110, 618072, 620620, 624015, 624960, 630630, 631656, 631904, 633920, 638352, 647504, 651651, 653730, 662220, 665616, 668360, 672672, 675521, 677040, 684294, 687456, 697312, 701840, 706368, 709280, 710892, 713160, 720720, 721084, 728442, 729120, 736932, 744744, 747120, 751905, 762685, 763840, 772024, 772590, 776160, 784476, 789570, 789880, 797940, 798343, 802032, 809380, 812448, 815040, 824096, 832020, 840840, 842208, 849849, 851136, 859320, 859754, 868527, 868868, 871640, 874944, 882960, 887488, 888615, 896544, 901355, 902720, 912392, 915222, 917280, 921165, 927108, 930930, 947856, 950880, 960960, 965030, 971256, 980595, 982080, 982576, 992992, 996160, 998424, 1002540, 1009008, 1015560, 1026441, 1030120, 1045968, 1052760, 1059552, 1063920, 1069376, 1081626, 1086085, 1093680, 1105398, 1109360, 1117116, 1120680, 1121120, 1133132, 1140490, 1141056, 1145760, 1158036, 1158885, 1160640, 1177280, 1184820, 1203048, 1214070, 1220296, 1228220, 1236144, 1241240, 1248030, 1254539, 1261260, 1263312, 1263808, 1276704, 1289631, 1295008, 1303302, 1307460, 1324440, 1331232, 1336720, 1345344, 1351042, 1354080, 1368588, 1372833, 1374912, 1394624, 1396395, 1403680, 1416415, 1418560, 1421784, 1426320, 1441440, 1442168, 1447545, 1456884, 1458240, 1473864, 1489488, 1494240, 1503810, 1525370, 1544048, 1545180, 1552320, 1568952, 1579140, 1579760, 1595880, 1596686, 1604064, 1618760, 1622439, 1624896, 1648192, 1664040, 1681680, 1684416, 1699698, 1710735, 1718640, 1719508, 1737054, 1737736, 1743280, 1765920, 1777230, 1793088, 1802710, 1821105, 1824784, 1830444, 1834560, 1842330, 1854216, 1861860, 1895712, 1901760, 1930060, 1942512, 1954953, 1961190, 1965152, 1982981, 1985984, 1996848, 2005080, 2018016, 2026563, 2031120, 2052882, 2060240, 2091936, 2105520, 2119104, 2127840, 2149385, 2163252, 2172170, 2187360, 2210796, 2218720, 2234232, 2241360, 2242240, 2266264, 2280980, 2288055, 2291520, 2316072, 2317770, 2369640, 2395029, 2406096, 2428140, 2440592, 2456440, 2472288, 2482480, 2496060, 2509078, 2522520, 2526624, 2549547, 2553408, 2579262, 2590016, 2606604, 2614920, 2648880, 2662464, 2673440, 2702084, 2704065, 2708160, 2737176, 2745666, 2763495, 2792790, 2807360, 2832830, 2843568, 2852640, 2882880, 2884336, 2895090, 2913768, 2947728, 2978976, 2988480, 3007620, 3050740, 3088096, 3090360, 3137904, 3158280, 3159520, 3191760, 3193372, 3208128, 3237520, 3244878, 3258255, 3328080, 3363360, 3377605, 3399396, 3421470, 3437280, 3439016, 3474108, 3475472, 3486560, 3531840, 3554460, 3605420, 3642210, 3649568, 3660888, 3684660, 3708432, 3723720, 3763617, 3791424, 3860120, 3868893, 3885024, 3909906, 3922380, 3930304, 3965962, 3991715, 3993696, 4010160, 4036032, 4053126, 4062240, 4105764, 4120480, 4183872, 4211040, 4249245, 4255680, 4298770, 4326504, 4342635, 4344340, 4374720, 4421592, 4437440, 4468464, 4482720, 4532528, 4561960, 4576110, 4632144, 4635540, 4728647, 4739280, 4790058, 4812192, 4856280, 4881184, 4912880, 4944576, 4964960, 4992120, 5018156, 5045040, 5053248, 5099094, 5132205, 5158524, 5213208, 5229840, 5297760, 5346880, 5404168, 5408130, 5474352, 5491332, 5526990, 5585580, 5588401, 5665660, 5687136, 5705280, 5768672, 5790180, 5827536, 5895456, 5948943, 5957952, 6015240, 6079689, 6101480, 6176192, 6180720, 6272695, 6275808, 6316560, 6319040, 6383520, 6386744, 6448155, 6475040, 6489756, 6516510, 6656160, 6726720, 6755210, 6798792, 6842940, 6864165, 6874560, 6878032, 6948216, 6950944, 6973120, 7108920, 7185087, 7210840, 7284420, 7299136, 7321776, 7369320, 7416864, 7447440, 7527234, 7720240, 7737786, 7770048, 7819812, 7844760, 7931924, 7983430, 7987392, 8020320, 8106252, 8112195, 8124480, 8211528, 8240960, 8422080, 8498490, 8597540, 8653008, 8685270, 8688680, 8781773, 8843184, 8936928, 8965440, 9065056, 9123920, 9152220, 9264288, 9271080, 9457294, 9478560, 9580116, 9624384, 9712560, 9762368, 9774765, 9825760, 9914905, 9929920, 9984240, 10036312, 10090080, 10132815, 10198188, 10264410, 10317048, 10426416, 10459680, 10595520, 10808336, 10816260, 10948704, 10982664, 11053980, 11171160, 11176802, 11290851, 11331320, 11374272, 11537344, 11580360, 11655072, 11790912, 11897886, 11975145, 12030480, 12159378, 12202960, 12361440, 12545390, 12551616, 12633120, 12747735, 12767040, 12773488, 12896310, 12950080, 12979512, 13033020, 13312320, 13510420, 13597584, 13685880, 13728330, 13756064, 13896432, 13901888, 14185941, 14217840, 14370174, 14421680, 14568840, 14643552, 14738640, 14833728, 14894880, 15054468, 15440480, 15475572, 15639624, 15689520, 15863848, 15966860, 16040640, 16212504, 16224390, 16423056, 16765203, 16996980, 17195080, 17306016, 17370540, 17377360, 17563546, 17686368, 17846829, 17873856, 18130112, 18247840, 18304440, 18528576, 18542160, 18818085, 18914588, 18957120, 19160232, 19344465, 19425120, 19549530, 19651520, 19829810, 19968480, 20072624, 20180160, 20265630, 20396376, 20528820, 20634096, 20852832, 20919360, 21616672, 21632520, 21897408, 21965328, 22107960, 22342320, 22353604, 22581702, 22662640, 23160720, 23310144, 23643235, 23795772, 23950290, 24060960, 24318756, 24405920, 24722880, 25090780, 25266240, 25495470, 25546976, 25792620, 25959024, 26066040, 26345319, 27020840, 27195168, 27371760, 27456660, 27512128, 27792864, 27942005, 28371882, 28435680, 28740348, 28843360, 29137680, 29287104, 29477280, 29744715, 29789760, 30108936, 30398445, 30880960, 30951144, 31279248, 31379040, 31727696, 31933720, 32425008, 32448780, 32846112, 33530406, 33993960, 34390160, 34612032, 34741080, 34754720, 35127092, 35372736, 35693658, 35925435, 36495680, 36608880, 37084320, 37636170, 37829176, 38320464, 38688930, 38850240, 39099060, 39659620, 39936960, 40145248, 40531260, 40792752, 41057640, 41268192, 41705664, 42557823, 43233344, 43265040, 43908865, 43930656, 44215920, 44684640, 44707208, 45163404, 45325280, 46321440, 47286470, 47591544, 47900580, 48121920, 48637512, 48811840, 50181560, 50295609, 50990940, 51093952, 51585240, 51918048, 52132080, 52690638, 54041680, 54390336, 54743520, 54913320, 55585728, 55884010, 56454255, 56743764, 56871360, 57480696, 57686720, 58275360, 58954560, 59489430, 60217872, 60796890, 61472411, 61902288, 62558496, 62758080, 63455392, 63867440, 64850016, 64897560, 65692224, 67060812, 67987920, 68780320, 69482160, 69509440, 70254184, 70929705, 71387316, 71850870, 73217760, 74168640, 75272340, 75658352, 76640928, 77377860, 78198120, 79035957, 79319240, 80290496, 81062520, 81585504, 82115280, 82536384, 83826015, 85115646, 86530080, 87817730, 87861312, 88431840, 89234145, 89369280, 89414416, 90326808, 90650560, 92642880, 94572940, 95183088, 95801160, 97275024, 100363120, 100591218, 101981880, 103170480, 103836096, 104264160, 105381276, 108083360, 109487040, 109826640, 111768020, 112908510, 113487528, 114961392, 116550720, 118978860, 120435744, 121593780, 122944822, 123804576, 125116992, 126910784, 127734880, 129700032, 129795120, 131726595, 134121624, 135975840, 137560640, 138964320, 140508368, 141859410, 142774632, 143701740, 146435520, 150544680, 151316704, 153281856, 154755720, 156396240, 158071914, 158638480, 162125040, 163171008, 164230560, 167652030, 170231292, 173060160, 175635460, 176863680, 178468290, 178828832, 180653616, 184417233, 189145880, 190366176, 191602320, 194550048, 200726240, 201182436, 203963760, 206340960, 208528320, 210762552, 212789115, 216166720, 219653280, 223536040, 225817020, 226975056, 229922784, 237957720, 240871488, 243187560, 245889644, 247609152, 251478045, 255469760, 259590240, 263453190, 268243248, 271951680, 277928640, 281016736, 283718820, 285549264, 287403480, 301089360, 302633408, 307362055, 309511440, 312792480, 316143828, 317276960, 324250080, 328461120, 335304060, 340462584, 351270920, 356936580, 357657664, 361307232, 368834466, 378291760, 380732352, 383204640, 389100096, 395179785, 401452480, 402364872, 407927520, 412681920, 421525104, 425578230, 439306560, 447072080, 451634040, 453950112, 459845568, 475915440, 486375120, 491779288, 502956090, 519180480, 526906380, 536486496, 553251699, 562033472, 567437640, 571098528, 574806960, 602178720, 614724110, 619022880, 625584960, 632287656, 634553920, 648500160, 670608120, 680925168, 702541840, 713873160, 722614464, 737668932, 756583520, 766409280, 790359570, 804729744, 815855040, 843050208, 851156460, 894144160, 903268080, 907900224, 922086165, 951830880, 972750240, 983558576, 1005912180, 1053812760, 1072972992, 1106503398, 1134875280, 1142197056, 1149613920, 1204357440, 1229448220, 1238045760, 1264575312, 1341216240, 1361850336, 1405083680, 1427746320, 1475337864, 1513167040, 1580719140, 1609459488, 1686100416, 1702312920, 1788288320, 1806536160, 1844172330, 1903661760, 1945500480, 1967117152, 2011824360, 2107625520, 2213006796, 2269750560, 2299227840, 2458896440, 2529150624, 2682432480, 2723700672, 2766258495, 2810167360, 2855492640, 2950675728, 3161438280, 3218918976, 3404625840, 3613072320, 3688344660, 3934234304, 4023648720, 4215251040, 4426013592, 4539501120, 4917792880, 5058301248, 5364864960, 5532516990, 5710985280, 5901351456, 6322876560, 6809251680, 7376689320, 8047297440, 8430502080, 8852027184, 9835585760, 11065033980, 11802702912, 12645753120, 13618503360, 14753378640, 16094594880, 17704054368, 19671171520, 22130067960, 25291506240, 29506757280, 35408108736, 44260135920, 59013514560, 88520271840, 177040543680]

約数ペア:

[(1, 177040543680), (2, 88520271840), (3, 59013514560), (4, 44260135920), (5, 35408108736), (6, 29506757280), (7, 25291506240), (8, 22130067960), (9, 19671171520), (10, 17704054368), (11, 16094594880), (12, 14753378640), (13, 13618503360), (14, 12645753120), (15, 11802702912), (16, 11065033980), (18, 9835585760), (20, 8852027184), (21, 8430502080), (22, 8047297440), (24, 7376689320), (26, 6809251680), (28, 6322876560), (30, 5901351456), (31, 5710985280), (32, 5532516990), (33, 5364864960), (35, 5058301248), (36, 4917792880), (39, 4539501120), (40, 4426013592), (42, 4215251040), (44, 4023648720), (45, 3934234304), (48, 3688344660), (49, 3613072320), (52, 3404625840), (55, 3218918976), (56, 3161438280), (60, 2950675728), (62, 2855492640), (63, 2810167360), (64, 2766258495), (65, 2723700672), (66, 2682432480), (70, 2529150624), (72, 2458896440), (77, 2299227840), (78, 2269750560), (80, 2213006796), (84, 2107625520), (88, 2011824360), (90, 1967117152), (91, 1945500480), (93, 1903661760), (96, 1844172330), (98, 1806536160), (99, 1788288320), (104, 1702312920), (105, 1686100416), (110, 1609459488), (112, 1580719140), (117, 1513167040), (120, 1475337864), (124, 1427746320), (126, 1405083680), (130, 1361850336), (132, 1341216240), (140, 1264575312), (143, 1238045760), (144, 1229448220), (147, 1204357440), (154, 1149613920), (155, 1142197056), (156, 1134875280), (160, 1106503398), (165, 1072972992), (168, 1053812760), (176, 1005912180), (180, 983558576), (182, 972750240), (186, 951830880), (192, 922086165), (195, 907900224), (196, 903268080), (198, 894144160), (208, 851156460), (210, 843050208), (217, 815855040), (220, 804729744), (224, 790359570), (231, 766409280), (234, 756583520), (240, 737668932), (245, 722614464), (248, 713873160), (252, 702541840), (260, 680925168), (264, 670608120), (273, 648500160), (279, 634553920), (280, 632287656), (283, 625584960), (286, 619022880), (288, 614724110), (294, 602178720), (308, 574806960), (310, 571098528), (312, 567437640), (315, 562033472), (320, 553251699), (330, 536486496), (336, 526906380), (341, 519180480), (352, 502956090), (360, 491779288), (364, 486375120), (372, 475915440), (385, 459845568), (390, 453950112), (392, 451634040), (396, 447072080), (403, 439306560), (416, 425578230), (420, 421525104), (429, 412681920), (434, 407927520), (440, 402364872), (441, 401452480), (448, 395179785), (455, 389100096), (462, 383204640), (465, 380732352), (468, 378291760), (480, 368834466), (490, 361307232), (495, 357657664), (496, 356936580), (504, 351270920), (520, 340462584), (528, 335304060), (539, 328461120), (546, 324250080), (558, 317276960), (560, 316143828), (566, 312792480), (572, 309511440), (576, 307362055), (585, 302633408), (588, 301089360), (616, 287403480), (620, 285549264), (624, 283718820), (630, 281016736), (637, 277928640), (651, 271951680), (660, 268243248), (672, 263453190), (682, 259590240), (693, 255469760), (704, 251478045), (715, 247609152), (720, 245889644), (728, 243187560), (735, 240871488), (744, 237957720), (770, 229922784), (780, 226975056), (784, 225817020), (792, 223536040), (806, 219653280), (819, 216166720), (832, 212789115), (840, 210762552), (849, 208528320), (858, 206340960), (868, 203963760), (880, 201182436), (882, 200726240), (910, 194550048), (924, 191602320), (930, 190366176), (936, 189145880), (960, 184417233), (980, 180653616), (990, 178828832), (992, 178468290), (1001, 176863680), (1008, 175635460), (1023, 173060160), (1040, 170231292), (1056, 167652030), (1078, 164230560), (1085, 163171008), (1092, 162125040), (1116, 158638480), (1120, 158071914), (1132, 156396240), (1144, 154755720), (1155, 153281856), (1170, 151316704), (1176, 150544680), (1209, 146435520), (1232, 143701740), (1240, 142774632), (1248, 141859410), (1260, 140508368), (1274, 138964320), (1287, 137560640), (1302, 135975840), (1320, 134121624), (1344, 131726595), (1364, 129795120), (1365, 129700032), (1386, 127734880), (1395, 126910784), (1415, 125116992), (1430, 123804576), (1440, 122944822), (1456, 121593780), (1470, 120435744), (1488, 118978860), (1519, 116550720), (1540, 114961392), (1560, 113487528), (1568, 112908510), (1584, 111768020), (1612, 109826640), (1617, 109487040), (1638, 108083360), (1680, 105381276), (1698, 104264160), (1705, 103836096), (1716, 103170480), (1736, 101981880), (1760, 100591218), (1764, 100363120), (1820, 97275024), (1848, 95801160), (1860, 95183088), (1872, 94572940), (1911, 92642880), (1953, 90650560), (1960, 90326808), (1980, 89414416), (1981, 89369280), (1984, 89234145), (2002, 88431840), (2015, 87861312), (2016, 87817730), (2046, 86530080), (2080, 85115646), (2112, 83826015), (2145, 82536384), (2156, 82115280), (2170, 81585504), (2184, 81062520), (2205, 80290496), (2232, 79319240), (2240, 79035957), (2264, 78198120), (2288, 77377860), (2310, 76640928), (2340, 75658352), (2352, 75272340), (2387, 74168640), (2418, 73217760), (2464, 71850870), (2480, 71387316), (2496, 70929705), (2520, 70254184), (2547, 69509440), (2548, 69482160), (2574, 68780320), (2604, 67987920), (2640, 67060812), (2695, 65692224), (2728, 64897560), (2730, 64850016), (2772, 63867440), (2790, 63455392), (2821, 62758080), (2830, 62558496), (2860, 61902288), (2880, 61472411), (2912, 60796890), (2940, 60217872), (2976, 59489430), (3003, 58954560), (3038, 58275360), (3069, 57686720), (3080, 57480696), (3113, 56871360), (3120, 56743764), (3136, 56454255), (3168, 55884010), (3185, 55585728), (3224, 54913320), (3234, 54743520), (3255, 54390336), (3276, 54041680), (3360, 52690638), (3396, 52132080), (3410, 51918048), (3432, 51585240), (3465, 51093952), (3472, 50990940), (3520, 50295609), (3528, 50181560), (3627, 48811840), (3640, 48637512), (3679, 48121920), (3696, 47900580), (3720, 47591544), (3744, 47286470), (3822, 46321440), (3906, 45325280), (3920, 45163404), (3960, 44707208), (3962, 44684640), (4004, 44215920), (4030, 43930656), (4032, 43908865), (4092, 43265040), (4095, 43233344), (4160, 42557823), (4245, 41705664), (4290, 41268192), (4312, 41057640), (4340, 40792752), (4368, 40531260), (4410, 40145248), (4433, 39936960), (4464, 39659620), (4528, 39099060), (4557, 38850240), (4576, 38688930), (4620, 38320464), (4680, 37829176), (4704, 37636170), (4774, 37084320), (4836, 36608880), (4851, 36495680), (4928, 35925435), (4960, 35693658), (5005, 35372736), (5040, 35127092), (5094, 34754720), (5096, 34741080), (5115, 34612032), (5148, 34390160), (5208, 33993960), (5280, 33530406), (5390, 32846112), (5456, 32448780), (5460, 32425008), (5544, 31933720), (5580, 31727696), (5642, 31379040), (5660, 31279248), (5720, 30951144), (5733, 30880960), (5824, 30398445), (5880, 30108936), (5943, 29789760), (5952, 29744715), (6006, 29477280), (6045, 29287104), (6076, 29137680), (6138, 28843360), (6160, 28740348), (6226, 28435680), (6240, 28371882), (6336, 27942005), (6370, 27792864), (6435, 27512128), (6448, 27456660), (6468, 27371760), (6510, 27195168), (6552, 27020840), (6720, 26345319), (6792, 26066040), (6820, 25959024), (6864, 25792620), (6930, 25546976), (6944, 25495470), (7007, 25266240), (7056, 25090780), (7161, 24722880), (7254, 24405920), (7280, 24318756), (7358, 24060960), (7392, 23950290), (7440, 23795772), (7488, 23643235), (7595, 23310144), (7644, 23160720), (7812, 22662640), (7840, 22581702), (7920, 22353604), (7924, 22342320), (8008, 22107960), (8060, 21965328), (8085, 21897408), (8184, 21632520), (8190, 21616672), (8463, 20919360), (8490, 20852832), (8580, 20634096), (8624, 20528820), (8680, 20396376), (8736, 20265630), (8773, 20180160), (8820, 20072624), (8866, 19968480), (8928, 19829810), (9009, 19651520), (9056, 19549530), (9114, 19425120), (9152, 19344465), (9240, 19160232), (9339, 18957120), (9360, 18914588), (9408, 18818085), (9548, 18542160), (9555, 18528576), (9672, 18304440), (9702, 18247840), (9765, 18130112), (9905, 17873856), (9920, 17846829), (10010, 17686368), (10080, 17563546), (10188, 17377360), (10192, 17370540), (10230, 17306016), (10296, 17195080), (10416, 16996980), (10560, 16765203), (10780, 16423056), (10912, 16224390), (10920, 16212504), (11037, 16040640), (11088, 15966860), (11160, 15863848), (11284, 15689520), (11320, 15639624), (11440, 15475572), (11466, 15440480), (11760, 15054468), (11886, 14894880), (11935, 14833728), (12012, 14738640), (12090, 14643552), (12152, 14568840), (12276, 14421680), (12320, 14370174), (12452, 14217840), (12480, 14185941), (12735, 13901888), (12740, 13896432), (12870, 13756064), (12896, 13728330), (12936, 13685880), (13020, 13597584), (13104, 13510420), (13299, 13312320), (13584, 13033020), (13640, 12979512), (13671, 12950080), (13728, 12896310), (13860, 12773488), (13867, 12767040), (13888, 12747735), (14014, 12633120), (14105, 12551616), (14112, 12545390), (14322, 12361440), (14508, 12202960), (14560, 12159378), (14716, 12030480), (14784, 11975145), (14880, 11897886), (15015, 11790912), (15190, 11655072), (15288, 11580360), (15345, 11537344), (15565, 11374272), (15624, 11331320), (15680, 11290851), (15840, 11176802), (15848, 11171160), (16016, 11053980), (16120, 10982664), (16170, 10948704), (16368, 10816260), (16380, 10808336), (16709, 10595520), (16926, 10459680), (16980, 10426416), (17160, 10317048), (17248, 10264410), (17360, 10198188), (17472, 10132815), (17546, 10090080), (17640, 10036312), (17732, 9984240), (17829, 9929920), (17856, 9914905), (18018, 9825760), (18112, 9774765), (18135, 9762368), (18228, 9712560), (18395, 9624384), (18480, 9580116), (18678, 9478560), (18720, 9457294), (19096, 9271080), (19110, 9264288), (19344, 9152220), (19404, 9123920), (19530, 9065056), (19747, 8965440), (19810, 8936928), (20020, 8843184), (20160, 8781773), (20376, 8688680), (20384, 8685270), (20460, 8653008), (20592, 8597540), (20832, 8498490), (21021, 8422080), (21483, 8240960), (21560, 8211528), (21791, 8124480), (21824, 8112195), (21840, 8106252), (22074, 8020320), (22165, 7987392), (22176, 7983430), (22320, 7931924), (22568, 7844760), (22640, 7819812), (22785, 7770048), (22880, 7737786), (22932, 7720240), (23520, 7527234), (23772, 7447440), (23870, 7416864), (24024, 7369320), (24180, 7321776), (24255, 7299136), (24304, 7284420), (24552, 7210840), (24640, 7185087), (24904, 7108920), (25389, 6973120), (25470, 6950944), (25480, 6948216), (25740, 6878032), (25753, 6874560), (25792, 6864165), (25872, 6842940), (26040, 6798792), (26208, 6755210), (26319, 6726720), (26598, 6656160), (27168, 6516510), (27280, 6489756), (27342, 6475040), (27456, 6448155), (27720, 6386744), (27734, 6383520), (28017, 6319040), (28028, 6316560), (28210, 6275808), (28224, 6272695), (28644, 6180720), (28665, 6176192), (29016, 6101480), (29120, 6079689), (29432, 6015240), (29715, 5957952), (29760, 5948943), (30030, 5895456), (30380, 5827536), (30576, 5790180), (30690, 5768672), (31031, 5705280), (31130, 5687136), (31248, 5665660), (31680, 5588401), (31696, 5585580), (32032, 5526990), (32240, 5491332), (32340, 5474352), (32736, 5408130), (32760, 5404168), (33111, 5346880), (33418, 5297760), (33852, 5229840), (33960, 5213208), (34320, 5158524), (34496, 5132205), (34720, 5099094), (35035, 5053248), (35092, 5045040), (35280, 5018156), (35464, 4992120), (35658, 4964960), (35805, 4944576), (36036, 4912880), (36270, 4881184), (36456, 4856280), (36790, 4812192), (36960, 4790058), (37356, 4739280), (37440, 4728647), (38192, 4635540), (38220, 4632144), (38688, 4576110), (38808, 4561960), (39060, 4532528), (39494, 4482720), (39620, 4468464), (39897, 4437440), (40040, 4421592), (40469, 4374720), (40752, 4344340), (40768, 4342635), (40920, 4326504), (41184, 4298770), (41601, 4255680), (41664, 4249245), (42042, 4211040), (42315, 4183872), (42966, 4120480), (43120, 4105764), (43582, 4062240), (43680, 4053126), (43865, 4036032), (44148, 4010160), (44330, 3993696), (44352, 3991715), (44640, 3965962), (45045, 3930304), (45136, 3922380), (45280, 3909906), (45570, 3885024), (45760, 3868893), (45864, 3860120), (46695, 3791424), (47040, 3763617), (47544, 3723720), (47740, 3708432), (48048, 3684660), (48360, 3660888), (48510, 3649568), (48608, 3642210), (49104, 3605420), (49808, 3554460), (50127, 3531840), (50778, 3486560), (50940, 3475472), (50960, 3474108), (51480, 3439016), (51506, 3437280), (51744, 3421470), (52080, 3399396), (52416, 3377605), (52638, 3363360), (53196, 3328080), (54336, 3258255), (54560, 3244878), (54684, 3237520), (55185, 3208128), (55440, 3193372), (55468, 3191760), (56034, 3159520), (56056, 3158280), (56420, 3137904), (57288, 3090360), (57330, 3088096), (58032, 3050740), (58864, 3007620), (59241, 2988480), (59430, 2978976), (60060, 2947728), (60760, 2913768), (61152, 2895090), (61380, 2884336), (61411, 2882880), (62062, 2852640), (62260, 2843568), (62496, 2832830), (63063, 2807360), (63392, 2792790), (64064, 2763495), (64480, 2745666), (64680, 2737176), (65373, 2708160), (65472, 2704065), (65520, 2702084), (66222, 2673440), (66495, 2662464), (66836, 2648880), (67704, 2614920), (67920, 2606604), (68355, 2590016), (68640, 2579262), (69335, 2553408), (69440, 2549547), (70070, 2526624), (70184, 2522520), (70560, 2509078), (70928, 2496060), (71316, 2482480), (71610, 2472288), (72072, 2456440), (72540, 2440592), (72912, 2428140), (73580, 2406096), (73920, 2395029), (74712, 2369640), (76384, 2317770), (76440, 2316072), (77259, 2291520), (77376, 2288055), (77616, 2280980), (78120, 2266264), (78957, 2242240), (78988, 2241360), (79240, 2234232), (79794, 2218720), (80080, 2210796), (80938, 2187360), (81504, 2172170), (81840, 2163252), (82368, 2149385), (83202, 2127840), (83545, 2119104), (84084, 2105520), (84630, 2091936), (85932, 2060240), (86240, 2052882), (87164, 2031120), (87360, 2026563), (87730, 2018016), (88296, 2005080), (88660, 1996848), (89145, 1985984), (89280, 1982981), (90090, 1965152), (90272, 1961190), (90560, 1954953), (91140, 1942512), (91728, 1930060), (93093, 1901760), (93390, 1895712), (95088, 1861860), (95480, 1854216), (96096, 1842330), (96503, 1834560), (96720, 1830444), (97020, 1824784), (97216, 1821105), (98208, 1802710), (98735, 1793088), (99616, 1777230), (100254, 1765920), (101556, 1743280), (101880, 1737736), (101920, 1737054), (102960, 1719508), (103012, 1718640), (103488, 1710735), (104160, 1699698), (105105, 1684416), (105276, 1681680), (106392, 1664040), (107415, 1648192), (108955, 1624896), (109120, 1622439), (109368, 1618760), (110370, 1604064), (110880, 1596686), (110936, 1595880), (112068, 1579760), (112112, 1579140), (112840, 1568952), (114049, 1552320), (114576, 1545180), (114660, 1544048), (116064, 1525370), (117728, 1503810), (118482, 1494240), (118860, 1489488), (120120, 1473864), (121407, 1458240), (121520, 1456884), (122304, 1447545), (122760, 1442168), (122822, 1441440), (124124, 1426320), (124520, 1421784), (124803, 1418560), (124992, 1416415), (126126, 1403680), (126784, 1396395), (126945, 1394624), (128765, 1374912), (128960, 1372833), (129360, 1368588), (130746, 1354080), (131040, 1351042), (131595, 1345344), (132444, 1336720), (132990, 1331232), (133672, 1324440), (135408, 1307460), (135840, 1303302), (136710, 1295008), (137280, 1289631), (138670, 1276704), (140085, 1263808), (140140, 1263312), (140368, 1261260), (141120, 1254539), (141856, 1248030), (142632, 1241240), (143220, 1236144), (144144, 1228220), (145080, 1220296), (145824, 1214070), (147160, 1203048), (149424, 1184820), (150381, 1177280), (152537, 1160640), (152768, 1158885), (152880, 1158036), (154518, 1145760), (155155, 1141056), (155232, 1140490), (156240, 1133132), (157914, 1121120), (157976, 1120680), (158480, 1117116), (159588, 1109360), (160160, 1105398), (161876, 1093680), (163008, 1086085), (163680, 1081626), (165555, 1069376), (166404, 1063920), (167090, 1059552), (168168, 1052760), (169260, 1045968), (171864, 1030120), (172480, 1026441), (174328, 1015560), (175460, 1009008), (176592, 1002540), (177320, 998424), (177723, 996160), (178290, 992992), (180180, 982576), (180271, 982080), (180544, 980595), (182280, 971256), (183456, 965030), (184233, 960960), (186186, 950880), (186780, 947856), (190176, 930930), (190960, 927108), (192192, 921165), (193006, 917280), (193440, 915222), (194040, 912392), (196119, 902720), (196416, 901355), (197470, 896544), (199232, 888615), (199485, 887488), (200508, 882960), (202345, 874944), (203112, 871640), (203760, 868868), (203840, 868527), (205920, 859754), (206024, 859320), (208005, 851136), (208320, 849849), (210210, 842208), (210552, 840840), (212784, 832020), (214830, 824096), (217217, 815040), (217910, 812448), (218736, 809380), (220740, 802032), (221760, 798343), (221872, 797940), (224136, 789880), (224224, 789570), (225680, 784476), (228098, 776160), (229152, 772590), (229320, 772024), (231777, 763840), (232128, 762685), (235456, 751905), (236964, 747120), (237720, 744744), (240240, 736932), (242814, 729120), (243040, 728442), (245520, 721084), (245644, 720720), (248248, 713160), (249040, 710892), (249606, 709280), (250635, 706368), (252252, 701840), (253890, 697312), (257530, 687456), (258720, 684294), (261492, 677040), (262080, 675521), (263190, 672672), (264888, 668360), (265980, 665616), (267344, 662220), (270816, 653730), (271680, 651651), (273420, 647504), (277340, 638352), (279279, 633920), (280170, 631904), (280280, 631656), (280736, 630630), (283283, 624960), (283712, 624015), (285264, 620620), (286440, 618072), (288288, 614110), (289509, 611520), (290160, 610148), (291648, 607035), (294320, 601524), (296205, 597696), (298848, 592410), (300762, 588640), (305074, 580320), (305760, 579018), (307055, 576576), (309036, 572880), (310310, 570528), (310464, 570245), (312480, 566566), (315315, 561472), (315828, 560560), (315952, 560340), (316960, 558558), (319176, 554680), (320320, 552699), (323752, 546840), (326865, 541632), (327360, 540813), (331110, 534688), (332808, 531960), (334180, 529776), (336336, 526380), (338520, 522984), (342147, 517440), (343728, 515060), (348656, 507780), (350920, 504504), (353184, 501270), (354640, 499212), (355446, 498080), (356580, 496496), (360360, 491288), (360542, 491040), (364221, 486080), (364560, 485628), (366912, 482515), (368466, 480480), (372372, 475440), (373560, 473928), (380352, 465465), (381920, 463554), (386012, 458640), (386295, 458304), (386880, 457611), (388080, 456196), (392238, 451360), (394785, 448448), (394940, 448272), (398970, 443744), (401016, 441480), (404690, 437472), (406224, 435820), (407520, 434434), (411840, 429877), (412048, 429660), (416010, 425568), (420420, 421104)]