268785760320

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{53}}^1$

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 106, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 147, 154, 159, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 212, 216, 220, 224, 231, 240, 242, 243, 245, 252, 264, 265, 270, 280, 288, 294, 297, 308, 315, 318, 320, 324, 330, 336, 352, 360, 363, 371, 378, 385, 392, 396, 405, 420, 424, 432, 440, 441, 448, 462, 477, 480, 484, 486, 490, 495, 504, 528, 530, 539, 540, 560, 567, 576, 583, 588, 594, 605, 616, 630, 636, 648, 660, 672, 693, 704, 720, 726, 735, 742, 756, 770, 784, 792, 795, 810, 840, 847, 848, 864, 880, 882, 891, 924, 945, 954, 960, 968, 972, 980, 990, 1008, 1056, 1060, 1078, 1080, 1089, 1113, 1120, 1134, 1155, 1166, 1176, 1188, 1210, 1215, 1232, 1260, 1272, 1296, 1320, 1323, 1331, 1344, 1386, 1431, 1440, 1452, 1470, 1484, 1485, 1512, 1540, 1568, 1584, 1590, 1617, 1620, 1680, 1694, 1696, 1701, 1728, 1749, 1760, 1764, 1782, 1815, 1848, 1855, 1890, 1908, 1936, 1944, 1960, 1980, 2016, 2079, 2112, 2120, 2156, 2160, 2178, 2205, 2226, 2240, 2268, 2310, 2332, 2352, 2376, 2385, 2420, 2430, 2464, 2520, 2541, 2544, 2592, 2597, 2640, 2646, 2662, 2673, 2695, 2772, 2835, 2862, 2880, 2904, 2915, 2940, 2968, 2970, 3024, 3080, 3136, 3168, 3180, 3234, 3240, 3267, 3339, 3360, 3388, 3392, 3402, 3465, 3498, 3520, 3528, 3564, 3630, 3696, 3710, 3780, 3816, 3872, 3888, 3920, 3960, 3969, 3993, 4032, 4081, 4158, 4235, 4240, 4293, 4312, 4320, 4356, 4410, 4452, 4455, 4536, 4620, 4664, 4704, 4752, 4770, 4840, 4851, 4860, 4928, 5040, 5082, 5088, 5184, 5194, 5247, 5280, 5292, 5324, 5346, 5390, 5445, 5544, 5565, 5670, 5724, 5808, 5830, 5880, 5929, 5936, 5940, 6048, 6160, 6237, 6336, 6360, 6413, 6468, 6480, 6534, 6615, 6655, 6678, 6720, 6776, 6804, 6930, 6996, 7056, 7128, 7155, 7260, 7392, 7420, 7560, 7623, 7632, 7744, 7776, 7791, 7840, 7920, 7938, 7986, 8085, 8162, 8316, 8470, 8480, 8505, 8586, 8624, 8640, 8712, 8745, 8820, 8904, 8910, 9072, 9240, 9317, 9328, 9408, 9504, 9540, 9680, 9702, 9720, 9801, 10017, 10080, 10164, 10176, 10388, 10395, 10494, 10560, 10584, 10648, 10692, 10780, 10890, 11088, 11130, 11340, 11448, 11616, 11660, 11760, 11858, 11872, 11880, 11907, 11979, 12096, 12243, 12320, 12474, 12705, 12720, 12826, 12879, 12936, 12960, 12985, 13068, 13230, 13310, 13356, 13365, 13552, 13608, 13860, 13992, 14112, 14256, 14310, 14520, 14553, 14784, 14840, 15120, 15246, 15264, 15552, 15582, 15680, 15741, 15840, 15876, 15972, 16170, 16324, 16335, 16632, 16695, 16940, 16960, 17010, 17172, 17248, 17424, 17490, 17640, 17787, 17808, 17820, 18144, 18480, 18634, 18656, 18711, 19008, 19080, 19239, 19360, 19404, 19440, 19602, 19845, 19965, 20034, 20160, 20328, 20405, 20776, 20790, 20988, 21168, 21296, 21384, 21465, 21560, 21780, 22176, 22260, 22680, 22869, 22896, 23232, 23320, 23373, 23520, 23716, 23744, 23760, 23814, 23958, 24255, 24486, 24640, 24948, 25410, 25440, 25652, 25758, 25872, 25920, 25970, 26136, 26235, 26460, 26620, 26712, 26730, 27104, 27216, 27720, 27951, 27984, 28224, 28512, 28567, 28620, 29040, 29106, 29403, 29645, 29680, 30051, 30240, 30492, 30528, 31164, 31185, 31482, 31680, 31752, 31944, 32065, 32340, 32648, 32670, 33264, 33390, 33880, 34020, 34344, 34496, 34848, 34980, 35280, 35574, 35616, 35640, 35937, 36288, 36729, 36960, 37268, 37312, 37422, 38115, 38160, 38478, 38720, 38808, 38880, 38955, 39204, 39690, 39930, 40068, 40656, 40810, 41552, 41580, 41976, 42336, 42592, 42768, 42930, 43120, 43560, 43659, 44352, 44520, 44891, 45360, 45738, 45792, 46585, 46640, 46746, 47040, 47223, 47432, 47520, 47628, 47916, 48510, 48972, 49005, 49896, 50085, 50820, 50880, 51304, 51516, 51744, 51940, 52272, 52470, 52920, 53240, 53361, 53424, 53460, 54208, 54432, 55440, 55902, 55968, 57024, 57134, 57240, 57717, 58080, 58212, 58806, 59290, 59360, 59535, 59895, 60102, 60480, 60984, 61215, 62328, 62370, 62964, 63504, 63888, 64130, 64395, 64680, 65219, 65296, 65340, 66528, 66780, 67760, 68040, 68607, 68688, 69696, 69960, 70119, 70543, 70560, 71148, 71232, 71280, 71874, 72765, 73458, 73920, 74536, 74844, 76230, 76320, 76956, 77616, 77760, 77910, 78408, 78705, 79380, 79860, 80136, 81312, 81620, 83104, 83160, 83853, 83952, 84672, 85184, 85536, 85701, 85860, 86240, 87120, 87318, 88935, 89040, 89782, 90153, 90720, 91476, 91584, 93170, 93280, 93492, 93555, 94446, 94864, 95040, 95256, 95832, 96195, 97020, 97944, 98010, 99792, 100170, 101640, 102608, 103032, 103488, 103880, 104544, 104940, 105840, 106480, 106722, 106848, 106920, 107811, 108864, 110187, 110880, 111804, 111936, 114268, 114345, 114480, 115434, 116160, 116424, 116865, 117612, 118580, 118720, 119070, 119790, 120204, 121968, 122430, 124656, 124740, 125928, 127008, 127776, 128260, 128790, 129360, 130438, 130592, 130680, 130977, 133056, 133560, 134673, 135520, 136080, 137214, 137376, 139755, 139920, 140238, 141086, 141120, 141669, 142296, 142560, 142835, 143748, 145530, 146916, 147015, 149072, 149688, 150255, 152460, 152640, 153912, 155232, 155820, 156816, 157410, 158760, 159720, 160083, 160272, 162624, 163240, 166208, 166320, 167706, 167904, 171072, 171402, 171720, 172480, 173151, 174240, 174636, 177870, 178080, 179564, 179685, 180306, 181440, 182952, 183645, 186340, 186560, 186984, 187110, 188892, 189728, 190512, 191664, 192390, 194040, 195657, 195888, 196020, 199584, 200340, 203280, 205216, 205821, 206064, 207760, 209088, 209880, 210357, 211629, 211680, 212960, 213444, 213696, 213840, 215622, 218295, 220374, 221760, 223608, 224455, 228536, 228690, 228960, 230868, 232848, 233730, 235224, 236115, 237160, 238140, 239580, 240408, 243936, 244860, 249312, 249480, 251559, 251856, 254016, 255552, 256520, 257103, 257580, 258720, 260876, 261184, 261360, 261954, 266805, 267120, 269346, 271040, 272160, 274428, 274752, 279510, 279840, 280476, 282172, 283338, 284592, 285120, 285670, 287496, 288585, 291060, 293832, 294030, 298144, 299376, 300510, 304920, 307824, 310464, 311640, 313632, 314237, 314820, 317520, 319440, 320166, 320544, 323433, 326095, 326480, 330561, 332640, 335412, 335808, 342804, 343035, 343440, 346302, 348480, 349272, 350595, 352715, 355740, 356160, 359128, 359370, 360612, 365904, 367290, 372680, 373968, 374220, 377784, 379456, 381024, 383328, 384780, 388080, 391314, 391776, 392040, 399168, 400680, 404019, 406560, 410432, 411642, 412128, 415520, 419265, 419760, 420714, 423258, 423360, 425920, 426888, 427680, 428505, 431244, 436590, 440748, 447216, 448910, 450765, 457072, 457380, 457920, 461736, 465696, 467460, 470448, 472230, 474320, 476280, 479160, 480249, 480816, 487872, 489720, 493801, 498624, 498960, 503118, 503712, 513040, 514206, 515160, 517440, 519453, 521752, 522720, 523908, 533610, 534240, 538692, 539055, 544320, 548856, 550935, 559020, 559680, 560952, 564344, 566676, 569184, 571340, 574992, 577170, 582120, 586971, 587664, 588060, 596288, 598752, 601020, 609840, 615648, 623280, 627264, 628474, 629640, 631071, 634887, 635040, 638880, 640332, 641088, 646866, 652190, 652960, 654885, 661122, 665280, 670824, 673365, 685608, 686070, 686880, 692604, 698544, 701190, 705430, 708345, 711480, 718256, 718740, 721224, 731808, 734580, 745360, 747936, 748440, 754677, 755568, 762048, 766656, 769560, 771309, 776160, 782628, 783552, 784080, 800415, 801360, 808038, 813120, 823284, 824256, 831040, 838530, 839520, 841428, 846516, 853776, 855360, 857010, 862488, 865755, 873180, 881496, 894432, 897820, 901530, 914144, 914760, 923472, 931392, 934920, 940896, 942711, 944460, 948640, 952560, 958320, 960498, 961632, 978285, 979440, 987602, 991683, 997920, 1006236, 1007424, 1026080, 1028412, 1029105, 1030320, 1038906, 1043504, 1045440, 1047816, 1051785, 1058145, 1067220, 1068480, 1077384, 1078110, 1097712, 1101870, 1118040, 1121904, 1128688, 1133352, 1138368, 1142680, 1149984, 1154340, 1164240, 1173942, 1175328, 1176120, 1197504, 1202040, 1212057, 1219680, 1231296, 1246560, 1256948, 1257795, 1259280, 1262142, 1269774, 1270080, 1277760, 1280664, 1285515, 1293732, 1304380, 1305920, 1309770, 1322244, 1341648, 1346730, 1371216, 1372140, 1373760, 1385208, 1397088, 1402380, 1410860, 1416690, 1422960, 1436512, 1437480, 1440747, 1442448, 1463616, 1469160, 1481403, 1490720, 1495872, 1496880, 1509354, 1511136, 1539120, 1542618, 1552320, 1558359, 1565256, 1568160, 1571185, 1600830, 1602720, 1616076, 1617165, 1646568, 1652805, 1677060, 1679040, 1682856, 1693032, 1707552, 1714020, 1724976, 1731510, 1746360, 1760913, 1762992, 1788864, 1795640, 1803060, 1828288, 1829520, 1846944, 1869840, 1881792, 1885422, 1888920, 1897280, 1904661, 1905120, 1916640, 1920996, 1923264, 1956570, 1958880, 1975204, 1983366, 1995840, 2012472, 2020095, 2052160, 2056824, 2058210, 2060640, 2077812, 2087008, 2095632, 2103570, 2116290, 2134440, 2154768, 2156220, 2195424, 2203740, 2236080, 2243808, 2257376, 2264031, 2266704, 2285360, 2299968, 2308680, 2313927, 2328480, 2347884, 2350656, 2352240, 2401245, 2404080, 2424114, 2439360, 2469005, 2493120, 2513896, 2515590, 2518560, 2524284, 2539548, 2561328, 2571030, 2587464, 2597265, 2608760, 2619540, 2644488, 2683296, 2693460, 2742432, 2744280, 2770416, 2794176, 2804760, 2821720, 2828133, 2833380, 2845920, 2873024, 2874960, 2881494, 2884896, 2934855, 2938320, 2962806, 2981440, 2993760, 3018708, 3022272, 3078240, 3085236, 3116718, 3130512, 3136320, 3142370, 3155355, 3174435, 3201660, 3205440, 3232152, 3234330, 3293136, 3305610, 3354120, 3365712, 3386064, 3415104, 3428040, 3449952, 3456607, 3463020, 3492720, 3521826, 3525984, 3591280, 3606120, 3636171, 3659040, 3693888, 3739680, 3770844, 3773385, 3777840, 3809322, 3810240, 3833280, 3841992, 3856545, 3913140, 3917760, 3950408, 3966732, 4024944, 4040190, 4113648, 4116420, 4121280, 4155624, 4174016, 4191264, 4207140, 4232580, 4268880, 4309536, 4312440, 4390848, 4407480, 4444209, 4472160, 4487616, 4514752, 4528062, 4533408, 4570720, 4617360, 4627854, 4656960, 4695768, 4704480, 4713555, 4802490, 4808160, 4848228, 4938010, 4958415, 5027792, 5031180, 5037120, 5048568, 5079096, 5122656, 5142060, 5174928, 5194530, 5217520, 5239080, 5282739, 5288976, 5366592, 5386920, 5484864, 5488560, 5540832, 5609520, 5643440, 5656266, 5666760, 5691840, 5713983, 5749920, 5762988, 5769792, 5869710, 5876640, 5925612, 5987520, 6037416, 6060285, 6156480, 6170472, 6233436, 6261024, 6284740, 6310710, 6348870, 6403320, 6464304, 6468660, 6586272, 6611220, 6708240, 6731424, 6772128, 6856080, 6899904, 6913214, 6926040, 6941781, 6985440, 7043652, 7051968, 7182560, 7203735, 7212240, 7272342, 7318080, 7407015, 7479360, 7541688, 7546770, 7555680, 7618644, 7683984, 7713090, 7791795, 7826280, 7900816, 7933464, 8049888, 8080380, 8227296, 8232840, 8311248, 8382528, 8414280, 8465160, 8484399, 8537760, 8619072, 8624880, 8804565, 8814960, 8888418, 8944320, 9056124, 9066816, 9141440, 9234720, 9255708, 9391536, 9408960, 9427110, 9523305, 9604980, 9616320, 9696456, 9876020, 9916830, 10055584, 10062360, 10097136, 10158192, 10245312, 10284120, 10349856, 10369821, 10389060, 10435040, 10478160, 10565478, 10577952, 10773840, 10908513, 10977120, 11081664, 11219040, 11286880, 11312532, 11320155, 11333520, 11427966, 11499840, 11525976, 11569635, 11739420, 11753280, 11851224, 12074832, 12120570, 12340944, 12466872, 12522048, 12569480, 12621420, 12697740, 12806640, 12928608, 12937320, 13172544, 13222440, 13332627, 13416480, 13462848, 13544256, 13712160, 13826428, 13852080, 13883562, 13970880, 14087304, 14140665, 14365120, 14407470, 14424480, 14544684, 14814030, 15083376, 15093540, 15111360, 15237288, 15367968, 15426180, 15583590, 15652560, 15801632, 15848217, 15866928, 16099776, 16160760, 16454592, 16465680, 16622496, 16828560, 16930320, 16968798, 17075520, 17141949, 17249760, 17283035, 17609130, 17629920, 17776836, 18112248, 18180855, 18469440, 18511416, 18783072, 18854220, 19046610, 19209960, 19392912, 19752040, 19833660, 20111168, 20124720, 20194272, 20316384, 20568240, 20699712, 20739642, 20778120, 20870080, 20956320, 21130956, 21155904, 21547680, 21817026, 21954240, 22221045, 22438080, 22573760, 22625064, 22640310, 22667040, 22855932, 23051952, 23139270, 23478840, 23702448, 24149664, 24241140, 24681888, 24933744, 25138960, 25242840, 25395480, 25453197, 25613280, 25857216, 25874640, 26413695, 26444880, 26665254, 26832960, 27424320, 27652856, 27704160, 27767124, 28174608, 28281330, 28569915, 28814940, 28848960, 29089368, 29628060, 30166752, 30187080, 30474576, 30735936, 30852360, 31109463, 31167180, 31305120, 31603264, 31696434, 31733856, 32321520, 32931360, 33244992, 33657120, 33860640, 33937596, 34283898, 34499520, 34566070, 34708905, 35218260, 35259840, 35553672, 36224496, 36361710, 37022832, 37566144, 37708440, 38093220, 38419920, 38785824, 39504080, 39667320, 39997881, 40249440, 40388544, 40632768, 41136480, 41479284, 41556240, 41912640, 42261912, 42421995, 43095360, 43634052, 44442090, 45250128, 45280620, 45334080, 45711864, 46103904, 46278540, 46957680, 47404896, 48299328, 48482280, 49363776, 49867488, 50277920, 50485680, 50790960, 50906394, 51226560, 51749280, 51849105, 52827390, 52889760, 53330508, 54542565, 55305712, 55408320, 55534248, 56349216, 56562660, 57139830, 57629880, 58178736, 59256120, 60333504, 60374160, 60949152, 61704720, 62218926, 62334360, 62610240, 63392868, 63467712, 64643040, 65862720, 66663135, 67314240, 67721280, 67875192, 68567796, 69132140, 69417810, 70436520, 71107344, 72448992, 72723420, 74045664, 75416880, 76186440, 76359591, 76839840, 77571648, 79008160, 79241085, 79334640, 79995762, 80498880, 82272960, 82958568, 83112480, 84523824, 84843990, 85709745, 87268104, 88884180, 90500256, 90561240, 91423728, 92207808, 92557080, 93328389, 93915360, 94809792, 96964560, 99734976, 100555840, 100971360, 101581920, 101812788, 103498560, 103698210, 105654780, 105779520, 106661016, 109085130, 110611424, 111068496, 112698432, 113125320, 114279660, 115259760, 116357472, 118512240, 119993643, 120748320, 121898304, 123409440, 124437852, 124668720, 126785736, 127265985, 129286080, 133326270, 135750384, 137135592, 138264280, 138835620, 140873040, 142214688, 144897984, 145446840, 148091328, 150833760, 152372880, 152719182, 153679680, 155547315, 158016320, 158482170, 158669280, 159991524, 165917136, 166224960, 169047648, 169687980, 171419490, 174536208, 177768360, 181000512, 181122480, 182847456, 185114160, 186656778, 187830720, 193929120, 199989405, 201942720, 203163840, 203625576, 207396420, 211309560, 213322032, 218170260, 221222848, 222136992, 226250640, 228559320, 230519520, 232714944, 237024480, 239987286, 241496640, 246818880, 248875704, 249337440, 253571472, 254531970, 266652540, 271500768, 274271184, 276528560, 277671240, 279985167, 281746080, 284429376, 290893680, 301667520, 304745760, 305438364, 311094630, 316964340, 317338560, 319983048, 331834272, 338095296, 339375960, 342838980, 349072416, 355536720, 362244960, 365694912, 370228320, 373313556, 381797955, 387858240, 399978810, 407251152, 414792840, 422619120, 426644064, 436340520, 444273984, 452501280, 457118640, 461039040, 466641945, 474048960, 479974572, 497751408, 498674880, 507142944, 509063940, 533305080, 543001536, 548542368, 553057120, 555342480, 559970334, 563492160, 581787360, 599968215, 609491520, 610876728, 622189260, 633928680, 639966096, 663668544, 678751920, 685677960, 698144832, 711073440, 724489920, 740456640, 746627112, 763595910, 799957620, 814502304, 829585680, 839955501, 845238240, 853288128, 872681040, 905002560, 914237280, 933283890, 959949144, 995502816, 1014285888, 1018127880, 1066610160, 1097084736, 1106114240, 1110684960, 1119940668, 1163574720, 1199936430, 1221753456, 1244378520, 1267857360, 1279932192, 1357503840, 1371355920, 1399925835, 1422146880, 1493254224, 1527191820, 1599915240, 1629004608, 1659171360, 1679911002, 1690476480, 1745362080, 1828474560, 1866567780, 1919898288, 1991005632, 2036255760, 2133220320, 2221369920, 2239881336, 2399872860, 2443506912, 2488757040, 2535714720, 2559864384, 2715007680, 2742711840, 2799851670, 2986508448, 3054383640, 3199830480, 3318342720, 3359822004, 3490724160, 3733135560, 3839796576, 4072511520, 4199777505, 4266440640, 4479762672, 4799745720, 4887013824, 4977514080, 5071429440, 5485423680, 5599703340, 5973016896, 6108767280, 6399660960, 6719644008, 7466271120, 7679593152, 8145023040, 8399555010, 8959525344, 9599491440, 9955028160, 11199406680, 12217534560, 12799321920, 13439288016, 14932542240, 16799110020, 17919050688, 19198982880, 22398813360, 24435069120, 26878576032, 29865084480, 33598220040, 38397965760, 44797626720, 53757152064, 67196440080, 89595253440, 134392880160, 268785760320]

約数ペア:

[(1, 268785760320), (2, 134392880160), (3, 89595253440), (4, 67196440080), (5, 53757152064), (6, 44797626720), (7, 38397965760), (8, 33598220040), (9, 29865084480), (10, 26878576032), (11, 24435069120), (12, 22398813360), (14, 19198982880), (15, 17919050688), (16, 16799110020), (18, 14932542240), (20, 13439288016), (21, 12799321920), (22, 12217534560), (24, 11199406680), (27, 9955028160), (28, 9599491440), (30, 8959525344), (32, 8399555010), (33, 8145023040), (35, 7679593152), (36, 7466271120), (40, 6719644008), (42, 6399660960), (44, 6108767280), (45, 5973016896), (48, 5599703340), (49, 5485423680), (53, 5071429440), (54, 4977514080), (55, 4887013824), (56, 4799745720), (60, 4479762672), (63, 4266440640), (64, 4199777505), (66, 4072511520), (70, 3839796576), (72, 3733135560), (77, 3490724160), (80, 3359822004), (81, 3318342720), (84, 3199830480), (88, 3054383640), (90, 2986508448), (96, 2799851670), (98, 2742711840), (99, 2715007680), (105, 2559864384), (106, 2535714720), (108, 2488757040), (110, 2443506912), (112, 2399872860), (120, 2239881336), (121, 2221369920), (126, 2133220320), (132, 2036255760), (135, 1991005632), (140, 1919898288), (144, 1866567780), (147, 1828474560), (154, 1745362080), (159, 1690476480), (160, 1679911002), (162, 1659171360), (165, 1629004608), (168, 1599915240), (176, 1527191820), (180, 1493254224), (189, 1422146880), (192, 1399925835), (196, 1371355920), (198, 1357503840), (210, 1279932192), (212, 1267857360), (216, 1244378520), (220, 1221753456), (224, 1199936430), (231, 1163574720), (240, 1119940668), (242, 1110684960), (243, 1106114240), (245, 1097084736), (252, 1066610160), (264, 1018127880), (265, 1014285888), (270, 995502816), (280, 959949144), (288, 933283890), (294, 914237280), (297, 905002560), (308, 872681040), (315, 853288128), (318, 845238240), (320, 839955501), (324, 829585680), (330, 814502304), (336, 799957620), (352, 763595910), (360, 746627112), (363, 740456640), (371, 724489920), (378, 711073440), (385, 698144832), (392, 685677960), (396, 678751920), (405, 663668544), (420, 639966096), (424, 633928680), (432, 622189260), (440, 610876728), (441, 609491520), (448, 599968215), (462, 581787360), (477, 563492160), (480, 559970334), (484, 555342480), (486, 553057120), (490, 548542368), (495, 543001536), (504, 533305080), (528, 509063940), (530, 507142944), (539, 498674880), (540, 497751408), (560, 479974572), (567, 474048960), (576, 466641945), (583, 461039040), (588, 457118640), (594, 452501280), (605, 444273984), (616, 436340520), (630, 426644064), (636, 422619120), (648, 414792840), (660, 407251152), (672, 399978810), (693, 387858240), (704, 381797955), (720, 373313556), (726, 370228320), (735, 365694912), (742, 362244960), (756, 355536720), (770, 349072416), (784, 342838980), (792, 339375960), (795, 338095296), (810, 331834272), (840, 319983048), (847, 317338560), (848, 316964340), (864, 311094630), (880, 305438364), (882, 304745760), (891, 301667520), (924, 290893680), (945, 284429376), (954, 281746080), (960, 279985167), (968, 277671240), (972, 276528560), (980, 274271184), (990, 271500768), (1008, 266652540), (1056, 254531970), (1060, 253571472), (1078, 249337440), (1080, 248875704), (1089, 246818880), (1113, 241496640), (1120, 239987286), (1134, 237024480), (1155, 232714944), (1166, 230519520), (1176, 228559320), (1188, 226250640), (1210, 222136992), (1215, 221222848), (1232, 218170260), (1260, 213322032), (1272, 211309560), (1296, 207396420), (1320, 203625576), (1323, 203163840), (1331, 201942720), (1344, 199989405), (1386, 193929120), (1431, 187830720), (1440, 186656778), (1452, 185114160), (1470, 182847456), (1484, 181122480), (1485, 181000512), (1512, 177768360), (1540, 174536208), (1568, 171419490), (1584, 169687980), (1590, 169047648), (1617, 166224960), (1620, 165917136), (1680, 159991524), (1694, 158669280), (1696, 158482170), (1701, 158016320), (1728, 155547315), (1749, 153679680), (1760, 152719182), (1764, 152372880), (1782, 150833760), (1815, 148091328), (1848, 145446840), (1855, 144897984), (1890, 142214688), (1908, 140873040), (1936, 138835620), (1944, 138264280), (1960, 137135592), (1980, 135750384), (2016, 133326270), (2079, 129286080), (2112, 127265985), (2120, 126785736), (2156, 124668720), (2160, 124437852), (2178, 123409440), (2205, 121898304), (2226, 120748320), (2240, 119993643), (2268, 118512240), (2310, 116357472), (2332, 115259760), (2352, 114279660), (2376, 113125320), (2385, 112698432), (2420, 111068496), (2430, 110611424), (2464, 109085130), (2520, 106661016), (2541, 105779520), (2544, 105654780), (2592, 103698210), (2597, 103498560), (2640, 101812788), (2646, 101581920), (2662, 100971360), (2673, 100555840), (2695, 99734976), (2772, 96964560), (2835, 94809792), (2862, 93915360), (2880, 93328389), (2904, 92557080), (2915, 92207808), (2940, 91423728), (2968, 90561240), (2970, 90500256), (3024, 88884180), (3080, 87268104), (3136, 85709745), (3168, 84843990), (3180, 84523824), (3234, 83112480), (3240, 82958568), (3267, 82272960), (3339, 80498880), (3360, 79995762), (3388, 79334640), (3392, 79241085), (3402, 79008160), (3465, 77571648), (3498, 76839840), (3520, 76359591), (3528, 76186440), (3564, 75416880), (3630, 74045664), (3696, 72723420), (3710, 72448992), (3780, 71107344), (3816, 70436520), (3872, 69417810), (3888, 69132140), (3920, 68567796), (3960, 67875192), (3969, 67721280), (3993, 67314240), (4032, 66663135), (4081, 65862720), (4158, 64643040), (4235, 63467712), (4240, 63392868), (4293, 62610240), (4312, 62334360), (4320, 62218926), (4356, 61704720), (4410, 60949152), (4452, 60374160), (4455, 60333504), (4536, 59256120), (4620, 58178736), (4664, 57629880), (4704, 57139830), (4752, 56562660), (4770, 56349216), (4840, 55534248), (4851, 55408320), (4860, 55305712), (4928, 54542565), (5040, 53330508), (5082, 52889760), (5088, 52827390), (5184, 51849105), (5194, 51749280), (5247, 51226560), (5280, 50906394), (5292, 50790960), (5324, 50485680), (5346, 50277920), (5390, 49867488), (5445, 49363776), (5544, 48482280), (5565, 48299328), (5670, 47404896), (5724, 46957680), (5808, 46278540), (5830, 46103904), (5880, 45711864), (5929, 45334080), (5936, 45280620), (5940, 45250128), (6048, 44442090), (6160, 43634052), (6237, 43095360), (6336, 42421995), (6360, 42261912), (6413, 41912640), (6468, 41556240), (6480, 41479284), (6534, 41136480), (6615, 40632768), (6655, 40388544), (6678, 40249440), (6720, 39997881), (6776, 39667320), (6804, 39504080), (6930, 38785824), (6996, 38419920), (7056, 38093220), (7128, 37708440), (7155, 37566144), (7260, 37022832), (7392, 36361710), (7420, 36224496), (7560, 35553672), (7623, 35259840), (7632, 35218260), (7744, 34708905), (7776, 34566070), (7791, 34499520), (7840, 34283898), (7920, 33937596), (7938, 33860640), (7986, 33657120), (8085, 33244992), (8162, 32931360), (8316, 32321520), (8470, 31733856), (8480, 31696434), (8505, 31603264), (8586, 31305120), (8624, 31167180), (8640, 31109463), (8712, 30852360), (8745, 30735936), (8820, 30474576), (8904, 30187080), (8910, 30166752), (9072, 29628060), (9240, 29089368), (9317, 28848960), (9328, 28814940), (9408, 28569915), (9504, 28281330), (9540, 28174608), (9680, 27767124), (9702, 27704160), (9720, 27652856), (9801, 27424320), (10017, 26832960), (10080, 26665254), (10164, 26444880), (10176, 26413695), (10388, 25874640), (10395, 25857216), (10494, 25613280), (10560, 25453197), (10584, 25395480), (10648, 25242840), (10692, 25138960), (10780, 24933744), (10890, 24681888), (11088, 24241140), (11130, 24149664), (11340, 23702448), (11448, 23478840), (11616, 23139270), (11660, 23051952), (11760, 22855932), (11858, 22667040), (11872, 22640310), (11880, 22625064), (11907, 22573760), (11979, 22438080), (12096, 22221045), (12243, 21954240), (12320, 21817026), (12474, 21547680), (12705, 21155904), (12720, 21130956), (12826, 20956320), (12879, 20870080), (12936, 20778120), (12960, 20739642), (12985, 20699712), (13068, 20568240), (13230, 20316384), (13310, 20194272), (13356, 20124720), (13365, 20111168), (13552, 19833660), (13608, 19752040), (13860, 19392912), (13992, 19209960), (14112, 19046610), (14256, 18854220), (14310, 18783072), (14520, 18511416), (14553, 18469440), (14784, 18180855), (14840, 18112248), (15120, 17776836), (15246, 17629920), (15264, 17609130), (15552, 17283035), (15582, 17249760), (15680, 17141949), (15741, 17075520), (15840, 16968798), (15876, 16930320), (15972, 16828560), (16170, 16622496), (16324, 16465680), (16335, 16454592), (16632, 16160760), (16695, 16099776), (16940, 15866928), (16960, 15848217), (17010, 15801632), (17172, 15652560), (17248, 15583590), (17424, 15426180), (17490, 15367968), (17640, 15237288), (17787, 15111360), (17808, 15093540), (17820, 15083376), (18144, 14814030), (18480, 14544684), (18634, 14424480), (18656, 14407470), (18711, 14365120), (19008, 14140665), (19080, 14087304), (19239, 13970880), (19360, 13883562), (19404, 13852080), (19440, 13826428), (19602, 13712160), (19845, 13544256), (19965, 13462848), (20034, 13416480), (20160, 13332627), (20328, 13222440), (20405, 13172544), (20776, 12937320), (20790, 12928608), (20988, 12806640), (21168, 12697740), (21296, 12621420), (21384, 12569480), (21465, 12522048), (21560, 12466872), (21780, 12340944), (22176, 12120570), (22260, 12074832), (22680, 11851224), (22869, 11753280), (22896, 11739420), (23232, 11569635), (23320, 11525976), (23373, 11499840), (23520, 11427966), (23716, 11333520), (23744, 11320155), (23760, 11312532), (23814, 11286880), (23958, 11219040), (24255, 11081664), (24486, 10977120), (24640, 10908513), (24948, 10773840), (25410, 10577952), (25440, 10565478), (25652, 10478160), (25758, 10435040), (25872, 10389060), (25920, 10369821), (25970, 10349856), (26136, 10284120), (26235, 10245312), (26460, 10158192), (26620, 10097136), (26712, 10062360), (26730, 10055584), (27104, 9916830), (27216, 9876020), (27720, 9696456), (27951, 9616320), (27984, 9604980), (28224, 9523305), (28512, 9427110), (28567, 9408960), (28620, 9391536), (29040, 9255708), (29106, 9234720), (29403, 9141440), (29645, 9066816), (29680, 9056124), (30051, 8944320), (30240, 8888418), (30492, 8814960), (30528, 8804565), (31164, 8624880), (31185, 8619072), (31482, 8537760), (31680, 8484399), (31752, 8465160), (31944, 8414280), (32065, 8382528), (32340, 8311248), (32648, 8232840), (32670, 8227296), (33264, 8080380), (33390, 8049888), (33880, 7933464), (34020, 7900816), (34344, 7826280), (34496, 7791795), (34848, 7713090), (34980, 7683984), (35280, 7618644), (35574, 7555680), (35616, 7546770), (35640, 7541688), (35937, 7479360), (36288, 7407015), (36729, 7318080), (36960, 7272342), (37268, 7212240), (37312, 7203735), (37422, 7182560), (38115, 7051968), (38160, 7043652), (38478, 6985440), (38720, 6941781), (38808, 6926040), (38880, 6913214), (38955, 6899904), (39204, 6856080), (39690, 6772128), (39930, 6731424), (40068, 6708240), (40656, 6611220), (40810, 6586272), (41552, 6468660), (41580, 6464304), (41976, 6403320), (42336, 6348870), (42592, 6310710), (42768, 6284740), (42930, 6261024), (43120, 6233436), (43560, 6170472), (43659, 6156480), (44352, 6060285), (44520, 6037416), (44891, 5987520), (45360, 5925612), (45738, 5876640), (45792, 5869710), (46585, 5769792), (46640, 5762988), (46746, 5749920), (47040, 5713983), (47223, 5691840), (47432, 5666760), (47520, 5656266), (47628, 5643440), (47916, 5609520), (48510, 5540832), (48972, 5488560), (49005, 5484864), (49896, 5386920), (50085, 5366592), (50820, 5288976), (50880, 5282739), (51304, 5239080), (51516, 5217520), (51744, 5194530), (51940, 5174928), (52272, 5142060), (52470, 5122656), (52920, 5079096), (53240, 5048568), (53361, 5037120), (53424, 5031180), (53460, 5027792), (54208, 4958415), (54432, 4938010), (55440, 4848228), (55902, 4808160), (55968, 4802490), (57024, 4713555), (57134, 4704480), (57240, 4695768), (57717, 4656960), (58080, 4627854), (58212, 4617360), (58806, 4570720), (59290, 4533408), (59360, 4528062), (59535, 4514752), (59895, 4487616), (60102, 4472160), (60480, 4444209), (60984, 4407480), (61215, 4390848), (62328, 4312440), (62370, 4309536), (62964, 4268880), (63504, 4232580), (63888, 4207140), (64130, 4191264), (64395, 4174016), (64680, 4155624), (65219, 4121280), (65296, 4116420), (65340, 4113648), (66528, 4040190), (66780, 4024944), (67760, 3966732), (68040, 3950408), (68607, 3917760), (68688, 3913140), (69696, 3856545), (69960, 3841992), (70119, 3833280), (70543, 3810240), (70560, 3809322), (71148, 3777840), (71232, 3773385), (71280, 3770844), (71874, 3739680), (72765, 3693888), (73458, 3659040), (73920, 3636171), (74536, 3606120), (74844, 3591280), (76230, 3525984), (76320, 3521826), (76956, 3492720), (77616, 3463020), (77760, 3456607), (77910, 3449952), (78408, 3428040), (78705, 3415104), (79380, 3386064), (79860, 3365712), (80136, 3354120), (81312, 3305610), (81620, 3293136), (83104, 3234330), (83160, 3232152), (83853, 3205440), (83952, 3201660), (84672, 3174435), (85184, 3155355), (85536, 3142370), (85701, 3136320), (85860, 3130512), (86240, 3116718), (87120, 3085236), (87318, 3078240), (88935, 3022272), (89040, 3018708), (89782, 2993760), (90153, 2981440), (90720, 2962806), (91476, 2938320), (91584, 2934855), (93170, 2884896), (93280, 2881494), (93492, 2874960), (93555, 2873024), (94446, 2845920), (94864, 2833380), (95040, 2828133), (95256, 2821720), (95832, 2804760), (96195, 2794176), (97020, 2770416), (97944, 2744280), (98010, 2742432), (99792, 2693460), (100170, 2683296), (101640, 2644488), (102608, 2619540), (103032, 2608760), (103488, 2597265), (103880, 2587464), (104544, 2571030), (104940, 2561328), (105840, 2539548), (106480, 2524284), (106722, 2518560), (106848, 2515590), (106920, 2513896), (107811, 2493120), (108864, 2469005), (110187, 2439360), (110880, 2424114), (111804, 2404080), (111936, 2401245), (114268, 2352240), (114345, 2350656), (114480, 2347884), (115434, 2328480), (116160, 2313927), (116424, 2308680), (116865, 2299968), (117612, 2285360), (118580, 2266704), (118720, 2264031), (119070, 2257376), (119790, 2243808), (120204, 2236080), (121968, 2203740), (122430, 2195424), (124656, 2156220), (124740, 2154768), (125928, 2134440), (127008, 2116290), (127776, 2103570), (128260, 2095632), (128790, 2087008), (129360, 2077812), (130438, 2060640), (130592, 2058210), (130680, 2056824), (130977, 2052160), (133056, 2020095), (133560, 2012472), (134673, 1995840), (135520, 1983366), (136080, 1975204), (137214, 1958880), (137376, 1956570), (139755, 1923264), (139920, 1920996), (140238, 1916640), (141086, 1905120), (141120, 1904661), (141669, 1897280), (142296, 1888920), (142560, 1885422), (142835, 1881792), (143748, 1869840), (145530, 1846944), (146916, 1829520), (147015, 1828288), (149072, 1803060), (149688, 1795640), (150255, 1788864), (152460, 1762992), (152640, 1760913), (153912, 1746360), (155232, 1731510), (155820, 1724976), (156816, 1714020), (157410, 1707552), (158760, 1693032), (159720, 1682856), (160083, 1679040), (160272, 1677060), (162624, 1652805), (163240, 1646568), (166208, 1617165), (166320, 1616076), (167706, 1602720), (167904, 1600830), (171072, 1571185), (171402, 1568160), (171720, 1565256), (172480, 1558359), (173151, 1552320), (174240, 1542618), (174636, 1539120), (177870, 1511136), (178080, 1509354), (179564, 1496880), (179685, 1495872), (180306, 1490720), (181440, 1481403), (182952, 1469160), (183645, 1463616), (186340, 1442448), (186560, 1440747), (186984, 1437480), (187110, 1436512), (188892, 1422960), (189728, 1416690), (190512, 1410860), (191664, 1402380), (192390, 1397088), (194040, 1385208), (195657, 1373760), (195888, 1372140), (196020, 1371216), (199584, 1346730), (200340, 1341648), (203280, 1322244), (205216, 1309770), (205821, 1305920), (206064, 1304380), (207760, 1293732), (209088, 1285515), (209880, 1280664), (210357, 1277760), (211629, 1270080), (211680, 1269774), (212960, 1262142), (213444, 1259280), (213696, 1257795), (213840, 1256948), (215622, 1246560), (218295, 1231296), (220374, 1219680), (221760, 1212057), (223608, 1202040), (224455, 1197504), (228536, 1176120), (228690, 1175328), (228960, 1173942), (230868, 1164240), (232848, 1154340), (233730, 1149984), (235224, 1142680), (236115, 1138368), (237160, 1133352), (238140, 1128688), (239580, 1121904), (240408, 1118040), (243936, 1101870), (244860, 1097712), (249312, 1078110), (249480, 1077384), (251559, 1068480), (251856, 1067220), (254016, 1058145), (255552, 1051785), (256520, 1047816), (257103, 1045440), (257580, 1043504), (258720, 1038906), (260876, 1030320), (261184, 1029105), (261360, 1028412), (261954, 1026080), (266805, 1007424), (267120, 1006236), (269346, 997920), (271040, 991683), (272160, 987602), (274428, 979440), (274752, 978285), (279510, 961632), (279840, 960498), (280476, 958320), (282172, 952560), (283338, 948640), (284592, 944460), (285120, 942711), (285670, 940896), (287496, 934920), (288585, 931392), (291060, 923472), (293832, 914760), (294030, 914144), (298144, 901530), (299376, 897820), (300510, 894432), (304920, 881496), (307824, 873180), (310464, 865755), (311640, 862488), (313632, 857010), (314237, 855360), (314820, 853776), (317520, 846516), (319440, 841428), (320166, 839520), (320544, 838530), (323433, 831040), (326095, 824256), (326480, 823284), (330561, 813120), (332640, 808038), (335412, 801360), (335808, 800415), (342804, 784080), (343035, 783552), (343440, 782628), (346302, 776160), (348480, 771309), (349272, 769560), (350595, 766656), (352715, 762048), (355740, 755568), (356160, 754677), (359128, 748440), (359370, 747936), (360612, 745360), (365904, 734580), (367290, 731808), (372680, 721224), (373968, 718740), (374220, 718256), (377784, 711480), (379456, 708345), (381024, 705430), (383328, 701190), (384780, 698544), (388080, 692604), (391314, 686880), (391776, 686070), (392040, 685608), (399168, 673365), (400680, 670824), (404019, 665280), (406560, 661122), (410432, 654885), (411642, 652960), (412128, 652190), (415520, 646866), (419265, 641088), (419760, 640332), (420714, 638880), (423258, 635040), (423360, 634887), (425920, 631071), (426888, 629640), (427680, 628474), (428505, 627264), (431244, 623280), (436590, 615648), (440748, 609840), (447216, 601020), (448910, 598752), (450765, 596288), (457072, 588060), (457380, 587664), (457920, 586971), (461736, 582120), (465696, 577170), (467460, 574992), (470448, 571340), (472230, 569184), (474320, 566676), (476280, 564344), (479160, 560952), (480249, 559680), (480816, 559020), (487872, 550935), (489720, 548856), (493801, 544320), (498624, 539055), (498960, 538692), (503118, 534240), (503712, 533610), (513040, 523908), (514206, 522720), (515160, 521752), (517440, 519453)]