78260307840

素因数分解:

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

素因数の和:104

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 80, 81, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 184, 187, 192, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 243, 253, 255, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 320, 324, 330, 340, 345, 351, 352, 360, 368, 374, 384, 390, 391, 396, 405, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 486, 495, 506, 510, 520, 528, 540, 544, 552, 561, 572, 576, 585, 594, 598, 612, 621, 624, 640, 648, 660, 663, 680, 690, 702, 704, 715, 720, 729, 736, 748, 759, 765, 780, 782, 792, 810, 816, 828, 832, 858, 864, 880, 884, 891, 897, 918, 920, 935, 936, 960, 972, 990, 1012, 1020, 1035, 1040, 1053, 1056, 1080, 1088, 1104, 1105, 1122, 1144, 1152, 1170, 1173, 1188, 1196, 1215, 1224, 1242, 1248, 1265, 1287, 1296, 1320, 1326, 1360, 1377, 1380, 1404, 1408, 1430, 1440, 1458, 1472, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1584, 1620, 1632, 1656, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1794, 1836, 1840, 1863, 1870, 1872, 1920, 1944, 1955, 1980, 1989, 2024, 2040, 2070, 2080, 2106, 2112, 2145, 2160, 2176, 2187, 2208, 2210, 2244, 2277, 2288, 2295, 2340, 2346, 2376, 2392, 2430, 2431, 2448, 2484, 2496, 2530, 2574, 2592, 2640, 2652, 2673, 2691, 2720, 2754, 2760, 2805, 2808, 2860, 2880, 2916, 2944, 2970, 2990, 2992, 3036, 3060, 3105, 3120, 3128, 3159, 3168, 3240, 3264, 3289, 3312, 3315, 3366, 3432, 3456, 3510, 3519, 3520, 3536, 3564, 3588, 3645, 3672, 3680, 3726, 3740, 3744, 3795, 3861, 3888, 3910, 3960, 3978, 4048, 4080, 4131, 4140, 4160, 4212, 4224, 4290, 4301, 4320, 4374, 4416, 4420, 4455, 4485, 4488, 4554, 4576, 4590, 4680, 4692, 4752, 4784, 4860, 4862, 4896, 4968, 4992, 5049, 5060, 5083, 5148, 5184, 5265, 5280, 5304, 5346, 5382, 5440, 5508, 5520, 5589, 5610, 5616, 5720, 5760, 5832, 5865, 5940, 5967, 5980, 5984, 6072, 6120, 6210, 6240, 6256, 6318, 6336, 6435, 6480, 6528, 6578, 6624, 6630, 6732, 6831, 6864, 6885, 7020, 7038, 7040, 7072, 7128, 7176, 7290, 7293, 7344, 7360, 7452, 7480, 7488, 7590, 7722, 7776, 7820, 7920, 7956, 8019, 8073, 8096, 8160, 8262, 8280, 8320, 8415, 8424, 8580, 8602, 8640, 8748, 8832, 8840, 8910, 8970, 8976, 9108, 9152, 9180, 9315, 9360, 9384, 9477, 9504, 9568, 9720, 9724, 9792, 9867, 9936, 9945, 10098, 10120, 10166, 10296, 10368, 10530, 10557, 10560, 10608, 10692, 10764, 10880, 10935, 11016, 11040, 11178, 11220, 11232, 11385, 11440, 11583, 11664, 11730, 11880, 11934, 11960, 11968, 12144, 12155, 12240, 12393, 12420, 12480, 12512, 12636, 12672, 12870, 12903, 12960, 13156, 13248, 13260, 13365, 13455, 13464, 13662, 13728, 13770, 14040, 14076, 14144, 14256, 14352, 14580, 14586, 14688, 14720, 14904, 14960, 14976, 15147, 15180, 15249, 15444, 15552, 15640, 15795, 15840, 15912, 16038, 16146, 16192, 16320, 16445, 16524, 16560, 16767, 16830, 16848, 17160, 17204, 17280, 17496, 17595, 17680, 17820, 17901, 17940, 17952, 18216, 18304, 18360, 18630, 18720, 18768, 18954, 19008, 19136, 19305, 19440, 19448, 19584, 19734, 19872, 19890, 20196, 20240, 20332, 20493, 20592, 20655, 21060, 21114, 21120, 21216, 21384, 21505, 21528, 21870, 21879, 22032, 22080, 22356, 22440, 22464, 22770, 22880, 23166, 23328, 23460, 23760, 23868, 23920, 23936, 24057, 24219, 24288, 24310, 24480, 24786, 24840, 24960, 25024, 25245, 25272, 25415, 25740, 25806, 25920, 26312, 26496, 26520, 26730, 26910, 26928, 27324, 27456, 27540, 27945, 28080, 28152, 28288, 28431, 28512, 28704, 29160, 29172, 29376, 29601, 29808, 29835, 29920, 30294, 30360, 30498, 30888, 31104, 31280, 31590, 31671, 31680, 31824, 32076, 32292, 32384, 32640, 32890, 33048, 33120, 33534, 33660, 33696, 34155, 34320, 34408, 34749, 34992, 35190, 35360, 35640, 35802, 35880, 35904, 36432, 36465, 36720, 37179, 37260, 37440, 37536, 37908, 38016, 38272, 38610, 38709, 38880, 38896, 39468, 39744, 39780, 40095, 40365, 40392, 40480, 40664, 40986, 41184, 41310, 42120, 42228, 42432, 42768, 43010, 43056, 43740, 43758, 44064, 44160, 44712, 44880, 44928, 45441, 45540, 45747, 45760, 46332, 46656, 46920, 47385, 47520, 47736, 47840, 48114, 48438, 48576, 48620, 48960, 49335, 49572, 49680, 50048, 50301, 50490, 50544, 50830, 51480, 51612, 51840, 52624, 52785, 53040, 53460, 53703, 53820, 53856, 54648, 54912, 55080, 55890, 55913, 56160, 56304, 56862, 57024, 57408, 57915, 58320, 58344, 58752, 59202, 59616, 59670, 59840, 60588, 60720, 60996, 61479, 61776, 61965, 62560, 63180, 63342, 63360, 63648, 64152, 64515, 64584, 65637, 65780, 66096, 66240, 67068, 67320, 67392, 68310, 68640, 68816, 69498, 69984, 70380, 70720, 71280, 71604, 71760, 71808, 72657, 72864, 72930, 73440, 74358, 74520, 74880, 75072, 75735, 75816, 76245, 77220, 77418, 77760, 77792, 78936, 79488, 79560, 80190, 80730, 80784, 80960, 81328, 81972, 82368, 82620, 83835, 84240, 84456, 84864, 85536, 86020, 86112, 87480, 87516, 88128, 88803, 89424, 89505, 89760, 90882, 91080, 91494, 91520, 92664, 93312, 93840, 94770, 95013, 95040, 95472, 95680, 96228, 96876, 97152, 97240, 97920, 98670, 99144, 99360, 100602, 100980, 101088, 101660, 102465, 102960, 103224, 104247, 105248, 105570, 106080, 106920, 107406, 107640, 107712, 109296, 109395, 110160, 111780, 111826, 112320, 112608, 113724, 114048, 114816, 115830, 116127, 116640, 116688, 118404, 119232, 119340, 119680, 120285, 121095, 121176, 121440, 121992, 122958, 123552, 123930, 125120, 126360, 126684, 127296, 128304, 129030, 129168, 131274, 131560, 132192, 132480, 134136, 134640, 134784, 136323, 136620, 137241, 137280, 137632, 138996, 139968, 140760, 141440, 142155, 142560, 143208, 143520, 145314, 145728, 145860, 146880, 148005, 148716, 149040, 150144, 151470, 151632, 152490, 154440, 154836, 155520, 155584, 157872, 158355, 159120, 160380, 161109, 161460, 161568, 161920, 162656, 163944, 164736, 165240, 167670, 167739, 168480, 168912, 171072, 172040, 172224, 173745, 174960, 175032, 176256, 177606, 178848, 179010, 179520, 181764, 182160, 182988, 184437, 185328, 185895, 187680, 189540, 190026, 190080, 190944, 191360, 192456, 193545, 193752, 194480, 196911, 197340, 198288, 198720, 201204, 201960, 202176, 203320, 204930, 205920, 206448, 208494, 210496, 211140, 212160, 213840, 214812, 215280, 215424, 217971, 218592, 218790, 220320, 223560, 223652, 224640, 225216, 227205, 227448, 228735, 231660, 232254, 233280, 233376, 236808, 238464, 238680, 240570, 242190, 242352, 242880, 243984, 245916, 247104, 247860, 250240, 251505, 252720, 253368, 254592, 256608, 258060, 258336, 262548, 263120, 264384, 266409, 268272, 268515, 269280, 272646, 273240, 274482, 274560, 275264, 277992, 279565, 279936, 281520, 284310, 285039, 285120, 286416, 287040, 290628, 291456, 291720, 293760, 296010, 297432, 298080, 302940, 303264, 304980, 307395, 308880, 309672, 311168, 312741, 315744, 316710, 318240, 320760, 322218, 322920, 323136, 325312, 327888, 328185, 330480, 335340, 335478, 336960, 337824, 342144, 344080, 344448, 347490, 348381, 349920, 350064, 355212, 357696, 358020, 359040, 363285, 363528, 364320, 365976, 368874, 370656, 371790, 375360, 379080, 380052, 381888, 384912, 387090, 387504, 388960, 393822, 394680, 396576, 397440, 402408, 403920, 404352, 406640, 408969, 409860, 411723, 411840, 412896, 416988, 420992, 422280, 424320, 427680, 429624, 430560, 435942, 437184, 437580, 440640, 444015, 447120, 447304, 450432, 454410, 454896, 457470, 463320, 464508, 466560, 466752, 473616, 475065, 477360, 481140, 483327, 484380, 484704, 485760, 487968, 491832, 494208, 495720, 503010, 503217, 505440, 506736, 513216, 516120, 516672, 521235, 525096, 526240, 528768, 532818, 536544, 537030, 538560, 545292, 546480, 548964, 550528, 553311, 555984, 559130, 563040, 568620, 570078, 570240, 572832, 574080, 580635, 581256, 583440, 590733, 592020, 594864, 596160, 605880, 606528, 609960, 614790, 617760, 619344, 625482, 631488, 633420, 636480, 641520, 644436, 645840, 646272, 650624, 653913, 655776, 656370, 660960, 670680, 670956, 673920, 675648, 681615, 686205, 688160, 694980, 696762, 699840, 700128, 710424, 715392, 716040, 726570, 727056, 728640, 731952, 737748, 741312, 743580, 750720, 758160, 760104, 763776, 769824, 774180, 775008, 777920, 787644, 789360, 793152, 799227, 804816, 805545, 807840, 813280, 817938, 819720, 823446, 823680, 825792, 833976, 838695, 844560, 855117, 855360, 859248, 861120, 871884, 874368, 875160, 881280, 888030, 894240, 894608, 908820, 909792, 914940, 922185, 926640, 929016, 933504, 947232, 950130, 954720, 962280, 966654, 968760, 969408, 975936, 983664, 984555, 991440, 1006020, 1006434, 1010880, 1013472, 1026432, 1032240, 1033344, 1042470, 1045143, 1050192, 1052480, 1065636, 1073088, 1074060, 1077120, 1089855, 1090584, 1092960, 1097928, 1106622, 1111968, 1118260, 1126080, 1137240, 1140156, 1145664, 1161270, 1162512, 1166880, 1181466, 1184040, 1189728, 1192320, 1211760, 1213056, 1219920, 1229580, 1235169, 1235520, 1238688, 1250964, 1262976, 1266840, 1272960, 1283040, 1288872, 1291680, 1307826, 1311552, 1312740, 1321920, 1332045, 1341360, 1341912, 1351296, 1363230, 1372410, 1376320, 1389960, 1393524, 1399680, 1400256, 1420848, 1425195, 1432080, 1453140, 1454112, 1457280, 1463904, 1475496, 1482624, 1487160, 1509651, 1516320, 1520208, 1539648, 1548360, 1550016, 1555840, 1563705, 1575288, 1578720, 1586304, 1598454, 1609632, 1611090, 1615680, 1626560, 1635876, 1639440, 1646892, 1651584, 1667952, 1677390, 1689120, 1710234, 1710720, 1718496, 1722240, 1741905, 1743768, 1750320, 1772199, 1776060, 1788480, 1789216, 1817640, 1819584, 1829880, 1844370, 1853280, 1858032, 1894464, 1900260, 1909440, 1924560, 1933308, 1937520, 1938816, 1951872, 1967328, 1969110, 1982880, 2012040, 2012868, 2021760, 2026944, 2044845, 2058615, 2064480, 2084940, 2090286, 2100384, 2104960, 2131272, 2146176, 2148120, 2179710, 2181168, 2185920, 2195856, 2213244, 2223936, 2236520, 2252160, 2274480, 2280312, 2291328, 2322540, 2325024, 2333760, 2362932, 2368080, 2379456, 2397681, 2416635, 2423520, 2439840, 2459160, 2470338, 2471040, 2477376, 2501928, 2516085, 2533680, 2566080, 2577744, 2583360, 2615652, 2623104, 2625480, 2643840, 2664090, 2682720, 2683824, 2726460, 2744820, 2752640, 2766555, 2779920, 2787048, 2800512, 2841696, 2850390, 2864160, 2906280, 2908224, 2927808, 2950992, 2953665, 2974320, 3019302, 3032640, 3040416, 3079296, 3096720, 3100032, 3127410, 3135429, 3150576, 3157440, 3196908, 3219264, 3222180, 3231360, 3253120, 3269565, 3271752, 3278880, 3293784, 3335904, 3354780, 3378240, 3420468, 3436992, 3483810, 3487536, 3500640, 3544398, 3552120, 3576960, 3578432, 3635280, 3639168, 3659760, 3688740, 3705507, 3706560, 3716064, 3788928, 3800520, 3818880, 3849120, 3866616, 3875040, 3934656, 3938220, 3965760, 3996135, 4024080, 4025736, 4053888, 4089690, 4117230, 4128960, 4169880, 4180572, 4200768, 4262544, 4275585, 4296240, 4359420, 4362336, 4371840, 4391712, 4426488, 4447872, 4473040, 4528953, 4548960, 4560624, 4645080, 4650048, 4667520, 4725864, 4736160, 4758912, 4795362, 4833270, 4847040, 4879680, 4918320, 4940676, 4954752, 5003856, 5032170, 5067360, 5132160, 5155488, 5166720, 5225715, 5231304, 5250960, 5316597, 5328180, 5365440, 5367648, 5452920, 5489640, 5533110, 5559840, 5574096, 5683392, 5700780, 5728320, 5812560, 5816448, 5855616, 5901984, 5907330, 5948640, 6038604, 6065280, 6080832, 6175845, 6193440, 6254820, 6270858, 6301152, 6314880, 6393816, 6438528, 6444360, 6539130, 6543504, 6557760, 6587568, 6671808, 6709560, 6756480, 6840936, 6873984, 6967620, 6975072, 7001280, 7088796, 7104240, 7156864, 7193043, 7270560, 7319520, 7377480, 7411014, 7413120, 7432128, 7548255, 7601040, 7698240, 7733232, 7750080, 7869312, 7876440, 7931520, 7992270, 8048160, 8051472, 8179380, 8234460, 8257920, 8339760, 8361144, 8401536, 8525088, 8551170, 8592480, 8718840, 8724672, 8783424, 8852976, 8860995, 8946080, 9057906, 9097920, 9121248, 9290160, 9300096, 9406287, 9451728, 9472320, 9590724, 9666540, 9694080, 9759360, 9836640, 9881352, 10007712, 10064340, 10134720, 10310976, 10451430, 10462608, 10501920, 10633194, 10656360, 10730880, 10735296, 10905840, 10979280, 11066220, 11116521, 11119680, 11148192, 11366784, 11401560, 11456640, 11625120, 11803968, 11814660, 11897280, 11988405, 12077208, 12161664, 12351690, 12386880, 12509640, 12541716, 12602304, 12787632, 12888720, 13078260, 13087008, 13115520, 13175136, 13343616, 13419120, 13586859, 13681872, 13935240, 13950144, 14002560, 14177592, 14208480, 14386086, 14541120, 14639040, 14754960, 14822028, 14864256, 15096510, 15202080, 15396480, 15466464, 15500160, 15677145, 15752880, 15984540, 16096320, 16102944, 16358760, 16468920, 16679520, 16722288, 17050176, 17102340, 17184960, 17437680, 17449344, 17566848, 17705952, 17721990, 17892160, 18115812, 18195840, 18242496, 18527535, 18580320, 18812574, 18903456, 18944640, 19181448, 19333080, 19673280, 19762704, 20015424, 20128680, 20269440, 20621952, 20902860, 20925216, 21003840, 21266388, 21312720, 21470592, 21811680, 21958560, 22132440, 22233042, 22239360, 22296384, 22644765, 22803120, 23250240, 23607936, 23629320, 23794560, 23976810, 24154416, 24703380, 24773760, 25019280, 25083432, 25204608, 25575264, 25777440, 26156520, 26174016, 26350272, 26582985, 26838240, 27173718, 27363744, 27870480, 27900288, 28355184, 28416960, 28772172, 29082240, 29278080, 29509920, 29644056, 30193020, 30404160, 30932928, 31354290, 31505760, 31969080, 32192640, 32205888, 32717520, 32937840, 33359040, 33444576, 34100352, 34204680, 34369920, 34875360, 35411904, 35443980, 35784320, 35965215, 36231624, 36484992, 37055070, 37160640, 37625148, 37806912, 38362896, 38666160, 39346560, 39525408, 40030848, 40257360, 40760577, 41805720, 41850432, 42007680, 42532776, 42625440, 43623360, 43917120, 44264880, 44466084, 44592768, 45289530, 45606240, 46500480, 47031435, 47258640, 47953620, 48308832, 49406760, 50038560, 50166864, 51150528, 51554880, 52313040, 52348032, 52700544, 53165970, 53676480, 54347436, 54727488, 55582605, 55740960, 56710368, 56833920, 57544344, 59019840, 59288112, 60386040, 60808320, 61865856, 62708580, 63011520, 63938160, 64411776, 65435040, 65875680, 66718080, 66889152, 67934295, 68409360, 69750720, 70823808, 70887960, 71930430, 72463248, 74110140, 74321280, 75250296, 75613824, 76725792, 77332320, 79050816, 80514720, 81521154, 83611440, 83700864, 85065552, 85250880, 87246720, 87834240, 88529760, 88932168, 90579060, 91212480, 94062870, 94517280, 95907240, 96617664, 98813520, 100077120, 100333728, 102301056, 103109760, 104626080, 106331940, 107352960, 108694872, 109454976, 111165210, 111481920, 113420736, 115088688, 118039680, 118576224, 120772080, 122281731, 125417160, 126023040, 127876320, 130870080, 131751360, 133778304, 135868590, 136818720, 139501440, 141775920, 143860860, 144926496, 148220280, 150500592, 153451584, 154664640, 158101632, 161029440, 163042308, 167222880, 170131104, 170501760, 177059520, 177864336, 181158120, 182424960, 188125740, 189034560, 191814480, 193235328, 197627040, 200154240, 200667456, 203802885, 209252160, 212663880, 217389744, 222330420, 222963840, 226841472, 230177376, 237152448, 241544160, 244563462, 250834320, 255752640, 261740160, 263502720, 271737180, 273637440, 283551840, 287721720, 289852992, 296440560, 301001184, 306903168, 309329280, 322058880, 326084616, 334445760, 340262208, 354119040, 355728672, 362316240, 376251480, 378069120, 383628960, 395254080, 401334912, 407605770, 418504320, 425327760, 434779488, 444660840, 460354752, 474304896, 483088320, 489126924, 501668640, 511505280, 543474360, 547274880, 567103680, 575443440, 579705984, 592881120, 602002368, 611408655, 652169232, 668891520, 680524416, 711457344, 724632480, 752502960, 767257920, 790508160, 815211540, 850655520, 869558976, 889321680, 920709504, 966176640, 978253848, 1003337280, 1086948720, 1134207360, 1150886880, 1185762240, 1204004736, 1222817310, 1304338464, 1422914688, 1449264960, 1505005920, 1534515840, 1630423080, 1701311040, 1739117952, 1778643360, 1956507696, 2006674560, 2173897440, 2301773760, 2371524480, 2445634620, 2608676928, 2898529920, 3010011840, 3260846160, 3402622080, 3557286720, 3913015392, 4347794880, 4603547520, 4891269240, 5217353856, 6020023680, 6521692320, 7114573440, 7826030784, 8695589760, 9782538480, 13043384640, 15652061568, 19565076960, 26086769280, 39130153920, 78260307840]

約数ペア:

[(1, 78260307840), (2, 39130153920), (3, 26086769280), (4, 19565076960), (5, 15652061568), (6, 13043384640), (8, 9782538480), (9, 8695589760), (10, 7826030784), (11, 7114573440), (12, 6521692320), (13, 6020023680), (15, 5217353856), (16, 4891269240), (17, 4603547520), (18, 4347794880), (20, 3913015392), (22, 3557286720), (23, 3402622080), (24, 3260846160), (26, 3010011840), (27, 2898529920), (30, 2608676928), (32, 2445634620), (33, 2371524480), (34, 2301773760), (36, 2173897440), (39, 2006674560), (40, 1956507696), (44, 1778643360), (45, 1739117952), (46, 1701311040), (48, 1630423080), (51, 1534515840), (52, 1505005920), (54, 1449264960), (55, 1422914688), (60, 1304338464), (64, 1222817310), (65, 1204004736), (66, 1185762240), (68, 1150886880), (69, 1134207360), (72, 1086948720), (78, 1003337280), (80, 978253848), (81, 966176640), (85, 920709504), (88, 889321680), (90, 869558976), (92, 850655520), (96, 815211540), (99, 790508160), (102, 767257920), (104, 752502960), (108, 724632480), (110, 711457344), (115, 680524416), (117, 668891520), (120, 652169232), (128, 611408655), (130, 602002368), (132, 592881120), (135, 579705984), (136, 575443440), (138, 567103680), (143, 547274880), (144, 543474360), (153, 511505280), (156, 501668640), (160, 489126924), (162, 483088320), (165, 474304896), (170, 460354752), (176, 444660840), (180, 434779488), (184, 425327760), (187, 418504320), (192, 407605770), (195, 401334912), (198, 395254080), (204, 383628960), (207, 378069120), (208, 376251480), (216, 362316240), (220, 355728672), (221, 354119040), (230, 340262208), (234, 334445760), (240, 326084616), (243, 322058880), (253, 309329280), (255, 306903168), (260, 301001184), (264, 296440560), (270, 289852992), (272, 287721720), (276, 283551840), (286, 273637440), (288, 271737180), (297, 263502720), (299, 261740160), (306, 255752640), (312, 250834320), (320, 244563462), (324, 241544160), (330, 237152448), (340, 230177376), (345, 226841472), (351, 222963840), (352, 222330420), (360, 217389744), (368, 212663880), (374, 209252160), (384, 203802885), (390, 200667456), (391, 200154240), (396, 197627040), (405, 193235328), (408, 191814480), (414, 189034560), (416, 188125740), (429, 182424960), (432, 181158120), (440, 177864336), (442, 177059520), (459, 170501760), (460, 170131104), (468, 167222880), (480, 163042308), (486, 161029440), (495, 158101632), (506, 154664640), (510, 153451584), (520, 150500592), (528, 148220280), (540, 144926496), (544, 143860860), (552, 141775920), (561, 139501440), (572, 136818720), (576, 135868590), (585, 133778304), (594, 131751360), (598, 130870080), (612, 127876320), (621, 126023040), (624, 125417160), (640, 122281731), (648, 120772080), (660, 118576224), (663, 118039680), (680, 115088688), (690, 113420736), (702, 111481920), (704, 111165210), (715, 109454976), (720, 108694872), (729, 107352960), (736, 106331940), (748, 104626080), (759, 103109760), (765, 102301056), (780, 100333728), (782, 100077120), (792, 98813520), (810, 96617664), (816, 95907240), (828, 94517280), (832, 94062870), (858, 91212480), (864, 90579060), (880, 88932168), (884, 88529760), (891, 87834240), (897, 87246720), (918, 85250880), (920, 85065552), (935, 83700864), (936, 83611440), (960, 81521154), (972, 80514720), (990, 79050816), (1012, 77332320), (1020, 76725792), (1035, 75613824), (1040, 75250296), (1053, 74321280), (1056, 74110140), (1080, 72463248), (1088, 71930430), (1104, 70887960), (1105, 70823808), (1122, 69750720), (1144, 68409360), (1152, 67934295), (1170, 66889152), (1173, 66718080), (1188, 65875680), (1196, 65435040), (1215, 64411776), (1224, 63938160), (1242, 63011520), (1248, 62708580), (1265, 61865856), (1287, 60808320), (1296, 60386040), (1320, 59288112), (1326, 59019840), (1360, 57544344), (1377, 56833920), (1380, 56710368), (1404, 55740960), (1408, 55582605), (1430, 54727488), (1440, 54347436), (1458, 53676480), (1472, 53165970), (1485, 52700544), (1495, 52348032), (1496, 52313040), (1518, 51554880), (1530, 51150528), (1560, 50166864), (1564, 50038560), (1584, 49406760), (1620, 48308832), (1632, 47953620), (1656, 47258640), (1664, 47031435), (1683, 46500480), (1716, 45606240), (1728, 45289530), (1755, 44592768), (1760, 44466084), (1768, 44264880), (1782, 43917120), (1794, 43623360), (1836, 42625440), (1840, 42532776), (1863, 42007680), (1870, 41850432), (1872, 41805720), (1920, 40760577), (1944, 40257360), (1955, 40030848), (1980, 39525408), (1989, 39346560), (2024, 38666160), (2040, 38362896), (2070, 37806912), (2080, 37625148), (2106, 37160640), (2112, 37055070), (2145, 36484992), (2160, 36231624), (2176, 35965215), (2187, 35784320), (2208, 35443980), (2210, 35411904), (2244, 34875360), (2277, 34369920), (2288, 34204680), (2295, 34100352), (2340, 33444576), (2346, 33359040), (2376, 32937840), (2392, 32717520), (2430, 32205888), (2431, 32192640), (2448, 31969080), (2484, 31505760), (2496, 31354290), (2530, 30932928), (2574, 30404160), (2592, 30193020), (2640, 29644056), (2652, 29509920), (2673, 29278080), (2691, 29082240), (2720, 28772172), (2754, 28416960), (2760, 28355184), (2805, 27900288), (2808, 27870480), (2860, 27363744), (2880, 27173718), (2916, 26838240), (2944, 26582985), (2970, 26350272), (2990, 26174016), (2992, 26156520), (3036, 25777440), (3060, 25575264), (3105, 25204608), (3120, 25083432), (3128, 25019280), (3159, 24773760), (3168, 24703380), (3240, 24154416), (3264, 23976810), (3289, 23794560), (3312, 23629320), (3315, 23607936), (3366, 23250240), (3432, 22803120), (3456, 22644765), (3510, 22296384), (3519, 22239360), (3520, 22233042), (3536, 22132440), (3564, 21958560), (3588, 21811680), (3645, 21470592), (3672, 21312720), (3680, 21266388), (3726, 21003840), (3740, 20925216), (3744, 20902860), (3795, 20621952), (3861, 20269440), (3888, 20128680), (3910, 20015424), (3960, 19762704), (3978, 19673280), (4048, 19333080), (4080, 19181448), (4131, 18944640), (4140, 18903456), (4160, 18812574), (4212, 18580320), (4224, 18527535), (4290, 18242496), (4301, 18195840), (4320, 18115812), (4374, 17892160), (4416, 17721990), (4420, 17705952), (4455, 17566848), (4485, 17449344), (4488, 17437680), (4554, 17184960), (4576, 17102340), (4590, 17050176), (4680, 16722288), (4692, 16679520), (4752, 16468920), (4784, 16358760), (4860, 16102944), (4862, 16096320), (4896, 15984540), (4968, 15752880), (4992, 15677145), (5049, 15500160), (5060, 15466464), (5083, 15396480), (5148, 15202080), (5184, 15096510), (5265, 14864256), (5280, 14822028), (5304, 14754960), (5346, 14639040), (5382, 14541120), (5440, 14386086), (5508, 14208480), (5520, 14177592), (5589, 14002560), (5610, 13950144), (5616, 13935240), (5720, 13681872), (5760, 13586859), (5832, 13419120), (5865, 13343616), (5940, 13175136), (5967, 13115520), (5980, 13087008), (5984, 13078260), (6072, 12888720), (6120, 12787632), (6210, 12602304), (6240, 12541716), (6256, 12509640), (6318, 12386880), (6336, 12351690), (6435, 12161664), (6480, 12077208), (6528, 11988405), (6578, 11897280), (6624, 11814660), (6630, 11803968), (6732, 11625120), (6831, 11456640), (6864, 11401560), (6885, 11366784), (7020, 11148192), (7038, 11119680), (7040, 11116521), (7072, 11066220), (7128, 10979280), (7176, 10905840), (7290, 10735296), (7293, 10730880), (7344, 10656360), (7360, 10633194), (7452, 10501920), (7480, 10462608), (7488, 10451430), (7590, 10310976), (7722, 10134720), (7776, 10064340), (7820, 10007712), (7920, 9881352), (7956, 9836640), (8019, 9759360), (8073, 9694080), (8096, 9666540), (8160, 9590724), (8262, 9472320), (8280, 9451728), (8320, 9406287), (8415, 9300096), (8424, 9290160), (8580, 9121248), (8602, 9097920), (8640, 9057906), (8748, 8946080), (8832, 8860995), (8840, 8852976), (8910, 8783424), (8970, 8724672), (8976, 8718840), (9108, 8592480), (9152, 8551170), (9180, 8525088), (9315, 8401536), (9360, 8361144), (9384, 8339760), (9477, 8257920), (9504, 8234460), (9568, 8179380), (9720, 8051472), (9724, 8048160), (9792, 7992270), (9867, 7931520), (9936, 7876440), (9945, 7869312), (10098, 7750080), (10120, 7733232), (10166, 7698240), (10296, 7601040), (10368, 7548255), (10530, 7432128), (10557, 7413120), (10560, 7411014), (10608, 7377480), (10692, 7319520), (10764, 7270560), (10880, 7193043), (10935, 7156864), (11016, 7104240), (11040, 7088796), (11178, 7001280), (11220, 6975072), (11232, 6967620), (11385, 6873984), (11440, 6840936), (11583, 6756480), (11664, 6709560), (11730, 6671808), (11880, 6587568), (11934, 6557760), (11960, 6543504), (11968, 6539130), (12144, 6444360), (12155, 6438528), (12240, 6393816), (12393, 6314880), (12420, 6301152), (12480, 6270858), (12512, 6254820), (12636, 6193440), (12672, 6175845), (12870, 6080832), (12903, 6065280), (12960, 6038604), (13156, 5948640), (13248, 5907330), (13260, 5901984), (13365, 5855616), (13455, 5816448), (13464, 5812560), (13662, 5728320), (13728, 5700780), (13770, 5683392), (14040, 5574096), (14076, 5559840), (14144, 5533110), (14256, 5489640), (14352, 5452920), (14580, 5367648), (14586, 5365440), (14688, 5328180), (14720, 5316597), (14904, 5250960), (14960, 5231304), (14976, 5225715), (15147, 5166720), (15180, 5155488), (15249, 5132160), (15444, 5067360), (15552, 5032170), (15640, 5003856), (15795, 4954752), (15840, 4940676), (15912, 4918320), (16038, 4879680), (16146, 4847040), (16192, 4833270), (16320, 4795362), (16445, 4758912), (16524, 4736160), (16560, 4725864), (16767, 4667520), (16830, 4650048), (16848, 4645080), (17160, 4560624), (17204, 4548960), (17280, 4528953), (17496, 4473040), (17595, 4447872), (17680, 4426488), (17820, 4391712), (17901, 4371840), (17940, 4362336), (17952, 4359420), (18216, 4296240), (18304, 4275585), (18360, 4262544), (18630, 4200768), (18720, 4180572), (18768, 4169880), (18954, 4128960), (19008, 4117230), (19136, 4089690), (19305, 4053888), (19440, 4025736), (19448, 4024080), (19584, 3996135), (19734, 3965760), (19872, 3938220), (19890, 3934656), (20196, 3875040), (20240, 3866616), (20332, 3849120), (20493, 3818880), (20592, 3800520), (20655, 3788928), (21060, 3716064), (21114, 3706560), (21120, 3705507), (21216, 3688740), (21384, 3659760), (21505, 3639168), (21528, 3635280), (21870, 3578432), (21879, 3576960), (22032, 3552120), (22080, 3544398), (22356, 3500640), (22440, 3487536), (22464, 3483810), (22770, 3436992), (22880, 3420468), (23166, 3378240), (23328, 3354780), (23460, 3335904), (23760, 3293784), (23868, 3278880), (23920, 3271752), (23936, 3269565), (24057, 3253120), (24219, 3231360), (24288, 3222180), (24310, 3219264), (24480, 3196908), (24786, 3157440), (24840, 3150576), (24960, 3135429), (25024, 3127410), (25245, 3100032), (25272, 3096720), (25415, 3079296), (25740, 3040416), (25806, 3032640), (25920, 3019302), (26312, 2974320), (26496, 2953665), (26520, 2950992), (26730, 2927808), (26910, 2908224), (26928, 2906280), (27324, 2864160), (27456, 2850390), (27540, 2841696), (27945, 2800512), (28080, 2787048), (28152, 2779920), (28288, 2766555), (28431, 2752640), (28512, 2744820), (28704, 2726460), (29160, 2683824), (29172, 2682720), (29376, 2664090), (29601, 2643840), (29808, 2625480), (29835, 2623104), (29920, 2615652), (30294, 2583360), (30360, 2577744), (30498, 2566080), (30888, 2533680), (31104, 2516085), (31280, 2501928), (31590, 2477376), (31671, 2471040), (31680, 2470338), (31824, 2459160), (32076, 2439840), (32292, 2423520), (32384, 2416635), (32640, 2397681), (32890, 2379456), (33048, 2368080), (33120, 2362932), (33534, 2333760), (33660, 2325024), (33696, 2322540), (34155, 2291328), (34320, 2280312), (34408, 2274480), (34749, 2252160), (34992, 2236520), (35190, 2223936), (35360, 2213244), (35640, 2195856), (35802, 2185920), (35880, 2181168), (35904, 2179710), (36432, 2148120), (36465, 2146176), (36720, 2131272), (37179, 2104960), (37260, 2100384), (37440, 2090286), (37536, 2084940), (37908, 2064480), (38016, 2058615), (38272, 2044845), (38610, 2026944), (38709, 2021760), (38880, 2012868), (38896, 2012040), (39468, 1982880), (39744, 1969110), (39780, 1967328), (40095, 1951872), (40365, 1938816), (40392, 1937520), (40480, 1933308), (40664, 1924560), (40986, 1909440), (41184, 1900260), (41310, 1894464), (42120, 1858032), (42228, 1853280), (42432, 1844370), (42768, 1829880), (43010, 1819584), (43056, 1817640), (43740, 1789216), (43758, 1788480), (44064, 1776060), (44160, 1772199), (44712, 1750320), (44880, 1743768), (44928, 1741905), (45441, 1722240), (45540, 1718496), (45747, 1710720), (45760, 1710234), (46332, 1689120), (46656, 1677390), (46920, 1667952), (47385, 1651584), (47520, 1646892), (47736, 1639440), (47840, 1635876), (48114, 1626560), (48438, 1615680), (48576, 1611090), (48620, 1609632), (48960, 1598454), (49335, 1586304), (49572, 1578720), (49680, 1575288), (50048, 1563705), (50301, 1555840), (50490, 1550016), (50544, 1548360), (50830, 1539648), (51480, 1520208), (51612, 1516320), (51840, 1509651), (52624, 1487160), (52785, 1482624), (53040, 1475496), (53460, 1463904), (53703, 1457280), (53820, 1454112), (53856, 1453140), (54648, 1432080), (54912, 1425195), (55080, 1420848), (55890, 1400256), (55913, 1399680), (56160, 1393524), (56304, 1389960), (56862, 1376320), (57024, 1372410), (57408, 1363230), (57915, 1351296), (58320, 1341912), (58344, 1341360), (58752, 1332045), (59202, 1321920), (59616, 1312740), (59670, 1311552), (59840, 1307826), (60588, 1291680), (60720, 1288872), (60996, 1283040), (61479, 1272960), (61776, 1266840), (61965, 1262976), (62560, 1250964), (63180, 1238688), (63342, 1235520), (63360, 1235169), (63648, 1229580), (64152, 1219920), (64515, 1213056), (64584, 1211760), (65637, 1192320), (65780, 1189728), (66096, 1184040), (66240, 1181466), (67068, 1166880), (67320, 1162512), (67392, 1161270), (68310, 1145664), (68640, 1140156), (68816, 1137240), (69498, 1126080), (69984, 1118260), (70380, 1111968), (70720, 1106622), (71280, 1097928), (71604, 1092960), (71760, 1090584), (71808, 1089855), (72657, 1077120), (72864, 1074060), (72930, 1073088), (73440, 1065636), (74358, 1052480), (74520, 1050192), (74880, 1045143), (75072, 1042470), (75735, 1033344), (75816, 1032240), (76245, 1026432), (77220, 1013472), (77418, 1010880), (77760, 1006434), (77792, 1006020), (78936, 991440), (79488, 984555), (79560, 983664), (80190, 975936), (80730, 969408), (80784, 968760), (80960, 966654), (81328, 962280), (81972, 954720), (82368, 950130), (82620, 947232), (83835, 933504), (84240, 929016), (84456, 926640), (84864, 922185), (85536, 914940), (86020, 909792), (86112, 908820), (87480, 894608), (87516, 894240), (88128, 888030), (88803, 881280), (89424, 875160), (89505, 874368), (89760, 871884), (90882, 861120), (91080, 859248), (91494, 855360), (91520, 855117), (92664, 844560), (93312, 838695), (93840, 833976), (94770, 825792), (95013, 823680), (95040, 823446), (95472, 819720), (95680, 817938), (96228, 813280), (96876, 807840), (97152, 805545), (97240, 804816), (97920, 799227), (98670, 793152), (99144, 789360), (99360, 787644), (100602, 777920), (100980, 775008), (101088, 774180), (101660, 769824), (102465, 763776), (102960, 760104), (103224, 758160), (104247, 750720), (105248, 743580), (105570, 741312), (106080, 737748), (106920, 731952), (107406, 728640), (107640, 727056), (107712, 726570), (109296, 716040), (109395, 715392), (110160, 710424), (111780, 700128), (111826, 699840), (112320, 696762), (112608, 694980), (113724, 688160), (114048, 686205), (114816, 681615), (115830, 675648), (116127, 673920), (116640, 670956), (116688, 670680), (118404, 660960), (119232, 656370), (119340, 655776), (119680, 653913), (120285, 650624), (121095, 646272), (121176, 645840), (121440, 644436), (121992, 641520), (122958, 636480), (123552, 633420), (123930, 631488), (125120, 625482), (126360, 619344), (126684, 617760), (127296, 614790), (128304, 609960), (129030, 606528), (129168, 605880), (131274, 596160), (131560, 594864), (132192, 592020), (132480, 590733), (134136, 583440), (134640, 581256), (134784, 580635), (136323, 574080), (136620, 572832), (137241, 570240), (137280, 570078), (137632, 568620), (138996, 563040), (139968, 559130), (140760, 555984), (141440, 553311), (142155, 550528), (142560, 548964), (143208, 546480), (143520, 545292), (145314, 538560), (145728, 537030), (145860, 536544), (146880, 532818), (148005, 528768), (148716, 526240), (149040, 525096), (150144, 521235), (151470, 516672), (151632, 516120), (152490, 513216), (154440, 506736), (154836, 505440), (155520, 503217), (155584, 503010), (157872, 495720), (158355, 494208), (159120, 491832), (160380, 487968), (161109, 485760), (161460, 484704), (161568, 484380), (161920, 483327), (162656, 481140), (163944, 477360), (164736, 475065), (165240, 473616), (167670, 466752), (167739, 466560), (168480, 464508), (168912, 463320), (171072, 457470), (172040, 454896), (172224, 454410), (173745, 450432), (174960, 447304), (175032, 447120), (176256, 444015), (177606, 440640), (178848, 437580), (179010, 437184), (179520, 435942), (181764, 430560), (182160, 429624), (182988, 427680), (184437, 424320), (185328, 422280), (185895, 420992), (187680, 416988), (189540, 412896), (190026, 411840), (190080, 411723), (190944, 409860), (191360, 408969), (192456, 406640), (193545, 404352), (193752, 403920), (194480, 402408), (196911, 397440), (197340, 396576), (198288, 394680), (198720, 393822), (201204, 388960), (201960, 387504), (202176, 387090), (203320, 384912), (204930, 381888), (205920, 380052), (206448, 379080), (208494, 375360), (210496, 371790), (211140, 370656), (212160, 368874), (213840, 365976), (214812, 364320), (215280, 363528), (215424, 363285), (217971, 359040), (218592, 358020), (218790, 357696), (220320, 355212), (223560, 350064), (223652, 349920), (224640, 348381), (225216, 347490), (227205, 344448), (227448, 344080), (228735, 342144), (231660, 337824), (232254, 336960), (233280, 335478), (233376, 335340), (236808, 330480), (238464, 328185), (238680, 327888), (240570, 325312), (242190, 323136), (242352, 322920), (242880, 322218), (243984, 320760), (245916, 318240), (247104, 316710), (247860, 315744), (250240, 312741), (251505, 311168), (252720, 309672), (253368, 308880), (254592, 307395), (256608, 304980), (258060, 303264), (258336, 302940), (262548, 298080), (263120, 297432), (264384, 296010), (266409, 293760), (268272, 291720), (268515, 291456), (269280, 290628), (272646, 287040), (273240, 286416), (274482, 285120), (274560, 285039), (275264, 284310), (277992, 281520), (279565, 279936)]