84956376960

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 87, 90, 91, 92, 96, 104, 105, 108, 112, 115, 116, 117, 120, 126, 128, 130, 135, 138, 140, 144, 145, 156, 160, 161, 162, 168, 174, 180, 182, 184, 189, 192, 195, 203, 207, 208, 210, 216, 224, 230, 232, 234, 240, 243, 252, 260, 261, 270, 273, 276, 280, 288, 290, 299, 312, 315, 320, 322, 324, 336, 345, 348, 351, 360, 364, 368, 377, 378, 384, 390, 405, 406, 414, 416, 420, 432, 435, 448, 455, 460, 464, 468, 480, 483, 486, 504, 520, 522, 540, 546, 552, 560, 567, 576, 580, 585, 598, 609, 621, 624, 630, 640, 644, 648, 667, 672, 690, 696, 702, 720, 728, 729, 736, 754, 756, 780, 783, 805, 810, 812, 819, 828, 832, 840, 864, 870, 896, 897, 910, 920, 928, 936, 945, 960, 966, 972, 1008, 1015, 1035, 1040, 1044, 1053, 1080, 1092, 1104, 1120, 1131, 1134, 1152, 1160, 1170, 1196, 1215, 1218, 1242, 1248, 1260, 1288, 1296, 1305, 1334, 1344, 1365, 1380, 1392, 1404, 1440, 1449, 1456, 1458, 1472, 1495, 1508, 1512, 1560, 1566, 1610, 1620, 1624, 1638, 1656, 1664, 1680, 1701, 1728, 1740, 1755, 1794, 1820, 1827, 1840, 1856, 1863, 1872, 1885, 1890, 1920, 1932, 1944, 2001, 2016, 2030, 2070, 2080, 2088, 2093, 2106, 2160, 2184, 2187, 2208, 2240, 2262, 2268, 2320, 2340, 2349, 2392, 2415, 2430, 2436, 2457, 2484, 2496, 2520, 2576, 2592, 2610, 2639, 2668, 2688, 2691, 2730, 2760, 2784, 2808, 2835, 2880, 2898, 2912, 2916, 2944, 2990, 3016, 3024, 3045, 3105, 3120, 3132, 3159, 3220, 3240, 3248, 3276, 3312, 3335, 3360, 3393, 3402, 3456, 3480, 3510, 3588, 3640, 3645, 3654, 3680, 3712, 3726, 3744, 3770, 3780, 3864, 3888, 3915, 4002, 4032, 4060, 4095, 4140, 4160, 4176, 4186, 4212, 4320, 4347, 4368, 4374, 4416, 4480, 4485, 4524, 4536, 4640, 4669, 4680, 4698, 4784, 4830, 4860, 4872, 4914, 4968, 4992, 5040, 5103, 5152, 5184, 5220, 5265, 5278, 5336, 5382, 5460, 5481, 5520, 5568, 5589, 5616, 5655, 5670, 5760, 5796, 5824, 5832, 5980, 6003, 6032, 6048, 6090, 6210, 6240, 6264, 6279, 6318, 6440, 6480, 6496, 6552, 6624, 6670, 6720, 6786, 6804, 6960, 7020, 7047, 7176, 7245, 7280, 7290, 7308, 7360, 7371, 7452, 7488, 7540, 7560, 7728, 7776, 7830, 7917, 8004, 8064, 8073, 8120, 8190, 8280, 8320, 8352, 8372, 8424, 8505, 8640, 8671, 8694, 8736, 8748, 8832, 8970, 9048, 9072, 9135, 9280, 9315, 9338, 9360, 9396, 9477, 9568, 9660, 9720, 9744, 9828, 9936, 10005, 10080, 10179, 10206, 10304, 10368, 10440, 10465, 10530, 10556, 10672, 10764, 10920, 10935, 10962, 11040, 11136, 11178, 11232, 11310, 11340, 11592, 11648, 11664, 11745, 11960, 12006, 12064, 12096, 12180, 12285, 12420, 12480, 12528, 12558, 12636, 12880, 12960, 12992, 13041, 13104, 13195, 13248, 13340, 13440, 13455, 13572, 13608, 13920, 14007, 14040, 14094, 14352, 14490, 14560, 14580, 14616, 14720, 14742, 14904, 14976, 15080, 15120, 15309, 15456, 15552, 15660, 15795, 15834, 16008, 16146, 16240, 16380, 16443, 16560, 16704, 16744, 16767, 16848, 16965, 17010, 17280, 17342, 17388, 17472, 17496, 17940, 18009, 18096, 18144, 18270, 18560, 18630, 18676, 18720, 18792, 18837, 18954, 19136, 19320, 19440, 19488, 19656, 19872, 20010, 20160, 20358, 20412, 20608, 20880, 20930, 21060, 21112, 21141, 21344, 21528, 21735, 21840, 21870, 21924, 22080, 22113, 22356, 22464, 22620, 22680, 23184, 23328, 23345, 23490, 23751, 23920, 24012, 24128, 24192, 24219, 24360, 24570, 24840, 24960, 25056, 25116, 25272, 25515, 25760, 25920, 25984, 26013, 26082, 26208, 26390, 26496, 26680, 26910, 27144, 27216, 27405, 27840, 27945, 28014, 28080, 28188, 28431, 28704, 28980, 29120, 29160, 29232, 29484, 29808, 30015, 30160, 30240, 30537, 30618, 30912, 31104, 31320, 31395, 31590, 31668, 32016, 32292, 32480, 32760, 32886, 33120, 33408, 33488, 33534, 33696, 33930, 34020, 34684, 34776, 34944, 34992, 35235, 35880, 36018, 36192, 36288, 36540, 36855, 37260, 37352, 37440, 37584, 37674, 37908, 38272, 38640, 38880, 38976, 39123, 39312, 39585, 39744, 40020, 40320, 40365, 40716, 40824, 41760, 41860, 42021, 42120, 42224, 42282, 42688, 43056, 43355, 43470, 43680, 43740, 43848, 44160, 44226, 44712, 44928, 45240, 45360, 46368, 46656, 46690, 46980, 47385, 47502, 47840, 48024, 48256, 48438, 48720, 49140, 49329, 49680, 50112, 50232, 50301, 50544, 50895, 51030, 51520, 51840, 52026, 52164, 52416, 52780, 53360, 53820, 54027, 54288, 54432, 54810, 55680, 55890, 56028, 56160, 56376, 56511, 56862, 57408, 57960, 58240, 58320, 58464, 58968, 59616, 60030, 60320, 60480, 60697, 61074, 61236, 61824, 62640, 62790, 63180, 63336, 63423, 64032, 64584, 64960, 65205, 65520, 65772, 66240, 66339, 66976, 67068, 67392, 67860, 68040, 69368, 69552, 69984, 70035, 70470, 71253, 71760, 72036, 72384, 72576, 72657, 73080, 73710, 74520, 74704, 74880, 75168, 75348, 75816, 76545, 77280, 77760, 77952, 78039, 78246, 78624, 79170, 79488, 80040, 80730, 81432, 81648, 82215, 83520, 83720, 83835, 84042, 84240, 84448, 84564, 85376, 86112, 86710, 86940, 87360, 87480, 87696, 88452, 89424, 90045, 90480, 90720, 91611, 92736, 93312, 93380, 93960, 94185, 94770, 95004, 95680, 96048, 96876, 97440, 98280, 98658, 99360, 100224, 100464, 100602, 101088, 101790, 102060, 103040, 104052, 104328, 104832, 105560, 105705, 106720, 107640, 108054, 108576, 108864, 109620, 110565, 111780, 112056, 112320, 112752, 113022, 113724, 114816, 115920, 116640, 116928, 117369, 117936, 118755, 119232, 120060, 120640, 120960, 121095, 121394, 122148, 122472, 125280, 125580, 126063, 126360, 126672, 126846, 128064, 129168, 129920, 130065, 130410, 131040, 131544, 132480, 132678, 133952, 134136, 134784, 135720, 136080, 138736, 139104, 139968, 140070, 140940, 142155, 142506, 143520, 144072, 144768, 145314, 146160, 147420, 147987, 149040, 149408, 150336, 150696, 151632, 152685, 153090, 154560, 155520, 156078, 156492, 157248, 158340, 160080, 161460, 162081, 162864, 163296, 164430, 167040, 167440, 167670, 168084, 168480, 168896, 169128, 169533, 172224, 173420, 173880, 174720, 174960, 175392, 176904, 178848, 180090, 180960, 181440, 182091, 183222, 185472, 186760, 187920, 188370, 189540, 190008, 191360, 192096, 193752, 194880, 195615, 196560, 197316, 198720, 199017, 200928, 201204, 202176, 203580, 204120, 208104, 208656, 210105, 211120, 211410, 213440, 213759, 215280, 216108, 217152, 217728, 217971, 219240, 221130, 223560, 224112, 224640, 225504, 226044, 227448, 231840, 233280, 233856, 234117, 234738, 235872, 237510, 238464, 240120, 241280, 242190, 242788, 244296, 244944, 246645, 250560, 251160, 251505, 252126, 252720, 253344, 253692, 256128, 258336, 260130, 260820, 262080, 263088, 265356, 267904, 268272, 270135, 271440, 272160, 274833, 277472, 278208, 279936, 280140, 281880, 282555, 284310, 285012, 287040, 288144, 290628, 292320, 294840, 295974, 298080, 298816, 300672, 301392, 303264, 303485, 305370, 306180, 309120, 312156, 312984, 314496, 316680, 317115, 320160, 322920, 324162, 325728, 326592, 328860, 331695, 334880, 335340, 336168, 336960, 337792, 338256, 339066, 344448, 346840, 347760, 349920, 350784, 352107, 353808, 356265, 357696, 360180, 361920, 362880, 363285, 364182, 366444, 373520, 375840, 376740, 378189, 379080, 380016, 384192, 387504, 389760, 390195, 391230, 393120, 394632, 397440, 398034, 401856, 402408, 404352, 407160, 408240, 416208, 417312, 420210, 422240, 422820, 426880, 427518, 430560, 432216, 434304, 435942, 438480, 442260, 443961, 447120, 448224, 451008, 452088, 454896, 458055, 463680, 466560, 468234, 469476, 471744, 475020, 480240, 484380, 485576, 486243, 488592, 489888, 493290, 501120, 502320, 503010, 504252, 505440, 506688, 507384, 508599, 516672, 520260, 521640, 524160, 526176, 530712, 536544, 540270, 542880, 544320, 546273, 549666, 554944, 556416, 560280, 563760, 565110, 568620, 570024, 574080, 576288, 581256, 584640, 586845, 589680, 591948, 596160, 597632, 602784, 606528, 606970, 610740, 612360, 624312, 625968, 630315, 633360, 634230, 640320, 641277, 645840, 648324, 651456, 653184, 653913, 657720, 663390, 669760, 670680, 672336, 673920, 676512, 678132, 693680, 695520, 699840, 701568, 702351, 704214, 707616, 712530, 715392, 720360, 723840, 726570, 728364, 732888, 739935, 747040, 751680, 753480, 756378, 758160, 760032, 768384, 775008, 780390, 782460, 786240, 789264, 796068, 803712, 804816, 810405, 814320, 816480, 824499, 832416, 834624, 840420, 844480, 845640, 847665, 855036, 861120, 864432, 871884, 876960, 884520, 887922, 894240, 896448, 902016, 904176, 909792, 910455, 916110, 927360, 936468, 938952, 943488, 950040, 960480, 968760, 971152, 972486, 977184, 979776, 986580, 995085, 1004640, 1006020, 1008504, 1010880, 1013376, 1014768, 1017198, 1033344, 1040520, 1043280, 1052352, 1061424, 1068795, 1073088, 1080540, 1085760, 1088640, 1089855, 1092546, 1099332, 1109888, 1120560, 1127520, 1130220, 1134567, 1137240, 1140048, 1152576, 1162512, 1169280, 1170585, 1173690, 1179360, 1183896, 1192320, 1205568, 1213056, 1213940, 1221480, 1224720, 1248624, 1251936, 1260630, 1266720, 1268460, 1280640, 1282554, 1291680, 1296648, 1302912, 1307826, 1315440, 1326780, 1339520, 1341360, 1344672, 1353024, 1356264, 1374165, 1387360, 1391040, 1399680, 1404702, 1408428, 1415232, 1425060, 1440720, 1453140, 1456728, 1458729, 1465776, 1479870, 1494080, 1503360, 1506960, 1512756, 1516320, 1520064, 1525797, 1550016, 1560780, 1564920, 1572480, 1578528, 1592136, 1609632, 1620810, 1628640, 1632960, 1638819, 1648998, 1664832, 1669248, 1680840, 1688960, 1691280, 1695330, 1710072, 1722240, 1728864, 1743768, 1753920, 1760535, 1769040, 1775844, 1788480, 1792896, 1808352, 1819584, 1820910, 1832220, 1872936, 1877904, 1890945, 1900080, 1920960, 1923831, 1937520, 1942304, 1944972, 1954368, 1959552, 1973160, 1990170, 2009280, 2012040, 2017008, 2021760, 2029536, 2034396, 2081040, 2086560, 2104704, 2107053, 2122848, 2137590, 2146176, 2161080, 2171520, 2179710, 2185092, 2198664, 2219805, 2241120, 2255040, 2260440, 2269134, 2274480, 2280096, 2305152, 2325024, 2341170, 2347380, 2358720, 2367792, 2411136, 2427880, 2431215, 2442960, 2449440, 2497248, 2503872, 2521260, 2533440, 2536920, 2542995, 2565108, 2583360, 2593296, 2615652, 2630880, 2653560, 2682720, 2689344, 2706048, 2712528, 2731365, 2748330, 2774720, 2782080, 2809404, 2816856, 2830464, 2850120, 2881440, 2906280, 2913456, 2917458, 2931552, 2959740, 2988160, 3013920, 3025512, 3032640, 3040128, 3051594, 3100032, 3121560, 3129840, 3157056, 3184272, 3206385, 3219264, 3241620, 3257280, 3265920, 3269565, 3277638, 3297996, 3329664, 3361680, 3382560, 3390660, 3403701, 3420144, 3457728, 3487536, 3507840, 3511755, 3521070, 3538080, 3551688, 3576960, 3616704, 3639168, 3641820, 3664440, 3745872, 3755808, 3781890, 3800160, 3841920, 3847662, 3875040, 3884608, 3889944, 3908736, 3946320, 3980340, 4018560, 4024080, 4034016, 4059072, 4068792, 4122495, 4162080, 4173120, 4214106, 4245696, 4275180, 4322160, 4359420, 4370184, 4397328, 4439610, 4482240, 4510080, 4520880, 4538268, 4548960, 4560192, 4577391, 4650048, 4682340, 4694760, 4717440, 4735584, 4855760, 4862430, 4885920, 4898880, 4916457, 4994496, 5007744, 5042520, 5066880, 5073840, 5085990, 5130216, 5166720, 5186592, 5231304, 5261760, 5307120, 5365440, 5378688, 5425056, 5462730, 5496660, 5549440, 5618808, 5633712, 5672835, 5700240, 5762880, 5771493, 5812560, 5826912, 5834916, 5863104, 5919480, 6027840, 6051024, 6065280, 6103188, 6243120, 6259680, 6314112, 6321159, 6368544, 6412770, 6438528, 6483240, 6514560, 6539130, 6555276, 6595992, 6723360, 6765120, 6781320, 6807402, 6840288, 6915456, 6975072, 7023510, 7042140, 7076160, 7103376, 7233408, 7283640, 7293645, 7328880, 7491744, 7511616, 7563780, 7600320, 7628985, 7695324, 7750080, 7769216, 7779888, 7892640, 7960680, 8048160, 8068032, 8118144, 8137584, 8194095, 8244990, 8324160, 8346240, 8428212, 8491392, 8550360, 8644320, 8718840, 8740368, 8794656, 8879220, 8964480, 9041760, 9076536, 9097920, 9120384, 9154782, 9300096, 9364680, 9389520, 9471168, 9619155, 9711520, 9724860, 9771840, 9797760, 9832914, 9988992, 10085040, 10147680, 10171980, 10211103, 10260432, 10373184, 10462608, 10523520, 10535265, 10614240, 10730880, 10850112, 10925460, 10993320, 11237616, 11267424, 11345670, 11400480, 11525760, 11542986, 11625120, 11653824, 11669832, 11726208, 11838960, 12055680, 12102048, 12206376, 12486240, 12519360, 12642318, 12737088, 12825540, 12966480, 13078260, 13110552, 13191984, 13446720, 13530240, 13562640, 13614804, 13680576, 13950144, 14047020, 14084280, 14152320, 14206752, 14567280, 14587290, 14657760, 14749371, 14983488, 15023232, 15127560, 15200640, 15257970, 15390648, 15500160, 15559776, 15785280, 15921360, 16096320, 16136064, 16275168, 16388190, 16489980, 16648320, 16856424, 17018505, 17100720, 17288640, 17437680, 17480736, 17589312, 17758440, 18083520, 18153072, 18195840, 18309564, 18729360, 18779040, 18942336, 18963477, 19238310, 19423040, 19449720, 19543680, 19665828, 20170080, 20295360, 20343960, 20422206, 20520864, 20746368, 20925216, 21070530, 21228480, 21700224, 21850920, 21986640, 22475232, 22534848, 22691340, 22800960, 22886955, 23085972, 23250240, 23307648, 23339664, 23677920, 24204096, 24412752, 24582285, 24972480, 25038720, 25284636, 25474176, 25651080, 25932960, 26156520, 26221104, 26383968, 26893440, 27125280, 27229608, 27361152, 27900288, 28094040, 28168560, 28413504, 28857465, 29134560, 29174580, 29315520, 29498742, 29966976, 30255120, 30515940, 30781296, 31119552, 31570560, 31605795, 31842720, 32192640, 32550336, 32776380, 32979960, 33712848, 34037010, 34201440, 34577280, 34875360, 34961472, 35178624, 35516880, 36167040, 36306144, 36619128, 37458720, 37558080, 37926954, 38476620, 38846080, 38899440, 39331656, 40340160, 40590720, 40687920, 40844412, 41041728, 41850432, 42141060, 42456960, 43701840, 43973280, 44248113, 44950464, 45069696, 45382680, 45601920, 45773910, 46171944, 46500480, 46679328, 47355840, 48408192, 48825504, 49164570, 49944960, 50569272, 51055515, 51302160, 51865920, 52313040, 52442208, 52767936, 54250560, 54459216, 56188080, 56337120, 56827008, 57714930, 58269120, 58349160, 58631040, 58997484, 60510240, 61031880, 61562592, 62239104, 63211590, 63685440, 65100672, 65552760, 65959920, 67425696, 68074020, 68402880, 69750720, 69922944, 71033760, 72612288, 73238256, 73746855, 74917440, 75116160, 75853908, 76953240, 77798880, 78663312, 80680320, 81375840, 81688824, 82083456, 83700864, 84282120, 87403680, 87946560, 88496226, 89900928, 90765360, 91547820, 92343888, 93358656, 94711680, 94817385, 97651008, 98329140, 101138544, 102111030, 102604320, 103731840, 104626080, 104884416, 105535872, 108501120, 108918432, 112376160, 112674240, 115429860, 116538240, 116698320, 117994968, 121020480, 122063760, 123125184, 126423180, 127370880, 131105520, 131919840, 132744339, 134851392, 136148040, 136805760, 139501440, 142067520, 145224576, 146476512, 147493710, 149834880, 151707816, 153906480, 155597760, 157326624, 162751680, 163377648, 168564240, 174807360, 175893120, 176992452, 181530720, 183095640, 184687776, 186717312, 189634770, 195302016, 196658280, 202277088, 204222060, 205208640, 209252160, 209768832, 217836864, 221240565, 224752320, 225348480, 230859720, 233396640, 235989936, 242040960, 244127520, 246250368, 252846360, 262211040, 263839680, 265488678, 269702784, 272296080, 284135040, 292953024, 294987420, 303415632, 307812960, 311195520, 314653248, 325503360, 326755296, 337128480, 349614720, 353984904, 363061440, 366191280, 369375552, 379269540, 393316560, 404554176, 408444120, 410417280, 418504320, 435673728, 442481130, 449504640, 461719440, 466793280, 471979872, 488255040, 505692720, 524422080, 527679360, 530977356, 544592160, 585906048, 589974840, 606831264, 615625920, 629306496, 653510592, 663721695, 674256960, 707969808, 726122880, 732382560, 738751104, 758539080, 786633120, 809108352, 816888240, 884962260, 923438880, 933586560, 943959744, 976510080, 1011385440, 1048844160, 1061954712, 1089184320, 1179949680, 1213662528, 1231251840, 1307021184, 1327443390, 1348513920, 1415939616, 1464765120, 1517078160, 1573266240, 1633776480, 1769924520, 1846877760, 1887919488, 2022770880, 2123909424, 2178368640, 2359899360, 2427325056, 2654886780, 2831879232, 2929530240, 3034156320, 3146532480, 3267552960, 3539849040, 3693755520, 4045541760, 4247818848, 4719798720, 5309773560, 5663758464, 6068312640, 6535105920, 7079698080, 8495637696, 9439597440, 10619547120, 12136625280, 14159396160, 16991275392, 21239094240, 28318792320, 42478188480, 84956376960]

約数ペア:

[(1, 84956376960), (2, 42478188480), (3, 28318792320), (4, 21239094240), (5, 16991275392), (6, 14159396160), (7, 12136625280), (8, 10619547120), (9, 9439597440), (10, 8495637696), (12, 7079698080), (13, 6535105920), (14, 6068312640), (15, 5663758464), (16, 5309773560), (18, 4719798720), (20, 4247818848), (21, 4045541760), (23, 3693755520), (24, 3539849040), (26, 3267552960), (27, 3146532480), (28, 3034156320), (29, 2929530240), (30, 2831879232), (32, 2654886780), (35, 2427325056), (36, 2359899360), (39, 2178368640), (40, 2123909424), (42, 2022770880), (45, 1887919488), (46, 1846877760), (48, 1769924520), (52, 1633776480), (54, 1573266240), (56, 1517078160), (58, 1464765120), (60, 1415939616), (63, 1348513920), (64, 1327443390), (65, 1307021184), (69, 1231251840), (70, 1213662528), (72, 1179949680), (78, 1089184320), (80, 1061954712), (81, 1048844160), (84, 1011385440), (87, 976510080), (90, 943959744), (91, 933586560), (92, 923438880), (96, 884962260), (104, 816888240), (105, 809108352), (108, 786633120), (112, 758539080), (115, 738751104), (116, 732382560), (117, 726122880), (120, 707969808), (126, 674256960), (128, 663721695), (130, 653510592), (135, 629306496), (138, 615625920), (140, 606831264), (144, 589974840), (145, 585906048), (156, 544592160), (160, 530977356), (161, 527679360), (162, 524422080), (168, 505692720), (174, 488255040), (180, 471979872), (182, 466793280), (184, 461719440), (189, 449504640), (192, 442481130), (195, 435673728), (203, 418504320), (207, 410417280), (208, 408444120), (210, 404554176), (216, 393316560), (224, 379269540), (230, 369375552), (232, 366191280), (234, 363061440), (240, 353984904), (243, 349614720), (252, 337128480), (260, 326755296), (261, 325503360), (270, 314653248), (273, 311195520), (276, 307812960), (280, 303415632), (288, 294987420), (290, 292953024), (299, 284135040), (312, 272296080), (315, 269702784), (320, 265488678), (322, 263839680), (324, 262211040), (336, 252846360), (345, 246250368), (348, 244127520), (351, 242040960), (360, 235989936), (364, 233396640), (368, 230859720), (377, 225348480), (378, 224752320), (384, 221240565), (390, 217836864), (405, 209768832), (406, 209252160), (414, 205208640), (416, 204222060), (420, 202277088), (432, 196658280), (435, 195302016), (448, 189634770), (455, 186717312), (460, 184687776), (464, 183095640), (468, 181530720), (480, 176992452), (483, 175893120), (486, 174807360), (504, 168564240), (520, 163377648), (522, 162751680), (540, 157326624), (546, 155597760), (552, 153906480), (560, 151707816), (567, 149834880), (576, 147493710), (580, 146476512), (585, 145224576), (598, 142067520), (609, 139501440), (621, 136805760), (624, 136148040), (630, 134851392), (640, 132744339), (644, 131919840), (648, 131105520), (667, 127370880), (672, 126423180), (690, 123125184), (696, 122063760), (702, 121020480), (720, 117994968), (728, 116698320), (729, 116538240), (736, 115429860), (754, 112674240), (756, 112376160), (780, 108918432), (783, 108501120), (805, 105535872), (810, 104884416), (812, 104626080), (819, 103731840), (828, 102604320), (832, 102111030), (840, 101138544), (864, 98329140), (870, 97651008), (896, 94817385), (897, 94711680), (910, 93358656), (920, 92343888), (928, 91547820), (936, 90765360), (945, 89900928), (960, 88496226), (966, 87946560), (972, 87403680), (1008, 84282120), (1015, 83700864), (1035, 82083456), (1040, 81688824), (1044, 81375840), (1053, 80680320), (1080, 78663312), (1092, 77798880), (1104, 76953240), (1120, 75853908), (1131, 75116160), (1134, 74917440), (1152, 73746855), (1160, 73238256), (1170, 72612288), (1196, 71033760), (1215, 69922944), (1218, 69750720), (1242, 68402880), (1248, 68074020), (1260, 67425696), (1288, 65959920), (1296, 65552760), (1305, 65100672), (1334, 63685440), (1344, 63211590), (1365, 62239104), (1380, 61562592), (1392, 61031880), (1404, 60510240), (1440, 58997484), (1449, 58631040), (1456, 58349160), (1458, 58269120), (1472, 57714930), (1495, 56827008), (1508, 56337120), (1512, 56188080), (1560, 54459216), (1566, 54250560), (1610, 52767936), (1620, 52442208), (1624, 52313040), (1638, 51865920), (1656, 51302160), (1664, 51055515), (1680, 50569272), (1701, 49944960), (1728, 49164570), (1740, 48825504), (1755, 48408192), (1794, 47355840), (1820, 46679328), (1827, 46500480), (1840, 46171944), (1856, 45773910), (1863, 45601920), (1872, 45382680), (1885, 45069696), (1890, 44950464), (1920, 44248113), (1932, 43973280), (1944, 43701840), (2001, 42456960), (2016, 42141060), (2030, 41850432), (2070, 41041728), (2080, 40844412), (2088, 40687920), (2093, 40590720), (2106, 40340160), (2160, 39331656), (2184, 38899440), (2187, 38846080), (2208, 38476620), (2240, 37926954), (2262, 37558080), (2268, 37458720), (2320, 36619128), (2340, 36306144), (2349, 36167040), (2392, 35516880), (2415, 35178624), (2430, 34961472), (2436, 34875360), (2457, 34577280), (2484, 34201440), (2496, 34037010), (2520, 33712848), (2576, 32979960), (2592, 32776380), (2610, 32550336), (2639, 32192640), (2668, 31842720), (2688, 31605795), (2691, 31570560), (2730, 31119552), (2760, 30781296), (2784, 30515940), (2808, 30255120), (2835, 29966976), (2880, 29498742), (2898, 29315520), (2912, 29174580), (2916, 29134560), (2944, 28857465), (2990, 28413504), (3016, 28168560), (3024, 28094040), (3045, 27900288), (3105, 27361152), (3120, 27229608), (3132, 27125280), (3159, 26893440), (3220, 26383968), (3240, 26221104), (3248, 26156520), (3276, 25932960), (3312, 25651080), (3335, 25474176), (3360, 25284636), (3393, 25038720), (3402, 24972480), (3456, 24582285), (3480, 24412752), (3510, 24204096), (3588, 23677920), (3640, 23339664), (3645, 23307648), (3654, 23250240), (3680, 23085972), (3712, 22886955), (3726, 22800960), (3744, 22691340), (3770, 22534848), (3780, 22475232), (3864, 21986640), (3888, 21850920), (3915, 21700224), (4002, 21228480), (4032, 21070530), (4060, 20925216), (4095, 20746368), (4140, 20520864), (4160, 20422206), (4176, 20343960), (4186, 20295360), (4212, 20170080), (4320, 19665828), (4347, 19543680), (4368, 19449720), (4374, 19423040), (4416, 19238310), (4480, 18963477), (4485, 18942336), (4524, 18779040), (4536, 18729360), (4640, 18309564), (4669, 18195840), (4680, 18153072), (4698, 18083520), (4784, 17758440), (4830, 17589312), (4860, 17480736), (4872, 17437680), (4914, 17288640), (4968, 17100720), (4992, 17018505), (5040, 16856424), (5103, 16648320), (5152, 16489980), (5184, 16388190), (5220, 16275168), (5265, 16136064), (5278, 16096320), (5336, 15921360), (5382, 15785280), (5460, 15559776), (5481, 15500160), (5520, 15390648), (5568, 15257970), (5589, 15200640), (5616, 15127560), (5655, 15023232), (5670, 14983488), (5760, 14749371), (5796, 14657760), (5824, 14587290), (5832, 14567280), (5980, 14206752), (6003, 14152320), (6032, 14084280), (6048, 14047020), (6090, 13950144), (6210, 13680576), (6240, 13614804), (6264, 13562640), (6279, 13530240), (6318, 13446720), (6440, 13191984), (6480, 13110552), (6496, 13078260), (6552, 12966480), (6624, 12825540), (6670, 12737088), (6720, 12642318), (6786, 12519360), (6804, 12486240), (6960, 12206376), (7020, 12102048), (7047, 12055680), (7176, 11838960), (7245, 11726208), (7280, 11669832), (7290, 11653824), (7308, 11625120), (7360, 11542986), (7371, 11525760), (7452, 11400480), (7488, 11345670), (7540, 11267424), (7560, 11237616), (7728, 10993320), (7776, 10925460), (7830, 10850112), (7917, 10730880), (8004, 10614240), (8064, 10535265), (8073, 10523520), (8120, 10462608), (8190, 10373184), (8280, 10260432), (8320, 10211103), (8352, 10171980), (8372, 10147680), (8424, 10085040), (8505, 9988992), (8640, 9832914), (8671, 9797760), (8694, 9771840), (8736, 9724860), (8748, 9711520), (8832, 9619155), (8970, 9471168), (9048, 9389520), (9072, 9364680), (9135, 9300096), (9280, 9154782), (9315, 9120384), (9338, 9097920), (9360, 9076536), (9396, 9041760), (9477, 8964480), (9568, 8879220), (9660, 8794656), (9720, 8740368), (9744, 8718840), (9828, 8644320), (9936, 8550360), (10005, 8491392), (10080, 8428212), (10179, 8346240), (10206, 8324160), (10304, 8244990), (10368, 8194095), (10440, 8137584), (10465, 8118144), (10530, 8068032), (10556, 8048160), (10672, 7960680), (10764, 7892640), (10920, 7779888), (10935, 7769216), (10962, 7750080), (11040, 7695324), (11136, 7628985), (11178, 7600320), (11232, 7563780), (11310, 7511616), (11340, 7491744), (11592, 7328880), (11648, 7293645), (11664, 7283640), (11745, 7233408), (11960, 7103376), (12006, 7076160), (12064, 7042140), (12096, 7023510), (12180, 6975072), (12285, 6915456), (12420, 6840288), (12480, 6807402), (12528, 6781320), (12558, 6765120), (12636, 6723360), (12880, 6595992), (12960, 6555276), (12992, 6539130), (13041, 6514560), (13104, 6483240), (13195, 6438528), (13248, 6412770), (13340, 6368544), (13440, 6321159), (13455, 6314112), (13572, 6259680), (13608, 6243120), (13920, 6103188), (14007, 6065280), (14040, 6051024), (14094, 6027840), (14352, 5919480), (14490, 5863104), (14560, 5834916), (14580, 5826912), (14616, 5812560), (14720, 5771493), (14742, 5762880), (14904, 5700240), (14976, 5672835), (15080, 5633712), (15120, 5618808), (15309, 5549440), (15456, 5496660), (15552, 5462730), (15660, 5425056), (15795, 5378688), (15834, 5365440), (16008, 5307120), (16146, 5261760), (16240, 5231304), (16380, 5186592), (16443, 5166720), (16560, 5130216), (16704, 5085990), (16744, 5073840), (16767, 5066880), (16848, 5042520), (16965, 5007744), (17010, 4994496), (17280, 4916457), (17342, 4898880), (17388, 4885920), (17472, 4862430), (17496, 4855760), (17940, 4735584), (18009, 4717440), (18096, 4694760), (18144, 4682340), (18270, 4650048), (18560, 4577391), (18630, 4560192), (18676, 4548960), (18720, 4538268), (18792, 4520880), (18837, 4510080), (18954, 4482240), (19136, 4439610), (19320, 4397328), (19440, 4370184), (19488, 4359420), (19656, 4322160), (19872, 4275180), (20010, 4245696), (20160, 4214106), (20358, 4173120), (20412, 4162080), (20608, 4122495), (20880, 4068792), (20930, 4059072), (21060, 4034016), (21112, 4024080), (21141, 4018560), (21344, 3980340), (21528, 3946320), (21735, 3908736), (21840, 3889944), (21870, 3884608), (21924, 3875040), (22080, 3847662), (22113, 3841920), (22356, 3800160), (22464, 3781890), (22620, 3755808), (22680, 3745872), (23184, 3664440), (23328, 3641820), (23345, 3639168), (23490, 3616704), (23751, 3576960), (23920, 3551688), (24012, 3538080), (24128, 3521070), (24192, 3511755), (24219, 3507840), (24360, 3487536), (24570, 3457728), (24840, 3420144), (24960, 3403701), (25056, 3390660), (25116, 3382560), (25272, 3361680), (25515, 3329664), (25760, 3297996), (25920, 3277638), (25984, 3269565), (26013, 3265920), (26082, 3257280), (26208, 3241620), (26390, 3219264), (26496, 3206385), (26680, 3184272), (26910, 3157056), (27144, 3129840), (27216, 3121560), (27405, 3100032), (27840, 3051594), (27945, 3040128), (28014, 3032640), (28080, 3025512), (28188, 3013920), (28431, 2988160), (28704, 2959740), (28980, 2931552), (29120, 2917458), (29160, 2913456), (29232, 2906280), (29484, 2881440), (29808, 2850120), (30015, 2830464), (30160, 2816856), (30240, 2809404), (30537, 2782080), (30618, 2774720), (30912, 2748330), (31104, 2731365), (31320, 2712528), (31395, 2706048), (31590, 2689344), (31668, 2682720), (32016, 2653560), (32292, 2630880), (32480, 2615652), (32760, 2593296), (32886, 2583360), (33120, 2565108), (33408, 2542995), (33488, 2536920), (33534, 2533440), (33696, 2521260), (33930, 2503872), (34020, 2497248), (34684, 2449440), (34776, 2442960), (34944, 2431215), (34992, 2427880), (35235, 2411136), (35880, 2367792), (36018, 2358720), (36192, 2347380), (36288, 2341170), (36540, 2325024), (36855, 2305152), (37260, 2280096), (37352, 2274480), (37440, 2269134), (37584, 2260440), (37674, 2255040), (37908, 2241120), (38272, 2219805), (38640, 2198664), (38880, 2185092), (38976, 2179710), (39123, 2171520), (39312, 2161080), (39585, 2146176), (39744, 2137590), (40020, 2122848), (40320, 2107053), (40365, 2104704), (40716, 2086560), (40824, 2081040), (41760, 2034396), (41860, 2029536), (42021, 2021760), (42120, 2017008), (42224, 2012040), (42282, 2009280), (42688, 1990170), (43056, 1973160), (43355, 1959552), (43470, 1954368), (43680, 1944972), (43740, 1942304), (43848, 1937520), (44160, 1923831), (44226, 1920960), (44712, 1900080), (44928, 1890945), (45240, 1877904), (45360, 1872936), (46368, 1832220), (46656, 1820910), (46690, 1819584), (46980, 1808352), (47385, 1792896), (47502, 1788480), (47840, 1775844), (48024, 1769040), (48256, 1760535), (48438, 1753920), (48720, 1743768), (49140, 1728864), (49329, 1722240), (49680, 1710072), (50112, 1695330), (50232, 1691280), (50301, 1688960), (50544, 1680840), (50895, 1669248), (51030, 1664832), (51520, 1648998), (51840, 1638819), (52026, 1632960), (52164, 1628640), (52416, 1620810), (52780, 1609632), (53360, 1592136), (53820, 1578528), (54027, 1572480), (54288, 1564920), (54432, 1560780), (54810, 1550016), (55680, 1525797), (55890, 1520064), (56028, 1516320), (56160, 1512756), (56376, 1506960), (56511, 1503360), (56862, 1494080), (57408, 1479870), (57960, 1465776), (58240, 1458729), (58320, 1456728), (58464, 1453140), (58968, 1440720), (59616, 1425060), (60030, 1415232), (60320, 1408428), (60480, 1404702), (60697, 1399680), (61074, 1391040), (61236, 1387360), (61824, 1374165), (62640, 1356264), (62790, 1353024), (63180, 1344672), (63336, 1341360), (63423, 1339520), (64032, 1326780), (64584, 1315440), (64960, 1307826), (65205, 1302912), (65520, 1296648), (65772, 1291680), (66240, 1282554), (66339, 1280640), (66976, 1268460), (67068, 1266720), (67392, 1260630), (67860, 1251936), (68040, 1248624), (69368, 1224720), (69552, 1221480), (69984, 1213940), (70035, 1213056), (70470, 1205568), (71253, 1192320), (71760, 1183896), (72036, 1179360), (72384, 1173690), (72576, 1170585), (72657, 1169280), (73080, 1162512), (73710, 1152576), (74520, 1140048), (74704, 1137240), (74880, 1134567), (75168, 1130220), (75348, 1127520), (75816, 1120560), (76545, 1109888), (77280, 1099332), (77760, 1092546), (77952, 1089855), (78039, 1088640), (78246, 1085760), (78624, 1080540), (79170, 1073088), (79488, 1068795), (80040, 1061424), (80730, 1052352), (81432, 1043280), (81648, 1040520), (82215, 1033344), (83520, 1017198), (83720, 1014768), (83835, 1013376), (84042, 1010880), (84240, 1008504), (84448, 1006020), (84564, 1004640), (85376, 995085), (86112, 986580), (86710, 979776), (86940, 977184), (87360, 972486), (87480, 971152), (87696, 968760), (88452, 960480), (89424, 950040), (90045, 943488), (90480, 938952), (90720, 936468), (91611, 927360), (92736, 916110), (93312, 910455), (93380, 909792), (93960, 904176), (94185, 902016), (94770, 896448), (95004, 894240), (95680, 887922), (96048, 884520), (96876, 876960), (97440, 871884), (98280, 864432), (98658, 861120), (99360, 855036), (100224, 847665), (100464, 845640), (100602, 844480), (101088, 840420), (101790, 834624), (102060, 832416), (103040, 824499), (104052, 816480), (104328, 814320), (104832, 810405), (105560, 804816), (105705, 803712), (106720, 796068), (107640, 789264), (108054, 786240), (108576, 782460), (108864, 780390), (109620, 775008), (110565, 768384), (111780, 760032), (112056, 758160), (112320, 756378), (112752, 753480), (113022, 751680), (113724, 747040), (114816, 739935), (115920, 732888), (116640, 728364), (116928, 726570), (117369, 723840), (117936, 720360), (118755, 715392), (119232, 712530), (120060, 707616), (120640, 704214), (120960, 702351), (121095, 701568), (121394, 699840), (122148, 695520), (122472, 693680), (125280, 678132), (125580, 676512), (126063, 673920), (126360, 672336), (126672, 670680), (126846, 669760), (128064, 663390), (129168, 657720), (129920, 653913), (130065, 653184), (130410, 651456), (131040, 648324), (131544, 645840), (132480, 641277), (132678, 640320), (133952, 634230), (134136, 633360), (134784, 630315), (135720, 625968), (136080, 624312), (138736, 612360), (139104, 610740), (139968, 606970), (140070, 606528), (140940, 602784), (142155, 597632), (142506, 596160), (143520, 591948), (144072, 589680), (144768, 586845), (145314, 584640), (146160, 581256), (147420, 576288), (147987, 574080), (149040, 570024), (149408, 568620), (150336, 565110), (150696, 563760), (151632, 560280), (152685, 556416), (153090, 554944), (154560, 549666), (155520, 546273), (156078, 544320), (156492, 542880), (157248, 540270), (158340, 536544), (160080, 530712), (161460, 526176), (162081, 524160), (162864, 521640), (163296, 520260), (164430, 516672), (167040, 508599), (167440, 507384), (167670, 506688), (168084, 505440), (168480, 504252), (168896, 503010), (169128, 502320), (169533, 501120), (172224, 493290), (173420, 489888), (173880, 488592), (174720, 486243), (174960, 485576), (175392, 484380), (176904, 480240), (178848, 475020), (180090, 471744), (180960, 469476), (181440, 468234), (182091, 466560), (183222, 463680), (185472, 458055), (186760, 454896), (187920, 452088), (188370, 451008), (189540, 448224), (190008, 447120), (191360, 443961), (192096, 442260), (193752, 438480), (194880, 435942), (195615, 434304), (196560, 432216), (197316, 430560), (198720, 427518), (199017, 426880), (200928, 422820), (201204, 422240), (202176, 420210), (203580, 417312), (204120, 416208), (208104, 408240), (208656, 407160), (210105, 404352), (211120, 402408), (211410, 401856), (213440, 398034), (213759, 397440), (215280, 394632), (216108, 393120), (217152, 391230), (217728, 390195), (217971, 389760), (219240, 387504), (221130, 384192), (223560, 380016), (224112, 379080), (224640, 378189), (225504, 376740), (226044, 375840), (227448, 373520), (231840, 366444), (233280, 364182), (233856, 363285), (234117, 362880), (234738, 361920), (235872, 360180), (237510, 357696), (238464, 356265), (240120, 353808), (241280, 352107), (242190, 350784), (242788, 349920), (244296, 347760), (244944, 346840), (246645, 344448), (250560, 339066), (251160, 338256), (251505, 337792), (252126, 336960), (252720, 336168), (253344, 335340), (253692, 334880), (256128, 331695), (258336, 328860), (260130, 326592), (260820, 325728), (262080, 324162), (263088, 322920), (265356, 320160), (267904, 317115), (268272, 316680), (270135, 314496), (271440, 312984), (272160, 312156), (274833, 309120), (277472, 306180), (278208, 305370), (279936, 303485), (280140, 303264), (281880, 301392), (282555, 300672), (284310, 298816), (285012, 298080), (287040, 295974), (288144, 294840), (290628, 292320)]