145831371840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{139}}^1$

素因数の和:285

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 83, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 139, 140, 144, 152, 154, 160, 165, 166, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 249, 252, 264, 266, 270, 278, 280, 285, 288, 297, 304, 308, 315, 320, 330, 332, 336, 342, 352, 360, 378, 380, 385, 396, 399, 415, 417, 418, 420, 432, 440, 448, 456, 462, 480, 495, 498, 504, 513, 528, 532, 540, 556, 560, 570, 576, 581, 594, 608, 616, 627, 630, 660, 664, 665, 672, 684, 693, 695, 704, 720, 747, 756, 760, 770, 792, 798, 830, 834, 836, 840, 855, 864, 880, 912, 913, 924, 945, 960, 973, 990, 996, 1008, 1026, 1045, 1056, 1064, 1080, 1112, 1120, 1140, 1155, 1162, 1188, 1197, 1216, 1232, 1245, 1251, 1254, 1260, 1320, 1328, 1330, 1344, 1368, 1386, 1390, 1440, 1463, 1485, 1494, 1512, 1520, 1529, 1540, 1577, 1584, 1596, 1660, 1668, 1672, 1680, 1710, 1728, 1743, 1760, 1824, 1826, 1848, 1881, 1890, 1946, 1980, 1992, 1995, 2016, 2052, 2079, 2085, 2090, 2112, 2128, 2160, 2224, 2240, 2241, 2280, 2310, 2324, 2376, 2394, 2464, 2490, 2502, 2508, 2520, 2565, 2640, 2641, 2656, 2660, 2736, 2739, 2772, 2780, 2880, 2905, 2919, 2926, 2970, 2988, 3024, 3040, 3058, 3080, 3135, 3154, 3168, 3192, 3320, 3336, 3344, 3360, 3420, 3465, 3486, 3520, 3591, 3648, 3652, 3696, 3735, 3753, 3762, 3780, 3892, 3960, 3984, 3990, 4032, 4104, 4158, 4170, 4180, 4256, 4320, 4389, 4448, 4482, 4560, 4565, 4587, 4620, 4648, 4731, 4752, 4788, 4865, 4928, 4980, 5004, 5016, 5040, 5130, 5229, 5280, 5282, 5312, 5320, 5472, 5478, 5544, 5560, 5643, 5810, 5838, 5852, 5940, 5976, 5985, 6048, 6080, 6116, 6160, 6255, 6270, 6308, 6336, 6384, 6391, 6640, 6672, 6688, 6720, 6840, 6930, 6972, 7182, 7304, 7315, 7392, 7470, 7506, 7524, 7560, 7645, 7784, 7885, 7920, 7923, 7968, 7980, 8208, 8217, 8316, 8340, 8360, 8512, 8640, 8715, 8757, 8778, 8896, 8964, 9120, 9130, 9174, 9240, 9296, 9405, 9462, 9504, 9576, 9730, 9960, 10008, 10032, 10080, 10260, 10395, 10458, 10560, 10564, 10640, 10703, 10944, 10956, 11039, 11088, 11120, 11205, 11286, 11537, 11620, 11676, 11704, 11880, 11952, 11970, 12096, 12232, 12320, 12510, 12540, 12616, 12768, 12782, 13167, 13205, 13280, 13344, 13376, 13680, 13695, 13761, 13860, 13944, 14193, 14364, 14595, 14608, 14630, 14784, 14940, 15012, 15048, 15120, 15290, 15568, 15687, 15770, 15840, 15846, 15936, 15960, 16416, 16434, 16632, 16680, 16720, 17347, 17430, 17514, 17556, 17928, 17955, 18240, 18260, 18348, 18480, 18487, 18592, 18765, 18810, 18924, 19008, 19152, 19173, 19460, 19920, 20016, 20064, 20160, 20520, 20790, 20916, 21128, 21280, 21406, 21912, 21945, 22078, 22176, 22240, 22410, 22572, 22935, 23074, 23240, 23352, 23408, 23655, 23760, 23769, 23904, 23940, 24464, 24640, 24651, 25020, 25080, 25232, 25536, 25564, 26145, 26271, 26334, 26410, 26560, 26688, 27360, 27390, 27522, 27720, 27888, 28215, 28386, 28728, 29051, 29190, 29216, 29260, 29880, 30024, 30096, 30240, 30580, 31136, 31374, 31540, 31680, 31692, 31920, 31955, 32109, 32832, 32868, 33117, 33264, 33360, 33440, 34611, 34694, 34860, 35028, 35112, 35856, 35910, 36520, 36696, 36960, 36974, 37184, 37530, 37620, 37848, 38304, 38346, 38920, 39501, 39615, 39840, 40032, 40128, 41040, 41085, 41283, 41580, 41832, 42256, 42560, 42579, 42812, 43785, 43824, 43890, 44156, 44352, 44480, 44820, 45144, 45870, 46148, 46480, 46704, 46816, 47310, 47520, 47538, 47808, 47880, 48928, 49302, 50040, 50160, 50464, 51128, 52041, 52290, 52542, 52668, 52820, 53515, 54720, 54780, 55044, 55195, 55440, 55461, 55776, 56430, 56772, 57456, 57519, 57685, 58102, 58380, 58432, 58520, 59760, 60048, 60192, 60480, 61160, 62272, 62748, 63080, 63384, 63840, 63910, 64218, 65736, 65835, 66234, 66528, 66720, 66880, 68805, 69222, 69388, 69720, 70056, 70224, 70965, 71307, 71712, 71820, 73040, 73392, 73920, 73948, 75060, 75240, 75696, 76608, 76692, 77840, 78435, 79002, 79230, 79680, 80064, 80759, 82080, 82170, 82566, 83160, 83664, 84512, 85158, 85624, 86735, 87153, 87570, 87648, 87780, 88312, 89640, 90288, 91740, 92296, 92435, 92960, 93408, 93632, 94620, 95040, 95076, 95760, 95865, 96327, 97856, 98604, 99351, 100080, 100320, 100928, 102256, 103833, 104082, 104580, 105084, 105336, 105640, 107030, 109560, 110088, 110390, 110880, 110922, 111552, 112860, 113544, 114912, 115038, 115370, 116204, 116760, 117040, 118845, 119520, 120096, 120384, 121429, 122320, 123255, 125496, 126160, 126768, 126907, 127680, 127820, 128436, 131355, 131472, 131670, 132468, 133056, 133440, 137610, 138444, 138776, 139440, 140112, 140448, 141930, 142614, 143424, 143640, 145255, 146080, 146784, 147896, 150120, 150480, 151392, 153384, 155680, 156123, 156870, 158004, 158460, 160545, 161518, 164160, 164340, 165132, 165585, 166320, 166383, 167328, 169024, 170316, 171248, 172557, 173055, 173470, 174306, 175140, 175296, 175560, 176624, 179280, 180576, 183480, 184592, 184870, 185920, 186816, 189240, 190152, 191520, 191730, 192654, 197208, 197505, 198702, 200160, 200640, 203357, 204512, 206415, 207666, 208164, 209160, 210168, 210672, 211280, 212895, 214060, 219120, 219203, 220176, 220780, 221760, 221844, 225720, 227088, 229824, 230076, 230740, 232408, 233520, 234080, 237690, 239040, 240192, 242277, 242858, 244640, 246510, 250992, 252320, 253536, 253814, 255640, 256872, 260205, 261459, 262710, 262944, 263340, 264936, 275220, 276888, 277305, 277552, 278880, 280224, 280896, 283860, 285228, 287280, 287595, 288981, 290510, 292160, 293568, 295792, 298053, 300240, 300960, 302784, 306768, 311360, 311499, 312246, 313740, 316008, 316920, 321090, 323036, 328680, 330264, 331170, 332640, 332766, 334656, 340632, 342496, 345114, 346110, 346940, 348612, 350280, 351120, 353248, 356535, 358560, 361152, 364287, 366960, 369184, 369740, 378480, 380304, 380721, 383040, 383460, 385308, 394416, 395010, 397404, 400320, 403795, 406714, 409024, 412830, 415332, 416328, 418320, 420336, 421344, 422560, 425790, 428120, 435765, 438240, 438406, 440352, 441560, 443688, 451440, 454176, 460152, 461480, 464816, 467040, 468160, 468369, 475380, 481635, 484554, 485716, 489280, 493020, 496755, 499149, 501984, 504640, 507072, 507628, 511280, 513744, 519165, 520410, 522918, 525420, 525888, 526680, 529872, 550440, 553776, 554610, 555104, 557760, 560448, 567720, 570456, 574560, 575190, 577962, 581020, 591584, 596106, 600480, 601920, 607145, 610071, 613536, 622998, 624492, 627480, 632016, 633840, 634535, 642180, 646072, 657360, 657609, 660528, 662340, 665280, 665532, 681264, 684992, 690228, 692220, 693880, 697224, 700560, 702240, 706496, 713070, 717120, 726831, 728574, 733920, 738368, 739480, 756960, 760608, 761442, 766920, 770616, 780615, 784377, 788832, 790020, 794808, 807590, 813428, 825660, 830664, 831915, 832656, 836640, 840672, 842688, 845120, 851580, 856240, 862785, 871530, 876480, 876812, 880704, 883120, 887376, 888349, 902880, 908352, 920304, 922960, 929632, 934080, 936738, 950760, 963270, 969108, 971432, 986040, 993510, 998298, 1003968, 1015256, 1016785, 1022560, 1027488, 1038330, 1040820, 1045836, 1050840, 1053360, 1059744, 1092861, 1096015, 1100880, 1107552, 1109220, 1110208, 1135440, 1140912, 1142163, 1149120, 1150380, 1155924, 1162040, 1183168, 1192212, 1200960, 1211385, 1214290, 1220142, 1227072, 1245996, 1248984, 1254960, 1264032, 1267680, 1269070, 1284360, 1292144, 1307295, 1314720, 1315218, 1321056, 1324680, 1331064, 1362528, 1380456, 1384440, 1387760, 1394448, 1401120, 1404480, 1426140, 1444905, 1453662, 1457148, 1467840, 1478960, 1490265, 1513920, 1521216, 1522884, 1533840, 1534421, 1541232, 1557495, 1561230, 1568754, 1577664, 1580040, 1589616, 1615180, 1626856, 1651320, 1661328, 1663830, 1665312, 1673280, 1681344, 1703160, 1712480, 1725570, 1743060, 1753624, 1766240, 1774752, 1776698, 1805760, 1821435, 1830213, 1840608, 1845920, 1859264, 1873476, 1901520, 1903605, 1926540, 1938216, 1942864, 1972080, 1972827, 1987020, 1996596, 2030512, 2033570, 2045120, 2054976, 2076660, 2081640, 2091672, 2101680, 2106720, 2119488, 2180493, 2185722, 2192030, 2201760, 2215104, 2218440, 2270880, 2281824, 2284326, 2300760, 2311848, 2324080, 2341845, 2384424, 2411233, 2422770, 2428580, 2440284, 2491992, 2495745, 2497968, 2509920, 2528064, 2535360, 2538140, 2568720, 2584288, 2614590, 2629440, 2630436, 2642112, 2649360, 2662128, 2665047, 2725056, 2760912, 2768880, 2775520, 2788896, 2802240, 2852280, 2889810, 2907324, 2914296, 2957920, 2980530, 3045768, 3050355, 3067680, 3068842, 3082464, 3114990, 3122460, 3137508, 3160080, 3179232, 3230360, 3253712, 3278583, 3288045, 3302640, 3322656, 3327660, 3330624, 3406320, 3424960, 3426489, 3451140, 3486120, 3507248, 3532480, 3549504, 3553396, 3634155, 3642870, 3660426, 3681216, 3691840, 3746952, 3803040, 3807210, 3853080, 3876432, 3885728, 3921885, 3944160, 3945654, 3974040, 3993192, 4061024, 4067140, 4153320, 4163280, 4183344, 4203360, 4213440, 4360986, 4371444, 4384060, 4403520, 4436880, 4441745, 4541760, 4563648, 4568652, 4601520, 4603263, 4623696, 4648160, 4683690, 4768848, 4822466, 4845540, 4857160, 4880568, 4983984, 4991490, 4995936, 5019840, 5076280, 5137440, 5168576, 5229180, 5260872, 5298720, 5324256, 5330094, 5464305, 5490639, 5521824, 5537760, 5551040, 5577792, 5704560, 5710815, 5779620, 5814648, 5828592, 5915840, 5918481, 5961060, 6091536, 6100710, 6135360, 6137684, 6164928, 6229980, 6244920, 6275016, 6320160, 6358464, 6460720, 6507424, 6557166, 6576090, 6605280, 6645312, 6655320, 6812640, 6852978, 6902280, 6972240, 7014496, 7106792, 7233699, 7268310, 7285740, 7320852, 7493904, 7606080, 7614420, 7672105, 7706160, 7752864, 7771456, 7843770, 7888320, 7891308, 7948080, 7986384, 7995141, 8122048, 8134280, 8306640, 8326560, 8366688, 8406720, 8721972, 8742888, 8768120, 8873760, 8883490, 9137304, 9151065, 9203040, 9206526, 9247392, 9296320, 9367380, 9537696, 9644932, 9691080, 9714320, 9761136, 9864135, 9967968, 9982980, 9991872, 10152560, 10274880, 10458360, 10521744, 10597440, 10648512, 10660188, 10902465, 10928610, 10981278, 11043648, 11075520, 11409120, 11421630, 11559240, 11629296, 11657184, 11836962, 11922120, 12056165, 12183072, 12201420, 12275368, 12459960, 12489840, 12550032, 12640320, 12921440, 13014848, 13114332, 13152180, 13210560, 13310640, 13325235, 13625280, 13705956, 13804560, 13809789, 13944480, 14028992, 14213584, 14467398, 14536620, 14571480, 14641704, 14987808, 15228840, 15344210, 15412320, 15505728, 15687540, 15782616, 15896160, 15972768, 15990282, 16268560, 16392915, 16613280, 16653120, 16733376, 16878631, 17132445, 17443944, 17485776, 17536240, 17747520, 17766980, 18274608, 18302130, 18406080, 18413052, 18494784, 18734760, 19075392, 19289864, 19382160, 19428640, 19522272, 19728270, 19935936, 19965960, 20305120, 20916720, 21043488, 21320376, 21701097, 21804930, 21857220, 21962556, 22818240, 22843260, 23016315, 23118480, 23258592, 23314368, 23673924, 23844240, 23985423, 24112330, 24366144, 24402840, 24550736, 24919920, 24979680, 25100064, 25842880, 26228664, 26304360, 26621280, 26650470, 27411912, 27453195, 27609120, 27619578, 27888960, 28427168, 28934796, 29073240, 29142960, 29283408, 29592405, 29975616, 30457680, 30688420, 30824640, 31375080, 31565232, 31792320, 31945536, 31980564, 32537120, 32785830, 33226560, 33757262, 34264890, 34887888, 34971552, 35072480, 35533960, 36168495, 36549216, 36604260, 36826104, 37469520, 38579728, 38764320, 38857280, 39044544, 39456540, 39931920, 39975705, 40610240, 41429367, 41833440, 42086976, 42640752, 43402194, 43609860, 43714440, 43925112, 45686520, 46032630, 46236960, 46517184, 47347848, 47688480, 47970846, 48224660, 48805680, 49101472, 49839840, 49959360, 50200128, 50635893, 52457328, 52608720, 53242560, 53300940, 54823824, 54906390, 55218240, 55239156, 56854336, 57869592, 58146480, 58285920, 58566816, 59184810, 60915360, 61376840, 62750160, 63130464, 63961128, 65074240, 65103291, 65571660, 67514524, 68529780, 69048945, 69775776, 69943104, 70144960, 71067920, 72336990, 73098432, 73208520, 73652208, 74939040, 77159456, 77528640, 78913080, 79863840, 79951410, 82858734, 83666880, 84393155, 85281504, 86804388, 87219720, 87428880, 87850224, 91373040, 92065260, 92473920, 94695696, 95376960, 95941692, 96449320, 97611360, 98202944, 99679680, 101271786, 104914656, 105217440, 106601880, 108505485, 109647648, 109812780, 110478312, 115739184, 116292960, 116571840, 117133632, 118369620, 119927115, 121830720, 122753680, 125500320, 126260928, 127922256, 130206582, 131143320, 135029048, 137059560, 138097890, 139551552, 142135840, 144673980, 146417040, 147304416, 149878080, 151907679, 154318912, 157826160, 159727680, 159902820, 165717468, 168786310, 170563008, 173608776, 174439440, 174857760, 175700448, 182746080, 184130520, 189391392, 191883384, 192898640, 195222720, 202543572, 207146835, 209829312, 210434880, 213203760, 217010970, 219295296, 219625560, 220956624, 231478368, 232585920, 236739240, 239854230, 245507360, 251000640, 253179465, 255844512, 260413164, 262286640, 270058096, 274119120, 276195780, 284271680, 289347960, 292834080, 294608832, 303815358, 315652320, 319805640, 325516455, 331434936, 337572620, 347217552, 348878880, 349715520, 351400896, 365492160, 368261040, 378782784, 383766768, 385797280, 405087144, 414293670, 426407520, 434021940, 439251120, 441913248, 455723037, 462956736, 473478480, 479708460, 491014720, 506358930, 511689024, 520826328, 524573280, 540116192, 548238240, 552391560, 578695920, 585668160, 607630716, 631304640, 639611280, 651032910, 662869872, 675145240, 694435104, 697757760, 736522080, 759538395, 767533536, 771594560, 810174288, 828587340, 852815040, 868043880, 878502240, 883826496, 911446074, 946956960, 959416920, 1012717860, 1041652656, 1049146560, 1080232384, 1096476480, 1104783120, 1157391840, 1215261432, 1279222560, 1302065820, 1325739744, 1350290480, 1388870208, 1473044160, 1519076790, 1535067072, 1620348576, 1657174680, 1736087760, 1757004480, 1822892148, 1893913920, 1918833840, 2025435720, 2083305312, 2209566240, 2278615185, 2314783680, 2430522864, 2558445120, 2604131640, 2651479488, 2700580960, 3038153580, 3240697152, 3314349360, 3472175520, 3645784296, 3837667680, 4050871440, 4166610624, 4419132480, 4557230370, 4861045728, 5208263280, 5401161920, 6076307160, 6628698720, 6944351040, 7291568592, 7675335360, 8101742880, 9114460740, 9722091456, 10416526560, 12152614320, 13257397440, 14583137184, 16203485760, 18228921480, 20833053120, 24305228640, 29166274368, 36457842960, 48610457280, 72915685920, 145831371840]

約数ペア:

[(1, 145831371840), (2, 72915685920), (3, 48610457280), (4, 36457842960), (5, 29166274368), (6, 24305228640), (7, 20833053120), (8, 18228921480), (9, 16203485760), (10, 14583137184), (11, 13257397440), (12, 12152614320), (14, 10416526560), (15, 9722091456), (16, 9114460740), (18, 8101742880), (19, 7675335360), (20, 7291568592), (21, 6944351040), (22, 6628698720), (24, 6076307160), (27, 5401161920), (28, 5208263280), (30, 4861045728), (32, 4557230370), (33, 4419132480), (35, 4166610624), (36, 4050871440), (38, 3837667680), (40, 3645784296), (42, 3472175520), (44, 3314349360), (45, 3240697152), (48, 3038153580), (54, 2700580960), (55, 2651479488), (56, 2604131640), (57, 2558445120), (60, 2430522864), (63, 2314783680), (64, 2278615185), (66, 2209566240), (70, 2083305312), (72, 2025435720), (76, 1918833840), (77, 1893913920), (80, 1822892148), (83, 1757004480), (84, 1736087760), (88, 1657174680), (90, 1620348576), (95, 1535067072), (96, 1519076790), (99, 1473044160), (105, 1388870208), (108, 1350290480), (110, 1325739744), (112, 1302065820), (114, 1279222560), (120, 1215261432), (126, 1157391840), (132, 1104783120), (133, 1096476480), (135, 1080232384), (139, 1049146560), (140, 1041652656), (144, 1012717860), (152, 959416920), (154, 946956960), (160, 911446074), (165, 883826496), (166, 878502240), (168, 868043880), (171, 852815040), (176, 828587340), (180, 810174288), (189, 771594560), (190, 767533536), (192, 759538395), (198, 736522080), (209, 697757760), (210, 694435104), (216, 675145240), (220, 662869872), (224, 651032910), (228, 639611280), (231, 631304640), (240, 607630716), (249, 585668160), (252, 578695920), (264, 552391560), (266, 548238240), (270, 540116192), (278, 524573280), (280, 520826328), (285, 511689024), (288, 506358930), (297, 491014720), (304, 479708460), (308, 473478480), (315, 462956736), (320, 455723037), (330, 441913248), (332, 439251120), (336, 434021940), (342, 426407520), (352, 414293670), (360, 405087144), (378, 385797280), (380, 383766768), (385, 378782784), (396, 368261040), (399, 365492160), (415, 351400896), (417, 349715520), (418, 348878880), (420, 347217552), (432, 337572620), (440, 331434936), (448, 325516455), (456, 319805640), (462, 315652320), (480, 303815358), (495, 294608832), (498, 292834080), (504, 289347960), (513, 284271680), (528, 276195780), (532, 274119120), (540, 270058096), (556, 262286640), (560, 260413164), (570, 255844512), (576, 253179465), (581, 251000640), (594, 245507360), (608, 239854230), (616, 236739240), (627, 232585920), (630, 231478368), (660, 220956624), (664, 219625560), (665, 219295296), (672, 217010970), (684, 213203760), (693, 210434880), (695, 209829312), (704, 207146835), (720, 202543572), (747, 195222720), (756, 192898640), (760, 191883384), (770, 189391392), (792, 184130520), (798, 182746080), (830, 175700448), (834, 174857760), (836, 174439440), (840, 173608776), (855, 170563008), (864, 168786310), (880, 165717468), (912, 159902820), (913, 159727680), (924, 157826160), (945, 154318912), (960, 151907679), (973, 149878080), (990, 147304416), (996, 146417040), (1008, 144673980), (1026, 142135840), (1045, 139551552), (1056, 138097890), (1064, 137059560), (1080, 135029048), (1112, 131143320), (1120, 130206582), (1140, 127922256), (1155, 126260928), (1162, 125500320), (1188, 122753680), (1197, 121830720), (1216, 119927115), (1232, 118369620), (1245, 117133632), (1251, 116571840), (1254, 116292960), (1260, 115739184), (1320, 110478312), (1328, 109812780), (1330, 109647648), (1344, 108505485), (1368, 106601880), (1386, 105217440), (1390, 104914656), (1440, 101271786), (1463, 99679680), (1485, 98202944), (1494, 97611360), (1512, 96449320), (1520, 95941692), (1529, 95376960), (1540, 94695696), (1577, 92473920), (1584, 92065260), (1596, 91373040), (1660, 87850224), (1668, 87428880), (1672, 87219720), (1680, 86804388), (1710, 85281504), (1728, 84393155), (1743, 83666880), (1760, 82858734), (1824, 79951410), (1826, 79863840), (1848, 78913080), (1881, 77528640), (1890, 77159456), (1946, 74939040), (1980, 73652208), (1992, 73208520), (1995, 73098432), (2016, 72336990), (2052, 71067920), (2079, 70144960), (2085, 69943104), (2090, 69775776), (2112, 69048945), (2128, 68529780), (2160, 67514524), (2224, 65571660), (2240, 65103291), (2241, 65074240), (2280, 63961128), (2310, 63130464), (2324, 62750160), (2376, 61376840), (2394, 60915360), (2464, 59184810), (2490, 58566816), (2502, 58285920), (2508, 58146480), (2520, 57869592), (2565, 56854336), (2640, 55239156), (2641, 55218240), (2656, 54906390), (2660, 54823824), (2736, 53300940), (2739, 53242560), (2772, 52608720), (2780, 52457328), (2880, 50635893), (2905, 50200128), (2919, 49959360), (2926, 49839840), (2970, 49101472), (2988, 48805680), (3024, 48224660), (3040, 47970846), (3058, 47688480), (3080, 47347848), (3135, 46517184), (3154, 46236960), (3168, 46032630), (3192, 45686520), (3320, 43925112), (3336, 43714440), (3344, 43609860), (3360, 43402194), (3420, 42640752), (3465, 42086976), (3486, 41833440), (3520, 41429367), (3591, 40610240), (3648, 39975705), (3652, 39931920), (3696, 39456540), (3735, 39044544), (3753, 38857280), (3762, 38764320), (3780, 38579728), (3892, 37469520), (3960, 36826104), (3984, 36604260), (3990, 36549216), (4032, 36168495), (4104, 35533960), (4158, 35072480), (4170, 34971552), (4180, 34887888), (4256, 34264890), (4320, 33757262), (4389, 33226560), (4448, 32785830), (4482, 32537120), (4560, 31980564), (4565, 31945536), (4587, 31792320), (4620, 31565232), (4648, 31375080), (4731, 30824640), (4752, 30688420), (4788, 30457680), (4865, 29975616), (4928, 29592405), (4980, 29283408), (5004, 29142960), (5016, 29073240), (5040, 28934796), (5130, 28427168), (5229, 27888960), (5280, 27619578), (5282, 27609120), (5312, 27453195), (5320, 27411912), (5472, 26650470), (5478, 26621280), (5544, 26304360), (5560, 26228664), (5643, 25842880), (5810, 25100064), (5838, 24979680), (5852, 24919920), (5940, 24550736), (5976, 24402840), (5985, 24366144), (6048, 24112330), (6080, 23985423), (6116, 23844240), (6160, 23673924), (6255, 23314368), (6270, 23258592), (6308, 23118480), (6336, 23016315), (6384, 22843260), (6391, 22818240), (6640, 21962556), (6672, 21857220), (6688, 21804930), (6720, 21701097), (6840, 21320376), (6930, 21043488), (6972, 20916720), (7182, 20305120), (7304, 19965960), (7315, 19935936), (7392, 19728270), (7470, 19522272), (7506, 19428640), (7524, 19382160), (7560, 19289864), (7645, 19075392), (7784, 18734760), (7885, 18494784), (7920, 18413052), (7923, 18406080), (7968, 18302130), (7980, 18274608), (8208, 17766980), (8217, 17747520), (8316, 17536240), (8340, 17485776), (8360, 17443944), (8512, 17132445), (8640, 16878631), (8715, 16733376), (8757, 16653120), (8778, 16613280), (8896, 16392915), (8964, 16268560), (9120, 15990282), (9130, 15972768), (9174, 15896160), (9240, 15782616), (9296, 15687540), (9405, 15505728), (9462, 15412320), (9504, 15344210), (9576, 15228840), (9730, 14987808), (9960, 14641704), (10008, 14571480), (10032, 14536620), (10080, 14467398), (10260, 14213584), (10395, 14028992), (10458, 13944480), (10560, 13809789), (10564, 13804560), (10640, 13705956), (10703, 13625280), (10944, 13325235), (10956, 13310640), (11039, 13210560), (11088, 13152180), (11120, 13114332), (11205, 13014848), (11286, 12921440), (11537, 12640320), (11620, 12550032), (11676, 12489840), (11704, 12459960), (11880, 12275368), (11952, 12201420), (11970, 12183072), (12096, 12056165), (12232, 11922120), (12320, 11836962), (12510, 11657184), (12540, 11629296), (12616, 11559240), (12768, 11421630), (12782, 11409120), (13167, 11075520), (13205, 11043648), (13280, 10981278), (13344, 10928610), (13376, 10902465), (13680, 10660188), (13695, 10648512), (13761, 10597440), (13860, 10521744), (13944, 10458360), (14193, 10274880), (14364, 10152560), (14595, 9991872), (14608, 9982980), (14630, 9967968), (14784, 9864135), (14940, 9761136), (15012, 9714320), (15048, 9691080), (15120, 9644932), (15290, 9537696), (15568, 9367380), (15687, 9296320), (15770, 9247392), (15840, 9206526), (15846, 9203040), (15936, 9151065), (15960, 9137304), (16416, 8883490), (16434, 8873760), (16632, 8768120), (16680, 8742888), (16720, 8721972), (17347, 8406720), (17430, 8366688), (17514, 8326560), (17556, 8306640), (17928, 8134280), (17955, 8122048), (18240, 7995141), (18260, 7986384), (18348, 7948080), (18480, 7891308), (18487, 7888320), (18592, 7843770), (18765, 7771456), (18810, 7752864), (18924, 7706160), (19008, 7672105), (19152, 7614420), (19173, 7606080), (19460, 7493904), (19920, 7320852), (20016, 7285740), (20064, 7268310), (20160, 7233699), (20520, 7106792), (20790, 7014496), (20916, 6972240), (21128, 6902280), (21280, 6852978), (21406, 6812640), (21912, 6655320), (21945, 6645312), (22078, 6605280), (22176, 6576090), (22240, 6557166), (22410, 6507424), (22572, 6460720), (22935, 6358464), (23074, 6320160), (23240, 6275016), (23352, 6244920), (23408, 6229980), (23655, 6164928), (23760, 6137684), (23769, 6135360), (23904, 6100710), (23940, 6091536), (24464, 5961060), (24640, 5918481), (24651, 5915840), (25020, 5828592), (25080, 5814648), (25232, 5779620), (25536, 5710815), (25564, 5704560), (26145, 5577792), (26271, 5551040), (26334, 5537760), (26410, 5521824), (26560, 5490639), (26688, 5464305), (27360, 5330094), (27390, 5324256), (27522, 5298720), (27720, 5260872), (27888, 5229180), (28215, 5168576), (28386, 5137440), (28728, 5076280), (29051, 5019840), (29190, 4995936), (29216, 4991490), (29260, 4983984), (29880, 4880568), (30024, 4857160), (30096, 4845540), (30240, 4822466), (30580, 4768848), (31136, 4683690), (31374, 4648160), (31540, 4623696), (31680, 4603263), (31692, 4601520), (31920, 4568652), (31955, 4563648), (32109, 4541760), (32832, 4441745), (32868, 4436880), (33117, 4403520), (33264, 4384060), (33360, 4371444), (33440, 4360986), (34611, 4213440), (34694, 4203360), (34860, 4183344), (35028, 4163280), (35112, 4153320), (35856, 4067140), (35910, 4061024), (36520, 3993192), (36696, 3974040), (36960, 3945654), (36974, 3944160), (37184, 3921885), (37530, 3885728), (37620, 3876432), (37848, 3853080), (38304, 3807210), (38346, 3803040), (38920, 3746952), (39501, 3691840), (39615, 3681216), (39840, 3660426), (40032, 3642870), (40128, 3634155), (41040, 3553396), (41085, 3549504), (41283, 3532480), (41580, 3507248), (41832, 3486120), (42256, 3451140), (42560, 3426489), (42579, 3424960), (42812, 3406320), (43785, 3330624), (43824, 3327660), (43890, 3322656), (44156, 3302640), (44352, 3288045), (44480, 3278583), (44820, 3253712), (45144, 3230360), (45870, 3179232), (46148, 3160080), (46480, 3137508), (46704, 3122460), (46816, 3114990), (47310, 3082464), (47520, 3068842), (47538, 3067680), (47808, 3050355), (47880, 3045768), (48928, 2980530), (49302, 2957920), (50040, 2914296), (50160, 2907324), (50464, 2889810), (51128, 2852280), (52041, 2802240), (52290, 2788896), (52542, 2775520), (52668, 2768880), (52820, 2760912), (53515, 2725056), (54720, 2665047), (54780, 2662128), (55044, 2649360), (55195, 2642112), (55440, 2630436), (55461, 2629440), (55776, 2614590), (56430, 2584288), (56772, 2568720), (57456, 2538140), (57519, 2535360), (57685, 2528064), (58102, 2509920), (58380, 2497968), (58432, 2495745), (58520, 2491992), (59760, 2440284), (60048, 2428580), (60192, 2422770), (60480, 2411233), (61160, 2384424), (62272, 2341845), (62748, 2324080), (63080, 2311848), (63384, 2300760), (63840, 2284326), (63910, 2281824), (64218, 2270880), (65736, 2218440), (65835, 2215104), (66234, 2201760), (66528, 2192030), (66720, 2185722), (66880, 2180493), (68805, 2119488), (69222, 2106720), (69388, 2101680), (69720, 2091672), (70056, 2081640), (70224, 2076660), (70965, 2054976), (71307, 2045120), (71712, 2033570), (71820, 2030512), (73040, 1996596), (73392, 1987020), (73920, 1972827), (73948, 1972080), (75060, 1942864), (75240, 1938216), (75696, 1926540), (76608, 1903605), (76692, 1901520), (77840, 1873476), (78435, 1859264), (79002, 1845920), (79230, 1840608), (79680, 1830213), (80064, 1821435), (80759, 1805760), (82080, 1776698), (82170, 1774752), (82566, 1766240), (83160, 1753624), (83664, 1743060), (84512, 1725570), (85158, 1712480), (85624, 1703160), (86735, 1681344), (87153, 1673280), (87570, 1665312), (87648, 1663830), (87780, 1661328), (88312, 1651320), (89640, 1626856), (90288, 1615180), (91740, 1589616), (92296, 1580040), (92435, 1577664), (92960, 1568754), (93408, 1561230), (93632, 1557495), (94620, 1541232), (95040, 1534421), (95076, 1533840), (95760, 1522884), (95865, 1521216), (96327, 1513920), (97856, 1490265), (98604, 1478960), (99351, 1467840), (100080, 1457148), (100320, 1453662), (100928, 1444905), (102256, 1426140), (103833, 1404480), (104082, 1401120), (104580, 1394448), (105084, 1387760), (105336, 1384440), (105640, 1380456), (107030, 1362528), (109560, 1331064), (110088, 1324680), (110390, 1321056), (110880, 1315218), (110922, 1314720), (111552, 1307295), (112860, 1292144), (113544, 1284360), (114912, 1269070), (115038, 1267680), (115370, 1264032), (116204, 1254960), (116760, 1248984), (117040, 1245996), (118845, 1227072), (119520, 1220142), (120096, 1214290), (120384, 1211385), (121429, 1200960), (122320, 1192212), (123255, 1183168), (125496, 1162040), (126160, 1155924), (126768, 1150380), (126907, 1149120), (127680, 1142163), (127820, 1140912), (128436, 1135440), (131355, 1110208), (131472, 1109220), (131670, 1107552), (132468, 1100880), (133056, 1096015), (133440, 1092861), (137610, 1059744), (138444, 1053360), (138776, 1050840), (139440, 1045836), (140112, 1040820), (140448, 1038330), (141930, 1027488), (142614, 1022560), (143424, 1016785), (143640, 1015256), (145255, 1003968), (146080, 998298), (146784, 993510), (147896, 986040), (150120, 971432), (150480, 969108), (151392, 963270), (153384, 950760), (155680, 936738), (156123, 934080), (156870, 929632), (158004, 922960), (158460, 920304), (160545, 908352), (161518, 902880), (164160, 888349), (164340, 887376), (165132, 883120), (165585, 880704), (166320, 876812), (166383, 876480), (167328, 871530), (169024, 862785), (170316, 856240), (171248, 851580), (172557, 845120), (173055, 842688), (173470, 840672), (174306, 836640), (175140, 832656), (175296, 831915), (175560, 830664), (176624, 825660), (179280, 813428), (180576, 807590), (183480, 794808), (184592, 790020), (184870, 788832), (185920, 784377), (186816, 780615), (189240, 770616), (190152, 766920), (191520, 761442), (191730, 760608), (192654, 756960), (197208, 739480), (197505, 738368), (198702, 733920), (200160, 728574), (200640, 726831), (203357, 717120), (204512, 713070), (206415, 706496), (207666, 702240), (208164, 700560), (209160, 697224), (210168, 693880), (210672, 692220), (211280, 690228), (212895, 684992), (214060, 681264), (219120, 665532), (219203, 665280), (220176, 662340), (220780, 660528), (221760, 657609), (221844, 657360), (225720, 646072), (227088, 642180), (229824, 634535), (230076, 633840), (230740, 632016), (232408, 627480), (233520, 624492), (234080, 622998), (237690, 613536), (239040, 610071), (240192, 607145), (242277, 601920), (242858, 600480), (244640, 596106), (246510, 591584), (250992, 581020), (252320, 577962), (253536, 575190), (253814, 574560), (255640, 570456), (256872, 567720), (260205, 560448), (261459, 557760), (262710, 555104), (262944, 554610), (263340, 553776), (264936, 550440), (275220, 529872), (276888, 526680), (277305, 525888), (277552, 525420), (278880, 522918), (280224, 520410), (280896, 519165), (283860, 513744), (285228, 511280), (287280, 507628), (287595, 507072), (288981, 504640), (290510, 501984), (292160, 499149), (293568, 496755), (295792, 493020), (298053, 489280), (300240, 485716), (300960, 484554), (302784, 481635), (306768, 475380), (311360, 468369), (311499, 468160), (312246, 467040), (313740, 464816), (316008, 461480), (316920, 460152), (321090, 454176), (323036, 451440), (328680, 443688), (330264, 441560), (331170, 440352), (332640, 438406), (332766, 438240), (334656, 435765), (340632, 428120), (342496, 425790), (345114, 422560), (346110, 421344), (346940, 420336), (348612, 418320), (350280, 416328), (351120, 415332), (353248, 412830), (356535, 409024), (358560, 406714), (361152, 403795), (364287, 400320), (366960, 397404), (369184, 395010), (369740, 394416), (378480, 385308), (380304, 383460), (380721, 383040)]