80740044000

素因数分解:

$2^5\times 3^3\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 75, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 100, 105, 108, 110, 112, 114, 120, 125, 126, 132, 133, 135, 140, 144, 146, 147, 150, 152, 154, 160, 165, 168, 171, 175, 176, 180, 189, 190, 196, 198, 200, 209, 210, 216, 219, 220, 224, 225, 228, 231, 240, 245, 250, 252, 264, 266, 270, 275, 280, 285, 288, 292, 294, 297, 300, 304, 308, 315, 330, 336, 342, 350, 352, 360, 365, 375, 378, 380, 385, 392, 396, 399, 400, 418, 420, 432, 438, 440, 441, 450, 456, 462, 475, 480, 490, 495, 500, 504, 511, 513, 525, 528, 532, 539, 540, 550, 560, 570, 584, 588, 594, 600, 608, 616, 627, 630, 657, 660, 665, 672, 675, 684, 693, 700, 720, 730, 735, 750, 756, 760, 770, 784, 792, 798, 800, 803, 825, 836, 840, 855, 864, 875, 876, 880, 882, 900, 912, 924, 931, 945, 950, 980, 990, 1000, 1008, 1022, 1026, 1045, 1050, 1056, 1064, 1078, 1080, 1095, 1100, 1120, 1125, 1140, 1155, 1168, 1176, 1188, 1197, 1200, 1225, 1232, 1254, 1260, 1314, 1320, 1323, 1330, 1350, 1368, 1375, 1386, 1387, 1400, 1425, 1440, 1460, 1463, 1470, 1485, 1500, 1512, 1520, 1533, 1540, 1568, 1575, 1584, 1596, 1606, 1617, 1650, 1672, 1680, 1710, 1750, 1752, 1760, 1764, 1800, 1824, 1825, 1848, 1862, 1881, 1890, 1900, 1925, 1960, 1971, 1980, 1995, 2000, 2016, 2044, 2052, 2079, 2090, 2100, 2128, 2156, 2160, 2190, 2200, 2205, 2250, 2280, 2310, 2336, 2352, 2375, 2376, 2394, 2400, 2409, 2450, 2464, 2475, 2508, 2520, 2555, 2565, 2625, 2628, 2640, 2646, 2660, 2695, 2700, 2736, 2750, 2772, 2774, 2793, 2800, 2850, 2920, 2926, 2940, 2970, 3000, 3024, 3040, 3066, 3080, 3135, 3150, 3168, 3192, 3212, 3234, 3285, 3300, 3325, 3344, 3360, 3375, 3420, 3465, 3500, 3504, 3528, 3577, 3591, 3600, 3650, 3675, 3696, 3724, 3762, 3780, 3800, 3850, 3920, 3942, 3960, 3990, 4000, 4015, 4088, 4104, 4125, 4158, 4161, 4180, 4200, 4256, 4275, 4312, 4320, 4380, 4389, 4400, 4410, 4500, 4560, 4599, 4620, 4655, 4704, 4725, 4750, 4752, 4788, 4818, 4851, 4900, 4950, 5016, 5040, 5110, 5130, 5225, 5250, 5256, 5280, 5292, 5320, 5390, 5400, 5472, 5475, 5500, 5544, 5548, 5586, 5600, 5621, 5643, 5700, 5775, 5840, 5852, 5880, 5940, 5985, 6000, 6048, 6125, 6132, 6160, 6270, 6300, 6384, 6424, 6468, 6570, 6600, 6615, 6650, 6688, 6750, 6840, 6930, 6935, 7000, 7008, 7056, 7125, 7154, 7182, 7200, 7227, 7300, 7315, 7350, 7392, 7425, 7448, 7524, 7560, 7600, 7665, 7700, 7840, 7875, 7884, 7920, 7980, 8030, 8085, 8176, 8208, 8250, 8316, 8322, 8360, 8379, 8400, 8550, 8624, 8760, 8778, 8800, 8820, 9000, 9120, 9125, 9198, 9240, 9310, 9405, 9450, 9500, 9504, 9576, 9625, 9636, 9702, 9709, 9800, 9855, 9900, 9975, 10032, 10080, 10220, 10241, 10260, 10395, 10450, 10500, 10512, 10584, 10640, 10731, 10780, 10800, 10950, 11000, 11025, 11088, 11096, 11172, 11242, 11286, 11400, 11550, 11680, 11704, 11760, 11880, 11970, 12000, 12045, 12250, 12264, 12320, 12375, 12483, 12540, 12600, 12768, 12775, 12825, 12848, 12936, 13140, 13167, 13200, 13230, 13300, 13475, 13500, 13680, 13797, 13860, 13870, 13965, 14000, 14112, 14250, 14308, 14364, 14454, 14553, 14600, 14630, 14700, 14850, 14896, 15048, 15120, 15200, 15257, 15330, 15400, 15675, 15750, 15768, 15840, 15960, 16060, 16170, 16352, 16416, 16425, 16500, 16625, 16632, 16644, 16720, 16758, 16800, 16863, 17100, 17248, 17325, 17520, 17556, 17640, 17885, 17955, 18000, 18250, 18375, 18396, 18480, 18620, 18810, 18900, 19000, 19152, 19250, 19272, 19404, 19418, 19600, 19710, 19800, 19950, 20064, 20075, 20440, 20482, 20520, 20790, 20805, 20900, 21000, 21024, 21168, 21280, 21375, 21462, 21560, 21600, 21681, 21900, 21945, 22000, 22050, 22176, 22192, 22344, 22484, 22572, 22800, 22995, 23100, 23275, 23408, 23520, 23625, 23760, 23940, 24090, 24255, 24500, 24528, 24750, 24966, 25080, 25137, 25200, 25550, 25650, 25696, 25872, 26125, 26280, 26334, 26400, 26460, 26600, 26950, 27000, 27360, 27375, 27594, 27720, 27740, 27930, 28000, 28105, 28215, 28500, 28616, 28728, 28875, 28908, 29106, 29127, 29200, 29260, 29400, 29700, 29792, 29925, 30096, 30240, 30514, 30660, 30723, 30800, 31350, 31500, 31536, 31920, 32120, 32193, 32340, 32850, 33000, 33075, 33250, 33264, 33288, 33440, 33516, 33726, 34200, 34650, 34675, 35040, 35112, 35280, 35770, 35910, 36000, 36135, 36500, 36575, 36750, 36792, 36960, 37125, 37240, 37449, 37620, 37800, 38000, 38304, 38325, 38500, 38544, 38808, 38836, 39200, 39347, 39420, 39501, 39600, 39900, 40150, 40425, 40880, 40964, 41040, 41580, 41610, 41800, 41895, 42000, 42336, 42750, 42924, 43120, 43362, 43800, 43890, 44000, 44100, 44384, 44688, 44968, 45144, 45600, 45771, 45990, 46200, 46550, 46816, 47025, 47250, 47520, 47880, 48180, 48510, 48545, 49000, 49056, 49275, 49500, 49875, 49932, 50160, 50274, 50400, 50589, 51100, 51205, 51300, 51744, 51975, 52250, 52560, 52668, 52920, 53200, 53655, 53900, 54000, 54750, 55125, 55188, 55440, 55480, 55860, 56210, 56430, 57000, 57232, 57456, 57750, 57816, 58212, 58254, 58400, 58520, 58800, 59400, 59850, 60192, 60225, 61028, 61320, 61446, 61600, 62415, 62700, 63000, 63072, 63840, 63875, 64125, 64240, 64386, 64680, 65700, 65835, 66000, 66150, 66500, 66528, 66576, 67032, 67375, 67452, 67963, 68400, 68985, 69300, 69350, 69825, 70224, 70560, 71540, 71820, 72270, 72765, 73000, 73150, 73500, 73584, 74250, 74480, 74898, 75240, 75600, 76000, 76285, 76650, 77000, 77088, 77616, 77672, 78375, 78694, 78840, 79002, 79200, 79800, 80300, 80850, 81760, 81928, 82080, 82125, 83160, 83220, 83600, 83790, 84000, 84315, 85500, 85848, 86240, 86625, 86724, 87381, 87600, 87780, 88200, 89376, 89425, 89775, 89936, 90288, 91542, 91980, 92169, 92400, 93100, 94050, 94500, 95760, 96360, 96579, 97020, 97090, 98000, 98550, 99000, 99750, 99864, 100320, 100375, 100548, 101178, 102200, 102410, 102600, 103950, 104025, 104500, 105120, 105336, 105840, 106400, 106799, 107310, 107800, 108000, 108405, 109500, 109725, 110250, 110376, 110880, 110960, 111720, 112420, 112860, 114000, 114464, 114912, 114975, 115500, 115632, 116375, 116424, 116508, 117040, 117600, 118041, 118800, 119700, 120450, 121275, 122056, 122640, 122892, 124830, 125400, 125685, 126000, 127750, 128250, 128480, 128772, 129360, 131400, 131670, 132000, 132300, 133000, 133152, 134064, 134750, 134904, 135926, 136800, 137313, 137970, 138600, 138700, 139650, 140448, 140525, 141075, 143080, 143640, 144540, 145530, 145635, 146000, 146300, 147000, 147168, 148500, 148960, 149625, 149796, 150480, 151200, 151767, 152570, 153300, 153615, 154000, 155232, 155344, 156750, 157388, 157680, 158004, 159600, 160600, 160965, 161700, 163856, 164250, 165375, 166320, 166440, 167200, 167580, 168630, 171000, 171696, 173250, 173375, 173448, 174762, 175200, 175560, 176400, 178850, 179550, 179872, 180576, 180675, 182875, 183084, 183960, 184338, 184800, 186200, 187245, 188100, 189000, 191520, 191625, 192720, 193158, 194040, 194180, 196000, 196735, 197100, 197505, 198000, 199500, 199728, 200750, 201096, 202125, 202356, 203889, 204400, 204820, 205200, 207900, 208050, 209000, 209475, 210672, 211680, 213598, 214620, 215600, 216810, 219000, 219450, 220500, 220752, 221920, 223440, 224840, 225720, 228000, 228855, 229950, 231000, 231264, 232750, 232848, 233016, 234080, 235125, 236082, 237600, 239400, 240900, 242550, 242725, 244112, 245280, 245784, 246375, 249660, 250800, 251370, 252000, 252945, 255500, 256025, 256500, 257544, 258720, 259875, 262143, 262800, 263340, 264600, 266000, 268128, 268275, 269500, 269808, 271852, 274626, 275940, 276507, 277200, 277400, 279300, 281050, 282150, 286160, 287280, 289080, 291060, 291270, 292000, 292600, 294000, 297000, 299250, 299592, 300960, 301125, 303534, 305140, 306600, 307230, 308000, 310688, 312075, 313500, 314776, 315360, 316008, 319200, 320397, 321200, 321930, 323400, 327712, 328500, 329175, 330750, 332640, 332880, 335160, 337260, 339815, 342000, 343392, 344925, 346500, 346750, 346896, 349125, 349524, 351120, 352800, 354123, 357700, 359100, 361350, 363825, 365750, 366168, 367920, 368676, 372400, 374490, 376200, 378000, 381425, 383250, 385440, 386316, 388080, 388360, 393470, 394200, 395010, 396000, 399000, 399456, 401500, 402192, 404250, 404712, 407778, 408800, 409640, 410400, 411939, 415800, 416100, 418000, 418950, 421344, 421575, 427196, 429240, 431200, 433620, 436905, 438000, 438900, 441000, 441504, 446880, 447125, 448875, 449680, 451440, 457710, 459900, 460845, 462000, 465500, 465696, 466032, 470250, 472164, 478800, 481800, 482895, 485100, 485450, 488224, 491568, 492750, 499320, 501600, 502740, 505890, 511000, 512050, 513000, 515088, 519750, 520125, 524286, 525600, 526680, 529200, 532000, 533995, 536550, 539000, 539616, 542025, 543704, 548625, 549252, 551880, 553014, 554400, 554800, 558600, 562100, 564300, 572320, 574560, 574875, 578160, 582120, 582540, 585200, 588000, 590205, 594000, 598500, 599184, 602250, 606375, 607068, 610280, 611667, 613200, 614460, 624150, 627000, 628425, 629552, 632016, 640794, 642400, 643860, 646800, 657000, 658350, 661500, 665760, 670320, 674520, 679630, 684000, 686565, 689850, 693000, 693500, 693792, 698250, 699048, 702240, 702625, 705375, 708246, 715400, 718200, 722700, 727650, 728175, 731500, 732336, 735840, 737352, 744800, 747593, 748980, 752400, 756000, 758835, 762850, 766500, 768075, 772632, 776160, 776720, 786940, 788400, 790020, 798000, 803000, 804384, 804825, 808500, 809424, 815556, 819280, 823878, 831600, 832200, 836000, 837900, 843150, 854392, 858480, 867240, 873810, 876000, 877800, 882000, 894250, 897750, 899360, 902880, 903375, 915420, 919800, 921690, 924000, 931000, 932064, 936225, 940500, 944328, 957600, 961191, 963600, 965790, 970200, 970900, 983136, 983675, 985500, 987525, 998640, 1005480, 1011780, 1019445, 1022000, 1024100, 1026000, 1030176, 1039500, 1040250, 1047375, 1048572, 1053360, 1058400, 1062369, 1067990, 1073100, 1078000, 1084050, 1087408, 1097250, 1098504, 1103760, 1106028, 1109600, 1117200, 1124200, 1128600, 1144275, 1149750, 1156320, 1164240, 1165080, 1170400, 1180410, 1188000, 1197000, 1198368, 1204500, 1212750, 1213625, 1214136, 1220560, 1223334, 1226400, 1228920, 1248300, 1254000, 1256850, 1259104, 1264032, 1264725, 1280125, 1281588, 1287720, 1293600, 1310715, 1314000, 1316700, 1323000, 1340640, 1341375, 1349040, 1359260, 1373130, 1379700, 1382535, 1386000, 1387000, 1396500, 1398096, 1405250, 1410750, 1416492, 1430800, 1436400, 1445400, 1455300, 1456350, 1463000, 1464672, 1474704, 1495186, 1497960, 1504800, 1517670, 1525700, 1533000, 1536150, 1545264, 1553440, 1560375, 1573880, 1576800, 1580040, 1596000, 1601985, 1606000, 1609650, 1617000, 1618848, 1631112, 1638560, 1645875, 1647756, 1663200, 1664400, 1675800, 1686300, 1699075, 1708784, 1716960, 1724625, 1734480, 1747620, 1755600, 1764000, 1770615, 1788500, 1795500, 1806750, 1819125, 1830840, 1835001, 1839600, 1843380, 1862000, 1872450, 1881000, 1888656, 1907125, 1922382, 1927200, 1931580, 1940400, 1941800, 1967350, 1971000, 1975050, 1997280, 2010960, 2023560, 2038890, 2044000, 2048200, 2052000, 2059695, 2079000, 2080500, 2094750, 2097144, 2106720, 2107875, 2124738, 2135980, 2146200, 2156000, 2168100, 2174816, 2184525, 2194500, 2197008, 2207520, 2212056, 2234400, 2242779, 2248400, 2257200, 2288550, 2299500, 2304225, 2328480, 2330160, 2360820, 2394000, 2409000, 2414475, 2425500, 2427250, 2428272, 2441120, 2446668, 2457840, 2496600, 2508000, 2513700, 2529450, 2560250, 2563176, 2575440, 2621430, 2628000, 2633400, 2646000, 2669975, 2682750, 2698080, 2710125, 2718520, 2746260, 2759400, 2765070, 2772000, 2774000, 2793000, 2796192, 2810500, 2821500, 2832984, 2861600, 2872800, 2883573, 2890800, 2910600, 2912700, 2926000, 2949408, 2951025, 2990372, 2995920, 3035340, 3051400, 3058335, 3066000, 3072300, 3090528, 3120750, 3142125, 3147760, 3160080, 3203970, 3212000, 3219300, 3234000, 3262224, 3291750, 3295512, 3328800, 3351600, 3372600, 3398150, 3417568, 3432825, 3449250, 3468960, 3495240, 3511200, 3541230, 3577000, 3591000, 3613500, 3638250, 3640875, 3661680, 3670002, 3679200, 3686760, 3724000, 3737965, 3744900, 3762000, 3777312, 3794175, 3814250, 3840375, 3844764, 3863160, 3880800, 3883600, 3934700, 3942000, 3950100, 4021920, 4024125, 4047120, 4077780, 4096400, 4119390, 4158000, 4161000, 4189500, 4194288, 4215750, 4249476, 4271960, 4292400, 4336200, 4369050, 4389000, 4394016, 4424112, 4485558, 4496800, 4514400, 4577100, 4599000, 4608450, 4660320, 4681125, 4721640, 4788000, 4805955, 4818000, 4828950, 4851000, 4854500, 4856544, 4893336, 4915680, 4918375, 4937625, 4993200, 5027400, 5058900, 5097225, 5120500, 5126352, 5150880, 5242860, 5266800, 5292000, 5311845, 5339950, 5365500, 5420250, 5437040, 5492520, 5518800, 5530140, 5548000, 5586000, 5621000, 5643000, 5665968, 5721375, 5767146, 5781600, 5821200, 5825400, 5852000, 5902050, 5980744, 5991840, 6070680, 6102800, 6116670, 6132000, 6144600, 6241500, 6284250, 6295520, 6320160, 6323625, 6407940, 6438600, 6468000, 6524448, 6553575, 6583500, 6591024, 6703200, 6728337, 6745200, 6796300, 6865650, 6898500, 6912675, 6990480, 7082460, 7154000, 7182000, 7227000, 7276500, 7281750, 7323360, 7340004, 7373520, 7475930, 7489800, 7524000, 7588350, 7628500, 7680750, 7689528, 7726320, 7767200, 7869400, 7884000, 7900200, 8009925, 8048250, 8094240, 8155560, 8192800, 8238780, 8316000, 8322000, 8379000, 8388576, 8431500, 8495375, 8498952, 8543920, 8584800, 8672400, 8738100, 8778000, 8848224, 8853075, 8971116, 9154200, 9175005, 9198000, 9216900, 9362250, 9443280, 9611910, 9636000, 9657900, 9702000, 9709000, 9786672, 9836750, 9875250, 9986400, 10054800, 10117800, 10194450, 10241000, 10252704, 10298475, 10485720, 10533600, 10623690, 10679900, 10731000, 10840500, 10874080, 10922625, 10985040, 11037600, 11060280, 11172000, 11213895, 11242000, 11286000, 11331936, 11442750, 11521125, 11534292, 11642400, 11650800, 11804100, 11961488, 12072375, 12141360, 12205600, 12233340, 12289200, 12483000, 12568500, 12647250, 12815880, 12877200, 13107150, 13167000, 13182048, 13349875, 13456674, 13490400, 13592600, 13731300, 13797000, 13825350, 13980960, 14164920, 14308000, 14364000, 14417865, 14454000, 14553000, 14563500, 14680008, 14747040, 14755125, 14951860, 14979600, 15176700, 15257000, 15291675, 15361500, 15379056, 15452640, 15738800, 15800400, 16019850, 16096500, 16311120, 16477560, 16644000, 16758000, 16863000, 16990750, 16997904, 17087840, 17164125, 17344800, 17476200, 17556000, 17706150, 17942232, 18308400, 18350010, 18396000, 18433800, 18689825, 18724500, 18886560, 18970875, 19223820, 19315800, 19404000, 19418000, 19573344, 19673500, 19750500, 20109600, 20185011, 20235600, 20388900, 20482000, 20596950, 20971440, 21247380, 21359800, 21462000, 21681000, 21845250, 21970080, 22120560, 22427790, 22484000, 22572000, 22885500, 23042250, 23068584, 23301600, 23608200, 23922976, 24029775, 24144750, 24282720, 24466680, 24578400, 24966000, 25137000, 25294500, 25486125, 25631760, 25754400, 26214300, 26334000, 26559225, 26699750, 26913348, 27185200, 27462600, 27594000, 27650700, 28329840, 28835730, 28908000, 29106000, 29127000, 29360016, 29510250, 29903720, 29959200, 30353400, 30514000, 30583350, 30723000, 30758112, 31477600, 31600800, 32039700, 32193000, 32622240, 32767875, 32955120, 33516000, 33641685, 33726000, 33981500, 33995808, 34328250, 34563375, 34952400, 35412300, 35884464, 36616800, 36700020, 36867600, 37379650, 37449000, 37941750, 38447640, 38631600, 38836000, 39347000, 39501000, 40049625, 40370022, 40471200, 40777800, 40964000, 41193900, 41942880, 42494760, 42719600, 42924000, 43362000, 43690500, 44241120, 44265375, 44855580, 45771000, 45875025, 46084500, 46137168, 47216400, 48059550, 48289500, 48933360, 49932000, 50274000, 50589000, 50972250, 51263520, 51492375, 52428600, 52668000, 53118450, 53399500, 53826696, 54370400, 54925200, 55188000, 55301400, 56069475, 56659680, 57671460, 58212000, 58254000, 58720032, 59020500, 59807440, 60706800, 61028000, 61166700, 61446000, 64079400, 64386000, 65535750, 65910240, 67283370, 67452000, 67963000, 68656500, 69126750, 69904800, 70824600, 71768928, 72089325, 73400040, 73735200, 74759300, 74898000, 75883500, 76458375, 76895280, 77263200, 78694000, 79002000, 80099250, 80740044, 81555600, 82387800, 84989520, 85439200, 86724000, 87381000, 88530750, 89711160, 91542000, 91750050, 92169000, 92274336, 93449125, 94432800, 96119100, 96579000, 97866720, 100548000, 100925055, 101178000, 101944500, 102984750, 104857200, 106236900, 106799000, 107653392, 109850400, 110602800, 112138950, 115342920, 116508000, 118041000, 119614880, 120148875, 121413600, 122333400, 122892000, 128158800, 128772000, 131071500, 132796125, 134566740, 135926000, 137313000, 138253500, 141649200, 144178650, 146800080, 149518600, 149796000, 151767000, 152916750, 153790560, 157388000, 158004000, 160198500, 161480088, 163111200, 164775600, 168208425, 169979040, 174762000, 177061500, 179422320, 183084000, 183500100, 184338000, 186898250, 192238200, 193158000, 201850110, 202356000, 203889000, 205969500, 209714400, 212473800, 213598000, 215306784, 221205600, 224277900, 229375125, 230685840, 236082000, 240297750, 244666800, 256317600, 262143000, 265592250, 269133480, 271852000, 274626000, 276507000, 280347375, 283298400, 288357300, 293600160, 299037200, 303534000, 305833500, 320397000, 322960176, 329551200, 336416850, 349524000, 354123000, 358844640, 360446625, 367000200, 368676000, 373796500, 384476400, 386316000, 403700220, 407778000, 411939000, 424947600, 427196000, 448555800, 458750250, 461371680, 472164000, 480595500, 489333600, 504625275, 524286000, 531184500, 538266960, 549252000, 553014000, 560694750, 576714600, 598074400, 607068000, 611667000, 640794000, 645920352, 672833700, 708246000, 720893250, 734000400, 747593000, 768952800, 807400440, 815556000, 823878000, 841042125, 849895200, 897111600, 917500500, 961191000, 1009250550, 1048572000, 1062369000, 1076533920, 1106028000, 1121389500, 1153429200, 1223334000, 1281588000, 1345667400, 1416492000, 1441786500, 1468000800, 1495186000, 1614800880, 1647756000, 1682084250, 1794223200, 1835001000, 1922382000, 2018501100, 2124738000, 2242779000, 2306858400, 2446668000, 2523126375, 2691334800, 2883573000, 2990372000, 3229601760, 3364168500, 3670002000, 3844764000, 4037002200, 4249476000, 4485558000, 5046252750, 5382669600, 5767146000, 6728337000, 7340004000, 8074004400, 8971116000, 10092505500, 11534292000, 13456674000, 16148008800, 20185011000, 26913348000, 40370022000, 80740044000]

約数ペア:

[(1, 80740044000), (2, 40370022000), (3, 26913348000), (4, 20185011000), (5, 16148008800), (6, 13456674000), (7, 11534292000), (8, 10092505500), (9, 8971116000), (10, 8074004400), (11, 7340004000), (12, 6728337000), (14, 5767146000), (15, 5382669600), (16, 5046252750), (18, 4485558000), (19, 4249476000), (20, 4037002200), (21, 3844764000), (22, 3670002000), (24, 3364168500), (25, 3229601760), (27, 2990372000), (28, 2883573000), (30, 2691334800), (32, 2523126375), (33, 2446668000), (35, 2306858400), (36, 2242779000), (38, 2124738000), (40, 2018501100), (42, 1922382000), (44, 1835001000), (45, 1794223200), (48, 1682084250), (49, 1647756000), (50, 1614800880), (54, 1495186000), (55, 1468000800), (56, 1441786500), (57, 1416492000), (60, 1345667400), (63, 1281588000), (66, 1223334000), (70, 1153429200), (72, 1121389500), (73, 1106028000), (75, 1076533920), (76, 1062369000), (77, 1048572000), (80, 1009250550), (84, 961191000), (88, 917500500), (90, 897111600), (95, 849895200), (96, 841042125), (98, 823878000), (99, 815556000), (100, 807400440), (105, 768952800), (108, 747593000), (110, 734000400), (112, 720893250), (114, 708246000), (120, 672833700), (125, 645920352), (126, 640794000), (132, 611667000), (133, 607068000), (135, 598074400), (140, 576714600), (144, 560694750), (146, 553014000), (147, 549252000), (150, 538266960), (152, 531184500), (154, 524286000), (160, 504625275), (165, 489333600), (168, 480595500), (171, 472164000), (175, 461371680), (176, 458750250), (180, 448555800), (189, 427196000), (190, 424947600), (196, 411939000), (198, 407778000), (200, 403700220), (209, 386316000), (210, 384476400), (216, 373796500), (219, 368676000), (220, 367000200), (224, 360446625), (225, 358844640), (228, 354123000), (231, 349524000), (240, 336416850), (245, 329551200), (250, 322960176), (252, 320397000), (264, 305833500), (266, 303534000), (270, 299037200), (275, 293600160), (280, 288357300), (285, 283298400), (288, 280347375), (292, 276507000), (294, 274626000), (297, 271852000), (300, 269133480), (304, 265592250), (308, 262143000), (315, 256317600), (330, 244666800), (336, 240297750), (342, 236082000), (350, 230685840), (352, 229375125), (360, 224277900), (365, 221205600), (375, 215306784), (378, 213598000), (380, 212473800), (385, 209714400), (392, 205969500), (396, 203889000), (399, 202356000), (400, 201850110), (418, 193158000), (420, 192238200), (432, 186898250), (438, 184338000), (440, 183500100), (441, 183084000), (450, 179422320), (456, 177061500), (462, 174762000), (475, 169979040), (480, 168208425), (490, 164775600), (495, 163111200), (500, 161480088), (504, 160198500), (511, 158004000), (513, 157388000), (525, 153790560), (528, 152916750), (532, 151767000), (539, 149796000), (540, 149518600), (550, 146800080), (560, 144178650), (570, 141649200), (584, 138253500), (588, 137313000), (594, 135926000), (600, 134566740), (608, 132796125), (616, 131071500), (627, 128772000), (630, 128158800), (657, 122892000), (660, 122333400), (665, 121413600), (672, 120148875), (675, 119614880), (684, 118041000), (693, 116508000), (700, 115342920), (720, 112138950), (730, 110602800), (735, 109850400), (750, 107653392), (756, 106799000), (760, 106236900), (770, 104857200), (784, 102984750), (792, 101944500), (798, 101178000), (800, 100925055), (803, 100548000), (825, 97866720), (836, 96579000), (840, 96119100), (855, 94432800), (864, 93449125), (875, 92274336), (876, 92169000), (880, 91750050), (882, 91542000), (900, 89711160), (912, 88530750), (924, 87381000), (931, 86724000), (945, 85439200), (950, 84989520), (980, 82387800), (990, 81555600), (1000, 80740044), (1008, 80099250), (1022, 79002000), (1026, 78694000), (1045, 77263200), (1050, 76895280), (1056, 76458375), (1064, 75883500), (1078, 74898000), (1080, 74759300), (1095, 73735200), (1100, 73400040), (1120, 72089325), (1125, 71768928), (1140, 70824600), (1155, 69904800), (1168, 69126750), (1176, 68656500), (1188, 67963000), (1197, 67452000), (1200, 67283370), (1225, 65910240), (1232, 65535750), (1254, 64386000), (1260, 64079400), (1314, 61446000), (1320, 61166700), (1323, 61028000), (1330, 60706800), (1350, 59807440), (1368, 59020500), (1375, 58720032), (1386, 58254000), (1387, 58212000), (1400, 57671460), (1425, 56659680), (1440, 56069475), (1460, 55301400), (1463, 55188000), (1470, 54925200), (1485, 54370400), (1500, 53826696), (1512, 53399500), (1520, 53118450), (1533, 52668000), (1540, 52428600), (1568, 51492375), (1575, 51263520), (1584, 50972250), (1596, 50589000), (1606, 50274000), (1617, 49932000), (1650, 48933360), (1672, 48289500), (1680, 48059550), (1710, 47216400), (1750, 46137168), (1752, 46084500), (1760, 45875025), (1764, 45771000), (1800, 44855580), (1824, 44265375), (1825, 44241120), (1848, 43690500), (1862, 43362000), (1881, 42924000), (1890, 42719600), (1900, 42494760), (1925, 41942880), (1960, 41193900), (1971, 40964000), (1980, 40777800), (1995, 40471200), (2000, 40370022), (2016, 40049625), (2044, 39501000), (2052, 39347000), (2079, 38836000), (2090, 38631600), (2100, 38447640), (2128, 37941750), (2156, 37449000), (2160, 37379650), (2190, 36867600), (2200, 36700020), (2205, 36616800), (2250, 35884464), (2280, 35412300), (2310, 34952400), (2336, 34563375), (2352, 34328250), (2375, 33995808), (2376, 33981500), (2394, 33726000), (2400, 33641685), (2409, 33516000), (2450, 32955120), (2464, 32767875), (2475, 32622240), (2508, 32193000), (2520, 32039700), (2555, 31600800), (2565, 31477600), (2625, 30758112), (2628, 30723000), (2640, 30583350), (2646, 30514000), (2660, 30353400), (2695, 29959200), (2700, 29903720), (2736, 29510250), (2750, 29360016), (2772, 29127000), (2774, 29106000), (2793, 28908000), (2800, 28835730), (2850, 28329840), (2920, 27650700), (2926, 27594000), (2940, 27462600), (2970, 27185200), (3000, 26913348), (3024, 26699750), (3040, 26559225), (3066, 26334000), (3080, 26214300), (3135, 25754400), (3150, 25631760), (3168, 25486125), (3192, 25294500), (3212, 25137000), (3234, 24966000), (3285, 24578400), (3300, 24466680), (3325, 24282720), (3344, 24144750), (3360, 24029775), (3375, 23922976), (3420, 23608200), (3465, 23301600), (3500, 23068584), (3504, 23042250), (3528, 22885500), (3577, 22572000), (3591, 22484000), (3600, 22427790), (3650, 22120560), (3675, 21970080), (3696, 21845250), (3724, 21681000), (3762, 21462000), (3780, 21359800), (3800, 21247380), (3850, 20971440), (3920, 20596950), (3942, 20482000), (3960, 20388900), (3990, 20235600), (4000, 20185011), (4015, 20109600), (4088, 19750500), (4104, 19673500), (4125, 19573344), (4158, 19418000), (4161, 19404000), (4180, 19315800), (4200, 19223820), (4256, 18970875), (4275, 18886560), (4312, 18724500), (4320, 18689825), (4380, 18433800), (4389, 18396000), (4400, 18350010), (4410, 18308400), (4500, 17942232), (4560, 17706150), (4599, 17556000), (4620, 17476200), (4655, 17344800), (4704, 17164125), (4725, 17087840), (4750, 16997904), (4752, 16990750), (4788, 16863000), (4818, 16758000), (4851, 16644000), (4900, 16477560), (4950, 16311120), (5016, 16096500), (5040, 16019850), (5110, 15800400), (5130, 15738800), (5225, 15452640), (5250, 15379056), (5256, 15361500), (5280, 15291675), (5292, 15257000), (5320, 15176700), (5390, 14979600), (5400, 14951860), (5472, 14755125), (5475, 14747040), (5500, 14680008), (5544, 14563500), (5548, 14553000), (5586, 14454000), (5600, 14417865), (5621, 14364000), (5643, 14308000), (5700, 14164920), (5775, 13980960), (5840, 13825350), (5852, 13797000), (5880, 13731300), (5940, 13592600), (5985, 13490400), (6000, 13456674), (6048, 13349875), (6125, 13182048), (6132, 13167000), (6160, 13107150), (6270, 12877200), (6300, 12815880), (6384, 12647250), (6424, 12568500), (6468, 12483000), (6570, 12289200), (6600, 12233340), (6615, 12205600), (6650, 12141360), (6688, 12072375), (6750, 11961488), (6840, 11804100), (6930, 11650800), (6935, 11642400), (7000, 11534292), (7008, 11521125), (7056, 11442750), (7125, 11331936), (7154, 11286000), (7182, 11242000), (7200, 11213895), (7227, 11172000), (7300, 11060280), (7315, 11037600), (7350, 10985040), (7392, 10922625), (7425, 10874080), (7448, 10840500), (7524, 10731000), (7560, 10679900), (7600, 10623690), (7665, 10533600), (7700, 10485720), (7840, 10298475), (7875, 10252704), (7884, 10241000), (7920, 10194450), (7980, 10117800), (8030, 10054800), (8085, 9986400), (8176, 9875250), (8208, 9836750), (8250, 9786672), (8316, 9709000), (8322, 9702000), (8360, 9657900), (8379, 9636000), (8400, 9611910), (8550, 9443280), (8624, 9362250), (8760, 9216900), (8778, 9198000), (8800, 9175005), (8820, 9154200), (9000, 8971116), (9120, 8853075), (9125, 8848224), (9198, 8778000), (9240, 8738100), (9310, 8672400), (9405, 8584800), (9450, 8543920), (9500, 8498952), (9504, 8495375), (9576, 8431500), (9625, 8388576), (9636, 8379000), (9702, 8322000), (9709, 8316000), (9800, 8238780), (9855, 8192800), (9900, 8155560), (9975, 8094240), (10032, 8048250), (10080, 8009925), (10220, 7900200), (10241, 7884000), (10260, 7869400), (10395, 7767200), (10450, 7726320), (10500, 7689528), (10512, 7680750), (10584, 7628500), (10640, 7588350), (10731, 7524000), (10780, 7489800), (10800, 7475930), (10950, 7373520), (11000, 7340004), (11025, 7323360), (11088, 7281750), (11096, 7276500), (11172, 7227000), (11242, 7182000), (11286, 7154000), (11400, 7082460), (11550, 6990480), (11680, 6912675), (11704, 6898500), (11760, 6865650), (11880, 6796300), (11970, 6745200), (12000, 6728337), (12045, 6703200), (12250, 6591024), (12264, 6583500), (12320, 6553575), (12375, 6524448), (12483, 6468000), (12540, 6438600), (12600, 6407940), (12768, 6323625), (12775, 6320160), (12825, 6295520), (12848, 6284250), (12936, 6241500), (13140, 6144600), (13167, 6132000), (13200, 6116670), (13230, 6102800), (13300, 6070680), (13475, 5991840), (13500, 5980744), (13680, 5902050), (13797, 5852000), (13860, 5825400), (13870, 5821200), (13965, 5781600), (14000, 5767146), (14112, 5721375), (14250, 5665968), (14308, 5643000), (14364, 5621000), (14454, 5586000), (14553, 5548000), (14600, 5530140), (14630, 5518800), (14700, 5492520), (14850, 5437040), (14896, 5420250), (15048, 5365500), (15120, 5339950), (15200, 5311845), (15257, 5292000), (15330, 5266800), (15400, 5242860), (15675, 5150880), (15750, 5126352), (15768, 5120500), (15840, 5097225), (15960, 5058900), (16060, 5027400), (16170, 4993200), (16352, 4937625), (16416, 4918375), (16425, 4915680), (16500, 4893336), (16625, 4856544), (16632, 4854500), (16644, 4851000), (16720, 4828950), (16758, 4818000), (16800, 4805955), (16863, 4788000), (17100, 4721640), (17248, 4681125), (17325, 4660320), (17520, 4608450), (17556, 4599000), (17640, 4577100), (17885, 4514400), (17955, 4496800), (18000, 4485558), (18250, 4424112), (18375, 4394016), (18396, 4389000), (18480, 4369050), (18620, 4336200), (18810, 4292400), (18900, 4271960), (19000, 4249476), (19152, 4215750), (19250, 4194288), (19272, 4189500), (19404, 4161000), (19418, 4158000), (19600, 4119390), (19710, 4096400), (19800, 4077780), (19950, 4047120), (20064, 4024125), (20075, 4021920), (20440, 3950100), (20482, 3942000), (20520, 3934700), (20790, 3883600), (20805, 3880800), (20900, 3863160), (21000, 3844764), (21024, 3840375), (21168, 3814250), (21280, 3794175), (21375, 3777312), (21462, 3762000), (21560, 3744900), (21600, 3737965), (21681, 3724000), (21900, 3686760), (21945, 3679200), (22000, 3670002), (22050, 3661680), (22176, 3640875), (22192, 3638250), (22344, 3613500), (22484, 3591000), (22572, 3577000), (22800, 3541230), (22995, 3511200), (23100, 3495240), (23275, 3468960), (23408, 3449250), (23520, 3432825), (23625, 3417568), (23760, 3398150), (23940, 3372600), (24090, 3351600), (24255, 3328800), (24500, 3295512), (24528, 3291750), (24750, 3262224), (24966, 3234000), (25080, 3219300), (25137, 3212000), (25200, 3203970), (25550, 3160080), (25650, 3147760), (25696, 3142125), (25872, 3120750), (26125, 3090528), (26280, 3072300), (26334, 3066000), (26400, 3058335), (26460, 3051400), (26600, 3035340), (26950, 2995920), (27000, 2990372), (27360, 2951025), (27375, 2949408), (27594, 2926000), (27720, 2912700), (27740, 2910600), (27930, 2890800), (28000, 2883573), (28105, 2872800), (28215, 2861600), (28500, 2832984), (28616, 2821500), (28728, 2810500), (28875, 2796192), (28908, 2793000), (29106, 2774000), (29127, 2772000), (29200, 2765070), (29260, 2759400), (29400, 2746260), (29700, 2718520), (29792, 2710125), (29925, 2698080), (30096, 2682750), (30240, 2669975), (30514, 2646000), (30660, 2633400), (30723, 2628000), (30800, 2621430), (31350, 2575440), (31500, 2563176), (31536, 2560250), (31920, 2529450), (32120, 2513700), (32193, 2508000), (32340, 2496600), (32850, 2457840), (33000, 2446668), (33075, 2441120), (33250, 2428272), (33264, 2427250), (33288, 2425500), (33440, 2414475), (33516, 2409000), (33726, 2394000), (34200, 2360820), (34650, 2330160), (34675, 2328480), (35040, 2304225), (35112, 2299500), (35280, 2288550), (35770, 2257200), (35910, 2248400), (36000, 2242779), (36135, 2234400), (36500, 2212056), (36575, 2207520), (36750, 2197008), (36792, 2194500), (36960, 2184525), (37125, 2174816), (37240, 2168100), (37449, 2156000), (37620, 2146200), (37800, 2135980), (38000, 2124738), (38304, 2107875), (38325, 2106720), (38500, 2097144), (38544, 2094750), (38808, 2080500), (38836, 2079000), (39200, 2059695), (39347, 2052000), (39420, 2048200), (39501, 2044000), (39600, 2038890), (39900, 2023560), (40150, 2010960), (40425, 1997280), (40880, 1975050), (40964, 1971000), (41040, 1967350), (41580, 1941800), (41610, 1940400), (41800, 1931580), (41895, 1927200), (42000, 1922382), (42336, 1907125), (42750, 1888656), (42924, 1881000), (43120, 1872450), (43362, 1862000), (43800, 1843380), (43890, 1839600), (44000, 1835001), (44100, 1830840), (44384, 1819125), (44688, 1806750), (44968, 1795500), (45144, 1788500), (45600, 1770615), (45771, 1764000), (45990, 1755600), (46200, 1747620), (46550, 1734480), (46816, 1724625), (47025, 1716960), (47250, 1708784), (47520, 1699075), (47880, 1686300), (48180, 1675800), (48510, 1664400), (48545, 1663200), (49000, 1647756), (49056, 1645875), (49275, 1638560), (49500, 1631112), (49875, 1618848), (49932, 1617000), (50160, 1609650), (50274, 1606000), (50400, 1601985), (50589, 1596000), (51100, 1580040), (51205, 1576800), (51300, 1573880), (51744, 1560375), (51975, 1553440), (52250, 1545264), (52560, 1536150), (52668, 1533000), (52920, 1525700), (53200, 1517670), (53655, 1504800), (53900, 1497960), (54000, 1495186), (54750, 1474704), (55125, 1464672), (55188, 1463000), (55440, 1456350), (55480, 1455300), (55860, 1445400), (56210, 1436400), (56430, 1430800), (57000, 1416492), (57232, 1410750), (57456, 1405250), (57750, 1398096), (57816, 1396500), (58212, 1387000), (58254, 1386000), (58400, 1382535), (58520, 1379700), (58800, 1373130), (59400, 1359260), (59850, 1349040), (60192, 1341375), (60225, 1340640), (61028, 1323000), (61320, 1316700), (61446, 1314000), (61600, 1310715), (62415, 1293600), (62700, 1287720), (63000, 1281588), (63072, 1280125), (63840, 1264725), (63875, 1264032), (64125, 1259104), (64240, 1256850), (64386, 1254000), (64680, 1248300), (65700, 1228920), (65835, 1226400), (66000, 1223334), (66150, 1220560), (66500, 1214136), (66528, 1213625), (66576, 1212750), (67032, 1204500), (67375, 1198368), (67452, 1197000), (67963, 1188000), (68400, 1180410), (68985, 1170400), (69300, 1165080), (69350, 1164240), (69825, 1156320), (70224, 1149750), (70560, 1144275), (71540, 1128600), (71820, 1124200), (72270, 1117200), (72765, 1109600), (73000, 1106028), (73150, 1103760), (73500, 1098504), (73584, 1097250), (74250, 1087408), (74480, 1084050), (74898, 1078000), (75240, 1073100), (75600, 1067990), (76000, 1062369), (76285, 1058400), (76650, 1053360), (77000, 1048572), (77088, 1047375), (77616, 1040250), (77672, 1039500), (78375, 1030176), (78694, 1026000), (78840, 1024100), (79002, 1022000), (79200, 1019445), (79800, 1011780), (80300, 1005480), (80850, 998640), (81760, 987525), (81928, 985500), (82080, 983675), (82125, 983136), (83160, 970900), (83220, 970200), (83600, 965790), (83790, 963600), (84000, 961191), (84315, 957600), (85500, 944328), (85848, 940500), (86240, 936225), (86625, 932064), (86724, 931000), (87381, 924000), (87600, 921690), (87780, 919800), (88200, 915420), (89376, 903375), (89425, 902880), (89775, 899360), (89936, 897750), (90288, 894250), (91542, 882000), (91980, 877800), (92169, 876000), (92400, 873810), (93100, 867240), (94050, 858480), (94500, 854392), (95760, 843150), (96360, 837900), (96579, 836000), (97020, 832200), (97090, 831600), (98000, 823878), (98550, 819280), (99000, 815556), (99750, 809424), (99864, 808500), (100320, 804825), (100375, 804384), (100548, 803000), (101178, 798000), (102200, 790020), (102410, 788400), (102600, 786940), (103950, 776720), (104025, 776160), (104500, 772632), (105120, 768075), (105336, 766500), (105840, 762850), (106400, 758835), (106799, 756000), (107310, 752400), (107800, 748980), (108000, 747593), (108405, 744800), (109500, 737352), (109725, 735840), (110250, 732336), (110376, 731500), (110880, 728175), (110960, 727650), (111720, 722700), (112420, 718200), (112860, 715400), (114000, 708246), (114464, 705375), (114912, 702625), (114975, 702240), (115500, 699048), (115632, 698250), (116375, 693792), (116424, 693500), (116508, 693000), (117040, 689850), (117600, 686565), (118041, 684000), (118800, 679630), (119700, 674520), (120450, 670320), (121275, 665760), (122056, 661500), (122640, 658350), (122892, 657000), (124830, 646800), (125400, 643860), (125685, 642400), (126000, 640794), (127750, 632016), (128250, 629552), (128480, 628425), (128772, 627000), (129360, 624150), (131400, 614460), (131670, 613200), (132000, 611667), (132300, 610280), (133000, 607068), (133152, 606375), (134064, 602250), (134750, 599184), (134904, 598500), (135926, 594000), (136800, 590205), (137313, 588000), (137970, 585200), (138600, 582540), (138700, 582120), (139650, 578160), (140448, 574875), (140525, 574560), (141075, 572320), (143080, 564300), (143640, 562100), (144540, 558600), (145530, 554800), (145635, 554400), (146000, 553014), (146300, 551880), (147000, 549252), (147168, 548625), (148500, 543704), (148960, 542025), (149625, 539616), (149796, 539000), (150480, 536550), (151200, 533995), (151767, 532000), (152570, 529200), (153300, 526680), (153615, 525600), (154000, 524286), (155232, 520125), (155344, 519750), (156750, 515088), (157388, 513000), (157680, 512050), (158004, 511000), (159600, 505890), (160600, 502740), (160965, 501600), (161700, 499320), (163856, 492750), (164250, 491568), (165375, 488224), (166320, 485450), (166440, 485100), (167200, 482895), (167580, 481800), (168630, 478800), (171000, 472164), (171696, 470250), (173250, 466032), (173375, 465696), (173448, 465500), (174762, 462000), (175200, 460845), (175560, 459900), (176400, 457710), (178850, 451440), (179550, 449680), (179872, 448875), (180576, 447125), (180675, 446880), (182875, 441504), (183084, 441000), (183960, 438900), (184338, 438000), (184800, 436905), (186200, 433620), (187245, 431200), (188100, 429240), (189000, 427196), (191520, 421575), (191625, 421344), (192720, 418950), (193158, 418000), (194040, 416100), (194180, 415800), (196000, 411939), (196735, 410400), (197100, 409640), (197505, 408800), (198000, 407778), (199500, 404712), (199728, 404250), (200750, 402192), (201096, 401500), (202125, 399456), (202356, 399000), (203889, 396000), (204400, 395010), (204820, 394200), (205200, 393470), (207900, 388360), (208050, 388080), (209000, 386316), (209475, 385440), (210672, 383250), (211680, 381425), (213598, 378000), (214620, 376200), (215600, 374490), (216810, 372400), (219000, 368676), (219450, 367920), (220500, 366168), (220752, 365750), (221920, 363825), (223440, 361350), (224840, 359100), (225720, 357700), (228000, 354123), (228855, 352800), (229950, 351120), (231000, 349524), (231264, 349125), (232750, 346896), (232848, 346750), (233016, 346500), (234080, 344925), (235125, 343392), (236082, 342000), (237600, 339815), (239400, 337260), (240900, 335160), (242550, 332880), (242725, 332640), (244112, 330750), (245280, 329175), (245784, 328500), (246375, 327712), (249660, 323400), (250800, 321930), (251370, 321200), (252000, 320397), (252945, 319200), (255500, 316008), (256025, 315360), (256500, 314776), (257544, 313500), (258720, 312075), (259875, 310688), (262143, 308000), (262800, 307230), (263340, 306600), (264600, 305140), (266000, 303534), (268128, 301125), (268275, 300960), (269500, 299592), (269808, 299250), (271852, 297000), (274626, 294000), (275940, 292600), (276507, 292000), (277200, 291270), (277400, 291060), (279300, 289080), (281050, 287280), (282150, 286160)]