94874794560

素因数分解:

$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{73}}^1$

素因数の和:170

約数の個数: 2240

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

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

約数列:

[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, 63, 64, 65, 70, 72, 73, 76, 78, 80, 81, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 146, 152, 156, 160, 162, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 219, 224, 228, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 292, 304, 312, 315, 320, 324, 336, 342, 348, 351, 360, 364, 365, 377, 378, 380, 390, 399, 405, 406, 416, 420, 432, 435, 438, 448, 455, 456, 464, 468, 480, 494, 504, 511, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 576, 580, 584, 585, 608, 609, 624, 630, 648, 657, 665, 672, 684, 696, 702, 720, 728, 730, 741, 754, 756, 760, 780, 783, 798, 810, 812, 819, 832, 840, 855, 864, 870, 876, 910, 912, 928, 936, 945, 949, 960, 988, 1008, 1015, 1022, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1095, 1102, 1120, 1131, 1134, 1140, 1160, 1168, 1170, 1197, 1216, 1218, 1235, 1248, 1260, 1296, 1305, 1314, 1330, 1344, 1365, 1368, 1387, 1392, 1404, 1440, 1456, 1460, 1482, 1508, 1512, 1520, 1533, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1653, 1680, 1710, 1728, 1729, 1740, 1752, 1755, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1898, 1971, 1976, 1995, 2016, 2030, 2044, 2052, 2080, 2088, 2106, 2117, 2128, 2160, 2184, 2190, 2204, 2223, 2240, 2262, 2268, 2280, 2320, 2336, 2340, 2349, 2394, 2436, 2457, 2470, 2496, 2520, 2555, 2565, 2592, 2610, 2628, 2639, 2660, 2730, 2736, 2755, 2774, 2784, 2808, 2835, 2847, 2880, 2912, 2920, 2964, 3016, 3024, 3040, 3045, 3066, 3078, 3120, 3132, 3192, 3240, 3248, 3276, 3285, 3306, 3360, 3393, 3420, 3458, 3480, 3504, 3510, 3591, 3640, 3648, 3654, 3705, 3744, 3770, 3780, 3796, 3857, 3915, 3942, 3952, 3990, 4032, 4060, 4088, 4095, 4104, 4160, 4161, 4176, 4212, 4234, 4256, 4320, 4368, 4380, 4408, 4446, 4524, 4536, 4560, 4599, 4640, 4672, 4680, 4698, 4745, 4788, 4872, 4914, 4940, 4959, 5040, 5110, 5130, 5184, 5187, 5220, 5256, 5265, 5278, 5320, 5460, 5472, 5481, 5510, 5548, 5568, 5616, 5655, 5670, 5694, 5824, 5840, 5913, 5928, 5985, 6032, 6048, 6080, 6090, 6132, 6156, 6240, 6264, 6351, 6384, 6480, 6496, 6552, 6570, 6612, 6643, 6669, 6720, 6786, 6840, 6916, 6935, 6960, 7008, 7020, 7163, 7182, 7280, 7308, 7371, 7410, 7488, 7540, 7560, 7592, 7665, 7695, 7714, 7830, 7884, 7904, 7917, 7980, 8120, 8176, 8190, 8208, 8265, 8322, 8352, 8424, 8468, 8512, 8541, 8640, 8645, 8736, 8760, 8816, 8892, 9048, 9072, 9120, 9135, 9198, 9280, 9360, 9396, 9490, 9576, 9709, 9744, 9828, 9855, 9880, 9918, 10080, 10179, 10220, 10260, 10374, 10440, 10512, 10530, 10556, 10585, 10640, 10773, 10920, 10944, 10962, 11020, 11096, 11115, 11232, 11310, 11340, 11388, 11571, 11680, 11745, 11826, 11856, 11970, 12064, 12096, 12180, 12264, 12285, 12312, 12480, 12483, 12528, 12702, 12768, 12960, 12992, 13104, 13140, 13195, 13224, 13286, 13338, 13572, 13680, 13797, 13832, 13870, 13920, 14016, 14040, 14235, 14326, 14364, 14560, 14616, 14742, 14819, 14820, 14877, 15080, 15120, 15184, 15330, 15390, 15428, 15561, 15660, 15768, 15808, 15834, 15960, 16240, 16352, 16380, 16416, 16443, 16530, 16644, 16704, 16848, 16936, 16965, 17082, 17290, 17472, 17520, 17632, 17784, 17955, 18031, 18096, 18144, 18240, 18270, 18396, 18720, 18792, 18980, 19053, 19152, 19285, 19418, 19488, 19656, 19710, 19760, 19836, 19929, 20007, 20160, 20358, 20440, 20520, 20748, 20805, 20880, 21024, 21060, 21112, 21170, 21280, 21489, 21546, 21840, 21924, 22040, 22192, 22230, 22464, 22620, 22680, 22776, 22995, 23142, 23360, 23490, 23652, 23712, 23751, 23940, 24128, 24360, 24528, 24570, 24624, 24795, 24966, 25056, 25404, 25536, 25623, 25920, 25935, 26208, 26280, 26390, 26448, 26572, 26676, 27144, 27360, 27405, 27521, 27594, 27664, 27740, 27840, 28080, 28470, 28652, 28728, 29120, 29127, 29232, 29484, 29565, 29638, 29640, 29754, 30160, 30240, 30368, 30537, 30660, 30780, 30856, 31122, 31320, 31536, 31668, 31755, 31920, 32480, 32704, 32760, 32832, 32886, 33060, 33215, 33288, 33345, 33696, 33872, 33930, 34164, 34580, 34713, 35040, 35264, 35568, 35815, 35910, 36062, 36192, 36288, 36540, 36792, 36855, 37440, 37449, 37584, 37960, 38106, 38304, 38570, 38836, 38976, 39312, 39420, 39520, 39585, 39672, 39858, 40014, 40223, 40716, 40880, 41040, 41391, 41496, 41610, 41760, 42048, 42120, 42224, 42340, 42560, 42705, 42978, 43092, 43680, 43848, 44080, 44384, 44457, 44460, 44631, 45240, 45360, 45552, 45990, 46284, 46683, 46980, 47304, 47424, 47502, 47880, 48545, 48720, 49056, 49140, 49248, 49590, 49932, 50112, 50141, 50808, 50895, 51246, 51870, 52416, 52560, 52780, 52896, 53144, 53352, 53865, 54093, 54288, 54720, 54810, 55042, 55188, 55328, 55480, 56160, 56940, 57159, 57304, 57456, 57855, 58254, 58464, 58968, 59130, 59276, 59280, 59508, 59787, 60320, 60480, 60736, 61074, 61320, 61560, 61712, 62244, 62415, 62640, 63072, 63336, 63510, 63840, 64467, 64960, 65520, 65772, 66120, 66430, 66576, 66690, 67392, 67744, 67860, 68328, 68985, 69160, 69426, 70080, 71136, 71253, 71630, 71820, 72124, 72384, 73080, 73584, 73710, 74095, 74385, 74898, 75168, 75920, 76212, 76608, 76869, 77140, 77672, 77805, 78624, 78840, 79040, 79170, 79344, 79716, 80028, 80446, 81432, 81760, 82080, 82215, 82563, 82782, 82992, 83220, 83520, 84240, 84448, 84680, 85410, 85956, 86184, 87360, 87381, 87696, 88160, 88768, 88914, 88920, 89262, 90155, 90480, 90720, 91104, 91980, 92568, 93366, 93960, 94608, 95004, 95265, 95760, 97090, 97440, 98112, 98280, 98496, 99180, 99645, 99864, 100035, 100282, 101616, 101790, 102492, 103740, 104139, 105120, 105560, 105792, 106288, 106704, 107445, 107730, 108186, 108576, 109620, 110084, 110376, 110656, 110960, 112320, 112347, 113880, 114318, 114608, 114912, 115710, 116508, 116928, 117936, 118260, 118552, 118560, 118755, 119016, 119574, 120640, 120669, 122148, 122640, 123120, 123424, 124488, 124830, 125280, 126144, 126217, 126672, 127020, 127680, 128115, 128934, 131040, 131544, 132240, 132860, 133152, 133371, 133380, 135488, 135720, 136656, 137605, 137970, 138320, 138852, 140049, 142272, 142506, 143260, 143640, 144248, 145635, 146160, 147168, 147420, 148190, 148770, 149796, 150336, 150423, 151840, 152424, 152685, 153738, 154280, 155344, 155610, 157248, 157680, 158340, 158688, 159432, 160056, 160892, 162279, 162864, 163520, 164160, 164430, 165126, 165564, 165984, 166440, 168480, 168896, 169360, 170820, 171477, 171912, 172368, 173565, 174762, 175392, 176320, 177828, 177840, 178524, 179361, 180310, 180960, 181440, 182208, 183960, 185136, 186732, 187245, 187920, 189216, 190008, 190530, 191520, 192647, 193401, 194180, 194880, 196560, 198360, 199290, 199728, 200070, 200564, 201115, 203232, 203580, 204984, 206955, 207480, 208278, 210240, 211120, 212576, 213408, 213759, 214890, 215460, 216372, 217152, 219240, 220168, 220752, 221920, 222285, 223155, 224694, 227760, 228636, 229216, 229824, 231420, 233016, 233415, 235872, 236520, 237104, 237120, 237510, 238032, 239148, 241338, 244296, 245280, 246240, 246848, 247689, 248976, 249660, 250560, 250705, 252434, 253344, 254040, 256230, 257868, 262080, 262143, 263088, 264480, 265720, 266304, 266742, 266760, 270465, 271440, 273312, 275210, 275940, 276640, 277704, 280098, 281561, 285012, 285795, 286520, 287280, 288496, 291270, 292320, 294336, 294840, 296380, 297540, 298935, 299592, 300846, 303680, 304848, 305370, 307476, 308560, 310688, 311220, 312417, 315360, 316680, 317376, 318864, 320112, 321784, 322335, 324558, 325728, 328860, 330252, 331128, 331968, 332880, 336960, 338720, 341640, 342954, 343824, 344736, 347130, 349524, 350784, 355656, 355680, 356265, 357048, 358722, 360620, 361920, 362007, 367920, 370272, 373464, 374490, 375840, 378432, 378651, 380016, 381060, 383040, 384345, 385294, 386802, 388360, 393120, 396720, 398580, 399456, 400113, 400140, 401128, 402230, 406464, 407160, 409968, 412815, 413910, 414960, 416556, 422240, 425152, 426816, 427518, 429780, 430920, 432744, 436905, 438480, 440336, 441504, 443840, 444570, 446310, 449388, 451269, 455520, 457272, 458432, 462840, 466032, 466830, 471744, 473040, 474208, 475020, 476064, 478296, 482676, 486837, 488592, 490560, 492480, 495378, 497952, 499320, 501410, 504868, 506688, 508080, 512460, 515736, 520695, 522899, 524286, 526176, 528960, 531440, 533484, 533520, 538083, 540930, 542880, 546624, 550420, 551880, 553280, 555408, 560196, 561735, 563122, 570024, 571590, 573040, 574560, 576992, 577941, 580203, 582540, 584640, 589680, 592760, 595080, 597870, 599184, 601692, 603345, 609696, 610740, 614952, 617120, 621376, 622440, 624834, 630720, 631085, 633360, 637728, 640224, 643568, 644670, 649116, 651456, 657720, 660504, 662256, 665760, 666855, 677440, 683280, 685908, 687648, 689472, 694260, 699048, 700245, 711312, 711360, 712530, 714096, 717444, 721240, 724014, 735840, 740544, 743067, 746928, 748980, 751680, 752115, 757302, 760032, 762120, 768690, 770588, 773604, 776720, 786240, 786429, 793440, 797160, 798912, 800226, 800280, 802256, 804460, 811395, 814320, 819936, 825630, 827820, 829920, 833112, 844480, 844683, 855036, 857385, 859560, 861840, 865488, 873810, 876960, 880672, 883008, 889140, 892620, 896805, 898776, 902538, 911040, 914544, 925680, 932064, 933660, 946080, 948416, 950040, 952128, 956592, 963235, 965352, 967005, 973674, 977184, 990756, 995904, 998640, 1002820, 1009736, 1016160, 1024920, 1031472, 1041390, 1045798, 1048572, 1052352, 1062880, 1066968, 1067040, 1068795, 1076166, 1081860, 1085760, 1086021, 1100840, 1103760, 1110816, 1120392, 1123470, 1126244, 1135953, 1140048, 1143180, 1146080, 1149120, 1153984, 1155882, 1160406, 1165080, 1179360, 1185520, 1190160, 1195740, 1198368, 1200339, 1203384, 1206690, 1219392, 1221480, 1229904, 1234240, 1238445, 1244880, 1249668, 1262170, 1266720, 1275456, 1280448, 1287136, 1289340, 1298232, 1310715, 1315440, 1321008, 1324512, 1331520, 1333710, 1353807, 1366560, 1371816, 1375296, 1388520, 1398096, 1400490, 1407805, 1422624, 1425060, 1428192, 1434888, 1442480, 1448028, 1460511, 1471680, 1486134, 1493856, 1497960, 1504230, 1514604, 1520064, 1524240, 1537380, 1541176, 1547208, 1553440, 1562085, 1568697, 1572858, 1586880, 1594320, 1600452, 1600560, 1604512, 1608920, 1622790, 1628640, 1639872, 1651260, 1655640, 1659840, 1666224, 1689366, 1710072, 1714770, 1719120, 1723680, 1730976, 1733823, 1747620, 1753920, 1761344, 1778280, 1785240, 1793610, 1797552, 1805076, 1810035, 1829088, 1851360, 1864128, 1867320, 1892160, 1893255, 1900080, 1913184, 1926470, 1930704, 1934010, 1947348, 1954368, 1981512, 1997280, 2000565, 2005640, 2019472, 2032320, 2049840, 2062944, 2082780, 2091596, 2097144, 2125760, 2133936, 2134080, 2137590, 2152332, 2163720, 2172042, 2201680, 2207520, 2221632, 2229201, 2240784, 2246940, 2252488, 2256345, 2271906, 2280096, 2286360, 2292160, 2311764, 2320812, 2330160, 2358720, 2371040, 2380320, 2391480, 2396736, 2400678, 2406768, 2413380, 2434185, 2442960, 2459808, 2476890, 2489760, 2499336, 2524340, 2533440, 2534049, 2574272, 2578680, 2596464, 2614495, 2621430, 2630880, 2642016, 2649024, 2667420, 2690415, 2707614, 2733120, 2743632, 2777040, 2796192, 2800980, 2815610, 2845248, 2850120, 2856384, 2869776, 2884960, 2889705, 2896056, 2901015, 2921022, 2972268, 2987712, 2995920, 3008460, 3029208, 3048480, 3074760, 3082352, 3094416, 3106880, 3124170, 3137394, 3145716, 3188640, 3200904, 3201120, 3209024, 3217840, 3245580, 3257280, 3258063, 3302520, 3311280, 3332448, 3378732, 3407859, 3420144, 3429540, 3438240, 3447360, 3461952, 3467646, 3495240, 3556560, 3570480, 3587220, 3595104, 3610152, 3620070, 3658176, 3660293, 3702720, 3715335, 3734640, 3786510, 3800160, 3826368, 3852940, 3861408, 3868020, 3894696, 3932145, 3963024, 3994560, 4001130, 4011280, 4038944, 4061421, 4099680, 4125888, 4165560, 4183192, 4194288, 4223415, 4267872, 4275180, 4304664, 4327440, 4344084, 4403360, 4415040, 4458402, 4481568, 4493880, 4504976, 4512690, 4543812, 4560192, 4572720, 4623528, 4641624, 4660320, 4706091, 4742080, 4760640, 4782960, 4801356, 4813536, 4826760, 4868370, 4885920, 4919616, 4953780, 4979520, 4998672, 5048680, 5068098, 5157360, 5192928, 5201469, 5228990, 5242860, 5261760, 5284032, 5334840, 5380830, 5415228, 5430105, 5487264, 5554080, 5592384, 5601960, 5631220, 5679765, 5700240, 5739552, 5769920, 5779410, 5792112, 5802030, 5842044, 5944536, 5991840, 6001695, 6016920, 6058416, 6096960, 6149520, 6164704, 6188832, 6248340, 6274788, 6291432, 6377280, 6401808, 6402240, 6435680, 6491160, 6516126, 6605040, 6622560, 6664896, 6757464, 6769035, 6815718, 6840288, 6859080, 6876480, 6935292, 6990480, 7113120, 7140960, 7174440, 7190208, 7220304, 7240140, 7302555, 7320586, 7430670, 7469280, 7573020, 7600320, 7602147, 7705880, 7722816, 7736040, 7789392, 7843485, 7864290, 7926048, 8002260, 8022560, 8077888, 8122842, 8199360, 8331120, 8366384, 8388576, 8446830, 8535744, 8550360, 8609328, 8654880, 8669115, 8688168, 8806720, 8916804, 8963136, 8987760, 9009952, 9025380, 9087624, 9145440, 9247056, 9283248, 9320640, 9412182, 9565920, 9602712, 9627072, 9653520, 9736740, 9771840, 9907560, 9997344, 10097360, 10136196, 10223577, 10314720, 10385856, 10402938, 10457980, 10485720, 10669680, 10761660, 10830456, 10860210, 10974528, 10980879, 11108160, 11146005, 11203920, 11262440, 11359530, 11400480, 11479104, 11558820, 11584224, 11604060, 11684088, 11889072, 11983680, 12003390, 12033840, 12116832, 12299040, 12329408, 12377664, 12496680, 12549576, 12582864, 12670245, 12803616, 12871360, 12982320, 13032252, 13210080, 13245120, 13514928, 13538070, 13631436, 13680576, 13718160, 13870584, 13980960, 14118273, 14226240, 14281920, 14348880, 14440608, 14480280, 14605110, 14641172, 14861340, 14938560, 15146040, 15204294, 15411760, 15472080, 15578784, 15604407, 15686970, 15728580, 15852096, 16004520, 16045120, 16245684, 16290315, 16662240, 16732768, 16777152, 16893660, 17039295, 17100720, 17218656, 17309760, 17338230, 17376336, 17833608, 17975520, 18019904, 18050760, 18175248, 18290880, 18301465, 18494112, 18566496, 18824364, 19131840, 19205424, 19307040, 19473480, 19815120, 19994688, 20194720, 20272392, 20307105, 20447154, 20629440, 20805876, 20915960, 20971440, 21339360, 21523320, 21660912, 21720420, 21961758, 22292010, 22407840, 22524880, 22719060, 22800960, 22806441, 23117640, 23168448, 23208120, 23368176, 23530455, 23778144, 24006780, 24067680, 24233664, 24598080, 24993360, 25099152, 25165728, 25340490, 25607232, 25964640, 26007345, 26064504, 26420160, 27029856, 27076140, 27262872, 27436320, 27741168, 27961920, 28236546, 28697760, 28881216, 28960560, 29210220, 29282344, 29722680, 30292080, 30408588, 30823520, 30944160, 31157568, 31208814, 31373940, 31457160, 32009040, 32491368, 32580630, 32942637, 33324480, 33465536, 33787320, 34078590, 34201440, 34437312, 34676460, 34752672, 35667216, 35951040, 36101520, 36350496, 36602930, 36988224, 37132992, 37648728, 38010735, 38410848, 38614080, 38946960, 39630240, 40389440, 40544784, 40614210, 40894308, 41611752, 41831920, 41942880, 42354819, 42678720, 43046640, 43321824, 43440840, 43923516, 44584020, 44815680, 45049760, 45438120, 45612882, 46235280, 46416240, 46736352, 47060910, 47556288, 48013560, 48135360, 49986720, 50198304, 50331456, 50680980, 51117885, 51929280, 52014690, 52129008, 54059712, 54152280, 54525744, 54872640, 54904395, 55482336, 56473092, 57395520, 57921120, 58420440, 58564688, 59445360, 60584160, 60817176, 61647040, 61888320, 62417628, 62747880, 62914320, 64018080, 64982736, 65161260, 65885274, 67574640, 68157180, 68402880, 69352920, 69505344, 70591365, 71334432, 72203040, 72700992, 73205860, 75297456, 76021470, 76821696, 77893920, 78022035, 79260480, 81089568, 81228420, 81788616, 83223504, 83663840, 83885760, 84709638, 86093280, 86643648, 86881680, 87847032, 89168040, 90099520, 90876240, 91225764, 92470560, 92832480, 93472704, 94121820, 96027120, 98827911, 99973440, 100396608, 101361960, 102235770, 104029380, 104258016, 108304560, 109051488, 109808790, 110964672, 112946184, 114032205, 115842240, 116840880, 117129376, 118890720, 121168320, 121634352, 124835256, 125495760, 125828640, 128036160, 129965472, 130322520, 131770548, 135149280, 136314360, 138705840, 141182730, 142668864, 144406080, 146411720, 150594912, 152042940, 155787840, 156044070, 162179136, 162456840, 163577232, 164713185, 166447008, 167327680, 169419276, 172186560, 173763360, 175694064, 178336080, 181752480, 182451528, 184941120, 185664960, 188243640, 192054240, 197655822, 202723920, 204471540, 208058760, 208516032, 211774095, 216609120, 218102976, 219617580, 225892368, 228064410, 233681760, 234258752, 237781440, 243268704, 249670512, 250991520, 251657280, 259930944, 260645040, 263541096, 270298560, 272628720, 277411680, 282365460, 292823440, 296483733, 301189824, 304085880, 312088140, 324913680, 327154464, 329426370, 332894016, 338838552, 347526720, 351388128, 356672160, 363504960, 364903056, 376487280, 384108480, 395311644, 405447840, 408943080, 416117520, 423548190, 433218240, 439235160, 451784736, 456128820, 467363520, 486537408, 494139555, 499341024, 501983040, 521290080, 527082192, 545257440, 554823360, 564730920, 585646880, 592967466, 608171760, 624176280, 649827360, 654308928, 658852740, 677677104, 702776256, 713344320, 729806112, 752974560, 790623288, 810895680, 817886160, 832235040, 847096380, 878470320, 903569472, 912257640, 988279110, 998682048, 1042580160, 1054164384, 1090514880, 1129461840, 1171293760, 1185934932, 1216343520, 1248352560, 1299654720, 1317705480, 1355354208, 1459612224, 1482418665, 1505949120, 1581246576, 1635772320, 1664470080, 1694192760, 1756940640, 1824515280, 1976558220, 2108328768, 2258923680, 2371869864, 2432687040, 2496705120, 2635410960, 2710708416, 2964837330, 3162493152, 3271544640, 3388385520, 3513881280, 3649030560, 3953116440, 4517847360, 4743739728, 4993410240, 5270821920, 5929674660, 6324986304, 6776771040, 7298061120, 7906232880, 9487479456, 10541643840, 11859349320, 13553542080, 15812465760, 18974958912, 23718698640, 31624931520, 47437397280, 94874794560]

約数ペア:

[(1, 94874794560), (2, 47437397280), (3, 31624931520), (4, 23718698640), (5, 18974958912), (6, 15812465760), (7, 13553542080), (8, 11859349320), (9, 10541643840), (10, 9487479456), (12, 7906232880), (13, 7298061120), (14, 6776771040), (15, 6324986304), (16, 5929674660), (18, 5270821920), (19, 4993410240), (20, 4743739728), (21, 4517847360), (24, 3953116440), (26, 3649030560), (27, 3513881280), (28, 3388385520), (29, 3271544640), (30, 3162493152), (32, 2964837330), (35, 2710708416), (36, 2635410960), (38, 2496705120), (39, 2432687040), (40, 2371869864), (42, 2258923680), (45, 2108328768), (48, 1976558220), (52, 1824515280), (54, 1756940640), (56, 1694192760), (57, 1664470080), (58, 1635772320), (60, 1581246576), (63, 1505949120), (64, 1482418665), (65, 1459612224), (70, 1355354208), (72, 1317705480), (73, 1299654720), (76, 1248352560), (78, 1216343520), (80, 1185934932), (81, 1171293760), (84, 1129461840), (87, 1090514880), (90, 1054164384), (91, 1042580160), (95, 998682048), (96, 988279110), (104, 912257640), (105, 903569472), (108, 878470320), (112, 847096380), (114, 832235040), (116, 817886160), (117, 810895680), (120, 790623288), (126, 752974560), (130, 729806112), (133, 713344320), (135, 702776256), (140, 677677104), (144, 658852740), (145, 654308928), (146, 649827360), (152, 624176280), (156, 608171760), (160, 592967466), (162, 585646880), (168, 564730920), (171, 554823360), (174, 545257440), (180, 527082192), (182, 521290080), (189, 501983040), (190, 499341024), (192, 494139555), (195, 486537408), (203, 467363520), (208, 456128820), (210, 451784736), (216, 439235160), (219, 433218240), (224, 423548190), (228, 416117520), (232, 408943080), (234, 405447840), (240, 395311644), (247, 384108480), (252, 376487280), (260, 364903056), (261, 363504960), (266, 356672160), (270, 351388128), (273, 347526720), (280, 338838552), (285, 332894016), (288, 329426370), (290, 327154464), (292, 324913680), (304, 312088140), (312, 304085880), (315, 301189824), (320, 296483733), (324, 292823440), (336, 282365460), (342, 277411680), (348, 272628720), (351, 270298560), (360, 263541096), (364, 260645040), (365, 259930944), (377, 251657280), (378, 250991520), (380, 249670512), (390, 243268704), (399, 237781440), (405, 234258752), (406, 233681760), (416, 228064410), (420, 225892368), (432, 219617580), (435, 218102976), (438, 216609120), (448, 211774095), (455, 208516032), (456, 208058760), (464, 204471540), (468, 202723920), (480, 197655822), (494, 192054240), (504, 188243640), (511, 185664960), (513, 184941120), (520, 182451528), (522, 181752480), (532, 178336080), (540, 175694064), (546, 173763360), (551, 172186560), (560, 169419276), (567, 167327680), (570, 166447008), (576, 164713185), (580, 163577232), (584, 162456840), (585, 162179136), (608, 156044070), (609, 155787840), (624, 152042940), (630, 150594912), (648, 146411720), (657, 144406080), (665, 142668864), (672, 141182730), (684, 138705840), (696, 136314360), (702, 135149280), (720, 131770548), (728, 130322520), (730, 129965472), (741, 128036160), (754, 125828640), (756, 125495760), (760, 124835256), (780, 121634352), (783, 121168320), (798, 118890720), (810, 117129376), (812, 116840880), (819, 115842240), (832, 114032205), (840, 112946184), (855, 110964672), (864, 109808790), (870, 109051488), (876, 108304560), (910, 104258016), (912, 104029380), (928, 102235770), (936, 101361960), (945, 100396608), (949, 99973440), (960, 98827911), (988, 96027120), (1008, 94121820), (1015, 93472704), (1022, 92832480), (1026, 92470560), (1040, 91225764), (1044, 90876240), (1053, 90099520), (1064, 89168040), (1080, 87847032), (1092, 86881680), (1095, 86643648), (1102, 86093280), (1120, 84709638), (1131, 83885760), (1134, 83663840), (1140, 83223504), (1160, 81788616), (1168, 81228420), (1170, 81089568), (1197, 79260480), (1216, 78022035), (1218, 77893920), (1235, 76821696), (1248, 76021470), (1260, 75297456), (1296, 73205860), (1305, 72700992), (1314, 72203040), (1330, 71334432), (1344, 70591365), (1365, 69505344), (1368, 69352920), (1387, 68402880), (1392, 68157180), (1404, 67574640), (1440, 65885274), (1456, 65161260), (1460, 64982736), (1482, 64018080), (1508, 62914320), (1512, 62747880), (1520, 62417628), (1533, 61888320), (1539, 61647040), (1560, 60817176), (1566, 60584160), (1596, 59445360), (1620, 58564688), (1624, 58420440), (1638, 57921120), (1653, 57395520), (1680, 56473092), (1710, 55482336), (1728, 54904395), (1729, 54872640), (1740, 54525744), (1752, 54152280), (1755, 54059712), (1820, 52129008), (1824, 52014690), (1827, 51929280), (1856, 51117885), (1872, 50680980), (1885, 50331456), (1890, 50198304), (1898, 49986720), (1971, 48135360), (1976, 48013560), (1995, 47556288), (2016, 47060910), (2030, 46736352), (2044, 46416240), (2052, 46235280), (2080, 45612882), (2088, 45438120), (2106, 45049760), (2117, 44815680), (2128, 44584020), (2160, 43923516), (2184, 43440840), (2190, 43321824), (2204, 43046640), (2223, 42678720), (2240, 42354819), (2262, 41942880), (2268, 41831920), (2280, 41611752), (2320, 40894308), (2336, 40614210), (2340, 40544784), (2349, 40389440), (2394, 39630240), (2436, 38946960), (2457, 38614080), (2470, 38410848), (2496, 38010735), (2520, 37648728), (2555, 37132992), (2565, 36988224), (2592, 36602930), (2610, 36350496), (2628, 36101520), (2639, 35951040), (2660, 35667216), (2730, 34752672), (2736, 34676460), (2755, 34437312), (2774, 34201440), (2784, 34078590), (2808, 33787320), (2835, 33465536), (2847, 33324480), (2880, 32942637), (2912, 32580630), (2920, 32491368), (2964, 32009040), (3016, 31457160), (3024, 31373940), (3040, 31208814), (3045, 31157568), (3066, 30944160), (3078, 30823520), (3120, 30408588), (3132, 30292080), (3192, 29722680), (3240, 29282344), (3248, 29210220), (3276, 28960560), (3285, 28881216), (3306, 28697760), (3360, 28236546), (3393, 27961920), (3420, 27741168), (3458, 27436320), (3480, 27262872), (3504, 27076140), (3510, 27029856), (3591, 26420160), (3640, 26064504), (3648, 26007345), (3654, 25964640), (3705, 25607232), (3744, 25340490), (3770, 25165728), (3780, 25099152), (3796, 24993360), (3857, 24598080), (3915, 24233664), (3942, 24067680), (3952, 24006780), (3990, 23778144), (4032, 23530455), (4060, 23368176), (4088, 23208120), (4095, 23168448), (4104, 23117640), (4160, 22806441), (4161, 22800960), (4176, 22719060), (4212, 22524880), (4234, 22407840), (4256, 22292010), (4320, 21961758), (4368, 21720420), (4380, 21660912), (4408, 21523320), (4446, 21339360), (4524, 20971440), (4536, 20915960), (4560, 20805876), (4599, 20629440), (4640, 20447154), (4672, 20307105), (4680, 20272392), (4698, 20194720), (4745, 19994688), (4788, 19815120), (4872, 19473480), (4914, 19307040), (4940, 19205424), (4959, 19131840), (5040, 18824364), (5110, 18566496), (5130, 18494112), (5184, 18301465), (5187, 18290880), (5220, 18175248), (5256, 18050760), (5265, 18019904), (5278, 17975520), (5320, 17833608), (5460, 17376336), (5472, 17338230), (5481, 17309760), (5510, 17218656), (5548, 17100720), (5568, 17039295), (5616, 16893660), (5655, 16777152), (5670, 16732768), (5694, 16662240), (5824, 16290315), (5840, 16245684), (5913, 16045120), (5928, 16004520), (5985, 15852096), (6032, 15728580), (6048, 15686970), (6080, 15604407), (6090, 15578784), (6132, 15472080), (6156, 15411760), (6240, 15204294), (6264, 15146040), (6351, 14938560), (6384, 14861340), (6480, 14641172), (6496, 14605110), (6552, 14480280), (6570, 14440608), (6612, 14348880), (6643, 14281920), (6669, 14226240), (6720, 14118273), (6786, 13980960), (6840, 13870584), (6916, 13718160), (6935, 13680576), (6960, 13631436), (7008, 13538070), (7020, 13514928), (7163, 13245120), (7182, 13210080), (7280, 13032252), (7308, 12982320), (7371, 12871360), (7410, 12803616), (7488, 12670245), (7540, 12582864), (7560, 12549576), (7592, 12496680), (7665, 12377664), (7695, 12329408), (7714, 12299040), (7830, 12116832), (7884, 12033840), (7904, 12003390), (7917, 11983680), (7980, 11889072), (8120, 11684088), (8176, 11604060), (8190, 11584224), (8208, 11558820), (8265, 11479104), (8322, 11400480), (8352, 11359530), (8424, 11262440), (8468, 11203920), (8512, 11146005), (8541, 11108160), (8640, 10980879), (8645, 10974528), (8736, 10860210), (8760, 10830456), (8816, 10761660), (8892, 10669680), (9048, 10485720), (9072, 10457980), (9120, 10402938), (9135, 10385856), (9198, 10314720), (9280, 10223577), (9360, 10136196), (9396, 10097360), (9490, 9997344), (9576, 9907560), (9709, 9771840), (9744, 9736740), (9828, 9653520), (9855, 9627072), (9880, 9602712), (9918, 9565920), (10080, 9412182), (10179, 9320640), (10220, 9283248), (10260, 9247056), (10374, 9145440), (10440, 9087624), (10512, 9025380), (10530, 9009952), (10556, 8987760), (10585, 8963136), (10640, 8916804), (10773, 8806720), (10920, 8688168), (10944, 8669115), (10962, 8654880), (11020, 8609328), (11096, 8550360), (11115, 8535744), (11232, 8446830), (11310, 8388576), (11340, 8366384), (11388, 8331120), (11571, 8199360), (11680, 8122842), (11745, 8077888), (11826, 8022560), (11856, 8002260), (11970, 7926048), (12064, 7864290), (12096, 7843485), (12180, 7789392), (12264, 7736040), (12285, 7722816), (12312, 7705880), (12480, 7602147), (12483, 7600320), (12528, 7573020), (12702, 7469280), (12768, 7430670), (12960, 7320586), (12992, 7302555), (13104, 7240140), (13140, 7220304), (13195, 7190208), (13224, 7174440), (13286, 7140960), (13338, 7113120), (13572, 6990480), (13680, 6935292), (13797, 6876480), (13832, 6859080), (13870, 6840288), (13920, 6815718), (14016, 6769035), (14040, 6757464), (14235, 6664896), (14326, 6622560), (14364, 6605040), (14560, 6516126), (14616, 6491160), (14742, 6435680), (14819, 6402240), (14820, 6401808), (14877, 6377280), (15080, 6291432), (15120, 6274788), (15184, 6248340), (15330, 6188832), (15390, 6164704), (15428, 6149520), (15561, 6096960), (15660, 6058416), (15768, 6016920), (15808, 6001695), (15834, 5991840), (15960, 5944536), (16240, 5842044), (16352, 5802030), (16380, 5792112), (16416, 5779410), (16443, 5769920), (16530, 5739552), (16644, 5700240), (16704, 5679765), (16848, 5631220), (16936, 5601960), (16965, 5592384), (17082, 5554080), (17290, 5487264), (17472, 5430105), (17520, 5415228), (17632, 5380830), (17784, 5334840), (17955, 5284032), (18031, 5261760), (18096, 5242860), (18144, 5228990), (18240, 5201469), (18270, 5192928), (18396, 5157360), (18720, 5068098), (18792, 5048680), (18980, 4998672), (19053, 4979520), (19152, 4953780), (19285, 4919616), (19418, 4885920), (19488, 4868370), (19656, 4826760), (19710, 4813536), (19760, 4801356), (19836, 4782960), (19929, 4760640), (20007, 4742080), (20160, 4706091), (20358, 4660320), (20440, 4641624), (20520, 4623528), (20748, 4572720), (20805, 4560192), (20880, 4543812), (21024, 4512690), (21060, 4504976), (21112, 4493880), (21170, 4481568), (21280, 4458402), (21489, 4415040), (21546, 4403360), (21840, 4344084), (21924, 4327440), (22040, 4304664), (22192, 4275180), (22230, 4267872), (22464, 4223415), (22620, 4194288), (22680, 4183192), (22776, 4165560), (22995, 4125888), (23142, 4099680), (23360, 4061421), (23490, 4038944), (23652, 4011280), (23712, 4001130), (23751, 3994560), (23940, 3963024), (24128, 3932145), (24360, 3894696), (24528, 3868020), (24570, 3861408), (24624, 3852940), (24795, 3826368), (24966, 3800160), (25056, 3786510), (25404, 3734640), (25536, 3715335), (25623, 3702720), (25920, 3660293), (25935, 3658176), (26208, 3620070), (26280, 3610152), (26390, 3595104), (26448, 3587220), (26572, 3570480), (26676, 3556560), (27144, 3495240), (27360, 3467646), (27405, 3461952), (27521, 3447360), (27594, 3438240), (27664, 3429540), (27740, 3420144), (27840, 3407859), (28080, 3378732), (28470, 3332448), (28652, 3311280), (28728, 3302520), (29120, 3258063), (29127, 3257280), (29232, 3245580), (29484, 3217840), (29565, 3209024), (29638, 3201120), (29640, 3200904), (29754, 3188640), (30160, 3145716), (30240, 3137394), (30368, 3124170), (30537, 3106880), (30660, 3094416), (30780, 3082352), (30856, 3074760), (31122, 3048480), (31320, 3029208), (31536, 3008460), (31668, 2995920), (31755, 2987712), (31920, 2972268), (32480, 2921022), (32704, 2901015), (32760, 2896056), (32832, 2889705), (32886, 2884960), (33060, 2869776), (33215, 2856384), (33288, 2850120), (33345, 2845248), (33696, 2815610), (33872, 2800980), (33930, 2796192), (34164, 2777040), (34580, 2743632), (34713, 2733120), (35040, 2707614), (35264, 2690415), (35568, 2667420), (35815, 2649024), (35910, 2642016), (36062, 2630880), (36192, 2621430), (36288, 2614495), (36540, 2596464), (36792, 2578680), (36855, 2574272), (37440, 2534049), (37449, 2533440), (37584, 2524340), (37960, 2499336), (38106, 2489760), (38304, 2476890), (38570, 2459808), (38836, 2442960), (38976, 2434185), (39312, 2413380), (39420, 2406768), (39520, 2400678), (39585, 2396736), (39672, 2391480), (39858, 2380320), (40014, 2371040), (40223, 2358720), (40716, 2330160), (40880, 2320812), (41040, 2311764), (41391, 2292160), (41496, 2286360), (41610, 2280096), (41760, 2271906), (42048, 2256345), (42120, 2252488), (42224, 2246940), (42340, 2240784), (42560, 2229201), (42705, 2221632), (42978, 2207520), (43092, 2201680), (43680, 2172042), (43848, 2163720), (44080, 2152332), (44384, 2137590), (44457, 2134080), (44460, 2133936), (44631, 2125760), (45240, 2097144), (45360, 2091596), (45552, 2082780), (45990, 2062944), (46284, 2049840), (46683, 2032320), (46980, 2019472), (47304, 2005640), (47424, 2000565), (47502, 1997280), (47880, 1981512), (48545, 1954368), (48720, 1947348), (49056, 1934010), (49140, 1930704), (49248, 1926470), (49590, 1913184), (49932, 1900080), (50112, 1893255), (50141, 1892160), (50808, 1867320), (50895, 1864128), (51246, 1851360), (51870, 1829088), (52416, 1810035), (52560, 1805076), (52780, 1797552), (52896, 1793610), (53144, 1785240), (53352, 1778280), (53865, 1761344), (54093, 1753920), (54288, 1747620), (54720, 1733823), (54810, 1730976), (55042, 1723680), (55188, 1719120), (55328, 1714770), (55480, 1710072), (56160, 1689366), (56940, 1666224), (57159, 1659840), (57304, 1655640), (57456, 1651260), (57855, 1639872), (58254, 1628640), (58464, 1622790), (58968, 1608920), (59130, 1604512), (59276, 1600560), (59280, 1600452), (59508, 1594320), (59787, 1586880), (60320, 1572858), (60480, 1568697), (60736, 1562085), (61074, 1553440), (61320, 1547208), (61560, 1541176), (61712, 1537380), (62244, 1524240), (62415, 1520064), (62640, 1514604), (63072, 1504230), (63336, 1497960), (63510, 1493856), (63840, 1486134), (64467, 1471680), (64960, 1460511), (65520, 1448028), (65772, 1442480), (66120, 1434888), (66430, 1428192), (66576, 1425060), (66690, 1422624), (67392, 1407805), (67744, 1400490), (67860, 1398096), (68328, 1388520), (68985, 1375296), (69160, 1371816), (69426, 1366560), (70080, 1353807), (71136, 1333710), (71253, 1331520), (71630, 1324512), (71820, 1321008), (72124, 1315440), (72384, 1310715), (73080, 1298232), (73584, 1289340), (73710, 1287136), (74095, 1280448), (74385, 1275456), (74898, 1266720), (75168, 1262170), (75920, 1249668), (76212, 1244880), (76608, 1238445), (76869, 1234240), (77140, 1229904), (77672, 1221480), (77805, 1219392), (78624, 1206690), (78840, 1203384), (79040, 1200339), (79170, 1198368), (79344, 1195740), (79716, 1190160), (80028, 1185520), (80446, 1179360), (81432, 1165080), (81760, 1160406), (82080, 1155882), (82215, 1153984), (82563, 1149120), (82782, 1146080), (82992, 1143180), (83220, 1140048), (83520, 1135953), (84240, 1126244), (84448, 1123470), (84680, 1120392), (85410, 1110816), (85956, 1103760), (86184, 1100840), (87360, 1086021), (87381, 1085760), (87696, 1081860), (88160, 1076166), (88768, 1068795), (88914, 1067040), (88920, 1066968), (89262, 1062880), (90155, 1052352), (90480, 1048572), (90720, 1045798), (91104, 1041390), (91980, 1031472), (92568, 1024920), (93366, 1016160), (93960, 1009736), (94608, 1002820), (95004, 998640), (95265, 995904), (95760, 990756), (97090, 977184), (97440, 973674), (98112, 967005), (98280, 965352), (98496, 963235), (99180, 956592), (99645, 952128), (99864, 950040), (100035, 948416), (100282, 946080), (101616, 933660), (101790, 932064), (102492, 925680), (103740, 914544), (104139, 911040), (105120, 902538), (105560, 898776), (105792, 896805), (106288, 892620), (106704, 889140), (107445, 883008), (107730, 880672), (108186, 876960), (108576, 873810), (109620, 865488), (110084, 861840), (110376, 859560), (110656, 857385), (110960, 855036), (112320, 844683), (112347, 844480), (113880, 833112), (114318, 829920), (114608, 827820), (114912, 825630), (115710, 819936), (116508, 814320), (116928, 811395), (117936, 804460), (118260, 802256), (118552, 800280), (118560, 800226), (118755, 798912), (119016, 797160), (119574, 793440), (120640, 786429), (120669, 786240), (122148, 776720), (122640, 773604), (123120, 770588), (123424, 768690), (124488, 762120), (124830, 760032), (125280, 757302), (126144, 752115), (126217, 751680), (126672, 748980), (127020, 746928), (127680, 743067), (128115, 740544), (128934, 735840), (131040, 724014), (131544, 721240), (132240, 717444), (132860, 714096), (133152, 712530), (133371, 711360), (133380, 711312), (135488, 700245), (135720, 699048), (136656, 694260), (137605, 689472), (137970, 687648), (138320, 685908), (138852, 683280), (140049, 677440), (142272, 666855), (142506, 665760), (143260, 662256), (143640, 660504), (144248, 657720), (145635, 651456), (146160, 649116), (147168, 644670), (147420, 643568), (148190, 640224), (148770, 637728), (149796, 633360), (150336, 631085), (150423, 630720), (151840, 624834), (152424, 622440), (152685, 621376), (153738, 617120), (154280, 614952), (155344, 610740), (155610, 609696), (157248, 603345), (157680, 601692), (158340, 599184), (158688, 597870), (159432, 595080), (160056, 592760), (160892, 589680), (162279, 584640), (162864, 582540), (163520, 580203), (164160, 577941), (164430, 576992), (165126, 574560), (165564, 573040), (165984, 571590), (166440, 570024), (168480, 563122), (168896, 561735), (169360, 560196), (170820, 555408), (171477, 553280), (171912, 551880), (172368, 550420), (173565, 546624), (174762, 542880), (175392, 540930), (176320, 538083), (177828, 533520), (177840, 533484), (178524, 531440), (179361, 528960), (180310, 526176), (180960, 524286), (181440, 522899), (182208, 520695), (183960, 515736), (185136, 512460), (186732, 508080), (187245, 506688), (187920, 504868), (189216, 501410), (190008, 499320), (190530, 497952), (191520, 495378), (192647, 492480), (193401, 490560), (194180, 488592), (194880, 486837), (196560, 482676), (198360, 478296), (199290, 476064), (199728, 475020), (200070, 474208), (200564, 473040), (201115, 471744), (203232, 466830), (203580, 466032), (204984, 462840), (206955, 458432), (207480, 457272), (208278, 455520), (210240, 451269), (211120, 449388), (212576, 446310), (213408, 444570), (213759, 443840), (214890, 441504), (215460, 440336), (216372, 438480), (217152, 436905), (219240, 432744), (220168, 430920), (220752, 429780), (221920, 427518), (222285, 426816), (223155, 425152), (224694, 422240), (227760, 416556), (228636, 414960), (229216, 413910), (229824, 412815), (231420, 409968), (233016, 407160), (233415, 406464), (235872, 402230), (236520, 401128), (237104, 400140), (237120, 400113), (237510, 399456), (238032, 398580), (239148, 396720), (241338, 393120), (244296, 388360), (245280, 386802), (246240, 385294), (246848, 384345), (247689, 383040), (248976, 381060), (249660, 380016), (250560, 378651), (250705, 378432), (252434, 375840), (253344, 374490), (254040, 373464), (256230, 370272), (257868, 367920), (262080, 362007), (262143, 361920), (263088, 360620), (264480, 358722), (265720, 357048), (266304, 356265), (266742, 355680), (266760, 355656), (270465, 350784), (271440, 349524), (273312, 347130), (275210, 344736), (275940, 343824), (276640, 342954), (277704, 341640), (280098, 338720), (281561, 336960), (285012, 332880), (285795, 331968), (286520, 331128), (287280, 330252), (288496, 328860), (291270, 325728), (292320, 324558), (294336, 322335), (294840, 321784), (296380, 320112), (297540, 318864), (298935, 317376), (299592, 316680), (300846, 315360), (303680, 312417), (304848, 311220), (305370, 310688), (307476, 308560)]