254421563760

素因数分解:

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

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 74, 78, 80, 81, 84, 90, 91, 92, 104, 105, 108, 111, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 148, 156, 161, 162, 168, 169, 180, 182, 184, 185, 189, 195, 207, 208, 210, 216, 222, 230, 234, 240, 243, 252, 259, 260, 270, 273, 276, 280, 296, 299, 312, 315, 322, 324, 333, 336, 338, 345, 351, 360, 364, 368, 370, 378, 390, 405, 414, 420, 432, 444, 455, 460, 468, 481, 483, 486, 504, 507, 518, 520, 540, 546, 552, 555, 560, 567, 585, 592, 598, 621, 624, 630, 644, 648, 666, 676, 690, 702, 720, 728, 740, 756, 777, 780, 805, 810, 819, 828, 840, 845, 851, 888, 897, 910, 920, 936, 945, 962, 966, 972, 999, 1008, 1014, 1035, 1036, 1040, 1053, 1080, 1092, 1104, 1110, 1134, 1170, 1183, 1196, 1215, 1242, 1260, 1288, 1295, 1296, 1332, 1352, 1365, 1380, 1404, 1443, 1449, 1456, 1480, 1495, 1512, 1521, 1554, 1560, 1610, 1620, 1638, 1656, 1665, 1680, 1690, 1701, 1702, 1755, 1776, 1794, 1820, 1840, 1863, 1872, 1890, 1924, 1932, 1944, 1998, 2028, 2070, 2072, 2093, 2106, 2160, 2184, 2197, 2220, 2268, 2331, 2340, 2366, 2392, 2405, 2415, 2430, 2457, 2484, 2520, 2535, 2553, 2576, 2590, 2664, 2691, 2704, 2730, 2760, 2808, 2835, 2886, 2898, 2960, 2990, 2997, 3024, 3042, 3105, 3108, 3120, 3159, 3220, 3240, 3276, 3312, 3330, 3367, 3380, 3402, 3404, 3510, 3549, 3588, 3640, 3726, 3780, 3848, 3864, 3885, 3887, 3888, 3996, 4056, 4095, 4140, 4144, 4186, 4212, 4255, 4329, 4347, 4368, 4394, 4440, 4485, 4536, 4563, 4662, 4680, 4732, 4784, 4810, 4830, 4860, 4914, 4968, 4995, 5040, 5070, 5106, 5180, 5265, 5328, 5382, 5460, 5520, 5589, 5616, 5670, 5772, 5796, 5915, 5957, 5980, 5994, 6084, 6210, 6216, 6253, 6279, 6318, 6440, 6480, 6552, 6591, 6660, 6734, 6760, 6804, 6808, 6993, 7020, 7098, 7176, 7215, 7245, 7280, 7371, 7452, 7560, 7605, 7659, 7696, 7728, 7770, 7774, 7992, 8073, 8112, 8190, 8280, 8372, 8424, 8505, 8510, 8658, 8694, 8788, 8880, 8970, 8991, 9072, 9126, 9315, 9324, 9360, 9464, 9620, 9660, 9720, 9828, 9936, 9990, 10101, 10140, 10212, 10360, 10465, 10530, 10647, 10764, 10920, 10985, 11063, 11178, 11340, 11544, 11592, 11655, 11661, 11830, 11914, 11960, 11988, 12168, 12285, 12420, 12432, 12506, 12558, 12636, 12765, 12880, 12987, 13041, 13104, 13182, 13320, 13455, 13468, 13520, 13608, 13616, 13689, 13986, 14040, 14196, 14352, 14430, 14490, 14742, 14904, 14985, 15120, 15210, 15318, 15379, 15540, 15548, 15795, 15984, 16146, 16380, 16560, 16744, 16835, 16848, 17010, 17020, 17316, 17388, 17576, 17745, 17871, 17940, 17982, 18252, 18630, 18648, 18759, 18837, 18928, 19240, 19320, 19435, 19440, 19656, 19773, 19980, 20202, 20280, 20424, 20720, 20930, 20979, 21060, 21294, 21528, 21645, 21735, 21840, 21970, 22113, 22126, 22356, 22680, 22815, 22977, 23088, 23184, 23310, 23322, 23660, 23828, 23920, 23976, 24219, 24336, 24570, 24840, 25012, 25116, 25272, 25530, 25974, 26082, 26364, 26640, 26910, 26936, 27209, 27216, 27378, 27945, 27972, 28080, 28392, 28860, 28980, 29484, 29785, 29808, 29970, 30303, 30420, 30636, 30758, 31080, 31096, 31265, 31395, 31590, 31941, 32292, 32760, 32955, 33189, 33488, 33670, 34020, 34040, 34632, 34776, 34965, 34983, 35152, 35490, 35742, 35880, 35964, 36504, 36855, 37260, 37296, 37518, 37674, 38295, 38480, 38640, 38870, 38961, 39123, 39312, 39546, 39960, 40365, 40404, 40560, 40848, 41067, 41860, 41958, 42120, 42588, 43056, 43290, 43470, 43771, 43940, 44226, 44252, 44712, 44955, 45360, 45630, 45954, 46137, 46620, 46644, 47320, 47656, 47952, 48438, 49140, 49680, 50024, 50232, 50505, 50531, 50544, 51060, 51948, 52164, 52728, 53235, 53613, 53820, 53872, 54418, 54756, 55315, 55890, 55944, 56277, 56511, 56784, 57720, 57960, 58305, 58968, 59319, 59570, 59940, 60606, 60840, 61272, 61516, 62160, 62192, 62530, 62790, 62937, 63180, 63882, 64584, 64935, 65205, 65520, 65910, 66378, 67340, 68040, 68080, 68445, 68931, 69264, 69552, 69930, 69966, 70980, 71484, 71760, 71928, 72657, 73008, 73710, 74520, 75036, 75348, 76590, 76895, 77441, 77740, 77922, 78246, 79092, 79920, 80730, 80808, 81289, 81627, 82134, 83720, 83916, 84240, 85176, 86580, 86940, 87542, 87880, 88452, 88504, 89355, 89424, 89910, 90909, 91260, 91908, 92274, 93240, 93288, 93795, 94185, 94640, 95312, 95823, 96876, 98280, 98865, 99567, 100048, 100464, 101010, 101062, 102120, 103896, 104328, 104895, 104949, 105456, 106470, 107226, 107640, 108836, 109512, 110565, 110630, 111780, 111888, 112554, 113022, 114885, 115440, 115920, 116610, 116883, 117936, 118638, 119140, 119880, 121095, 121212, 121680, 122544, 123032, 125060, 125580, 125874, 126360, 127764, 129168, 129870, 130410, 131313, 131820, 132756, 134680, 136045, 136080, 136890, 137862, 138411, 139860, 139932, 141960, 142968, 143819, 143856, 145314, 147420, 149040, 150072, 150696, 151515, 151593, 153180, 153790, 154882, 155480, 155844, 156492, 158184, 159705, 160839, 161460, 161616, 162578, 163254, 164268, 165945, 167440, 167832, 168831, 169533, 170352, 173160, 173880, 174915, 175084, 175760, 176904, 177008, 177957, 178710, 179820, 181818, 182520, 183816, 184548, 186480, 186576, 187590, 188370, 191646, 193752, 194805, 195615, 196560, 197730, 199134, 202020, 202124, 204240, 205335, 206793, 207792, 208656, 209790, 209898, 212940, 214452, 215280, 217672, 218855, 219024, 221130, 221260, 223560, 225108, 226044, 229770, 230685, 232323, 233220, 233766, 237276, 238280, 239760, 242190, 242424, 243867, 244881, 246064, 250120, 251160, 251748, 252655, 252720, 255528, 259740, 260820, 262626, 263640, 265512, 268065, 269360, 272090, 272727, 273780, 275724, 276822, 279720, 279864, 281385, 282555, 283920, 285936, 287469, 287638, 290628, 294840, 296595, 298701, 300144, 301392, 303030, 303186, 306360, 307580, 309764, 310960, 311688, 312984, 314685, 314847, 316368, 319410, 321678, 322920, 325156, 326508, 328536, 331890, 335664, 337662, 339066, 344655, 346320, 347760, 349830, 350168, 353717, 353808, 355914, 357420, 359640, 363285, 363636, 365040, 367632, 369096, 375180, 376740, 383292, 387205, 387504, 389610, 391230, 393939, 395460, 398268, 404040, 404248, 406445, 408135, 410670, 413586, 415233, 419580, 419796, 425880, 428904, 431457, 435344, 437710, 442260, 442520, 447120, 450216, 452088, 454545, 454779, 459540, 461370, 464646, 466440, 467532, 474552, 476560, 479115, 482517, 484380, 484848, 487734, 489762, 497835, 500240, 502320, 503496, 505310, 506493, 508599, 511056, 519480, 521640, 524745, 525252, 527280, 531024, 533871, 536130, 544180, 545454, 547560, 551448, 553644, 559440, 559728, 562770, 565110, 569023, 574938, 575276, 581256, 584415, 589680, 593190, 597402, 606060, 606372, 612720, 615160, 619528, 623376, 625968, 629370, 629694, 638820, 643356, 645840, 650312, 653016, 656565, 657072, 663780, 675324, 678132, 689310, 692055, 696969, 699660, 700336, 707434, 711828, 714840, 719095, 719280, 726570, 727272, 731601, 734643, 738192, 750360, 753480, 757965, 766584, 774410, 779220, 782460, 787878, 790920, 796536, 804195, 808080, 808496, 812890, 816270, 818181, 821340, 827172, 830466, 839160, 839592, 844155, 847665, 851760, 857808, 862914, 875420, 884520, 885040, 889785, 896103, 900432, 904176, 909090, 909558, 919080, 922740, 929292, 932880, 935064, 944541, 949104, 958230, 965034, 968760, 975468, 979524, 995670, 1006733, 1006992, 1010620, 1012986, 1017198, 1033965, 1038960, 1043280, 1049490, 1050504, 1061151, 1067742, 1072260, 1088360, 1090908, 1095120, 1102896, 1107288, 1125540, 1130220, 1138046, 1149876, 1150552, 1161615, 1162512, 1168830, 1181817, 1186380, 1194804, 1212120, 1212744, 1219335, 1224405, 1230320, 1239056, 1245699, 1258740, 1259388, 1277640, 1286712, 1294371, 1300624, 1306032, 1313130, 1327560, 1350648, 1356264, 1363635, 1364337, 1378620, 1384110, 1393938, 1399320, 1414868, 1423656, 1429680, 1437345, 1438190, 1447551, 1453140, 1454544, 1463202, 1469286, 1493505, 1500720, 1506960, 1515930, 1519479, 1533168, 1548820, 1558440, 1564920, 1574235, 1575756, 1581840, 1593072, 1608390, 1625780, 1632540, 1636362, 1642680, 1654344, 1660932, 1678320, 1679184, 1688310, 1695330, 1707069, 1725828, 1750840, 1768585, 1769040, 1779570, 1792206, 1818180, 1819116, 1838160, 1845480, 1858584, 1869647, 1870128, 1889082, 1916460, 1930068, 1937520, 1950936, 1959048, 1969695, 1991340, 2013466, 2021240, 2025972, 2034396, 2067930, 2076165, 2090907, 2098980, 2101008, 2122302, 2135484, 2144520, 2157285, 2176720, 2181816, 2194803, 2203929, 2214576, 2251080, 2260440, 2273895, 2276092, 2299752, 2301104, 2323230, 2337660, 2363634, 2372760, 2389608, 2412585, 2424240, 2425488, 2438670, 2448810, 2491398, 2517480, 2518776, 2532465, 2542995, 2555280, 2573424, 2588742, 2626260, 2655120, 2669355, 2688309, 2701296, 2712528, 2727270, 2728674, 2757240, 2768220, 2787876, 2798640, 2829736, 2845115, 2847312, 2874690, 2876380, 2895102, 2906280, 2926404, 2938572, 2987010, 3020199, 3031860, 3038958, 3097640, 3116880, 3129840, 3148470, 3151512, 3183453, 3216780, 3251560, 3265080, 3272724, 3285360, 3308688, 3321864, 3376620, 3390660, 3414138, 3451656, 3484845, 3501680, 3537170, 3545451, 3559140, 3584412, 3636360, 3638232, 3658005, 3673215, 3690960, 3717168, 3737097, 3739294, 3778164, 3832920, 3860136, 3883113, 3901872, 3918096, 3939390, 3982680, 4026932, 4042480, 4051944, 4068792, 4090905, 4093011, 4135860, 4152330, 4181814, 4197960, 4244604, 4270968, 4289040, 4314570, 4363632, 4389606, 4407858, 4480515, 4502160, 4520880, 4547790, 4552184, 4599504, 4646460, 4675320, 4722705, 4727268, 4745520, 4779216, 4825170, 4877340, 4897620, 4982796, 5033665, 5034960, 5037552, 5064930, 5085990, 5121207, 5177484, 5252520, 5305755, 5338710, 5376618, 5454540, 5457348, 5514480, 5536440, 5575752, 5608941, 5659472, 5690230, 5749380, 5752760, 5790204, 5812560, 5852808, 5877144, 5909085, 5974020, 6040398, 6063720, 6077916, 6195280, 6228495, 6272721, 6296940, 6303024, 6366906, 6433560, 6471855, 6503120, 6530160, 6545448, 6584409, 6611787, 6643728, 6753240, 6781320, 6821685, 6828276, 6903312, 6969690, 7074340, 7090902, 7118280, 7168824, 7237755, 7272720, 7276464, 7316010, 7346430, 7474194, 7478588, 7556328, 7597395, 7665840, 7720272, 7766226, 7878780, 7965360, 8053864, 8103888, 8137584, 8181810, 8186022, 8271720, 8304660, 8363628, 8395920, 8489208, 8535345, 8541936, 8629140, 8779212, 8815716, 8961030, 9060597, 9095580, 9104368, 9292920, 9348235, 9350640, 9445410, 9454536, 9550359, 9650340, 9754680, 9795240, 9965592, 10067330, 10129860, 10171980, 10242414, 10354968, 10454535, 10505040, 10611510, 10636353, 10677420, 10753236, 10909080, 10914696, 10974015, 11019645, 11072880, 11151504, 11217882, 11380460, 11498760, 11505520, 11580408, 11649339, 11705616, 11754288, 11818170, 11948040, 12080796, 12127440, 12155832, 12279033, 12456990, 12545442, 12593880, 12733812, 12867120, 12943710, 13087529, 13090896, 13168818, 13223574, 13441545, 13506480, 13562640, 13643370, 13656552, 13939380, 14148680, 14181804, 14236560, 14337648, 14475510, 14632020, 14692860, 14948388, 14957176, 15100995, 15112656, 15194790, 15363621, 15532452, 15757560, 15917265, 16107728, 16363620, 16372044, 16543440, 16609320, 16727256, 16826823, 16978416, 17070690, 17258280, 17558424, 17631432, 17727255, 17922060, 18121194, 18191160, 18585840, 18685485, 18696470, 18818163, 18890820, 18909072, 19100718, 19300680, 19415565, 19509360, 19590480, 19753227, 19931184, 20134660, 20259720, 20343960, 20465055, 20484828, 20709936, 20909070, 21223020, 21272706, 21354840, 21506472, 21818160, 21829392, 21948030, 22039290, 22435764, 22760920, 22997520, 23160816, 23298678, 23636340, 23896080, 24161592, 24311664, 24558066, 24913980, 25090884, 25187760, 25467624, 25606035, 25887420, 26175058, 26337636, 26447148, 26883090, 27181791, 27286740, 27313104, 27878760, 28044705, 28297360, 28363608, 28651077, 28951020, 29264040, 29385720, 29896776, 29914352, 30201990, 30389580, 30727242, 31064904, 31363605, 31515120, 31834530, 32727240, 32744088, 32922045, 33058935, 33218640, 33454512, 33653646, 34141380, 34516560, 34948017, 35116848, 35262864, 35454510, 35844120, 36242388, 36382320, 37370970, 37392940, 37636326, 37781640, 38201436, 38601360, 38831130, 39262587, 39506454, 40269320, 40519440, 40687920, 40930110, 40969656, 41818140, 42446040, 42545412, 42709680, 43012944, 43896060, 44078580, 44871528, 45302985, 45521840, 46090863, 46597356, 47272680, 47751795, 48323184, 49116132, 49827960, 50181768, 50480469, 50935248, 51212070, 51774840, 52350116, 52675272, 52894296, 53181765, 53766180, 54363582, 54573480, 55757520, 56089410, 56727216, 57302154, 57902040, 58246695, 58528080, 58771440, 59793552, 60403980, 60779160, 61395165, 61454484, 62129808, 62727210, 63669060, 65437645, 65454480, 65488176, 65844090, 66117870, 67307292, 68282760, 69896034, 70909020, 71688240, 72484776, 74741940, 74785880, 75272652, 75563280, 76402872, 76818105, 77662260, 78525174, 79012908, 80538640, 81545373, 81860220, 81939312, 83636280, 84134115, 84892080, 85090824, 85953231, 87792120, 88157160, 89743056, 90605970, 92181726, 93194712, 94090815, 94545360, 95503590, 98232264, 98766135, 99655920, 100363536, 100960938, 102424140, 103549680, 104700232, 105350544, 105788592, 106363530, 107532360, 108727164, 109146960, 112178820, 114604308, 115804080, 116493390, 117787761, 120807960, 121558320, 122790330, 122908968, 125454420, 127338120, 130875290, 131688180, 132235740, 134614584, 135908955, 136565520, 138272589, 139792068, 141818040, 143255385, 144969552, 149483880, 149571760, 150545304, 151441407, 152805744, 153636210, 155324520, 157050348, 158025816, 163090746, 163720440, 167272560, 168268230, 170181648, 171906462, 174740085, 175584240, 176314320, 181211940, 184363452, 186389424, 188181630, 191007180, 196312935, 196464528, 197532270, 201921876, 204848280, 209400464, 212727060, 215064720, 217454328, 224357640, 229208616, 230454315, 232986780, 235575522, 241615920, 244636119, 245580660, 245817936, 250908840, 252402345, 254676240, 261750580, 263376360, 264471480, 269229168, 271817910, 276545178, 279584136, 283636080, 286510770, 298967760, 301090608, 302882814, 307272420, 310649040, 314100696, 316051632, 326181492, 327440880, 336536460, 343812924, 349480170, 353363283, 362423880, 368726904, 376363260, 382014360, 392625870, 395064540, 403843752, 407726865, 409696560, 425454120, 429766155, 434908656, 448715280, 454324221, 458417232, 460908630, 465973560, 471151044, 489272238, 491161320, 501817680, 504804690, 523501160, 526752720, 528942960, 543635820, 553090356, 559168272, 573021540, 588938805, 605765628, 614544840, 628201392, 652362984, 673072920, 687625848, 691362945, 698960340, 706726566, 724847760, 737453808, 752726520, 757207035, 764028720, 785251740, 790129080, 807687504, 815453730, 850908240, 859532310, 908648442, 921817260, 931947120, 942302088, 978544476, 982322640, 1009609380, 1047002320, 1060089849, 1087271640, 1106180712, 1146043080, 1177877610, 1211531256, 1223180595, 1229089680, 1304725968, 1346145840, 1375251696, 1382725890, 1397920680, 1413453132, 1505453040, 1514414070, 1570503480, 1580258160, 1630907460, 1719064620, 1766816415, 1817296884, 1843634520, 1884604176, 1957088952, 2019218760, 2120179698, 2174543280, 2212361424, 2271621105, 2292086160, 2355755220, 2423062512, 2446361190, 2765451780, 2795841360, 2826906264, 3028828140, 3141006960, 3180269547, 3261814920, 3438129240, 3533632830, 3634593768, 3687269040, 3914177904, 4038437520, 4240359396, 4543242210, 4711510440, 4892722380, 5300449245, 5530903560, 5653812528, 6057656280, 6360539094, 6523629840, 6876258480, 7067265660, 7269187536, 8480718792, 9086484420, 9423020880, 9785444760, 10600898490, 11061807120, 12115312560, 12721078188, 14134531320, 15901347735, 16961437584, 18172968840, 19570889520, 21201796980, 25442156376, 28269062640, 31802695470, 36345937680, 42403593960, 50884312752, 63605390940, 84807187920, 127210781880, 254421563760]

約数ペア:

[(1, 254421563760), (2, 127210781880), (3, 84807187920), (4, 63605390940), (5, 50884312752), (6, 42403593960), (7, 36345937680), (8, 31802695470), (9, 28269062640), (10, 25442156376), (12, 21201796980), (13, 19570889520), (14, 18172968840), (15, 16961437584), (16, 15901347735), (18, 14134531320), (20, 12721078188), (21, 12115312560), (23, 11061807120), (24, 10600898490), (26, 9785444760), (27, 9423020880), (28, 9086484420), (30, 8480718792), (35, 7269187536), (36, 7067265660), (37, 6876258480), (39, 6523629840), (40, 6360539094), (42, 6057656280), (45, 5653812528), (46, 5530903560), (48, 5300449245), (52, 4892722380), (54, 4711510440), (56, 4543242210), (60, 4240359396), (63, 4038437520), (65, 3914177904), (69, 3687269040), (70, 3634593768), (72, 3533632830), (74, 3438129240), (78, 3261814920), (80, 3180269547), (81, 3141006960), (84, 3028828140), (90, 2826906264), (91, 2795841360), (92, 2765451780), (104, 2446361190), (105, 2423062512), (108, 2355755220), (111, 2292086160), (112, 2271621105), (115, 2212361424), (117, 2174543280), (120, 2120179698), (126, 2019218760), (130, 1957088952), (135, 1884604176), (138, 1843634520), (140, 1817296884), (144, 1766816415), (148, 1719064620), (156, 1630907460), (161, 1580258160), (162, 1570503480), (168, 1514414070), (169, 1505453040), (180, 1413453132), (182, 1397920680), (184, 1382725890), (185, 1375251696), (189, 1346145840), (195, 1304725968), (207, 1229089680), (208, 1223180595), (210, 1211531256), (216, 1177877610), (222, 1146043080), (230, 1106180712), (234, 1087271640), (240, 1060089849), (243, 1047002320), (252, 1009609380), (259, 982322640), (260, 978544476), (270, 942302088), (273, 931947120), (276, 921817260), (280, 908648442), (296, 859532310), (299, 850908240), (312, 815453730), (315, 807687504), (322, 790129080), (324, 785251740), (333, 764028720), (336, 757207035), (338, 752726520), (345, 737453808), (351, 724847760), (360, 706726566), (364, 698960340), (368, 691362945), (370, 687625848), (378, 673072920), (390, 652362984), (405, 628201392), (414, 614544840), (420, 605765628), (432, 588938805), (444, 573021540), (455, 559168272), (460, 553090356), (468, 543635820), (481, 528942960), (483, 526752720), (486, 523501160), (504, 504804690), (507, 501817680), (518, 491161320), (520, 489272238), (540, 471151044), (546, 465973560), (552, 460908630), (555, 458417232), (560, 454324221), (567, 448715280), (585, 434908656), (592, 429766155), (598, 425454120), (621, 409696560), (624, 407726865), (630, 403843752), (644, 395064540), (648, 392625870), (666, 382014360), (676, 376363260), (690, 368726904), (702, 362423880), (720, 353363283), (728, 349480170), (740, 343812924), (756, 336536460), (777, 327440880), (780, 326181492), (805, 316051632), (810, 314100696), (819, 310649040), (828, 307272420), (840, 302882814), (845, 301090608), (851, 298967760), (888, 286510770), (897, 283636080), (910, 279584136), (920, 276545178), (936, 271817910), (945, 269229168), (962, 264471480), (966, 263376360), (972, 261750580), (999, 254676240), (1008, 252402345), (1014, 250908840), (1035, 245817936), (1036, 245580660), (1040, 244636119), (1053, 241615920), (1080, 235575522), (1092, 232986780), (1104, 230454315), (1110, 229208616), (1134, 224357640), (1170, 217454328), (1183, 215064720), (1196, 212727060), (1215, 209400464), (1242, 204848280), (1260, 201921876), (1288, 197532270), (1295, 196464528), (1296, 196312935), (1332, 191007180), (1352, 188181630), (1365, 186389424), (1380, 184363452), (1404, 181211940), (1443, 176314320), (1449, 175584240), (1456, 174740085), (1480, 171906462), (1495, 170181648), (1512, 168268230), (1521, 167272560), (1554, 163720440), (1560, 163090746), (1610, 158025816), (1620, 157050348), (1638, 155324520), (1656, 153636210), (1665, 152805744), (1680, 151441407), (1690, 150545304), (1701, 149571760), (1702, 149483880), (1755, 144969552), (1776, 143255385), (1794, 141818040), (1820, 139792068), (1840, 138272589), (1863, 136565520), (1872, 135908955), (1890, 134614584), (1924, 132235740), (1932, 131688180), (1944, 130875290), (1998, 127338120), (2028, 125454420), (2070, 122908968), (2072, 122790330), (2093, 121558320), (2106, 120807960), (2160, 117787761), (2184, 116493390), (2197, 115804080), (2220, 114604308), (2268, 112178820), (2331, 109146960), (2340, 108727164), (2366, 107532360), (2392, 106363530), (2405, 105788592), (2415, 105350544), (2430, 104700232), (2457, 103549680), (2484, 102424140), (2520, 100960938), (2535, 100363536), (2553, 99655920), (2576, 98766135), (2590, 98232264), (2664, 95503590), (2691, 94545360), (2704, 94090815), (2730, 93194712), (2760, 92181726), (2808, 90605970), (2835, 89743056), (2886, 88157160), (2898, 87792120), (2960, 85953231), (2990, 85090824), (2997, 84892080), (3024, 84134115), (3042, 83636280), (3105, 81939312), (3108, 81860220), (3120, 81545373), (3159, 80538640), (3220, 79012908), (3240, 78525174), (3276, 77662260), (3312, 76818105), (3330, 76402872), (3367, 75563280), (3380, 75272652), (3402, 74785880), (3404, 74741940), (3510, 72484776), (3549, 71688240), (3588, 70909020), (3640, 69896034), (3726, 68282760), (3780, 67307292), (3848, 66117870), (3864, 65844090), (3885, 65488176), (3887, 65454480), (3888, 65437645), (3996, 63669060), (4056, 62727210), (4095, 62129808), (4140, 61454484), (4144, 61395165), (4186, 60779160), (4212, 60403980), (4255, 59793552), (4329, 58771440), (4347, 58528080), (4368, 58246695), (4394, 57902040), (4440, 57302154), (4485, 56727216), (4536, 56089410), (4563, 55757520), (4662, 54573480), (4680, 54363582), (4732, 53766180), (4784, 53181765), (4810, 52894296), (4830, 52675272), (4860, 52350116), (4914, 51774840), (4968, 51212070), (4995, 50935248), (5040, 50480469), (5070, 50181768), (5106, 49827960), (5180, 49116132), (5265, 48323184), (5328, 47751795), (5382, 47272680), (5460, 46597356), (5520, 46090863), (5589, 45521840), (5616, 45302985), (5670, 44871528), (5772, 44078580), (5796, 43896060), (5915, 43012944), (5957, 42709680), (5980, 42545412), (5994, 42446040), (6084, 41818140), (6210, 40969656), (6216, 40930110), (6253, 40687920), (6279, 40519440), (6318, 40269320), (6440, 39506454), (6480, 39262587), (6552, 38831130), (6591, 38601360), (6660, 38201436), (6734, 37781640), (6760, 37636326), (6804, 37392940), (6808, 37370970), (6993, 36382320), (7020, 36242388), (7098, 35844120), (7176, 35454510), (7215, 35262864), (7245, 35116848), (7280, 34948017), (7371, 34516560), (7452, 34141380), (7560, 33653646), (7605, 33454512), (7659, 33218640), (7696, 33058935), (7728, 32922045), (7770, 32744088), (7774, 32727240), (7992, 31834530), (8073, 31515120), (8112, 31363605), (8190, 31064904), (8280, 30727242), (8372, 30389580), (8424, 30201990), (8505, 29914352), (8510, 29896776), (8658, 29385720), (8694, 29264040), (8788, 28951020), (8880, 28651077), (8970, 28363608), (8991, 28297360), (9072, 28044705), (9126, 27878760), (9315, 27313104), (9324, 27286740), (9360, 27181791), (9464, 26883090), (9620, 26447148), (9660, 26337636), (9720, 26175058), (9828, 25887420), (9936, 25606035), (9990, 25467624), (10101, 25187760), (10140, 25090884), (10212, 24913980), (10360, 24558066), (10465, 24311664), (10530, 24161592), (10647, 23896080), (10764, 23636340), (10920, 23298678), (10985, 23160816), (11063, 22997520), (11178, 22760920), (11340, 22435764), (11544, 22039290), (11592, 21948030), (11655, 21829392), (11661, 21818160), (11830, 21506472), (11914, 21354840), (11960, 21272706), (11988, 21223020), (12168, 20909070), (12285, 20709936), (12420, 20484828), (12432, 20465055), (12506, 20343960), (12558, 20259720), (12636, 20134660), (12765, 19931184), (12880, 19753227), (12987, 19590480), (13041, 19509360), (13104, 19415565), (13182, 19300680), (13320, 19100718), (13455, 18909072), (13468, 18890820), (13520, 18818163), (13608, 18696470), (13616, 18685485), (13689, 18585840), (13986, 18191160), (14040, 18121194), (14196, 17922060), (14352, 17727255), (14430, 17631432), (14490, 17558424), (14742, 17258280), (14904, 17070690), (14985, 16978416), (15120, 16826823), (15210, 16727256), (15318, 16609320), (15379, 16543440), (15540, 16372044), (15548, 16363620), (15795, 16107728), (15984, 15917265), (16146, 15757560), (16380, 15532452), (16560, 15363621), (16744, 15194790), (16835, 15112656), (16848, 15100995), (17010, 14957176), (17020, 14948388), (17316, 14692860), (17388, 14632020), (17576, 14475510), (17745, 14337648), (17871, 14236560), (17940, 14181804), (17982, 14148680), (18252, 13939380), (18630, 13656552), (18648, 13643370), (18759, 13562640), (18837, 13506480), (18928, 13441545), (19240, 13223574), (19320, 13168818), (19435, 13090896), (19440, 13087529), (19656, 12943710), (19773, 12867120), (19980, 12733812), (20202, 12593880), (20280, 12545442), (20424, 12456990), (20720, 12279033), (20930, 12155832), (20979, 12127440), (21060, 12080796), (21294, 11948040), (21528, 11818170), (21645, 11754288), (21735, 11705616), (21840, 11649339), (21970, 11580408), (22113, 11505520), (22126, 11498760), (22356, 11380460), (22680, 11217882), (22815, 11151504), (22977, 11072880), (23088, 11019645), (23184, 10974015), (23310, 10914696), (23322, 10909080), (23660, 10753236), (23828, 10677420), (23920, 10636353), (23976, 10611510), (24219, 10505040), (24336, 10454535), (24570, 10354968), (24840, 10242414), (25012, 10171980), (25116, 10129860), (25272, 10067330), (25530, 9965592), (25974, 9795240), (26082, 9754680), (26364, 9650340), (26640, 9550359), (26910, 9454536), (26936, 9445410), (27209, 9350640), (27216, 9348235), (27378, 9292920), (27945, 9104368), (27972, 9095580), (28080, 9060597), (28392, 8961030), (28860, 8815716), (28980, 8779212), (29484, 8629140), (29785, 8541936), (29808, 8535345), (29970, 8489208), (30303, 8395920), (30420, 8363628), (30636, 8304660), (30758, 8271720), (31080, 8186022), (31096, 8181810), (31265, 8137584), (31395, 8103888), (31590, 8053864), (31941, 7965360), (32292, 7878780), (32760, 7766226), (32955, 7720272), (33189, 7665840), (33488, 7597395), (33670, 7556328), (34020, 7478588), (34040, 7474194), (34632, 7346430), (34776, 7316010), (34965, 7276464), (34983, 7272720), (35152, 7237755), (35490, 7168824), (35742, 7118280), (35880, 7090902), (35964, 7074340), (36504, 6969690), (36855, 6903312), (37260, 6828276), (37296, 6821685), (37518, 6781320), (37674, 6753240), (38295, 6643728), (38480, 6611787), (38640, 6584409), (38870, 6545448), (38961, 6530160), (39123, 6503120), (39312, 6471855), (39546, 6433560), (39960, 6366906), (40365, 6303024), (40404, 6296940), (40560, 6272721), (40848, 6228495), (41067, 6195280), (41860, 6077916), (41958, 6063720), (42120, 6040398), (42588, 5974020), (43056, 5909085), (43290, 5877144), (43470, 5852808), (43771, 5812560), (43940, 5790204), (44226, 5752760), (44252, 5749380), (44712, 5690230), (44955, 5659472), (45360, 5608941), (45630, 5575752), (45954, 5536440), (46137, 5514480), (46620, 5457348), (46644, 5454540), (47320, 5376618), (47656, 5338710), (47952, 5305755), (48438, 5252520), (49140, 5177484), (49680, 5121207), (50024, 5085990), (50232, 5064930), (50505, 5037552), (50531, 5034960), (50544, 5033665), (51060, 4982796), (51948, 4897620), (52164, 4877340), (52728, 4825170), (53235, 4779216), (53613, 4745520), (53820, 4727268), (53872, 4722705), (54418, 4675320), (54756, 4646460), (55315, 4599504), (55890, 4552184), (55944, 4547790), (56277, 4520880), (56511, 4502160), (56784, 4480515), (57720, 4407858), (57960, 4389606), (58305, 4363632), (58968, 4314570), (59319, 4289040), (59570, 4270968), (59940, 4244604), (60606, 4197960), (60840, 4181814), (61272, 4152330), (61516, 4135860), (62160, 4093011), (62192, 4090905), (62530, 4068792), (62790, 4051944), (62937, 4042480), (63180, 4026932), (63882, 3982680), (64584, 3939390), (64935, 3918096), (65205, 3901872), (65520, 3883113), (65910, 3860136), (66378, 3832920), (67340, 3778164), (68040, 3739294), (68080, 3737097), (68445, 3717168), (68931, 3690960), (69264, 3673215), (69552, 3658005), (69930, 3638232), (69966, 3636360), (70980, 3584412), (71484, 3559140), (71760, 3545451), (71928, 3537170), (72657, 3501680), (73008, 3484845), (73710, 3451656), (74520, 3414138), (75036, 3390660), (75348, 3376620), (76590, 3321864), (76895, 3308688), (77441, 3285360), (77740, 3272724), (77922, 3265080), (78246, 3251560), (79092, 3216780), (79920, 3183453), (80730, 3151512), (80808, 3148470), (81289, 3129840), (81627, 3116880), (82134, 3097640), (83720, 3038958), (83916, 3031860), (84240, 3020199), (85176, 2987010), (86580, 2938572), (86940, 2926404), (87542, 2906280), (87880, 2895102), (88452, 2876380), (88504, 2874690), (89355, 2847312), (89424, 2845115), (89910, 2829736), (90909, 2798640), (91260, 2787876), (91908, 2768220), (92274, 2757240), (93240, 2728674), (93288, 2727270), (93795, 2712528), (94185, 2701296), (94640, 2688309), (95312, 2669355), (95823, 2655120), (96876, 2626260), (98280, 2588742), (98865, 2573424), (99567, 2555280), (100048, 2542995), (100464, 2532465), (101010, 2518776), (101062, 2517480), (102120, 2491398), (103896, 2448810), (104328, 2438670), (104895, 2425488), (104949, 2424240), (105456, 2412585), (106470, 2389608), (107226, 2372760), (107640, 2363634), (108836, 2337660), (109512, 2323230), (110565, 2301104), (110630, 2299752), (111780, 2276092), (111888, 2273895), (112554, 2260440), (113022, 2251080), (114885, 2214576), (115440, 2203929), (115920, 2194803), (116610, 2181816), (116883, 2176720), (117936, 2157285), (118638, 2144520), (119140, 2135484), (119880, 2122302), (121095, 2101008), (121212, 2098980), (121680, 2090907), (122544, 2076165), (123032, 2067930), (125060, 2034396), (125580, 2025972), (125874, 2021240), (126360, 2013466), (127764, 1991340), (129168, 1969695), (129870, 1959048), (130410, 1950936), (131313, 1937520), (131820, 1930068), (132756, 1916460), (134680, 1889082), (136045, 1870128), (136080, 1869647), (136890, 1858584), (137862, 1845480), (138411, 1838160), (139860, 1819116), (139932, 1818180), (141960, 1792206), (142968, 1779570), (143819, 1769040), (143856, 1768585), (145314, 1750840), (147420, 1725828), (149040, 1707069), (150072, 1695330), (150696, 1688310), (151515, 1679184), (151593, 1678320), (153180, 1660932), (153790, 1654344), (154882, 1642680), (155480, 1636362), (155844, 1632540), (156492, 1625780), (158184, 1608390), (159705, 1593072), (160839, 1581840), (161460, 1575756), (161616, 1574235), (162578, 1564920), (163254, 1558440), (164268, 1548820), (165945, 1533168), (167440, 1519479), (167832, 1515930), (168831, 1506960), (169533, 1500720), (170352, 1493505), (173160, 1469286), (173880, 1463202), (174915, 1454544), (175084, 1453140), (175760, 1447551), (176904, 1438190), (177008, 1437345), (177957, 1429680), (178710, 1423656), (179820, 1414868), (181818, 1399320), (182520, 1393938), (183816, 1384110), (184548, 1378620), (186480, 1364337), (186576, 1363635), (187590, 1356264), (188370, 1350648), (191646, 1327560), (193752, 1313130), (194805, 1306032), (195615, 1300624), (196560, 1294371), (197730, 1286712), (199134, 1277640), (202020, 1259388), (202124, 1258740), (204240, 1245699), (205335, 1239056), (206793, 1230320), (207792, 1224405), (208656, 1219335), (209790, 1212744), (209898, 1212120), (212940, 1194804), (214452, 1186380), (215280, 1181817), (217672, 1168830), (218855, 1162512), (219024, 1161615), (221130, 1150552), (221260, 1149876), (223560, 1138046), (225108, 1130220), (226044, 1125540), (229770, 1107288), (230685, 1102896), (232323, 1095120), (233220, 1090908), (233766, 1088360), (237276, 1072260), (238280, 1067742), (239760, 1061151), (242190, 1050504), (242424, 1049490), (243867, 1043280), (244881, 1038960), (246064, 1033965), (250120, 1017198), (251160, 1012986), (251748, 1010620), (252655, 1006992), (252720, 1006733), (255528, 995670), (259740, 979524), (260820, 975468), (262626, 968760), (263640, 965034), (265512, 958230), (268065, 949104), (269360, 944541), (272090, 935064), (272727, 932880), (273780, 929292), (275724, 922740), (276822, 919080), (279720, 909558), (279864, 909090), (281385, 904176), (282555, 900432), (283920, 896103), (285936, 889785), (287469, 885040), (287638, 884520), (290628, 875420), (294840, 862914), (296595, 857808), (298701, 851760), (300144, 847665), (301392, 844155), (303030, 839592), (303186, 839160), (306360, 830466), (307580, 827172), (309764, 821340), (310960, 818181), (311688, 816270), (312984, 812890), (314685, 808496), (314847, 808080), (316368, 804195), (319410, 796536), (321678, 790920), (322920, 787878), (325156, 782460), (326508, 779220), (328536, 774410), (331890, 766584), (335664, 757965), (337662, 753480), (339066, 750360), (344655, 738192), (346320, 734643), (347760, 731601), (349830, 727272), (350168, 726570), (353717, 719280), (353808, 719095), (355914, 714840), (357420, 711828), (359640, 707434), (363285, 700336), (363636, 699660), (365040, 696969), (367632, 692055), (369096, 689310), (375180, 678132), (376740, 675324), (383292, 663780), (387205, 657072), (387504, 656565), (389610, 653016), (391230, 650312), (393939, 645840), (395460, 643356), (398268, 638820), (404040, 629694), (404248, 629370), (406445, 625968), (408135, 623376), (410670, 619528), (413586, 615160), (415233, 612720), (419580, 606372), (419796, 606060), (425880, 597402), (428904, 593190), (431457, 589680), (435344, 584415), (437710, 581256), (442260, 575276), (442520, 574938), (447120, 569023), (450216, 565110), (452088, 562770), (454545, 559728), (454779, 559440), (459540, 553644), (461370, 551448), (464646, 547560), (466440, 545454), (467532, 544180), (474552, 536130), (476560, 533871), (479115, 531024), (482517, 527280), (484380, 525252), (484848, 524745), (487734, 521640), (489762, 519480), (497835, 511056), (500240, 508599), (502320, 506493), (503496, 505310)]