313099395840

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{769}}^1$

素因数の和:840

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 486, 495, 504, 510, 528, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 748, 756, 765, 768, 769, 770, 792, 810, 816, 840, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 972, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1485, 1496, 1512, 1530, 1538, 1540, 1584, 1620, 1632, 1680, 1683, 1701, 1728, 1760, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1944, 1980, 2016, 2040, 2079, 2112, 2142, 2160, 2176, 2240, 2244, 2268, 2295, 2304, 2307, 2310, 2376, 2380, 2430, 2448, 2464, 2520, 2592, 2618, 2640, 2673, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2970, 2992, 3024, 3060, 3076, 3080, 3168, 3213, 3240, 3264, 3360, 3366, 3402, 3456, 3465, 3520, 3564, 3570, 3672, 3696, 3740, 3780, 3808, 3840, 3845, 3888, 3927, 3960, 4032, 4080, 4131, 4158, 4224, 4284, 4320, 4352, 4455, 4480, 4488, 4536, 4590, 4614, 4620, 4752, 4760, 4860, 4896, 4928, 5040, 5049, 5184, 5236, 5280, 5346, 5355, 5376, 5383, 5440, 5508, 5544, 5610, 5670, 5712, 5760, 5940, 5984, 6048, 6120, 6152, 6160, 6237, 6336, 6426, 6480, 6528, 6545, 6720, 6732, 6804, 6885, 6912, 6921, 6930, 7040, 7128, 7140, 7344, 7392, 7480, 7560, 7616, 7690, 7776, 7854, 7920, 8064, 8160, 8262, 8316, 8415, 8448, 8459, 8505, 8568, 8640, 8910, 8960, 8976, 9072, 9180, 9228, 9240, 9504, 9520, 9639, 9720, 9792, 9856, 10080, 10098, 10368, 10395, 10472, 10560, 10692, 10710, 10766, 10880, 11016, 11088, 11220, 11340, 11424, 11520, 11535, 11781, 11880, 11968, 12096, 12240, 12304, 12320, 12474, 12672, 12852, 12960, 13056, 13073, 13090, 13365, 13440, 13464, 13608, 13770, 13842, 13860, 14080, 14256, 14280, 14688, 14784, 14960, 15120, 15147, 15232, 15380, 15552, 15708, 15840, 16065, 16128, 16149, 16320, 16524, 16632, 16830, 16918, 17010, 17136, 17280, 17820, 17952, 18144, 18360, 18456, 18480, 18711, 19008, 19040, 19278, 19440, 19584, 19635, 19712, 20160, 20196, 20655, 20736, 20763, 20790, 20944, 21120, 21384, 21420, 21532, 21760, 22032, 22176, 22440, 22680, 22848, 23070, 23562, 23760, 23936, 24192, 24480, 24608, 24640, 24948, 25245, 25344, 25377, 25704, 25920, 26146, 26180, 26730, 26880, 26915, 26928, 27216, 27540, 27684, 27720, 28512, 28560, 28917, 29376, 29568, 29920, 30240, 30294, 30464, 30760, 31104, 31185, 31416, 31680, 32130, 32298, 32640, 33048, 33264, 33660, 33836, 34020, 34272, 34560, 34605, 35343, 35640, 35904, 36288, 36720, 36912, 36960, 37422, 38016, 38080, 38556, 38880, 39168, 39219, 39270, 40320, 40392, 41310, 41526, 41580, 41888, 42240, 42295, 42768, 42840, 43064, 44064, 44352, 44880, 45360, 45441, 45696, 46140, 47124, 47520, 47872, 48195, 48384, 48447, 48960, 49216, 49280, 49896, 50490, 50754, 51408, 51840, 52292, 52360, 53460, 53830, 53856, 54432, 55080, 55368, 55440, 57024, 57120, 57834, 58752, 58905, 59136, 59213, 59840, 60480, 60588, 61520, 62208, 62289, 62370, 62832, 63360, 64260, 64596, 65280, 65365, 66096, 66528, 67320, 67672, 68040, 68544, 69210, 70686, 71280, 71808, 72576, 73440, 73824, 73920, 74844, 75735, 76032, 76131, 76160, 77112, 77760, 78438, 78540, 80640, 80745, 80784, 82620, 83052, 83160, 83776, 84590, 85536, 85680, 86128, 88128, 88704, 89760, 90720, 90882, 91392, 91511, 92280, 93555, 94248, 95040, 96390, 96894, 97920, 98432, 98560, 99792, 100980, 101508, 102816, 103680, 103815, 104584, 104720, 106029, 106920, 107660, 107712, 108864, 110160, 110736, 110880, 114048, 114240, 115668, 117504, 117657, 117810, 118426, 119680, 120960, 121176, 123040, 124578, 124740, 125664, 126720, 126885, 128520, 129192, 130730, 132192, 133056, 134640, 135344, 136080, 137088, 138420, 141372, 142560, 143616, 143803, 144585, 145152, 145341, 146880, 147648, 147840, 149688, 151470, 152262, 152320, 154224, 155520, 156876, 157080, 161490, 161568, 165240, 166104, 166320, 167552, 169180, 171072, 171360, 172256, 176256, 176715, 177408, 177639, 179520, 181440, 181764, 183022, 184560, 186867, 187110, 188496, 190080, 192780, 193788, 195840, 196095, 196864, 199584, 201960, 203016, 205632, 207630, 209168, 209440, 212058, 213840, 215320, 215424, 217728, 220320, 221472, 221760, 227205, 228096, 228393, 228480, 231336, 235314, 235620, 236852, 239360, 241920, 242235, 242352, 246080, 249156, 249480, 251328, 253770, 257040, 258384, 261460, 264384, 266112, 269280, 270688, 272160, 274176, 274533, 276840, 282744, 285120, 287606, 289170, 290682, 293760, 295296, 295680, 296065, 299376, 302940, 304524, 308448, 311040, 311445, 313752, 314160, 318087, 322980, 323136, 330480, 332208, 332640, 335104, 338360, 342144, 342720, 344512, 352512, 352971, 353430, 355278, 359040, 362880, 363528, 366044, 369120, 373734, 374220, 376992, 380160, 380655, 385560, 387576, 392190, 399168, 403920, 406032, 411264, 415260, 418336, 418880, 424116, 427680, 430640, 430848, 431409, 435456, 436023, 440640, 442944, 443520, 454410, 456786, 456960, 457555, 462672, 470628, 471240, 473704, 484470, 484704, 492160, 498312, 498960, 502656, 507540, 514080, 516768, 522920, 528768, 530145, 532224, 532917, 538560, 541376, 544320, 549066, 553680, 565488, 570240, 575212, 578340, 581364, 587520, 588285, 590592, 592130, 598752, 605880, 609048, 616896, 622890, 627504, 628320, 636174, 645960, 646272, 660960, 664416, 665280, 676720, 684288, 685179, 685440, 689024, 705942, 706860, 710556, 718080, 719015, 725760, 726705, 727056, 732088, 738240, 747468, 748440, 753984, 761310, 771120, 775152, 784380, 798336, 807840, 812064, 822528, 823599, 830520, 836672, 837760, 848232, 855360, 861280, 862818, 872046, 881280, 885888, 887040, 888195, 908820, 913572, 915110, 925344, 934335, 941256, 942480, 947408, 968940, 969408, 984320, 996624, 997920, 1005312, 1006621, 1015080, 1028160, 1033536, 1045840, 1057536, 1058913, 1060290, 1065834, 1077120, 1082752, 1088640, 1098132, 1107360, 1130976, 1140480, 1141965, 1150424, 1156680, 1162728, 1176570, 1184260, 1197504, 1211760, 1218096, 1233792, 1245780, 1255008, 1256640, 1272348, 1291920, 1292544, 1294227, 1308069, 1321920, 1328832, 1330560, 1353440, 1370358, 1370880, 1372665, 1378048, 1411884, 1413720, 1421112, 1438030, 1453410, 1454112, 1464176, 1476480, 1494936, 1496880, 1507968, 1522620, 1542240, 1550304, 1568760, 1590435, 1596672, 1598751, 1615680, 1624128, 1647198, 1661040, 1673344, 1675520, 1696464, 1710720, 1722560, 1725636, 1744092, 1762560, 1764855, 1771776, 1776390, 1817640, 1827144, 1830220, 1850688, 1868670, 1882512, 1884960, 1894816, 1937880, 1938816, 1993248, 1995840, 2013242, 2030160, 2055537, 2056320, 2067072, 2091680, 2117826, 2120580, 2131668, 2154240, 2157045, 2165504, 2177280, 2180115, 2196264, 2214720, 2261952, 2283930, 2300848, 2313360, 2325456, 2353140, 2368520, 2395008, 2423520, 2436192, 2467584, 2470797, 2491560, 2510016, 2513280, 2544696, 2583840, 2588454, 2616138, 2643840, 2657664, 2661120, 2664585, 2706880, 2740716, 2745330, 2823768, 2827440, 2842224, 2876060, 2906820, 2908224, 2928352, 2952960, 2989872, 2993760, 3015936, 3019863, 3045240, 3084480, 3100608, 3137520, 3176739, 3180870, 3197502, 3231360, 3248256, 3294396, 3322080, 3346688, 3392928, 3421440, 3425895, 3445120, 3451272, 3488184, 3529710, 3552780, 3635280, 3654288, 3660440, 3701376, 3737340, 3765024, 3769920, 3789632, 3875760, 3877632, 3882681, 3986496, 3991680, 4026484, 4060320, 4111074, 4112640, 4117995, 4134144, 4183360, 4235652, 4241160, 4263336, 4314090, 4360230, 4392528, 4429440, 4523904, 4567860, 4601696, 4626720, 4650912, 4706280, 4737040, 4790016, 4796253, 4847040, 4872384, 4941594, 4983120, 5020032, 5026560, 5033105, 5089392, 5167680, 5176908, 5232276, 5287680, 5294565, 5315328, 5329170, 5413760, 5481432, 5490660, 5647536, 5654880, 5684448, 5752120, 5813640, 5816448, 5856704, 5979744, 5987520, 6039726, 6090480, 6168960, 6201216, 6275040, 6353478, 6361740, 6395004, 6462720, 6471135, 6496512, 6540345, 6588792, 6644160, 6785856, 6851790, 6890240, 6902544, 6976368, 7059420, 7105560, 7270560, 7308576, 7320880, 7402752, 7412391, 7474680, 7530048, 7539840, 7579264, 7751520, 7765362, 7972992, 7983360, 7993755, 8052968, 8120640, 8222148, 8235990, 8366720, 8471304, 8482320, 8526672, 8628180, 8720460, 8785056, 8858880, 9047808, 9059589, 9135720, 9203392, 9253440, 9301824, 9412560, 9474080, 9592506, 9694080, 9744768, 9883188, 9966240, 10040064, 10066210, 10178784, 10277685, 10335360, 10353816, 10464552, 10589130, 10658340, 10827520, 10962864, 10981320, 11295072, 11309760, 11368896, 11504240, 11627280, 11632896, 11648043, 11713408, 11959488, 11975040, 12079452, 12180960, 12337920, 12353985, 12402432, 12550080, 12706956, 12723480, 12790008, 12942270, 13080690, 13177584, 13288320, 13571712, 13703580, 13805088, 13952736, 14118840, 14211120, 14388759, 14541120, 14617152, 14641760, 14824782, 14949360, 15060096, 15079680, 15099315, 15158528, 15503040, 15530724, 15883695, 15945984, 15987510, 16105936, 16241280, 16444296, 16471980, 16733440, 16942608, 16964640, 17053344, 17256360, 17440920, 17570112, 18119178, 18271440, 18406784, 18506880, 18603648, 18825120, 18948160, 19185012, 19388160, 19413405, 19489536, 19766376, 19932480, 20132420, 20357568, 20555370, 20670720, 20707632, 20929104, 21178260, 21316680, 21925728, 21962640, 22237173, 22590144, 22619520, 22737792, 23008480, 23254560, 23296086, 23426816, 23918976, 23950080, 23981265, 24158904, 24361920, 24707970, 25100160, 25413912, 25446960, 25580016, 25884540, 26161380, 26355168, 26576640, 27143424, 27178767, 27407160, 27610176, 27905472, 28237680, 28422240, 28777518, 29082240, 29234304, 29283520, 29649564, 29898720, 30120192, 30198630, 31006080, 31061448, 31767390, 31975020, 32211872, 32482560, 32888592, 32943960, 33885216, 33929280, 34106688, 34512720, 34881840, 34944129, 35140224, 36238356, 36542880, 36813568, 37013760, 37061955, 37207296, 37650240, 37896320, 38370024, 38826810, 39532752, 39864960, 40264840, 40715136, 41110740, 41415264, 41858208, 42356520, 42633360, 43851456, 43925280, 44474346, 45180288, 45239040, 45297945, 45475584, 46016960, 46509120, 46592172, 47837952, 47962530, 48317808, 48723840, 49415940, 50200320, 50827824, 50893920, 51160032, 51769080, 52322760, 52710336, 54357534, 54814320, 55220352, 55810944, 56475360, 56844480, 57555036, 58164480, 58240215, 58468608, 58567040, 59299128, 59797440, 60397260, 62012160, 62122896, 63534780, 63950040, 64423744, 65777184, 65887920, 67770432, 67858560, 68213376, 69025440, 69763680, 69888258, 70280448, 71943795, 72476712, 73085760, 74123910, 75300480, 75792640, 76740048, 77653620, 79065504, 79729920, 80529680, 81430272, 81536301, 82221480, 82830528, 83716416, 84713040, 85266720, 87702912, 87850560, 88948692, 90360576, 90595890, 92033920, 93018240, 93184344, 95925060, 96635616, 97447680, 98831880, 101655648, 101787840, 102320064, 103538160, 104645520, 105420672, 108715068, 109628640, 110440704, 111185865, 111621888, 112950720, 113688960, 115110072, 116480430, 117134080, 118598256, 119594880, 120794520, 124245792, 127069560, 127900080, 128847488, 131554368, 131775840, 135540864, 135717120, 135893835, 136426752, 138050880, 139527360, 139776516, 143887590, 144953424, 146171520, 148247820, 150600960, 153480096, 155307240, 158131008, 161059360, 163072602, 164442960, 165661056, 167432832, 169426080, 170533440, 174720645, 175405824, 175701120, 177897384, 181191780, 184067840, 186036480, 186368688, 191850120, 193271232, 197663760, 203311296, 203575680, 204640128, 207076320, 209291040, 210841344, 217430136, 219257280, 222371730, 225901440, 227377920, 230220144, 232960860, 237196512, 239189760, 241589040, 244608903, 248491584, 254139120, 255800160, 257694976, 263108736, 263551680, 271081728, 271787670, 276101760, 279054720, 279553032, 287775180, 289906848, 292343040, 296495640, 306960192, 310614480, 316262016, 322118720, 326145204, 328885920, 331322112, 334865664, 338852160, 341066880, 349441290, 351402240, 355794768, 362383560, 372737376, 383700240, 386542464, 395327520, 406622592, 407151360, 407681505, 409280256, 414152640, 418582080, 434860272, 438514560, 444743460, 451802880, 460440288, 465921720, 474393024, 483178080, 489217806, 496983168, 508278240, 511600320, 526217472, 527103360, 543575340, 552203520, 558109440, 559106064, 575550360, 579813696, 592991280, 613920384, 621228960, 632524032, 644237440, 652290408, 657771840, 677704320, 682133760, 698882580, 711589536, 724767120, 745474752, 767400480, 773084928, 790655040, 813245184, 815363010, 828305280, 837164160, 869720544, 877029120, 889486920, 920880576, 931843440, 948786048, 966356160, 978435612, 993966336, 1016556480, 1023200640, 1054206720, 1087150680, 1118212128, 1151100720, 1159627392, 1185982560, 1223044515, 1227840768, 1242457920, 1288474880, 1304580816, 1315543680, 1355408640, 1397765160, 1423179072, 1449534240, 1490949504, 1534800960, 1581310080, 1630726020, 1656610560, 1674328320, 1739441088, 1778973840, 1841761152, 1863686880, 1897572096, 1932712320, 1956871224, 2033112960, 2046401280, 2174301360, 2236424256, 2302201440, 2319254784, 2371965120, 2446089030, 2484915840, 2609161632, 2631087360, 2795530320, 2846358144, 2899068480, 2981899008, 3069601920, 3162620160, 3261452040, 3478882176, 3557947680, 3683522304, 3727373760, 3865424640, 3913742448, 4066225920, 4348602720, 4472848512, 4604402880, 4743930240, 4892178060, 4969831680, 5218323264, 5591060640, 5692716288, 5798136960, 6139203840, 6522904080, 6957764352, 7115895360, 7454747520, 7827484896, 8697205440, 8945697024, 9208805760, 9487860480, 9784356120, 10436646528, 11182121280, 11596273920, 13045808160, 14231790720, 14909495040, 15654969792, 17394410880, 18417611520, 19568712240, 20873293056, 22364242560, 26091616320, 28463581440, 31309939584, 34788821760, 39137424480, 44728485120, 52183232640, 62619879168, 78274848960, 104366465280, 156549697920, 313099395840]

約数ペア:

[(1, 313099395840), (2, 156549697920), (3, 104366465280), (4, 78274848960), (5, 62619879168), (6, 52183232640), (7, 44728485120), (8, 39137424480), (9, 34788821760), (10, 31309939584), (11, 28463581440), (12, 26091616320), (14, 22364242560), (15, 20873293056), (16, 19568712240), (17, 18417611520), (18, 17394410880), (20, 15654969792), (21, 14909495040), (22, 14231790720), (24, 13045808160), (27, 11596273920), (28, 11182121280), (30, 10436646528), (32, 9784356120), (33, 9487860480), (34, 9208805760), (35, 8945697024), (36, 8697205440), (40, 7827484896), (42, 7454747520), (44, 7115895360), (45, 6957764352), (48, 6522904080), (51, 6139203840), (54, 5798136960), (55, 5692716288), (56, 5591060640), (60, 5218323264), (63, 4969831680), (64, 4892178060), (66, 4743930240), (68, 4604402880), (70, 4472848512), (72, 4348602720), (77, 4066225920), (80, 3913742448), (81, 3865424640), (84, 3727373760), (85, 3683522304), (88, 3557947680), (90, 3478882176), (96, 3261452040), (99, 3162620160), (102, 3069601920), (105, 2981899008), (108, 2899068480), (110, 2846358144), (112, 2795530320), (119, 2631087360), (120, 2609161632), (126, 2484915840), (128, 2446089030), (132, 2371965120), (135, 2319254784), (136, 2302201440), (140, 2236424256), (144, 2174301360), (153, 2046401280), (154, 2033112960), (160, 1956871224), (162, 1932712320), (165, 1897572096), (168, 1863686880), (170, 1841761152), (176, 1778973840), (180, 1739441088), (187, 1674328320), (189, 1656610560), (192, 1630726020), (198, 1581310080), (204, 1534800960), (210, 1490949504), (216, 1449534240), (220, 1423179072), (224, 1397765160), (231, 1355408640), (238, 1315543680), (240, 1304580816), (243, 1288474880), (252, 1242457920), (255, 1227840768), (256, 1223044515), (264, 1185982560), (270, 1159627392), (272, 1151100720), (280, 1118212128), (288, 1087150680), (297, 1054206720), (306, 1023200640), (308, 1016556480), (315, 993966336), (320, 978435612), (324, 966356160), (330, 948786048), (336, 931843440), (340, 920880576), (352, 889486920), (357, 877029120), (360, 869720544), (374, 837164160), (378, 828305280), (384, 815363010), (385, 813245184), (396, 790655040), (405, 773084928), (408, 767400480), (420, 745474752), (432, 724767120), (440, 711589536), (448, 698882580), (459, 682133760), (462, 677704320), (476, 657771840), (480, 652290408), (486, 644237440), (495, 632524032), (504, 621228960), (510, 613920384), (528, 592991280), (540, 579813696), (544, 575550360), (560, 559106064), (561, 558109440), (567, 552203520), (576, 543575340), (594, 527103360), (595, 526217472), (612, 511600320), (616, 508278240), (630, 496983168), (640, 489217806), (648, 483178080), (660, 474393024), (672, 465921720), (680, 460440288), (693, 451802880), (704, 444743460), (714, 438514560), (720, 434860272), (748, 418582080), (756, 414152640), (765, 409280256), (768, 407681505), (769, 407151360), (770, 406622592), (792, 395327520), (810, 386542464), (816, 383700240), (840, 372737376), (864, 362383560), (880, 355794768), (891, 351402240), (896, 349441290), (918, 341066880), (924, 338852160), (935, 334865664), (945, 331322112), (952, 328885920), (960, 326145204), (972, 322118720), (990, 316262016), (1008, 310614480), (1020, 306960192), (1056, 296495640), (1071, 292343040), (1080, 289906848), (1088, 287775180), (1120, 279553032), (1122, 279054720), (1134, 276101760), (1152, 271787670), (1155, 271081728), (1188, 263551680), (1190, 263108736), (1215, 257694976), (1224, 255800160), (1232, 254139120), (1260, 248491584), (1280, 244608903), (1296, 241589040), (1309, 239189760), (1320, 237196512), (1344, 232960860), (1360, 230220144), (1377, 227377920), (1386, 225901440), (1408, 222371730), (1428, 219257280), (1440, 217430136), (1485, 210841344), (1496, 209291040), (1512, 207076320), (1530, 204640128), (1538, 203575680), (1540, 203311296), (1584, 197663760), (1620, 193271232), (1632, 191850120), (1680, 186368688), (1683, 186036480), (1701, 184067840), (1728, 181191780), (1760, 177897384), (1782, 175701120), (1785, 175405824), (1792, 174720645), (1836, 170533440), (1848, 169426080), (1870, 167432832), (1890, 165661056), (1904, 164442960), (1920, 163072602), (1944, 161059360), (1980, 158131008), (2016, 155307240), (2040, 153480096), (2079, 150600960), (2112, 148247820), (2142, 146171520), (2160, 144953424), (2176, 143887590), (2240, 139776516), (2244, 139527360), (2268, 138050880), (2295, 136426752), (2304, 135893835), (2307, 135717120), (2310, 135540864), (2376, 131775840), (2380, 131554368), (2430, 128847488), (2448, 127900080), (2464, 127069560), (2520, 124245792), (2592, 120794520), (2618, 119594880), (2640, 118598256), (2673, 117134080), (2688, 116480430), (2720, 115110072), (2754, 113688960), (2772, 112950720), (2805, 111621888), (2816, 111185865), (2835, 110440704), (2856, 109628640), (2880, 108715068), (2970, 105420672), (2992, 104645520), (3024, 103538160), (3060, 102320064), (3076, 101787840), (3080, 101655648), (3168, 98831880), (3213, 97447680), (3240, 96635616), (3264, 95925060), (3360, 93184344), (3366, 93018240), (3402, 92033920), (3456, 90595890), (3465, 90360576), (3520, 88948692), (3564, 87850560), (3570, 87702912), (3672, 85266720), (3696, 84713040), (3740, 83716416), (3780, 82830528), (3808, 82221480), (3840, 81536301), (3845, 81430272), (3888, 80529680), (3927, 79729920), (3960, 79065504), (4032, 77653620), (4080, 76740048), (4131, 75792640), (4158, 75300480), (4224, 74123910), (4284, 73085760), (4320, 72476712), (4352, 71943795), (4455, 70280448), (4480, 69888258), (4488, 69763680), (4536, 69025440), (4590, 68213376), (4614, 67858560), (4620, 67770432), (4752, 65887920), (4760, 65777184), (4860, 64423744), (4896, 63950040), (4928, 63534780), (5040, 62122896), (5049, 62012160), (5184, 60397260), (5236, 59797440), (5280, 59299128), (5346, 58567040), (5355, 58468608), (5376, 58240215), (5383, 58164480), (5440, 57555036), (5508, 56844480), (5544, 56475360), (5610, 55810944), (5670, 55220352), (5712, 54814320), (5760, 54357534), (5940, 52710336), (5984, 52322760), (6048, 51769080), (6120, 51160032), (6152, 50893920), (6160, 50827824), (6237, 50200320), (6336, 49415940), (6426, 48723840), (6480, 48317808), (6528, 47962530), (6545, 47837952), (6720, 46592172), (6732, 46509120), (6804, 46016960), (6885, 45475584), (6912, 45297945), (6921, 45239040), (6930, 45180288), (7040, 44474346), (7128, 43925280), (7140, 43851456), (7344, 42633360), (7392, 42356520), (7480, 41858208), (7560, 41415264), (7616, 41110740), (7690, 40715136), (7776, 40264840), (7854, 39864960), (7920, 39532752), (8064, 38826810), (8160, 38370024), (8262, 37896320), (8316, 37650240), (8415, 37207296), (8448, 37061955), (8459, 37013760), (8505, 36813568), (8568, 36542880), (8640, 36238356), (8910, 35140224), (8960, 34944129), (8976, 34881840), (9072, 34512720), (9180, 34106688), (9228, 33929280), (9240, 33885216), (9504, 32943960), (9520, 32888592), (9639, 32482560), (9720, 32211872), (9792, 31975020), (9856, 31767390), (10080, 31061448), (10098, 31006080), (10368, 30198630), (10395, 30120192), (10472, 29898720), (10560, 29649564), (10692, 29283520), (10710, 29234304), (10766, 29082240), (10880, 28777518), (11016, 28422240), (11088, 28237680), (11220, 27905472), (11340, 27610176), (11424, 27407160), (11520, 27178767), (11535, 27143424), (11781, 26576640), (11880, 26355168), (11968, 26161380), (12096, 25884540), (12240, 25580016), (12304, 25446960), (12320, 25413912), (12474, 25100160), (12672, 24707970), (12852, 24361920), (12960, 24158904), (13056, 23981265), (13073, 23950080), (13090, 23918976), (13365, 23426816), (13440, 23296086), (13464, 23254560), (13608, 23008480), (13770, 22737792), (13842, 22619520), (13860, 22590144), (14080, 22237173), (14256, 21962640), (14280, 21925728), (14688, 21316680), (14784, 21178260), (14960, 20929104), (15120, 20707632), (15147, 20670720), (15232, 20555370), (15380, 20357568), (15552, 20132420), (15708, 19932480), (15840, 19766376), (16065, 19489536), (16128, 19413405), (16149, 19388160), (16320, 19185012), (16524, 18948160), (16632, 18825120), (16830, 18603648), (16918, 18506880), (17010, 18406784), (17136, 18271440), (17280, 18119178), (17820, 17570112), (17952, 17440920), (18144, 17256360), (18360, 17053344), (18456, 16964640), (18480, 16942608), (18711, 16733440), (19008, 16471980), (19040, 16444296), (19278, 16241280), (19440, 16105936), (19584, 15987510), (19635, 15945984), (19712, 15883695), (20160, 15530724), (20196, 15503040), (20655, 15158528), (20736, 15099315), (20763, 15079680), (20790, 15060096), (20944, 14949360), (21120, 14824782), (21384, 14641760), (21420, 14617152), (21532, 14541120), (21760, 14388759), (22032, 14211120), (22176, 14118840), (22440, 13952736), (22680, 13805088), (22848, 13703580), (23070, 13571712), (23562, 13288320), (23760, 13177584), (23936, 13080690), (24192, 12942270), (24480, 12790008), (24608, 12723480), (24640, 12706956), (24948, 12550080), (25245, 12402432), (25344, 12353985), (25377, 12337920), (25704, 12180960), (25920, 12079452), (26146, 11975040), (26180, 11959488), (26730, 11713408), (26880, 11648043), (26915, 11632896), (26928, 11627280), (27216, 11504240), (27540, 11368896), (27684, 11309760), (27720, 11295072), (28512, 10981320), (28560, 10962864), (28917, 10827520), (29376, 10658340), (29568, 10589130), (29920, 10464552), (30240, 10353816), (30294, 10335360), (30464, 10277685), (30760, 10178784), (31104, 10066210), (31185, 10040064), (31416, 9966240), (31680, 9883188), (32130, 9744768), (32298, 9694080), (32640, 9592506), (33048, 9474080), (33264, 9412560), (33660, 9301824), (33836, 9253440), (34020, 9203392), (34272, 9135720), (34560, 9059589), (34605, 9047808), (35343, 8858880), (35640, 8785056), (35904, 8720460), (36288, 8628180), (36720, 8526672), (36912, 8482320), (36960, 8471304), (37422, 8366720), (38016, 8235990), (38080, 8222148), (38556, 8120640), (38880, 8052968), (39168, 7993755), (39219, 7983360), (39270, 7972992), (40320, 7765362), (40392, 7751520), (41310, 7579264), (41526, 7539840), (41580, 7530048), (41888, 7474680), (42240, 7412391), (42295, 7402752), (42768, 7320880), (42840, 7308576), (43064, 7270560), (44064, 7105560), (44352, 7059420), (44880, 6976368), (45360, 6902544), (45441, 6890240), (45696, 6851790), (46140, 6785856), (47124, 6644160), (47520, 6588792), (47872, 6540345), (48195, 6496512), (48384, 6471135), (48447, 6462720), (48960, 6395004), (49216, 6361740), (49280, 6353478), (49896, 6275040), (50490, 6201216), (50754, 6168960), (51408, 6090480), (51840, 6039726), (52292, 5987520), (52360, 5979744), (53460, 5856704), (53830, 5816448), (53856, 5813640), (54432, 5752120), (55080, 5684448), (55368, 5654880), (55440, 5647536), (57024, 5490660), (57120, 5481432), (57834, 5413760), (58752, 5329170), (58905, 5315328), (59136, 5294565), (59213, 5287680), (59840, 5232276), (60480, 5176908), (60588, 5167680), (61520, 5089392), (62208, 5033105), (62289, 5026560), (62370, 5020032), (62832, 4983120), (63360, 4941594), (64260, 4872384), (64596, 4847040), (65280, 4796253), (65365, 4790016), (66096, 4737040), (66528, 4706280), (67320, 4650912), (67672, 4626720), (68040, 4601696), (68544, 4567860), (69210, 4523904), (70686, 4429440), (71280, 4392528), (71808, 4360230), (72576, 4314090), (73440, 4263336), (73824, 4241160), (73920, 4235652), (74844, 4183360), (75735, 4134144), (76032, 4117995), (76131, 4112640), (76160, 4111074), (77112, 4060320), (77760, 4026484), (78438, 3991680), (78540, 3986496), (80640, 3882681), (80745, 3877632), (80784, 3875760), (82620, 3789632), (83052, 3769920), (83160, 3765024), (83776, 3737340), (84590, 3701376), (85536, 3660440), (85680, 3654288), (86128, 3635280), (88128, 3552780), (88704, 3529710), (89760, 3488184), (90720, 3451272), (90882, 3445120), (91392, 3425895), (91511, 3421440), (92280, 3392928), (93555, 3346688), (94248, 3322080), (95040, 3294396), (96390, 3248256), (96894, 3231360), (97920, 3197502), (98432, 3180870), (98560, 3176739), (99792, 3137520), (100980, 3100608), (101508, 3084480), (102816, 3045240), (103680, 3019863), (103815, 3015936), (104584, 2993760), (104720, 2989872), (106029, 2952960), (106920, 2928352), (107660, 2908224), (107712, 2906820), (108864, 2876060), (110160, 2842224), (110736, 2827440), (110880, 2823768), (114048, 2745330), (114240, 2740716), (115668, 2706880), (117504, 2664585), (117657, 2661120), (117810, 2657664), (118426, 2643840), (119680, 2616138), (120960, 2588454), (121176, 2583840), (123040, 2544696), (124578, 2513280), (124740, 2510016), (125664, 2491560), (126720, 2470797), (126885, 2467584), (128520, 2436192), (129192, 2423520), (130730, 2395008), (132192, 2368520), (133056, 2353140), (134640, 2325456), (135344, 2313360), (136080, 2300848), (137088, 2283930), (138420, 2261952), (141372, 2214720), (142560, 2196264), (143616, 2180115), (143803, 2177280), (144585, 2165504), (145152, 2157045), (145341, 2154240), (146880, 2131668), (147648, 2120580), (147840, 2117826), (149688, 2091680), (151470, 2067072), (152262, 2056320), (152320, 2055537), (154224, 2030160), (155520, 2013242), (156876, 1995840), (157080, 1993248), (161490, 1938816), (161568, 1937880), (165240, 1894816), (166104, 1884960), (166320, 1882512), (167552, 1868670), (169180, 1850688), (171072, 1830220), (171360, 1827144), (172256, 1817640), (176256, 1776390), (176715, 1771776), (177408, 1764855), (177639, 1762560), (179520, 1744092), (181440, 1725636), (181764, 1722560), (183022, 1710720), (184560, 1696464), (186867, 1675520), (187110, 1673344), (188496, 1661040), (190080, 1647198), (192780, 1624128), (193788, 1615680), (195840, 1598751), (196095, 1596672), (196864, 1590435), (199584, 1568760), (201960, 1550304), (203016, 1542240), (205632, 1522620), (207630, 1507968), (209168, 1496880), (209440, 1494936), (212058, 1476480), (213840, 1464176), (215320, 1454112), (215424, 1453410), (217728, 1438030), (220320, 1421112), (221472, 1413720), (221760, 1411884), (227205, 1378048), (228096, 1372665), (228393, 1370880), (228480, 1370358), (231336, 1353440), (235314, 1330560), (235620, 1328832), (236852, 1321920), (239360, 1308069), (241920, 1294227), (242235, 1292544), (242352, 1291920), (246080, 1272348), (249156, 1256640), (249480, 1255008), (251328, 1245780), (253770, 1233792), (257040, 1218096), (258384, 1211760), (261460, 1197504), (264384, 1184260), (266112, 1176570), (269280, 1162728), (270688, 1156680), (272160, 1150424), (274176, 1141965), (274533, 1140480), (276840, 1130976), (282744, 1107360), (285120, 1098132), (287606, 1088640), (289170, 1082752), (290682, 1077120), (293760, 1065834), (295296, 1060290), (295680, 1058913), (296065, 1057536), (299376, 1045840), (302940, 1033536), (304524, 1028160), (308448, 1015080), (311040, 1006621), (311445, 1005312), (313752, 997920), (314160, 996624), (318087, 984320), (322980, 969408), (323136, 968940), (330480, 947408), (332208, 942480), (332640, 941256), (335104, 934335), (338360, 925344), (342144, 915110), (342720, 913572), (344512, 908820), (352512, 888195), (352971, 887040), (353430, 885888), (355278, 881280), (359040, 872046), (362880, 862818), (363528, 861280), (366044, 855360), (369120, 848232), (373734, 837760), (374220, 836672), (376992, 830520), (380160, 823599), (380655, 822528), (385560, 812064), (387576, 807840), (392190, 798336), (399168, 784380), (403920, 775152), (406032, 771120), (411264, 761310), (415260, 753984), (418336, 748440), (418880, 747468), (424116, 738240), (427680, 732088), (430640, 727056), (430848, 726705), (431409, 725760), (435456, 719015), (436023, 718080), (440640, 710556), (442944, 706860), (443520, 705942), (454410, 689024), (456786, 685440), (456960, 685179), (457555, 684288), (462672, 676720), (470628, 665280), (471240, 664416), (473704, 660960), (484470, 646272), (484704, 645960), (492160, 636174), (498312, 628320), (498960, 627504), (502656, 622890), (507540, 616896), (514080, 609048), (516768, 605880), (522920, 598752), (528768, 592130), (530145, 590592), (532224, 588285), (532917, 587520), (538560, 581364), (541376, 578340), (544320, 575212), (549066, 570240), (553680, 565488)]