147693274560

素因数分解:

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

素因数の和:160

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 54, 57, 59, 60, 64, 65, 68, 69, 72, 76, 78, 80, 81, 85, 90, 92, 95, 96, 102, 104, 108, 114, 115, 117, 118, 120, 130, 135, 136, 138, 144, 152, 153, 156, 160, 162, 170, 171, 177, 180, 184, 190, 192, 195, 204, 207, 208, 216, 221, 228, 230, 234, 236, 240, 247, 255, 260, 270, 272, 276, 285, 288, 295, 299, 304, 306, 312, 320, 323, 324, 340, 342, 345, 351, 354, 360, 368, 380, 390, 391, 405, 408, 414, 416, 432, 437, 442, 456, 459, 460, 468, 472, 480, 494, 510, 513, 520, 531, 540, 544, 552, 570, 576, 585, 590, 598, 608, 612, 621, 624, 646, 648, 663, 680, 684, 690, 702, 708, 720, 736, 741, 760, 765, 767, 780, 782, 810, 816, 828, 832, 855, 864, 874, 884, 885, 897, 912, 918, 920, 936, 944, 960, 969, 988, 1003, 1020, 1026, 1035, 1040, 1053, 1062, 1080, 1088, 1104, 1105, 1121, 1140, 1170, 1173, 1180, 1196, 1216, 1224, 1235, 1242, 1248, 1292, 1296, 1311, 1326, 1357, 1360, 1368, 1377, 1380, 1404, 1416, 1440, 1472, 1482, 1495, 1520, 1530, 1534, 1539, 1560, 1564, 1593, 1615, 1620, 1632, 1656, 1710, 1728, 1748, 1755, 1768, 1770, 1794, 1824, 1836, 1840, 1863, 1872, 1888, 1938, 1955, 1976, 1989, 2006, 2040, 2052, 2070, 2080, 2106, 2124, 2160, 2185, 2208, 2210, 2223, 2242, 2280, 2295, 2301, 2340, 2346, 2360, 2392, 2448, 2470, 2484, 2496, 2565, 2584, 2592, 2622, 2652, 2655, 2691, 2714, 2720, 2736, 2754, 2760, 2808, 2832, 2880, 2907, 2964, 2990, 3009, 3040, 3060, 3068, 3078, 3105, 3120, 3128, 3186, 3230, 3240, 3264, 3312, 3315, 3363, 3420, 3496, 3510, 3519, 3536, 3540, 3588, 3648, 3672, 3680, 3705, 3726, 3744, 3776, 3835, 3876, 3910, 3933, 3952, 3978, 4012, 4071, 4080, 4104, 4140, 4160, 4199, 4212, 4248, 4320, 4370, 4416, 4420, 4446, 4484, 4485, 4560, 4590, 4602, 4680, 4692, 4720, 4779, 4784, 4845, 4896, 4940, 4968, 5015, 5083, 5130, 5168, 5184, 5244, 5265, 5304, 5310, 5382, 5428, 5440, 5472, 5508, 5520, 5605, 5616, 5664, 5681, 5814, 5865, 5928, 5967, 5980, 6018, 6080, 6120, 6136, 6156, 6210, 6240, 6256, 6372, 6460, 6480, 6555, 6624, 6630, 6669, 6726, 6785, 6840, 6885, 6903, 6992, 7020, 7038, 7072, 7080, 7176, 7344, 7360, 7410, 7429, 7452, 7488, 7670, 7695, 7752, 7820, 7866, 7904, 7956, 7965, 8024, 8073, 8142, 8160, 8208, 8280, 8398, 8424, 8496, 8640, 8721, 8740, 8840, 8892, 8968, 8970, 9027, 9120, 9180, 9204, 9315, 9360, 9384, 9440, 9558, 9568, 9690, 9792, 9880, 9936, 9945, 10030, 10089, 10166, 10260, 10336, 10488, 10530, 10557, 10608, 10620, 10764, 10856, 10944, 11016, 11040, 11115, 11210, 11232, 11328, 11362, 11505, 11628, 11730, 11799, 11856, 11934, 11960, 12036, 12213, 12240, 12272, 12312, 12420, 12480, 12512, 12597, 12744, 12920, 12960, 13039, 13110, 13248, 13260, 13338, 13452, 13455, 13570, 13680, 13770, 13806, 13984, 14040, 14076, 14144, 14160, 14352, 14535, 14573, 14688, 14820, 14858, 14904, 15045, 15249, 15340, 15390, 15504, 15640, 15732, 15808, 15912, 15930, 16048, 16146, 16284, 16320, 16416, 16560, 16796, 16815, 16848, 16992, 17043, 17442, 17480, 17595, 17641, 17680, 17784, 17901, 17936, 17940, 18054, 18240, 18360, 18408, 18630, 18720, 18768, 18880, 19057, 19116, 19136, 19380, 19665, 19760, 19872, 19890, 20007, 20060, 20178, 20332, 20355, 20520, 20672, 20709, 20976, 20995, 21060, 21114, 21216, 21240, 21528, 21712, 22032, 22080, 22230, 22287, 22420, 22464, 22724, 23010, 23069, 23256, 23460, 23598, 23712, 23868, 23895, 23920, 24072, 24219, 24426, 24480, 24544, 24624, 24840, 25024, 25194, 25415, 25488, 25783, 25840, 25920, 26078, 26163, 26220, 26520, 26676, 26904, 26910, 27081, 27140, 27360, 27540, 27612, 27968, 28080, 28152, 28320, 28405, 28704, 29070, 29146, 29376, 29640, 29716, 29808, 29835, 30090, 30267, 30498, 30680, 30780, 31008, 31280, 31464, 31671, 31824, 31860, 32096, 32292, 32568, 32832, 33120, 33345, 33592, 33630, 33696, 33984, 34086, 34515, 34884, 34960, 35190, 35282, 35360, 35397, 35568, 35802, 35872, 35880, 36108, 36639, 36720, 36816, 37145, 37260, 37440, 37536, 37791, 38114, 38232, 38760, 39117, 39330, 39520, 39744, 39780, 40014, 40120, 40356, 40365, 40664, 40710, 41040, 41418, 41952, 41990, 42120, 42228, 42432, 42480, 43056, 43424, 43605, 43719, 44064, 44460, 44574, 44840, 45135, 45448, 45747, 46020, 46138, 46512, 46920, 47196, 47424, 47736, 47790, 47840, 48144, 48438, 48852, 48960, 49088, 49248, 49680, 50388, 50445, 50830, 50976, 51129, 51566, 51680, 52156, 52326, 52440, 52785, 52923, 53040, 53352, 53808, 53820, 54162, 54280, 54720, 55080, 55224, 56160, 56304, 56640, 56810, 57171, 57408, 58140, 58292, 58995, 59280, 59432, 59616, 59670, 60180, 60534, 60996, 61065, 61360, 61560, 62016, 62127, 62560, 62928, 62985, 63342, 63648, 63720, 64192, 64584, 65136, 65195, 66240, 66690, 66861, 67184, 67260, 67392, 68172, 69030, 69207, 69768, 69920, 70380, 70564, 70720, 70794, 71136, 71604, 71744, 71760, 72216, 72865, 73278, 73440, 73632, 74290, 74520, 75072, 75582, 76228, 76245, 76464, 77349, 77520, 78234, 78660, 79040, 79560, 80028, 80240, 80712, 80730, 81243, 81328, 81420, 82080, 82836, 83904, 83980, 84240, 84456, 84960, 85215, 86112, 86848, 87210, 87438, 88128, 88205, 88920, 89148, 89505, 89680, 90270, 90801, 90896, 91494, 92040, 92276, 93024, 93840, 94392, 95285, 95472, 95580, 95680, 96288, 96577, 96876, 97704, 98496, 99360, 100035, 100776, 100890, 101660, 101952, 102258, 103132, 103360, 103545, 104312, 104652, 104880, 105570, 105846, 106080, 106704, 107616, 107640, 108324, 108560, 109917, 110160, 110448, 111435, 112320, 112608, 113373, 113620, 114342, 115345, 116280, 116584, 117351, 117990, 118560, 118864, 119232, 119340, 120360, 121068, 121095, 121992, 122130, 122720, 123120, 124254, 125120, 125856, 125970, 126684, 127296, 127440, 128915, 129168, 130272, 130390, 130815, 131157, 133380, 133722, 134368, 134520, 135405, 136344, 137241, 138060, 138414, 139536, 139840, 140760, 141128, 141588, 142272, 143208, 143520, 144432, 145730, 146556, 146880, 147264, 148580, 149040, 151164, 151335, 152456, 152490, 152928, 153387, 154698, 155040, 156468, 157320, 158355, 158769, 159120, 160056, 160480, 161424, 161460, 162486, 162656, 162840, 164160, 165672, 167960, 168480, 168912, 169920, 170430, 171513, 172224, 174420, 174876, 176410, 176985, 177840, 178296, 179010, 179360, 180540, 181602, 181792, 182988, 183195, 184080, 184552, 186048, 187680, 188784, 188955, 190570, 190944, 191160, 192576, 193154, 193752, 195408, 195585, 198720, 200070, 200583, 201552, 201780, 203320, 204516, 206264, 207090, 207621, 208624, 209304, 209760, 211140, 211692, 212160, 213408, 215232, 215280, 216648, 217120, 218595, 219834, 220320, 220896, 222870, 225216, 226746, 227240, 228684, 228735, 230690, 232047, 232560, 233168, 234702, 235980, 237120, 237728, 238680, 240720, 242136, 242190, 243984, 244260, 245440, 246240, 247741, 248508, 251712, 251940, 253368, 254880, 255645, 257830, 258336, 260544, 260780, 261630, 262314, 264615, 266760, 267444, 268736, 269040, 270810, 272688, 274482, 276120, 276828, 279072, 281520, 282256, 283176, 285855, 286416, 287040, 288864, 289731, 291460, 293112, 297160, 298080, 299897, 302328, 302670, 304912, 304980, 305856, 306774, 309396, 310080, 310635, 312936, 314640, 316710, 317538, 318240, 320112, 320960, 322848, 322920, 324972, 325312, 325680, 331344, 334305, 335179, 335920, 336960, 337824, 340119, 340860, 343026, 346035, 348840, 349752, 352053, 352820, 353970, 355680, 356592, 358020, 358720, 361080, 363204, 363584, 365976, 366390, 368160, 369104, 375360, 377568, 377910, 381140, 381888, 382320, 386308, 386745, 387504, 390816, 391170, 393471, 400140, 401166, 403104, 403560, 406215, 406640, 409032, 411723, 412528, 414180, 415242, 417248, 418608, 419520, 422280, 423384, 426816, 430560, 433296, 434240, 437190, 438311, 439668, 440640, 441792, 445740, 453492, 454005, 454480, 457368, 457470, 460161, 461380, 464094, 465120, 466336, 469404, 471960, 475456, 476307, 477360, 481440, 482885, 484272, 484380, 487968, 488520, 492480, 495482, 497016, 503880, 506736, 509760, 511290, 514539, 515660, 516672, 521560, 523260, 524628, 529230, 533520, 534888, 538080, 541620, 545376, 548964, 549585, 552240, 553656, 558144, 563040, 564512, 566352, 566865, 571710, 572832, 577728, 579462, 582920, 586224, 586755, 594320, 596160, 599794, 601749, 604656, 605340, 609824, 609960, 613548, 618792, 621270, 622863, 625872, 629280, 633420, 635076, 636480, 640224, 645696, 645840, 649944, 651360, 655785, 662688, 668610, 670358, 671840, 675648, 680238, 681720, 686052, 686205, 692070, 696141, 697680, 699504, 704106, 705640, 707940, 711360, 713184, 716040, 722160, 726408, 731952, 732780, 736320, 738208, 743223, 755136, 755820, 762280, 764640, 766935, 772616, 773490, 775008, 781632, 782340, 786942, 793845, 800280, 802332, 806208, 807120, 812430, 813280, 818064, 823446, 825056, 828360, 830484, 834496, 837216, 844560, 846768, 857565, 861120, 866592, 869193, 874380, 876622, 879336, 891480, 899691, 906984, 908010, 908960, 914736, 914940, 920322, 922760, 928188, 930240, 932672, 938808, 943920, 952614, 954720, 962880, 965770, 968544, 968760, 975936, 977040, 990964, 994032, 1002915, 1005537, 1007760, 1013472, 1022580, 1029078, 1031320, 1038105, 1043120, 1046520, 1049256, 1056159, 1058460, 1067040, 1069776, 1076160, 1083240, 1090752, 1097928, 1099170, 1104480, 1107312, 1126080, 1129024, 1132704, 1133730, 1143420, 1145664, 1158924, 1160235, 1165840, 1172448, 1173510, 1180413, 1188640, 1199588, 1203498, 1209312, 1210680, 1219648, 1219920, 1227096, 1237584, 1238705, 1242540, 1245726, 1251744, 1258560, 1266840, 1270152, 1280448, 1291680, 1299888, 1302720, 1311570, 1314933, 1325376, 1337220, 1340716, 1343680, 1360476, 1363440, 1372104, 1372410, 1384140, 1392282, 1395360, 1399008, 1408212, 1411280, 1415880, 1426368, 1428921, 1432080, 1444320, 1448655, 1452816, 1463904, 1465560, 1476416, 1486446, 1499485, 1511640, 1524560, 1529280, 1533870, 1543617, 1545232, 1546980, 1550016, 1564680, 1573884, 1587690, 1600560, 1604664, 1614240, 1624860, 1626560, 1636128, 1646892, 1650112, 1656720, 1660968, 1674432, 1675895, 1689120, 1693536, 1700595, 1715130, 1733184, 1738386, 1748760, 1753244, 1758672, 1760265, 1782960, 1799382, 1813968, 1816020, 1817920, 1829472, 1829880, 1840644, 1845520, 1856376, 1868589, 1877616, 1887840, 1905228, 1909440, 1931540, 1937088, 1937520, 1954080, 1967355, 1981928, 1988064, 2005830, 2011074, 2015520, 2026944, 2045160, 2058156, 2058615, 2062640, 2076210, 2086240, 2088423, 2093040, 2098512, 2112318, 2116920, 2134080, 2139552, 2166480, 2191555, 2195856, 2198340, 2208960, 2214624, 2229669, 2265408, 2267460, 2286840, 2300805, 2317848, 2320470, 2331680, 2344896, 2347020, 2360826, 2377280, 2381535, 2399176, 2406996, 2418624, 2421360, 2439840, 2454192, 2475168, 2477410, 2485080, 2491452, 2503488, 2533680, 2540304, 2572695, 2583360, 2599776, 2607579, 2623140, 2629866, 2674440, 2681432, 2699073, 2720952, 2726880, 2744208, 2744820, 2768280, 2784564, 2790720, 2798016, 2816424, 2822560, 2831760, 2857842, 2864160, 2888640, 2897310, 2905632, 2927808, 2931120, 2972892, 2998970, 3008745, 3016611, 3023280, 3049120, 3067740, 3087234, 3090464, 3093960, 3114315, 3129360, 3147768, 3175380, 3201120, 3209328, 3228480, 3249720, 3272256, 3293784, 3313440, 3321936, 3351790, 3378240, 3387072, 3401190, 3430260, 3476772, 3480705, 3497520, 3506488, 3517344, 3520530, 3565920, 3598764, 3627936, 3632040, 3658944, 3659760, 3681288, 3691040, 3712752, 3716115, 3737178, 3755232, 3775680, 3810456, 3863080, 3875040, 3908160, 3934710, 3944799, 3963856, 3976128, 4011660, 4022148, 4031040, 4090320, 4116312, 4117230, 4125280, 4152420, 4172480, 4176846, 4186080, 4197024, 4224636, 4233840, 4279104, 4332960, 4345965, 4383110, 4391712, 4396680, 4429248, 4459338, 4498455, 4534920, 4573680, 4601610, 4635696, 4640940, 4663360, 4694040, 4721652, 4763070, 4798352, 4813992, 4842720, 4879680, 4908384, 4950336, 4954820, 4970160, 4982904, 5027685, 5067360, 5080608, 5145390, 5199552, 5215158, 5246280, 5259732, 5280795, 5348880, 5362864, 5398146, 5441904, 5453760, 5488416, 5489640, 5536560, 5569128, 5632848, 5645120, 5663520, 5698043, 5715684, 5728320, 5794620, 5811264, 5862240, 5902065, 5945784, 5997940, 6017490, 6033222, 6046560, 6098240, 6135480, 6174468, 6180928, 6187920, 6228630, 6258720, 6295536, 6350760, 6402240, 6418656, 6499440, 6574665, 6587568, 6626880, 6643872, 6689007, 6703580, 6802380, 6860520, 6953544, 6961410, 6995040, 7012976, 7034688, 7041060, 7131840, 7144605, 7197528, 7255872, 7264080, 7319520, 7362576, 7382080, 7425504, 7432230, 7474356, 7510464, 7620912, 7718085, 7726160, 7750080, 7822737, 7869420, 7889598, 7927712, 8023320, 8044296, 8097219, 8180640, 8232624, 8234460, 8250560, 8304840, 8353692, 8372160, 8394048, 8449272, 8467680, 8665920, 8691930, 8766220, 8783424, 8793360, 8918676, 8996910, 9049833, 9069840, 9147360, 9203220, 9271392, 9281880, 9342945, 9388080, 9443304, 9526140, 9596704, 9627984, 9685440, 9816768, 9909640, 9940320, 9965808, 10055370, 10134720, 10161216, 10290780, 10430316, 10442115, 10492560, 10519464, 10561590, 10697760, 10725728, 10796292, 10883808, 10976832, 10979280, 11073120, 11138256, 11148345, 11265696, 11327040, 11396086, 11431368, 11589240, 11724480, 11804130, 11834397, 11891568, 11995880, 12034980, 12066444, 12093120, 12270960, 12348936, 12375840, 12457260, 12517440, 12591072, 12701520, 12837312, 12998880, 13037895, 13149330, 13175136, 13287744, 13378014, 13407160, 13495365, 13604760, 13721040, 13907088, 13922820, 13990080, 14025952, 14082120, 14289210, 14395056, 14528160, 14639040, 14725152, 14851008, 14864460, 14948712, 15083055, 15241824, 15436170, 15452320, 15645474, 15738840, 15779196, 15855424, 16046640, 16088592, 16194438, 16361280, 16465248, 16468920, 16609680, 16707384, 16898544, 16935360, 17094129, 17383860, 17532440, 17586720, 17837352, 17993820, 18099666, 18139680, 18294720, 18406440, 18542784, 18563760, 18685890, 18776160, 18886608, 19052280, 19193408, 19255968, 19723995, 19819280, 19880640, 19931616, 20067021, 20110740, 20581560, 20860632, 20884230, 20985120, 21038928, 21123180, 21395520, 21451456, 21592584, 21767616, 21958560, 22146240, 22276512, 22296690, 22531392, 22792172, 22862736, 23178480, 23608260, 23668794, 23783136, 23991760, 24069960, 24132888, 24291657, 24541920, 24697872, 24751680, 24914520, 25182144, 25403040, 25997760, 26075790, 26298660, 26350272, 26756028, 26814320, 26990730, 27149499, 27209520, 27442080, 27814176, 27845640, 28051904, 28164240, 28490215, 28578420, 28790112, 29056320, 29450304, 29728920, 29897424, 30166110, 30483648, 30872340, 30904640, 31290948, 31477680, 31558392, 32093280, 32177184, 32388876, 32930496, 32937840, 33219360, 33414768, 33445035, 33797088, 34188258, 34767720, 35064880, 35173440, 35503191, 35674704, 35987640, 36199332, 36279360, 36812880, 37127520, 37371780, 37552320, 37773216, 38104560, 38511936, 39113685, 39447990, 39638560, 39863232, 40134042, 40221480, 40486095, 41163120, 41721264, 41768460, 41970240, 42077856, 42246360, 43185168, 43917120, 44553024, 44593380, 45249165, 45584344, 45725472, 46356960, 47216520, 47337588, 47566272, 47983520, 48139920, 48265776, 48583314, 49083840, 49395744, 49829040, 50806080, 51282387, 52151580, 52597320, 53512056, 53628640, 53981460, 54298998, 54419040, 54884160, 55628352, 55691280, 56328480, 56980430, 57156840, 57580224, 59171985, 59457840, 59794848, 60332220, 61744680, 62581896, 62955360, 63116784, 64186560, 64354368, 64777752, 65875680, 66438720, 66829536, 66890070, 67594176, 68376516, 69535440, 70129760, 71006382, 71349408, 71975280, 72398664, 73625760, 74255040, 74743560, 75546432, 76209120, 78227370, 78895980, 79277120, 80268084, 80442960, 80972190, 82326240, 83442528, 83536920, 84155712, 84492720, 85470645, 86370336, 89186760, 90498330, 91168688, 91450944, 92713920, 94433040, 94675176, 95967040, 96279840, 96531552, 97166628, 98791488, 99658080, 100335105, 102564774, 104303160, 105194640, 107024112, 107257280, 107962920, 108597996, 108838080, 111382560, 112656960, 113960860, 114313680, 118343970, 118915680, 119589696, 120664440, 121458285, 123489360, 125163792, 125910720, 126233568, 129555504, 131751360, 133659072, 133780140, 135747495, 136753032, 139070880, 140259520, 142012764, 142698816, 143950560, 144797328, 147251520, 149487120, 152418240, 153847161, 156454740, 157791960, 160536168, 160885920, 161944380, 164652480, 166885056, 167073840, 168985440, 170941290, 172740672, 177515955, 178373520, 180996660, 182337376, 188866080, 189350352, 192559680, 193063104, 194333256, 199316160, 200670210, 205129548, 208606320, 210389280, 214048224, 215925840, 217195992, 222765120, 227921720, 228627360, 236687940, 237831360, 241328880, 242916570, 246978720, 250327584, 252467136, 256411935, 259111008, 267560280, 271494990, 273506064, 278141760, 284025528, 287901120, 289594656, 298974240, 307694322, 312909480, 315583920, 321072336, 321771840, 323888760, 334147680, 337970880, 341882580, 355031910, 356747040, 361993320, 364674752, 377732160, 378700704, 388666512, 401340420, 410259096, 417212640, 420778560, 428096448, 431851680, 434391984, 455843440, 457254720, 461541483, 473375880, 482657760, 485833140, 493957440, 500655168, 512823870, 518222016, 535120560, 542989980, 547012128, 568051056, 579189312, 597948480, 615388644, 625818960, 631167840, 642144672, 647777520, 668295360, 683765160, 710063820, 713494080, 723986640, 757401408, 769235805, 777333024, 802680840, 820518192, 834425280, 863703360, 868783968, 911686880, 923082966, 946751760, 965315520, 971666280, 1025647740, 1070241120, 1085979960, 1094024256, 1136102112, 1230777288, 1251637920, 1262335680, 1284289344, 1295555040, 1367530320, 1420127640, 1447973280, 1538471610, 1554666048, 1605361680, 1641036384, 1737567936, 1823373760, 1846165932, 1893503520, 1943332560, 2051295480, 2140482240, 2171959920, 2272204224, 2307707415, 2461554576, 2503275840, 2591110080, 2735060640, 2840255280, 2895946560, 3076943220, 3210723360, 3282072768, 3692331864, 3787007040, 3886665120, 4102590960, 4343919840, 4615414830, 4923109152, 5470121280, 5680510560, 6153886440, 6421446720, 7384663728, 7773330240, 8205181920, 8687839680, 9230829660, 9846218304, 11361021120, 12307772880, 14769327456, 16410363840, 18461659320, 24615545760, 29538654912, 36923318640, 49231091520, 73846637280, 147693274560]

約数ペア:

[(1, 147693274560), (2, 73846637280), (3, 49231091520), (4, 36923318640), (5, 29538654912), (6, 24615545760), (8, 18461659320), (9, 16410363840), (10, 14769327456), (12, 12307772880), (13, 11361021120), (15, 9846218304), (16, 9230829660), (17, 8687839680), (18, 8205181920), (19, 7773330240), (20, 7384663728), (23, 6421446720), (24, 6153886440), (26, 5680510560), (27, 5470121280), (30, 4923109152), (32, 4615414830), (34, 4343919840), (36, 4102590960), (38, 3886665120), (39, 3787007040), (40, 3692331864), (45, 3282072768), (46, 3210723360), (48, 3076943220), (51, 2895946560), (52, 2840255280), (54, 2735060640), (57, 2591110080), (59, 2503275840), (60, 2461554576), (64, 2307707415), (65, 2272204224), (68, 2171959920), (69, 2140482240), (72, 2051295480), (76, 1943332560), (78, 1893503520), (80, 1846165932), (81, 1823373760), (85, 1737567936), (90, 1641036384), (92, 1605361680), (95, 1554666048), (96, 1538471610), (102, 1447973280), (104, 1420127640), (108, 1367530320), (114, 1295555040), (115, 1284289344), (117, 1262335680), (118, 1251637920), (120, 1230777288), (130, 1136102112), (135, 1094024256), (136, 1085979960), (138, 1070241120), (144, 1025647740), (152, 971666280), (153, 965315520), (156, 946751760), (160, 923082966), (162, 911686880), (170, 868783968), (171, 863703360), (177, 834425280), (180, 820518192), (184, 802680840), (190, 777333024), (192, 769235805), (195, 757401408), (204, 723986640), (207, 713494080), (208, 710063820), (216, 683765160), (221, 668295360), (228, 647777520), (230, 642144672), (234, 631167840), (236, 625818960), (240, 615388644), (247, 597948480), (255, 579189312), (260, 568051056), (270, 547012128), (272, 542989980), (276, 535120560), (285, 518222016), (288, 512823870), (295, 500655168), (299, 493957440), (304, 485833140), (306, 482657760), (312, 473375880), (320, 461541483), (323, 457254720), (324, 455843440), (340, 434391984), (342, 431851680), (345, 428096448), (351, 420778560), (354, 417212640), (360, 410259096), (368, 401340420), (380, 388666512), (390, 378700704), (391, 377732160), (405, 364674752), (408, 361993320), (414, 356747040), (416, 355031910), (432, 341882580), (437, 337970880), (442, 334147680), (456, 323888760), (459, 321771840), (460, 321072336), (468, 315583920), (472, 312909480), (480, 307694322), (494, 298974240), (510, 289594656), (513, 287901120), (520, 284025528), (531, 278141760), (540, 273506064), (544, 271494990), (552, 267560280), (570, 259111008), (576, 256411935), (585, 252467136), (590, 250327584), (598, 246978720), (608, 242916570), (612, 241328880), (621, 237831360), (624, 236687940), (646, 228627360), (648, 227921720), (663, 222765120), (680, 217195992), (684, 215925840), (690, 214048224), (702, 210389280), (708, 208606320), (720, 205129548), (736, 200670210), (741, 199316160), (760, 194333256), (765, 193063104), (767, 192559680), (780, 189350352), (782, 188866080), (810, 182337376), (816, 180996660), (828, 178373520), (832, 177515955), (855, 172740672), (864, 170941290), (874, 168985440), (884, 167073840), (885, 166885056), (897, 164652480), (912, 161944380), (918, 160885920), (920, 160536168), (936, 157791960), (944, 156454740), (960, 153847161), (969, 152418240), (988, 149487120), (1003, 147251520), (1020, 144797328), (1026, 143950560), (1035, 142698816), (1040, 142012764), (1053, 140259520), (1062, 139070880), (1080, 136753032), (1088, 135747495), (1104, 133780140), (1105, 133659072), (1121, 131751360), (1140, 129555504), (1170, 126233568), (1173, 125910720), (1180, 125163792), (1196, 123489360), (1216, 121458285), (1224, 120664440), (1235, 119589696), (1242, 118915680), (1248, 118343970), (1292, 114313680), (1296, 113960860), (1311, 112656960), (1326, 111382560), (1357, 108838080), (1360, 108597996), (1368, 107962920), (1377, 107257280), (1380, 107024112), (1404, 105194640), (1416, 104303160), (1440, 102564774), (1472, 100335105), (1482, 99658080), (1495, 98791488), (1520, 97166628), (1530, 96531552), (1534, 96279840), (1539, 95967040), (1560, 94675176), (1564, 94433040), (1593, 92713920), (1615, 91450944), (1620, 91168688), (1632, 90498330), (1656, 89186760), (1710, 86370336), (1728, 85470645), (1748, 84492720), (1755, 84155712), (1768, 83536920), (1770, 83442528), (1794, 82326240), (1824, 80972190), (1836, 80442960), (1840, 80268084), (1863, 79277120), (1872, 78895980), (1888, 78227370), (1938, 76209120), (1955, 75546432), (1976, 74743560), (1989, 74255040), (2006, 73625760), (2040, 72398664), (2052, 71975280), (2070, 71349408), (2080, 71006382), (2106, 70129760), (2124, 69535440), (2160, 68376516), (2185, 67594176), (2208, 66890070), (2210, 66829536), (2223, 66438720), (2242, 65875680), (2280, 64777752), (2295, 64354368), (2301, 64186560), (2340, 63116784), (2346, 62955360), (2360, 62581896), (2392, 61744680), (2448, 60332220), (2470, 59794848), (2484, 59457840), (2496, 59171985), (2565, 57580224), (2584, 57156840), (2592, 56980430), (2622, 56328480), (2652, 55691280), (2655, 55628352), (2691, 54884160), (2714, 54419040), (2720, 54298998), (2736, 53981460), (2754, 53628640), (2760, 53512056), (2808, 52597320), (2832, 52151580), (2880, 51282387), (2907, 50806080), (2964, 49829040), (2990, 49395744), (3009, 49083840), (3040, 48583314), (3060, 48265776), (3068, 48139920), (3078, 47983520), (3105, 47566272), (3120, 47337588), (3128, 47216520), (3186, 46356960), (3230, 45725472), (3240, 45584344), (3264, 45249165), (3312, 44593380), (3315, 44553024), (3363, 43917120), (3420, 43185168), (3496, 42246360), (3510, 42077856), (3519, 41970240), (3536, 41768460), (3540, 41721264), (3588, 41163120), (3648, 40486095), (3672, 40221480), (3680, 40134042), (3705, 39863232), (3726, 39638560), (3744, 39447990), (3776, 39113685), (3835, 38511936), (3876, 38104560), (3910, 37773216), (3933, 37552320), (3952, 37371780), (3978, 37127520), (4012, 36812880), (4071, 36279360), (4080, 36199332), (4104, 35987640), (4140, 35674704), (4160, 35503191), (4199, 35173440), (4212, 35064880), (4248, 34767720), (4320, 34188258), (4370, 33797088), (4416, 33445035), (4420, 33414768), (4446, 33219360), (4484, 32937840), (4485, 32930496), (4560, 32388876), (4590, 32177184), (4602, 32093280), (4680, 31558392), (4692, 31477680), (4720, 31290948), (4779, 30904640), (4784, 30872340), (4845, 30483648), (4896, 30166110), (4940, 29897424), (4968, 29728920), (5015, 29450304), (5083, 29056320), (5130, 28790112), (5168, 28578420), (5184, 28490215), (5244, 28164240), (5265, 28051904), (5304, 27845640), (5310, 27814176), (5382, 27442080), (5428, 27209520), (5440, 27149499), (5472, 26990730), (5508, 26814320), (5520, 26756028), (5605, 26350272), (5616, 26298660), (5664, 26075790), (5681, 25997760), (5814, 25403040), (5865, 25182144), (5928, 24914520), (5967, 24751680), (5980, 24697872), (6018, 24541920), (6080, 24291657), (6120, 24132888), (6136, 24069960), (6156, 23991760), (6210, 23783136), (6240, 23668794), (6256, 23608260), (6372, 23178480), (6460, 22862736), (6480, 22792172), (6555, 22531392), (6624, 22296690), (6630, 22276512), (6669, 22146240), (6726, 21958560), (6785, 21767616), (6840, 21592584), (6885, 21451456), (6903, 21395520), (6992, 21123180), (7020, 21038928), (7038, 20985120), (7072, 20884230), (7080, 20860632), (7176, 20581560), (7344, 20110740), (7360, 20067021), (7410, 19931616), (7429, 19880640), (7452, 19819280), (7488, 19723995), (7670, 19255968), (7695, 19193408), (7752, 19052280), (7820, 18886608), (7866, 18776160), (7904, 18685890), (7956, 18563760), (7965, 18542784), (8024, 18406440), (8073, 18294720), (8142, 18139680), (8160, 18099666), (8208, 17993820), (8280, 17837352), (8398, 17586720), (8424, 17532440), (8496, 17383860), (8640, 17094129), (8721, 16935360), (8740, 16898544), (8840, 16707384), (8892, 16609680), (8968, 16468920), (8970, 16465248), (9027, 16361280), (9120, 16194438), (9180, 16088592), (9204, 16046640), (9315, 15855424), (9360, 15779196), (9384, 15738840), (9440, 15645474), (9558, 15452320), (9568, 15436170), (9690, 15241824), (9792, 15083055), (9880, 14948712), (9936, 14864460), (9945, 14851008), (10030, 14725152), (10089, 14639040), (10166, 14528160), (10260, 14395056), (10336, 14289210), (10488, 14082120), (10530, 14025952), (10557, 13990080), (10608, 13922820), (10620, 13907088), (10764, 13721040), (10856, 13604760), (10944, 13495365), (11016, 13407160), (11040, 13378014), (11115, 13287744), (11210, 13175136), (11232, 13149330), (11328, 13037895), (11362, 12998880), (11505, 12837312), (11628, 12701520), (11730, 12591072), (11799, 12517440), (11856, 12457260), (11934, 12375840), (11960, 12348936), (12036, 12270960), (12213, 12093120), (12240, 12066444), (12272, 12034980), (12312, 11995880), (12420, 11891568), (12480, 11834397), (12512, 11804130), (12597, 11724480), (12744, 11589240), (12920, 11431368), (12960, 11396086), (13039, 11327040), (13110, 11265696), (13248, 11148345), (13260, 11138256), (13338, 11073120), (13452, 10979280), (13455, 10976832), (13570, 10883808), (13680, 10796292), (13770, 10725728), (13806, 10697760), (13984, 10561590), (14040, 10519464), (14076, 10492560), (14144, 10442115), (14160, 10430316), (14352, 10290780), (14535, 10161216), (14573, 10134720), (14688, 10055370), (14820, 9965808), (14858, 9940320), (14904, 9909640), (15045, 9816768), (15249, 9685440), (15340, 9627984), (15390, 9596704), (15504, 9526140), (15640, 9443304), (15732, 9388080), (15808, 9342945), (15912, 9281880), (15930, 9271392), (16048, 9203220), (16146, 9147360), (16284, 9069840), (16320, 9049833), (16416, 8996910), (16560, 8918676), (16796, 8793360), (16815, 8783424), (16848, 8766220), (16992, 8691930), (17043, 8665920), (17442, 8467680), (17480, 8449272), (17595, 8394048), (17641, 8372160), (17680, 8353692), (17784, 8304840), (17901, 8250560), (17936, 8234460), (17940, 8232624), (18054, 8180640), (18240, 8097219), (18360, 8044296), (18408, 8023320), (18630, 7927712), (18720, 7889598), (18768, 7869420), (18880, 7822737), (19057, 7750080), (19116, 7726160), (19136, 7718085), (19380, 7620912), (19665, 7510464), (19760, 7474356), (19872, 7432230), (19890, 7425504), (20007, 7382080), (20060, 7362576), (20178, 7319520), (20332, 7264080), (20355, 7255872), (20520, 7197528), (20672, 7144605), (20709, 7131840), (20976, 7041060), (20995, 7034688), (21060, 7012976), (21114, 6995040), (21216, 6961410), (21240, 6953544), (21528, 6860520), (21712, 6802380), (22032, 6703580), (22080, 6689007), (22230, 6643872), (22287, 6626880), (22420, 6587568), (22464, 6574665), (22724, 6499440), (23010, 6418656), (23069, 6402240), (23256, 6350760), (23460, 6295536), (23598, 6258720), (23712, 6228630), (23868, 6187920), (23895, 6180928), (23920, 6174468), (24072, 6135480), (24219, 6098240), (24426, 6046560), (24480, 6033222), (24544, 6017490), (24624, 5997940), (24840, 5945784), (25024, 5902065), (25194, 5862240), (25415, 5811264), (25488, 5794620), (25783, 5728320), (25840, 5715684), (25920, 5698043), (26078, 5663520), (26163, 5645120), (26220, 5632848), (26520, 5569128), (26676, 5536560), (26904, 5489640), (26910, 5488416), (27081, 5453760), (27140, 5441904), (27360, 5398146), (27540, 5362864), (27612, 5348880), (27968, 5280795), (28080, 5259732), (28152, 5246280), (28320, 5215158), (28405, 5199552), (28704, 5145390), (29070, 5080608), (29146, 5067360), (29376, 5027685), (29640, 4982904), (29716, 4970160), (29808, 4954820), (29835, 4950336), (30090, 4908384), (30267, 4879680), (30498, 4842720), (30680, 4813992), (30780, 4798352), (31008, 4763070), (31280, 4721652), (31464, 4694040), (31671, 4663360), (31824, 4640940), (31860, 4635696), (32096, 4601610), (32292, 4573680), (32568, 4534920), (32832, 4498455), (33120, 4459338), (33345, 4429248), (33592, 4396680), (33630, 4391712), (33696, 4383110), (33984, 4345965), (34086, 4332960), (34515, 4279104), (34884, 4233840), (34960, 4224636), (35190, 4197024), (35282, 4186080), (35360, 4176846), (35397, 4172480), (35568, 4152420), (35802, 4125280), (35872, 4117230), (35880, 4116312), (36108, 4090320), (36639, 4031040), (36720, 4022148), (36816, 4011660), (37145, 3976128), (37260, 3963856), (37440, 3944799), (37536, 3934710), (37791, 3908160), (38114, 3875040), (38232, 3863080), (38760, 3810456), (39117, 3775680), (39330, 3755232), (39520, 3737178), (39744, 3716115), (39780, 3712752), (40014, 3691040), (40120, 3681288), (40356, 3659760), (40365, 3658944), (40664, 3632040), (40710, 3627936), (41040, 3598764), (41418, 3565920), (41952, 3520530), (41990, 3517344), (42120, 3506488), (42228, 3497520), (42432, 3480705), (42480, 3476772), (43056, 3430260), (43424, 3401190), (43605, 3387072), (43719, 3378240), (44064, 3351790), (44460, 3321936), (44574, 3313440), (44840, 3293784), (45135, 3272256), (45448, 3249720), (45747, 3228480), (46020, 3209328), (46138, 3201120), (46512, 3175380), (46920, 3147768), (47196, 3129360), (47424, 3114315), (47736, 3093960), (47790, 3090464), (47840, 3087234), (48144, 3067740), (48438, 3049120), (48852, 3023280), (48960, 3016611), (49088, 3008745), (49248, 2998970), (49680, 2972892), (50388, 2931120), (50445, 2927808), (50830, 2905632), (50976, 2897310), (51129, 2888640), (51566, 2864160), (51680, 2857842), (52156, 2831760), (52326, 2822560), (52440, 2816424), (52785, 2798016), (52923, 2790720), (53040, 2784564), (53352, 2768280), (53808, 2744820), (53820, 2744208), (54162, 2726880), (54280, 2720952), (54720, 2699073), (55080, 2681432), (55224, 2674440), (56160, 2629866), (56304, 2623140), (56640, 2607579), (56810, 2599776), (57171, 2583360), (57408, 2572695), (58140, 2540304), (58292, 2533680), (58995, 2503488), (59280, 2491452), (59432, 2485080), (59616, 2477410), (59670, 2475168), (60180, 2454192), (60534, 2439840), (60996, 2421360), (61065, 2418624), (61360, 2406996), (61560, 2399176), (62016, 2381535), (62127, 2377280), (62560, 2360826), (62928, 2347020), (62985, 2344896), (63342, 2331680), (63648, 2320470), (63720, 2317848), (64192, 2300805), (64584, 2286840), (65136, 2267460), (65195, 2265408), (66240, 2229669), (66690, 2214624), (66861, 2208960), (67184, 2198340), (67260, 2195856), (67392, 2191555), (68172, 2166480), (69030, 2139552), (69207, 2134080), (69768, 2116920), (69920, 2112318), (70380, 2098512), (70564, 2093040), (70720, 2088423), (70794, 2086240), (71136, 2076210), (71604, 2062640), (71744, 2058615), (71760, 2058156), (72216, 2045160), (72865, 2026944), (73278, 2015520), (73440, 2011074), (73632, 2005830), (74290, 1988064), (74520, 1981928), (75072, 1967355), (75582, 1954080), (76228, 1937520), (76245, 1937088), (76464, 1931540), (77349, 1909440), (77520, 1905228), (78234, 1887840), (78660, 1877616), (79040, 1868589), (79560, 1856376), (80028, 1845520), (80240, 1840644), (80712, 1829880), (80730, 1829472), (81243, 1817920), (81328, 1816020), (81420, 1813968), (82080, 1799382), (82836, 1782960), (83904, 1760265), (83980, 1758672), (84240, 1753244), (84456, 1748760), (84960, 1738386), (85215, 1733184), (86112, 1715130), (86848, 1700595), (87210, 1693536), (87438, 1689120), (88128, 1675895), (88205, 1674432), (88920, 1660968), (89148, 1656720), (89505, 1650112), (89680, 1646892), (90270, 1636128), (90801, 1626560), (90896, 1624860), (91494, 1614240), (92040, 1604664), (92276, 1600560), (93024, 1587690), (93840, 1573884), (94392, 1564680), (95285, 1550016), (95472, 1546980), (95580, 1545232), (95680, 1543617), (96288, 1533870), (96577, 1529280), (96876, 1524560), (97704, 1511640), (98496, 1499485), (99360, 1486446), (100035, 1476416), (100776, 1465560), (100890, 1463904), (101660, 1452816), (101952, 1448655), (102258, 1444320), (103132, 1432080), (103360, 1428921), (103545, 1426368), (104312, 1415880), (104652, 1411280), (104880, 1408212), (105570, 1399008), (105846, 1395360), (106080, 1392282), (106704, 1384140), (107616, 1372410), (107640, 1372104), (108324, 1363440), (108560, 1360476), (109917, 1343680), (110160, 1340716), (110448, 1337220), (111435, 1325376), (112320, 1314933), (112608, 1311570), (113373, 1302720), (113620, 1299888), (114342, 1291680), (115345, 1280448), (116280, 1270152), (116584, 1266840), (117351, 1258560), (117990, 1251744), (118560, 1245726), (118864, 1242540), (119232, 1238705), (119340, 1237584), (120360, 1227096), (121068, 1219920), (121095, 1219648), (121992, 1210680), (122130, 1209312), (122720, 1203498), (123120, 1199588), (124254, 1188640), (125120, 1180413), (125856, 1173510), (125970, 1172448), (126684, 1165840), (127296, 1160235), (127440, 1158924), (128915, 1145664), (129168, 1143420), (130272, 1133730), (130390, 1132704), (130815, 1129024), (131157, 1126080), (133380, 1107312), (133722, 1104480), (134368, 1099170), (134520, 1097928), (135405, 1090752), (136344, 1083240), (137241, 1076160), (138060, 1069776), (138414, 1067040), (139536, 1058460), (139840, 1056159), (140760, 1049256), (141128, 1046520), (141588, 1043120), (142272, 1038105), (143208, 1031320), (143520, 1029078), (144432, 1022580), (145730, 1013472), (146556, 1007760), (146880, 1005537), (147264, 1002915), (148580, 994032), (149040, 990964), (151164, 977040), (151335, 975936), (152456, 968760), (152490, 968544), (152928, 965770), (153387, 962880), (154698, 954720), (155040, 952614), (156468, 943920), (157320, 938808), (158355, 932672), (158769, 930240), (159120, 928188), (160056, 922760), (160480, 920322), (161424, 914940), (161460, 914736), (162486, 908960), (162656, 908010), (162840, 906984), (164160, 899691), (165672, 891480), (167960, 879336), (168480, 876622), (168912, 874380), (169920, 869193), (170430, 866592), (171513, 861120), (172224, 857565), (174420, 846768), (174876, 844560), (176410, 837216), (176985, 834496), (177840, 830484), (178296, 828360), (179010, 825056), (179360, 823446), (180540, 818064), (181602, 813280), (181792, 812430), (182988, 807120), (183195, 806208), (184080, 802332), (184552, 800280), (186048, 793845), (187680, 786942), (188784, 782340), (188955, 781632), (190570, 775008), (190944, 773490), (191160, 772616), (192576, 766935), (193154, 764640), (193752, 762280), (195408, 755820), (195585, 755136), (198720, 743223), (200070, 738208), (200583, 736320), (201552, 732780), (201780, 731952), (203320, 726408), (204516, 722160), (206264, 716040), (207090, 713184), (207621, 711360), (208624, 707940), (209304, 705640), (209760, 704106), (211140, 699504), (211692, 697680), (212160, 696141), (213408, 692070), (215232, 686205), (215280, 686052), (216648, 681720), (217120, 680238), (218595, 675648), (219834, 671840), (220320, 670358), (220896, 668610), (222870, 662688), (225216, 655785), (226746, 651360), (227240, 649944), (228684, 645840), (228735, 645696), (230690, 640224), (232047, 636480), (232560, 635076), (233168, 633420), (234702, 629280), (235980, 625872), (237120, 622863), (237728, 621270), (238680, 618792), (240720, 613548), (242136, 609960), (242190, 609824), (243984, 605340), (244260, 604656), (245440, 601749), (246240, 599794), (247741, 596160), (248508, 594320), (251712, 586755), (251940, 586224), (253368, 582920), (254880, 579462), (255645, 577728), (257830, 572832), (258336, 571710), (260544, 566865), (260780, 566352), (261630, 564512), (262314, 563040), (264615, 558144), (266760, 553656), (267444, 552240), (268736, 549585), (269040, 548964), (270810, 545376), (272688, 541620), (274482, 538080), (276120, 534888), (276828, 533520), (279072, 529230), (281520, 524628), (282256, 523260), (283176, 521560), (285855, 516672), (286416, 515660), (287040, 514539), (288864, 511290), (289731, 509760), (291460, 506736), (293112, 503880), (297160, 497016), (298080, 495482), (299897, 492480), (302328, 488520), (302670, 487968), (304912, 484380), (304980, 484272), (305856, 482885), (306774, 481440), (309396, 477360), (310080, 476307), (310635, 475456), (312936, 471960), (314640, 469404), (316710, 466336), (317538, 465120), (318240, 464094), (320112, 461380), (320960, 460161), (322848, 457470), (322920, 457368), (324972, 454480), (325312, 454005), (325680, 453492), (331344, 445740), (334305, 441792), (335179, 440640), (335920, 439668), (336960, 438311), (337824, 437190), (340119, 434240), (340860, 433296), (343026, 430560), (346035, 426816), (348840, 423384), (349752, 422280), (352053, 419520), (352820, 418608), (353970, 417248), (355680, 415242), (356592, 414180), (358020, 412528), (358720, 411723), (361080, 409032), (363204, 406640), (363584, 406215), (365976, 403560), (366390, 403104), (368160, 401166), (369104, 400140), (375360, 393471), (377568, 391170), (377910, 390816), (381140, 387504), (381888, 386745), (382320, 386308)]