233050530240

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 47, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 94, 96, 99, 102, 108, 110, 120, 121, 124, 132, 135, 136, 141, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 188, 192, 198, 204, 216, 220, 235, 240, 242, 243, 248, 255, 264, 270, 272, 279, 282, 288, 297, 306, 310, 320, 324, 330, 340, 341, 352, 360, 363, 372, 374, 376, 396, 405, 408, 423, 432, 440, 459, 465, 470, 480, 484, 486, 495, 496, 510, 517, 527, 528, 540, 544, 558, 561, 564, 576, 594, 605, 612, 620, 648, 660, 680, 682, 704, 705, 720, 726, 744, 748, 752, 765, 792, 799, 810, 816, 837, 846, 864, 880, 891, 918, 930, 935, 940, 960, 968, 972, 990, 992, 1020, 1023, 1034, 1054, 1056, 1080, 1088, 1089, 1116, 1122, 1128, 1188, 1210, 1215, 1224, 1240, 1269, 1296, 1320, 1360, 1364, 1377, 1395, 1410, 1440, 1452, 1457, 1485, 1488, 1496, 1504, 1530, 1551, 1581, 1584, 1598, 1620, 1632, 1674, 1683, 1692, 1705, 1728, 1760, 1782, 1815, 1836, 1860, 1870, 1880, 1936, 1944, 1980, 1984, 2040, 2046, 2057, 2068, 2108, 2112, 2115, 2160, 2178, 2232, 2244, 2256, 2295, 2376, 2397, 2420, 2430, 2448, 2480, 2511, 2538, 2585, 2592, 2635, 2640, 2673, 2720, 2728, 2754, 2790, 2805, 2820, 2880, 2904, 2914, 2970, 2976, 2992, 3008, 3060, 3069, 3102, 3162, 3168, 3196, 3240, 3264, 3267, 3348, 3366, 3384, 3410, 3520, 3564, 3630, 3672, 3720, 3740, 3751, 3760, 3807, 3872, 3888, 3960, 3995, 4080, 4092, 4114, 4131, 4136, 4185, 4216, 4230, 4320, 4356, 4371, 4455, 4464, 4488, 4512, 4590, 4653, 4743, 4752, 4794, 4840, 4860, 4896, 4960, 5022, 5049, 5076, 5115, 5170, 5184, 5270, 5280, 5346, 5440, 5445, 5456, 5508, 5580, 5610, 5640, 5687, 5797, 5808, 5828, 5940, 5952, 5984, 6120, 6138, 6171, 6204, 6324, 6336, 6345, 6392, 6480, 6534, 6696, 6732, 6768, 6820, 6885, 7128, 7191, 7260, 7285, 7344, 7440, 7480, 7502, 7520, 7533, 7614, 7744, 7755, 7776, 7905, 7920, 7990, 8160, 8184, 8228, 8262, 8272, 8370, 8415, 8432, 8460, 8640, 8712, 8742, 8789, 8910, 8928, 8976, 9024, 9180, 9207, 9306, 9486, 9504, 9588, 9680, 9720, 9792, 9801, 9920, 10044, 10098, 10152, 10230, 10285, 10340, 10540, 10560, 10692, 10890, 10912, 11016, 11160, 11220, 11253, 11280, 11374, 11421, 11594, 11616, 11656, 11880, 11968, 11985, 12240, 12276, 12342, 12408, 12555, 12648, 12690, 12784, 12960, 13068, 13113, 13365, 13392, 13464, 13536, 13640, 13770, 13959, 14229, 14256, 14382, 14520, 14570, 14688, 14880, 14960, 15004, 15040, 15066, 15147, 15228, 15345, 15510, 15552, 15810, 15840, 15980, 16027, 16320, 16335, 16368, 16456, 16524, 16544, 16740, 16830, 16864, 16920, 17061, 17391, 17424, 17484, 17578, 17820, 17856, 17952, 18360, 18414, 18513, 18612, 18755, 18972, 19008, 19035, 19176, 19360, 19440, 19602, 20088, 20196, 20304, 20460, 20570, 20655, 20680, 21080, 21384, 21573, 21780, 21824, 21855, 22032, 22320, 22440, 22506, 22560, 22748, 22842, 23188, 23232, 23265, 23312, 23715, 23760, 23970, 24480, 24552, 24684, 24769, 24816, 25110, 25245, 25296, 25380, 25568, 25920, 26136, 26226, 26367, 26730, 26784, 26928, 27072, 27280, 27540, 27621, 27918, 28435, 28458, 28512, 28764, 28985, 29040, 29140, 29376, 29403, 29760, 29920, 30008, 30132, 30294, 30456, 30690, 30855, 31020, 31620, 31680, 31960, 32054, 32670, 32736, 32912, 33048, 33088, 33480, 33660, 33728, 33759, 33840, 34122, 34782, 34848, 34968, 35156, 35640, 35904, 35955, 36720, 36828, 37026, 37224, 37510, 37665, 37944, 38070, 38352, 38720, 38880, 39204, 39339, 40176, 40392, 40608, 40920, 41140, 41310, 41360, 41877, 42160, 42687, 42768, 43146, 43560, 43710, 43945, 44064, 44640, 44880, 45012, 45120, 45441, 45496, 45684, 46035, 46376, 46530, 46624, 47430, 47520, 47940, 48081, 48960, 49005, 49104, 49368, 49538, 49632, 50220, 50490, 50592, 50760, 51136, 51183, 52173, 52272, 52452, 52734, 53460, 53568, 53856, 54560, 55080, 55242, 55539, 55836, 56265, 56870, 56916, 57024, 57105, 57528, 57970, 58080, 58280, 58806, 59840, 60016, 60264, 60588, 60912, 61380, 61710, 62040, 63240, 63767, 63920, 64108, 64719, 65340, 65472, 65565, 65824, 66096, 66960, 67320, 67518, 67680, 68244, 69564, 69696, 69795, 69936, 70312, 71145, 71280, 71910, 73440, 73656, 74052, 74307, 74448, 75020, 75330, 75735, 75888, 76140, 76704, 77760, 78408, 78678, 79101, 80135, 80352, 80784, 81216, 81840, 82280, 82620, 82720, 82863, 83754, 84320, 85305, 85374, 85536, 86292, 86955, 87120, 87420, 87890, 88128, 89280, 89760, 90024, 90882, 90992, 91368, 92070, 92565, 92752, 93060, 93248, 94860, 95040, 95880, 96162, 96679, 98010, 98208, 98736, 99076, 99264, 100440, 100980, 101184, 101277, 101520, 102366, 104346, 104544, 104904, 105468, 106920, 107712, 107865, 109120, 110160, 110484, 111078, 111672, 112530, 113740, 113832, 114210, 115056, 115940, 116160, 116560, 117612, 118017, 120032, 120528, 121176, 121824, 122760, 123420, 123845, 124080, 125631, 126480, 127534, 127840, 128061, 128216, 129438, 130680, 131130, 131648, 131835, 132192, 133920, 134640, 135036, 135360, 136488, 138105, 139128, 139590, 139872, 140624, 142290, 142560, 143820, 144243, 146880, 147015, 147312, 148104, 148614, 148896, 150040, 150660, 151470, 151776, 152280, 153408, 153549, 156519, 156816, 157356, 158202, 160270, 160704, 161568, 163680, 164560, 165240, 165440, 165726, 166617, 167508, 168640, 168795, 170610, 170748, 171072, 172584, 173910, 174240, 174840, 175780, 176297, 179520, 180048, 181764, 181984, 182736, 184140, 185130, 185504, 186120, 189720, 191301, 191760, 192324, 193358, 194157, 196020, 196416, 196695, 197472, 198152, 200880, 201960, 202554, 203040, 204732, 208692, 209088, 209385, 209808, 210936, 213435, 213840, 215730, 220320, 220968, 222156, 222921, 223344, 225060, 227205, 227480, 227664, 228420, 230112, 231880, 233120, 235224, 236034, 237303, 240064, 240405, 241056, 242352, 243648, 245520, 246840, 247690, 248160, 251262, 252960, 255068, 255680, 255915, 256122, 256432, 258876, 260865, 261360, 262260, 263670, 264384, 267840, 269280, 270072, 272459, 272976, 276210, 277695, 278256, 279180, 279744, 281248, 284580, 285120, 287640, 288486, 290037, 294030, 294624, 296208, 297228, 297792, 300080, 301320, 302940, 303552, 303831, 304560, 307098, 313038, 313632, 314712, 316404, 318835, 320540, 323136, 323595, 327360, 329120, 330480, 331452, 333234, 335016, 337590, 341220, 341496, 345168, 347820, 348480, 349680, 351560, 352594, 354051, 360096, 363528, 363968, 365472, 368280, 370260, 371008, 371535, 372240, 379440, 382602, 383520, 384648, 386716, 388314, 392040, 393390, 394944, 395505, 396304, 401760, 403920, 405108, 406080, 409464, 414315, 417384, 418770, 419616, 421872, 426870, 427680, 431460, 432729, 440640, 441936, 444312, 445842, 446688, 450120, 454410, 454960, 455328, 456840, 460224, 460647, 463760, 466240, 469557, 470448, 472068, 474606, 480810, 482112, 483395, 484704, 491040, 493680, 495380, 496320, 499851, 502524, 505920, 506385, 510136, 511830, 512244, 512864, 517752, 521730, 522720, 524520, 527340, 528891, 538560, 540144, 544918, 545952, 552420, 555390, 556512, 558360, 562496, 569160, 573903, 575280, 576972, 580074, 588060, 589248, 590085, 592416, 594456, 600160, 602640, 605880, 607662, 609120, 614196, 626076, 627264, 628155, 629424, 632808, 637670, 640305, 641080, 647190, 658240, 660960, 662904, 666468, 668763, 670032, 675180, 682440, 682992, 690336, 695640, 699360, 703120, 705188, 708102, 711909, 720192, 721215, 727056, 730944, 736560, 740520, 743070, 744480, 758880, 765204, 767040, 767745, 769296, 773432, 776628, 782595, 784080, 786780, 791010, 792608, 803520, 807840, 810216, 817377, 818928, 828630, 833085, 834768, 837540, 839232, 843744, 853740, 855360, 862920, 865458, 870111, 881485, 883872, 888624, 891684, 893376, 900240, 908820, 909920, 910656, 911493, 913680, 921294, 927520, 939114, 940896, 944136, 949212, 956505, 961620, 966790, 969408, 970785, 982080, 987360, 990760, 999702, 1005048, 1012770, 1020272, 1023660, 1024488, 1025728, 1035504, 1043460, 1045440, 1049040, 1054680, 1057782, 1080288, 1089836, 1091904, 1104840, 1110780, 1113024, 1114605, 1116720, 1138320, 1147806, 1150560, 1153944, 1160148, 1176120, 1180170, 1184832, 1186515, 1188912, 1200320, 1205280, 1211760, 1215324, 1218240, 1228392, 1252152, 1256310, 1258848, 1265616, 1275340, 1280610, 1282160, 1294380, 1298187, 1321920, 1325808, 1332936, 1337526, 1340064, 1350360, 1362295, 1364880, 1365984, 1380672, 1381941, 1391280, 1398720, 1406240, 1408671, 1410376, 1416204, 1423818, 1442430, 1450185, 1454112, 1473120, 1481040, 1486140, 1488960, 1517760, 1519155, 1530408, 1535490, 1538592, 1546864, 1553256, 1565190, 1568160, 1573560, 1582020, 1585216, 1586673, 1615680, 1620432, 1634754, 1637856, 1657260, 1666170, 1669536, 1675080, 1687488, 1707480, 1721709, 1725840, 1730916, 1740222, 1762970, 1767744, 1770255, 1777248, 1783368, 1800480, 1817640, 1819840, 1822986, 1827360, 1842588, 1855040, 1878228, 1881792, 1888272, 1898424, 1913010, 1923240, 1933580, 1941570, 1974720, 1981520, 1999404, 2006289, 2010096, 2025540, 2040544, 2047320, 2048976, 2071008, 2086920, 2098080, 2109360, 2115564, 2135727, 2160576, 2163645, 2179672, 2209680, 2221560, 2229210, 2233440, 2276640, 2295612, 2301120, 2303235, 2307888, 2320296, 2347785, 2352240, 2360340, 2373030, 2377824, 2410560, 2423520, 2430648, 2452131, 2456784, 2499255, 2504304, 2512620, 2517696, 2531232, 2550680, 2561220, 2564320, 2588760, 2596374, 2610333, 2644455, 2651616, 2665872, 2675052, 2680128, 2700720, 2724590, 2729760, 2731968, 2763882, 2782560, 2812480, 2817342, 2820752, 2832408, 2847636, 2869515, 2884860, 2900370, 2908224, 2946240, 2962080, 2972280, 2997049, 3038310, 3060816, 3070980, 3077184, 3093728, 3106512, 3130380, 3136320, 3147120, 3164040, 3173346, 3240864, 3269508, 3275712, 3314520, 3332340, 3339072, 3343815, 3350160, 3414960, 3443418, 3451680, 3461832, 3480444, 3525940, 3540510, 3554496, 3559545, 3566736, 3600960, 3635280, 3645972, 3654720, 3685176, 3756456, 3776544, 3796848, 3826020, 3846480, 3867160, 3883140, 3894561, 3963040, 3998808, 4012578, 4020192, 4051080, 4081088, 4086885, 4094640, 4097952, 4142016, 4173840, 4196160, 4218720, 4231128, 4271454, 4327290, 4350555, 4359344, 4419360, 4443120, 4458420, 4466880, 4553280, 4557465, 4591224, 4606470, 4615776, 4640592, 4695570, 4704480, 4720680, 4746060, 4755648, 4760019, 4847040, 4861296, 4904262, 4913568, 4998510, 5008608, 5025240, 5062464, 5101360, 5122440, 5128640, 5165127, 5177520, 5192748, 5220666, 5288910, 5303232, 5331744, 5350104, 5401440, 5449180, 5459520, 5527764, 5565120, 5634684, 5641504, 5664816, 5695272, 5739030, 5769720, 5800740, 5924160, 5944560, 5994098, 6018867, 6076620, 6121632, 6141960, 6187456, 6213024, 6260760, 6294240, 6328080, 6346692, 6481728, 6490935, 6539016, 6629040, 6664680, 6687630, 6700320, 6829920, 6886836, 6903360, 6909705, 6923664, 6960888, 7043355, 7051880, 7081020, 7119090, 7133472, 7270560, 7291944, 7356393, 7370352, 7512912, 7553088, 7593696, 7652040, 7692960, 7734320, 7766280, 7789122, 7830999, 7926080, 7933365, 7997616, 8025156, 8040384, 8102160, 8173770, 8189280, 8195904, 8347680, 8437440, 8462256, 8542908, 8608545, 8654580, 8701110, 8718688, 8838720, 8886240, 8916840, 8991147, 9114930, 9182448, 9212940, 9231552, 9281184, 9391140, 9408960, 9441360, 9492120, 9520038, 9722592, 9808524, 9827136, 9997020, 10017216, 10031445, 10050480, 10202720, 10244880, 10330254, 10355040, 10385496, 10441332, 10577820, 10663488, 10678635, 10700208, 10802880, 10898360, 11055528, 11269368, 11283008, 11329632, 11390544, 11478060, 11539440, 11601480, 11889120, 11988196, 12037734, 12153240, 12243264, 12260655, 12283920, 12426048, 12521520, 12588480, 12656160, 12693384, 12981870, 13051665, 13078032, 13258080, 13329360, 13375260, 13400640, 13659840, 13773672, 13819410, 13847328, 13921776, 14086710, 14103760, 14162040, 14238180, 14266944, 14280057, 14541120, 14583888, 14712786, 14740704, 14985245, 15025824, 15187392, 15304080, 15385920, 15468640, 15495381, 15532560, 15578244, 15661998, 15866730, 15995232, 16050312, 16204320, 16347540, 16378560, 16695360, 16924512, 17085816, 17217090, 17309160, 17402220, 17437376, 17772480, 17833680, 17982294, 18229860, 18364896, 18425880, 18562368, 18782280, 18882720, 18984240, 19040076, 19445184, 19472805, 19617048, 19994040, 20062890, 20100960, 20405440, 20489760, 20660508, 20710080, 20770992, 20882664, 21155640, 21357270, 21400416, 21796720, 22069179, 22111056, 22538736, 22659264, 22781088, 22956120, 23078880, 23202960, 23492997, 23778240, 23800095, 23976392, 24075468, 24306480, 24521310, 24567840, 25043040, 25312320, 25386768, 25825635, 25963740, 26103330, 26156064, 26516160, 26658720, 26750520, 26973441, 27547344, 27638820, 27694656, 27843552, 28173420, 28207520, 28324080, 28476360, 28560114, 29167776, 29425572, 29481408, 29970490, 30051648, 30094335, 30608160, 30937280, 30990762, 31065120, 31156488, 31323996, 31733460, 31990464, 32100624, 32408640, 32695080, 33849024, 34171632, 34434180, 34618320, 34804440, 35667360, 35964588, 36459720, 36729792, 36781965, 36851760, 37564560, 37765440, 37968480, 38080152, 38945610, 39154995, 39234096, 39988080, 40125780, 40201920, 40979520, 41321016, 41541984, 41765328, 42311280, 42714540, 42800832, 42840171, 43593440, 44138358, 44222112, 44955735, 45077472, 45562176, 45912240, 46157760, 46405920, 46985994, 47600190, 47952784, 48150936, 48612960, 49042620, 49135680, 50086080, 50773536, 51651270, 51927480, 52206660, 52312128, 53317440, 53501040, 53946882, 55094688, 55277640, 55687104, 56346840, 56415040, 56648160, 56952720, 57120228, 58335552, 58851144, 59940980, 60188670, 61216320, 61981524, 62130240, 62312976, 62647992, 63466920, 64201248, 65390160, 66207537, 68343264, 68868360, 69236640, 69608880, 71334720, 71400285, 71929176, 72919440, 73563930, 73703520, 75129120, 75936960, 76160304, 77476905, 77891220, 78309990, 78468192, 79976160, 80251560, 80920323, 82642032, 83083968, 83530656, 84622560, 85429080, 85680342, 87186880, 88276716, 88444224, 89911470, 90154944, 91824480, 92811840, 93971988, 95200380, 95905568, 96301872, 97225920, 98085240, 101547072, 103302540, 103854960, 104413320, 107002080, 107893764, 110189376, 110345895, 110555280, 112693680, 113296320, 113905440, 114240456, 117464985, 117702288, 119881960, 120377340, 123963048, 124625952, 125295984, 126933840, 128402496, 130780320, 132415074, 134867205, 136686528, 137736720, 138473280, 139217760, 142800570, 143858352, 145838880, 147127860, 147407040, 150258240, 152320608, 154953810, 155782440, 156619980, 156936384, 159952320, 160503120, 161840646, 165284064, 167061312, 169245120, 170858160, 171360684, 176553432, 179822940, 183648960, 187943976, 190400760, 191811136, 192603744, 196170480, 206605080, 207709920, 208826640, 214004160, 214200855, 215787528, 220691790, 221110560, 225387360, 227810880, 228480912, 234929970, 235404576, 239763920, 240754680, 242760969, 247926096, 249251904, 250591968, 253867680, 261560640, 264830148, 269734410, 275473440, 278435520, 285601140, 287716704, 291677760, 294255720, 304641216, 309907620, 311564880, 313239960, 321006240, 323681292, 330568128, 331037685, 341716320, 342721368, 353106864, 359645880, 375887952, 380801520, 385207488, 392340960, 404601615, 413210160, 415419840, 417653280, 428401710, 431575056, 441383580, 442221120, 450774720, 456961824, 469859940, 470809152, 479527840, 481509360, 485521938, 495852192, 501183936, 507735360, 529660296, 539468820, 550946880, 571202280, 575433408, 588511440, 619815240, 623129760, 626479920, 642012480, 647362584, 662075370, 683432640, 685442736, 706213728, 719291760, 728282907, 751775904, 761603040, 784681920, 809203230, 826420320, 835306560, 856803420, 863150112, 882767160, 913923648, 939719880, 959055680, 963018720, 971043876, 991704384, 1059320592, 1078937640, 1142404560, 1177022880, 1213804845, 1239630480, 1246259520, 1252959840, 1294725168, 1324150740, 1370885472, 1412427456, 1438583520, 1456565814, 1503551808, 1523206080, 1618406460, 1652840640, 1713606840, 1726300224, 1765534320, 1879439760, 1926037440, 1942087752, 2118641184, 2157875280, 2284809120, 2354045760, 2427609690, 2479260960, 2505919680, 2589450336, 2648301480, 2741770944, 2877167040, 2913131628, 3236812920, 3427213680, 3531068640, 3641414535, 3758879520, 3884175504, 4237282368, 4315750560, 4569618240, 4855219380, 4958521920, 5178900672, 5296602960, 5826263256, 6473625840, 6854427360, 7062137280, 7282829070, 7517759040, 7768351008, 8631501120, 9710438760, 10593205920, 11652526512, 12947251680, 13708854720, 14565658140, 15536702016, 19420877520, 21186411840, 23305053024, 25894503360, 29131316280, 38841755040, 46610106048, 58262632560, 77683510080, 116525265120, 233050530240]

約数ペア:

[(1, 233050530240), (2, 116525265120), (3, 77683510080), (4, 58262632560), (5, 46610106048), (6, 38841755040), (8, 29131316280), (9, 25894503360), (10, 23305053024), (11, 21186411840), (12, 19420877520), (15, 15536702016), (16, 14565658140), (17, 13708854720), (18, 12947251680), (20, 11652526512), (22, 10593205920), (24, 9710438760), (27, 8631501120), (30, 7768351008), (31, 7517759040), (32, 7282829070), (33, 7062137280), (34, 6854427360), (36, 6473625840), (40, 5826263256), (44, 5296602960), (45, 5178900672), (47, 4958521920), (48, 4855219380), (51, 4569618240), (54, 4315750560), (55, 4237282368), (60, 3884175504), (62, 3758879520), (64, 3641414535), (66, 3531068640), (68, 3427213680), (72, 3236812920), (80, 2913131628), (81, 2877167040), (85, 2741770944), (88, 2648301480), (90, 2589450336), (93, 2505919680), (94, 2479260960), (96, 2427609690), (99, 2354045760), (102, 2284809120), (108, 2157875280), (110, 2118641184), (120, 1942087752), (121, 1926037440), (124, 1879439760), (132, 1765534320), (135, 1726300224), (136, 1713606840), (141, 1652840640), (144, 1618406460), (153, 1523206080), (155, 1503551808), (160, 1456565814), (162, 1438583520), (165, 1412427456), (170, 1370885472), (176, 1324150740), (180, 1294725168), (186, 1252959840), (187, 1246259520), (188, 1239630480), (192, 1213804845), (198, 1177022880), (204, 1142404560), (216, 1078937640), (220, 1059320592), (235, 991704384), (240, 971043876), (242, 963018720), (243, 959055680), (248, 939719880), (255, 913923648), (264, 882767160), (270, 863150112), (272, 856803420), (279, 835306560), (282, 826420320), (288, 809203230), (297, 784681920), (306, 761603040), (310, 751775904), (320, 728282907), (324, 719291760), (330, 706213728), (340, 685442736), (341, 683432640), (352, 662075370), (360, 647362584), (363, 642012480), (372, 626479920), (374, 623129760), (376, 619815240), (396, 588511440), (405, 575433408), (408, 571202280), (423, 550946880), (432, 539468820), (440, 529660296), (459, 507735360), (465, 501183936), (470, 495852192), (480, 485521938), (484, 481509360), (486, 479527840), (495, 470809152), (496, 469859940), (510, 456961824), (517, 450774720), (527, 442221120), (528, 441383580), (540, 431575056), (544, 428401710), (558, 417653280), (561, 415419840), (564, 413210160), (576, 404601615), (594, 392340960), (605, 385207488), (612, 380801520), (620, 375887952), (648, 359645880), (660, 353106864), (680, 342721368), (682, 341716320), (704, 331037685), (705, 330568128), (720, 323681292), (726, 321006240), (744, 313239960), (748, 311564880), (752, 309907620), (765, 304641216), (792, 294255720), (799, 291677760), (810, 287716704), (816, 285601140), (837, 278435520), (846, 275473440), (864, 269734410), (880, 264830148), (891, 261560640), (918, 253867680), (930, 250591968), (935, 249251904), (940, 247926096), (960, 242760969), (968, 240754680), (972, 239763920), (990, 235404576), (992, 234929970), (1020, 228480912), (1023, 227810880), (1034, 225387360), (1054, 221110560), (1056, 220691790), (1080, 215787528), (1088, 214200855), (1089, 214004160), (1116, 208826640), (1122, 207709920), (1128, 206605080), (1188, 196170480), (1210, 192603744), (1215, 191811136), (1224, 190400760), (1240, 187943976), (1269, 183648960), (1296, 179822940), (1320, 176553432), (1360, 171360684), (1364, 170858160), (1377, 169245120), (1395, 167061312), (1410, 165284064), (1440, 161840646), (1452, 160503120), (1457, 159952320), (1485, 156936384), (1488, 156619980), (1496, 155782440), (1504, 154953810), (1530, 152320608), (1551, 150258240), (1581, 147407040), (1584, 147127860), (1598, 145838880), (1620, 143858352), (1632, 142800570), (1674, 139217760), (1683, 138473280), (1692, 137736720), (1705, 136686528), (1728, 134867205), (1760, 132415074), (1782, 130780320), (1815, 128402496), (1836, 126933840), (1860, 125295984), (1870, 124625952), (1880, 123963048), (1936, 120377340), (1944, 119881960), (1980, 117702288), (1984, 117464985), (2040, 114240456), (2046, 113905440), (2057, 113296320), (2068, 112693680), (2108, 110555280), (2112, 110345895), (2115, 110189376), (2160, 107893764), (2178, 107002080), (2232, 104413320), (2244, 103854960), (2256, 103302540), (2295, 101547072), (2376, 98085240), (2397, 97225920), (2420, 96301872), (2430, 95905568), (2448, 95200380), (2480, 93971988), (2511, 92811840), (2538, 91824480), (2585, 90154944), (2592, 89911470), (2635, 88444224), (2640, 88276716), (2673, 87186880), (2720, 85680342), (2728, 85429080), (2754, 84622560), (2790, 83530656), (2805, 83083968), (2820, 82642032), (2880, 80920323), (2904, 80251560), (2914, 79976160), (2970, 78468192), (2976, 78309990), (2992, 77891220), (3008, 77476905), (3060, 76160304), (3069, 75936960), (3102, 75129120), (3162, 73703520), (3168, 73563930), (3196, 72919440), (3240, 71929176), (3264, 71400285), (3267, 71334720), (3348, 69608880), (3366, 69236640), (3384, 68868360), (3410, 68343264), (3520, 66207537), (3564, 65390160), (3630, 64201248), (3672, 63466920), (3720, 62647992), (3740, 62312976), (3751, 62130240), (3760, 61981524), (3807, 61216320), (3872, 60188670), (3888, 59940980), (3960, 58851144), (3995, 58335552), (4080, 57120228), (4092, 56952720), (4114, 56648160), (4131, 56415040), (4136, 56346840), (4185, 55687104), (4216, 55277640), (4230, 55094688), (4320, 53946882), (4356, 53501040), (4371, 53317440), (4455, 52312128), (4464, 52206660), (4488, 51927480), (4512, 51651270), (4590, 50773536), (4653, 50086080), (4743, 49135680), (4752, 49042620), (4794, 48612960), (4840, 48150936), (4860, 47952784), (4896, 47600190), (4960, 46985994), (5022, 46405920), (5049, 46157760), (5076, 45912240), (5115, 45562176), (5170, 45077472), (5184, 44955735), (5270, 44222112), (5280, 44138358), (5346, 43593440), (5440, 42840171), (5445, 42800832), (5456, 42714540), (5508, 42311280), (5580, 41765328), (5610, 41541984), (5640, 41321016), (5687, 40979520), (5797, 40201920), (5808, 40125780), (5828, 39988080), (5940, 39234096), (5952, 39154995), (5984, 38945610), (6120, 38080152), (6138, 37968480), (6171, 37765440), (6204, 37564560), (6324, 36851760), (6336, 36781965), (6345, 36729792), (6392, 36459720), (6480, 35964588), (6534, 35667360), (6696, 34804440), (6732, 34618320), (6768, 34434180), (6820, 34171632), (6885, 33849024), (7128, 32695080), (7191, 32408640), (7260, 32100624), (7285, 31990464), (7344, 31733460), (7440, 31323996), (7480, 31156488), (7502, 31065120), (7520, 30990762), (7533, 30937280), (7614, 30608160), (7744, 30094335), (7755, 30051648), (7776, 29970490), (7905, 29481408), (7920, 29425572), (7990, 29167776), (8160, 28560114), (8184, 28476360), (8228, 28324080), (8262, 28207520), (8272, 28173420), (8370, 27843552), (8415, 27694656), (8432, 27638820), (8460, 27547344), (8640, 26973441), (8712, 26750520), (8742, 26658720), (8789, 26516160), (8910, 26156064), (8928, 26103330), (8976, 25963740), (9024, 25825635), (9180, 25386768), (9207, 25312320), (9306, 25043040), (9486, 24567840), (9504, 24521310), (9588, 24306480), (9680, 24075468), (9720, 23976392), (9792, 23800095), (9801, 23778240), (9920, 23492997), (10044, 23202960), (10098, 23078880), (10152, 22956120), (10230, 22781088), (10285, 22659264), (10340, 22538736), (10540, 22111056), (10560, 22069179), (10692, 21796720), (10890, 21400416), (10912, 21357270), (11016, 21155640), (11160, 20882664), (11220, 20770992), (11253, 20710080), (11280, 20660508), (11374, 20489760), (11421, 20405440), (11594, 20100960), (11616, 20062890), (11656, 19994040), (11880, 19617048), (11968, 19472805), (11985, 19445184), (12240, 19040076), (12276, 18984240), (12342, 18882720), (12408, 18782280), (12555, 18562368), (12648, 18425880), (12690, 18364896), (12784, 18229860), (12960, 17982294), (13068, 17833680), (13113, 17772480), (13365, 17437376), (13392, 17402220), (13464, 17309160), (13536, 17217090), (13640, 17085816), (13770, 16924512), (13959, 16695360), (14229, 16378560), (14256, 16347540), (14382, 16204320), (14520, 16050312), (14570, 15995232), (14688, 15866730), (14880, 15661998), (14960, 15578244), (15004, 15532560), (15040, 15495381), (15066, 15468640), (15147, 15385920), (15228, 15304080), (15345, 15187392), (15510, 15025824), (15552, 14985245), (15810, 14740704), (15840, 14712786), (15980, 14583888), (16027, 14541120), (16320, 14280057), (16335, 14266944), (16368, 14238180), (16456, 14162040), (16524, 14103760), (16544, 14086710), (16740, 13921776), (16830, 13847328), (16864, 13819410), (16920, 13773672), (17061, 13659840), (17391, 13400640), (17424, 13375260), (17484, 13329360), (17578, 13258080), (17820, 13078032), (17856, 13051665), (17952, 12981870), (18360, 12693384), (18414, 12656160), (18513, 12588480), (18612, 12521520), (18755, 12426048), (18972, 12283920), (19008, 12260655), (19035, 12243264), (19176, 12153240), (19360, 12037734), (19440, 11988196), (19602, 11889120), (20088, 11601480), (20196, 11539440), (20304, 11478060), (20460, 11390544), (20570, 11329632), (20655, 11283008), (20680, 11269368), (21080, 11055528), (21384, 10898360), (21573, 10802880), (21780, 10700208), (21824, 10678635), (21855, 10663488), (22032, 10577820), (22320, 10441332), (22440, 10385496), (22506, 10355040), (22560, 10330254), (22748, 10244880), (22842, 10202720), (23188, 10050480), (23232, 10031445), (23265, 10017216), (23312, 9997020), (23715, 9827136), (23760, 9808524), (23970, 9722592), (24480, 9520038), (24552, 9492120), (24684, 9441360), (24769, 9408960), (24816, 9391140), (25110, 9281184), (25245, 9231552), (25296, 9212940), (25380, 9182448), (25568, 9114930), (25920, 8991147), (26136, 8916840), (26226, 8886240), (26367, 8838720), (26730, 8718688), (26784, 8701110), (26928, 8654580), (27072, 8608545), (27280, 8542908), (27540, 8462256), (27621, 8437440), (27918, 8347680), (28435, 8195904), (28458, 8189280), (28512, 8173770), (28764, 8102160), (28985, 8040384), (29040, 8025156), (29140, 7997616), (29376, 7933365), (29403, 7926080), (29760, 7830999), (29920, 7789122), (30008, 7766280), (30132, 7734320), (30294, 7692960), (30456, 7652040), (30690, 7593696), (30855, 7553088), (31020, 7512912), (31620, 7370352), (31680, 7356393), (31960, 7291944), (32054, 7270560), (32670, 7133472), (32736, 7119090), (32912, 7081020), (33048, 7051880), (33088, 7043355), (33480, 6960888), (33660, 6923664), (33728, 6909705), (33759, 6903360), (33840, 6886836), (34122, 6829920), (34782, 6700320), (34848, 6687630), (34968, 6664680), (35156, 6629040), (35640, 6539016), (35904, 6490935), (35955, 6481728), (36720, 6346692), (36828, 6328080), (37026, 6294240), (37224, 6260760), (37510, 6213024), (37665, 6187456), (37944, 6141960), (38070, 6121632), (38352, 6076620), (38720, 6018867), (38880, 5994098), (39204, 5944560), (39339, 5924160), (40176, 5800740), (40392, 5769720), (40608, 5739030), (40920, 5695272), (41140, 5664816), (41310, 5641504), (41360, 5634684), (41877, 5565120), (42160, 5527764), (42687, 5459520), (42768, 5449180), (43146, 5401440), (43560, 5350104), (43710, 5331744), (43945, 5303232), (44064, 5288910), (44640, 5220666), (44880, 5192748), (45012, 5177520), (45120, 5165127), (45441, 5128640), (45496, 5122440), (45684, 5101360), (46035, 5062464), (46376, 5025240), (46530, 5008608), (46624, 4998510), (47430, 4913568), (47520, 4904262), (47940, 4861296), (48081, 4847040), (48960, 4760019), (49005, 4755648), (49104, 4746060), (49368, 4720680), (49538, 4704480), (49632, 4695570), (50220, 4640592), (50490, 4615776), (50592, 4606470), (50760, 4591224), (51136, 4557465), (51183, 4553280), (52173, 4466880), (52272, 4458420), (52452, 4443120), (52734, 4419360), (53460, 4359344), (53568, 4350555), (53856, 4327290), (54560, 4271454), (55080, 4231128), (55242, 4218720), (55539, 4196160), (55836, 4173840), (56265, 4142016), (56870, 4097952), (56916, 4094640), (57024, 4086885), (57105, 4081088), (57528, 4051080), (57970, 4020192), (58080, 4012578), (58280, 3998808), (58806, 3963040), (59840, 3894561), (60016, 3883140), (60264, 3867160), (60588, 3846480), (60912, 3826020), (61380, 3796848), (61710, 3776544), (62040, 3756456), (63240, 3685176), (63767, 3654720), (63920, 3645972), (64108, 3635280), (64719, 3600960), (65340, 3566736), (65472, 3559545), (65565, 3554496), (65824, 3540510), (66096, 3525940), (66960, 3480444), (67320, 3461832), (67518, 3451680), (67680, 3443418), (68244, 3414960), (69564, 3350160), (69696, 3343815), (69795, 3339072), (69936, 3332340), (70312, 3314520), (71145, 3275712), (71280, 3269508), (71910, 3240864), (73440, 3173346), (73656, 3164040), (74052, 3147120), (74307, 3136320), (74448, 3130380), (75020, 3106512), (75330, 3093728), (75735, 3077184), (75888, 3070980), (76140, 3060816), (76704, 3038310), (77760, 2997049), (78408, 2972280), (78678, 2962080), (79101, 2946240), (80135, 2908224), (80352, 2900370), (80784, 2884860), (81216, 2869515), (81840, 2847636), (82280, 2832408), (82620, 2820752), (82720, 2817342), (82863, 2812480), (83754, 2782560), (84320, 2763882), (85305, 2731968), (85374, 2729760), (85536, 2724590), (86292, 2700720), (86955, 2680128), (87120, 2675052), (87420, 2665872), (87890, 2651616), (88128, 2644455), (89280, 2610333), (89760, 2596374), (90024, 2588760), (90882, 2564320), (90992, 2561220), (91368, 2550680), (92070, 2531232), (92565, 2517696), (92752, 2512620), (93060, 2504304), (93248, 2499255), (94860, 2456784), (95040, 2452131), (95880, 2430648), (96162, 2423520), (96679, 2410560), (98010, 2377824), (98208, 2373030), (98736, 2360340), (99076, 2352240), (99264, 2347785), (100440, 2320296), (100980, 2307888), (101184, 2303235), (101277, 2301120), (101520, 2295612), (102366, 2276640), (104346, 2233440), (104544, 2229210), (104904, 2221560), (105468, 2209680), (106920, 2179672), (107712, 2163645), (107865, 2160576), (109120, 2135727), (110160, 2115564), (110484, 2109360), (111078, 2098080), (111672, 2086920), (112530, 2071008), (113740, 2048976), (113832, 2047320), (114210, 2040544), (115056, 2025540), (115940, 2010096), (116160, 2006289), (116560, 1999404), (117612, 1981520), (118017, 1974720), (120032, 1941570), (120528, 1933580), (121176, 1923240), (121824, 1913010), (122760, 1898424), (123420, 1888272), (123845, 1881792), (124080, 1878228), (125631, 1855040), (126480, 1842588), (127534, 1827360), (127840, 1822986), (128061, 1819840), (128216, 1817640), (129438, 1800480), (130680, 1783368), (131130, 1777248), (131648, 1770255), (131835, 1767744), (132192, 1762970), (133920, 1740222), (134640, 1730916), (135036, 1725840), (135360, 1721709), (136488, 1707480), (138105, 1687488), (139128, 1675080), (139590, 1669536), (139872, 1666170), (140624, 1657260), (142290, 1637856), (142560, 1634754), (143820, 1620432), (144243, 1615680), (146880, 1586673), (147015, 1585216), (147312, 1582020), (148104, 1573560), (148614, 1568160), (148896, 1565190), (150040, 1553256), (150660, 1546864), (151470, 1538592), (151776, 1535490), (152280, 1530408), (153408, 1519155), (153549, 1517760), (156519, 1488960), (156816, 1486140), (157356, 1481040), (158202, 1473120), (160270, 1454112), (160704, 1450185), (161568, 1442430), (163680, 1423818), (164560, 1416204), (165240, 1410376), (165440, 1408671), (165726, 1406240), (166617, 1398720), (167508, 1391280), (168640, 1381941), (168795, 1380672), (170610, 1365984), (170748, 1364880), (171072, 1362295), (172584, 1350360), (173910, 1340064), (174240, 1337526), (174840, 1332936), (175780, 1325808), (176297, 1321920), (179520, 1298187), (180048, 1294380), (181764, 1282160), (181984, 1280610), (182736, 1275340), (184140, 1265616), (185130, 1258848), (185504, 1256310), (186120, 1252152), (189720, 1228392), (191301, 1218240), (191760, 1215324), (192324, 1211760), (193358, 1205280), (194157, 1200320), (196020, 1188912), (196416, 1186515), (196695, 1184832), (197472, 1180170), (198152, 1176120), (200880, 1160148), (201960, 1153944), (202554, 1150560), (203040, 1147806), (204732, 1138320), (208692, 1116720), (209088, 1114605), (209385, 1113024), (209808, 1110780), (210936, 1104840), (213435, 1091904), (213840, 1089836), (215730, 1080288), (220320, 1057782), (220968, 1054680), (222156, 1049040), (222921, 1045440), (223344, 1043460), (225060, 1035504), (227205, 1025728), (227480, 1024488), (227664, 1023660), (228420, 1020272), (230112, 1012770), (231880, 1005048), (233120, 999702), (235224, 990760), (236034, 987360), (237303, 982080), (240064, 970785), (240405, 969408), (241056, 966790), (242352, 961620), (243648, 956505), (245520, 949212), (246840, 944136), (247690, 940896), (248160, 939114), (251262, 927520), (252960, 921294), (255068, 913680), (255680, 911493), (255915, 910656), (256122, 909920), (256432, 908820), (258876, 900240), (260865, 893376), (261360, 891684), (262260, 888624), (263670, 883872), (264384, 881485), (267840, 870111), (269280, 865458), (270072, 862920), (272459, 855360), (272976, 853740), (276210, 843744), (277695, 839232), (278256, 837540), (279180, 834768), (279744, 833085), (281248, 828630), (284580, 818928), (285120, 817377), (287640, 810216), (288486, 807840), (290037, 803520), (294030, 792608), (294624, 791010), (296208, 786780), (297228, 784080), (297792, 782595), (300080, 776628), (301320, 773432), (302940, 769296), (303552, 767745), (303831, 767040), (304560, 765204), (307098, 758880), (313038, 744480), (313632, 743070), (314712, 740520), (316404, 736560), (318835, 730944), (320540, 727056), (323136, 721215), (323595, 720192), (327360, 711909), (329120, 708102), (330480, 705188), (331452, 703120), (333234, 699360), (335016, 695640), (337590, 690336), (341220, 682992), (341496, 682440), (345168, 675180), (347820, 670032), (348480, 668763), (349680, 666468), (351560, 662904), (352594, 660960), (354051, 658240), (360096, 647190), (363528, 641080), (363968, 640305), (365472, 637670), (368280, 632808), (370260, 629424), (371008, 628155), (371535, 627264), (372240, 626076), (379440, 614196), (382602, 609120), (383520, 607662), (384648, 605880), (386716, 602640), (388314, 600160), (392040, 594456), (393390, 592416), (394944, 590085), (395505, 589248), (396304, 588060), (401760, 580074), (403920, 576972), (405108, 575280), (406080, 573903), (409464, 569160), (414315, 562496), (417384, 558360), (418770, 556512), (419616, 555390), (421872, 552420), (426870, 545952), (427680, 544918), (431460, 540144), (432729, 538560), (440640, 528891), (441936, 527340), (444312, 524520), (445842, 522720), (446688, 521730), (450120, 517752), (454410, 512864), (454960, 512244), (455328, 511830), (456840, 510136), (460224, 506385), (460647, 505920), (463760, 502524), (466240, 499851), (469557, 496320), (470448, 495380), (472068, 493680), (474606, 491040), (480810, 484704), (482112, 483395)]