5049108108000

素因数分解:

$2^5\times 3^4\times 5^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{173}}^1\times {\mathrm{431}}^1$

素因数の和:671

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 25, 27, 30, 32, 33, 36, 38, 40, 44, 45, 48, 50, 54, 55, 57, 60, 66, 72, 75, 76, 80, 81, 88, 90, 95, 96, 99, 100, 108, 110, 114, 120, 125, 132, 135, 144, 150, 152, 160, 162, 165, 171, 173, 176, 180, 190, 198, 200, 209, 216, 220, 225, 228, 240, 250, 264, 270, 275, 285, 288, 297, 300, 304, 324, 330, 342, 346, 352, 360, 375, 380, 396, 400, 405, 418, 431, 432, 440, 450, 456, 475, 480, 495, 500, 513, 519, 528, 540, 550, 570, 594, 600, 608, 627, 648, 660, 675, 684, 692, 720, 750, 760, 792, 800, 810, 825, 836, 855, 862, 864, 865, 880, 891, 900, 912, 950, 990, 1000, 1026, 1038, 1045, 1056, 1080, 1100, 1125, 1140, 1188, 1200, 1254, 1293, 1296, 1320, 1350, 1368, 1375, 1384, 1425, 1440, 1485, 1500, 1520, 1539, 1557, 1584, 1620, 1650, 1672, 1710, 1724, 1730, 1760, 1782, 1800, 1824, 1881, 1900, 1903, 1980, 2000, 2025, 2052, 2076, 2090, 2155, 2160, 2200, 2250, 2280, 2375, 2376, 2400, 2475, 2508, 2565, 2586, 2592, 2595, 2640, 2700, 2736, 2750, 2768, 2850, 2970, 3000, 3040, 3078, 3114, 3135, 3168, 3240, 3287, 3300, 3344, 3375, 3420, 3448, 3460, 3564, 3600, 3762, 3800, 3806, 3879, 3960, 4000, 4050, 4104, 4125, 4152, 4180, 4275, 4310, 4320, 4325, 4400, 4455, 4500, 4560, 4671, 4741, 4750, 4752, 4950, 5016, 5130, 5172, 5190, 5225, 5280, 5400, 5472, 5500, 5536, 5643, 5700, 5709, 5940, 6000, 6156, 6228, 6270, 6465, 6480, 6574, 6600, 6688, 6750, 6840, 6896, 6920, 7125, 7128, 7200, 7425, 7524, 7600, 7612, 7695, 7758, 7785, 7920, 8100, 8189, 8208, 8250, 8304, 8360, 8550, 8620, 8650, 8800, 8910, 9000, 9120, 9342, 9405, 9482, 9500, 9504, 9515, 9861, 9900, 10032, 10125, 10260, 10344, 10380, 10450, 10775, 10800, 11000, 11286, 11400, 11418, 11637, 11880, 12000, 12312, 12375, 12456, 12540, 12825, 12930, 12960, 12975, 13148, 13200, 13500, 13680, 13792, 13840, 14013, 14223, 14250, 14256, 14850, 15048, 15200, 15224, 15390, 15516, 15570, 15675, 15840, 16200, 16378, 16416, 16435, 16500, 16608, 16720, 16929, 17100, 17127, 17240, 17300, 17820, 18000, 18684, 18810, 18964, 19000, 19030, 19395, 19722, 19800, 20064, 20250, 20520, 20688, 20760, 20900, 21375, 21550, 21600, 21625, 22000, 22275, 22572, 22800, 22836, 23274, 23355, 23705, 23760, 24567, 24624, 24750, 24912, 25080, 25650, 25860, 25950, 26125, 26296, 26400, 27000, 27360, 27680, 28026, 28215, 28446, 28500, 28512, 28545, 29583, 29700, 30096, 30448, 30780, 31032, 31140, 31350, 32325, 32400, 32756, 32870, 33000, 33440, 33858, 34200, 34254, 34480, 34600, 34911, 35640, 36000, 36157, 37125, 37368, 37620, 37928, 38000, 38060, 38475, 38790, 38925, 39444, 39600, 40500, 40945, 41040, 41376, 41520, 41800, 42669, 42750, 43100, 43250, 44000, 44550, 45144, 45600, 45672, 46548, 46710, 47025, 47410, 47520, 47575, 49134, 49248, 49305, 49500, 49824, 50160, 51300, 51381, 51720, 51900, 52250, 52592, 53875, 54000, 56052, 56430, 56892, 57000, 57090, 58185, 59166, 59400, 60192, 60896, 61560, 62064, 62280, 62700, 64125, 64650, 64800, 64875, 65512, 65740, 66000, 67716, 68400, 68508, 68960, 69200, 69822, 70065, 71115, 71280, 72314, 73701, 74250, 74563, 74736, 75240, 75856, 76000, 76120, 76950, 77580, 77850, 78375, 78888, 79200, 81000, 81890, 82080, 82175, 83040, 83600, 84645, 85338, 85500, 85635, 86200, 86500, 88749, 89100, 90079, 90288, 91344, 93096, 93420, 94050, 94820, 95150, 96975, 98268, 98610, 99000, 100320, 102600, 102762, 103440, 103800, 104500, 105184, 107750, 108000, 108471, 111375, 112104, 112860, 113784, 114000, 114180, 116370, 116775, 118332, 118525, 118800, 122835, 123120, 124128, 124560, 125400, 128007, 128250, 129300, 129750, 131024, 131480, 132000, 135432, 136800, 137016, 138400, 139644, 140130, 141075, 142230, 142560, 142725, 144628, 147402, 147915, 148500, 149126, 149472, 150480, 151712, 152240, 153900, 154143, 155160, 155700, 156750, 157776, 161625, 162000, 163780, 164350, 167200, 169290, 170676, 171000, 171270, 172400, 173000, 174555, 177498, 178200, 180158, 180576, 180785, 182688, 186192, 186840, 188100, 189640, 190300, 192375, 193950, 194625, 196536, 197220, 198000, 204725, 205200, 205524, 206880, 207600, 209000, 213345, 215500, 216942, 221103, 222750, 223689, 224208, 225720, 227568, 228000, 228360, 232740, 233550, 235125, 236664, 237050, 237600, 237875, 245670, 246240, 246525, 249120, 250800, 256014, 256500, 256905, 258600, 259500, 262048, 262960, 266247, 270237, 270864, 274032, 279288, 280260, 282150, 284460, 285450, 289256, 290925, 294804, 295830, 297000, 298252, 300960, 304480, 307800, 308286, 310320, 311400, 313500, 315552, 323250, 324000, 325413, 327560, 328700, 338580, 341352, 342000, 342540, 344800, 346000, 349110, 350325, 354996, 355575, 356400, 360316, 361570, 368505, 372384, 372815, 373680, 376200, 379280, 380600, 384021, 384750, 387900, 389250, 393072, 394440, 396000, 409450, 410400, 410875, 411048, 415200, 418000, 423225, 426690, 428175, 431000, 433884, 442206, 443745, 445500, 447378, 448416, 450395, 451440, 455136, 456720, 465480, 467100, 470250, 473328, 474100, 475750, 484875, 491340, 493050, 501600, 512028, 513000, 513810, 517200, 519000, 525920, 532494, 540474, 541728, 542355, 548064, 558576, 560520, 564300, 568920, 570900, 578512, 581850, 583875, 589608, 591660, 592625, 594000, 596504, 614175, 615600, 616572, 620640, 622800, 627000, 640035, 646500, 650826, 655120, 657400, 663309, 671067, 677160, 682704, 684000, 685080, 692000, 698220, 700650, 705375, 709992, 711150, 712800, 713625, 720632, 723140, 737010, 739575, 745630, 747360, 752400, 758560, 761200, 768042, 769500, 770715, 775800, 778500, 786144, 788880, 810711, 818900, 820193, 821750, 822096, 836000, 846450, 853380, 856350, 862000, 867768, 872775, 884412, 887490, 891000, 894756, 900790, 902880, 903925, 913440, 930960, 934200, 940500, 946656, 948200, 951500, 969750, 976239, 982680, 986100, 1023625, 1024056, 1026000, 1027620, 1034400, 1038000, 1064988, 1066725, 1080948, 1084710, 1105515, 1117152, 1118445, 1121040, 1128600, 1137840, 1141800, 1157024, 1163700, 1167750, 1179216, 1183320, 1185250, 1188000, 1193008, 1228350, 1231200, 1232625, 1233144, 1245600, 1254000, 1280070, 1284525, 1293000, 1301652, 1310240, 1314800, 1326618, 1331235, 1342134, 1351185, 1354320, 1365408, 1370160, 1396440, 1401300, 1410750, 1416697, 1419984, 1422300, 1427250, 1441264, 1446280, 1454625, 1474020, 1479150, 1491260, 1504800, 1522400, 1536084, 1539000, 1541430, 1551600, 1557000, 1577760, 1621422, 1627065, 1637800, 1640386, 1643500, 1644192, 1692900, 1706760, 1712700, 1724000, 1735536, 1745550, 1751625, 1768824, 1774980, 1777875, 1782000, 1789512, 1801580, 1807850, 1842525, 1861920, 1864075, 1868400, 1881000, 1896400, 1903000, 1920105, 1939500, 1952478, 1965360, 1972200, 2013201, 2047250, 2048112, 2052000, 2055240, 2076000, 2116125, 2129976, 2133450, 2140875, 2161896, 2169420, 2211030, 2218725, 2236890, 2242080, 2251975, 2257200, 2275680, 2283600, 2327400, 2335500, 2358432, 2366640, 2370500, 2386016, 2432133, 2456700, 2460579, 2465250, 2466288, 2508000, 2560140, 2569050, 2586000, 2603304, 2629600, 2653236, 2662470, 2684268, 2702370, 2708640, 2711775, 2740320, 2792880, 2802600, 2821500, 2833394, 2839968, 2844600, 2854500, 2882528, 2892560, 2909250, 2928717, 2948040, 2958300, 2982520, 3070875, 3072168, 3078000, 3082860, 3103200, 3114000, 3200175, 3242844, 3254130, 3275600, 3280772, 3287000, 3316545, 3355335, 3385800, 3413520, 3425400, 3471072, 3491100, 3503250, 3537648, 3549960, 3555750, 3564000, 3579024, 3603160, 3615700, 3685050, 3697875, 3728150, 3736800, 3762000, 3792800, 3806000, 3840210, 3853575, 3879000, 3904956, 3930720, 3944400, 4026402, 4053555, 4094500, 4096224, 4100965, 4110480, 4232250, 4250091, 4259952, 4266900, 4281750, 4323792, 4338840, 4363875, 4422060, 4437450, 4473780, 4503950, 4514400, 4519625, 4567200, 4654800, 4671000, 4733280, 4741000, 4864266, 4881195, 4913400, 4921158, 4930500, 4932576, 5120280, 5138100, 5172000, 5206608, 5306472, 5324940, 5333625, 5368536, 5404740, 5423550, 5527575, 5585760, 5592225, 5605200, 5643000, 5666788, 5689200, 5709000, 5785120, 5818500, 5857434, 5896080, 5916600, 5965040, 6039603, 6141750, 6144336, 6156000, 6165720, 6228000, 6400350, 6422625, 6485688, 6508260, 6551200, 6561544, 6574000, 6633090, 6656175, 6710670, 6755925, 6771600, 6827040, 6850800, 6982200, 7006500, 7075296, 7083485, 7099920, 7111500, 7158048, 7206320, 7231400, 7296399, 7370100, 7381737, 7395750, 7456300, 7524000, 7612000, 7680420, 7707150, 7758000, 7809912, 7888800, 8052804, 8107110, 8135325, 8189000, 8201930, 8220960, 8464500, 8500182, 8519904, 8533800, 8563500, 8647584, 8677680, 8727750, 8844120, 8874900, 8947560, 9007900, 9039250, 9212625, 9309600, 9320375, 9342000, 9482000, 9600525, 9728532, 9762390, 9826800, 9842316, 9861000, 10066005, 10240560, 10276200, 10413216, 10612944, 10649880, 10667250, 10737072, 10809480, 10847100, 11055150, 11093625, 11184450, 11210400, 11259875, 11286000, 11333576, 11378400, 11418000, 11637000, 11714868, 11792160, 11833200, 11930080, 12079206, 12160665, 12283500, 12288672, 12302895, 12331440, 12750273, 12800700, 12845250, 12971376, 13016520, 13123088, 13148000, 13266180, 13312350, 13421340, 13511850, 13543200, 13558875, 13701600, 13964400, 14013000, 14166970, 14199840, 14223000, 14412640, 14462800, 14592798, 14643585, 14740200, 14763474, 14791500, 14912600, 15360840, 15414300, 15516000, 15583667, 15619824, 16000875, 16105608, 16214220, 16270650, 16378000, 16403860, 16582725, 16776675, 16929000, 17000364, 17067600, 17127000, 17355360, 17455500, 17688240, 17749800, 17895120, 18015800, 18078500, 18425250, 18640750, 18684000, 18964000, 19201050, 19267875, 19457064, 19524780, 19653600, 19684632, 19722000, 20132010, 20267775, 20481120, 20504825, 20552400, 21225888, 21250455, 21299760, 21334500, 21474144, 21618960, 21694200, 22110300, 22145211, 22187250, 22368900, 22519750, 22572000, 22667152, 22836000, 23274000, 23429736, 23666400, 24158412, 24321330, 24405975, 24567000, 24605790, 24662880, 25500546, 25601400, 25690500, 25942752, 26033040, 26246176, 26532360, 26624700, 26842680, 27023700, 27117750, 27637875, 27928800, 27961125, 28026000, 28333940, 28446000, 28925600, 29185596, 29287170, 29480400, 29526948, 29583000, 29825200, 30198015, 30721680, 30828600, 31167334, 31239648, 32001750, 32211216, 32428440, 32541300, 32756000, 32807720, 33165450, 33280875, 33553350, 33779625, 33858000, 34000728, 34135200, 34254000, 34911000, 35376480, 35417425, 35499600, 35790240, 36031600, 36157000, 36481995, 36850500, 36908685, 37281500, 38250819, 38402100, 38535750, 38914128, 39049560, 39369264, 39444000, 40264020, 40535550, 40676625, 41009650, 41104800, 42500910, 42599520, 42669000, 43237920, 43388400, 44220600, 44290422, 44374500, 44737800, 45039500, 45334304, 46548000, 46751001, 46859472, 48002625, 48316824, 48642660, 48811950, 49134000, 49211580, 50330025, 51001092, 51202800, 51381000, 52066080, 53064720, 53249400, 53685360, 54047400, 54235500, 55275750, 55922250, 56052000, 56667880, 56892000, 58371192, 58574340, 58960800, 59053896, 59166000, 59650400, 60396030, 60803325, 61443360, 61514475, 61657200, 62334668, 63751365, 64003500, 64422432, 64856880, 65082600, 65615440, 66330900, 66435633, 66561750, 67106700, 67559250, 67716000, 68001456, 68508000, 69822000, 70834850, 70999200, 72063200, 72314000, 72963990, 73217925, 73701000, 73817370, 74563000, 76501638, 76804200, 77071500, 77828256, 77918335, 78099120, 78738528, 80528040, 81071100, 81353250, 82019300, 82913625, 83883375, 85001820, 85338000, 86776800, 88441200, 88580844, 88749000, 89475600, 90079000, 93502002, 93718944, 96005250, 96633648, 97285320, 97623900, 98268000, 98423160, 100660050, 101338875, 102002184, 102405600, 102524125, 102762000, 106129440, 106252275, 106498800, 107370720, 108094800, 108471000, 110551500, 110726055, 111844500, 113335760, 114752457, 116742384, 117148680, 118107792, 118332000, 120792060, 121606650, 122029875, 123028950, 123314400, 124669336, 127502730, 128007000, 129713760, 130165200, 131230880, 132661800, 132871266, 133123500, 134213400, 135118500, 136002912, 139644000, 140253003, 141669700, 144628000, 145927980, 146435850, 147402000, 147634740, 149126000, 150990075, 153003276, 153608400, 154143000, 155836670, 156198240, 161056080, 162142200, 162706500, 164038600, 165827250, 167766750, 170003640, 170676000, 176882400, 177087125, 177161688, 177498000, 178951200, 180158000, 182409975, 184543425, 187004004, 191254095, 192010500, 193267296, 194570640, 195247800, 196846320, 201320100, 202677750, 204004368, 205048250, 205524000, 212504550, 212997600, 216189600, 216942000, 221103000, 221452110, 223689000, 226671520, 229504914, 233484768, 233755005, 234297360, 236215584, 241584120, 243213300, 244059750, 246057900, 249338672, 251650125, 255005460, 256014000, 260330400, 265323600, 265742532, 266247000, 268426800, 270237000, 280506006, 283339400, 291855960, 292871700, 294804000, 295269480, 298252000, 301980150, 304016625, 306006552, 307216800, 307572375, 308286000, 311673340, 318756825, 322112160, 324284400, 325413000, 328077200, 331654500, 332178165, 335533500, 340007280, 354174250, 354323376, 354996000, 360316000, 364819950, 366089625, 369086850, 374008008, 382508190, 384021000, 389141280, 389591675, 390495600, 393692640, 402640200, 405355500, 408008736, 410096500, 420759009, 425009100, 433884000, 442206000, 442904220, 447378000, 459009828, 467510010, 468594720, 483168240, 486426600, 488119500, 492115800, 498677344, 503300250, 510010920, 512028000, 530647200, 531261375, 531485064, 532494000, 536853600, 540474000, 553630275, 561012012, 566678800, 573762285, 583711920, 585743400, 590538960, 603960300, 608033250, 612013104, 615144750, 616572000, 623346680, 637513650, 648568800, 650826000, 656154400, 663309000, 664356330, 671067000, 680014560, 701265015, 708348500, 708646752, 729639900, 732179250, 738173700, 748016016, 754950375, 765016380, 768042000, 779183350, 780991200, 805280400, 810711000, 820193000, 841518018, 850018200, 884412000, 885808440, 894756000, 912049875, 918019656, 922717125, 935020020, 956270475, 966336480, 972853200, 976239000, 984231600, 1006600500, 1020021840, 1062522750, 1062970128, 1064988000, 1080948000, 1107260550, 1122024024, 1133357600, 1147524570, 1167423840, 1168775025, 1171486800, 1181077920, 1207920600, 1216066500, 1224026208, 1230289500, 1246693360, 1262277027, 1275027300, 1301652000, 1326618000, 1328712660, 1342134000, 1402530030, 1416697000, 1459279800, 1464358500, 1476347400, 1496032032, 1509900750, 1530032760, 1536084000, 1558366700, 1593784125, 1610560800, 1621422000, 1640386000, 1660890825, 1683036036, 1700036400, 1771616880, 1824099750, 1836039312, 1845434250, 1870040040, 1912540950, 1945706400, 1947958375, 1952478000, 1968463200, 2013201000, 2040043680, 2103795045, 2125045500, 2125940256, 2214521100, 2244048048, 2295049140, 2337550050, 2342973600, 2415841200, 2432133000, 2460579000, 2493386720, 2524554054, 2550054600, 2653236000, 2657425320, 2684268000, 2768151375, 2805060060, 2833394000, 2868811425, 2918559600, 2928717000, 2952694800, 3019801500, 3060065520, 3116733400, 3187568250, 3242844000, 3280772000, 3321781650, 3366072072, 3400072800, 3506325075, 3543233760, 3648199500, 3672078624, 3690868500, 3740080080, 3825081900, 3895916750, 3904956000, 4026402000, 4207590090, 4250091000, 4429042200, 4488096096, 4590098280, 4675100100, 4781352375, 4831682400, 4864266000, 4921158000, 5049108108, 5100109200, 5314850640, 5536302750, 5610120120, 5666788000, 5737622850, 5837119200, 5843875125, 5857434000, 5905389600, 6039603000, 6120131040, 6233466800, 6311385135, 6375136500, 6643563300, 6732144144, 7012650150, 7296399000, 7381737000, 7480160160, 7650163800, 7791833500, 8052804000, 8304454125, 8415180180, 8500182000, 8858084400, 9180196560, 9350200200, 9562704750, 9728532000, 9842316000, 10098216216, 10200218400, 10518975225, 10629701280, 11072605500, 11220240240, 11475245700, 11687750250, 11714868000, 12079206000, 12466933600, 12622770270, 12750273000, 13287126600, 13464288288, 14025300300, 14344057125, 14592798000, 14763474000, 15300327600, 15583667000, 16608908250, 16830360360, 17000364000, 17531625375, 17716168800, 18360393120, 18700400400, 19125409500, 20196432432, 21037950450, 22145211000, 22440480480, 22950491400, 23375500500, 24158412000, 25245540540, 25500546000, 26574253200, 28050600600, 28688114250, 29185596000, 29526948000, 30600655200, 31167334000, 31556925675, 33217816500, 33660720720, 35063250750, 37400800800, 38250819000, 40392864864, 42075900900, 44290422000, 45900982800, 46751001000, 50491081080, 51001092000, 52594876125, 53148506400, 56101201200, 57376228500, 62334668000, 63113851350, 66435633000, 67321441440, 70126501500, 76501638000, 84151801800, 88580844000, 91801965600, 93502002000, 100982162160, 105189752250, 112202402400, 114752457000, 126227702700, 132871266000, 140253003000, 153003276000, 157784628375, 168303603600, 187004004000, 201964324320, 210379504500, 229504914000, 252455405400, 265742532000, 280506006000, 315569256750, 336607207200, 420759009000, 459009828000, 504910810800, 561012012000, 631138513500, 841518018000, 1009821621600, 1262277027000, 1683036036000, 2524554054000, 5049108108000]

約数ペア:

[(1, 5049108108000), (2, 2524554054000), (3, 1683036036000), (4, 1262277027000), (5, 1009821621600), (6, 841518018000), (8, 631138513500), (9, 561012012000), (10, 504910810800), (11, 459009828000), (12, 420759009000), (15, 336607207200), (16, 315569256750), (18, 280506006000), (19, 265742532000), (20, 252455405400), (22, 229504914000), (24, 210379504500), (25, 201964324320), (27, 187004004000), (30, 168303603600), (32, 157784628375), (33, 153003276000), (36, 140253003000), (38, 132871266000), (40, 126227702700), (44, 114752457000), (45, 112202402400), (48, 105189752250), (50, 100982162160), (54, 93502002000), (55, 91801965600), (57, 88580844000), (60, 84151801800), (66, 76501638000), (72, 70126501500), (75, 67321441440), (76, 66435633000), (80, 63113851350), (81, 62334668000), (88, 57376228500), (90, 56101201200), (95, 53148506400), (96, 52594876125), (99, 51001092000), (100, 50491081080), (108, 46751001000), (110, 45900982800), (114, 44290422000), (120, 42075900900), (125, 40392864864), (132, 38250819000), (135, 37400800800), (144, 35063250750), (150, 33660720720), (152, 33217816500), (160, 31556925675), (162, 31167334000), (165, 30600655200), (171, 29526948000), (173, 29185596000), (176, 28688114250), (180, 28050600600), (190, 26574253200), (198, 25500546000), (200, 25245540540), (209, 24158412000), (216, 23375500500), (220, 22950491400), (225, 22440480480), (228, 22145211000), (240, 21037950450), (250, 20196432432), (264, 19125409500), (270, 18700400400), (275, 18360393120), (285, 17716168800), (288, 17531625375), (297, 17000364000), (300, 16830360360), (304, 16608908250), (324, 15583667000), (330, 15300327600), (342, 14763474000), (346, 14592798000), (352, 14344057125), (360, 14025300300), (375, 13464288288), (380, 13287126600), (396, 12750273000), (400, 12622770270), (405, 12466933600), (418, 12079206000), (431, 11714868000), (432, 11687750250), (440, 11475245700), (450, 11220240240), (456, 11072605500), (475, 10629701280), (480, 10518975225), (495, 10200218400), (500, 10098216216), (513, 9842316000), (519, 9728532000), (528, 9562704750), (540, 9350200200), (550, 9180196560), (570, 8858084400), (594, 8500182000), (600, 8415180180), (608, 8304454125), (627, 8052804000), (648, 7791833500), (660, 7650163800), (675, 7480160160), (684, 7381737000), (692, 7296399000), (720, 7012650150), (750, 6732144144), (760, 6643563300), (792, 6375136500), (800, 6311385135), (810, 6233466800), (825, 6120131040), (836, 6039603000), (855, 5905389600), (862, 5857434000), (864, 5843875125), (865, 5837119200), (880, 5737622850), (891, 5666788000), (900, 5610120120), (912, 5536302750), (950, 5314850640), (990, 5100109200), (1000, 5049108108), (1026, 4921158000), (1038, 4864266000), (1045, 4831682400), (1056, 4781352375), (1080, 4675100100), (1100, 4590098280), (1125, 4488096096), (1140, 4429042200), (1188, 4250091000), (1200, 4207590090), (1254, 4026402000), (1293, 3904956000), (1296, 3895916750), (1320, 3825081900), (1350, 3740080080), (1368, 3690868500), (1375, 3672078624), (1384, 3648199500), (1425, 3543233760), (1440, 3506325075), (1485, 3400072800), (1500, 3366072072), (1520, 3321781650), (1539, 3280772000), (1557, 3242844000), (1584, 3187568250), (1620, 3116733400), (1650, 3060065520), (1672, 3019801500), (1710, 2952694800), (1724, 2928717000), (1730, 2918559600), (1760, 2868811425), (1782, 2833394000), (1800, 2805060060), (1824, 2768151375), (1881, 2684268000), (1900, 2657425320), (1903, 2653236000), (1980, 2550054600), (2000, 2524554054), (2025, 2493386720), (2052, 2460579000), (2076, 2432133000), (2090, 2415841200), (2155, 2342973600), (2160, 2337550050), (2200, 2295049140), (2250, 2244048048), (2280, 2214521100), (2375, 2125940256), (2376, 2125045500), (2400, 2103795045), (2475, 2040043680), (2508, 2013201000), (2565, 1968463200), (2586, 1952478000), (2592, 1947958375), (2595, 1945706400), (2640, 1912540950), (2700, 1870040040), (2736, 1845434250), (2750, 1836039312), (2768, 1824099750), (2850, 1771616880), (2970, 1700036400), (3000, 1683036036), (3040, 1660890825), (3078, 1640386000), (3114, 1621422000), (3135, 1610560800), (3168, 1593784125), (3240, 1558366700), (3287, 1536084000), (3300, 1530032760), (3344, 1509900750), (3375, 1496032032), (3420, 1476347400), (3448, 1464358500), (3460, 1459279800), (3564, 1416697000), (3600, 1402530030), (3762, 1342134000), (3800, 1328712660), (3806, 1326618000), (3879, 1301652000), (3960, 1275027300), (4000, 1262277027), (4050, 1246693360), (4104, 1230289500), (4125, 1224026208), (4152, 1216066500), (4180, 1207920600), (4275, 1181077920), (4310, 1171486800), (4320, 1168775025), (4325, 1167423840), (4400, 1147524570), (4455, 1133357600), (4500, 1122024024), (4560, 1107260550), (4671, 1080948000), (4741, 1064988000), (4750, 1062970128), (4752, 1062522750), (4950, 1020021840), (5016, 1006600500), (5130, 984231600), (5172, 976239000), (5190, 972853200), (5225, 966336480), (5280, 956270475), (5400, 935020020), (5472, 922717125), (5500, 918019656), (5536, 912049875), (5643, 894756000), (5700, 885808440), (5709, 884412000), (5940, 850018200), (6000, 841518018), (6156, 820193000), (6228, 810711000), (6270, 805280400), (6465, 780991200), (6480, 779183350), (6574, 768042000), (6600, 765016380), (6688, 754950375), (6750, 748016016), (6840, 738173700), (6896, 732179250), (6920, 729639900), (7125, 708646752), (7128, 708348500), (7200, 701265015), (7425, 680014560), (7524, 671067000), (7600, 664356330), (7612, 663309000), (7695, 656154400), (7758, 650826000), (7785, 648568800), (7920, 637513650), (8100, 623346680), (8189, 616572000), (8208, 615144750), (8250, 612013104), (8304, 608033250), (8360, 603960300), (8550, 590538960), (8620, 585743400), (8650, 583711920), (8800, 573762285), (8910, 566678800), (9000, 561012012), (9120, 553630275), (9342, 540474000), (9405, 536853600), (9482, 532494000), (9500, 531485064), (9504, 531261375), (9515, 530647200), (9861, 512028000), (9900, 510010920), (10032, 503300250), (10125, 498677344), (10260, 492115800), (10344, 488119500), (10380, 486426600), (10450, 483168240), (10775, 468594720), (10800, 467510010), (11000, 459009828), (11286, 447378000), (11400, 442904220), (11418, 442206000), (11637, 433884000), (11880, 425009100), (12000, 420759009), (12312, 410096500), (12375, 408008736), (12456, 405355500), (12540, 402640200), (12825, 393692640), (12930, 390495600), (12960, 389591675), (12975, 389141280), (13148, 384021000), (13200, 382508190), (13500, 374008008), (13680, 369086850), (13792, 366089625), (13840, 364819950), (14013, 360316000), (14223, 354996000), (14250, 354323376), (14256, 354174250), (14850, 340007280), (15048, 335533500), (15200, 332178165), (15224, 331654500), (15390, 328077200), (15516, 325413000), (15570, 324284400), (15675, 322112160), (15840, 318756825), (16200, 311673340), (16378, 308286000), (16416, 307572375), (16435, 307216800), (16500, 306006552), (16608, 304016625), (16720, 301980150), (16929, 298252000), (17100, 295269480), (17127, 294804000), (17240, 292871700), (17300, 291855960), (17820, 283339400), (18000, 280506006), (18684, 270237000), (18810, 268426800), (18964, 266247000), (19000, 265742532), (19030, 265323600), (19395, 260330400), (19722, 256014000), (19800, 255005460), (20064, 251650125), (20250, 249338672), (20520, 246057900), (20688, 244059750), (20760, 243213300), (20900, 241584120), (21375, 236215584), (21550, 234297360), (21600, 233755005), (21625, 233484768), (22000, 229504914), (22275, 226671520), (22572, 223689000), (22800, 221452110), (22836, 221103000), (23274, 216942000), (23355, 216189600), (23705, 212997600), (23760, 212504550), (24567, 205524000), (24624, 205048250), (24750, 204004368), (24912, 202677750), (25080, 201320100), (25650, 196846320), (25860, 195247800), (25950, 194570640), (26125, 193267296), (26296, 192010500), (26400, 191254095), (27000, 187004004), (27360, 184543425), (27680, 182409975), (28026, 180158000), (28215, 178951200), (28446, 177498000), (28500, 177161688), (28512, 177087125), (28545, 176882400), (29583, 170676000), (29700, 170003640), (30096, 167766750), (30448, 165827250), (30780, 164038600), (31032, 162706500), (31140, 162142200), (31350, 161056080), (32325, 156198240), (32400, 155836670), (32756, 154143000), (32870, 153608400), (33000, 153003276), (33440, 150990075), (33858, 149126000), (34200, 147634740), (34254, 147402000), (34480, 146435850), (34600, 145927980), (34911, 144628000), (35640, 141669700), (36000, 140253003), (36157, 139644000), (37125, 136002912), (37368, 135118500), (37620, 134213400), (37928, 133123500), (38000, 132871266), (38060, 132661800), (38475, 131230880), (38790, 130165200), (38925, 129713760), (39444, 128007000), (39600, 127502730), (40500, 124669336), (40945, 123314400), (41040, 123028950), (41376, 122029875), (41520, 121606650), (41800, 120792060), (42669, 118332000), (42750, 118107792), (43100, 117148680), (43250, 116742384), (44000, 114752457), (44550, 113335760), (45144, 111844500), (45600, 110726055), (45672, 110551500), (46548, 108471000), (46710, 108094800), (47025, 107370720), (47410, 106498800), (47520, 106252275), (47575, 106129440), (49134, 102762000), (49248, 102524125), (49305, 102405600), (49500, 102002184), (49824, 101338875), (50160, 100660050), (51300, 98423160), (51381, 98268000), (51720, 97623900), (51900, 97285320), (52250, 96633648), (52592, 96005250), (53875, 93718944), (54000, 93502002), (56052, 90079000), (56430, 89475600), (56892, 88749000), (57000, 88580844), (57090, 88441200), (58185, 86776800), (59166, 85338000), (59400, 85001820), (60192, 83883375), (60896, 82913625), (61560, 82019300), (62064, 81353250), (62280, 81071100), (62700, 80528040), (64125, 78738528), (64650, 78099120), (64800, 77918335), (64875, 77828256), (65512, 77071500), (65740, 76804200), (66000, 76501638), (67716, 74563000), (68400, 73817370), (68508, 73701000), (68960, 73217925), (69200, 72963990), (69822, 72314000), (70065, 72063200), (71115, 70999200), (71280, 70834850), (72314, 69822000), (73701, 68508000), (74250, 68001456), (74563, 67716000), (74736, 67559250), (75240, 67106700), (75856, 66561750), (76000, 66435633), (76120, 66330900), (76950, 65615440), (77580, 65082600), (77850, 64856880), (78375, 64422432), (78888, 64003500), (79200, 63751365), (81000, 62334668), (81890, 61657200), (82080, 61514475), (82175, 61443360), (83040, 60803325), (83600, 60396030), (84645, 59650400), (85338, 59166000), (85500, 59053896), (85635, 58960800), (86200, 58574340), (86500, 58371192), (88749, 56892000), (89100, 56667880), (90079, 56052000), (90288, 55922250), (91344, 55275750), (93096, 54235500), (93420, 54047400), (94050, 53685360), (94820, 53249400), (95150, 53064720), (96975, 52066080), (98268, 51381000), (98610, 51202800), (99000, 51001092), (100320, 50330025), (102600, 49211580), (102762, 49134000), (103440, 48811950), (103800, 48642660), (104500, 48316824), (105184, 48002625), (107750, 46859472), (108000, 46751001), (108471, 46548000), (111375, 45334304), (112104, 45039500), (112860, 44737800), (113784, 44374500), (114000, 44290422), (114180, 44220600), (116370, 43388400), (116775, 43237920), (118332, 42669000), (118525, 42599520), (118800, 42500910), (122835, 41104800), (123120, 41009650), (124128, 40676625), (124560, 40535550), (125400, 40264020), (128007, 39444000), (128250, 39369264), (129300, 39049560), (129750, 38914128), (131024, 38535750), (131480, 38402100), (132000, 38250819), (135432, 37281500), (136800, 36908685), (137016, 36850500), (138400, 36481995), (139644, 36157000), (140130, 36031600), (141075, 35790240), (142230, 35499600), (142560, 35417425), (142725, 35376480), (144628, 34911000), (147402, 34254000), (147915, 34135200), (148500, 34000728), (149126, 33858000), (149472, 33779625), (150480, 33553350), (151712, 33280875), (152240, 33165450), (153900, 32807720), (154143, 32756000), (155160, 32541300), (155700, 32428440), (156750, 32211216), (157776, 32001750), (161625, 31239648), (162000, 31167334), (163780, 30828600), (164350, 30721680), (167200, 30198015), (169290, 29825200), (170676, 29583000), (171000, 29526948), (171270, 29480400), (172400, 29287170), (173000, 29185596), (174555, 28925600), (177498, 28446000), (178200, 28333940), (180158, 28026000), (180576, 27961125), (180785, 27928800), (182688, 27637875), (186192, 27117750), (186840, 27023700), (188100, 26842680), (189640, 26624700), (190300, 26532360), (192375, 26246176), (193950, 26033040), (194625, 25942752), (196536, 25690500), (197220, 25601400), (198000, 25500546), (204725, 24662880), (205200, 24605790), (205524, 24567000), (206880, 24405975), (207600, 24321330), (209000, 24158412), (213345, 23666400), (215500, 23429736), (216942, 23274000), (221103, 22836000), (222750, 22667152), (223689, 22572000), (224208, 22519750), (225720, 22368900), (227568, 22187250), (228000, 22145211), (228360, 22110300), (232740, 21694200), (233550, 21618960), (235125, 21474144), (236664, 21334500), (237050, 21299760), (237600, 21250455), (237875, 21225888), (245670, 20552400), (246240, 20504825), (246525, 20481120), (249120, 20267775), (250800, 20132010), (256014, 19722000), (256500, 19684632), (256905, 19653600), (258600, 19524780), (259500, 19457064), (262048, 19267875), (262960, 19201050), (266247, 18964000), (270237, 18684000), (270864, 18640750), (274032, 18425250), (279288, 18078500), (280260, 18015800), (282150, 17895120), (284460, 17749800), (285450, 17688240), (289256, 17455500), (290925, 17355360), (294804, 17127000), (295830, 17067600), (297000, 17000364), (298252, 16929000), (300960, 16776675), (304480, 16582725), (307800, 16403860), (308286, 16378000), (310320, 16270650), (311400, 16214220), (313500, 16105608), (315552, 16000875), (323250, 15619824), (324000, 15583667), (325413, 15516000), (327560, 15414300), (328700, 15360840), (338580, 14912600), (341352, 14791500), (342000, 14763474), (342540, 14740200), (344800, 14643585), (346000, 14592798), (349110, 14462800), (350325, 14412640), (354996, 14223000), (355575, 14199840), (356400, 14166970), (360316, 14013000), (361570, 13964400), (368505, 13701600), (372384, 13558875), (372815, 13543200), (373680, 13511850), (376200, 13421340), (379280, 13312350), (380600, 13266180), (384021, 13148000), (384750, 13123088), (387900, 13016520), (389250, 12971376), (393072, 12845250), (394440, 12800700), (396000, 12750273), (409450, 12331440), (410400, 12302895), (410875, 12288672), (411048, 12283500), (415200, 12160665), (418000, 12079206), (423225, 11930080), (426690, 11833200), (428175, 11792160), (431000, 11714868), (433884, 11637000), (442206, 11418000), (443745, 11378400), (445500, 11333576), (447378, 11286000), (448416, 11259875), (450395, 11210400), (451440, 11184450), (455136, 11093625), (456720, 11055150), (465480, 10847100), (467100, 10809480), (470250, 10737072), (473328, 10667250), (474100, 10649880), (475750, 10612944), (484875, 10413216), (491340, 10276200), (493050, 10240560), (501600, 10066005), (512028, 9861000), (513000, 9842316), (513810, 9826800), (517200, 9762390), (519000, 9728532), (525920, 9600525), (532494, 9482000), (540474, 9342000), (541728, 9320375), (542355, 9309600), (548064, 9212625), (558576, 9039250), (560520, 9007900), (564300, 8947560), (568920, 8874900), (570900, 8844120), (578512, 8727750), (581850, 8677680), (583875, 8647584), (589608, 8563500), (591660, 8533800), (592625, 8519904), (594000, 8500182), (596504, 8464500), (614175, 8220960), (615600, 8201930), (616572, 8189000), (620640, 8135325), (622800, 8107110), (627000, 8052804), (640035, 7888800), (646500, 7809912), (650826, 7758000), (655120, 7707150), (657400, 7680420), (663309, 7612000), (671067, 7524000), (677160, 7456300), (682704, 7395750), (684000, 7381737), (685080, 7370100), (692000, 7296399), (698220, 7231400), (700650, 7206320), (705375, 7158048), (709992, 7111500), (711150, 7099920), (712800, 7083485), (713625, 7075296), (720632, 7006500), (723140, 6982200), (737010, 6850800), (739575, 6827040), (745630, 6771600), (747360, 6755925), (752400, 6710670), (758560, 6656175), (761200, 6633090), (768042, 6574000), (769500, 6561544), (770715, 6551200), (775800, 6508260), (778500, 6485688), (786144, 6422625), (788880, 6400350), (810711, 6228000), (818900, 6165720), (820193, 6156000), (821750, 6144336), (822096, 6141750), (836000, 6039603), (846450, 5965040), (853380, 5916600), (856350, 5896080), (862000, 5857434), (867768, 5818500), (872775, 5785120), (884412, 5709000), (887490, 5689200), (891000, 5666788), (894756, 5643000), (900790, 5605200), (902880, 5592225), (903925, 5585760), (913440, 5527575), (930960, 5423550), (934200, 5404740), (940500, 5368536), (946656, 5333625), (948200, 5324940), (951500, 5306472), (969750, 5206608), (976239, 5172000), (982680, 5138100), (986100, 5120280), (1023625, 4932576), (1024056, 4930500), (1026000, 4921158), (1027620, 4913400), (1034400, 4881195), (1038000, 4864266), (1064988, 4741000), (1066725, 4733280), (1080948, 4671000), (1084710, 4654800), (1105515, 4567200), (1117152, 4519625), (1118445, 4514400), (1121040, 4503950), (1128600, 4473780), (1137840, 4437450), (1141800, 4422060), (1157024, 4363875), (1163700, 4338840), (1167750, 4323792), (1179216, 4281750), (1183320, 4266900), (1185250, 4259952), (1188000, 4250091), (1193008, 4232250), (1228350, 4110480), (1231200, 4100965), (1232625, 4096224), (1233144, 4094500), (1245600, 4053555), (1254000, 4026402), (1280070, 3944400), (1284525, 3930720), (1293000, 3904956), (1301652, 3879000), (1310240, 3853575), (1314800, 3840210), (1326618, 3806000), (1331235, 3792800), (1342134, 3762000), (1351185, 3736800), (1354320, 3728150), (1365408, 3697875), (1370160, 3685050), (1396440, 3615700), (1401300, 3603160), (1410750, 3579024), (1416697, 3564000), (1419984, 3555750), (1422300, 3549960), (1427250, 3537648), (1441264, 3503250), (1446280, 3491100), (1454625, 3471072), (1474020, 3425400), (1479150, 3413520), (1491260, 3385800), (1504800, 3355335), (1522400, 3316545), (1536084, 3287000), (1539000, 3280772), (1541430, 3275600), (1551600, 3254130), (1557000, 3242844), (1577760, 3200175), (1621422, 3114000), (1627065, 3103200), (1637800, 3082860), (1640386, 3078000), (1643500, 3072168), (1644192, 3070875), (1692900, 2982520), (1706760, 2958300), (1712700, 2948040), (1724000, 2928717), (1735536, 2909250), (1745550, 2892560), (1751625, 2882528), (1768824, 2854500), (1774980, 2844600), (1777875, 2839968), (1782000, 2833394), (1789512, 2821500), (1801580, 2802600), (1807850, 2792880), (1842525, 2740320), (1861920, 2711775), (1864075, 2708640), (1868400, 2702370), (1881000, 2684268), (1896400, 2662470), (1903000, 2653236), (1920105, 2629600), (1939500, 2603304), (1952478, 2586000), (1965360, 2569050), (1972200, 2560140), (2013201, 2508000), (2047250, 2466288), (2048112, 2465250), (2052000, 2460579), (2055240, 2456700), (2076000, 2432133), (2116125, 2386016), (2129976, 2370500), (2133450, 2366640), (2140875, 2358432), (2161896, 2335500), (2169420, 2327400), (2211030, 2283600), (2218725, 2275680), (2236890, 2257200), (2242080, 2251975)]