58433160240

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 65, 67, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 134, 135, 136, 140, 144, 145, 153, 156, 162, 168, 170, 174, 180, 182, 189, 195, 201, 203, 204, 208, 210, 216, 221, 232, 234, 238, 240, 243, 252, 255, 260, 261, 268, 270, 272, 273, 280, 290, 306, 312, 315, 324, 335, 336, 340, 348, 351, 357, 360, 364, 377, 378, 390, 402, 405, 406, 408, 420, 432, 435, 442, 455, 459, 464, 468, 469, 476, 486, 493, 504, 510, 520, 522, 536, 540, 546, 560, 567, 580, 585, 595, 603, 609, 612, 624, 630, 648, 663, 670, 680, 696, 702, 714, 720, 728, 754, 756, 765, 780, 783, 804, 810, 812, 816, 819, 840, 870, 871, 884, 910, 918, 936, 938, 945, 952, 972, 986, 1005, 1008, 1015, 1020, 1040, 1044, 1053, 1071, 1072, 1080, 1092, 1105, 1131, 1134, 1139, 1160, 1170, 1190, 1206, 1215, 1218, 1224, 1260, 1296, 1305, 1326, 1340, 1360, 1365, 1377, 1392, 1404, 1407, 1428, 1456, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1608, 1620, 1624, 1638, 1680, 1701, 1740, 1742, 1755, 1768, 1785, 1809, 1820, 1827, 1836, 1872, 1876, 1885, 1890, 1904, 1943, 1944, 1972, 1989, 2010, 2030, 2040, 2088, 2106, 2142, 2160, 2184, 2210, 2262, 2268, 2278, 2295, 2320, 2340, 2345, 2349, 2380, 2412, 2430, 2436, 2448, 2457, 2465, 2520, 2610, 2613, 2639, 2652, 2680, 2730, 2754, 2808, 2814, 2835, 2856, 2958, 3015, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3159, 3213, 3216, 3240, 3248, 3276, 3315, 3393, 3402, 3417, 3451, 3480, 3484, 3510, 3536, 3570, 3618, 3640, 3654, 3672, 3752, 3770, 3780, 3886, 3888, 3915, 3944, 3978, 4020, 4060, 4080, 4095, 4131, 4176, 4212, 4221, 4284, 4355, 4368, 4420, 4437, 4524, 4536, 4556, 4590, 4641, 4680, 4690, 4698, 4760, 4824, 4860, 4872, 4914, 4930, 5040, 5220, 5226, 5265, 5278, 5304, 5355, 5360, 5427, 5460, 5481, 5508, 5616, 5628, 5655, 5670, 5695, 5712, 5829, 5916, 5967, 6030, 6032, 6090, 6097, 6120, 6188, 6264, 6318, 6409, 6426, 6480, 6552, 6630, 6786, 6804, 6834, 6885, 6902, 6960, 6968, 7020, 7035, 7047, 7140, 7236, 7280, 7308, 7344, 7371, 7395, 7504, 7540, 7560, 7735, 7772, 7830, 7839, 7888, 7917, 7956, 7973, 8040, 8120, 8190, 8262, 8424, 8442, 8505, 8568, 8710, 8840, 8874, 9045, 9048, 9072, 9112, 9135, 9180, 9282, 9360, 9380, 9396, 9520, 9639, 9648, 9715, 9720, 9744, 9828, 9860, 9945, 10179, 10251, 10353, 10440, 10452, 10530, 10556, 10608, 10710, 10854, 10920, 10962, 11016, 11256, 11310, 11340, 11390, 11658, 11745, 11832, 11934, 12060, 12180, 12194, 12240, 12285, 12376, 12528, 12636, 12663, 12818, 12852, 13065, 13104, 13195, 13260, 13311, 13572, 13601, 13608, 13668, 13770, 13804, 13923, 13936, 14040, 14070, 14094, 14280, 14472, 14616, 14742, 14790, 14807, 15080, 15120, 15470, 15544, 15660, 15678, 15795, 15834, 15912, 15946, 16065, 16080, 16240, 16281, 16380, 16443, 16524, 16848, 16884, 16965, 17010, 17085, 17136, 17255, 17420, 17487, 17680, 17748, 17901, 18090, 18096, 18224, 18270, 18291, 18360, 18564, 18760, 18792, 19227, 19278, 19430, 19440, 19656, 19720, 19890, 20358, 20502, 20655, 20706, 20880, 20904, 21060, 21105, 21112, 21420, 21708, 21840, 21924, 22032, 22113, 22185, 22512, 22620, 22680, 22780, 23205, 23316, 23490, 23517, 23664, 23751, 23868, 23919, 24120, 24360, 24388, 24570, 24752, 25259, 25272, 25326, 25636, 25704, 26130, 26390, 26520, 26622, 27135, 27144, 27202, 27216, 27336, 27405, 27540, 27608, 27846, 28080, 28140, 28188, 28560, 28917, 28944, 29145, 29232, 29484, 29580, 29614, 29835, 30160, 30485, 30537, 30753, 30940, 31059, 31088, 31320, 31356, 31590, 31668, 31824, 31892, 32045, 32130, 32562, 32760, 32886, 33031, 33048, 33768, 33930, 34020, 34170, 34510, 34840, 34974, 35235, 35496, 35802, 36180, 36540, 36582, 36720, 36855, 37128, 37520, 37584, 37989, 38454, 38556, 38860, 39195, 39312, 39440, 39585, 39780, 39865, 39933, 40716, 40803, 41004, 41310, 41412, 41769, 41808, 42120, 42210, 42224, 42840, 43416, 43848, 44226, 44370, 44421, 44863, 45240, 45360, 45560, 46410, 46632, 46980, 47034, 47502, 47736, 47838, 48195, 48240, 48720, 48776, 49140, 49329, 50518, 50544, 50652, 50895, 51255, 51272, 51408, 51765, 52260, 52461, 52780, 53040, 53244, 53703, 54270, 54288, 54404, 54672, 54810, 54873, 55080, 55216, 55692, 56280, 56376, 57681, 57834, 58290, 58968, 59160, 59228, 59670, 60970, 61074, 61506, 61880, 62118, 62640, 62712, 63180, 63315, 63336, 63784, 64090, 64260, 65124, 65520, 65772, 66062, 66096, 66555, 67536, 67860, 68005, 68040, 68340, 69020, 69615, 69680, 69948, 70470, 70551, 70992, 71253, 71604, 71757, 72360, 73080, 73164, 73710, 74035, 74256, 75777, 75978, 76908, 77112, 77720, 78390, 79170, 79560, 79730, 79866, 81405, 81432, 81606, 82008, 82215, 82620, 82824, 83538, 84240, 84420, 85680, 86832, 87435, 87696, 88452, 88740, 88842, 89505, 89726, 90480, 91120, 91455, 91611, 92259, 92820, 93177, 93264, 93960, 94068, 95004, 95472, 95676, 96135, 96390, 97552, 98280, 98658, 99093, 101036, 101304, 101790, 102510, 102544, 103530, 103649, 104520, 104922, 105560, 106488, 107406, 108540, 108808, 109620, 109746, 110160, 110565, 111384, 112560, 112752, 113967, 115362, 115668, 116580, 117585, 117936, 118320, 118456, 118755, 119340, 119595, 119799, 121940, 122148, 122409, 123012, 123760, 124236, 125307, 125424, 126295, 126360, 126630, 126672, 127568, 128180, 128520, 130248, 131544, 132124, 133110, 133263, 134589, 135720, 136010, 136080, 136680, 138040, 139230, 139896, 140940, 141102, 142506, 143208, 143514, 144585, 144720, 146160, 146328, 147420, 148070, 151554, 151956, 152685, 153765, 153816, 154224, 155295, 155440, 156780, 157383, 158340, 159120, 159460, 159732, 162810, 162864, 163212, 164016, 164430, 164619, 165155, 165240, 165648, 167076, 168840, 173043, 174870, 176813, 176904, 177480, 177684, 179010, 179452, 182910, 183222, 184518, 185640, 186354, 187920, 188136, 189945, 190008, 191352, 192270, 192780, 196560, 197316, 198186, 199665, 202072, 202608, 203580, 204015, 205020, 207060, 207298, 208845, 209040, 209844, 211120, 211653, 212976, 213759, 214812, 215271, 217080, 217616, 219240, 219492, 221130, 222105, 222768, 224315, 227331, 227934, 230724, 231217, 231336, 233160, 235170, 236912, 237510, 238680, 239190, 239598, 243880, 244296, 244818, 246024, 246645, 248472, 250614, 252590, 252720, 253260, 256360, 257040, 260496, 262305, 263088, 264248, 266220, 266526, 268515, 269178, 271440, 272020, 273360, 274365, 276080, 276777, 278460, 279531, 279792, 281880, 282204, 285012, 286416, 287028, 288405, 289170, 292656, 294840, 296140, 297279, 303108, 303912, 305370, 307530, 307632, 310590, 310947, 313560, 314766, 316680, 318920, 319464, 325620, 326424, 328860, 329238, 330310, 330480, 334152, 337680, 346086, 349740, 352755, 353626, 353808, 354960, 355368, 356265, 358020, 358785, 358904, 365820, 366444, 367227, 369036, 371280, 372708, 375921, 376272, 378885, 379890, 380016, 382704, 384540, 385560, 394632, 396372, 399330, 399789, 403767, 404144, 407160, 408030, 410040, 414120, 414596, 417690, 419688, 423306, 427518, 429403, 429624, 430542, 434160, 438480, 438984, 442260, 444210, 448630, 454662, 455868, 458055, 461295, 461448, 462434, 462672, 465885, 466320, 470340, 472149, 475020, 477360, 478380, 479196, 487760, 488592, 489636, 492048, 493290, 493857, 495465, 496944, 501228, 505180, 506520, 512720, 518245, 519129, 524610, 528496, 530439, 532440, 533052, 537030, 538356, 544040, 548730, 553554, 556920, 559062, 563760, 564408, 569835, 570024, 574056, 576810, 578340, 589680, 592280, 594558, 598995, 606216, 607824, 610740, 612045, 615060, 621180, 621894, 626535, 627120, 629532, 633360, 637840, 638928, 641277, 645813, 651240, 652848, 657720, 658476, 660620, 666315, 668304, 672945, 681993, 692172, 693651, 699480, 705510, 707252, 710736, 712530, 716040, 717570, 717808, 731640, 732888, 734454, 738072, 745416, 751842, 757770, 759780, 769080, 771120, 786915, 789264, 792744, 798660, 799578, 807534, 814320, 816060, 820080, 823095, 828240, 829192, 835380, 838593, 839376, 846612, 855036, 858806, 859248, 861084, 865215, 877968, 884065, 884520, 888420, 891837, 897260, 909324, 911736, 916110, 922590, 922896, 924868, 931770, 932841, 940680, 944298, 950040, 956760, 958392, 979272, 986580, 987714, 990930, 1002456, 1010360, 1013040, 1036490, 1038258, 1049220, 1058265, 1060878, 1064880, 1066104, 1068795, 1074060, 1076355, 1076712, 1088080, 1097460, 1101681, 1107108, 1113840, 1118124, 1128816, 1136655, 1139670, 1140048, 1148112, 1153620, 1156085, 1156680, 1184560, 1189116, 1197990, 1199367, 1211301, 1212432, 1221480, 1224090, 1230120, 1242360, 1243788, 1253070, 1259064, 1282554, 1288209, 1291626, 1302480, 1315440, 1316952, 1321240, 1332630, 1345890, 1363986, 1383885, 1384344, 1387302, 1397655, 1398960, 1411020, 1414504, 1425060, 1432080, 1435140, 1463280, 1465776, 1468908, 1476144, 1481571, 1486395, 1490832, 1503684, 1515540, 1519560, 1538160, 1554735, 1557387, 1573830, 1585488, 1591317, 1597320, 1599156, 1615068, 1632120, 1646190, 1658384, 1670760, 1677186, 1693224, 1710072, 1717612, 1722168, 1730430, 1768130, 1769040, 1776840, 1783674, 1794520, 1818648, 1823472, 1832220, 1836135, 1845180, 1849736, 1863540, 1865682, 1879605, 1881360, 1888596, 1900080, 1913520, 1916784, 1937439, 1958544, 1973160, 1975428, 1981860, 1998945, 2004912, 2018835, 2020720, 2045979, 2072980, 2076516, 2080953, 2098440, 2116530, 2121756, 2132208, 2137590, 2147015, 2148120, 2152710, 2153424, 2194920, 2203362, 2214216, 2236248, 2273310, 2279340, 2307240, 2312170, 2313360, 2360745, 2378232, 2395980, 2398734, 2422602, 2442960, 2448180, 2460240, 2469285, 2484720, 2487576, 2506140, 2518128, 2565108, 2576418, 2583252, 2595645, 2633904, 2642480, 2652195, 2665260, 2675511, 2691780, 2727972, 2767770, 2768688, 2774604, 2795310, 2798523, 2822040, 2829008, 2850120, 2870280, 2937816, 2963142, 2972790, 3005821, 3007368, 3031080, 3039120, 3109470, 3114774, 3147660, 3182634, 3194640, 3198312, 3206385, 3229065, 3230136, 3264240, 3292380, 3305043, 3341520, 3354372, 3386448, 3409965, 3420144, 3435224, 3444336, 3460860, 3468255, 3536260, 3553680, 3567348, 3589040, 3598101, 3633903, 3637296, 3664440, 3672270, 3690360, 3699472, 3727080, 3731364, 3759210, 3777192, 3864627, 3874878, 3946320, 3950856, 3963720, 3997890, 4037670, 4091958, 4145960, 4153032, 4161906, 4192965, 4196880, 4233060, 4243512, 4275180, 4294030, 4296240, 4305420, 4389840, 4406724, 4428432, 4459185, 4472496, 4546620, 4558680, 4614480, 4624340, 4664205, 4721490, 4756464, 4773951, 4791960, 4797468, 4845204, 4896360, 4938570, 4975152, 5012280, 5130216, 5152836, 5166504, 5191290, 5304390, 5330520, 5351022, 5383560, 5455944, 5508405, 5535540, 5549208, 5590620, 5597046, 5644080, 5700240, 5740560, 5875632, 5926284, 5945580, 5996835, 6011642, 6014736, 6056505, 6062160, 6137937, 6218940, 6229548, 6242859, 6295320, 6365268, 6396624, 6412770, 6441045, 6458130, 6460272, 6584760, 6610086, 6708744, 6819930, 6870448, 6921720, 6936510, 7072520, 7134696, 7196202, 7267806, 7328880, 7344540, 7380720, 7407855, 7454160, 7462728, 7518420, 7554384, 7729254, 7749756, 7786935, 7901712, 7927440, 7956585, 7995780, 8026533, 8075340, 8183916, 8291920, 8306064, 8323812, 8385930, 8395569, 8466120, 8487024, 8550360, 8588060, 8610840, 8813448, 8918370, 9017463, 9093240, 9117360, 9248680, 9328410, 9442980, 9547902, 9583920, 9594936, 9687195, 9690408, 9792720, 9877140, 10024560, 10229895, 10260432, 10305672, 10333008, 10382580, 10404765, 10608780, 10661040, 10702044, 10767120, 10901709, 10911888, 11016810, 11071080, 11098416, 11181240, 11194092, 11593881, 11852568, 11891160, 11993670, 12023284, 12113010, 12275874, 12437880, 12459096, 12485718, 12590640, 12730536, 12825540, 12882090, 12916260, 13169520, 13220172, 13377555, 13417488, 13639860, 13843440, 13873020, 13992615, 14145040, 14269392, 14321853, 14392404, 14535612, 14689080, 14815710, 14925456, 15029105, 15036840, 15458508, 15499512, 15573870, 15913170, 15991560, 16053066, 16150680, 16367832, 16525215, 16647624, 16771860, 16791138, 16932240, 17100720, 17176120, 17221680, 17626896, 17836740, 17990505, 18034926, 18169515, 18186480, 18497360, 18656820, 18728577, 18885960, 19095804, 19189872, 19323135, 19374390, 19380816, 19754280, 20459790, 20611344, 20765160, 20809530, 21217560, 21404088, 21803418, 22033620, 22142160, 22362480, 22388184, 23187762, 23705136, 23782320, 23869755, 23987340, 24046568, 24226020, 24551748, 24875760, 24918192, 24971436, 25186707, 25461072, 25651080, 25764180, 25832520, 26440344, 26755110, 27052389, 27279720, 27746040, 27985230, 28643706, 28784808, 29071224, 29378160, 29631420, 30058210, 30073680, 30689685, 30917016, 30999024, 31147740, 31214295, 31826340, 31983120, 32106132, 32301360, 32735664, 33050430, 33295248, 33543720, 33582276, 34352240, 34781643, 35673480, 35981010, 36069852, 36339030, 37313640, 37457154, 37771920, 38191608, 38646270, 38748780, 39508560, 40132665, 40919580, 41530320, 41619060, 41977845, 42435120, 42808176, 42965559, 43606836, 44067240, 44776368, 45087315, 46375524, 47739510, 47974680, 48093136, 48452040, 49103496, 49942872, 50373414, 51302160, 51528360, 51665040, 52880688, 53510220, 54104778, 54508545, 54559440, 55492080, 55970460, 56185731, 57287412, 57569616, 57969405, 58142448, 59262840, 60116420, 61379370, 61834032, 62295480, 62428590, 63652680, 64212264, 66100860, 67087440, 67164552, 69563286, 71346960, 71609265, 71962020, 72139704, 72678060, 74627280, 74914308, 76383216, 77292540, 77497560, 80265330, 81157167, 81839160, 83238120, 83955690, 85931118, 87213672, 88134480, 90174630, 92751048, 93642885, 95479020, 95949360, 96904080, 98206992, 99885744, 100746828, 103056720, 104344929, 107020440, 108209556, 109017090, 111940920, 112371462, 114574824, 115938810, 118525680, 120232840, 122758740, 124590960, 124857180, 125933535, 127305360, 128424528, 132201720, 134329104, 135261945, 139126572, 143218530, 143924040, 144279408, 145356120, 149828616, 154585080, 154995120, 160530660, 162314334, 163678320, 166476240, 167911380, 171862236, 173908215, 174427344, 180349260, 185502096, 187285770, 190958040, 201493656, 208689858, 214040880, 214827795, 216419112, 218034180, 223881840, 224742924, 229149648, 231877620, 240465680, 243471501, 245517480, 249714360, 251867070, 264403440, 270523890, 278253144, 280928655, 286437060, 287848080, 290712240, 299657232, 309170160, 321061320, 324628668, 335822760, 343724472, 347816430, 360698520, 374571540, 381916080, 402987312, 405785835, 417379716, 429655590, 432838224, 436068360, 449485848, 463755240, 486943002, 491034960, 499428720, 503734140, 521724645, 541047780, 556506288, 561857310, 572874120, 642122640, 649257336, 671645520, 687448944, 695632860, 721397040, 730414503, 749143080, 811571670, 834759432, 859311180, 872136720, 898971696, 927510480, 973886004, 1007468280, 1043449290, 1082095560, 1123714620, 1145748240, 1217357505, 1298514672, 1391265720, 1460829006, 1498286160, 1623143340, 1669518864, 1718622360, 1947772008, 2014936560, 2086898580, 2164191120, 2247429240, 2434715010, 2782531440, 2921658012, 3246286680, 3437244720, 3652072515, 3895544016, 4173797160, 4494858480, 4869430020, 5843316024, 6492573360, 7304145030, 8347594320, 9738860040, 11686632048, 14608290060, 19477720080, 29216580120, 58433160240]

約数ペア:

[(1, 58433160240), (2, 29216580120), (3, 19477720080), (4, 14608290060), (5, 11686632048), (6, 9738860040), (7, 8347594320), (8, 7304145030), (9, 6492573360), (10, 5843316024), (12, 4869430020), (13, 4494858480), (14, 4173797160), (15, 3895544016), (16, 3652072515), (17, 3437244720), (18, 3246286680), (20, 2921658012), (21, 2782531440), (24, 2434715010), (26, 2247429240), (27, 2164191120), (28, 2086898580), (29, 2014936560), (30, 1947772008), (34, 1718622360), (35, 1669518864), (36, 1623143340), (39, 1498286160), (40, 1460829006), (42, 1391265720), (45, 1298514672), (48, 1217357505), (51, 1145748240), (52, 1123714620), (54, 1082095560), (56, 1043449290), (58, 1007468280), (60, 973886004), (63, 927510480), (65, 898971696), (67, 872136720), (68, 859311180), (70, 834759432), (72, 811571670), (78, 749143080), (80, 730414503), (81, 721397040), (84, 695632860), (85, 687448944), (87, 671645520), (90, 649257336), (91, 642122640), (102, 572874120), (104, 561857310), (105, 556506288), (108, 541047780), (112, 521724645), (116, 503734140), (117, 499428720), (119, 491034960), (120, 486943002), (126, 463755240), (130, 449485848), (134, 436068360), (135, 432838224), (136, 429655590), (140, 417379716), (144, 405785835), (145, 402987312), (153, 381916080), (156, 374571540), (162, 360698520), (168, 347816430), (170, 343724472), (174, 335822760), (180, 324628668), (182, 321061320), (189, 309170160), (195, 299657232), (201, 290712240), (203, 287848080), (204, 286437060), (208, 280928655), (210, 278253144), (216, 270523890), (221, 264403440), (232, 251867070), (234, 249714360), (238, 245517480), (240, 243471501), (243, 240465680), (252, 231877620), (255, 229149648), (260, 224742924), (261, 223881840), (268, 218034180), (270, 216419112), (272, 214827795), (273, 214040880), (280, 208689858), (290, 201493656), (306, 190958040), (312, 187285770), (315, 185502096), (324, 180349260), (335, 174427344), (336, 173908215), (340, 171862236), (348, 167911380), (351, 166476240), (357, 163678320), (360, 162314334), (364, 160530660), (377, 154995120), (378, 154585080), (390, 149828616), (402, 145356120), (405, 144279408), (406, 143924040), (408, 143218530), (420, 139126572), (432, 135261945), (435, 134329104), (442, 132201720), (455, 128424528), (459, 127305360), (464, 125933535), (468, 124857180), (469, 124590960), (476, 122758740), (486, 120232840), (493, 118525680), (504, 115938810), (510, 114574824), (520, 112371462), (522, 111940920), (536, 109017090), (540, 108209556), (546, 107020440), (560, 104344929), (567, 103056720), (580, 100746828), (585, 99885744), (595, 98206992), (603, 96904080), (609, 95949360), (612, 95479020), (624, 93642885), (630, 92751048), (648, 90174630), (663, 88134480), (670, 87213672), (680, 85931118), (696, 83955690), (702, 83238120), (714, 81839160), (720, 81157167), (728, 80265330), (754, 77497560), (756, 77292540), (765, 76383216), (780, 74914308), (783, 74627280), (804, 72678060), (810, 72139704), (812, 71962020), (816, 71609265), (819, 71346960), (840, 69563286), (870, 67164552), (871, 67087440), (884, 66100860), (910, 64212264), (918, 63652680), (936, 62428590), (938, 62295480), (945, 61834032), (952, 61379370), (972, 60116420), (986, 59262840), (1005, 58142448), (1008, 57969405), (1015, 57569616), (1020, 57287412), (1040, 56185731), (1044, 55970460), (1053, 55492080), (1071, 54559440), (1072, 54508545), (1080, 54104778), (1092, 53510220), (1105, 52880688), (1131, 51665040), (1134, 51528360), (1139, 51302160), (1160, 50373414), (1170, 49942872), (1190, 49103496), (1206, 48452040), (1215, 48093136), (1218, 47974680), (1224, 47739510), (1260, 46375524), (1296, 45087315), (1305, 44776368), (1326, 44067240), (1340, 43606836), (1360, 42965559), (1365, 42808176), (1377, 42435120), (1392, 41977845), (1404, 41619060), (1407, 41530320), (1428, 40919580), (1456, 40132665), (1479, 39508560), (1508, 38748780), (1512, 38646270), (1530, 38191608), (1547, 37771920), (1560, 37457154), (1566, 37313640), (1608, 36339030), (1620, 36069852), (1624, 35981010), (1638, 35673480), (1680, 34781643), (1701, 34352240), (1740, 33582276), (1742, 33543720), (1755, 33295248), (1768, 33050430), (1785, 32735664), (1809, 32301360), (1820, 32106132), (1827, 31983120), (1836, 31826340), (1872, 31214295), (1876, 31147740), (1885, 30999024), (1890, 30917016), (1904, 30689685), (1943, 30073680), (1944, 30058210), (1972, 29631420), (1989, 29378160), (2010, 29071224), (2030, 28784808), (2040, 28643706), (2088, 27985230), (2106, 27746040), (2142, 27279720), (2160, 27052389), (2184, 26755110), (2210, 26440344), (2262, 25832520), (2268, 25764180), (2278, 25651080), (2295, 25461072), (2320, 25186707), (2340, 24971436), (2345, 24918192), (2349, 24875760), (2380, 24551748), (2412, 24226020), (2430, 24046568), (2436, 23987340), (2448, 23869755), (2457, 23782320), (2465, 23705136), (2520, 23187762), (2610, 22388184), (2613, 22362480), (2639, 22142160), (2652, 22033620), (2680, 21803418), (2730, 21404088), (2754, 21217560), (2808, 20809530), (2814, 20765160), (2835, 20611344), (2856, 20459790), (2958, 19754280), (3015, 19380816), (3016, 19374390), (3024, 19323135), (3045, 19189872), (3060, 19095804), (3094, 18885960), (3120, 18728577), (3132, 18656820), (3159, 18497360), (3213, 18186480), (3216, 18169515), (3240, 18034926), (3248, 17990505), (3276, 17836740), (3315, 17626896), (3393, 17221680), (3402, 17176120), (3417, 17100720), (3451, 16932240), (3480, 16791138), (3484, 16771860), (3510, 16647624), (3536, 16525215), (3570, 16367832), (3618, 16150680), (3640, 16053066), (3654, 15991560), (3672, 15913170), (3752, 15573870), (3770, 15499512), (3780, 15458508), (3886, 15036840), (3888, 15029105), (3915, 14925456), (3944, 14815710), (3978, 14689080), (4020, 14535612), (4060, 14392404), (4080, 14321853), (4095, 14269392), (4131, 14145040), (4176, 13992615), (4212, 13873020), (4221, 13843440), (4284, 13639860), (4355, 13417488), (4368, 13377555), (4420, 13220172), (4437, 13169520), (4524, 12916260), (4536, 12882090), (4556, 12825540), (4590, 12730536), (4641, 12590640), (4680, 12485718), (4690, 12459096), (4698, 12437880), (4760, 12275874), (4824, 12113010), (4860, 12023284), (4872, 11993670), (4914, 11891160), (4930, 11852568), (5040, 11593881), (5220, 11194092), (5226, 11181240), (5265, 11098416), (5278, 11071080), (5304, 11016810), (5355, 10911888), (5360, 10901709), (5427, 10767120), (5460, 10702044), (5481, 10661040), (5508, 10608780), (5616, 10404765), (5628, 10382580), (5655, 10333008), (5670, 10305672), (5695, 10260432), (5712, 10229895), (5829, 10024560), (5916, 9877140), (5967, 9792720), (6030, 9690408), (6032, 9687195), (6090, 9594936), (6097, 9583920), (6120, 9547902), (6188, 9442980), (6264, 9328410), (6318, 9248680), (6409, 9117360), (6426, 9093240), (6480, 9017463), (6552, 8918370), (6630, 8813448), (6786, 8610840), (6804, 8588060), (6834, 8550360), (6885, 8487024), (6902, 8466120), (6960, 8395569), (6968, 8385930), (7020, 8323812), (7035, 8306064), (7047, 8291920), (7140, 8183916), (7236, 8075340), (7280, 8026533), (7308, 7995780), (7344, 7956585), (7371, 7927440), (7395, 7901712), (7504, 7786935), (7540, 7749756), (7560, 7729254), (7735, 7554384), (7772, 7518420), (7830, 7462728), (7839, 7454160), (7888, 7407855), (7917, 7380720), (7956, 7344540), (7973, 7328880), (8040, 7267806), (8120, 7196202), (8190, 7134696), (8262, 7072520), (8424, 6936510), (8442, 6921720), (8505, 6870448), (8568, 6819930), (8710, 6708744), (8840, 6610086), (8874, 6584760), (9045, 6460272), (9048, 6458130), (9072, 6441045), (9112, 6412770), (9135, 6396624), (9180, 6365268), (9282, 6295320), (9360, 6242859), (9380, 6229548), (9396, 6218940), (9520, 6137937), (9639, 6062160), (9648, 6056505), (9715, 6014736), (9720, 6011642), (9744, 5996835), (9828, 5945580), (9860, 5926284), (9945, 5875632), (10179, 5740560), (10251, 5700240), (10353, 5644080), (10440, 5597046), (10452, 5590620), (10530, 5549208), (10556, 5535540), (10608, 5508405), (10710, 5455944), (10854, 5383560), (10920, 5351022), (10962, 5330520), (11016, 5304390), (11256, 5191290), (11310, 5166504), (11340, 5152836), (11390, 5130216), (11658, 5012280), (11745, 4975152), (11832, 4938570), (11934, 4896360), (12060, 4845204), (12180, 4797468), (12194, 4791960), (12240, 4773951), (12285, 4756464), (12376, 4721490), (12528, 4664205), (12636, 4624340), (12663, 4614480), (12818, 4558680), (12852, 4546620), (13065, 4472496), (13104, 4459185), (13195, 4428432), (13260, 4406724), (13311, 4389840), (13572, 4305420), (13601, 4296240), (13608, 4294030), (13668, 4275180), (13770, 4243512), (13804, 4233060), (13923, 4196880), (13936, 4192965), (14040, 4161906), (14070, 4153032), (14094, 4145960), (14280, 4091958), (14472, 4037670), (14616, 3997890), (14742, 3963720), (14790, 3950856), (14807, 3946320), (15080, 3874878), (15120, 3864627), (15470, 3777192), (15544, 3759210), (15660, 3731364), (15678, 3727080), (15795, 3699472), (15834, 3690360), (15912, 3672270), (15946, 3664440), (16065, 3637296), (16080, 3633903), (16240, 3598101), (16281, 3589040), (16380, 3567348), (16443, 3553680), (16524, 3536260), (16848, 3468255), (16884, 3460860), (16965, 3444336), (17010, 3435224), (17085, 3420144), (17136, 3409965), (17255, 3386448), (17420, 3354372), (17487, 3341520), (17680, 3305043), (17748, 3292380), (17901, 3264240), (18090, 3230136), (18096, 3229065), (18224, 3206385), (18270, 3198312), (18291, 3194640), (18360, 3182634), (18564, 3147660), (18760, 3114774), (18792, 3109470), (19227, 3039120), (19278, 3031080), (19430, 3007368), (19440, 3005821), (19656, 2972790), (19720, 2963142), (19890, 2937816), (20358, 2870280), (20502, 2850120), (20655, 2829008), (20706, 2822040), (20880, 2798523), (20904, 2795310), (21060, 2774604), (21105, 2768688), (21112, 2767770), (21420, 2727972), (21708, 2691780), (21840, 2675511), (21924, 2665260), (22032, 2652195), (22113, 2642480), (22185, 2633904), (22512, 2595645), (22620, 2583252), (22680, 2576418), (22780, 2565108), (23205, 2518128), (23316, 2506140), (23490, 2487576), (23517, 2484720), (23664, 2469285), (23751, 2460240), (23868, 2448180), (23919, 2442960), (24120, 2422602), (24360, 2398734), (24388, 2395980), (24570, 2378232), (24752, 2360745), (25259, 2313360), (25272, 2312170), (25326, 2307240), (25636, 2279340), (25704, 2273310), (26130, 2236248), (26390, 2214216), (26520, 2203362), (26622, 2194920), (27135, 2153424), (27144, 2152710), (27202, 2148120), (27216, 2147015), (27336, 2137590), (27405, 2132208), (27540, 2121756), (27608, 2116530), (27846, 2098440), (28080, 2080953), (28140, 2076516), (28188, 2072980), (28560, 2045979), (28917, 2020720), (28944, 2018835), (29145, 2004912), (29232, 1998945), (29484, 1981860), (29580, 1975428), (29614, 1973160), (29835, 1958544), (30160, 1937439), (30485, 1916784), (30537, 1913520), (30753, 1900080), (30940, 1888596), (31059, 1881360), (31088, 1879605), (31320, 1865682), (31356, 1863540), (31590, 1849736), (31668, 1845180), (31824, 1836135), (31892, 1832220), (32045, 1823472), (32130, 1818648), (32562, 1794520), (32760, 1783674), (32886, 1776840), (33031, 1769040), (33048, 1768130), (33768, 1730430), (33930, 1722168), (34020, 1717612), (34170, 1710072), (34510, 1693224), (34840, 1677186), (34974, 1670760), (35235, 1658384), (35496, 1646190), (35802, 1632120), (36180, 1615068), (36540, 1599156), (36582, 1597320), (36720, 1591317), (36855, 1585488), (37128, 1573830), (37520, 1557387), (37584, 1554735), (37989, 1538160), (38454, 1519560), (38556, 1515540), (38860, 1503684), (39195, 1490832), (39312, 1486395), (39440, 1481571), (39585, 1476144), (39780, 1468908), (39865, 1465776), (39933, 1463280), (40716, 1435140), (40803, 1432080), (41004, 1425060), (41310, 1414504), (41412, 1411020), (41769, 1398960), (41808, 1397655), (42120, 1387302), (42210, 1384344), (42224, 1383885), (42840, 1363986), (43416, 1345890), (43848, 1332630), (44226, 1321240), (44370, 1316952), (44421, 1315440), (44863, 1302480), (45240, 1291626), (45360, 1288209), (45560, 1282554), (46410, 1259064), (46632, 1253070), (46980, 1243788), (47034, 1242360), (47502, 1230120), (47736, 1224090), (47838, 1221480), (48195, 1212432), (48240, 1211301), (48720, 1199367), (48776, 1197990), (49140, 1189116), (49329, 1184560), (50518, 1156680), (50544, 1156085), (50652, 1153620), (50895, 1148112), (51255, 1140048), (51272, 1139670), (51408, 1136655), (51765, 1128816), (52260, 1118124), (52461, 1113840), (52780, 1107108), (53040, 1101681), (53244, 1097460), (53703, 1088080), (54270, 1076712), (54288, 1076355), (54404, 1074060), (54672, 1068795), (54810, 1066104), (54873, 1064880), (55080, 1060878), (55216, 1058265), (55692, 1049220), (56280, 1038258), (56376, 1036490), (57681, 1013040), (57834, 1010360), (58290, 1002456), (58968, 990930), (59160, 987714), (59228, 986580), (59670, 979272), (60970, 958392), (61074, 956760), (61506, 950040), (61880, 944298), (62118, 940680), (62640, 932841), (62712, 931770), (63180, 924868), (63315, 922896), (63336, 922590), (63784, 916110), (64090, 911736), (64260, 909324), (65124, 897260), (65520, 891837), (65772, 888420), (66062, 884520), (66096, 884065), (66555, 877968), (67536, 865215), (67860, 861084), (68005, 859248), (68040, 858806), (68340, 855036), (69020, 846612), (69615, 839376), (69680, 838593), (69948, 835380), (70470, 829192), (70551, 828240), (70992, 823095), (71253, 820080), (71604, 816060), (71757, 814320), (72360, 807534), (73080, 799578), (73164, 798660), (73710, 792744), (74035, 789264), (74256, 786915), (75777, 771120), (75978, 769080), (76908, 759780), (77112, 757770), (77720, 751842), (78390, 745416), (79170, 738072), (79560, 734454), (79730, 732888), (79866, 731640), (81405, 717808), (81432, 717570), (81606, 716040), (82008, 712530), (82215, 710736), (82620, 707252), (82824, 705510), (83538, 699480), (84240, 693651), (84420, 692172), (85680, 681993), (86832, 672945), (87435, 668304), (87696, 666315), (88452, 660620), (88740, 658476), (88842, 657720), (89505, 652848), (89726, 651240), (90480, 645813), (91120, 641277), (91455, 638928), (91611, 637840), (92259, 633360), (92820, 629532), (93177, 627120), (93264, 626535), (93960, 621894), (94068, 621180), (95004, 615060), (95472, 612045), (95676, 610740), (96135, 607824), (96390, 606216), (97552, 598995), (98280, 594558), (98658, 592280), (99093, 589680), (101036, 578340), (101304, 576810), (101790, 574056), (102510, 570024), (102544, 569835), (103530, 564408), (103649, 563760), (104520, 559062), (104922, 556920), (105560, 553554), (106488, 548730), (107406, 544040), (108540, 538356), (108808, 537030), (109620, 533052), (109746, 532440), (110160, 530439), (110565, 528496), (111384, 524610), (112560, 519129), (112752, 518245), (113967, 512720), (115362, 506520), (115668, 505180), (116580, 501228), (117585, 496944), (117936, 495465), (118320, 493857), (118456, 493290), (118755, 492048), (119340, 489636), (119595, 488592), (119799, 487760), (121940, 479196), (122148, 478380), (122409, 477360), (123012, 475020), (123760, 472149), (124236, 470340), (125307, 466320), (125424, 465885), (126295, 462672), (126360, 462434), (126630, 461448), (126672, 461295), (127568, 458055), (128180, 455868), (128520, 454662), (130248, 448630), (131544, 444210), (132124, 442260), (133110, 438984), (133263, 438480), (134589, 434160), (135720, 430542), (136010, 429624), (136080, 429403), (136680, 427518), (138040, 423306), (139230, 419688), (139896, 417690), (140940, 414596), (141102, 414120), (142506, 410040), (143208, 408030), (143514, 407160), (144585, 404144), (144720, 403767), (146160, 399789), (146328, 399330), (147420, 396372), (148070, 394632), (151554, 385560), (151956, 384540), (152685, 382704), (153765, 380016), (153816, 379890), (154224, 378885), (155295, 376272), (155440, 375921), (156780, 372708), (157383, 371280), (158340, 369036), (159120, 367227), (159460, 366444), (159732, 365820), (162810, 358904), (162864, 358785), (163212, 358020), (164016, 356265), (164430, 355368), (164619, 354960), (165155, 353808), (165240, 353626), (165648, 352755), (167076, 349740), (168840, 346086), (173043, 337680), (174870, 334152), (176813, 330480), (176904, 330310), (177480, 329238), (177684, 328860), (179010, 326424), (179452, 325620), (182910, 319464), (183222, 318920), (184518, 316680), (185640, 314766), (186354, 313560), (187920, 310947), (188136, 310590), (189945, 307632), (190008, 307530), (191352, 305370), (192270, 303912), (192780, 303108), (196560, 297279), (197316, 296140), (198186, 294840), (199665, 292656), (202072, 289170), (202608, 288405), (203580, 287028), (204015, 286416), (205020, 285012), (207060, 282204), (207298, 281880), (208845, 279792), (209040, 279531), (209844, 278460), (211120, 276777), (211653, 276080), (212976, 274365), (213759, 273360), (214812, 272020), (215271, 271440), (217080, 269178), (217616, 268515), (219240, 266526), (219492, 266220), (221130, 264248), (222105, 263088), (222768, 262305), (224315, 260496), (227331, 257040), (227934, 256360), (230724, 253260), (231217, 252720), (231336, 252590), (233160, 250614), (235170, 248472), (236912, 246645), (237510, 246024), (238680, 244818), (239190, 244296), (239598, 243880)]