1169627195520

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:230

約数の個数: 2048

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

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

約数列:

[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, 42, 45, 48, 54, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 103, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 152, 160, 162, 168, 171, 180, 183, 189, 190, 192, 206, 210, 216, 224, 228, 240, 243, 244, 252, 266, 270, 280, 285, 288, 304, 305, 309, 315, 320, 324, 336, 342, 360, 366, 378, 380, 384, 399, 405, 412, 420, 427, 432, 448, 456, 480, 486, 488, 504, 513, 515, 532, 540, 549, 560, 567, 570, 576, 608, 610, 618, 630, 640, 648, 665, 672, 684, 720, 721, 729, 732, 756, 760, 798, 810, 824, 840, 854, 855, 864, 896, 912, 915, 927, 945, 960, 972, 976, 1008, 1026, 1030, 1064, 1080, 1098, 1120, 1134, 1140, 1152, 1159, 1197, 1215, 1216, 1220, 1236, 1260, 1281, 1296, 1330, 1344, 1368, 1440, 1442, 1458, 1464, 1512, 1520, 1539, 1545, 1596, 1620, 1647, 1648, 1680, 1701, 1708, 1710, 1728, 1824, 1830, 1854, 1890, 1920, 1944, 1952, 1957, 1995, 2016, 2052, 2060, 2128, 2135, 2160, 2163, 2187, 2196, 2240, 2268, 2280, 2318, 2394, 2430, 2432, 2440, 2472, 2520, 2562, 2565, 2592, 2660, 2688, 2736, 2745, 2781, 2835, 2880, 2884, 2916, 2928, 3024, 3040, 3078, 3090, 3192, 3240, 3294, 3296, 3360, 3402, 3416, 3420, 3456, 3477, 3591, 3605, 3645, 3648, 3660, 3708, 3780, 3843, 3888, 3904, 3914, 3990, 4032, 4104, 4120, 4256, 4270, 4320, 4326, 4374, 4392, 4480, 4536, 4560, 4617, 4635, 4636, 4788, 4860, 4880, 4941, 4944, 5040, 5103, 5124, 5130, 5184, 5320, 5472, 5490, 5562, 5670, 5760, 5768, 5795, 5832, 5856, 5871, 5985, 6048, 6080, 6156, 6180, 6283, 6384, 6405, 6480, 6489, 6588, 6592, 6720, 6804, 6832, 6840, 6954, 7182, 7210, 7290, 7296, 7320, 7416, 7560, 7686, 7695, 7776, 7808, 7828, 7980, 8064, 8113, 8208, 8235, 8240, 8343, 8505, 8512, 8540, 8640, 8652, 8748, 8784, 9072, 9120, 9234, 9270, 9272, 9576, 9720, 9760, 9785, 9882, 9888, 10080, 10206, 10248, 10260, 10368, 10431, 10640, 10773, 10815, 10935, 10944, 10980, 11124, 11340, 11529, 11536, 11590, 11664, 11712, 11742, 11970, 12096, 12160, 12312, 12360, 12566, 12768, 12810, 12960, 12978, 13176, 13184, 13440, 13608, 13664, 13680, 13699, 13851, 13905, 13908, 14364, 14420, 14580, 14640, 14823, 14832, 15120, 15309, 15372, 15390, 15552, 15656, 15960, 16226, 16416, 16470, 16480, 16686, 17010, 17024, 17080, 17280, 17304, 17385, 17496, 17568, 17613, 17955, 18144, 18240, 18468, 18540, 18544, 18849, 19152, 19215, 19440, 19467, 19520, 19570, 19764, 19776, 20160, 20412, 20496, 20520, 20862, 21280, 21546, 21630, 21870, 21888, 21960, 22248, 22680, 23058, 23072, 23085, 23180, 23328, 23424, 23484, 23940, 24192, 24339, 24624, 24705, 24720, 25029, 25132, 25515, 25536, 25620, 25920, 25956, 26352, 27216, 27328, 27360, 27398, 27702, 27810, 27816, 28728, 28840, 29160, 29280, 29355, 29646, 29664, 30240, 30618, 30744, 30780, 31104, 31293, 31312, 31415, 31920, 32319, 32445, 32452, 32832, 32940, 32960, 33372, 34020, 34160, 34587, 34608, 34770, 34992, 35136, 35226, 35910, 36288, 36480, 36936, 37080, 37088, 37698, 38304, 38430, 38880, 38934, 39040, 39140, 39528, 39552, 40320, 40565, 40824, 40992, 41040, 41097, 41553, 41715, 41724, 42560, 43092, 43260, 43740, 43920, 43981, 44469, 44496, 45360, 46116, 46144, 46170, 46360, 46656, 46968, 47880, 48678, 49248, 49410, 49440, 50058, 50264, 51030, 51072, 51240, 51840, 51912, 52155, 52704, 52839, 53865, 54432, 54656, 54720, 54796, 55404, 55620, 55632, 56547, 57456, 57645, 57680, 58320, 58401, 58560, 58710, 59292, 59328, 60480, 61236, 61488, 61560, 62586, 62624, 62830, 63840, 64638, 64890, 64904, 65664, 65880, 65920, 66744, 68040, 68320, 68495, 69174, 69216, 69255, 69540, 69984, 70272, 70452, 71820, 72576, 73017, 73872, 74115, 74160, 74176, 75087, 75396, 76545, 76608, 76860, 77760, 77868, 78280, 79056, 81130, 81648, 81984, 82080, 82194, 83106, 83430, 83448, 85120, 86184, 86520, 87480, 87840, 87962, 88065, 88938, 88992, 90720, 92232, 92288, 92340, 92720, 93312, 93879, 93936, 94245, 95760, 96957, 97335, 97356, 98496, 98820, 98880, 100116, 100528, 102060, 102480, 103761, 103824, 104310, 105408, 105678, 107730, 108864, 109440, 109592, 110808, 111240, 111264, 113094, 114912, 115290, 115360, 116640, 116802, 117120, 117420, 118584, 118656, 119377, 120960, 121695, 122472, 122976, 123120, 123291, 125145, 125172, 125248, 125660, 127680, 129276, 129780, 129808, 131760, 131943, 133407, 133488, 136080, 136640, 136990, 138348, 138432, 138510, 139080, 139968, 140904, 143640, 146034, 147744, 148230, 148320, 148352, 150174, 150792, 153090, 153216, 153720, 155520, 155736, 156465, 156560, 158112, 158517, 161595, 162260, 163296, 163968, 164160, 164388, 166212, 166860, 166896, 169641, 172368, 172935, 173040, 174960, 175203, 175680, 175924, 176130, 177876, 177984, 181440, 184464, 184680, 185440, 187758, 187872, 188490, 191520, 193914, 194670, 194712, 196992, 197640, 197760, 200232, 201056, 204120, 204960, 205485, 207522, 207648, 207765, 208620, 210816, 211356, 215460, 217728, 219051, 219184, 219905, 221616, 222345, 222480, 222528, 225261, 226188, 229824, 230580, 230720, 233280, 233604, 234840, 237168, 238754, 243390, 244944, 245952, 246240, 246582, 250290, 250344, 250496, 251320, 255360, 258552, 259560, 259616, 263520, 263886, 264195, 266814, 266976, 272160, 273280, 273980, 276696, 276864, 277020, 278160, 279936, 281637, 281808, 282735, 287280, 290871, 292005, 292068, 295488, 296460, 296640, 300348, 301584, 306180, 307440, 311283, 311472, 312930, 313120, 316224, 317034, 323190, 324520, 326592, 328320, 328776, 332424, 333720, 333792, 339282, 344736, 345870, 346080, 349920, 350406, 351360, 351848, 352260, 355752, 355968, 358131, 362880, 365085, 368928, 369360, 369873, 370880, 375435, 375516, 375744, 376980, 383040, 387828, 389340, 389424, 395280, 395829, 400464, 402112, 408240, 409920, 410970, 415044, 415296, 415530, 417240, 422712, 430920, 438102, 438368, 439810, 443232, 444690, 444960, 445056, 450522, 452376, 459648, 461160, 461440, 466560, 467208, 469395, 469680, 474336, 475551, 477508, 484785, 486780, 489888, 491904, 492480, 493164, 500580, 500688, 502640, 508923, 517104, 518805, 519120, 519232, 525609, 527040, 527772, 528390, 533628, 533952, 544320, 547960, 553392, 554040, 556320, 563274, 563616, 565470, 574560, 581742, 584010, 584136, 590976, 592920, 593280, 596885, 600696, 603168, 612360, 614880, 616455, 622566, 622944, 625860, 626240, 632448, 634068, 646380, 649040, 653184, 657153, 657552, 659715, 664848, 667035, 667440, 667584, 678564, 689472, 691740, 692160, 699840, 700812, 703696, 704520, 711504, 716262, 730170, 737856, 738720, 739746, 741760, 750870, 751032, 751488, 753960, 766080, 775656, 778680, 778848, 790560, 791658, 792585, 800928, 804224, 816480, 819840, 821940, 830088, 830592, 831060, 834480, 835639, 844911, 845424, 848205, 861840, 876015, 876204, 876736, 879620, 886464, 889380, 889920, 901044, 904752, 922320, 933849, 934416, 938790, 939360, 948672, 951102, 955016, 969570, 973560, 979776, 984960, 986328, 1001160, 1001376, 1005280, 1017846, 1034208, 1037610, 1038240, 1038464, 1051218, 1054080, 1055544, 1056780, 1067256, 1067904, 1074393, 1088640, 1095255, 1095920, 1106784, 1108080, 1109619, 1112640, 1126305, 1126548, 1127232, 1130940, 1149120, 1163484, 1168020, 1168272, 1185840, 1187487, 1193770, 1201392, 1206336, 1224720, 1229760, 1232910, 1245132, 1245888, 1251720, 1252480, 1268136, 1292760, 1298080, 1314306, 1315104, 1319430, 1329696, 1334070, 1334880, 1335168, 1357128, 1378944, 1383480, 1384320, 1399680, 1401624, 1407392, 1408185, 1409040, 1423008, 1426653, 1432524, 1454355, 1460340, 1475712, 1477440, 1479492, 1501740, 1502064, 1507920, 1526769, 1551312, 1556415, 1557360, 1557696, 1576827, 1581120, 1583316, 1585170, 1601856, 1632960, 1643880, 1660176, 1662120, 1668960, 1671278, 1689822, 1690848, 1696410, 1723680, 1752030, 1752408, 1753472, 1759240, 1772928, 1778760, 1779840, 1790655, 1802088, 1809504, 1844640, 1849365, 1867698, 1868832, 1877580, 1878720, 1897344, 1902204, 1910032, 1939140, 1947120, 1959552, 1971459, 1972656, 1979145, 2002320, 2002752, 2010560, 2035692, 2068416, 2075220, 2076480, 2102436, 2111088, 2113560, 2134512, 2148786, 2190510, 2191840, 2213568, 2216160, 2219238, 2225280, 2252610, 2253096, 2254464, 2261880, 2298240, 2326968, 2336040, 2336544, 2371680, 2374974, 2377755, 2387540, 2402784, 2412672, 2449440, 2459520, 2465820, 2490264, 2491776, 2503440, 2506917, 2534733, 2536272, 2544615, 2585520, 2596160, 2628045, 2628612, 2630208, 2638860, 2659392, 2668140, 2669760, 2714256, 2766960, 2803248, 2814784, 2816370, 2818080, 2846016, 2853306, 2865048, 2908710, 2920680, 2954880, 2958984, 3003480, 3004128, 3015840, 3053538, 3102624, 3112830, 3114720, 3115392, 3153654, 3162240, 3166632, 3170340, 3203712, 3223179, 3265920, 3285765, 3287760, 3320352, 3324240, 3328857, 3337920, 3342556, 3379644, 3381696, 3392820, 3447360, 3504060, 3504816, 3518480, 3557520, 3562461, 3581310, 3604176, 3619008, 3689280, 3698730, 3735396, 3737664, 3755160, 3757440, 3804408, 3820064, 3878280, 3894240, 3942918, 3945312, 3958290, 4004640, 4005504, 4021120, 4071384, 4136832, 4150440, 4152960, 4178195, 4204872, 4222176, 4224555, 4227120, 4269024, 4279959, 4297572, 4381020, 4383680, 4427136, 4432320, 4438476, 4505220, 4506192, 4523760, 4580307, 4653936, 4669245, 4672080, 4673088, 4743360, 4749948, 4755510, 4775080, 4805568, 4898880, 4931640, 4980528, 5006880, 5013834, 5069466, 5072544, 5089230, 5171040, 5192320, 5256090, 5257224, 5260416, 5277720, 5318784, 5336280, 5339520, 5371965, 5428512, 5533920, 5548095, 5606496, 5629568, 5632740, 5636160, 5692032, 5706612, 5730096, 5817420, 5841360, 5914377, 5917968, 5937435, 6006960, 6008256, 6031680, 6107076, 6205248, 6225660, 6229440, 6307308, 6333264, 6340680, 6446358, 6571530, 6575520, 6640704, 6648480, 6657714, 6675840, 6685112, 6759288, 6763392, 6785640, 6894720, 7008120, 7009632, 7036960, 7115040, 7124922, 7133265, 7162620, 7208352, 7238016, 7378560, 7397460, 7470792, 7475328, 7510320, 7520751, 7608816, 7633845, 7640128, 7756560, 7788480, 7884135, 7885836, 7890624, 7916580, 8009280, 8142768, 8300880, 8356390, 8409744, 8444352, 8449110, 8454240, 8538048, 8559918, 8595144, 8762040, 8767360, 8864640, 8876952, 9010440, 9012384, 9047520, 9160614, 9307872, 9338490, 9344160, 9346176, 9486720, 9499896, 9511020, 9550160, 9611136, 9669537, 9797760, 9857295, 9863280, 9961056, 9986571, 10013760, 10027668, 10138932, 10145088, 10178460, 10342080, 10512180, 10514448, 10555440, 10672560, 10687383, 10743930, 10857024, 11067840, 11096190, 11212992, 11265480, 11272320, 11413224, 11460192, 11634840, 11682720, 11828754, 11835936, 11874870, 12013920, 12016512, 12063360, 12214152, 12410496, 12451320, 12458880, 12534585, 12614616, 12666528, 12673665, 12681360, 12892716, 13143060, 13151040, 13281408, 13296960, 13315428, 13370224, 13518576, 13571280, 13740921, 14016240, 14019264, 14073920, 14230080, 14249844, 14266530, 14325240, 14416704, 14794920, 14941584, 15020640, 15041502, 15217632, 15267690, 15280256, 15513120, 15576960, 15768270, 15771672, 15781248, 15833160, 16018560, 16115895, 16285536, 16601760, 16644285, 16712780, 16819488, 16888704, 16898220, 16908480, 17076096, 17119836, 17190288, 17524080, 17743131, 17753904, 17812305, 18020880, 18024768, 18095040, 18321228, 18615744, 18676980, 18688320, 18999792, 19022040, 19100320, 19339074, 19714590, 19726560, 19922112, 19973142, 20027520, 20055336, 20277864, 20290176, 20356920, 20684160, 21024360, 21028896, 21110880, 21345120, 21374766, 21399795, 21487860, 21714048, 22135680, 22192380, 22425984, 22530960, 22562253, 22826448, 22901535, 22920384, 23269680, 23365440, 23657508, 23671872, 23749740, 24027840, 24428304, 24902640, 25069170, 25229232, 25333056, 25347330, 25362720, 25785432, 26286120, 26302080, 26593920, 26630856, 26740448, 27037152, 27142560, 27481842, 28032480, 28038528, 28147840, 28460160, 28499688, 28533060, 28650480, 28833408, 29008611, 29571885, 29589840, 29883168, 29959713, 30041280, 30083004, 30435264, 30535380, 31026240, 31536540, 31543344, 31666320, 32062149, 32231790, 32571072, 33203520, 33288570, 33425560, 33638976, 33796440, 33816960, 34239672, 34380576, 35048160, 35486262, 35507808, 35624610, 36041760, 36049536, 36190080, 36642456, 37231488, 37353960, 37376640, 37603755, 37999584, 38044080, 38200640, 38678148, 39429180, 39453120, 39844224, 39946284, 40110672, 40555728, 40713840, 42048720, 42057792, 42221760, 42690240, 42749532, 42799590, 42975720, 44384760, 45061920, 45124506, 45652896, 45803070, 45840768, 46539360, 46730880, 47315016, 47343744, 47499480, 48055680, 48347685, 48856608, 49805280, 49932855, 50138340, 50458464, 50666112, 50694660, 50725440, 51570864, 52572240, 53261712, 53436915, 53480896, 54074304, 54285120, 54963684, 56064960, 56999376, 57066120, 57300960, 58017222, 59143770, 59179680, 59766336, 59919426, 60082560, 60166008, 60870528, 61070760, 62052480, 63073080, 63086688, 63332640, 64124298, 64463580, 65142144, 66407040, 66577140, 66851120, 67277952, 67592880, 67686759, 68479344, 68704605, 68761152, 70096320, 70972524, 71015616, 71249220, 72083520, 73284912, 74707920, 75207510, 75999168, 76088160, 76401280, 77356296, 78858360, 78906240, 79892568, 80221344, 81111456, 81427680, 84097440, 84115584, 84443520, 85380480, 85499064, 85599180, 85951440, 87025833, 88715655, 88769520, 90123840, 90249012, 91305792, 91606140, 93078720, 94630032, 94998960, 96186447, 96695370, 97713216, 99610560, 99865710, 100276680, 100916928, 101389320, 101450880, 103141728, 105144480, 106523424, 106873830, 106961792, 108148608, 108570240, 109927368, 112129920, 112811265, 113998752, 114132240, 114601920, 116034444, 118287540, 118359360, 119532672, 119838852, 120332016, 122141520, 126146160, 126173376, 126665280, 128248596, 128927160, 133154280, 133702240, 135185760, 135373518, 136958688, 137409210, 137522304, 140192640, 141945048, 142031232, 142498440, 144167040, 145043055, 146569824, 149415840, 149798565, 150415020, 151998336, 152176320, 154712592, 157716720, 159785136, 160310745, 160442688, 162222912, 162855360, 168194880, 170998128, 171198360, 171902880, 174051666, 177431310, 177539040, 180247680, 180498024, 182611584, 183212280, 186157440, 189260064, 189997920, 192372894, 193390740, 195426432, 199221120, 199731420, 200553360, 201833856, 202778640, 203060277, 206283456, 210288960, 213046848, 213747660, 219854736, 225622530, 227997504, 228264480, 229203840, 232068888, 236575080, 236718720, 239677704, 240664032, 244283040, 252292320, 252346752, 253330560, 256497192, 257854320, 261077499, 266308560, 267404480, 270371520, 270747036, 273917376, 274818420, 283890096, 284996880, 290086110, 293139648, 298831680, 299597130, 300830040, 304352640, 309425184, 315433440, 319570272, 320621490, 320885376, 324445824, 325710720, 336389760, 338433795, 341996256, 342396720, 343805760, 348103332, 354862620, 355078080, 360996048, 366424560, 378520128, 379995840, 384745788, 386781480, 399462840, 401106720, 405557280, 406120554, 412566912, 420577920, 426093696, 427495320, 435129165, 439709472, 451245060, 455995008, 456528960, 464137776, 473150160, 479355408, 480932235, 481328064, 488566080, 504584640, 512994384, 515708640, 522154998, 532617120, 534808960, 540743040, 541494072, 547834752, 549636840, 567780192, 569993760, 580172220, 586279296, 597663360, 599194260, 601660080, 609180831, 618850368, 630866880, 639140544, 641242980, 676867590, 683992512, 684793440, 687611520, 696206664, 709725240, 710156160, 721992096, 732849120, 757040256, 759991680, 769491576, 773562960, 798925680, 802213440, 811114560, 812241108, 854990640, 870258330, 879418944, 902490120, 913057920, 928275552, 946300320, 958710816, 961864470, 962656128, 977132160, 1009169280, 1015301385, 1025988768, 1031417280, 1044309996, 1065234240, 1082988144, 1099273680, 1135560384, 1139987520, 1160344440, 1198388520, 1203320160, 1218361662, 1237700736, 1261733760, 1278281088, 1282485960, 1305387495, 1353735180, 1367985024, 1369586880, 1392413328, 1419450480, 1443984192, 1465698240, 1538983152, 1547125920, 1597851360, 1604426880, 1622229120, 1624482216, 1709981280, 1740516660, 1758837888, 1804980240, 1827542493, 1856551104, 1892600640, 1917421632, 1923728940, 2030602770, 2051977536, 2062834560, 2088619992, 2130468480, 2165976288, 2198547360, 2271120768, 2279975040, 2320688880, 2396777040, 2406640320, 2436723324, 2564971920, 2610774990, 2707470360, 2739173760, 2784826656, 2838900960, 2887968384, 2931396480, 3045904155, 3077966304, 3094251840, 3195702720, 3248964432, 3419962560, 3481033320, 3609960480, 3655084986, 3713102208, 3785201280, 3834843264, 3847457880, 4061205540, 4103955072, 4177239984, 4331952576, 4397094720, 4641377760, 4793554080, 4813280640, 4873446648, 5129943840, 5221549980, 5414940720, 5569653312, 5677801920, 6091808310, 6155932608, 6188503680, 6391405440, 6497928864, 6839925120, 6962066640, 7219920960, 7310169972, 7694915760, 8122411080, 8354479968, 8663905152, 8794189440, 9137712465, 9282755520, 9587108160, 9746893296, 10259887680, 10443099960, 10829881440, 11139306624, 11355603840, 12183616620, 12311865216, 12995857728, 13924133280, 14439841920, 14620339944, 15389831520, 16244822160, 16708959936, 18275424930, 18565511040, 19174216320, 19493786592, 20519775360, 20886199920, 21659762880, 24367233240, 25991715456, 27848266560, 29240679888, 30779663040, 32489644320, 33417919872, 36550849860, 38987573184, 41772399840, 43319525760, 48734466480, 55696533120, 58481359776, 61559326080, 64979288640, 73101699720, 77975146368, 83544799680, 97468932960, 116962719552, 129958577280, 146203399440, 167089599360, 194937865920, 233925439104, 292406798880, 389875731840, 584813597760, 1169627195520]

約数ペア:

[(1, 1169627195520), (2, 584813597760), (3, 389875731840), (4, 292406798880), (5, 233925439104), (6, 194937865920), (7, 167089599360), (8, 146203399440), (9, 129958577280), (10, 116962719552), (12, 97468932960), (14, 83544799680), (15, 77975146368), (16, 73101699720), (18, 64979288640), (19, 61559326080), (20, 58481359776), (21, 55696533120), (24, 48734466480), (27, 43319525760), (28, 41772399840), (30, 38987573184), (32, 36550849860), (35, 33417919872), (36, 32489644320), (38, 30779663040), (40, 29240679888), (42, 27848266560), (45, 25991715456), (48, 24367233240), (54, 21659762880), (56, 20886199920), (57, 20519775360), (60, 19493786592), (61, 19174216320), (63, 18565511040), (64, 18275424930), (70, 16708959936), (72, 16244822160), (76, 15389831520), (80, 14620339944), (81, 14439841920), (84, 13924133280), (90, 12995857728), (95, 12311865216), (96, 12183616620), (103, 11355603840), (105, 11139306624), (108, 10829881440), (112, 10443099960), (114, 10259887680), (120, 9746893296), (122, 9587108160), (126, 9282755520), (128, 9137712465), (133, 8794189440), (135, 8663905152), (140, 8354479968), (144, 8122411080), (152, 7694915760), (160, 7310169972), (162, 7219920960), (168, 6962066640), (171, 6839925120), (180, 6497928864), (183, 6391405440), (189, 6188503680), (190, 6155932608), (192, 6091808310), (206, 5677801920), (210, 5569653312), (216, 5414940720), (224, 5221549980), (228, 5129943840), (240, 4873446648), (243, 4813280640), (244, 4793554080), (252, 4641377760), (266, 4397094720), (270, 4331952576), (280, 4177239984), (285, 4103955072), (288, 4061205540), (304, 3847457880), (305, 3834843264), (309, 3785201280), (315, 3713102208), (320, 3655084986), (324, 3609960480), (336, 3481033320), (342, 3419962560), (360, 3248964432), (366, 3195702720), (378, 3094251840), (380, 3077966304), (384, 3045904155), (399, 2931396480), (405, 2887968384), (412, 2838900960), (420, 2784826656), (427, 2739173760), (432, 2707470360), (448, 2610774990), (456, 2564971920), (480, 2436723324), (486, 2406640320), (488, 2396777040), (504, 2320688880), (513, 2279975040), (515, 2271120768), (532, 2198547360), (540, 2165976288), (549, 2130468480), (560, 2088619992), (567, 2062834560), (570, 2051977536), (576, 2030602770), (608, 1923728940), (610, 1917421632), (618, 1892600640), (630, 1856551104), (640, 1827542493), (648, 1804980240), (665, 1758837888), (672, 1740516660), (684, 1709981280), (720, 1624482216), (721, 1622229120), (729, 1604426880), (732, 1597851360), (756, 1547125920), (760, 1538983152), (798, 1465698240), (810, 1443984192), (824, 1419450480), (840, 1392413328), (854, 1369586880), (855, 1367985024), (864, 1353735180), (896, 1305387495), (912, 1282485960), (915, 1278281088), (927, 1261733760), (945, 1237700736), (960, 1218361662), (972, 1203320160), (976, 1198388520), (1008, 1160344440), (1026, 1139987520), (1030, 1135560384), (1064, 1099273680), (1080, 1082988144), (1098, 1065234240), (1120, 1044309996), (1134, 1031417280), (1140, 1025988768), (1152, 1015301385), (1159, 1009169280), (1197, 977132160), (1215, 962656128), (1216, 961864470), (1220, 958710816), (1236, 946300320), (1260, 928275552), (1281, 913057920), (1296, 902490120), (1330, 879418944), (1344, 870258330), (1368, 854990640), (1440, 812241108), (1442, 811114560), (1458, 802213440), (1464, 798925680), (1512, 773562960), (1520, 769491576), (1539, 759991680), (1545, 757040256), (1596, 732849120), (1620, 721992096), (1647, 710156160), (1648, 709725240), (1680, 696206664), (1701, 687611520), (1708, 684793440), (1710, 683992512), (1728, 676867590), (1824, 641242980), (1830, 639140544), (1854, 630866880), (1890, 618850368), (1920, 609180831), (1944, 601660080), (1952, 599194260), (1957, 597663360), (1995, 586279296), (2016, 580172220), (2052, 569993760), (2060, 567780192), (2128, 549636840), (2135, 547834752), (2160, 541494072), (2163, 540743040), (2187, 534808960), (2196, 532617120), (2240, 522154998), (2268, 515708640), (2280, 512994384), (2318, 504584640), (2394, 488566080), (2430, 481328064), (2432, 480932235), (2440, 479355408), (2472, 473150160), (2520, 464137776), (2562, 456528960), (2565, 455995008), (2592, 451245060), (2660, 439709472), (2688, 435129165), (2736, 427495320), (2745, 426093696), (2781, 420577920), (2835, 412566912), (2880, 406120554), (2884, 405557280), (2916, 401106720), (2928, 399462840), (3024, 386781480), (3040, 384745788), (3078, 379995840), (3090, 378520128), (3192, 366424560), (3240, 360996048), (3294, 355078080), (3296, 354862620), (3360, 348103332), (3402, 343805760), (3416, 342396720), (3420, 341996256), (3456, 338433795), (3477, 336389760), (3591, 325710720), (3605, 324445824), (3645, 320885376), (3648, 320621490), (3660, 319570272), (3708, 315433440), (3780, 309425184), (3843, 304352640), (3888, 300830040), (3904, 299597130), (3914, 298831680), (3990, 293139648), (4032, 290086110), (4104, 284996880), (4120, 283890096), (4256, 274818420), (4270, 273917376), (4320, 270747036), (4326, 270371520), (4374, 267404480), (4392, 266308560), (4480, 261077499), (4536, 257854320), (4560, 256497192), (4617, 253330560), (4635, 252346752), (4636, 252292320), (4788, 244283040), (4860, 240664032), (4880, 239677704), (4941, 236718720), (4944, 236575080), (5040, 232068888), (5103, 229203840), (5124, 228264480), (5130, 227997504), (5184, 225622530), (5320, 219854736), (5472, 213747660), (5490, 213046848), (5562, 210288960), (5670, 206283456), (5760, 203060277), (5768, 202778640), (5795, 201833856), (5832, 200553360), (5856, 199731420), (5871, 199221120), (5985, 195426432), (6048, 193390740), (6080, 192372894), (6156, 189997920), (6180, 189260064), (6283, 186157440), (6384, 183212280), (6405, 182611584), (6480, 180498024), (6489, 180247680), (6588, 177539040), (6592, 177431310), (6720, 174051666), (6804, 171902880), (6832, 171198360), (6840, 170998128), (6954, 168194880), (7182, 162855360), (7210, 162222912), (7290, 160442688), (7296, 160310745), (7320, 159785136), (7416, 157716720), (7560, 154712592), (7686, 152176320), (7695, 151998336), (7776, 150415020), (7808, 149798565), (7828, 149415840), (7980, 146569824), (8064, 145043055), (8113, 144167040), (8208, 142498440), (8235, 142031232), (8240, 141945048), (8343, 140192640), (8505, 137522304), (8512, 137409210), (8540, 136958688), (8640, 135373518), (8652, 135185760), (8748, 133702240), (8784, 133154280), (9072, 128927160), (9120, 128248596), (9234, 126665280), (9270, 126173376), (9272, 126146160), (9576, 122141520), (9720, 120332016), (9760, 119838852), (9785, 119532672), (9882, 118359360), (9888, 118287540), (10080, 116034444), (10206, 114601920), (10248, 114132240), (10260, 113998752), (10368, 112811265), (10431, 112129920), (10640, 109927368), (10773, 108570240), (10815, 108148608), (10935, 106961792), (10944, 106873830), (10980, 106523424), (11124, 105144480), (11340, 103141728), (11529, 101450880), (11536, 101389320), (11590, 100916928), (11664, 100276680), (11712, 99865710), (11742, 99610560), (11970, 97713216), (12096, 96695370), (12160, 96186447), (12312, 94998960), (12360, 94630032), (12566, 93078720), (12768, 91606140), (12810, 91305792), (12960, 90249012), (12978, 90123840), (13176, 88769520), (13184, 88715655), (13440, 87025833), (13608, 85951440), (13664, 85599180), (13680, 85499064), (13699, 85380480), (13851, 84443520), (13905, 84115584), (13908, 84097440), (14364, 81427680), (14420, 81111456), (14580, 80221344), (14640, 79892568), (14823, 78906240), (14832, 78858360), (15120, 77356296), (15309, 76401280), (15372, 76088160), (15390, 75999168), (15552, 75207510), (15656, 74707920), (15960, 73284912), (16226, 72083520), (16416, 71249220), (16470, 71015616), (16480, 70972524), (16686, 70096320), (17010, 68761152), (17024, 68704605), (17080, 68479344), (17280, 67686759), (17304, 67592880), (17385, 67277952), (17496, 66851120), (17568, 66577140), (17613, 66407040), (17955, 65142144), (18144, 64463580), (18240, 64124298), (18468, 63332640), (18540, 63086688), (18544, 63073080), (18849, 62052480), (19152, 61070760), (19215, 60870528), (19440, 60166008), (19467, 60082560), (19520, 59919426), (19570, 59766336), (19764, 59179680), (19776, 59143770), (20160, 58017222), (20412, 57300960), (20496, 57066120), (20520, 56999376), (20862, 56064960), (21280, 54963684), (21546, 54285120), (21630, 54074304), (21870, 53480896), (21888, 53436915), (21960, 53261712), (22248, 52572240), (22680, 51570864), (23058, 50725440), (23072, 50694660), (23085, 50666112), (23180, 50458464), (23328, 50138340), (23424, 49932855), (23484, 49805280), (23940, 48856608), (24192, 48347685), (24339, 48055680), (24624, 47499480), (24705, 47343744), (24720, 47315016), (25029, 46730880), (25132, 46539360), (25515, 45840768), (25536, 45803070), (25620, 45652896), (25920, 45124506), (25956, 45061920), (26352, 44384760), (27216, 42975720), (27328, 42799590), (27360, 42749532), (27398, 42690240), (27702, 42221760), (27810, 42057792), (27816, 42048720), (28728, 40713840), (28840, 40555728), (29160, 40110672), (29280, 39946284), (29355, 39844224), (29646, 39453120), (29664, 39429180), (30240, 38678148), (30618, 38200640), (30744, 38044080), (30780, 37999584), (31104, 37603755), (31293, 37376640), (31312, 37353960), (31415, 37231488), (31920, 36642456), (32319, 36190080), (32445, 36049536), (32452, 36041760), (32832, 35624610), (32940, 35507808), (32960, 35486262), (33372, 35048160), (34020, 34380576), (34160, 34239672), (34587, 33816960), (34608, 33796440), (34770, 33638976), (34992, 33425560), (35136, 33288570), (35226, 33203520), (35910, 32571072), (36288, 32231790), (36480, 32062149), (36936, 31666320), (37080, 31543344), (37088, 31536540), (37698, 31026240), (38304, 30535380), (38430, 30435264), (38880, 30083004), (38934, 30041280), (39040, 29959713), (39140, 29883168), (39528, 29589840), (39552, 29571885), (40320, 29008611), (40565, 28833408), (40824, 28650480), (40992, 28533060), (41040, 28499688), (41097, 28460160), (41553, 28147840), (41715, 28038528), (41724, 28032480), (42560, 27481842), (43092, 27142560), (43260, 27037152), (43740, 26740448), (43920, 26630856), (43981, 26593920), (44469, 26302080), (44496, 26286120), (45360, 25785432), (46116, 25362720), (46144, 25347330), (46170, 25333056), (46360, 25229232), (46656, 25069170), (46968, 24902640), (47880, 24428304), (48678, 24027840), (49248, 23749740), (49410, 23671872), (49440, 23657508), (50058, 23365440), (50264, 23269680), (51030, 22920384), (51072, 22901535), (51240, 22826448), (51840, 22562253), (51912, 22530960), (52155, 22425984), (52704, 22192380), (52839, 22135680), (53865, 21714048), (54432, 21487860), (54656, 21399795), (54720, 21374766), (54796, 21345120), (55404, 21110880), (55620, 21028896), (55632, 21024360), (56547, 20684160), (57456, 20356920), (57645, 20290176), (57680, 20277864), (58320, 20055336), (58401, 20027520), (58560, 19973142), (58710, 19922112), (59292, 19726560), (59328, 19714590), (60480, 19339074), (61236, 19100320), (61488, 19022040), (61560, 18999792), (62586, 18688320), (62624, 18676980), (62830, 18615744), (63840, 18321228), (64638, 18095040), (64890, 18024768), (64904, 18020880), (65664, 17812305), (65880, 17753904), (65920, 17743131), (66744, 17524080), (68040, 17190288), (68320, 17119836), (68495, 17076096), (69174, 16908480), (69216, 16898220), (69255, 16888704), (69540, 16819488), (69984, 16712780), (70272, 16644285), (70452, 16601760), (71820, 16285536), (72576, 16115895), (73017, 16018560), (73872, 15833160), (74115, 15781248), (74160, 15771672), (74176, 15768270), (75087, 15576960), (75396, 15513120), (76545, 15280256), (76608, 15267690), (76860, 15217632), (77760, 15041502), (77868, 15020640), (78280, 14941584), (79056, 14794920), (81130, 14416704), (81648, 14325240), (81984, 14266530), (82080, 14249844), (82194, 14230080), (83106, 14073920), (83430, 14019264), (83448, 14016240), (85120, 13740921), (86184, 13571280), (86520, 13518576), (87480, 13370224), (87840, 13315428), (87962, 13296960), (88065, 13281408), (88938, 13151040), (88992, 13143060), (90720, 12892716), (92232, 12681360), (92288, 12673665), (92340, 12666528), (92720, 12614616), (93312, 12534585), (93879, 12458880), (93936, 12451320), (94245, 12410496), (95760, 12214152), (96957, 12063360), (97335, 12016512), (97356, 12013920), (98496, 11874870), (98820, 11835936), (98880, 11828754), (100116, 11682720), (100528, 11634840), (102060, 11460192), (102480, 11413224), (103761, 11272320), (103824, 11265480), (104310, 11212992), (105408, 11096190), (105678, 11067840), (107730, 10857024), (108864, 10743930), (109440, 10687383), (109592, 10672560), (110808, 10555440), (111240, 10514448), (111264, 10512180), (113094, 10342080), (114912, 10178460), (115290, 10145088), (115360, 10138932), (116640, 10027668), (116802, 10013760), (117120, 9986571), (117420, 9961056), (118584, 9863280), (118656, 9857295), (119377, 9797760), (120960, 9669537), (121695, 9611136), (122472, 9550160), (122976, 9511020), (123120, 9499896), (123291, 9486720), (125145, 9346176), (125172, 9344160), (125248, 9338490), (125660, 9307872), (127680, 9160614), (129276, 9047520), (129780, 9012384), (129808, 9010440), (131760, 8876952), (131943, 8864640), (133407, 8767360), (133488, 8762040), (136080, 8595144), (136640, 8559918), (136990, 8538048), (138348, 8454240), (138432, 8449110), (138510, 8444352), (139080, 8409744), (139968, 8356390), (140904, 8300880), (143640, 8142768), (146034, 8009280), (147744, 7916580), (148230, 7890624), (148320, 7885836), (148352, 7884135), (150174, 7788480), (150792, 7756560), (153090, 7640128), (153216, 7633845), (153720, 7608816), (155520, 7520751), (155736, 7510320), (156465, 7475328), (156560, 7470792), (158112, 7397460), (158517, 7378560), (161595, 7238016), (162260, 7208352), (163296, 7162620), (163968, 7133265), (164160, 7124922), (164388, 7115040), (166212, 7036960), (166860, 7009632), (166896, 7008120), (169641, 6894720), (172368, 6785640), (172935, 6763392), (173040, 6759288), (174960, 6685112), (175203, 6675840), (175680, 6657714), (175924, 6648480), (176130, 6640704), (177876, 6575520), (177984, 6571530), (181440, 6446358), (184464, 6340680), (184680, 6333264), (185440, 6307308), (187758, 6229440), (187872, 6225660), (188490, 6205248), (191520, 6107076), (193914, 6031680), (194670, 6008256), (194712, 6006960), (196992, 5937435), (197640, 5917968), (197760, 5914377), (200232, 5841360), (201056, 5817420), (204120, 5730096), (204960, 5706612), (205485, 5692032), (207522, 5636160), (207648, 5632740), (207765, 5629568), (208620, 5606496), (210816, 5548095), (211356, 5533920), (215460, 5428512), (217728, 5371965), (219051, 5339520), (219184, 5336280), (219905, 5318784), (221616, 5277720), (222345, 5260416), (222480, 5257224), (222528, 5256090), (225261, 5192320), (226188, 5171040), (229824, 5089230), (230580, 5072544), (230720, 5069466), (233280, 5013834), (233604, 5006880), (234840, 4980528), (237168, 4931640), (238754, 4898880), (243390, 4805568), (244944, 4775080), (245952, 4755510), (246240, 4749948), (246582, 4743360), (250290, 4673088), (250344, 4672080), (250496, 4669245), (251320, 4653936), (255360, 4580307), (258552, 4523760), (259560, 4506192), (259616, 4505220), (263520, 4438476), (263886, 4432320), (264195, 4427136), (266814, 4383680), (266976, 4381020), (272160, 4297572), (273280, 4279959), (273980, 4269024), (276696, 4227120), (276864, 4224555), (277020, 4222176), (278160, 4204872), (279936, 4178195), (281637, 4152960), (281808, 4150440), (282735, 4136832), (287280, 4071384), (290871, 4021120), (292005, 4005504), (292068, 4004640), (295488, 3958290), (296460, 3945312), (296640, 3942918), (300348, 3894240), (301584, 3878280), (306180, 3820064), (307440, 3804408), (311283, 3757440), (311472, 3755160), (312930, 3737664), (313120, 3735396), (316224, 3698730), (317034, 3689280), (323190, 3619008), (324520, 3604176), (326592, 3581310), (328320, 3562461), (328776, 3557520), (332424, 3518480), (333720, 3504816), (333792, 3504060), (339282, 3447360), (344736, 3392820), (345870, 3381696), (346080, 3379644), (349920, 3342556), (350406, 3337920), (351360, 3328857), (351848, 3324240), (352260, 3320352), (355752, 3287760), (355968, 3285765), (358131, 3265920), (362880, 3223179), (365085, 3203712), (368928, 3170340), (369360, 3166632), (369873, 3162240), (370880, 3153654), (375435, 3115392), (375516, 3114720), (375744, 3112830), (376980, 3102624), (383040, 3053538), (387828, 3015840), (389340, 3004128), (389424, 3003480), (395280, 2958984), (395829, 2954880), (400464, 2920680), (402112, 2908710), (408240, 2865048), (409920, 2853306), (410970, 2846016), (415044, 2818080), (415296, 2816370), (415530, 2814784), (417240, 2803248), (422712, 2766960), (430920, 2714256), (438102, 2669760), (438368, 2668140), (439810, 2659392), (443232, 2638860), (444690, 2630208), (444960, 2628612), (445056, 2628045), (450522, 2596160), (452376, 2585520), (459648, 2544615), (461160, 2536272), (461440, 2534733), (466560, 2506917), (467208, 2503440), (469395, 2491776), (469680, 2490264), (474336, 2465820), (475551, 2459520), (477508, 2449440), (484785, 2412672), (486780, 2402784), (489888, 2387540), (491904, 2377755), (492480, 2374974), (493164, 2371680), (500580, 2336544), (500688, 2336040), (502640, 2326968), (508923, 2298240), (517104, 2261880), (518805, 2254464), (519120, 2253096), (519232, 2252610), (525609, 2225280), (527040, 2219238), (527772, 2216160), (528390, 2213568), (533628, 2191840), (533952, 2190510), (544320, 2148786), (547960, 2134512), (553392, 2113560), (554040, 2111088), (556320, 2102436), (563274, 2076480), (563616, 2075220), (565470, 2068416), (574560, 2035692), (581742, 2010560), (584010, 2002752), (584136, 2002320), (590976, 1979145), (592920, 1972656), (593280, 1971459), (596885, 1959552), (600696, 1947120), (603168, 1939140), (612360, 1910032), (614880, 1902204), (616455, 1897344), (622566, 1878720), (622944, 1877580), (625860, 1868832), (626240, 1867698), (632448, 1849365), (634068, 1844640), (646380, 1809504), (649040, 1802088), (653184, 1790655), (657153, 1779840), (657552, 1778760), (659715, 1772928), (664848, 1759240), (667035, 1753472), (667440, 1752408), (667584, 1752030), (678564, 1723680), (689472, 1696410), (691740, 1690848), (692160, 1689822), (699840, 1671278), (700812, 1668960), (703696, 1662120), (704520, 1660176), (711504, 1643880), (716262, 1632960), (730170, 1601856), (737856, 1585170), (738720, 1583316), (739746, 1581120), (741760, 1576827), (750870, 1557696), (751032, 1557360), (751488, 1556415), (753960, 1551312), (766080, 1526769), (775656, 1507920), (778680, 1502064), (778848, 1501740), (790560, 1479492), (791658, 1477440), (792585, 1475712), (800928, 1460340), (804224, 1454355), (816480, 1432524), (819840, 1426653), (821940, 1423008), (830088, 1409040), (830592, 1408185), (831060, 1407392), (834480, 1401624), (835639, 1399680), (844911, 1384320), (845424, 1383480), (848205, 1378944), (861840, 1357128), (876015, 1335168), (876204, 1334880), (876736, 1334070), (879620, 1329696), (886464, 1319430), (889380, 1315104), (889920, 1314306), (901044, 1298080), (904752, 1292760), (922320, 1268136), (933849, 1252480), (934416, 1251720), (938790, 1245888), (939360, 1245132), (948672, 1232910), (951102, 1229760), (955016, 1224720), (969570, 1206336), (973560, 1201392), (979776, 1193770), (984960, 1187487), (986328, 1185840), (1001160, 1168272), (1001376, 1168020), (1005280, 1163484), (1017846, 1149120), (1034208, 1130940), (1037610, 1127232), (1038240, 1126548), (1038464, 1126305), (1051218, 1112640), (1054080, 1109619), (1055544, 1108080), (1056780, 1106784), (1067256, 1095920), (1067904, 1095255), (1074393, 1088640)]