46473860160

素因数分解:

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

素因数の和:146

約数の個数: 2240

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

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

約数列:

[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, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 122, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 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, 324, 336, 340, 342, 351, 357, 360, 364, 366, 378, 380, 390, 399, 405, 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, 567, 570, 576, 585, 595, 608, 610, 612, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 732, 741, 756, 760, 765, 780, 793, 798, 810, 816, 819, 832, 840, 854, 855, 864, 884, 910, 912, 915, 918, 936, 945, 952, 960, 969, 976, 988, 1008, 1020, 1026, 1037, 1040, 1053, 1064, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1134, 1140, 1159, 1170, 1190, 1197, 1216, 1220, 1224, 1235, 1248, 1260, 1281, 1292, 1296, 1326, 1330, 1344, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1464, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1586, 1596, 1615, 1620, 1632, 1638, 1647, 1680, 1708, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1830, 1836, 1872, 1890, 1904, 1938, 1952, 1976, 1989, 1995, 2016, 2040, 2052, 2074, 2080, 2106, 2128, 2135, 2142, 2160, 2184, 2196, 2210, 2223, 2240, 2261, 2268, 2280, 2295, 2318, 2340, 2379, 2380, 2394, 2440, 2448, 2457, 2470, 2496, 2520, 2562, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2745, 2754, 2808, 2835, 2856, 2880, 2907, 2912, 2928, 2964, 3024, 3040, 3060, 3078, 3094, 3111, 3120, 3172, 3192, 3213, 3230, 3240, 3264, 3276, 3294, 3315, 3360, 3416, 3420, 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, 4212, 4256, 4270, 4284, 4320, 4368, 4392, 4420, 4446, 4522, 4536, 4560, 4590, 4636, 4641, 4680, 4758, 4760, 4788, 4845, 4880, 4896, 4914, 4940, 4941, 5040, 5124, 5130, 5168, 5184, 5185, 5187, 5265, 5304, 5320, 5355, 5440, 5460, 5472, 5490, 5508, 5551, 5616, 5670, 5712, 5795, 5814, 5824, 5856, 5928, 5967, 5985, 6048, 6080, 6120, 6156, 6188, 6222, 6240, 6344, 6384, 6405, 6426, 6460, 6480, 6552, 6588, 6630, 6669, 6720, 6783, 6832, 6840, 6885, 6916, 6954, 7020, 7072, 7137, 7140, 7182, 7259, 7280, 7320, 7344, 7371, 7410, 7488, 7560, 7616, 7686, 7695, 7735, 7752, 7904, 7930, 7956, 7980, 8113, 8160, 8190, 8208, 8235, 8296, 8398, 8424, 8512, 8540, 8568, 8640, 8645, 8721, 8736, 8784, 8840, 8892, 9044, 9072, 9120, 9180, 9272, 9282, 9333, 9360, 9516, 9520, 9576, 9639, 9690, 9760, 9792, 9828, 9880, 9882, 9945, 10080, 10248, 10260, 10336, 10370, 10374, 10431, 10530, 10608, 10640, 10710, 10773, 10920, 10944, 10980, 11016, 11102, 11115, 11232, 11305, 11340, 11424, 11529, 11590, 11628, 11712, 11856, 11895, 11934, 11970, 12096, 12240, 12285, 12312, 12376, 12444, 12480, 12597, 12688, 12768, 12810, 12852, 12920, 12960, 13104, 13176, 13260, 13338, 13481, 13566, 13664, 13680, 13770, 13832, 13908, 13923, 14040, 14144, 14274, 14280, 14364, 14518, 14535, 14560, 14640, 14688, 14742, 14820, 15067, 15120, 15372, 15390, 15470, 15504, 15555, 15561, 15808, 15860, 15912, 15960, 16065, 16226, 16320, 16380, 16416, 16470, 16592, 16653, 16796, 16848, 17080, 17136, 17290, 17385, 17442, 17472, 17568, 17680, 17784, 17901, 17955, 18088, 18144, 18240, 18360, 18544, 18564, 18666, 18720, 19032, 19040, 19152, 19215, 19278, 19380, 19520, 19656, 19703, 19760, 19764, 19890, 20007, 20160, 20349, 20496, 20520, 20672, 20740, 20748, 20862, 20995, 21060, 21216, 21280, 21411, 21420, 21546, 21777, 21840, 21960, 22032, 22204, 22230, 22464, 22610, 22680, 22848, 23058, 23180, 23205, 23256, 23712, 23790, 23868, 23940, 24339, 24480, 24570, 24624, 24705, 24752, 24888, 25194, 25376, 25536, 25620, 25704, 25840, 25920, 25935, 26163, 26208, 26352, 26520, 26676, 26962, 27132, 27328, 27360, 27540, 27664, 27755, 27816, 27846, 27999, 28080, 28548, 28560, 28728, 29036, 29070, 29120, 29280, 29376, 29393, 29484, 29640, 29835, 30134, 30240, 30744, 30780, 30940, 31008, 31110, 31122, 31293, 31720, 31824, 31920, 32130, 32452, 32760, 32832, 32940, 33184, 33306, 33345, 33592, 33696, 33915, 34160, 34272, 34580, 34587, 34770, 34884, 35136, 35360, 35568, 35685, 35802, 35910, 36176, 36288, 36295, 36720, 36855, 37088, 37128, 37332, 37440, 37791, 38064, 38080, 38304, 38430, 38556, 38760, 39312, 39406, 39520, 39528, 39780, 40014, 40443, 40565, 40698, 40992, 41040, 41480, 41496, 41724, 41769, 41990, 42120, 42432, 42560, 42822, 42840, 43092, 43554, 43605, 43680, 43920, 44064, 44408, 44460, 45201, 45220, 45360, 46116, 46360, 46410, 46512, 46665, 46683, 47424, 47580, 47736, 47880, 48195, 48678, 48960, 49140, 49248, 49410, 49504, 49776, 49959, 50388, 50752, 51240, 51408, 51680, 51870, 52155, 52326, 52416, 52704, 53040, 53352, 53865, 53924, 54264, 54720, 55080, 55328, 55510, 55632, 55692, 55998, 56160, 57096, 57120, 57456, 57645, 58072, 58140, 58560, 58786, 58968, 59109, 59280, 59670, 60268, 60480, 61047, 61488, 61560, 61880, 62016, 62220, 62244, 62586, 62985, 63440, 63648, 63840, 64233, 64260, 64904, 65331, 65520, 65880, 66368, 66612, 66690, 67184, 67392, 67405, 67830, 68320, 68544, 69160, 69174, 69540, 69615, 69768, 70720, 71136, 71370, 71604, 71820, 72352, 72590, 73017, 73440, 73710, 74176, 74256, 74664, 75335, 75582, 76128, 76608, 76860, 77112, 77520, 77805, 78624, 78812, 79040, 79056, 79560, 80028, 80886, 81130, 81396, 81984, 82080, 82960, 82992, 83265, 83448, 83538, 83980, 83997, 84240, 85644, 85680, 86184, 87108, 87210, 87360, 87840, 88128, 88179, 88816, 88920, 89505, 90402, 90440, 90720, 92232, 92720, 92820, 93024, 93330, 93366, 93879, 94367, 95160, 95472, 95760, 96390, 97356, 98280, 98496, 98515, 98820, 99008, 99552, 99918, 100035, 100776, 101745, 102480, 102816, 103360, 103740, 104310, 104652, 105408, 105469, 106080, 106704, 107055, 107730, 107848, 108528, 108885, 110160, 110656, 111020, 111264, 111384, 111996, 112320, 113373, 114192, 114240, 114912, 115290, 116144, 116280, 117572, 117936, 118218, 118560, 119340, 120536, 121329, 121695, 122094, 122976, 123120, 123760, 124440, 124488, 125172, 125307, 125970, 126880, 127296, 127680, 128466, 128520, 129808, 130662, 130815, 131040, 131760, 133224, 133380, 134368, 134810, 135603, 135660, 136640, 137921, 138320, 138348, 139080, 139230, 139536, 139995, 140049, 142272, 142740, 143208, 143640, 144704, 145180, 146034, 146880, 146965, 147420, 148512, 149328, 149877, 150670, 151164, 152256, 153720, 154224, 155040, 155610, 156465, 157248, 157624, 158112, 159120, 160056, 161772, 162260, 162792, 164160, 165920, 165984, 166530, 166896, 167076, 167960, 167994, 168480, 171288, 171360, 172368, 172935, 174216, 174420, 175680, 176358, 177327, 177632, 177840, 179010, 180804, 180880, 181440, 183141, 184464, 185440, 185640, 186048, 186660, 186732, 187758, 188734, 188955, 190320, 190944, 191520, 192780, 194712, 195993, 196560, 197030, 197640, 199104, 199836, 200070, 201552, 202215, 203490, 204960, 205632, 207480, 208620, 208845, 209304, 210938, 212160, 213408, 214110, 215460, 215696, 217056, 217770, 219051, 220320, 222040, 222528, 222768, 223992, 226005, 226746, 228384, 229824, 230580, 232288, 232560, 233415, 235144, 235872, 236436, 237120, 238680, 241072, 242658, 243390, 244188, 245952, 246240, 247520, 248880, 248976, 249795, 250344, 250614, 251940, 253760, 256139, 256932, 257040, 259616, 261324, 261630, 262080, 263520, 264537, 266448, 266760, 268736, 269620, 271206, 271320, 275842, 276640, 276696, 278160, 278460, 279072, 279990, 280098, 283101, 285480, 286416, 287280, 290360, 292068, 293930, 294840, 295545, 297024, 298656, 299754, 301340, 302328, 305235, 307440, 308448, 310080, 311220, 312930, 315248, 316224, 316407, 318240, 320112, 321165, 323544, 324520, 325584, 326655, 331840, 331968, 333060, 333792, 334152, 335920, 335988, 336960, 340119, 342576, 342720, 344736, 345870, 348432, 348840, 352716, 354654, 355264, 355680, 358020, 361608, 361760, 363987, 365085, 366282, 368928, 370880, 371280, 373320, 373464, 375516, 377468, 377910, 380640, 381888, 383040, 385560, 389424, 391986, 393120, 394060, 395280, 399672, 400140, 403104, 404430, 406809, 406980, 409920, 413763, 414960, 417240, 417690, 418608, 419985, 421876, 426816, 428220, 430920, 431392, 434112, 435540, 438102, 440640, 440895, 444080, 445536, 447984, 449631, 452010, 453492, 456768, 461160, 464576, 465120, 466830, 469395, 470288, 471744, 471835, 472872, 477360, 482144, 485316, 486780, 488376, 492480, 495040, 497760, 497952, 499590, 500688, 501228, 503880, 512278, 513864, 514080, 519232, 522648, 523260, 527040, 527345, 529074, 531981, 532896, 533520, 539240, 542412, 542640, 551684, 553280, 553392, 556320, 556920, 558144, 559980, 560196, 566202, 566865, 570960, 572832, 574560, 580720, 584136, 587860, 587979, 589680, 591090, 597312, 599508, 602680, 604656, 606645, 610470, 614880, 616896, 622440, 625860, 626535, 630496, 632814, 636480, 640224, 642330, 647088, 649040, 651168, 653310, 657153, 666120, 667584, 668304, 671840, 671976, 678015, 680238, 685152, 689472, 689605, 691740, 696864, 697680, 700245, 705432, 709308, 711360, 716040, 723216, 723520, 727974, 730170, 732564, 737856, 742560, 746640, 746928, 749385, 751032, 754936, 755820, 761280, 768417, 771120, 778848, 783972, 786240, 788120, 790560, 793611, 799344, 800280, 806208, 808860, 813618, 813960, 827526, 829920, 834480, 835380, 837216, 839970, 843752, 849303, 856440, 861840, 862784, 871080, 876204, 881790, 886635, 888160, 891072, 895968, 899262, 904020, 906984, 915705, 922320, 930240, 933660, 938790, 940576, 943670, 945744, 949221, 954720, 964288, 970632, 973560, 976752, 979965, 995520, 995904, 999180, 1001376, 1002456, 1007760, 1024556, 1027728, 1028160, 1045296, 1046520, 1054690, 1058148, 1063962, 1065792, 1067040, 1078480, 1084824, 1085280, 1091961, 1095255, 1103368, 1106784, 1112640, 1113840, 1119960, 1120392, 1132404, 1133730, 1141920, 1145664, 1149120, 1161440, 1168272, 1175720, 1175958, 1179360, 1182180, 1199016, 1205360, 1209312, 1213290, 1220427, 1220940, 1229760, 1241289, 1244880, 1251720, 1253070, 1260992, 1265628, 1280448, 1280695, 1284660, 1294176, 1298080, 1302336, 1306620, 1314306, 1322685, 1332240, 1336608, 1343680, 1343952, 1356030, 1360476, 1370304, 1379210, 1383480, 1393728, 1395360, 1400490, 1410864, 1415505, 1418616, 1432080, 1446432, 1455948, 1460340, 1465128, 1485120, 1493280, 1493856, 1498770, 1502064, 1509872, 1511640, 1536834, 1542240, 1557696, 1567944, 1576240, 1581120, 1582035, 1587222, 1595943, 1598688, 1600560, 1617720, 1627236, 1627920, 1655052, 1659840, 1668960, 1670760, 1674432, 1679940, 1687504, 1698606, 1700595, 1712880, 1723680, 1742160, 1752408, 1763580, 1773270, 1776320, 1791936, 1792973, 1798524, 1808040, 1813968, 1819935, 1831410, 1844640, 1867320, 1877580, 1881152, 1887340, 1891488, 1898442, 1909440, 1941264, 1947120, 1953504, 1959930, 1998360, 2002752, 2004912, 2015520, 2034045, 2049112, 2055456, 2068815, 2090592, 2093040, 2109380, 2116296, 2127924, 2134080, 2156960, 2169648, 2170560, 2183922, 2190510, 2206736, 2213568, 2227680, 2239920, 2240784, 2248155, 2264808, 2267460, 2283840, 2305251, 2322880, 2336544, 2351440, 2351916, 2358720, 2364360, 2380833, 2398032, 2410720, 2418624, 2426580, 2440854, 2441880, 2482578, 2489760, 2503440, 2506140, 2531256, 2547909, 2561390, 2569320, 2588352, 2596160, 2613240, 2628612, 2645370, 2659905, 2664480, 2673216, 2687904, 2712060, 2720952, 2758420, 2766960, 2790720, 2800980, 2821728, 2831010, 2837232, 2847663, 2864160, 2892864, 2911896, 2920680, 2930256, 2939895, 2986560, 2987712, 2997540, 3004128, 3019744, 3023280, 3073668, 3084480, 3135888, 3152480, 3164070, 3174444, 3191886, 3197376, 3201120, 3235440, 3254472, 3255840, 3285765, 3310104, 3337920, 3341520, 3359880, 3375008, 3397212, 3401190, 3425760, 3447360, 3484320, 3504816, 3527160, 3546540, 3585946, 3597048, 3616080, 3627936, 3639870, 3662820, 3689280, 3723867, 3734640, 3755160, 3774680, 3782976, 3796884, 3842085, 3882528, 3894240, 3907008, 3919860, 3968055, 3996720, 4009824, 4031040, 4068090, 4098224, 4110912, 4137630, 4181184, 4186080, 4218760, 4232592, 4246515, 4255848, 4313920, 4339296, 4367844, 4381020, 4413472, 4455360, 4479840, 4481568, 4496310, 4529616, 4534920, 4610502, 4673088, 4702880, 4703832, 4728720, 4746105, 4761666, 4796064, 4821440, 4853160, 4881708, 4883760, 4965156, 4979520, 5006880, 5012280, 5062512, 5095818, 5122780, 5138640, 5226480, 5257224, 5290740, 5319810, 5328960, 5375808, 5378919, 5424120, 5441904, 5459805, 5516840, 5533920, 5601960, 5643456, 5662020, 5674464, 5695326, 5728320, 5823792, 5841360, 5860512, 5879790, 5995080, 6008256, 6039488, 6046560, 6102135, 6147336, 6206445, 6271776, 6304960, 6328140, 6348888, 6383772, 6402240, 6470880, 6508944, 6511680, 6571530, 6620208, 6683040, 6719760, 6750016, 6794424, 6802380, 6851520, 6915753, 6968640, 7009632, 7054320, 7093080, 7171892, 7194096, 7232160, 7255872, 7279740, 7325640, 7447734, 7469280, 7510320, 7549360, 7593768, 7643727, 7684170, 7765056, 7788480, 7839720, 7936110, 7979715, 7993440, 8019648, 8136180, 8196448, 8275260, 8372160, 8437520, 8465184, 8493030, 8511696, 8542989, 8678592, 8735688, 8762040, 8826944, 8959680, 8963136, 8964865, 8992620, 9059232, 9069840, 9221004, 9405760, 9407664, 9457440, 9492210, 9523332, 9592128, 9706320, 9763416, 9767520, 9930312, 10013760, 10024560, 10125024, 10191636, 10245560, 10277280, 10452960, 10514448, 10581480, 10639620, 10757838, 10848240, 10883808, 10919610, 11033680, 11067840, 11171601, 11203920, 11324040, 11348928, 11390652, 11526255, 11647584, 11682720, 11721024, 11759580, 11904165, 11990160, 12093120, 12204270, 12294672, 12412890, 12543552, 12656280, 12697776, 12739545, 12767544, 12941760, 13017888, 13143060, 13240416, 13366080, 13439520, 13588848, 13604760, 13831506, 14019264, 14108640, 14186160, 14238315, 14343784, 14388192, 14464320, 14559480, 14651280, 14895468, 14938560, 15020640, 15098720, 15187536, 15287454, 15368340, 15679440, 15872220, 15959430, 15986880, 16136757, 16272360, 16392896, 16550520, 16875040, 16930368, 16986060, 17023392, 17085978, 17471376, 17524080, 17929730, 17985240, 18118464, 18139680, 18442008, 18619335, 18815328, 18914880, 18984420, 19046664, 19412640, 19526832, 19535040, 19860624, 20049120, 20250048, 20383272, 20491120, 20554560, 20747259, 20905920, 21028896, 21162960, 21279240, 21515676, 21696480, 21767616, 21839220, 22067360, 22343202, 22407840, 22648080, 22781304, 23052510, 23295168, 23365440, 23519160, 23808330, 23980320, 24408540, 24589344, 24825780, 25312560, 25395552, 25479090, 25535088, 26035776, 26286120, 26480832, 26879040, 26894595, 27177696, 27209520, 27663012, 28217280, 28372320, 28476630, 28687568, 28776384, 29118960, 29302560, 29790936, 30041280, 30197440, 30375072, 30574908, 30736680, 31358880, 31744440, 31918860, 32273514, 32544720, 33101040, 33750080, 33972120, 34046784, 34171956, 34578765, 34942752, 35048160, 35859460, 35970480, 36279360, 36884016, 37238670, 37630656, 37968840, 38093328, 38218635, 38825280, 39053664, 39721248, 40098240, 40766544, 40982240, 41494518, 42057792, 42325920, 42558480, 42714945, 43031352, 43392960, 43678440, 44134720, 44686404, 44815680, 45296160, 45562608, 46105020, 47038320, 47616660, 47960640, 48410271, 48817080, 49178688, 49651560, 50625120, 50791104, 50958180, 51070176, 52572240, 53789190, 54355392, 54419040, 55326024, 55858005, 56744640, 56953260, 57375136, 58237920, 58605120, 59581872, 60750144, 61149816, 61473360, 62717760, 63488880, 63837720, 64547028, 65089440, 66202080, 67944240, 68343912, 69157530, 69885504, 70096320, 71718920, 71940960, 73768032, 74477340, 75937680, 76186656, 76437270, 78107328, 79442496, 80683785, 81533088, 81964480, 82989036, 84651840, 85116960, 85429890, 86062704, 87356880, 89372808, 90592320, 91125216, 92210040, 94076640, 95233320, 96820542, 97634160, 99303120, 101250240, 101916360, 102140352, 103736295, 105144480, 107578380, 108838080, 110652048, 111716010, 113906520, 114750272, 116475840, 119163744, 122299632, 122946720, 126977760, 127675440, 129094056, 130178880, 132404160, 135888480, 136687824, 138315060, 143437840, 143881920, 145230813, 147536064, 148954680, 151875360, 152373312, 152874540, 161367570, 163066176, 165978072, 170233920, 170859780, 172125408, 174713760, 178745616, 182250432, 184420080, 188153280, 190466640, 193641084, 195268320, 198606240, 203832720, 207472590, 210288960, 215156760, 221304096, 223432020, 227813040, 238327488, 242051355, 244599264, 245893440, 253955520, 255350880, 258188112, 271776960, 273375648, 276630120, 286875680, 290461626, 297909360, 303750720, 305749080, 322735140, 331956144, 341719560, 344250816, 349427520, 357491232, 368840160, 380933280, 387282168, 390536640, 397212480, 407665440, 414945180, 430313520, 442608192, 446864040, 455626080, 484102710, 489198528, 510701760, 516376224, 546751296, 553260240, 573751360, 580923252, 595818720, 611498160, 645470280, 663912288, 683439120, 714982464, 726154065, 737680320, 761866560, 774564336, 815330880, 829890360, 860627040, 893728080, 911252160, 968205420, 1032752448, 1106520480, 1161846504, 1191637440, 1222996320, 1290940560, 1327824576, 1366878240, 1452308130, 1549128672, 1659780720, 1721254080, 1787456160, 1936410840, 2213040960, 2323693008, 2445992640, 2581881120, 2733756480, 2904616260, 3098257344, 3319561440, 3574912320, 3872821680, 4647386016, 5163762240, 5809232520, 6639122880, 7745643360, 9294772032, 11618465040, 15491286720, 23236930080, 46473860160]

約数ペア:

[(1, 46473860160), (2, 23236930080), (3, 15491286720), (4, 11618465040), (5, 9294772032), (6, 7745643360), (7, 6639122880), (8, 5809232520), (9, 5163762240), (10, 4647386016), (12, 3872821680), (13, 3574912320), (14, 3319561440), (15, 3098257344), (16, 2904616260), (17, 2733756480), (18, 2581881120), (19, 2445992640), (20, 2323693008), (21, 2213040960), (24, 1936410840), (26, 1787456160), (27, 1721254080), (28, 1659780720), (30, 1549128672), (32, 1452308130), (34, 1366878240), (35, 1327824576), (36, 1290940560), (38, 1222996320), (39, 1191637440), (40, 1161846504), (42, 1106520480), (45, 1032752448), (48, 968205420), (51, 911252160), (52, 893728080), (54, 860627040), (56, 829890360), (57, 815330880), (60, 774564336), (61, 761866560), (63, 737680320), (64, 726154065), (65, 714982464), (68, 683439120), (70, 663912288), (72, 645470280), (76, 611498160), (78, 595818720), (80, 580923252), (81, 573751360), (84, 553260240), (85, 546751296), (90, 516376224), (91, 510701760), (95, 489198528), (96, 484102710), (102, 455626080), (104, 446864040), (105, 442608192), (108, 430313520), (112, 414945180), (114, 407665440), (117, 397212480), (119, 390536640), (120, 387282168), (122, 380933280), (126, 368840160), (130, 357491232), (133, 349427520), (135, 344250816), (136, 341719560), (140, 331956144), (144, 322735140), (152, 305749080), (153, 303750720), (156, 297909360), (160, 290461626), (162, 286875680), (168, 276630120), (170, 273375648), (171, 271776960), (180, 258188112), (182, 255350880), (183, 253955520), (189, 245893440), (190, 244599264), (192, 242051355), (195, 238327488), (204, 227813040), (208, 223432020), (210, 221304096), (216, 215156760), (221, 210288960), (224, 207472590), (228, 203832720), (234, 198606240), (238, 195268320), (240, 193641084), (244, 190466640), (247, 188153280), (252, 184420080), (255, 182250432), (260, 178745616), (266, 174713760), (270, 172125408), (272, 170859780), (273, 170233920), (280, 165978072), (285, 163066176), (288, 161367570), (304, 152874540), (305, 152373312), (306, 151875360), (312, 148954680), (315, 147536064), (320, 145230813), (323, 143881920), (324, 143437840), (336, 138315060), (340, 136687824), (342, 135888480), (351, 132404160), (357, 130178880), (360, 129094056), (364, 127675440), (366, 126977760), (378, 122946720), (380, 122299632), (390, 119163744), (399, 116475840), (405, 114750272), (408, 113906520), (416, 111716010), (420, 110652048), (427, 108838080), (432, 107578380), (442, 105144480), (448, 103736295), (455, 102140352), (456, 101916360), (459, 101250240), (468, 99303120), (476, 97634160), (480, 96820542), (488, 95233320), (494, 94076640), (504, 92210040), (510, 91125216), (513, 90592320), (520, 89372808), (532, 87356880), (540, 86062704), (544, 85429890), (546, 85116960), (549, 84651840), (560, 82989036), (567, 81964480), (570, 81533088), (576, 80683785), (585, 79442496), (595, 78107328), (608, 76437270), (610, 76186656), (612, 75937680), (624, 74477340), (630, 73768032), (646, 71940960), (648, 71718920), (663, 70096320), (665, 69885504), (672, 69157530), (680, 68343912), (684, 67944240), (702, 66202080), (714, 65089440), (720, 64547028), (728, 63837720), (732, 63488880), (741, 62717760), (756, 61473360), (760, 61149816), (765, 60750144), (780, 59581872), (793, 58605120), (798, 58237920), (810, 57375136), (816, 56953260), (819, 56744640), (832, 55858005), (840, 55326024), (854, 54419040), (855, 54355392), (864, 53789190), (884, 52572240), (910, 51070176), (912, 50958180), (915, 50791104), (918, 50625120), (936, 49651560), (945, 49178688), (952, 48817080), (960, 48410271), (969, 47960640), (976, 47616660), (988, 47038320), (1008, 46105020), (1020, 45562608), (1026, 45296160), (1037, 44815680), (1040, 44686404), (1053, 44134720), (1064, 43678440), (1071, 43392960), (1080, 43031352), (1088, 42714945), (1092, 42558480), (1098, 42325920), (1105, 42057792), (1120, 41494518), (1134, 40982240), (1140, 40766544), (1159, 40098240), (1170, 39721248), (1190, 39053664), (1197, 38825280), (1216, 38218635), (1220, 38093328), (1224, 37968840), (1235, 37630656), (1248, 37238670), (1260, 36884016), (1281, 36279360), (1292, 35970480), (1296, 35859460), (1326, 35048160), (1330, 34942752), (1344, 34578765), (1360, 34171956), (1365, 34046784), (1368, 33972120), (1377, 33750080), (1404, 33101040), (1428, 32544720), (1440, 32273514), (1456, 31918860), (1464, 31744440), (1482, 31358880), (1512, 30736680), (1520, 30574908), (1530, 30375072), (1539, 30197440), (1547, 30041280), (1560, 29790936), (1586, 29302560), (1596, 29118960), (1615, 28776384), (1620, 28687568), (1632, 28476630), (1638, 28372320), (1647, 28217280), (1680, 27663012), (1708, 27209520), (1710, 27177696), (1728, 26894595), (1729, 26879040), (1755, 26480832), (1768, 26286120), (1785, 26035776), (1820, 25535088), (1824, 25479090), (1830, 25395552), (1836, 25312560), (1872, 24825780), (1890, 24589344), (1904, 24408540), (1938, 23980320), (1952, 23808330), (1976, 23519160), (1989, 23365440), (1995, 23295168), (2016, 23052510), (2040, 22781304), (2052, 22648080), (2074, 22407840), (2080, 22343202), (2106, 22067360), (2128, 21839220), (2135, 21767616), (2142, 21696480), (2160, 21515676), (2184, 21279240), (2196, 21162960), (2210, 21028896), (2223, 20905920), (2240, 20747259), (2261, 20554560), (2268, 20491120), (2280, 20383272), (2295, 20250048), (2318, 20049120), (2340, 19860624), (2379, 19535040), (2380, 19526832), (2394, 19412640), (2440, 19046664), (2448, 18984420), (2457, 18914880), (2470, 18815328), (2496, 18619335), (2520, 18442008), (2562, 18139680), (2565, 18118464), (2584, 17985240), (2592, 17929730), (2652, 17524080), (2660, 17471376), (2720, 17085978), (2730, 17023392), (2736, 16986060), (2745, 16930368), (2754, 16875040), (2808, 16550520), (2835, 16392896), (2856, 16272360), (2880, 16136757), (2907, 15986880), (2912, 15959430), (2928, 15872220), (2964, 15679440), (3024, 15368340), (3040, 15287454), (3060, 15187536), (3078, 15098720), (3094, 15020640), (3111, 14938560), (3120, 14895468), (3172, 14651280), (3192, 14559480), (3213, 14464320), (3230, 14388192), (3240, 14343784), (3264, 14238315), (3276, 14186160), (3294, 14108640), (3315, 14019264), (3360, 13831506), (3416, 13604760), (3420, 13588848), (3458, 13439520), (3477, 13366080), (3510, 13240416), (3536, 13143060), (3570, 13017888), (3591, 12941760), (3640, 12767544), (3648, 12739545), (3660, 12697776), (3672, 12656280), (3705, 12543552), (3744, 12412890), (3780, 12294672), (3808, 12204270), (3843, 12093120), (3876, 11990160), (3904, 11904165), (3952, 11759580), (3965, 11721024), (3978, 11682720), (3990, 11647584), (4032, 11526255), (4080, 11390652), (4095, 11348928), (4104, 11324040), (4148, 11203920), (4160, 11171601), (4199, 11067840), (4212, 11033680), (4256, 10919610), (4270, 10883808), (4284, 10848240), (4320, 10757838), (4368, 10639620), (4392, 10581480), (4420, 10514448), (4446, 10452960), (4522, 10277280), (4536, 10245560), (4560, 10191636), (4590, 10125024), (4636, 10024560), (4641, 10013760), (4680, 9930312), (4758, 9767520), (4760, 9763416), (4788, 9706320), (4845, 9592128), (4880, 9523332), (4896, 9492210), (4914, 9457440), (4940, 9407664), (4941, 9405760), (5040, 9221004), (5124, 9069840), (5130, 9059232), (5168, 8992620), (5184, 8964865), (5185, 8963136), (5187, 8959680), (5265, 8826944), (5304, 8762040), (5320, 8735688), (5355, 8678592), (5440, 8542989), (5460, 8511696), (5472, 8493030), (5490, 8465184), (5508, 8437520), (5551, 8372160), (5616, 8275260), (5670, 8196448), (5712, 8136180), (5795, 8019648), (5814, 7993440), (5824, 7979715), (5856, 7936110), (5928, 7839720), (5967, 7788480), (5985, 7765056), (6048, 7684170), (6080, 7643727), (6120, 7593768), (6156, 7549360), (6188, 7510320), (6222, 7469280), (6240, 7447734), (6344, 7325640), (6384, 7279740), (6405, 7255872), (6426, 7232160), (6460, 7194096), (6480, 7171892), (6552, 7093080), (6588, 7054320), (6630, 7009632), (6669, 6968640), (6720, 6915753), (6783, 6851520), (6832, 6802380), (6840, 6794424), (6885, 6750016), (6916, 6719760), (6954, 6683040), (7020, 6620208), (7072, 6571530), (7137, 6511680), (7140, 6508944), (7182, 6470880), (7259, 6402240), (7280, 6383772), (7320, 6348888), (7344, 6328140), (7371, 6304960), (7410, 6271776), (7488, 6206445), (7560, 6147336), (7616, 6102135), (7686, 6046560), (7695, 6039488), (7735, 6008256), (7752, 5995080), (7904, 5879790), (7930, 5860512), (7956, 5841360), (7980, 5823792), (8113, 5728320), (8160, 5695326), (8190, 5674464), (8208, 5662020), (8235, 5643456), (8296, 5601960), (8398, 5533920), (8424, 5516840), (8512, 5459805), (8540, 5441904), (8568, 5424120), (8640, 5378919), (8645, 5375808), (8721, 5328960), (8736, 5319810), (8784, 5290740), (8840, 5257224), (8892, 5226480), (9044, 5138640), (9072, 5122780), (9120, 5095818), (9180, 5062512), (9272, 5012280), (9282, 5006880), (9333, 4979520), (9360, 4965156), (9516, 4883760), (9520, 4881708), (9576, 4853160), (9639, 4821440), (9690, 4796064), (9760, 4761666), (9792, 4746105), (9828, 4728720), (9880, 4703832), (9882, 4702880), (9945, 4673088), (10080, 4610502), (10248, 4534920), (10260, 4529616), (10336, 4496310), (10370, 4481568), (10374, 4479840), (10431, 4455360), (10530, 4413472), (10608, 4381020), (10640, 4367844), (10710, 4339296), (10773, 4313920), (10920, 4255848), (10944, 4246515), (10980, 4232592), (11016, 4218760), (11102, 4186080), (11115, 4181184), (11232, 4137630), (11305, 4110912), (11340, 4098224), (11424, 4068090), (11529, 4031040), (11590, 4009824), (11628, 3996720), (11712, 3968055), (11856, 3919860), (11895, 3907008), (11934, 3894240), (11970, 3882528), (12096, 3842085), (12240, 3796884), (12285, 3782976), (12312, 3774680), (12376, 3755160), (12444, 3734640), (12480, 3723867), (12597, 3689280), (12688, 3662820), (12768, 3639870), (12810, 3627936), (12852, 3616080), (12920, 3597048), (12960, 3585946), (13104, 3546540), (13176, 3527160), (13260, 3504816), (13338, 3484320), (13481, 3447360), (13566, 3425760), (13664, 3401190), (13680, 3397212), (13770, 3375008), (13832, 3359880), (13908, 3341520), (13923, 3337920), (14040, 3310104), (14144, 3285765), (14274, 3255840), (14280, 3254472), (14364, 3235440), (14518, 3201120), (14535, 3197376), (14560, 3191886), (14640, 3174444), (14688, 3164070), (14742, 3152480), (14820, 3135888), (15067, 3084480), (15120, 3073668), (15372, 3023280), (15390, 3019744), (15470, 3004128), (15504, 2997540), (15555, 2987712), (15561, 2986560), (15808, 2939895), (15860, 2930256), (15912, 2920680), (15960, 2911896), (16065, 2892864), (16226, 2864160), (16320, 2847663), (16380, 2837232), (16416, 2831010), (16470, 2821728), (16592, 2800980), (16653, 2790720), (16796, 2766960), (16848, 2758420), (17080, 2720952), (17136, 2712060), (17290, 2687904), (17385, 2673216), (17442, 2664480), (17472, 2659905), (17568, 2645370), (17680, 2628612), (17784, 2613240), (17901, 2596160), (17955, 2588352), (18088, 2569320), (18144, 2561390), (18240, 2547909), (18360, 2531256), (18544, 2506140), (18564, 2503440), (18666, 2489760), (18720, 2482578), (19032, 2441880), (19040, 2440854), (19152, 2426580), (19215, 2418624), (19278, 2410720), (19380, 2398032), (19520, 2380833), (19656, 2364360), (19703, 2358720), (19760, 2351916), (19764, 2351440), (19890, 2336544), (20007, 2322880), (20160, 2305251), (20349, 2283840), (20496, 2267460), (20520, 2264808), (20672, 2248155), (20740, 2240784), (20748, 2239920), (20862, 2227680), (20995, 2213568), (21060, 2206736), (21216, 2190510), (21280, 2183922), (21411, 2170560), (21420, 2169648), (21546, 2156960), (21777, 2134080), (21840, 2127924), (21960, 2116296), (22032, 2109380), (22204, 2093040), (22230, 2090592), (22464, 2068815), (22610, 2055456), (22680, 2049112), (22848, 2034045), (23058, 2015520), (23180, 2004912), (23205, 2002752), (23256, 1998360), (23712, 1959930), (23790, 1953504), (23868, 1947120), (23940, 1941264), (24339, 1909440), (24480, 1898442), (24570, 1891488), (24624, 1887340), (24705, 1881152), (24752, 1877580), (24888, 1867320), (25194, 1844640), (25376, 1831410), (25536, 1819935), (25620, 1813968), (25704, 1808040), (25840, 1798524), (25920, 1792973), (25935, 1791936), (26163, 1776320), (26208, 1773270), (26352, 1763580), (26520, 1752408), (26676, 1742160), (26962, 1723680), (27132, 1712880), (27328, 1700595), (27360, 1698606), (27540, 1687504), (27664, 1679940), (27755, 1674432), (27816, 1670760), (27846, 1668960), (27999, 1659840), (28080, 1655052), (28548, 1627920), (28560, 1627236), (28728, 1617720), (29036, 1600560), (29070, 1598688), (29120, 1595943), (29280, 1587222), (29376, 1582035), (29393, 1581120), (29484, 1576240), (29640, 1567944), (29835, 1557696), (30134, 1542240), (30240, 1536834), (30744, 1511640), (30780, 1509872), (30940, 1502064), (31008, 1498770), (31110, 1493856), (31122, 1493280), (31293, 1485120), (31720, 1465128), (31824, 1460340), (31920, 1455948), (32130, 1446432), (32452, 1432080), (32760, 1418616), (32832, 1415505), (32940, 1410864), (33184, 1400490), (33306, 1395360), (33345, 1393728), (33592, 1383480), (33696, 1379210), (33915, 1370304), (34160, 1360476), (34272, 1356030), (34580, 1343952), (34587, 1343680), (34770, 1336608), (34884, 1332240), (35136, 1322685), (35360, 1314306), (35568, 1306620), (35685, 1302336), (35802, 1298080), (35910, 1294176), (36176, 1284660), (36288, 1280695), (36295, 1280448), (36720, 1265628), (36855, 1260992), (37088, 1253070), (37128, 1251720), (37332, 1244880), (37440, 1241289), (37791, 1229760), (38064, 1220940), (38080, 1220427), (38304, 1213290), (38430, 1209312), (38556, 1205360), (38760, 1199016), (39312, 1182180), (39406, 1179360), (39520, 1175958), (39528, 1175720), (39780, 1168272), (40014, 1161440), (40443, 1149120), (40565, 1145664), (40698, 1141920), (40992, 1133730), (41040, 1132404), (41480, 1120392), (41496, 1119960), (41724, 1113840), (41769, 1112640), (41990, 1106784), (42120, 1103368), (42432, 1095255), (42560, 1091961), (42822, 1085280), (42840, 1084824), (43092, 1078480), (43554, 1067040), (43605, 1065792), (43680, 1063962), (43920, 1058148), (44064, 1054690), (44408, 1046520), (44460, 1045296), (45201, 1028160), (45220, 1027728), (45360, 1024556), (46116, 1007760), (46360, 1002456), (46410, 1001376), (46512, 999180), (46665, 995904), (46683, 995520), (47424, 979965), (47580, 976752), (47736, 973560), (47880, 970632), (48195, 964288), (48678, 954720), (48960, 949221), (49140, 945744), (49248, 943670), (49410, 940576), (49504, 938790), (49776, 933660), (49959, 930240), (50388, 922320), (50752, 915705), (51240, 906984), (51408, 904020), (51680, 899262), (51870, 895968), (52155, 891072), (52326, 888160), (52416, 886635), (52704, 881790), (53040, 876204), (53352, 871080), (53865, 862784), (53924, 861840), (54264, 856440), (54720, 849303), (55080, 843752), (55328, 839970), (55510, 837216), (55632, 835380), (55692, 834480), (55998, 829920), (56160, 827526), (57096, 813960), (57120, 813618), (57456, 808860), (57645, 806208), (58072, 800280), (58140, 799344), (58560, 793611), (58786, 790560), (58968, 788120), (59109, 786240), (59280, 783972), (59670, 778848), (60268, 771120), (60480, 768417), (61047, 761280), (61488, 755820), (61560, 754936), (61880, 751032), (62016, 749385), (62220, 746928), (62244, 746640), (62586, 742560), (62985, 737856), (63440, 732564), (63648, 730170), (63840, 727974), (64233, 723520), (64260, 723216), (64904, 716040), (65331, 711360), (65520, 709308), (65880, 705432), (66368, 700245), (66612, 697680), (66690, 696864), (67184, 691740), (67392, 689605), (67405, 689472), (67830, 685152), (68320, 680238), (68544, 678015), (69160, 671976), (69174, 671840), (69540, 668304), (69615, 667584), (69768, 666120), (70720, 657153), (71136, 653310), (71370, 651168), (71604, 649040), (71820, 647088), (72352, 642330), (72590, 640224), (73017, 636480), (73440, 632814), (73710, 630496), (74176, 626535), (74256, 625860), (74664, 622440), (75335, 616896), (75582, 614880), (76128, 610470), (76608, 606645), (76860, 604656), (77112, 602680), (77520, 599508), (77805, 597312), (78624, 591090), (78812, 589680), (79040, 587979), (79056, 587860), (79560, 584136), (80028, 580720), (80886, 574560), (81130, 572832), (81396, 570960), (81984, 566865), (82080, 566202), (82960, 560196), (82992, 559980), (83265, 558144), (83448, 556920), (83538, 556320), (83980, 553392), (83997, 553280), (84240, 551684), (85644, 542640), (85680, 542412), (86184, 539240), (87108, 533520), (87210, 532896), (87360, 531981), (87840, 529074), (88128, 527345), (88179, 527040), (88816, 523260), (88920, 522648), (89505, 519232), (90402, 514080), (90440, 513864), (90720, 512278), (92232, 503880), (92720, 501228), (92820, 500688), (93024, 499590), (93330, 497952), (93366, 497760), (93879, 495040), (94367, 492480), (95160, 488376), (95472, 486780), (95760, 485316), (96390, 482144), (97356, 477360), (98280, 472872), (98496, 471835), (98515, 471744), (98820, 470288), (99008, 469395), (99552, 466830), (99918, 465120), (100035, 464576), (100776, 461160), (101745, 456768), (102480, 453492), (102816, 452010), (103360, 449631), (103740, 447984), (104310, 445536), (104652, 444080), (105408, 440895), (105469, 440640), (106080, 438102), (106704, 435540), (107055, 434112), (107730, 431392), (107848, 430920), (108528, 428220), (108885, 426816), (110160, 421876), (110656, 419985), (111020, 418608), (111264, 417690), (111384, 417240), (111996, 414960), (112320, 413763), (113373, 409920), (114192, 406980), (114240, 406809), (114912, 404430), (115290, 403104), (116144, 400140), (116280, 399672), (117572, 395280), (117936, 394060), (118218, 393120), (118560, 391986), (119340, 389424), (120536, 385560), (121329, 383040), (121695, 381888), (122094, 380640), (122976, 377910), (123120, 377468), (123760, 375516), (124440, 373464), (124488, 373320), (125172, 371280), (125307, 370880), (125970, 368928), (126880, 366282), (127296, 365085), (127680, 363987), (128466, 361760), (128520, 361608), (129808, 358020), (130662, 355680), (130815, 355264), (131040, 354654), (131760, 352716), (133224, 348840), (133380, 348432), (134368, 345870), (134810, 344736), (135603, 342720), (135660, 342576), (136640, 340119), (137921, 336960), (138320, 335988), (138348, 335920), (139080, 334152), (139230, 333792), (139536, 333060), (139995, 331968), (140049, 331840), (142272, 326655), (142740, 325584), (143208, 324520), (143640, 323544), (144704, 321165), (145180, 320112), (146034, 318240), (146880, 316407), (146965, 316224), (147420, 315248), (148512, 312930), (149328, 311220), (149877, 310080), (150670, 308448), (151164, 307440), (152256, 305235), (153720, 302328), (154224, 301340), (155040, 299754), (155610, 298656), (156465, 297024), (157248, 295545), (157624, 294840), (158112, 293930), (159120, 292068), (160056, 290360), (161772, 287280), (162260, 286416), (162792, 285480), (164160, 283101), (165920, 280098), (165984, 279990), (166530, 279072), (166896, 278460), (167076, 278160), (167960, 276696), (167994, 276640), (168480, 275842), (171288, 271320), (171360, 271206), (172368, 269620), (172935, 268736), (174216, 266760), (174420, 266448), (175680, 264537), (176358, 263520), (177327, 262080), (177632, 261630), (177840, 261324), (179010, 259616), (180804, 257040), (180880, 256932), (181440, 256139), (183141, 253760), (184464, 251940), (185440, 250614), (185640, 250344), (186048, 249795), (186660, 248976), (186732, 248880), (187758, 247520), (188734, 246240), (188955, 245952), (190320, 244188), (190944, 243390), (191520, 242658), (192780, 241072), (194712, 238680), (195993, 237120), (196560, 236436), (197030, 235872), (197640, 235144), (199104, 233415), (199836, 232560), (200070, 232288), (201552, 230580), (202215, 229824), (203490, 228384), (204960, 226746), (205632, 226005), (207480, 223992), (208620, 222768), (208845, 222528), (209304, 222040), (210938, 220320), (212160, 219051), (213408, 217770), (214110, 217056), (215460, 215696)]