29081162880

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 58, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 87, 88, 90, 95, 96, 98, 99, 102, 105, 110, 112, 114, 116, 119, 120, 126, 128, 132, 133, 136, 140, 144, 145, 147, 152, 153, 154, 160, 165, 168, 170, 171, 174, 176, 180, 187, 190, 192, 196, 198, 203, 204, 209, 210, 220, 224, 228, 231, 232, 238, 240, 245, 252, 255, 261, 264, 266, 272, 280, 285, 288, 290, 294, 304, 306, 308, 315, 319, 320, 323, 330, 336, 340, 342, 348, 352, 357, 360, 374, 380, 384, 385, 392, 396, 399, 406, 408, 418, 420, 435, 440, 441, 448, 456, 462, 464, 476, 480, 490, 493, 495, 504, 510, 522, 528, 532, 539, 544, 551, 560, 561, 570, 576, 580, 588, 595, 608, 609, 612, 616, 627, 630, 638, 640, 646, 660, 665, 672, 680, 684, 693, 696, 704, 714, 720, 735, 748, 760, 765, 770, 784, 792, 798, 812, 816, 833, 836, 840, 855, 870, 880, 882, 896, 912, 924, 928, 931, 935, 952, 957, 960, 969, 980, 986, 990, 1008, 1015, 1020, 1044, 1045, 1056, 1064, 1071, 1078, 1088, 1102, 1120, 1122, 1140, 1152, 1155, 1160, 1176, 1190, 1197, 1216, 1218, 1224, 1232, 1254, 1260, 1276, 1292, 1305, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1392, 1408, 1421, 1428, 1440, 1463, 1470, 1479, 1496, 1520, 1530, 1540, 1568, 1584, 1595, 1596, 1615, 1617, 1624, 1632, 1653, 1666, 1672, 1680, 1683, 1710, 1740, 1760, 1764, 1785, 1824, 1827, 1848, 1856, 1862, 1870, 1881, 1904, 1914, 1920, 1938, 1960, 1972, 1980, 1995, 2016, 2030, 2040, 2088, 2090, 2112, 2128, 2142, 2156, 2176, 2204, 2205, 2233, 2240, 2244, 2261, 2280, 2310, 2320, 2352, 2380, 2394, 2432, 2436, 2448, 2464, 2465, 2499, 2508, 2520, 2552, 2584, 2610, 2618, 2640, 2660, 2688, 2695, 2720, 2736, 2755, 2772, 2784, 2793, 2805, 2842, 2856, 2871, 2880, 2907, 2926, 2940, 2958, 2992, 3040, 3045, 3060, 3080, 3135, 3136, 3168, 3190, 3192, 3230, 3234, 3248, 3264, 3306, 3332, 3344, 3360, 3366, 3420, 3451, 3465, 3480, 3520, 3528, 3553, 3570, 3648, 3654, 3696, 3712, 3724, 3740, 3762, 3808, 3828, 3857, 3876, 3920, 3927, 3944, 3960, 3990, 4032, 4060, 4080, 4165, 4176, 4180, 4224, 4256, 4263, 4284, 4312, 4389, 4408, 4410, 4437, 4466, 4480, 4488, 4522, 4560, 4620, 4640, 4655, 4704, 4760, 4785, 4788, 4845, 4851, 4872, 4896, 4928, 4930, 4959, 4998, 5016, 5040, 5104, 5168, 5220, 5236, 5280, 5320, 5355, 5390, 5423, 5440, 5472, 5510, 5544, 5568, 5586, 5610, 5684, 5712, 5742, 5760, 5814, 5852, 5880, 5916, 5984, 5985, 6061, 6080, 6090, 6120, 6160, 6270, 6272, 6336, 6380, 6384, 6460, 6468, 6496, 6528, 6545, 6612, 6664, 6688, 6699, 6720, 6732, 6783, 6840, 6902, 6930, 6960, 7040, 7056, 7105, 7106, 7140, 7296, 7308, 7315, 7392, 7395, 7448, 7480, 7497, 7524, 7616, 7656, 7714, 7752, 7840, 7854, 7888, 7920, 7980, 8064, 8085, 8120, 8160, 8265, 8330, 8352, 8360, 8379, 8415, 8512, 8526, 8568, 8624, 8778, 8816, 8820, 8874, 8932, 8976, 9044, 9120, 9135, 9163, 9240, 9280, 9310, 9367, 9405, 9408, 9520, 9570, 9576, 9690, 9702, 9744, 9792, 9856, 9860, 9918, 9996, 10032, 10080, 10208, 10241, 10336, 10353, 10440, 10472, 10560, 10640, 10659, 10710, 10780, 10846, 10880, 10944, 11020, 11088, 11136, 11165, 11172, 11220, 11305, 11368, 11424, 11484, 11571, 11628, 11704, 11760, 11781, 11832, 11968, 11970, 12122, 12160, 12180, 12240, 12320, 12495, 12540, 12672, 12760, 12768, 12789, 12920, 12936, 12992, 13090, 13167, 13224, 13328, 13376, 13398, 13440, 13464, 13566, 13680, 13804, 13860, 13920, 13965, 14112, 14210, 14212, 14280, 14355, 14535, 14616, 14630, 14784, 14790, 14896, 14960, 14994, 15048, 15232, 15312, 15428, 15504, 15631, 15680, 15708, 15776, 15827, 15840, 15960, 16170, 16240, 16269, 16320, 16530, 16660, 16704, 16720, 16758, 16830, 17024, 17052, 17136, 17248, 17255, 17556, 17632, 17640, 17748, 17765, 17864, 17952, 18088, 18183, 18240, 18270, 18326, 18480, 18560, 18620, 18734, 18810, 18816, 19040, 19140, 19152, 19285, 19380, 19404, 19488, 19584, 19635, 19720, 19836, 19992, 20064, 20097, 20160, 20349, 20416, 20482, 20672, 20706, 20880, 20944, 21120, 21280, 21315, 21318, 21420, 21560, 21692, 21888, 21945, 22040, 22176, 22185, 22330, 22344, 22440, 22610, 22736, 22848, 22968, 23142, 23256, 23408, 23520, 23562, 23664, 23936, 23940, 24157, 24244, 24255, 24360, 24480, 24640, 24795, 24871, 24990, 25080, 25520, 25536, 25578, 25840, 25872, 25984, 26180, 26334, 26448, 26656, 26752, 26796, 26928, 26999, 27115, 27132, 27360, 27489, 27608, 27720, 27840, 27930, 28101, 28224, 28420, 28424, 28560, 28710, 29070, 29232, 29260, 29568, 29580, 29792, 29920, 29988, 30096, 30305, 30624, 30723, 30856, 31008, 31059, 31262, 31360, 31416, 31552, 31654, 31680, 31920, 31977, 32340, 32480, 32538, 32640, 33060, 33320, 33408, 33440, 33495, 33516, 33660, 33915, 34104, 34272, 34496, 34510, 34713, 35112, 35264, 35280, 35496, 35530, 35728, 35904, 36176, 36366, 36480, 36540, 36652, 36960, 37240, 37468, 37485, 37620, 37961, 38080, 38280, 38304, 38570, 38760, 38808, 38976, 39270, 39440, 39672, 39984, 40128, 40194, 40320, 40698, 40832, 40964, 41344, 41412, 41760, 41888, 41895, 42427, 42560, 42630, 42636, 42840, 43120, 43384, 43890, 44080, 44352, 44370, 44660, 44688, 44880, 45220, 45472, 45696, 45815, 45936, 46284, 46512, 46816, 46835, 46893, 47040, 47124, 47328, 47481, 47880, 48314, 48488, 48510, 48720, 48807, 48960, 49280, 49590, 49742, 49980, 50160, 51040, 51072, 51156, 51205, 51680, 51744, 51765, 52360, 52668, 52896, 53295, 53312, 53592, 53856, 53998, 54230, 54264, 54549, 54720, 54978, 55216, 55440, 55680, 55860, 56202, 56448, 56840, 56848, 57120, 57420, 57855, 58140, 58464, 58520, 58905, 59160, 59584, 59840, 59976, 60192, 60610, 61248, 61446, 61712, 62016, 62118, 62524, 62832, 63104, 63308, 63360, 63840, 63945, 63954, 64680, 64960, 65076, 65569, 65835, 66120, 66640, 66880, 66990, 67032, 67320, 67830, 68208, 68544, 68992, 69020, 69426, 70224, 70528, 70560, 70992, 71060, 71456, 71808, 72352, 72471, 72732, 73080, 73304, 73920, 74480, 74613, 74936, 74970, 75240, 75922, 76160, 76560, 76608, 77140, 77520, 77616, 77952, 78155, 78540, 78880, 79135, 79344, 79968, 80256, 80388, 80997, 81345, 81396, 81928, 82467, 82824, 83520, 83776, 83790, 84303, 84854, 85120, 85260, 85272, 85680, 86240, 86768, 87780, 88160, 88704, 88740, 89320, 89376, 89760, 90440, 90915, 90944, 91630, 91872, 92169, 92568, 93024, 93632, 93670, 93786, 94080, 94248, 94656, 94962, 95760, 96628, 96976, 97020, 97440, 97614, 97920, 99180, 99484, 99960, 100320, 100485, 101745, 102080, 102312, 102410, 103037, 103360, 103488, 103530, 104720, 105336, 105792, 106590, 106624, 107184, 107712, 107996, 108460, 108528, 109098, 109440, 109956, 110432, 110880, 111720, 112404, 113680, 113696, 113883, 114240, 114840, 115710, 116280, 116928, 117040, 117810, 118320, 119168, 119680, 119952, 120384, 120785, 121220, 122496, 122892, 123424, 124032, 124236, 124355, 125048, 125664, 126616, 127281, 127680, 127890, 127908, 129360, 129920, 130152, 131138, 131670, 132240, 133280, 133760, 133980, 134064, 134640, 134995, 135660, 136416, 137088, 137445, 138040, 138852, 140448, 140505, 140679, 141120, 141984, 142120, 142443, 142912, 144704, 144942, 145464, 146160, 146608, 147840, 148960, 149226, 149872, 149940, 150480, 151844, 153120, 153216, 153615, 154280, 155040, 155232, 155295, 156310, 157080, 157760, 158270, 158688, 159885, 159936, 160776, 161994, 162690, 162792, 163856, 164934, 165648, 167040, 167552, 167580, 168606, 169708, 170520, 170544, 171360, 172480, 173536, 173565, 174097, 175560, 176320, 177480, 178640, 178752, 179520, 180880, 181830, 181888, 183260, 183744, 184338, 185136, 186048, 187264, 187340, 187572, 188496, 189312, 189805, 189924, 191520, 193256, 193952, 194040, 194880, 195228, 196707, 198360, 198968, 199920, 200640, 200970, 203490, 204160, 204624, 204820, 206074, 206720, 206976, 207060, 209440, 210672, 211584, 212135, 213180, 214368, 215424, 215992, 216920, 217056, 217413, 218196, 219912, 220864, 221760, 223440, 223839, 224808, 227360, 227392, 227766, 228480, 229680, 231420, 232560, 233856, 234080, 234465, 235620, 236640, 237405, 239904, 240768, 241570, 242440, 242991, 244035, 245784, 246848, 248472, 248710, 250096, 251328, 253232, 254562, 255360, 255780, 255816, 258720, 260304, 262276, 263340, 264480, 265727, 266560, 267960, 268128, 269280, 269990, 271320, 272745, 272832, 274890, 276080, 277704, 280896, 281010, 281358, 282240, 283968, 284240, 284886, 285824, 289408, 289884, 290928, 292320, 293216, 296989, 297920, 298452, 299744, 299880, 300960, 303688, 306240, 307230, 308560, 309111, 310080, 310464, 310590, 312620, 314160, 315520, 316540, 317376, 319770, 319872, 321552, 323988, 325380, 325584, 327712, 327845, 329868, 331296, 335160, 337212, 339416, 341040, 341088, 341649, 342720, 344960, 347072, 347130, 348194, 351120, 352640, 354960, 357280, 357504, 359040, 361760, 362355, 363660, 366520, 367488, 368676, 370272, 372096, 373065, 374680, 375144, 376992, 379610, 379848, 381843, 383040, 386512, 387904, 388080, 389760, 390456, 393414, 396720, 397936, 399840, 401280, 401940, 404985, 406980, 409248, 409640, 412148, 412335, 414120, 418880, 421344, 421515, 424270, 426360, 428736, 431984, 433840, 434112, 434826, 436392, 439824, 441728, 443520, 446880, 447678, 449616, 454720, 454784, 455532, 458983, 459360, 460845, 462840, 465120, 468160, 468930, 471240, 473280, 474810, 479808, 483140, 484880, 485982, 488070, 491568, 493696, 496944, 497420, 500192, 502656, 506464, 509124, 511560, 511632, 515185, 517440, 520608, 522291, 524552, 526680, 528960, 531454, 533120, 535920, 536256, 538560, 539980, 542640, 545490, 545664, 549780, 552160, 555408, 561792, 562020, 562716, 567936, 568480, 569415, 569772, 579768, 581856, 584640, 586432, 590121, 593978, 595840, 596904, 599488, 599760, 601920, 607376, 612480, 614460, 617120, 618222, 620160, 620928, 621180, 625240, 628320, 633080, 634752, 636405, 639540, 643104, 647976, 650760, 651168, 655424, 655690, 659736, 662592, 670320, 674424, 678832, 682080, 682176, 683298, 685440, 694144, 694260, 696388, 702240, 703395, 709920, 712215, 714560, 721259, 723520, 724710, 727320, 733040, 737352, 740544, 746130, 749360, 750288, 753984, 759220, 759696, 763686, 766080, 773024, 775808, 776160, 780912, 786828, 793440, 795872, 797181, 799680, 803880, 809970, 813960, 818496, 819280, 824296, 824670, 828240, 837760, 842688, 843030, 848540, 852720, 857472, 863968, 867680, 868224, 869652, 870485, 872784, 879648, 890967, 893760, 895356, 899232, 909440, 911064, 917966, 918720, 921690, 925680, 927333, 930240, 936320, 937860, 942480, 946560, 949620, 959616, 966280, 969760, 971964, 976140, 983136, 983535, 993888, 994840, 1000384, 1012928, 1018248, 1023120, 1023264, 1030370, 1034880, 1041216, 1044582, 1049104, 1053360, 1057920, 1062908, 1071840, 1072512, 1077120, 1079960, 1085280, 1087065, 1090980, 1099560, 1104320, 1110816, 1119195, 1124040, 1125432, 1136960, 1138830, 1139544, 1159536, 1163712, 1169280, 1172864, 1180242, 1187956, 1193808, 1198976, 1199520, 1203840, 1214752, 1214955, 1228920, 1234240, 1236444, 1242360, 1250480, 1256640, 1266160, 1272810, 1279080, 1286208, 1295952, 1301520, 1302336, 1310848, 1311380, 1319472, 1325184, 1328635, 1340640, 1348848, 1357664, 1364160, 1364352, 1366596, 1376949, 1388520, 1392776, 1404480, 1406790, 1419840, 1424430, 1429120, 1442518, 1447040, 1449420, 1454640, 1466080, 1474704, 1481088, 1484945, 1492260, 1498720, 1500576, 1507968, 1518440, 1519392, 1527372, 1545555, 1546048, 1552320, 1561824, 1566873, 1573656, 1586880, 1591744, 1594362, 1599360, 1607760, 1619940, 1627920, 1636992, 1638560, 1648592, 1649340, 1656480, 1685376, 1686060, 1697080, 1705440, 1708245, 1727936, 1735360, 1739304, 1740970, 1745568, 1759296, 1781934, 1787520, 1790712, 1798464, 1822128, 1835932, 1837440, 1843380, 1851360, 1854666, 1860480, 1875720, 1884960, 1899240, 1909215, 1932560, 1939520, 1943928, 1952280, 1966272, 1967070, 1987776, 1989680, 2000768, 2025856, 2036496, 2046240, 2046528, 2060740, 2082432, 2089164, 2098208, 2106720, 2125816, 2143680, 2159920, 2163777, 2170560, 2174130, 2181960, 2199120, 2208640, 2221632, 2238390, 2248080, 2250864, 2273920, 2277660, 2279088, 2294915, 2319072, 2327424, 2360484, 2375912, 2387616, 2391543, 2399040, 2429504, 2429910, 2457840, 2468480, 2472888, 2484720, 2500960, 2513280, 2532320, 2545620, 2558160, 2572416, 2591904, 2603040, 2604672, 2611455, 2622760, 2638944, 2657270, 2672901, 2681280, 2697696, 2715328, 2728320, 2733192, 2753898, 2777040, 2785552, 2808960, 2813580, 2839680, 2848860, 2885036, 2898840, 2909280, 2932160, 2949408, 2950605, 2969890, 2984520, 2997440, 3001152, 3036880, 3038784, 3054744, 3091110, 3092096, 3104640, 3123648, 3133746, 3147312, 3173760, 3183488, 3188724, 3215520, 3239880, 3255840, 3277120, 3297184, 3298680, 3312960, 3372120, 3394160, 3410880, 3416490, 3455872, 3470720, 3478608, 3481940, 3491136, 3518592, 3563868, 3581424, 3596928, 3606295, 3644256, 3671864, 3686760, 3702720, 3709332, 3751440, 3769920, 3798480, 3818430, 3865120, 3879040, 3887856, 3904560, 3932544, 3934140, 3975552, 3979360, 3985905, 4072992, 4092480, 4093056, 4121480, 4130847, 4178328, 4196416, 4213440, 4251632, 4287360, 4319840, 4327554, 4341120, 4348260, 4363920, 4398240, 4443264, 4454835, 4476780, 4496160, 4501728, 4555320, 4558176, 4589830, 4636665, 4638144, 4720968, 4751824, 4775232, 4783086, 4798080, 4859008, 4859820, 4915680, 4945776, 4969440, 5001920, 5048813, 5064640, 5091240, 5116320, 5183808, 5206080, 5222910, 5245520, 5277888, 5314540, 5345802, 5362560, 5395392, 5430656, 5466384, 5507796, 5554080, 5571104, 5627160, 5697720, 5770072, 5797680, 5818560, 5864320, 5898816, 5901210, 5939780, 5969040, 5994880, 6002304, 6073760, 6077568, 6109488, 6182220, 6247296, 6267492, 6294624, 6377448, 6431040, 6479760, 6491331, 6511680, 6554240, 6594368, 6597360, 6625920, 6744240, 6788320, 6821760, 6832980, 6884745, 6957216, 6963880, 6982272, 7127736, 7162848, 7212590, 7288512, 7343728, 7373520, 7405440, 7418664, 7502880, 7539840, 7596960, 7636860, 7730240, 7775712, 7809120, 7834365, 7868280, 7958720, 7971810, 8145984, 8184960, 8242960, 8261694, 8356656, 8392832, 8426880, 8503264, 8639680, 8655108, 8696520, 8727840, 8796480, 8909670, 8953560, 8992320, 9003456, 9110640, 9116352, 9179660, 9273330, 9276288, 9441936, 9503648, 9550464, 9566172, 9719640, 9831360, 9891552, 9938880, 10003840, 10097626, 10129280, 10182480, 10232640, 10367616, 10412160, 10445820, 10491040, 10555776, 10629080, 10691604, 10790784, 10818885, 10932768, 11015592, 11108160, 11142208, 11254320, 11395440, 11540144, 11595360, 11637120, 11797632, 11802420, 11879560, 11938080, 11957715, 12147520, 12218976, 12364440, 12534984, 12589248, 12754896, 12862080, 12959520, 12982662, 13023360, 13188736, 13194720, 13364505, 13488480, 13576640, 13665960, 13769490, 13914432, 13927760, 14255472, 14325696, 14425180, 14577024, 14687456, 14747040, 14837328, 15005760, 15146439, 15193920, 15273720, 15460480, 15551424, 15618240, 15668730, 15736560, 15917440, 15943620, 16291968, 16485920, 16523388, 16713312, 17006528, 17279360, 17310216, 17393040, 17455680, 17592960, 17819340, 17907120, 17984640, 18006912, 18221280, 18232704, 18359320, 18546660, 18883872, 19007296, 19132344, 19439280, 19662720, 19783104, 19877760, 20195252, 20364960, 20465280, 20654235, 20891640, 20982080, 21258160, 21383208, 21637770, 21865536, 22031184, 22216320, 22284416, 22508640, 22790880, 23080288, 23190720, 23604840, 23759120, 23876160, 23915430, 24295040, 24437952, 24728880, 25069968, 25178496, 25244065, 25509792, 25919040, 25965324, 26389440, 26729010, 26976960, 27153280, 27331920, 27538980, 27828864, 27855520, 28510944, 28651392, 28850360, 29374912, 29494080, 29674656, 30011520, 30292878, 30387840, 30547440, 31102848, 31236480, 31337460, 31473120, 31887240, 32456655, 32971840, 33046776, 33426624, 34013056, 34620432, 34786080, 34911360, 35638680, 35814240, 36442560, 36718640, 37093320, 37767744, 38014592, 38264688, 38878560, 39566208, 40390504, 40729920, 41308470, 41783280, 41964160, 42516320, 42766416, 43275540, 43731072, 44062368, 45017280, 45439317, 45581760, 46160576, 46381440, 47209680, 47518240, 47752320, 47830860, 48875904, 49457760, 50139936, 50488130, 51019584, 51838080, 51930648, 52778880, 53458020, 53953920, 54663840, 55077960, 55711040, 57021888, 57700720, 58749824, 58988160, 59349312, 60585756, 61094880, 62674920, 62946240, 63774480, 64913310, 65943680, 66093552, 66853248, 69240864, 69572160, 71277360, 71628480, 72885120, 73437280, 74186640, 75535488, 75732195, 76529376, 77757120, 80781008, 81459840, 82616940, 83566560, 85032640, 85532832, 86551080, 88124736, 90034560, 90878634, 91163520, 92321152, 94419360, 95036480, 95661720, 98915520, 100279872, 100976260, 102039168, 103861296, 106916040, 109327680, 110155920, 111422080, 114043776, 115401440, 118698624, 121171512, 122189760, 125349840, 125892480, 127548960, 129826620, 132187104, 138481728, 139144320, 142554720, 143256960, 146874560, 148373280, 151464390, 153058752, 155514240, 161562016, 165233880, 167133120, 170065280, 171065664, 173102160, 176249472, 181757268, 188838720, 190072960, 191323440, 197831040, 200559744, 201952520, 207722592, 213832080, 218655360, 220311840, 227196585, 230802880, 242343024, 244379520, 250699680, 255097920, 259653240, 264374208, 276963456, 285109440, 293749120, 296746560, 302928780, 306117504, 323124032, 330467760, 334266240, 342131328, 346204320, 363514536, 377677440, 382646880, 403905040, 415445184, 427664160, 440623680, 454393170, 461605760, 484686048, 501399360, 510195840, 519306480, 528748416, 570218880, 593493120, 605857560, 646248064, 660935520, 692408640, 727029072, 765293760, 807810080, 830890368, 855328320, 881247360, 908786340, 969372096, 1002798720, 1038612960, 1211715120, 1321871040, 1384817280, 1454058144, 1530587520, 1615620160, 1710656640, 1817572680, 1938744192, 2077225920, 2423430240, 2643742080, 2908116288, 3231240320, 3635145360, 4154451840, 4846860480, 5816232576, 7270290720, 9693720960, 14540581440, 29081162880]

約数ペア:

[(1, 29081162880), (2, 14540581440), (3, 9693720960), (4, 7270290720), (5, 5816232576), (6, 4846860480), (7, 4154451840), (8, 3635145360), (9, 3231240320), (10, 2908116288), (11, 2643742080), (12, 2423430240), (14, 2077225920), (15, 1938744192), (16, 1817572680), (17, 1710656640), (18, 1615620160), (19, 1530587520), (20, 1454058144), (21, 1384817280), (22, 1321871040), (24, 1211715120), (28, 1038612960), (29, 1002798720), (30, 969372096), (32, 908786340), (33, 881247360), (34, 855328320), (35, 830890368), (36, 807810080), (38, 765293760), (40, 727029072), (42, 692408640), (44, 660935520), (45, 646248064), (48, 605857560), (49, 593493120), (51, 570218880), (55, 528748416), (56, 519306480), (57, 510195840), (58, 501399360), (60, 484686048), (63, 461605760), (64, 454393170), (66, 440623680), (68, 427664160), (70, 415445184), (72, 403905040), (76, 382646880), (77, 377677440), (80, 363514536), (84, 346204320), (85, 342131328), (87, 334266240), (88, 330467760), (90, 323124032), (95, 306117504), (96, 302928780), (98, 296746560), (99, 293749120), (102, 285109440), (105, 276963456), (110, 264374208), (112, 259653240), (114, 255097920), (116, 250699680), (119, 244379520), (120, 242343024), (126, 230802880), (128, 227196585), (132, 220311840), (133, 218655360), (136, 213832080), (140, 207722592), (144, 201952520), (145, 200559744), (147, 197831040), (152, 191323440), (153, 190072960), (154, 188838720), (160, 181757268), (165, 176249472), (168, 173102160), (170, 171065664), (171, 170065280), (174, 167133120), (176, 165233880), (180, 161562016), (187, 155514240), (190, 153058752), (192, 151464390), (196, 148373280), (198, 146874560), (203, 143256960), (204, 142554720), (209, 139144320), (210, 138481728), (220, 132187104), (224, 129826620), (228, 127548960), (231, 125892480), (232, 125349840), (238, 122189760), (240, 121171512), (245, 118698624), (252, 115401440), (255, 114043776), (261, 111422080), (264, 110155920), (266, 109327680), (272, 106916040), (280, 103861296), (285, 102039168), (288, 100976260), (290, 100279872), (294, 98915520), (304, 95661720), (306, 95036480), (308, 94419360), (315, 92321152), (319, 91163520), (320, 90878634), (323, 90034560), (330, 88124736), (336, 86551080), (340, 85532832), (342, 85032640), (348, 83566560), (352, 82616940), (357, 81459840), (360, 80781008), (374, 77757120), (380, 76529376), (384, 75732195), (385, 75535488), (392, 74186640), (396, 73437280), (399, 72885120), (406, 71628480), (408, 71277360), (418, 69572160), (420, 69240864), (435, 66853248), (440, 66093552), (441, 65943680), (448, 64913310), (456, 63774480), (462, 62946240), (464, 62674920), (476, 61094880), (480, 60585756), (490, 59349312), (493, 58988160), (495, 58749824), (504, 57700720), (510, 57021888), (522, 55711040), (528, 55077960), (532, 54663840), (539, 53953920), (544, 53458020), (551, 52778880), (560, 51930648), (561, 51838080), (570, 51019584), (576, 50488130), (580, 50139936), (588, 49457760), (595, 48875904), (608, 47830860), (609, 47752320), (612, 47518240), (616, 47209680), (627, 46381440), (630, 46160576), (638, 45581760), (640, 45439317), (646, 45017280), (660, 44062368), (665, 43731072), (672, 43275540), (680, 42766416), (684, 42516320), (693, 41964160), (696, 41783280), (704, 41308470), (714, 40729920), (720, 40390504), (735, 39566208), (748, 38878560), (760, 38264688), (765, 38014592), (770, 37767744), (784, 37093320), (792, 36718640), (798, 36442560), (812, 35814240), (816, 35638680), (833, 34911360), (836, 34786080), (840, 34620432), (855, 34013056), (870, 33426624), (880, 33046776), (882, 32971840), (896, 32456655), (912, 31887240), (924, 31473120), (928, 31337460), (931, 31236480), (935, 31102848), (952, 30547440), (957, 30387840), (960, 30292878), (969, 30011520), (980, 29674656), (986, 29494080), (990, 29374912), (1008, 28850360), (1015, 28651392), (1020, 28510944), (1044, 27855520), (1045, 27828864), (1056, 27538980), (1064, 27331920), (1071, 27153280), (1078, 26976960), (1088, 26729010), (1102, 26389440), (1120, 25965324), (1122, 25919040), (1140, 25509792), (1152, 25244065), (1155, 25178496), (1160, 25069968), (1176, 24728880), (1190, 24437952), (1197, 24295040), (1216, 23915430), (1218, 23876160), (1224, 23759120), (1232, 23604840), (1254, 23190720), (1260, 23080288), (1276, 22790880), (1292, 22508640), (1305, 22284416), (1309, 22216320), (1320, 22031184), (1330, 21865536), (1344, 21637770), (1360, 21383208), (1368, 21258160), (1386, 20982080), (1392, 20891640), (1408, 20654235), (1421, 20465280), (1428, 20364960), (1440, 20195252), (1463, 19877760), (1470, 19783104), (1479, 19662720), (1496, 19439280), (1520, 19132344), (1530, 19007296), (1540, 18883872), (1568, 18546660), (1584, 18359320), (1595, 18232704), (1596, 18221280), (1615, 18006912), (1617, 17984640), (1624, 17907120), (1632, 17819340), (1653, 17592960), (1666, 17455680), (1672, 17393040), (1680, 17310216), (1683, 17279360), (1710, 17006528), (1740, 16713312), (1760, 16523388), (1764, 16485920), (1785, 16291968), (1824, 15943620), (1827, 15917440), (1848, 15736560), (1856, 15668730), (1862, 15618240), (1870, 15551424), (1881, 15460480), (1904, 15273720), (1914, 15193920), (1920, 15146439), (1938, 15005760), (1960, 14837328), (1972, 14747040), (1980, 14687456), (1995, 14577024), (2016, 14425180), (2030, 14325696), (2040, 14255472), (2088, 13927760), (2090, 13914432), (2112, 13769490), (2128, 13665960), (2142, 13576640), (2156, 13488480), (2176, 13364505), (2204, 13194720), (2205, 13188736), (2233, 13023360), (2240, 12982662), (2244, 12959520), (2261, 12862080), (2280, 12754896), (2310, 12589248), (2320, 12534984), (2352, 12364440), (2380, 12218976), (2394, 12147520), (2432, 11957715), (2436, 11938080), (2448, 11879560), (2464, 11802420), (2465, 11797632), (2499, 11637120), (2508, 11595360), (2520, 11540144), (2552, 11395440), (2584, 11254320), (2610, 11142208), (2618, 11108160), (2640, 11015592), (2660, 10932768), (2688, 10818885), (2695, 10790784), (2720, 10691604), (2736, 10629080), (2755, 10555776), (2772, 10491040), (2784, 10445820), (2793, 10412160), (2805, 10367616), (2842, 10232640), (2856, 10182480), (2871, 10129280), (2880, 10097626), (2907, 10003840), (2926, 9938880), (2940, 9891552), (2958, 9831360), (2992, 9719640), (3040, 9566172), (3045, 9550464), (3060, 9503648), (3080, 9441936), (3135, 9276288), (3136, 9273330), (3168, 9179660), (3190, 9116352), (3192, 9110640), (3230, 9003456), (3234, 8992320), (3248, 8953560), (3264, 8909670), (3306, 8796480), (3332, 8727840), (3344, 8696520), (3360, 8655108), (3366, 8639680), (3420, 8503264), (3451, 8426880), (3465, 8392832), (3480, 8356656), (3520, 8261694), (3528, 8242960), (3553, 8184960), (3570, 8145984), (3648, 7971810), (3654, 7958720), (3696, 7868280), (3712, 7834365), (3724, 7809120), (3740, 7775712), (3762, 7730240), (3808, 7636860), (3828, 7596960), (3857, 7539840), (3876, 7502880), (3920, 7418664), (3927, 7405440), (3944, 7373520), (3960, 7343728), (3990, 7288512), (4032, 7212590), (4060, 7162848), (4080, 7127736), (4165, 6982272), (4176, 6963880), (4180, 6957216), (4224, 6884745), (4256, 6832980), (4263, 6821760), (4284, 6788320), (4312, 6744240), (4389, 6625920), (4408, 6597360), (4410, 6594368), (4437, 6554240), (4466, 6511680), (4480, 6491331), (4488, 6479760), (4522, 6431040), (4560, 6377448), (4620, 6294624), (4640, 6267492), (4655, 6247296), (4704, 6182220), (4760, 6109488), (4785, 6077568), (4788, 6073760), (4845, 6002304), (4851, 5994880), (4872, 5969040), (4896, 5939780), (4928, 5901210), (4930, 5898816), (4959, 5864320), (4998, 5818560), (5016, 5797680), (5040, 5770072), (5104, 5697720), (5168, 5627160), (5220, 5571104), (5236, 5554080), (5280, 5507796), (5320, 5466384), (5355, 5430656), (5390, 5395392), (5423, 5362560), (5440, 5345802), (5472, 5314540), (5510, 5277888), (5544, 5245520), (5568, 5222910), (5586, 5206080), (5610, 5183808), (5684, 5116320), (5712, 5091240), (5742, 5064640), (5760, 5048813), (5814, 5001920), (5852, 4969440), (5880, 4945776), (5916, 4915680), (5984, 4859820), (5985, 4859008), (6061, 4798080), (6080, 4783086), (6090, 4775232), (6120, 4751824), (6160, 4720968), (6270, 4638144), (6272, 4636665), (6336, 4589830), (6380, 4558176), (6384, 4555320), (6460, 4501728), (6468, 4496160), (6496, 4476780), (6528, 4454835), (6545, 4443264), (6612, 4398240), (6664, 4363920), (6688, 4348260), (6699, 4341120), (6720, 4327554), (6732, 4319840), (6783, 4287360), (6840, 4251632), (6902, 4213440), (6930, 4196416), (6960, 4178328), (7040, 4130847), (7056, 4121480), (7105, 4093056), (7106, 4092480), (7140, 4072992), (7296, 3985905), (7308, 3979360), (7315, 3975552), (7392, 3934140), (7395, 3932544), (7448, 3904560), (7480, 3887856), (7497, 3879040), (7524, 3865120), (7616, 3818430), (7656, 3798480), (7714, 3769920), (7752, 3751440), (7840, 3709332), (7854, 3702720), (7888, 3686760), (7920, 3671864), (7980, 3644256), (8064, 3606295), (8085, 3596928), (8120, 3581424), (8160, 3563868), (8265, 3518592), (8330, 3491136), (8352, 3481940), (8360, 3478608), (8379, 3470720), (8415, 3455872), (8512, 3416490), (8526, 3410880), (8568, 3394160), (8624, 3372120), (8778, 3312960), (8816, 3298680), (8820, 3297184), (8874, 3277120), (8932, 3255840), (8976, 3239880), (9044, 3215520), (9120, 3188724), (9135, 3183488), (9163, 3173760), (9240, 3147312), (9280, 3133746), (9310, 3123648), (9367, 3104640), (9405, 3092096), (9408, 3091110), (9520, 3054744), (9570, 3038784), (9576, 3036880), (9690, 3001152), (9702, 2997440), (9744, 2984520), (9792, 2969890), (9856, 2950605), (9860, 2949408), (9918, 2932160), (9996, 2909280), (10032, 2898840), (10080, 2885036), (10208, 2848860), (10241, 2839680), (10336, 2813580), (10353, 2808960), (10440, 2785552), (10472, 2777040), (10560, 2753898), (10640, 2733192), (10659, 2728320), (10710, 2715328), (10780, 2697696), (10846, 2681280), (10880, 2672901), (10944, 2657270), (11020, 2638944), (11088, 2622760), (11136, 2611455), (11165, 2604672), (11172, 2603040), (11220, 2591904), (11305, 2572416), (11368, 2558160), (11424, 2545620), (11484, 2532320), (11571, 2513280), (11628, 2500960), (11704, 2484720), (11760, 2472888), (11781, 2468480), (11832, 2457840), (11968, 2429910), (11970, 2429504), (12122, 2399040), (12160, 2391543), (12180, 2387616), (12240, 2375912), (12320, 2360484), (12495, 2327424), (12540, 2319072), (12672, 2294915), (12760, 2279088), (12768, 2277660), (12789, 2273920), (12920, 2250864), (12936, 2248080), (12992, 2238390), (13090, 2221632), (13167, 2208640), (13224, 2199120), (13328, 2181960), (13376, 2174130), (13398, 2170560), (13440, 2163777), (13464, 2159920), (13566, 2143680), (13680, 2125816), (13804, 2106720), (13860, 2098208), (13920, 2089164), (13965, 2082432), (14112, 2060740), (14210, 2046528), (14212, 2046240), (14280, 2036496), (14355, 2025856), (14535, 2000768), (14616, 1989680), (14630, 1987776), (14784, 1967070), (14790, 1966272), (14896, 1952280), (14960, 1943928), (14994, 1939520), (15048, 1932560), (15232, 1909215), (15312, 1899240), (15428, 1884960), (15504, 1875720), (15631, 1860480), (15680, 1854666), (15708, 1851360), (15776, 1843380), (15827, 1837440), (15840, 1835932), (15960, 1822128), (16170, 1798464), (16240, 1790712), (16269, 1787520), (16320, 1781934), (16530, 1759296), (16660, 1745568), (16704, 1740970), (16720, 1739304), (16758, 1735360), (16830, 1727936), (17024, 1708245), (17052, 1705440), (17136, 1697080), (17248, 1686060), (17255, 1685376), (17556, 1656480), (17632, 1649340), (17640, 1648592), (17748, 1638560), (17765, 1636992), (17864, 1627920), (17952, 1619940), (18088, 1607760), (18183, 1599360), (18240, 1594362), (18270, 1591744), (18326, 1586880), (18480, 1573656), (18560, 1566873), (18620, 1561824), (18734, 1552320), (18810, 1546048), (18816, 1545555), (19040, 1527372), (19140, 1519392), (19152, 1518440), (19285, 1507968), (19380, 1500576), (19404, 1498720), (19488, 1492260), (19584, 1484945), (19635, 1481088), (19720, 1474704), (19836, 1466080), (19992, 1454640), (20064, 1449420), (20097, 1447040), (20160, 1442518), (20349, 1429120), (20416, 1424430), (20482, 1419840), (20672, 1406790), (20706, 1404480), (20880, 1392776), (20944, 1388520), (21120, 1376949), (21280, 1366596), (21315, 1364352), (21318, 1364160), (21420, 1357664), (21560, 1348848), (21692, 1340640), (21888, 1328635), (21945, 1325184), (22040, 1319472), (22176, 1311380), (22185, 1310848), (22330, 1302336), (22344, 1301520), (22440, 1295952), (22610, 1286208), (22736, 1279080), (22848, 1272810), (22968, 1266160), (23142, 1256640), (23256, 1250480), (23408, 1242360), (23520, 1236444), (23562, 1234240), (23664, 1228920), (23936, 1214955), (23940, 1214752), (24157, 1203840), (24244, 1199520), (24255, 1198976), (24360, 1193808), (24480, 1187956), (24640, 1180242), (24795, 1172864), (24871, 1169280), (24990, 1163712), (25080, 1159536), (25520, 1139544), (25536, 1138830), (25578, 1136960), (25840, 1125432), (25872, 1124040), (25984, 1119195), (26180, 1110816), (26334, 1104320), (26448, 1099560), (26656, 1090980), (26752, 1087065), (26796, 1085280), (26928, 1079960), (26999, 1077120), (27115, 1072512), (27132, 1071840), (27360, 1062908), (27489, 1057920), (27608, 1053360), (27720, 1049104), (27840, 1044582), (27930, 1041216), (28101, 1034880), (28224, 1030370), (28420, 1023264), (28424, 1023120), (28560, 1018248), (28710, 1012928), (29070, 1000384), (29232, 994840), (29260, 993888), (29568, 983535), (29580, 983136), (29792, 976140), (29920, 971964), (29988, 969760), (30096, 966280), (30305, 959616), (30624, 949620), (30723, 946560), (30856, 942480), (31008, 937860), (31059, 936320), (31262, 930240), (31360, 927333), (31416, 925680), (31552, 921690), (31654, 918720), (31680, 917966), (31920, 911064), (31977, 909440), (32340, 899232), (32480, 895356), (32538, 893760), (32640, 890967), (33060, 879648), (33320, 872784), (33408, 870485), (33440, 869652), (33495, 868224), (33516, 867680), (33660, 863968), (33915, 857472), (34104, 852720), (34272, 848540), (34496, 843030), (34510, 842688), (34713, 837760), (35112, 828240), (35264, 824670), (35280, 824296), (35496, 819280), (35530, 818496), (35728, 813960), (35904, 809970), (36176, 803880), (36366, 799680), (36480, 797181), (36540, 795872), (36652, 793440), (36960, 786828), (37240, 780912), (37468, 776160), (37485, 775808), (37620, 773024), (37961, 766080), (38080, 763686), (38280, 759696), (38304, 759220), (38570, 753984), (38760, 750288), (38808, 749360), (38976, 746130), (39270, 740544), (39440, 737352), (39672, 733040), (39984, 727320), (40128, 724710), (40194, 723520), (40320, 721259), (40698, 714560), (40832, 712215), (40964, 709920), (41344, 703395), (41412, 702240), (41760, 696388), (41888, 694260), (41895, 694144), (42427, 685440), (42560, 683298), (42630, 682176), (42636, 682080), (42840, 678832), (43120, 674424), (43384, 670320), (43890, 662592), (44080, 659736), (44352, 655690), (44370, 655424), (44660, 651168), (44688, 650760), (44880, 647976), (45220, 643104), (45472, 639540), (45696, 636405), (45815, 634752), (45936, 633080), (46284, 628320), (46512, 625240), (46816, 621180), (46835, 620928), (46893, 620160), (47040, 618222), (47124, 617120), (47328, 614460), (47481, 612480), (47880, 607376), (48314, 601920), (48488, 599760), (48510, 599488), (48720, 596904), (48807, 595840), (48960, 593978), (49280, 590121), (49590, 586432), (49742, 584640), (49980, 581856), (50160, 579768), (51040, 569772), (51072, 569415), (51156, 568480), (51205, 567936), (51680, 562716), (51744, 562020), (51765, 561792), (52360, 555408), (52668, 552160), (52896, 549780), (53295, 545664), (53312, 545490), (53592, 542640), (53856, 539980), (53998, 538560), (54230, 536256), (54264, 535920), (54549, 533120), (54720, 531454), (54978, 528960), (55216, 526680), (55440, 524552), (55680, 522291), (55860, 520608), (56202, 517440), (56448, 515185), (56840, 511632), (56848, 511560), (57120, 509124), (57420, 506464), (57855, 502656), (58140, 500192), (58464, 497420), (58520, 496944), (58905, 493696), (59160, 491568), (59584, 488070), (59840, 485982), (59976, 484880), (60192, 483140), (60610, 479808), (61248, 474810), (61446, 473280), (61712, 471240), (62016, 468930), (62118, 468160), (62524, 465120), (62832, 462840), (63104, 460845), (63308, 459360), (63360, 458983), (63840, 455532), (63945, 454784), (63954, 454720), (64680, 449616), (64960, 447678), (65076, 446880), (65569, 443520), (65835, 441728), (66120, 439824), (66640, 436392), (66880, 434826), (66990, 434112), (67032, 433840), (67320, 431984), (67830, 428736), (68208, 426360), (68544, 424270), (68992, 421515), (69020, 421344), (69426, 418880), (70224, 414120), (70528, 412335), (70560, 412148), (70992, 409640), (71060, 409248), (71456, 406980), (71808, 404985), (72352, 401940), (72471, 401280), (72732, 399840), (73080, 397936), (73304, 396720), (73920, 393414), (74480, 390456), (74613, 389760), (74936, 388080), (74970, 387904), (75240, 386512), (75922, 383040), (76160, 381843), (76560, 379848), (76608, 379610), (77140, 376992), (77520, 375144), (77616, 374680), (77952, 373065), (78155, 372096), (78540, 370272), (78880, 368676), (79135, 367488), (79344, 366520), (79968, 363660), (80256, 362355), (80388, 361760), (80997, 359040), (81345, 357504), (81396, 357280), (81928, 354960), (82467, 352640), (82824, 351120), (83520, 348194), (83776, 347130), (83790, 347072), (84303, 344960), (84854, 342720), (85120, 341649), (85260, 341088), (85272, 341040), (85680, 339416), (86240, 337212), (86768, 335160), (87780, 331296), (88160, 329868), (88704, 327845), (88740, 327712), (89320, 325584), (89376, 325380), (89760, 323988), (90440, 321552), (90915, 319872), (90944, 319770), (91630, 317376), (91872, 316540), (92169, 315520), (92568, 314160), (93024, 312620), (93632, 310590), (93670, 310464), (93786, 310080), (94080, 309111), (94248, 308560), (94656, 307230), (94962, 306240), (95760, 303688), (96628, 300960), (96976, 299880), (97020, 299744), (97440, 298452), (97614, 297920), (97920, 296989), (99180, 293216), (99484, 292320), (99960, 290928), (100320, 289884), (100485, 289408), (101745, 285824), (102080, 284886), (102312, 284240), (102410, 283968), (103037, 282240), (103360, 281358), (103488, 281010), (103530, 280896), (104720, 277704), (105336, 276080), (105792, 274890), (106590, 272832), (106624, 272745), (107184, 271320), (107712, 269990), (107996, 269280), (108460, 268128), (108528, 267960), (109098, 266560), (109440, 265727), (109956, 264480), (110432, 263340), (110880, 262276), (111720, 260304), (112404, 258720), (113680, 255816), (113696, 255780), (113883, 255360), (114240, 254562), (114840, 253232), (115710, 251328), (116280, 250096), (116928, 248710), (117040, 248472), (117810, 246848), (118320, 245784), (119168, 244035), (119680, 242991), (119952, 242440), (120384, 241570), (120785, 240768), (121220, 239904), (122496, 237405), (122892, 236640), (123424, 235620), (124032, 234465), (124236, 234080), (124355, 233856), (125048, 232560), (125664, 231420), (126616, 229680), (127281, 228480), (127680, 227766), (127890, 227392), (127908, 227360), (129360, 224808), (129920, 223839), (130152, 223440), (131138, 221760), (131670, 220864), (132240, 219912), (133280, 218196), (133760, 217413), (133980, 217056), (134064, 216920), (134640, 215992), (134995, 215424), (135660, 214368), (136416, 213180), (137088, 212135), (137445, 211584), (138040, 210672), (138852, 209440), (140448, 207060), (140505, 206976), (140679, 206720), (141120, 206074), (141984, 204820), (142120, 204624), (142443, 204160), (142912, 203490), (144704, 200970), (144942, 200640), (145464, 199920), (146160, 198968), (146608, 198360), (147840, 196707), (148960, 195228), (149226, 194880), (149872, 194040), (149940, 193952), (150480, 193256), (151844, 191520), (153120, 189924), (153216, 189805), (153615, 189312), (154280, 188496), (155040, 187572), (155232, 187340), (155295, 187264), (156310, 186048), (157080, 185136), (157760, 184338), (158270, 183744), (158688, 183260), (159885, 181888), (159936, 181830), (160776, 180880), (161994, 179520), (162690, 178752), (162792, 178640), (163856, 177480), (164934, 176320), (165648, 175560), (167040, 174097), (167552, 173565), (167580, 173536), (168606, 172480), (169708, 171360), (170520, 170544)]