1518989776200

素因数分解:

$2^3\times 3^4\times 5^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{113}}^1$

素因数の和:285

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 20, 24, 25, 26, 27, 29, 30, 31, 36, 39, 40, 45, 50, 52, 54, 58, 60, 62, 65, 71, 72, 75, 78, 81, 87, 90, 93, 100, 104, 108, 113, 116, 117, 120, 124, 130, 135, 142, 145, 150, 155, 156, 162, 174, 180, 186, 195, 200, 213, 216, 225, 226, 232, 234, 248, 260, 261, 270, 279, 284, 290, 300, 310, 312, 324, 325, 339, 348, 351, 355, 360, 372, 377, 390, 403, 405, 426, 435, 450, 452, 465, 468, 520, 522, 540, 558, 565, 568, 580, 585, 600, 620, 639, 648, 650, 675, 678, 696, 702, 710, 725, 744, 754, 775, 780, 783, 806, 810, 837, 852, 870, 899, 900, 904, 923, 930, 936, 975, 1017, 1044, 1053, 1065, 1080, 1116, 1130, 1131, 1160, 1170, 1209, 1240, 1278, 1300, 1305, 1350, 1356, 1395, 1404, 1420, 1450, 1469, 1508, 1550, 1560, 1566, 1612, 1620, 1674, 1695, 1704, 1740, 1755, 1775, 1798, 1800, 1846, 1860, 1885, 1917, 1950, 2015, 2025, 2034, 2059, 2088, 2106, 2130, 2175, 2201, 2232, 2260, 2262, 2325, 2340, 2349, 2418, 2511, 2556, 2600, 2610, 2697, 2700, 2712, 2769, 2790, 2808, 2825, 2840, 2900, 2925, 2938, 3016, 3051, 3100, 3132, 3195, 3224, 3240, 3277, 3348, 3390, 3393, 3480, 3503, 3510, 3550, 3596, 3627, 3692, 3720, 3770, 3834, 3900, 3915, 4030, 4050, 4068, 4118, 4185, 4212, 4260, 4350, 4402, 4407, 4495, 4520, 4524, 4615, 4650, 4680, 4698, 4836, 5022, 5085, 5112, 5220, 5265, 5325, 5394, 5400, 5538, 5580, 5650, 5655, 5751, 5800, 5850, 5876, 6045, 6102, 6177, 6200, 6264, 6390, 6525, 6554, 6603, 6696, 6780, 6786, 6975, 7006, 7020, 7100, 7192, 7254, 7345, 7384, 7540, 7668, 7800, 7830, 8023, 8060, 8091, 8100, 8136, 8236, 8307, 8370, 8424, 8475, 8520, 8700, 8775, 8804, 8814, 8990, 9048, 9153, 9230, 9300, 9396, 9425, 9585, 9672, 9831, 10044, 10075, 10170, 10179, 10295, 10440, 10509, 10530, 10650, 10788, 10881, 11005, 11076, 11160, 11300, 11310, 11502, 11687, 11700, 11745, 11752, 12090, 12204, 12354, 12555, 12780, 13050, 13108, 13206, 13221, 13485, 13560, 13572, 13845, 13950, 14012, 14040, 14200, 14508, 14690, 15080, 15255, 15336, 15660, 15975, 16046, 16120, 16182, 16200, 16385, 16472, 16614, 16740, 16950, 16965, 17400, 17515, 17550, 17608, 17628, 17980, 18135, 18306, 18460, 18531, 18600, 18792, 18850, 19170, 19575, 19662, 19809, 20088, 20150, 20340, 20358, 20590, 20925, 21018, 21060, 21300, 21576, 21762, 22010, 22035, 22152, 22475, 22600, 22620, 23004, 23075, 23374, 23400, 23490, 24069, 24180, 24273, 24408, 24708, 24921, 25110, 25425, 25560, 26100, 26216, 26325, 26412, 26442, 26767, 26970, 27144, 27690, 27900, 28024, 28275, 28613, 28755, 29016, 29380, 29493, 30225, 30510, 30537, 30885, 31320, 31527, 31950, 32092, 32364, 32643, 32770, 33015, 33228, 33480, 33900, 33930, 35030, 35061, 35100, 35256, 35960, 36270, 36612, 36725, 36920, 37062, 37700, 38340, 39150, 39324, 39618, 39663, 40115, 40300, 40455, 40680, 40716, 41180, 41535, 41850, 42036, 42120, 42600, 42601, 43524, 44020, 44070, 44950, 45240, 45539, 45765, 46008, 46150, 46748, 46980, 47925, 48138, 48360, 48546, 49155, 49416, 49842, 50220, 50850, 50895, 51475, 52200, 52545, 52650, 52824, 52884, 53534, 53940, 54405, 55025, 55380, 55593, 55800, 56550, 57226, 57510, 58435, 58725, 58760, 58986, 59427, 60450, 61020, 61074, 61770, 62775, 63054, 63829, 63900, 64184, 64728, 65286, 65540, 66030, 66105, 66456, 67425, 67800, 67860, 69225, 70060, 70122, 70200, 72207, 72540, 72819, 73224, 73450, 74124, 74763, 75400, 76275, 76680, 78300, 78648, 79236, 79326, 80230, 80301, 80600, 80910, 81432, 81925, 82360, 83070, 83700, 84072, 84825, 85202, 85839, 87048, 87575, 88040, 88140, 88479, 89900, 90675, 91078, 91530, 92300, 92655, 93496, 93960, 94581, 95850, 96276, 97092, 98310, 99045, 99684, 100440, 101587, 101700, 101790, 102950, 104299, 105090, 105183, 105300, 105768, 107068, 107880, 108810, 110050, 110175, 110760, 111186, 113100, 114452, 115020, 116870, 117450, 117972, 118854, 118989, 120345, 120900, 121365, 122040, 122148, 123540, 124605, 125550, 126108, 127658, 127800, 127803, 130572, 131080, 132060, 132210, 133835, 134850, 135720, 136617, 138450, 140120, 140244, 143065, 143775, 144414, 145080, 145638, 146900, 147465, 148248, 149526, 152550, 152685, 154425, 156600, 157635, 158472, 158652, 160460, 160602, 161820, 163215, 163850, 165075, 166140, 166779, 167400, 169650, 170404, 171678, 175150, 175305, 176280, 176958, 178281, 179800, 181350, 182156, 183060, 184600, 185310, 189162, 191487, 191700, 192552, 194184, 196620, 198090, 198315, 199368, 200575, 202275, 203174, 203400, 203580, 205900, 207675, 208598, 210180, 210366, 210600, 213005, 214136, 216621, 217620, 220100, 220350, 222372, 226200, 227695, 228825, 228904, 230040, 232667, 233740, 234900, 235944, 237708, 237978, 240690, 240903, 241800, 242730, 244296, 245775, 247080, 248713, 249210, 251100, 252216, 254475, 255316, 255606, 257517, 261144, 262725, 264120, 264420, 265437, 267670, 269700, 272025, 273234, 276900, 277965, 280488, 283743, 286130, 287550, 288828, 291276, 292175, 293800, 294930, 297135, 299052, 304761, 305100, 305370, 308850, 312897, 315270, 315549, 317304, 319145, 320920, 321204, 323640, 326430, 327700, 330150, 330525, 332280, 333558, 339300, 340808, 343356, 350300, 350610, 353916, 356562, 361035, 362700, 364095, 364312, 366120, 370620, 373815, 378324, 382974, 383400, 383409, 393240, 396180, 396630, 401150, 401505, 404550, 406348, 407160, 409851, 411800, 415350, 417196, 420360, 420732, 426010, 429195, 433242, 435240, 440200, 440700, 442395, 444744, 455390, 457650, 463275, 465334, 467480, 469800, 472905, 475416, 475956, 481380, 481806, 485460, 491550, 495225, 497426, 498420, 502200, 507935, 508950, 510632, 511212, 515034, 521495, 525450, 525915, 528840, 530874, 535340, 539400, 544050, 546468, 553800, 555930, 567486, 572260, 574461, 575100, 577656, 582552, 584350, 589860, 594270, 594945, 598104, 601725, 606825, 609522, 610200, 610740, 617700, 623025, 625794, 630540, 631098, 638290, 639015, 642408, 649863, 652860, 655400, 660300, 661050, 667116, 669175, 678600, 683085, 686712, 698001, 700600, 701220, 707832, 713124, 715325, 722070, 722709, 725400, 728190, 737325, 741240, 746139, 747630, 756648, 763425, 765948, 766818, 772551, 788175, 792360, 793260, 802300, 803010, 809100, 812696, 816075, 819702, 829777, 830700, 833895, 834392, 841464, 852020, 858390, 866484, 876525, 881400, 884790, 891405, 910780, 914283, 915300, 926550, 930668, 938691, 945810, 946647, 951912, 957435, 962760, 963612, 970920, 983100, 990450, 991575, 994852, 996840, 1015870, 1017900, 1022424, 1030068, 1042990, 1050900, 1051830, 1061748, 1065025, 1070680, 1083105, 1088100, 1092936, 1111860, 1134972, 1138475, 1144520, 1148922, 1150200, 1150227, 1163335, 1168700, 1179720, 1188540, 1189890, 1203450, 1204515, 1213650, 1219044, 1221480, 1229553, 1235400, 1243565, 1246050, 1251588, 1261080, 1262196, 1276580, 1278030, 1287585, 1299726, 1305720, 1320600, 1320631, 1322100, 1327185, 1334232, 1338350, 1366170, 1389825, 1396002, 1402440, 1418715, 1426248, 1430650, 1444140, 1445418, 1456380, 1474650, 1485675, 1492278, 1495260, 1523805, 1526850, 1531896, 1533636, 1545102, 1564485, 1576350, 1577745, 1586520, 1595725, 1604600, 1606020, 1618200, 1632150, 1639404, 1659554, 1661400, 1667790, 1704040, 1716780, 1723383, 1732968, 1753050, 1769580, 1782810, 1805175, 1820475, 1821560, 1828566, 1830600, 1853100, 1861336, 1869075, 1877382, 1891620, 1893294, 1914870, 1917045, 1927224, 1966200, 1980900, 1983150, 1989704, 2007525, 2031740, 2035800, 2049255, 2060136, 2085980, 2094003, 2101800, 2103660, 2123496, 2130050, 2145975, 2166210, 2168127, 2176200, 2211975, 2223720, 2238417, 2269944, 2276950, 2297844, 2300454, 2317653, 2326670, 2337400, 2364525, 2377080, 2379780, 2406900, 2409030, 2427300, 2438088, 2459106, 2487130, 2489331, 2492100, 2503176, 2524392, 2539675, 2553160, 2556060, 2575170, 2599452, 2607475, 2629575, 2641262, 2644200, 2654370, 2676700, 2732340, 2742849, 2779650, 2792004, 2816073, 2837430, 2861300, 2872305, 2888280, 2890836, 2912760, 2949300, 2971350, 2974725, 2984556, 2990520, 3024671, 3047610, 3053700, 3067272, 3090204, 3128970, 3152700, 3155490, 3191450, 3195075, 3212040, 3233269, 3249315, 3264300, 3278808, 3319108, 3335580, 3415425, 3433560, 3446766, 3450681, 3490005, 3506100, 3539160, 3565620, 3610350, 3613545, 3640950, 3657132, 3688659, 3706200, 3730695, 3738150, 3754764, 3783240, 3786588, 3829740, 3834090, 3862755, 3961800, 3961893, 3966300, 4015050, 4063480, 4098510, 4148885, 4169475, 4171960, 4188006, 4207320, 4260100, 4291950, 4332420, 4336254, 4423950, 4457025, 4476834, 4553900, 4571415, 4595688, 4600908, 4635306, 4653340, 4693455, 4729050, 4733235, 4759560, 4787175, 4813800, 4818060, 4854600, 4918212, 4974260, 4978662, 4984200, 5079350, 5112120, 5150340, 5170149, 5198904, 5214950, 5259150, 5282524, 5308740, 5353400, 5415525, 5464680, 5485698, 5559300, 5584008, 5632146, 5674860, 5722600, 5744610, 5751135, 5781672, 5816675, 5898600, 5942700, 5949450, 5969112, 6022575, 6049342, 6095220, 6107400, 6147765, 6180408, 6217825, 6257940, 6282009, 6305400, 6310980, 6382900, 6390150, 6437925, 6466538, 6498630, 6528600, 6603155, 6635925, 6638216, 6671160, 6715251, 6830850, 6893532, 6901362, 6980010, 7012200, 7093575, 7131240, 7212677, 7220700, 7227090, 7281900, 7314264, 7377318, 7461390, 7467993, 7476300, 7509528, 7573176, 7619025, 7659480, 7668180, 7725510, 7822425, 7888725, 7923786, 7932600, 8030100, 8197020, 8228547, 8297770, 8338950, 8376012, 8448219, 8520200, 8583900, 8616915, 8664840, 8672508, 8847900, 8914050, 8953668, 9074013, 9107800, 9142830, 9201816, 9270612, 9306680, 9386910, 9458100, 9466470, 9574350, 9585225, 9636120, 9699807, 9836424, 9948520, 9957324, 10158700, 10246275, 10300680, 10340298, 10429900, 10470015, 10518300, 10565048, 10617480, 10831050, 10840635, 10971396, 11118600, 11192085, 11264292, 11349720, 11489220, 11502270, 11588265, 11633350, 11885400, 11885679, 11898900, 12045150, 12098684, 12190440, 12295530, 12435650, 12446655, 12515880, 12564018, 12621960, 12765800, 12780300, 12875850, 12933076, 12997260, 13206310, 13271850, 13430502, 13661700, 13714245, 13787064, 13802724, 13960020, 14080365, 14187150, 14361525, 14425354, 14441400, 14454180, 14563800, 14754636, 14922780, 14935986, 14952600, 15123355, 15238050, 15336360, 15451020, 15644850, 15777450, 15847572, 16060200, 16166345, 16246575, 16394040, 16457094, 16595540, 16677900, 16752024, 16896438, 17167800, 17233830, 17253405, 17345016, 17450025, 17695800, 17828100, 17907336, 18067725, 18148026, 18285660, 18443295, 18541224, 18653475, 18773820, 18846027, 18916200, 18932940, 19148700, 19170450, 19313775, 19399614, 19809465, 19914648, 20145753, 20317400, 20492550, 20680596, 20744425, 20859800, 20940030, 21036600, 21638031, 21662100, 21681270, 21942792, 22384170, 22403979, 22528584, 22857075, 22978440, 23004540, 23176530, 23266700, 23467275, 23666175, 23771358, 23797800, 24090300, 24197368, 24591060, 24871300, 24893310, 25128036, 25560600, 25751700, 25850745, 25866152, 25994520, 26412620, 26543700, 26861004, 27222039, 27323400, 27428490, 27605448, 27920040, 28160730, 28374300, 28723050, 28755675, 28850708, 28908360, 29099421, 29509272, 29845560, 29871972, 30246710, 30476100, 30738825, 30902040, 31289700, 31410045, 31554900, 31695144, 32332690, 32493150, 32914188, 33015775, 33191080, 33355800, 33576255, 33792876, 34467660, 34506810, 34900050, 35656200, 35657037, 36063385, 36135450, 36296052, 36571320, 36886590, 37306950, 37339965, 37547640, 37692054, 37865880, 38297400, 38340900, 38627550, 38799228, 39618930, 40291506, 40985100, 41142735, 41361192, 41488850, 41880060, 42241095, 43084575, 43276062, 43324200, 43362540, 44768340, 44807958, 45370065, 45714150, 46009080, 46353060, 46533400, 46934550, 47332350, 47542716, 48180600, 48499035, 49182120, 49742600, 49786620, 50256072, 51503400, 51701490, 52350075, 52825240, 53087400, 53722008, 54203175, 54444078, 54856980, 55960425, 56321460, 56748600, 57446100, 57511350, 57701416, 57941325, 58198842, 59428395, 59743944, 60493420, 60952200, 61477650, 62233275, 62579400, 62820090, 63109800, 64665380, 64914093, 64986300, 65828376, 66031550, 67152510, 67211937, 67585752, 68571225, 68935320, 69013620, 69800100, 70401825, 71314074, 72126770, 72270900, 72592104, 73773180, 74613900, 74679930, 75384108, 75616775, 76681800, 77255100, 77598456, 79237860, 80583012, 80831725, 81666117, 81970200, 82285470, 82977700, 83760120, 84482190, 86169150, 86267025, 86552124, 86725080, 87298263, 89536680, 89615916, 90740130, 91428300, 92216475, 92706120, 93764801, 93869100, 94230135, 94664700, 95085432, 96998070, 99047325, 99573240, 100728765, 103402980, 104700150, 106971111, 108190155, 108406350, 108888156, 109713960, 111920850, 112019895, 112642920, 114892200, 115022700, 115882650, 116397684, 118856790, 120986840, 122955300, 124466550, 125640180, 129253725, 129330760, 129828186, 129972600, 132063100, 134305020, 134423874, 136110195, 137142450, 138027240, 139600200, 140803650, 142628148, 144253540, 144541800, 145497105, 147546360, 149227800, 149359860, 150768216, 151233550, 154510200, 157050225, 158475720, 161166024, 161663450, 163332234, 164570940, 165955400, 167881275, 168964380, 172338300, 172534050, 173104248, 174596526, 178285185, 179231832, 180316925, 181480260, 182856600, 184432950, 186699825, 187529602, 187738200, 188460270, 189329400, 193996140, 194742279, 198094650, 201457530, 205713675, 206805960, 209400300, 211205475, 213942222, 216380310, 216812700, 217776312, 223841700, 224039790, 226850325, 230045400, 231765300, 232795368, 237713580, 242495175, 244998351, 245910600, 248933100, 251280360, 258507450, 259656372, 261894789, 264126200, 268610040, 268847748, 272220390, 274284900, 281294403, 281607300, 285256296, 288507080, 290994210, 297141975, 298719720, 302467100, 314100450, 323326900, 324570465, 326664468, 329141880, 335762550, 336059685, 337928760, 344676600, 345068100, 349193052, 356570370, 360633850, 362960520, 368865900, 373399650, 375059204, 376920540, 387992280, 389484558, 396189300, 402915060, 408330585, 411427350, 418800600, 422410950, 427884444, 432760620, 433625400, 436491315, 447683400, 448079580, 453700650, 463530600, 468824005, 471150675, 475427160, 484990350, 489996702, 497866200, 503643825, 517014900, 519312744, 523789578, 534855555, 537695496, 540950775, 544440780, 548569800, 560099475, 562588806, 563214600, 581988420, 584226837, 594283950, 604934200, 628200900, 646653800, 649140930, 653328936, 671525100, 672119370, 680550975, 690136200, 698386104, 713140740, 721267700, 727485525, 737731800, 746799300, 750118408, 753841080, 778969116, 792378600, 805830120, 816661170, 822854700, 843883209, 844821900, 855768888, 865521240, 872982630, 891425925, 896159160, 907401300, 937648010, 942301350, 969980700, 973711395, 979993404, 1007287650, 1034029800, 1047579156, 1069711110, 1081901550, 1088881560, 1120198950, 1125177612, 1163976840, 1168453674, 1188567900, 1224991755, 1256401800, 1298281860, 1309473945, 1343050200, 1344238740, 1361101950, 1406472015, 1426281480, 1442535400, 1454971050, 1493598600, 1557938232, 1622852325, 1633322340, 1645709400, 1680298425, 1687766418, 1689643800, 1745965260, 1782851850, 1814802600, 1875296020, 1884602700, 1939961400, 1947422790, 1959986808, 2014575300, 2041652925, 2095158312, 2139422220, 2163803100, 2182456575, 2240397900, 2250355224, 2336907348, 2344120025, 2377135800, 2449983510, 2531649627, 2596563720, 2618947890, 2674277775, 2688477480, 2722203900, 2812944030, 2909942100, 2921134185, 3245704650, 3266644680, 3360596850, 3375532836, 3491930520, 3565703700, 3750592040, 3769205400, 3894845580, 4029150600, 4083305850, 4219416045, 4278844440, 4327606200, 4364913150, 4480795800, 4673814696, 4688240050, 4868556975, 4899967020, 5063299254, 5237895780, 5348555550, 5444407800, 5625888060, 5819884200, 5842268370, 6124958775, 6491409300, 6547369725, 6721193700, 6751065672, 7032360075, 7131407400, 7594948881, 7789691160, 8166611700, 8438832090, 8729826300, 9376480100, 9737113950, 9799934040, 10126598508, 10475791560, 10697111100, 11251776120, 11684536740, 12249917550, 12658248135, 12982818600, 13094739450, 13442387400, 14064720150, 14605670925, 15189897762, 16333223400, 16877664180, 17459652600, 18752960200, 19474227900, 20253197016, 21097080225, 21394222200, 23369073480, 24499835100, 25316496270, 26189478900, 28129440300, 29211341850, 30379795524, 33755328360, 37974744405, 38948455800, 42194160450, 48999670200, 50632992540, 52378957800, 56258880600, 58422683700, 60759591048, 63291240675, 75949488810, 84388320900, 101265985080, 116845367400, 126582481350, 151898977620, 168776641800, 189873722025, 253164962700, 303797955240, 379747444050, 506329925400, 759494888100, 1518989776200]

約数ペア:

[(1, 1518989776200), (2, 759494888100), (3, 506329925400), (4, 379747444050), (5, 303797955240), (6, 253164962700), (8, 189873722025), (9, 168776641800), (10, 151898977620), (12, 126582481350), (13, 116845367400), (15, 101265985080), (18, 84388320900), (20, 75949488810), (24, 63291240675), (25, 60759591048), (26, 58422683700), (27, 56258880600), (29, 52378957800), (30, 50632992540), (31, 48999670200), (36, 42194160450), (39, 38948455800), (40, 37974744405), (45, 33755328360), (50, 30379795524), (52, 29211341850), (54, 28129440300), (58, 26189478900), (60, 25316496270), (62, 24499835100), (65, 23369073480), (71, 21394222200), (72, 21097080225), (75, 20253197016), (78, 19474227900), (81, 18752960200), (87, 17459652600), (90, 16877664180), (93, 16333223400), (100, 15189897762), (104, 14605670925), (108, 14064720150), (113, 13442387400), (116, 13094739450), (117, 12982818600), (120, 12658248135), (124, 12249917550), (130, 11684536740), (135, 11251776120), (142, 10697111100), (145, 10475791560), (150, 10126598508), (155, 9799934040), (156, 9737113950), (162, 9376480100), (174, 8729826300), (180, 8438832090), (186, 8166611700), (195, 7789691160), (200, 7594948881), (213, 7131407400), (216, 7032360075), (225, 6751065672), (226, 6721193700), (232, 6547369725), (234, 6491409300), (248, 6124958775), (260, 5842268370), (261, 5819884200), (270, 5625888060), (279, 5444407800), (284, 5348555550), (290, 5237895780), (300, 5063299254), (310, 4899967020), (312, 4868556975), (324, 4688240050), (325, 4673814696), (339, 4480795800), (348, 4364913150), (351, 4327606200), (355, 4278844440), (360, 4219416045), (372, 4083305850), (377, 4029150600), (390, 3894845580), (403, 3769205400), (405, 3750592040), (426, 3565703700), (435, 3491930520), (450, 3375532836), (452, 3360596850), (465, 3266644680), (468, 3245704650), (520, 2921134185), (522, 2909942100), (540, 2812944030), (558, 2722203900), (565, 2688477480), (568, 2674277775), (580, 2618947890), (585, 2596563720), (600, 2531649627), (620, 2449983510), (639, 2377135800), (648, 2344120025), (650, 2336907348), (675, 2250355224), (678, 2240397900), (696, 2182456575), (702, 2163803100), (710, 2139422220), (725, 2095158312), (744, 2041652925), (754, 2014575300), (775, 1959986808), (780, 1947422790), (783, 1939961400), (806, 1884602700), (810, 1875296020), (837, 1814802600), (852, 1782851850), (870, 1745965260), (899, 1689643800), (900, 1687766418), (904, 1680298425), (923, 1645709400), (930, 1633322340), (936, 1622852325), (975, 1557938232), (1017, 1493598600), (1044, 1454971050), (1053, 1442535400), (1065, 1426281480), (1080, 1406472015), (1116, 1361101950), (1130, 1344238740), (1131, 1343050200), (1160, 1309473945), (1170, 1298281860), (1209, 1256401800), (1240, 1224991755), (1278, 1188567900), (1300, 1168453674), (1305, 1163976840), (1350, 1125177612), (1356, 1120198950), (1395, 1088881560), (1404, 1081901550), (1420, 1069711110), (1450, 1047579156), (1469, 1034029800), (1508, 1007287650), (1550, 979993404), (1560, 973711395), (1566, 969980700), (1612, 942301350), (1620, 937648010), (1674, 907401300), (1695, 896159160), (1704, 891425925), (1740, 872982630), (1755, 865521240), (1775, 855768888), (1798, 844821900), (1800, 843883209), (1846, 822854700), (1860, 816661170), (1885, 805830120), (1917, 792378600), (1950, 778969116), (2015, 753841080), (2025, 750118408), (2034, 746799300), (2059, 737731800), (2088, 727485525), (2106, 721267700), (2130, 713140740), (2175, 698386104), (2201, 690136200), (2232, 680550975), (2260, 672119370), (2262, 671525100), (2325, 653328936), (2340, 649140930), (2349, 646653800), (2418, 628200900), (2511, 604934200), (2556, 594283950), (2600, 584226837), (2610, 581988420), (2697, 563214600), (2700, 562588806), (2712, 560099475), (2769, 548569800), (2790, 544440780), (2808, 540950775), (2825, 537695496), (2840, 534855555), (2900, 523789578), (2925, 519312744), (2938, 517014900), (3016, 503643825), (3051, 497866200), (3100, 489996702), (3132, 484990350), (3195, 475427160), (3224, 471150675), (3240, 468824005), (3277, 463530600), (3348, 453700650), (3390, 448079580), (3393, 447683400), (3480, 436491315), (3503, 433625400), (3510, 432760620), (3550, 427884444), (3596, 422410950), (3627, 418800600), (3692, 411427350), (3720, 408330585), (3770, 402915060), (3834, 396189300), (3900, 389484558), (3915, 387992280), (4030, 376920540), (4050, 375059204), (4068, 373399650), (4118, 368865900), (4185, 362960520), (4212, 360633850), (4260, 356570370), (4350, 349193052), (4402, 345068100), (4407, 344676600), (4495, 337928760), (4520, 336059685), (4524, 335762550), (4615, 329141880), (4650, 326664468), (4680, 324570465), (4698, 323326900), (4836, 314100450), (5022, 302467100), (5085, 298719720), (5112, 297141975), (5220, 290994210), (5265, 288507080), (5325, 285256296), (5394, 281607300), (5400, 281294403), (5538, 274284900), (5580, 272220390), (5650, 268847748), (5655, 268610040), (5751, 264126200), (5800, 261894789), (5850, 259656372), (5876, 258507450), (6045, 251280360), (6102, 248933100), (6177, 245910600), (6200, 244998351), (6264, 242495175), (6390, 237713580), (6525, 232795368), (6554, 231765300), (6603, 230045400), (6696, 226850325), (6780, 224039790), (6786, 223841700), (6975, 217776312), (7006, 216812700), (7020, 216380310), (7100, 213942222), (7192, 211205475), (7254, 209400300), (7345, 206805960), (7384, 205713675), (7540, 201457530), (7668, 198094650), (7800, 194742279), (7830, 193996140), (8023, 189329400), (8060, 188460270), (8091, 187738200), (8100, 187529602), (8136, 186699825), (8236, 184432950), (8307, 182856600), (8370, 181480260), (8424, 180316925), (8475, 179231832), (8520, 178285185), (8700, 174596526), (8775, 173104248), (8804, 172534050), (8814, 172338300), (8990, 168964380), (9048, 167881275), (9153, 165955400), (9230, 164570940), (9300, 163332234), (9396, 161663450), (9425, 161166024), (9585, 158475720), (9672, 157050225), (9831, 154510200), (10044, 151233550), (10075, 150768216), (10170, 149359860), (10179, 149227800), (10295, 147546360), (10440, 145497105), (10509, 144541800), (10530, 144253540), (10650, 142628148), (10788, 140803650), (10881, 139600200), (11005, 138027240), (11076, 137142450), (11160, 136110195), (11300, 134423874), (11310, 134305020), (11502, 132063100), (11687, 129972600), (11700, 129828186), (11745, 129330760), (11752, 129253725), (12090, 125640180), (12204, 124466550), (12354, 122955300), (12555, 120986840), (12780, 118856790), (13050, 116397684), (13108, 115882650), (13206, 115022700), (13221, 114892200), (13485, 112642920), (13560, 112019895), (13572, 111920850), (13845, 109713960), (13950, 108888156), (14012, 108406350), (14040, 108190155), (14200, 106971111), (14508, 104700150), (14690, 103402980), (15080, 100728765), (15255, 99573240), (15336, 99047325), (15660, 96998070), (15975, 95085432), (16046, 94664700), (16120, 94230135), (16182, 93869100), (16200, 93764801), (16385, 92706120), (16472, 92216475), (16614, 91428300), (16740, 90740130), (16950, 89615916), (16965, 89536680), (17400, 87298263), (17515, 86725080), (17550, 86552124), (17608, 86267025), (17628, 86169150), (17980, 84482190), (18135, 83760120), (18306, 82977700), (18460, 82285470), (18531, 81970200), (18600, 81666117), (18792, 80831725), (18850, 80583012), (19170, 79237860), (19575, 77598456), (19662, 77255100), (19809, 76681800), (20088, 75616775), (20150, 75384108), (20340, 74679930), (20358, 74613900), (20590, 73773180), (20925, 72592104), (21018, 72270900), (21060, 72126770), (21300, 71314074), (21576, 70401825), (21762, 69800100), (22010, 69013620), (22035, 68935320), (22152, 68571225), (22475, 67585752), (22600, 67211937), (22620, 67152510), (23004, 66031550), (23075, 65828376), (23374, 64986300), (23400, 64914093), (23490, 64665380), (24069, 63109800), (24180, 62820090), (24273, 62579400), (24408, 62233275), (24708, 61477650), (24921, 60952200), (25110, 60493420), (25425, 59743944), (25560, 59428395), (26100, 58198842), (26216, 57941325), (26325, 57701416), (26412, 57511350), (26442, 57446100), (26767, 56748600), (26970, 56321460), (27144, 55960425), (27690, 54856980), (27900, 54444078), (28024, 54203175), (28275, 53722008), (28613, 53087400), (28755, 52825240), (29016, 52350075), (29380, 51701490), (29493, 51503400), (30225, 50256072), (30510, 49786620), (30537, 49742600), (30885, 49182120), (31320, 48499035), (31527, 48180600), (31950, 47542716), (32092, 47332350), (32364, 46934550), (32643, 46533400), (32770, 46353060), (33015, 46009080), (33228, 45714150), (33480, 45370065), (33900, 44807958), (33930, 44768340), (35030, 43362540), (35061, 43324200), (35100, 43276062), (35256, 43084575), (35960, 42241095), (36270, 41880060), (36612, 41488850), (36725, 41361192), (36920, 41142735), (37062, 40985100), (37700, 40291506), (38340, 39618930), (39150, 38799228), (39324, 38627550), (39618, 38340900), (39663, 38297400), (40115, 37865880), (40300, 37692054), (40455, 37547640), (40680, 37339965), (40716, 37306950), (41180, 36886590), (41535, 36571320), (41850, 36296052), (42036, 36135450), (42120, 36063385), (42600, 35657037), (42601, 35656200), (43524, 34900050), (44020, 34506810), (44070, 34467660), (44950, 33792876), (45240, 33576255), (45539, 33355800), (45765, 33191080), (46008, 33015775), (46150, 32914188), (46748, 32493150), (46980, 32332690), (47925, 31695144), (48138, 31554900), (48360, 31410045), (48546, 31289700), (49155, 30902040), (49416, 30738825), (49842, 30476100), (50220, 30246710), (50850, 29871972), (50895, 29845560), (51475, 29509272), (52200, 29099421), (52545, 28908360), (52650, 28850708), (52824, 28755675), (52884, 28723050), (53534, 28374300), (53940, 28160730), (54405, 27920040), (55025, 27605448), (55380, 27428490), (55593, 27323400), (55800, 27222039), (56550, 26861004), (57226, 26543700), (57510, 26412620), (58435, 25994520), (58725, 25866152), (58760, 25850745), (58986, 25751700), (59427, 25560600), (60450, 25128036), (61020, 24893310), (61074, 24871300), (61770, 24591060), (62775, 24197368), (63054, 24090300), (63829, 23797800), (63900, 23771358), (64184, 23666175), (64728, 23467275), (65286, 23266700), (65540, 23176530), (66030, 23004540), (66105, 22978440), (66456, 22857075), (67425, 22528584), (67800, 22403979), (67860, 22384170), (69225, 21942792), (70060, 21681270), (70122, 21662100), (70200, 21638031), (72207, 21036600), (72540, 20940030), (72819, 20859800), (73224, 20744425), (73450, 20680596), (74124, 20492550), (74763, 20317400), (75400, 20145753), (76275, 19914648), (76680, 19809465), (78300, 19399614), (78648, 19313775), (79236, 19170450), (79326, 19148700), (80230, 18932940), (80301, 18916200), (80600, 18846027), (80910, 18773820), (81432, 18653475), (81925, 18541224), (82360, 18443295), (83070, 18285660), (83700, 18148026), (84072, 18067725), (84825, 17907336), (85202, 17828100), (85839, 17695800), (87048, 17450025), (87575, 17345016), (88040, 17253405), (88140, 17233830), (88479, 17167800), (89900, 16896438), (90675, 16752024), (91078, 16677900), (91530, 16595540), (92300, 16457094), (92655, 16394040), (93496, 16246575), (93960, 16166345), (94581, 16060200), (95850, 15847572), (96276, 15777450), (97092, 15644850), (98310, 15451020), (99045, 15336360), (99684, 15238050), (100440, 15123355), (101587, 14952600), (101700, 14935986), (101790, 14922780), (102950, 14754636), (104299, 14563800), (105090, 14454180), (105183, 14441400), (105300, 14425354), (105768, 14361525), (107068, 14187150), (107880, 14080365), (108810, 13960020), (110050, 13802724), (110175, 13787064), (110760, 13714245), (111186, 13661700), (113100, 13430502), (114452, 13271850), (115020, 13206310), (116870, 12997260), (117450, 12933076), (117972, 12875850), (118854, 12780300), (118989, 12765800), (120345, 12621960), (120900, 12564018), (121365, 12515880), (122040, 12446655), (122148, 12435650), (123540, 12295530), (124605, 12190440), (125550, 12098684), (126108, 12045150), (127658, 11898900), (127800, 11885679), (127803, 11885400), (130572, 11633350), (131080, 11588265), (132060, 11502270), (132210, 11489220), (133835, 11349720), (134850, 11264292), (135720, 11192085), (136617, 11118600), (138450, 10971396), (140120, 10840635), (140244, 10831050), (143065, 10617480), (143775, 10565048), (144414, 10518300), (145080, 10470015), (145638, 10429900), (146900, 10340298), (147465, 10300680), (148248, 10246275), (149526, 10158700), (152550, 9957324), (152685, 9948520), (154425, 9836424), (156600, 9699807), (157635, 9636120), (158472, 9585225), (158652, 9574350), (160460, 9466470), (160602, 9458100), (161820, 9386910), (163215, 9306680), (163850, 9270612), (165075, 9201816), (166140, 9142830), (166779, 9107800), (167400, 9074013), (169650, 8953668), (170404, 8914050), (171678, 8847900), (175150, 8672508), (175305, 8664840), (176280, 8616915), (176958, 8583900), (178281, 8520200), (179800, 8448219), (181350, 8376012), (182156, 8338950), (183060, 8297770), (184600, 8228547), (185310, 8197020), (189162, 8030100), (191487, 7932600), (191700, 7923786), (192552, 7888725), (194184, 7822425), (196620, 7725510), (198090, 7668180), (198315, 7659480), (199368, 7619025), (200575, 7573176), (202275, 7509528), (203174, 7476300), (203400, 7467993), (203580, 7461390), (205900, 7377318), (207675, 7314264), (208598, 7281900), (210180, 7227090), (210366, 7220700), (210600, 7212677), (213005, 7131240), (214136, 7093575), (216621, 7012200), (217620, 6980010), (220100, 6901362), (220350, 6893532), (222372, 6830850), (226200, 6715251), (227695, 6671160), (228825, 6638216), (228904, 6635925), (230040, 6603155), (232667, 6528600), (233740, 6498630), (234900, 6466538), (235944, 6437925), (237708, 6390150), (237978, 6382900), (240690, 6310980), (240903, 6305400), (241800, 6282009), (242730, 6257940), (244296, 6217825), (245775, 6180408), (247080, 6147765), (248713, 6107400), (249210, 6095220), (251100, 6049342), (252216, 6022575), (254475, 5969112), (255316, 5949450), (255606, 5942700), (257517, 5898600), (261144, 5816675), (262725, 5781672), (264120, 5751135), (264420, 5744610), (265437, 5722600), (267670, 5674860), (269700, 5632146), (272025, 5584008), (273234, 5559300), (276900, 5485698), (277965, 5464680), (280488, 5415525), (283743, 5353400), (286130, 5308740), (287550, 5282524), (288828, 5259150), (291276, 5214950), (292175, 5198904), (293800, 5170149), (294930, 5150340), (297135, 5112120), (299052, 5079350), (304761, 4984200), (305100, 4978662), (305370, 4974260), (308850, 4918212), (312897, 4854600), (315270, 4818060), (315549, 4813800), (317304, 4787175), (319145, 4759560), (320920, 4733235), (321204, 4729050), (323640, 4693455), (326430, 4653340), (327700, 4635306), (330150, 4600908), (330525, 4595688), (332280, 4571415), (333558, 4553900), (339300, 4476834), (340808, 4457025), (343356, 4423950), (350300, 4336254), (350610, 4332420), (353916, 4291950), (356562, 4260100), (361035, 4207320), (362700, 4188006), (364095, 4171960), (364312, 4169475), (366120, 4148885), (370620, 4098510), (373815, 4063480), (378324, 4015050), (382974, 3966300), (383400, 3961893), (383409, 3961800), (393240, 3862755), (396180, 3834090), (396630, 3829740), (401150, 3786588), (401505, 3783240), (404550, 3754764), (406348, 3738150), (407160, 3730695), (409851, 3706200), (411800, 3688659), (415350, 3657132), (417196, 3640950), (420360, 3613545), (420732, 3610350), (426010, 3565620), (429195, 3539160), (433242, 3506100), (435240, 3490005), (440200, 3450681), (440700, 3446766), (442395, 3433560), (444744, 3415425), (455390, 3335580), (457650, 3319108), (463275, 3278808), (465334, 3264300), (467480, 3249315), (469800, 3233269), (472905, 3212040), (475416, 3195075), (475956, 3191450), (481380, 3155490), (481806, 3152700), (485460, 3128970), (491550, 3090204), (495225, 3067272), (497426, 3053700), (498420, 3047610), (502200, 3024671), (507935, 2990520), (508950, 2984556), (510632, 2974725), (511212, 2971350), (515034, 2949300), (521495, 2912760), (525450, 2890836), (525915, 2888280), (528840, 2872305), (530874, 2861300), (535340, 2837430), (539400, 2816073), (544050, 2792004), (546468, 2779650), (553800, 2742849), (555930, 2732340), (567486, 2676700), (572260, 2654370), (574461, 2644200), (575100, 2641262), (577656, 2629575), (582552, 2607475), (584350, 2599452), (589860, 2575170), (594270, 2556060), (594945, 2553160), (598104, 2539675), (601725, 2524392), (606825, 2503176), (609522, 2492100), (610200, 2489331), (610740, 2487130), (617700, 2459106), (623025, 2438088), (625794, 2427300), (630540, 2409030), (631098, 2406900), (638290, 2379780), (639015, 2377080), (642408, 2364525), (649863, 2337400), (652860, 2326670), (655400, 2317653), (660300, 2300454), (661050, 2297844), (667116, 2276950), (669175, 2269944), (678600, 2238417), (683085, 2223720), (686712, 2211975), (698001, 2176200), (700600, 2168127), (701220, 2166210), (707832, 2145975), (713124, 2130050), (715325, 2123496), (722070, 2103660), (722709, 2101800), (725400, 2094003), (728190, 2085980), (737325, 2060136), (741240, 2049255), (746139, 2035800), (747630, 2031740), (756648, 2007525), (763425, 1989704), (765948, 1983150), (766818, 1980900), (772551, 1966200), (788175, 1927224), (792360, 1917045), (793260, 1914870), (802300, 1893294), (803010, 1891620), (809100, 1877382), (812696, 1869075), (816075, 1861336), (819702, 1853100), (829777, 1830600), (830700, 1828566), (833895, 1821560), (834392, 1820475), (841464, 1805175), (852020, 1782810), (858390, 1769580), (866484, 1753050), (876525, 1732968), (881400, 1723383), (884790, 1716780), (891405, 1704040), (910780, 1667790), (914283, 1661400), (915300, 1659554), (926550, 1639404), (930668, 1632150), (938691, 1618200), (945810, 1606020), (946647, 1604600), (951912, 1595725), (957435, 1586520), (962760, 1577745), (963612, 1576350), (970920, 1564485), (983100, 1545102), (990450, 1533636), (991575, 1531896), (994852, 1526850), (996840, 1523805), (1015870, 1495260), (1017900, 1492278), (1022424, 1485675), (1030068, 1474650), (1042990, 1456380), (1050900, 1445418), (1051830, 1444140), (1061748, 1430650), (1065025, 1426248), (1070680, 1418715), (1083105, 1402440), (1088100, 1396002), (1092936, 1389825), (1111860, 1366170), (1134972, 1338350), (1138475, 1334232), (1144520, 1327185), (1148922, 1322100), (1150200, 1320631), (1150227, 1320600), (1163335, 1305720), (1168700, 1299726), (1179720, 1287585), (1188540, 1278030), (1189890, 1276580), (1203450, 1262196), (1204515, 1261080), (1213650, 1251588), (1219044, 1246050), (1221480, 1243565), (1229553, 1235400)]