698369636160

素因数分解:

$2^6\times 3^8\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 105, 108, 112, 114, 120, 122, 123, 126, 133, 135, 140, 144, 152, 160, 162, 164, 168, 171, 180, 183, 189, 190, 192, 205, 210, 216, 224, 228, 240, 243, 244, 246, 252, 266, 270, 280, 285, 287, 288, 304, 305, 315, 320, 324, 328, 336, 342, 360, 366, 369, 378, 380, 399, 405, 410, 420, 427, 432, 448, 456, 480, 486, 488, 492, 504, 513, 532, 540, 549, 560, 567, 570, 574, 576, 608, 610, 615, 630, 648, 656, 665, 672, 684, 720, 729, 732, 738, 756, 760, 779, 798, 810, 820, 840, 854, 855, 861, 864, 912, 915, 945, 960, 972, 976, 984, 1008, 1026, 1064, 1080, 1098, 1107, 1120, 1134, 1140, 1148, 1159, 1197, 1215, 1216, 1220, 1230, 1260, 1281, 1296, 1312, 1330, 1344, 1368, 1435, 1440, 1458, 1464, 1476, 1512, 1520, 1539, 1558, 1596, 1620, 1640, 1647, 1680, 1701, 1708, 1710, 1722, 1728, 1824, 1830, 1845, 1890, 1944, 1952, 1968, 1995, 2016, 2052, 2128, 2135, 2160, 2187, 2196, 2214, 2240, 2268, 2280, 2296, 2318, 2337, 2394, 2430, 2440, 2460, 2501, 2520, 2562, 2565, 2583, 2592, 2624, 2660, 2736, 2745, 2835, 2870, 2880, 2916, 2928, 2952, 3024, 3040, 3078, 3116, 3192, 3240, 3280, 3294, 3321, 3360, 3402, 3416, 3420, 3444, 3477, 3591, 3645, 3648, 3660, 3690, 3780, 3843, 3888, 3895, 3904, 3936, 3990, 4032, 4104, 4256, 4270, 4305, 4320, 4374, 4392, 4428, 4536, 4560, 4592, 4617, 4636, 4674, 4788, 4860, 4880, 4920, 4941, 5002, 5040, 5103, 5124, 5130, 5166, 5184, 5320, 5453, 5472, 5490, 5535, 5670, 5740, 5795, 5832, 5856, 5904, 5985, 6048, 6080, 6156, 6232, 6384, 6405, 6480, 6560, 6561, 6588, 6642, 6720, 6804, 6832, 6840, 6888, 6954, 7011, 7182, 7290, 7320, 7380, 7503, 7560, 7686, 7695, 7749, 7776, 7790, 7872, 7980, 8113, 8208, 8235, 8505, 8512, 8540, 8610, 8640, 8748, 8784, 8856, 9072, 9120, 9184, 9234, 9272, 9348, 9576, 9720, 9760, 9840, 9882, 9963, 10004, 10080, 10206, 10248, 10260, 10332, 10431, 10640, 10773, 10906, 10935, 10944, 10980, 11070, 11340, 11480, 11529, 11590, 11664, 11685, 11712, 11808, 11970, 12096, 12312, 12464, 12505, 12768, 12810, 12915, 12960, 13120, 13122, 13176, 13284, 13608, 13664, 13680, 13776, 13851, 13908, 14022, 14364, 14580, 14640, 14760, 14823, 15006, 15120, 15309, 15372, 15390, 15498, 15552, 15580, 15960, 16226, 16359, 16416, 16470, 16605, 17010, 17080, 17220, 17385, 17496, 17507, 17568, 17712, 17955, 18144, 18240, 18368, 18468, 18544, 18696, 19152, 19215, 19440, 19520, 19680, 19764, 19926, 20008, 20160, 20412, 20496, 20520, 20664, 20862, 21033, 21280, 21546, 21812, 21870, 21960, 22140, 22509, 22680, 22960, 23058, 23085, 23180, 23247, 23328, 23370, 23616, 23940, 24339, 24624, 24705, 24928, 25010, 25515, 25536, 25620, 25830, 25920, 26244, 26352, 26568, 27216, 27265, 27328, 27360, 27552, 27702, 27816, 28044, 28728, 29160, 29280, 29520, 29646, 29889, 30012, 30240, 30618, 30744, 30780, 30996, 31160, 31293, 31920, 32319, 32452, 32718, 32805, 32832, 32940, 33210, 34020, 34160, 34440, 34587, 34770, 34992, 35014, 35055, 35136, 35424, 35910, 36288, 36936, 37088, 37392, 37515, 38304, 38430, 38745, 38880, 39360, 39528, 39852, 40016, 40565, 40824, 40992, 41040, 41328, 41553, 41724, 42066, 42560, 43092, 43624, 43740, 43920, 44280, 44469, 45018, 45360, 45920, 45927, 46116, 46170, 46360, 46494, 46656, 46740, 47519, 47880, 48678, 49077, 49248, 49410, 49815, 49856, 50020, 51030, 51240, 51660, 52155, 52488, 52521, 52704, 53136, 53865, 54432, 54530, 54720, 55104, 55404, 55632, 56088, 57456, 57645, 58320, 58560, 59040, 59292, 59778, 60024, 60480, 61236, 61488, 61560, 61992, 62320, 62586, 63099, 63840, 64638, 64904, 65436, 65610, 65880, 66420, 67527, 68040, 68320, 68880, 69174, 69255, 69540, 69741, 69984, 70028, 70110, 70848, 71820, 73017, 73872, 74115, 74176, 74784, 75030, 76545, 76608, 76860, 77490, 77760, 79056, 79704, 80032, 81130, 81648, 81795, 81984, 82080, 82656, 83106, 83448, 84132, 86184, 87248, 87480, 87535, 87840, 88560, 88938, 89667, 90036, 90720, 91840, 91854, 92232, 92340, 92720, 92988, 93480, 93879, 95038, 95760, 96957, 97356, 98154, 98496, 98820, 99630, 100040, 102060, 102480, 103320, 103761, 104310, 104976, 105042, 105165, 105408, 106272, 107730, 108864, 109060, 110808, 111264, 112176, 112545, 114912, 115290, 116235, 116640, 118080, 118584, 119556, 120048, 121695, 122472, 122976, 123120, 123984, 124640, 124659, 125172, 126198, 127680, 129276, 129808, 130872, 131220, 131760, 132840, 133407, 135054, 136080, 136640, 137760, 138348, 138510, 139080, 139482, 139968, 140056, 140220, 142557, 143640, 146034, 147231, 147744, 148230, 149445, 149568, 150060, 153090, 153720, 154980, 156465, 157563, 158112, 159408, 160064, 161595, 162260, 163296, 163590, 164160, 165312, 166212, 166896, 168264, 172368, 172935, 174496, 174960, 175070, 175680, 177120, 177876, 179334, 180072, 181440, 183708, 184464, 184680, 185440, 185976, 186960, 187758, 189297, 190076, 191520, 193914, 194712, 196308, 197640, 199260, 200080, 202581, 204120, 204960, 206640, 207522, 207765, 208620, 209223, 209952, 210084, 210330, 212544, 215460, 218120, 219051, 221616, 222345, 222528, 224352, 225090, 229635, 229824, 230580, 232470, 233280, 237168, 237595, 239112, 240096, 243390, 244944, 245385, 245952, 246240, 247968, 249280, 249318, 250344, 252396, 258552, 259616, 261744, 262440, 262605, 263520, 265680, 266814, 269001, 270108, 272160, 275520, 276696, 277020, 278160, 278964, 280112, 280440, 281637, 285114, 287280, 290871, 292068, 294462, 295488, 296460, 298890, 300120, 306180, 307440, 309960, 311283, 312930, 315126, 315495, 316224, 318816, 323190, 324520, 326592, 327180, 332424, 332633, 333792, 336528, 337635, 344736, 345870, 348705, 348992, 349920, 350140, 354240, 355752, 358668, 360144, 365085, 367416, 368928, 369360, 370880, 371952, 373920, 375516, 378594, 380152, 383040, 387828, 389424, 392616, 395280, 398520, 400160, 400221, 405162, 408240, 409920, 413280, 415044, 415530, 417240, 418446, 419904, 420168, 420660, 427671, 430920, 436240, 438102, 441693, 443232, 444690, 448335, 448704, 450180, 459270, 461160, 464940, 469395, 472689, 474336, 475190, 478224, 480192, 484785, 486780, 489888, 490770, 492480, 495936, 498636, 500688, 504792, 517104, 518805, 519232, 523488, 524880, 525210, 527040, 531360, 533628, 538002, 540216, 544320, 553392, 554040, 556320, 557928, 560224, 560880, 563274, 567891, 570228, 574560, 581742, 584136, 588924, 592920, 597780, 600240, 607743, 612360, 614880, 619920, 622566, 623295, 625860, 627669, 630252, 630990, 637632, 646380, 649040, 654360, 657153, 664848, 665266, 667035, 667584, 673056, 675270, 689472, 691740, 697410, 699840, 700280, 711504, 712785, 717336, 720288, 730170, 734832, 736155, 737856, 738720, 743904, 747840, 751032, 757188, 760304, 775656, 778848, 785232, 787815, 790560, 797040, 800320, 800442, 810324, 816480, 826560, 830088, 831060, 834480, 836892, 840336, 841320, 844911, 855342, 861840, 872480, 872613, 876204, 883386, 886464, 889380, 896670, 900360, 918540, 922320, 929880, 933849, 938790, 945378, 946485, 948672, 950380, 956448, 969570, 973560, 979776, 981540, 997272, 997899, 1001376, 1009584, 1012905, 1034208, 1037610, 1046115, 1046976, 1049760, 1050420, 1062720, 1067256, 1076004, 1080432, 1095255, 1106784, 1108080, 1112640, 1115856, 1120448, 1121760, 1126548, 1135782, 1140456, 1149120, 1163484, 1168272, 1177848, 1185840, 1195560, 1200480, 1215486, 1224720, 1229760, 1239840, 1245132, 1246590, 1251720, 1255338, 1260504, 1261980, 1283013, 1292760, 1298080, 1308720, 1314306, 1325079, 1329696, 1330532, 1334070, 1345005, 1346112, 1350540, 1383480, 1394820, 1400560, 1408185, 1418067, 1423008, 1425570, 1434672, 1440576, 1454355, 1460340, 1469664, 1472310, 1477440, 1487808, 1502064, 1514376, 1520608, 1551312, 1556415, 1557696, 1570464, 1575630, 1581120, 1594080, 1600884, 1620648, 1632960, 1660176, 1662120, 1663165, 1668960, 1673784, 1680672, 1682640, 1689822, 1703673, 1710684, 1723680, 1744960, 1745226, 1752408, 1766772, 1778760, 1793340, 1800720, 1823229, 1837080, 1844640, 1859760, 1867698, 1877580, 1883007, 1890756, 1892970, 1900760, 1912896, 1939140, 1947120, 1963080, 1971459, 1994544, 1995798, 2001105, 2002752, 2019168, 2025810, 2068416, 2075220, 2092230, 2099520, 2100840, 2134512, 2138355, 2152008, 2160864, 2190510, 2208465, 2213568, 2216160, 2231712, 2243520, 2253096, 2271564, 2280912, 2326968, 2336544, 2355696, 2363445, 2371680, 2391120, 2400960, 2430972, 2449440, 2479680, 2490264, 2493180, 2503440, 2510676, 2521008, 2523960, 2534733, 2566026, 2585520, 2596160, 2617440, 2628612, 2650158, 2659392, 2661064, 2668140, 2690010, 2701080, 2766960, 2789640, 2801120, 2801547, 2816370, 2836134, 2839455, 2846016, 2851140, 2869344, 2908710, 2920680, 2939328, 2944620, 2993697, 3004128, 3028752, 3038715, 3041216, 3102624, 3112830, 3138345, 3140928, 3151260, 3188160, 3201768, 3241296, 3285765, 3320352, 3324240, 3326330, 3337920, 3347568, 3361344, 3365280, 3379644, 3407346, 3421368, 3447360, 3490452, 3504816, 3533544, 3557520, 3586680, 3601440, 3646458, 3674160, 3689280, 3719520, 3735396, 3755160, 3766014, 3781512, 3785940, 3801520, 3849039, 3878280, 3894240, 3926160, 3942918, 3975237, 3989088, 3991596, 4002210, 4038336, 4051620, 4150440, 4184460, 4201680, 4224555, 4254201, 4269024, 4276710, 4304016, 4321728, 4363065, 4381020, 4416930, 4432320, 4463424, 4506192, 4543128, 4561824, 4653936, 4669245, 4673088, 4711392, 4726890, 4743360, 4782240, 4861944, 4898880, 4980528, 4986360, 4989495, 5006880, 5021352, 5042016, 5047920, 5069466, 5111019, 5132052, 5171040, 5234880, 5257224, 5300316, 5322128, 5336280, 5380020, 5402160, 5469687, 5533920, 5579280, 5602240, 5603094, 5632740, 5672268, 5678910, 5702280, 5738688, 5817420, 5841360, 5889240, 5914377, 5987394, 6008256, 6057504, 6077430, 6205248, 6225660, 6276690, 6302520, 6403536, 6415065, 6482592, 6571530, 6625395, 6640704, 6648480, 6652660, 6695136, 6730560, 6759288, 6814692, 6842736, 6980904, 7009632, 7067088, 7090335, 7115040, 7173360, 7202880, 7292916, 7348320, 7439040, 7470792, 7510320, 7532028, 7563024, 7571880, 7603040, 7604199, 7698078, 7756560, 7788480, 7852320, 7885836, 7950474, 7978176, 7983192, 8004420, 8103240, 8300880, 8368920, 8403360, 8449110, 8508402, 8518365, 8538048, 8553420, 8608032, 8726130, 8762040, 8833860, 8981091, 9012384, 9086256, 9116145, 9123648, 9307872, 9338490, 9415035, 9422784, 9453780, 9564480, 9723888, 9857295, 9961056, 9972720, 9978990, 10013760, 10042704, 10084032, 10095840, 10138932, 10222038, 10264104, 10342080, 10514448, 10600632, 10644256, 10672560, 10760040, 10804320, 10939374, 11067840, 11158560, 11206188, 11265480, 11344536, 11357820, 11404560, 11547117, 11634840, 11682720, 11778480, 11828754, 11925711, 11974788, 12115008, 12154860, 12451320, 12553380, 12605040, 12673665, 12762603, 12807072, 12830130, 12965184, 13143060, 13250790, 13296960, 13305320, 13390272, 13518576, 13629384, 13685472, 13961808, 14007735, 14019264, 14134176, 14180670, 14230080, 14346720, 14585832, 14696640, 14941584, 14968485, 15020640, 15064056, 15126048, 15143760, 15206080, 15208398, 15396156, 15513120, 15704640, 15771672, 15900948, 15966384, 16008840, 16206480, 16409061, 16601760, 16737840, 16806720, 16898220, 17016804, 17036730, 17106840, 17216064, 17452260, 17524080, 17667720, 17743131, 17962182, 18024768, 18172512, 18232290, 18615744, 18676980, 18830070, 18907560, 19245195, 19447776, 19714590, 19876185, 19922112, 19945440, 19957980, 20085408, 20191680, 20277864, 20444076, 20528208, 21028896, 21201264, 21271005, 21288512, 21345120, 21520080, 21608640, 21878748, 22317120, 22412376, 22530960, 22689072, 22715640, 22809120, 23094234, 23269680, 23365440, 23556960, 23657508, 23851422, 23949576, 24309720, 24902640, 25106760, 25210080, 25347330, 25525206, 25555095, 25614144, 25660260, 26286120, 26501580, 26610640, 26943273, 27037152, 27258768, 27348435, 27370944, 27923616, 28015470, 28268352, 28361340, 28693440, 29171664, 29571885, 29883168, 29936970, 30041280, 30128112, 30252096, 30287520, 30416796, 30792312, 31026240, 31543344, 31801896, 31932768, 32017680, 32412960, 32818122, 33203520, 33475680, 33796440, 34033608, 34073460, 34213680, 34641351, 34904520, 35048160, 35335440, 35486262, 35777133, 35924364, 36345024, 36464580, 37353960, 37660140, 37815120, 38020995, 38287809, 38490390, 38895552, 39429180, 39752370, 39890880, 39915960, 40170816, 40555728, 40888152, 41056416, 42057792, 42402528, 42542010, 42690240, 43040160, 43757496, 44824752, 44905455, 45061920, 45378144, 45431280, 45618240, 46188468, 46539360, 47113920, 47315016, 47702844, 47899152, 48619440, 49805280, 50213520, 50420160, 50694660, 51050412, 51110190, 51320520, 52572240, 53003160, 53221280, 53229393, 53886546, 54074304, 54517536, 54696870, 55847232, 56030940, 56722680, 57735585, 58343328, 59143770, 59628555, 59766336, 59873940, 60256224, 60575040, 60833592, 61584624, 63086688, 63603792, 63813015, 63865536, 64035360, 64825920, 65636244, 66951360, 67592880, 68067216, 68146920, 68427360, 69282702, 69809040, 70096320, 70670880, 70972524, 71554266, 71848728, 72929160, 74707920, 75320280, 75630240, 76041990, 76575618, 76980780, 78858360, 79504740, 79831920, 80829819, 81111456, 81776304, 82045305, 82112832, 84805056, 85084020, 86080320, 87514992, 88715655, 89649504, 89810910, 90123840, 90756288, 90862560, 92376936, 93078720, 94630032, 95405688, 95798304, 97238880, 99610560, 100427040, 101389320, 102100824, 102220380, 102641040, 103924053, 105144480, 106006320, 106442560, 106458786, 107773092, 109035072, 109393740, 112061880, 113445360, 114863427, 115471170, 116686656, 118287540, 119257110, 119747880, 120512448, 121667184, 123169248, 126173376, 127207584, 127626030, 128070720, 131272488, 134716365, 135185760, 136134432, 136293840, 136854720, 138565404, 139618080, 141341760, 141945048, 143108532, 143697456, 145858320, 149415840, 150640560, 151260480, 152083980, 153151236, 153961560, 157716720, 159009480, 159663840, 161659638, 162222912, 163552608, 164090610, 170168040, 173206755, 175029984, 177431310, 178885665, 179299008, 179621820, 181725120, 184753872, 189260064, 190811376, 191439045, 191596608, 194477760, 200854080, 202778640, 204201648, 204440760, 205282080, 207848106, 210288960, 212012640, 212917572, 215546184, 218787480, 224123760, 226890720, 229726854, 230942340, 236575080, 238514220, 239495760, 242489457, 243334368, 246338496, 254415168, 255252060, 262544976, 266146965, 269432730, 270371520, 272268864, 272587680, 277130808, 279236160, 283890096, 286217064, 287394912, 291716640, 298831680, 301281120, 304167960, 306302472, 307923120, 311772159, 315433440, 318018960, 319327680, 323319276, 327105216, 328181220, 340336080, 346413510, 350059968, 354862620, 357771330, 359243640, 369507744, 378520128, 381622752, 382878090, 404149095, 405557280, 408403296, 408881520, 410564160, 415696212, 424025280, 425835144, 431092368, 437574960, 448247520, 453781440, 459453708, 461884680, 473150160, 477028440, 478991520, 484978914, 486668736, 510504120, 519620265, 525089952, 532293930, 538865460, 545175360, 554261616, 567780192, 572434128, 574317135, 574789824, 583433280, 602562240, 608335920, 612604944, 615846240, 623544318, 630866880, 636037920, 646638552, 656362440, 680672160, 692827020, 709725240, 715542660, 718487280, 727468371, 739015488, 763245504, 765756180, 808298190, 811114560, 816806592, 817763040, 831392424, 851670288, 862184736, 875149920, 896495040, 918907416, 923769360, 946300320, 954056880, 957983040, 969957828, 1021008240, 1039240530, 1050179904, 1064587860, 1077730920, 1108523232, 1135560384, 1144868256, 1148634270, 1212447285, 1216671840, 1225209888, 1231692480, 1247088636, 1272075840, 1293277104, 1312724880, 1361344320, 1385654040, 1419450480, 1431085320, 1436974560, 1454936742, 1531512360, 1558860795, 1616596380, 1635526080, 1662784848, 1703340576, 1724369472, 1750299840, 1837814832, 1847538720, 1892600640, 1908113760, 1939915656, 2042016480, 2078481060, 2129175720, 2155461840, 2182405113, 2217046464, 2289736512, 2297268540, 2424894570, 2433343680, 2450419776, 2494177272, 2586554208, 2625449760, 2771308080, 2838900960, 2862170640, 2873949120, 2909873484, 3063024720, 3117721590, 3233192760, 3325569696, 3406681152, 3637341855, 3675629664, 3695077440, 3816227520, 3879831312, 4084032960, 4156962120, 4258351440, 4310923680, 4364810226, 4594537080, 4849789140, 4988354544, 5173108416, 5250899520, 5542616160, 5677801920, 5724341280, 5819746968, 6126049440, 6235443180, 6466385520, 6651139392, 7274683710, 7351259328, 7759662624, 8313924240, 8516702880, 8621847360, 8729620452, 9189074160, 9699578280, 9976709088, 10912025565, 11085232320, 11448682560, 11639493936, 12252098880, 12470886360, 12932771040, 14549367420, 15519325248, 16627848480, 17033405760, 17459240904, 18378148320, 19399156560, 19953418176, 21824051130, 23278987872, 24941772720, 25865542080, 29098734840, 33255696960, 34918481808, 36756296640, 38798313120, 43648102260, 46557975744, 49883545440, 58197469680, 69836963616, 77596626240, 87296204520, 99767090880, 116394939360, 139673927232, 174592409040, 232789878720, 349184818080, 698369636160]

約数ペア:

[(1, 698369636160), (2, 349184818080), (3, 232789878720), (4, 174592409040), (5, 139673927232), (6, 116394939360), (7, 99767090880), (8, 87296204520), (9, 77596626240), (10, 69836963616), (12, 58197469680), (14, 49883545440), (15, 46557975744), (16, 43648102260), (18, 38798313120), (19, 36756296640), (20, 34918481808), (21, 33255696960), (24, 29098734840), (27, 25865542080), (28, 24941772720), (30, 23278987872), (32, 21824051130), (35, 19953418176), (36, 19399156560), (38, 18378148320), (40, 17459240904), (41, 17033405760), (42, 16627848480), (45, 15519325248), (48, 14549367420), (54, 12932771040), (56, 12470886360), (57, 12252098880), (60, 11639493936), (61, 11448682560), (63, 11085232320), (64, 10912025565), (70, 9976709088), (72, 9699578280), (76, 9189074160), (80, 8729620452), (81, 8621847360), (82, 8516702880), (84, 8313924240), (90, 7759662624), (95, 7351259328), (96, 7274683710), (105, 6651139392), (108, 6466385520), (112, 6235443180), (114, 6126049440), (120, 5819746968), (122, 5724341280), (123, 5677801920), (126, 5542616160), (133, 5250899520), (135, 5173108416), (140, 4988354544), (144, 4849789140), (152, 4594537080), (160, 4364810226), (162, 4310923680), (164, 4258351440), (168, 4156962120), (171, 4084032960), (180, 3879831312), (183, 3816227520), (189, 3695077440), (190, 3675629664), (192, 3637341855), (205, 3406681152), (210, 3325569696), (216, 3233192760), (224, 3117721590), (228, 3063024720), (240, 2909873484), (243, 2873949120), (244, 2862170640), (246, 2838900960), (252, 2771308080), (266, 2625449760), (270, 2586554208), (280, 2494177272), (285, 2450419776), (287, 2433343680), (288, 2424894570), (304, 2297268540), (305, 2289736512), (315, 2217046464), (320, 2182405113), (324, 2155461840), (328, 2129175720), (336, 2078481060), (342, 2042016480), (360, 1939915656), (366, 1908113760), (369, 1892600640), (378, 1847538720), (380, 1837814832), (399, 1750299840), (405, 1724369472), (410, 1703340576), (420, 1662784848), (427, 1635526080), (432, 1616596380), (448, 1558860795), (456, 1531512360), (480, 1454936742), (486, 1436974560), (488, 1431085320), (492, 1419450480), (504, 1385654040), (513, 1361344320), (532, 1312724880), (540, 1293277104), (549, 1272075840), (560, 1247088636), (567, 1231692480), (570, 1225209888), (574, 1216671840), (576, 1212447285), (608, 1148634270), (610, 1144868256), (615, 1135560384), (630, 1108523232), (648, 1077730920), (656, 1064587860), (665, 1050179904), (672, 1039240530), (684, 1021008240), (720, 969957828), (729, 957983040), (732, 954056880), (738, 946300320), (756, 923769360), (760, 918907416), (779, 896495040), (798, 875149920), (810, 862184736), (820, 851670288), (840, 831392424), (854, 817763040), (855, 816806592), (861, 811114560), (864, 808298190), (912, 765756180), (915, 763245504), (945, 739015488), (960, 727468371), (972, 718487280), (976, 715542660), (984, 709725240), (1008, 692827020), (1026, 680672160), (1064, 656362440), (1080, 646638552), (1098, 636037920), (1107, 630866880), (1120, 623544318), (1134, 615846240), (1140, 612604944), (1148, 608335920), (1159, 602562240), (1197, 583433280), (1215, 574789824), (1216, 574317135), (1220, 572434128), (1230, 567780192), (1260, 554261616), (1281, 545175360), (1296, 538865460), (1312, 532293930), (1330, 525089952), (1344, 519620265), (1368, 510504120), (1435, 486668736), (1440, 484978914), (1458, 478991520), (1464, 477028440), (1476, 473150160), (1512, 461884680), (1520, 459453708), (1539, 453781440), (1558, 448247520), (1596, 437574960), (1620, 431092368), (1640, 425835144), (1647, 424025280), (1680, 415696212), (1701, 410564160), (1708, 408881520), (1710, 408403296), (1722, 405557280), (1728, 404149095), (1824, 382878090), (1830, 381622752), (1845, 378520128), (1890, 369507744), (1944, 359243640), (1952, 357771330), (1968, 354862620), (1995, 350059968), (2016, 346413510), (2052, 340336080), (2128, 328181220), (2135, 327105216), (2160, 323319276), (2187, 319327680), (2196, 318018960), (2214, 315433440), (2240, 311772159), (2268, 307923120), (2280, 306302472), (2296, 304167960), (2318, 301281120), (2337, 298831680), (2394, 291716640), (2430, 287394912), (2440, 286217064), (2460, 283890096), (2501, 279236160), (2520, 277130808), (2562, 272587680), (2565, 272268864), (2583, 270371520), (2592, 269432730), (2624, 266146965), (2660, 262544976), (2736, 255252060), (2745, 254415168), (2835, 246338496), (2870, 243334368), (2880, 242489457), (2916, 239495760), (2928, 238514220), (2952, 236575080), (3024, 230942340), (3040, 229726854), (3078, 226890720), (3116, 224123760), (3192, 218787480), (3240, 215546184), (3280, 212917572), (3294, 212012640), (3321, 210288960), (3360, 207848106), (3402, 205282080), (3416, 204440760), (3420, 204201648), (3444, 202778640), (3477, 200854080), (3591, 194477760), (3645, 191596608), (3648, 191439045), (3660, 190811376), (3690, 189260064), (3780, 184753872), (3843, 181725120), (3888, 179621820), (3895, 179299008), (3904, 178885665), (3936, 177431310), (3990, 175029984), (4032, 173206755), (4104, 170168040), (4256, 164090610), (4270, 163552608), (4305, 162222912), (4320, 161659638), (4374, 159663840), (4392, 159009480), (4428, 157716720), (4536, 153961560), (4560, 153151236), (4592, 152083980), (4617, 151260480), (4636, 150640560), (4674, 149415840), (4788, 145858320), (4860, 143697456), (4880, 143108532), (4920, 141945048), (4941, 141341760), (5002, 139618080), (5040, 138565404), (5103, 136854720), (5124, 136293840), (5130, 136134432), (5166, 135185760), (5184, 134716365), (5320, 131272488), (5453, 128070720), (5472, 127626030), (5490, 127207584), (5535, 126173376), (5670, 123169248), (5740, 121667184), (5795, 120512448), (5832, 119747880), (5856, 119257110), (5904, 118287540), (5985, 116686656), (6048, 115471170), (6080, 114863427), (6156, 113445360), (6232, 112061880), (6384, 109393740), (6405, 109035072), (6480, 107773092), (6560, 106458786), (6561, 106442560), (6588, 106006320), (6642, 105144480), (6720, 103924053), (6804, 102641040), (6832, 102220380), (6840, 102100824), (6888, 101389320), (6954, 100427040), (7011, 99610560), (7182, 97238880), (7290, 95798304), (7320, 95405688), (7380, 94630032), (7503, 93078720), (7560, 92376936), (7686, 90862560), (7695, 90756288), (7749, 90123840), (7776, 89810910), (7790, 89649504), (7872, 88715655), (7980, 87514992), (8113, 86080320), (8208, 85084020), (8235, 84805056), (8505, 82112832), (8512, 82045305), (8540, 81776304), (8610, 81111456), (8640, 80829819), (8748, 79831920), (8784, 79504740), (8856, 78858360), (9072, 76980780), (9120, 76575618), (9184, 76041990), (9234, 75630240), (9272, 75320280), (9348, 74707920), (9576, 72929160), (9720, 71848728), (9760, 71554266), (9840, 70972524), (9882, 70670880), (9963, 70096320), (10004, 69809040), (10080, 69282702), (10206, 68427360), (10248, 68146920), (10260, 68067216), (10332, 67592880), (10431, 66951360), (10640, 65636244), (10773, 64825920), (10906, 64035360), (10935, 63865536), (10944, 63813015), (10980, 63603792), (11070, 63086688), (11340, 61584624), (11480, 60833592), (11529, 60575040), (11590, 60256224), (11664, 59873940), (11685, 59766336), (11712, 59628555), (11808, 59143770), (11970, 58343328), (12096, 57735585), (12312, 56722680), (12464, 56030940), (12505, 55847232), (12768, 54696870), (12810, 54517536), (12915, 54074304), (12960, 53886546), (13120, 53229393), (13122, 53221280), (13176, 53003160), (13284, 52572240), (13608, 51320520), (13664, 51110190), (13680, 51050412), (13776, 50694660), (13851, 50420160), (13908, 50213520), (14022, 49805280), (14364, 48619440), (14580, 47899152), (14640, 47702844), (14760, 47315016), (14823, 47113920), (15006, 46539360), (15120, 46188468), (15309, 45618240), (15372, 45431280), (15390, 45378144), (15498, 45061920), (15552, 44905455), (15580, 44824752), (15960, 43757496), (16226, 43040160), (16359, 42690240), (16416, 42542010), (16470, 42402528), (16605, 42057792), (17010, 41056416), (17080, 40888152), (17220, 40555728), (17385, 40170816), (17496, 39915960), (17507, 39890880), (17568, 39752370), (17712, 39429180), (17955, 38895552), (18144, 38490390), (18240, 38287809), (18368, 38020995), (18468, 37815120), (18544, 37660140), (18696, 37353960), (19152, 36464580), (19215, 36345024), (19440, 35924364), (19520, 35777133), (19680, 35486262), (19764, 35335440), (19926, 35048160), (20008, 34904520), (20160, 34641351), (20412, 34213680), (20496, 34073460), (20520, 34033608), (20664, 33796440), (20862, 33475680), (21033, 33203520), (21280, 32818122), (21546, 32412960), (21812, 32017680), (21870, 31932768), (21960, 31801896), (22140, 31543344), (22509, 31026240), (22680, 30792312), (22960, 30416796), (23058, 30287520), (23085, 30252096), (23180, 30128112), (23247, 30041280), (23328, 29936970), (23370, 29883168), (23616, 29571885), (23940, 29171664), (24339, 28693440), (24624, 28361340), (24705, 28268352), (24928, 28015470), (25010, 27923616), (25515, 27370944), (25536, 27348435), (25620, 27258768), (25830, 27037152), (25920, 26943273), (26244, 26610640), (26352, 26501580), (26568, 26286120), (27216, 25660260), (27265, 25614144), (27328, 25555095), (27360, 25525206), (27552, 25347330), (27702, 25210080), (27816, 25106760), (28044, 24902640), (28728, 24309720), (29160, 23949576), (29280, 23851422), (29520, 23657508), (29646, 23556960), (29889, 23365440), (30012, 23269680), (30240, 23094234), (30618, 22809120), (30744, 22715640), (30780, 22689072), (30996, 22530960), (31160, 22412376), (31293, 22317120), (31920, 21878748), (32319, 21608640), (32452, 21520080), (32718, 21345120), (32805, 21288512), (32832, 21271005), (32940, 21201264), (33210, 21028896), (34020, 20528208), (34160, 20444076), (34440, 20277864), (34587, 20191680), (34770, 20085408), (34992, 19957980), (35014, 19945440), (35055, 19922112), (35136, 19876185), (35424, 19714590), (35910, 19447776), (36288, 19245195), (36936, 18907560), (37088, 18830070), (37392, 18676980), (37515, 18615744), (38304, 18232290), (38430, 18172512), (38745, 18024768), (38880, 17962182), (39360, 17743131), (39528, 17667720), (39852, 17524080), (40016, 17452260), (40565, 17216064), (40824, 17106840), (40992, 17036730), (41040, 17016804), (41328, 16898220), (41553, 16806720), (41724, 16737840), (42066, 16601760), (42560, 16409061), (43092, 16206480), (43624, 16008840), (43740, 15966384), (43920, 15900948), (44280, 15771672), (44469, 15704640), (45018, 15513120), (45360, 15396156), (45920, 15208398), (45927, 15206080), (46116, 15143760), (46170, 15126048), (46360, 15064056), (46494, 15020640), (46656, 14968485), (46740, 14941584), (47519, 14696640), (47880, 14585832), (48678, 14346720), (49077, 14230080), (49248, 14180670), (49410, 14134176), (49815, 14019264), (49856, 14007735), (50020, 13961808), (51030, 13685472), (51240, 13629384), (51660, 13518576), (52155, 13390272), (52488, 13305320), (52521, 13296960), (52704, 13250790), (53136, 13143060), (53865, 12965184), (54432, 12830130), (54530, 12807072), (54720, 12762603), (55104, 12673665), (55404, 12605040), (55632, 12553380), (56088, 12451320), (57456, 12154860), (57645, 12115008), (58320, 11974788), (58560, 11925711), (59040, 11828754), (59292, 11778480), (59778, 11682720), (60024, 11634840), (60480, 11547117), (61236, 11404560), (61488, 11357820), (61560, 11344536), (61992, 11265480), (62320, 11206188), (62586, 11158560), (63099, 11067840), (63840, 10939374), (64638, 10804320), (64904, 10760040), (65436, 10672560), (65610, 10644256), (65880, 10600632), (66420, 10514448), (67527, 10342080), (68040, 10264104), (68320, 10222038), (68880, 10138932), (69174, 10095840), (69255, 10084032), (69540, 10042704), (69741, 10013760), (69984, 9978990), (70028, 9972720), (70110, 9961056), (70848, 9857295), (71820, 9723888), (73017, 9564480), (73872, 9453780), (74115, 9422784), (74176, 9415035), (74784, 9338490), (75030, 9307872), (76545, 9123648), (76608, 9116145), (76860, 9086256), (77490, 9012384), (77760, 8981091), (79056, 8833860), (79704, 8762040), (80032, 8726130), (81130, 8608032), (81648, 8553420), (81795, 8538048), (81984, 8518365), (82080, 8508402), (82656, 8449110), (83106, 8403360), (83448, 8368920), (84132, 8300880), (86184, 8103240), (87248, 8004420), (87480, 7983192), (87535, 7978176), (87840, 7950474), (88560, 7885836), (88938, 7852320), (89667, 7788480), (90036, 7756560), (90720, 7698078), (91840, 7604199), (91854, 7603040), (92232, 7571880), (92340, 7563024), (92720, 7532028), (92988, 7510320), (93480, 7470792), (93879, 7439040), (95038, 7348320), (95760, 7292916), (96957, 7202880), (97356, 7173360), (98154, 7115040), (98496, 7090335), (98820, 7067088), (99630, 7009632), (100040, 6980904), (102060, 6842736), (102480, 6814692), (103320, 6759288), (103761, 6730560), (104310, 6695136), (104976, 6652660), (105042, 6648480), (105165, 6640704), (105408, 6625395), (106272, 6571530), (107730, 6482592), (108864, 6415065), (109060, 6403536), (110808, 6302520), (111264, 6276690), (112176, 6225660), (112545, 6205248), (114912, 6077430), (115290, 6057504), (116235, 6008256), (116640, 5987394), (118080, 5914377), (118584, 5889240), (119556, 5841360), (120048, 5817420), (121695, 5738688), (122472, 5702280), (122976, 5678910), (123120, 5672268), (123984, 5632740), (124640, 5603094), (124659, 5602240), (125172, 5579280), (126198, 5533920), (127680, 5469687), (129276, 5402160), (129808, 5380020), (130872, 5336280), (131220, 5322128), (131760, 5300316), (132840, 5257224), (133407, 5234880), (135054, 5171040), (136080, 5132052), (136640, 5111019), (137760, 5069466), (138348, 5047920), (138510, 5042016), (139080, 5021352), (139482, 5006880), (139968, 4989495), (140056, 4986360), (140220, 4980528), (142557, 4898880), (143640, 4861944), (146034, 4782240), (147231, 4743360), (147744, 4726890), (148230, 4711392), (149445, 4673088), (149568, 4669245), (150060, 4653936), (153090, 4561824), (153720, 4543128), (154980, 4506192), (156465, 4463424), (157563, 4432320), (158112, 4416930), (159408, 4381020), (160064, 4363065), (161595, 4321728), (162260, 4304016), (163296, 4276710), (163590, 4269024), (164160, 4254201), (165312, 4224555), (166212, 4201680), (166896, 4184460), (168264, 4150440), (172368, 4051620), (172935, 4038336), (174496, 4002210), (174960, 3991596), (175070, 3989088), (175680, 3975237), (177120, 3942918), (177876, 3926160), (179334, 3894240), (180072, 3878280), (181440, 3849039), (183708, 3801520), (184464, 3785940), (184680, 3781512), (185440, 3766014), (185976, 3755160), (186960, 3735396), (187758, 3719520), (189297, 3689280), (190076, 3674160), (191520, 3646458), (193914, 3601440), (194712, 3586680), (196308, 3557520), (197640, 3533544), (199260, 3504816), (200080, 3490452), (202581, 3447360), (204120, 3421368), (204960, 3407346), (206640, 3379644), (207522, 3365280), (207765, 3361344), (208620, 3347568), (209223, 3337920), (209952, 3326330), (210084, 3324240), (210330, 3320352), (212544, 3285765), (215460, 3241296), (218120, 3201768), (219051, 3188160), (221616, 3151260), (222345, 3140928), (222528, 3138345), (224352, 3112830), (225090, 3102624), (229635, 3041216), (229824, 3038715), (230580, 3028752), (232470, 3004128), (233280, 2993697), (237168, 2944620), (237595, 2939328), (239112, 2920680), (240096, 2908710), (243390, 2869344), (244944, 2851140), (245385, 2846016), (245952, 2839455), (246240, 2836134), (247968, 2816370), (249280, 2801547), (249318, 2801120), (250344, 2789640), (252396, 2766960), (258552, 2701080), (259616, 2690010), (261744, 2668140), (262440, 2661064), (262605, 2659392), (263520, 2650158), (265680, 2628612), (266814, 2617440), (269001, 2596160), (270108, 2585520), (272160, 2566026), (275520, 2534733), (276696, 2523960), (277020, 2521008), (278160, 2510676), (278964, 2503440), (280112, 2493180), (280440, 2490264), (281637, 2479680), (285114, 2449440), (287280, 2430972), (290871, 2400960), (292068, 2391120), (294462, 2371680), (295488, 2363445), (296460, 2355696), (298890, 2336544), (300120, 2326968), (306180, 2280912), (307440, 2271564), (309960, 2253096), (311283, 2243520), (312930, 2231712), (315126, 2216160), (315495, 2213568), (316224, 2208465), (318816, 2190510), (323190, 2160864), (324520, 2152008), (326592, 2138355), (327180, 2134512), (332424, 2100840), (332633, 2099520), (333792, 2092230), (336528, 2075220), (337635, 2068416), (344736, 2025810), (345870, 2019168), (348705, 2002752), (348992, 2001105), (349920, 1995798), (350140, 1994544), (354240, 1971459), (355752, 1963080), (358668, 1947120), (360144, 1939140), (365085, 1912896), (367416, 1900760), (368928, 1892970), (369360, 1890756), (370880, 1883007), (371952, 1877580), (373920, 1867698), (375516, 1859760), (378594, 1844640), (380152, 1837080), (383040, 1823229), (387828, 1800720), (389424, 1793340), (392616, 1778760), (395280, 1766772), (398520, 1752408), (400160, 1745226), (400221, 1744960), (405162, 1723680), (408240, 1710684), (409920, 1703673), (413280, 1689822), (415044, 1682640), (415530, 1680672), (417240, 1673784), (418446, 1668960), (419904, 1663165), (420168, 1662120), (420660, 1660176), (427671, 1632960), (430920, 1620648), (436240, 1600884), (438102, 1594080), (441693, 1581120), (443232, 1575630), (444690, 1570464), (448335, 1557696), (448704, 1556415), (450180, 1551312), (459270, 1520608), (461160, 1514376), (464940, 1502064), (469395, 1487808), (472689, 1477440), (474336, 1472310), (475190, 1469664), (478224, 1460340), (480192, 1454355), (484785, 1440576), (486780, 1434672), (489888, 1425570), (490770, 1423008), (492480, 1418067), (495936, 1408185), (498636, 1400560), (500688, 1394820), (504792, 1383480), (517104, 1350540), (518805, 1346112), (519232, 1345005), (523488, 1334070), (524880, 1330532), (525210, 1329696), (527040, 1325079), (531360, 1314306), (533628, 1308720), (538002, 1298080), (540216, 1292760), (544320, 1283013), (553392, 1261980), (554040, 1260504), (556320, 1255338), (557928, 1251720), (560224, 1246590), (560880, 1245132), (563274, 1239840), (567891, 1229760), (570228, 1224720), (574560, 1215486), (581742, 1200480), (584136, 1195560), (588924, 1185840), (592920, 1177848), (597780, 1168272), (600240, 1163484), (607743, 1149120), (612360, 1140456), (614880, 1135782), (619920, 1126548), (622566, 1121760), (623295, 1120448), (625860, 1115856), (627669, 1112640), (630252, 1108080), (630990, 1106784), (637632, 1095255), (646380, 1080432), (649040, 1076004), (654360, 1067256), (657153, 1062720), (664848, 1050420), (665266, 1049760), (667035, 1046976), (667584, 1046115), (673056, 1037610), (675270, 1034208), (689472, 1012905), (691740, 1009584), (697410, 1001376), (699840, 997899), (700280, 997272), (711504, 981540), (712785, 979776), (717336, 973560), (720288, 969570), (730170, 956448), (734832, 950380), (736155, 948672), (737856, 946485), (738720, 945378), (743904, 938790), (747840, 933849), (751032, 929880), (757188, 922320), (760304, 918540), (775656, 900360), (778848, 896670), (785232, 889380), (787815, 886464), (790560, 883386), (797040, 876204), (800320, 872613), (800442, 872480), (810324, 861840), (816480, 855342), (826560, 844911), (830088, 841320), (831060, 840336), (834480, 836892)]