120342668160

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:164

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 19, 20, 22, 23, 24, 26, 30, 32, 33, 34, 38, 39, 40, 44, 46, 48, 51, 52, 55, 57, 59, 60, 64, 65, 66, 68, 69, 76, 78, 80, 85, 88, 92, 95, 96, 102, 104, 110, 114, 115, 118, 120, 128, 130, 132, 136, 138, 143, 152, 156, 160, 165, 170, 176, 177, 184, 187, 190, 192, 195, 204, 208, 209, 220, 221, 228, 230, 236, 240, 247, 253, 255, 260, 264, 272, 276, 285, 286, 295, 299, 304, 312, 320, 323, 330, 340, 345, 352, 354, 368, 374, 380, 384, 390, 391, 408, 416, 418, 429, 437, 440, 442, 456, 460, 472, 480, 494, 506, 510, 520, 528, 544, 552, 561, 570, 572, 590, 598, 608, 624, 627, 640, 646, 649, 660, 663, 680, 690, 704, 708, 715, 736, 741, 748, 759, 760, 767, 780, 782, 816, 832, 836, 858, 874, 880, 884, 885, 897, 912, 920, 935, 944, 960, 969, 988, 1003, 1012, 1020, 1040, 1045, 1056, 1088, 1104, 1105, 1121, 1122, 1140, 1144, 1173, 1180, 1196, 1216, 1235, 1248, 1254, 1265, 1292, 1298, 1311, 1320, 1326, 1357, 1360, 1380, 1408, 1416, 1430, 1472, 1482, 1495, 1496, 1518, 1520, 1534, 1560, 1564, 1615, 1632, 1664, 1672, 1716, 1748, 1760, 1768, 1770, 1794, 1824, 1840, 1870, 1888, 1920, 1938, 1947, 1955, 1976, 2006, 2024, 2040, 2080, 2090, 2112, 2145, 2176, 2185, 2208, 2210, 2242, 2244, 2280, 2288, 2301, 2346, 2360, 2392, 2431, 2432, 2470, 2496, 2508, 2530, 2584, 2596, 2622, 2640, 2652, 2714, 2717, 2720, 2760, 2805, 2832, 2860, 2944, 2964, 2990, 2992, 3009, 3036, 3040, 3068, 3120, 3128, 3135, 3230, 3245, 3264, 3289, 3315, 3344, 3363, 3432, 3496, 3520, 3536, 3540, 3553, 3588, 3648, 3680, 3705, 3740, 3776, 3795, 3835, 3876, 3894, 3910, 3952, 4012, 4048, 4071, 4080, 4160, 4180, 4199, 4224, 4290, 4301, 4370, 4416, 4420, 4484, 4485, 4488, 4560, 4576, 4602, 4692, 4720, 4784, 4807, 4845, 4862, 4940, 4992, 5015, 5016, 5060, 5083, 5168, 5192, 5244, 5280, 5304, 5428, 5434, 5440, 5520, 5605, 5610, 5664, 5681, 5720, 5865, 5928, 5980, 5984, 6018, 6072, 6080, 6136, 6240, 6256, 6270, 6460, 6490, 6528, 6555, 6578, 6630, 6688, 6726, 6785, 6864, 6992, 7040, 7072, 7080, 7106, 7176, 7293, 7296, 7360, 7410, 7429, 7480, 7552, 7590, 7670, 7752, 7788, 7820, 7904, 8024, 8096, 8142, 8151, 8160, 8320, 8360, 8398, 8437, 8580, 8602, 8740, 8832, 8840, 8968, 8970, 8976, 9120, 9152, 9204, 9384, 9440, 9568, 9614, 9690, 9724, 9735, 9867, 9880, 10030, 10032, 10120, 10166, 10336, 10384, 10488, 10560, 10608, 10659, 10856, 10868, 10880, 11033, 11040, 11210, 11220, 11328, 11362, 11440, 11505, 11730, 11856, 11960, 11968, 12036, 12144, 12155, 12160, 12272, 12331, 12480, 12512, 12540, 12597, 12903, 12920, 12980, 13039, 13110, 13156, 13260, 13376, 13452, 13570, 13585, 13728, 13984, 14144, 14160, 14212, 14352, 14421, 14573, 14586, 14720, 14820, 14858, 14927, 14960, 15045, 15180, 15249, 15340, 15504, 15576, 15640, 15808, 16048, 16192, 16284, 16302, 16320, 16445, 16720, 16796, 16815, 16874, 17043, 17160, 17204, 17480, 17641, 17680, 17765, 17936, 17940, 17952, 18240, 18304, 18408, 18768, 18880, 19057, 19136, 19228, 19380, 19448, 19470, 19734, 19760, 20060, 20064, 20240, 20332, 20355, 20672, 20768, 20976, 20995, 21120, 21216, 21318, 21505, 21712, 21736, 22066, 22080, 22287, 22420, 22440, 22656, 22724, 22880, 23010, 23069, 23460, 23712, 23920, 23936, 24035, 24072, 24288, 24310, 24544, 24662, 24960, 25024, 25080, 25194, 25311, 25415, 25783, 25806, 25840, 25960, 26078, 26220, 26312, 26520, 26752, 26904, 27140, 27170, 27456, 27968, 28288, 28320, 28405, 28424, 28704, 28842, 29146, 29172, 29640, 29716, 29854, 29920, 30090, 30360, 30498, 30680, 31008, 31152, 31280, 31616, 32096, 32384, 32568, 32604, 32640, 32890, 33099, 33440, 33592, 33630, 33748, 34086, 34320, 34408, 34960, 35282, 35360, 35530, 35872, 35880, 35904, 36465, 36480, 36816, 36993, 37145, 37536, 37760, 38114, 38272, 38456, 38760, 38896, 38940, 39117, 39468, 39520, 40120, 40128, 40480, 40664, 40710, 40755, 41344, 41536, 41952, 41990, 42185, 42432, 42636, 43010, 43424, 43472, 43719, 44132, 44160, 44574, 44781, 44840, 44880, 45448, 45760, 46020, 46138, 46189, 46920, 47424, 47840, 48070, 48144, 48576, 48620, 49088, 49324, 49335, 50048, 50160, 50388, 50622, 50830, 51566, 51612, 51680, 51920, 52156, 52440, 52624, 52923, 53040, 53295, 53808, 54280, 54340, 54912, 55165, 55913, 55936, 56640, 56810, 56848, 57171, 57408, 57684, 58292, 58344, 59280, 59432, 59708, 59840, 60180, 60720, 60996, 61360, 61655, 62016, 62304, 62491, 62560, 62985, 64192, 64515, 65136, 65195, 65208, 65780, 66198, 66880, 67184, 67260, 67496, 68172, 68640, 68816, 69207, 69920, 70564, 70720, 71060, 71744, 71760, 71808, 72105, 72865, 72930, 73632, 73986, 74290, 74635, 75072, 76228, 76245, 76912, 77349, 77520, 77792, 77880, 78234, 78936, 79040, 80240, 80256, 80960, 81328, 81420, 81510, 81719, 83072, 83904, 83980, 84370, 84864, 85215, 85272, 86020, 86848, 86944, 87438, 88205, 88264, 89148, 89562, 89680, 89760, 90896, 91520, 92040, 92276, 92378, 93840, 94848, 95285, 95680, 96140, 96288, 96577, 97152, 97240, 98176, 98648, 98670, 100320, 100776, 101244, 101660, 103132, 103224, 103360, 103840, 104312, 104880, 105248, 105846, 106080, 106590, 107616, 108560, 108680, 110330, 111435, 111826, 113280, 113620, 113696, 114342, 114816, 115345, 115368, 116584, 116688, 118560, 118864, 119416, 119680, 120360, 121440, 121992, 122720, 123310, 124032, 124608, 124982, 125120, 125970, 126555, 128384, 128915, 129030, 130272, 130390, 130416, 131560, 132396, 133760, 134368, 134520, 134992, 136344, 137280, 137632, 138414, 138567, 139840, 141128, 141440, 142120, 143429, 143488, 143520, 144210, 145730, 145860, 147264, 147972, 148580, 149270, 150144, 152456, 152490, 153824, 154698, 155040, 155584, 155760, 156468, 157872, 158080, 160303, 160480, 161920, 162656, 162840, 163020, 163438, 165495, 167739, 167808, 167960, 168740, 170430, 170544, 172040, 173696, 173888, 174876, 176410, 176528, 178296, 179124, 179360, 179520, 181792, 184080, 184552, 184756, 184965, 187473, 187680, 190570, 191360, 192280, 192576, 193154, 194051, 194480, 195585, 197296, 197340, 200640, 201552, 202488, 203320, 206264, 206448, 206720, 207680, 208624, 209627, 209760, 210496, 211692, 212160, 213180, 215232, 217120, 217360, 218595, 220660, 222870, 223652, 223905, 227240, 227392, 228684, 230690, 230736, 230945, 233168, 233376, 237120, 237728, 238832, 240720, 242880, 243984, 245157, 245440, 246620, 247741, 249216, 249964, 250240, 251940, 253110, 253759, 257830, 258060, 260544, 260780, 260832, 263120, 264615, 264792, 268736, 269040, 269984, 272688, 274560, 275264, 276828, 277134, 279565, 279680, 282256, 283613, 284240, 285855, 286858, 287040, 288420, 289731, 291460, 291720, 294528, 295944, 297160, 298540, 299897, 304912, 304980, 307648, 309396, 310080, 311168, 311520, 312455, 312936, 315744, 320606, 320960, 325312, 325680, 326040, 326876, 330990, 335179, 335478, 335920, 337480, 340860, 341088, 344080, 346035, 347776, 349752, 352820, 353056, 356592, 358248, 358720, 359040, 363584, 368160, 369104, 369512, 369930, 374946, 375360, 381140, 384560, 385152, 386308, 386745, 388102, 388960, 391170, 394592, 394680, 401280, 403104, 404976, 406640, 408595, 412528, 412896, 415360, 417248, 419254, 419520, 420992, 423384, 424320, 426360, 430287, 430464, 434240, 434720, 437190, 438311, 441320, 445740, 447304, 447810, 454480, 454784, 457368, 461380, 461472, 461890, 466336, 466752, 474240, 475456, 477664, 480909, 481440, 482885, 485760, 487968, 490314, 490880, 493240, 495482, 499928, 503880, 506220, 507518, 515660, 516120, 521088, 521560, 521664, 526240, 529230, 529584, 537472, 538080, 539968, 545376, 550528, 553656, 554268, 559130, 564512, 567226, 568480, 571710, 573716, 574080, 576840, 579462, 582153, 582920, 583440, 591888, 594320, 597080, 599794, 609824, 609960, 615296, 618792, 620160, 623040, 624910, 625872, 628881, 631488, 641212, 641920, 650624, 651360, 652080, 653752, 661980, 670358, 670956, 671840, 674960, 681720, 682176, 688160, 692070, 692835, 699504, 705640, 706112, 713184, 716496, 717145, 717440, 727168, 736320, 738208, 739024, 739860, 743223, 749892, 750720, 761277, 762280, 769120, 772616, 773490, 776204, 777920, 782340, 789184, 789360, 801515, 806208, 809952, 813280, 817190, 825056, 825792, 834496, 838508, 838695, 839040, 846768, 850839, 852720, 860574, 868480, 869440, 874380, 876622, 882640, 891480, 894608, 895620, 899691, 908960, 914736, 922760, 922944, 923780, 932672, 933504, 937365, 950912, 955328, 961818, 962880, 965770, 970255, 975936, 980628, 986480, 990964, 999856, 1005537, 1007760, 1012440, 1015036, 1031320, 1032240, 1043120, 1043328, 1048135, 1052480, 1058460, 1059168, 1062347, 1076160, 1079936, 1090752, 1107312, 1108536, 1118260, 1129024, 1134452, 1136960, 1143420, 1147432, 1153680, 1158924, 1164306, 1165840, 1166880, 1183776, 1188640, 1194160, 1199588, 1219648, 1219920, 1225785, 1237584, 1238705, 1246080, 1249820, 1251744, 1257762, 1262976, 1268795, 1282424, 1302720, 1304160, 1307504, 1314933, 1323960, 1340716, 1341912, 1343680, 1349920, 1363440, 1364352, 1376320, 1384140, 1385670, 1399008, 1411280, 1412224, 1418065, 1426368, 1432992, 1434290, 1448655, 1472640, 1476416, 1478048, 1479720, 1486446, 1499485, 1499784, 1522554, 1524560, 1538240, 1545232, 1546980, 1552408, 1555840, 1564680, 1578368, 1578720, 1603030, 1612416, 1619904, 1626560, 1634380, 1650112, 1651584, 1668992, 1675895, 1677016, 1677390, 1693536, 1701678, 1705440, 1721148, 1738880, 1748760, 1753244, 1765280, 1782960, 1789216, 1791240, 1799382, 1817920, 1829472, 1845520, 1845888, 1847560, 1865344, 1874730, 1910656, 1923636, 1925760, 1931540, 1940510, 1951872, 1961256, 1972960, 1981928, 1999712, 2011074, 2015520, 2024880, 2030072, 2062640, 2064480, 2086240, 2096270, 2104960, 2116920, 2118336, 2124694, 2151435, 2152320, 2181504, 2191555, 2214624, 2217072, 2236520, 2258048, 2268904, 2273920, 2286840, 2294864, 2307360, 2317848, 2328612, 2331680, 2333760, 2367552, 2377280, 2388320, 2399176, 2404545, 2439296, 2439840, 2451570, 2475168, 2477410, 2499640, 2503488, 2515524, 2537590, 2564848, 2605440, 2608320, 2615008, 2629866, 2647920, 2681432, 2683824, 2687360, 2699840, 2725151, 2726880, 2752640, 2768280, 2771340, 2798016, 2822560, 2836130, 2852736, 2865984, 2868580, 2897310, 2910765, 2952832, 2956096, 2959440, 2972892, 2998970, 2999568, 3045108, 3049120, 3076480, 3090464, 3093960, 3104816, 3129360, 3144405, 3157440, 3187041, 3206060, 3239808, 3253120, 3268760, 3298867, 3300224, 3351790, 3354032, 3354780, 3387072, 3403356, 3410880, 3442296, 3497520, 3506488, 3530560, 3565920, 3578432, 3582480, 3598764, 3635840, 3658944, 3686969, 3691040, 3695120, 3716115, 3749460, 3806385, 3847272, 3863080, 3881020, 3922512, 3945920, 3963856, 3999424, 4022148, 4031040, 4049760, 4060144, 4125280, 4128960, 4172480, 4192540, 4233840, 4236672, 4249388, 4254195, 4302870, 4383110, 4429248, 4434144, 4473040, 4498455, 4537808, 4573680, 4589728, 4614720, 4635696, 4657224, 4663360, 4667520, 4735104, 4754560, 4776640, 4798352, 4809090, 4821421, 4879680, 4903140, 4950336, 4954820, 4999280, 5006976, 5027685, 5031048, 5075180, 5129696, 5216640, 5230016, 5259732, 5295840, 5311735, 5362864, 5367648, 5399680, 5450302, 5453760, 5536560, 5542680, 5596032, 5645120, 5672260, 5698043, 5731968, 5737160, 5794620, 5821530, 5912192, 5918880, 5945784, 5997940, 5999136, 6090216, 6098240, 6180928, 6187920, 6209632, 6258720, 6288810, 6314880, 6374082, 6412120, 6537520, 6574665, 6597734, 6703580, 6708064, 6709560, 6774144, 6806712, 6821760, 6884592, 6995040, 7012976, 7061120, 7131840, 7156864, 7164960, 7197528, 7317888, 7373938, 7382080, 7390240, 7432230, 7498920, 7612770, 7694544, 7726160, 7762040, 7845024, 7891840, 7927712, 7998848, 8044296, 8062080, 8099520, 8120288, 8175453, 8250560, 8257920, 8344960, 8385080, 8467680, 8498776, 8508390, 8605740, 8766220, 8858496, 8868288, 8946080, 8996910, 9075616, 9147360, 9179456, 9229440, 9271392, 9314448, 9326720, 9553280, 9596704, 9618180, 9642842, 9759360, 9806280, 9896601, 9900672, 9909640, 9998560, 10055370, 10062096, 10150360, 10259392, 10460032, 10519464, 10591680, 10623470, 10725728, 10735296, 10900604, 10907520, 11060907, 11073120, 11085360, 11290240, 11344520, 11396086, 11474320, 11589240, 11643060, 11837760, 11891568, 11995880, 11998272, 12180432, 12196480, 12361856, 12375840, 12419264, 12517440, 12577620, 12748164, 12824240, 13075040, 13149330, 13195468, 13407160, 13416128, 13419120, 13613424, 13625755, 13769184, 13990080, 14025952, 14263680, 14329920, 14395056, 14464263, 14747876, 14764160, 14780480, 14864460, 14997840, 15225540, 15389088, 15452320, 15524080, 15690048, 15855424, 15935205, 16088592, 16199040, 16240576, 16350906, 16494335, 16501120, 16770160, 16935360, 16997552, 17016780, 17094129, 17211480, 17532440, 17736576, 17892160, 17993820, 18151232, 18294720, 18358912, 18434845, 18542784, 18628896, 19193408, 19236360, 19285684, 19612560, 19793202, 19819280, 19997120, 20110740, 20124192, 20300720, 20518784, 21038928, 21183360, 21246940, 21451456, 21470592, 21801208, 22121814, 22146240, 22170720, 22689040, 22792172, 22948640, 23178480, 23286120, 23675520, 23783136, 23991760, 23996544, 24107105, 24360864, 24751680, 24838528, 25034880, 25155240, 25496328, 25648480, 26150080, 26298660, 26390936, 26814320, 26832256, 26838240, 27226848, 27251510, 27538368, 27980160, 28051904, 28490215, 28659840, 28790112, 28928526, 29495752, 29560960, 29728920, 29995680, 30451080, 30778176, 30904640, 31048160, 31380096, 31710848, 31870410, 32177184, 32481152, 32701812, 32988670, 33540320, 33870720, 33995104, 34033560, 34188258, 34422960, 35064880, 35784320, 35987640, 36302464, 36589440, 36869690, 37085568, 37257792, 38386816, 38472720, 38571368, 39225120, 39586404, 39638560, 39994240, 40221480, 40248384, 40601440, 40877265, 42077856, 42493880, 42902912, 43602416, 44243628, 44292480, 44341440, 45378080, 45584344, 45897280, 46356960, 46572240, 47566272, 47983520, 48214210, 48721728, 49483005, 49503360, 50310480, 50992656, 51296960, 52300160, 52597320, 52781872, 53628640, 53676480, 54453696, 54503020, 55076736, 55304535, 56103808, 56980430, 57580224, 57857052, 58991504, 59457840, 59991360, 60902160, 61556352, 61809280, 62096320, 62678473, 63740820, 64354368, 65403624, 65977340, 67080640, 67990208, 68067120, 68376516, 68845920, 70129760, 71975280, 72321315, 73739380, 74515584, 76945440, 77142736, 78450240, 79172808, 79277120, 80442960, 80496768, 81202880, 81754530, 84155712, 84987760, 85470645, 87204832, 88487256, 88682880, 90756160, 91168688, 91794560, 92713920, 93144480, 95132544, 95967040, 96428420, 97443456, 98966010, 100620960, 101985312, 102593920, 105194640, 105563744, 107257280, 107352960, 108907392, 109006040, 110609070, 113960860, 115160448, 115714104, 117983008, 118915680, 119982720, 121804320, 124192640, 125356946, 127481640, 128708736, 130807248, 131954680, 134161280, 135980416, 136134240, 136753032, 137691840, 140259520, 143950560, 144642630, 147478760, 153890880, 154285472, 156900480, 158345616, 158554240, 160885920, 162405760, 163509060, 168311424, 169975520, 170941290, 174409664, 176974512, 181512320, 182337376, 185427840, 186288960, 188035419, 191934080, 192856840, 197932020, 201241920, 203970624, 210389280, 211127488, 214514560, 218012080, 221218140, 227921720, 231428208, 235966016, 237831360, 243608640, 250713892, 254963280, 261614496, 263909360, 272268480, 273506064, 275383680, 280519040, 287901120, 289285260, 294957520, 307781760, 308570944, 313392365, 316691232, 321771840, 327018120, 339951040, 341882580, 348819328, 353949024, 364674752, 372577920, 376070838, 385713680, 395864040, 402483840, 407941248, 420778560, 422254976, 436024160, 442436280, 455843440, 462856416, 471932032, 475662720, 487217280, 501427784, 509926560, 523228992, 527818720, 544536960, 547012128, 575802240, 578570520, 589915040, 617141888, 626784730, 633382464, 643543680, 654036240, 679902080, 683765160, 707898048, 729349504, 752141676, 771427360, 791728080, 841557120, 872048320, 884872560, 911686880, 925712832, 940177095, 1002855568, 1019853120, 1046457984, 1055637440, 1094024256, 1157141040, 1179830080, 1253569460, 1266764928, 1308072480, 1367530320, 1415796096, 1504283352, 1542854720, 1583456160, 1744096640, 1769745120, 1823373760, 1851425664, 1880354190, 2005711136, 2039706240, 2111274880, 2188048512, 2314282080, 2359660160, 2507138920, 2616144960, 2735060640, 3008566704, 3085709440, 3166912320, 3539490240, 3646747520, 3760708380, 4011422272, 4628564160, 5014277840, 5232289920, 5470121280, 6017133408, 6333824640, 7078980480, 7521416760, 8022844544, 9257128320, 10028555680, 10940242560, 12034266816, 15042833520, 20057111360, 24068533632, 30085667040, 40114222720, 60171334080, 120342668160]

約数ペア:

[(1, 120342668160), (2, 60171334080), (3, 40114222720), (4, 30085667040), (5, 24068533632), (6, 20057111360), (8, 15042833520), (10, 12034266816), (11, 10940242560), (12, 10028555680), (13, 9257128320), (15, 8022844544), (16, 7521416760), (17, 7078980480), (19, 6333824640), (20, 6017133408), (22, 5470121280), (23, 5232289920), (24, 5014277840), (26, 4628564160), (30, 4011422272), (32, 3760708380), (33, 3646747520), (34, 3539490240), (38, 3166912320), (39, 3085709440), (40, 3008566704), (44, 2735060640), (46, 2616144960), (48, 2507138920), (51, 2359660160), (52, 2314282080), (55, 2188048512), (57, 2111274880), (59, 2039706240), (60, 2005711136), (64, 1880354190), (65, 1851425664), (66, 1823373760), (68, 1769745120), (69, 1744096640), (76, 1583456160), (78, 1542854720), (80, 1504283352), (85, 1415796096), (88, 1367530320), (92, 1308072480), (95, 1266764928), (96, 1253569460), (102, 1179830080), (104, 1157141040), (110, 1094024256), (114, 1055637440), (115, 1046457984), (118, 1019853120), (120, 1002855568), (128, 940177095), (130, 925712832), (132, 911686880), (136, 884872560), (138, 872048320), (143, 841557120), (152, 791728080), (156, 771427360), (160, 752141676), (165, 729349504), (170, 707898048), (176, 683765160), (177, 679902080), (184, 654036240), (187, 643543680), (190, 633382464), (192, 626784730), (195, 617141888), (204, 589915040), (208, 578570520), (209, 575802240), (220, 547012128), (221, 544536960), (228, 527818720), (230, 523228992), (236, 509926560), (240, 501427784), (247, 487217280), (253, 475662720), (255, 471932032), (260, 462856416), (264, 455843440), (272, 442436280), (276, 436024160), (285, 422254976), (286, 420778560), (295, 407941248), (299, 402483840), (304, 395864040), (312, 385713680), (320, 376070838), (323, 372577920), (330, 364674752), (340, 353949024), (345, 348819328), (352, 341882580), (354, 339951040), (368, 327018120), (374, 321771840), (380, 316691232), (384, 313392365), (390, 308570944), (391, 307781760), (408, 294957520), (416, 289285260), (418, 287901120), (429, 280519040), (437, 275383680), (440, 273506064), (442, 272268480), (456, 263909360), (460, 261614496), (472, 254963280), (480, 250713892), (494, 243608640), (506, 237831360), (510, 235966016), (520, 231428208), (528, 227921720), (544, 221218140), (552, 218012080), (561, 214514560), (570, 211127488), (572, 210389280), (590, 203970624), (598, 201241920), (608, 197932020), (624, 192856840), (627, 191934080), (640, 188035419), (646, 186288960), (649, 185427840), (660, 182337376), (663, 181512320), (680, 176974512), (690, 174409664), (704, 170941290), (708, 169975520), (715, 168311424), (736, 163509060), (741, 162405760), (748, 160885920), (759, 158554240), (760, 158345616), (767, 156900480), (780, 154285472), (782, 153890880), (816, 147478760), (832, 144642630), (836, 143950560), (858, 140259520), (874, 137691840), (880, 136753032), (884, 136134240), (885, 135980416), (897, 134161280), (912, 131954680), (920, 130807248), (935, 128708736), (944, 127481640), (960, 125356946), (969, 124192640), (988, 121804320), (1003, 119982720), (1012, 118915680), (1020, 117983008), (1040, 115714104), (1045, 115160448), (1056, 113960860), (1088, 110609070), (1104, 109006040), (1105, 108907392), (1121, 107352960), (1122, 107257280), (1140, 105563744), (1144, 105194640), (1173, 102593920), (1180, 101985312), (1196, 100620960), (1216, 98966010), (1235, 97443456), (1248, 96428420), (1254, 95967040), (1265, 95132544), (1292, 93144480), (1298, 92713920), (1311, 91794560), (1320, 91168688), (1326, 90756160), (1357, 88682880), (1360, 88487256), (1380, 87204832), (1408, 85470645), (1416, 84987760), (1430, 84155712), (1472, 81754530), (1482, 81202880), (1495, 80496768), (1496, 80442960), (1518, 79277120), (1520, 79172808), (1534, 78450240), (1560, 77142736), (1564, 76945440), (1615, 74515584), (1632, 73739380), (1664, 72321315), (1672, 71975280), (1716, 70129760), (1748, 68845920), (1760, 68376516), (1768, 68067120), (1770, 67990208), (1794, 67080640), (1824, 65977340), (1840, 65403624), (1870, 64354368), (1888, 63740820), (1920, 62678473), (1938, 62096320), (1947, 61809280), (1955, 61556352), (1976, 60902160), (2006, 59991360), (2024, 59457840), (2040, 58991504), (2080, 57857052), (2090, 57580224), (2112, 56980430), (2145, 56103808), (2176, 55304535), (2185, 55076736), (2208, 54503020), (2210, 54453696), (2242, 53676480), (2244, 53628640), (2280, 52781872), (2288, 52597320), (2301, 52300160), (2346, 51296960), (2360, 50992656), (2392, 50310480), (2431, 49503360), (2432, 49483005), (2470, 48721728), (2496, 48214210), (2508, 47983520), (2530, 47566272), (2584, 46572240), (2596, 46356960), (2622, 45897280), (2640, 45584344), (2652, 45378080), (2714, 44341440), (2717, 44292480), (2720, 44243628), (2760, 43602416), (2805, 42902912), (2832, 42493880), (2860, 42077856), (2944, 40877265), (2964, 40601440), (2990, 40248384), (2992, 40221480), (3009, 39994240), (3036, 39638560), (3040, 39586404), (3068, 39225120), (3120, 38571368), (3128, 38472720), (3135, 38386816), (3230, 37257792), (3245, 37085568), (3264, 36869690), (3289, 36589440), (3315, 36302464), (3344, 35987640), (3363, 35784320), (3432, 35064880), (3496, 34422960), (3520, 34188258), (3536, 34033560), (3540, 33995104), (3553, 33870720), (3588, 33540320), (3648, 32988670), (3680, 32701812), (3705, 32481152), (3740, 32177184), (3776, 31870410), (3795, 31710848), (3835, 31380096), (3876, 31048160), (3894, 30904640), (3910, 30778176), (3952, 30451080), (4012, 29995680), (4048, 29728920), (4071, 29560960), (4080, 29495752), (4160, 28928526), (4180, 28790112), (4199, 28659840), (4224, 28490215), (4290, 28051904), (4301, 27980160), (4370, 27538368), (4416, 27251510), (4420, 27226848), (4484, 26838240), (4485, 26832256), (4488, 26814320), (4560, 26390936), (4576, 26298660), (4602, 26150080), (4692, 25648480), (4720, 25496328), (4784, 25155240), (4807, 25034880), (4845, 24838528), (4862, 24751680), (4940, 24360864), (4992, 24107105), (5015, 23996544), (5016, 23991760), (5060, 23783136), (5083, 23675520), (5168, 23286120), (5192, 23178480), (5244, 22948640), (5280, 22792172), (5304, 22689040), (5428, 22170720), (5434, 22146240), (5440, 22121814), (5520, 21801208), (5605, 21470592), (5610, 21451456), (5664, 21246940), (5681, 21183360), (5720, 21038928), (5865, 20518784), (5928, 20300720), (5980, 20124192), (5984, 20110740), (6018, 19997120), (6072, 19819280), (6080, 19793202), (6136, 19612560), (6240, 19285684), (6256, 19236360), (6270, 19193408), (6460, 18628896), (6490, 18542784), (6528, 18434845), (6555, 18358912), (6578, 18294720), (6630, 18151232), (6688, 17993820), (6726, 17892160), (6785, 17736576), (6864, 17532440), (6992, 17211480), (7040, 17094129), (7072, 17016780), (7080, 16997552), (7106, 16935360), (7176, 16770160), (7293, 16501120), (7296, 16494335), (7360, 16350906), (7410, 16240576), (7429, 16199040), (7480, 16088592), (7552, 15935205), (7590, 15855424), (7670, 15690048), (7752, 15524080), (7788, 15452320), (7820, 15389088), (7904, 15225540), (8024, 14997840), (8096, 14864460), (8142, 14780480), (8151, 14764160), (8160, 14747876), (8320, 14464263), (8360, 14395056), (8398, 14329920), (8437, 14263680), (8580, 14025952), (8602, 13990080), (8740, 13769184), (8832, 13625755), (8840, 13613424), (8968, 13419120), (8970, 13416128), (8976, 13407160), (9120, 13195468), (9152, 13149330), (9204, 13075040), (9384, 12824240), (9440, 12748164), (9568, 12577620), (9614, 12517440), (9690, 12419264), (9724, 12375840), (9735, 12361856), (9867, 12196480), (9880, 12180432), (10030, 11998272), (10032, 11995880), (10120, 11891568), (10166, 11837760), (10336, 11643060), (10384, 11589240), (10488, 11474320), (10560, 11396086), (10608, 11344520), (10659, 11290240), (10856, 11085360), (10868, 11073120), (10880, 11060907), (11033, 10907520), (11040, 10900604), (11210, 10735296), (11220, 10725728), (11328, 10623470), (11362, 10591680), (11440, 10519464), (11505, 10460032), (11730, 10259392), (11856, 10150360), (11960, 10062096), (11968, 10055370), (12036, 9998560), (12144, 9909640), (12155, 9900672), (12160, 9896601), (12272, 9806280), (12331, 9759360), (12480, 9642842), (12512, 9618180), (12540, 9596704), (12597, 9553280), (12903, 9326720), (12920, 9314448), (12980, 9271392), (13039, 9229440), (13110, 9179456), (13156, 9147360), (13260, 9075616), (13376, 8996910), (13452, 8946080), (13570, 8868288), (13585, 8858496), (13728, 8766220), (13984, 8605740), (14144, 8508390), (14160, 8498776), (14212, 8467680), (14352, 8385080), (14421, 8344960), (14573, 8257920), (14586, 8250560), (14720, 8175453), (14820, 8120288), (14858, 8099520), (14927, 8062080), (14960, 8044296), (15045, 7998848), (15180, 7927712), (15249, 7891840), (15340, 7845024), (15504, 7762040), (15576, 7726160), (15640, 7694544), (15808, 7612770), (16048, 7498920), (16192, 7432230), (16284, 7390240), (16302, 7382080), (16320, 7373938), (16445, 7317888), (16720, 7197528), (16796, 7164960), (16815, 7156864), (16874, 7131840), (17043, 7061120), (17160, 7012976), (17204, 6995040), (17480, 6884592), (17641, 6821760), (17680, 6806712), (17765, 6774144), (17936, 6709560), (17940, 6708064), (17952, 6703580), (18240, 6597734), (18304, 6574665), (18408, 6537520), (18768, 6412120), (18880, 6374082), (19057, 6314880), (19136, 6288810), (19228, 6258720), (19380, 6209632), (19448, 6187920), (19470, 6180928), (19734, 6098240), (19760, 6090216), (20060, 5999136), (20064, 5997940), (20240, 5945784), (20332, 5918880), (20355, 5912192), (20672, 5821530), (20768, 5794620), (20976, 5737160), (20995, 5731968), (21120, 5698043), (21216, 5672260), (21318, 5645120), (21505, 5596032), (21712, 5542680), (21736, 5536560), (22066, 5453760), (22080, 5450302), (22287, 5399680), (22420, 5367648), (22440, 5362864), (22656, 5311735), (22724, 5295840), (22880, 5259732), (23010, 5230016), (23069, 5216640), (23460, 5129696), (23712, 5075180), (23920, 5031048), (23936, 5027685), (24035, 5006976), (24072, 4999280), (24288, 4954820), (24310, 4950336), (24544, 4903140), (24662, 4879680), (24960, 4821421), (25024, 4809090), (25080, 4798352), (25194, 4776640), (25311, 4754560), (25415, 4735104), (25783, 4667520), (25806, 4663360), (25840, 4657224), (25960, 4635696), (26078, 4614720), (26220, 4589728), (26312, 4573680), (26520, 4537808), (26752, 4498455), (26904, 4473040), (27140, 4434144), (27170, 4429248), (27456, 4383110), (27968, 4302870), (28288, 4254195), (28320, 4249388), (28405, 4236672), (28424, 4233840), (28704, 4192540), (28842, 4172480), (29146, 4128960), (29172, 4125280), (29640, 4060144), (29716, 4049760), (29854, 4031040), (29920, 4022148), (30090, 3999424), (30360, 3963856), (30498, 3945920), (30680, 3922512), (31008, 3881020), (31152, 3863080), (31280, 3847272), (31616, 3806385), (32096, 3749460), (32384, 3716115), (32568, 3695120), (32604, 3691040), (32640, 3686969), (32890, 3658944), (33099, 3635840), (33440, 3598764), (33592, 3582480), (33630, 3578432), (33748, 3565920), (34086, 3530560), (34320, 3506488), (34408, 3497520), (34960, 3442296), (35282, 3410880), (35360, 3403356), (35530, 3387072), (35872, 3354780), (35880, 3354032), (35904, 3351790), (36465, 3300224), (36480, 3298867), (36816, 3268760), (36993, 3253120), (37145, 3239808), (37536, 3206060), (37760, 3187041), (38114, 3157440), (38272, 3144405), (38456, 3129360), (38760, 3104816), (38896, 3093960), (38940, 3090464), (39117, 3076480), (39468, 3049120), (39520, 3045108), (40120, 2999568), (40128, 2998970), (40480, 2972892), (40664, 2959440), (40710, 2956096), (40755, 2952832), (41344, 2910765), (41536, 2897310), (41952, 2868580), (41990, 2865984), (42185, 2852736), (42432, 2836130), (42636, 2822560), (43010, 2798016), (43424, 2771340), (43472, 2768280), (43719, 2752640), (44132, 2726880), (44160, 2725151), (44574, 2699840), (44781, 2687360), (44840, 2683824), (44880, 2681432), (45448, 2647920), (45760, 2629866), (46020, 2615008), (46138, 2608320), (46189, 2605440), (46920, 2564848), (47424, 2537590), (47840, 2515524), (48070, 2503488), (48144, 2499640), (48576, 2477410), (48620, 2475168), (49088, 2451570), (49324, 2439840), (49335, 2439296), (50048, 2404545), (50160, 2399176), (50388, 2388320), (50622, 2377280), (50830, 2367552), (51566, 2333760), (51612, 2331680), (51680, 2328612), (51920, 2317848), (52156, 2307360), (52440, 2294864), (52624, 2286840), (52923, 2273920), (53040, 2268904), (53295, 2258048), (53808, 2236520), (54280, 2217072), (54340, 2214624), (54912, 2191555), (55165, 2181504), (55913, 2152320), (55936, 2151435), (56640, 2124694), (56810, 2118336), (56848, 2116920), (57171, 2104960), (57408, 2096270), (57684, 2086240), (58292, 2064480), (58344, 2062640), (59280, 2030072), (59432, 2024880), (59708, 2015520), (59840, 2011074), (60180, 1999712), (60720, 1981928), (60996, 1972960), (61360, 1961256), (61655, 1951872), (62016, 1940510), (62304, 1931540), (62491, 1925760), (62560, 1923636), (62985, 1910656), (64192, 1874730), (64515, 1865344), (65136, 1847560), (65195, 1845888), (65208, 1845520), (65780, 1829472), (66198, 1817920), (66880, 1799382), (67184, 1791240), (67260, 1789216), (67496, 1782960), (68172, 1765280), (68640, 1753244), (68816, 1748760), (69207, 1738880), (69920, 1721148), (70564, 1705440), (70720, 1701678), (71060, 1693536), (71744, 1677390), (71760, 1677016), (71808, 1675895), (72105, 1668992), (72865, 1651584), (72930, 1650112), (73632, 1634380), (73986, 1626560), (74290, 1619904), (74635, 1612416), (75072, 1603030), (76228, 1578720), (76245, 1578368), (76912, 1564680), (77349, 1555840), (77520, 1552408), (77792, 1546980), (77880, 1545232), (78234, 1538240), (78936, 1524560), (79040, 1522554), (80240, 1499784), (80256, 1499485), (80960, 1486446), (81328, 1479720), (81420, 1478048), (81510, 1476416), (81719, 1472640), (83072, 1448655), (83904, 1434290), (83980, 1432992), (84370, 1426368), (84864, 1418065), (85215, 1412224), (85272, 1411280), (86020, 1399008), (86848, 1385670), (86944, 1384140), (87438, 1376320), (88205, 1364352), (88264, 1363440), (89148, 1349920), (89562, 1343680), (89680, 1341912), (89760, 1340716), (90896, 1323960), (91520, 1314933), (92040, 1307504), (92276, 1304160), (92378, 1302720), (93840, 1282424), (94848, 1268795), (95285, 1262976), (95680, 1257762), (96140, 1251744), (96288, 1249820), (96577, 1246080), (97152, 1238705), (97240, 1237584), (98176, 1225785), (98648, 1219920), (98670, 1219648), (100320, 1199588), (100776, 1194160), (101244, 1188640), (101660, 1183776), (103132, 1166880), (103224, 1165840), (103360, 1164306), (103840, 1158924), (104312, 1153680), (104880, 1147432), (105248, 1143420), (105846, 1136960), (106080, 1134452), (106590, 1129024), (107616, 1118260), (108560, 1108536), (108680, 1107312), (110330, 1090752), (111435, 1079936), (111826, 1076160), (113280, 1062347), (113620, 1059168), (113696, 1058460), (114342, 1052480), (114816, 1048135), (115345, 1043328), (115368, 1043120), (116584, 1032240), (116688, 1031320), (118560, 1015036), (118864, 1012440), (119416, 1007760), (119680, 1005537), (120360, 999856), (121440, 990964), (121992, 986480), (122720, 980628), (123310, 975936), (124032, 970255), (124608, 965770), (124982, 962880), (125120, 961818), (125970, 955328), (126555, 950912), (128384, 937365), (128915, 933504), (129030, 932672), (130272, 923780), (130390, 922944), (130416, 922760), (131560, 914736), (132396, 908960), (133760, 899691), (134368, 895620), (134520, 894608), (134992, 891480), (136344, 882640), (137280, 876622), (137632, 874380), (138414, 869440), (138567, 868480), (139840, 860574), (141128, 852720), (141440, 850839), (142120, 846768), (143429, 839040), (143488, 838695), (143520, 838508), (144210, 834496), (145730, 825792), (145860, 825056), (147264, 817190), (147972, 813280), (148580, 809952), (149270, 806208), (150144, 801515), (152456, 789360), (152490, 789184), (153824, 782340), (154698, 777920), (155040, 776204), (155584, 773490), (155760, 772616), (156468, 769120), (157872, 762280), (158080, 761277), (160303, 750720), (160480, 749892), (161920, 743223), (162656, 739860), (162840, 739024), (163020, 738208), (163438, 736320), (165495, 727168), (167739, 717440), (167808, 717145), (167960, 716496), (168740, 713184), (170430, 706112), (170544, 705640), (172040, 699504), (173696, 692835), (173888, 692070), (174876, 688160), (176410, 682176), (176528, 681720), (178296, 674960), (179124, 671840), (179360, 670956), (179520, 670358), (181792, 661980), (184080, 653752), (184552, 652080), (184756, 651360), (184965, 650624), (187473, 641920), (187680, 641212), (190570, 631488), (191360, 628881), (192280, 625872), (192576, 624910), (193154, 623040), (194051, 620160), (194480, 618792), (195585, 615296), (197296, 609960), (197340, 609824), (200640, 599794), (201552, 597080), (202488, 594320), (203320, 591888), (206264, 583440), (206448, 582920), (206720, 582153), (207680, 579462), (208624, 576840), (209627, 574080), (209760, 573716), (210496, 571710), (211692, 568480), (212160, 567226), (213180, 564512), (215232, 559130), (217120, 554268), (217360, 553656), (218595, 550528), (220660, 545376), (222870, 539968), (223652, 538080), (223905, 537472), (227240, 529584), (227392, 529230), (228684, 526240), (230690, 521664), (230736, 521560), (230945, 521088), (233168, 516120), (233376, 515660), (237120, 507518), (237728, 506220), (238832, 503880), (240720, 499928), (242880, 495482), (243984, 493240), (245157, 490880), (245440, 490314), (246620, 487968), (247741, 485760), (249216, 482885), (249964, 481440), (250240, 480909), (251940, 477664), (253110, 475456), (253759, 474240), (257830, 466752), (258060, 466336), (260544, 461890), (260780, 461472), (260832, 461380), (263120, 457368), (264615, 454784), (264792, 454480), (268736, 447810), (269040, 447304), (269984, 445740), (272688, 441320), (274560, 438311), (275264, 437190), (276828, 434720), (277134, 434240), (279565, 430464), (279680, 430287), (282256, 426360), (283613, 424320), (284240, 423384), (285855, 420992), (286858, 419520), (287040, 419254), (288420, 417248), (289731, 415360), (291460, 412896), (291720, 412528), (294528, 408595), (295944, 406640), (297160, 404976), (298540, 403104), (299897, 401280), (304912, 394680), (304980, 394592), (307648, 391170), (309396, 388960), (310080, 388102), (311168, 386745), (311520, 386308), (312455, 385152), (312936, 384560), (315744, 381140), (320606, 375360), (320960, 374946), (325312, 369930), (325680, 369512), (326040, 369104), (326876, 368160), (330990, 363584), (335179, 359040), (335478, 358720), (335920, 358248), (337480, 356592), (340860, 353056), (341088, 352820), (344080, 349752), (346035, 347776)]