30982573440

素因数分解:

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

素因数の和:145

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 61, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 122, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 183, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 244, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 305, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 366, 378, 380, 384, 390, 399, 408, 416, 420, 427, 432, 442, 448, 455, 456, 459, 468, 476, 480, 488, 494, 504, 510, 513, 520, 532, 540, 544, 546, 549, 560, 570, 576, 585, 595, 608, 610, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 732, 741, 756, 760, 765, 780, 793, 798, 816, 819, 832, 840, 854, 855, 864, 884, 896, 910, 912, 915, 918, 936, 945, 952, 960, 969, 976, 988, 1008, 1020, 1026, 1037, 1040, 1064, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1140, 1152, 1159, 1170, 1190, 1197, 1216, 1220, 1224, 1235, 1248, 1260, 1281, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1464, 1482, 1512, 1520, 1530, 1547, 1560, 1586, 1596, 1615, 1632, 1638, 1647, 1664, 1680, 1708, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1830, 1836, 1872, 1890, 1904, 1920, 1938, 1952, 1976, 1989, 1995, 2016, 2040, 2052, 2074, 2080, 2128, 2135, 2142, 2160, 2176, 2184, 2196, 2210, 2223, 2240, 2261, 2280, 2295, 2318, 2340, 2379, 2380, 2394, 2432, 2440, 2448, 2457, 2470, 2496, 2520, 2562, 2565, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2745, 2808, 2856, 2880, 2907, 2912, 2928, 2964, 3024, 3040, 3060, 3094, 3111, 3120, 3172, 3192, 3213, 3230, 3264, 3276, 3294, 3315, 3360, 3416, 3420, 3456, 3458, 3477, 3510, 3536, 3570, 3591, 3640, 3648, 3660, 3672, 3705, 3744, 3780, 3808, 3843, 3876, 3904, 3952, 3965, 3978, 3990, 4032, 4080, 4095, 4104, 4148, 4160, 4199, 4256, 4270, 4284, 4320, 4368, 4392, 4420, 4446, 4480, 4522, 4560, 4590, 4636, 4641, 4680, 4758, 4760, 4788, 4845, 4880, 4896, 4914, 4940, 4992, 5040, 5124, 5130, 5168, 5185, 5187, 5304, 5320, 5355, 5440, 5460, 5472, 5490, 5551, 5616, 5712, 5760, 5795, 5814, 5824, 5856, 5928, 5967, 5985, 6048, 6080, 6120, 6188, 6222, 6240, 6344, 6384, 6405, 6426, 6460, 6528, 6552, 6588, 6630, 6669, 6720, 6783, 6832, 6840, 6916, 6954, 7020, 7072, 7137, 7140, 7182, 7259, 7280, 7296, 7320, 7344, 7410, 7488, 7560, 7616, 7686, 7735, 7752, 7808, 7904, 7930, 7956, 7980, 8064, 8113, 8160, 8190, 8208, 8235, 8296, 8320, 8398, 8512, 8540, 8568, 8640, 8645, 8721, 8736, 8784, 8840, 8892, 9044, 9120, 9180, 9272, 9282, 9333, 9360, 9516, 9520, 9576, 9690, 9760, 9792, 9828, 9880, 9945, 10080, 10248, 10260, 10336, 10370, 10374, 10431, 10608, 10640, 10710, 10880, 10920, 10944, 10980, 11102, 11115, 11232, 11305, 11424, 11529, 11590, 11628, 11648, 11712, 11856, 11895, 11934, 11970, 12096, 12160, 12240, 12285, 12376, 12444, 12480, 12597, 12688, 12768, 12810, 12852, 12920, 13104, 13176, 13260, 13338, 13440, 13481, 13566, 13664, 13680, 13832, 13908, 13923, 14040, 14144, 14274, 14280, 14364, 14518, 14535, 14560, 14640, 14688, 14820, 14976, 15067, 15120, 15232, 15372, 15470, 15504, 15555, 15561, 15808, 15860, 15912, 15960, 16065, 16226, 16320, 16380, 16416, 16470, 16592, 16653, 16796, 17024, 17080, 17136, 17280, 17290, 17385, 17442, 17472, 17568, 17680, 17784, 17955, 18088, 18240, 18360, 18544, 18564, 18666, 18720, 19032, 19040, 19152, 19215, 19380, 19520, 19584, 19656, 19703, 19760, 19890, 20160, 20349, 20496, 20520, 20672, 20740, 20748, 20862, 20995, 21216, 21280, 21411, 21420, 21777, 21840, 21888, 21960, 22204, 22230, 22464, 22610, 22848, 23058, 23180, 23205, 23256, 23424, 23712, 23790, 23868, 23940, 24192, 24339, 24480, 24570, 24752, 24888, 24960, 25194, 25376, 25536, 25620, 25704, 25840, 25935, 26208, 26352, 26520, 26676, 26962, 27132, 27328, 27360, 27664, 27755, 27816, 27846, 27999, 28080, 28288, 28548, 28560, 28728, 29036, 29070, 29120, 29280, 29376, 29393, 29640, 29835, 30134, 30240, 30744, 30940, 31008, 31110, 31122, 31293, 31616, 31720, 31824, 31920, 32130, 32452, 32640, 32760, 32832, 32940, 33184, 33306, 33345, 33592, 33915, 34160, 34272, 34580, 34770, 34884, 34944, 35136, 35360, 35568, 35685, 35910, 36176, 36295, 36480, 36720, 37088, 37128, 37332, 37440, 37791, 38064, 38080, 38304, 38430, 38760, 39040, 39312, 39406, 39520, 39780, 40320, 40443, 40565, 40698, 40992, 41040, 41344, 41480, 41496, 41724, 41769, 41990, 42432, 42560, 42822, 42840, 43554, 43605, 43680, 43920, 44408, 44460, 44928, 45201, 45220, 45696, 46116, 46360, 46410, 46512, 46665, 46683, 47424, 47580, 47736, 47880, 48678, 48960, 49140, 49504, 49776, 49959, 50388, 50752, 51072, 51240, 51408, 51680, 51870, 52155, 52416, 52704, 53040, 53352, 53924, 54264, 54656, 54720, 55328, 55510, 55632, 55692, 55998, 56160, 57096, 57120, 57456, 57645, 58072, 58140, 58240, 58560, 58752, 58786, 59109, 59280, 59670, 60268, 60480, 61047, 61488, 61880, 62016, 62220, 62244, 62586, 62985, 63440, 63648, 63840, 64260, 64904, 65331, 65520, 65664, 65880, 66368, 66612, 66690, 67184, 67405, 67830, 68320, 68544, 69160, 69540, 69615, 69768, 70272, 70720, 71136, 71370, 71820, 72352, 72590, 73017, 73440, 74176, 74256, 74664, 74880, 75335, 75582, 76128, 76160, 76608, 76860, 77520, 77805, 78624, 78812, 79040, 79560, 80886, 81130, 81396, 81984, 82080, 82960, 82992, 83265, 83448, 83538, 83980, 84864, 85120, 85644, 85680, 87108, 87210, 87360, 87840, 88179, 88816, 88920, 90402, 90440, 92232, 92720, 92820, 93024, 93330, 93366, 94367, 94848, 95160, 95472, 95760, 97356, 97920, 98280, 98515, 99008, 99552, 99918, 100776, 101504, 101745, 102480, 102816, 103360, 103740, 104310, 104832, 105408, 105469, 106080, 106704, 107055, 107848, 108528, 108885, 109440, 110656, 111020, 111264, 111384, 111996, 112320, 113373, 114192, 114240, 114912, 115290, 116144, 116280, 117120, 117572, 118218, 118560, 119340, 120536, 120960, 121329, 121695, 122094, 122976, 123760, 124032, 124440, 124488, 125172, 125970, 126880, 127296, 127680, 128520, 129808, 130662, 131040, 131760, 132736, 133224, 133380, 134368, 134810, 135603, 135660, 136640, 137088, 137921, 138320, 139080, 139230, 139536, 139995, 141440, 142272, 142740, 143640, 144704, 145180, 146034, 146880, 146965, 148352, 148512, 149328, 149877, 150670, 151164, 152256, 153216, 153720, 155040, 155610, 156465, 157248, 157624, 158080, 159120, 161772, 162260, 162792, 163968, 164160, 165920, 165984, 166530, 166896, 167076, 167960, 171288, 171360, 174216, 174420, 174720, 175680, 176358, 177327, 177632, 177840, 180804, 180880, 184464, 185440, 185640, 186048, 186660, 186732, 188734, 188955, 190320, 190944, 191520, 194712, 195993, 196560, 197030, 198016, 199104, 199836, 201552, 202215, 203490, 204960, 205632, 206720, 207480, 208620, 208845, 210816, 210938, 212160, 213408, 214110, 215696, 217056, 217770, 219051, 221312, 222040, 222528, 222768, 223992, 224640, 226005, 226746, 228384, 228480, 229824, 230580, 232288, 232560, 233415, 235144, 236436, 237120, 238680, 241072, 242658, 243390, 244188, 245952, 247520, 248880, 248976, 249795, 250344, 251940, 253760, 254592, 255360, 256139, 257040, 259616, 261324, 262080, 263520, 264537, 266448, 266760, 268736, 269620, 271206, 271320, 273280, 275842, 276640, 278160, 278460, 279072, 279990, 283101, 284544, 285480, 287280, 289408, 290360, 292068, 293760, 293930, 295545, 297024, 298656, 299754, 301340, 302328, 304512, 305235, 307440, 310080, 311220, 312930, 314496, 315248, 316407, 318240, 323544, 324520, 325584, 326655, 328320, 331840, 331968, 333060, 333792, 334152, 335920, 342576, 342720, 348432, 348840, 351360, 352716, 354654, 355264, 355680, 361608, 361760, 363987, 365085, 368928, 370880, 371280, 372096, 373320, 373464, 377468, 377910, 380640, 381888, 383040, 389424, 391986, 393120, 394060, 398208, 399672, 403104, 404430, 406809, 406980, 409920, 411264, 413763, 414960, 417240, 417690, 421876, 424320, 426816, 428220, 431392, 434112, 435540, 438102, 440895, 444080, 445056, 445536, 447984, 452010, 453492, 456768, 459648, 461160, 464576, 465120, 466830, 470288, 471835, 472872, 474240, 477360, 482144, 485316, 486780, 488376, 491904, 495040, 497760, 497952, 499590, 500688, 503880, 507520, 512278, 514080, 519232, 522648, 524160, 527040, 527345, 529074, 531981, 532896, 533520, 537472, 539240, 542412, 542640, 551684, 553280, 556320, 556920, 558144, 559980, 566202, 566865, 570960, 574560, 580720, 584136, 587860, 591090, 594048, 597312, 599508, 602680, 604656, 606645, 610470, 614880, 620160, 622440, 625860, 630496, 632814, 636480, 647088, 649040, 651168, 653310, 663680, 663936, 666120, 667584, 668304, 671840, 678015, 685152, 685440, 689605, 696864, 697680, 705432, 709308, 710528, 711360, 723216, 723520, 727974, 730170, 737856, 741760, 742560, 746640, 746928, 749385, 754936, 755820, 761280, 763776, 766080, 768417, 778848, 783972, 786240, 788120, 793611, 799344, 806208, 808860, 813618, 813960, 819840, 827526, 829920, 834480, 835380, 843752, 849303, 853632, 856440, 862784, 868224, 871080, 876204, 881790, 886635, 888160, 891072, 895968, 904020, 906984, 913536, 922320, 929152, 930240, 933660, 940576, 943670, 945744, 949221, 954720, 964288, 970632, 973560, 976752, 979965, 990080, 995520, 995904, 999180, 1001376, 1007760, 1024556, 1028160, 1038464, 1045296, 1054080, 1054690, 1058148, 1063962, 1065792, 1067040, 1078480, 1084824, 1085280, 1095255, 1103368, 1106560, 1112640, 1113840, 1116288, 1119960, 1132404, 1133730, 1141920, 1149120, 1161440, 1168272, 1175720, 1182180, 1194624, 1199016, 1205360, 1209312, 1213290, 1220940, 1229760, 1241289, 1244880, 1251720, 1260992, 1265628, 1272960, 1280695, 1294176, 1298080, 1302336, 1306620, 1322685, 1332240, 1335168, 1336608, 1343680, 1356030, 1370304, 1379210, 1393728, 1395360, 1410864, 1415505, 1418616, 1422720, 1446432, 1447040, 1455948, 1460340, 1475712, 1485120, 1493280, 1493856, 1498770, 1509872, 1511640, 1522560, 1536834, 1557696, 1567944, 1572480, 1576240, 1582035, 1587222, 1598688, 1612416, 1617720, 1627236, 1627920, 1655052, 1659840, 1668960, 1670760, 1687504, 1698606, 1712880, 1725568, 1742160, 1752408, 1763580, 1773270, 1776320, 1782144, 1791936, 1792973, 1808040, 1813968, 1819935, 1844640, 1860480, 1867320, 1881152, 1887340, 1891488, 1898442, 1909440, 1928576, 1941264, 1947120, 1953504, 1959930, 1991040, 1991808, 1998360, 2002752, 2015520, 2034045, 2049112, 2056320, 2068815, 2090592, 2109380, 2116296, 2127924, 2131584, 2134080, 2156960, 2169648, 2170560, 2190510, 2206736, 2225280, 2227680, 2239920, 2264808, 2267460, 2283840, 2298240, 2305251, 2322880, 2336544, 2351440, 2364360, 2398032, 2410720, 2418624, 2426580, 2441880, 2459520, 2482578, 2489760, 2503440, 2521984, 2531256, 2547909, 2561390, 2588352, 2596160, 2604672, 2613240, 2645370, 2659905, 2664480, 2673216, 2687360, 2712060, 2740608, 2758420, 2787456, 2790720, 2821728, 2831010, 2837232, 2847663, 2892864, 2911896, 2920680, 2970240, 2986560, 2987712, 2997540, 3019744, 3023280, 3073668, 3115392, 3135888, 3152480, 3164070, 3174444, 3197376, 3235440, 3254472, 3255840, 3310104, 3319680, 3337920, 3341520, 3375008, 3397212, 3425760, 3484320, 3504816, 3527160, 3546540, 3552640, 3583872, 3585946, 3616080, 3627936, 3639870, 3689280, 3723867, 3734640, 3762304, 3774680, 3782976, 3796884, 3818880, 3842085, 3882528, 3894240, 3907008, 3919860, 3968055, 3996720, 4005504, 4031040, 4068090, 4098224, 4137630, 4181184, 4218760, 4232592, 4246515, 4255848, 4268160, 4313920, 4339296, 4341120, 4381020, 4413472, 4455360, 4479840, 4529616, 4534920, 4567680, 4610502, 4645760, 4673088, 4702880, 4728720, 4746105, 4796064, 4821440, 4837248, 4853160, 4883760, 4965156, 4979520, 5006880, 5062512, 5095818, 5122780, 5176704, 5192320, 5226480, 5290740, 5319810, 5328960, 5346432, 5378919, 5424120, 5516840, 5581440, 5643456, 5662020, 5674464, 5695326, 5785728, 5823792, 5841360, 5973120, 5975424, 5995080, 6039488, 6046560, 6147336, 6206445, 6271776, 6304960, 6328140, 6348888, 6394752, 6470880, 6508944, 6511680, 6620208, 6675840, 6683040, 6750016, 6794424, 6851520, 6915753, 6968640, 7009632, 7054320, 7093080, 7171892, 7232160, 7255872, 7279740, 7378560, 7447734, 7469280, 7549360, 7565952, 7593768, 7684170, 7765056, 7788480, 7814016, 7839720, 7936110, 7993440, 8062080, 8136180, 8196448, 8275260, 8362368, 8437520, 8465184, 8493030, 8511696, 8627840, 8678592, 8762040, 8826944, 8910720, 8959680, 8964865, 9059232, 9069840, 9221004, 9346176, 9405760, 9457440, 9492210, 9592128, 9642880, 9706320, 9767520, 9930312, 9959040, 10013760, 10125024, 10191636, 10245560, 10452960, 10581480, 10639620, 10657920, 10757838, 10848240, 11033680, 11286912, 11324040, 11348928, 11390652, 11526255, 11647584, 11682720, 11990160, 12078976, 12093120, 12294672, 12412890, 12543552, 12609920, 12656280, 12697776, 12739545, 12941760, 13017888, 13023360, 13240416, 13366080, 13500032, 13588848, 13703040, 13831506, 13937280, 14019264, 14108640, 14186160, 14238315, 14343784, 14464320, 14511744, 14559480, 14895468, 14938560, 15098720, 15187536, 15368340, 15530112, 15576960, 15679440, 15872220, 15986880, 16136757, 16272360, 16392896, 16550520, 16875040, 16930368, 16986060, 17023392, 17357184, 17524080, 17653888, 17919360, 17929730, 18118464, 18139680, 18442008, 18619335, 18811520, 18914880, 18984420, 19184256, 19412640, 19535040, 19860624, 20027520, 20250048, 20383272, 20491120, 20905920, 21162960, 21279240, 21515676, 21696480, 22067360, 22648080, 22697856, 22781304, 23052510, 23295168, 23365440, 23980320, 24186240, 24589344, 24825780, 25087104, 25312560, 25395552, 25479090, 25883520, 26035776, 26480832, 26732160, 26894595, 27177696, 27663012, 28038528, 28217280, 28372320, 28476630, 28687568, 28928640, 29118960, 29790936, 29877120, 30197440, 30375072, 30736680, 31358880, 31744440, 31973760, 32273514, 32544720, 32785792, 33101040, 33750080, 33860736, 33972120, 34046784, 34578765, 35048160, 35859460, 36236928, 36279360, 36884016, 37238670, 37829760, 37968840, 38825280, 39070080, 39721248, 40500096, 40766544, 40982240, 41811840, 42325920, 42558480, 43031352, 43392960, 44134720, 45296160, 45562608, 46105020, 46590336, 46730880, 47960640, 48410271, 49178688, 49651560, 50625120, 50791104, 50958180, 52071552, 52961664, 53789190, 54355392, 55326024, 56434560, 56744640, 56953260, 57375136, 58237920, 59581872, 60394880, 60750144, 61473360, 62717760, 63488880, 64547028, 65089440, 66202080, 67500160, 67944240, 68093568, 69157530, 70096320, 71718920, 72558720, 73768032, 74477340, 75937680, 77650560, 79442496, 80683785, 81533088, 81964480, 84651840, 85116960, 86062704, 86785920, 88269440, 90592320, 91125216, 92210040, 95921280, 96820542, 98357376, 99303120, 101250240, 101582208, 101916360, 107578380, 108710784, 110652048, 113489280, 113906520, 114750272, 116475840, 119163744, 121500288, 122946720, 125435520, 126977760, 129094056, 130178880, 132404160, 135888480, 138315060, 140192640, 143437840, 147536064, 148954680, 151875360, 158884992, 161367570, 163066176, 163928960, 169303680, 170233920, 172125408, 181184640, 182250432, 184420080, 193641084, 198606240, 202500480, 203832720, 215156760, 221304096, 227813040, 229500544, 232951680, 238327488, 242051355, 245893440, 253955520, 258188112, 260357760, 264808320, 271776960, 276630120, 286875680, 295072128, 297909360, 303750720, 322735140, 326132352, 340467840, 344250816, 364500864, 368840160, 387282168, 397212480, 407665440, 430313520, 442608192, 455626080, 476654976, 484102710, 491786880, 507911040, 516376224, 543553920, 553260240, 573751360, 595818720, 607501440, 645470280, 688501632, 737680320, 774564336, 794424960, 815330880, 860627040, 885216384, 911252160, 968205420, 1032752448, 1106520480, 1147502720, 1191637440, 1290940560, 1475360640, 1549128672, 1630661760, 1721254080, 1822504320, 1936410840, 2065504896, 2213040960, 2383274880, 2581881120, 3098257344, 3442508160, 3872821680, 4426081920, 5163762240, 6196514688, 7745643360, 10327524480, 15491286720, 30982573440]

約数ペア:

[(1, 30982573440), (2, 15491286720), (3, 10327524480), (4, 7745643360), (5, 6196514688), (6, 5163762240), (7, 4426081920), (8, 3872821680), (9, 3442508160), (10, 3098257344), (12, 2581881120), (13, 2383274880), (14, 2213040960), (15, 2065504896), (16, 1936410840), (17, 1822504320), (18, 1721254080), (19, 1630661760), (20, 1549128672), (21, 1475360640), (24, 1290940560), (26, 1191637440), (27, 1147502720), (28, 1106520480), (30, 1032752448), (32, 968205420), (34, 911252160), (35, 885216384), (36, 860627040), (38, 815330880), (39, 794424960), (40, 774564336), (42, 737680320), (45, 688501632), (48, 645470280), (51, 607501440), (52, 595818720), (54, 573751360), (56, 553260240), (57, 543553920), (60, 516376224), (61, 507911040), (63, 491786880), (64, 484102710), (65, 476654976), (68, 455626080), (70, 442608192), (72, 430313520), (76, 407665440), (78, 397212480), (80, 387282168), (84, 368840160), (85, 364500864), (90, 344250816), (91, 340467840), (95, 326132352), (96, 322735140), (102, 303750720), (104, 297909360), (105, 295072128), (108, 286875680), (112, 276630120), (114, 271776960), (117, 264808320), (119, 260357760), (120, 258188112), (122, 253955520), (126, 245893440), (128, 242051355), (130, 238327488), (133, 232951680), (135, 229500544), (136, 227813040), (140, 221304096), (144, 215156760), (152, 203832720), (153, 202500480), (156, 198606240), (160, 193641084), (168, 184420080), (170, 182250432), (171, 181184640), (180, 172125408), (182, 170233920), (183, 169303680), (189, 163928960), (190, 163066176), (192, 161367570), (195, 158884992), (204, 151875360), (208, 148954680), (210, 147536064), (216, 143437840), (221, 140192640), (224, 138315060), (228, 135888480), (234, 132404160), (238, 130178880), (240, 129094056), (244, 126977760), (247, 125435520), (252, 122946720), (255, 121500288), (260, 119163744), (266, 116475840), (270, 114750272), (272, 113906520), (273, 113489280), (280, 110652048), (285, 108710784), (288, 107578380), (304, 101916360), (305, 101582208), (306, 101250240), (312, 99303120), (315, 98357376), (320, 96820542), (323, 95921280), (336, 92210040), (340, 91125216), (342, 90592320), (351, 88269440), (357, 86785920), (360, 86062704), (364, 85116960), (366, 84651840), (378, 81964480), (380, 81533088), (384, 80683785), (390, 79442496), (399, 77650560), (408, 75937680), (416, 74477340), (420, 73768032), (427, 72558720), (432, 71718920), (442, 70096320), (448, 69157530), (455, 68093568), (456, 67944240), (459, 67500160), (468, 66202080), (476, 65089440), (480, 64547028), (488, 63488880), (494, 62717760), (504, 61473360), (510, 60750144), (513, 60394880), (520, 59581872), (532, 58237920), (540, 57375136), (544, 56953260), (546, 56744640), (549, 56434560), (560, 55326024), (570, 54355392), (576, 53789190), (585, 52961664), (595, 52071552), (608, 50958180), (610, 50791104), (612, 50625120), (624, 49651560), (630, 49178688), (640, 48410271), (646, 47960640), (663, 46730880), (665, 46590336), (672, 46105020), (680, 45562608), (684, 45296160), (702, 44134720), (714, 43392960), (720, 43031352), (728, 42558480), (732, 42325920), (741, 41811840), (756, 40982240), (760, 40766544), (765, 40500096), (780, 39721248), (793, 39070080), (798, 38825280), (816, 37968840), (819, 37829760), (832, 37238670), (840, 36884016), (854, 36279360), (855, 36236928), (864, 35859460), (884, 35048160), (896, 34578765), (910, 34046784), (912, 33972120), (915, 33860736), (918, 33750080), (936, 33101040), (945, 32785792), (952, 32544720), (960, 32273514), (969, 31973760), (976, 31744440), (988, 31358880), (1008, 30736680), (1020, 30375072), (1026, 30197440), (1037, 29877120), (1040, 29790936), (1064, 29118960), (1071, 28928640), (1080, 28687568), (1088, 28476630), (1092, 28372320), (1098, 28217280), (1105, 28038528), (1120, 27663012), (1140, 27177696), (1152, 26894595), (1159, 26732160), (1170, 26480832), (1190, 26035776), (1197, 25883520), (1216, 25479090), (1220, 25395552), (1224, 25312560), (1235, 25087104), (1248, 24825780), (1260, 24589344), (1281, 24186240), (1292, 23980320), (1326, 23365440), (1330, 23295168), (1344, 23052510), (1360, 22781304), (1365, 22697856), (1368, 22648080), (1404, 22067360), (1428, 21696480), (1440, 21515676), (1456, 21279240), (1464, 21162960), (1482, 20905920), (1512, 20491120), (1520, 20383272), (1530, 20250048), (1547, 20027520), (1560, 19860624), (1586, 19535040), (1596, 19412640), (1615, 19184256), (1632, 18984420), (1638, 18914880), (1647, 18811520), (1664, 18619335), (1680, 18442008), (1708, 18139680), (1710, 18118464), (1728, 17929730), (1729, 17919360), (1755, 17653888), (1768, 17524080), (1785, 17357184), (1820, 17023392), (1824, 16986060), (1830, 16930368), (1836, 16875040), (1872, 16550520), (1890, 16392896), (1904, 16272360), (1920, 16136757), (1938, 15986880), (1952, 15872220), (1976, 15679440), (1989, 15576960), (1995, 15530112), (2016, 15368340), (2040, 15187536), (2052, 15098720), (2074, 14938560), (2080, 14895468), (2128, 14559480), (2135, 14511744), (2142, 14464320), (2160, 14343784), (2176, 14238315), (2184, 14186160), (2196, 14108640), (2210, 14019264), (2223, 13937280), (2240, 13831506), (2261, 13703040), (2280, 13588848), (2295, 13500032), (2318, 13366080), (2340, 13240416), (2379, 13023360), (2380, 13017888), (2394, 12941760), (2432, 12739545), (2440, 12697776), (2448, 12656280), (2457, 12609920), (2470, 12543552), (2496, 12412890), (2520, 12294672), (2562, 12093120), (2565, 12078976), (2584, 11990160), (2652, 11682720), (2660, 11647584), (2688, 11526255), (2720, 11390652), (2730, 11348928), (2736, 11324040), (2745, 11286912), (2808, 11033680), (2856, 10848240), (2880, 10757838), (2907, 10657920), (2912, 10639620), (2928, 10581480), (2964, 10452960), (3024, 10245560), (3040, 10191636), (3060, 10125024), (3094, 10013760), (3111, 9959040), (3120, 9930312), (3172, 9767520), (3192, 9706320), (3213, 9642880), (3230, 9592128), (3264, 9492210), (3276, 9457440), (3294, 9405760), (3315, 9346176), (3360, 9221004), (3416, 9069840), (3420, 9059232), (3456, 8964865), (3458, 8959680), (3477, 8910720), (3510, 8826944), (3536, 8762040), (3570, 8678592), (3591, 8627840), (3640, 8511696), (3648, 8493030), (3660, 8465184), (3672, 8437520), (3705, 8362368), (3744, 8275260), (3780, 8196448), (3808, 8136180), (3843, 8062080), (3876, 7993440), (3904, 7936110), (3952, 7839720), (3965, 7814016), (3978, 7788480), (3990, 7765056), (4032, 7684170), (4080, 7593768), (4095, 7565952), (4104, 7549360), (4148, 7469280), (4160, 7447734), (4199, 7378560), (4256, 7279740), (4270, 7255872), (4284, 7232160), (4320, 7171892), (4368, 7093080), (4392, 7054320), (4420, 7009632), (4446, 6968640), (4480, 6915753), (4522, 6851520), (4560, 6794424), (4590, 6750016), (4636, 6683040), (4641, 6675840), (4680, 6620208), (4758, 6511680), (4760, 6508944), (4788, 6470880), (4845, 6394752), (4880, 6348888), (4896, 6328140), (4914, 6304960), (4940, 6271776), (4992, 6206445), (5040, 6147336), (5124, 6046560), (5130, 6039488), (5168, 5995080), (5185, 5975424), (5187, 5973120), (5304, 5841360), (5320, 5823792), (5355, 5785728), (5440, 5695326), (5460, 5674464), (5472, 5662020), (5490, 5643456), (5551, 5581440), (5616, 5516840), (5712, 5424120), (5760, 5378919), (5795, 5346432), (5814, 5328960), (5824, 5319810), (5856, 5290740), (5928, 5226480), (5967, 5192320), (5985, 5176704), (6048, 5122780), (6080, 5095818), (6120, 5062512), (6188, 5006880), (6222, 4979520), (6240, 4965156), (6344, 4883760), (6384, 4853160), (6405, 4837248), (6426, 4821440), (6460, 4796064), (6528, 4746105), (6552, 4728720), (6588, 4702880), (6630, 4673088), (6669, 4645760), (6720, 4610502), (6783, 4567680), (6832, 4534920), (6840, 4529616), (6916, 4479840), (6954, 4455360), (7020, 4413472), (7072, 4381020), (7137, 4341120), (7140, 4339296), (7182, 4313920), (7259, 4268160), (7280, 4255848), (7296, 4246515), (7320, 4232592), (7344, 4218760), (7410, 4181184), (7488, 4137630), (7560, 4098224), (7616, 4068090), (7686, 4031040), (7735, 4005504), (7752, 3996720), (7808, 3968055), (7904, 3919860), (7930, 3907008), (7956, 3894240), (7980, 3882528), (8064, 3842085), (8113, 3818880), (8160, 3796884), (8190, 3782976), (8208, 3774680), (8235, 3762304), (8296, 3734640), (8320, 3723867), (8398, 3689280), (8512, 3639870), (8540, 3627936), (8568, 3616080), (8640, 3585946), (8645, 3583872), (8721, 3552640), (8736, 3546540), (8784, 3527160), (8840, 3504816), (8892, 3484320), (9044, 3425760), (9120, 3397212), (9180, 3375008), (9272, 3341520), (9282, 3337920), (9333, 3319680), (9360, 3310104), (9516, 3255840), (9520, 3254472), (9576, 3235440), (9690, 3197376), (9760, 3174444), (9792, 3164070), (9828, 3152480), (9880, 3135888), (9945, 3115392), (10080, 3073668), (10248, 3023280), (10260, 3019744), (10336, 2997540), (10370, 2987712), (10374, 2986560), (10431, 2970240), (10608, 2920680), (10640, 2911896), (10710, 2892864), (10880, 2847663), (10920, 2837232), (10944, 2831010), (10980, 2821728), (11102, 2790720), (11115, 2787456), (11232, 2758420), (11305, 2740608), (11424, 2712060), (11529, 2687360), (11590, 2673216), (11628, 2664480), (11648, 2659905), (11712, 2645370), (11856, 2613240), (11895, 2604672), (11934, 2596160), (11970, 2588352), (12096, 2561390), (12160, 2547909), (12240, 2531256), (12285, 2521984), (12376, 2503440), (12444, 2489760), (12480, 2482578), (12597, 2459520), (12688, 2441880), (12768, 2426580), (12810, 2418624), (12852, 2410720), (12920, 2398032), (13104, 2364360), (13176, 2351440), (13260, 2336544), (13338, 2322880), (13440, 2305251), (13481, 2298240), (13566, 2283840), (13664, 2267460), (13680, 2264808), (13832, 2239920), (13908, 2227680), (13923, 2225280), (14040, 2206736), (14144, 2190510), (14274, 2170560), (14280, 2169648), (14364, 2156960), (14518, 2134080), (14535, 2131584), (14560, 2127924), (14640, 2116296), (14688, 2109380), (14820, 2090592), (14976, 2068815), (15067, 2056320), (15120, 2049112), (15232, 2034045), (15372, 2015520), (15470, 2002752), (15504, 1998360), (15555, 1991808), (15561, 1991040), (15808, 1959930), (15860, 1953504), (15912, 1947120), (15960, 1941264), (16065, 1928576), (16226, 1909440), (16320, 1898442), (16380, 1891488), (16416, 1887340), (16470, 1881152), (16592, 1867320), (16653, 1860480), (16796, 1844640), (17024, 1819935), (17080, 1813968), (17136, 1808040), (17280, 1792973), (17290, 1791936), (17385, 1782144), (17442, 1776320), (17472, 1773270), (17568, 1763580), (17680, 1752408), (17784, 1742160), (17955, 1725568), (18088, 1712880), (18240, 1698606), (18360, 1687504), (18544, 1670760), (18564, 1668960), (18666, 1659840), (18720, 1655052), (19032, 1627920), (19040, 1627236), (19152, 1617720), (19215, 1612416), (19380, 1598688), (19520, 1587222), (19584, 1582035), (19656, 1576240), (19703, 1572480), (19760, 1567944), (19890, 1557696), (20160, 1536834), (20349, 1522560), (20496, 1511640), (20520, 1509872), (20672, 1498770), (20740, 1493856), (20748, 1493280), (20862, 1485120), (20995, 1475712), (21216, 1460340), (21280, 1455948), (21411, 1447040), (21420, 1446432), (21777, 1422720), (21840, 1418616), (21888, 1415505), (21960, 1410864), (22204, 1395360), (22230, 1393728), (22464, 1379210), (22610, 1370304), (22848, 1356030), (23058, 1343680), (23180, 1336608), (23205, 1335168), (23256, 1332240), (23424, 1322685), (23712, 1306620), (23790, 1302336), (23868, 1298080), (23940, 1294176), (24192, 1280695), (24339, 1272960), (24480, 1265628), (24570, 1260992), (24752, 1251720), (24888, 1244880), (24960, 1241289), (25194, 1229760), (25376, 1220940), (25536, 1213290), (25620, 1209312), (25704, 1205360), (25840, 1199016), (25935, 1194624), (26208, 1182180), (26352, 1175720), (26520, 1168272), (26676, 1161440), (26962, 1149120), (27132, 1141920), (27328, 1133730), (27360, 1132404), (27664, 1119960), (27755, 1116288), (27816, 1113840), (27846, 1112640), (27999, 1106560), (28080, 1103368), (28288, 1095255), (28548, 1085280), (28560, 1084824), (28728, 1078480), (29036, 1067040), (29070, 1065792), (29120, 1063962), (29280, 1058148), (29376, 1054690), (29393, 1054080), (29640, 1045296), (29835, 1038464), (30134, 1028160), (30240, 1024556), (30744, 1007760), (30940, 1001376), (31008, 999180), (31110, 995904), (31122, 995520), (31293, 990080), (31616, 979965), (31720, 976752), (31824, 973560), (31920, 970632), (32130, 964288), (32452, 954720), (32640, 949221), (32760, 945744), (32832, 943670), (32940, 940576), (33184, 933660), (33306, 930240), (33345, 929152), (33592, 922320), (33915, 913536), (34160, 906984), (34272, 904020), (34580, 895968), (34770, 891072), (34884, 888160), (34944, 886635), (35136, 881790), (35360, 876204), (35568, 871080), (35685, 868224), (35910, 862784), (36176, 856440), (36295, 853632), (36480, 849303), (36720, 843752), (37088, 835380), (37128, 834480), (37332, 829920), (37440, 827526), (37791, 819840), (38064, 813960), (38080, 813618), (38304, 808860), (38430, 806208), (38760, 799344), (39040, 793611), (39312, 788120), (39406, 786240), (39520, 783972), (39780, 778848), (40320, 768417), (40443, 766080), (40565, 763776), (40698, 761280), (40992, 755820), (41040, 754936), (41344, 749385), (41480, 746928), (41496, 746640), (41724, 742560), (41769, 741760), (41990, 737856), (42432, 730170), (42560, 727974), (42822, 723520), (42840, 723216), (43554, 711360), (43605, 710528), (43680, 709308), (43920, 705432), (44408, 697680), (44460, 696864), (44928, 689605), (45201, 685440), (45220, 685152), (45696, 678015), (46116, 671840), (46360, 668304), (46410, 667584), (46512, 666120), (46665, 663936), (46683, 663680), (47424, 653310), (47580, 651168), (47736, 649040), (47880, 647088), (48678, 636480), (48960, 632814), (49140, 630496), (49504, 625860), (49776, 622440), (49959, 620160), (50388, 614880), (50752, 610470), (51072, 606645), (51240, 604656), (51408, 602680), (51680, 599508), (51870, 597312), (52155, 594048), (52416, 591090), (52704, 587860), (53040, 584136), (53352, 580720), (53924, 574560), (54264, 570960), (54656, 566865), (54720, 566202), (55328, 559980), (55510, 558144), (55632, 556920), (55692, 556320), (55998, 553280), (56160, 551684), (57096, 542640), (57120, 542412), (57456, 539240), (57645, 537472), (58072, 533520), (58140, 532896), (58240, 531981), (58560, 529074), (58752, 527345), (58786, 527040), (59109, 524160), (59280, 522648), (59670, 519232), (60268, 514080), (60480, 512278), (61047, 507520), (61488, 503880), (61880, 500688), (62016, 499590), (62220, 497952), (62244, 497760), (62586, 495040), (62985, 491904), (63440, 488376), (63648, 486780), (63840, 485316), (64260, 482144), (64904, 477360), (65331, 474240), (65520, 472872), (65664, 471835), (65880, 470288), (66368, 466830), (66612, 465120), (66690, 464576), (67184, 461160), (67405, 459648), (67830, 456768), (68320, 453492), (68544, 452010), (69160, 447984), (69540, 445536), (69615, 445056), (69768, 444080), (70272, 440895), (70720, 438102), (71136, 435540), (71370, 434112), (71820, 431392), (72352, 428220), (72590, 426816), (73017, 424320), (73440, 421876), (74176, 417690), (74256, 417240), (74664, 414960), (74880, 413763), (75335, 411264), (75582, 409920), (76128, 406980), (76160, 406809), (76608, 404430), (76860, 403104), (77520, 399672), (77805, 398208), (78624, 394060), (78812, 393120), (79040, 391986), (79560, 389424), (80886, 383040), (81130, 381888), (81396, 380640), (81984, 377910), (82080, 377468), (82960, 373464), (82992, 373320), (83265, 372096), (83448, 371280), (83538, 370880), (83980, 368928), (84864, 365085), (85120, 363987), (85644, 361760), (85680, 361608), (87108, 355680), (87210, 355264), (87360, 354654), (87840, 352716), (88179, 351360), (88816, 348840), (88920, 348432), (90402, 342720), (90440, 342576), (92232, 335920), (92720, 334152), (92820, 333792), (93024, 333060), (93330, 331968), (93366, 331840), (94367, 328320), (94848, 326655), (95160, 325584), (95472, 324520), (95760, 323544), (97356, 318240), (97920, 316407), (98280, 315248), (98515, 314496), (99008, 312930), (99552, 311220), (99918, 310080), (100776, 307440), (101504, 305235), (101745, 304512), (102480, 302328), (102816, 301340), (103360, 299754), (103740, 298656), (104310, 297024), (104832, 295545), (105408, 293930), (105469, 293760), (106080, 292068), (106704, 290360), (107055, 289408), (107848, 287280), (108528, 285480), (108885, 284544), (109440, 283101), (110656, 279990), (111020, 279072), (111264, 278460), (111384, 278160), (111996, 276640), (112320, 275842), (113373, 273280), (114192, 271320), (114240, 271206), (114912, 269620), (115290, 268736), (116144, 266760), (116280, 266448), (117120, 264537), (117572, 263520), (118218, 262080), (118560, 261324), (119340, 259616), (120536, 257040), (120960, 256139), (121329, 255360), (121695, 254592), (122094, 253760), (122976, 251940), (123760, 250344), (124032, 249795), (124440, 248976), (124488, 248880), (125172, 247520), (125970, 245952), (126880, 244188), (127296, 243390), (127680, 242658), (128520, 241072), (129808, 238680), (130662, 237120), (131040, 236436), (131760, 235144), (132736, 233415), (133224, 232560), (133380, 232288), (134368, 230580), (134810, 229824), (135603, 228480), (135660, 228384), (136640, 226746), (137088, 226005), (137921, 224640), (138320, 223992), (139080, 222768), (139230, 222528), (139536, 222040), (139995, 221312), (141440, 219051), (142272, 217770), (142740, 217056), (143640, 215696), (144704, 214110), (145180, 213408), (146034, 212160), (146880, 210938), (146965, 210816), (148352, 208845), (148512, 208620), (149328, 207480), (149877, 206720), (150670, 205632), (151164, 204960), (152256, 203490), (153216, 202215), (153720, 201552), (155040, 199836), (155610, 199104), (156465, 198016), (157248, 197030), (157624, 196560), (158080, 195993), (159120, 194712), (161772, 191520), (162260, 190944), (162792, 190320), (163968, 188955), (164160, 188734), (165920, 186732), (165984, 186660), (166530, 186048), (166896, 185640), (167076, 185440), (167960, 184464), (171288, 180880), (171360, 180804), (174216, 177840), (174420, 177632), (174720, 177327), (175680, 176358)]