79278937920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:158

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 122, 126, 130, 133, 135, 140, 144, 145, 152, 156, 160, 162, 168, 171, 174, 180, 182, 183, 189, 190, 192, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 244, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 305, 312, 315, 320, 324, 336, 342, 348, 351, 360, 364, 366, 377, 378, 380, 390, 399, 405, 406, 416, 420, 427, 432, 435, 448, 455, 456, 464, 468, 480, 488, 494, 504, 513, 520, 522, 532, 540, 546, 549, 551, 560, 567, 570, 576, 580, 585, 608, 609, 610, 624, 630, 648, 665, 672, 684, 696, 702, 720, 728, 732, 741, 754, 756, 760, 780, 783, 793, 798, 810, 812, 819, 832, 840, 854, 855, 864, 870, 910, 912, 915, 928, 936, 945, 960, 976, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1098, 1102, 1120, 1131, 1134, 1140, 1159, 1160, 1170, 1197, 1216, 1218, 1220, 1235, 1248, 1260, 1281, 1296, 1305, 1330, 1344, 1365, 1368, 1392, 1404, 1440, 1456, 1464, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1586, 1596, 1620, 1624, 1638, 1647, 1653, 1680, 1708, 1710, 1728, 1729, 1740, 1755, 1769, 1820, 1824, 1827, 1830, 1856, 1872, 1885, 1890, 1952, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2135, 2160, 2184, 2196, 2204, 2223, 2240, 2262, 2268, 2280, 2318, 2320, 2340, 2349, 2379, 2394, 2436, 2440, 2457, 2470, 2496, 2520, 2562, 2565, 2592, 2610, 2639, 2660, 2730, 2736, 2745, 2755, 2784, 2808, 2835, 2880, 2912, 2928, 2964, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3172, 3192, 3240, 3248, 3276, 3294, 3306, 3360, 3393, 3416, 3420, 3458, 3477, 3480, 3510, 3538, 3591, 3640, 3648, 3654, 3660, 3705, 3744, 3770, 3780, 3843, 3857, 3904, 3915, 3952, 3965, 3990, 4032, 4060, 4095, 4104, 4160, 4176, 4212, 4256, 4270, 4320, 4368, 4392, 4408, 4446, 4524, 4536, 4560, 4636, 4640, 4680, 4698, 4758, 4788, 4872, 4880, 4914, 4940, 4941, 4959, 5040, 5124, 5130, 5184, 5187, 5220, 5265, 5278, 5307, 5320, 5460, 5472, 5481, 5490, 5510, 5551, 5568, 5616, 5655, 5670, 5795, 5824, 5856, 5928, 5985, 6032, 6048, 6080, 6090, 6156, 6240, 6264, 6344, 6384, 6405, 6480, 6496, 6552, 6588, 6612, 6669, 6720, 6786, 6832, 6840, 6916, 6954, 6960, 7020, 7076, 7137, 7163, 7182, 7280, 7308, 7320, 7371, 7410, 7488, 7540, 7560, 7686, 7695, 7714, 7830, 7904, 7917, 7930, 7980, 8113, 8120, 8190, 8208, 8235, 8265, 8352, 8424, 8512, 8540, 8640, 8645, 8736, 8784, 8816, 8845, 8892, 9048, 9072, 9120, 9135, 9272, 9280, 9360, 9396, 9516, 9576, 9744, 9760, 9828, 9880, 9882, 9918, 10080, 10179, 10248, 10260, 10374, 10431, 10440, 10530, 10556, 10614, 10640, 10773, 10920, 10944, 10962, 10980, 11020, 11102, 11115, 11232, 11310, 11340, 11529, 11571, 11590, 11712, 11745, 11856, 11895, 11970, 12064, 12096, 12180, 12285, 12312, 12383, 12480, 12528, 12688, 12768, 12810, 12960, 12992, 13104, 13176, 13195, 13224, 13338, 13572, 13664, 13680, 13832, 13908, 13920, 14040, 14152, 14274, 14326, 14364, 14560, 14616, 14640, 14742, 14820, 14877, 15067, 15080, 15120, 15372, 15390, 15428, 15561, 15660, 15808, 15834, 15860, 15921, 15960, 16226, 16240, 16380, 16416, 16443, 16470, 16530, 16653, 16704, 16848, 16965, 17080, 17290, 17385, 17472, 17568, 17632, 17690, 17784, 17955, 18096, 18144, 18240, 18270, 18544, 18720, 18792, 19032, 19152, 19215, 19285, 19488, 19520, 19656, 19760, 19764, 19836, 20007, 20160, 20358, 20496, 20520, 20748, 20862, 20880, 21060, 21112, 21228, 21280, 21411, 21489, 21546, 21840, 21924, 21960, 22040, 22204, 22230, 22464, 22620, 22680, 22997, 23058, 23142, 23180, 23490, 23712, 23751, 23790, 23940, 24128, 24339, 24360, 24570, 24624, 24705, 24766, 24795, 25056, 25376, 25536, 25620, 25920, 25935, 26208, 26352, 26390, 26448, 26535, 26676, 27144, 27328, 27360, 27405, 27664, 27755, 27816, 27840, 28080, 28304, 28548, 28652, 28728, 29120, 29232, 29280, 29484, 29640, 29754, 30134, 30160, 30240, 30537, 30744, 30780, 30856, 31122, 31293, 31320, 31668, 31720, 31842, 31920, 32452, 32480, 32760, 32832, 32886, 32940, 33060, 33306, 33345, 33611, 33696, 33930, 34160, 34580, 34587, 34713, 34770, 35136, 35264, 35380, 35568, 35685, 35815, 35910, 36192, 36288, 36540, 36855, 37088, 37149, 37440, 37584, 38064, 38304, 38430, 38570, 38976, 39312, 39520, 39528, 39585, 39672, 40014, 40565, 40716, 40992, 41040, 41496, 41724, 41760, 42120, 42224, 42456, 42560, 42822, 42978, 43092, 43680, 43848, 43920, 44080, 44408, 44460, 44631, 45201, 45240, 45360, 45994, 46116, 46284, 46360, 46683, 46980, 47424, 47502, 47580, 47763, 47880, 48678, 48720, 49140, 49248, 49410, 49532, 49590, 49959, 50112, 50141, 50752, 50895, 51240, 51870, 52155, 52416, 52704, 52780, 52896, 53070, 53352, 53865, 54288, 54720, 54810, 55328, 55510, 55632, 56160, 56608, 57096, 57304, 57456, 57645, 57855, 58464, 58560, 58968, 59280, 59508, 60268, 60320, 60480, 61074, 61488, 61560, 61712, 61915, 62244, 62586, 62640, 63336, 63440, 63684, 63840, 64233, 64467, 64904, 64960, 65520, 65772, 65880, 66120, 66612, 66690, 67222, 67392, 67860, 68320, 68991, 69160, 69174, 69426, 69540, 70760, 71136, 71253, 71370, 71630, 71820, 72384, 73017, 73080, 73710, 74176, 74298, 74385, 75168, 75335, 76128, 76608, 76860, 77140, 77805, 78624, 79040, 79056, 79170, 79344, 79605, 80028, 81130, 81432, 81984, 82080, 82215, 82992, 83265, 83448, 83520, 84240, 84448, 84912, 85644, 85956, 86184, 87360, 87696, 87840, 88160, 88816, 88920, 89262, 90402, 90480, 90720, 91988, 92232, 92568, 92720, 93366, 93879, 93960, 95004, 95160, 95526, 95760, 97356, 97440, 98280, 98496, 98820, 99064, 99180, 99918, 100035, 100282, 100833, 101790, 102480, 103740, 104139, 104310, 105408, 105469, 105560, 105792, 106140, 106704, 107055, 107445, 107730, 108576, 109620, 110656, 111020, 111264, 111447, 112320, 113216, 114192, 114608, 114912, 114985, 115290, 115710, 116928, 117936, 118560, 118755, 119016, 120536, 120640, 121695, 122148, 122976, 123120, 123424, 123830, 124488, 125172, 125280, 126672, 126880, 127368, 127680, 128466, 128934, 129808, 131040, 131544, 131760, 132240, 133224, 133380, 134444, 135603, 135720, 136640, 137982, 138320, 138348, 138852, 139080, 140049, 141520, 142272, 142506, 142740, 143260, 143289, 143640, 146034, 146160, 147420, 148596, 148770, 149877, 150336, 150423, 150670, 152256, 152685, 153720, 154280, 155610, 156465, 157248, 158112, 158340, 158688, 159210, 160056, 160979, 162260, 162864, 164160, 164430, 165984, 166530, 166896, 168055, 168480, 168896, 169824, 171288, 171912, 172368, 172935, 173565, 175392, 175680, 176320, 177632, 177840, 178524, 180804, 180960, 181440, 183976, 184464, 185136, 185440, 185745, 186732, 187758, 187920, 190008, 190320, 191052, 191520, 193401, 194712, 194880, 196560, 197640, 198128, 198360, 199836, 200070, 200564, 201666, 203580, 204960, 206973, 207480, 208278, 208620, 210938, 211120, 212280, 213408, 213759, 214110, 214890, 215460, 217152, 219051, 219240, 222040, 222528, 222894, 223155, 226005, 228384, 229216, 229824, 229970, 230580, 231420, 233415, 235277, 235872, 237120, 237510, 238032, 238815, 241072, 243390, 244296, 245952, 246240, 246848, 247660, 248976, 249795, 250344, 250560, 250705, 253344, 253760, 254736, 256932, 257868, 259616, 262080, 263088, 263520, 264480, 266448, 266760, 268888, 271206, 271440, 275964, 276640, 276696, 277704, 278160, 280098, 283040, 285012, 285480, 286520, 286578, 287280, 292068, 292320, 294840, 297192, 297540, 299754, 300846, 301340, 302499, 305370, 307440, 308560, 311220, 312417, 312930, 316224, 316407, 316680, 317376, 318420, 320112, 321165, 321958, 322335, 324520, 325728, 328860, 331968, 333060, 333792, 334341, 336110, 336960, 339648, 342576, 343824, 344736, 344955, 345870, 347130, 350784, 355264, 355680, 356265, 357048, 361608, 361920, 365085, 367952, 368928, 370272, 370880, 371490, 373464, 375516, 375840, 380016, 380640, 382104, 383040, 386802, 389424, 393120, 395280, 396256, 396720, 399672, 400140, 401128, 403332, 406809, 407160, 409920, 413946, 414960, 416556, 417240, 421876, 422240, 424560, 426816, 427518, 428220, 429780, 430920, 436943, 438102, 438480, 444080, 445788, 446310, 449631, 451269, 452010, 456768, 458432, 459940, 461160, 462840, 466830, 469395, 470554, 471744, 475020, 476064, 477630, 482144, 482937, 486780, 488592, 492480, 495320, 497952, 499590, 500688, 501410, 504165, 506688, 509472, 513864, 515736, 519232, 520695, 526176, 527040, 527345, 528960, 532896, 533520, 537776, 542412, 542880, 551928, 553280, 553392, 555408, 556320, 557235, 560196, 566080, 570024, 570960, 573040, 573156, 574560, 580203, 584136, 584640, 589680, 594384, 595080, 599508, 601692, 602680, 604998, 610740, 614880, 617120, 620919, 622440, 624834, 625860, 632814, 633360, 636840, 640224, 642330, 643916, 644670, 649040, 651456, 657153, 657720, 666120, 667584, 668682, 672220, 678015, 685152, 687648, 689472, 689910, 691740, 694260, 700245, 705831, 711360, 712530, 714096, 716445, 723216, 730170, 735904, 737856, 740544, 742980, 746928, 749385, 751032, 751680, 752115, 760032, 761280, 764208, 773604, 778848, 786240, 790560, 792512, 793440, 799344, 800280, 802256, 804895, 806664, 813618, 814320, 827892, 829920, 833112, 834480, 843752, 844480, 849120, 855036, 856440, 859560, 861840, 873886, 876204, 876960, 888160, 891576, 892620, 899262, 902538, 904020, 907497, 919880, 922320, 925680, 933660, 938790, 941108, 949221, 950040, 952128, 955260, 964288, 965874, 967005, 973560, 977184, 990640, 995904, 999180, 1001376, 1002820, 1003023, 1008330, 1018944, 1027728, 1031472, 1034865, 1041390, 1052352, 1054690, 1065792, 1067040, 1068795, 1075552, 1084824, 1085760, 1095255, 1103856, 1106784, 1110816, 1112640, 1114470, 1120392, 1140048, 1141920, 1146080, 1146312, 1149120, 1160406, 1168272, 1176385, 1179360, 1188768, 1190160, 1199016, 1203384, 1205360, 1209996, 1220427, 1221480, 1229760, 1234240, 1241838, 1244880, 1249668, 1251720, 1265628, 1266720, 1273680, 1280448, 1284660, 1287832, 1289340, 1298080, 1310829, 1314306, 1315440, 1332240, 1337364, 1344440, 1353807, 1356030, 1370304, 1375296, 1379820, 1383480, 1388520, 1400490, 1411662, 1425060, 1428192, 1432890, 1446432, 1448811, 1460340, 1471808, 1485960, 1493856, 1498770, 1502064, 1504230, 1512495, 1520064, 1528416, 1547208, 1557696, 1562085, 1581120, 1582035, 1586880, 1598688, 1600560, 1604512, 1609790, 1613328, 1627236, 1628640, 1655784, 1659840, 1666224, 1668960, 1671705, 1687504, 1698240, 1710072, 1712880, 1719120, 1723680, 1747772, 1752408, 1753920, 1776320, 1783152, 1785240, 1798524, 1805076, 1808040, 1814994, 1839760, 1844640, 1851360, 1862757, 1867320, 1877580, 1882216, 1898442, 1900080, 1910520, 1931748, 1934010, 1947120, 1954368, 1981280, 1998360, 2002752, 2005640, 2006046, 2016660, 2034045, 2055456, 2062944, 2069730, 2082780, 2109380, 2117493, 2134080, 2137590, 2151104, 2169648, 2184715, 2190510, 2207712, 2213568, 2221632, 2228940, 2240784, 2248155, 2256345, 2280096, 2283840, 2292160, 2292624, 2320812, 2336544, 2352770, 2358720, 2377536, 2380320, 2398032, 2406768, 2410720, 2414685, 2419992, 2440854, 2442960, 2483676, 2489760, 2499336, 2503440, 2531256, 2533440, 2547360, 2569320, 2575664, 2578680, 2596160, 2621658, 2628612, 2630880, 2664480, 2674728, 2688880, 2707614, 2712060, 2722491, 2759640, 2766960, 2777040, 2800980, 2823324, 2847663, 2850120, 2856384, 2865780, 2892864, 2897622, 2901015, 2920680, 2971920, 2987712, 2997540, 3004128, 3008460, 3024990, 3056832, 3058601, 3094416, 3104595, 3124170, 3164070, 3197376, 3201120, 3209024, 3219580, 3226656, 3254472, 3257280, 3285765, 3311568, 3332448, 3337920, 3343410, 3375008, 3420144, 3425760, 3438240, 3447360, 3495544, 3504816, 3529155, 3566304, 3570480, 3597048, 3610152, 3616080, 3629988, 3679520, 3689280, 3702720, 3725514, 3734640, 3755160, 3764432, 3796884, 3800160, 3821040, 3863496, 3868020, 3894240, 3932487, 3962560, 3996720, 4011280, 4012092, 4033320, 4061421, 4068090, 4110912, 4125888, 4139460, 4165560, 4218760, 4234986, 4275180, 4339296, 4346433, 4369430, 4381020, 4415424, 4457880, 4481568, 4496310, 4512690, 4537485, 4560192, 4585248, 4641624, 4673088, 4705540, 4746105, 4760640, 4796064, 4813536, 4821440, 4829370, 4839984, 4881708, 4885920, 4967352, 4979520, 4998672, 5006880, 5015115, 5062512, 5094720, 5138640, 5151328, 5157360, 5243316, 5257224, 5261760, 5328960, 5349456, 5377760, 5415228, 5424120, 5444982, 5519280, 5533920, 5554080, 5601960, 5646648, 5695326, 5700240, 5731560, 5795244, 5802030, 5841360, 5943840, 5995080, 6008256, 6016920, 6049980, 6102135, 6117202, 6188832, 6209190, 6248340, 6328140, 6352479, 6402240, 6439160, 6453312, 6508944, 6554145, 6571530, 6623136, 6664896, 6686820, 6750016, 6769035, 6840288, 6851520, 6876480, 6991088, 7009632, 7058310, 7132608, 7140960, 7194096, 7220304, 7232160, 7244055, 7259976, 7359040, 7451028, 7469280, 7510320, 7528864, 7593768, 7600320, 7642080, 7726992, 7736040, 7788480, 7864974, 7993440, 8022560, 8024184, 8066640, 8122842, 8136180, 8278920, 8331120, 8437520, 8469972, 8542989, 8550360, 8678592, 8692866, 8738860, 8762040, 8915760, 8963136, 8992620, 9025380, 9074970, 9170496, 9175803, 9283248, 9313785, 9411080, 9492210, 9592128, 9627072, 9658740, 9679968, 9763416, 9771840, 9934704, 9997344, 10013760, 10030230, 10125024, 10277280, 10302656, 10314720, 10486632, 10514448, 10587465, 10698912, 10755520, 10830456, 10848240, 10889964, 11038560, 11067840, 11108160, 11203920, 11293296, 11390652, 11400480, 11463120, 11590488, 11604060, 11682720, 11797461, 11887680, 11990160, 12033840, 12099960, 12204270, 12234404, 12377664, 12418380, 12496680, 12656280, 12704958, 12878320, 13017888, 13039299, 13108290, 13143060, 13246272, 13373640, 13538070, 13612455, 13680576, 13982176, 14019264, 14116620, 14238315, 14281920, 14388192, 14440608, 14464320, 14488110, 14519952, 14902056, 14938560, 15020640, 15057728, 15187536, 15284160, 15293005, 15453984, 15472080, 15729948, 15986880, 16045120, 16048368, 16133280, 16245684, 16272360, 16557840, 16662240, 16875040, 16939944, 17085978, 17100720, 17385732, 17477720, 17524080, 17831520, 17985240, 18050760, 18149940, 18351606, 18566496, 18627570, 18822160, 18984420, 19057437, 19317480, 19359936, 19526832, 19662435, 19869408, 19994688, 20060460, 20250048, 20307105, 20554560, 20629440, 20973264, 21028896, 21174930, 21397824, 21660912, 21696480, 21732165, 21779928, 22077120, 22407840, 22586592, 22781304, 22800960, 22926240, 23180976, 23208120, 23365440, 23594922, 23980320, 24067680, 24199920, 24408540, 24468808, 24836760, 24993360, 25312560, 25409916, 25756640, 26035776, 26078598, 26216580, 26286120, 26747280, 27076140, 27224910, 27527409, 27964352, 28233240, 28476630, 28776384, 28881216, 28976220, 29039904, 29804112, 30041280, 30375072, 30586010, 30907968, 30944160, 31459896, 31762395, 32096736, 32266560, 32491368, 32544720, 33115680, 33324480, 33750080, 33879888, 34171956, 34201440, 34771464, 34955440, 35048160, 35392383, 35663040, 35970480, 36101520, 36299880, 36703212, 37132992, 37255140, 37644320, 37968840, 38114874, 38634960, 39053664, 39324870, 39738816, 40120920, 40614210, 41946528, 42057792, 42349860, 42714945, 43321824, 43392960, 43464330, 43559856, 44815680, 45173184, 45562608, 45852480, 45879015, 46361952, 46416240, 47189844, 47960640, 48135360, 48399840, 48817080, 48937616, 49673520, 49986720, 50625120, 50819832, 51513280, 52157196, 52433160, 52572240, 53494560, 54152280, 54449820, 55054818, 56466480, 56953260, 57952440, 58079808, 58987305, 59608224, 60750144, 61172020, 61888320, 62919792, 63524790, 64193472, 64982736, 65089440, 65196495, 66231360, 67759776, 68343912, 68402880, 69542928, 69910880, 70096320, 70784766, 71940960, 72203040, 72599760, 73406424, 74510280, 75288640, 75937680, 76229748, 77269920, 78107328, 78649740, 80241840, 81228420, 82582227, 83893056, 84699720, 85429890, 86643648, 86928660, 87119712, 91125216, 91758030, 92723904, 92832480, 94379688, 95287185, 96799680, 97634160, 97875232, 99347040, 99973440, 101250240, 101639664, 104314392, 104866320, 105144480, 106989120, 108304560, 108899640, 110109636, 112932960, 113906520, 115904880, 117974610, 119216448, 122344040, 125839584, 127049580, 129965472, 130178880, 130392990, 135519552, 136687824, 137637045, 139085856, 139821760, 141569532, 143881920, 144406080, 145199520, 146812848, 149020560, 151875360, 152459496, 154539840, 157299480, 160483680, 162456840, 165164454, 169399440, 170859780, 173857320, 174239424, 176961915, 182250432, 183516060, 185664960, 188759376, 190574370, 195268320, 195750464, 198694080, 203279328, 208628784, 209732640, 210288960, 216609120, 217799280, 220219272, 225865920, 227813040, 231809760, 235949220, 244688080, 247746681, 251679168, 254099160, 259930944, 260785980, 273375648, 275274090, 278171712, 283139064, 290399040, 293625696, 298041120, 303750720, 304918992, 314598960, 320967360, 324913680, 330328908, 338798880, 341719560, 347714640, 353923830, 367032120, 377518752, 381148740, 390536640, 406558656, 412911135, 417257568, 419465280, 433218240, 435598560, 440438544, 455626080, 463619520, 471898440, 489376160, 495493362, 508198320, 521571960, 546751296, 550548180, 566278128, 587251392, 596082240, 609837984, 629197920, 649827360, 660657816, 677597760, 683439120, 695429280, 707847660, 734064240, 755037504, 762297480, 825822270, 834515136, 871197120, 880877088, 911252160, 943796880, 978752320, 990986724, 1016396640, 1043143920, 1101096360, 1132556256, 1219675968, 1238733405, 1258395840, 1299654720, 1321315632, 1366878240, 1390858560, 1415695320, 1468128480, 1524594960, 1651644540, 1761754176, 1887593760, 1981973448, 2032793280, 2086287840, 2202192720, 2265112512, 2477466810, 2642631264, 2733756480, 2831390640, 2936256960, 3049189920, 3303289080, 3775187520, 3963946896, 4172575680, 4404385440, 4954933620, 5285262528, 5662781280, 6098379840, 6606578160, 7927893792, 8808770880, 9909867240, 11325562560, 13213156320, 15855787584, 19819734480, 26426312640, 39639468960, 79278937920]

約数ペア:

[(1, 79278937920), (2, 39639468960), (3, 26426312640), (4, 19819734480), (5, 15855787584), (6, 13213156320), (7, 11325562560), (8, 9909867240), (9, 8808770880), (10, 7927893792), (12, 6606578160), (13, 6098379840), (14, 5662781280), (15, 5285262528), (16, 4954933620), (18, 4404385440), (19, 4172575680), (20, 3963946896), (21, 3775187520), (24, 3303289080), (26, 3049189920), (27, 2936256960), (28, 2831390640), (29, 2733756480), (30, 2642631264), (32, 2477466810), (35, 2265112512), (36, 2202192720), (38, 2086287840), (39, 2032793280), (40, 1981973448), (42, 1887593760), (45, 1761754176), (48, 1651644540), (52, 1524594960), (54, 1468128480), (56, 1415695320), (57, 1390858560), (58, 1366878240), (60, 1321315632), (61, 1299654720), (63, 1258395840), (64, 1238733405), (65, 1219675968), (70, 1132556256), (72, 1101096360), (76, 1043143920), (78, 1016396640), (80, 990986724), (81, 978752320), (84, 943796880), (87, 911252160), (90, 880877088), (91, 871197120), (95, 834515136), (96, 825822270), (104, 762297480), (105, 755037504), (108, 734064240), (112, 707847660), (114, 695429280), (116, 683439120), (117, 677597760), (120, 660657816), (122, 649827360), (126, 629197920), (130, 609837984), (133, 596082240), (135, 587251392), (140, 566278128), (144, 550548180), (145, 546751296), (152, 521571960), (156, 508198320), (160, 495493362), (162, 489376160), (168, 471898440), (171, 463619520), (174, 455626080), (180, 440438544), (182, 435598560), (183, 433218240), (189, 419465280), (190, 417257568), (192, 412911135), (195, 406558656), (203, 390536640), (208, 381148740), (210, 377518752), (216, 367032120), (224, 353923830), (228, 347714640), (232, 341719560), (234, 338798880), (240, 330328908), (244, 324913680), (247, 320967360), (252, 314598960), (260, 304918992), (261, 303750720), (266, 298041120), (270, 293625696), (273, 290399040), (280, 283139064), (285, 278171712), (288, 275274090), (290, 273375648), (304, 260785980), (305, 259930944), (312, 254099160), (315, 251679168), (320, 247746681), (324, 244688080), (336, 235949220), (342, 231809760), (348, 227813040), (351, 225865920), (360, 220219272), (364, 217799280), (366, 216609120), (377, 210288960), (378, 209732640), (380, 208628784), (390, 203279328), (399, 198694080), (405, 195750464), (406, 195268320), (416, 190574370), (420, 188759376), (427, 185664960), (432, 183516060), (435, 182250432), (448, 176961915), (455, 174239424), (456, 173857320), (464, 170859780), (468, 169399440), (480, 165164454), (488, 162456840), (494, 160483680), (504, 157299480), (513, 154539840), (520, 152459496), (522, 151875360), (532, 149020560), (540, 146812848), (546, 145199520), (549, 144406080), (551, 143881920), (560, 141569532), (567, 139821760), (570, 139085856), (576, 137637045), (580, 136687824), (585, 135519552), (608, 130392990), (609, 130178880), (610, 129965472), (624, 127049580), (630, 125839584), (648, 122344040), (665, 119216448), (672, 117974610), (684, 115904880), (696, 113906520), (702, 112932960), (720, 110109636), (728, 108899640), (732, 108304560), (741, 106989120), (754, 105144480), (756, 104866320), (760, 104314392), (780, 101639664), (783, 101250240), (793, 99973440), (798, 99347040), (810, 97875232), (812, 97634160), (819, 96799680), (832, 95287185), (840, 94379688), (854, 92832480), (855, 92723904), (864, 91758030), (870, 91125216), (910, 87119712), (912, 86928660), (915, 86643648), (928, 85429890), (936, 84699720), (945, 83893056), (960, 82582227), (976, 81228420), (988, 80241840), (1008, 78649740), (1015, 78107328), (1026, 77269920), (1040, 76229748), (1044, 75937680), (1053, 75288640), (1064, 74510280), (1080, 73406424), (1092, 72599760), (1098, 72203040), (1102, 71940960), (1120, 70784766), (1131, 70096320), (1134, 69910880), (1140, 69542928), (1159, 68402880), (1160, 68343912), (1170, 67759776), (1197, 66231360), (1216, 65196495), (1218, 65089440), (1220, 64982736), (1235, 64193472), (1248, 63524790), (1260, 62919792), (1281, 61888320), (1296, 61172020), (1305, 60750144), (1330, 59608224), (1344, 58987305), (1365, 58079808), (1368, 57952440), (1392, 56953260), (1404, 56466480), (1440, 55054818), (1456, 54449820), (1464, 54152280), (1482, 53494560), (1508, 52572240), (1512, 52433160), (1520, 52157196), (1539, 51513280), (1560, 50819832), (1566, 50625120), (1586, 49986720), (1596, 49673520), (1620, 48937616), (1624, 48817080), (1638, 48399840), (1647, 48135360), (1653, 47960640), (1680, 47189844), (1708, 46416240), (1710, 46361952), (1728, 45879015), (1729, 45852480), (1740, 45562608), (1755, 45173184), (1769, 44815680), (1820, 43559856), (1824, 43464330), (1827, 43392960), (1830, 43321824), (1856, 42714945), (1872, 42349860), (1885, 42057792), (1890, 41946528), (1952, 40614210), (1976, 40120920), (1995, 39738816), (2016, 39324870), (2030, 39053664), (2052, 38634960), (2080, 38114874), (2088, 37968840), (2106, 37644320), (2128, 37255140), (2135, 37132992), (2160, 36703212), (2184, 36299880), (2196, 36101520), (2204, 35970480), (2223, 35663040), (2240, 35392383), (2262, 35048160), (2268, 34955440), (2280, 34771464), (2318, 34201440), (2320, 34171956), (2340, 33879888), (2349, 33750080), (2379, 33324480), (2394, 33115680), (2436, 32544720), (2440, 32491368), (2457, 32266560), (2470, 32096736), (2496, 31762395), (2520, 31459896), (2562, 30944160), (2565, 30907968), (2592, 30586010), (2610, 30375072), (2639, 30041280), (2660, 29804112), (2730, 29039904), (2736, 28976220), (2745, 28881216), (2755, 28776384), (2784, 28476630), (2808, 28233240), (2835, 27964352), (2880, 27527409), (2912, 27224910), (2928, 27076140), (2964, 26747280), (3016, 26286120), (3024, 26216580), (3040, 26078598), (3045, 26035776), (3078, 25756640), (3120, 25409916), (3132, 25312560), (3172, 24993360), (3192, 24836760), (3240, 24468808), (3248, 24408540), (3276, 24199920), (3294, 24067680), (3306, 23980320), (3360, 23594922), (3393, 23365440), (3416, 23208120), (3420, 23180976), (3458, 22926240), (3477, 22800960), (3480, 22781304), (3510, 22586592), (3538, 22407840), (3591, 22077120), (3640, 21779928), (3648, 21732165), (3654, 21696480), (3660, 21660912), (3705, 21397824), (3744, 21174930), (3770, 21028896), (3780, 20973264), (3843, 20629440), (3857, 20554560), (3904, 20307105), (3915, 20250048), (3952, 20060460), (3965, 19994688), (3990, 19869408), (4032, 19662435), (4060, 19526832), (4095, 19359936), (4104, 19317480), (4160, 19057437), (4176, 18984420), (4212, 18822160), (4256, 18627570), (4270, 18566496), (4320, 18351606), (4368, 18149940), (4392, 18050760), (4408, 17985240), (4446, 17831520), (4524, 17524080), (4536, 17477720), (4560, 17385732), (4636, 17100720), (4640, 17085978), (4680, 16939944), (4698, 16875040), (4758, 16662240), (4788, 16557840), (4872, 16272360), (4880, 16245684), (4914, 16133280), (4940, 16048368), (4941, 16045120), (4959, 15986880), (5040, 15729948), (5124, 15472080), (5130, 15453984), (5184, 15293005), (5187, 15284160), (5220, 15187536), (5265, 15057728), (5278, 15020640), (5307, 14938560), (5320, 14902056), (5460, 14519952), (5472, 14488110), (5481, 14464320), (5490, 14440608), (5510, 14388192), (5551, 14281920), (5568, 14238315), (5616, 14116620), (5655, 14019264), (5670, 13982176), (5795, 13680576), (5824, 13612455), (5856, 13538070), (5928, 13373640), (5985, 13246272), (6032, 13143060), (6048, 13108290), (6080, 13039299), (6090, 13017888), (6156, 12878320), (6240, 12704958), (6264, 12656280), (6344, 12496680), (6384, 12418380), (6405, 12377664), (6480, 12234404), (6496, 12204270), (6552, 12099960), (6588, 12033840), (6612, 11990160), (6669, 11887680), (6720, 11797461), (6786, 11682720), (6832, 11604060), (6840, 11590488), (6916, 11463120), (6954, 11400480), (6960, 11390652), (7020, 11293296), (7076, 11203920), (7137, 11108160), (7163, 11067840), (7182, 11038560), (7280, 10889964), (7308, 10848240), (7320, 10830456), (7371, 10755520), (7410, 10698912), (7488, 10587465), (7540, 10514448), (7560, 10486632), (7686, 10314720), (7695, 10302656), (7714, 10277280), (7830, 10125024), (7904, 10030230), (7917, 10013760), (7930, 9997344), (7980, 9934704), (8113, 9771840), (8120, 9763416), (8190, 9679968), (8208, 9658740), (8235, 9627072), (8265, 9592128), (8352, 9492210), (8424, 9411080), (8512, 9313785), (8540, 9283248), (8640, 9175803), (8645, 9170496), (8736, 9074970), (8784, 9025380), (8816, 8992620), (8845, 8963136), (8892, 8915760), (9048, 8762040), (9072, 8738860), (9120, 8692866), (9135, 8678592), (9272, 8550360), (9280, 8542989), (9360, 8469972), (9396, 8437520), (9516, 8331120), (9576, 8278920), (9744, 8136180), (9760, 8122842), (9828, 8066640), (9880, 8024184), (9882, 8022560), (9918, 7993440), (10080, 7864974), (10179, 7788480), (10248, 7736040), (10260, 7726992), (10374, 7642080), (10431, 7600320), (10440, 7593768), (10530, 7528864), (10556, 7510320), (10614, 7469280), (10640, 7451028), (10773, 7359040), (10920, 7259976), (10944, 7244055), (10962, 7232160), (10980, 7220304), (11020, 7194096), (11102, 7140960), (11115, 7132608), (11232, 7058310), (11310, 7009632), (11340, 6991088), (11529, 6876480), (11571, 6851520), (11590, 6840288), (11712, 6769035), (11745, 6750016), (11856, 6686820), (11895, 6664896), (11970, 6623136), (12064, 6571530), (12096, 6554145), (12180, 6508944), (12285, 6453312), (12312, 6439160), (12383, 6402240), (12480, 6352479), (12528, 6328140), (12688, 6248340), (12768, 6209190), (12810, 6188832), (12960, 6117202), (12992, 6102135), (13104, 6049980), (13176, 6016920), (13195, 6008256), (13224, 5995080), (13338, 5943840), (13572, 5841360), (13664, 5802030), (13680, 5795244), (13832, 5731560), (13908, 5700240), (13920, 5695326), (14040, 5646648), (14152, 5601960), (14274, 5554080), (14326, 5533920), (14364, 5519280), (14560, 5444982), (14616, 5424120), (14640, 5415228), (14742, 5377760), (14820, 5349456), (14877, 5328960), (15067, 5261760), (15080, 5257224), (15120, 5243316), (15372, 5157360), (15390, 5151328), (15428, 5138640), (15561, 5094720), (15660, 5062512), (15808, 5015115), (15834, 5006880), (15860, 4998672), (15921, 4979520), (15960, 4967352), (16226, 4885920), (16240, 4881708), (16380, 4839984), (16416, 4829370), (16443, 4821440), (16470, 4813536), (16530, 4796064), (16653, 4760640), (16704, 4746105), (16848, 4705540), (16965, 4673088), (17080, 4641624), (17290, 4585248), (17385, 4560192), (17472, 4537485), (17568, 4512690), (17632, 4496310), (17690, 4481568), (17784, 4457880), (17955, 4415424), (18096, 4381020), (18144, 4369430), (18240, 4346433), (18270, 4339296), (18544, 4275180), (18720, 4234986), (18792, 4218760), (19032, 4165560), (19152, 4139460), (19215, 4125888), (19285, 4110912), (19488, 4068090), (19520, 4061421), (19656, 4033320), (19760, 4012092), (19764, 4011280), (19836, 3996720), (20007, 3962560), (20160, 3932487), (20358, 3894240), (20496, 3868020), (20520, 3863496), (20748, 3821040), (20862, 3800160), (20880, 3796884), (21060, 3764432), (21112, 3755160), (21228, 3734640), (21280, 3725514), (21411, 3702720), (21489, 3689280), (21546, 3679520), (21840, 3629988), (21924, 3616080), (21960, 3610152), (22040, 3597048), (22204, 3570480), (22230, 3566304), (22464, 3529155), (22620, 3504816), (22680, 3495544), (22997, 3447360), (23058, 3438240), (23142, 3425760), (23180, 3420144), (23490, 3375008), (23712, 3343410), (23751, 3337920), (23790, 3332448), (23940, 3311568), (24128, 3285765), (24339, 3257280), (24360, 3254472), (24570, 3226656), (24624, 3219580), (24705, 3209024), (24766, 3201120), (24795, 3197376), (25056, 3164070), (25376, 3124170), (25536, 3104595), (25620, 3094416), (25920, 3058601), (25935, 3056832), (26208, 3024990), (26352, 3008460), (26390, 3004128), (26448, 2997540), (26535, 2987712), (26676, 2971920), (27144, 2920680), (27328, 2901015), (27360, 2897622), (27405, 2892864), (27664, 2865780), (27755, 2856384), (27816, 2850120), (27840, 2847663), (28080, 2823324), (28304, 2800980), (28548, 2777040), (28652, 2766960), (28728, 2759640), (29120, 2722491), (29232, 2712060), (29280, 2707614), (29484, 2688880), (29640, 2674728), (29754, 2664480), (30134, 2630880), (30160, 2628612), (30240, 2621658), (30537, 2596160), (30744, 2578680), (30780, 2575664), (30856, 2569320), (31122, 2547360), (31293, 2533440), (31320, 2531256), (31668, 2503440), (31720, 2499336), (31842, 2489760), (31920, 2483676), (32452, 2442960), (32480, 2440854), (32760, 2419992), (32832, 2414685), (32886, 2410720), (32940, 2406768), (33060, 2398032), (33306, 2380320), (33345, 2377536), (33611, 2358720), (33696, 2352770), (33930, 2336544), (34160, 2320812), (34580, 2292624), (34587, 2292160), (34713, 2283840), (34770, 2280096), (35136, 2256345), (35264, 2248155), (35380, 2240784), (35568, 2228940), (35685, 2221632), (35815, 2213568), (35910, 2207712), (36192, 2190510), (36288, 2184715), (36540, 2169648), (36855, 2151104), (37088, 2137590), (37149, 2134080), (37440, 2117493), (37584, 2109380), (38064, 2082780), (38304, 2069730), (38430, 2062944), (38570, 2055456), (38976, 2034045), (39312, 2016660), (39520, 2006046), (39528, 2005640), (39585, 2002752), (39672, 1998360), (40014, 1981280), (40565, 1954368), (40716, 1947120), (40992, 1934010), (41040, 1931748), (41496, 1910520), (41724, 1900080), (41760, 1898442), (42120, 1882216), (42224, 1877580), (42456, 1867320), (42560, 1862757), (42822, 1851360), (42978, 1844640), (43092, 1839760), (43680, 1814994), (43848, 1808040), (43920, 1805076), (44080, 1798524), (44408, 1785240), (44460, 1783152), (44631, 1776320), (45201, 1753920), (45240, 1752408), (45360, 1747772), (45994, 1723680), (46116, 1719120), (46284, 1712880), (46360, 1710072), (46683, 1698240), (46980, 1687504), (47424, 1671705), (47502, 1668960), (47580, 1666224), (47763, 1659840), (47880, 1655784), (48678, 1628640), (48720, 1627236), (49140, 1613328), (49248, 1609790), (49410, 1604512), (49532, 1600560), (49590, 1598688), (49959, 1586880), (50112, 1582035), (50141, 1581120), (50752, 1562085), (50895, 1557696), (51240, 1547208), (51870, 1528416), (52155, 1520064), (52416, 1512495), (52704, 1504230), (52780, 1502064), (52896, 1498770), (53070, 1493856), (53352, 1485960), (53865, 1471808), (54288, 1460340), (54720, 1448811), (54810, 1446432), (55328, 1432890), (55510, 1428192), (55632, 1425060), (56160, 1411662), (56608, 1400490), (57096, 1388520), (57304, 1383480), (57456, 1379820), (57645, 1375296), (57855, 1370304), (58464, 1356030), (58560, 1353807), (58968, 1344440), (59280, 1337364), (59508, 1332240), (60268, 1315440), (60320, 1314306), (60480, 1310829), (61074, 1298080), (61488, 1289340), (61560, 1287832), (61712, 1284660), (61915, 1280448), (62244, 1273680), (62586, 1266720), (62640, 1265628), (63336, 1251720), (63440, 1249668), (63684, 1244880), (63840, 1241838), (64233, 1234240), (64467, 1229760), (64904, 1221480), (64960, 1220427), (65520, 1209996), (65772, 1205360), (65880, 1203384), (66120, 1199016), (66612, 1190160), (66690, 1188768), (67222, 1179360), (67392, 1176385), (67860, 1168272), (68320, 1160406), (68991, 1149120), (69160, 1146312), (69174, 1146080), (69426, 1141920), (69540, 1140048), (70760, 1120392), (71136, 1114470), (71253, 1112640), (71370, 1110816), (71630, 1106784), (71820, 1103856), (72384, 1095255), (73017, 1085760), (73080, 1084824), (73710, 1075552), (74176, 1068795), (74298, 1067040), (74385, 1065792), (75168, 1054690), (75335, 1052352), (76128, 1041390), (76608, 1034865), (76860, 1031472), (77140, 1027728), (77805, 1018944), (78624, 1008330), (79040, 1003023), (79056, 1002820), (79170, 1001376), (79344, 999180), (79605, 995904), (80028, 990640), (81130, 977184), (81432, 973560), (81984, 967005), (82080, 965874), (82215, 964288), (82992, 955260), (83265, 952128), (83448, 950040), (83520, 949221), (84240, 941108), (84448, 938790), (84912, 933660), (85644, 925680), (85956, 922320), (86184, 919880), (87360, 907497), (87696, 904020), (87840, 902538), (88160, 899262), (88816, 892620), (88920, 891576), (89262, 888160), (90402, 876960), (90480, 876204), (90720, 873886), (91988, 861840), (92232, 859560), (92568, 856440), (92720, 855036), (93366, 849120), (93879, 844480), (93960, 843752), (95004, 834480), (95160, 833112), (95526, 829920), (95760, 827892), (97356, 814320), (97440, 813618), (98280, 806664), (98496, 804895), (98820, 802256), (99064, 800280), (99180, 799344), (99918, 793440), (100035, 792512), (100282, 790560), (100833, 786240), (101790, 778848), (102480, 773604), (103740, 764208), (104139, 761280), (104310, 760032), (105408, 752115), (105469, 751680), (105560, 751032), (105792, 749385), (106140, 746928), (106704, 742980), (107055, 740544), (107445, 737856), (107730, 735904), (108576, 730170), (109620, 723216), (110656, 716445), (111020, 714096), (111264, 712530), (111447, 711360), (112320, 705831), (113216, 700245), (114192, 694260), (114608, 691740), (114912, 689910), (114985, 689472), (115290, 687648), (115710, 685152), (116928, 678015), (117936, 672220), (118560, 668682), (118755, 667584), (119016, 666120), (120536, 657720), (120640, 657153), (121695, 651456), (122148, 649040), (122976, 644670), (123120, 643916), (123424, 642330), (123830, 640224), (124488, 636840), (125172, 633360), (125280, 632814), (126672, 625860), (126880, 624834), (127368, 622440), (127680, 620919), (128466, 617120), (128934, 614880), (129808, 610740), (131040, 604998), (131544, 602680), (131760, 601692), (132240, 599508), (133224, 595080), (133380, 594384), (134444, 589680), (135603, 584640), (135720, 584136), (136640, 580203), (137982, 574560), (138320, 573156), (138348, 573040), (138852, 570960), (139080, 570024), (140049, 566080), (141520, 560196), (142272, 557235), (142506, 556320), (142740, 555408), (143260, 553392), (143289, 553280), (143640, 551928), (146034, 542880), (146160, 542412), (147420, 537776), (148596, 533520), (148770, 532896), (149877, 528960), (150336, 527345), (150423, 527040), (150670, 526176), (152256, 520695), (152685, 519232), (153720, 515736), (154280, 513864), (155610, 509472), (156465, 506688), (157248, 504165), (158112, 501410), (158340, 500688), (158688, 499590), (159210, 497952), (160056, 495320), (160979, 492480), (162260, 488592), (162864, 486780), (164160, 482937), (164430, 482144), (165984, 477630), (166530, 476064), (166896, 475020), (168055, 471744), (168480, 470554), (168896, 469395), (169824, 466830), (171288, 462840), (171912, 461160), (172368, 459940), (172935, 458432), (173565, 456768), (175392, 452010), (175680, 451269), (176320, 449631), (177632, 446310), (177840, 445788), (178524, 444080), (180804, 438480), (180960, 438102), (181440, 436943), (183976, 430920), (184464, 429780), (185136, 428220), (185440, 427518), (185745, 426816), (186732, 424560), (187758, 422240), (187920, 421876), (190008, 417240), (190320, 416556), (191052, 414960), (191520, 413946), (193401, 409920), (194712, 407160), (194880, 406809), (196560, 403332), (197640, 401128), (198128, 400140), (198360, 399672), (199836, 396720), (200070, 396256), (200564, 395280), (201666, 393120), (203580, 389424), (204960, 386802), (206973, 383040), (207480, 382104), (208278, 380640), (208620, 380016), (210938, 375840), (211120, 375516), (212280, 373464), (213408, 371490), (213759, 370880), (214110, 370272), (214890, 368928), (215460, 367952), (217152, 365085), (219051, 361920), (219240, 361608), (222040, 357048), (222528, 356265), (222894, 355680), (223155, 355264), (226005, 350784), (228384, 347130), (229216, 345870), (229824, 344955), (229970, 344736), (230580, 343824), (231420, 342576), (233415, 339648), (235277, 336960), (235872, 336110), (237120, 334341), (237510, 333792), (238032, 333060), (238815, 331968), (241072, 328860), (243390, 325728), (244296, 324520), (245952, 322335), (246240, 321958), (246848, 321165), (247660, 320112), (248976, 318420), (249795, 317376), (250344, 316680), (250560, 316407), (250705, 316224), (253344, 312930), (253760, 312417), (254736, 311220), (256932, 308560), (257868, 307440), (259616, 305370), (262080, 302499), (263088, 301340), (263520, 300846), (264480, 299754), (266448, 297540), (266760, 297192), (268888, 294840), (271206, 292320), (271440, 292068), (275964, 287280), (276640, 286578), (276696, 286520), (277704, 285480), (278160, 285012), (280098, 283040)]