684363271680

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:159

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 53, 54, 55, 60, 64, 66, 68, 72, 74, 80, 81, 85, 88, 90, 96, 99, 102, 106, 108, 110, 111, 120, 128, 132, 135, 136, 144, 148, 153, 159, 160, 162, 165, 170, 176, 180, 185, 187, 192, 198, 204, 212, 216, 220, 222, 240, 243, 255, 256, 264, 265, 270, 272, 288, 296, 297, 306, 318, 320, 324, 330, 333, 340, 352, 360, 370, 374, 384, 396, 405, 407, 408, 424, 432, 440, 444, 459, 477, 480, 486, 495, 510, 512, 528, 530, 540, 544, 555, 561, 576, 583, 592, 594, 612, 629, 636, 640, 648, 660, 666, 680, 704, 720, 729, 740, 748, 765, 768, 792, 795, 810, 814, 816, 848, 864, 880, 888, 891, 901, 918, 935, 954, 960, 972, 990, 999, 1020, 1056, 1060, 1080, 1088, 1110, 1122, 1152, 1166, 1184, 1188, 1215, 1221, 1224, 1258, 1272, 1280, 1296, 1320, 1332, 1360, 1377, 1408, 1431, 1440, 1458, 1480, 1485, 1496, 1530, 1536, 1584, 1590, 1620, 1628, 1632, 1665, 1683, 1696, 1728, 1749, 1760, 1776, 1782, 1802, 1836, 1870, 1887, 1908, 1920, 1944, 1961, 1980, 1998, 2035, 2040, 2112, 2120, 2160, 2176, 2220, 2244, 2295, 2304, 2332, 2368, 2376, 2385, 2430, 2442, 2448, 2516, 2544, 2560, 2592, 2640, 2664, 2673, 2703, 2720, 2754, 2805, 2816, 2862, 2880, 2915, 2916, 2960, 2970, 2992, 2997, 3060, 3145, 3168, 3180, 3240, 3256, 3264, 3330, 3366, 3392, 3456, 3498, 3520, 3552, 3564, 3604, 3645, 3663, 3672, 3740, 3774, 3816, 3840, 3888, 3922, 3960, 3996, 4070, 4080, 4131, 4224, 4240, 4293, 4320, 4352, 4440, 4455, 4488, 4505, 4590, 4608, 4664, 4736, 4752, 4770, 4860, 4884, 4896, 4995, 5032, 5049, 5088, 5184, 5247, 5280, 5328, 5346, 5406, 5440, 5508, 5610, 5632, 5661, 5724, 5760, 5830, 5832, 5883, 5920, 5940, 5984, 5994, 6105, 6120, 6290, 6336, 6360, 6480, 6512, 6528, 6660, 6732, 6784, 6885, 6912, 6919, 6996, 7040, 7104, 7128, 7155, 7208, 7290, 7326, 7344, 7480, 7548, 7632, 7680, 7776, 7844, 7920, 7992, 8019, 8109, 8140, 8160, 8262, 8415, 8448, 8480, 8586, 8640, 8704, 8745, 8880, 8910, 8976, 8991, 9010, 9180, 9328, 9435, 9472, 9504, 9540, 9720, 9768, 9792, 9805, 9911, 9990, 10064, 10098, 10176, 10368, 10494, 10560, 10656, 10692, 10812, 10880, 10989, 11016, 11220, 11322, 11448, 11520, 11660, 11664, 11766, 11840, 11880, 11968, 11988, 12210, 12240, 12393, 12580, 12672, 12720, 12879, 12960, 13024, 13056, 13320, 13365, 13464, 13515, 13568, 13770, 13824, 13838, 13992, 14080, 14208, 14256, 14310, 14416, 14580, 14652, 14688, 14960, 14985, 15096, 15147, 15264, 15552, 15688, 15741, 15840, 15984, 16038, 16218, 16280, 16320, 16524, 16830, 16896, 16960, 16983, 17172, 17280, 17490, 17649, 17760, 17820, 17952, 17982, 18020, 18315, 18360, 18656, 18870, 18944, 19008, 19080, 19440, 19536, 19584, 19610, 19822, 19980, 20128, 20196, 20352, 20655, 20736, 20757, 20988, 21120, 21312, 21384, 21465, 21571, 21624, 21760, 21978, 22032, 22440, 22644, 22896, 23040, 23320, 23328, 23532, 23680, 23760, 23936, 23976, 24327, 24420, 24480, 24786, 25160, 25245, 25344, 25440, 25758, 25920, 26048, 26112, 26235, 26640, 26730, 26928, 26973, 27030, 27136, 27540, 27676, 27984, 28160, 28305, 28416, 28512, 28620, 28832, 29160, 29304, 29376, 29415, 29733, 29920, 29970, 30192, 30294, 30528, 31104, 31376, 31482, 31680, 31968, 32076, 32436, 32560, 32640, 32967, 33048, 33337, 33660, 33920, 33966, 34344, 34560, 34595, 34980, 35298, 35520, 35640, 35904, 35964, 36040, 36630, 36720, 37312, 37740, 38016, 38160, 38637, 38880, 39072, 39168, 39220, 39644, 39960, 40095, 40256, 40392, 40545, 40704, 41310, 41472, 41514, 41976, 42240, 42624, 42768, 42930, 43142, 43248, 43520, 43956, 44064, 44880, 44955, 45288, 45441, 45792, 46640, 46656, 47064, 47223, 47360, 47520, 47872, 47952, 48654, 48840, 48960, 49555, 49572, 50320, 50490, 50688, 50880, 50949, 51516, 51840, 52096, 52470, 52947, 53280, 53460, 53856, 53946, 54060, 54945, 55080, 55352, 55968, 56610, 56832, 57024, 57240, 57664, 58320, 58608, 58752, 58830, 59466, 59840, 59940, 60384, 60588, 61056, 61965, 62208, 62271, 62752, 62964, 63360, 63936, 64152, 64395, 64713, 64872, 65120, 65280, 65934, 66096, 66674, 67320, 67840, 67932, 68688, 69120, 69190, 69960, 70596, 71040, 71280, 71808, 71928, 72080, 72981, 73260, 73440, 74624, 75480, 75735, 76032, 76320, 77274, 77760, 78144, 78336, 78440, 78705, 79288, 79920, 80190, 80512, 80784, 81090, 81408, 82620, 83028, 83952, 84480, 84915, 85248, 85536, 85860, 86284, 86496, 87912, 88128, 88245, 89199, 89760, 89910, 90576, 90882, 91584, 93280, 93312, 94128, 94446, 94720, 95040, 95744, 95904, 97308, 97680, 97920, 98901, 99110, 99144, 100011, 100640, 100980, 101760, 101898, 103032, 103680, 103785, 104192, 104940, 105894, 106560, 106920, 107712, 107855, 107892, 108120, 109890, 110160, 110704, 111936, 113220, 114048, 114480, 115328, 116640, 117216, 117504, 117660, 118932, 119680, 119880, 120768, 121176, 121635, 122112, 123930, 124416, 124542, 125504, 125928, 126720, 127872, 128304, 128790, 129426, 129744, 130240, 130560, 131868, 132192, 133348, 134640, 134865, 135680, 135864, 136323, 137376, 138380, 139920, 141192, 141669, 142080, 142560, 143616, 143856, 144160, 145962, 146520, 146880, 148665, 149248, 150960, 151470, 152064, 152640, 152847, 154548, 155520, 156288, 156880, 157410, 158576, 158841, 159840, 160380, 161024, 161568, 162180, 164835, 165240, 166056, 166685, 167904, 169830, 170496, 171072, 171720, 172568, 172992, 175824, 176256, 176490, 178398, 179520, 179820, 181152, 181764, 183168, 186560, 186624, 186813, 188256, 188892, 190080, 191808, 193185, 194139, 194616, 195360, 195840, 197802, 198220, 198288, 200022, 201280, 201960, 203520, 203796, 206064, 207360, 207570, 208384, 209880, 211788, 213120, 213840, 215424, 215710, 215784, 216240, 218943, 219780, 220320, 221408, 223872, 226440, 227205, 228096, 228960, 230656, 233280, 234432, 235008, 235320, 236115, 237864, 239360, 239760, 241536, 242352, 243270, 244224, 247860, 249084, 251008, 251856, 253440, 254745, 255744, 256608, 257580, 258852, 259488, 260480, 263736, 264384, 264735, 266696, 267597, 269280, 269730, 271728, 272646, 274752, 276760, 279840, 282384, 283338, 284160, 285120, 287232, 287712, 288320, 291924, 293040, 293760, 296703, 297330, 298496, 300033, 301920, 302940, 305280, 305694, 309096, 311040, 311355, 312576, 313760, 314820, 317152, 317682, 319680, 320760, 322048, 323136, 323565, 324360, 329670, 330480, 332112, 333370, 335808, 339660, 342144, 343440, 345136, 345984, 351648, 352512, 352980, 356796, 359040, 359640, 362304, 363528, 364905, 366336, 366707, 373120, 373248, 373626, 376512, 377784, 380160, 383616, 386370, 388278, 389232, 390720, 391680, 395604, 396440, 396576, 400044, 402560, 403920, 407040, 407592, 412128, 415140, 419760, 423576, 425007, 426240, 427680, 430848, 431420, 431568, 432480, 437886, 439560, 440640, 442816, 445995, 447744, 452880, 454410, 456192, 457920, 458541, 461312, 466560, 468864, 470640, 472230, 475728, 476523, 478720, 479520, 483072, 484704, 486540, 494505, 495720, 498168, 500055, 502016, 503712, 509490, 511488, 513216, 515160, 517704, 518976, 520960, 527472, 528768, 529470, 533392, 535194, 538560, 539460, 543456, 545292, 549504, 553520, 559680, 560439, 564768, 566676, 570240, 575424, 576640, 582417, 583848, 586080, 587520, 593406, 594660, 600066, 603840, 605880, 610560, 611388, 618192, 622080, 622710, 625152, 627520, 629640, 634304, 635364, 639360, 641520, 646272, 647130, 648720, 656829, 659340, 660960, 664224, 666740, 671616, 679320, 681615, 684288, 686880, 690272, 691968, 703296, 705024, 705960, 708345, 713592, 718080, 719280, 724608, 727056, 729810, 732672, 733414, 746240, 747252, 753024, 755568, 760320, 764235, 767232, 772740, 776556, 778464, 781440, 791208, 792880, 793152, 794205, 800088, 802791, 805120, 807840, 815184, 824256, 830280, 839520, 847152, 850014, 852480, 855360, 861696, 862840, 863136, 864960, 875772, 879120, 881280, 885632, 891990, 895488, 900099, 905760, 908820, 915840, 917082, 933120, 934065, 937728, 941280, 944460, 951456, 953046, 959040, 966144, 969408, 970695, 973080, 989010, 991440, 996336, 1000110, 1004032, 1007424, 1018980, 1026432, 1030320, 1035408, 1037952, 1041920, 1054944, 1057536, 1058940, 1066784, 1070388, 1077120, 1078920, 1086912, 1090584, 1094715, 1099008, 1100121, 1107040, 1119360, 1120878, 1129536, 1133352, 1140480, 1150848, 1153280, 1164834, 1167696, 1172160, 1175040, 1186812, 1189320, 1200132, 1207680, 1211760, 1221120, 1222776, 1236384, 1245420, 1255040, 1259280, 1268608, 1270728, 1278720, 1283040, 1292544, 1294260, 1297440, 1313658, 1318680, 1321920, 1328448, 1333480, 1337985, 1343232, 1358640, 1363230, 1368576, 1373760, 1380544, 1383936, 1406592, 1411920, 1416690, 1427184, 1429569, 1436160, 1438560, 1449216, 1454112, 1459620, 1466828, 1483515, 1492480, 1494504, 1500165, 1506048, 1511136, 1528470, 1534464, 1545480, 1553112, 1556928, 1562880, 1582416, 1585760, 1586304, 1588410, 1600176, 1605582, 1610240, 1615680, 1630368, 1648512, 1660560, 1679040, 1681317, 1694304, 1700028, 1710720, 1725680, 1726272, 1729920, 1747251, 1751544, 1758240, 1762560, 1771264, 1783980, 1800198, 1811520, 1817640, 1831680, 1833535, 1834164, 1866240, 1868130, 1875456, 1882560, 1888920, 1902912, 1906092, 1918080, 1938816, 1941390, 1946160, 1978020, 1982880, 1992672, 2000220, 2014848, 2037960, 2052864, 2060640, 2070816, 2075904, 2109888, 2115072, 2117880, 2125035, 2133568, 2140776, 2154240, 2157840, 2173824, 2181168, 2189430, 2198016, 2200242, 2214080, 2238720, 2241756, 2259072, 2266704, 2280960, 2292705, 2301696, 2306560, 2329668, 2335392, 2344320, 2373624, 2378640, 2382615, 2400264, 2408373, 2415360, 2423520, 2445552, 2472768, 2490840, 2510080, 2518560, 2537216, 2541456, 2557440, 2566080, 2585088, 2588520, 2594880, 2627316, 2637360, 2643840, 2656896, 2666960, 2675970, 2686464, 2700297, 2717280, 2726460, 2747520, 2761088, 2802195, 2813184, 2823840, 2833380, 2854368, 2859138, 2877120, 2898432, 2908224, 2912085, 2919240, 2933656, 2967030, 2989008, 3000330, 3012096, 3022272, 3056940, 3090960, 3106224, 3113856, 3125760, 3164832, 3171520, 3172608, 3176820, 3200352, 3211164, 3231360, 3260736, 3284145, 3297024, 3300363, 3321120, 3358080, 3362634, 3388608, 3400056, 3421440, 3451360, 3452544, 3459840, 3494502, 3503088, 3516480, 3525120, 3542528, 3567960, 3600396, 3623040, 3635280, 3663360, 3667070, 3668328, 3736260, 3765120, 3777840, 3805824, 3812184, 3836160, 3877632, 3882780, 3892320, 3956040, 3965760, 3985344, 4000440, 4013955, 4029696, 4075920, 4105728, 4121280, 4141632, 4151808, 4219776, 4235760, 4250070, 4267136, 4281552, 4308480, 4315680, 4347648, 4362336, 4378860, 4400484, 4428160, 4477440, 4483512, 4500495, 4518144, 4533408, 4585410, 4603392, 4659336, 4670784, 4688640, 4747248, 4757280, 4765230, 4800528, 4816746, 4830720, 4847040, 4891104, 4945536, 4981680, 5020160, 5037120, 5043951, 5074432, 5082912, 5132160, 5177040, 5189760, 5241753, 5254632, 5274720, 5287680, 5313792, 5333920, 5351940, 5400594, 5434560, 5452920, 5495040, 5500605, 5522176, 5604390, 5626368, 5647680, 5666760, 5708736, 5718276, 5754240, 5816448, 5824170, 5838480, 5867312, 5934060, 5978016, 6000660, 6044544, 6113880, 6181920, 6212448, 6227712, 6329664, 6343040, 6345216, 6353640, 6400704, 6422328, 6462720, 6521472, 6568290, 6594048, 6600726, 6642240, 6716160, 6725268, 6777216, 6800112, 6842880, 6902720, 6905088, 6919680, 6989004, 7006176, 7032960, 7135920, 7147845, 7200792, 7225119, 7246080, 7270560, 7334140, 7336656, 7472520, 7530240, 7555680, 7611648, 7624368, 7672320, 7755264, 7765560, 7784640, 7912080, 7931520, 7970688, 8000880, 8027910, 8059392, 8100891, 8151840, 8242560, 8283264, 8406585, 8439552, 8471520, 8500140, 8534272, 8563104, 8631360, 8695296, 8724672, 8736255, 8757720, 8800968, 8856320, 8967024, 9000990, 9036288, 9066816, 9170820, 9318672, 9341568, 9377280, 9494496, 9514560, 9530460, 9601056, 9633492, 9694080, 9782208, 9891072, 9901089, 9963360, 10074240, 10087902, 10165824, 10264320, 10354080, 10379520, 10483506, 10509264, 10549440, 10575360, 10627584, 10667840, 10703880, 10801188, 10869120, 10905840, 10990080, 11001210, 11044352, 11208780, 11295360, 11333520, 11417472, 11436552, 11508480, 11632896, 11648340, 11676960, 11734624, 11868120, 11956032, 12001320, 12041865, 12089088, 12227760, 12363840, 12424896, 12455424, 12659328, 12686080, 12707280, 12801408, 12844656, 12925440, 13042944, 13136580, 13201452, 13284480, 13432320, 13450536, 13501485, 13554432, 13600224, 13805440, 13810176, 13978008, 14012352, 14065920, 14271840, 14295690, 14401584, 14450238, 14492160, 14541120, 14668280, 14673312, 14945040, 15060480, 15111360, 15223296, 15248736, 15531120, 15569280, 15725259, 15824160, 15863040, 15941376, 16001760, 16055820, 16201782, 16303680, 16485120, 16501815, 16566528, 16813170, 16879104, 16943040, 17000280, 17068544, 17126208, 17262720, 17449344, 17472510, 17515440, 17601936, 17712640, 17934048, 18001980, 18133632, 18341640, 18637344, 18683136, 18988992, 19029120, 19060920, 19202112, 19266984, 19388160, 19564416, 19782144, 19802178, 19926720, 20148480, 20175804, 20331648, 20528640, 20708160, 20759040, 20967012, 21018528, 21098880, 21335680, 21407760, 21602376, 21738240, 21811680, 22002420, 22417560, 22590720, 22667040, 22834944, 22873104, 23016960, 23265792, 23296680, 23353920, 23469248, 23736240, 23912064, 24002640, 24083730, 24178176, 24302673, 24455520, 24727680, 24849792, 25219755, 25318656, 25372160, 25414560, 25602816, 25689312, 26085888, 26208765, 26273160, 26402904, 26568960, 26901072, 27002970, 27108864, 27200448, 27610880, 27956016, 28024704, 28131840, 28543680, 28591380, 28803168, 28900476, 29082240, 29336560, 29346624, 29703267, 29890080, 30222720, 30497472, 31062240, 31138560, 31450518, 31648320, 31726080, 31882752, 32003520, 32111640, 32403564, 32607360, 32970240, 33003630, 33133056, 33626340, 33886080, 34000560, 34252416, 34525440, 34898688, 34945020, 35030880, 35203872, 35868096, 36003960, 36125595, 36267264, 36683280, 37274688, 37366272, 37977984, 38058240, 38121840, 38404224, 38533968, 38776320, 39128832, 39604356, 39853440, 40296960, 40351608, 40504455, 40663296, 41416320, 41934024, 42037056, 42197760, 42671360, 42815520, 43204752, 43476480, 43623360, 44004840, 44835120, 45181440, 45334080, 45669888, 45746208, 46593360, 46707840, 46938496, 47472480, 47824128, 48005280, 48167460, 48605346, 48911040, 49455360, 49505445, 49699584, 50439510, 50637312, 50829120, 51205632, 51378624, 52417530, 52546320, 52805808, 53137920, 53802144, 54005940, 54400896, 55221760, 55912032, 56049408, 57087360, 57182760, 57606336, 57800952, 58164480, 58673120, 58693248, 59406534, 59780160, 60445440, 60994944, 62124480, 62277120, 62901036, 63296640, 64007040, 64223280, 64807128, 65214720, 66007260, 67252680, 67772160, 68001120, 68504832, 69050880, 69797376, 69890040, 70061760, 70407744, 71736192, 72007920, 72251190, 72534528, 73366560, 74549376, 75955968, 76116480, 76243680, 76808448, 77067936, 78257664, 78626295, 79208712, 79706880, 80703216, 81008910, 81326592, 82832640, 83868048, 84074112, 84395520, 85342720, 85631040, 86409504, 87246720, 88009680, 89109801, 89670240, 90668160, 91492416, 93186720, 93415680, 93876992, 94944960, 95648256, 96010560, 96334920, 97210692, 97822080, 98910720, 99010890, 99399168, 100879020, 101658240, 102757248, 104835060, 105092640, 105611616, 107604288, 108011880, 108801792, 111824064, 112098816, 114174720, 114365520, 115212672, 115601904, 116328960, 117346240, 117386496, 118813068, 119560320, 120890880, 121513365, 121989888, 124248960, 125802072, 126593280, 128014080, 128446560, 129614256, 130429440, 132014520, 134505360, 135544320, 136002240, 137009664, 139780080, 140123520, 140815488, 143472384, 144015840, 144502380, 146733120, 148516335, 149098752, 151911936, 152487360, 153616896, 154135872, 157252590, 158417424, 159413760, 161406432, 162017820, 165665280, 167736096, 168148224, 171262080, 172819008, 174493440, 176019360, 178219602, 179340480, 181336320, 182984832, 186373440, 186831360, 187753984, 189889920, 192021120, 192669840, 194421384, 195644160, 198021780, 201758040, 203316480, 205514496, 209670120, 210185280, 211223232, 215208576, 216023760, 217603584, 223648128, 228349440, 228731040, 230425344, 231203808, 234692480, 234772992, 237626136, 239120640, 243026730, 243979776, 248497920, 251604144, 253186560, 256028160, 256893120, 259228512, 264029040, 267329403, 269010720, 272004480, 279560160, 280247040, 281630976, 286944768, 288031680, 289004760, 293466240, 297032670, 298197504, 304974720, 308271744, 314505180, 316834848, 322812864, 324035640, 335472192, 336296448, 342524160, 345638016, 348986880, 352038720, 356439204, 358680960, 362672640, 365969664, 372746880, 379779840, 384042240, 385339680, 388842768, 391288320, 396043560, 403516080, 406632960, 411028992, 419340240, 420370560, 422446464, 430417152, 432047520, 445549005, 447296256, 457462080, 460850688, 462407616, 469384960, 475252272, 478241280, 486053460, 496995840, 503208288, 513786240, 518457024, 528058080, 534658806, 538021440, 544008960, 559120320, 560494080, 563261952, 576063360, 578009520, 586932480, 594065340, 609949440, 616543488, 629010360, 633669696, 645625728, 648071280, 670944384, 685048320, 691276032, 704077440, 712878408, 717361920, 731939328, 745493760, 759559680, 768084480, 770679360, 777685536, 792087120, 807032160, 838680480, 840741120, 844892928, 860834304, 864095040, 891098010, 894592512, 914924160, 924815232, 938769920, 950504544, 972106920, 1006416576, 1027572480, 1036914048, 1056116160, 1069317612, 1076042880, 1088017920, 1118240640, 1152126720, 1156019040, 1173864960, 1188130680, 1219898880, 1233086976, 1258020720, 1267339392, 1291251456, 1296142560, 1336647015, 1341888768, 1382552064, 1408154880, 1425756816, 1434723840, 1490987520, 1541358720, 1555371072, 1584174240, 1614064320, 1677360960, 1681482240, 1689785856, 1728190080, 1782196020, 1829848320, 1849630464, 1901009088, 1944213840, 2012833152, 2055144960, 2073828096, 2112232320, 2138635224, 2152085760, 2236481280, 2304253440, 2312038080, 2376261360, 2516041440, 2534678784, 2582502912, 2592285120, 2673294030, 2683777536, 2816309760, 2851513632, 3082717440, 3110742144, 3168348480, 3228128640, 3354721920, 3456380160, 3564392040, 3659696640, 3699260928, 3802018176, 3888427680, 4025666304, 4147656192, 4224464640, 4277270448, 4304171520, 4472962560, 4624076160, 4752522720, 5032082880, 5069357568, 5184570240, 5346588060, 5703027264, 6165434880, 6221484288, 6336696960, 6456257280, 6709443840, 6912760320, 7128784080, 7604036352, 7776855360, 8051332608, 8448929280, 8554540896, 9248152320, 9505045440, 10064165760, 10369140480, 10693176120, 11406054528, 12442968576, 12673393920, 12912514560, 13418887680, 14257568160, 15208072704, 15553710720, 17109081792, 18496304640, 19010090880, 20128331520, 20738280960, 21386352240, 22812109056, 25346787840, 28515136320, 31107421440, 34218163584, 38020181760, 40256663040, 42772704480, 45624218112, 57030272640, 62214842880, 68436327168, 76040363520, 85545408960, 114060545280, 136872654336, 171090817920, 228121090560, 342181635840, 684363271680]

約数ペア:

[(1, 684363271680), (2, 342181635840), (3, 228121090560), (4, 171090817920), (5, 136872654336), (6, 114060545280), (8, 85545408960), (9, 76040363520), (10, 68436327168), (11, 62214842880), (12, 57030272640), (15, 45624218112), (16, 42772704480), (17, 40256663040), (18, 38020181760), (20, 34218163584), (22, 31107421440), (24, 28515136320), (27, 25346787840), (30, 22812109056), (32, 21386352240), (33, 20738280960), (34, 20128331520), (36, 19010090880), (37, 18496304640), (40, 17109081792), (44, 15553710720), (45, 15208072704), (48, 14257568160), (51, 13418887680), (53, 12912514560), (54, 12673393920), (55, 12442968576), (60, 11406054528), (64, 10693176120), (66, 10369140480), (68, 10064165760), (72, 9505045440), (74, 9248152320), (80, 8554540896), (81, 8448929280), (85, 8051332608), (88, 7776855360), (90, 7604036352), (96, 7128784080), (99, 6912760320), (102, 6709443840), (106, 6456257280), (108, 6336696960), (110, 6221484288), (111, 6165434880), (120, 5703027264), (128, 5346588060), (132, 5184570240), (135, 5069357568), (136, 5032082880), (144, 4752522720), (148, 4624076160), (153, 4472962560), (159, 4304171520), (160, 4277270448), (162, 4224464640), (165, 4147656192), (170, 4025666304), (176, 3888427680), (180, 3802018176), (185, 3699260928), (187, 3659696640), (192, 3564392040), (198, 3456380160), (204, 3354721920), (212, 3228128640), (216, 3168348480), (220, 3110742144), (222, 3082717440), (240, 2851513632), (243, 2816309760), (255, 2683777536), (256, 2673294030), (264, 2592285120), (265, 2582502912), (270, 2534678784), (272, 2516041440), (288, 2376261360), (296, 2312038080), (297, 2304253440), (306, 2236481280), (318, 2152085760), (320, 2138635224), (324, 2112232320), (330, 2073828096), (333, 2055144960), (340, 2012833152), (352, 1944213840), (360, 1901009088), (370, 1849630464), (374, 1829848320), (384, 1782196020), (396, 1728190080), (405, 1689785856), (407, 1681482240), (408, 1677360960), (424, 1614064320), (432, 1584174240), (440, 1555371072), (444, 1541358720), (459, 1490987520), (477, 1434723840), (480, 1425756816), (486, 1408154880), (495, 1382552064), (510, 1341888768), (512, 1336647015), (528, 1296142560), (530, 1291251456), (540, 1267339392), (544, 1258020720), (555, 1233086976), (561, 1219898880), (576, 1188130680), (583, 1173864960), (592, 1156019040), (594, 1152126720), (612, 1118240640), (629, 1088017920), (636, 1076042880), (640, 1069317612), (648, 1056116160), (660, 1036914048), (666, 1027572480), (680, 1006416576), (704, 972106920), (720, 950504544), (729, 938769920), (740, 924815232), (748, 914924160), (765, 894592512), (768, 891098010), (792, 864095040), (795, 860834304), (810, 844892928), (814, 840741120), (816, 838680480), (848, 807032160), (864, 792087120), (880, 777685536), (888, 770679360), (891, 768084480), (901, 759559680), (918, 745493760), (935, 731939328), (954, 717361920), (960, 712878408), (972, 704077440), (990, 691276032), (999, 685048320), (1020, 670944384), (1056, 648071280), (1060, 645625728), (1080, 633669696), (1088, 629010360), (1110, 616543488), (1122, 609949440), (1152, 594065340), (1166, 586932480), (1184, 578009520), (1188, 576063360), (1215, 563261952), (1221, 560494080), (1224, 559120320), (1258, 544008960), (1272, 538021440), (1280, 534658806), (1296, 528058080), (1320, 518457024), (1332, 513786240), (1360, 503208288), (1377, 496995840), (1408, 486053460), (1431, 478241280), (1440, 475252272), (1458, 469384960), (1480, 462407616), (1485, 460850688), (1496, 457462080), (1530, 447296256), (1536, 445549005), (1584, 432047520), (1590, 430417152), (1620, 422446464), (1628, 420370560), (1632, 419340240), (1665, 411028992), (1683, 406632960), (1696, 403516080), (1728, 396043560), (1749, 391288320), (1760, 388842768), (1776, 385339680), (1782, 384042240), (1802, 379779840), (1836, 372746880), (1870, 365969664), (1887, 362672640), (1908, 358680960), (1920, 356439204), (1944, 352038720), (1961, 348986880), (1980, 345638016), (1998, 342524160), (2035, 336296448), (2040, 335472192), (2112, 324035640), (2120, 322812864), (2160, 316834848), (2176, 314505180), (2220, 308271744), (2244, 304974720), (2295, 298197504), (2304, 297032670), (2332, 293466240), (2368, 289004760), (2376, 288031680), (2385, 286944768), (2430, 281630976), (2442, 280247040), (2448, 279560160), (2516, 272004480), (2544, 269010720), (2560, 267329403), (2592, 264029040), (2640, 259228512), (2664, 256893120), (2673, 256028160), (2703, 253186560), (2720, 251604144), (2754, 248497920), (2805, 243979776), (2816, 243026730), (2862, 239120640), (2880, 237626136), (2915, 234772992), (2916, 234692480), (2960, 231203808), (2970, 230425344), (2992, 228731040), (2997, 228349440), (3060, 223648128), (3145, 217603584), (3168, 216023760), (3180, 215208576), (3240, 211223232), (3256, 210185280), (3264, 209670120), (3330, 205514496), (3366, 203316480), (3392, 201758040), (3456, 198021780), (3498, 195644160), (3520, 194421384), (3552, 192669840), (3564, 192021120), (3604, 189889920), (3645, 187753984), (3663, 186831360), (3672, 186373440), (3740, 182984832), (3774, 181336320), (3816, 179340480), (3840, 178219602), (3888, 176019360), (3922, 174493440), (3960, 172819008), (3996, 171262080), (4070, 168148224), (4080, 167736096), (4131, 165665280), (4224, 162017820), (4240, 161406432), (4293, 159413760), (4320, 158417424), (4352, 157252590), (4440, 154135872), (4455, 153616896), (4488, 152487360), (4505, 151911936), (4590, 149098752), (4608, 148516335), (4664, 146733120), (4736, 144502380), (4752, 144015840), (4770, 143472384), (4860, 140815488), (4884, 140123520), (4896, 139780080), (4995, 137009664), (5032, 136002240), (5049, 135544320), (5088, 134505360), (5184, 132014520), (5247, 130429440), (5280, 129614256), (5328, 128446560), (5346, 128014080), (5406, 126593280), (5440, 125802072), (5508, 124248960), (5610, 121989888), (5632, 121513365), (5661, 120890880), (5724, 119560320), (5760, 118813068), (5830, 117386496), (5832, 117346240), (5883, 116328960), (5920, 115601904), (5940, 115212672), (5984, 114365520), (5994, 114174720), (6105, 112098816), (6120, 111824064), (6290, 108801792), (6336, 108011880), (6360, 107604288), (6480, 105611616), (6512, 105092640), (6528, 104835060), (6660, 102757248), (6732, 101658240), (6784, 100879020), (6885, 99399168), (6912, 99010890), (6919, 98910720), (6996, 97822080), (7040, 97210692), (7104, 96334920), (7128, 96010560), (7155, 95648256), (7208, 94944960), (7290, 93876992), (7326, 93415680), (7344, 93186720), (7480, 91492416), (7548, 90668160), (7632, 89670240), (7680, 89109801), (7776, 88009680), (7844, 87246720), (7920, 86409504), (7992, 85631040), (8019, 85342720), (8109, 84395520), (8140, 84074112), (8160, 83868048), (8262, 82832640), (8415, 81326592), (8448, 81008910), (8480, 80703216), (8586, 79706880), (8640, 79208712), (8704, 78626295), (8745, 78257664), (8880, 77067936), (8910, 76808448), (8976, 76243680), (8991, 76116480), (9010, 75955968), (9180, 74549376), (9328, 73366560), (9435, 72534528), (9472, 72251190), (9504, 72007920), (9540, 71736192), (9720, 70407744), (9768, 70061760), (9792, 69890040), (9805, 69797376), (9911, 69050880), (9990, 68504832), (10064, 68001120), (10098, 67772160), (10176, 67252680), (10368, 66007260), (10494, 65214720), (10560, 64807128), (10656, 64223280), (10692, 64007040), (10812, 63296640), (10880, 62901036), (10989, 62277120), (11016, 62124480), (11220, 60994944), (11322, 60445440), (11448, 59780160), (11520, 59406534), (11660, 58693248), (11664, 58673120), (11766, 58164480), (11840, 57800952), (11880, 57606336), (11968, 57182760), (11988, 57087360), (12210, 56049408), (12240, 55912032), (12393, 55221760), (12580, 54400896), (12672, 54005940), (12720, 53802144), (12879, 53137920), (12960, 52805808), (13024, 52546320), (13056, 52417530), (13320, 51378624), (13365, 51205632), (13464, 50829120), (13515, 50637312), (13568, 50439510), (13770, 49699584), (13824, 49505445), (13838, 49455360), (13992, 48911040), (14080, 48605346), (14208, 48167460), (14256, 48005280), (14310, 47824128), (14416, 47472480), (14580, 46938496), (14652, 46707840), (14688, 46593360), (14960, 45746208), (14985, 45669888), (15096, 45334080), (15147, 45181440), (15264, 44835120), (15552, 44004840), (15688, 43623360), (15741, 43476480), (15840, 43204752), (15984, 42815520), (16038, 42671360), (16218, 42197760), (16280, 42037056), (16320, 41934024), (16524, 41416320), (16830, 40663296), (16896, 40504455), (16960, 40351608), (16983, 40296960), (17172, 39853440), (17280, 39604356), (17490, 39128832), (17649, 38776320), (17760, 38533968), (17820, 38404224), (17952, 38121840), (17982, 38058240), (18020, 37977984), (18315, 37366272), (18360, 37274688), (18656, 36683280), (18870, 36267264), (18944, 36125595), (19008, 36003960), (19080, 35868096), (19440, 35203872), (19536, 35030880), (19584, 34945020), (19610, 34898688), (19822, 34525440), (19980, 34252416), (20128, 34000560), (20196, 33886080), (20352, 33626340), (20655, 33133056), (20736, 33003630), (20757, 32970240), (20988, 32607360), (21120, 32403564), (21312, 32111640), (21384, 32003520), (21465, 31882752), (21571, 31726080), (21624, 31648320), (21760, 31450518), (21978, 31138560), (22032, 31062240), (22440, 30497472), (22644, 30222720), (22896, 29890080), (23040, 29703267), (23320, 29346624), (23328, 29336560), (23532, 29082240), (23680, 28900476), (23760, 28803168), (23936, 28591380), (23976, 28543680), (24327, 28131840), (24420, 28024704), (24480, 27956016), (24786, 27610880), (25160, 27200448), (25245, 27108864), (25344, 27002970), (25440, 26901072), (25758, 26568960), (25920, 26402904), (26048, 26273160), (26112, 26208765), (26235, 26085888), (26640, 25689312), (26730, 25602816), (26928, 25414560), (26973, 25372160), (27030, 25318656), (27136, 25219755), (27540, 24849792), (27676, 24727680), (27984, 24455520), (28160, 24302673), (28305, 24178176), (28416, 24083730), (28512, 24002640), (28620, 23912064), (28832, 23736240), (29160, 23469248), (29304, 23353920), (29376, 23296680), (29415, 23265792), (29733, 23016960), (29920, 22873104), (29970, 22834944), (30192, 22667040), (30294, 22590720), (30528, 22417560), (31104, 22002420), (31376, 21811680), (31482, 21738240), (31680, 21602376), (31968, 21407760), (32076, 21335680), (32436, 21098880), (32560, 21018528), (32640, 20967012), (32967, 20759040), (33048, 20708160), (33337, 20528640), (33660, 20331648), (33920, 20175804), (33966, 20148480), (34344, 19926720), (34560, 19802178), (34595, 19782144), (34980, 19564416), (35298, 19388160), (35520, 19266984), (35640, 19202112), (35904, 19060920), (35964, 19029120), (36040, 18988992), (36630, 18683136), (36720, 18637344), (37312, 18341640), (37740, 18133632), (38016, 18001980), (38160, 17934048), (38637, 17712640), (38880, 17601936), (39072, 17515440), (39168, 17472510), (39220, 17449344), (39644, 17262720), (39960, 17126208), (40095, 17068544), (40256, 17000280), (40392, 16943040), (40545, 16879104), (40704, 16813170), (41310, 16566528), (41472, 16501815), (41514, 16485120), (41976, 16303680), (42240, 16201782), (42624, 16055820), (42768, 16001760), (42930, 15941376), (43142, 15863040), (43248, 15824160), (43520, 15725259), (43956, 15569280), (44064, 15531120), (44880, 15248736), (44955, 15223296), (45288, 15111360), (45441, 15060480), (45792, 14945040), (46640, 14673312), (46656, 14668280), (47064, 14541120), (47223, 14492160), (47360, 14450238), (47520, 14401584), (47872, 14295690), (47952, 14271840), (48654, 14065920), (48840, 14012352), (48960, 13978008), (49555, 13810176), (49572, 13805440), (50320, 13600224), (50490, 13554432), (50688, 13501485), (50880, 13450536), (50949, 13432320), (51516, 13284480), (51840, 13201452), (52096, 13136580), (52470, 13042944), (52947, 12925440), (53280, 12844656), (53460, 12801408), (53856, 12707280), (53946, 12686080), (54060, 12659328), (54945, 12455424), (55080, 12424896), (55352, 12363840), (55968, 12227760), (56610, 12089088), (56832, 12041865), (57024, 12001320), (57240, 11956032), (57664, 11868120), (58320, 11734624), (58608, 11676960), (58752, 11648340), (58830, 11632896), (59466, 11508480), (59840, 11436552), (59940, 11417472), (60384, 11333520), (60588, 11295360), (61056, 11208780), (61965, 11044352), (62208, 11001210), (62271, 10990080), (62752, 10905840), (62964, 10869120), (63360, 10801188), (63936, 10703880), (64152, 10667840), (64395, 10627584), (64713, 10575360), (64872, 10549440), (65120, 10509264), (65280, 10483506), (65934, 10379520), (66096, 10354080), (66674, 10264320), (67320, 10165824), (67840, 10087902), (67932, 10074240), (68688, 9963360), (69120, 9901089), (69190, 9891072), (69960, 9782208), (70596, 9694080), (71040, 9633492), (71280, 9601056), (71808, 9530460), (71928, 9514560), (72080, 9494496), (72981, 9377280), (73260, 9341568), (73440, 9318672), (74624, 9170820), (75480, 9066816), (75735, 9036288), (76032, 9000990), (76320, 8967024), (77274, 8856320), (77760, 8800968), (78144, 8757720), (78336, 8736255), (78440, 8724672), (78705, 8695296), (79288, 8631360), (79920, 8563104), (80190, 8534272), (80512, 8500140), (80784, 8471520), (81090, 8439552), (81408, 8406585), (82620, 8283264), (83028, 8242560), (83952, 8151840), (84480, 8100891), (84915, 8059392), (85248, 8027910), (85536, 8000880), (85860, 7970688), (86284, 7931520), (86496, 7912080), (87912, 7784640), (88128, 7765560), (88245, 7755264), (89199, 7672320), (89760, 7624368), (89910, 7611648), (90576, 7555680), (90882, 7530240), (91584, 7472520), (93280, 7336656), (93312, 7334140), (94128, 7270560), (94446, 7246080), (94720, 7225119), (95040, 7200792), (95744, 7147845), (95904, 7135920), (97308, 7032960), (97680, 7006176), (97920, 6989004), (98901, 6919680), (99110, 6905088), (99144, 6902720), (100011, 6842880), (100640, 6800112), (100980, 6777216), (101760, 6725268), (101898, 6716160), (103032, 6642240), (103680, 6600726), (103785, 6594048), (104192, 6568290), (104940, 6521472), (105894, 6462720), (106560, 6422328), (106920, 6400704), (107712, 6353640), (107855, 6345216), (107892, 6343040), (108120, 6329664), (109890, 6227712), (110160, 6212448), (110704, 6181920), (111936, 6113880), (113220, 6044544), (114048, 6000660), (114480, 5978016), (115328, 5934060), (116640, 5867312), (117216, 5838480), (117504, 5824170), (117660, 5816448), (118932, 5754240), (119680, 5718276), (119880, 5708736), (120768, 5666760), (121176, 5647680), (121635, 5626368), (122112, 5604390), (123930, 5522176), (124416, 5500605), (124542, 5495040), (125504, 5452920), (125928, 5434560), (126720, 5400594), (127872, 5351940), (128304, 5333920), (128790, 5313792), (129426, 5287680), (129744, 5274720), (130240, 5254632), (130560, 5241753), (131868, 5189760), (132192, 5177040), (133348, 5132160), (134640, 5082912), (134865, 5074432), (135680, 5043951), (135864, 5037120), (136323, 5020160), (137376, 4981680), (138380, 4945536), (139920, 4891104), (141192, 4847040), (141669, 4830720), (142080, 4816746), (142560, 4800528), (143616, 4765230), (143856, 4757280), (144160, 4747248), (145962, 4688640), (146520, 4670784), (146880, 4659336), (148665, 4603392), (149248, 4585410), (150960, 4533408), (151470, 4518144), (152064, 4500495), (152640, 4483512), (152847, 4477440), (154548, 4428160), (155520, 4400484), (156288, 4378860), (156880, 4362336), (157410, 4347648), (158576, 4315680), (158841, 4308480), (159840, 4281552), (160380, 4267136), (161024, 4250070), (161568, 4235760), (162180, 4219776), (164835, 4151808), (165240, 4141632), (166056, 4121280), (166685, 4105728), (167904, 4075920), (169830, 4029696), (170496, 4013955), (171072, 4000440), (171720, 3985344), (172568, 3965760), (172992, 3956040), (175824, 3892320), (176256, 3882780), (176490, 3877632), (178398, 3836160), (179520, 3812184), (179820, 3805824), (181152, 3777840), (181764, 3765120), (183168, 3736260), (186560, 3668328), (186624, 3667070), (186813, 3663360), (188256, 3635280), (188892, 3623040), (190080, 3600396), (191808, 3567960), (193185, 3542528), (194139, 3525120), (194616, 3516480), (195360, 3503088), (195840, 3494502), (197802, 3459840), (198220, 3452544), (198288, 3451360), (200022, 3421440), (201280, 3400056), (201960, 3388608), (203520, 3362634), (203796, 3358080), (206064, 3321120), (207360, 3300363), (207570, 3297024), (208384, 3284145), (209880, 3260736), (211788, 3231360), (213120, 3211164), (213840, 3200352), (215424, 3176820), (215710, 3172608), (215784, 3171520), (216240, 3164832), (218943, 3125760), (219780, 3113856), (220320, 3106224), (221408, 3090960), (223872, 3056940), (226440, 3022272), (227205, 3012096), (228096, 3000330), (228960, 2989008), (230656, 2967030), (233280, 2933656), (234432, 2919240), (235008, 2912085), (235320, 2908224), (236115, 2898432), (237864, 2877120), (239360, 2859138), (239760, 2854368), (241536, 2833380), (242352, 2823840), (243270, 2813184), (244224, 2802195), (247860, 2761088), (249084, 2747520), (251008, 2726460), (251856, 2717280), (253440, 2700297), (254745, 2686464), (255744, 2675970), (256608, 2666960), (257580, 2656896), (258852, 2643840), (259488, 2637360), (260480, 2627316), (263736, 2594880), (264384, 2588520), (264735, 2585088), (266696, 2566080), (267597, 2557440), (269280, 2541456), (269730, 2537216), (271728, 2518560), (272646, 2510080), (274752, 2490840), (276760, 2472768), (279840, 2445552), (282384, 2423520), (283338, 2415360), (284160, 2408373), (285120, 2400264), (287232, 2382615), (287712, 2378640), (288320, 2373624), (291924, 2344320), (293040, 2335392), (293760, 2329668), (296703, 2306560), (297330, 2301696), (298496, 2292705), (300033, 2280960), (301920, 2266704), (302940, 2259072), (305280, 2241756), (305694, 2238720), (309096, 2214080), (311040, 2200242), (311355, 2198016), (312576, 2189430), (313760, 2181168), (314820, 2173824), (317152, 2157840), (317682, 2154240), (319680, 2140776), (320760, 2133568), (322048, 2125035), (323136, 2117880), (323565, 2115072), (324360, 2109888), (329670, 2075904), (330480, 2070816), (332112, 2060640), (333370, 2052864), (335808, 2037960), (339660, 2014848), (342144, 2000220), (343440, 1992672), (345136, 1982880), (345984, 1978020), (351648, 1946160), (352512, 1941390), (352980, 1938816), (356796, 1918080), (359040, 1906092), (359640, 1902912), (362304, 1888920), (363528, 1882560), (364905, 1875456), (366336, 1868130), (366707, 1866240), (373120, 1834164), (373248, 1833535), (373626, 1831680), (376512, 1817640), (377784, 1811520), (380160, 1800198), (383616, 1783980), (386370, 1771264), (388278, 1762560), (389232, 1758240), (390720, 1751544), (391680, 1747251), (395604, 1729920), (396440, 1726272), (396576, 1725680), (400044, 1710720), (402560, 1700028), (403920, 1694304), (407040, 1681317), (407592, 1679040), (412128, 1660560), (415140, 1648512), (419760, 1630368), (423576, 1615680), (425007, 1610240), (426240, 1605582), (427680, 1600176), (430848, 1588410), (431420, 1586304), (431568, 1585760), (432480, 1582416), (437886, 1562880), (439560, 1556928), (440640, 1553112), (442816, 1545480), (445995, 1534464), (447744, 1528470), (452880, 1511136), (454410, 1506048), (456192, 1500165), (457920, 1494504), (458541, 1492480), (461312, 1483515), (466560, 1466828), (468864, 1459620), (470640, 1454112), (472230, 1449216), (475728, 1438560), (476523, 1436160), (478720, 1429569), (479520, 1427184), (483072, 1416690), (484704, 1411920), (486540, 1406592), (494505, 1383936), (495720, 1380544), (498168, 1373760), (500055, 1368576), (502016, 1363230), (503712, 1358640), (509490, 1343232), (511488, 1337985), (513216, 1333480), (515160, 1328448), (517704, 1321920), (518976, 1318680), (520960, 1313658), (527472, 1297440), (528768, 1294260), (529470, 1292544), (533392, 1283040), (535194, 1278720), (538560, 1270728), (539460, 1268608), (543456, 1259280), (545292, 1255040), (549504, 1245420), (553520, 1236384), (559680, 1222776), (560439, 1221120), (564768, 1211760), (566676, 1207680), (570240, 1200132), (575424, 1189320), (576640, 1186812), (582417, 1175040), (583848, 1172160), (586080, 1167696), (587520, 1164834), (593406, 1153280), (594660, 1150848), (600066, 1140480), (603840, 1133352), (605880, 1129536), (610560, 1120878), (611388, 1119360), (618192, 1107040), (622080, 1100121), (622710, 1099008), (625152, 1094715), (627520, 1090584), (629640, 1086912), (634304, 1078920), (635364, 1077120), (639360, 1070388), (641520, 1066784), (646272, 1058940), (647130, 1057536), (648720, 1054944), (656829, 1041920), (659340, 1037952), (660960, 1035408), (664224, 1030320), (666740, 1026432), (671616, 1018980), (679320, 1007424), (681615, 1004032), (684288, 1000110), (686880, 996336), (690272, 991440), (691968, 989010), (703296, 973080), (705024, 970695), (705960, 969408), (708345, 966144), (713592, 959040), (718080, 953046), (719280, 951456), (724608, 944460), (727056, 941280), (729810, 937728), (732672, 934065), (733414, 933120), (746240, 917082), (747252, 915840), (753024, 908820), (755568, 905760), (760320, 900099), (764235, 895488), (767232, 891990), (772740, 885632), (776556, 881280), (778464, 879120), (781440, 875772), (791208, 864960), (792880, 863136), (793152, 862840), (794205, 861696), (800088, 855360), (802791, 852480), (805120, 850014), (807840, 847152), (815184, 839520), (824256, 830280)]