179947404000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 56, 57, 59, 60, 63, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 95, 96, 98, 100, 104, 105, 112, 114, 117, 118, 120, 125, 126, 130, 133, 140, 144, 147, 150, 152, 156, 160, 168, 171, 175, 177, 180, 182, 190, 195, 196, 200, 208, 210, 224, 225, 228, 234, 236, 240, 245, 247, 250, 252, 260, 266, 273, 280, 285, 288, 294, 295, 300, 304, 312, 315, 325, 336, 342, 343, 350, 354, 360, 364, 375, 380, 390, 392, 399, 400, 413, 416, 420, 441, 450, 455, 456, 468, 472, 475, 480, 490, 494, 500, 504, 520, 525, 531, 532, 546, 560, 570, 585, 588, 590, 600, 608, 624, 630, 637, 650, 665, 672, 684, 686, 700, 708, 720, 728, 735, 741, 750, 760, 767, 780, 784, 798, 800, 819, 826, 840, 855, 875, 882, 885, 900, 910, 912, 931, 936, 944, 950, 975, 980, 988, 1000, 1008, 1029, 1040, 1050, 1062, 1064, 1092, 1120, 1121, 1125, 1140, 1170, 1176, 1180, 1197, 1200, 1225, 1235, 1239, 1248, 1260, 1274, 1300, 1330, 1365, 1368, 1372, 1400, 1416, 1425, 1440, 1456, 1470, 1475, 1482, 1500, 1520, 1534, 1560, 1568, 1575, 1596, 1625, 1638, 1652, 1680, 1710, 1715, 1729, 1750, 1764, 1770, 1800, 1820, 1824, 1862, 1872, 1888, 1900, 1911, 1950, 1960, 1976, 1995, 2000, 2016, 2058, 2065, 2080, 2100, 2124, 2128, 2184, 2205, 2223, 2242, 2250, 2275, 2280, 2301, 2340, 2352, 2360, 2375, 2394, 2400, 2450, 2470, 2478, 2520, 2548, 2600, 2625, 2655, 2660, 2730, 2736, 2744, 2793, 2800, 2832, 2850, 2891, 2912, 2925, 2940, 2950, 2964, 3000, 3040, 3068, 3087, 3120, 3150, 3185, 3192, 3250, 3276, 3304, 3325, 3360, 3363, 3420, 3430, 3458, 3500, 3528, 3540, 3600, 3640, 3675, 3705, 3717, 3724, 3744, 3800, 3822, 3835, 3900, 3920, 3952, 3990, 4000, 4095, 4116, 4130, 4200, 4248, 4256, 4275, 4368, 4410, 4425, 4446, 4459, 4484, 4500, 4550, 4560, 4602, 4655, 4680, 4704, 4720, 4750, 4788, 4875, 4900, 4940, 4956, 5040, 5096, 5145, 5187, 5200, 5250, 5310, 5320, 5369, 5460, 5472, 5488, 5586, 5600, 5605, 5664, 5700, 5733, 5782, 5850, 5880, 5900, 5928, 5985, 6000, 6125, 6136, 6174, 6175, 6195, 6240, 6300, 6370, 6384, 6500, 6517, 6552, 6608, 6650, 6726, 6825, 6840, 6860, 6903, 6916, 7000, 7056, 7080, 7125, 7200, 7280, 7350, 7375, 7410, 7434, 7448, 7600, 7644, 7670, 7800, 7840, 7847, 7875, 7904, 7980, 8190, 8232, 8260, 8379, 8400, 8496, 8550, 8575, 8645, 8673, 8736, 8820, 8850, 8892, 8918, 8968, 9000, 9100, 9120, 9204, 9310, 9360, 9440, 9500, 9555, 9576, 9750, 9800, 9880, 9912, 9975, 10080, 10089, 10192, 10290, 10325, 10374, 10400, 10500, 10620, 10640, 10738, 10920, 10976, 11025, 11115, 11172, 11210, 11375, 11400, 11466, 11505, 11564, 11700, 11760, 11800, 11856, 11970, 12000, 12103, 12250, 12272, 12348, 12350, 12390, 12600, 12740, 12768, 13000, 13034, 13104, 13216, 13275, 13300, 13377, 13452, 13650, 13680, 13720, 13806, 13832, 13965, 14000, 14112, 14160, 14250, 14455, 14560, 14573, 14625, 14700, 14750, 14820, 14868, 14896, 15200, 15288, 15340, 15435, 15561, 15600, 15694, 15750, 15925, 15960, 16107, 16380, 16464, 16520, 16625, 16758, 16800, 16815, 16992, 17100, 17150, 17290, 17346, 17640, 17700, 17784, 17836, 17936, 18000, 18200, 18375, 18408, 18525, 18585, 18620, 18720, 19000, 19110, 19152, 19175, 19500, 19551, 19600, 19760, 19824, 19950, 20178, 20237, 20384, 20475, 20580, 20650, 20748, 21000, 21240, 21280, 21375, 21476, 21840, 22050, 22125, 22230, 22295, 22344, 22420, 22750, 22800, 22932, 23010, 23128, 23275, 23400, 23520, 23541, 23600, 23712, 23940, 24206, 24500, 24544, 24696, 24700, 24780, 25200, 25480, 25725, 25935, 26000, 26019, 26068, 26208, 26550, 26600, 26754, 26845, 26904, 27300, 27360, 27440, 27612, 27664, 27930, 28000, 28025, 28320, 28500, 28665, 28910, 29146, 29250, 29400, 29500, 29640, 29736, 29792, 29925, 30576, 30680, 30870, 30875, 30975, 31122, 31200, 31388, 31500, 31850, 31920, 32214, 32585, 32760, 32928, 33040, 33250, 33516, 33630, 34125, 34200, 34300, 34515, 34580, 34692, 35280, 35400, 35568, 35672, 35872, 36000, 36309, 36400, 36750, 36816, 37050, 37170, 37240, 37583, 38000, 38220, 38304, 38350, 39000, 39102, 39200, 39235, 39520, 39648, 39900, 40131, 40356, 40474, 40950, 41160, 41300, 41496, 41895, 42000, 42480, 42750, 42875, 42952, 43225, 43365, 43680, 43719, 44100, 44250, 44460, 44590, 44688, 44840, 45500, 45600, 45864, 46020, 46256, 46550, 46800, 47082, 47200, 47775, 47880, 48321, 48412, 49000, 49392, 49400, 49560, 49875, 50400, 50445, 50960, 51450, 51625, 51870, 52000, 52038, 52136, 53100, 53200, 53508, 53690, 53808, 54600, 54880, 54929, 55125, 55224, 55328, 55575, 55860, 56050, 57000, 57330, 57525, 57820, 58292, 58500, 58653, 58800, 59000, 59280, 59472, 59850, 60515, 60711, 61152, 61360, 61740, 61750, 61950, 62244, 62776, 63000, 63700, 63840, 64428, 65170, 65520, 66080, 66375, 66500, 66885, 67032, 67260, 68250, 68400, 68600, 69030, 69160, 69384, 69825, 70560, 70623, 70800, 71136, 71344, 72275, 72618, 72800, 72865, 73500, 73632, 74100, 74340, 74480, 75166, 76000, 76440, 76700, 77175, 77805, 78000, 78204, 78470, 79625, 79800, 80262, 80535, 80712, 80948, 81900, 82320, 82600, 82992, 83790, 84000, 84075, 84721, 84960, 85500, 85750, 85904, 86450, 86730, 87438, 88200, 88500, 88920, 89180, 89376, 89680, 91000, 91728, 92040, 92512, 92625, 92925, 93100, 93600, 94164, 95550, 95760, 95875, 96642, 96824, 97755, 98000, 98784, 98800, 99120, 99750, 100890, 101185, 101920, 102011, 102375, 102900, 103250, 103740, 104076, 104272, 106200, 106400, 107016, 107380, 107616, 108927, 109200, 109858, 110250, 110448, 111150, 111475, 111720, 112100, 112749, 114000, 114660, 115050, 115640, 116375, 116584, 117000, 117306, 117600, 117705, 118000, 118560, 118944, 119700, 121030, 121422, 122720, 123480, 123500, 123900, 124488, 125552, 126000, 127400, 128625, 128856, 129675, 130095, 130340, 131040, 131157, 132750, 133000, 133770, 134064, 134225, 134520, 136500, 136800, 137200, 138060, 138320, 138768, 139650, 140125, 141246, 141600, 142688, 143325, 144550, 145236, 145730, 147000, 148200, 148680, 148960, 149625, 150332, 152880, 153400, 154350, 154875, 155610, 156000, 156408, 156940, 159250, 159600, 160524, 161070, 161424, 161896, 162925, 163800, 164640, 164787, 165200, 165984, 167580, 168150, 169442, 171000, 171500, 171808, 172575, 172900, 173460, 174876, 176400, 177000, 177840, 178360, 179360, 181545, 182000, 182133, 183456, 184080, 185250, 185850, 186200, 187915, 188328, 191100, 191520, 191750, 193284, 193648, 195510, 196000, 196175, 197600, 198240, 199500, 200655, 201780, 202370, 204022, 204750, 205800, 206500, 207480, 208152, 208544, 209475, 212400, 214032, 214760, 216125, 216825, 217854, 218400, 218595, 219716, 220500, 220896, 222300, 222950, 223440, 224200, 225498, 228000, 229320, 230100, 231280, 232750, 233168, 234000, 234612, 235410, 236000, 238875, 239400, 241605, 242060, 242844, 246960, 247000, 247800, 248976, 251104, 252000, 252225, 254163, 254800, 257250, 257712, 259350, 260190, 260680, 262314, 263081, 265500, 266000, 267540, 268128, 268450, 269040, 273000, 274400, 274645, 276120, 276640, 277536, 277875, 279300, 280250, 282492, 286650, 287625, 289100, 290472, 291460, 293265, 294000, 296400, 297360, 299250, 300664, 302575, 303555, 305760, 306033, 306800, 308700, 309750, 311220, 312816, 313880, 318500, 319200, 321048, 322140, 322848, 323792, 325850, 327600, 329574, 330400, 334425, 335160, 336300, 338247, 338884, 342000, 343000, 345150, 345800, 346920, 349125, 349752, 352800, 353115, 354000, 355680, 356720, 361375, 363090, 364000, 364266, 364325, 368160, 370500, 371700, 372400, 375830, 376656, 382200, 383500, 384503, 385875, 386568, 387296, 389025, 391020, 392350, 399000, 401310, 402675, 403560, 404740, 408044, 409500, 411600, 413000, 414960, 416304, 418950, 420375, 423605, 424800, 428064, 429520, 432250, 433650, 435708, 437190, 439432, 441000, 444600, 445900, 446880, 448400, 450996, 458640, 460200, 462560, 464625, 465500, 466336, 468000, 469224, 470820, 477750, 478800, 483210, 484120, 485688, 488775, 493920, 494000, 494361, 495600, 497952, 504450, 505925, 508326, 509600, 510055, 514500, 515424, 518700, 520380, 521360, 524628, 526162, 531000, 532000, 535080, 536900, 538080, 544635, 546000, 549290, 552240, 555750, 557375, 558600, 560500, 563745, 564984, 573300, 575250, 578200, 580944, 582920, 586530, 588000, 588525, 592800, 594720, 598500, 601328, 605150, 607110, 612066, 613600, 617400, 619500, 622440, 625632, 627760, 637000, 642096, 644280, 647584, 648375, 650475, 651700, 655200, 655785, 659148, 668850, 670320, 671125, 672600, 676494, 677768, 684000, 686000, 690300, 691600, 693840, 698250, 699504, 706230, 708000, 713440, 714077, 716625, 722750, 726180, 728532, 728650, 741000, 743400, 744800, 751660, 753312, 762489, 764400, 767000, 769006, 771750, 773136, 778050, 782040, 784700, 789243, 798000, 802620, 805350, 807120, 809480, 814625, 816088, 819000, 823200, 823935, 826000, 829920, 832608, 837900, 840750, 847210, 859040, 862875, 864500, 867300, 871416, 874380, 878864, 882000, 889200, 891800, 896800, 901992, 907725, 910665, 917280, 918099, 920400, 929250, 931000, 938448, 939575, 941640, 955500, 957600, 966420, 968240, 971376, 977550, 980875, 988000, 988722, 991200, 1003275, 1008900, 1011850, 1016652, 1020110, 1029000, 1037400, 1040760, 1042720, 1047375, 1049256, 1052324, 1062000, 1070160, 1073800, 1084125, 1089270, 1092000, 1092975, 1098580, 1104480, 1111500, 1114750, 1117200, 1121000, 1127490, 1129968, 1146600, 1150500, 1153509, 1156400, 1161888, 1165840, 1173060, 1177050, 1197000, 1202656, 1208025, 1210300, 1214220, 1224132, 1234800, 1239000, 1244880, 1255520, 1261125, 1270815, 1274000, 1284192, 1288560, 1296750, 1300950, 1303400, 1311570, 1315405, 1318296, 1337700, 1340640, 1342250, 1345200, 1352988, 1355536, 1372000, 1373225, 1380600, 1383200, 1387680, 1396500, 1399008, 1412460, 1428154, 1433250, 1445500, 1452360, 1457064, 1457300, 1466325, 1482000, 1486800, 1503320, 1512875, 1517775, 1524978, 1528800, 1530165, 1534000, 1538012, 1543500, 1546272, 1556100, 1564080, 1569400, 1578486, 1596000, 1605240, 1610700, 1614240, 1618960, 1629250, 1632176, 1638000, 1647870, 1652000, 1672125, 1675800, 1681500, 1691235, 1694420, 1725750, 1729000, 1734600, 1742832, 1748760, 1757728, 1764000, 1765575, 1778400, 1783600, 1803984, 1815450, 1821330, 1821625, 1836198, 1840800, 1858500, 1862000, 1876896, 1879150, 1883280, 1911000, 1922515, 1932840, 1936480, 1942752, 1945125, 1955100, 1961750, 1977444, 2006550, 2013375, 2017800, 2023700, 2033304, 2040220, 2058000, 2074800, 2081520, 2094750, 2098512, 2104648, 2118025, 2124000, 2140320, 2142231, 2147600, 2168250, 2178540, 2185950, 2197160, 2223000, 2229500, 2234400, 2242000, 2254980, 2259936, 2293200, 2301000, 2307018, 2312800, 2331680, 2346120, 2354100, 2367729, 2394000, 2416050, 2420600, 2428440, 2443875, 2448264, 2469600, 2471805, 2478000, 2489760, 2522250, 2529625, 2541630, 2548000, 2550275, 2577120, 2593500, 2601900, 2606800, 2623140, 2630810, 2636592, 2675400, 2684500, 2690400, 2705976, 2711072, 2723175, 2746450, 2761200, 2793000, 2818725, 2824920, 2856308, 2866500, 2891000, 2904720, 2914128, 2914600, 2932650, 2942625, 2964000, 2973600, 3006640, 3025750, 3035550, 3049956, 3060330, 3068000, 3076024, 3087000, 3112200, 3128160, 3138800, 3156972, 3210480, 3221400, 3237920, 3252375, 3258500, 3264352, 3276000, 3278925, 3295740, 3344250, 3351600, 3363000, 3382470, 3388840, 3451500, 3458000, 3460527, 3469200, 3485664, 3497520, 3531150, 3567200, 3570385, 3607968, 3630900, 3642660, 3643250, 3672396, 3717000, 3724000, 3758300, 3766560, 3812445, 3822000, 3845030, 3865680, 3890250, 3910200, 3923500, 3946215, 3954888, 4013100, 4026750, 4035600, 4047400, 4066608, 4080440, 4116000, 4119675, 4149600, 4163040, 4189500, 4197024, 4209296, 4236050, 4284462, 4295200, 4336500, 4357080, 4371900, 4394320, 4446000, 4459000, 4484000, 4509960, 4538625, 4553325, 4586400, 4590495, 4602000, 4614036, 4692240, 4697875, 4708200, 4735458, 4788000, 4832100, 4841200, 4856880, 4887750, 4896528, 4943610, 4956000, 4998539, 5016375, 5044500, 5059250, 5083260, 5100550, 5187000, 5203800, 5213600, 5246280, 5261620, 5273184, 5350800, 5369000, 5411952, 5446350, 5464875, 5492900, 5522400, 5586000, 5637450, 5649840, 5712616, 5733000, 5767545, 5782000, 5809440, 5828256, 5829200, 5865300, 5885250, 6013280, 6040125, 6051500, 6071100, 6099912, 6120660, 6152048, 6174000, 6224400, 6277600, 6313944, 6354075, 6420960, 6426693, 6442800, 6504750, 6517000, 6557850, 6577025, 6591480, 6688500, 6703200, 6726000, 6764940, 6777680, 6866125, 6903000, 6916000, 6921054, 6938400, 6995040, 7062300, 7140770, 7261800, 7285320, 7286500, 7331625, 7344792, 7434000, 7516600, 7588875, 7624890, 7644000, 7650825, 7690060, 7731360, 7780500, 7820400, 7847000, 7892430, 7909776, 8026200, 8053500, 8071200, 8094800, 8133216, 8160880, 8239350, 8379000, 8418592, 8456175, 8472100, 8568924, 8673000, 8714160, 8743800, 8788640, 8827875, 8892000, 8918000, 9019920, 9077250, 9106650, 9180990, 9204000, 9228072, 9384480, 9395750, 9416400, 9470916, 9612575, 9664200, 9682400, 9713760, 9775500, 9793056, 9887220, 9997078, 10032750, 10089000, 10118500, 10166520, 10201100, 10374000, 10407600, 10492560, 10523240, 10590125, 10701600, 10711155, 10738000, 10823904, 10892700, 10929750, 10985800, 11172000, 11274900, 11299680, 11425232, 11466000, 11535090, 11564000, 11658400, 11730600, 11770500, 11838645, 12080250, 12103000, 12142200, 12199824, 12241320, 12304096, 12348000, 12359025, 12448800, 12627888, 12708150, 12751375, 12853386, 12885600, 13009500, 13034000, 13115700, 13154050, 13182960, 13377000, 13452000, 13529880, 13555360, 13615875, 13732250, 13806000, 13842108, 14093625, 14124600, 14281540, 14523600, 14570640, 14573000, 14663250, 14689584, 14868000, 14995617, 15033200, 15177750, 15249780, 15301650, 15380120, 15561000, 15640800, 15694000, 15784860, 15819552, 16052400, 16107000, 16189600, 16321760, 16394625, 16478700, 16758000, 16912350, 16944200, 17137848, 17302635, 17346000, 17428320, 17487600, 17655750, 17836000, 17851925, 18039840, 18154500, 18213300, 18361980, 18456144, 18791500, 18832800, 18941832, 19062225, 19225150, 19328400, 19551000, 19731075, 19774440, 19994156, 20065500, 20178000, 20237000, 20333040, 20402200, 20598375, 20748000, 20815200, 20985120, 21046480, 21180250, 21422310, 21476000, 21785400, 21859500, 21971600, 22549800, 22766625, 22850464, 22932000, 22952475, 23070180, 23461200, 23541000, 23677290, 24160500, 24206000, 24284400, 24399648, 24482640, 24718050, 24992695, 25255776, 25416300, 25502750, 25706772, 26019000, 26068000, 26231400, 26308100, 26365920, 26754000, 27059760, 27231750, 27464500, 27612000, 27684216, 28187250, 28249200, 28563080, 28837725, 29047200, 29141280, 29146000, 29326500, 29379168, 29991234, 30066400, 30355500, 30499560, 30603300, 30760240, 31122000, 31388000, 31569720, 31770375, 32104800, 32133465, 32214000, 32789250, 32885125, 32957400, 33516000, 33824700, 33888400, 34275696, 34605270, 34692000, 34975200, 35311500, 35703850, 36309000, 36426600, 36723960, 36912288, 37583000, 37883664, 38124450, 38254125, 38450300, 38656800, 39102000, 39462150, 39548880, 39988312, 40131000, 40356000, 40474000, 40666080, 40804400, 41196750, 42092960, 42280875, 42360500, 42844620, 43570800, 43719000, 43943200, 44986851, 45099600, 45533250, 45904950, 46140360, 46922400, 47082000, 47354580, 48062875, 48321000, 48412000, 48568800, 48965280, 49436100, 49985390, 50832600, 51005500, 51413544, 52038000, 52462800, 52616200, 53508000, 53555775, 54119520, 54463500, 54929000, 55368432, 56374500, 56498400, 57126160, 57675450, 58292000, 58653000, 59193225, 59982468, 60711000, 60999120, 61206600, 61520480, 61795125, 62244000, 63139440, 63540750, 64266930, 64428000, 65578500, 65770250, 65914800, 67649400, 67776800, 68551392, 69210540, 70623000, 71407700, 72618000, 72853200, 73447920, 74978085, 75166000, 75767328, 76248900, 76508250, 76900600, 78204000, 78924300, 79097760, 79976624, 80262000, 80948000, 81608800, 82393500, 84561750, 84721000, 85689240, 86513175, 87141600, 87438000, 89259625, 89973702, 90199200, 91066500, 91809900, 92280720, 94164000, 94709160, 95311125, 96125750, 96642000, 98655375, 98872200, 99970780, 101665200, 102011000, 102827088, 104076000, 104925600, 105232400, 107111550, 108927000, 109858000, 110736864, 112749000, 114252320, 114762375, 115350900, 117306000, 118386450, 119964936, 121422000, 121998240, 122413200, 123590250, 124963475, 126278880, 127081500, 128533860, 131157000, 131540500, 131829600, 135298800, 138421080, 141246000, 142815400, 144188625, 145236000, 145706400, 146895840, 149956170, 150332000, 152497800, 153016500, 153801200, 157848600, 159953248, 160524000, 160667325, 164787000, 169123500, 169442000, 171378480, 173026350, 174876000, 178519250, 179947404, 182133000, 183619800, 184561440, 189418320, 190622250, 192251500, 193284000, 197310750, 197744400, 199941560, 203330400, 204022000, 205654176, 210464800, 214223100, 217854000, 219716000, 224934255, 225498000, 229524750, 230701800, 234612000, 236772900, 239929872, 242844000, 244826400, 247180500, 249926950, 254163000, 257067720, 262314000, 263081000, 267778875, 270597600, 276842160, 282492000, 285630800, 288377250, 295966125, 299912340, 304995600, 306033000, 307602400, 315697200, 321334650, 329574000, 338247000, 338884000, 342756960, 346052700, 357038500, 359894808, 364266000, 367239600, 374890425, 378836640, 381244500, 384503000, 394621500, 395488800, 399883120, 408044000, 428446200, 432565875, 435708000, 449868510, 450996000, 459049500, 461403600, 473545800, 479859744, 494361000, 499853900, 508326000, 514135440, 524628000, 526162000, 535557750, 553684320, 571261600, 576754500, 591932250, 599824680, 609991200, 612066000, 624817375, 631394400, 642669300, 659148000, 676494000, 692105400, 714077000, 719789616, 728532000, 734479200, 749780850, 762489000, 769006000, 789243000, 799766240, 803336625, 856892400, 865131750, 899737020, 918099000, 922807200, 947091600, 988722000, 999707800, 1016652000, 1028270880, 1052324000, 1071115500, 1124671275, 1153509000, 1183864500, 1199649360, 1224132000, 1249634750, 1285338600, 1352988000, 1384210800, 1428154000, 1439579232, 1499561700, 1524978000, 1538012000, 1578486000, 1606673250, 1713784800, 1730263500, 1799474040, 1836198000, 1874452125, 1894183200, 1977444000, 1999415600, 2142231000, 2249342550, 2307018000, 2367729000, 2399298720, 2499269500, 2570677200, 2768421600, 2856308000, 2999123400, 3049956000, 3156972000, 3213346500, 3460527000, 3598948080, 3672396000, 3748904250, 3998831200, 4284462000, 4498685100, 4614036000, 4735458000, 4998539000, 5141354400, 5623356375, 5998246800, 6426693000, 6921054000, 7197896160, 7497808500, 8568924000, 8997370200, 9470916000, 9997078000, 11246712750, 11996493600, 12853386000, 13842108000, 14995617000, 17994740400, 19994156000, 22493425500, 25706772000, 29991234000, 35989480800, 44986851000, 59982468000, 89973702000, 179947404000]

約数ペア:

[(1, 179947404000), (2, 89973702000), (3, 59982468000), (4, 44986851000), (5, 35989480800), (6, 29991234000), (7, 25706772000), (8, 22493425500), (9, 19994156000), (10, 17994740400), (12, 14995617000), (13, 13842108000), (14, 12853386000), (15, 11996493600), (16, 11246712750), (18, 9997078000), (19, 9470916000), (20, 8997370200), (21, 8568924000), (24, 7497808500), (25, 7197896160), (26, 6921054000), (28, 6426693000), (30, 5998246800), (32, 5623356375), (35, 5141354400), (36, 4998539000), (38, 4735458000), (39, 4614036000), (40, 4498685100), (42, 4284462000), (45, 3998831200), (48, 3748904250), (49, 3672396000), (50, 3598948080), (52, 3460527000), (56, 3213346500), (57, 3156972000), (59, 3049956000), (60, 2999123400), (63, 2856308000), (65, 2768421600), (70, 2570677200), (72, 2499269500), (75, 2399298720), (76, 2367729000), (78, 2307018000), (80, 2249342550), (84, 2142231000), (90, 1999415600), (91, 1977444000), (95, 1894183200), (96, 1874452125), (98, 1836198000), (100, 1799474040), (104, 1730263500), (105, 1713784800), (112, 1606673250), (114, 1578486000), (117, 1538012000), (118, 1524978000), (120, 1499561700), (125, 1439579232), (126, 1428154000), (130, 1384210800), (133, 1352988000), (140, 1285338600), (144, 1249634750), (147, 1224132000), (150, 1199649360), (152, 1183864500), (156, 1153509000), (160, 1124671275), (168, 1071115500), (171, 1052324000), (175, 1028270880), (177, 1016652000), (180, 999707800), (182, 988722000), (190, 947091600), (195, 922807200), (196, 918099000), (200, 899737020), (208, 865131750), (210, 856892400), (224, 803336625), (225, 799766240), (228, 789243000), (234, 769006000), (236, 762489000), (240, 749780850), (245, 734479200), (247, 728532000), (250, 719789616), (252, 714077000), (260, 692105400), (266, 676494000), (273, 659148000), (280, 642669300), (285, 631394400), (288, 624817375), (294, 612066000), (295, 609991200), (300, 599824680), (304, 591932250), (312, 576754500), (315, 571261600), (325, 553684320), (336, 535557750), (342, 526162000), (343, 524628000), (350, 514135440), (354, 508326000), (360, 499853900), (364, 494361000), (375, 479859744), (380, 473545800), (390, 461403600), (392, 459049500), (399, 450996000), (400, 449868510), (413, 435708000), (416, 432565875), (420, 428446200), (441, 408044000), (450, 399883120), (455, 395488800), (456, 394621500), (468, 384503000), (472, 381244500), (475, 378836640), (480, 374890425), (490, 367239600), (494, 364266000), (500, 359894808), (504, 357038500), (520, 346052700), (525, 342756960), (531, 338884000), (532, 338247000), (546, 329574000), (560, 321334650), (570, 315697200), (585, 307602400), (588, 306033000), (590, 304995600), (600, 299912340), (608, 295966125), (624, 288377250), (630, 285630800), (637, 282492000), (650, 276842160), (665, 270597600), (672, 267778875), (684, 263081000), (686, 262314000), (700, 257067720), (708, 254163000), (720, 249926950), (728, 247180500), (735, 244826400), (741, 242844000), (750, 239929872), (760, 236772900), (767, 234612000), (780, 230701800), (784, 229524750), (798, 225498000), (800, 224934255), (819, 219716000), (826, 217854000), (840, 214223100), (855, 210464800), (875, 205654176), (882, 204022000), (885, 203330400), (900, 199941560), (910, 197744400), (912, 197310750), (931, 193284000), (936, 192251500), (944, 190622250), (950, 189418320), (975, 184561440), (980, 183619800), (988, 182133000), (1000, 179947404), (1008, 178519250), (1029, 174876000), (1040, 173026350), (1050, 171378480), (1062, 169442000), (1064, 169123500), (1092, 164787000), (1120, 160667325), (1121, 160524000), (1125, 159953248), (1140, 157848600), (1170, 153801200), (1176, 153016500), (1180, 152497800), (1197, 150332000), (1200, 149956170), (1225, 146895840), (1235, 145706400), (1239, 145236000), (1248, 144188625), (1260, 142815400), (1274, 141246000), (1300, 138421080), (1330, 135298800), (1365, 131829600), (1368, 131540500), (1372, 131157000), (1400, 128533860), (1416, 127081500), (1425, 126278880), (1440, 124963475), (1456, 123590250), (1470, 122413200), (1475, 121998240), (1482, 121422000), (1500, 119964936), (1520, 118386450), (1534, 117306000), (1560, 115350900), (1568, 114762375), (1575, 114252320), (1596, 112749000), (1625, 110736864), (1638, 109858000), (1652, 108927000), (1680, 107111550), (1710, 105232400), (1715, 104925600), (1729, 104076000), (1750, 102827088), (1764, 102011000), (1770, 101665200), (1800, 99970780), (1820, 98872200), (1824, 98655375), (1862, 96642000), (1872, 96125750), (1888, 95311125), (1900, 94709160), (1911, 94164000), (1950, 92280720), (1960, 91809900), (1976, 91066500), (1995, 90199200), (2000, 89973702), (2016, 89259625), (2058, 87438000), (2065, 87141600), (2080, 86513175), (2100, 85689240), (2124, 84721000), (2128, 84561750), (2184, 82393500), (2205, 81608800), (2223, 80948000), (2242, 80262000), (2250, 79976624), (2275, 79097760), (2280, 78924300), (2301, 78204000), (2340, 76900600), (2352, 76508250), (2360, 76248900), (2375, 75767328), (2394, 75166000), (2400, 74978085), (2450, 73447920), (2470, 72853200), (2478, 72618000), (2520, 71407700), (2548, 70623000), (2600, 69210540), (2625, 68551392), (2655, 67776800), (2660, 67649400), (2730, 65914800), (2736, 65770250), (2744, 65578500), (2793, 64428000), (2800, 64266930), (2832, 63540750), (2850, 63139440), (2891, 62244000), (2912, 61795125), (2925, 61520480), (2940, 61206600), (2950, 60999120), (2964, 60711000), (3000, 59982468), (3040, 59193225), (3068, 58653000), (3087, 58292000), (3120, 57675450), (3150, 57126160), (3185, 56498400), (3192, 56374500), (3250, 55368432), (3276, 54929000), (3304, 54463500), (3325, 54119520), (3360, 53555775), (3363, 53508000), (3420, 52616200), (3430, 52462800), (3458, 52038000), (3500, 51413544), (3528, 51005500), (3540, 50832600), (3600, 49985390), (3640, 49436100), (3675, 48965280), (3705, 48568800), (3717, 48412000), (3724, 48321000), (3744, 48062875), (3800, 47354580), (3822, 47082000), (3835, 46922400), (3900, 46140360), (3920, 45904950), (3952, 45533250), (3990, 45099600), (4000, 44986851), (4095, 43943200), (4116, 43719000), (4130, 43570800), (4200, 42844620), (4248, 42360500), (4256, 42280875), (4275, 42092960), (4368, 41196750), (4410, 40804400), (4425, 40666080), (4446, 40474000), (4459, 40356000), (4484, 40131000), (4500, 39988312), (4550, 39548880), (4560, 39462150), (4602, 39102000), (4655, 38656800), (4680, 38450300), (4704, 38254125), (4720, 38124450), (4750, 37883664), (4788, 37583000), (4875, 36912288), (4900, 36723960), (4940, 36426600), (4956, 36309000), (5040, 35703850), (5096, 35311500), (5145, 34975200), (5187, 34692000), (5200, 34605270), (5250, 34275696), (5310, 33888400), (5320, 33824700), (5369, 33516000), (5460, 32957400), (5472, 32885125), (5488, 32789250), (5586, 32214000), (5600, 32133465), (5605, 32104800), (5664, 31770375), (5700, 31569720), (5733, 31388000), (5782, 31122000), (5850, 30760240), (5880, 30603300), (5900, 30499560), (5928, 30355500), (5985, 30066400), (6000, 29991234), (6125, 29379168), (6136, 29326500), (6174, 29146000), (6175, 29141280), (6195, 29047200), (6240, 28837725), (6300, 28563080), (6370, 28249200), (6384, 28187250), (6500, 27684216), (6517, 27612000), (6552, 27464500), (6608, 27231750), (6650, 27059760), (6726, 26754000), (6825, 26365920), (6840, 26308100), (6860, 26231400), (6903, 26068000), (6916, 26019000), (7000, 25706772), (7056, 25502750), (7080, 25416300), (7125, 25255776), (7200, 24992695), (7280, 24718050), (7350, 24482640), (7375, 24399648), (7410, 24284400), (7434, 24206000), (7448, 24160500), (7600, 23677290), (7644, 23541000), (7670, 23461200), (7800, 23070180), (7840, 22952475), (7847, 22932000), (7875, 22850464), (7904, 22766625), (7980, 22549800), (8190, 21971600), (8232, 21859500), (8260, 21785400), (8379, 21476000), (8400, 21422310), (8496, 21180250), (8550, 21046480), (8575, 20985120), (8645, 20815200), (8673, 20748000), (8736, 20598375), (8820, 20402200), (8850, 20333040), (8892, 20237000), (8918, 20178000), (8968, 20065500), (9000, 19994156), (9100, 19774440), (9120, 19731075), (9204, 19551000), (9310, 19328400), (9360, 19225150), (9440, 19062225), (9500, 18941832), (9555, 18832800), (9576, 18791500), (9750, 18456144), (9800, 18361980), (9880, 18213300), (9912, 18154500), (9975, 18039840), (10080, 17851925), (10089, 17836000), (10192, 17655750), (10290, 17487600), (10325, 17428320), (10374, 17346000), (10400, 17302635), (10500, 17137848), (10620, 16944200), (10640, 16912350), (10738, 16758000), (10920, 16478700), (10976, 16394625), (11025, 16321760), (11115, 16189600), (11172, 16107000), (11210, 16052400), (11375, 15819552), (11400, 15784860), (11466, 15694000), (11505, 15640800), (11564, 15561000), (11700, 15380120), (11760, 15301650), (11800, 15249780), (11856, 15177750), (11970, 15033200), (12000, 14995617), (12103, 14868000), (12250, 14689584), (12272, 14663250), (12348, 14573000), (12350, 14570640), (12390, 14523600), (12600, 14281540), (12740, 14124600), (12768, 14093625), (13000, 13842108), (13034, 13806000), (13104, 13732250), (13216, 13615875), (13275, 13555360), (13300, 13529880), (13377, 13452000), (13452, 13377000), (13650, 13182960), (13680, 13154050), (13720, 13115700), (13806, 13034000), (13832, 13009500), (13965, 12885600), (14000, 12853386), (14112, 12751375), (14160, 12708150), (14250, 12627888), (14455, 12448800), (14560, 12359025), (14573, 12348000), (14625, 12304096), (14700, 12241320), (14750, 12199824), (14820, 12142200), (14868, 12103000), (14896, 12080250), (15200, 11838645), (15288, 11770500), (15340, 11730600), (15435, 11658400), (15561, 11564000), (15600, 11535090), (15694, 11466000), (15750, 11425232), (15925, 11299680), (15960, 11274900), (16107, 11172000), (16380, 10985800), (16464, 10929750), (16520, 10892700), (16625, 10823904), (16758, 10738000), (16800, 10711155), (16815, 10701600), (16992, 10590125), (17100, 10523240), (17150, 10492560), (17290, 10407600), (17346, 10374000), (17640, 10201100), (17700, 10166520), (17784, 10118500), (17836, 10089000), (17936, 10032750), (18000, 9997078), (18200, 9887220), (18375, 9793056), (18408, 9775500), (18525, 9713760), (18585, 9682400), (18620, 9664200), (18720, 9612575), (19000, 9470916), (19110, 9416400), (19152, 9395750), (19175, 9384480), (19500, 9228072), (19551, 9204000), (19600, 9180990), (19760, 9106650), (19824, 9077250), (19950, 9019920), (20178, 8918000), (20237, 8892000), (20384, 8827875), (20475, 8788640), (20580, 8743800), (20650, 8714160), (20748, 8673000), (21000, 8568924), (21240, 8472100), (21280, 8456175), (21375, 8418592), (21476, 8379000), (21840, 8239350), (22050, 8160880), (22125, 8133216), (22230, 8094800), (22295, 8071200), (22344, 8053500), (22420, 8026200), (22750, 7909776), (22800, 7892430), (22932, 7847000), (23010, 7820400), (23128, 7780500), (23275, 7731360), (23400, 7690060), (23520, 7650825), (23541, 7644000), (23600, 7624890), (23712, 7588875), (23940, 7516600), (24206, 7434000), (24500, 7344792), (24544, 7331625), (24696, 7286500), (24700, 7285320), (24780, 7261800), (25200, 7140770), (25480, 7062300), (25725, 6995040), (25935, 6938400), (26000, 6921054), (26019, 6916000), (26068, 6903000), (26208, 6866125), (26550, 6777680), (26600, 6764940), (26754, 6726000), (26845, 6703200), (26904, 6688500), (27300, 6591480), (27360, 6577025), (27440, 6557850), (27612, 6517000), (27664, 6504750), (27930, 6442800), (28000, 6426693), (28025, 6420960), (28320, 6354075), (28500, 6313944), (28665, 6277600), (28910, 6224400), (29146, 6174000), (29250, 6152048), (29400, 6120660), (29500, 6099912), (29640, 6071100), (29736, 6051500), (29792, 6040125), (29925, 6013280), (30576, 5885250), (30680, 5865300), (30870, 5829200), (30875, 5828256), (30975, 5809440), (31122, 5782000), (31200, 5767545), (31388, 5733000), (31500, 5712616), (31850, 5649840), (31920, 5637450), (32214, 5586000), (32585, 5522400), (32760, 5492900), (32928, 5464875), (33040, 5446350), (33250, 5411952), (33516, 5369000), (33630, 5350800), (34125, 5273184), (34200, 5261620), (34300, 5246280), (34515, 5213600), (34580, 5203800), (34692, 5187000), (35280, 5100550), (35400, 5083260), (35568, 5059250), (35672, 5044500), (35872, 5016375), (36000, 4998539), (36309, 4956000), (36400, 4943610), (36750, 4896528), (36816, 4887750), (37050, 4856880), (37170, 4841200), (37240, 4832100), (37583, 4788000), (38000, 4735458), (38220, 4708200), (38304, 4697875), (38350, 4692240), (39000, 4614036), (39102, 4602000), (39200, 4590495), (39235, 4586400), (39520, 4553325), (39648, 4538625), (39900, 4509960), (40131, 4484000), (40356, 4459000), (40474, 4446000), (40950, 4394320), (41160, 4371900), (41300, 4357080), (41496, 4336500), (41895, 4295200), (42000, 4284462), (42480, 4236050), (42750, 4209296), (42875, 4197024), (42952, 4189500), (43225, 4163040), (43365, 4149600), (43680, 4119675), (43719, 4116000), (44100, 4080440), (44250, 4066608), (44460, 4047400), (44590, 4035600), (44688, 4026750), (44840, 4013100), (45500, 3954888), (45600, 3946215), (45864, 3923500), (46020, 3910200), (46256, 3890250), (46550, 3865680), (46800, 3845030), (47082, 3822000), (47200, 3812445), (47775, 3766560), (47880, 3758300), (48321, 3724000), (48412, 3717000), (49000, 3672396), (49392, 3643250), (49400, 3642660), (49560, 3630900), (49875, 3607968), (50400, 3570385), (50445, 3567200), (50960, 3531150), (51450, 3497520), (51625, 3485664), (51870, 3469200), (52000, 3460527), (52038, 3458000), (52136, 3451500), (53100, 3388840), (53200, 3382470), (53508, 3363000), (53690, 3351600), (53808, 3344250), (54600, 3295740), (54880, 3278925), (54929, 3276000), (55125, 3264352), (55224, 3258500), (55328, 3252375), (55575, 3237920), (55860, 3221400), (56050, 3210480), (57000, 3156972), (57330, 3138800), (57525, 3128160), (57820, 3112200), (58292, 3087000), (58500, 3076024), (58653, 3068000), (58800, 3060330), (59000, 3049956), (59280, 3035550), (59472, 3025750), (59850, 3006640), (60515, 2973600), (60711, 2964000), (61152, 2942625), (61360, 2932650), (61740, 2914600), (61750, 2914128), (61950, 2904720), (62244, 2891000), (62776, 2866500), (63000, 2856308), (63700, 2824920), (63840, 2818725), (64428, 2793000), (65170, 2761200), (65520, 2746450), (66080, 2723175), (66375, 2711072), (66500, 2705976), (66885, 2690400), (67032, 2684500), (67260, 2675400), (68250, 2636592), (68400, 2630810), (68600, 2623140), (69030, 2606800), (69160, 2601900), (69384, 2593500), (69825, 2577120), (70560, 2550275), (70623, 2548000), (70800, 2541630), (71136, 2529625), (71344, 2522250), (72275, 2489760), (72618, 2478000), (72800, 2471805), (72865, 2469600), (73500, 2448264), (73632, 2443875), (74100, 2428440), (74340, 2420600), (74480, 2416050), (75166, 2394000), (76000, 2367729), (76440, 2354100), (76700, 2346120), (77175, 2331680), (77805, 2312800), (78000, 2307018), (78204, 2301000), (78470, 2293200), (79625, 2259936), (79800, 2254980), (80262, 2242000), (80535, 2234400), (80712, 2229500), (80948, 2223000), (81900, 2197160), (82320, 2185950), (82600, 2178540), (82992, 2168250), (83790, 2147600), (84000, 2142231), (84075, 2140320), (84721, 2124000), (84960, 2118025), (85500, 2104648), (85750, 2098512), (85904, 2094750), (86450, 2081520), (86730, 2074800), (87438, 2058000), (88200, 2040220), (88500, 2033304), (88920, 2023700), (89180, 2017800), (89376, 2013375), (89680, 2006550), (91000, 1977444), (91728, 1961750), (92040, 1955100), (92512, 1945125), (92625, 1942752), (92925, 1936480), (93100, 1932840), (93600, 1922515), (94164, 1911000), (95550, 1883280), (95760, 1879150), (95875, 1876896), (96642, 1862000), (96824, 1858500), (97755, 1840800), (98000, 1836198), (98784, 1821625), (98800, 1821330), (99120, 1815450), (99750, 1803984), (100890, 1783600), (101185, 1778400), (101920, 1765575), (102011, 1764000), (102375, 1757728), (102900, 1748760), (103250, 1742832), (103740, 1734600), (104076, 1729000), (104272, 1725750), (106200, 1694420), (106400, 1691235), (107016, 1681500), (107380, 1675800), (107616, 1672125), (108927, 1652000), (109200, 1647870), (109858, 1638000), (110250, 1632176), (110448, 1629250), (111150, 1618960), (111475, 1614240), (111720, 1610700), (112100, 1605240), (112749, 1596000), (114000, 1578486), (114660, 1569400), (115050, 1564080), (115640, 1556100), (116375, 1546272), (116584, 1543500), (117000, 1538012), (117306, 1534000), (117600, 1530165), (117705, 1528800), (118000, 1524978), (118560, 1517775), (118944, 1512875), (119700, 1503320), (121030, 1486800), (121422, 1482000), (122720, 1466325), (123480, 1457300), (123500, 1457064), (123900, 1452360), (124488, 1445500), (125552, 1433250), (126000, 1428154), (127400, 1412460), (128625, 1399008), (128856, 1396500), (129675, 1387680), (130095, 1383200), (130340, 1380600), (131040, 1373225), (131157, 1372000), (132750, 1355536), (133000, 1352988), (133770, 1345200), (134064, 1342250), (134225, 1340640), (134520, 1337700), (136500, 1318296), (136800, 1315405), (137200, 1311570), (138060, 1303400), (138320, 1300950), (138768, 1296750), (139650, 1288560), (140125, 1284192), (141246, 1274000), (141600, 1270815), (142688, 1261125), (143325, 1255520), (144550, 1244880), (145236, 1239000), (145730, 1234800), (147000, 1224132), (148200, 1214220), (148680, 1210300), (148960, 1208025), (149625, 1202656), (150332, 1197000), (152880, 1177050), (153400, 1173060), (154350, 1165840), (154875, 1161888), (155610, 1156400), (156000, 1153509), (156408, 1150500), (156940, 1146600), (159250, 1129968), (159600, 1127490), (160524, 1121000), (161070, 1117200), (161424, 1114750), (161896, 1111500), (162925, 1104480), (163800, 1098580), (164640, 1092975), (164787, 1092000), (165200, 1089270), (165984, 1084125), (167580, 1073800), (168150, 1070160), (169442, 1062000), (171000, 1052324), (171500, 1049256), (171808, 1047375), (172575, 1042720), (172900, 1040760), (173460, 1037400), (174876, 1029000), (176400, 1020110), (177000, 1016652), (177840, 1011850), (178360, 1008900), (179360, 1003275), (181545, 991200), (182000, 988722), (182133, 988000), (183456, 980875), (184080, 977550), (185250, 971376), (185850, 968240), (186200, 966420), (187915, 957600), (188328, 955500), (191100, 941640), (191520, 939575), (191750, 938448), (193284, 931000), (193648, 929250), (195510, 920400), (196000, 918099), (196175, 917280), (197600, 910665), (198240, 907725), (199500, 901992), (200655, 896800), (201780, 891800), (202370, 889200), (204022, 882000), (204750, 878864), (205800, 874380), (206500, 871416), (207480, 867300), (208152, 864500), (208544, 862875), (209475, 859040), (212400, 847210), (214032, 840750), (214760, 837900), (216125, 832608), (216825, 829920), (217854, 826000), (218400, 823935), (218595, 823200), (219716, 819000), (220500, 816088), (220896, 814625), (222300, 809480), (222950, 807120), (223440, 805350), (224200, 802620), (225498, 798000), (228000, 789243), (229320, 784700), (230100, 782040), (231280, 778050), (232750, 773136), (233168, 771750), (234000, 769006), (234612, 767000), (235410, 764400), (236000, 762489), (238875, 753312), (239400, 751660), (241605, 744800), (242060, 743400), (242844, 741000), (246960, 728650), (247000, 728532), (247800, 726180), (248976, 722750), (251104, 716625), (252000, 714077), (252225, 713440), (254163, 708000), (254800, 706230), (257250, 699504), (257712, 698250), (259350, 693840), (260190, 691600), (260680, 690300), (262314, 686000), (263081, 684000), (265500, 677768), (266000, 676494), (267540, 672600), (268128, 671125), (268450, 670320), (269040, 668850), (273000, 659148), (274400, 655785), (274645, 655200), (276120, 651700), (276640, 650475), (277536, 648375), (277875, 647584), (279300, 644280), (280250, 642096), (282492, 637000), (286650, 627760), (287625, 625632), (289100, 622440), (290472, 619500), (291460, 617400), (293265, 613600), (294000, 612066), (296400, 607110), (297360, 605150), (299250, 601328), (300664, 598500), (302575, 594720), (303555, 592800), (305760, 588525), (306033, 588000), (306800, 586530), (308700, 582920), (309750, 580944), (311220, 578200), (312816, 575250), (313880, 573300), (318500, 564984), (319200, 563745), (321048, 560500), (322140, 558600), (322848, 557375), (323792, 555750), (325850, 552240), (327600, 549290), (329574, 546000), (330400, 544635), (334425, 538080), (335160, 536900), (336300, 535080), (338247, 532000), (338884, 531000), (342000, 526162), (343000, 524628), (345150, 521360), (345800, 520380), (346920, 518700), (349125, 515424), (349752, 514500), (352800, 510055), (353115, 509600), (354000, 508326), (355680, 505925), (356720, 504450), (361375, 497952), (363090, 495600), (364000, 494361), (364266, 494000), (364325, 493920), (368160, 488775), (370500, 485688), (371700, 484120), (372400, 483210), (375830, 478800), (376656, 477750), (382200, 470820), (383500, 469224), (384503, 468000), (385875, 466336), (386568, 465500), (387296, 464625), (389025, 462560), (391020, 460200), (392350, 458640), (399000, 450996), (401310, 448400), (402675, 446880), (403560, 445900), (404740, 444600), (408044, 441000), (409500, 439432), (411600, 437190), (413000, 435708), (414960, 433650), (416304, 432250), (418950, 429520), (420375, 428064), (423605, 424800)]