162490164480

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:161

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 53, 54, 56, 57, 58, 60, 63, 64, 69, 70, 72, 76, 80, 84, 87, 90, 92, 95, 96, 105, 106, 108, 112, 114, 115, 116, 120, 126, 128, 133, 135, 138, 140, 144, 145, 152, 159, 160, 161, 168, 171, 174, 180, 184, 189, 190, 192, 203, 207, 210, 212, 216, 224, 228, 230, 232, 240, 252, 256, 261, 265, 266, 270, 276, 280, 285, 288, 290, 304, 315, 318, 320, 322, 336, 342, 345, 348, 360, 368, 371, 378, 380, 384, 399, 406, 414, 420, 424, 432, 435, 437, 448, 456, 460, 464, 477, 480, 483, 504, 513, 522, 530, 532, 540, 551, 552, 560, 570, 576, 580, 608, 609, 621, 630, 636, 640, 644, 665, 667, 672, 684, 690, 696, 720, 736, 742, 756, 760, 768, 783, 795, 798, 805, 812, 828, 840, 848, 855, 864, 870, 874, 896, 912, 920, 928, 945, 954, 960, 966, 1007, 1008, 1015, 1026, 1035, 1044, 1060, 1064, 1080, 1102, 1104, 1113, 1120, 1140, 1152, 1160, 1197, 1216, 1218, 1219, 1242, 1260, 1272, 1280, 1288, 1305, 1311, 1330, 1334, 1344, 1368, 1380, 1392, 1431, 1440, 1449, 1472, 1484, 1512, 1520, 1537, 1566, 1590, 1596, 1610, 1624, 1653, 1656, 1680, 1696, 1710, 1728, 1740, 1748, 1792, 1824, 1827, 1840, 1855, 1856, 1890, 1908, 1920, 1932, 1995, 2001, 2014, 2016, 2030, 2052, 2070, 2088, 2120, 2128, 2160, 2185, 2204, 2208, 2226, 2240, 2280, 2304, 2320, 2385, 2394, 2415, 2432, 2436, 2438, 2484, 2520, 2544, 2565, 2576, 2610, 2622, 2660, 2668, 2688, 2736, 2755, 2760, 2784, 2862, 2880, 2898, 2944, 2968, 3021, 3024, 3040, 3045, 3059, 3074, 3105, 3132, 3180, 3192, 3220, 3248, 3306, 3312, 3335, 3339, 3360, 3392, 3420, 3456, 3480, 3496, 3591, 3648, 3654, 3657, 3680, 3710, 3712, 3780, 3816, 3840, 3857, 3864, 3915, 3933, 3990, 4002, 4028, 4032, 4060, 4104, 4140, 4176, 4240, 4256, 4320, 4347, 4370, 4408, 4416, 4452, 4480, 4560, 4611, 4640, 4669, 4770, 4788, 4830, 4864, 4872, 4876, 4959, 4968, 5035, 5040, 5088, 5130, 5152, 5220, 5244, 5320, 5336, 5376, 5472, 5481, 5510, 5520, 5565, 5568, 5724, 5760, 5796, 5888, 5936, 5985, 6003, 6042, 6048, 6080, 6090, 6095, 6118, 6148, 6210, 6264, 6360, 6384, 6440, 6496, 6555, 6612, 6624, 6670, 6678, 6720, 6784, 6840, 6912, 6960, 6992, 7049, 7155, 7182, 7245, 7296, 7308, 7314, 7360, 7420, 7424, 7560, 7632, 7685, 7714, 7728, 7830, 7866, 7980, 8004, 8056, 8064, 8120, 8208, 8265, 8280, 8352, 8480, 8512, 8533, 8640, 8694, 8740, 8816, 8832, 8904, 8960, 9063, 9120, 9135, 9177, 9222, 9280, 9338, 9540, 9576, 9660, 9744, 9752, 9918, 9936, 10005, 10017, 10070, 10080, 10176, 10260, 10304, 10440, 10488, 10640, 10672, 10759, 10944, 10962, 10971, 11020, 11040, 11130, 11136, 11448, 11520, 11571, 11592, 11799, 11872, 11970, 12006, 12084, 12096, 12160, 12180, 12190, 12236, 12296, 12420, 12528, 12673, 12720, 12768, 12880, 12992, 13110, 13224, 13248, 13340, 13356, 13440, 13568, 13680, 13833, 13920, 13984, 14007, 14098, 14310, 14364, 14490, 14592, 14616, 14628, 14720, 14840, 14877, 15105, 15120, 15264, 15295, 15370, 15428, 15456, 15660, 15732, 15960, 16008, 16112, 16128, 16240, 16416, 16530, 16560, 16695, 16704, 16960, 17024, 17066, 17280, 17388, 17480, 17632, 17664, 17808, 17955, 18009, 18126, 18240, 18270, 18285, 18354, 18444, 18560, 18676, 19080, 19152, 19285, 19320, 19488, 19504, 19665, 19836, 19872, 20010, 20034, 20140, 20160, 20352, 20520, 20608, 20880, 20976, 21147, 21280, 21344, 21518, 21735, 21888, 21924, 21942, 22040, 22080, 22260, 22272, 22896, 23055, 23142, 23161, 23184, 23345, 23598, 23744, 23940, 24012, 24168, 24192, 24320, 24360, 24380, 24472, 24592, 24795, 24840, 25056, 25346, 25440, 25536, 25599, 25760, 25984, 26220, 26448, 26496, 26680, 26712, 26880, 27189, 27360, 27405, 27531, 27666, 27840, 27968, 28014, 28196, 28620, 28728, 28980, 29203, 29232, 29256, 29440, 29680, 29754, 30015, 30210, 30240, 30528, 30590, 30740, 30856, 30912, 31320, 31464, 31920, 32016, 32224, 32277, 32480, 32832, 32913, 33060, 33120, 33390, 33408, 33920, 34048, 34132, 34560, 34713, 34776, 34960, 35245, 35264, 35351, 35616, 35910, 36018, 36252, 36480, 36540, 36570, 36708, 36888, 37120, 37352, 38019, 38160, 38304, 38570, 38640, 38976, 39008, 39330, 39672, 39744, 40020, 40068, 40280, 40320, 40704, 41040, 41216, 41499, 41760, 41952, 42021, 42294, 42560, 42665, 42688, 43036, 43470, 43776, 43848, 43884, 44080, 44160, 44520, 45315, 45792, 45885, 46110, 46284, 46322, 46368, 46690, 47196, 47488, 47880, 48024, 48336, 48384, 48720, 48760, 48944, 49184, 49590, 49680, 50085, 50112, 50692, 50880, 51072, 51198, 51520, 51968, 52440, 52896, 52992, 53360, 53424, 53795, 54378, 54720, 54810, 54855, 55062, 55332, 55680, 55936, 56028, 56392, 57240, 57456, 57855, 57960, 58406, 58464, 58512, 58995, 59360, 59508, 60030, 60420, 60480, 61056, 61180, 61480, 61712, 61824, 62640, 62928, 63365, 63441, 63840, 64032, 64448, 64554, 64960, 65664, 65826, 66120, 66240, 66780, 66816, 67840, 68264, 69165, 69426, 69483, 69552, 69920, 70035, 70490, 70528, 70702, 71232, 71820, 72036, 72504, 72960, 73080, 73140, 73416, 73776, 74385, 74704, 76038, 76320, 76608, 76797, 77140, 77280, 77952, 78016, 78660, 79344, 79488, 80040, 80136, 80560, 80640, 82080, 82593, 82998, 83520, 83904, 84042, 84588, 85120, 85330, 85376, 86072, 86940, 87609, 87696, 87768, 88160, 88320, 88711, 89040, 90045, 90630, 91584, 91770, 92220, 92568, 92644, 92736, 93380, 94392, 94976, 95760, 96048, 96672, 96831, 97440, 97520, 97888, 98368, 99180, 99360, 100170, 100224, 101384, 101760, 102144, 102396, 103040, 104139, 104880, 105735, 105792, 106053, 106720, 106848, 107590, 108756, 109440, 109620, 109710, 110124, 110664, 111360, 111872, 112056, 112784, 114057, 114480, 114912, 115710, 115805, 115920, 116812, 116928, 117024, 117990, 118720, 119016, 120060, 120840, 120960, 122112, 122360, 122960, 123424, 123648, 125280, 125856, 126063, 126730, 126882, 127680, 127995, 128064, 128896, 129108, 129920, 131328, 131652, 132240, 132480, 133560, 135945, 136528, 137655, 138330, 138852, 138966, 139104, 139840, 140070, 140980, 141056, 141404, 142464, 143640, 144072, 145008, 146015, 146160, 146280, 146832, 147552, 148770, 149408, 152076, 152640, 153216, 153594, 154280, 154560, 155904, 156032, 157320, 158688, 158976, 160080, 160272, 161120, 161385, 162127, 164160, 164565, 165186, 165996, 167040, 167808, 168084, 169176, 170240, 170660, 170752, 172144, 173565, 173880, 175218, 175392, 175536, 176320, 176755, 177422, 178080, 180090, 181260, 183168, 183540, 184440, 185136, 185288, 185472, 186760, 188784, 190095, 190323, 191520, 192096, 193344, 193662, 194880, 195040, 195776, 196736, 198360, 198720, 200340, 200448, 202768, 203520, 204421, 204792, 206080, 207495, 208278, 208449, 209760, 210105, 211470, 211584, 212106, 213440, 213696, 215180, 217512, 218880, 219240, 219420, 220248, 221328, 224112, 225568, 228114, 228960, 229824, 230391, 231420, 231610, 231840, 233624, 233856, 234048, 235980, 237440, 238032, 240120, 241680, 241920, 244720, 245920, 246848, 247457, 250560, 251712, 252126, 253460, 253764, 255360, 255990, 256128, 257792, 258216, 259840, 262827, 263304, 264480, 264960, 266133, 267120, 271890, 273056, 275310, 276660, 277704, 277932, 278208, 279680, 280140, 281960, 282808, 284928, 287280, 288144, 290016, 290493, 292030, 292320, 292560, 293664, 295104, 297540, 298816, 304152, 305280, 306432, 307188, 308560, 309120, 312064, 314640, 317205, 317376, 318159, 320160, 320544, 322240, 322770, 324254, 328320, 329130, 330372, 331992, 334080, 335616, 336168, 338352, 341320, 342171, 344288, 347130, 347415, 347760, 350436, 350784, 351072, 352640, 353510, 354844, 356160, 360180, 362520, 366336, 367080, 368880, 370272, 370576, 370944, 373520, 377568, 380190, 380646, 383040, 383985, 384192, 386688, 387324, 389760, 390080, 391552, 393472, 396720, 397440, 400680, 405536, 408842, 409584, 412965, 414990, 416556, 416898, 419520, 420210, 422940, 423168, 424212, 426880, 427392, 430360, 435024, 438045, 438480, 438840, 440496, 442656, 443555, 448224, 451136, 456228, 457920, 459648, 460782, 462840, 463220, 463680, 467248, 467712, 468096, 471960, 474880, 476064, 480240, 483360, 484155, 486381, 489440, 491840, 493696, 494914, 501120, 503424, 504252, 506920, 507528, 510720, 511980, 512256, 516432, 520695, 525654, 526608, 528960, 530265, 532266, 534240, 543780, 546112, 550620, 553320, 555408, 555864, 556416, 559360, 560280, 563920, 565616, 570285, 574560, 576288, 580032, 580986, 584060, 584640, 585120, 587328, 590208, 595080, 597632, 608304, 610560, 613263, 614376, 617120, 618240, 625347, 629280, 630315, 634410, 634752, 636318, 640320, 641088, 644480, 645540, 648508, 656640, 658260, 660744, 663984, 671669, 672336, 676704, 682640, 684342, 688576, 694260, 694830, 695520, 700872, 701568, 702144, 705280, 707020, 709688, 712320, 720360, 725040, 734160, 737760, 740544, 741152, 742371, 747040, 755136, 760380, 761292, 766080, 767970, 768384, 773376, 774648, 779520, 780160, 783104, 788481, 793440, 794880, 798399, 801360, 810635, 811072, 817684, 819168, 825930, 829980, 833112, 833796, 839040, 840420, 845880, 848424, 853760, 854784, 860720, 870048, 876090, 876960, 877680, 880992, 885312, 887110, 896448, 902272, 912456, 915840, 919296, 921564, 925680, 926440, 927360, 934496, 936192, 943920, 951615, 952128, 954477, 960480, 966720, 968310, 972762, 978880, 983680, 987392, 989828, 1002240, 1006848, 1008504, 1013840, 1015056, 1022105, 1023960, 1032864, 1041390, 1042245, 1051308, 1053216, 1057920, 1060530, 1064532, 1068480, 1087560, 1092224, 1101240, 1106640, 1110816, 1111728, 1112832, 1120560, 1127840, 1131232, 1140570, 1149120, 1151955, 1152576, 1160064, 1161972, 1168120, 1169280, 1170240, 1174656, 1180416, 1190160, 1195264, 1216608, 1226526, 1228752, 1234240, 1237285, 1250694, 1258560, 1260630, 1268820, 1269504, 1272636, 1280640, 1282176, 1288960, 1291080, 1297016, 1314135, 1316520, 1321488, 1327968, 1330665, 1343338, 1344672, 1353408, 1365280, 1368684, 1377152, 1388520, 1389660, 1391040, 1401744, 1403136, 1404288, 1414040, 1419376, 1424640, 1440720, 1450080, 1452465, 1459143, 1468320, 1475520, 1481088, 1482304, 1484742, 1494080, 1510272, 1520760, 1522584, 1532160, 1535940, 1536768, 1549296, 1560320, 1576962, 1586880, 1590795, 1596798, 1602720, 1621270, 1622144, 1635368, 1638336, 1651860, 1659960, 1666224, 1667592, 1678080, 1680840, 1691760, 1696848, 1710855, 1721440, 1740096, 1752180, 1753920, 1755360, 1761984, 1770624, 1774220, 1792896, 1804544, 1824912, 1831680, 1839789, 1843128, 1851360, 1852880, 1854720, 1868992, 1887840, 1903230, 1904256, 1908954, 1920960, 1933440, 1936620, 1945524, 1957760, 1967360, 1979656, 2015007, 2017008, 2027680, 2030112, 2044210, 2047920, 2065728, 2082780, 2084490, 2102616, 2106432, 2115840, 2121060, 2129064, 2136960, 2175120, 2184448, 2202480, 2213280, 2221632, 2223456, 2227113, 2241120, 2255680, 2262464, 2281140, 2298240, 2303910, 2305152, 2320128, 2323944, 2336240, 2338560, 2340480, 2349312, 2380320, 2395197, 2431905, 2433216, 2453052, 2457504, 2468480, 2474570, 2501388, 2517120, 2521260, 2537640, 2545272, 2561280, 2564352, 2582160, 2594032, 2628270, 2633040, 2642976, 2655936, 2661330, 2686676, 2689344, 2706816, 2730560, 2737368, 2754304, 2777040, 2779320, 2782080, 2803488, 2808576, 2828080, 2838752, 2881440, 2900160, 2904930, 2918286, 2936640, 2951040, 2962176, 2964608, 2969484, 2988160, 3020544, 3041520, 3045168, 3066315, 3071880, 3098592, 3126735, 3153924, 3173760, 3181590, 3193596, 3205440, 3242540, 3244288, 3270736, 3276672, 3303720, 3319920, 3332448, 3335184, 3358345, 3361680, 3383520, 3393696, 3421710, 3442880, 3480192, 3504360, 3507840, 3510720, 3523968, 3541248, 3548440, 3585792, 3649824, 3679578, 3686256, 3702720, 3705760, 3711855, 3737984, 3775680, 3806460, 3808512, 3817908, 3841920, 3866880, 3873240, 3891048, 3915520, 3942405, 3959312, 3991995, 4030014, 4034016, 4055360, 4060224, 4088420, 4095840, 4131456, 4165560, 4168980, 4205232, 4212864, 4242120, 4258128, 4273920, 4350240, 4377429, 4404960, 4426560, 4443264, 4446912, 4454226, 4482240, 4511360, 4524928, 4562280, 4596480, 4607820, 4610304, 4647888, 4672480, 4680960, 4701683, 4760640, 4772385, 4790394, 4863810, 4866432, 4906104, 4915008, 4936960, 4949140, 5002776, 5034240, 5042520, 5075280, 5090544, 5164320, 5188064, 5256540, 5266080, 5285952, 5311872, 5322660, 5373352, 5378688, 5413632, 5461120, 5474736, 5519367, 5554080, 5558640, 5564160, 5606976, 5656160, 5677504, 5762880, 5800320, 5809860, 5836572, 5873280, 5902080, 5929216, 5938968, 5976320, 6045021, 6083040, 6090336, 6132630, 6143760, 6197184, 6253470, 6307848, 6347520, 6363180, 6387192, 6410880, 6485080, 6541472, 6553344, 6607440, 6639840, 6664896, 6670368, 6681339, 6716690, 6723360, 6767040, 6787392, 6843420, 6885760, 6960384, 7008720, 7015680, 7021440, 7047936, 7096880, 7295715, 7299648, 7359156, 7372512, 7405440, 7411520, 7423710, 7475968, 7551360, 7612920, 7635816, 7683840, 7746480, 7782096, 7884810, 7918624, 7983990, 8060028, 8068032, 8110720, 8120448, 8176840, 8191680, 8262912, 8331120, 8337960, 8410464, 8425728, 8484240, 8516256, 8700480, 8754858, 8809920, 8853120, 8886528, 8893824, 8908452, 8964480, 9022720, 9049856, 9124560, 9198945, 9215640, 9295776, 9344960, 9403366, 9521280, 9544770, 9580788, 9727620, 9732864, 9812208, 9830016, 9898280, 10005552, 10075035, 10085040, 10150560, 10181088, 10328640, 10376128, 10513080, 10532160, 10571904, 10623744, 10645320, 10746704, 10757376, 10922240, 10949472, 11038734, 11108160, 11117280, 11135565, 11213952, 11312320, 11355008, 11525760, 11600640, 11619720, 11673144, 11746560, 11877936, 11975985, 12090042, 12166080, 12180672, 12265260, 12287520, 12394368, 12506940, 12615696, 12726360, 12774384, 12821760, 12970160, 13082944, 13214880, 13279680, 13329792, 13340736, 13362678, 13433380, 13446720, 13534080, 13574784, 13686840, 13771520, 14017440, 14042880, 14105049, 14193760, 14591430, 14599296, 14718312, 14745024, 14810880, 14823040, 14847420, 15102720, 15225840, 15271632, 15492960, 15564192, 15769620, 15837248, 15967980, 16120056, 16136064, 16221440, 16240896, 16353680, 16383360, 16662240, 16675920, 16820928, 16968480, 17032512, 17400960, 17509716, 17619840, 17706240, 17787648, 17816904, 17928960, 18135063, 18249120, 18397890, 18431280, 18591552, 18689920, 18806732, 19042560, 19089540, 19161576, 19455240, 19624416, 19660032, 19796560, 20011104, 20150070, 20170080, 20301120, 20362176, 20657280, 20752256, 21026160, 21064320, 21143808, 21290640, 21493408, 21887145, 21898944, 22077468, 22216320, 22234560, 22271130, 22427904, 22624640, 22710016, 23051520, 23239440, 23346288, 23508415, 23755872, 23951970, 24180084, 24332160, 24361344, 24530520, 24575040, 24788736, 25013880, 25231392, 25452720, 25548768, 25940320, 26165888, 26429760, 26559360, 26659584, 26681472, 26725356, 26866760, 26893440, 27068160, 27149568, 27373680, 27596835, 28034880, 28210098, 28387520, 29182860, 29198592, 29436624, 29490048, 29646080, 29694840, 30225105, 30451680, 30543264, 30985920, 31128384, 31539240, 31674496, 31935960, 32240112, 32272128, 32707360, 32766720, 33324480, 33351840, 33406695, 33641856, 33936960, 34065024, 34801920, 35019432, 35239680, 35633808, 36270126, 36498240, 36795780, 36862560, 37183104, 37379840, 37613464, 38179080, 38323152, 38910480, 39248832, 39593120, 40022208, 40300140, 40340160, 40602240, 40724352, 41314560, 41504512, 42052320, 42128640, 42315147, 42581280, 42986816, 43774290, 43797888, 44154936, 44432640, 44469120, 44542260, 45249280, 46478880, 46692576, 47016830, 47511744, 47903940, 48360168, 48664320, 48722688, 49061040, 49150080, 50027760, 50462784, 50905440, 51097536, 51880640, 52331776, 52859520, 53118720, 53362944, 53450712, 53733520, 53786880, 54747360, 55193670, 56069760, 56420196, 56775040, 58365720, 58873248, 58980096, 59389680, 60450210, 60903360, 61086528, 61971840, 62256768, 63078480, 63348992, 63871920, 64480224, 65414720, 66648960, 66703680, 66813390, 67283712, 67873920, 68130048, 70038864, 70525245, 71267616, 72540252, 72996480, 73591560, 73725120, 74366208, 75226928, 76358160, 76646304, 77820960, 78497664, 79186240, 80044416, 80600280, 80680320, 81204480, 81448704, 84104640, 84630294, 85162560, 85973632, 87548580, 87595776, 88309872, 88938240, 89084520, 90675315, 92957760, 93385152, 94033660, 95023488, 95807880, 96720336, 98122080, 98300160, 100055520, 100925568, 101810880, 102195072, 103761280, 105719040, 106901424, 107467040, 109494720, 110387340, 112139520, 112840392, 113550080, 116731440, 117746496, 118779360, 120900420, 121806720, 122173056, 123943680, 124513536, 126156960, 126945441, 127743840, 128960448, 130829440, 133297920, 133407360, 133626780, 135747840, 140077728, 141050490, 142535232, 145080504, 145992960, 147183120, 147450240, 150453856, 152716320, 153292608, 155641920, 156995328, 158372480, 160088832, 161200560, 161360640, 168209280, 169260588, 170325120, 171947264, 175097160, 176619744, 178169040, 181350630, 185915520, 186770304, 188067320, 190046976, 191615760, 193440672, 196244160, 200111040, 201851136, 203621760, 204390144, 207522560, 211575735, 213802848, 214934080, 218989440, 220774680, 225680784, 233462880, 235492992, 237558720, 241800840, 243613440, 244346112, 252313920, 253890882, 255487680, 257920896, 261658880, 266814720, 267253560, 280155456, 282100980, 285070464, 290161008, 294366240, 294900480, 300907712, 305432640, 306585216, 311283840, 316744960, 322401120, 336418560, 338521176, 340650240, 350194320, 353239488, 356338080, 362701260, 371831040, 373540608, 376134640, 383231520, 386881344, 392488320, 400222080, 407243520, 423151470, 427605696, 429868160, 437978880, 441549360, 451361568, 466925760, 470985984, 475117440, 483601680, 504627840, 507781764, 510975360, 515841792, 534507120, 560310912, 564201960, 570140928, 580322016, 588732480, 601815424, 610865280, 613170432, 622567680, 634727205, 644802240, 677042352, 700388640, 706478976, 712676160, 725402520, 752269280, 766463040, 773762688, 784976640, 800444160, 846302940, 855211392, 859736320, 883098720, 902723136, 933851520, 950234880, 967203360, 1009255680, 1015563528, 1021950720, 1069014240, 1120621824, 1128403920, 1160644032, 1177464960, 1203630848, 1221730560, 1269454410, 1289604480, 1354084704, 1400777280, 1412957952, 1425352320, 1450805040, 1504538560, 1532926080, 1547525376, 1692605880, 1710422784, 1766197440, 1805446272, 1867703040, 1934406720, 2031127056, 2138028480, 2256807840, 2321288064, 2354929920, 2538908820, 2579208960, 2708169408, 2801554560, 2850704640, 2901610080, 3009077120, 3065852160, 3385211760, 3532394880, 3610892544, 3868813440, 4062254112, 4276056960, 4513615680, 4642576128, 5077817640, 5416338816, 5603109120, 5803220160, 6018154240, 6770423520, 7064789760, 7737626880, 8124508224, 8552113920, 9027231360, 10155635280, 10832677632, 11606440320, 13540847040, 16249016448, 18054462720, 20311270560, 23212880640, 27081694080, 32498032896, 40622541120, 54163388160, 81245082240, 162490164480]

約数ペア:

[(1, 162490164480), (2, 81245082240), (3, 54163388160), (4, 40622541120), (5, 32498032896), (6, 27081694080), (7, 23212880640), (8, 20311270560), (9, 18054462720), (10, 16249016448), (12, 13540847040), (14, 11606440320), (15, 10832677632), (16, 10155635280), (18, 9027231360), (19, 8552113920), (20, 8124508224), (21, 7737626880), (23, 7064789760), (24, 6770423520), (27, 6018154240), (28, 5803220160), (29, 5603109120), (30, 5416338816), (32, 5077817640), (35, 4642576128), (36, 4513615680), (38, 4276056960), (40, 4062254112), (42, 3868813440), (45, 3610892544), (46, 3532394880), (48, 3385211760), (53, 3065852160), (54, 3009077120), (56, 2901610080), (57, 2850704640), (58, 2801554560), (60, 2708169408), (63, 2579208960), (64, 2538908820), (69, 2354929920), (70, 2321288064), (72, 2256807840), (76, 2138028480), (80, 2031127056), (84, 1934406720), (87, 1867703040), (90, 1805446272), (92, 1766197440), (95, 1710422784), (96, 1692605880), (105, 1547525376), (106, 1532926080), (108, 1504538560), (112, 1450805040), (114, 1425352320), (115, 1412957952), (116, 1400777280), (120, 1354084704), (126, 1289604480), (128, 1269454410), (133, 1221730560), (135, 1203630848), (138, 1177464960), (140, 1160644032), (144, 1128403920), (145, 1120621824), (152, 1069014240), (159, 1021950720), (160, 1015563528), (161, 1009255680), (168, 967203360), (171, 950234880), (174, 933851520), (180, 902723136), (184, 883098720), (189, 859736320), (190, 855211392), (192, 846302940), (203, 800444160), (207, 784976640), (210, 773762688), (212, 766463040), (216, 752269280), (224, 725402520), (228, 712676160), (230, 706478976), (232, 700388640), (240, 677042352), (252, 644802240), (256, 634727205), (261, 622567680), (265, 613170432), (266, 610865280), (270, 601815424), (276, 588732480), (280, 580322016), (285, 570140928), (288, 564201960), (290, 560310912), (304, 534507120), (315, 515841792), (318, 510975360), (320, 507781764), (322, 504627840), (336, 483601680), (342, 475117440), (345, 470985984), (348, 466925760), (360, 451361568), (368, 441549360), (371, 437978880), (378, 429868160), (380, 427605696), (384, 423151470), (399, 407243520), (406, 400222080), (414, 392488320), (420, 386881344), (424, 383231520), (432, 376134640), (435, 373540608), (437, 371831040), (448, 362701260), (456, 356338080), (460, 353239488), (464, 350194320), (477, 340650240), (480, 338521176), (483, 336418560), (504, 322401120), (513, 316744960), (522, 311283840), (530, 306585216), (532, 305432640), (540, 300907712), (551, 294900480), (552, 294366240), (560, 290161008), (570, 285070464), (576, 282100980), (580, 280155456), (608, 267253560), (609, 266814720), (621, 261658880), (630, 257920896), (636, 255487680), (640, 253890882), (644, 252313920), (665, 244346112), (667, 243613440), (672, 241800840), (684, 237558720), (690, 235492992), (696, 233462880), (720, 225680784), (736, 220774680), (742, 218989440), (756, 214934080), (760, 213802848), (768, 211575735), (783, 207522560), (795, 204390144), (798, 203621760), (805, 201851136), (812, 200111040), (828, 196244160), (840, 193440672), (848, 191615760), (855, 190046976), (864, 188067320), (870, 186770304), (874, 185915520), (896, 181350630), (912, 178169040), (920, 176619744), (928, 175097160), (945, 171947264), (954, 170325120), (960, 169260588), (966, 168209280), (1007, 161360640), (1008, 161200560), (1015, 160088832), (1026, 158372480), (1035, 156995328), (1044, 155641920), (1060, 153292608), (1064, 152716320), (1080, 150453856), (1102, 147450240), (1104, 147183120), (1113, 145992960), (1120, 145080504), (1140, 142535232), (1152, 141050490), (1160, 140077728), (1197, 135747840), (1216, 133626780), (1218, 133407360), (1219, 133297920), (1242, 130829440), (1260, 128960448), (1272, 127743840), (1280, 126945441), (1288, 126156960), (1305, 124513536), (1311, 123943680), (1330, 122173056), (1334, 121806720), (1344, 120900420), (1368, 118779360), (1380, 117746496), (1392, 116731440), (1431, 113550080), (1440, 112840392), (1449, 112139520), (1472, 110387340), (1484, 109494720), (1512, 107467040), (1520, 106901424), (1537, 105719040), (1566, 103761280), (1590, 102195072), (1596, 101810880), (1610, 100925568), (1624, 100055520), (1653, 98300160), (1656, 98122080), (1680, 96720336), (1696, 95807880), (1710, 95023488), (1728, 94033660), (1740, 93385152), (1748, 92957760), (1792, 90675315), (1824, 89084520), (1827, 88938240), (1840, 88309872), (1855, 87595776), (1856, 87548580), (1890, 85973632), (1908, 85162560), (1920, 84630294), (1932, 84104640), (1995, 81448704), (2001, 81204480), (2014, 80680320), (2016, 80600280), (2030, 80044416), (2052, 79186240), (2070, 78497664), (2088, 77820960), (2120, 76646304), (2128, 76358160), (2160, 75226928), (2185, 74366208), (2204, 73725120), (2208, 73591560), (2226, 72996480), (2240, 72540252), (2280, 71267616), (2304, 70525245), (2320, 70038864), (2385, 68130048), (2394, 67873920), (2415, 67283712), (2432, 66813390), (2436, 66703680), (2438, 66648960), (2484, 65414720), (2520, 64480224), (2544, 63871920), (2565, 63348992), (2576, 63078480), (2610, 62256768), (2622, 61971840), (2660, 61086528), (2668, 60903360), (2688, 60450210), (2736, 59389680), (2755, 58980096), (2760, 58873248), (2784, 58365720), (2862, 56775040), (2880, 56420196), (2898, 56069760), (2944, 55193670), (2968, 54747360), (3021, 53786880), (3024, 53733520), (3040, 53450712), (3045, 53362944), (3059, 53118720), (3074, 52859520), (3105, 52331776), (3132, 51880640), (3180, 51097536), (3192, 50905440), (3220, 50462784), (3248, 50027760), (3306, 49150080), (3312, 49061040), (3335, 48722688), (3339, 48664320), (3360, 48360168), (3392, 47903940), (3420, 47511744), (3456, 47016830), (3480, 46692576), (3496, 46478880), (3591, 45249280), (3648, 44542260), (3654, 44469120), (3657, 44432640), (3680, 44154936), (3710, 43797888), (3712, 43774290), (3780, 42986816), (3816, 42581280), (3840, 42315147), (3857, 42128640), (3864, 42052320), (3915, 41504512), (3933, 41314560), (3990, 40724352), (4002, 40602240), (4028, 40340160), (4032, 40300140), (4060, 40022208), (4104, 39593120), (4140, 39248832), (4176, 38910480), (4240, 38323152), (4256, 38179080), (4320, 37613464), (4347, 37379840), (4370, 37183104), (4408, 36862560), (4416, 36795780), (4452, 36498240), (4480, 36270126), (4560, 35633808), (4611, 35239680), (4640, 35019432), (4669, 34801920), (4770, 34065024), (4788, 33936960), (4830, 33641856), (4864, 33406695), (4872, 33351840), (4876, 33324480), (4959, 32766720), (4968, 32707360), (5035, 32272128), (5040, 32240112), (5088, 31935960), (5130, 31674496), (5152, 31539240), (5220, 31128384), (5244, 30985920), (5320, 30543264), (5336, 30451680), (5376, 30225105), (5472, 29694840), (5481, 29646080), (5510, 29490048), (5520, 29436624), (5565, 29198592), (5568, 29182860), (5724, 28387520), (5760, 28210098), (5796, 28034880), (5888, 27596835), (5936, 27373680), (5985, 27149568), (6003, 27068160), (6042, 26893440), (6048, 26866760), (6080, 26725356), (6090, 26681472), (6095, 26659584), (6118, 26559360), (6148, 26429760), (6210, 26165888), (6264, 25940320), (6360, 25548768), (6384, 25452720), (6440, 25231392), (6496, 25013880), (6555, 24788736), (6612, 24575040), (6624, 24530520), (6670, 24361344), (6678, 24332160), (6720, 24180084), (6784, 23951970), (6840, 23755872), (6912, 23508415), (6960, 23346288), (6992, 23239440), (7049, 23051520), (7155, 22710016), (7182, 22624640), (7245, 22427904), (7296, 22271130), (7308, 22234560), (7314, 22216320), (7360, 22077468), (7420, 21898944), (7424, 21887145), (7560, 21493408), (7632, 21290640), (7685, 21143808), (7714, 21064320), (7728, 21026160), (7830, 20752256), (7866, 20657280), (7980, 20362176), (8004, 20301120), (8056, 20170080), (8064, 20150070), (8120, 20011104), (8208, 19796560), (8265, 19660032), (8280, 19624416), (8352, 19455240), (8480, 19161576), (8512, 19089540), (8533, 19042560), (8640, 18806732), (8694, 18689920), (8740, 18591552), (8816, 18431280), (8832, 18397890), (8904, 18249120), (8960, 18135063), (9063, 17928960), (9120, 17816904), (9135, 17787648), (9177, 17706240), (9222, 17619840), (9280, 17509716), (9338, 17400960), (9540, 17032512), (9576, 16968480), (9660, 16820928), (9744, 16675920), (9752, 16662240), (9918, 16383360), (9936, 16353680), (10005, 16240896), (10017, 16221440), (10070, 16136064), (10080, 16120056), (10176, 15967980), (10260, 15837248), (10304, 15769620), (10440, 15564192), (10488, 15492960), (10640, 15271632), (10672, 15225840), (10759, 15102720), (10944, 14847420), (10962, 14823040), (10971, 14810880), (11020, 14745024), (11040, 14718312), (11130, 14599296), (11136, 14591430), (11448, 14193760), (11520, 14105049), (11571, 14042880), (11592, 14017440), (11799, 13771520), (11872, 13686840), (11970, 13574784), (12006, 13534080), (12084, 13446720), (12096, 13433380), (12160, 13362678), (12180, 13340736), (12190, 13329792), (12236, 13279680), (12296, 13214880), (12420, 13082944), (12528, 12970160), (12673, 12821760), (12720, 12774384), (12768, 12726360), (12880, 12615696), (12992, 12506940), (13110, 12394368), (13224, 12287520), (13248, 12265260), (13340, 12180672), (13356, 12166080), (13440, 12090042), (13568, 11975985), (13680, 11877936), (13833, 11746560), (13920, 11673144), (13984, 11619720), (14007, 11600640), (14098, 11525760), (14310, 11355008), (14364, 11312320), (14490, 11213952), (14592, 11135565), (14616, 11117280), (14628, 11108160), (14720, 11038734), (14840, 10949472), (14877, 10922240), (15105, 10757376), (15120, 10746704), (15264, 10645320), (15295, 10623744), (15370, 10571904), (15428, 10532160), (15456, 10513080), (15660, 10376128), (15732, 10328640), (15960, 10181088), (16008, 10150560), (16112, 10085040), (16128, 10075035), (16240, 10005552), (16416, 9898280), (16530, 9830016), (16560, 9812208), (16695, 9732864), (16704, 9727620), (16960, 9580788), (17024, 9544770), (17066, 9521280), (17280, 9403366), (17388, 9344960), (17480, 9295776), (17632, 9215640), (17664, 9198945), (17808, 9124560), (17955, 9049856), (18009, 9022720), (18126, 8964480), (18240, 8908452), (18270, 8893824), (18285, 8886528), (18354, 8853120), (18444, 8809920), (18560, 8754858), (18676, 8700480), (19080, 8516256), (19152, 8484240), (19285, 8425728), (19320, 8410464), (19488, 8337960), (19504, 8331120), (19665, 8262912), (19836, 8191680), (19872, 8176840), (20010, 8120448), (20034, 8110720), (20140, 8068032), (20160, 8060028), (20352, 7983990), (20520, 7918624), (20608, 7884810), (20880, 7782096), (20976, 7746480), (21147, 7683840), (21280, 7635816), (21344, 7612920), (21518, 7551360), (21735, 7475968), (21888, 7423710), (21924, 7411520), (21942, 7405440), (22040, 7372512), (22080, 7359156), (22260, 7299648), (22272, 7295715), (22896, 7096880), (23055, 7047936), (23142, 7021440), (23161, 7015680), (23184, 7008720), (23345, 6960384), (23598, 6885760), (23744, 6843420), (23940, 6787392), (24012, 6767040), (24168, 6723360), (24192, 6716690), (24320, 6681339), (24360, 6670368), (24380, 6664896), (24472, 6639840), (24592, 6607440), (24795, 6553344), (24840, 6541472), (25056, 6485080), (25346, 6410880), (25440, 6387192), (25536, 6363180), (25599, 6347520), (25760, 6307848), (25984, 6253470), (26220, 6197184), (26448, 6143760), (26496, 6132630), (26680, 6090336), (26712, 6083040), (26880, 6045021), (27189, 5976320), (27360, 5938968), (27405, 5929216), (27531, 5902080), (27666, 5873280), (27840, 5836572), (27968, 5809860), (28014, 5800320), (28196, 5762880), (28620, 5677504), (28728, 5656160), (28980, 5606976), (29203, 5564160), (29232, 5558640), (29256, 5554080), (29440, 5519367), (29680, 5474736), (29754, 5461120), (30015, 5413632), (30210, 5378688), (30240, 5373352), (30528, 5322660), (30590, 5311872), (30740, 5285952), (30856, 5266080), (30912, 5256540), (31320, 5188064), (31464, 5164320), (31920, 5090544), (32016, 5075280), (32224, 5042520), (32277, 5034240), (32480, 5002776), (32832, 4949140), (32913, 4936960), (33060, 4915008), (33120, 4906104), (33390, 4866432), (33408, 4863810), (33920, 4790394), (34048, 4772385), (34132, 4760640), (34560, 4701683), (34713, 4680960), (34776, 4672480), (34960, 4647888), (35245, 4610304), (35264, 4607820), (35351, 4596480), (35616, 4562280), (35910, 4524928), (36018, 4511360), (36252, 4482240), (36480, 4454226), (36540, 4446912), (36570, 4443264), (36708, 4426560), (36888, 4404960), (37120, 4377429), (37352, 4350240), (38019, 4273920), (38160, 4258128), (38304, 4242120), (38570, 4212864), (38640, 4205232), (38976, 4168980), (39008, 4165560), (39330, 4131456), (39672, 4095840), (39744, 4088420), (40020, 4060224), (40068, 4055360), (40280, 4034016), (40320, 4030014), (40704, 3991995), (41040, 3959312), (41216, 3942405), (41499, 3915520), (41760, 3891048), (41952, 3873240), (42021, 3866880), (42294, 3841920), (42560, 3817908), (42665, 3808512), (42688, 3806460), (43036, 3775680), (43470, 3737984), (43776, 3711855), (43848, 3705760), (43884, 3702720), (44080, 3686256), (44160, 3679578), (44520, 3649824), (45315, 3585792), (45792, 3548440), (45885, 3541248), (46110, 3523968), (46284, 3510720), (46322, 3507840), (46368, 3504360), (46690, 3480192), (47196, 3442880), (47488, 3421710), (47880, 3393696), (48024, 3383520), (48336, 3361680), (48384, 3358345), (48720, 3335184), (48760, 3332448), (48944, 3319920), (49184, 3303720), (49590, 3276672), (49680, 3270736), (50085, 3244288), (50112, 3242540), (50692, 3205440), (50880, 3193596), (51072, 3181590), (51198, 3173760), (51520, 3153924), (51968, 3126735), (52440, 3098592), (52896, 3071880), (52992, 3066315), (53360, 3045168), (53424, 3041520), (53795, 3020544), (54378, 2988160), (54720, 2969484), (54810, 2964608), (54855, 2962176), (55062, 2951040), (55332, 2936640), (55680, 2918286), (55936, 2904930), (56028, 2900160), (56392, 2881440), (57240, 2838752), (57456, 2828080), (57855, 2808576), (57960, 2803488), (58406, 2782080), (58464, 2779320), (58512, 2777040), (58995, 2754304), (59360, 2737368), (59508, 2730560), (60030, 2706816), (60420, 2689344), (60480, 2686676), (61056, 2661330), (61180, 2655936), (61480, 2642976), (61712, 2633040), (61824, 2628270), (62640, 2594032), (62928, 2582160), (63365, 2564352), (63441, 2561280), (63840, 2545272), (64032, 2537640), (64448, 2521260), (64554, 2517120), (64960, 2501388), (65664, 2474570), (65826, 2468480), (66120, 2457504), (66240, 2453052), (66780, 2433216), (66816, 2431905), (67840, 2395197), (68264, 2380320), (69165, 2349312), (69426, 2340480), (69483, 2338560), (69552, 2336240), (69920, 2323944), (70035, 2320128), (70490, 2305152), (70528, 2303910), (70702, 2298240), (71232, 2281140), (71820, 2262464), (72036, 2255680), (72504, 2241120), (72960, 2227113), (73080, 2223456), (73140, 2221632), (73416, 2213280), (73776, 2202480), (74385, 2184448), (74704, 2175120), (76038, 2136960), (76320, 2129064), (76608, 2121060), (76797, 2115840), (77140, 2106432), (77280, 2102616), (77952, 2084490), (78016, 2082780), (78660, 2065728), (79344, 2047920), (79488, 2044210), (80040, 2030112), (80136, 2027680), (80560, 2017008), (80640, 2015007), (82080, 1979656), (82593, 1967360), (82998, 1957760), (83520, 1945524), (83904, 1936620), (84042, 1933440), (84588, 1920960), (85120, 1908954), (85330, 1904256), (85376, 1903230), (86072, 1887840), (86940, 1868992), (87609, 1854720), (87696, 1852880), (87768, 1851360), (88160, 1843128), (88320, 1839789), (88711, 1831680), (89040, 1824912), (90045, 1804544), (90630, 1792896), (91584, 1774220), (91770, 1770624), (92220, 1761984), (92568, 1755360), (92644, 1753920), (92736, 1752180), (93380, 1740096), (94392, 1721440), (94976, 1710855), (95760, 1696848), (96048, 1691760), (96672, 1680840), (96831, 1678080), (97440, 1667592), (97520, 1666224), (97888, 1659960), (98368, 1651860), (99180, 1638336), (99360, 1635368), (100170, 1622144), (100224, 1621270), (101384, 1602720), (101760, 1596798), (102144, 1590795), (102396, 1586880), (103040, 1576962), (104139, 1560320), (104880, 1549296), (105735, 1536768), (105792, 1535940), (106053, 1532160), (106720, 1522584), (106848, 1520760), (107590, 1510272), (108756, 1494080), (109440, 1484742), (109620, 1482304), (109710, 1481088), (110124, 1475520), (110664, 1468320), (111360, 1459143), (111872, 1452465), (112056, 1450080), (112784, 1440720), (114057, 1424640), (114480, 1419376), (114912, 1414040), (115710, 1404288), (115805, 1403136), (115920, 1401744), (116812, 1391040), (116928, 1389660), (117024, 1388520), (117990, 1377152), (118720, 1368684), (119016, 1365280), (120060, 1353408), (120840, 1344672), (120960, 1343338), (122112, 1330665), (122360, 1327968), (122960, 1321488), (123424, 1316520), (123648, 1314135), (125280, 1297016), (125856, 1291080), (126063, 1288960), (126730, 1282176), (126882, 1280640), (127680, 1272636), (127995, 1269504), (128064, 1268820), (128896, 1260630), (129108, 1258560), (129920, 1250694), (131328, 1237285), (131652, 1234240), (132240, 1228752), (132480, 1226526), (133560, 1216608), (135945, 1195264), (136528, 1190160), (137655, 1180416), (138330, 1174656), (138852, 1170240), (138966, 1169280), (139104, 1168120), (139840, 1161972), (140070, 1160064), (140980, 1152576), (141056, 1151955), (141404, 1149120), (142464, 1140570), (143640, 1131232), (144072, 1127840), (145008, 1120560), (146015, 1112832), (146160, 1111728), (146280, 1110816), (146832, 1106640), (147552, 1101240), (148770, 1092224), (149408, 1087560), (152076, 1068480), (152640, 1064532), (153216, 1060530), (153594, 1057920), (154280, 1053216), (154560, 1051308), (155904, 1042245), (156032, 1041390), (157320, 1032864), (158688, 1023960), (158976, 1022105), (160080, 1015056), (160272, 1013840), (161120, 1008504), (161385, 1006848), (162127, 1002240), (164160, 989828), (164565, 987392), (165186, 983680), (165996, 978880), (167040, 972762), (167808, 968310), (168084, 966720), (169176, 960480), (170240, 954477), (170660, 952128), (170752, 951615), (172144, 943920), (173565, 936192), (173880, 934496), (175218, 927360), (175392, 926440), (175536, 925680), (176320, 921564), (176755, 919296), (177422, 915840), (178080, 912456), (180090, 902272), (181260, 896448), (183168, 887110), (183540, 885312), (184440, 880992), (185136, 877680), (185288, 876960), (185472, 876090), (186760, 870048), (188784, 860720), (190095, 854784), (190323, 853760), (191520, 848424), (192096, 845880), (193344, 840420), (193662, 839040), (194880, 833796), (195040, 833112), (195776, 829980), (196736, 825930), (198360, 819168), (198720, 817684), (200340, 811072), (200448, 810635), (202768, 801360), (203520, 798399), (204421, 794880), (204792, 793440), (206080, 788481), (207495, 783104), (208278, 780160), (208449, 779520), (209760, 774648), (210105, 773376), (211470, 768384), (211584, 767970), (212106, 766080), (213440, 761292), (213696, 760380), (215180, 755136), (217512, 747040), (218880, 742371), (219240, 741152), (219420, 740544), (220248, 737760), (221328, 734160), (224112, 725040), (225568, 720360), (228114, 712320), (228960, 709688), (229824, 707020), (230391, 705280), (231420, 702144), (231610, 701568), (231840, 700872), (233624, 695520), (233856, 694830), (234048, 694260), (235980, 688576), (237440, 684342), (238032, 682640), (240120, 676704), (241680, 672336), (241920, 671669), (244720, 663984), (245920, 660744), (246848, 658260), (247457, 656640), (250560, 648508), (251712, 645540), (252126, 644480), (253460, 641088), (253764, 640320), (255360, 636318), (255990, 634752), (256128, 634410), (257792, 630315), (258216, 629280), (259840, 625347), (262827, 618240), (263304, 617120), (264480, 614376), (264960, 613263), (266133, 610560), (267120, 608304), (271890, 597632), (273056, 595080), (275310, 590208), (276660, 587328), (277704, 585120), (277932, 584640), (278208, 584060), (279680, 580986), (280140, 580032), (281960, 576288), (282808, 574560), (284928, 570285), (287280, 565616), (288144, 563920), (290016, 560280), (290493, 559360), (292030, 556416), (292320, 555864), (292560, 555408), (293664, 553320), (295104, 550620), (297540, 546112), (298816, 543780), (304152, 534240), (305280, 532266), (306432, 530265), (307188, 528960), (308560, 526608), (309120, 525654), (312064, 520695), (314640, 516432), (317205, 512256), (317376, 511980), (318159, 510720), (320160, 507528), (320544, 506920), (322240, 504252), (322770, 503424), (324254, 501120), (328320, 494914), (329130, 493696), (330372, 491840), (331992, 489440), (334080, 486381), (335616, 484155), (336168, 483360), (338352, 480240), (341320, 476064), (342171, 474880), (344288, 471960), (347130, 468096), (347415, 467712), (347760, 467248), (350436, 463680), (350784, 463220), (351072, 462840), (352640, 460782), (353510, 459648), (354844, 457920), (356160, 456228), (360180, 451136), (362520, 448224), (366336, 443555), (367080, 442656), (368880, 440496), (370272, 438840), (370576, 438480), (370944, 438045), (373520, 435024), (377568, 430360), (380190, 427392), (380646, 426880), (383040, 424212), (383985, 423168), (384192, 422940), (386688, 420210), (387324, 419520), (389760, 416898), (390080, 416556), (391552, 414990), (393472, 412965), (396720, 409584), (397440, 408842), (400680, 405536)]