116650235520

素因数分解:

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

素因数の和:147

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 53, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 106, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 152, 153, 156, 159, 160, 168, 169, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 212, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 265, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 318, 320, 323, 336, 338, 340, 342, 357, 360, 364, 371, 380, 384, 390, 399, 408, 416, 420, 424, 442, 448, 455, 456, 468, 476, 477, 480, 494, 504, 507, 510, 520, 530, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 636, 640, 646, 663, 665, 672, 676, 680, 684, 689, 714, 720, 728, 741, 742, 760, 765, 780, 795, 798, 816, 819, 832, 840, 845, 848, 855, 884, 896, 901, 910, 912, 936, 952, 954, 960, 969, 988, 1007, 1008, 1014, 1020, 1040, 1060, 1064, 1071, 1088, 1092, 1105, 1113, 1120, 1140, 1152, 1170, 1183, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1272, 1292, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1378, 1428, 1440, 1456, 1482, 1484, 1520, 1521, 1530, 1547, 1560, 1590, 1596, 1615, 1632, 1638, 1664, 1680, 1690, 1696, 1710, 1729, 1768, 1785, 1802, 1820, 1824, 1855, 1872, 1904, 1908, 1920, 1938, 1976, 1989, 1995, 2014, 2016, 2028, 2040, 2067, 2080, 2120, 2128, 2142, 2176, 2184, 2210, 2223, 2226, 2240, 2261, 2280, 2340, 2366, 2380, 2385, 2394, 2432, 2448, 2470, 2496, 2520, 2535, 2544, 2584, 2652, 2660, 2688, 2703, 2704, 2720, 2730, 2736, 2756, 2856, 2873, 2880, 2907, 2912, 2964, 2968, 3021, 3040, 3042, 3060, 3094, 3120, 3180, 3192, 3211, 3230, 3264, 3276, 3315, 3339, 3360, 3380, 3392, 3420, 3445, 3458, 3536, 3549, 3570, 3604, 3640, 3648, 3705, 3710, 3744, 3808, 3816, 3876, 3952, 3978, 3990, 4028, 4032, 4056, 4080, 4095, 4134, 4160, 4199, 4240, 4256, 4284, 4368, 4420, 4446, 4452, 4480, 4505, 4522, 4560, 4641, 4680, 4732, 4760, 4770, 4788, 4823, 4845, 4896, 4940, 4992, 5035, 5040, 5070, 5088, 5168, 5187, 5304, 5320, 5355, 5406, 5408, 5440, 5460, 5472, 5512, 5565, 5712, 5746, 5760, 5814, 5824, 5915, 5928, 5936, 5985, 6042, 6080, 6084, 6120, 6188, 6201, 6240, 6307, 6360, 6384, 6422, 6460, 6528, 6552, 6630, 6678, 6720, 6760, 6783, 6784, 6840, 6890, 6916, 7049, 7072, 7098, 7140, 7208, 7280, 7296, 7410, 7420, 7488, 7605, 7616, 7632, 7735, 7752, 7904, 7956, 7980, 8056, 8064, 8109, 8112, 8160, 8190, 8268, 8320, 8398, 8480, 8512, 8568, 8619, 8645, 8736, 8840, 8892, 8904, 8957, 9010, 9044, 9063, 9120, 9282, 9360, 9464, 9520, 9540, 9576, 9633, 9646, 9690, 9792, 9880, 9945, 10070, 10080, 10140, 10176, 10335, 10336, 10374, 10608, 10640, 10647, 10710, 10812, 10816, 10880, 10920, 10944, 11024, 11115, 11130, 11305, 11424, 11492, 11628, 11648, 11713, 11830, 11856, 11872, 11970, 12084, 12160, 12168, 12240, 12376, 12402, 12480, 12597, 12614, 12720, 12768, 12844, 12920, 13091, 13104, 13260, 13356, 13440, 13515, 13520, 13566, 13680, 13780, 13832, 13923, 14098, 14144, 14196, 14280, 14365, 14416, 14469, 14535, 14560, 14820, 14840, 14976, 15105, 15210, 15232, 15264, 15470, 15504, 15561, 15808, 15912, 15960, 16055, 16112, 16218, 16224, 16320, 16380, 16536, 16695, 16796, 16960, 17024, 17119, 17136, 17238, 17290, 17472, 17680, 17745, 17784, 17808, 17914, 18020, 18088, 18126, 18240, 18564, 18720, 18921, 18928, 19040, 19080, 19152, 19266, 19292, 19380, 19584, 19760, 19890, 20111, 20140, 20160, 20280, 20349, 20352, 20670, 20672, 20748, 20995, 21147, 21216, 21280, 21294, 21420, 21624, 21632, 21840, 21888, 22048, 22230, 22260, 22477, 22610, 22848, 22984, 23205, 23256, 23426, 23660, 23712, 23744, 23940, 24115, 24168, 24336, 24480, 24752, 24804, 24960, 25194, 25228, 25440, 25536, 25688, 25840, 25857, 25935, 26182, 26208, 26520, 26712, 26871, 27030, 27040, 27132, 27360, 27560, 27664, 27846, 28196, 28288, 28392, 28560, 28730, 28832, 28899, 28938, 29070, 29120, 29393, 29640, 29680, 30210, 30420, 30528, 30940, 31005, 31008, 31122, 31535, 31616, 31824, 31920, 32110, 32224, 32436, 32448, 32640, 32760, 33072, 33390, 33592, 33915, 33920, 34238, 34272, 34476, 34580, 34944, 35139, 35245, 35360, 35490, 35568, 35616, 35828, 36040, 36176, 36252, 36480, 37128, 37440, 37791, 37842, 37856, 38080, 38160, 38304, 38532, 38584, 38760, 39273, 39520, 39780, 40222, 40280, 40320, 40545, 40560, 40698, 41340, 41344, 41496, 41990, 42294, 42432, 42560, 42588, 42840, 43095, 43248, 43407, 43680, 44096, 44460, 44520, 44785, 44954, 45220, 45315, 45696, 45968, 46410, 46512, 46852, 47320, 47424, 47488, 47880, 48165, 48230, 48336, 48672, 48960, 49504, 49608, 50388, 50456, 50880, 51072, 51357, 51376, 51680, 51714, 51870, 52364, 52416, 53040, 53235, 53424, 53742, 54060, 54080, 54264, 54587, 54720, 55120, 55328, 55692, 56392, 56763, 56784, 57120, 57460, 57664, 57798, 57876, 58140, 58240, 58565, 58786, 59280, 59360, 60333, 60420, 60840, 61056, 61880, 62010, 62016, 62244, 62699, 62985, 63070, 63441, 63648, 63840, 64220, 64448, 64872, 64896, 65455, 65520, 66144, 66780, 67184, 67431, 67830, 68476, 68544, 68952, 69160, 69615, 70278, 70490, 70720, 70980, 71136, 71232, 71656, 72080, 72345, 72352, 72504, 74256, 74880, 75582, 75684, 75712, 76160, 76320, 76608, 77064, 77168, 77520, 77805, 78546, 79040, 79560, 80444, 80560, 80613, 81090, 81120, 81396, 81991, 82680, 82992, 83980, 84588, 84864, 85120, 85176, 85595, 85680, 86190, 86496, 86814, 87360, 88179, 88192, 88920, 89040, 89570, 89908, 90440, 90630, 91637, 91936, 92820, 93024, 93704, 94605, 94640, 94848, 95760, 96330, 96460, 96672, 97344, 97920, 99008, 99216, 100555, 100776, 100912, 101745, 101760, 102714, 102752, 103360, 103428, 103740, 104728, 104832, 105417, 105735, 106080, 106470, 106848, 107484, 108120, 108160, 108528, 109174, 109440, 110240, 110656, 111384, 112385, 112784, 113526, 113568, 114240, 114920, 115328, 115596, 115752, 116280, 117130, 117572, 117819, 118560, 118720, 119833, 120666, 120840, 121680, 123760, 124020, 124032, 124488, 125398, 125970, 126140, 126882, 127296, 127680, 128440, 128896, 129285, 129744, 130910, 131040, 132288, 133560, 134355, 134368, 134862, 135660, 136952, 137088, 137904, 138320, 139230, 140556, 140980, 141440, 141960, 142272, 142464, 143312, 144160, 144495, 144690, 144704, 145008, 146965, 148512, 151164, 151368, 151424, 152269, 152640, 153216, 154071, 154128, 154336, 155040, 155610, 157092, 158080, 159120, 160888, 161120, 161226, 162180, 162240, 162792, 163761, 163982, 165360, 165984, 167960, 169176, 170183, 170352, 171190, 171360, 172380, 172992, 173628, 174720, 175695, 176358, 177840, 178080, 179140, 179816, 180880, 180999, 181260, 183274, 183872, 185640, 186048, 187408, 188097, 188955, 189210, 189280, 191520, 192660, 192920, 193344, 194688, 196365, 198016, 198432, 201110, 201552, 201824, 202293, 203490, 205428, 205504, 206720, 206856, 207480, 209456, 210834, 211470, 212160, 212940, 213696, 214968, 216240, 217035, 217056, 218348, 220480, 221312, 222547, 222768, 224770, 225568, 227052, 227136, 228480, 229840, 231192, 231504, 232560, 234260, 235144, 235638, 237120, 237440, 239666, 241332, 241680, 243360, 245973, 247520, 248040, 248976, 250796, 251940, 252280, 253764, 254592, 255360, 256785, 256880, 258570, 259488, 261820, 262080, 264537, 264576, 267120, 268710, 268736, 269724, 271320, 272935, 273904, 274911, 275808, 276640, 278460, 281112, 281960, 283815, 283920, 284544, 286624, 288320, 288990, 289380, 289408, 290016, 293930, 297024, 301665, 302328, 302736, 304538, 305280, 308142, 308256, 308672, 310080, 311220, 313495, 314184, 317205, 318240, 321776, 322240, 322452, 324360, 324480, 325584, 327522, 327964, 330720, 331968, 335920, 337155, 338352, 340366, 340704, 342380, 342720, 344760, 345984, 347256, 351390, 352716, 355680, 356160, 358280, 359499, 359632, 361760, 361998, 362520, 366548, 367744, 371280, 372096, 374816, 376194, 377910, 378420, 378560, 382109, 383040, 385320, 385840, 386688, 392730, 396864, 402220, 403065, 403104, 403648, 404586, 406980, 409955, 410856, 411008, 413712, 414960, 418912, 421668, 422940, 424320, 425880, 427392, 429936, 432480, 434070, 434112, 436696, 440895, 440960, 445094, 445536, 449540, 451136, 454104, 454272, 456807, 458185, 459680, 462384, 463008, 465120, 468520, 470288, 471276, 474240, 479332, 482664, 483360, 486720, 491283, 491946, 495040, 496080, 497952, 501592, 503880, 504560, 507528, 510549, 513570, 513760, 517140, 518976, 523640, 524160, 527085, 529074, 534240, 537420, 537472, 539448, 542640, 545870, 547808, 549822, 551616, 553280, 556920, 562224, 563920, 564291, 567630, 567840, 573248, 576640, 577980, 578760, 580032, 587860, 589095, 594048, 599165, 603330, 604656, 605472, 609076, 616284, 616512, 617344, 620160, 622440, 626990, 628368, 634410, 636480, 643552, 644480, 644904, 648720, 651168, 655044, 655928, 661440, 663936, 667641, 671840, 674310, 676704, 680732, 681408, 684760, 685440, 689520, 694512, 702780, 705432, 711360, 712320, 716560, 718998, 719264, 723520, 723996, 725040, 733096, 737919, 742560, 749632, 752388, 755820, 756840, 757120, 761345, 764218, 766080, 770355, 770640, 771680, 785460, 793728, 804440, 806130, 806208, 807296, 809172, 813960, 818805, 819910, 821712, 824733, 827424, 829920, 837824, 843336, 845880, 850915, 851760, 859872, 864960, 868140, 868224, 873392, 881790, 890188, 891072, 899080, 902272, 904995, 908208, 913614, 916370, 919360, 924768, 926016, 930240, 937040, 940485, 940576, 942552, 958664, 965328, 966720, 973440, 982566, 983892, 990080, 992160, 995904, 1003184, 1007760, 1009120, 1011465, 1015056, 1021098, 1027140, 1027520, 1034280, 1037952, 1047280, 1054170, 1058148, 1065883, 1068480, 1074840, 1078497, 1078896, 1085280, 1091740, 1095616, 1099644, 1103232, 1106560, 1112735, 1113840, 1124448, 1127840, 1128582, 1135260, 1135680, 1146327, 1146496, 1155960, 1157520, 1160064, 1175720, 1178190, 1191281, 1198330, 1206660, 1209312, 1210944, 1218152, 1229865, 1232568, 1233024, 1244880, 1253980, 1256736, 1268820, 1272960, 1287104, 1289808, 1297440, 1302336, 1310088, 1311856, 1322685, 1322880, 1335282, 1343680, 1348620, 1353408, 1361464, 1362816, 1369520, 1370421, 1374555, 1379040, 1389024, 1405560, 1410864, 1422720, 1433120, 1437996, 1438528, 1447040, 1447992, 1450080, 1466192, 1475838, 1485120, 1499264, 1504776, 1511640, 1513680, 1522690, 1528436, 1531647, 1540710, 1541280, 1543360, 1557829, 1570920, 1608880, 1612260, 1612416, 1618344, 1627920, 1637610, 1639820, 1643424, 1649466, 1654848, 1659840, 1675648, 1686672, 1691760, 1701830, 1703520, 1719744, 1729920, 1736280, 1746784, 1763580, 1780376, 1782144, 1797495, 1798160, 1809990, 1816416, 1827228, 1832740, 1838720, 1849536, 1852032, 1860480, 1874080, 1880970, 1881152, 1885104, 1910545, 1917328, 1930656, 1933440, 1965132, 1967784, 1984320, 1991808, 2002923, 2006368, 2015520, 2018240, 2022930, 2030112, 2042196, 2054280, 2055040, 2068560, 2094560, 2108340, 2116296, 2131766, 2136960, 2149680, 2156994, 2157792, 2170560, 2183480, 2191232, 2199288, 2225470, 2227680, 2248896, 2255680, 2257164, 2270520, 2271360, 2284035, 2292654, 2311920, 2315040, 2351440, 2356380, 2382562, 2396660, 2413320, 2418624, 2421888, 2436304, 2456415, 2459730, 2465136, 2489760, 2507960, 2513472, 2537640, 2552745, 2574208, 2579616, 2594880, 2604672, 2620176, 2623712, 2645370, 2670564, 2687360, 2697240, 2706816, 2722928, 2739040, 2740842, 2749110, 2758080, 2778048, 2811120, 2821455, 2821728, 2866240, 2875992, 2877056, 2893111, 2895984, 2900160, 2932384, 2951676, 2970240, 3009552, 3023280, 3027360, 3045380, 3056872, 3063294, 3081420, 3082560, 3086720, 3115658, 3141840, 3197649, 3217760, 3224520, 3236688, 3255840, 3275220, 3279640, 3286848, 3298932, 3309696, 3319680, 3338205, 3373344, 3383520, 3403660, 3407040, 3438981, 3439488, 3472560, 3493568, 3527160, 3560752, 3573843, 3594990, 3596320, 3619980, 3632832, 3654456, 3665480, 3689595, 3699072, 3748160, 3761940, 3762304, 3770208, 3821090, 3834656, 3861312, 3930264, 3935568, 3968640, 4005846, 4012736, 4031040, 4036480, 4045860, 4060224, 4084392, 4108560, 4123665, 4137120, 4189120, 4216680, 4232592, 4263532, 4299360, 4313988, 4315584, 4341120, 4366960, 4398576, 4450940, 4455360, 4497792, 4511360, 4514328, 4541040, 4568070, 4585308, 4623840, 4630080, 4673487, 4702880, 4712760, 4765124, 4793320, 4826640, 4837248, 4872608, 4912830, 4919460, 4930272, 4979520, 5015920, 5026944, 5075280, 5105490, 5159232, 5189760, 5240352, 5247424, 5290740, 5329415, 5341128, 5392485, 5394480, 5445856, 5478080, 5481684, 5498220, 5516160, 5556096, 5622240, 5642910, 5643456, 5731635, 5732480, 5751984, 5786222, 5791968, 5800320, 5864768, 5903352, 5956405, 6019104, 6046560, 6054720, 6090760, 6113744, 6126588, 6162840, 6165120, 6231316, 6283680, 6395298, 6435520, 6449040, 6473376, 6511680, 6550440, 6559280, 6573696, 6597864, 6676410, 6746688, 6767040, 6807320, 6814080, 6852105, 6877962, 6945120, 6987136, 7054320, 7121504, 7147686, 7189980, 7192640, 7239960, 7265664, 7308912, 7330960, 7379190, 7496320, 7523880, 7540416, 7642180, 7658235, 7669312, 7722624, 7789145, 7860528, 7871136, 8011692, 8025472, 8062080, 8091720, 8120448, 8168784, 8217120, 8247330, 8274240, 8378240, 8433360, 8465184, 8527064, 8598720, 8627976, 8631168, 8679333, 8733920, 8797152, 8901880, 8910720, 9028656, 9082080, 9136140, 9170616, 9247680, 9260160, 9346974, 9405760, 9425520, 9530248, 9586640, 9592947, 9653280, 9745216, 9825660, 9838920, 9860544, 9959040, 10014615, 10031840, 10150560, 10210980, 10318464, 10480704, 10494848, 10581480, 10658830, 10682256, 10721529, 10784970, 10788960, 10891712, 10956160, 10963368, 10996440, 11244480, 11285820, 11286912, 11463270, 11503968, 11572444, 11583936, 11729536, 11806704, 11912810, 12038208, 12093120, 12109440, 12181520, 12227488, 12253176, 12325680, 12462632, 12567360, 12790596, 12871040, 12898080, 12946752, 13023360, 13100880, 13118560, 13195728, 13352820, 13493376, 13534080, 13614640, 13704210, 13755924, 13890240, 14020461, 14108640, 14243008, 14295372, 14379960, 14385280, 14465555, 14479920, 14617824, 14661920, 14758380, 15047760, 15080832, 15284360, 15316470, 15338624, 15578290, 15721056, 15742272, 15988245, 16023384, 16183440, 16337568, 16434240, 16494660, 16548480, 16866720, 16930368, 17054128, 17194905, 17197440, 17255952, 17358666, 17467840, 17594304, 17803760, 17869215, 18057312, 18164160, 18272280, 18341232, 18495360, 18693948, 18811520, 18851040, 19060496, 19173280, 19185894, 19306560, 19490432, 19651320, 19677840, 19721088, 20029230, 20063680, 20251777, 20301120, 20421960, 20961408, 21162960, 21317660, 21364512, 21443058, 21569940, 21577920, 21783424, 21926736, 21992880, 22488960, 22571640, 22926540, 23007936, 23144888, 23167872, 23367435, 23613408, 23825620, 24076416, 24186240, 24363040, 24454976, 24506352, 24651360, 24925264, 25134720, 25581192, 25796160, 25893504, 26037999, 26201760, 26237120, 26391456, 26705640, 27229280, 27408420, 27511848, 27780480, 28040922, 28217280, 28486016, 28590744, 28759920, 28931110, 28959840, 29235648, 29323840, 29516760, 30095520, 30568720, 30632940, 31156580, 31442112, 31484544, 31976490, 32046768, 32366880, 32675136, 32868480, 32989320, 33733440, 33860736, 34108256, 34389810, 34511904, 34717332, 34935680, 35188608, 35607520, 35738430, 36114624, 36328320, 36544560, 36682464, 37387896, 37702080, 38120992, 38346560, 38371788, 38613120, 39302640, 39355680, 40058460, 40127360, 40503554, 40602240, 40843920, 42325920, 42635320, 42729024, 42886116, 43139880, 43155840, 43396665, 43853472, 43985760, 45143280, 45853080, 46015872, 46289776, 46734870, 47226816, 47651240, 47964735, 48726080, 48909952, 49012704, 49302720, 49850528, 51162384, 51592320, 52075998, 52403520, 52474240, 52782912, 53411280, 53607645, 54458560, 54816840, 55023696, 56081844, 56434560, 57181488, 57519840, 57862220, 57919680, 58471296, 58647680, 59033520, 60191040, 60755331, 61137440, 61265880, 62313160, 62884224, 63952980, 64093536, 64733760, 65350272, 65978640, 67466880, 68216512, 68779620, 69023808, 69434664, 70102305, 71215040, 71476860, 72229248, 73089120, 73364928, 74775792, 75404160, 76241984, 76693120, 76743576, 78605280, 78711360, 80116920, 81007108, 81687840, 84651840, 85270640, 85458048, 85772232, 86279760, 86793330, 87706944, 87971520, 90286560, 91706160, 92579552, 93469740, 94453632, 95302480, 95929470, 97452160, 98025408, 98605440, 99701056, 101258885, 102324768, 104151996, 104807040, 105565824, 106822560, 107215290, 108917120, 109633680, 110047392, 112163688, 114362976, 115039680, 115724440, 115839360, 118067040, 120382080, 121510662, 122274880, 122531760, 124626320, 127905960, 128187072, 129467520, 130189995, 131957280, 136433024, 137559240, 138047616, 138869328, 140204610, 142430080, 142953720, 146178240, 146729856, 149551584, 152483968, 153487152, 157210560, 157422720, 160233840, 162014216, 163375680, 169303680, 170541280, 171544464, 172559520, 173586660, 175413888, 175943040, 180573120, 182265993, 183412320, 185159104, 186939480, 190604960, 191858940, 196050816, 199402112, 202517770, 204649536, 208303992, 213645120, 214430580, 219267360, 220094784, 224327376, 228725952, 230079360, 231448880, 236134080, 243021324, 244549760, 245063520, 249252640, 255811920, 256374144, 260379990, 263914560, 275118480, 277738656, 280409220, 285907440, 292356480, 299103168, 303776655, 306974304, 314421120, 320467680, 324028432, 326751360, 341082560, 343088928, 345119040, 347173320, 361146240, 364531986, 366824640, 370318208, 373878960, 381209920, 383717880, 405035540, 409299072, 416607984, 427290240, 428861160, 438534720, 440189568, 448654752, 457451904, 462897760, 472268160, 486042648, 490127040, 498505280, 511623840, 520759980, 527829120, 550236960, 555477312, 560818440, 571814880, 598206336, 607553310, 613948608, 640935360, 648056864, 682165120, 686177856, 690238080, 694346640, 729063972, 733649280, 747757920, 762419840, 767435760, 810071080, 833215968, 857722320, 877069440, 897309504, 911329965, 925795520, 972085296, 980254080, 997010560, 1023247680, 1041519960, 1100473920, 1110954624, 1121636880, 1143629760, 1215106620, 1227897216, 1281870720, 1296113728, 1372355712, 1388693280, 1458127944, 1495515840, 1534871520, 1620142160, 1666431936, 1715444640, 1794619008, 1822659930, 1851591040, 1944170592, 2046495360, 2083039920, 2200947840, 2243273760, 2287259520, 2430213240, 2592227456, 2777386560, 2916255888, 2991031680, 3069743040, 3240284320, 3332863872, 3430889280, 3645319860, 3888341184, 4166079840, 4486547520, 4860426480, 5554773120, 5832511776, 6139486080, 6480568640, 6861778560, 7290639720, 7776682368, 8332159680, 8973095040, 9720852960, 11665023552, 12961137280, 14581279440, 16664319360, 19441705920, 23330047104, 29162558880, 38883411840, 58325117760, 116650235520]

約数ペア:

[(1, 116650235520), (2, 58325117760), (3, 38883411840), (4, 29162558880), (5, 23330047104), (6, 19441705920), (7, 16664319360), (8, 14581279440), (9, 12961137280), (10, 11665023552), (12, 9720852960), (13, 8973095040), (14, 8332159680), (15, 7776682368), (16, 7290639720), (17, 6861778560), (18, 6480568640), (19, 6139486080), (20, 5832511776), (21, 5554773120), (24, 4860426480), (26, 4486547520), (28, 4166079840), (30, 3888341184), (32, 3645319860), (34, 3430889280), (35, 3332863872), (36, 3240284320), (38, 3069743040), (39, 2991031680), (40, 2916255888), (42, 2777386560), (45, 2592227456), (48, 2430213240), (51, 2287259520), (52, 2243273760), (53, 2200947840), (56, 2083039920), (57, 2046495360), (60, 1944170592), (63, 1851591040), (64, 1822659930), (65, 1794619008), (68, 1715444640), (70, 1666431936), (72, 1620142160), (76, 1534871520), (78, 1495515840), (80, 1458127944), (84, 1388693280), (85, 1372355712), (90, 1296113728), (91, 1281870720), (95, 1227897216), (96, 1215106620), (102, 1143629760), (104, 1121636880), (105, 1110954624), (106, 1100473920), (112, 1041519960), (114, 1023247680), (117, 997010560), (119, 980254080), (120, 972085296), (126, 925795520), (128, 911329965), (130, 897309504), (133, 877069440), (136, 857722320), (140, 833215968), (144, 810071080), (152, 767435760), (153, 762419840), (156, 747757920), (159, 733649280), (160, 729063972), (168, 694346640), (169, 690238080), (170, 686177856), (171, 682165120), (180, 648056864), (182, 640935360), (190, 613948608), (192, 607553310), (195, 598206336), (204, 571814880), (208, 560818440), (210, 555477312), (212, 550236960), (221, 527829120), (224, 520759980), (228, 511623840), (234, 498505280), (238, 490127040), (240, 486042648), (247, 472268160), (252, 462897760), (255, 457451904), (260, 448654752), (265, 440189568), (266, 438534720), (272, 428861160), (273, 427290240), (280, 416607984), (285, 409299072), (288, 405035540), (304, 383717880), (306, 381209920), (312, 373878960), (315, 370318208), (318, 366824640), (320, 364531986), (323, 361146240), (336, 347173320), (338, 345119040), (340, 343088928), (342, 341082560), (357, 326751360), (360, 324028432), (364, 320467680), (371, 314421120), (380, 306974304), (384, 303776655), (390, 299103168), (399, 292356480), (408, 285907440), (416, 280409220), (420, 277738656), (424, 275118480), (442, 263914560), (448, 260379990), (455, 256374144), (456, 255811920), (468, 249252640), (476, 245063520), (477, 244549760), (480, 243021324), (494, 236134080), (504, 231448880), (507, 230079360), (510, 228725952), (520, 224327376), (530, 220094784), (532, 219267360), (544, 214430580), (546, 213645120), (560, 208303992), (570, 204649536), (576, 202517770), (585, 199402112), (595, 196050816), (608, 191858940), (612, 190604960), (624, 186939480), (630, 185159104), (636, 183412320), (640, 182265993), (646, 180573120), (663, 175943040), (665, 175413888), (672, 173586660), (676, 172559520), (680, 171544464), (684, 170541280), (689, 169303680), (714, 163375680), (720, 162014216), (728, 160233840), (741, 157422720), (742, 157210560), (760, 153487152), (765, 152483968), (780, 149551584), (795, 146729856), (798, 146178240), (816, 142953720), (819, 142430080), (832, 140204610), (840, 138869328), (845, 138047616), (848, 137559240), (855, 136433024), (884, 131957280), (896, 130189995), (901, 129467520), (910, 128187072), (912, 127905960), (936, 124626320), (952, 122531760), (954, 122274880), (960, 121510662), (969, 120382080), (988, 118067040), (1007, 115839360), (1008, 115724440), (1014, 115039680), (1020, 114362976), (1040, 112163688), (1060, 110047392), (1064, 109633680), (1071, 108917120), (1088, 107215290), (1092, 106822560), (1105, 105565824), (1113, 104807040), (1120, 104151996), (1140, 102324768), (1152, 101258885), (1170, 99701056), (1183, 98605440), (1190, 98025408), (1197, 97452160), (1216, 95929470), (1224, 95302480), (1235, 94453632), (1248, 93469740), (1260, 92579552), (1272, 91706160), (1292, 90286560), (1326, 87971520), (1330, 87706944), (1344, 86793330), (1352, 86279760), (1360, 85772232), (1365, 85458048), (1368, 85270640), (1378, 84651840), (1428, 81687840), (1440, 81007108), (1456, 80116920), (1482, 78711360), (1484, 78605280), (1520, 76743576), (1521, 76693120), (1530, 76241984), (1547, 75404160), (1560, 74775792), (1590, 73364928), (1596, 73089120), (1615, 72229248), (1632, 71476860), (1638, 71215040), (1664, 70102305), (1680, 69434664), (1690, 69023808), (1696, 68779620), (1710, 68216512), (1729, 67466880), (1768, 65978640), (1785, 65350272), (1802, 64733760), (1820, 64093536), (1824, 63952980), (1855, 62884224), (1872, 62313160), (1904, 61265880), (1908, 61137440), (1920, 60755331), (1938, 60191040), (1976, 59033520), (1989, 58647680), (1995, 58471296), (2014, 57919680), (2016, 57862220), (2028, 57519840), (2040, 57181488), (2067, 56434560), (2080, 56081844), (2120, 55023696), (2128, 54816840), (2142, 54458560), (2176, 53607645), (2184, 53411280), (2210, 52782912), (2223, 52474240), (2226, 52403520), (2240, 52075998), (2261, 51592320), (2280, 51162384), (2340, 49850528), (2366, 49302720), (2380, 49012704), (2385, 48909952), (2394, 48726080), (2432, 47964735), (2448, 47651240), (2470, 47226816), (2496, 46734870), (2520, 46289776), (2535, 46015872), (2544, 45853080), (2584, 45143280), (2652, 43985760), (2660, 43853472), (2688, 43396665), (2703, 43155840), (2704, 43139880), (2720, 42886116), (2730, 42729024), (2736, 42635320), (2756, 42325920), (2856, 40843920), (2873, 40602240), (2880, 40503554), (2907, 40127360), (2912, 40058460), (2964, 39355680), (2968, 39302640), (3021, 38613120), (3040, 38371788), (3042, 38346560), (3060, 38120992), (3094, 37702080), (3120, 37387896), (3180, 36682464), (3192, 36544560), (3211, 36328320), (3230, 36114624), (3264, 35738430), (3276, 35607520), (3315, 35188608), (3339, 34935680), (3360, 34717332), (3380, 34511904), (3392, 34389810), (3420, 34108256), (3445, 33860736), (3458, 33733440), (3536, 32989320), (3549, 32868480), (3570, 32675136), (3604, 32366880), (3640, 32046768), (3648, 31976490), (3705, 31484544), (3710, 31442112), (3744, 31156580), (3808, 30632940), (3816, 30568720), (3876, 30095520), (3952, 29516760), (3978, 29323840), (3990, 29235648), (4028, 28959840), (4032, 28931110), (4056, 28759920), (4080, 28590744), (4095, 28486016), (4134, 28217280), (4160, 28040922), (4199, 27780480), (4240, 27511848), (4256, 27408420), (4284, 27229280), (4368, 26705640), (4420, 26391456), (4446, 26237120), (4452, 26201760), (4480, 26037999), (4505, 25893504), (4522, 25796160), (4560, 25581192), (4641, 25134720), (4680, 24925264), (4732, 24651360), (4760, 24506352), (4770, 24454976), (4788, 24363040), (4823, 24186240), (4845, 24076416), (4896, 23825620), (4940, 23613408), (4992, 23367435), (5035, 23167872), (5040, 23144888), (5070, 23007936), (5088, 22926540), (5168, 22571640), (5187, 22488960), (5304, 21992880), (5320, 21926736), (5355, 21783424), (5406, 21577920), (5408, 21569940), (5440, 21443058), (5460, 21364512), (5472, 21317660), (5512, 21162960), (5565, 20961408), (5712, 20421960), (5746, 20301120), (5760, 20251777), (5814, 20063680), (5824, 20029230), (5915, 19721088), (5928, 19677840), (5936, 19651320), (5985, 19490432), (6042, 19306560), (6080, 19185894), (6084, 19173280), (6120, 19060496), (6188, 18851040), (6201, 18811520), (6240, 18693948), (6307, 18495360), (6360, 18341232), (6384, 18272280), (6422, 18164160), (6460, 18057312), (6528, 17869215), (6552, 17803760), (6630, 17594304), (6678, 17467840), (6720, 17358666), (6760, 17255952), (6783, 17197440), (6784, 17194905), (6840, 17054128), (6890, 16930368), (6916, 16866720), (7049, 16548480), (7072, 16494660), (7098, 16434240), (7140, 16337568), (7208, 16183440), (7280, 16023384), (7296, 15988245), (7410, 15742272), (7420, 15721056), (7488, 15578290), (7605, 15338624), (7616, 15316470), (7632, 15284360), (7735, 15080832), (7752, 15047760), (7904, 14758380), (7956, 14661920), (7980, 14617824), (8056, 14479920), (8064, 14465555), (8109, 14385280), (8112, 14379960), (8160, 14295372), (8190, 14243008), (8268, 14108640), (8320, 14020461), (8398, 13890240), (8480, 13755924), (8512, 13704210), (8568, 13614640), (8619, 13534080), (8645, 13493376), (8736, 13352820), (8840, 13195728), (8892, 13118560), (8904, 13100880), (8957, 13023360), (9010, 12946752), (9044, 12898080), (9063, 12871040), (9120, 12790596), (9282, 12567360), (9360, 12462632), (9464, 12325680), (9520, 12253176), (9540, 12227488), (9576, 12181520), (9633, 12109440), (9646, 12093120), (9690, 12038208), (9792, 11912810), (9880, 11806704), (9945, 11729536), (10070, 11583936), (10080, 11572444), (10140, 11503968), (10176, 11463270), (10335, 11286912), (10336, 11285820), (10374, 11244480), (10608, 10996440), (10640, 10963368), (10647, 10956160), (10710, 10891712), (10812, 10788960), (10816, 10784970), (10880, 10721529), (10920, 10682256), (10944, 10658830), (11024, 10581480), (11115, 10494848), (11130, 10480704), (11305, 10318464), (11424, 10210980), (11492, 10150560), (11628, 10031840), (11648, 10014615), (11713, 9959040), (11830, 9860544), (11856, 9838920), (11872, 9825660), (11970, 9745216), (12084, 9653280), (12160, 9592947), (12168, 9586640), (12240, 9530248), (12376, 9425520), (12402, 9405760), (12480, 9346974), (12597, 9260160), (12614, 9247680), (12720, 9170616), (12768, 9136140), (12844, 9082080), (12920, 9028656), (13091, 8910720), (13104, 8901880), (13260, 8797152), (13356, 8733920), (13440, 8679333), (13515, 8631168), (13520, 8627976), (13566, 8598720), (13680, 8527064), (13780, 8465184), (13832, 8433360), (13923, 8378240), (14098, 8274240), (14144, 8247330), (14196, 8217120), (14280, 8168784), (14365, 8120448), (14416, 8091720), (14469, 8062080), (14535, 8025472), (14560, 8011692), (14820, 7871136), (14840, 7860528), (14976, 7789145), (15105, 7722624), (15210, 7669312), (15232, 7658235), (15264, 7642180), (15470, 7540416), (15504, 7523880), (15561, 7496320), (15808, 7379190), (15912, 7330960), (15960, 7308912), (16055, 7265664), (16112, 7239960), (16218, 7192640), (16224, 7189980), (16320, 7147686), (16380, 7121504), (16536, 7054320), (16695, 6987136), (16796, 6945120), (16960, 6877962), (17024, 6852105), (17119, 6814080), (17136, 6807320), (17238, 6767040), (17290, 6746688), (17472, 6676410), (17680, 6597864), (17745, 6573696), (17784, 6559280), (17808, 6550440), (17914, 6511680), (18020, 6473376), (18088, 6449040), (18126, 6435520), (18240, 6395298), (18564, 6283680), (18720, 6231316), (18921, 6165120), (18928, 6162840), (19040, 6126588), (19080, 6113744), (19152, 6090760), (19266, 6054720), (19292, 6046560), (19380, 6019104), (19584, 5956405), (19760, 5903352), (19890, 5864768), (20111, 5800320), (20140, 5791968), (20160, 5786222), (20280, 5751984), (20349, 5732480), (20352, 5731635), (20670, 5643456), (20672, 5642910), (20748, 5622240), (20995, 5556096), (21147, 5516160), (21216, 5498220), (21280, 5481684), (21294, 5478080), (21420, 5445856), (21624, 5394480), (21632, 5392485), (21840, 5341128), (21888, 5329415), (22048, 5290740), (22230, 5247424), (22260, 5240352), (22477, 5189760), (22610, 5159232), (22848, 5105490), (22984, 5075280), (23205, 5026944), (23256, 5015920), (23426, 4979520), (23660, 4930272), (23712, 4919460), (23744, 4912830), (23940, 4872608), (24115, 4837248), (24168, 4826640), (24336, 4793320), (24480, 4765124), (24752, 4712760), (24804, 4702880), (24960, 4673487), (25194, 4630080), (25228, 4623840), (25440, 4585308), (25536, 4568070), (25688, 4541040), (25840, 4514328), (25857, 4511360), (25935, 4497792), (26182, 4455360), (26208, 4450940), (26520, 4398576), (26712, 4366960), (26871, 4341120), (27030, 4315584), (27040, 4313988), (27132, 4299360), (27360, 4263532), (27560, 4232592), (27664, 4216680), (27846, 4189120), (28196, 4137120), (28288, 4123665), (28392, 4108560), (28560, 4084392), (28730, 4060224), (28832, 4045860), (28899, 4036480), (28938, 4031040), (29070, 4012736), (29120, 4005846), (29393, 3968640), (29640, 3935568), (29680, 3930264), (30210, 3861312), (30420, 3834656), (30528, 3821090), (30940, 3770208), (31005, 3762304), (31008, 3761940), (31122, 3748160), (31535, 3699072), (31616, 3689595), (31824, 3665480), (31920, 3654456), (32110, 3632832), (32224, 3619980), (32436, 3596320), (32448, 3594990), (32640, 3573843), (32760, 3560752), (33072, 3527160), (33390, 3493568), (33592, 3472560), (33915, 3439488), (33920, 3438981), (34238, 3407040), (34272, 3403660), (34476, 3383520), (34580, 3373344), (34944, 3338205), (35139, 3319680), (35245, 3309696), (35360, 3298932), (35490, 3286848), (35568, 3279640), (35616, 3275220), (35828, 3255840), (36040, 3236688), (36176, 3224520), (36252, 3217760), (36480, 3197649), (37128, 3141840), (37440, 3115658), (37791, 3086720), (37842, 3082560), (37856, 3081420), (38080, 3063294), (38160, 3056872), (38304, 3045380), (38532, 3027360), (38584, 3023280), (38760, 3009552), (39273, 2970240), (39520, 2951676), (39780, 2932384), (40222, 2900160), (40280, 2895984), (40320, 2893111), (40545, 2877056), (40560, 2875992), (40698, 2866240), (41340, 2821728), (41344, 2821455), (41496, 2811120), (41990, 2778048), (42294, 2758080), (42432, 2749110), (42560, 2740842), (42588, 2739040), (42840, 2722928), (43095, 2706816), (43248, 2697240), (43407, 2687360), (43680, 2670564), (44096, 2645370), (44460, 2623712), (44520, 2620176), (44785, 2604672), (44954, 2594880), (45220, 2579616), (45315, 2574208), (45696, 2552745), (45968, 2537640), (46410, 2513472), (46512, 2507960), (46852, 2489760), (47320, 2465136), (47424, 2459730), (47488, 2456415), (47880, 2436304), (48165, 2421888), (48230, 2418624), (48336, 2413320), (48672, 2396660), (48960, 2382562), (49504, 2356380), (49608, 2351440), (50388, 2315040), (50456, 2311920), (50880, 2292654), (51072, 2284035), (51357, 2271360), (51376, 2270520), (51680, 2257164), (51714, 2255680), (51870, 2248896), (52364, 2227680), (52416, 2225470), (53040, 2199288), (53235, 2191232), (53424, 2183480), (53742, 2170560), (54060, 2157792), (54080, 2156994), (54264, 2149680), (54587, 2136960), (54720, 2131766), (55120, 2116296), (55328, 2108340), (55692, 2094560), (56392, 2068560), (56763, 2055040), (56784, 2054280), (57120, 2042196), (57460, 2030112), (57664, 2022930), (57798, 2018240), (57876, 2015520), (58140, 2006368), (58240, 2002923), (58565, 1991808), (58786, 1984320), (59280, 1967784), (59360, 1965132), (60333, 1933440), (60420, 1930656), (60840, 1917328), (61056, 1910545), (61880, 1885104), (62010, 1881152), (62016, 1880970), (62244, 1874080), (62699, 1860480), (62985, 1852032), (63070, 1849536), (63441, 1838720), (63648, 1832740), (63840, 1827228), (64220, 1816416), (64448, 1809990), (64872, 1798160), (64896, 1797495), (65455, 1782144), (65520, 1780376), (66144, 1763580), (66780, 1746784), (67184, 1736280), (67431, 1729920), (67830, 1719744), (68476, 1703520), (68544, 1701830), (68952, 1691760), (69160, 1686672), (69615, 1675648), (70278, 1659840), (70490, 1654848), (70720, 1649466), (70980, 1643424), (71136, 1639820), (71232, 1637610), (71656, 1627920), (72080, 1618344), (72345, 1612416), (72352, 1612260), (72504, 1608880), (74256, 1570920), (74880, 1557829), (75582, 1543360), (75684, 1541280), (75712, 1540710), (76160, 1531647), (76320, 1528436), (76608, 1522690), (77064, 1513680), (77168, 1511640), (77520, 1504776), (77805, 1499264), (78546, 1485120), (79040, 1475838), (79560, 1466192), (80444, 1450080), (80560, 1447992), (80613, 1447040), (81090, 1438528), (81120, 1437996), (81396, 1433120), (81991, 1422720), (82680, 1410864), (82992, 1405560), (83980, 1389024), (84588, 1379040), (84864, 1374555), (85120, 1370421), (85176, 1369520), (85595, 1362816), (85680, 1361464), (86190, 1353408), (86496, 1348620), (86814, 1343680), (87360, 1335282), (88179, 1322880), (88192, 1322685), (88920, 1311856), (89040, 1310088), (89570, 1302336), (89908, 1297440), (90440, 1289808), (90630, 1287104), (91637, 1272960), (91936, 1268820), (92820, 1256736), (93024, 1253980), (93704, 1244880), (94605, 1233024), (94640, 1232568), (94848, 1229865), (95760, 1218152), (96330, 1210944), (96460, 1209312), (96672, 1206660), (97344, 1198330), (97920, 1191281), (99008, 1178190), (99216, 1175720), (100555, 1160064), (100776, 1157520), (100912, 1155960), (101745, 1146496), (101760, 1146327), (102714, 1135680), (102752, 1135260), (103360, 1128582), (103428, 1127840), (103740, 1124448), (104728, 1113840), (104832, 1112735), (105417, 1106560), (105735, 1103232), (106080, 1099644), (106470, 1095616), (106848, 1091740), (107484, 1085280), (108120, 1078896), (108160, 1078497), (108528, 1074840), (109174, 1068480), (109440, 1065883), (110240, 1058148), (110656, 1054170), (111384, 1047280), (112385, 1037952), (112784, 1034280), (113526, 1027520), (113568, 1027140), (114240, 1021098), (114920, 1015056), (115328, 1011465), (115596, 1009120), (115752, 1007760), (116280, 1003184), (117130, 995904), (117572, 992160), (117819, 990080), (118560, 983892), (118720, 982566), (119833, 973440), (120666, 966720), (120840, 965328), (121680, 958664), (123760, 942552), (124020, 940576), (124032, 940485), (124488, 937040), (125398, 930240), (125970, 926016), (126140, 924768), (126882, 919360), (127296, 916370), (127680, 913614), (128440, 908208), (128896, 904995), (129285, 902272), (129744, 899080), (130910, 891072), (131040, 890188), (132288, 881790), (133560, 873392), (134355, 868224), (134368, 868140), (134862, 864960), (135660, 859872), (136952, 851760), (137088, 850915), (137904, 845880), (138320, 843336), (139230, 837824), (140556, 829920), (140980, 827424), (141440, 824733), (141960, 821712), (142272, 819910), (142464, 818805), (143312, 813960), (144160, 809172), (144495, 807296), (144690, 806208), (144704, 806130), (145008, 804440), (146965, 793728), (148512, 785460), (151164, 771680), (151368, 770640), (151424, 770355), (152269, 766080), (152640, 764218), (153216, 761345), (154071, 757120), (154128, 756840), (154336, 755820), (155040, 752388), (155610, 749632), (157092, 742560), (158080, 737919), (159120, 733096), (160888, 725040), (161120, 723996), (161226, 723520), (162180, 719264), (162240, 718998), (162792, 716560), (163761, 712320), (163982, 711360), (165360, 705432), (165984, 702780), (167960, 694512), (169176, 689520), (170183, 685440), (170352, 684760), (171190, 681408), (171360, 680732), (172380, 676704), (172992, 674310), (173628, 671840), (174720, 667641), (175695, 663936), (176358, 661440), (177840, 655928), (178080, 655044), (179140, 651168), (179816, 648720), (180880, 644904), (180999, 644480), (181260, 643552), (183274, 636480), (183872, 634410), (185640, 628368), (186048, 626990), (187408, 622440), (188097, 620160), (188955, 617344), (189210, 616512), (189280, 616284), (191520, 609076), (192660, 605472), (192920, 604656), (193344, 603330), (194688, 599165), (196365, 594048), (198016, 589095), (198432, 587860), (201110, 580032), (201552, 578760), (201824, 577980), (202293, 576640), (203490, 573248), (205428, 567840), (205504, 567630), (206720, 564291), (206856, 563920), (207480, 562224), (209456, 556920), (210834, 553280), (211470, 551616), (212160, 549822), (212940, 547808), (213696, 545870), (214968, 542640), (216240, 539448), (217035, 537472), (217056, 537420), (218348, 534240), (220480, 529074), (221312, 527085), (222547, 524160), (222768, 523640), (224770, 518976), (225568, 517140), (227052, 513760), (227136, 513570), (228480, 510549), (229840, 507528), (231192, 504560), (231504, 503880), (232560, 501592), (234260, 497952), (235144, 496080), (235638, 495040), (237120, 491946), (237440, 491283), (239666, 486720), (241332, 483360), (241680, 482664), (243360, 479332), (245973, 474240), (247520, 471276), (248040, 470288), (248976, 468520), (250796, 465120), (251940, 463008), (252280, 462384), (253764, 459680), (254592, 458185), (255360, 456807), (256785, 454272), (256880, 454104), (258570, 451136), (259488, 449540), (261820, 445536), (262080, 445094), (264537, 440960), (264576, 440895), (267120, 436696), (268710, 434112), (268736, 434070), (269724, 432480), (271320, 429936), (272935, 427392), (273904, 425880), (274911, 424320), (275808, 422940), (276640, 421668), (278460, 418912), (281112, 414960), (281960, 413712), (283815, 411008), (283920, 410856), (284544, 409955), (286624, 406980), (288320, 404586), (288990, 403648), (289380, 403104), (289408, 403065), (290016, 402220), (293930, 396864), (297024, 392730), (301665, 386688), (302328, 385840), (302736, 385320), (304538, 383040), (305280, 382109), (308142, 378560), (308256, 378420), (308672, 377910), (310080, 376194), (311220, 374816), (313495, 372096), (314184, 371280), (317205, 367744), (318240, 366548), (321776, 362520), (322240, 361998), (322452, 361760), (324360, 359632), (324480, 359499), (325584, 358280), (327522, 356160), (327964, 355680), (330720, 352716), (331968, 351390), (335920, 347256), (337155, 345984), (338352, 344760), (340366, 342720), (340704, 342380)]