630318775680

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{257}}^1$

素因数の和:350

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 64, 66, 68, 69, 72, 80, 81, 85, 88, 90, 92, 96, 99, 102, 108, 110, 115, 120, 121, 128, 132, 135, 136, 138, 144, 153, 160, 162, 165, 170, 176, 180, 184, 187, 192, 198, 204, 207, 216, 220, 230, 240, 242, 253, 255, 257, 264, 270, 272, 276, 288, 297, 306, 320, 324, 330, 340, 345, 352, 360, 363, 368, 374, 384, 391, 396, 405, 408, 414, 432, 440, 459, 460, 480, 484, 495, 506, 510, 514, 528, 540, 544, 552, 561, 576, 594, 605, 612, 621, 640, 648, 660, 680, 690, 704, 720, 726, 736, 748, 759, 765, 771, 782, 792, 810, 816, 828, 864, 880, 891, 918, 920, 935, 960, 968, 990, 1012, 1020, 1028, 1035, 1056, 1080, 1088, 1089, 1104, 1122, 1152, 1173, 1188, 1210, 1224, 1242, 1265, 1285, 1296, 1320, 1360, 1377, 1380, 1408, 1440, 1452, 1472, 1485, 1496, 1518, 1530, 1542, 1564, 1584, 1620, 1632, 1656, 1683, 1728, 1760, 1782, 1815, 1836, 1840, 1863, 1870, 1920, 1936, 1955, 1980, 2024, 2040, 2056, 2057, 2070, 2112, 2160, 2176, 2178, 2208, 2244, 2277, 2295, 2313, 2346, 2376, 2420, 2448, 2484, 2530, 2570, 2592, 2640, 2720, 2754, 2760, 2783, 2805, 2827, 2880, 2904, 2944, 2970, 2992, 3036, 3060, 3084, 3105, 3128, 3168, 3240, 3264, 3267, 3312, 3366, 3456, 3519, 3520, 3564, 3630, 3672, 3680, 3726, 3740, 3795, 3855, 3872, 3910, 3960, 4048, 4080, 4112, 4114, 4140, 4224, 4301, 4320, 4356, 4369, 4416, 4455, 4488, 4554, 4590, 4626, 4692, 4752, 4840, 4896, 4968, 5049, 5060, 5140, 5184, 5280, 5440, 5445, 5508, 5520, 5566, 5610, 5654, 5760, 5808, 5865, 5911, 5940, 5984, 6072, 6120, 6168, 6171, 6210, 6256, 6336, 6480, 6528, 6534, 6624, 6732, 6831, 6885, 6939, 7038, 7040, 7128, 7260, 7344, 7360, 7452, 7480, 7590, 7710, 7744, 7820, 7920, 8096, 8160, 8224, 8228, 8280, 8349, 8415, 8481, 8602, 8640, 8712, 8738, 8832, 8910, 8976, 9108, 9180, 9252, 9315, 9384, 9504, 9680, 9792, 9801, 9936, 10098, 10120, 10280, 10285, 10368, 10557, 10560, 10880, 10890, 11016, 11040, 11132, 11220, 11308, 11385, 11565, 11616, 11730, 11822, 11880, 11968, 12144, 12240, 12336, 12342, 12420, 12512, 12672, 12903, 12960, 13068, 13107, 13248, 13464, 13662, 13770, 13878, 13915, 14076, 14135, 14256, 14520, 14688, 14720, 14904, 14960, 15147, 15180, 15420, 15488, 15640, 15840, 16192, 16320, 16335, 16448, 16456, 16560, 16698, 16830, 16962, 17204, 17280, 17424, 17476, 17595, 17733, 17820, 17952, 18216, 18360, 18504, 18513, 18630, 18768, 19008, 19360, 19584, 19602, 19872, 20196, 20240, 20493, 20560, 20570, 20817, 21114, 21120, 21505, 21780, 21845, 22032, 22080, 22264, 22440, 22616, 22770, 23130, 23232, 23460, 23644, 23760, 23936, 24288, 24480, 24672, 24684, 24840, 25024, 25047, 25245, 25443, 25806, 25920, 26136, 26214, 26496, 26928, 27324, 27540, 27756, 27830, 28152, 28270, 28512, 29040, 29376, 29555, 29808, 29920, 30294, 30360, 30840, 30855, 31097, 31280, 31671, 31680, 32384, 32640, 32670, 32896, 32912, 33120, 33396, 33660, 33924, 34155, 34408, 34695, 34848, 34952, 35190, 35466, 35640, 35904, 36432, 36720, 37008, 37026, 37260, 37536, 38016, 38709, 38720, 39204, 39321, 39744, 40392, 40480, 40986, 41120, 41140, 41634, 41745, 42228, 42405, 43010, 43560, 43690, 44064, 44160, 44528, 44880, 45232, 45540, 46260, 46464, 46920, 47288, 47311, 47520, 48059, 48576, 48960, 49005, 49344, 49368, 49680, 50048, 50094, 50490, 50886, 51612, 51840, 52272, 52428, 52785, 53199, 53856, 54648, 55080, 55512, 55539, 55660, 56304, 56540, 57024, 58080, 58752, 59110, 59616, 59840, 60588, 60720, 61680, 61710, 62194, 62560, 63342, 63360, 64515, 65021, 65340, 65535, 65824, 66240, 66792, 67320, 67848, 68310, 68816, 69390, 69696, 69904, 70380, 70932, 71280, 71808, 72864, 73440, 74016, 74052, 74520, 75072, 75141, 75735, 76329, 77418, 77440, 78408, 78642, 79488, 80784, 80960, 81972, 82240, 82280, 83268, 83490, 84456, 84810, 86020, 87120, 87380, 88128, 88665, 89056, 89760, 90464, 91080, 92520, 92565, 93291, 93840, 94576, 94622, 95040, 96118, 97152, 97920, 98010, 98688, 98736, 99360, 100188, 100487, 100980, 101772, 102465, 103224, 104085, 104544, 104856, 105570, 106398, 107712, 109296, 110160, 111024, 111078, 111320, 112608, 113080, 114048, 116127, 116160, 117963, 118220, 119232, 119680, 121176, 121440, 123360, 123420, 124388, 125120, 125235, 126684, 127215, 129030, 130042, 130680, 131070, 131648, 132480, 133584, 134640, 135696, 136620, 137632, 138780, 139392, 139808, 140760, 141864, 141933, 142560, 144177, 145728, 146880, 148032, 148104, 149040, 150144, 150282, 151470, 152658, 154836, 155485, 156816, 157284, 158355, 159597, 161568, 161920, 163944, 164480, 164560, 166536, 166617, 166980, 168912, 169620, 172040, 174240, 174760, 176256, 177330, 178112, 179520, 180928, 182160, 185040, 185130, 186582, 187680, 189152, 189244, 190080, 192236, 193545, 195063, 196020, 196605, 197472, 198720, 200376, 200974, 201960, 203544, 204930, 206448, 208170, 209088, 209712, 211140, 212796, 215424, 218592, 220320, 222048, 222156, 222640, 225216, 225423, 226160, 228987, 232254, 232320, 235926, 236440, 236555, 238464, 240295, 242352, 242880, 246720, 246840, 248776, 250240, 250470, 253368, 254430, 258060, 260084, 261360, 262140, 263296, 265995, 267168, 269280, 271392, 273240, 275264, 277560, 277695, 279616, 279873, 281520, 283728, 283866, 285120, 288354, 291456, 293760, 296064, 296208, 298080, 300564, 301461, 302940, 305316, 309672, 310970, 313632, 314568, 316710, 319194, 323136, 325105, 327888, 329120, 333072, 333234, 333960, 337824, 339240, 344080, 348381, 348480, 349520, 353889, 354660, 356224, 359040, 361856, 364320, 370080, 370260, 373164, 375360, 375705, 378304, 378488, 381645, 384472, 387090, 390126, 392040, 393210, 394944, 397440, 400752, 401948, 403920, 407088, 409860, 412896, 416340, 418176, 419424, 422280, 425592, 425799, 432531, 437184, 440640, 444096, 444312, 445280, 450432, 450846, 452320, 457974, 464508, 466455, 471852, 472880, 473110, 478791, 480590, 484704, 485760, 493440, 493680, 497552, 500940, 502435, 506736, 508860, 516120, 520168, 522720, 524280, 528649, 531990, 534336, 538560, 542784, 546480, 550528, 555120, 555390, 559232, 559746, 563040, 567456, 567732, 570240, 576708, 580635, 585189, 589815, 592416, 596160, 601128, 602922, 605880, 610632, 619344, 621940, 627264, 629136, 633420, 638388, 646272, 650210, 655776, 658240, 666144, 666468, 667920, 675648, 678480, 688160, 696762, 696960, 699040, 707778, 709320, 709665, 715231, 720885, 728640, 740160, 740520, 746328, 750720, 751410, 756608, 756976, 763290, 768944, 774180, 780252, 784080, 786420, 789888, 797985, 801504, 803896, 807840, 814176, 819720, 825792, 832680, 833085, 838848, 839619, 844560, 851184, 851598, 865062, 874368, 881280, 888192, 888624, 890560, 901692, 904383, 904640, 915948, 929016, 932910, 943704, 945760, 946220, 957582, 961180, 969408, 975315, 987360, 995104, 1001880, 1004870, 1013472, 1017720, 1032240, 1040336, 1045440, 1048560, 1057298, 1063980, 1068672, 1077120, 1085568, 1092960, 1105357, 1110240, 1110780, 1119492, 1126080, 1127115, 1134912, 1135464, 1144935, 1153416, 1161270, 1170378, 1179630, 1184832, 1192320, 1202256, 1205844, 1211760, 1221264, 1238688, 1243880, 1254528, 1258272, 1266840, 1276776, 1277397, 1297593, 1300420, 1311552, 1316480, 1332288, 1332936, 1335840, 1351296, 1356960, 1376320, 1393524, 1398080, 1399365, 1415556, 1418640, 1419330, 1430462, 1441770, 1457280, 1480320, 1481040, 1492656, 1502820, 1507305, 1513952, 1526580, 1537888, 1548360, 1560504, 1568160, 1572840, 1585947, 1595970, 1603008, 1607792, 1615680, 1628352, 1639440, 1651584, 1665360, 1666170, 1677696, 1679238, 1689120, 1702368, 1703196, 1730124, 1741905, 1755567, 1769445, 1777248, 1781120, 1803384, 1808766, 1809280, 1831896, 1858032, 1865820, 1887408, 1891520, 1892440, 1915164, 1922360, 1938816, 1950630, 1974720, 1990208, 2003760, 2009740, 2026944, 2035440, 2064480, 2080672, 2090880, 2097120, 2114596, 2127960, 2128995, 2145693, 2162655, 2185920, 2210714, 2220480, 2221560, 2238984, 2252160, 2254230, 2269824, 2270928, 2289870, 2306832, 2322540, 2340756, 2359260, 2369664, 2393955, 2404512, 2411688, 2423520, 2442528, 2477376, 2487760, 2516544, 2518857, 2533680, 2553552, 2554794, 2595186, 2600840, 2623104, 2643245, 2664576, 2665872, 2671680, 2713149, 2713920, 2752640, 2787048, 2796160, 2798730, 2831112, 2837280, 2838660, 2860924, 2883540, 2925945, 2962080, 2985312, 3005640, 3014610, 3027904, 3053160, 3075776, 3096720, 3121008, 3136320, 3145680, 3171894, 3191940, 3206016, 3215584, 3231360, 3256704, 3278880, 3316071, 3330720, 3332340, 3358476, 3378240, 3404736, 3406392, 3460248, 3483810, 3511134, 3538890, 3554496, 3576155, 3606768, 3617532, 3663792, 3716064, 3731640, 3774816, 3783040, 3784880, 3830328, 3832191, 3844720, 3892779, 3901260, 3949440, 3980416, 4007520, 4019480, 4053888, 4070880, 4128960, 4161344, 4194240, 4198095, 4229192, 4255920, 4257990, 4291386, 4325310, 4371840, 4421428, 4440960, 4443120, 4477968, 4508460, 4521915, 4541856, 4579740, 4613664, 4645080, 4681512, 4718520, 4757841, 4787910, 4809024, 4823376, 4847040, 4885056, 4954752, 4975520, 5033088, 5037714, 5067360, 5107104, 5109588, 5190372, 5201680, 5266701, 5286490, 5331744, 5343360, 5426298, 5427840, 5526785, 5574096, 5597460, 5662224, 5674560, 5677320, 5721848, 5767080, 5851890, 5924160, 5970624, 6011280, 6029220, 6055808, 6106320, 6151552, 6193440, 6242016, 6272640, 6291360, 6343788, 6383880, 6386985, 6431168, 6437079, 6487965, 6557760, 6632142, 6661440, 6664680, 6716952, 6756480, 6809472, 6812784, 6920496, 6967620, 7022268, 7077780, 7108992, 7152310, 7213536, 7235064, 7327584, 7432128, 7463280, 7549632, 7569760, 7660656, 7664382, 7689440, 7785558, 7802520, 7929735, 8015040, 8038960, 8139447, 8141760, 8257920, 8322688, 8388480, 8396190, 8458384, 8511840, 8515980, 8582772, 8650620, 8777835, 8842856, 8886240, 8955936, 9016920, 9043830, 9083712, 9159480, 9227328, 9290160, 9363024, 9437040, 9515682, 9575820, 9618048, 9646752, 9694080, 9770112, 9948213, 9951040, 10075428, 10134720, 10214208, 10219176, 10380744, 10403360, 10533402, 10572980, 10663488, 10728465, 10852596, 11053570, 11148192, 11194920, 11324448, 11349120, 11354640, 11443696, 11534160, 11703780, 11848320, 11941248, 12022560, 12058440, 12158927, 12212640, 12386880, 12484032, 12582720, 12594285, 12687576, 12767760, 12773970, 12862336, 12874158, 12975930, 13115520, 13264284, 13322880, 13329360, 13433904, 13565745, 13625568, 13840992, 13935240, 14044536, 14155560, 14273523, 14304620, 14427072, 14470128, 14655168, 14864256, 14926560, 15099264, 15139520, 15321312, 15328764, 15378880, 15571116, 15605040, 15859470, 16030080, 16077920, 16278894, 16283520, 16580355, 16792380, 16916768, 17023680, 17031960, 17165544, 17301240, 17555670, 17685712, 17772480, 17911872, 18033840, 18087660, 18167424, 18318960, 18454656, 18580320, 18726048, 18874080, 19031364, 19151640, 19160955, 19293504, 19311237, 19463895, 19896426, 19902080, 20150856, 20269440, 20428416, 20438352, 20761488, 20806720, 21066804, 21145960, 21326976, 21456930, 21705192, 22107140, 22296384, 22389840, 22648896, 22709280, 22887392, 23068320, 23407560, 23789205, 24045120, 24116880, 24317854, 24425280, 24773760, 24968064, 25165440, 25188570, 25375152, 25535520, 25547940, 25748316, 25951860, 26333505, 26528568, 26658720, 26867808, 27131490, 27251136, 27681984, 27870480, 28089072, 28311120, 28547046, 28609240, 28854144, 28940256, 29310336, 29844639, 29853120, 30279040, 30642624, 30657528, 30757760, 31142232, 31210080, 31718940, 32155840, 32185395, 32557788, 33160710, 33584760, 33833536, 34047360, 34063920, 34331088, 34602480, 35111340, 35371424, 35544960, 35823744, 36067680, 36175320, 36476781, 36637920, 37160640, 37452096, 37748160, 38062728, 38303280, 38321910, 38587008, 38622474, 38927790, 39792852, 40301712, 40697235, 40876704, 41522976, 41613440, 42133608, 42291920, 42820569, 42913860, 43410384, 44214280, 44592768, 44779680, 45297792, 45418560, 45774784, 46136640, 46815120, 47578410, 48090240, 48233760, 48635708, 48850560, 49741065, 50377140, 50750304, 51071040, 51095880, 51496632, 51903720, 52667010, 53057136, 53317440, 53735616, 54262980, 54502272, 55363968, 55740960, 56178144, 56622240, 57094092, 57218480, 57880512, 57933711, 59689278, 59706240, 60794635, 61285248, 61315056, 62284464, 62420160, 63437880, 64311680, 64370790, 65115576, 66321420, 67169520, 67667072, 68127840, 68662176, 69204960, 70222680, 70742848, 71367615, 72135360, 72350640, 72953562, 73275840, 74321280, 74904192, 75496320, 76125456, 76606560, 76643820, 77244948, 77855580, 79585704, 80603424, 81394470, 81753408, 83045952, 84267216, 84583840, 85641138, 85827720, 86820768, 88428560, 89533917, 89559360, 90837120, 91549568, 92273280, 93630240, 95156820, 96467520, 96556185, 97271416, 99482130, 100754280, 101500608, 102142080, 102191760, 102993264, 103807440, 105334020, 106114272, 106634880, 107471232, 108525960, 109430343, 111481920, 112356288, 113244480, 114188184, 114436960, 115761024, 115867422, 119378556, 121589270, 122630112, 124568928, 124840320, 126875760, 128741580, 130231152, 132642840, 134339040, 136255680, 137324352, 138409920, 140445360, 141485696, 142735230, 144270720, 144701280, 145907124, 146551680, 149223195, 152250912, 153213120, 153287640, 154489896, 155711160, 159171408, 161206848, 162788940, 163506816, 166091904, 168534432, 169167680, 171282276, 171655440, 173641536, 176857120, 179067834, 179118720, 182383905, 187260480, 190313640, 192935040, 193112370, 194542832, 198964260, 201508560, 203001216, 204383520, 205986528, 207614880, 210668040, 212228544, 214102845, 217051920, 218860686, 222963840, 224712576, 226488960, 228376368, 228873920, 231734844, 238757112, 243178540, 245260224, 249137856, 253751520, 257483160, 260462304, 265285680, 268678080, 272511360, 274648704, 276819840, 280890720, 285470460, 289402560, 289668555, 291814248, 298446390, 304501824, 306426240, 306575280, 308979792, 311422320, 318342816, 322413696, 325577880, 328291029, 337068864, 338335360, 342564552, 343310880, 347283072, 353714240, 358135668, 364767810, 374520960, 380627280, 386224740, 389085664, 397928520, 403017120, 408767040, 411973056, 415229760, 421336080, 424457088, 428205690, 434103840, 437721372, 447669585, 456752736, 457747840, 463469688, 477514224, 486357080, 490520448, 498275712, 507503040, 514966320, 520924608, 530571360, 537356160, 547151715, 561781440, 570940920, 578805120, 579337110, 583628496, 596892780, 609003648, 613150560, 617959584, 622844640, 636685632, 651155760, 656582058, 674137728, 685129104, 686621760, 707428480, 716271336, 729535620, 761254560, 772449480, 778171328, 795857040, 806034240, 817534080, 823946112, 830459520, 842672160, 856411380, 868207680, 875442744, 895339170, 913505472, 926939376, 955028448, 972714160, 984873087, 1015006080, 1029932640, 1041849216, 1061142720, 1094303430, 1123562880, 1141881840, 1158674220, 1167256992, 1193785560, 1226301120, 1235919168, 1245689280, 1273371264, 1302311520, 1313164116, 1370258208, 1373243520, 1432542672, 1459071240, 1522509120, 1544898960, 1556342656, 1591714080, 1612068480, 1641455145, 1685344320, 1712822760, 1736415360, 1750885488, 1790678340, 1827010944, 1853878752, 1910056896, 1945428320, 1969746174, 2059865280, 2122285440, 2188606860, 2283763680, 2317348440, 2334513984, 2387571120, 2452602240, 2471838336, 2491378560, 2604623040, 2626328232, 2740516416, 2865085344, 2918142480, 3045018240, 3089797920, 3183428160, 3282910290, 3370688640, 3425645520, 3501770976, 3581356680, 3707757504, 3820113792, 3890856640, 3939492348, 4119730560, 4377213720, 4567527360, 4634696880, 4669027968, 4775142240, 4924365435, 5209246080, 5252656464, 5481032832, 5730170688, 5836284960, 6179595840, 6366856320, 6565820580, 6851291040, 7003541952, 7162713360, 7415515008, 7781713280, 7878984696, 8754427440, 9135054720, 9269393760, 9550284480, 9848730870, 10505312928, 11460341376, 11672569920, 12359191680, 13131641160, 13702582080, 14007083904, 14325426720, 15757969392, 17508854880, 18538787520, 19100568960, 19697461740, 21010625856, 23345139840, 26263282320, 27405164160, 28650853440, 31515938784, 35017709760, 37077575040, 39394923480, 42021251712, 52526564640, 57301706880, 63031877568, 70035419520, 78789846960, 105053129280, 126063755136, 157579693920, 210106258560, 315159387840, 630318775680]

約数ペア:

[(1, 630318775680), (2, 315159387840), (3, 210106258560), (4, 157579693920), (5, 126063755136), (6, 105053129280), (8, 78789846960), (9, 70035419520), (10, 63031877568), (11, 57301706880), (12, 52526564640), (15, 42021251712), (16, 39394923480), (17, 37077575040), (18, 35017709760), (20, 31515938784), (22, 28650853440), (23, 27405164160), (24, 26263282320), (27, 23345139840), (30, 21010625856), (32, 19697461740), (33, 19100568960), (34, 18538787520), (36, 17508854880), (40, 15757969392), (44, 14325426720), (45, 14007083904), (46, 13702582080), (48, 13131641160), (51, 12359191680), (54, 11672569920), (55, 11460341376), (60, 10505312928), (64, 9848730870), (66, 9550284480), (68, 9269393760), (69, 9135054720), (72, 8754427440), (80, 7878984696), (81, 7781713280), (85, 7415515008), (88, 7162713360), (90, 7003541952), (92, 6851291040), (96, 6565820580), (99, 6366856320), (102, 6179595840), (108, 5836284960), (110, 5730170688), (115, 5481032832), (120, 5252656464), (121, 5209246080), (128, 4924365435), (132, 4775142240), (135, 4669027968), (136, 4634696880), (138, 4567527360), (144, 4377213720), (153, 4119730560), (160, 3939492348), (162, 3890856640), (165, 3820113792), (170, 3707757504), (176, 3581356680), (180, 3501770976), (184, 3425645520), (187, 3370688640), (192, 3282910290), (198, 3183428160), (204, 3089797920), (207, 3045018240), (216, 2918142480), (220, 2865085344), (230, 2740516416), (240, 2626328232), (242, 2604623040), (253, 2491378560), (255, 2471838336), (257, 2452602240), (264, 2387571120), (270, 2334513984), (272, 2317348440), (276, 2283763680), (288, 2188606860), (297, 2122285440), (306, 2059865280), (320, 1969746174), (324, 1945428320), (330, 1910056896), (340, 1853878752), (345, 1827010944), (352, 1790678340), (360, 1750885488), (363, 1736415360), (368, 1712822760), (374, 1685344320), (384, 1641455145), (391, 1612068480), (396, 1591714080), (405, 1556342656), (408, 1544898960), (414, 1522509120), (432, 1459071240), (440, 1432542672), (459, 1373243520), (460, 1370258208), (480, 1313164116), (484, 1302311520), (495, 1273371264), (506, 1245689280), (510, 1235919168), (514, 1226301120), (528, 1193785560), (540, 1167256992), (544, 1158674220), (552, 1141881840), (561, 1123562880), (576, 1094303430), (594, 1061142720), (605, 1041849216), (612, 1029932640), (621, 1015006080), (640, 984873087), (648, 972714160), (660, 955028448), (680, 926939376), (690, 913505472), (704, 895339170), (720, 875442744), (726, 868207680), (736, 856411380), (748, 842672160), (759, 830459520), (765, 823946112), (771, 817534080), (782, 806034240), (792, 795857040), (810, 778171328), (816, 772449480), (828, 761254560), (864, 729535620), (880, 716271336), (891, 707428480), (918, 686621760), (920, 685129104), (935, 674137728), (960, 656582058), (968, 651155760), (990, 636685632), (1012, 622844640), (1020, 617959584), (1028, 613150560), (1035, 609003648), (1056, 596892780), (1080, 583628496), (1088, 579337110), (1089, 578805120), (1104, 570940920), (1122, 561781440), (1152, 547151715), (1173, 537356160), (1188, 530571360), (1210, 520924608), (1224, 514966320), (1242, 507503040), (1265, 498275712), (1285, 490520448), (1296, 486357080), (1320, 477514224), (1360, 463469688), (1377, 457747840), (1380, 456752736), (1408, 447669585), (1440, 437721372), (1452, 434103840), (1472, 428205690), (1485, 424457088), (1496, 421336080), (1518, 415229760), (1530, 411973056), (1542, 408767040), (1564, 403017120), (1584, 397928520), (1620, 389085664), (1632, 386224740), (1656, 380627280), (1683, 374520960), (1728, 364767810), (1760, 358135668), (1782, 353714240), (1815, 347283072), (1836, 343310880), (1840, 342564552), (1863, 338335360), (1870, 337068864), (1920, 328291029), (1936, 325577880), (1955, 322413696), (1980, 318342816), (2024, 311422320), (2040, 308979792), (2056, 306575280), (2057, 306426240), (2070, 304501824), (2112, 298446390), (2160, 291814248), (2176, 289668555), (2178, 289402560), (2208, 285470460), (2244, 280890720), (2277, 276819840), (2295, 274648704), (2313, 272511360), (2346, 268678080), (2376, 265285680), (2420, 260462304), (2448, 257483160), (2484, 253751520), (2530, 249137856), (2570, 245260224), (2592, 243178540), (2640, 238757112), (2720, 231734844), (2754, 228873920), (2760, 228376368), (2783, 226488960), (2805, 224712576), (2827, 222963840), (2880, 218860686), (2904, 217051920), (2944, 214102845), (2970, 212228544), (2992, 210668040), (3036, 207614880), (3060, 205986528), (3084, 204383520), (3105, 203001216), (3128, 201508560), (3168, 198964260), (3240, 194542832), (3264, 193112370), (3267, 192935040), (3312, 190313640), (3366, 187260480), (3456, 182383905), (3519, 179118720), (3520, 179067834), (3564, 176857120), (3630, 173641536), (3672, 171655440), (3680, 171282276), (3726, 169167680), (3740, 168534432), (3795, 166091904), (3855, 163506816), (3872, 162788940), (3910, 161206848), (3960, 159171408), (4048, 155711160), (4080, 154489896), (4112, 153287640), (4114, 153213120), (4140, 152250912), (4224, 149223195), (4301, 146551680), (4320, 145907124), (4356, 144701280), (4369, 144270720), (4416, 142735230), (4455, 141485696), (4488, 140445360), (4554, 138409920), (4590, 137324352), (4626, 136255680), (4692, 134339040), (4752, 132642840), (4840, 130231152), (4896, 128741580), (4968, 126875760), (5049, 124840320), (5060, 124568928), (5140, 122630112), (5184, 121589270), (5280, 119378556), (5440, 115867422), (5445, 115761024), (5508, 114436960), (5520, 114188184), (5566, 113244480), (5610, 112356288), (5654, 111481920), (5760, 109430343), (5808, 108525960), (5865, 107471232), (5911, 106634880), (5940, 106114272), (5984, 105334020), (6072, 103807440), (6120, 102993264), (6168, 102191760), (6171, 102142080), (6210, 101500608), (6256, 100754280), (6336, 99482130), (6480, 97271416), (6528, 96556185), (6534, 96467520), (6624, 95156820), (6732, 93630240), (6831, 92273280), (6885, 91549568), (6939, 90837120), (7038, 89559360), (7040, 89533917), (7128, 88428560), (7260, 86820768), (7344, 85827720), (7360, 85641138), (7452, 84583840), (7480, 84267216), (7590, 83045952), (7710, 81753408), (7744, 81394470), (7820, 80603424), (7920, 79585704), (8096, 77855580), (8160, 77244948), (8224, 76643820), (8228, 76606560), (8280, 76125456), (8349, 75496320), (8415, 74904192), (8481, 74321280), (8602, 73275840), (8640, 72953562), (8712, 72350640), (8738, 72135360), (8832, 71367615), (8910, 70742848), (8976, 70222680), (9108, 69204960), (9180, 68662176), (9252, 68127840), (9315, 67667072), (9384, 67169520), (9504, 66321420), (9680, 65115576), (9792, 64370790), (9801, 64311680), (9936, 63437880), (10098, 62420160), (10120, 62284464), (10280, 61315056), (10285, 61285248), (10368, 60794635), (10557, 59706240), (10560, 59689278), (10880, 57933711), (10890, 57880512), (11016, 57218480), (11040, 57094092), (11132, 56622240), (11220, 56178144), (11308, 55740960), (11385, 55363968), (11565, 54502272), (11616, 54262980), (11730, 53735616), (11822, 53317440), (11880, 53057136), (11968, 52667010), (12144, 51903720), (12240, 51496632), (12336, 51095880), (12342, 51071040), (12420, 50750304), (12512, 50377140), (12672, 49741065), (12903, 48850560), (12960, 48635708), (13068, 48233760), (13107, 48090240), (13248, 47578410), (13464, 46815120), (13662, 46136640), (13770, 45774784), (13878, 45418560), (13915, 45297792), (14076, 44779680), (14135, 44592768), (14256, 44214280), (14520, 43410384), (14688, 42913860), (14720, 42820569), (14904, 42291920), (14960, 42133608), (15147, 41613440), (15180, 41522976), (15420, 40876704), (15488, 40697235), (15640, 40301712), (15840, 39792852), (16192, 38927790), (16320, 38622474), (16335, 38587008), (16448, 38321910), (16456, 38303280), (16560, 38062728), (16698, 37748160), (16830, 37452096), (16962, 37160640), (17204, 36637920), (17280, 36476781), (17424, 36175320), (17476, 36067680), (17595, 35823744), (17733, 35544960), (17820, 35371424), (17952, 35111340), (18216, 34602480), (18360, 34331088), (18504, 34063920), (18513, 34047360), (18630, 33833536), (18768, 33584760), (19008, 33160710), (19360, 32557788), (19584, 32185395), (19602, 32155840), (19872, 31718940), (20196, 31210080), (20240, 31142232), (20493, 30757760), (20560, 30657528), (20570, 30642624), (20817, 30279040), (21114, 29853120), (21120, 29844639), (21505, 29310336), (21780, 28940256), (21845, 28854144), (22032, 28609240), (22080, 28547046), (22264, 28311120), (22440, 28089072), (22616, 27870480), (22770, 27681984), (23130, 27251136), (23232, 27131490), (23460, 26867808), (23644, 26658720), (23760, 26528568), (23936, 26333505), (24288, 25951860), (24480, 25748316), (24672, 25547940), (24684, 25535520), (24840, 25375152), (25024, 25188570), (25047, 25165440), (25245, 24968064), (25443, 24773760), (25806, 24425280), (25920, 24317854), (26136, 24116880), (26214, 24045120), (26496, 23789205), (26928, 23407560), (27324, 23068320), (27540, 22887392), (27756, 22709280), (27830, 22648896), (28152, 22389840), (28270, 22296384), (28512, 22107140), (29040, 21705192), (29376, 21456930), (29555, 21326976), (29808, 21145960), (29920, 21066804), (30294, 20806720), (30360, 20761488), (30840, 20438352), (30855, 20428416), (31097, 20269440), (31280, 20150856), (31671, 19902080), (31680, 19896426), (32384, 19463895), (32640, 19311237), (32670, 19293504), (32896, 19160955), (32912, 19151640), (33120, 19031364), (33396, 18874080), (33660, 18726048), (33924, 18580320), (34155, 18454656), (34408, 18318960), (34695, 18167424), (34848, 18087660), (34952, 18033840), (35190, 17911872), (35466, 17772480), (35640, 17685712), (35904, 17555670), (36432, 17301240), (36720, 17165544), (37008, 17031960), (37026, 17023680), (37260, 16916768), (37536, 16792380), (38016, 16580355), (38709, 16283520), (38720, 16278894), (39204, 16077920), (39321, 16030080), (39744, 15859470), (40392, 15605040), (40480, 15571116), (40986, 15378880), (41120, 15328764), (41140, 15321312), (41634, 15139520), (41745, 15099264), (42228, 14926560), (42405, 14864256), (43010, 14655168), (43560, 14470128), (43690, 14427072), (44064, 14304620), (44160, 14273523), (44528, 14155560), (44880, 14044536), (45232, 13935240), (45540, 13840992), (46260, 13625568), (46464, 13565745), (46920, 13433904), (47288, 13329360), (47311, 13322880), (47520, 13264284), (48059, 13115520), (48576, 12975930), (48960, 12874158), (49005, 12862336), (49344, 12773970), (49368, 12767760), (49680, 12687576), (50048, 12594285), (50094, 12582720), (50490, 12484032), (50886, 12386880), (51612, 12212640), (51840, 12158927), (52272, 12058440), (52428, 12022560), (52785, 11941248), (53199, 11848320), (53856, 11703780), (54648, 11534160), (55080, 11443696), (55512, 11354640), (55539, 11349120), (55660, 11324448), (56304, 11194920), (56540, 11148192), (57024, 11053570), (58080, 10852596), (58752, 10728465), (59110, 10663488), (59616, 10572980), (59840, 10533402), (60588, 10403360), (60720, 10380744), (61680, 10219176), (61710, 10214208), (62194, 10134720), (62560, 10075428), (63342, 9951040), (63360, 9948213), (64515, 9770112), (65021, 9694080), (65340, 9646752), (65535, 9618048), (65824, 9575820), (66240, 9515682), (66792, 9437040), (67320, 9363024), (67848, 9290160), (68310, 9227328), (68816, 9159480), (69390, 9083712), (69696, 9043830), (69904, 9016920), (70380, 8955936), (70932, 8886240), (71280, 8842856), (71808, 8777835), (72864, 8650620), (73440, 8582772), (74016, 8515980), (74052, 8511840), (74520, 8458384), (75072, 8396190), (75141, 8388480), (75735, 8322688), (76329, 8257920), (77418, 8141760), (77440, 8139447), (78408, 8038960), (78642, 8015040), (79488, 7929735), (80784, 7802520), (80960, 7785558), (81972, 7689440), (82240, 7664382), (82280, 7660656), (83268, 7569760), (83490, 7549632), (84456, 7463280), (84810, 7432128), (86020, 7327584), (87120, 7235064), (87380, 7213536), (88128, 7152310), (88665, 7108992), (89056, 7077780), (89760, 7022268), (90464, 6967620), (91080, 6920496), (92520, 6812784), (92565, 6809472), (93291, 6756480), (93840, 6716952), (94576, 6664680), (94622, 6661440), (95040, 6632142), (96118, 6557760), (97152, 6487965), (97920, 6437079), (98010, 6431168), (98688, 6386985), (98736, 6383880), (99360, 6343788), (100188, 6291360), (100487, 6272640), (100980, 6242016), (101772, 6193440), (102465, 6151552), (103224, 6106320), (104085, 6055808), (104544, 6029220), (104856, 6011280), (105570, 5970624), (106398, 5924160), (107712, 5851890), (109296, 5767080), (110160, 5721848), (111024, 5677320), (111078, 5674560), (111320, 5662224), (112608, 5597460), (113080, 5574096), (114048, 5526785), (116127, 5427840), (116160, 5426298), (117963, 5343360), (118220, 5331744), (119232, 5286490), (119680, 5266701), (121176, 5201680), (121440, 5190372), (123360, 5109588), (123420, 5107104), (124388, 5067360), (125120, 5037714), (125235, 5033088), (126684, 4975520), (127215, 4954752), (129030, 4885056), (130042, 4847040), (130680, 4823376), (131070, 4809024), (131648, 4787910), (132480, 4757841), (133584, 4718520), (134640, 4681512), (135696, 4645080), (136620, 4613664), (137632, 4579740), (138780, 4541856), (139392, 4521915), (139808, 4508460), (140760, 4477968), (141864, 4443120), (141933, 4440960), (142560, 4421428), (144177, 4371840), (145728, 4325310), (146880, 4291386), (148032, 4257990), (148104, 4255920), (149040, 4229192), (150144, 4198095), (150282, 4194240), (151470, 4161344), (152658, 4128960), (154836, 4070880), (155485, 4053888), (156816, 4019480), (157284, 4007520), (158355, 3980416), (159597, 3949440), (161568, 3901260), (161920, 3892779), (163944, 3844720), (164480, 3832191), (164560, 3830328), (166536, 3784880), (166617, 3783040), (166980, 3774816), (168912, 3731640), (169620, 3716064), (172040, 3663792), (174240, 3617532), (174760, 3606768), (176256, 3576155), (177330, 3554496), (178112, 3538890), (179520, 3511134), (180928, 3483810), (182160, 3460248), (185040, 3406392), (185130, 3404736), (186582, 3378240), (187680, 3358476), (189152, 3332340), (189244, 3330720), (190080, 3316071), (192236, 3278880), (193545, 3256704), (195063, 3231360), (196020, 3215584), (196605, 3206016), (197472, 3191940), (198720, 3171894), (200376, 3145680), (200974, 3136320), (201960, 3121008), (203544, 3096720), (204930, 3075776), (206448, 3053160), (208170, 3027904), (209088, 3014610), (209712, 3005640), (211140, 2985312), (212796, 2962080), (215424, 2925945), (218592, 2883540), (220320, 2860924), (222048, 2838660), (222156, 2837280), (222640, 2831112), (225216, 2798730), (225423, 2796160), (226160, 2787048), (228987, 2752640), (232254, 2713920), (232320, 2713149), (235926, 2671680), (236440, 2665872), (236555, 2664576), (238464, 2643245), (240295, 2623104), (242352, 2600840), (242880, 2595186), (246720, 2554794), (246840, 2553552), (248776, 2533680), (250240, 2518857), (250470, 2516544), (253368, 2487760), (254430, 2477376), (258060, 2442528), (260084, 2423520), (261360, 2411688), (262140, 2404512), (263296, 2393955), (265995, 2369664), (267168, 2359260), (269280, 2340756), (271392, 2322540), (273240, 2306832), (275264, 2289870), (277560, 2270928), (277695, 2269824), (279616, 2254230), (279873, 2252160), (281520, 2238984), (283728, 2221560), (283866, 2220480), (285120, 2210714), (288354, 2185920), (291456, 2162655), (293760, 2145693), (296064, 2128995), (296208, 2127960), (298080, 2114596), (300564, 2097120), (301461, 2090880), (302940, 2080672), (305316, 2064480), (309672, 2035440), (310970, 2026944), (313632, 2009740), (314568, 2003760), (316710, 1990208), (319194, 1974720), (323136, 1950630), (325105, 1938816), (327888, 1922360), (329120, 1915164), (333072, 1892440), (333234, 1891520), (333960, 1887408), (337824, 1865820), (339240, 1858032), (344080, 1831896), (348381, 1809280), (348480, 1808766), (349520, 1803384), (353889, 1781120), (354660, 1777248), (356224, 1769445), (359040, 1755567), (361856, 1741905), (364320, 1730124), (370080, 1703196), (370260, 1702368), (373164, 1689120), (375360, 1679238), (375705, 1677696), (378304, 1666170), (378488, 1665360), (381645, 1651584), (384472, 1639440), (387090, 1628352), (390126, 1615680), (392040, 1607792), (393210, 1603008), (394944, 1595970), (397440, 1585947), (400752, 1572840), (401948, 1568160), (403920, 1560504), (407088, 1548360), (409860, 1537888), (412896, 1526580), (416340, 1513952), (418176, 1507305), (419424, 1502820), (422280, 1492656), (425592, 1481040), (425799, 1480320), (432531, 1457280), (437184, 1441770), (440640, 1430462), (444096, 1419330), (444312, 1418640), (445280, 1415556), (450432, 1399365), (450846, 1398080), (452320, 1393524), (457974, 1376320), (464508, 1356960), (466455, 1351296), (471852, 1335840), (472880, 1332936), (473110, 1332288), (478791, 1316480), (480590, 1311552), (484704, 1300420), (485760, 1297593), (493440, 1277397), (493680, 1276776), (497552, 1266840), (500940, 1258272), (502435, 1254528), (506736, 1243880), (508860, 1238688), (516120, 1221264), (520168, 1211760), (522720, 1205844), (524280, 1202256), (528649, 1192320), (531990, 1184832), (534336, 1179630), (538560, 1170378), (542784, 1161270), (546480, 1153416), (550528, 1144935), (555120, 1135464), (555390, 1134912), (559232, 1127115), (559746, 1126080), (563040, 1119492), (567456, 1110780), (567732, 1110240), (570240, 1105357), (576708, 1092960), (580635, 1085568), (585189, 1077120), (589815, 1068672), (592416, 1063980), (596160, 1057298), (601128, 1048560), (602922, 1045440), (605880, 1040336), (610632, 1032240), (619344, 1017720), (621940, 1013472), (627264, 1004870), (629136, 1001880), (633420, 995104), (638388, 987360), (646272, 975315), (650210, 969408), (655776, 961180), (658240, 957582), (666144, 946220), (666468, 945760), (667920, 943704), (675648, 932910), (678480, 929016), (688160, 915948), (696762, 904640), (696960, 904383), (699040, 901692), (707778, 890560), (709320, 888624), (709665, 888192), (715231, 881280), (720885, 874368), (728640, 865062), (740160, 851598), (740520, 851184), (746328, 844560), (750720, 839619), (751410, 838848), (756608, 833085), (756976, 832680), (763290, 825792), (768944, 819720), (774180, 814176), (780252, 807840), (784080, 803896), (786420, 801504), (789888, 797985)]