39613242240

素因数分解:

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

素因数の和:133

約数の個数: 2048

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

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

約数列:

[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, 41, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 80, 82, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 123, 128, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 164, 165, 170, 176, 180, 184, 187, 192, 195, 198, 204, 205, 207, 208, 216, 220, 221, 230, 234, 240, 246, 253, 255, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 320, 328, 330, 340, 345, 351, 352, 360, 368, 369, 374, 384, 390, 391, 396, 408, 410, 414, 416, 429, 432, 440, 442, 451, 459, 460, 468, 480, 492, 495, 506, 510, 520, 528, 533, 540, 544, 552, 561, 572, 576, 585, 594, 598, 612, 615, 621, 624, 640, 656, 660, 663, 680, 690, 697, 702, 704, 715, 720, 736, 738, 748, 759, 765, 780, 782, 792, 816, 820, 828, 832, 858, 864, 880, 884, 897, 902, 918, 920, 935, 936, 943, 960, 984, 990, 1012, 1020, 1035, 1040, 1056, 1066, 1080, 1088, 1104, 1105, 1107, 1122, 1144, 1152, 1170, 1173, 1188, 1196, 1224, 1230, 1242, 1248, 1265, 1287, 1312, 1320, 1326, 1353, 1360, 1380, 1394, 1404, 1408, 1430, 1440, 1472, 1476, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1584, 1599, 1632, 1640, 1656, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1794, 1804, 1836, 1840, 1845, 1870, 1872, 1886, 1920, 1955, 1968, 1980, 1989, 2024, 2040, 2070, 2080, 2091, 2112, 2132, 2145, 2160, 2176, 2208, 2210, 2214, 2244, 2255, 2277, 2288, 2295, 2340, 2346, 2376, 2392, 2431, 2448, 2460, 2484, 2496, 2530, 2574, 2624, 2640, 2652, 2665, 2691, 2706, 2720, 2760, 2788, 2805, 2808, 2829, 2860, 2880, 2944, 2952, 2970, 2990, 2992, 3036, 3060, 3105, 3120, 3128, 3168, 3198, 3264, 3280, 3289, 3312, 3315, 3366, 3432, 3456, 3485, 3510, 3519, 3520, 3536, 3588, 3608, 3672, 3680, 3690, 3740, 3744, 3772, 3795, 3861, 3910, 3936, 3960, 3978, 4048, 4059, 4080, 4140, 4160, 4182, 4224, 4264, 4290, 4301, 4320, 4416, 4420, 4428, 4485, 4488, 4510, 4554, 4576, 4590, 4680, 4692, 4715, 4752, 4784, 4797, 4862, 4896, 4920, 4968, 4992, 5049, 5060, 5083, 5148, 5248, 5280, 5304, 5330, 5382, 5412, 5440, 5520, 5535, 5576, 5610, 5616, 5658, 5720, 5760, 5863, 5865, 5904, 5940, 5967, 5980, 5984, 6072, 6120, 6210, 6240, 6256, 6273, 6336, 6396, 6435, 6528, 6560, 6578, 6624, 6630, 6732, 6765, 6831, 6864, 6970, 7020, 7038, 7040, 7072, 7176, 7216, 7293, 7344, 7360, 7380, 7480, 7488, 7544, 7590, 7667, 7722, 7820, 7872, 7920, 7956, 7995, 8073, 8096, 8118, 8160, 8280, 8320, 8364, 8415, 8487, 8528, 8580, 8602, 8640, 8832, 8840, 8856, 8970, 8976, 9020, 9061, 9108, 9152, 9180, 9360, 9384, 9430, 9504, 9568, 9594, 9724, 9792, 9840, 9867, 9936, 9945, 10098, 10120, 10166, 10296, 10373, 10455, 10557, 10560, 10608, 10660, 10764, 10824, 10880, 11040, 11070, 11152, 11220, 11232, 11316, 11385, 11440, 11726, 11730, 11808, 11880, 11934, 11960, 11968, 12144, 12155, 12177, 12240, 12259, 12420, 12480, 12512, 12546, 12672, 12792, 12870, 12903, 13120, 13156, 13248, 13260, 13455, 13464, 13530, 13662, 13728, 13940, 14040, 14076, 14144, 14145, 14352, 14391, 14432, 14586, 14688, 14720, 14760, 14960, 14976, 15088, 15180, 15249, 15334, 15444, 15640, 15744, 15840, 15912, 15990, 16031, 16146, 16192, 16236, 16320, 16445, 16560, 16728, 16830, 16974, 17056, 17160, 17204, 17280, 17589, 17595, 17680, 17712, 17940, 17952, 18040, 18122, 18216, 18304, 18360, 18720, 18768, 18819, 18860, 19008, 19136, 19188, 19305, 19448, 19584, 19680, 19734, 19872, 19890, 20196, 20240, 20295, 20332, 20592, 20746, 20910, 21114, 21120, 21216, 21320, 21505, 21528, 21648, 21879, 22080, 22140, 22304, 22440, 22464, 22632, 22770, 22880, 23001, 23452, 23460, 23616, 23760, 23868, 23920, 23936, 23985, 24288, 24310, 24354, 24480, 24518, 24840, 24960, 25024, 25092, 25245, 25415, 25461, 25584, 25740, 25806, 26240, 26312, 26496, 26520, 26910, 26928, 27060, 27183, 27324, 27456, 27880, 28080, 28152, 28288, 28290, 28704, 28782, 28864, 29172, 29315, 29376, 29520, 29601, 29835, 29920, 30176, 30360, 30498, 30668, 30888, 31119, 31280, 31365, 31680, 31824, 31980, 32062, 32292, 32384, 32472, 32640, 32890, 33120, 33456, 33660, 33948, 34112, 34155, 34320, 34408, 35178, 35190, 35360, 35424, 35880, 35904, 36080, 36244, 36432, 36465, 36720, 36777, 37440, 37536, 37638, 37720, 38016, 38272, 38335, 38376, 38610, 38709, 38896, 39360, 39468, 39744, 39780, 40365, 40392, 40480, 40590, 40664, 41184, 41492, 41820, 42228, 42432, 42435, 42640, 43010, 43056, 43296, 43758, 44160, 44280, 44608, 44880, 44928, 45264, 45305, 45540, 45747, 45760, 46002, 46904, 46920, 47232, 47520, 47736, 47840, 47970, 48093, 48576, 48620, 48708, 48960, 49036, 49335, 49680, 50048, 50184, 50490, 50830, 50922, 51168, 51480, 51612, 51865, 52624, 52767, 52785, 53040, 53820, 53856, 54120, 54366, 54648, 54912, 55760, 55913, 56160, 56304, 56580, 57408, 57564, 57728, 58344, 58630, 58752, 59040, 59202, 59670, 59840, 60352, 60720, 60885, 60996, 61295, 61336, 61776, 62238, 62560, 62730, 63360, 63648, 63960, 64124, 64515, 64584, 64944, 65637, 65780, 66240, 66912, 67320, 67896, 68224, 68310, 68640, 68816, 69003, 70356, 70380, 70720, 70848, 71760, 71808, 71955, 72160, 72488, 72864, 72930, 73440, 73554, 74880, 75072, 75276, 75440, 76245, 76670, 76752, 77220, 77418, 77792, 78720, 78936, 79488, 79560, 80155, 80730, 80784, 80960, 81180, 81328, 81549, 82368, 82984, 83640, 84456, 84864, 84870, 85280, 86020, 86112, 86592, 87516, 87945, 88560, 88803, 89216, 89760, 90528, 90610, 91080, 91494, 91520, 92004, 93357, 93808, 93840, 94095, 95040, 95472, 95680, 95940, 96186, 97152, 97240, 97416, 97920, 98072, 98670, 99360, 99671, 100368, 100980, 101660, 101844, 102336, 102960, 103224, 103730, 105248, 105534, 105570, 106080, 107640, 107712, 108240, 108732, 109296, 109395, 110331, 111520, 111826, 112320, 112608, 113160, 114816, 115005, 115128, 116127, 116688, 117260, 118080, 118404, 119340, 119680, 120704, 121440, 121770, 121992, 122590, 122672, 123552, 124476, 125120, 125460, 127296, 127305, 127920, 128248, 129030, 129168, 129888, 131274, 131560, 132480, 133824, 134640, 134849, 135792, 135915, 136620, 137241, 137280, 137632, 138006, 140712, 140760, 141440, 141696, 143520, 143910, 144279, 144320, 144976, 145728, 145860, 146880, 147108, 148005, 150144, 150552, 150880, 152490, 153340, 153504, 154440, 154836, 155584, 155595, 157872, 158301, 159120, 160310, 161460, 161568, 161920, 162360, 162656, 163098, 164736, 165968, 167280, 167739, 168912, 169740, 170560, 172040, 172224, 173184, 175032, 175890, 176341, 177120, 177606, 179520, 181056, 181220, 182160, 182988, 183885, 184008, 186714, 187616, 187680, 188190, 190080, 190944, 191360, 191880, 192372, 193545, 194480, 194832, 196144, 197340, 198720, 199342, 200736, 201960, 203320, 203688, 204672, 205920, 206448, 207009, 207460, 208403, 210496, 211068, 211140, 212160, 215280, 215424, 216480, 217464, 218592, 218790, 220662, 223040, 223652, 224640, 225216, 226320, 228735, 230010, 230256, 232254, 233376, 234520, 236160, 236808, 238680, 240465, 242880, 243540, 243984, 244647, 245180, 245344, 247104, 248952, 250240, 250920, 254592, 254610, 255840, 256496, 258060, 258336, 259776, 262548, 263120, 263835, 267648, 269280, 269698, 271584, 271830, 273240, 274482, 274560, 275264, 276012, 279565, 280071, 281424, 281520, 287040, 287820, 288558, 288640, 289952, 291456, 291720, 293760, 294216, 296010, 299013, 301104, 301760, 304980, 306680, 307008, 308880, 309672, 311168, 311190, 315744, 316602, 318240, 320620, 322920, 323136, 324720, 325312, 326196, 328185, 330993, 331936, 334560, 335478, 337824, 339480, 341120, 344080, 344448, 345015, 350064, 351780, 352682, 354240, 355212, 359040, 362112, 362440, 364320, 365976, 367770, 368016, 373428, 375232, 375360, 376380, 381888, 383760, 384744, 387090, 388960, 389664, 392288, 394680, 397440, 398684, 401472, 403920, 404547, 406640, 407376, 407745, 411840, 412896, 414018, 414920, 416806, 420992, 422136, 422280, 424320, 430560, 432837, 432960, 434928, 437184, 437580, 441324, 444015, 446080, 447304, 450432, 452640, 457470, 460020, 460512, 464508, 466752, 466785, 469040, 473616, 477360, 480930, 485760, 487080, 487968, 489294, 490360, 490688, 494208, 497904, 498355, 501840, 503217, 509220, 511680, 512992, 516120, 516672, 519552, 525096, 526240, 527670, 529023, 538560, 539396, 543168, 543660, 546480, 548964, 550528, 551655, 552024, 559130, 560142, 562848, 563040, 574080, 575640, 577116, 579904, 580635, 583440, 588432, 592020, 598026, 602208, 603520, 609960, 613360, 614016, 617760, 619344, 622380, 625209, 631488, 633204, 636480, 641240, 645840, 646272, 649440, 650624, 652392, 656370, 661986, 663872, 669120, 670956, 674245, 675648, 678960, 686205, 688160, 690030, 700128, 703560, 705364, 708480, 710424, 721395, 724880, 728640, 731952, 735540, 736032, 746856, 750464, 750720, 752760, 763776, 767520, 769488, 774180, 777920, 779328, 784576, 789360, 791505, 797368, 802944, 807840, 809094, 813280, 814752, 815490, 823680, 825792, 828036, 829840, 833612, 838695, 844272, 844560, 861120, 865674, 865920, 869856, 874368, 875160, 881705, 882648, 888030, 894608, 897039, 905280, 914940, 920040, 921024, 929016, 933504, 933570, 938080, 947232, 954720, 961860, 974160, 975936, 978588, 980720, 981376, 995808, 996710, 1003680, 1006434, 1018440, 1023360, 1025984, 1032240, 1033344, 1035045, 1042015, 1050192, 1052480, 1055340, 1058046, 1077120, 1078792, 1086336, 1087320, 1092960, 1097928, 1103310, 1104048, 1118260, 1120284, 1125696, 1126080, 1151280, 1154232, 1159808, 1161270, 1166880, 1176864, 1184040, 1196052, 1204416, 1213641, 1219920, 1223235, 1226720, 1235520, 1238688, 1244760, 1250418, 1262976, 1266408, 1272960, 1282480, 1291680, 1298880, 1304784, 1312740, 1323972, 1327744, 1338240, 1341912, 1348490, 1351296, 1357920, 1372410, 1376320, 1380060, 1400256, 1400355, 1407120, 1410728, 1420848, 1442790, 1449760, 1457280, 1463904, 1471080, 1472064, 1493712, 1495065, 1505520, 1509651, 1535040, 1538976, 1548360, 1555840, 1558656, 1569152, 1578720, 1583010, 1587069, 1594736, 1615680, 1618188, 1626560, 1629504, 1630980, 1651584, 1654965, 1656072, 1659680, 1667224, 1677390, 1688544, 1689120, 1722240, 1731348, 1739712, 1750320, 1763410, 1765296, 1776060, 1789216, 1794078, 1810560, 1829880, 1840080, 1842048, 1858032, 1867140, 1875627, 1876160, 1894464, 1909440, 1923720, 1948320, 1951872, 1957176, 1961440, 1991616, 1993420, 2007360, 2012868, 2022735, 2036880, 2051968, 2064480, 2070090, 2084030, 2100384, 2104960, 2110680, 2116092, 2157584, 2164185, 2174640, 2185920, 2195856, 2206620, 2208096, 2236520, 2240568, 2251392, 2252160, 2292433, 2302560, 2308464, 2322540, 2333760, 2353728, 2368080, 2392104, 2408832, 2427282, 2439840, 2446470, 2453440, 2471040, 2477376, 2489520, 2500836, 2516085, 2532816, 2564960, 2583360, 2597760, 2609568, 2625480, 2645115, 2647944, 2683824, 2691117, 2696980, 2715840, 2744820, 2752640, 2760120, 2800512, 2800710, 2814240, 2821456, 2841696, 2885580, 2899520, 2927808, 2942160, 2944128, 2987424, 2990130, 3011040, 3019302, 3070080, 3077952, 3096720, 3126045, 3157440, 3166020, 3174138, 3189472, 3231360, 3236376, 3253120, 3259008, 3261960, 3309930, 3312144, 3319360, 3334448, 3354780, 3377088, 3378240, 3462696, 3479424, 3500640, 3526820, 3530592, 3552120, 3578432, 3588156, 3640923, 3659760, 3680160, 3716064, 3734280, 3751254, 3752320, 3788928, 3818880, 3847440, 3896640, 3914352, 3922880, 3983232, 3986840, 4014720, 4025736, 4045470, 4073760, 4128960, 4140180, 4168060, 4200768, 4221360, 4232184, 4315168, 4328370, 4349280, 4371840, 4391712, 4413240, 4416192, 4473040, 4481136, 4485195, 4584866, 4605120, 4616928, 4645080, 4667520, 4707456, 4736160, 4761207, 4784208, 4854564, 4879680, 4892940, 4906880, 4954752, 4979040, 5001672, 5032170, 5065632, 5129920, 5166720, 5219136, 5250960, 5290230, 5295888, 5367648, 5382234, 5393960, 5431680, 5489640, 5520240, 5601420, 5626881, 5628480, 5642912, 5683392, 5771160, 5799040, 5855616, 5884320, 5974848, 5980260, 6022080, 6038604, 6068205, 6155904, 6193440, 6252090, 6314880, 6332040, 6348276, 6378944, 6472752, 6523920, 6619860, 6624288, 6638720, 6668896, 6709560, 6754176, 6756480, 6877299, 6925392, 7001280, 7053640, 7061184, 7104240, 7156864, 7176312, 7281846, 7319520, 7360320, 7432128, 7468560, 7502508, 7548255, 7694880, 7793280, 7828704, 7845760, 7935345, 7973680, 8051472, 8090940, 8147520, 8257920, 8280360, 8336120, 8401536, 8442720, 8464368, 8630336, 8656740, 8698560, 8783424, 8826480, 8832384, 8946080, 8962272, 8970390, 9169732, 9210240, 9233856, 9290160, 9378135, 9472320, 9522414, 9568416, 9709128, 9759360, 9785880, 9958080, 10003344, 10064340, 10131264, 10259840, 10438272, 10501920, 10580460, 10591776, 10735296, 10764468, 10787920, 10979280, 11040480, 11202840, 11253762, 11256960, 11285824, 11366784, 11462165, 11542320, 11768640, 11949696, 11960520, 12044160, 12077208, 12136410, 12386880, 12504180, 12664080, 12696552, 12757888, 12945504, 13047840, 13239720, 13248576, 13337792, 13419120, 13455585, 13754598, 13850784, 14002560, 14107280, 14122368, 14208480, 14352624, 14563692, 14639040, 14720640, 14864256, 14937120, 15005016, 15096510, 15389760, 15657408, 15870690, 15947360, 16102944, 16181880, 16295040, 16560720, 16672240, 16885440, 16928736, 17260672, 17313480, 17397120, 17566848, 17652960, 17892160, 17924544, 17940780, 18204615, 18339464, 18467712, 18580320, 18756270, 18944640, 19044828, 19136832, 19418256, 19571760, 19916160, 20006688, 20128680, 20262528, 20631897, 21003840, 21160920, 21183552, 21470592, 21528936, 21575840, 21958560, 22080960, 22405680, 22507524, 22571648, 22924330, 23084640, 23537280, 23806035, 23921040, 24154416, 24272820, 24773760, 25008360, 25328160, 25393104, 25891008, 26095680, 26479440, 26497152, 26675584, 26838240, 26911170, 27509196, 27701568, 28134405, 28214560, 28416960, 28705248, 29127384, 29278080, 29874240, 30010032, 30193020, 30779520, 31314816, 31741380, 31894720, 32205888, 32363760, 33121440, 33344480, 33770880, 33857472, 34386495, 34626960, 35305920, 35784320, 35849088, 35881560, 36409230, 36678928, 37160640, 37512540, 38089656, 38273664, 38836512, 39143520, 40013376, 40257360, 41263794, 42007680, 42321840, 42367104, 43057872, 43151680, 43917120, 44161920, 44811360, 45015048, 45848660, 46169280, 47612070, 47842080, 48308832, 48545640, 50016720, 50656320, 50786208, 51782016, 52191360, 52958880, 53676480, 53822340, 55018392, 55403136, 56268810, 56429120, 56833920, 57410496, 58254768, 59748480, 60020064, 60386040, 61895691, 63482760, 63789440, 64411776, 64727520, 66242880, 66688960, 67714944, 68772990, 69253920, 70611840, 71763120, 72818460, 73357856, 74321280, 75025080, 76179312, 77673024, 78287040, 80026752, 80514720, 82527588, 84643680, 86115744, 86303360, 87834240, 89622720, 90030096, 91697320, 92338560, 95224140, 95684160, 96617664, 97091280, 100033440, 101312640, 101572416, 103159485, 105917760, 107352960, 107644680, 110036784, 112537620, 112858240, 114820992, 116509536, 120040128, 120772080, 123791382, 126965520, 129455040, 132485760, 133377920, 137545980, 138507840, 143526240, 145636920, 146715712, 150050160, 152358624, 155346048, 156574080, 161029440, 165055176, 169287360, 172231488, 179245440, 180060192, 183394640, 190448280, 191368320, 193235328, 194182560, 200066880, 203144832, 206318970, 211835520, 215289360, 220073568, 225075240, 233019072, 240080256, 241544160, 247582764, 253931040, 258910080, 275091960, 277015680, 287052480, 291273840, 293431424, 300100320, 304717248, 309478455, 322058880, 330110352, 338574720, 344462976, 360120384, 366789280, 380896560, 388365120, 400133760, 412637940, 430578720, 440147136, 450150480, 466038144, 483088320, 495165528, 507862080, 550183920, 574104960, 582547680, 600200640, 609434496, 618956910, 660220704, 720240768, 733578560, 761793120, 776730240, 825275880, 861157440, 880294272, 900300960, 966176640, 990331056, 1015724160, 1100367840, 1165095360, 1200401280, 1237913820, 1320441408, 1467157120, 1523586240, 1650551760, 1722314880, 1800601920, 1980662112, 2200735680, 2330190720, 2475827640, 2640882816, 3047172480, 3301103520, 3601203840, 3961324224, 4401471360, 4951655280, 6602207040, 7922648448, 9903310560, 13204414080, 19806621120, 39613242240]

約数ペア:

[(1, 39613242240), (2, 19806621120), (3, 13204414080), (4, 9903310560), (5, 7922648448), (6, 6602207040), (8, 4951655280), (9, 4401471360), (10, 3961324224), (11, 3601203840), (12, 3301103520), (13, 3047172480), (15, 2640882816), (16, 2475827640), (17, 2330190720), (18, 2200735680), (20, 1980662112), (22, 1800601920), (23, 1722314880), (24, 1650551760), (26, 1523586240), (27, 1467157120), (30, 1320441408), (32, 1237913820), (33, 1200401280), (34, 1165095360), (36, 1100367840), (39, 1015724160), (40, 990331056), (41, 966176640), (44, 900300960), (45, 880294272), (46, 861157440), (48, 825275880), (51, 776730240), (52, 761793120), (54, 733578560), (55, 720240768), (60, 660220704), (64, 618956910), (65, 609434496), (66, 600200640), (68, 582547680), (69, 574104960), (72, 550183920), (78, 507862080), (80, 495165528), (82, 483088320), (85, 466038144), (88, 450150480), (90, 440147136), (92, 430578720), (96, 412637940), (99, 400133760), (102, 388365120), (104, 380896560), (108, 366789280), (110, 360120384), (115, 344462976), (117, 338574720), (120, 330110352), (123, 322058880), (128, 309478455), (130, 304717248), (132, 300100320), (135, 293431424), (136, 291273840), (138, 287052480), (143, 277015680), (144, 275091960), (153, 258910080), (156, 253931040), (160, 247582764), (164, 241544160), (165, 240080256), (170, 233019072), (176, 225075240), (180, 220073568), (184, 215289360), (187, 211835520), (192, 206318970), (195, 203144832), (198, 200066880), (204, 194182560), (205, 193235328), (207, 191368320), (208, 190448280), (216, 183394640), (220, 180060192), (221, 179245440), (230, 172231488), (234, 169287360), (240, 165055176), (246, 161029440), (253, 156574080), (255, 155346048), (260, 152358624), (264, 150050160), (270, 146715712), (272, 145636920), (276, 143526240), (286, 138507840), (288, 137545980), (297, 133377920), (299, 132485760), (306, 129455040), (312, 126965520), (320, 123791382), (328, 120772080), (330, 120040128), (340, 116509536), (345, 114820992), (351, 112858240), (352, 112537620), (360, 110036784), (368, 107644680), (369, 107352960), (374, 105917760), (384, 103159485), (390, 101572416), (391, 101312640), (396, 100033440), (408, 97091280), (410, 96617664), (414, 95684160), (416, 95224140), (429, 92338560), (432, 91697320), (440, 90030096), (442, 89622720), (451, 87834240), (459, 86303360), (460, 86115744), (468, 84643680), (480, 82527588), (492, 80514720), (495, 80026752), (506, 78287040), (510, 77673024), (520, 76179312), (528, 75025080), (533, 74321280), (540, 73357856), (544, 72818460), (552, 71763120), (561, 70611840), (572, 69253920), (576, 68772990), (585, 67714944), (594, 66688960), (598, 66242880), (612, 64727520), (615, 64411776), (621, 63789440), (624, 63482760), (640, 61895691), (656, 60386040), (660, 60020064), (663, 59748480), (680, 58254768), (690, 57410496), (697, 56833920), (702, 56429120), (704, 56268810), (715, 55403136), (720, 55018392), (736, 53822340), (738, 53676480), (748, 52958880), (759, 52191360), (765, 51782016), (780, 50786208), (782, 50656320), (792, 50016720), (816, 48545640), (820, 48308832), (828, 47842080), (832, 47612070), (858, 46169280), (864, 45848660), (880, 45015048), (884, 44811360), (897, 44161920), (902, 43917120), (918, 43151680), (920, 43057872), (935, 42367104), (936, 42321840), (943, 42007680), (960, 41263794), (984, 40257360), (990, 40013376), (1012, 39143520), (1020, 38836512), (1035, 38273664), (1040, 38089656), (1056, 37512540), (1066, 37160640), (1080, 36678928), (1088, 36409230), (1104, 35881560), (1105, 35849088), (1107, 35784320), (1122, 35305920), (1144, 34626960), (1152, 34386495), (1170, 33857472), (1173, 33770880), (1188, 33344480), (1196, 33121440), (1224, 32363760), (1230, 32205888), (1242, 31894720), (1248, 31741380), (1265, 31314816), (1287, 30779520), (1312, 30193020), (1320, 30010032), (1326, 29874240), (1353, 29278080), (1360, 29127384), (1380, 28705248), (1394, 28416960), (1404, 28214560), (1408, 28134405), (1430, 27701568), (1440, 27509196), (1472, 26911170), (1476, 26838240), (1485, 26675584), (1495, 26497152), (1496, 26479440), (1518, 26095680), (1530, 25891008), (1560, 25393104), (1564, 25328160), (1584, 25008360), (1599, 24773760), (1632, 24272820), (1640, 24154416), (1656, 23921040), (1664, 23806035), (1683, 23537280), (1716, 23084640), (1728, 22924330), (1755, 22571648), (1760, 22507524), (1768, 22405680), (1794, 22080960), (1804, 21958560), (1836, 21575840), (1840, 21528936), (1845, 21470592), (1870, 21183552), (1872, 21160920), (1886, 21003840), (1920, 20631897), (1955, 20262528), (1968, 20128680), (1980, 20006688), (1989, 19916160), (2024, 19571760), (2040, 19418256), (2070, 19136832), (2080, 19044828), (2091, 18944640), (2112, 18756270), (2132, 18580320), (2145, 18467712), (2160, 18339464), (2176, 18204615), (2208, 17940780), (2210, 17924544), (2214, 17892160), (2244, 17652960), (2255, 17566848), (2277, 17397120), (2288, 17313480), (2295, 17260672), (2340, 16928736), (2346, 16885440), (2376, 16672240), (2392, 16560720), (2431, 16295040), (2448, 16181880), (2460, 16102944), (2484, 15947360), (2496, 15870690), (2530, 15657408), (2574, 15389760), (2624, 15096510), (2640, 15005016), (2652, 14937120), (2665, 14864256), (2691, 14720640), (2706, 14639040), (2720, 14563692), (2760, 14352624), (2788, 14208480), (2805, 14122368), (2808, 14107280), (2829, 14002560), (2860, 13850784), (2880, 13754598), (2944, 13455585), (2952, 13419120), (2970, 13337792), (2990, 13248576), (2992, 13239720), (3036, 13047840), (3060, 12945504), (3105, 12757888), (3120, 12696552), (3128, 12664080), (3168, 12504180), (3198, 12386880), (3264, 12136410), (3280, 12077208), (3289, 12044160), (3312, 11960520), (3315, 11949696), (3366, 11768640), (3432, 11542320), (3456, 11462165), (3485, 11366784), (3510, 11285824), (3519, 11256960), (3520, 11253762), (3536, 11202840), (3588, 11040480), (3608, 10979280), (3672, 10787920), (3680, 10764468), (3690, 10735296), (3740, 10591776), (3744, 10580460), (3772, 10501920), (3795, 10438272), (3861, 10259840), (3910, 10131264), (3936, 10064340), (3960, 10003344), (3978, 9958080), (4048, 9785880), (4059, 9759360), (4080, 9709128), (4140, 9568416), (4160, 9522414), (4182, 9472320), (4224, 9378135), (4264, 9290160), (4290, 9233856), (4301, 9210240), (4320, 9169732), (4416, 8970390), (4420, 8962272), (4428, 8946080), (4485, 8832384), (4488, 8826480), (4510, 8783424), (4554, 8698560), (4576, 8656740), (4590, 8630336), (4680, 8464368), (4692, 8442720), (4715, 8401536), (4752, 8336120), (4784, 8280360), (4797, 8257920), (4862, 8147520), (4896, 8090940), (4920, 8051472), (4968, 7973680), (4992, 7935345), (5049, 7845760), (5060, 7828704), (5083, 7793280), (5148, 7694880), (5248, 7548255), (5280, 7502508), (5304, 7468560), (5330, 7432128), (5382, 7360320), (5412, 7319520), (5440, 7281846), (5520, 7176312), (5535, 7156864), (5576, 7104240), (5610, 7061184), (5616, 7053640), (5658, 7001280), (5720, 6925392), (5760, 6877299), (5863, 6756480), (5865, 6754176), (5904, 6709560), (5940, 6668896), (5967, 6638720), (5980, 6624288), (5984, 6619860), (6072, 6523920), (6120, 6472752), (6210, 6378944), (6240, 6348276), (6256, 6332040), (6273, 6314880), (6336, 6252090), (6396, 6193440), (6435, 6155904), (6528, 6068205), (6560, 6038604), (6578, 6022080), (6624, 5980260), (6630, 5974848), (6732, 5884320), (6765, 5855616), (6831, 5799040), (6864, 5771160), (6970, 5683392), (7020, 5642912), (7038, 5628480), (7040, 5626881), (7072, 5601420), (7176, 5520240), (7216, 5489640), (7293, 5431680), (7344, 5393960), (7360, 5382234), (7380, 5367648), (7480, 5295888), (7488, 5290230), (7544, 5250960), (7590, 5219136), (7667, 5166720), (7722, 5129920), (7820, 5065632), (7872, 5032170), (7920, 5001672), (7956, 4979040), (7995, 4954752), (8073, 4906880), (8096, 4892940), (8118, 4879680), (8160, 4854564), (8280, 4784208), (8320, 4761207), (8364, 4736160), (8415, 4707456), (8487, 4667520), (8528, 4645080), (8580, 4616928), (8602, 4605120), (8640, 4584866), (8832, 4485195), (8840, 4481136), (8856, 4473040), (8970, 4416192), (8976, 4413240), (9020, 4391712), (9061, 4371840), (9108, 4349280), (9152, 4328370), (9180, 4315168), (9360, 4232184), (9384, 4221360), (9430, 4200768), (9504, 4168060), (9568, 4140180), (9594, 4128960), (9724, 4073760), (9792, 4045470), (9840, 4025736), (9867, 4014720), (9936, 3986840), (9945, 3983232), (10098, 3922880), (10120, 3914352), (10166, 3896640), (10296, 3847440), (10373, 3818880), (10455, 3788928), (10557, 3752320), (10560, 3751254), (10608, 3734280), (10660, 3716064), (10764, 3680160), (10824, 3659760), (10880, 3640923), (11040, 3588156), (11070, 3578432), (11152, 3552120), (11220, 3530592), (11232, 3526820), (11316, 3500640), (11385, 3479424), (11440, 3462696), (11726, 3378240), (11730, 3377088), (11808, 3354780), (11880, 3334448), (11934, 3319360), (11960, 3312144), (11968, 3309930), (12144, 3261960), (12155, 3259008), (12177, 3253120), (12240, 3236376), (12259, 3231360), (12420, 3189472), (12480, 3174138), (12512, 3166020), (12546, 3157440), (12672, 3126045), (12792, 3096720), (12870, 3077952), (12903, 3070080), (13120, 3019302), (13156, 3011040), (13248, 2990130), (13260, 2987424), (13455, 2944128), (13464, 2942160), (13530, 2927808), (13662, 2899520), (13728, 2885580), (13940, 2841696), (14040, 2821456), (14076, 2814240), (14144, 2800710), (14145, 2800512), (14352, 2760120), (14391, 2752640), (14432, 2744820), (14586, 2715840), (14688, 2696980), (14720, 2691117), (14760, 2683824), (14960, 2647944), (14976, 2645115), (15088, 2625480), (15180, 2609568), (15249, 2597760), (15334, 2583360), (15444, 2564960), (15640, 2532816), (15744, 2516085), (15840, 2500836), (15912, 2489520), (15990, 2477376), (16031, 2471040), (16146, 2453440), (16192, 2446470), (16236, 2439840), (16320, 2427282), (16445, 2408832), (16560, 2392104), (16728, 2368080), (16830, 2353728), (16974, 2333760), (17056, 2322540), (17160, 2308464), (17204, 2302560), (17280, 2292433), (17589, 2252160), (17595, 2251392), (17680, 2240568), (17712, 2236520), (17940, 2208096), (17952, 2206620), (18040, 2195856), (18122, 2185920), (18216, 2174640), (18304, 2164185), (18360, 2157584), (18720, 2116092), (18768, 2110680), (18819, 2104960), (18860, 2100384), (19008, 2084030), (19136, 2070090), (19188, 2064480), (19305, 2051968), (19448, 2036880), (19584, 2022735), (19680, 2012868), (19734, 2007360), (19872, 1993420), (19890, 1991616), (20196, 1961440), (20240, 1957176), (20295, 1951872), (20332, 1948320), (20592, 1923720), (20746, 1909440), (20910, 1894464), (21114, 1876160), (21120, 1875627), (21216, 1867140), (21320, 1858032), (21505, 1842048), (21528, 1840080), (21648, 1829880), (21879, 1810560), (22080, 1794078), (22140, 1789216), (22304, 1776060), (22440, 1765296), (22464, 1763410), (22632, 1750320), (22770, 1739712), (22880, 1731348), (23001, 1722240), (23452, 1689120), (23460, 1688544), (23616, 1677390), (23760, 1667224), (23868, 1659680), (23920, 1656072), (23936, 1654965), (23985, 1651584), (24288, 1630980), (24310, 1629504), (24354, 1626560), (24480, 1618188), (24518, 1615680), (24840, 1594736), (24960, 1587069), (25024, 1583010), (25092, 1578720), (25245, 1569152), (25415, 1558656), (25461, 1555840), (25584, 1548360), (25740, 1538976), (25806, 1535040), (26240, 1509651), (26312, 1505520), (26496, 1495065), (26520, 1493712), (26910, 1472064), (26928, 1471080), (27060, 1463904), (27183, 1457280), (27324, 1449760), (27456, 1442790), (27880, 1420848), (28080, 1410728), (28152, 1407120), (28288, 1400355), (28290, 1400256), (28704, 1380060), (28782, 1376320), (28864, 1372410), (29172, 1357920), (29315, 1351296), (29376, 1348490), (29520, 1341912), (29601, 1338240), (29835, 1327744), (29920, 1323972), (30176, 1312740), (30360, 1304784), (30498, 1298880), (30668, 1291680), (30888, 1282480), (31119, 1272960), (31280, 1266408), (31365, 1262976), (31680, 1250418), (31824, 1244760), (31980, 1238688), (32062, 1235520), (32292, 1226720), (32384, 1223235), (32472, 1219920), (32640, 1213641), (32890, 1204416), (33120, 1196052), (33456, 1184040), (33660, 1176864), (33948, 1166880), (34112, 1161270), (34155, 1159808), (34320, 1154232), (34408, 1151280), (35178, 1126080), (35190, 1125696), (35360, 1120284), (35424, 1118260), (35880, 1104048), (35904, 1103310), (36080, 1097928), (36244, 1092960), (36432, 1087320), (36465, 1086336), (36720, 1078792), (36777, 1077120), (37440, 1058046), (37536, 1055340), (37638, 1052480), (37720, 1050192), (38016, 1042015), (38272, 1035045), (38335, 1033344), (38376, 1032240), (38610, 1025984), (38709, 1023360), (38896, 1018440), (39360, 1006434), (39468, 1003680), (39744, 996710), (39780, 995808), (40365, 981376), (40392, 980720), (40480, 978588), (40590, 975936), (40664, 974160), (41184, 961860), (41492, 954720), (41820, 947232), (42228, 938080), (42432, 933570), (42435, 933504), (42640, 929016), (43010, 921024), (43056, 920040), (43296, 914940), (43758, 905280), (44160, 897039), (44280, 894608), (44608, 888030), (44880, 882648), (44928, 881705), (45264, 875160), (45305, 874368), (45540, 869856), (45747, 865920), (45760, 865674), (46002, 861120), (46904, 844560), (46920, 844272), (47232, 838695), (47520, 833612), (47736, 829840), (47840, 828036), (47970, 825792), (48093, 823680), (48576, 815490), (48620, 814752), (48708, 813280), (48960, 809094), (49036, 807840), (49335, 802944), (49680, 797368), (50048, 791505), (50184, 789360), (50490, 784576), (50830, 779328), (50922, 777920), (51168, 774180), (51480, 769488), (51612, 767520), (51865, 763776), (52624, 752760), (52767, 750720), (52785, 750464), (53040, 746856), (53820, 736032), (53856, 735540), (54120, 731952), (54366, 728640), (54648, 724880), (54912, 721395), (55760, 710424), (55913, 708480), (56160, 705364), (56304, 703560), (56580, 700128), (57408, 690030), (57564, 688160), (57728, 686205), (58344, 678960), (58630, 675648), (58752, 674245), (59040, 670956), (59202, 669120), (59670, 663872), (59840, 661986), (60352, 656370), (60720, 652392), (60885, 650624), (60996, 649440), (61295, 646272), (61336, 645840), (61776, 641240), (62238, 636480), (62560, 633204), (62730, 631488), (63360, 625209), (63648, 622380), (63960, 619344), (64124, 617760), (64515, 614016), (64584, 613360), (64944, 609960), (65637, 603520), (65780, 602208), (66240, 598026), (66912, 592020), (67320, 588432), (67896, 583440), (68224, 580635), (68310, 579904), (68640, 577116), (68816, 575640), (69003, 574080), (70356, 563040), (70380, 562848), (70720, 560142), (70848, 559130), (71760, 552024), (71808, 551655), (71955, 550528), (72160, 548964), (72488, 546480), (72864, 543660), (72930, 543168), (73440, 539396), (73554, 538560), (74880, 529023), (75072, 527670), (75276, 526240), (75440, 525096), (76245, 519552), (76670, 516672), (76752, 516120), (77220, 512992), (77418, 511680), (77792, 509220), (78720, 503217), (78936, 501840), (79488, 498355), (79560, 497904), (80155, 494208), (80730, 490688), (80784, 490360), (80960, 489294), (81180, 487968), (81328, 487080), (81549, 485760), (82368, 480930), (82984, 477360), (83640, 473616), (84456, 469040), (84864, 466785), (84870, 466752), (85280, 464508), (86020, 460512), (86112, 460020), (86592, 457470), (87516, 452640), (87945, 450432), (88560, 447304), (88803, 446080), (89216, 444015), (89760, 441324), (90528, 437580), (90610, 437184), (91080, 434928), (91494, 432960), (91520, 432837), (92004, 430560), (93357, 424320), (93808, 422280), (93840, 422136), (94095, 420992), (95040, 416806), (95472, 414920), (95680, 414018), (95940, 412896), (96186, 411840), (97152, 407745), (97240, 407376), (97416, 406640), (97920, 404547), (98072, 403920), (98670, 401472), (99360, 398684), (99671, 397440), (100368, 394680), (100980, 392288), (101660, 389664), (101844, 388960), (102336, 387090), (102960, 384744), (103224, 383760), (103730, 381888), (105248, 376380), (105534, 375360), (105570, 375232), (106080, 373428), (107640, 368016), (107712, 367770), (108240, 365976), (108732, 364320), (109296, 362440), (109395, 362112), (110331, 359040), (111520, 355212), (111826, 354240), (112320, 352682), (112608, 351780), (113160, 350064), (114816, 345015), (115005, 344448), (115128, 344080), (116127, 341120), (116688, 339480), (117260, 337824), (118080, 335478), (118404, 334560), (119340, 331936), (119680, 330993), (120704, 328185), (121440, 326196), (121770, 325312), (121992, 324720), (122590, 323136), (122672, 322920), (123552, 320620), (124476, 318240), (125120, 316602), (125460, 315744), (127296, 311190), (127305, 311168), (127920, 309672), (128248, 308880), (129030, 307008), (129168, 306680), (129888, 304980), (131274, 301760), (131560, 301104), (132480, 299013), (133824, 296010), (134640, 294216), (134849, 293760), (135792, 291720), (135915, 291456), (136620, 289952), (137241, 288640), (137280, 288558), (137632, 287820), (138006, 287040), (140712, 281520), (140760, 281424), (141440, 280071), (141696, 279565), (143520, 276012), (143910, 275264), (144279, 274560), (144320, 274482), (144976, 273240), (145728, 271830), (145860, 271584), (146880, 269698), (147108, 269280), (148005, 267648), (150144, 263835), (150552, 263120), (150880, 262548), (152490, 259776), (153340, 258336), (153504, 258060), (154440, 256496), (154836, 255840), (155584, 254610), (155595, 254592), (157872, 250920), (158301, 250240), (159120, 248952), (160310, 247104), (161460, 245344), (161568, 245180), (161920, 244647), (162360, 243984), (162656, 243540), (163098, 242880), (164736, 240465), (165968, 238680), (167280, 236808), (167739, 236160), (168912, 234520), (169740, 233376), (170560, 232254), (172040, 230256), (172224, 230010), (173184, 228735), (175032, 226320), (175890, 225216), (176341, 224640), (177120, 223652), (177606, 223040), (179520, 220662), (181056, 218790), (181220, 218592), (182160, 217464), (182988, 216480), (183885, 215424), (184008, 215280), (186714, 212160), (187616, 211140), (187680, 211068), (188190, 210496), (190080, 208403), (190944, 207460), (191360, 207009), (191880, 206448), (192372, 205920), (193545, 204672), (194480, 203688), (194832, 203320), (196144, 201960), (197340, 200736), (198720, 199342)]