187326382320

素因数分解:

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

素因数の和:404

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 280, 285, 297, 304, 306, 308, 315, 317, 323, 330, 336, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 408, 418, 420, 432, 440, 456, 459, 462, 476, 484, 495, 504, 510, 513, 528, 532, 540, 560, 561, 570, 594, 595, 605, 612, 616, 627, 630, 634, 646, 660, 665, 680, 684, 693, 714, 720, 726, 748, 756, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 880, 912, 918, 924, 935, 945, 951, 952, 968, 969, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1140, 1155, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1268, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1428, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1585, 1596, 1615, 1672, 1680, 1683, 1694, 1710, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1902, 1904, 1936, 1938, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2219, 2244, 2261, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2448, 2508, 2520, 2536, 2541, 2565, 2584, 2618, 2640, 2660, 2736, 2772, 2805, 2853, 2856, 2904, 2907, 2926, 2970, 2992, 3024, 3060, 3080, 3135, 3170, 3192, 3213, 3230, 3267, 3344, 3366, 3388, 3420, 3465, 3487, 3553, 3570, 3591, 3630, 3672, 3696, 3740, 3762, 3780, 3804, 3876, 3927, 3960, 3990, 4080, 4104, 4114, 4158, 4180, 4235, 4284, 4356, 4389, 4438, 4488, 4522, 4560, 4590, 4598, 4620, 4752, 4755, 4760, 4788, 4840, 4845, 5016, 5040, 5049, 5072, 5082, 5130, 5168, 5236, 5320, 5355, 5389, 5445, 5544, 5610, 5643, 5706, 5712, 5808, 5814, 5852, 5940, 5985, 6023, 6120, 6160, 6171, 6270, 6340, 6384, 6426, 6460, 6534, 6545, 6657, 6732, 6776, 6783, 6840, 6897, 6930, 6974, 7106, 7140, 7182, 7260, 7315, 7344, 7480, 7524, 7560, 7608, 7623, 7752, 7854, 7920, 7980, 8208, 8228, 8316, 8360, 8415, 8470, 8559, 8568, 8712, 8721, 8778, 8876, 8976, 9044, 9180, 9196, 9240, 9405, 9510, 9520, 9576, 9680, 9690, 10032, 10098, 10164, 10260, 10285, 10395, 10461, 10472, 10640, 10659, 10710, 10778, 10890, 11088, 11095, 11220, 11286, 11305, 11412, 11495, 11628, 11704, 11781, 11880, 11970, 12046, 12240, 12342, 12540, 12680, 12705, 12852, 12920, 13068, 13090, 13167, 13314, 13464, 13552, 13566, 13680, 13794, 13860, 13948, 14212, 14265, 14280, 14364, 14399, 14520, 14535, 14630, 14960, 15048, 15120, 15216, 15246, 15504, 15708, 15960, 16065, 16093, 16167, 16335, 16456, 16632, 16720, 16830, 16940, 17118, 17136, 17424, 17435, 17442, 17556, 17752, 17765, 17955, 18069, 18088, 18360, 18392, 18480, 18513, 18810, 19020, 19152, 19380, 19635, 19971, 20196, 20328, 20349, 20520, 20570, 20691, 20790, 20922, 20944, 21318, 21420, 21556, 21780, 21945, 22190, 22440, 22572, 22610, 22824, 22869, 22990, 23256, 23408, 23562, 23760, 23940, 24092, 24409, 24684, 24871, 25080, 25245, 25360, 25410, 25704, 25840, 26136, 26180, 26334, 26628, 26928, 26945, 27132, 27588, 27720, 27896, 28215, 28424, 28530, 28560, 28728, 28798, 29040, 29070, 29260, 30096, 30115, 30492, 30855, 31383, 31416, 31920, 31977, 32130, 32186, 32334, 32670, 32912, 33264, 33285, 33660, 33880, 33915, 34236, 34485, 34870, 34884, 35112, 35343, 35504, 35530, 35910, 36138, 36176, 36720, 36784, 37026, 37620, 37723, 38040, 38115, 38357, 38760, 39083, 39270, 39501, 39942, 40392, 40656, 40698, 41040, 41140, 41382, 41580, 41844, 42161, 42636, 42795, 42840, 43112, 43197, 43560, 43605, 43890, 44380, 44880, 45144, 45220, 45648, 45738, 45980, 46512, 47124, 47880, 48184, 48279, 48501, 48818, 49368, 49742, 50160, 50490, 50820, 51408, 52272, 52305, 52360, 52668, 53256, 53295, 53890, 54207, 54264, 55176, 55440, 55539, 55792, 56430, 56848, 57060, 57456, 57596, 58140, 58520, 58905, 59279, 59913, 60230, 60984, 61047, 61710, 62073, 62766, 62832, 63954, 64260, 64372, 64668, 65340, 65835, 66253, 66570, 67320, 67760, 67830, 68472, 68970, 69740, 69768, 70224, 70686, 71060, 71820, 71995, 72276, 73227, 74052, 74613, 75240, 75446, 76080, 76230, 76714, 77520, 78166, 78540, 79002, 79884, 80465, 80784, 80835, 81396, 82280, 82764, 83160, 83688, 84322, 85272, 85590, 85680, 86224, 86394, 87120, 87210, 87780, 88760, 90288, 90345, 90440, 91476, 91960, 92565, 94149, 94248, 95760, 95931, 96368, 96558, 97002, 97636, 98736, 99484, 99855, 100980, 101640, 101745, 102391, 103455, 104610, 104720, 105336, 106512, 106590, 107780, 108414, 108528, 110352, 111078, 112860, 113169, 114120, 114345, 115071, 115192, 116280, 117040, 117249, 117810, 118558, 119826, 120460, 121968, 122045, 122094, 123420, 124146, 124355, 125532, 126483, 127908, 128520, 128744, 129336, 129591, 130680, 131670, 132506, 133140, 134640, 135660, 136944, 137940, 139480, 139536, 141372, 142120, 143640, 143990, 144552, 144837, 145503, 146454, 148104, 149226, 150480, 150892, 152460, 153428, 156332, 156915, 157080, 158004, 159768, 159885, 160930, 161670, 162621, 162792, 164560, 165528, 166320, 167376, 168644, 170544, 171180, 172788, 174420, 175560, 176715, 177520, 177837, 180690, 180880, 182952, 183920, 185130, 188298, 188496, 188615, 191785, 191862, 193116, 194004, 195272, 195415, 197505, 198759, 198968, 199710, 201960, 203280, 203490, 204782, 206910, 209220, 210672, 210805, 213180, 215560, 215985, 216828, 219681, 222156, 223839, 225720, 226338, 228240, 228690, 230142, 230384, 232560, 234498, 235620, 237116, 239652, 240920, 241395, 242505, 244090, 244188, 246840, 248292, 248710, 251064, 252966, 255816, 257040, 257488, 258672, 259182, 261360, 263340, 265012, 266280, 268499, 271035, 271320, 273581, 275880, 277695, 278960, 282744, 284240, 287280, 287980, 289104, 289674, 291006, 292908, 296208, 296395, 298452, 299565, 301784, 304920, 305235, 306856, 307173, 310365, 312664, 313830, 314160, 316008, 319536, 319770, 321860, 323340, 325242, 325584, 331056, 331265, 337288, 339507, 342360, 345213, 345576, 348840, 351120, 351747, 353430, 355674, 361380, 365904, 366135, 370260, 373065, 376596, 377230, 379449, 383570, 383724, 386232, 388008, 388773, 390544, 390830, 395010, 397518, 397936, 399420, 403920, 406980, 409564, 413820, 414953, 418440, 421610, 426360, 431120, 431970, 433656, 434511, 439362, 444312, 447678, 451440, 452676, 457380, 460284, 463771, 468996, 470745, 471240, 474232, 479304, 479655, 481840, 482790, 485010, 488180, 488376, 493680, 496584, 497420, 502128, 505932, 511632, 511955, 518364, 526680, 530024, 532560, 533511, 536998, 542070, 542640, 547162, 551760, 555390, 565488, 565845, 575355, 575960, 579348, 582012, 585816, 586245, 592790, 596277, 596904, 599130, 603568, 609840, 610470, 613712, 614346, 620730, 625328, 627660, 632016, 632415, 639540, 643720, 646680, 647955, 650484, 652069, 659043, 662530, 671517, 674576, 679014, 684720, 690426, 691152, 697680, 703494, 706860, 711348, 716737, 722760, 724185, 727515, 728783, 732270, 740520, 746130, 753192, 754460, 758898, 767140, 767448, 772464, 776016, 777546, 781660, 790020, 795036, 798840, 805497, 813105, 813960, 819128, 820743, 827640, 829906, 836880, 843220, 852720, 863940, 867312, 869022, 878724, 888624, 889185, 895356, 905352, 914760, 920568, 921519, 927542, 937992, 941490, 942480, 948464, 958608, 959310, 965580, 970020, 976360, 976752, 993168, 993795, 994840, 1011864, 1018521, 1023910, 1035639, 1036728, 1053360, 1055241, 1060048, 1067022, 1073996, 1084140, 1094324, 1098405, 1110780, 1119195, 1126301, 1131690, 1138347, 1150710, 1151920, 1158696, 1164024, 1171632, 1172490, 1185580, 1192554, 1193808, 1198260, 1220940, 1228692, 1241460, 1244859, 1255320, 1264830, 1279080, 1287440, 1293360, 1295910, 1300968, 1304138, 1318086, 1325060, 1342495, 1343034, 1358028, 1367905, 1380852, 1391313, 1406988, 1413720, 1422696, 1433474, 1445520, 1448370, 1455030, 1457566, 1464540, 1481040, 1492260, 1506384, 1508920, 1517796, 1534280, 1534896, 1535865, 1555092, 1563320, 1580040, 1590072, 1597680, 1600533, 1610994, 1626210, 1627920, 1638256, 1641486, 1655280, 1659812, 1686440, 1697535, 1726065, 1727880, 1738044, 1757448, 1758735, 1778370, 1788831, 1790712, 1810704, 1829520, 1841136, 1843038, 1855084, 1875984, 1882980, 1897245, 1918620, 1931160, 1940040, 1943865, 1952720, 1956207, 1987590, 1989680, 2023728, 2037042, 2047820, 2071278, 2073456, 2074765, 2110482, 2134044, 2147992, 2150211, 2168280, 2172555, 2186349, 2188648, 2196810, 2221560, 2238390, 2252602, 2263380, 2276694, 2301420, 2317392, 2318855, 2328048, 2344980, 2371160, 2385108, 2396520, 2416491, 2441880, 2457384, 2462229, 2482920, 2489718, 2510640, 2529660, 2558160, 2591820, 2601936, 2608276, 2636172, 2650120, 2667555, 2684990, 2686068, 2716056, 2735810, 2761704, 2764557, 2782626, 2813976, 2827440, 2845392, 2866948, 2896740, 2910060, 2915132, 2929080, 2981385, 2984520, 3017840, 3035592, 3068560, 3071730, 3110184, 3126640, 3160080, 3180144, 3201066, 3221988, 3252420, 3260345, 3282972, 3295215, 3319624, 3357585, 3372880, 3378903, 3395070, 3452130, 3455760, 3476088, 3514896, 3517470, 3556740, 3577662, 3581424, 3583685, 3643915, 3686076, 3710168, 3734577, 3765960, 3794490, 3837240, 3862320, 3880080, 3887730, 3912414, 3975180, 4027485, 4074084, 4095640, 4103715, 4142556, 4149530, 4173939, 4220964, 4268088, 4295984, 4300422, 4336560, 4345110, 4372698, 4377296, 4393620, 4443120, 4476780, 4505204, 4526760, 4553388, 4564483, 4602840, 4607595, 4637710, 4689960, 4742320, 4770216, 4793040, 4832982, 4883760, 4914768, 4924458, 4965840, 4979436, 5059320, 5092605, 5101481, 5178195, 5183640, 5216552, 5272344, 5276205, 5300240, 5335110, 5369980, 5372136, 5432112, 5471620, 5523408, 5529114, 5565252, 5627952, 5631505, 5691735, 5733896, 5793480, 5820120, 5830264, 5858160, 5868621, 5962770, 5969040, 6071184, 6143460, 6220368, 6224295, 6402132, 6443976, 6450633, 6504840, 6520690, 6559047, 6565944, 6590430, 6639248, 6715170, 6757806, 6790140, 6904260, 6952176, 6956565, 7034940, 7113480, 7155324, 7167370, 7249473, 7287830, 7372152, 7386687, 7420336, 7469154, 7531920, 7588980, 7674480, 7775460, 7824828, 7884107, 7950360, 8002665, 8054970, 8148168, 8191280, 8207430, 8285112, 8299060, 8347878, 8441928, 8536176, 8600844, 8690220, 8745396, 8787240, 8944155, 8953560, 9010408, 9053520, 9106776, 9128966, 9205680, 9215190, 9275420, 9379920, 9540432, 9665964, 9781035, 9848916, 9958872, 10118640, 10136709, 10185210, 10202962, 10356390, 10367280, 10433104, 10544688, 10552410, 10670220, 10739960, 10744272, 10751055, 10931745, 10943240, 11058228, 11130504, 11203731, 11263010, 11383470, 11467792, 11586960, 11640240, 11660528, 11737242, 11925540, 12082455, 12286920, 12311145, 12389311, 12448590, 12521817, 12804264, 12887952, 12901266, 13009680, 13041380, 13118094, 13131888, 13180860, 13430340, 13515612, 13580280, 13693449, 13808520, 13822785, 13913130, 14069880, 14226960, 14310648, 14334740, 14498946, 14575660, 14744304, 14773374, 14938308, 15177960, 15304443, 15550920, 15649656, 15768214, 15900720, 16005330, 16109940, 16296336, 16414860, 16570224, 16598120, 16695756, 16883856, 16894515, 17201688, 17380440, 17490792, 17574480, 17605863, 17888310, 17907120, 18020816, 18213552, 18257932, 18430380, 18550840, 18672885, 19331928, 19351899, 19562070, 19677141, 19697832, 19917744, 20273418, 20370420, 20405924, 20712780, 20869695, 21104820, 21340440, 21479920, 21502110, 21863490, 21886480, 22116456, 22261008, 22407462, 22526020, 22766940, 22822415, 23474484, 23652321, 23851080, 24164910, 24573840, 24622290, 24778622, 24897180, 25043634, 25507405, 25608528, 25802532, 26082760, 26236188, 26361720, 26860680, 27031224, 27160560, 27386898, 27617040, 27645570, 27826260, 28139760, 28621296, 28669480, 28997892, 29151320, 29343105, 29546748, 29876616, 30355920, 30410127, 30608886, 31101840, 31299312, 31536428, 32010660, 32219880, 32253165, 32795235, 32829720, 33196240, 33391512, 33789030, 34403376, 34760880, 34981584, 35211726, 35776620, 36247365, 36515864, 36860760, 36933435, 37101680, 37167933, 37345770, 38663856, 38703798, 39124140, 39354282, 39395664, 39420535, 40546836, 40740840, 40811848, 41080347, 41425560, 41739390, 42209640, 42680880, 43004220, 43726980, 44232912, 44814924, 45052040, 45533880, 45644830, 45913329, 46948968, 47304642, 47702160, 48329820, 49244580, 49557244, 49794360, 50087268, 50683545, 51014810, 51605064, 52165520, 52472376, 52723440, 53721360, 54062448, 54773796, 55291140, 55652520, 56018655, 57338960, 57995784, 58302640, 58686210, 59093496, 59753232, 60820254, 61217772, 61946555, 62609085, 63072856, 64021320, 64439760, 64506330, 65590470, 65659440, 66783024, 67578060, 68467245, 70423452, 70956963, 71553240, 72494730, 73031728, 73721520, 73866870, 74335866, 74691540, 76522215, 77407596, 78248280, 78708564, 78841070, 81093672, 81481680, 81623696, 82160694, 82851120, 83478780, 84419280, 86008440, 86725177, 87453960, 88029315, 89629848, 90104080, 91067760, 91289660, 91826658, 93897936, 94609284, 96659640, 96759495, 98385705, 98489160, 99114488, 99588720, 100174536, 101367090, 102029620, 103210128, 104944752, 109547592, 110582280, 111305040, 111503799, 112037310, 115991568, 117372420, 118186992, 118261605, 121640508, 122435544, 123241041, 123893110, 125218170, 126145712, 128042640, 129012660, 131180940, 135156120, 136934490, 137739987, 140846904, 141913926, 143106480, 144989460, 147733740, 148671732, 149383080, 152050635, 153044430, 154815192, 156496560, 157417128, 157682140, 162187344, 164321388, 166957560, 172016880, 173450354, 174907920, 176058630, 179259696, 182579320, 183653316, 185839665, 189218568, 193319280, 193518990, 196771410, 196978320, 198228976, 200349072, 202734180, 204059240, 205401735, 212870889, 219095184, 221164560, 223007598, 224074620, 229566645, 234744840, 236523210, 243281016, 244871088, 246482082, 247786220, 250436340, 258025320, 260175531, 262361880, 270312240, 273868980, 275479974, 281693808, 283827852, 289978920, 295467480, 297343464, 298766160, 304101270, 306088860, 309630384, 314834256, 315364280, 328642776, 333915120, 334511397, 346900708, 352117260, 354784815, 365158640, 367306632, 371679330, 378437136, 387037980, 393542820, 405468360, 408118480, 410803470, 425741778, 433625885, 446015196, 448149240, 459133290, 469489680, 473046420, 486562032, 492964164, 495572440, 500872680, 516050640, 520351062, 524723760, 547737960, 550959948, 557518995, 567655704, 579957840, 590934960, 594686928, 608202540, 612177720, 616205205, 630728560, 657285552, 669022794, 688699935, 693801416, 704234520, 709569630, 734613264, 743358660, 774075960, 780526593, 787085640, 810936720, 821606940, 851483556, 867251770, 892030392, 896298480, 918266580, 946092840, 985928328, 991144880, 1001745360, 1040702124, 1064354445, 1095475920, 1101919896, 1115037990, 1135311408, 1216405080, 1224355440, 1232410410, 1300877655, 1338045588, 1377399870, 1387602832, 1408469040, 1419139260, 1486717320, 1548151920, 1561053186, 1574171280, 1643213880, 1672556985, 1702967112, 1734503540, 1784060784, 1836533160, 1892185680, 1971856656, 2081404248, 2128708890, 2203839792, 2230075980, 2341579779, 2432810160, 2464820820, 2601755310, 2676091176, 2754799740, 2838278520, 2973434640, 3122106372, 3286427760, 3345113970, 3405934224, 3469007080, 3673066320, 3902632965, 4162808496, 4257417780, 4460151960, 4683159558, 4929641640, 5203510620, 5352182352, 5509599480, 5676557040, 6244212744, 6690227940, 6938014160, 7805265930, 8514835560, 8920303920, 9366319116, 9859283280, 10407021240, 11019198960, 11707898895, 12488425488, 13380455880, 15610531860, 17029671120, 18732638232, 20814042480, 23415797790, 26760911760, 31221063720, 37465276464, 46831595580, 62442127440, 93663191160, 187326382320]

約数ペア:

[(1, 187326382320), (2, 93663191160), (3, 62442127440), (4, 46831595580), (5, 37465276464), (6, 31221063720), (7, 26760911760), (8, 23415797790), (9, 20814042480), (10, 18732638232), (11, 17029671120), (12, 15610531860), (14, 13380455880), (15, 12488425488), (16, 11707898895), (17, 11019198960), (18, 10407021240), (19, 9859283280), (20, 9366319116), (21, 8920303920), (22, 8514835560), (24, 7805265930), (27, 6938014160), (28, 6690227940), (30, 6244212744), (33, 5676557040), (34, 5509599480), (35, 5352182352), (36, 5203510620), (38, 4929641640), (40, 4683159558), (42, 4460151960), (44, 4257417780), (45, 4162808496), (48, 3902632965), (51, 3673066320), (54, 3469007080), (55, 3405934224), (56, 3345113970), (57, 3286427760), (60, 3122106372), (63, 2973434640), (66, 2838278520), (68, 2754799740), (70, 2676091176), (72, 2601755310), (76, 2464820820), (77, 2432810160), (80, 2341579779), (84, 2230075980), (85, 2203839792), (88, 2128708890), (90, 2081404248), (95, 1971856656), (99, 1892185680), (102, 1836533160), (105, 1784060784), (108, 1734503540), (110, 1702967112), (112, 1672556985), (114, 1643213880), (119, 1574171280), (120, 1561053186), (121, 1548151920), (126, 1486717320), (132, 1419139260), (133, 1408469040), (135, 1387602832), (136, 1377399870), (140, 1338045588), (144, 1300877655), (152, 1232410410), (153, 1224355440), (154, 1216405080), (165, 1135311408), (168, 1115037990), (170, 1101919896), (171, 1095475920), (176, 1064354445), (180, 1040702124), (187, 1001745360), (189, 991144880), (190, 985928328), (198, 946092840), (204, 918266580), (209, 896298480), (210, 892030392), (216, 867251770), (220, 851483556), (228, 821606940), (231, 810936720), (238, 787085640), (240, 780526593), (242, 774075960), (252, 743358660), (255, 734613264), (264, 709569630), (266, 704234520), (270, 693801416), (272, 688699935), (280, 669022794), (285, 657285552), (297, 630728560), (304, 616205205), (306, 612177720), (308, 608202540), (315, 594686928), (317, 590934960), (323, 579957840), (330, 567655704), (336, 557518995), (340, 550959948), (342, 547737960), (357, 524723760), (360, 520351062), (363, 516050640), (374, 500872680), (378, 495572440), (380, 492964164), (385, 486562032), (396, 473046420), (399, 469489680), (408, 459133290), (418, 448149240), (420, 446015196), (432, 433625885), (440, 425741778), (456, 410803470), (459, 408118480), (462, 405468360), (476, 393542820), (484, 387037980), (495, 378437136), (504, 371679330), (510, 367306632), (513, 365158640), (528, 354784815), (532, 352117260), (540, 346900708), (560, 334511397), (561, 333915120), (570, 328642776), (594, 315364280), (595, 314834256), (605, 309630384), (612, 306088860), (616, 304101270), (627, 298766160), (630, 297343464), (634, 295467480), (646, 289978920), (660, 283827852), (665, 281693808), (680, 275479974), (684, 273868980), (693, 270312240), (714, 262361880), (720, 260175531), (726, 258025320), (748, 250436340), (756, 247786220), (760, 246482082), (765, 244871088), (770, 243281016), (792, 236523210), (798, 234744840), (816, 229566645), (836, 224074620), (840, 223007598), (847, 221164560), (855, 219095184), (880, 212870889), (912, 205401735), (918, 204059240), (924, 202734180), (935, 200349072), (945, 198228976), (951, 196978320), (952, 196771410), (968, 193518990), (969, 193319280), (990, 189218568), (1008, 185839665), (1020, 183653316), (1026, 182579320), (1045, 179259696), (1064, 176058630), (1071, 174907920), (1080, 173450354), (1089, 172016880), (1122, 166957560), (1140, 164321388), (1155, 162187344), (1188, 157682140), (1190, 157417128), (1197, 156496560), (1210, 154815192), (1224, 153044430), (1232, 152050635), (1254, 149383080), (1260, 148671732), (1268, 147733740), (1292, 144989460), (1309, 143106480), (1320, 141913926), (1330, 140846904), (1360, 137739987), (1368, 136934490), (1386, 135156120), (1428, 131180940), (1452, 129012660), (1463, 128042640), (1485, 126145712), (1496, 125218170), (1512, 123893110), (1520, 123241041), (1530, 122435544), (1540, 121640508), (1584, 118261605), (1585, 118186992), (1596, 117372420), (1615, 115991568), (1672, 112037310), (1680, 111503799), (1683, 111305040), (1694, 110582280), (1710, 109547592), (1785, 104944752), (1815, 103210128), (1836, 102029620), (1848, 101367090), (1870, 100174536), (1881, 99588720), (1890, 99114488), (1902, 98489160), (1904, 98385705), (1936, 96759495), (1938, 96659640), (1980, 94609284), (1995, 93897936), (2040, 91826658), (2052, 91289660), (2057, 91067760), (2079, 90104080), (2090, 89629848), (2128, 88029315), (2142, 87453960), (2160, 86725177), (2178, 86008440), (2219, 84419280), (2244, 83478780), (2261, 82851120), (2280, 82160694), (2295, 81623696), (2299, 81481680), (2310, 81093672), (2376, 78841070), (2380, 78708564), (2394, 78248280), (2420, 77407596), (2448, 76522215), (2508, 74691540), (2520, 74335866), (2536, 73866870), (2541, 73721520), (2565, 73031728), (2584, 72494730), (2618, 71553240), (2640, 70956963), (2660, 70423452), (2736, 68467245), (2772, 67578060), (2805, 66783024), (2853, 65659440), (2856, 65590470), (2904, 64506330), (2907, 64439760), (2926, 64021320), (2970, 63072856), (2992, 62609085), (3024, 61946555), (3060, 61217772), (3080, 60820254), (3135, 59753232), (3170, 59093496), (3192, 58686210), (3213, 58302640), (3230, 57995784), (3267, 57338960), (3344, 56018655), (3366, 55652520), (3388, 55291140), (3420, 54773796), (3465, 54062448), (3487, 53721360), (3553, 52723440), (3570, 52472376), (3591, 52165520), (3630, 51605064), (3672, 51014810), (3696, 50683545), (3740, 50087268), (3762, 49794360), (3780, 49557244), (3804, 49244580), (3876, 48329820), (3927, 47702160), (3960, 47304642), (3990, 46948968), (4080, 45913329), (4104, 45644830), (4114, 45533880), (4158, 45052040), (4180, 44814924), (4235, 44232912), (4284, 43726980), (4356, 43004220), (4389, 42680880), (4438, 42209640), (4488, 41739390), (4522, 41425560), (4560, 41080347), (4590, 40811848), (4598, 40740840), (4620, 40546836), (4752, 39420535), (4755, 39395664), (4760, 39354282), (4788, 39124140), (4840, 38703798), (4845, 38663856), (5016, 37345770), (5040, 37167933), (5049, 37101680), (5072, 36933435), (5082, 36860760), (5130, 36515864), (5168, 36247365), (5236, 35776620), (5320, 35211726), (5355, 34981584), (5389, 34760880), (5445, 34403376), (5544, 33789030), (5610, 33391512), (5643, 33196240), (5706, 32829720), (5712, 32795235), (5808, 32253165), (5814, 32219880), (5852, 32010660), (5940, 31536428), (5985, 31299312), (6023, 31101840), (6120, 30608886), (6160, 30410127), (6171, 30355920), (6270, 29876616), (6340, 29546748), (6384, 29343105), (6426, 29151320), (6460, 28997892), (6534, 28669480), (6545, 28621296), (6657, 28139760), (6732, 27826260), (6776, 27645570), (6783, 27617040), (6840, 27386898), (6897, 27160560), (6930, 27031224), (6974, 26860680), (7106, 26361720), (7140, 26236188), (7182, 26082760), (7260, 25802532), (7315, 25608528), (7344, 25507405), (7480, 25043634), (7524, 24897180), (7560, 24778622), (7608, 24622290), (7623, 24573840), (7752, 24164910), (7854, 23851080), (7920, 23652321), (7980, 23474484), (8208, 22822415), (8228, 22766940), (8316, 22526020), (8360, 22407462), (8415, 22261008), (8470, 22116456), (8559, 21886480), (8568, 21863490), (8712, 21502110), (8721, 21479920), (8778, 21340440), (8876, 21104820), (8976, 20869695), (9044, 20712780), (9180, 20405924), (9196, 20370420), (9240, 20273418), (9405, 19917744), (9510, 19697832), (9520, 19677141), (9576, 19562070), (9680, 19351899), (9690, 19331928), (10032, 18672885), (10098, 18550840), (10164, 18430380), (10260, 18257932), (10285, 18213552), (10395, 18020816), (10461, 17907120), (10472, 17888310), (10640, 17605863), (10659, 17574480), (10710, 17490792), (10778, 17380440), (10890, 17201688), (11088, 16894515), (11095, 16883856), (11220, 16695756), (11286, 16598120), (11305, 16570224), (11412, 16414860), (11495, 16296336), (11628, 16109940), (11704, 16005330), (11781, 15900720), (11880, 15768214), (11970, 15649656), (12046, 15550920), (12240, 15304443), (12342, 15177960), (12540, 14938308), (12680, 14773374), (12705, 14744304), (12852, 14575660), (12920, 14498946), (13068, 14334740), (13090, 14310648), (13167, 14226960), (13314, 14069880), (13464, 13913130), (13552, 13822785), (13566, 13808520), (13680, 13693449), (13794, 13580280), (13860, 13515612), (13948, 13430340), (14212, 13180860), (14265, 13131888), (14280, 13118094), (14364, 13041380), (14399, 13009680), (14520, 12901266), (14535, 12887952), (14630, 12804264), (14960, 12521817), (15048, 12448590), (15120, 12389311), (15216, 12311145), (15246, 12286920), (15504, 12082455), (15708, 11925540), (15960, 11737242), (16065, 11660528), (16093, 11640240), (16167, 11586960), (16335, 11467792), (16456, 11383470), (16632, 11263010), (16720, 11203731), (16830, 11130504), (16940, 11058228), (17118, 10943240), (17136, 10931745), (17424, 10751055), (17435, 10744272), (17442, 10739960), (17556, 10670220), (17752, 10552410), (17765, 10544688), (17955, 10433104), (18069, 10367280), (18088, 10356390), (18360, 10202962), (18392, 10185210), (18480, 10136709), (18513, 10118640), (18810, 9958872), (19020, 9848916), (19152, 9781035), (19380, 9665964), (19635, 9540432), (19971, 9379920), (20196, 9275420), (20328, 9215190), (20349, 9205680), (20520, 9128966), (20570, 9106776), (20691, 9053520), (20790, 9010408), (20922, 8953560), (20944, 8944155), (21318, 8787240), (21420, 8745396), (21556, 8690220), (21780, 8600844), (21945, 8536176), (22190, 8441928), (22440, 8347878), (22572, 8299060), (22610, 8285112), (22824, 8207430), (22869, 8191280), (22990, 8148168), (23256, 8054970), (23408, 8002665), (23562, 7950360), (23760, 7884107), (23940, 7824828), (24092, 7775460), (24409, 7674480), (24684, 7588980), (24871, 7531920), (25080, 7469154), (25245, 7420336), (25360, 7386687), (25410, 7372152), (25704, 7287830), (25840, 7249473), (26136, 7167370), (26180, 7155324), (26334, 7113480), (26628, 7034940), (26928, 6956565), (26945, 6952176), (27132, 6904260), (27588, 6790140), (27720, 6757806), (27896, 6715170), (28215, 6639248), (28424, 6590430), (28530, 6565944), (28560, 6559047), (28728, 6520690), (28798, 6504840), (29040, 6450633), (29070, 6443976), (29260, 6402132), (30096, 6224295), (30115, 6220368), (30492, 6143460), (30855, 6071184), (31383, 5969040), (31416, 5962770), (31920, 5868621), (31977, 5858160), (32130, 5830264), (32186, 5820120), (32334, 5793480), (32670, 5733896), (32912, 5691735), (33264, 5631505), (33285, 5627952), (33660, 5565252), (33880, 5529114), (33915, 5523408), (34236, 5471620), (34485, 5432112), (34870, 5372136), (34884, 5369980), (35112, 5335110), (35343, 5300240), (35504, 5276205), (35530, 5272344), (35910, 5216552), (36138, 5183640), (36176, 5178195), (36720, 5101481), (36784, 5092605), (37026, 5059320), (37620, 4979436), (37723, 4965840), (38040, 4924458), (38115, 4914768), (38357, 4883760), (38760, 4832982), (39083, 4793040), (39270, 4770216), (39501, 4742320), (39942, 4689960), (40392, 4637710), (40656, 4607595), (40698, 4602840), (41040, 4564483), (41140, 4553388), (41382, 4526760), (41580, 4505204), (41844, 4476780), (42161, 4443120), (42636, 4393620), (42795, 4377296), (42840, 4372698), (43112, 4345110), (43197, 4336560), (43560, 4300422), (43605, 4295984), (43890, 4268088), (44380, 4220964), (44880, 4173939), (45144, 4149530), (45220, 4142556), (45648, 4103715), (45738, 4095640), (45980, 4074084), (46512, 4027485), (47124, 3975180), (47880, 3912414), (48184, 3887730), (48279, 3880080), (48501, 3862320), (48818, 3837240), (49368, 3794490), (49742, 3765960), (50160, 3734577), (50490, 3710168), (50820, 3686076), (51408, 3643915), (52272, 3583685), (52305, 3581424), (52360, 3577662), (52668, 3556740), (53256, 3517470), (53295, 3514896), (53890, 3476088), (54207, 3455760), (54264, 3452130), (55176, 3395070), (55440, 3378903), (55539, 3372880), (55792, 3357585), (56430, 3319624), (56848, 3295215), (57060, 3282972), (57456, 3260345), (57596, 3252420), (58140, 3221988), (58520, 3201066), (58905, 3180144), (59279, 3160080), (59913, 3126640), (60230, 3110184), (60984, 3071730), (61047, 3068560), (61710, 3035592), (62073, 3017840), (62766, 2984520), (62832, 2981385), (63954, 2929080), (64260, 2915132), (64372, 2910060), (64668, 2896740), (65340, 2866948), (65835, 2845392), (66253, 2827440), (66570, 2813976), (67320, 2782626), (67760, 2764557), (67830, 2761704), (68472, 2735810), (68970, 2716056), (69740, 2686068), (69768, 2684990), (70224, 2667555), (70686, 2650120), (71060, 2636172), (71820, 2608276), (71995, 2601936), (72276, 2591820), (73227, 2558160), (74052, 2529660), (74613, 2510640), (75240, 2489718), (75446, 2482920), (76080, 2462229), (76230, 2457384), (76714, 2441880), (77520, 2416491), (78166, 2396520), (78540, 2385108), (79002, 2371160), (79884, 2344980), (80465, 2328048), (80784, 2318855), (80835, 2317392), (81396, 2301420), (82280, 2276694), (82764, 2263380), (83160, 2252602), (83688, 2238390), (84322, 2221560), (85272, 2196810), (85590, 2188648), (85680, 2186349), (86224, 2172555), (86394, 2168280), (87120, 2150211), (87210, 2147992), (87780, 2134044), (88760, 2110482), (90288, 2074765), (90345, 2073456), (90440, 2071278), (91476, 2047820), (91960, 2037042), (92565, 2023728), (94149, 1989680), (94248, 1987590), (95760, 1956207), (95931, 1952720), (96368, 1943865), (96558, 1940040), (97002, 1931160), (97636, 1918620), (98736, 1897245), (99484, 1882980), (99855, 1875984), (100980, 1855084), (101640, 1843038), (101745, 1841136), (102391, 1829520), (103455, 1810704), (104610, 1790712), (104720, 1788831), (105336, 1778370), (106512, 1758735), (106590, 1757448), (107780, 1738044), (108414, 1727880), (108528, 1726065), (110352, 1697535), (111078, 1686440), (112860, 1659812), (113169, 1655280), (114120, 1641486), (114345, 1638256), (115071, 1627920), (115192, 1626210), (116280, 1610994), (117040, 1600533), (117249, 1597680), (117810, 1590072), (118558, 1580040), (119826, 1563320), (120460, 1555092), (121968, 1535865), (122045, 1534896), (122094, 1534280), (123420, 1517796), (124146, 1508920), (124355, 1506384), (125532, 1492260), (126483, 1481040), (127908, 1464540), (128520, 1457566), (128744, 1455030), (129336, 1448370), (129591, 1445520), (130680, 1433474), (131670, 1422696), (132506, 1413720), (133140, 1406988), (134640, 1391313), (135660, 1380852), (136944, 1367905), (137940, 1358028), (139480, 1343034), (139536, 1342495), (141372, 1325060), (142120, 1318086), (143640, 1304138), (143990, 1300968), (144552, 1295910), (144837, 1293360), (145503, 1287440), (146454, 1279080), (148104, 1264830), (149226, 1255320), (150480, 1244859), (150892, 1241460), (152460, 1228692), (153428, 1220940), (156332, 1198260), (156915, 1193808), (157080, 1192554), (158004, 1185580), (159768, 1172490), (159885, 1171632), (160930, 1164024), (161670, 1158696), (162621, 1151920), (162792, 1150710), (164560, 1138347), (165528, 1131690), (166320, 1126301), (167376, 1119195), (168644, 1110780), (170544, 1098405), (171180, 1094324), (172788, 1084140), (174420, 1073996), (175560, 1067022), (176715, 1060048), (177520, 1055241), (177837, 1053360), (180690, 1036728), (180880, 1035639), (182952, 1023910), (183920, 1018521), (185130, 1011864), (188298, 994840), (188496, 993795), (188615, 993168), (191785, 976752), (191862, 976360), (193116, 970020), (194004, 965580), (195272, 959310), (195415, 958608), (197505, 948464), (198759, 942480), (198968, 941490), (199710, 937992), (201960, 927542), (203280, 921519), (203490, 920568), (204782, 914760), (206910, 905352), (209220, 895356), (210672, 889185), (210805, 888624), (213180, 878724), (215560, 869022), (215985, 867312), (216828, 863940), (219681, 852720), (222156, 843220), (223839, 836880), (225720, 829906), (226338, 827640), (228240, 820743), (228690, 819128), (230142, 813960), (230384, 813105), (232560, 805497), (234498, 798840), (235620, 795036), (237116, 790020), (239652, 781660), (240920, 777546), (241395, 776016), (242505, 772464), (244090, 767448), (244188, 767140), (246840, 758898), (248292, 754460), (248710, 753192), (251064, 746130), (252966, 740520), (255816, 732270), (257040, 728783), (257488, 727515), (258672, 724185), (259182, 722760), (261360, 716737), (263340, 711348), (265012, 706860), (266280, 703494), (268499, 697680), (271035, 691152), (271320, 690426), (273581, 684720), (275880, 679014), (277695, 674576), (278960, 671517), (282744, 662530), (284240, 659043), (287280, 652069), (287980, 650484), (289104, 647955), (289674, 646680), (291006, 643720), (292908, 639540), (296208, 632415), (296395, 632016), (298452, 627660), (299565, 625328), (301784, 620730), (304920, 614346), (305235, 613712), (306856, 610470), (307173, 609840), (310365, 603568), (312664, 599130), (313830, 596904), (314160, 596277), (316008, 592790), (319536, 586245), (319770, 585816), (321860, 582012), (323340, 579348), (325242, 575960), (325584, 575355), (331056, 565845), (331265, 565488), (337288, 555390), (339507, 551760), (342360, 547162), (345213, 542640), (345576, 542070), (348840, 536998), (351120, 533511), (351747, 532560), (353430, 530024), (355674, 526680), (361380, 518364), (365904, 511955), (366135, 511632), (370260, 505932), (373065, 502128), (376596, 497420), (377230, 496584), (379449, 493680), (383570, 488376), (383724, 488180), (386232, 485010), (388008, 482790), (388773, 481840), (390544, 479655), (390830, 479304), (395010, 474232), (397518, 471240), (397936, 470745), (399420, 468996), (403920, 463771), (406980, 460284), (409564, 457380), (413820, 452676), (414953, 451440), (418440, 447678), (421610, 444312), (426360, 439362), (431120, 434511), (431970, 433656)]