117896360400

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:154

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 47, 48, 50, 52, 56, 57, 60, 62, 63, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 93, 94, 95, 100, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 141, 144, 150, 152, 155, 156, 168, 169, 171, 175, 180, 182, 186, 188, 190, 195, 200, 208, 210, 217, 225, 228, 234, 235, 240, 247, 248, 252, 260, 266, 273, 279, 280, 282, 285, 300, 304, 310, 312, 315, 325, 329, 336, 338, 342, 350, 360, 364, 372, 376, 380, 390, 399, 400, 403, 420, 423, 434, 450, 455, 456, 465, 468, 470, 475, 494, 496, 504, 507, 520, 525, 532, 546, 558, 560, 564, 570, 585, 589, 600, 611, 620, 624, 630, 650, 651, 658, 665, 676, 684, 700, 705, 720, 728, 741, 744, 752, 760, 775, 780, 798, 806, 819, 840, 845, 846, 855, 868, 893, 900, 910, 912, 930, 936, 940, 950, 975, 987, 988, 1008, 1014, 1040, 1050, 1064, 1085, 1092, 1116, 1128, 1140, 1170, 1175, 1178, 1183, 1197, 1200, 1209, 1222, 1235, 1240, 1260, 1300, 1302, 1316, 1330, 1352, 1365, 1368, 1395, 1400, 1410, 1425, 1456, 1457, 1482, 1488, 1520, 1521, 1550, 1560, 1575, 1596, 1612, 1638, 1645, 1680, 1690, 1692, 1710, 1729, 1736, 1767, 1786, 1800, 1820, 1833, 1860, 1872, 1880, 1900, 1950, 1953, 1974, 1976, 1995, 2015, 2028, 2100, 2115, 2128, 2170, 2184, 2223, 2232, 2256, 2275, 2280, 2325, 2340, 2350, 2356, 2366, 2394, 2418, 2444, 2470, 2480, 2520, 2535, 2600, 2604, 2632, 2660, 2679, 2704, 2730, 2736, 2790, 2800, 2820, 2821, 2850, 2914, 2925, 2945, 2961, 2964, 3042, 3055, 3100, 3120, 3150, 3192, 3211, 3224, 3255, 3276, 3290, 3325, 3380, 3384, 3420, 3458, 3472, 3525, 3534, 3549, 3572, 3600, 3627, 3640, 3666, 3705, 3720, 3760, 3800, 3900, 3906, 3948, 3952, 3990, 4030, 4056, 4095, 4123, 4200, 4225, 4230, 4275, 4277, 4340, 4368, 4371, 4446, 4464, 4465, 4550, 4560, 4650, 4680, 4700, 4712, 4732, 4788, 4836, 4888, 4935, 4940, 5040, 5070, 5187, 5200, 5208, 5239, 5264, 5301, 5320, 5358, 5425, 5460, 5499, 5580, 5640, 5642, 5700, 5828, 5850, 5890, 5915, 5922, 5928, 5985, 6045, 6084, 6110, 6175, 6200, 6251, 6300, 6384, 6422, 6448, 6510, 6552, 6580, 6650, 6760, 6768, 6825, 6840, 6916, 6975, 7050, 7068, 7098, 7144, 7254, 7280, 7285, 7332, 7410, 7440, 7600, 7605, 7657, 7800, 7812, 7896, 7943, 7980, 8037, 8060, 8112, 8190, 8225, 8246, 8400, 8450, 8460, 8463, 8550, 8554, 8645, 8680, 8742, 8835, 8892, 8930, 9100, 9165, 9300, 9360, 9400, 9424, 9464, 9576, 9633, 9672, 9765, 9776, 9870, 9880, 9975, 10075, 10140, 10199, 10374, 10416, 10478, 10575, 10602, 10640, 10647, 10716, 10850, 10920, 10998, 11115, 11160, 11280, 11284, 11400, 11609, 11656, 11700, 11780, 11830, 11844, 11856, 11970, 12090, 12168, 12220, 12350, 12369, 12400, 12502, 12600, 12675, 12831, 12844, 13020, 13104, 13113, 13160, 13300, 13395, 13520, 13650, 13680, 13832, 13950, 14100, 14105, 14136, 14196, 14288, 14508, 14570, 14664, 14725, 14805, 14820, 15210, 15275, 15314, 15561, 15600, 15624, 15717, 15792, 15886, 15960, 16055, 16074, 16120, 16275, 16380, 16450, 16492, 16900, 16920, 16926, 17100, 17108, 17290, 17360, 17484, 17670, 17745, 17784, 17860, 18135, 18200, 18330, 18525, 18600, 18753, 18800, 18928, 18941, 19152, 19266, 19344, 19530, 19740, 19760, 19950, 20150, 20280, 20398, 20475, 20615, 20748, 20956, 21150, 21204, 21294, 21385, 21432, 21700, 21840, 21855, 21996, 22230, 22320, 22325, 22477, 22568, 22800, 22971, 23218, 23312, 23400, 23560, 23660, 23688, 23829, 23940, 24180, 24336, 24440, 24675, 24700, 24738, 25004, 25200, 25350, 25389, 25662, 25688, 25935, 26040, 26195, 26226, 26320, 26505, 26600, 26790, 27300, 27495, 27664, 27683, 27900, 28200, 28210, 28272, 28392, 28899, 29016, 29140, 29328, 29450, 29575, 29610, 29640, 29925, 30225, 30420, 30550, 30597, 30628, 31122, 31248, 31255, 31434, 31772, 31920, 32110, 32148, 32240, 32550, 32760, 32900, 32984, 33800, 33840, 33852, 34200, 34216, 34580, 34827, 34968, 35340, 35490, 35568, 35720, 36270, 36400, 36425, 36660, 36673, 37050, 37107, 37200, 37506, 37882, 38025, 38285, 38493, 38532, 39060, 39480, 39715, 39900, 40185, 40300, 40560, 40796, 40950, 41230, 41496, 41912, 42300, 42315, 42408, 42588, 42770, 42864, 43225, 43400, 43710, 43992, 44175, 44460, 44650, 44954, 45136, 45825, 45942, 46436, 46800, 47120, 47151, 47320, 47376, 47658, 47880, 48165, 48360, 48825, 48880, 49350, 49400, 49476, 50008, 50700, 50778, 50995, 51324, 51376, 51870, 52080, 52390, 52452, 53010, 53200, 53235, 53580, 53599, 54600, 54990, 55366, 55575, 55601, 55800, 56259, 56400, 56420, 56784, 56823, 57798, 58032, 58045, 58280, 58900, 59150, 59220, 59280, 59850, 60450, 60840, 61100, 61194, 61256, 61845, 62244, 62510, 62868, 63544, 64155, 64220, 64296, 65100, 65520, 65565, 65800, 65968, 66975, 67431, 67600, 67704, 68400, 68432, 68913, 69160, 69654, 69936, 70525, 70680, 70980, 71440, 71487, 72540, 72850, 73320, 73346, 74025, 74100, 74214, 75012, 75764, 76050, 76570, 76986, 77064, 77805, 78120, 78585, 78960, 79430, 79800, 80275, 80370, 80600, 81263, 81592, 81900, 82460, 82992, 83049, 83824, 84600, 84630, 84816, 85176, 85540, 86450, 86800, 87420, 87984, 88350, 88725, 88920, 89300, 89908, 90675, 91650, 91791, 91884, 92872, 93765, 94302, 94640, 94705, 95316, 95760, 96330, 96720, 97650, 98700, 98800, 98952, 99541, 100016, 101400, 101556, 101990, 102648, 103075, 103740, 104481, 104780, 104904, 106020, 106470, 106925, 107160, 107198, 109200, 109275, 109980, 110019, 110732, 111150, 111202, 111600, 112385, 112518, 112840, 113646, 114855, 115596, 116090, 116560, 117800, 118300, 118440, 119145, 119700, 120900, 121680, 122200, 122388, 122512, 123690, 124488, 125020, 125736, 126945, 127088, 128310, 128440, 128592, 129675, 130200, 130975, 131130, 131600, 132525, 132587, 133950, 134862, 135408, 137475, 137826, 138320, 138415, 139308, 141050, 141360, 141960, 142974, 144495, 145080, 145700, 146640, 146692, 148050, 148200, 148428, 150024, 150917, 151528, 152100, 152985, 153140, 153972, 154128, 155610, 156240, 156275, 157170, 158860, 159600, 160550, 160740, 160797, 161200, 162526, 163184, 163800, 164920, 166098, 166803, 169200, 169260, 170352, 170469, 171080, 172900, 174135, 174840, 176700, 177450, 177840, 178600, 179816, 181350, 183300, 183365, 183582, 183768, 185535, 185744, 187530, 188604, 189410, 190632, 191425, 192465, 192660, 193781, 195300, 197400, 197904, 198575, 199082, 200925, 202293, 202800, 203112, 203980, 205296, 206150, 207480, 208962, 209560, 209808, 211575, 212040, 212940, 213850, 214320, 214396, 218550, 219960, 220038, 221464, 222300, 222404, 224770, 225036, 225680, 227292, 229710, 231192, 232180, 235600, 235755, 236600, 236880, 238290, 239400, 240825, 241800, 243789, 244400, 244776, 246233, 247380, 248976, 249147, 250040, 251472, 253890, 254975, 256620, 256880, 259350, 260400, 261950, 262260, 265050, 265174, 266175, 267900, 267995, 269724, 274950, 275652, 276830, 278005, 278616, 281295, 282100, 283920, 284115, 285948, 288990, 290160, 290225, 291400, 293384, 296100, 296400, 296856, 298623, 300048, 301834, 303056, 304200, 305970, 306280, 307944, 309225, 311220, 312550, 314340, 317720, 320775, 321100, 321480, 321594, 325052, 327600, 327825, 329840, 330057, 332196, 333606, 337155, 338520, 340938, 342160, 344565, 345800, 348270, 349680, 353400, 354900, 357200, 357435, 359632, 359879, 362700, 366600, 366730, 367164, 367536, 371070, 375060, 377208, 378820, 381264, 382850, 384930, 385320, 387562, 389025, 390600, 392925, 394800, 397150, 397761, 398164, 401850, 404586, 406224, 406315, 407960, 412300, 414960, 415245, 417924, 419120, 423150, 424080, 425880, 427700, 428792, 437100, 439920, 440076, 442928, 444600, 444808, 449540, 450072, 452751, 454584, 458955, 459420, 462384, 464360, 468825, 471510, 473200, 473525, 476580, 478800, 481650, 482391, 483600, 487578, 489552, 492466, 494760, 497705, 498294, 500080, 500409, 507780, 509950, 513240, 518700, 522405, 523900, 524520, 530100, 530348, 532350, 535800, 535990, 539448, 549900, 550095, 551304, 553660, 556010, 557232, 561925, 562590, 564200, 568230, 571896, 574275, 577980, 580450, 581343, 582800, 586768, 592200, 593712, 595725, 597246, 603668, 608400, 611940, 612560, 615888, 618450, 622440, 625100, 628680, 634725, 635440, 641550, 642200, 642960, 643188, 650104, 655650, 660114, 662935, 664392, 667212, 674310, 677040, 681876, 689130, 691600, 692075, 696540, 696787, 706800, 709800, 714870, 719758, 722475, 725400, 731367, 733200, 733460, 734328, 738699, 742140, 750120, 754416, 754585, 757640, 764925, 765700, 769860, 770640, 775124, 778050, 781200, 785850, 794300, 795522, 796328, 803700, 803985, 809172, 812630, 815920, 824600, 830490, 834015, 835848, 846300, 851760, 852345, 855400, 857584, 870675, 874200, 880152, 889200, 889616, 895869, 899080, 900144, 905502, 909168, 916825, 917910, 918840, 927675, 928720, 937650, 943020, 947050, 953160, 962325, 963300, 964782, 968905, 975156, 984932, 989520, 995410, 996588, 1000818, 1011465, 1015560, 1019900, 1026480, 1037400, 1044810, 1047800, 1049040, 1056419, 1060200, 1060696, 1064700, 1071600, 1071980, 1078896, 1079637, 1099800, 1100190, 1102608, 1107320, 1112020, 1123850, 1125180, 1128400, 1136460, 1143792, 1148550, 1155960, 1160900, 1162686, 1178775, 1184400, 1191450, 1193283, 1194492, 1207336, 1218945, 1223880, 1231165, 1236900, 1244880, 1245735, 1250200, 1257360, 1269450, 1283100, 1284400, 1286376, 1300208, 1311300, 1320228, 1325870, 1328784, 1334424, 1339975, 1348620, 1358253, 1363752, 1378260, 1384150, 1390025, 1393080, 1393574, 1406475, 1419600, 1420575, 1429740, 1439516, 1444950, 1450800, 1462734, 1466920, 1468656, 1477398, 1484280, 1493115, 1500240, 1509170, 1515280, 1529850, 1531400, 1539720, 1550248, 1556100, 1571700, 1588600, 1591044, 1592656, 1607400, 1607970, 1618344, 1625260, 1649200, 1650285, 1660980, 1668030, 1671696, 1685775, 1692600, 1704690, 1710800, 1722825, 1723631, 1741350, 1744029, 1748400, 1760304, 1787175, 1791738, 1798160, 1799395, 1811004, 1833650, 1835820, 1837680, 1855350, 1875300, 1886040, 1894100, 1906320, 1924650, 1926600, 1929564, 1937810, 1950312, 1969864, 1988805, 1990820, 1993176, 2001636, 2022930, 2031120, 2031575, 2039800, 2074800, 2076225, 2089620, 2090361, 2095600, 2112838, 2120400, 2121392, 2129400, 2143960, 2159274, 2199600, 2200380, 2214640, 2216097, 2224040, 2247700, 2250360, 2263755, 2272920, 2294775, 2297100, 2311920, 2321800, 2325372, 2357550, 2382900, 2386566, 2388984, 2411955, 2414672, 2437890, 2447760, 2462330, 2473800, 2488525, 2491470, 2500400, 2502045, 2519153, 2538900, 2566200, 2572752, 2612025, 2622600, 2640456, 2651740, 2668848, 2679950, 2697240, 2716506, 2727504, 2750475, 2756520, 2768300, 2780050, 2786160, 2787148, 2812950, 2841150, 2859480, 2879032, 2889900, 2906715, 2925468, 2933840, 2954796, 2968560, 2986230, 3018340, 3059700, 3062800, 3079440, 3100496, 3112200, 3143400, 3169257, 3177200, 3182088, 3214800, 3215940, 3236688, 3238911, 3250520, 3300570, 3314675, 3321960, 3336060, 3371550, 3385200, 3409380, 3445650, 3447262, 3482700, 3483935, 3488058, 3574350, 3583476, 3598790, 3622008, 3656835, 3667300, 3671640, 3693495, 3710700, 3750600, 3772080, 3772925, 3788200, 3849300, 3853200, 3859128, 3875620, 3900624, 3939728, 3977610, 3981640, 3986352, 4003272, 4019925, 4045860, 4063150, 4079600, 4152450, 4170075, 4179240, 4180722, 4225676, 4258800, 4261725, 4287920, 4318548, 4400760, 4432194, 4448080, 4479345, 4495400, 4500720, 4527510, 4545840, 4589550, 4594200, 4643600, 4650744, 4678427, 4715100, 4765800, 4773132, 4777968, 4823910, 4844525, 4875780, 4924660, 4947600, 4977050, 4982940, 5004090, 5038306, 5057325, 5077800, 5132400, 5170893, 5224050, 5245200, 5280912, 5282095, 5303480, 5359900, 5394480, 5398185, 5433012, 5500950, 5513040, 5536600, 5560100, 5574296, 5625900, 5682300, 5718960, 5758064, 5779800, 5813430, 5850936, 5909592, 5966415, 5972460, 6036680, 6094725, 6119400, 6155825, 6224400, 6228675, 6271083, 6286800, 6338514, 6364176, 6431880, 6477822, 6501040, 6601140, 6629350, 6643920, 6672120, 6743100, 6791265, 6818760, 6891300, 6894524, 6965400, 6967870, 6976116, 7148700, 7166952, 7197580, 7244016, 7313670, 7334600, 7343280, 7386990, 7421400, 7465575, 7501200, 7545850, 7557459, 7576400, 7698600, 7718256, 7751240, 7955220, 7963280, 8006544, 8039850, 8091720, 8126300, 8251425, 8304900, 8340150, 8358480, 8361444, 8451352, 8523450, 8618155, 8637096, 8720145, 8801520, 8864388, 8958690, 8990800, 8996975, 9055020, 9179100, 9188400, 9301488, 9356854, 9430200, 9507771, 9531600, 9546264, 9647820, 9689050, 9751560, 9849320, 9944025, 9954100, 9965880, 10008180, 10076612, 10114650, 10155600, 10341786, 10448100, 10451805, 10564190, 10606960, 10719800, 10796370, 10866024, 11001900, 11073200, 11080485, 11120200, 11148592, 11251800, 11318775, 11364600, 11559600, 11626860, 11701872, 11819184, 11932830, 11944920, 12059775, 12073360, 12189450, 12238800, 12311650, 12457350, 12510225, 12542166, 12595765, 12677028, 12863760, 12955644, 13202280, 13258700, 13344240, 13486200, 13582530, 13637520, 13782600, 13789048, 13930800, 13935740, 13952232, 14035281, 14297400, 14333904, 14395160, 14533575, 14627340, 14669200, 14773980, 14842800, 14931150, 15091700, 15114918, 15397200, 15502480, 15512679, 15846285, 15910440, 16079700, 16183440, 16194555, 16252600, 16502850, 16609800, 16680300, 16722888, 16902704, 17046900, 17236310, 17274192, 17419675, 17440290, 17728776, 17917380, 17993950, 18110040, 18284175, 18358200, 18467475, 18713708, 18860400, 19015542, 19092528, 19295640, 19378100, 19503120, 19698640, 19888050, 19908200, 19931760, 20016360, 20153224, 20229300, 20683572, 20896200, 20903610, 21128380, 21439600, 21592740, 21732048, 22003800, 22160970, 22240400, 22396725, 22503600, 22637550, 22672377, 22729200, 23253720, 23392135, 23865660, 23889840, 24119550, 24378900, 24623300, 24914700, 25020450, 25084332, 25191530, 25354056, 25854465, 25911288, 26404560, 26410475, 26517400, 26972400, 26990925, 27165060, 27565200, 27578096, 27871480, 27904464, 28070562, 28594800, 28790320, 29067150, 29254680, 29547960, 29832075, 29862300, 30183400, 30229836, 31025358, 31355415, 31692570, 31820880, 32159400, 32389110, 32505200, 32748989, 33005700, 33219600, 33360600, 33445776, 33956325, 34093800, 34472620, 34839350, 34880580, 35457552, 35834760, 35987900, 36220080, 36568350, 36716400, 36934950, 37427416, 37787295, 38031084, 38591280, 38756200, 39776100, 39816400, 40032720, 40306448, 40458600, 41367144, 41792400, 41807220, 42105843, 42256760, 43090775, 43185480, 43600725, 44007600, 44321940, 44793450, 45275100, 45344754, 46507440, 46784270, 47538855, 47731320, 48239100, 48757800, 49246600, 49829400, 50040900, 50168664, 50383060, 50708112, 51708930, 51822576, 52259025, 52820950, 53034800, 53981850, 54330120, 55402425, 55742960, 56141124, 58134300, 58509360, 59095920, 59664150, 59724600, 60366800, 60459672, 62050716, 62710830, 62978825, 63385140, 64318800, 64778220, 65497978, 66011400, 66721200, 67912650, 68187600, 68945240, 69678700, 69761160, 70176405, 71669520, 71975800, 73136700, 73869900, 74854832, 75574590, 76062168, 77512400, 77563395, 79231425, 79552200, 80917200, 80972775, 82734288, 83614440, 84211686, 84513520, 86181550, 86370960, 87201450, 88643880, 89586900, 90550200, 90689508, 93568540, 95077710, 95462640, 96478200, 97515600, 98246967, 98493200, 99658800, 100081800, 100337328, 100766120, 103417860, 104518050, 105641900, 107963700, 108660240, 110804850, 112282248, 113361885, 116268600, 116960675, 119328300, 119449200, 120919344, 124101432, 125421660, 125957650, 126770280, 129272325, 129556440, 130995956, 132022800, 135825300, 137890480, 139357400, 139522320, 140352810, 143951600, 146273400, 147739800, 151149180, 152124336, 155126790, 156777075, 158462850, 159104400, 161945550, 163744945, 167228880, 168423372, 172363100, 174402900, 177287760, 179173800, 181100400, 181379016, 187137080, 188936475, 190155420, 192956400, 196493934, 200163600, 201532240, 206835720, 209036100, 210529215, 211283800, 215927400, 221609700, 224564496, 226723770, 232537200, 233921350, 237694275, 238656600, 248202864, 250843320, 251915300, 253540560, 258544650, 259112880, 261991912, 271650600, 278714800, 280705620, 292546800, 294740901, 295479600, 302298360, 310253580, 313554150, 316925700, 323891100, 327489890, 336846744, 344726200, 348805800, 350882025, 358347600, 362758032, 374274160, 377872950, 380310840, 387816975, 392987868, 413671440, 418072200, 421058430, 422567600, 431854800, 443219400, 453447540, 467842700, 475388550, 477313200, 491234835, 501686640, 503830600, 517089300, 523983824, 543301200, 561411240, 566809425, 589481802, 604596720, 620507160, 627108300, 633851400, 647782200, 654979780, 673693488, 689452400, 697611600, 701764050, 755745900, 760621680, 775633950, 785975736, 818724725, 836144400, 842116860, 886438800, 906895080, 935685400, 950777100, 982469670, 1007661200, 1034178600, 1052646075, 1122822480, 1133618850, 1178963604, 1241014320, 1254216600, 1267702800, 1295564400, 1309959560, 1403528100, 1473704505, 1511491800, 1551267900, 1571951472, 1637449450, 1684233720, 1813790160, 1871370800, 1901554200, 1964939340, 2068357200, 2105292150, 2267237700, 2357927208, 2456174175, 2508433200, 2619919120, 2807056200, 2947409010, 3022983600, 3102535800, 3274898900, 3368467440, 3803108400, 3929878680, 4210584300, 4534475400, 4715854416, 4912348350, 5614112400, 5894818020, 6205071600, 6549797800, 7368522525, 7859757360, 8421168600, 9068950800, 9824696700, 11789636040, 13099595600, 14737045050, 16842337200, 19649393400, 23579272080, 29474090100, 39298786800, 58948180200, 117896360400]

約数ペア:

[(1, 117896360400), (2, 58948180200), (3, 39298786800), (4, 29474090100), (5, 23579272080), (6, 19649393400), (7, 16842337200), (8, 14737045050), (9, 13099595600), (10, 11789636040), (12, 9824696700), (13, 9068950800), (14, 8421168600), (15, 7859757360), (16, 7368522525), (18, 6549797800), (19, 6205071600), (20, 5894818020), (21, 5614112400), (24, 4912348350), (25, 4715854416), (26, 4534475400), (28, 4210584300), (30, 3929878680), (31, 3803108400), (35, 3368467440), (36, 3274898900), (38, 3102535800), (39, 3022983600), (40, 2947409010), (42, 2807056200), (45, 2619919120), (47, 2508433200), (48, 2456174175), (50, 2357927208), (52, 2267237700), (56, 2105292150), (57, 2068357200), (60, 1964939340), (62, 1901554200), (63, 1871370800), (65, 1813790160), (70, 1684233720), (72, 1637449450), (75, 1571951472), (76, 1551267900), (78, 1511491800), (80, 1473704505), (84, 1403528100), (90, 1309959560), (91, 1295564400), (93, 1267702800), (94, 1254216600), (95, 1241014320), (100, 1178963604), (104, 1133618850), (105, 1122822480), (112, 1052646075), (114, 1034178600), (117, 1007661200), (120, 982469670), (124, 950777100), (126, 935685400), (130, 906895080), (133, 886438800), (140, 842116860), (141, 836144400), (144, 818724725), (150, 785975736), (152, 775633950), (155, 760621680), (156, 755745900), (168, 701764050), (169, 697611600), (171, 689452400), (175, 673693488), (180, 654979780), (182, 647782200), (186, 633851400), (188, 627108300), (190, 620507160), (195, 604596720), (200, 589481802), (208, 566809425), (210, 561411240), (217, 543301200), (225, 523983824), (228, 517089300), (234, 503830600), (235, 501686640), (240, 491234835), (247, 477313200), (248, 475388550), (252, 467842700), (260, 453447540), (266, 443219400), (273, 431854800), (279, 422567600), (280, 421058430), (282, 418072200), (285, 413671440), (300, 392987868), (304, 387816975), (310, 380310840), (312, 377872950), (315, 374274160), (325, 362758032), (329, 358347600), (336, 350882025), (338, 348805800), (342, 344726200), (350, 336846744), (360, 327489890), (364, 323891100), (372, 316925700), (376, 313554150), (380, 310253580), (390, 302298360), (399, 295479600), (400, 294740901), (403, 292546800), (420, 280705620), (423, 278714800), (434, 271650600), (450, 261991912), (455, 259112880), (456, 258544650), (465, 253540560), (468, 251915300), (470, 250843320), (475, 248202864), (494, 238656600), (496, 237694275), (504, 233921350), (507, 232537200), (520, 226723770), (525, 224564496), (532, 221609700), (546, 215927400), (558, 211283800), (560, 210529215), (564, 209036100), (570, 206835720), (585, 201532240), (589, 200163600), (600, 196493934), (611, 192956400), (620, 190155420), (624, 188936475), (630, 187137080), (650, 181379016), (651, 181100400), (658, 179173800), (665, 177287760), (676, 174402900), (684, 172363100), (700, 168423372), (705, 167228880), (720, 163744945), (728, 161945550), (741, 159104400), (744, 158462850), (752, 156777075), (760, 155126790), (775, 152124336), (780, 151149180), (798, 147739800), (806, 146273400), (819, 143951600), (840, 140352810), (845, 139522320), (846, 139357400), (855, 137890480), (868, 135825300), (893, 132022800), (900, 130995956), (910, 129556440), (912, 129272325), (930, 126770280), (936, 125957650), (940, 125421660), (950, 124101432), (975, 120919344), (987, 119449200), (988, 119328300), (1008, 116960675), (1014, 116268600), (1040, 113361885), (1050, 112282248), (1064, 110804850), (1085, 108660240), (1092, 107963700), (1116, 105641900), (1128, 104518050), (1140, 103417860), (1170, 100766120), (1175, 100337328), (1178, 100081800), (1183, 99658800), (1197, 98493200), (1200, 98246967), (1209, 97515600), (1222, 96478200), (1235, 95462640), (1240, 95077710), (1260, 93568540), (1300, 90689508), (1302, 90550200), (1316, 89586900), (1330, 88643880), (1352, 87201450), (1365, 86370960), (1368, 86181550), (1395, 84513520), (1400, 84211686), (1410, 83614440), (1425, 82734288), (1456, 80972775), (1457, 80917200), (1482, 79552200), (1488, 79231425), (1520, 77563395), (1521, 77512400), (1550, 76062168), (1560, 75574590), (1575, 74854832), (1596, 73869900), (1612, 73136700), (1638, 71975800), (1645, 71669520), (1680, 70176405), (1690, 69761160), (1692, 69678700), (1710, 68945240), (1729, 68187600), (1736, 67912650), (1767, 66721200), (1786, 66011400), (1800, 65497978), (1820, 64778220), (1833, 64318800), (1860, 63385140), (1872, 62978825), (1880, 62710830), (1900, 62050716), (1950, 60459672), (1953, 60366800), (1974, 59724600), (1976, 59664150), (1995, 59095920), (2015, 58509360), (2028, 58134300), (2100, 56141124), (2115, 55742960), (2128, 55402425), (2170, 54330120), (2184, 53981850), (2223, 53034800), (2232, 52820950), (2256, 52259025), (2275, 51822576), (2280, 51708930), (2325, 50708112), (2340, 50383060), (2350, 50168664), (2356, 50040900), (2366, 49829400), (2394, 49246600), (2418, 48757800), (2444, 48239100), (2470, 47731320), (2480, 47538855), (2520, 46784270), (2535, 46507440), (2600, 45344754), (2604, 45275100), (2632, 44793450), (2660, 44321940), (2679, 44007600), (2704, 43600725), (2730, 43185480), (2736, 43090775), (2790, 42256760), (2800, 42105843), (2820, 41807220), (2821, 41792400), (2850, 41367144), (2914, 40458600), (2925, 40306448), (2945, 40032720), (2961, 39816400), (2964, 39776100), (3042, 38756200), (3055, 38591280), (3100, 38031084), (3120, 37787295), (3150, 37427416), (3192, 36934950), (3211, 36716400), (3224, 36568350), (3255, 36220080), (3276, 35987900), (3290, 35834760), (3325, 35457552), (3380, 34880580), (3384, 34839350), (3420, 34472620), (3458, 34093800), (3472, 33956325), (3525, 33445776), (3534, 33360600), (3549, 33219600), (3572, 33005700), (3600, 32748989), (3627, 32505200), (3640, 32389110), (3666, 32159400), (3705, 31820880), (3720, 31692570), (3760, 31355415), (3800, 31025358), (3900, 30229836), (3906, 30183400), (3948, 29862300), (3952, 29832075), (3990, 29547960), (4030, 29254680), (4056, 29067150), (4095, 28790320), (4123, 28594800), (4200, 28070562), (4225, 27904464), (4230, 27871480), (4275, 27578096), (4277, 27565200), (4340, 27165060), (4368, 26990925), (4371, 26972400), (4446, 26517400), (4464, 26410475), (4465, 26404560), (4550, 25911288), (4560, 25854465), (4650, 25354056), (4680, 25191530), (4700, 25084332), (4712, 25020450), (4732, 24914700), (4788, 24623300), (4836, 24378900), (4888, 24119550), (4935, 23889840), (4940, 23865660), (5040, 23392135), (5070, 23253720), (5187, 22729200), (5200, 22672377), (5208, 22637550), (5239, 22503600), (5264, 22396725), (5301, 22240400), (5320, 22160970), (5358, 22003800), (5425, 21732048), (5460, 21592740), (5499, 21439600), (5580, 21128380), (5640, 20903610), (5642, 20896200), (5700, 20683572), (5828, 20229300), (5850, 20153224), (5890, 20016360), (5915, 19931760), (5922, 19908200), (5928, 19888050), (5985, 19698640), (6045, 19503120), (6084, 19378100), (6110, 19295640), (6175, 19092528), (6200, 19015542), (6251, 18860400), (6300, 18713708), (6384, 18467475), (6422, 18358200), (6448, 18284175), (6510, 18110040), (6552, 17993950), (6580, 17917380), (6650, 17728776), (6760, 17440290), (6768, 17419675), (6825, 17274192), (6840, 17236310), (6916, 17046900), (6975, 16902704), (7050, 16722888), (7068, 16680300), (7098, 16609800), (7144, 16502850), (7254, 16252600), (7280, 16194555), (7285, 16183440), (7332, 16079700), (7410, 15910440), (7440, 15846285), (7600, 15512679), (7605, 15502480), (7657, 15397200), (7800, 15114918), (7812, 15091700), (7896, 14931150), (7943, 14842800), (7980, 14773980), (8037, 14669200), (8060, 14627340), (8112, 14533575), (8190, 14395160), (8225, 14333904), (8246, 14297400), (8400, 14035281), (8450, 13952232), (8460, 13935740), (8463, 13930800), (8550, 13789048), (8554, 13782600), (8645, 13637520), (8680, 13582530), (8742, 13486200), (8835, 13344240), (8892, 13258700), (8930, 13202280), (9100, 12955644), (9165, 12863760), (9300, 12677028), (9360, 12595765), (9400, 12542166), (9424, 12510225), (9464, 12457350), (9576, 12311650), (9633, 12238800), (9672, 12189450), (9765, 12073360), (9776, 12059775), (9870, 11944920), (9880, 11932830), (9975, 11819184), (10075, 11701872), (10140, 11626860), (10199, 11559600), (10374, 11364600), (10416, 11318775), (10478, 11251800), (10575, 11148592), (10602, 11120200), (10640, 11080485), (10647, 11073200), (10716, 11001900), (10850, 10866024), (10920, 10796370), (10998, 10719800), (11115, 10606960), (11160, 10564190), (11280, 10451805), (11284, 10448100), (11400, 10341786), (11609, 10155600), (11656, 10114650), (11700, 10076612), (11780, 10008180), (11830, 9965880), (11844, 9954100), (11856, 9944025), (11970, 9849320), (12090, 9751560), (12168, 9689050), (12220, 9647820), (12350, 9546264), (12369, 9531600), (12400, 9507771), (12502, 9430200), (12600, 9356854), (12675, 9301488), (12831, 9188400), (12844, 9179100), (13020, 9055020), (13104, 8996975), (13113, 8990800), (13160, 8958690), (13300, 8864388), (13395, 8801520), (13520, 8720145), (13650, 8637096), (13680, 8618155), (13832, 8523450), (13950, 8451352), (14100, 8361444), (14105, 8358480), (14136, 8340150), (14196, 8304900), (14288, 8251425), (14508, 8126300), (14570, 8091720), (14664, 8039850), (14725, 8006544), (14805, 7963280), (14820, 7955220), (15210, 7751240), (15275, 7718256), (15314, 7698600), (15561, 7576400), (15600, 7557459), (15624, 7545850), (15717, 7501200), (15792, 7465575), (15886, 7421400), (15960, 7386990), (16055, 7343280), (16074, 7334600), (16120, 7313670), (16275, 7244016), (16380, 7197580), (16450, 7166952), (16492, 7148700), (16900, 6976116), (16920, 6967870), (16926, 6965400), (17100, 6894524), (17108, 6891300), (17290, 6818760), (17360, 6791265), (17484, 6743100), (17670, 6672120), (17745, 6643920), (17784, 6629350), (17860, 6601140), (18135, 6501040), (18200, 6477822), (18330, 6431880), (18525, 6364176), (18600, 6338514), (18753, 6286800), (18800, 6271083), (18928, 6228675), (18941, 6224400), (19152, 6155825), (19266, 6119400), (19344, 6094725), (19530, 6036680), (19740, 5972460), (19760, 5966415), (19950, 5909592), (20150, 5850936), (20280, 5813430), (20398, 5779800), (20475, 5758064), (20615, 5718960), (20748, 5682300), (20956, 5625900), (21150, 5574296), (21204, 5560100), (21294, 5536600), (21385, 5513040), (21432, 5500950), (21700, 5433012), (21840, 5398185), (21855, 5394480), (21996, 5359900), (22230, 5303480), (22320, 5282095), (22325, 5280912), (22477, 5245200), (22568, 5224050), (22800, 5170893), (22971, 5132400), (23218, 5077800), (23312, 5057325), (23400, 5038306), (23560, 5004090), (23660, 4982940), (23688, 4977050), (23829, 4947600), (23940, 4924660), (24180, 4875780), (24336, 4844525), (24440, 4823910), (24675, 4777968), (24700, 4773132), (24738, 4765800), (25004, 4715100), (25200, 4678427), (25350, 4650744), (25389, 4643600), (25662, 4594200), (25688, 4589550), (25935, 4545840), (26040, 4527510), (26195, 4500720), (26226, 4495400), (26320, 4479345), (26505, 4448080), (26600, 4432194), (26790, 4400760), (27300, 4318548), (27495, 4287920), (27664, 4261725), (27683, 4258800), (27900, 4225676), (28200, 4180722), (28210, 4179240), (28272, 4170075), (28392, 4152450), (28899, 4079600), (29016, 4063150), (29140, 4045860), (29328, 4019925), (29450, 4003272), (29575, 3986352), (29610, 3981640), (29640, 3977610), (29925, 3939728), (30225, 3900624), (30420, 3875620), (30550, 3859128), (30597, 3853200), (30628, 3849300), (31122, 3788200), (31248, 3772925), (31255, 3772080), (31434, 3750600), (31772, 3710700), (31920, 3693495), (32110, 3671640), (32148, 3667300), (32240, 3656835), (32550, 3622008), (32760, 3598790), (32900, 3583476), (32984, 3574350), (33800, 3488058), (33840, 3483935), (33852, 3482700), (34200, 3447262), (34216, 3445650), (34580, 3409380), (34827, 3385200), (34968, 3371550), (35340, 3336060), (35490, 3321960), (35568, 3314675), (35720, 3300570), (36270, 3250520), (36400, 3238911), (36425, 3236688), (36660, 3215940), (36673, 3214800), (37050, 3182088), (37107, 3177200), (37200, 3169257), (37506, 3143400), (37882, 3112200), (38025, 3100496), (38285, 3079440), (38493, 3062800), (38532, 3059700), (39060, 3018340), (39480, 2986230), (39715, 2968560), (39900, 2954796), (40185, 2933840), (40300, 2925468), (40560, 2906715), (40796, 2889900), (40950, 2879032), (41230, 2859480), (41496, 2841150), (41912, 2812950), (42300, 2787148), (42315, 2786160), (42408, 2780050), (42588, 2768300), (42770, 2756520), (42864, 2750475), (43225, 2727504), (43400, 2716506), (43710, 2697240), (43992, 2679950), (44175, 2668848), (44460, 2651740), (44650, 2640456), (44954, 2622600), (45136, 2612025), (45825, 2572752), (45942, 2566200), (46436, 2538900), (46800, 2519153), (47120, 2502045), (47151, 2500400), (47320, 2491470), (47376, 2488525), (47658, 2473800), (47880, 2462330), (48165, 2447760), (48360, 2437890), (48825, 2414672), (48880, 2411955), (49350, 2388984), (49400, 2386566), (49476, 2382900), (50008, 2357550), (50700, 2325372), (50778, 2321800), (50995, 2311920), (51324, 2297100), (51376, 2294775), (51870, 2272920), (52080, 2263755), (52390, 2250360), (52452, 2247700), (53010, 2224040), (53200, 2216097), (53235, 2214640), (53580, 2200380), (53599, 2199600), (54600, 2159274), (54990, 2143960), (55366, 2129400), (55575, 2121392), (55601, 2120400), (55800, 2112838), (56259, 2095600), (56400, 2090361), (56420, 2089620), (56784, 2076225), (56823, 2074800), (57798, 2039800), (58032, 2031575), (58045, 2031120), (58280, 2022930), (58900, 2001636), (59150, 1993176), (59220, 1990820), (59280, 1988805), (59850, 1969864), (60450, 1950312), (60840, 1937810), (61100, 1929564), (61194, 1926600), (61256, 1924650), (61845, 1906320), (62244, 1894100), (62510, 1886040), (62868, 1875300), (63544, 1855350), (64155, 1837680), (64220, 1835820), (64296, 1833650), (65100, 1811004), (65520, 1799395), (65565, 1798160), (65800, 1791738), (65968, 1787175), (66975, 1760304), (67431, 1748400), (67600, 1744029), (67704, 1741350), (68400, 1723631), (68432, 1722825), (68913, 1710800), (69160, 1704690), (69654, 1692600), (69936, 1685775), (70525, 1671696), (70680, 1668030), (70980, 1660980), (71440, 1650285), (71487, 1649200), (72540, 1625260), (72850, 1618344), (73320, 1607970), (73346, 1607400), (74025, 1592656), (74100, 1591044), (74214, 1588600), (75012, 1571700), (75764, 1556100), (76050, 1550248), (76570, 1539720), (76986, 1531400), (77064, 1529850), (77805, 1515280), (78120, 1509170), (78585, 1500240), (78960, 1493115), (79430, 1484280), (79800, 1477398), (80275, 1468656), (80370, 1466920), (80600, 1462734), (81263, 1450800), (81592, 1444950), (81900, 1439516), (82460, 1429740), (82992, 1420575), (83049, 1419600), (83824, 1406475), (84600, 1393574), (84630, 1393080), (84816, 1390025), (85176, 1384150), (85540, 1378260), (86450, 1363752), (86800, 1358253), (87420, 1348620), (87984, 1339975), (88350, 1334424), (88725, 1328784), (88920, 1325870), (89300, 1320228), (89908, 1311300), (90675, 1300208), (91650, 1286376), (91791, 1284400), (91884, 1283100), (92872, 1269450), (93765, 1257360), (94302, 1250200), (94640, 1245735), (94705, 1244880), (95316, 1236900), (95760, 1231165), (96330, 1223880), (96720, 1218945), (97650, 1207336), (98700, 1194492), (98800, 1193283), (98952, 1191450), (99541, 1184400), (100016, 1178775), (101400, 1162686), (101556, 1160900), (101990, 1155960), (102648, 1148550), (103075, 1143792), (103740, 1136460), (104481, 1128400), (104780, 1125180), (104904, 1123850), (106020, 1112020), (106470, 1107320), (106925, 1102608), (107160, 1100190), (107198, 1099800), (109200, 1079637), (109275, 1078896), (109980, 1071980), (110019, 1071600), (110732, 1064700), (111150, 1060696), (111202, 1060200), (111600, 1056419), (112385, 1049040), (112518, 1047800), (112840, 1044810), (113646, 1037400), (114855, 1026480), (115596, 1019900), (116090, 1015560), (116560, 1011465), (117800, 1000818), (118300, 996588), (118440, 995410), (119145, 989520), (119700, 984932), (120900, 975156), (121680, 968905), (122200, 964782), (122388, 963300), (122512, 962325), (123690, 953160), (124488, 947050), (125020, 943020), (125736, 937650), (126945, 928720), (127088, 927675), (128310, 918840), (128440, 917910), (128592, 916825), (129675, 909168), (130200, 905502), (130975, 900144), (131130, 899080), (131600, 895869), (132525, 889616), (132587, 889200), (133950, 880152), (134862, 874200), (135408, 870675), (137475, 857584), (137826, 855400), (138320, 852345), (138415, 851760), (139308, 846300), (141050, 835848), (141360, 834015), (141960, 830490), (142974, 824600), (144495, 815920), (145080, 812630), (145700, 809172), (146640, 803985), (146692, 803700), (148050, 796328), (148200, 795522), (148428, 794300), (150024, 785850), (150917, 781200), (151528, 778050), (152100, 775124), (152985, 770640), (153140, 769860), (153972, 765700), (154128, 764925), (155610, 757640), (156240, 754585), (156275, 754416), (157170, 750120), (158860, 742140), (159600, 738699), (160550, 734328), (160740, 733460), (160797, 733200), (161200, 731367), (162526, 725400), (163184, 722475), (163800, 719758), (164920, 714870), (166098, 709800), (166803, 706800), (169200, 696787), (169260, 696540), (170352, 692075), (170469, 691600), (171080, 689130), (172900, 681876), (174135, 677040), (174840, 674310), (176700, 667212), (177450, 664392), (177840, 662935), (178600, 660114), (179816, 655650), (181350, 650104), (183300, 643188), (183365, 642960), (183582, 642200), (183768, 641550), (185535, 635440), (185744, 634725), (187530, 628680), (188604, 625100), (189410, 622440), (190632, 618450), (191425, 615888), (192465, 612560), (192660, 611940), (193781, 608400), (195300, 603668), (197400, 597246), (197904, 595725), (198575, 593712), (199082, 592200), (200925, 586768), (202293, 582800), (202800, 581343), (203112, 580450), (203980, 577980), (205296, 574275), (206150, 571896), (207480, 568230), (208962, 564200), (209560, 562590), (209808, 561925), (211575, 557232), (212040, 556010), (212940, 553660), (213850, 551304), (214320, 550095), (214396, 549900), (218550, 539448), (219960, 535990), (220038, 535800), (221464, 532350), (222300, 530348), (222404, 530100), (224770, 524520), (225036, 523900), (225680, 522405), (227292, 518700), (229710, 513240), (231192, 509950), (232180, 507780), (235600, 500409), (235755, 500080), (236600, 498294), (236880, 497705), (238290, 494760), (239400, 492466), (240825, 489552), (241800, 487578), (243789, 483600), (244400, 482391), (244776, 481650), (246233, 478800), (247380, 476580), (248976, 473525), (249147, 473200), (250040, 471510), (251472, 468825), (253890, 464360), (254975, 462384), (256620, 459420), (256880, 458955), (259350, 454584), (260400, 452751), (261950, 450072), (262260, 449540), (265050, 444808), (265174, 444600), (266175, 442928), (267900, 440076), (267995, 439920), (269724, 437100), (274950, 428792), (275652, 427700), (276830, 425880), (278005, 424080), (278616, 423150), (281295, 419120), (282100, 417924), (283920, 415245), (284115, 414960), (285948, 412300), (288990, 407960), (290160, 406315), (290225, 406224), (291400, 404586), (293384, 401850), (296100, 398164), (296400, 397761), (296856, 397150), (298623, 394800), (300048, 392925), (301834, 390600), (303056, 389025), (304200, 387562), (305970, 385320), (306280, 384930), (307944, 382850), (309225, 381264), (311220, 378820), (312550, 377208), (314340, 375060), (317720, 371070), (320775, 367536), (321100, 367164), (321480, 366730), (321594, 366600), (325052, 362700), (327600, 359879), (327825, 359632), (329840, 357435), (330057, 357200), (332196, 354900), (333606, 353400), (337155, 349680), (338520, 348270), (340938, 345800), (342160, 344565)]