396322597440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{439}}^1$

素因数の和:565

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 59, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 118, 120, 126, 132, 135, 138, 140, 144, 154, 160, 161, 165, 168, 176, 177, 180, 184, 189, 192, 198, 207, 210, 216, 220, 224, 230, 231, 236, 240, 252, 253, 264, 270, 276, 280, 288, 295, 297, 308, 315, 320, 322, 330, 336, 345, 352, 354, 360, 368, 378, 385, 396, 413, 414, 420, 432, 439, 440, 448, 460, 462, 472, 480, 483, 495, 504, 506, 528, 531, 540, 552, 560, 576, 590, 594, 616, 621, 630, 644, 649, 660, 672, 690, 693, 704, 708, 720, 736, 756, 759, 770, 792, 805, 826, 828, 840, 864, 878, 880, 885, 920, 924, 944, 945, 960, 966, 990, 1008, 1012, 1035, 1056, 1062, 1080, 1104, 1120, 1155, 1180, 1188, 1232, 1239, 1242, 1260, 1265, 1288, 1298, 1317, 1320, 1344, 1357, 1380, 1386, 1416, 1440, 1449, 1472, 1485, 1512, 1518, 1540, 1584, 1593, 1610, 1652, 1656, 1680, 1728, 1756, 1760, 1770, 1771, 1840, 1848, 1888, 1890, 1932, 1947, 1980, 2016, 2024, 2065, 2070, 2079, 2112, 2124, 2160, 2195, 2208, 2240, 2277, 2310, 2360, 2376, 2415, 2464, 2478, 2484, 2520, 2530, 2576, 2596, 2634, 2640, 2655, 2714, 2760, 2772, 2832, 2880, 2898, 2970, 3024, 3036, 3073, 3080, 3105, 3168, 3186, 3220, 3245, 3304, 3312, 3360, 3465, 3512, 3520, 3540, 3542, 3680, 3696, 3717, 3776, 3780, 3795, 3864, 3894, 3951, 3960, 4032, 4048, 4071, 4130, 4140, 4158, 4248, 4320, 4347, 4390, 4416, 4543, 4554, 4620, 4720, 4752, 4829, 4830, 4928, 4956, 4968, 5040, 5060, 5152, 5192, 5268, 5280, 5310, 5313, 5428, 5520, 5544, 5664, 5796, 5841, 5940, 6048, 6072, 6146, 6160, 6195, 6210, 6336, 6372, 6440, 6490, 6585, 6608, 6624, 6720, 6785, 6831, 6930, 7024, 7080, 7084, 7245, 7360, 7392, 7434, 7560, 7590, 7728, 7788, 7902, 7920, 7965, 8096, 8142, 8260, 8280, 8316, 8496, 8640, 8694, 8780, 8855, 9086, 9108, 9219, 9240, 9440, 9499, 9504, 9658, 9660, 9735, 9912, 9936, 10080, 10097, 10120, 10304, 10384, 10395, 10536, 10560, 10620, 10626, 10856, 11040, 11088, 11151, 11328, 11385, 11592, 11682, 11853, 11880, 12096, 12144, 12213, 12292, 12320, 12390, 12420, 12744, 12880, 12980, 13170, 13216, 13248, 13570, 13629, 13662, 13860, 14048, 14160, 14168, 14487, 14490, 14784, 14868, 14927, 15120, 15180, 15365, 15456, 15576, 15804, 15840, 15930, 15939, 16192, 16284, 16520, 16560, 16632, 16992, 17388, 17523, 17560, 17710, 18172, 18216, 18438, 18480, 18585, 18880, 18998, 19008, 19316, 19320, 19470, 19755, 19824, 19872, 20160, 20194, 20240, 20355, 20768, 20790, 21072, 21240, 21252, 21712, 21735, 22080, 22176, 22302, 22715, 22770, 23184, 23364, 23706, 23760, 24145, 24288, 24426, 24584, 24640, 24780, 24840, 25488, 25760, 25901, 25960, 26340, 26432, 26565, 27140, 27258, 27324, 27657, 27720, 28096, 28320, 28336, 28497, 28974, 28980, 29205, 29736, 29854, 30240, 30291, 30360, 30730, 30912, 31152, 31608, 31680, 31860, 31878, 32568, 33040, 33120, 33264, 33803, 33984, 34155, 34776, 35046, 35120, 35420, 36344, 36432, 36639, 36876, 36960, 37170, 37996, 38632, 38640, 38940, 39510, 39648, 39744, 40388, 40480, 40710, 40887, 41536, 41580, 42144, 42480, 42504, 43424, 43461, 43470, 44352, 44604, 44781, 45430, 45540, 46095, 46368, 46728, 47412, 47495, 47520, 47817, 48290, 48576, 48852, 49168, 49560, 49680, 50485, 50976, 51520, 51802, 51920, 52680, 53130, 54280, 54516, 54648, 55314, 55440, 55755, 56640, 56672, 56994, 57948, 57960, 58410, 59265, 59472, 59708, 60480, 60582, 60720, 61065, 61460, 62304, 63216, 63720, 63756, 65136, 66080, 66240, 66528, 67606, 68145, 68310, 69552, 70092, 70240, 70679, 70840, 72435, 72688, 72864, 73278, 73752, 73920, 74340, 74635, 75992, 77264, 77280, 77703, 77880, 79020, 79296, 79695, 80776, 80960, 81420, 81774, 82971, 83160, 84288, 84960, 85008, 85491, 86848, 86922, 86940, 87615, 89208, 89562, 90860, 90873, 91080, 92190, 92736, 93456, 94824, 94990, 95040, 95634, 96580, 97704, 98336, 99120, 99360, 100970, 101409, 101952, 103604, 103840, 104489, 105360, 106260, 108560, 109032, 109296, 110628, 110880, 111067, 111510, 113344, 113988, 115896, 115920, 116820, 118530, 118944, 119416, 121164, 121440, 122130, 122661, 122920, 124608, 126432, 127440, 127512, 129505, 130272, 130383, 132160, 133056, 134343, 135212, 136290, 136620, 138285, 139104, 140184, 140480, 141358, 141680, 142485, 144870, 145376, 145728, 146556, 147504, 148680, 149270, 151455, 151984, 154528, 154560, 155406, 155760, 158040, 159390, 161552, 162840, 163548, 165942, 166320, 169015, 169920, 170016, 170982, 173844, 173880, 175230, 178416, 179124, 181307, 181720, 181746, 182160, 183195, 184380, 186912, 189648, 189980, 191268, 193160, 195408, 196672, 198240, 198720, 201940, 202818, 204435, 207208, 207680, 208978, 210720, 212037, 212520, 217120, 217305, 218064, 218592, 221256, 221760, 222134, 223020, 223905, 227976, 231792, 231840, 233109, 233640, 237060, 237888, 238832, 239085, 242328, 242880, 244260, 245322, 245840, 252864, 254880, 255024, 256473, 259010, 260544, 260766, 268686, 270424, 272580, 272619, 273240, 276570, 278208, 280368, 282716, 283360, 284911, 284970, 289740, 290752, 293112, 295008, 297360, 298540, 302910, 303968, 304227, 309056, 310812, 311520, 313467, 316080, 318780, 323104, 325680, 327096, 331884, 332640, 333201, 338030, 340032, 341964, 347688, 347760, 350460, 353395, 356832, 358248, 362614, 363440, 363492, 364320, 366390, 368760, 373824, 379296, 379960, 382536, 386320, 388515, 390816, 396480, 403029, 403880, 405636, 408870, 414416, 414855, 417956, 421440, 424074, 425040, 427455, 434240, 434610, 436128, 437184, 442512, 444268, 446040, 447810, 454365, 455952, 463584, 463680, 466218, 467280, 474120, 477664, 478170, 484656, 488520, 490644, 491680, 507045, 509760, 510048, 512946, 518020, 521532, 522445, 537372, 540848, 543921, 545160, 545238, 546480, 553140, 555335, 560736, 565432, 566720, 569822, 569940, 579480, 586224, 590016, 594720, 595723, 597080, 605820, 607936, 608454, 613305, 621624, 623040, 626934, 632160, 636111, 637560, 646208, 651360, 651915, 654192, 663768, 665280, 666402, 671715, 676060, 683928, 695376, 695520, 699327, 700920, 706790, 713664, 716496, 725228, 726880, 726984, 728640, 732780, 737520, 758592, 759920, 765072, 772640, 777030, 777469, 781632, 806058, 807760, 811272, 817740, 828832, 829710, 835912, 848148, 850080, 854733, 854910, 869220, 872256, 885024, 888536, 892080, 895620, 906535, 908730, 911904, 912681, 927168, 932436, 934560, 940401, 948240, 955328, 956340, 969312, 977040, 981288, 983360, 999603, 1014090, 1020096, 1025892, 1036040, 1043064, 1044890, 1060185, 1074744, 1081696, 1087842, 1090320, 1090476, 1092960, 1106280, 1110670, 1121472, 1130864, 1139644, 1139880, 1158960, 1165545, 1172448, 1189440, 1191446, 1194160, 1211640, 1216908, 1226610, 1243248, 1253868, 1264320, 1272222, 1275120, 1282365, 1302720, 1303830, 1308384, 1327536, 1332804, 1343430, 1352120, 1363095, 1367856, 1390752, 1391040, 1398654, 1401840, 1413580, 1424555, 1432992, 1450456, 1453760, 1453968, 1465560, 1475040, 1519840, 1521135, 1530144, 1545280, 1554060, 1554938, 1567335, 1612116, 1615520, 1622544, 1631763, 1635480, 1657664, 1659420, 1666005, 1671824, 1696296, 1700160, 1709466, 1709820, 1738440, 1770048, 1777072, 1784160, 1787169, 1791240, 1813070, 1817460, 1823808, 1825362, 1864872, 1869120, 1880802, 1896480, 1908333, 1912680, 1938624, 1954080, 1962576, 1994377, 1999206, 2015145, 2028180, 2051784, 2072080, 2086128, 2089780, 2120370, 2149488, 2163392, 2175684, 2180640, 2180952, 2185920, 2212560, 2221340, 2261728, 2279288, 2279760, 2317920, 2331090, 2332407, 2344896, 2382892, 2388320, 2423280, 2433816, 2453220, 2486496, 2507736, 2544444, 2550240, 2564199, 2564730, 2607660, 2616768, 2655072, 2665608, 2686860, 2704240, 2719605, 2726190, 2735712, 2781504, 2797308, 2803680, 2821203, 2827160, 2849110, 2865984, 2900912, 2907936, 2931120, 2950080, 2978615, 2998809, 3039680, 3042270, 3060288, 3108120, 3109876, 3134670, 3180555, 3224232, 3231040, 3245088, 3263526, 3270960, 3318840, 3332010, 3343648, 3392592, 3418932, 3419640, 3476880, 3496635, 3554144, 3568320, 3574338, 3582480, 3626140, 3634920, 3650724, 3729744, 3761604, 3792960, 3816666, 3825360, 3887345, 3908160, 3925152, 3988754, 3998412, 4030290, 4056360, 4103568, 4144160, 4170061, 4172256, 4179560, 4240740, 4273665, 4298976, 4351368, 4361280, 4361904, 4425120, 4442680, 4523456, 4558576, 4559520, 4563405, 4635840, 4662180, 4664814, 4702005, 4765784, 4776640, 4846560, 4867632, 4895289, 4906440, 4972992, 4998015, 5015472, 5088888, 5100480, 5128398, 5129460, 5215320, 5310144, 5331216, 5361507, 5373720, 5408480, 5439210, 5452380, 5471424, 5594616, 5607360, 5642406, 5654320, 5698220, 5801824, 5815872, 5862240, 5957230, 5983131, 5997618, 6084540, 6216240, 6219752, 6269340, 6361110, 6448464, 6490176, 6527052, 6541920, 6552953, 6637680, 6664020, 6687296, 6785184, 6837864, 6839280, 6953760, 6993270, 6997221, 7108288, 7148676, 7164960, 7252280, 7269840, 7301448, 7459488, 7523208, 7633332, 7650720, 7692597, 7774690, 7850304, 7977508, 7996824, 8060580, 8112720, 8158815, 8207136, 8288320, 8340122, 8344512, 8359120, 8481480, 8547330, 8597952, 8702736, 8723808, 8850240, 8885360, 8935845, 9117152, 9119040, 9126810, 9324360, 9329628, 9404010, 9531568, 9541665, 9693120, 9735264, 9790578, 9812880, 9971885, 9996030, 10030944, 10177776, 10256796, 10258920, 10430640, 10662432, 10723014, 10747440, 10816960, 10878420, 10904760, 11189232, 11284812, 11308640, 11396440, 11603648, 11662035, 11724480, 11914460, 11966262, 11995236, 12169080, 12432480, 12439504, 12510183, 12538680, 12722220, 12820995, 12896928, 13054104, 13083840, 13105906, 13275360, 13328040, 13570368, 13675728, 13678560, 13907520, 13986540, 13994442, 14106015, 14297352, 14329920, 14504560, 14539680, 14602896, 14918976, 14994045, 15046416, 15266664, 15301440, 15385194, 15549380, 15955016, 15993648, 16084521, 16121160, 16225440, 16317630, 16414272, 16680244, 16718240, 16962960, 17094660, 17405472, 17447616, 17770720, 17871690, 17949393, 18234304, 18253620, 18648720, 18659256, 18808020, 19063136, 19083330, 19470528, 19581156, 19625760, 19658859, 19943770, 19992060, 20061888, 20355552, 20513592, 20517840, 20850305, 20861280, 20991663, 21324864, 21446028, 21494880, 21756840, 21809520, 22378464, 22569624, 22617280, 22792880, 23324070, 23828920, 23932524, 23990472, 24338160, 24476445, 24864960, 24879008, 25020366, 25077360, 25444440, 25641990, 25793856, 26108208, 26211812, 26550720, 26656080, 26807535, 27351456, 27357120, 27973080, 27988884, 28212030, 28594704, 29009120, 29079360, 29205792, 29915655, 29988090, 30092832, 30533328, 30770388, 31098760, 31910032, 31987296, 32169042, 32242320, 32450880, 32635260, 32764765, 33360488, 33436480, 33925920, 34189320, 34810944, 34986105, 35541440, 35743380, 35898786, 36507240, 37297440, 37318512, 37530549, 37616040, 38126272, 38166660, 38462985, 39162312, 39251520, 39317718, 39887540, 39984120, 40711104, 41027184, 41035680, 41700610, 41722560, 41983326, 42892056, 42989760, 43513680, 43619040, 44756928, 45139248, 45585760, 45870671, 46648140, 47657840, 47865048, 47980944, 48676320, 48952890, 49758016, 50040732, 50154720, 50888880, 51283980, 52216416, 52423624, 53312160, 53615070, 53848179, 54702912, 55946160, 55977768, 56424060, 57189408, 58018240, 58411584, 58976577, 59831310, 59976180, 60185664, 61066656, 61540776, 62197520, 62550915, 63820064, 63974592, 64338084, 64484640, 65270520, 65529530, 66720976, 67851840, 68378640, 69972210, 71486760, 71797572, 73014480, 74594880, 74637024, 75061098, 75232080, 76333320, 76925970, 78324624, 78635436, 79775080, 79968240, 80422605, 82054368, 82071360, 83401220, 83966652, 85784112, 87027360, 87238080, 89746965, 90278496, 91171520, 91741342, 93296280, 95315680, 95730096, 95961888, 97352640, 97905780, 98294295, 100081464, 100309440, 101777760, 102567960, 104432832, 104847248, 104958315, 106624320, 107230140, 107696358, 111892320, 111955536, 112591647, 112848120, 114378816, 117953154, 119662620, 119952360, 122133312, 123081552, 124395040, 125101830, 127640128, 128676168, 128969280, 130541040, 131059060, 133441952, 136757280, 137612013, 139944420, 142973520, 143595144, 146028960, 149274048, 150122196, 150464160, 152666640, 153851940, 156649248, 157270872, 159550160, 159936480, 160845210, 164108736, 166802440, 167933304, 171568224, 174054720, 176929731, 179493930, 180556992, 183482684, 186592560, 187652745, 190631360, 191460192, 191923776, 195811560, 196588590, 200162928, 203555520, 205135920, 209694496, 209916630, 214460280, 215392716, 223784640, 223911072, 225183294, 225696240, 229353355, 235906308, 239325240, 239904720, 246163104, 248790080, 250203660, 257352336, 261082080, 262118120, 266883904, 269240895, 273514560, 275224026, 279888840, 285947040, 287190288, 292057920, 294882885, 300244392, 300928320, 305333280, 307703880, 313298496, 314541744, 319100320, 319872960, 321690420, 333604880, 335866608, 343136448, 353859462, 358987860, 366965368, 373185120, 375305490, 382920384, 391623120, 393177180, 400325856, 410271840, 412836039, 419388992, 419833260, 428920560, 430785432, 447822144, 450366588, 451392480, 458706710, 471812616, 478650480, 479809440, 492326208, 500407320, 514704672, 522164160, 524236240, 538481790, 550448052, 559777680, 562958235, 571894080, 574380576, 589765770, 600488784, 610666560, 615407760, 629083488, 638200640, 643380840, 667209760, 671733216, 688060065, 707718924, 717975720, 733930736, 746370240, 750610980, 783246240, 786354360, 800651712, 820543680, 825672078, 839666520, 857841120, 861570864, 884648655, 900733176, 902784960, 917413420, 943625232, 957300960, 959618880, 1000814640, 1029409344, 1048472480, 1076963580, 1100896104, 1119555360, 1125916470, 1148761152, 1179531540, 1200977568, 1230815520, 1238508117, 1258166976, 1286761680, 1334419520, 1343466432, 1376120130, 1415437848, 1435951440, 1467861472, 1501221960, 1566492480, 1572708720, 1651344156, 1679333040, 1715682240, 1723141728, 1769297310, 1801466352, 1834826840, 1887250464, 1914601920, 2001629280, 2064180195, 2096944960, 2153927160, 2201792208, 2239110720, 2251832940, 2359063080, 2401955136, 2461631040, 2477016234, 2573523360, 2752240260, 2830875696, 2871902880, 2935722944, 3002443920, 3145417440, 3302688312, 3358666080, 3446283456, 3538594620, 3602932704, 3669653680, 3774500928, 4003258560, 4128360390, 4307854320, 4403584416, 4503665880, 4718126160, 4954032468, 5147046720, 5504480520, 5661751392, 5743805760, 6004887840, 6192540585, 6290834880, 6605376624, 6717332160, 7077189240, 7205865408, 7339307360, 8256720780, 8615708640, 8807168832, 9007331760, 9436252320, 9908064936, 11008961040, 11323502784, 12009775680, 12385081170, 13210753248, 14154378480, 14678614720, 16513441560, 17231417280, 18014663520, 18872504640, 19816129872, 22017922080, 24770162340, 26421506496, 28308756960, 33026883120, 36029327040, 39632259744, 44035844160, 49540324680, 56617513920, 66053766240, 79264519488, 99080649360, 132107532480, 198161298720, 396322597440]

約数ペア:

[(1, 396322597440), (2, 198161298720), (3, 132107532480), (4, 99080649360), (5, 79264519488), (6, 66053766240), (7, 56617513920), (8, 49540324680), (9, 44035844160), (10, 39632259744), (11, 36029327040), (12, 33026883120), (14, 28308756960), (15, 26421506496), (16, 24770162340), (18, 22017922080), (20, 19816129872), (21, 18872504640), (22, 18014663520), (23, 17231417280), (24, 16513441560), (27, 14678614720), (28, 14154378480), (30, 13210753248), (32, 12385081170), (33, 12009775680), (35, 11323502784), (36, 11008961040), (40, 9908064936), (42, 9436252320), (44, 9007331760), (45, 8807168832), (46, 8615708640), (48, 8256720780), (54, 7339307360), (55, 7205865408), (56, 7077189240), (59, 6717332160), (60, 6605376624), (63, 6290834880), (64, 6192540585), (66, 6004887840), (69, 5743805760), (70, 5661751392), (72, 5504480520), (77, 5147046720), (80, 4954032468), (84, 4718126160), (88, 4503665880), (90, 4403584416), (92, 4307854320), (96, 4128360390), (99, 4003258560), (105, 3774500928), (108, 3669653680), (110, 3602932704), (112, 3538594620), (115, 3446283456), (118, 3358666080), (120, 3302688312), (126, 3145417440), (132, 3002443920), (135, 2935722944), (138, 2871902880), (140, 2830875696), (144, 2752240260), (154, 2573523360), (160, 2477016234), (161, 2461631040), (165, 2401955136), (168, 2359063080), (176, 2251832940), (177, 2239110720), (180, 2201792208), (184, 2153927160), (189, 2096944960), (192, 2064180195), (198, 2001629280), (207, 1914601920), (210, 1887250464), (216, 1834826840), (220, 1801466352), (224, 1769297310), (230, 1723141728), (231, 1715682240), (236, 1679333040), (240, 1651344156), (252, 1572708720), (253, 1566492480), (264, 1501221960), (270, 1467861472), (276, 1435951440), (280, 1415437848), (288, 1376120130), (295, 1343466432), (297, 1334419520), (308, 1286761680), (315, 1258166976), (320, 1238508117), (322, 1230815520), (330, 1200977568), (336, 1179531540), (345, 1148761152), (352, 1125916470), (354, 1119555360), (360, 1100896104), (368, 1076963580), (378, 1048472480), (385, 1029409344), (396, 1000814640), (413, 959618880), (414, 957300960), (420, 943625232), (432, 917413420), (439, 902784960), (440, 900733176), (448, 884648655), (460, 861570864), (462, 857841120), (472, 839666520), (480, 825672078), (483, 820543680), (495, 800651712), (504, 786354360), (506, 783246240), (528, 750610980), (531, 746370240), (540, 733930736), (552, 717975720), (560, 707718924), (576, 688060065), (590, 671733216), (594, 667209760), (616, 643380840), (621, 638200640), (630, 629083488), (644, 615407760), (649, 610666560), (660, 600488784), (672, 589765770), (690, 574380576), (693, 571894080), (704, 562958235), (708, 559777680), (720, 550448052), (736, 538481790), (756, 524236240), (759, 522164160), (770, 514704672), (792, 500407320), (805, 492326208), (826, 479809440), (828, 478650480), (840, 471812616), (864, 458706710), (878, 451392480), (880, 450366588), (885, 447822144), (920, 430785432), (924, 428920560), (944, 419833260), (945, 419388992), (960, 412836039), (966, 410271840), (990, 400325856), (1008, 393177180), (1012, 391623120), (1035, 382920384), (1056, 375305490), (1062, 373185120), (1080, 366965368), (1104, 358987860), (1120, 353859462), (1155, 343136448), (1180, 335866608), (1188, 333604880), (1232, 321690420), (1239, 319872960), (1242, 319100320), (1260, 314541744), (1265, 313298496), (1288, 307703880), (1298, 305333280), (1317, 300928320), (1320, 300244392), (1344, 294882885), (1357, 292057920), (1380, 287190288), (1386, 285947040), (1416, 279888840), (1440, 275224026), (1449, 273514560), (1472, 269240895), (1485, 266883904), (1512, 262118120), (1518, 261082080), (1540, 257352336), (1584, 250203660), (1593, 248790080), (1610, 246163104), (1652, 239904720), (1656, 239325240), (1680, 235906308), (1728, 229353355), (1756, 225696240), (1760, 225183294), (1770, 223911072), (1771, 223784640), (1840, 215392716), (1848, 214460280), (1888, 209916630), (1890, 209694496), (1932, 205135920), (1947, 203555520), (1980, 200162928), (2016, 196588590), (2024, 195811560), (2065, 191923776), (2070, 191460192), (2079, 190631360), (2112, 187652745), (2124, 186592560), (2160, 183482684), (2195, 180556992), (2208, 179493930), (2240, 176929731), (2277, 174054720), (2310, 171568224), (2360, 167933304), (2376, 166802440), (2415, 164108736), (2464, 160845210), (2478, 159936480), (2484, 159550160), (2520, 157270872), (2530, 156649248), (2576, 153851940), (2596, 152666640), (2634, 150464160), (2640, 150122196), (2655, 149274048), (2714, 146028960), (2760, 143595144), (2772, 142973520), (2832, 139944420), (2880, 137612013), (2898, 136757280), (2970, 133441952), (3024, 131059060), (3036, 130541040), (3073, 128969280), (3080, 128676168), (3105, 127640128), (3168, 125101830), (3186, 124395040), (3220, 123081552), (3245, 122133312), (3304, 119952360), (3312, 119662620), (3360, 117953154), (3465, 114378816), (3512, 112848120), (3520, 112591647), (3540, 111955536), (3542, 111892320), (3680, 107696358), (3696, 107230140), (3717, 106624320), (3776, 104958315), (3780, 104847248), (3795, 104432832), (3864, 102567960), (3894, 101777760), (3951, 100309440), (3960, 100081464), (4032, 98294295), (4048, 97905780), (4071, 97352640), (4130, 95961888), (4140, 95730096), (4158, 95315680), (4248, 93296280), (4320, 91741342), (4347, 91171520), (4390, 90278496), (4416, 89746965), (4543, 87238080), (4554, 87027360), (4620, 85784112), (4720, 83966652), (4752, 83401220), (4829, 82071360), (4830, 82054368), (4928, 80422605), (4956, 79968240), (4968, 79775080), (5040, 78635436), (5060, 78324624), (5152, 76925970), (5192, 76333320), (5268, 75232080), (5280, 75061098), (5310, 74637024), (5313, 74594880), (5428, 73014480), (5520, 71797572), (5544, 71486760), (5664, 69972210), (5796, 68378640), (5841, 67851840), (5940, 66720976), (6048, 65529530), (6072, 65270520), (6146, 64484640), (6160, 64338084), (6195, 63974592), (6210, 63820064), (6336, 62550915), (6372, 62197520), (6440, 61540776), (6490, 61066656), (6585, 60185664), (6608, 59976180), (6624, 59831310), (6720, 58976577), (6785, 58411584), (6831, 58018240), (6930, 57189408), (7024, 56424060), (7080, 55977768), (7084, 55946160), (7245, 54702912), (7360, 53848179), (7392, 53615070), (7434, 53312160), (7560, 52423624), (7590, 52216416), (7728, 51283980), (7788, 50888880), (7902, 50154720), (7920, 50040732), (7965, 49758016), (8096, 48952890), (8142, 48676320), (8260, 47980944), (8280, 47865048), (8316, 47657840), (8496, 46648140), (8640, 45870671), (8694, 45585760), (8780, 45139248), (8855, 44756928), (9086, 43619040), (9108, 43513680), (9219, 42989760), (9240, 42892056), (9440, 41983326), (9499, 41722560), (9504, 41700610), (9658, 41035680), (9660, 41027184), (9735, 40711104), (9912, 39984120), (9936, 39887540), (10080, 39317718), (10097, 39251520), (10120, 39162312), (10304, 38462985), (10384, 38166660), (10395, 38126272), (10536, 37616040), (10560, 37530549), (10620, 37318512), (10626, 37297440), (10856, 36507240), (11040, 35898786), (11088, 35743380), (11151, 35541440), (11328, 34986105), (11385, 34810944), (11592, 34189320), (11682, 33925920), (11853, 33436480), (11880, 33360488), (12096, 32764765), (12144, 32635260), (12213, 32450880), (12292, 32242320), (12320, 32169042), (12390, 31987296), (12420, 31910032), (12744, 31098760), (12880, 30770388), (12980, 30533328), (13170, 30092832), (13216, 29988090), (13248, 29915655), (13570, 29205792), (13629, 29079360), (13662, 29009120), (13860, 28594704), (14048, 28212030), (14160, 27988884), (14168, 27973080), (14487, 27357120), (14490, 27351456), (14784, 26807535), (14868, 26656080), (14927, 26550720), (15120, 26211812), (15180, 26108208), (15365, 25793856), (15456, 25641990), (15576, 25444440), (15804, 25077360), (15840, 25020366), (15930, 24879008), (15939, 24864960), (16192, 24476445), (16284, 24338160), (16520, 23990472), (16560, 23932524), (16632, 23828920), (16992, 23324070), (17388, 22792880), (17523, 22617280), (17560, 22569624), (17710, 22378464), (18172, 21809520), (18216, 21756840), (18438, 21494880), (18480, 21446028), (18585, 21324864), (18880, 20991663), (18998, 20861280), (19008, 20850305), (19316, 20517840), (19320, 20513592), (19470, 20355552), (19755, 20061888), (19824, 19992060), (19872, 19943770), (20160, 19658859), (20194, 19625760), (20240, 19581156), (20355, 19470528), (20768, 19083330), (20790, 19063136), (21072, 18808020), (21240, 18659256), (21252, 18648720), (21712, 18253620), (21735, 18234304), (22080, 17949393), (22176, 17871690), (22302, 17770720), (22715, 17447616), (22770, 17405472), (23184, 17094660), (23364, 16962960), (23706, 16718240), (23760, 16680244), (24145, 16414272), (24288, 16317630), (24426, 16225440), (24584, 16121160), (24640, 16084521), (24780, 15993648), (24840, 15955016), (25488, 15549380), (25760, 15385194), (25901, 15301440), (25960, 15266664), (26340, 15046416), (26432, 14994045), (26565, 14918976), (27140, 14602896), (27258, 14539680), (27324, 14504560), (27657, 14329920), (27720, 14297352), (28096, 14106015), (28320, 13994442), (28336, 13986540), (28497, 13907520), (28974, 13678560), (28980, 13675728), (29205, 13570368), (29736, 13328040), (29854, 13275360), (30240, 13105906), (30291, 13083840), (30360, 13054104), (30730, 12896928), (30912, 12820995), (31152, 12722220), (31608, 12538680), (31680, 12510183), (31860, 12439504), (31878, 12432480), (32568, 12169080), (33040, 11995236), (33120, 11966262), (33264, 11914460), (33803, 11724480), (33984, 11662035), (34155, 11603648), (34776, 11396440), (35046, 11308640), (35120, 11284812), (35420, 11189232), (36344, 10904760), (36432, 10878420), (36639, 10816960), (36876, 10747440), (36960, 10723014), (37170, 10662432), (37996, 10430640), (38632, 10258920), (38640, 10256796), (38940, 10177776), (39510, 10030944), (39648, 9996030), (39744, 9971885), (40388, 9812880), (40480, 9790578), (40710, 9735264), (40887, 9693120), (41536, 9541665), (41580, 9531568), (42144, 9404010), (42480, 9329628), (42504, 9324360), (43424, 9126810), (43461, 9119040), (43470, 9117152), (44352, 8935845), (44604, 8885360), (44781, 8850240), (45430, 8723808), (45540, 8702736), (46095, 8597952), (46368, 8547330), (46728, 8481480), (47412, 8359120), (47495, 8344512), (47520, 8340122), (47817, 8288320), (48290, 8207136), (48576, 8158815), (48852, 8112720), (49168, 8060580), (49560, 7996824), (49680, 7977508), (50485, 7850304), (50976, 7774690), (51520, 7692597), (51802, 7650720), (51920, 7633332), (52680, 7523208), (53130, 7459488), (54280, 7301448), (54516, 7269840), (54648, 7252280), (55314, 7164960), (55440, 7148676), (55755, 7108288), (56640, 6997221), (56672, 6993270), (56994, 6953760), (57948, 6839280), (57960, 6837864), (58410, 6785184), (59265, 6687296), (59472, 6664020), (59708, 6637680), (60480, 6552953), (60582, 6541920), (60720, 6527052), (61065, 6490176), (61460, 6448464), (62304, 6361110), (63216, 6269340), (63720, 6219752), (63756, 6216240), (65136, 6084540), (66080, 5997618), (66240, 5983131), (66528, 5957230), (67606, 5862240), (68145, 5815872), (68310, 5801824), (69552, 5698220), (70092, 5654320), (70240, 5642406), (70679, 5607360), (70840, 5594616), (72435, 5471424), (72688, 5452380), (72864, 5439210), (73278, 5408480), (73752, 5373720), (73920, 5361507), (74340, 5331216), (74635, 5310144), (75992, 5215320), (77264, 5129460), (77280, 5128398), (77703, 5100480), (77880, 5088888), (79020, 5015472), (79296, 4998015), (79695, 4972992), (80776, 4906440), (80960, 4895289), (81420, 4867632), (81774, 4846560), (82971, 4776640), (83160, 4765784), (84288, 4702005), (84960, 4664814), (85008, 4662180), (85491, 4635840), (86848, 4563405), (86922, 4559520), (86940, 4558576), (87615, 4523456), (89208, 4442680), (89562, 4425120), (90860, 4361904), (90873, 4361280), (91080, 4351368), (92190, 4298976), (92736, 4273665), (93456, 4240740), (94824, 4179560), (94990, 4172256), (95040, 4170061), (95634, 4144160), (96580, 4103568), (97704, 4056360), (98336, 4030290), (99120, 3998412), (99360, 3988754), (100970, 3925152), (101409, 3908160), (101952, 3887345), (103604, 3825360), (103840, 3816666), (104489, 3792960), (105360, 3761604), (106260, 3729744), (108560, 3650724), (109032, 3634920), (109296, 3626140), (110628, 3582480), (110880, 3574338), (111067, 3568320), (111510, 3554144), (113344, 3496635), (113988, 3476880), (115896, 3419640), (115920, 3418932), (116820, 3392592), (118530, 3343648), (118944, 3332010), (119416, 3318840), (121164, 3270960), (121440, 3263526), (122130, 3245088), (122661, 3231040), (122920, 3224232), (124608, 3180555), (126432, 3134670), (127440, 3109876), (127512, 3108120), (129505, 3060288), (130272, 3042270), (130383, 3039680), (132160, 2998809), (133056, 2978615), (134343, 2950080), (135212, 2931120), (136290, 2907936), (136620, 2900912), (138285, 2865984), (139104, 2849110), (140184, 2827160), (140480, 2821203), (141358, 2803680), (141680, 2797308), (142485, 2781504), (144870, 2735712), (145376, 2726190), (145728, 2719605), (146556, 2704240), (147504, 2686860), (148680, 2665608), (149270, 2655072), (151455, 2616768), (151984, 2607660), (154528, 2564730), (154560, 2564199), (155406, 2550240), (155760, 2544444), (158040, 2507736), (159390, 2486496), (161552, 2453220), (162840, 2433816), (163548, 2423280), (165942, 2388320), (166320, 2382892), (169015, 2344896), (169920, 2332407), (170016, 2331090), (170982, 2317920), (173844, 2279760), (173880, 2279288), (175230, 2261728), (178416, 2221340), (179124, 2212560), (181307, 2185920), (181720, 2180952), (181746, 2180640), (182160, 2175684), (183195, 2163392), (184380, 2149488), (186912, 2120370), (189648, 2089780), (189980, 2086128), (191268, 2072080), (193160, 2051784), (195408, 2028180), (196672, 2015145), (198240, 1999206), (198720, 1994377), (201940, 1962576), (202818, 1954080), (204435, 1938624), (207208, 1912680), (207680, 1908333), (208978, 1896480), (210720, 1880802), (212037, 1869120), (212520, 1864872), (217120, 1825362), (217305, 1823808), (218064, 1817460), (218592, 1813070), (221256, 1791240), (221760, 1787169), (222134, 1784160), (223020, 1777072), (223905, 1770048), (227976, 1738440), (231792, 1709820), (231840, 1709466), (233109, 1700160), (233640, 1696296), (237060, 1671824), (237888, 1666005), (238832, 1659420), (239085, 1657664), (242328, 1635480), (242880, 1631763), (244260, 1622544), (245322, 1615520), (245840, 1612116), (252864, 1567335), (254880, 1554938), (255024, 1554060), (256473, 1545280), (259010, 1530144), (260544, 1521135), (260766, 1519840), (268686, 1475040), (270424, 1465560), (272580, 1453968), (272619, 1453760), (273240, 1450456), (276570, 1432992), (278208, 1424555), (280368, 1413580), (282716, 1401840), (283360, 1398654), (284911, 1391040), (284970, 1390752), (289740, 1367856), (290752, 1363095), (293112, 1352120), (295008, 1343430), (297360, 1332804), (298540, 1327536), (302910, 1308384), (303968, 1303830), (304227, 1302720), (309056, 1282365), (310812, 1275120), (311520, 1272222), (313467, 1264320), (316080, 1253868), (318780, 1243248), (323104, 1226610), (325680, 1216908), (327096, 1211640), (331884, 1194160), (332640, 1191446), (333201, 1189440), (338030, 1172448), (340032, 1165545), (341964, 1158960), (347688, 1139880), (347760, 1139644), (350460, 1130864), (353395, 1121472), (356832, 1110670), (358248, 1106280), (362614, 1092960), (363440, 1090476), (363492, 1090320), (364320, 1087842), (366390, 1081696), (368760, 1074744), (373824, 1060185), (379296, 1044890), (379960, 1043064), (382536, 1036040), (386320, 1025892), (388515, 1020096), (390816, 1014090), (396480, 999603), (403029, 983360), (403880, 981288), (405636, 977040), (408870, 969312), (414416, 956340), (414855, 955328), (417956, 948240), (421440, 940401), (424074, 934560), (425040, 932436), (427455, 927168), (434240, 912681), (434610, 911904), (436128, 908730), (437184, 906535), (442512, 895620), (444268, 892080), (446040, 888536), (447810, 885024), (454365, 872256), (455952, 869220), (463584, 854910), (463680, 854733), (466218, 850080), (467280, 848148), (474120, 835912), (477664, 829710), (478170, 828832), (484656, 817740), (488520, 811272), (490644, 807760), (491680, 806058), (507045, 781632), (509760, 777469), (510048, 777030), (512946, 772640), (518020, 765072), (521532, 759920), (522445, 758592), (537372, 737520), (540848, 732780), (543921, 728640), (545160, 726984), (545238, 726880), (546480, 725228), (553140, 716496), (555335, 713664), (560736, 706790), (565432, 700920), (566720, 699327), (569822, 695520), (569940, 695376), (579480, 683928), (586224, 676060), (590016, 671715), (594720, 666402), (595723, 665280), (597080, 663768), (605820, 654192), (607936, 651915), (608454, 651360), (613305, 646208), (621624, 637560), (623040, 636111), (626934, 632160)]