135491952960

素因数分解:

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

素因数の和:206

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 109, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 168, 170, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 218, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 324, 327, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 416, 420, 432, 434, 436, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 545, 546, 558, 560, 567, 576, 585, 595, 612, 620, 624, 630, 648, 651, 654, 663, 672, 680, 702, 714, 720, 728, 744, 756, 763, 765, 780, 806, 810, 816, 819, 832, 837, 840, 864, 868, 872, 884, 910, 918, 930, 936, 945, 952, 960, 981, 992, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1088, 1090, 1092, 1105, 1116, 1120, 1134, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1296, 1302, 1308, 1326, 1344, 1360, 1365, 1377, 1395, 1404, 1417, 1428, 1440, 1456, 1488, 1512, 1526, 1530, 1547, 1560, 1581, 1612, 1620, 1632, 1635, 1638, 1674, 1680, 1728, 1736, 1744, 1755, 1768, 1785, 1820, 1836, 1853, 1860, 1872, 1890, 1904, 1953, 1962, 1984, 1989, 2015, 2016, 2040, 2080, 2106, 2108, 2142, 2160, 2170, 2180, 2184, 2210, 2232, 2240, 2268, 2289, 2295, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2616, 2635, 2652, 2720, 2730, 2754, 2790, 2808, 2821, 2834, 2835, 2856, 2880, 2912, 2943, 2976, 3024, 3052, 3060, 3094, 3120, 3162, 3213, 3224, 3240, 3255, 3264, 3270, 3276, 3315, 3348, 3360, 3379, 3472, 3488, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3706, 3720, 3744, 3780, 3808, 3815, 3906, 3924, 3978, 4030, 4032, 4080, 4095, 4160, 4185, 4212, 4216, 4251, 4284, 4320, 4340, 4360, 4368, 4420, 4464, 4536, 4578, 4590, 4641, 4680, 4743, 4760, 4836, 4896, 4905, 4914, 4960, 5022, 5040, 5184, 5208, 5232, 5265, 5270, 5304, 5355, 5440, 5460, 5508, 5559, 5580, 5616, 5642, 5668, 5670, 5712, 5824, 5859, 5886, 5952, 5967, 6045, 6048, 6104, 6120, 6188, 6240, 6324, 6426, 6448, 6480, 6510, 6540, 6552, 6630, 6696, 6720, 6758, 6851, 6867, 6885, 6944, 6976, 7020, 7072, 7085, 7140, 7254, 7280, 7344, 7371, 7378, 7412, 7440, 7488, 7560, 7616, 7630, 7735, 7812, 7848, 7905, 7956, 8060, 8160, 8190, 8370, 8424, 8432, 8463, 8502, 8568, 8640, 8680, 8720, 8736, 8829, 8840, 8928, 9072, 9156, 9180, 9265, 9282, 9360, 9486, 9520, 9639, 9672, 9765, 9792, 9810, 9828, 9919, 9920, 9945, 10044, 10080, 10137, 10416, 10464, 10530, 10540, 10608, 10710, 10881, 10920, 11016, 11067, 11118, 11160, 11232, 11284, 11336, 11340, 11424, 11445, 11718, 11772, 11934, 12090, 12096, 12208, 12240, 12285, 12376, 12480, 12555, 12648, 12753, 12852, 12896, 12960, 12971, 13020, 13080, 13104, 13260, 13392, 13516, 13702, 13734, 13770, 13888, 13923, 14040, 14105, 14144, 14170, 14229, 14280, 14508, 14560, 14688, 14715, 14742, 14756, 14824, 14880, 15120, 15260, 15470, 15624, 15696, 15810, 15912, 16065, 16120, 16320, 16380, 16677, 16740, 16848, 16864, 16895, 16926, 17004, 17136, 17360, 17440, 17472, 17577, 17658, 17680, 17856, 17901, 18135, 18144, 18312, 18360, 18445, 18530, 18564, 18720, 18972, 19040, 19278, 19344, 19530, 19620, 19656, 19838, 19890, 20088, 20160, 20274, 20553, 20601, 20832, 20928, 21060, 21080, 21216, 21255, 21420, 21762, 21840, 22032, 22134, 22236, 22320, 22464, 22568, 22672, 22680, 22848, 22890, 23205, 23436, 23544, 23653, 23715, 23868, 24089, 24180, 24416, 24480, 24570, 24752, 25110, 25296, 25389, 25506, 25704, 25792, 25920, 25942, 26040, 26160, 26208, 26520, 26784, 27032, 27404, 27468, 27540, 27795, 27846, 28080, 28210, 28340, 28458, 28560, 29016, 29120, 29295, 29376, 29430, 29484, 29512, 29648, 29757, 29760, 29835, 30240, 30411, 30520, 30940, 31248, 31392, 31620, 31824, 32130, 32240, 32643, 32760, 33201, 33354, 33480, 33696, 33728, 33790, 33852, 34008, 34255, 34272, 34335, 34720, 34880, 35154, 35316, 35360, 35802, 36270, 36288, 36624, 36720, 36855, 36890, 37060, 37128, 37440, 37944, 38080, 38259, 38556, 38688, 38913, 39060, 39240, 39312, 39676, 39780, 40176, 40548, 41106, 41202, 41664, 41769, 42120, 42160, 42315, 42432, 42510, 42687, 42840, 43524, 43680, 43927, 44064, 44145, 44268, 44472, 44640, 45136, 45344, 45360, 45780, 46410, 46872, 47088, 47306, 47430, 47736, 47957, 48178, 48195, 48360, 48832, 48960, 49140, 49504, 49595, 50031, 50220, 50592, 50685, 50778, 51012, 51408, 51884, 52080, 52320, 52416, 53040, 53568, 54064, 54405, 54808, 54936, 55080, 55335, 55590, 55692, 56160, 56420, 56680, 56916, 57120, 57443, 58032, 58590, 58860, 58968, 59024, 59296, 59514, 59670, 60480, 60822, 61040, 61659, 61803, 61880, 62496, 62784, 63240, 63648, 63765, 64260, 64480, 64855, 65286, 65520, 66402, 66708, 66960, 67392, 67580, 67704, 68016, 68510, 68544, 68670, 69440, 69615, 70308, 70632, 70720, 70959, 71145, 71604, 72267, 72540, 73248, 73440, 73710, 73780, 74120, 74256, 75888, 76167, 76518, 77112, 77376, 77826, 78120, 78480, 78624, 79352, 79560, 80352, 81096, 82212, 82404, 83385, 83538, 84240, 84320, 84630, 85020, 85374, 85680, 87048, 87360, 87854, 87885, 88128, 88290, 88536, 88944, 89271, 89280, 89505, 90272, 90688, 90720, 91233, 91560, 92820, 93744, 94176, 94612, 94860, 95472, 95914, 96356, 96390, 96720, 98280, 99008, 99190, 99603, 100062, 100440, 101184, 101370, 101556, 102024, 102765, 102816, 103005, 103768, 104160, 104640, 106080, 108128, 108810, 109616, 109872, 110160, 110670, 111180, 111384, 112320, 112840, 113360, 113832, 114240, 114777, 114886, 116064, 116739, 117180, 117720, 117936, 118048, 118265, 118592, 119028, 119340, 120445, 121644, 122080, 123318, 123606, 123760, 124992, 125307, 126480, 126945, 127296, 127530, 128520, 128960, 129710, 130572, 131040, 131781, 132804, 133416, 133920, 135160, 135408, 136032, 137020, 137340, 139230, 140616, 141264, 141918, 142290, 143208, 143871, 144534, 145080, 146496, 146880, 147420, 147560, 148240, 148512, 148785, 150093, 151776, 152055, 152334, 153036, 154224, 155652, 156240, 156960, 157248, 158704, 159120, 160704, 162192, 163215, 164424, 164808, 166005, 166770, 167076, 168480, 168623, 168640, 169260, 170040, 170748, 171360, 172329, 174096, 175708, 175770, 176580, 177072, 177888, 178542, 179010, 180544, 181440, 182466, 183120, 184977, 185640, 187488, 188352, 189224, 189720, 190944, 191295, 191828, 192712, 192780, 193440, 194565, 196560, 198380, 199206, 200124, 200880, 202740, 203112, 204048, 205530, 205632, 206010, 207536, 208320, 208845, 212160, 212877, 213435, 216256, 216801, 217620, 219232, 219635, 219744, 220320, 221340, 222360, 222768, 225680, 226720, 227664, 228501, 229554, 229772, 232128, 233478, 234360, 235440, 235872, 236096, 236530, 238056, 238680, 239785, 240890, 243288, 244160, 246636, 247212, 247520, 250155, 250614, 252960, 253890, 255060, 257040, 259420, 261144, 262080, 263562, 265608, 266832, 267813, 267840, 270320, 270816, 272064, 273699, 274040, 274680, 278460, 281232, 282528, 283836, 284580, 286416, 287215, 287742, 289068, 290160, 294840, 295120, 296480, 297024, 297570, 298809, 300186, 303552, 304110, 304668, 306072, 307489, 308295, 308448, 309015, 311304, 312480, 313920, 317408, 318240, 324384, 326430, 328848, 329616, 332010, 333540, 334152, 336960, 337246, 338520, 340080, 341496, 342720, 344658, 348192, 350217, 351416, 351540, 353160, 354144, 354795, 355776, 357084, 358020, 361335, 364932, 366240, 369954, 371280, 374976, 378448, 379440, 380835, 381888, 382590, 383656, 385424, 385560, 386880, 389130, 393120, 395343, 396760, 398412, 400248, 401760, 402101, 405480, 406224, 408096, 411060, 412020, 415072, 417690, 425754, 426870, 431613, 433602, 435240, 438464, 439270, 439488, 440640, 442680, 444720, 445536, 446355, 451360, 453440, 455328, 456165, 457002, 459108, 459544, 466956, 468720, 470880, 471744, 473060, 476112, 477360, 479570, 481780, 486576, 493272, 494424, 495040, 498015, 500310, 501228, 505869, 505920, 507780, 510120, 514080, 516987, 518840, 522288, 527124, 531216, 533664, 535626, 540640, 541632, 547398, 548080, 549360, 554931, 556920, 562464, 565056, 567672, 569160, 572832, 573885, 574430, 575484, 578136, 580320, 583695, 589680, 590240, 592960, 595140, 597618, 600372, 608220, 609336, 612144, 614978, 616590, 616896, 618030, 622608, 624960, 626535, 634816, 636480, 638631, 648768, 650403, 652860, 657696, 658905, 659232, 664020, 667080, 668304, 674492, 677040, 680160, 682992, 689316, 696384, 700434, 702832, 703080, 706320, 708288, 709590, 714168, 716040, 719355, 722670, 729864, 732480, 739908, 742560, 746759, 750465, 756896, 758880, 761670, 765180, 767312, 770848, 771120, 778260, 786240, 790686, 793520, 796824, 800496, 803439, 803520, 804202, 810960, 812448, 816192, 822120, 824040, 830144, 835380, 843115, 851508, 853740, 861645, 863226, 867204, 870480, 878540, 885360, 889440, 891072, 892710, 902720, 910656, 912330, 914004, 918216, 919088, 922467, 924885, 933912, 937440, 941760, 946120, 952224, 954720, 959140, 963560, 973152, 986544, 988848, 996030, 1000620, 1002456, 1011738, 1015560, 1020240, 1028160, 1033974, 1037680, 1044576, 1050651, 1054248, 1062432, 1064385, 1067328, 1071252, 1081280, 1084005, 1094796, 1096160, 1098720, 1109862, 1113840, 1124928, 1135344, 1138320, 1142505, 1145664, 1147770, 1148860, 1150968, 1156272, 1160640, 1167390, 1179360, 1180480, 1186029, 1190280, 1195236, 1200744, 1206303, 1216440, 1218672, 1224288, 1229956, 1233180, 1236060, 1245216, 1253070, 1277262, 1294839, 1300806, 1305720, 1315392, 1317810, 1318464, 1328040, 1334160, 1336608, 1339065, 1348984, 1354080, 1360320, 1365984, 1368495, 1378632, 1400868, 1405664, 1406160, 1412640, 1419180, 1428336, 1432080, 1438710, 1445340, 1459728, 1479816, 1485120, 1493518, 1494045, 1500930, 1513792, 1517607, 1517760, 1523340, 1530360, 1534624, 1537445, 1541696, 1542240, 1550961, 1556520, 1581372, 1587040, 1593648, 1600992, 1606878, 1608404, 1621920, 1624896, 1644240, 1648080, 1670760, 1686230, 1703016, 1707480, 1723290, 1726452, 1734408, 1740960, 1751085, 1757080, 1770720, 1778880, 1785420, 1824660, 1828008, 1836432, 1838176, 1844934, 1849770, 1867824, 1874880, 1892240, 1904448, 1909440, 1915893, 1918280, 1927120, 1946304, 1951209, 1973088, 1976715, 1977696, 1992060, 2001240, 2004912, 2010505, 2023476, 2031120, 2040480, 2067948, 2075360, 2089152, 2101302, 2108496, 2124864, 2128770, 2142504, 2158065, 2168010, 2189592, 2192320, 2197440, 2219724, 2227680, 2240277, 2270688, 2276640, 2285010, 2295540, 2297720, 2301936, 2312544, 2334780, 2358720, 2372058, 2380560, 2390472, 2401488, 2412606, 2432880, 2437344, 2448576, 2459912, 2466360, 2472120, 2490432, 2506140, 2529345, 2554524, 2584935, 2589678, 2601612, 2611440, 2635620, 2656080, 2668320, 2673216, 2678130, 2697968, 2708160, 2731968, 2736990, 2757264, 2767401, 2774655, 2801736, 2811328, 2812320, 2825280, 2838360, 2856672, 2864160, 2877420, 2890680, 2919456, 2959632, 2987036, 2988090, 3001860, 3035214, 3046680, 3060720, 3069248, 3074890, 3084480, 3101922, 3113040, 3162744, 3174080, 3187296, 3193155, 3201984, 3213756, 3216808, 3243840, 3252015, 3288480, 3296160, 3341520, 3372460, 3406032, 3414960, 3446580, 3452904, 3468816, 3481920, 3502170, 3514160, 3541440, 3558087, 3570840, 3618909, 3649320, 3656016, 3672864, 3676352, 3689868, 3699540, 3733795, 3735648, 3784480, 3831786, 3836560, 3854240, 3884517, 3902418, 3946176, 3953430, 3955392, 3984120, 4002480, 4009824, 4017195, 4021010, 4046952, 4062240, 4080960, 4135896, 4150720, 4202604, 4216992, 4257540, 4285008, 4316130, 4336020, 4379184, 4439448, 4455360, 4480554, 4541376, 4552821, 4553280, 4570020, 4591080, 4595440, 4603872, 4612335, 4625088, 4652883, 4669560, 4744116, 4761120, 4780944, 4802976, 4825212, 4865760, 4874688, 4919824, 4932720, 4944240, 5012280, 5058690, 5109048, 5169870, 5179356, 5203224, 5222880, 5227313, 5253255, 5271240, 5312160, 5336640, 5356260, 5395936, 5473980, 5514528, 5534802, 5549310, 5603472, 5624640, 5676720, 5713344, 5728320, 5754840, 5781360, 5838912, 5919264, 5930145, 5974072, 5976180, 6003720, 6031515, 6070428, 6093360, 6121440, 6149780, 6203844, 6226080, 6325488, 6374592, 6386310, 6427512, 6433616, 6474195, 6504030, 6576960, 6592320, 6683040, 6720831, 6744920, 6812064, 6829920, 6893160, 6905808, 6937632, 7004340, 7028320, 7116174, 7141680, 7237818, 7298640, 7312032, 7345728, 7379736, 7399080, 7467590, 7471296, 7568960, 7588035, 7663572, 7673120, 7708480, 7754805, 7769034, 7804836, 7906860, 7968240, 8004960, 8019648, 8034390, 8042020, 8093904, 8124480, 8271792, 8302203, 8405208, 8433984, 8515080, 8570016, 8632260, 8672040, 8758368, 8878896, 8961108, 9105642, 9140040, 9182160, 9190880, 9207744, 9224670, 9305766, 9339120, 9488232, 9522240, 9561888, 9579465, 9605952, 9650424, 9731520, 9756045, 9839648, 9865440, 9888480, 10024560, 10117380, 10218096, 10339740, 10358712, 10406448, 10445760, 10454626, 10506510, 10542480, 10624320, 10712520, 10791872, 10856727, 10947960, 11029056, 11069604, 11098620, 11201385, 11206944, 11353440, 11509680, 11562720, 11838528, 11860290, 11948144, 11952360, 12007440, 12063030, 12140856, 12186720, 12242880, 12299560, 12407688, 12452160, 12650976, 12772620, 12855024, 12867232, 12948390, 13008060, 13366080, 13441662, 13489840, 13624128, 13658463, 13659840, 13786320, 13811616, 13837005, 13875264, 14008680, 14056640, 14232348, 14283360, 14475636, 14597280, 14624064, 14759472, 14798160, 14935180, 15176070, 15327144, 15346240, 15509610, 15538068, 15609672, 15681939, 15813720, 15936480, 16009920, 16068780, 16084040, 16187808, 16543584, 16604406, 16810416, 17030160, 17140032, 17264520, 17344080, 17516736, 17757792, 17790435, 17922216, 18094545, 18211284, 18280080, 18364320, 18381760, 18449340, 18611532, 18678240, 18976464, 19123776, 19158930, 19300848, 19422585, 19512090, 19679296, 19730880, 19776960, 20049120, 20162493, 20234760, 20436192, 20679480, 20717424, 20812896, 20909252, 21013020, 21084960, 21425040, 21713454, 21895920, 22139208, 22197240, 22402770, 22413888, 22706880, 22764105, 23019360, 23125440, 23264415, 23720580, 23896288, 23904720, 24014880, 24126060, 24281712, 24373440, 24599120, 24815376, 24906609, 25301952, 25545240, 25710048, 25734464, 25896780, 26016120, 26136565, 26883324, 26979680, 27316926, 27572640, 27623232, 27674010, 28017360, 28464696, 28566720, 28951272, 29194560, 29518944, 29596320, 29870360, 30352140, 30654288, 31019220, 31076136, 31219344, 31363878, 31627440, 31872960, 32137560, 32168080, 32375616, 32570181, 33087168, 33208812, 33604155, 33620832, 34060320, 34529040, 34688160, 35515584, 35580870, 35844432, 36189090, 36422568, 36560160, 36728640, 36898680, 37223064, 37356480, 37952928, 38317860, 38601696, 38845170, 39024180, 40098240, 40324986, 40469520, 40872384, 41358960, 41434848, 41511015, 41625792, 41818504, 42026040, 42169920, 42850080, 43426908, 43791840, 44278416, 44394480, 44805540, 45528210, 46038720, 46528830, 47045817, 47441160, 47792576, 47809440, 48029760, 48252120, 48563424, 49198240, 49630752, 49813218, 51090480, 51420096, 51793560, 52032240, 52273130, 53766648, 53959360, 54283635, 54633852, 55145280, 55348020, 56034720, 56929392, 57902544, 59037888, 59192640, 59740720, 60487479, 60704280, 61308576, 62038440, 62152272, 62438688, 62727756, 63254880, 64275120, 64336160, 65140362, 66417624, 67208310, 67241664, 68120640, 68292315, 69058080, 69376320, 71161740, 71688864, 72378180, 72845136, 73120320, 73797360, 74446128, 75905856, 76635720, 77203392, 77690340, 78048360, 78409695, 80649972, 80939040, 82717920, 82869696, 83022030, 83637008, 84052080, 85700160, 86853816, 87583680, 88556832, 88788960, 89611080, 91056420, 93057660, 94091634, 94882320, 95618880, 96504240, 97126848, 98396480, 99261504, 99626436, 100812465, 102180960, 103587120, 104064480, 104546260, 107533296, 108567270, 109267704, 110696040, 112069440, 113858784, 115805088, 119481440, 120974958, 121408560, 122617152, 124076880, 124304544, 124533045, 124877376, 125455512, 126509760, 128550240, 128672320, 130280724, 132835248, 134416620, 136584630, 138116160, 141137451, 142323480, 143377728, 144756360, 145690272, 147594720, 148892256, 153271440, 155380680, 156096720, 156819390, 161299944, 161878080, 162850905, 165435840, 166044060, 167274016, 168104160, 173707632, 177113664, 177577920, 179222160, 182112840, 186115320, 188183268, 189764640, 193008480, 199252872, 201624930, 204361920, 207174240, 208128960, 209092520, 215066592, 217134540, 218535408, 221392080, 227717568, 231610176, 235229085, 238962880, 241949916, 242817120, 248153760, 248609088, 249066090, 250911024, 257100480, 260561448, 265670496, 268833240, 273169260, 282274902, 284646960, 289512720, 291380544, 295189440, 297784512, 302437395, 306542880, 310761360, 312193440, 313638780, 322599888, 325701810, 332088120, 334548032, 336208320, 347415264, 358444320, 364225680, 372230640, 376366536, 379529280, 386016960, 398505744, 403249860, 414348480, 418185040, 423412353, 430133184, 434269080, 437070816, 442784160, 470458170, 483899832, 485634240, 496307520, 498132180, 501822048, 521122896, 531340992, 537666480, 546338520, 564549804, 569293920, 579025440, 604874790, 613085760, 621522720, 624386880, 627277560, 645199776, 651403620, 664176240, 694830528, 705687255, 716888640, 728451360, 744461280, 752733072, 797011488, 806499720, 836370080, 846824706, 868538160, 874141632, 885568320, 940916340, 967799664, 996264360, 1003644096, 1042245792, 1075332960, 1092677040, 1129099608, 1138587840, 1158050880, 1209749580, 1243045440, 1254555120, 1290399552, 1302807240, 1328352480, 1411374510, 1456902720, 1488922560, 1505466144, 1594022976, 1612999440, 1672740160, 1693649412, 1737076320, 1881832680, 1935599328, 1992528720, 2084491584, 2117061765, 2150665920, 2185354080, 2258199216, 2419499160, 2509110240, 2605614480, 2656704960, 2822749020, 3010932288, 3225998880, 3387298824, 3474152640, 3763665360, 3871198656, 3985057440, 4234123530, 4370708160, 4516398432, 4838998320, 5018220480, 5211228960, 5645498040, 6451997760, 6774597648, 7527330720, 7970114880, 8468247060, 9032796864, 9677996640, 10422457920, 11290996080, 13549195296, 15054661440, 16936494120, 19355993280, 22581992160, 27098390592, 33872988240, 45163984320, 67745976480, 135491952960]

約数ペア:

[(1, 135491952960), (2, 67745976480), (3, 45163984320), (4, 33872988240), (5, 27098390592), (6, 22581992160), (7, 19355993280), (8, 16936494120), (9, 15054661440), (10, 13549195296), (12, 11290996080), (13, 10422457920), (14, 9677996640), (15, 9032796864), (16, 8468247060), (17, 7970114880), (18, 7527330720), (20, 6774597648), (21, 6451997760), (24, 5645498040), (26, 5211228960), (27, 5018220480), (28, 4838998320), (30, 4516398432), (31, 4370708160), (32, 4234123530), (34, 3985057440), (35, 3871198656), (36, 3763665360), (39, 3474152640), (40, 3387298824), (42, 3225998880), (45, 3010932288), (48, 2822749020), (51, 2656704960), (52, 2605614480), (54, 2509110240), (56, 2419499160), (60, 2258199216), (62, 2185354080), (63, 2150665920), (64, 2117061765), (65, 2084491584), (68, 1992528720), (70, 1935599328), (72, 1881832680), (78, 1737076320), (80, 1693649412), (81, 1672740160), (84, 1612999440), (85, 1594022976), (90, 1505466144), (91, 1488922560), (93, 1456902720), (96, 1411374510), (102, 1328352480), (104, 1302807240), (105, 1290399552), (108, 1254555120), (109, 1243045440), (112, 1209749580), (117, 1158050880), (119, 1138587840), (120, 1129099608), (124, 1092677040), (126, 1075332960), (130, 1042245792), (135, 1003644096), (136, 996264360), (140, 967799664), (144, 940916340), (153, 885568320), (155, 874141632), (156, 868538160), (160, 846824706), (162, 836370080), (168, 806499720), (170, 797011488), (180, 752733072), (182, 744461280), (186, 728451360), (189, 716888640), (192, 705687255), (195, 694830528), (204, 664176240), (208, 651403620), (210, 645199776), (216, 627277560), (217, 624386880), (218, 621522720), (221, 613085760), (224, 604874790), (234, 579025440), (238, 569293920), (240, 564549804), (248, 546338520), (252, 537666480), (255, 531340992), (260, 521122896), (270, 501822048), (272, 498132180), (273, 496307520), (279, 485634240), (280, 483899832), (288, 470458170), (306, 442784160), (310, 437070816), (312, 434269080), (315, 430133184), (320, 423412353), (324, 418185040), (327, 414348480), (336, 403249860), (340, 398505744), (351, 386016960), (357, 379529280), (360, 376366536), (364, 372230640), (372, 364225680), (378, 358444320), (390, 347415264), (403, 336208320), (405, 334548032), (408, 332088120), (416, 325701810), (420, 322599888), (432, 313638780), (434, 312193440), (436, 310761360), (442, 306542880), (448, 302437395), (455, 297784512), (459, 295189440), (465, 291380544), (468, 289512720), (476, 284646960), (480, 282274902), (496, 273169260), (504, 268833240), (510, 265670496), (520, 260561448), (527, 257100480), (540, 250911024), (544, 249066090), (545, 248609088), (546, 248153760), (558, 242817120), (560, 241949916), (567, 238962880), (576, 235229085), (585, 231610176), (595, 227717568), (612, 221392080), (620, 218535408), (624, 217134540), (630, 215066592), (648, 209092520), (651, 208128960), (654, 207174240), (663, 204361920), (672, 201624930), (680, 199252872), (702, 193008480), (714, 189764640), (720, 188183268), (728, 186115320), (744, 182112840), (756, 179222160), (763, 177577920), (765, 177113664), (780, 173707632), (806, 168104160), (810, 167274016), (816, 166044060), (819, 165435840), (832, 162850905), (837, 161878080), (840, 161299944), (864, 156819390), (868, 156096720), (872, 155380680), (884, 153271440), (910, 148892256), (918, 147594720), (930, 145690272), (936, 144756360), (945, 143377728), (952, 142323480), (960, 141137451), (981, 138116160), (992, 136584630), (1008, 134416620), (1020, 132835248), (1040, 130280724), (1053, 128672320), (1054, 128550240), (1071, 126509760), (1080, 125455512), (1085, 124877376), (1088, 124533045), (1090, 124304544), (1092, 124076880), (1105, 122617152), (1116, 121408560), (1120, 120974958), (1134, 119481440), (1170, 115805088), (1190, 113858784), (1209, 112069440), (1224, 110696040), (1240, 109267704), (1248, 108567270), (1260, 107533296), (1296, 104546260), (1302, 104064480), (1308, 103587120), (1326, 102180960), (1344, 100812465), (1360, 99626436), (1365, 99261504), (1377, 98396480), (1395, 97126848), (1404, 96504240), (1417, 95618880), (1428, 94882320), (1440, 94091634), (1456, 93057660), (1488, 91056420), (1512, 89611080), (1526, 88788960), (1530, 88556832), (1547, 87583680), (1560, 86853816), (1581, 85700160), (1612, 84052080), (1620, 83637008), (1632, 83022030), (1635, 82869696), (1638, 82717920), (1674, 80939040), (1680, 80649972), (1728, 78409695), (1736, 78048360), (1744, 77690340), (1755, 77203392), (1768, 76635720), (1785, 75905856), (1820, 74446128), (1836, 73797360), (1853, 73120320), (1860, 72845136), (1872, 72378180), (1890, 71688864), (1904, 71161740), (1953, 69376320), (1962, 69058080), (1984, 68292315), (1989, 68120640), (2015, 67241664), (2016, 67208310), (2040, 66417624), (2080, 65140362), (2106, 64336160), (2108, 64275120), (2142, 63254880), (2160, 62727756), (2170, 62438688), (2180, 62152272), (2184, 62038440), (2210, 61308576), (2232, 60704280), (2240, 60487479), (2268, 59740720), (2289, 59192640), (2295, 59037888), (2340, 57902544), (2380, 56929392), (2418, 56034720), (2448, 55348020), (2457, 55145280), (2480, 54633852), (2496, 54283635), (2511, 53959360), (2520, 53766648), (2592, 52273130), (2604, 52032240), (2616, 51793560), (2635, 51420096), (2652, 51090480), (2720, 49813218), (2730, 49630752), (2754, 49198240), (2790, 48563424), (2808, 48252120), (2821, 48029760), (2834, 47809440), (2835, 47792576), (2856, 47441160), (2880, 47045817), (2912, 46528830), (2943, 46038720), (2976, 45528210), (3024, 44805540), (3052, 44394480), (3060, 44278416), (3094, 43791840), (3120, 43426908), (3162, 42850080), (3213, 42169920), (3224, 42026040), (3240, 41818504), (3255, 41625792), (3264, 41511015), (3270, 41434848), (3276, 41358960), (3315, 40872384), (3348, 40469520), (3360, 40324986), (3379, 40098240), (3472, 39024180), (3488, 38845170), (3510, 38601696), (3536, 38317860), (3570, 37952928), (3627, 37356480), (3640, 37223064), (3672, 36898680), (3689, 36728640), (3706, 36560160), (3720, 36422568), (3744, 36189090), (3780, 35844432), (3808, 35580870), (3815, 35515584), (3906, 34688160), (3924, 34529040), (3978, 34060320), (4030, 33620832), (4032, 33604155), (4080, 33208812), (4095, 33087168), (4160, 32570181), (4185, 32375616), (4212, 32168080), (4216, 32137560), (4251, 31872960), (4284, 31627440), (4320, 31363878), (4340, 31219344), (4360, 31076136), (4368, 31019220), (4420, 30654288), (4464, 30352140), (4536, 29870360), (4578, 29596320), (4590, 29518944), (4641, 29194560), (4680, 28951272), (4743, 28566720), (4760, 28464696), (4836, 28017360), (4896, 27674010), (4905, 27623232), (4914, 27572640), (4960, 27316926), (5022, 26979680), (5040, 26883324), (5184, 26136565), (5208, 26016120), (5232, 25896780), (5265, 25734464), (5270, 25710048), (5304, 25545240), (5355, 25301952), (5440, 24906609), (5460, 24815376), (5508, 24599120), (5559, 24373440), (5580, 24281712), (5616, 24126060), (5642, 24014880), (5668, 23904720), (5670, 23896288), (5712, 23720580), (5824, 23264415), (5859, 23125440), (5886, 23019360), (5952, 22764105), (5967, 22706880), (6045, 22413888), (6048, 22402770), (6104, 22197240), (6120, 22139208), (6188, 21895920), (6240, 21713454), (6324, 21425040), (6426, 21084960), (6448, 21013020), (6480, 20909252), (6510, 20812896), (6540, 20717424), (6552, 20679480), (6630, 20436192), (6696, 20234760), (6720, 20162493), (6758, 20049120), (6851, 19776960), (6867, 19730880), (6885, 19679296), (6944, 19512090), (6976, 19422585), (7020, 19300848), (7072, 19158930), (7085, 19123776), (7140, 18976464), (7254, 18678240), (7280, 18611532), (7344, 18449340), (7371, 18381760), (7378, 18364320), (7412, 18280080), (7440, 18211284), (7488, 18094545), (7560, 17922216), (7616, 17790435), (7630, 17757792), (7735, 17516736), (7812, 17344080), (7848, 17264520), (7905, 17140032), (7956, 17030160), (8060, 16810416), (8160, 16604406), (8190, 16543584), (8370, 16187808), (8424, 16084040), (8432, 16068780), (8463, 16009920), (8502, 15936480), (8568, 15813720), (8640, 15681939), (8680, 15609672), (8720, 15538068), (8736, 15509610), (8829, 15346240), (8840, 15327144), (8928, 15176070), (9072, 14935180), (9156, 14798160), (9180, 14759472), (9265, 14624064), (9282, 14597280), (9360, 14475636), (9486, 14283360), (9520, 14232348), (9639, 14056640), (9672, 14008680), (9765, 13875264), (9792, 13837005), (9810, 13811616), (9828, 13786320), (9919, 13659840), (9920, 13658463), (9945, 13624128), (10044, 13489840), (10080, 13441662), (10137, 13366080), (10416, 13008060), (10464, 12948390), (10530, 12867232), (10540, 12855024), (10608, 12772620), (10710, 12650976), (10881, 12452160), (10920, 12407688), (11016, 12299560), (11067, 12242880), (11118, 12186720), (11160, 12140856), (11232, 12063030), (11284, 12007440), (11336, 11952360), (11340, 11948144), (11424, 11860290), (11445, 11838528), (11718, 11562720), (11772, 11509680), (11934, 11353440), (12090, 11206944), (12096, 11201385), (12208, 11098620), (12240, 11069604), (12285, 11029056), (12376, 10947960), (12480, 10856727), (12555, 10791872), (12648, 10712520), (12753, 10624320), (12852, 10542480), (12896, 10506510), (12960, 10454626), (12971, 10445760), (13020, 10406448), (13080, 10358712), (13104, 10339740), (13260, 10218096), (13392, 10117380), (13516, 10024560), (13702, 9888480), (13734, 9865440), (13770, 9839648), (13888, 9756045), (13923, 9731520), (14040, 9650424), (14105, 9605952), (14144, 9579465), (14170, 9561888), (14229, 9522240), (14280, 9488232), (14508, 9339120), (14560, 9305766), (14688, 9224670), (14715, 9207744), (14742, 9190880), (14756, 9182160), (14824, 9140040), (14880, 9105642), (15120, 8961108), (15260, 8878896), (15470, 8758368), (15624, 8672040), (15696, 8632260), (15810, 8570016), (15912, 8515080), (16065, 8433984), (16120, 8405208), (16320, 8302203), (16380, 8271792), (16677, 8124480), (16740, 8093904), (16848, 8042020), (16864, 8034390), (16895, 8019648), (16926, 8004960), (17004, 7968240), (17136, 7906860), (17360, 7804836), (17440, 7769034), (17472, 7754805), (17577, 7708480), (17658, 7673120), (17680, 7663572), (17856, 7588035), (17901, 7568960), (18135, 7471296), (18144, 7467590), (18312, 7399080), (18360, 7379736), (18445, 7345728), (18530, 7312032), (18564, 7298640), (18720, 7237818), (18972, 7141680), (19040, 7116174), (19278, 7028320), (19344, 7004340), (19530, 6937632), (19620, 6905808), (19656, 6893160), (19838, 6829920), (19890, 6812064), (20088, 6744920), (20160, 6720831), (20274, 6683040), (20553, 6592320), (20601, 6576960), (20832, 6504030), (20928, 6474195), (21060, 6433616), (21080, 6427512), (21216, 6386310), (21255, 6374592), (21420, 6325488), (21762, 6226080), (21840, 6203844), (22032, 6149780), (22134, 6121440), (22236, 6093360), (22320, 6070428), (22464, 6031515), (22568, 6003720), (22672, 5976180), (22680, 5974072), (22848, 5930145), (22890, 5919264), (23205, 5838912), (23436, 5781360), (23544, 5754840), (23653, 5728320), (23715, 5713344), (23868, 5676720), (24089, 5624640), (24180, 5603472), (24416, 5549310), (24480, 5534802), (24570, 5514528), (24752, 5473980), (25110, 5395936), (25296, 5356260), (25389, 5336640), (25506, 5312160), (25704, 5271240), (25792, 5253255), (25920, 5227313), (25942, 5222880), (26040, 5203224), (26160, 5179356), (26208, 5169870), (26520, 5109048), (26784, 5058690), (27032, 5012280), (27404, 4944240), (27468, 4932720), (27540, 4919824), (27795, 4874688), (27846, 4865760), (28080, 4825212), (28210, 4802976), (28340, 4780944), (28458, 4761120), (28560, 4744116), (29016, 4669560), (29120, 4652883), (29295, 4625088), (29376, 4612335), (29430, 4603872), (29484, 4595440), (29512, 4591080), (29648, 4570020), (29757, 4553280), (29760, 4552821), (29835, 4541376), (30240, 4480554), (30411, 4455360), (30520, 4439448), (30940, 4379184), (31248, 4336020), (31392, 4316130), (31620, 4285008), (31824, 4257540), (32130, 4216992), (32240, 4202604), (32643, 4150720), (32760, 4135896), (33201, 4080960), (33354, 4062240), (33480, 4046952), (33696, 4021010), (33728, 4017195), (33790, 4009824), (33852, 4002480), (34008, 3984120), (34255, 3955392), (34272, 3953430), (34335, 3946176), (34720, 3902418), (34880, 3884517), (35154, 3854240), (35316, 3836560), (35360, 3831786), (35802, 3784480), (36270, 3735648), (36288, 3733795), (36624, 3699540), (36720, 3689868), (36855, 3676352), (36890, 3672864), (37060, 3656016), (37128, 3649320), (37440, 3618909), (37944, 3570840), (38080, 3558087), (38259, 3541440), (38556, 3514160), (38688, 3502170), (38913, 3481920), (39060, 3468816), (39240, 3452904), (39312, 3446580), (39676, 3414960), (39780, 3406032), (40176, 3372460), (40548, 3341520), (41106, 3296160), (41202, 3288480), (41664, 3252015), (41769, 3243840), (42120, 3216808), (42160, 3213756), (42315, 3201984), (42432, 3193155), (42510, 3187296), (42687, 3174080), (42840, 3162744), (43524, 3113040), (43680, 3101922), (43927, 3084480), (44064, 3074890), (44145, 3069248), (44268, 3060720), (44472, 3046680), (44640, 3035214), (45136, 3001860), (45344, 2988090), (45360, 2987036), (45780, 2959632), (46410, 2919456), (46872, 2890680), (47088, 2877420), (47306, 2864160), (47430, 2856672), (47736, 2838360), (47957, 2825280), (48178, 2812320), (48195, 2811328), (48360, 2801736), (48832, 2774655), (48960, 2767401), (49140, 2757264), (49504, 2736990), (49595, 2731968), (50031, 2708160), (50220, 2697968), (50592, 2678130), (50685, 2673216), (50778, 2668320), (51012, 2656080), (51408, 2635620), (51884, 2611440), (52080, 2601612), (52320, 2589678), (52416, 2584935), (53040, 2554524), (53568, 2529345), (54064, 2506140), (54405, 2490432), (54808, 2472120), (54936, 2466360), (55080, 2459912), (55335, 2448576), (55590, 2437344), (55692, 2432880), (56160, 2412606), (56420, 2401488), (56680, 2390472), (56916, 2380560), (57120, 2372058), (57443, 2358720), (58032, 2334780), (58590, 2312544), (58860, 2301936), (58968, 2297720), (59024, 2295540), (59296, 2285010), (59514, 2276640), (59670, 2270688), (60480, 2240277), (60822, 2227680), (61040, 2219724), (61659, 2197440), (61803, 2192320), (61880, 2189592), (62496, 2168010), (62784, 2158065), (63240, 2142504), (63648, 2128770), (63765, 2124864), (64260, 2108496), (64480, 2101302), (64855, 2089152), (65286, 2075360), (65520, 2067948), (66402, 2040480), (66708, 2031120), (66960, 2023476), (67392, 2010505), (67580, 2004912), (67704, 2001240), (68016, 1992060), (68510, 1977696), (68544, 1976715), (68670, 1973088), (69440, 1951209), (69615, 1946304), (70308, 1927120), (70632, 1918280), (70720, 1915893), (70959, 1909440), (71145, 1904448), (71604, 1892240), (72267, 1874880), (72540, 1867824), (73248, 1849770), (73440, 1844934), (73710, 1838176), (73780, 1836432), (74120, 1828008), (74256, 1824660), (75888, 1785420), (76167, 1778880), (76518, 1770720), (77112, 1757080), (77376, 1751085), (77826, 1740960), (78120, 1734408), (78480, 1726452), (78624, 1723290), (79352, 1707480), (79560, 1703016), (80352, 1686230), (81096, 1670760), (82212, 1648080), (82404, 1644240), (83385, 1624896), (83538, 1621920), (84240, 1608404), (84320, 1606878), (84630, 1600992), (85020, 1593648), (85374, 1587040), (85680, 1581372), (87048, 1556520), (87360, 1550961), (87854, 1542240), (87885, 1541696), (88128, 1537445), (88290, 1534624), (88536, 1530360), (88944, 1523340), (89271, 1517760), (89280, 1517607), (89505, 1513792), (90272, 1500930), (90688, 1494045), (90720, 1493518), (91233, 1485120), (91560, 1479816), (92820, 1459728), (93744, 1445340), (94176, 1438710), (94612, 1432080), (94860, 1428336), (95472, 1419180), (95914, 1412640), (96356, 1406160), (96390, 1405664), (96720, 1400868), (98280, 1378632), (99008, 1368495), (99190, 1365984), (99603, 1360320), (100062, 1354080), (100440, 1348984), (101184, 1339065), (101370, 1336608), (101556, 1334160), (102024, 1328040), (102765, 1318464), (102816, 1317810), (103005, 1315392), (103768, 1305720), (104160, 1300806), (104640, 1294839), (106080, 1277262), (108128, 1253070), (108810, 1245216), (109616, 1236060), (109872, 1233180), (110160, 1229956), (110670, 1224288), (111180, 1218672), (111384, 1216440), (112320, 1206303), (112840, 1200744), (113360, 1195236), (113832, 1190280), (114240, 1186029), (114777, 1180480), (114886, 1179360), (116064, 1167390), (116739, 1160640), (117180, 1156272), (117720, 1150968), (117936, 1148860), (118048, 1147770), (118265, 1145664), (118592, 1142505), (119028, 1138320), (119340, 1135344), (120445, 1124928), (121644, 1113840), (122080, 1109862), (123318, 1098720), (123606, 1096160), (123760, 1094796), (124992, 1084005), (125307, 1081280), (126480, 1071252), (126945, 1067328), (127296, 1064385), (127530, 1062432), (128520, 1054248), (128960, 1050651), (129710, 1044576), (130572, 1037680), (131040, 1033974), (131781, 1028160), (132804, 1020240), (133416, 1015560), (133920, 1011738), (135160, 1002456), (135408, 1000620), (136032, 996030), (137020, 988848), (137340, 986544), (139230, 973152), (140616, 963560), (141264, 959140), (141918, 954720), (142290, 952224), (143208, 946120), (143871, 941760), (144534, 937440), (145080, 933912), (146496, 924885), (146880, 922467), (147420, 919088), (147560, 918216), (148240, 914004), (148512, 912330), (148785, 910656), (150093, 902720), (151776, 892710), (152055, 891072), (152334, 889440), (153036, 885360), (154224, 878540), (155652, 870480), (156240, 867204), (156960, 863226), (157248, 861645), (158704, 853740), (159120, 851508), (160704, 843115), (162192, 835380), (163215, 830144), (164424, 824040), (164808, 822120), (166005, 816192), (166770, 812448), (167076, 810960), (168480, 804202), (168623, 803520), (168640, 803439), (169260, 800496), (170040, 796824), (170748, 793520), (171360, 790686), (172329, 786240), (174096, 778260), (175708, 771120), (175770, 770848), (176580, 767312), (177072, 765180), (177888, 761670), (178542, 758880), (179010, 756896), (180544, 750465), (181440, 746759), (182466, 742560), (183120, 739908), (184977, 732480), (185640, 729864), (187488, 722670), (188352, 719355), (189224, 716040), (189720, 714168), (190944, 709590), (191295, 708288), (191828, 706320), (192712, 703080), (192780, 702832), (193440, 700434), (194565, 696384), (196560, 689316), (198380, 682992), (199206, 680160), (200124, 677040), (200880, 674492), (202740, 668304), (203112, 667080), (204048, 664020), (205530, 659232), (205632, 658905), (206010, 657696), (207536, 652860), (208320, 650403), (208845, 648768), (212160, 638631), (212877, 636480), (213435, 634816), (216256, 626535), (216801, 624960), (217620, 622608), (219232, 618030), (219635, 616896), (219744, 616590), (220320, 614978), (221340, 612144), (222360, 609336), (222768, 608220), (225680, 600372), (226720, 597618), (227664, 595140), (228501, 592960), (229554, 590240), (229772, 589680), (232128, 583695), (233478, 580320), (234360, 578136), (235440, 575484), (235872, 574430), (236096, 573885), (236530, 572832), (238056, 569160), (238680, 567672), (239785, 565056), (240890, 562464), (243288, 556920), (244160, 554931), (246636, 549360), (247212, 548080), (247520, 547398), (250155, 541632), (250614, 540640), (252960, 535626), (253890, 533664), (255060, 531216), (257040, 527124), (259420, 522288), (261144, 518840), (262080, 516987), (263562, 514080), (265608, 510120), (266832, 507780), (267813, 505920), (267840, 505869), (270320, 501228), (270816, 500310), (272064, 498015), (273699, 495040), (274040, 494424), (274680, 493272), (278460, 486576), (281232, 481780), (282528, 479570), (283836, 477360), (284580, 476112), (286416, 473060), (287215, 471744), (287742, 470880), (289068, 468720), (290160, 466956), (294840, 459544), (295120, 459108), (296480, 457002), (297024, 456165), (297570, 455328), (298809, 453440), (300186, 451360), (303552, 446355), (304110, 445536), (304668, 444720), (306072, 442680), (307489, 440640), (308295, 439488), (308448, 439270), (309015, 438464), (311304, 435240), (312480, 433602), (313920, 431613), (317408, 426870), (318240, 425754), (324384, 417690), (326430, 415072), (328848, 412020), (329616, 411060), (332010, 408096), (333540, 406224), (334152, 405480), (336960, 402101), (337246, 401760), (338520, 400248), (340080, 398412), (341496, 396760), (342720, 395343), (344658, 393120), (348192, 389130), (350217, 386880), (351416, 385560), (351540, 385424), (353160, 383656), (354144, 382590), (354795, 381888), (355776, 380835), (357084, 379440), (358020, 378448), (361335, 374976), (364932, 371280), (366240, 369954)]