309262393440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{769}}^1$

素因数の和:858

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 660, 672, 682, 693, 702, 715, 720, 728, 744, 756, 769, 770, 780, 792, 806, 810, 819, 837, 840, 858, 864, 868, 880, 891, 910, 924, 930, 936, 945, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1134, 1144, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1296, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1512, 1538, 1540, 1560, 1584, 1612, 1620, 1638, 1674, 1680, 1705, 1716, 1736, 1755, 1760, 1782, 1820, 1848, 1860, 1872, 1890, 1953, 1980, 2002, 2015, 2016, 2046, 2079, 2080, 2106, 2145, 2160, 2170, 2184, 2232, 2268, 2288, 2307, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2511, 2520, 2574, 2592, 2604, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2912, 2970, 2976, 3003, 3024, 3069, 3076, 3080, 3120, 3168, 3224, 3240, 3255, 3276, 3348, 3360, 3410, 3432, 3465, 3472, 3510, 3564, 3627, 3640, 3696, 3720, 3744, 3780, 3845, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4290, 4320, 4340, 4368, 4433, 4455, 4464, 4536, 4576, 4614, 4620, 4680, 4752, 4774, 4836, 4914, 4960, 5005, 5022, 5040, 5115, 5148, 5208, 5265, 5280, 5383, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5859, 5940, 6006, 6045, 6048, 6138, 6152, 6160, 6237, 6240, 6435, 6448, 6480, 6510, 6552, 6696, 6820, 6864, 6921, 6930, 6944, 7020, 7128, 7161, 7254, 7280, 7371, 7392, 7440, 7560, 7690, 7722, 7812, 7920, 8008, 8060, 8184, 8190, 8316, 8370, 8424, 8459, 8463, 8580, 8680, 8736, 8866, 8910, 8928, 9009, 9072, 9207, 9228, 9240, 9360, 9504, 9548, 9672, 9765, 9828, 9997, 10010, 10044, 10080, 10230, 10296, 10395, 10416, 10530, 10766, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11340, 11440, 11535, 11583, 11718, 11880, 11935, 12012, 12090, 12276, 12285, 12304, 12320, 12474, 12555, 12870, 12896, 12960, 13020, 13104, 13299, 13392, 13640, 13728, 13842, 13860, 14040, 14105, 14256, 14322, 14508, 14560, 14742, 14880, 15015, 15120, 15345, 15380, 15444, 15624, 15840, 16016, 16120, 16149, 16368, 16380, 16632, 16740, 16848, 16918, 16926, 17160, 17360, 17577, 17732, 17820, 18018, 18135, 18144, 18414, 18456, 18480, 18720, 19096, 19305, 19344, 19530, 19656, 19994, 20020, 20088, 20460, 20592, 20763, 20790, 20832, 21060, 21483, 21532, 21762, 21840, 22165, 22176, 22320, 22568, 22680, 22880, 23070, 23166, 23436, 23760, 23839, 23870, 24024, 24180, 24552, 24570, 24608, 24948, 25110, 25377, 25389, 25740, 26040, 26208, 26598, 26784, 26915, 27027, 27280, 27621, 27684, 27720, 28080, 28210, 28512, 28644, 29016, 29295, 29484, 29991, 30030, 30240, 30690, 30760, 30888, 31031, 31185, 31248, 32032, 32240, 32298, 32643, 32736, 32760, 33264, 33480, 33696, 33836, 33852, 34320, 34605, 34720, 35154, 35464, 35640, 35805, 36036, 36270, 36828, 36855, 36912, 36960, 38192, 38610, 38688, 39060, 39312, 39897, 39988, 40040, 40176, 40920, 41184, 41526, 41580, 42120, 42295, 42315, 42966, 43064, 43524, 43680, 44330, 44640, 45045, 45136, 45360, 46035, 46140, 46332, 46872, 47520, 47678, 47740, 48048, 48360, 48447, 49104, 49140, 49896, 49985, 50220, 50754, 50778, 51480, 52080, 53196, 53830, 54054, 54405, 54560, 55242, 55368, 55440, 56160, 56420, 57288, 57915, 58032, 58590, 58968, 59213, 59982, 60060, 61380, 61520, 61776, 62062, 62289, 62370, 62496, 64449, 64480, 64596, 65286, 65520, 66495, 66528, 66960, 67672, 67704, 68640, 69210, 69979, 70308, 70928, 71280, 71517, 71610, 72072, 72540, 73656, 73710, 73824, 76131, 76167, 76384, 77220, 78120, 78624, 79794, 79976, 80080, 80352, 80745, 81081, 81840, 83052, 83160, 84240, 84590, 84630, 85932, 86128, 87048, 87885, 88660, 89973, 90090, 90272, 90720, 92070, 92280, 92664, 93093, 93744, 95356, 95480, 96096, 96720, 96894, 98208, 98280, 99792, 99970, 100440, 101508, 101556, 102960, 103815, 104160, 106392, 107415, 107660, 108108, 108810, 109967, 110484, 110736, 110880, 112840, 114576, 115830, 116064, 117180, 117936, 118426, 119195, 119691, 119964, 120120, 122760, 123040, 123552, 124124, 124578, 124740, 126885, 126945, 128898, 129192, 130572, 131040, 132990, 133920, 135135, 135344, 135408, 138105, 138420, 139958, 140616, 141856, 142560, 143034, 143220, 144144, 145080, 145341, 147312, 147420, 149955, 152262, 152334, 154440, 155155, 156240, 159588, 159952, 160160, 161490, 162162, 163215, 163680, 166104, 166320, 166873, 168480, 169180, 169260, 171864, 172256, 174096, 175770, 177320, 177639, 179946, 180180, 184140, 184560, 185328, 186186, 187488, 190712, 190960, 193347, 193440, 193788, 196560, 199485, 199584, 199940, 200880, 203016, 203112, 205920, 207630, 209937, 212784, 214551, 214830, 215320, 216216, 217620, 219934, 220968, 221472, 225680, 228393, 228501, 229152, 231660, 234360, 235872, 236852, 238390, 239382, 239928, 240240, 242235, 245520, 248248, 249156, 249480, 253770, 253890, 257796, 258384, 261144, 262229, 265980, 269919, 270270, 270688, 270816, 276210, 276840, 279279, 279916, 281232, 286068, 286440, 288288, 290160, 290682, 294624, 294840, 296065, 299910, 304524, 304668, 308880, 309907, 310310, 311445, 312480, 319176, 319904, 322245, 322980, 324324, 326430, 329901, 332208, 332640, 333746, 338360, 338520, 343728, 348192, 349895, 351540, 354640, 355278, 357585, 359073, 359892, 360360, 368280, 369120, 370656, 372372, 380655, 380835, 381424, 381920, 386694, 387576, 393120, 398970, 399880, 401760, 405405, 406032, 406224, 415260, 419874, 425568, 429102, 429660, 430640, 432432, 435240, 436023, 439868, 441936, 449865, 451360, 456786, 457002, 463320, 465465, 468720, 473704, 476780, 478764, 479856, 480480, 484470, 491040, 496496, 498312, 498960, 500619, 507540, 507780, 515592, 516768, 522288, 524458, 531960, 532917, 539838, 540540, 549835, 552420, 553680, 558558, 559832, 562464, 572136, 572880, 580320, 581364, 589680, 592130, 598455, 599820, 609048, 609336, 617760, 619814, 620620, 622890, 629811, 638352, 643653, 644490, 645960, 648648, 652860, 659802, 664416, 667492, 676720, 677040, 685179, 687456, 699790, 703080, 709280, 710556, 715170, 718146, 719784, 720720, 726705, 736560, 744744, 761310, 761670, 762848, 769769, 773388, 775152, 786687, 797940, 799760, 809757, 810810, 812064, 812448, 830520, 834365, 837837, 839748, 858204, 859320, 861280, 864864, 870480, 872046, 879736, 883872, 888195, 899730, 913572, 914004, 926640, 929721, 930930, 937440, 947408, 953560, 957528, 959712, 966735, 968940, 989703, 992992, 996624, 997920, 1001238, 1015080, 1015560, 1031184, 1044576, 1048916, 1049685, 1063920, 1065834, 1072755, 1079676, 1081080, 1099670, 1104840, 1107360, 1117116, 1119664, 1141965, 1142505, 1144272, 1145760, 1162728, 1179360, 1184260, 1196910, 1199640, 1218096, 1218672, 1239628, 1241240, 1245780, 1259622, 1276704, 1287306, 1288980, 1291920, 1297296, 1305720, 1311145, 1319604, 1334984, 1349595, 1353440, 1354080, 1370358, 1396395, 1399580, 1406160, 1421112, 1430340, 1436292, 1439568, 1441440, 1453410, 1473120, 1489488, 1501857, 1522620, 1523340, 1539538, 1546776, 1549535, 1550304, 1573374, 1595880, 1598751, 1599520, 1619514, 1621620, 1649505, 1661040, 1668730, 1675674, 1679496, 1716408, 1718640, 1740960, 1744092, 1759472, 1776390, 1795365, 1799460, 1827144, 1828008, 1835603, 1853280, 1859442, 1861860, 1889433, 1894816, 1907120, 1915056, 1930959, 1933470, 1937880, 1979406, 1993248, 2002476, 2030160, 2031120, 2062368, 2097832, 2099370, 2127840, 2131668, 2145510, 2159352, 2162160, 2169349, 2180115, 2199340, 2209680, 2234232, 2239328, 2283930, 2285010, 2288544, 2309307, 2325456, 2360061, 2368520, 2393820, 2399280, 2436192, 2437344, 2479256, 2482480, 2491560, 2503095, 2513511, 2519244, 2574612, 2577960, 2583840, 2594592, 2611440, 2622290, 2639208, 2664585, 2669968, 2699190, 2740716, 2789163, 2792790, 2799160, 2812320, 2842224, 2860680, 2872584, 2879136, 2906820, 2969109, 2978976, 3003714, 3045240, 3046680, 3079076, 3093552, 3099070, 3146748, 3149055, 3191760, 3197502, 3218265, 3239028, 3243240, 3299010, 3322080, 3337460, 3351348, 3358992, 3408977, 3425895, 3432816, 3437280, 3488184, 3518944, 3552780, 3590730, 3598920, 3654288, 3656016, 3671206, 3718884, 3723720, 3778866, 3814240, 3830112, 3848845, 3861918, 3866940, 3875760, 3933435, 3958812, 4004952, 4048785, 4060320, 4062240, 4189185, 4195664, 4198740, 4263336, 4291020, 4318704, 4324320, 4338698, 4360230, 4398680, 4419360, 4468464, 4505571, 4567860, 4570020, 4618614, 4648605, 4650912, 4720122, 4737040, 4787640, 4796253, 4798560, 4948515, 4958512, 4964960, 4983120, 5006190, 5027022, 5038488, 5149224, 5155920, 5222880, 5244580, 5278416, 5329170, 5339936, 5398380, 5481432, 5506809, 5578326, 5585580, 5598320, 5668299, 5684448, 5721360, 5745168, 5813640, 5938218, 6007428, 6090480, 6093360, 6158152, 6187104, 6198140, 6293496, 6298110, 6383520, 6395004, 6436530, 6478056, 6486480, 6508047, 6598020, 6674920, 6702696, 6717984, 6817954, 6851790, 6865632, 6927921, 6976368, 7080183, 7105560, 7181460, 7197840, 7308576, 7312032, 7342412, 7437768, 7447440, 7509285, 7557732, 7697690, 7723836, 7733880, 7751520, 7866870, 7917624, 7993755, 8009904, 8097570, 8367489, 8378370, 8391328, 8397480, 8526672, 8582040, 8637408, 8677396, 8720460, 8797360, 8907327, 8936928, 9011142, 9135720, 9140040, 9178015, 9237228, 9297210, 9440244, 9447165, 9474080, 9575280, 9592506, 9654795, 9897030, 9917024, 9966240, 10012380, 10054044, 10076976, 10226931, 10298448, 10311840, 10489160, 10556832, 10658340, 10796760, 10846745, 10962864, 11013618, 11156652, 11171160, 11196640, 11336598, 11442720, 11490336, 11546535, 11627280, 11800305, 11876436, 12014856, 12180960, 12186720, 12316304, 12396280, 12567555, 12586992, 12596220, 12790008, 12873060, 12956112, 12972960, 13016094, 13196040, 13349840, 13405392, 13516713, 13635908, 13703580, 13855842, 13945815, 13952736, 14160366, 14211120, 14362920, 14395680, 14684824, 14845545, 14875536, 14894880, 15018570, 15115464, 15395380, 15447672, 15467760, 15733740, 15835248, 15987510, 16019808, 16195140, 16520427, 16734978, 16756740, 16794960, 17044885, 17053344, 17164080, 17354792, 17440920, 17594720, 17814654, 18022284, 18271440, 18280080, 18356030, 18474456, 18594420, 18880488, 18894330, 19150560, 19185012, 19309590, 19524141, 19794060, 20024760, 20108088, 20153952, 20453862, 20596896, 20783763, 20978320, 21240549, 21316680, 21593520, 21693490, 21925728, 22027236, 22313304, 22342320, 22527855, 22673196, 23093070, 23254560, 23600610, 23752872, 23862839, 23981265, 24029712, 24632608, 24792560, 25102467, 25135110, 25173984, 25192440, 25580016, 25746120, 25912224, 26032188, 26392080, 26699680, 26810784, 27033426, 27271816, 27407160, 27534045, 27711684, 27891630, 28320732, 28341495, 28422240, 28725840, 29369648, 29691090, 29751072, 30037140, 30230928, 30680793, 30790760, 30895344, 30935520, 31467480, 31670496, 31975020, 32390280, 32540235, 33040854, 33469956, 33513480, 33589920, 34089770, 34328160, 34639605, 34709584, 34881840, 35400915, 35629308, 36044568, 36542880, 36560160, 36712060, 36948912, 37188840, 37760976, 37788660, 38370024, 38619180, 39048282, 39588120, 40049520, 40216176, 40907724, 41567526, 41837445, 41956640, 42481098, 42633360, 43187040, 43386980, 44054472, 44536635, 44626608, 44684640, 45055710, 45346392, 46186140, 47201220, 47505744, 47725678, 47962530, 48059424, 49561281, 49585120, 50204934, 50270220, 50384880, 51134655, 51160032, 51492240, 52064376, 52784160, 54066852, 54543632, 54814320, 55068090, 55423368, 55783260, 56641464, 56682990, 57451680, 58572423, 58739296, 59382180, 60074280, 60461856, 61361586, 61581520, 61790688, 62351289, 62934960, 63950040, 64780560, 65080470, 66081708, 66939912, 67026960, 67583565, 68179540, 69279210, 69419168, 69763680, 70801830, 71258616, 71588517, 72089136, 73424120, 73897824, 74377680, 75521952, 75577320, 76740048, 77238360, 78096564, 79176240, 80099040, 80432352, 81815448, 82602135, 83135052, 83674890, 84962196, 85266720, 86773960, 88108944, 89073270, 89253216, 90111420, 90692784, 92042379, 92372280, 94402440, 95011488, 95451356, 95925060, 97620705, 99122562, 100409868, 100540440, 100769760, 102269310, 102984480, 103918815, 104128752, 106202745, 108133704, 109087264, 109628640, 110136180, 110846736, 111566520, 113282928, 113365980, 117144846, 118764360, 119314195, 120148560, 122723172, 123163040, 124702578, 125512335, 125869920, 127900080, 129561120, 130160940, 132163416, 133879824, 134053920, 135167130, 136359080, 138558420, 141603660, 142517232, 143177034, 144178272, 146848240, 148683843, 148755360, 151154640, 153403965, 153480096, 154476720, 156193128, 158352480, 163630896, 165204270, 166270104, 167349780, 169924392, 173547920, 175717269, 176217888, 178146540, 180222840, 181385568, 184084758, 184744560, 188804880, 190902712, 191850120, 195241410, 198245124, 200819736, 201080880, 204538620, 207837630, 208257504, 212405490, 214765551, 216267408, 220272360, 221693472, 223133040, 226565856, 226731960, 234289692, 237528720, 238628390, 240297120, 245446344, 247806405, 249405156, 251024670, 255800160, 260321880, 264326832, 267759648, 270334260, 272718160, 276127137, 277116840, 283207320, 285034464, 286354068, 292862115, 293696480, 297367686, 302309280, 306807930, 308953440, 311756445, 312386256, 327261792, 330408540, 332540208, 334699560, 339848784, 347095840, 351434538, 356293080, 357942585, 360445680, 368169516, 369489120, 377609760, 381805424, 383700240, 390482820, 396490248, 401639472, 402161760, 409077240, 415675260, 424810980, 429531102, 432534816, 440544720, 446266080, 453463920, 460211895, 468579384, 475057440, 477256780, 490892688, 495612810, 498810312, 502049340, 520643760, 528653664, 540668520, 545436320, 552254274, 554233680, 566414640, 572708136, 585724230, 594735372, 613615860, 623512890, 624772512, 644296653, 660817080, 665080416, 669399120, 679697568, 702869076, 712586160, 715885170, 720891360, 736339032, 743419215, 763610848, 767400480, 780965640, 792980496, 803278944, 818154480, 831350520, 849621960, 859062204, 878586345, 881089440, 906927840, 920423790, 937158768, 954513560, 981785376, 991225620, 997620624, 1004098680, 1041287520, 1073827755, 1081337040, 1104508548, 1108467360, 1132829280, 1145416272, 1171448460, 1189470744, 1227231720, 1247025780, 1288593306, 1321634160, 1338798240, 1380635685, 1405738152, 1425172320, 1431770340, 1472678064, 1486838430, 1561931280, 1585960992, 1636308960, 1662701040, 1699243920, 1718124408, 1757172690, 1840847580, 1874317536, 1909027120, 1932889959, 1982451240, 1995241248, 2008197360, 2147655510, 2162674080, 2209017096, 2290832544, 2342896920, 2378941488, 2454463440, 2494051560, 2577186612, 2643268320, 2761271370, 2811476304, 2863540680, 2945356128, 2973676860, 3123862560, 3221483265, 3325402080, 3398487840, 3436248816, 3514345380, 3681695160, 3818054240, 3865779918, 3964902480, 4016394720, 4295311020, 4418034192, 4685793840, 4757882976, 4908926880, 4988103120, 5154373224, 5522542740, 5622952608, 5727081360, 5947353720, 6442966530, 6872497632, 7028690760, 7363390320, 7731559836, 7929804960, 8590622040, 8836068384, 9371587680, 9664449795, 9976206240, 10308746448, 11045085480, 11454162720, 11894707440, 12885933060, 14057381520, 14726780640, 15463119672, 17181244080, 19328899590, 20617492896, 22090170960, 23789414880, 25771866120, 28114763040, 30926239344, 34362488160, 38657799180, 44180341920, 51543732240, 61852478688, 77315598360, 103087464480, 154631196720, 309262393440]

約数ペア:

[(1, 309262393440), (2, 154631196720), (3, 103087464480), (4, 77315598360), (5, 61852478688), (6, 51543732240), (7, 44180341920), (8, 38657799180), (9, 34362488160), (10, 30926239344), (11, 28114763040), (12, 25771866120), (13, 23789414880), (14, 22090170960), (15, 20617492896), (16, 19328899590), (18, 17181244080), (20, 15463119672), (21, 14726780640), (22, 14057381520), (24, 12885933060), (26, 11894707440), (27, 11454162720), (28, 11045085480), (30, 10308746448), (31, 9976206240), (32, 9664449795), (33, 9371587680), (35, 8836068384), (36, 8590622040), (39, 7929804960), (40, 7731559836), (42, 7363390320), (44, 7028690760), (45, 6872497632), (48, 6442966530), (52, 5947353720), (54, 5727081360), (55, 5622952608), (56, 5522542740), (60, 5154373224), (62, 4988103120), (63, 4908926880), (65, 4757882976), (66, 4685793840), (70, 4418034192), (72, 4295311020), (77, 4016394720), (78, 3964902480), (80, 3865779918), (81, 3818054240), (84, 3681695160), (88, 3514345380), (90, 3436248816), (91, 3398487840), (93, 3325402080), (96, 3221483265), (99, 3123862560), (104, 2973676860), (105, 2945356128), (108, 2863540680), (110, 2811476304), (112, 2761271370), (117, 2643268320), (120, 2577186612), (124, 2494051560), (126, 2454463440), (130, 2378941488), (132, 2342896920), (135, 2290832544), (140, 2209017096), (143, 2162674080), (144, 2147655510), (154, 2008197360), (155, 1995241248), (156, 1982451240), (160, 1932889959), (162, 1909027120), (165, 1874317536), (168, 1840847580), (176, 1757172690), (180, 1718124408), (182, 1699243920), (186, 1662701040), (189, 1636308960), (195, 1585960992), (198, 1561931280), (208, 1486838430), (210, 1472678064), (216, 1431770340), (217, 1425172320), (220, 1405738152), (224, 1380635685), (231, 1338798240), (234, 1321634160), (240, 1288593306), (248, 1247025780), (252, 1227231720), (260, 1189470744), (264, 1171448460), (270, 1145416272), (273, 1132829280), (279, 1108467360), (280, 1104508548), (286, 1081337040), (288, 1073827755), (297, 1041287520), (308, 1004098680), (310, 997620624), (312, 991225620), (315, 981785376), (324, 954513560), (330, 937158768), (336, 920423790), (341, 906927840), (351, 881089440), (352, 878586345), (360, 859062204), (364, 849621960), (372, 831350520), (378, 818154480), (385, 803278944), (390, 792980496), (396, 780965640), (403, 767400480), (405, 763610848), (416, 743419215), (420, 736339032), (429, 720891360), (432, 715885170), (434, 712586160), (440, 702869076), (455, 679697568), (462, 669399120), (465, 665080416), (468, 660817080), (480, 644296653), (495, 624772512), (496, 623512890), (504, 613615860), (520, 594735372), (528, 585724230), (540, 572708136), (546, 566414640), (558, 554233680), (560, 552254274), (567, 545436320), (572, 540668520), (585, 528653664), (594, 520643760), (616, 502049340), (620, 498810312), (624, 495612810), (630, 490892688), (648, 477256780), (651, 475057440), (660, 468579384), (672, 460211895), (682, 453463920), (693, 446266080), (702, 440544720), (715, 432534816), (720, 429531102), (728, 424810980), (744, 415675260), (756, 409077240), (769, 402161760), (770, 401639472), (780, 396490248), (792, 390482820), (806, 383700240), (810, 381805424), (819, 377609760), (837, 369489120), (840, 368169516), (858, 360445680), (864, 357942585), (868, 356293080), (880, 351434538), (891, 347095840), (910, 339848784), (924, 334699560), (930, 332540208), (936, 330408540), (945, 327261792), (990, 312386256), (992, 311756445), (1001, 308953440), (1008, 306807930), (1023, 302309280), (1040, 297367686), (1053, 293696480), (1056, 292862115), (1080, 286354068), (1085, 285034464), (1092, 283207320), (1116, 277116840), (1120, 276127137), (1134, 272718160), (1144, 270334260), (1155, 267759648), (1170, 264326832), (1188, 260321880), (1209, 255800160), (1232, 251024670), (1240, 249405156), (1248, 247806405), (1260, 245446344), (1287, 240297120), (1296, 238628390), (1302, 237528720), (1320, 234289692), (1364, 226731960), (1365, 226565856), (1386, 223133040), (1395, 221693472), (1404, 220272360), (1430, 216267408), (1440, 214765551), (1456, 212405490), (1485, 208257504), (1488, 207837630), (1512, 204538620), (1538, 201080880), (1540, 200819736), (1560, 198245124), (1584, 195241410), (1612, 191850120), (1620, 190902712), (1638, 188804880), (1674, 184744560), (1680, 184084758), (1705, 181385568), (1716, 180222840), (1736, 178146540), (1755, 176217888), (1760, 175717269), (1782, 173547920), (1820, 169924392), (1848, 167349780), (1860, 166270104), (1872, 165204270), (1890, 163630896), (1953, 158352480), (1980, 156193128), (2002, 154476720), (2015, 153480096), (2016, 153403965), (2046, 151154640), (2079, 148755360), (2080, 148683843), (2106, 146848240), (2145, 144178272), (2160, 143177034), (2170, 142517232), (2184, 141603660), (2232, 138558420), (2268, 136359080), (2288, 135167130), (2307, 134053920), (2310, 133879824), (2340, 132163416), (2376, 130160940), (2387, 129561120), (2418, 127900080), (2457, 125869920), (2464, 125512335), (2480, 124702578), (2511, 123163040), (2520, 122723172), (2574, 120148560), (2592, 119314195), (2604, 118764360), (2640, 117144846), (2728, 113365980), (2730, 113282928), (2772, 111566520), (2790, 110846736), (2808, 110136180), (2821, 109628640), (2835, 109087264), (2860, 108133704), (2912, 106202745), (2970, 104128752), (2976, 103918815), (3003, 102984480), (3024, 102269310), (3069, 100769760), (3076, 100540440), (3080, 100409868), (3120, 99122562), (3168, 97620705), (3224, 95925060), (3240, 95451356), (3255, 95011488), (3276, 94402440), (3348, 92372280), (3360, 92042379), (3410, 90692784), (3432, 90111420), (3465, 89253216), (3472, 89073270), (3510, 88108944), (3564, 86773960), (3627, 85266720), (3640, 84962196), (3696, 83674890), (3720, 83135052), (3744, 82602135), (3780, 81815448), (3845, 80432352), (3861, 80099040), (3906, 79176240), (3960, 78096564), (4004, 77238360), (4030, 76740048), (4092, 75577320), (4095, 75521952), (4158, 74377680), (4185, 73897824), (4212, 73424120), (4290, 72089136), (4320, 71588517), (4340, 71258616), (4368, 70801830), (4433, 69763680), (4455, 69419168), (4464, 69279210), (4536, 68179540), (4576, 67583565), (4614, 67026960), (4620, 66939912), (4680, 66081708), (4752, 65080470), (4774, 64780560), (4836, 63950040), (4914, 62934960), (4960, 62351289), (5005, 61790688), (5022, 61581520), (5040, 61361586), (5115, 60461856), (5148, 60074280), (5208, 59382180), (5265, 58739296), (5280, 58572423), (5383, 57451680), (5456, 56682990), (5460, 56641464), (5544, 55783260), (5580, 55423368), (5616, 55068090), (5642, 54814320), (5670, 54543632), (5720, 54066852), (5859, 52784160), (5940, 52064376), (6006, 51492240), (6045, 51160032), (6048, 51134655), (6138, 50384880), (6152, 50270220), (6160, 50204934), (6237, 49585120), (6240, 49561281), (6435, 48059424), (6448, 47962530), (6480, 47725678), (6510, 47505744), (6552, 47201220), (6696, 46186140), (6820, 45346392), (6864, 45055710), (6921, 44684640), (6930, 44626608), (6944, 44536635), (7020, 44054472), (7128, 43386980), (7161, 43187040), (7254, 42633360), (7280, 42481098), (7371, 41956640), (7392, 41837445), (7440, 41567526), (7560, 40907724), (7690, 40216176), (7722, 40049520), (7812, 39588120), (7920, 39048282), (8008, 38619180), (8060, 38370024), (8184, 37788660), (8190, 37760976), (8316, 37188840), (8370, 36948912), (8424, 36712060), (8459, 36560160), (8463, 36542880), (8580, 36044568), (8680, 35629308), (8736, 35400915), (8866, 34881840), (8910, 34709584), (8928, 34639605), (9009, 34328160), (9072, 34089770), (9207, 33589920), (9228, 33513480), (9240, 33469956), (9360, 33040854), (9504, 32540235), (9548, 32390280), (9672, 31975020), (9765, 31670496), (9828, 31467480), (9997, 30935520), (10010, 30895344), (10044, 30790760), (10080, 30680793), (10230, 30230928), (10296, 30037140), (10395, 29751072), (10416, 29691090), (10530, 29369648), (10766, 28725840), (10881, 28422240), (10912, 28341495), (10920, 28320732), (11088, 27891630), (11160, 27711684), (11232, 27534045), (11284, 27407160), (11340, 27271816), (11440, 27033426), (11535, 26810784), (11583, 26699680), (11718, 26392080), (11880, 26032188), (11935, 25912224), (12012, 25746120), (12090, 25580016), (12276, 25192440), (12285, 25173984), (12304, 25135110), (12320, 25102467), (12474, 24792560), (12555, 24632608), (12870, 24029712), (12896, 23981265), (12960, 23862839), (13020, 23752872), (13104, 23600610), (13299, 23254560), (13392, 23093070), (13640, 22673196), (13728, 22527855), (13842, 22342320), (13860, 22313304), (14040, 22027236), (14105, 21925728), (14256, 21693490), (14322, 21593520), (14508, 21316680), (14560, 21240549), (14742, 20978320), (14880, 20783763), (15015, 20596896), (15120, 20453862), (15345, 20153952), (15380, 20108088), (15444, 20024760), (15624, 19794060), (15840, 19524141), (16016, 19309590), (16120, 19185012), (16149, 19150560), (16368, 18894330), (16380, 18880488), (16632, 18594420), (16740, 18474456), (16848, 18356030), (16918, 18280080), (16926, 18271440), (17160, 18022284), (17360, 17814654), (17577, 17594720), (17732, 17440920), (17820, 17354792), (18018, 17164080), (18135, 17053344), (18144, 17044885), (18414, 16794960), (18456, 16756740), (18480, 16734978), (18720, 16520427), (19096, 16195140), (19305, 16019808), (19344, 15987510), (19530, 15835248), (19656, 15733740), (19994, 15467760), (20020, 15447672), (20088, 15395380), (20460, 15115464), (20592, 15018570), (20763, 14894880), (20790, 14875536), (20832, 14845545), (21060, 14684824), (21483, 14395680), (21532, 14362920), (21762, 14211120), (21840, 14160366), (22165, 13952736), (22176, 13945815), (22320, 13855842), (22568, 13703580), (22680, 13635908), (22880, 13516713), (23070, 13405392), (23166, 13349840), (23436, 13196040), (23760, 13016094), (23839, 12972960), (23870, 12956112), (24024, 12873060), (24180, 12790008), (24552, 12596220), (24570, 12586992), (24608, 12567555), (24948, 12396280), (25110, 12316304), (25377, 12186720), (25389, 12180960), (25740, 12014856), (26040, 11876436), (26208, 11800305), (26598, 11627280), (26784, 11546535), (26915, 11490336), (27027, 11442720), (27280, 11336598), (27621, 11196640), (27684, 11171160), (27720, 11156652), (28080, 11013618), (28210, 10962864), (28512, 10846745), (28644, 10796760), (29016, 10658340), (29295, 10556832), (29484, 10489160), (29991, 10311840), (30030, 10298448), (30240, 10226931), (30690, 10076976), (30760, 10054044), (30888, 10012380), (31031, 9966240), (31185, 9917024), (31248, 9897030), (32032, 9654795), (32240, 9592506), (32298, 9575280), (32643, 9474080), (32736, 9447165), (32760, 9440244), (33264, 9297210), (33480, 9237228), (33696, 9178015), (33836, 9140040), (33852, 9135720), (34320, 9011142), (34605, 8936928), (34720, 8907327), (35154, 8797360), (35464, 8720460), (35640, 8677396), (35805, 8637408), (36036, 8582040), (36270, 8526672), (36828, 8397480), (36855, 8391328), (36912, 8378370), (36960, 8367489), (38192, 8097570), (38610, 8009904), (38688, 7993755), (39060, 7917624), (39312, 7866870), (39897, 7751520), (39988, 7733880), (40040, 7723836), (40176, 7697690), (40920, 7557732), (41184, 7509285), (41526, 7447440), (41580, 7437768), (42120, 7342412), (42295, 7312032), (42315, 7308576), (42966, 7197840), (43064, 7181460), (43524, 7105560), (43680, 7080183), (44330, 6976368), (44640, 6927921), (45045, 6865632), (45136, 6851790), (45360, 6817954), (46035, 6717984), (46140, 6702696), (46332, 6674920), (46872, 6598020), (47520, 6508047), (47678, 6486480), (47740, 6478056), (48048, 6436530), (48360, 6395004), (48447, 6383520), (49104, 6298110), (49140, 6293496), (49896, 6198140), (49985, 6187104), (50220, 6158152), (50754, 6093360), (50778, 6090480), (51480, 6007428), (52080, 5938218), (53196, 5813640), (53830, 5745168), (54054, 5721360), (54405, 5684448), (54560, 5668299), (55242, 5598320), (55368, 5585580), (55440, 5578326), (56160, 5506809), (56420, 5481432), (57288, 5398380), (57915, 5339936), (58032, 5329170), (58590, 5278416), (58968, 5244580), (59213, 5222880), (59982, 5155920), (60060, 5149224), (61380, 5038488), (61520, 5027022), (61776, 5006190), (62062, 4983120), (62289, 4964960), (62370, 4958512), (62496, 4948515), (64449, 4798560), (64480, 4796253), (64596, 4787640), (65286, 4737040), (65520, 4720122), (66495, 4650912), (66528, 4648605), (66960, 4618614), (67672, 4570020), (67704, 4567860), (68640, 4505571), (69210, 4468464), (69979, 4419360), (70308, 4398680), (70928, 4360230), (71280, 4338698), (71517, 4324320), (71610, 4318704), (72072, 4291020), (72540, 4263336), (73656, 4198740), (73710, 4195664), (73824, 4189185), (76131, 4062240), (76167, 4060320), (76384, 4048785), (77220, 4004952), (78120, 3958812), (78624, 3933435), (79794, 3875760), (79976, 3866940), (80080, 3861918), (80352, 3848845), (80745, 3830112), (81081, 3814240), (81840, 3778866), (83052, 3723720), (83160, 3718884), (84240, 3671206), (84590, 3656016), (84630, 3654288), (85932, 3598920), (86128, 3590730), (87048, 3552780), (87885, 3518944), (88660, 3488184), (89973, 3437280), (90090, 3432816), (90272, 3425895), (90720, 3408977), (92070, 3358992), (92280, 3351348), (92664, 3337460), (93093, 3322080), (93744, 3299010), (95356, 3243240), (95480, 3239028), (96096, 3218265), (96720, 3197502), (96894, 3191760), (98208, 3149055), (98280, 3146748), (99792, 3099070), (99970, 3093552), (100440, 3079076), (101508, 3046680), (101556, 3045240), (102960, 3003714), (103815, 2978976), (104160, 2969109), (106392, 2906820), (107415, 2879136), (107660, 2872584), (108108, 2860680), (108810, 2842224), (109967, 2812320), (110484, 2799160), (110736, 2792790), (110880, 2789163), (112840, 2740716), (114576, 2699190), (115830, 2669968), (116064, 2664585), (117180, 2639208), (117936, 2622290), (118426, 2611440), (119195, 2594592), (119691, 2583840), (119964, 2577960), (120120, 2574612), (122760, 2519244), (123040, 2513511), (123552, 2503095), (124124, 2491560), (124578, 2482480), (124740, 2479256), (126885, 2437344), (126945, 2436192), (128898, 2399280), (129192, 2393820), (130572, 2368520), (131040, 2360061), (132990, 2325456), (133920, 2309307), (135135, 2288544), (135344, 2285010), (135408, 2283930), (138105, 2239328), (138420, 2234232), (139958, 2209680), (140616, 2199340), (141856, 2180115), (142560, 2169349), (143034, 2162160), (143220, 2159352), (144144, 2145510), (145080, 2131668), (145341, 2127840), (147312, 2099370), (147420, 2097832), (149955, 2062368), (152262, 2031120), (152334, 2030160), (154440, 2002476), (155155, 1993248), (156240, 1979406), (159588, 1937880), (159952, 1933470), (160160, 1930959), (161490, 1915056), (162162, 1907120), (163215, 1894816), (163680, 1889433), (166104, 1861860), (166320, 1859442), (166873, 1853280), (168480, 1835603), (169180, 1828008), (169260, 1827144), (171864, 1799460), (172256, 1795365), (174096, 1776390), (175770, 1759472), (177320, 1744092), (177639, 1740960), (179946, 1718640), (180180, 1716408), (184140, 1679496), (184560, 1675674), (185328, 1668730), (186186, 1661040), (187488, 1649505), (190712, 1621620), (190960, 1619514), (193347, 1599520), (193440, 1598751), (193788, 1595880), (196560, 1573374), (199485, 1550304), (199584, 1549535), (199940, 1546776), (200880, 1539538), (203016, 1523340), (203112, 1522620), (205920, 1501857), (207630, 1489488), (209937, 1473120), (212784, 1453410), (214551, 1441440), (214830, 1439568), (215320, 1436292), (216216, 1430340), (217620, 1421112), (219934, 1406160), (220968, 1399580), (221472, 1396395), (225680, 1370358), (228393, 1354080), (228501, 1353440), (229152, 1349595), (231660, 1334984), (234360, 1319604), (235872, 1311145), (236852, 1305720), (238390, 1297296), (239382, 1291920), (239928, 1288980), (240240, 1287306), (242235, 1276704), (245520, 1259622), (248248, 1245780), (249156, 1241240), (249480, 1239628), (253770, 1218672), (253890, 1218096), (257796, 1199640), (258384, 1196910), (261144, 1184260), (262229, 1179360), (265980, 1162728), (269919, 1145760), (270270, 1144272), (270688, 1142505), (270816, 1141965), (276210, 1119664), (276840, 1117116), (279279, 1107360), (279916, 1104840), (281232, 1099670), (286068, 1081080), (286440, 1079676), (288288, 1072755), (290160, 1065834), (290682, 1063920), (294624, 1049685), (294840, 1048916), (296065, 1044576), (299910, 1031184), (304524, 1015560), (304668, 1015080), (308880, 1001238), (309907, 997920), (310310, 996624), (311445, 992992), (312480, 989703), (319176, 968940), (319904, 966735), (322245, 959712), (322980, 957528), (324324, 953560), (326430, 947408), (329901, 937440), (332208, 930930), (332640, 929721), (333746, 926640), (338360, 914004), (338520, 913572), (343728, 899730), (348192, 888195), (349895, 883872), (351540, 879736), (354640, 872046), (355278, 870480), (357585, 864864), (359073, 861280), (359892, 859320), (360360, 858204), (368280, 839748), (369120, 837837), (370656, 834365), (372372, 830520), (380655, 812448), (380835, 812064), (381424, 810810), (381920, 809757), (386694, 799760), (387576, 797940), (393120, 786687), (398970, 775152), (399880, 773388), (401760, 769769), (405405, 762848), (406032, 761670), (406224, 761310), (415260, 744744), (419874, 736560), (425568, 726705), (429102, 720720), (429660, 719784), (430640, 718146), (432432, 715170), (435240, 710556), (436023, 709280), (439868, 703080), (441936, 699790), (449865, 687456), (451360, 685179), (456786, 677040), (457002, 676720), (463320, 667492), (465465, 664416), (468720, 659802), (473704, 652860), (476780, 648648), (478764, 645960), (479856, 644490), (480480, 643653), (484470, 638352), (491040, 629811), (496496, 622890), (498312, 620620), (498960, 619814), (500619, 617760), (507540, 609336), (507780, 609048), (515592, 599820), (516768, 598455), (522288, 592130), (524458, 589680), (531960, 581364), (532917, 580320), (539838, 572880), (540540, 572136), (549835, 562464), (552420, 559832), (553680, 558558)]