73635130800

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:144

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 31, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 50, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 80, 82, 84, 88, 90, 93, 95, 99, 100, 105, 110, 112, 114, 120, 121, 123, 124, 126, 132, 133, 140, 144, 150, 152, 154, 155, 164, 165, 168, 171, 175, 176, 180, 186, 190, 198, 200, 205, 209, 210, 217, 220, 225, 228, 231, 240, 242, 246, 248, 252, 264, 266, 275, 279, 280, 285, 287, 300, 304, 308, 310, 315, 328, 330, 336, 341, 342, 350, 360, 363, 369, 372, 380, 385, 396, 399, 400, 410, 418, 420, 434, 440, 450, 451, 456, 462, 465, 475, 484, 492, 495, 496, 504, 525, 528, 532, 550, 558, 560, 570, 574, 589, 600, 605, 615, 616, 620, 627, 630, 651, 656, 660, 665, 682, 684, 693, 700, 720, 726, 738, 744, 760, 770, 775, 779, 792, 798, 820, 825, 836, 840, 847, 855, 861, 868, 880, 900, 902, 912, 924, 930, 950, 968, 984, 990, 1008, 1023, 1025, 1045, 1050, 1064, 1085, 1089, 1100, 1116, 1140, 1148, 1155, 1178, 1197, 1200, 1210, 1230, 1232, 1240, 1254, 1260, 1271, 1302, 1320, 1330, 1353, 1364, 1368, 1386, 1395, 1400, 1425, 1435, 1452, 1463, 1476, 1488, 1520, 1540, 1550, 1558, 1575, 1584, 1596, 1640, 1650, 1672, 1680, 1694, 1705, 1710, 1722, 1736, 1767, 1800, 1804, 1815, 1845, 1848, 1860, 1881, 1900, 1925, 1936, 1953, 1968, 1980, 1995, 2046, 2050, 2090, 2100, 2128, 2170, 2178, 2200, 2232, 2255, 2280, 2296, 2299, 2310, 2325, 2337, 2356, 2387, 2394, 2420, 2460, 2475, 2480, 2508, 2520, 2541, 2542, 2583, 2604, 2640, 2660, 2706, 2728, 2736, 2772, 2790, 2800, 2850, 2870, 2904, 2926, 2945, 2952, 3025, 3069, 3075, 3080, 3100, 3116, 3135, 3150, 3157, 3192, 3255, 3280, 3300, 3325, 3344, 3388, 3410, 3420, 3444, 3465, 3472, 3534, 3600, 3608, 3630, 3690, 3696, 3720, 3751, 3762, 3800, 3813, 3850, 3895, 3906, 3960, 3990, 4059, 4092, 4100, 4123, 4180, 4200, 4235, 4275, 4305, 4340, 4356, 4389, 4400, 4464, 4510, 4560, 4592, 4598, 4620, 4650, 4674, 4712, 4774, 4788, 4840, 4920, 4950, 4961, 5016, 5040, 5082, 5084, 5115, 5166, 5208, 5225, 5301, 5320, 5412, 5425, 5445, 5453, 5456, 5544, 5580, 5700, 5740, 5775, 5808, 5852, 5890, 5904, 5985, 6050, 6138, 6150, 6160, 6200, 6232, 6270, 6300, 6314, 6355, 6384, 6479, 6510, 6600, 6650, 6765, 6776, 6820, 6840, 6888, 6897, 6930, 6975, 7011, 7068, 7161, 7175, 7216, 7260, 7315, 7380, 7440, 7502, 7524, 7600, 7623, 7626, 7700, 7790, 7812, 7920, 7980, 8118, 8184, 8200, 8246, 8360, 8400, 8470, 8525, 8550, 8569, 8610, 8680, 8712, 8778, 8835, 8897, 9020, 9075, 9196, 9225, 9240, 9300, 9348, 9405, 9424, 9471, 9548, 9576, 9680, 9765, 9840, 9900, 9922, 9975, 10032, 10164, 10168, 10230, 10332, 10416, 10450, 10602, 10640, 10824, 10850, 10890, 10906, 11088, 11160, 11253, 11275, 11400, 11439, 11480, 11495, 11550, 11685, 11704, 11780, 11935, 11970, 12100, 12276, 12300, 12369, 12400, 12464, 12540, 12600, 12628, 12705, 12710, 12915, 12958, 13020, 13167, 13200, 13300, 13530, 13552, 13640, 13680, 13776, 13794, 13860, 13950, 13981, 14022, 14136, 14322, 14350, 14520, 14630, 14725, 14760, 14883, 15004, 15048, 15246, 15252, 15345, 15400, 15580, 15624, 15675, 15785, 15960, 16093, 16236, 16275, 16359, 16368, 16400, 16492, 16720, 16940, 17050, 17100, 17138, 17220, 17325, 17360, 17424, 17556, 17670, 17794, 18040, 18150, 18392, 18450, 18480, 18600, 18696, 18755, 18810, 18942, 19065, 19096, 19152, 19437, 19475, 19530, 19800, 19844, 19950, 20295, 20328, 20336, 20460, 20615, 20664, 20691, 20900, 21175, 21204, 21483, 21525, 21648, 21700, 21780, 21812, 21945, 22320, 22506, 22550, 22800, 22878, 22960, 22990, 23100, 23370, 23408, 23560, 23870, 23940, 24149, 24200, 24552, 24600, 24738, 24805, 25080, 25200, 25256, 25410, 25420, 25575, 25707, 25830, 25916, 26040, 26257, 26334, 26505, 26600, 26691, 27060, 27225, 27265, 27280, 27588, 27720, 27900, 27962, 28044, 28272, 28413, 28644, 28700, 29040, 29260, 29450, 29520, 29766, 29925, 30008, 30096, 30492, 30504, 30690, 30800, 31160, 31248, 31350, 31570, 31775, 31920, 32186, 32395, 32472, 32550, 32718, 32984, 33759, 33825, 33880, 34100, 34200, 34276, 34440, 34485, 34650, 34727, 35055, 35112, 35340, 35588, 35805, 36080, 36300, 36575, 36784, 36900, 37107, 37200, 37392, 37510, 37620, 37884, 38115, 38130, 38192, 38874, 38950, 39060, 39600, 39688, 39900, 40590, 40656, 40920, 41230, 41328, 41382, 41800, 41943, 42350, 42408, 42845, 42966, 43050, 43400, 43560, 43624, 43890, 44175, 44485, 44649, 45012, 45100, 45353, 45756, 45980, 46200, 46740, 47025, 47120, 47355, 47740, 47880, 48279, 48298, 48400, 48825, 49077, 49104, 49200, 49476, 49610, 50160, 50512, 50820, 50840, 51150, 51414, 51660, 51832, 52080, 52514, 52668, 53010, 53200, 53382, 54120, 54450, 54530, 55176, 55440, 55800, 55924, 56088, 56265, 56826, 57195, 57288, 57400, 57475, 58311, 58425, 58520, 58900, 59532, 59675, 59850, 59983, 60016, 60984, 61008, 61380, 61845, 62320, 62700, 63140, 63525, 63550, 64372, 64575, 64790, 64944, 65100, 65436, 65835, 65968, 67518, 67650, 67760, 68200, 68400, 68552, 68880, 68970, 69300, 69454, 69905, 70110, 70224, 70680, 71176, 71269, 71610, 72447, 72600, 73150, 73800, 74214, 74415, 75020, 75240, 75768, 76230, 76260, 76725, 77121, 77748, 77900, 78120, 78771, 78925, 79376, 79800, 80073, 80465, 81180, 81795, 81840, 82460, 82764, 83600, 83886, 84700, 84816, 85690, 85932, 86100, 86800, 87120, 87248, 87780, 88350, 88970, 89298, 90024, 90200, 90706, 91512, 91960, 92400, 93480, 93775, 94050, 94259, 94710, 95325, 95480, 95760, 96558, 96596, 97185, 97650, 97867, 98154, 98952, 99220, 101475, 101640, 101680, 102300, 102828, 103075, 103320, 103455, 103664, 104181, 105028, 105336, 106020, 106764, 107415, 108240, 108900, 109060, 109725, 110352, 111600, 111848, 112176, 112530, 113652, 114390, 114576, 114800, 114950, 116622, 116850, 117040, 117800, 119064, 119350, 119700, 119966, 120745, 121968, 122760, 123690, 124025, 125400, 125829, 126280, 127050, 127100, 128535, 128744, 129150, 129580, 130200, 130872, 131285, 131670, 132525, 133455, 135036, 135300, 136059, 136325, 136400, 137104, 137940, 138600, 138908, 139810, 140220, 141360, 142065, 142352, 142538, 143220, 144837, 144894, 145200, 146300, 147600, 148428, 148830, 150040, 150480, 151536, 152460, 152520, 153450, 153791, 154242, 155496, 155800, 156240, 157542, 157850, 159600, 160146, 160930, 161975, 162360, 163590, 164920, 165528, 167772, 168795, 169043, 169400, 171380, 171864, 172200, 172425, 173635, 175275, 175560, 176700, 177940, 178596, 179025, 179949, 180048, 180400, 181412, 183024, 183920, 185535, 186960, 187550, 188100, 188518, 189420, 190575, 190650, 190960, 193116, 193192, 194370, 195300, 195734, 196308, 197904, 198440, 202950, 203280, 204600, 205656, 206150, 206640, 206910, 208362, 209715, 210056, 210672, 212040, 213528, 213807, 214225, 214830, 217341, 217800, 218120, 219450, 222425, 223245, 223696, 225060, 226765, 227304, 228780, 229900, 233244, 233700, 235600, 236313, 236775, 238128, 238700, 239400, 239932, 241395, 241490, 245385, 245520, 247380, 248050, 250800, 251658, 252560, 254100, 254200, 257070, 257488, 258300, 259160, 260400, 261744, 262570, 263340, 265050, 265639, 266910, 270072, 270600, 272118, 272650, 275880, 277200, 277816, 279620, 280440, 281325, 282777, 284130, 285076, 285975, 286440, 289674, 289788, 291555, 292600, 293601, 296856, 297660, 299915, 300080, 304920, 305040, 306900, 307582, 308484, 309225, 310992, 311600, 312543, 315084, 315700, 320292, 321860, 323950, 324720, 327180, 329175, 329840, 331056, 335544, 337590, 338086, 338800, 342760, 343728, 344400, 344850, 347270, 349525, 350550, 351120, 353400, 355880, 356345, 357192, 358050, 359898, 362235, 362824, 371070, 372075, 375100, 376200, 377036, 378840, 381150, 381300, 385605, 386232, 386384, 388740, 390600, 391468, 392616, 393855, 396880, 400365, 402325, 405900, 408177, 408975, 409200, 411312, 412300, 413820, 416724, 419430, 420112, 424080, 427056, 427614, 428450, 429660, 434682, 435600, 436240, 438900, 444850, 446490, 450120, 453530, 454608, 457560, 459800, 461373, 466488, 467400, 471295, 472626, 473550, 477400, 478800, 479864, 482790, 482980, 485925, 489335, 490770, 494760, 496100, 498883, 503316, 507129, 508200, 508400, 514140, 516600, 517275, 518320, 520905, 525140, 526680, 530100, 531278, 533820, 537075, 539847, 540144, 541200, 544236, 545300, 551760, 555632, 559240, 560880, 562650, 565554, 568260, 570152, 571950, 572880, 579348, 579576, 583110, 585200, 587202, 593712, 595320, 599830, 603725, 609840, 613800, 615164, 616968, 618450, 625086, 629145, 630168, 631400, 640584, 641421, 642675, 643720, 647900, 654360, 656425, 658350, 659813, 667275, 671088, 675180, 676172, 680295, 685520, 689700, 694540, 699050, 701100, 706800, 710325, 711760, 712690, 714384, 716100, 719796, 724185, 724470, 725648, 742140, 744150, 750200, 752400, 754072, 757680, 762300, 762600, 768955, 771210, 772464, 777480, 781200, 782936, 785232, 787710, 796917, 800730, 804650, 811800, 816354, 817950, 824600, 827640, 833448, 838860, 843975, 845215, 848331, 855228, 856900, 859320, 868175, 869364, 877800, 880803, 889700, 892980, 899745, 900240, 907060, 915120, 919600, 922746, 927675, 932976, 934800, 942590, 945252, 947100, 954800, 959728, 965580, 965960, 971850, 978670, 981540, 989520, 992200, 997766, 1006632, 1014258, 1016400, 1028280, 1033200, 1034550, 1041810, 1048575, 1050280, 1053360, 1060200, 1062556, 1067640, 1069035, 1074150, 1076537, 1079694, 1086705, 1088472, 1090600, 1116225, 1118480, 1125300, 1131108, 1133825, 1136520, 1140304, 1143900, 1158696, 1159152, 1166220, 1174404, 1181565, 1190640, 1199660, 1206975, 1207450, 1226925, 1227600, 1230328, 1233936, 1236900, 1250172, 1258290, 1260336, 1262800, 1281168, 1282842, 1285350, 1287440, 1295800, 1308720, 1312850, 1316700, 1319626, 1328195, 1334550, 1350360, 1352344, 1360590, 1379400, 1384119, 1389080, 1398100, 1402200, 1413885, 1420650, 1425380, 1432200, 1439592, 1448370, 1448940, 1457775, 1468005, 1484280, 1488300, 1496649, 1499575, 1500400, 1508144, 1521387, 1524600, 1525200, 1537910, 1542420, 1554960, 1562715, 1565872, 1575420, 1593834, 1601460, 1609300, 1623600, 1632708, 1635900, 1649200, 1655280, 1666896, 1677720, 1687950, 1690430, 1696662, 1710456, 1713800, 1718640, 1736350, 1738728, 1755600, 1761606, 1779400, 1781725, 1785960, 1799490, 1811175, 1814120, 1845492, 1855350, 1859473, 1885180, 1890504, 1894200, 1928025, 1931160, 1931920, 1943700, 1957340, 1963080, 1969275, 1979439, 1984400, 1995532, 2001825, 2013264, 2028516, 2040885, 2056560, 2069100, 2083620, 2097150, 2100560, 2120400, 2125112, 2135280, 2138070, 2148300, 2153074, 2159388, 2173410, 2176944, 2181200, 2232450, 2250600, 2262216, 2267650, 2273040, 2287800, 2306865, 2317392, 2332440, 2348808, 2356475, 2363130, 2390751, 2399320, 2413950, 2414900, 2446675, 2453850, 2460656, 2473800, 2494415, 2500344, 2516580, 2535645, 2565684, 2570700, 2591600, 2604525, 2625700, 2633400, 2639252, 2656390, 2669100, 2699235, 2700720, 2704688, 2721180, 2758800, 2768238, 2778160, 2796200, 2804400, 2827770, 2841300, 2850760, 2864400, 2879184, 2896740, 2897880, 2915550, 2922029, 2936010, 2968560, 2976600, 2993298, 2999150, 3042774, 3049200, 3075820, 3084840, 3125430, 3145725, 3150840, 3187668, 3202920, 3207105, 3218600, 3229611, 3265416, 3271800, 3299065, 3355440, 3375900, 3380860, 3393324, 3401475, 3420912, 3427600, 3472700, 3477456, 3523212, 3558800, 3563450, 3571920, 3598980, 3620925, 3622350, 3628240, 3690984, 3710700, 3718946, 3770360, 3781008, 3788400, 3844775, 3856050, 3862320, 3887400, 3914680, 3926160, 3938550, 3958878, 3984585, 3991064, 4003650, 4057032, 4081770, 4138200, 4167240, 4194300, 4226075, 4241655, 4250224, 4276140, 4296600, 4306148, 4318776, 4346820, 4404015, 4464900, 4489947, 4498725, 4501200, 4524432, 4535300, 4575600, 4613730, 4664880, 4697616, 4712950, 4726260, 4781502, 4798640, 4827900, 4829800, 4893350, 4907700, 4947600, 4988830, 5000688, 5033160, 5071290, 5131368, 5141400, 5209050, 5251400, 5266800, 5278504, 5312780, 5338200, 5345175, 5382685, 5398470, 5433525, 5442360, 5536476, 5578419, 5592400, 5655540, 5682600, 5701520, 5793480, 5795760, 5831100, 5844058, 5872020, 5907825, 5938317, 5953200, 5986596, 5998300, 6085548, 6151640, 6169680, 6250860, 6291450, 6301680, 6375336, 6405840, 6414210, 6437200, 6459222, 6530832, 6543600, 6598130, 6640975, 6751800, 6761720, 6786648, 6802950, 6920595, 6945400, 7046424, 7069425, 7126900, 7197960, 7241850, 7244700, 7340025, 7381968, 7421400, 7437892, 7483245, 7540720, 7606935, 7689550, 7712100, 7774800, 7813575, 7829360, 7877100, 7917756, 7969170, 7982128, 8007300, 8114064, 8163540, 8276400, 8334480, 8388600, 8452150, 8483310, 8552280, 8593200, 8612296, 8637552, 8693640, 8766087, 8808030, 8929800, 8979894, 8997450, 9070600, 9227460, 9297365, 9425900, 9452520, 9563004, 9655800, 9659600, 9688833, 9786700, 9815400, 9897195, 9977660, 10066320, 10142580, 10204425, 10262736, 10282800, 10418100, 10502800, 10557008, 10625560, 10676400, 10690350, 10765370, 10796940, 10867050, 10884720, 11072952, 11156838, 11311080, 11365200, 11534325, 11586960, 11662200, 11688116, 11744040, 11815650, 11876634, 11953755, 11973192, 11996600, 12171096, 12303280, 12472075, 12501720, 12582900, 12678225, 12750672, 12828420, 12918444, 13196260, 13281950, 13496175, 13503600, 13523440, 13573296, 13605900, 13841190, 13890800, 14092848, 14138850, 14253800, 14395920, 14483700, 14489400, 14610145, 14680050, 14842800, 14875784, 14966490, 15213870, 15379100, 15424200, 15627150, 15754200, 15835512, 15938340, 16014600, 16035525, 16148055, 16327080, 16495325, 16735257, 16777200, 16904300, 16966620, 17104560, 17224592, 17387280, 17532174, 17616060, 17859600, 17959788, 17994900, 18141200, 18454920, 18594730, 18851800, 18905040, 19126008, 19311600, 19377666, 19573400, 19630800, 19794390, 19922925, 19955320, 20285160, 20408850, 20454203, 20836200, 21208275, 21251120, 21380700, 21530740, 21593880, 21734100, 22020075, 22145904, 22313676, 22449735, 22622160, 23068650, 23324400, 23376232, 23488080, 23631300, 23753268, 23907510, 23946384, 23993200, 24342192, 24944150, 25003440, 25165800, 25356450, 25656840, 25836888, 26298261, 26392520, 26563900, 26913425, 26992350, 27211800, 27682380, 27892095, 28277700, 28507600, 28967400, 28978800, 29220290, 29360100, 29691585, 29751568, 29932980, 30427740, 30758200, 30848400, 31254300, 31508400, 31671024, 31876680, 32029200, 32071050, 32296110, 32654160, 32990650, 33470514, 33808600, 33933240, 34602975, 35064348, 35232120, 35919576, 35989800, 36909840, 37189460, 37416225, 37703600, 38034675, 38252016, 38755332, 39146800, 39588780, 39845850, 39910640, 40570320, 40817700, 40908406, 41672400, 42416550, 42761400, 43061480, 43187760, 43468200, 43830435, 44040150, 44627352, 44899470, 46137300, 46486825, 46752464, 47262600, 47506536, 47815020, 48444165, 49485975, 49888300, 50331600, 50712900, 51313680, 51673776, 52596522, 52785040, 53127800, 53826850, 53984700, 54423600, 55364760, 55784190, 56555400, 57934800, 58440580, 58720200, 59383170, 59768775, 59865960, 60855480, 61362609, 61516400, 62508600, 63753360, 64142100, 64592220, 65981300, 66941028, 67617200, 67866480, 69205950, 70128696, 70464240, 71839152, 71979600, 73050725, 74378920, 74832450, 76069350, 77510664, 79177560, 79691700, 80740275, 81635400, 81816812, 83676285, 84833100, 85522800, 86122960, 86936400, 87660870, 88080300, 89254704, 89798940, 92274600, 92973650, 94525200, 95013072, 95630040, 96888330, 98971950, 99776600, 101425800, 102271015, 105193044, 106255600, 107653700, 107969400, 110729520, 111568380, 112248675, 113110800, 116881160, 117440400, 118766340, 119537550, 119731920, 121710960, 122725218, 125017200, 128284200, 129184440, 131491305, 131962600, 133882056, 138411900, 139460475, 140257392, 146101450, 148457925, 148757840, 149664900, 152138700, 155021328, 158355120, 159383400, 161480550, 163270800, 163633624, 167352570, 169666200, 175321740, 176160600, 179597880, 184087827, 184549200, 185947300, 191260080, 193776660, 197943900, 199553200, 202851600, 204542030, 210386088, 215307400, 215938800, 219152175, 223136760, 224497350, 233762320, 237532680, 239075100, 242220825, 245450436, 256568400, 258368880, 262982610, 263925200, 267764112, 276823800, 278920950, 292202900, 296915850, 299329800, 304277400, 306813045, 318766800, 322961100, 327267248, 334705140, 339332400, 350643480, 352321200, 359195760, 368175654, 371894600, 387553320, 395887800, 409084060, 418381425, 420772176, 430614800, 438304350, 446273520, 448994700, 475065360, 478150200, 484441650, 490900872, 511355075, 525965220, 553647600, 557841900, 584405800, 593831700, 598659600, 608554800, 613626090, 645922200, 657456525, 669410280, 701286960, 736351308, 743789200, 775106640, 791775600, 818168120, 836762850, 876608700, 897989400, 920439135, 956300400, 968883300, 981801744, 1022710150, 1051930440, 1115683800, 1168811600, 1187663400, 1227252180, 1291844400, 1314913050, 1338820560, 1472702616, 1534065225, 1636336240, 1673525700, 1753217400, 1795978800, 1840878270, 1937766600, 2045420300, 2103860880, 2231367600, 2375326800, 2454504360, 2629826100, 2945405232, 3068130450, 3347051400, 3506434800, 3681756540, 3875533200, 4090840600, 4602195675, 4909008720, 5259652200, 6136260900, 6694102800, 7363513080, 8181681200, 9204391350, 10519304400, 12272521800, 14727026160, 18408782700, 24545043600, 36817565400, 73635130800]

約数ペア:

[(1, 73635130800), (2, 36817565400), (3, 24545043600), (4, 18408782700), (5, 14727026160), (6, 12272521800), (7, 10519304400), (8, 9204391350), (9, 8181681200), (10, 7363513080), (11, 6694102800), (12, 6136260900), (14, 5259652200), (15, 4909008720), (16, 4602195675), (18, 4090840600), (19, 3875533200), (20, 3681756540), (21, 3506434800), (22, 3347051400), (24, 3068130450), (25, 2945405232), (28, 2629826100), (30, 2454504360), (31, 2375326800), (33, 2231367600), (35, 2103860880), (36, 2045420300), (38, 1937766600), (40, 1840878270), (41, 1795978800), (42, 1753217400), (44, 1673525700), (45, 1636336240), (48, 1534065225), (50, 1472702616), (55, 1338820560), (56, 1314913050), (57, 1291844400), (60, 1227252180), (62, 1187663400), (63, 1168811600), (66, 1115683800), (70, 1051930440), (72, 1022710150), (75, 981801744), (76, 968883300), (77, 956300400), (80, 920439135), (82, 897989400), (84, 876608700), (88, 836762850), (90, 818168120), (93, 791775600), (95, 775106640), (99, 743789200), (100, 736351308), (105, 701286960), (110, 669410280), (112, 657456525), (114, 645922200), (120, 613626090), (121, 608554800), (123, 598659600), (124, 593831700), (126, 584405800), (132, 557841900), (133, 553647600), (140, 525965220), (144, 511355075), (150, 490900872), (152, 484441650), (154, 478150200), (155, 475065360), (164, 448994700), (165, 446273520), (168, 438304350), (171, 430614800), (175, 420772176), (176, 418381425), (180, 409084060), (186, 395887800), (190, 387553320), (198, 371894600), (200, 368175654), (205, 359195760), (209, 352321200), (210, 350643480), (217, 339332400), (220, 334705140), (225, 327267248), (228, 322961100), (231, 318766800), (240, 306813045), (242, 304277400), (246, 299329800), (248, 296915850), (252, 292202900), (264, 278920950), (266, 276823800), (275, 267764112), (279, 263925200), (280, 262982610), (285, 258368880), (287, 256568400), (300, 245450436), (304, 242220825), (308, 239075100), (310, 237532680), (315, 233762320), (328, 224497350), (330, 223136760), (336, 219152175), (341, 215938800), (342, 215307400), (350, 210386088), (360, 204542030), (363, 202851600), (369, 199553200), (372, 197943900), (380, 193776660), (385, 191260080), (396, 185947300), (399, 184549200), (400, 184087827), (410, 179597880), (418, 176160600), (420, 175321740), (434, 169666200), (440, 167352570), (450, 163633624), (451, 163270800), (456, 161480550), (462, 159383400), (465, 158355120), (475, 155021328), (484, 152138700), (492, 149664900), (495, 148757840), (496, 148457925), (504, 146101450), (525, 140257392), (528, 139460475), (532, 138411900), (550, 133882056), (558, 131962600), (560, 131491305), (570, 129184440), (574, 128284200), (589, 125017200), (600, 122725218), (605, 121710960), (615, 119731920), (616, 119537550), (620, 118766340), (627, 117440400), (630, 116881160), (651, 113110800), (656, 112248675), (660, 111568380), (665, 110729520), (682, 107969400), (684, 107653700), (693, 106255600), (700, 105193044), (720, 102271015), (726, 101425800), (738, 99776600), (744, 98971950), (760, 96888330), (770, 95630040), (775, 95013072), (779, 94525200), (792, 92973650), (798, 92274600), (820, 89798940), (825, 89254704), (836, 88080300), (840, 87660870), (847, 86936400), (855, 86122960), (861, 85522800), (868, 84833100), (880, 83676285), (900, 81816812), (902, 81635400), (912, 80740275), (924, 79691700), (930, 79177560), (950, 77510664), (968, 76069350), (984, 74832450), (990, 74378920), (1008, 73050725), (1023, 71979600), (1025, 71839152), (1045, 70464240), (1050, 70128696), (1064, 69205950), (1085, 67866480), (1089, 67617200), (1100, 66941028), (1116, 65981300), (1140, 64592220), (1148, 64142100), (1155, 63753360), (1178, 62508600), (1197, 61516400), (1200, 61362609), (1210, 60855480), (1230, 59865960), (1232, 59768775), (1240, 59383170), (1254, 58720200), (1260, 58440580), (1271, 57934800), (1302, 56555400), (1320, 55784190), (1330, 55364760), (1353, 54423600), (1364, 53984700), (1368, 53826850), (1386, 53127800), (1395, 52785040), (1400, 52596522), (1425, 51673776), (1435, 51313680), (1452, 50712900), (1463, 50331600), (1476, 49888300), (1488, 49485975), (1520, 48444165), (1540, 47815020), (1550, 47506536), (1558, 47262600), (1575, 46752464), (1584, 46486825), (1596, 46137300), (1640, 44899470), (1650, 44627352), (1672, 44040150), (1680, 43830435), (1694, 43468200), (1705, 43187760), (1710, 43061480), (1722, 42761400), (1736, 42416550), (1767, 41672400), (1800, 40908406), (1804, 40817700), (1815, 40570320), (1845, 39910640), (1848, 39845850), (1860, 39588780), (1881, 39146800), (1900, 38755332), (1925, 38252016), (1936, 38034675), (1953, 37703600), (1968, 37416225), (1980, 37189460), (1995, 36909840), (2046, 35989800), (2050, 35919576), (2090, 35232120), (2100, 35064348), (2128, 34602975), (2170, 33933240), (2178, 33808600), (2200, 33470514), (2232, 32990650), (2255, 32654160), (2280, 32296110), (2296, 32071050), (2299, 32029200), (2310, 31876680), (2325, 31671024), (2337, 31508400), (2356, 31254300), (2387, 30848400), (2394, 30758200), (2420, 30427740), (2460, 29932980), (2475, 29751568), (2480, 29691585), (2508, 29360100), (2520, 29220290), (2541, 28978800), (2542, 28967400), (2583, 28507600), (2604, 28277700), (2640, 27892095), (2660, 27682380), (2706, 27211800), (2728, 26992350), (2736, 26913425), (2772, 26563900), (2790, 26392520), (2800, 26298261), (2850, 25836888), (2870, 25656840), (2904, 25356450), (2926, 25165800), (2945, 25003440), (2952, 24944150), (3025, 24342192), (3069, 23993200), (3075, 23946384), (3080, 23907510), (3100, 23753268), (3116, 23631300), (3135, 23488080), (3150, 23376232), (3157, 23324400), (3192, 23068650), (3255, 22622160), (3280, 22449735), (3300, 22313676), (3325, 22145904), (3344, 22020075), (3388, 21734100), (3410, 21593880), (3420, 21530740), (3444, 21380700), (3465, 21251120), (3472, 21208275), (3534, 20836200), (3600, 20454203), (3608, 20408850), (3630, 20285160), (3690, 19955320), (3696, 19922925), (3720, 19794390), (3751, 19630800), (3762, 19573400), (3800, 19377666), (3813, 19311600), (3850, 19126008), (3895, 18905040), (3906, 18851800), (3960, 18594730), (3990, 18454920), (4059, 18141200), (4092, 17994900), (4100, 17959788), (4123, 17859600), (4180, 17616060), (4200, 17532174), (4235, 17387280), (4275, 17224592), (4305, 17104560), (4340, 16966620), (4356, 16904300), (4389, 16777200), (4400, 16735257), (4464, 16495325), (4510, 16327080), (4560, 16148055), (4592, 16035525), (4598, 16014600), (4620, 15938340), (4650, 15835512), (4674, 15754200), (4712, 15627150), (4774, 15424200), (4788, 15379100), (4840, 15213870), (4920, 14966490), (4950, 14875784), (4961, 14842800), (5016, 14680050), (5040, 14610145), (5082, 14489400), (5084, 14483700), (5115, 14395920), (5166, 14253800), (5208, 14138850), (5225, 14092848), (5301, 13890800), (5320, 13841190), (5412, 13605900), (5425, 13573296), (5445, 13523440), (5453, 13503600), (5456, 13496175), (5544, 13281950), (5580, 13196260), (5700, 12918444), (5740, 12828420), (5775, 12750672), (5808, 12678225), (5852, 12582900), (5890, 12501720), (5904, 12472075), (5985, 12303280), (6050, 12171096), (6138, 11996600), (6150, 11973192), (6160, 11953755), (6200, 11876634), (6232, 11815650), (6270, 11744040), (6300, 11688116), (6314, 11662200), (6355, 11586960), (6384, 11534325), (6479, 11365200), (6510, 11311080), (6600, 11156838), (6650, 11072952), (6765, 10884720), (6776, 10867050), (6820, 10796940), (6840, 10765370), (6888, 10690350), (6897, 10676400), (6930, 10625560), (6975, 10557008), (7011, 10502800), (7068, 10418100), (7161, 10282800), (7175, 10262736), (7216, 10204425), (7260, 10142580), (7315, 10066320), (7380, 9977660), (7440, 9897195), (7502, 9815400), (7524, 9786700), (7600, 9688833), (7623, 9659600), (7626, 9655800), (7700, 9563004), (7790, 9452520), (7812, 9425900), (7920, 9297365), (7980, 9227460), (8118, 9070600), (8184, 8997450), (8200, 8979894), (8246, 8929800), (8360, 8808030), (8400, 8766087), (8470, 8693640), (8525, 8637552), (8550, 8612296), (8569, 8593200), (8610, 8552280), (8680, 8483310), (8712, 8452150), (8778, 8388600), (8835, 8334480), (8897, 8276400), (9020, 8163540), (9075, 8114064), (9196, 8007300), (9225, 7982128), (9240, 7969170), (9300, 7917756), (9348, 7877100), (9405, 7829360), (9424, 7813575), (9471, 7774800), (9548, 7712100), (9576, 7689550), (9680, 7606935), (9765, 7540720), (9840, 7483245), (9900, 7437892), (9922, 7421400), (9975, 7381968), (10032, 7340025), (10164, 7244700), (10168, 7241850), (10230, 7197960), (10332, 7126900), (10416, 7069425), (10450, 7046424), (10602, 6945400), (10640, 6920595), (10824, 6802950), (10850, 6786648), (10890, 6761720), (10906, 6751800), (11088, 6640975), (11160, 6598130), (11253, 6543600), (11275, 6530832), (11400, 6459222), (11439, 6437200), (11480, 6414210), (11495, 6405840), (11550, 6375336), (11685, 6301680), (11704, 6291450), (11780, 6250860), (11935, 6169680), (11970, 6151640), (12100, 6085548), (12276, 5998300), (12300, 5986596), (12369, 5953200), (12400, 5938317), (12464, 5907825), (12540, 5872020), (12600, 5844058), (12628, 5831100), (12705, 5795760), (12710, 5793480), (12915, 5701520), (12958, 5682600), (13020, 5655540), (13167, 5592400), (13200, 5578419), (13300, 5536476), (13530, 5442360), (13552, 5433525), (13640, 5398470), (13680, 5382685), (13776, 5345175), (13794, 5338200), (13860, 5312780), (13950, 5278504), (13981, 5266800), (14022, 5251400), (14136, 5209050), (14322, 5141400), (14350, 5131368), (14520, 5071290), (14630, 5033160), (14725, 5000688), (14760, 4988830), (14883, 4947600), (15004, 4907700), (15048, 4893350), (15246, 4829800), (15252, 4827900), (15345, 4798640), (15400, 4781502), (15580, 4726260), (15624, 4712950), (15675, 4697616), (15785, 4664880), (15960, 4613730), (16093, 4575600), (16236, 4535300), (16275, 4524432), (16359, 4501200), (16368, 4498725), (16400, 4489947), (16492, 4464900), (16720, 4404015), (16940, 4346820), (17050, 4318776), (17100, 4306148), (17138, 4296600), (17220, 4276140), (17325, 4250224), (17360, 4241655), (17424, 4226075), (17556, 4194300), (17670, 4167240), (17794, 4138200), (18040, 4081770), (18150, 4057032), (18392, 4003650), (18450, 3991064), (18480, 3984585), (18600, 3958878), (18696, 3938550), (18755, 3926160), (18810, 3914680), (18942, 3887400), (19065, 3862320), (19096, 3856050), (19152, 3844775), (19437, 3788400), (19475, 3781008), (19530, 3770360), (19800, 3718946), (19844, 3710700), (19950, 3690984), (20295, 3628240), (20328, 3622350), (20336, 3620925), (20460, 3598980), (20615, 3571920), (20664, 3563450), (20691, 3558800), (20900, 3523212), (21175, 3477456), (21204, 3472700), (21483, 3427600), (21525, 3420912), (21648, 3401475), (21700, 3393324), (21780, 3380860), (21812, 3375900), (21945, 3355440), (22320, 3299065), (22506, 3271800), (22550, 3265416), (22800, 3229611), (22878, 3218600), (22960, 3207105), (22990, 3202920), (23100, 3187668), (23370, 3150840), (23408, 3145725), (23560, 3125430), (23870, 3084840), (23940, 3075820), (24149, 3049200), (24200, 3042774), (24552, 2999150), (24600, 2993298), (24738, 2976600), (24805, 2968560), (25080, 2936010), (25200, 2922029), (25256, 2915550), (25410, 2897880), (25420, 2896740), (25575, 2879184), (25707, 2864400), (25830, 2850760), (25916, 2841300), (26040, 2827770), (26257, 2804400), (26334, 2796200), (26505, 2778160), (26600, 2768238), (26691, 2758800), (27060, 2721180), (27225, 2704688), (27265, 2700720), (27280, 2699235), (27588, 2669100), (27720, 2656390), (27900, 2639252), (27962, 2633400), (28044, 2625700), (28272, 2604525), (28413, 2591600), (28644, 2570700), (28700, 2565684), (29040, 2535645), (29260, 2516580), (29450, 2500344), (29520, 2494415), (29766, 2473800), (29925, 2460656), (30008, 2453850), (30096, 2446675), (30492, 2414900), (30504, 2413950), (30690, 2399320), (30800, 2390751), (31160, 2363130), (31248, 2356475), (31350, 2348808), (31570, 2332440), (31775, 2317392), (31920, 2306865), (32186, 2287800), (32395, 2273040), (32472, 2267650), (32550, 2262216), (32718, 2250600), (32984, 2232450), (33759, 2181200), (33825, 2176944), (33880, 2173410), (34100, 2159388), (34200, 2153074), (34276, 2148300), (34440, 2138070), (34485, 2135280), (34650, 2125112), (34727, 2120400), (35055, 2100560), (35112, 2097150), (35340, 2083620), (35588, 2069100), (35805, 2056560), (36080, 2040885), (36300, 2028516), (36575, 2013264), (36784, 2001825), (36900, 1995532), (37107, 1984400), (37200, 1979439), (37392, 1969275), (37510, 1963080), (37620, 1957340), (37884, 1943700), (38115, 1931920), (38130, 1931160), (38192, 1928025), (38874, 1894200), (38950, 1890504), (39060, 1885180), (39600, 1859473), (39688, 1855350), (39900, 1845492), (40590, 1814120), (40656, 1811175), (40920, 1799490), (41230, 1785960), (41328, 1781725), (41382, 1779400), (41800, 1761606), (41943, 1755600), (42350, 1738728), (42408, 1736350), (42845, 1718640), (42966, 1713800), (43050, 1710456), (43400, 1696662), (43560, 1690430), (43624, 1687950), (43890, 1677720), (44175, 1666896), (44485, 1655280), (44649, 1649200), (45012, 1635900), (45100, 1632708), (45353, 1623600), (45756, 1609300), (45980, 1601460), (46200, 1593834), (46740, 1575420), (47025, 1565872), (47120, 1562715), (47355, 1554960), (47740, 1542420), (47880, 1537910), (48279, 1525200), (48298, 1524600), (48400, 1521387), (48825, 1508144), (49077, 1500400), (49104, 1499575), (49200, 1496649), (49476, 1488300), (49610, 1484280), (50160, 1468005), (50512, 1457775), (50820, 1448940), (50840, 1448370), (51150, 1439592), (51414, 1432200), (51660, 1425380), (51832, 1420650), (52080, 1413885), (52514, 1402200), (52668, 1398100), (53010, 1389080), (53200, 1384119), (53382, 1379400), (54120, 1360590), (54450, 1352344), (54530, 1350360), (55176, 1334550), (55440, 1328195), (55800, 1319626), (55924, 1316700), (56088, 1312850), (56265, 1308720), (56826, 1295800), (57195, 1287440), (57288, 1285350), (57400, 1282842), (57475, 1281168), (58311, 1262800), (58425, 1260336), (58520, 1258290), (58900, 1250172), (59532, 1236900), (59675, 1233936), (59850, 1230328), (59983, 1227600), (60016, 1226925), (60984, 1207450), (61008, 1206975), (61380, 1199660), (61845, 1190640), (62320, 1181565), (62700, 1174404), (63140, 1166220), (63525, 1159152), (63550, 1158696), (64372, 1143900), (64575, 1140304), (64790, 1136520), (64944, 1133825), (65100, 1131108), (65436, 1125300), (65835, 1118480), (65968, 1116225), (67518, 1090600), (67650, 1088472), (67760, 1086705), (68200, 1079694), (68400, 1076537), (68552, 1074150), (68880, 1069035), (68970, 1067640), (69300, 1062556), (69454, 1060200), (69905, 1053360), (70110, 1050280), (70224, 1048575), (70680, 1041810), (71176, 1034550), (71269, 1033200), (71610, 1028280), (72447, 1016400), (72600, 1014258), (73150, 1006632), (73800, 997766), (74214, 992200), (74415, 989520), (75020, 981540), (75240, 978670), (75768, 971850), (76230, 965960), (76260, 965580), (76725, 959728), (77121, 954800), (77748, 947100), (77900, 945252), (78120, 942590), (78771, 934800), (78925, 932976), (79376, 927675), (79800, 922746), (80073, 919600), (80465, 915120), (81180, 907060), (81795, 900240), (81840, 899745), (82460, 892980), (82764, 889700), (83600, 880803), (83886, 877800), (84700, 869364), (84816, 868175), (85690, 859320), (85932, 856900), (86100, 855228), (86800, 848331), (87120, 845215), (87248, 843975), (87780, 838860), (88350, 833448), (88970, 827640), (89298, 824600), (90024, 817950), (90200, 816354), (90706, 811800), (91512, 804650), (91960, 800730), (92400, 796917), (93480, 787710), (93775, 785232), (94050, 782936), (94259, 781200), (94710, 777480), (95325, 772464), (95480, 771210), (95760, 768955), (96558, 762600), (96596, 762300), (97185, 757680), (97650, 754072), (97867, 752400), (98154, 750200), (98952, 744150), (99220, 742140), (101475, 725648), (101640, 724470), (101680, 724185), (102300, 719796), (102828, 716100), (103075, 714384), (103320, 712690), (103455, 711760), (103664, 710325), (104181, 706800), (105028, 701100), (105336, 699050), (106020, 694540), (106764, 689700), (107415, 685520), (108240, 680295), (108900, 676172), (109060, 675180), (109725, 671088), (110352, 667275), (111600, 659813), (111848, 658350), (112176, 656425), (112530, 654360), (113652, 647900), (114390, 643720), (114576, 642675), (114800, 641421), (114950, 640584), (116622, 631400), (116850, 630168), (117040, 629145), (117800, 625086), (119064, 618450), (119350, 616968), (119700, 615164), (119966, 613800), (120745, 609840), (121968, 603725), (122760, 599830), (123690, 595320), (124025, 593712), (125400, 587202), (125829, 585200), (126280, 583110), (127050, 579576), (127100, 579348), (128535, 572880), (128744, 571950), (129150, 570152), (129580, 568260), (130200, 565554), (130872, 562650), (131285, 560880), (131670, 559240), (132525, 555632), (133455, 551760), (135036, 545300), (135300, 544236), (136059, 541200), (136325, 540144), (136400, 539847), (137104, 537075), (137940, 533820), (138600, 531278), (138908, 530100), (139810, 526680), (140220, 525140), (141360, 520905), (142065, 518320), (142352, 517275), (142538, 516600), (143220, 514140), (144837, 508400), (144894, 508200), (145200, 507129), (146300, 503316), (147600, 498883), (148428, 496100), (148830, 494760), (150040, 490770), (150480, 489335), (151536, 485925), (152460, 482980), (152520, 482790), (153450, 479864), (153791, 478800), (154242, 477400), (155496, 473550), (155800, 472626), (156240, 471295), (157542, 467400), (157850, 466488), (159600, 461373), (160146, 459800), (160930, 457560), (161975, 454608), (162360, 453530), (163590, 450120), (164920, 446490), (165528, 444850), (167772, 438900), (168795, 436240), (169043, 435600), (169400, 434682), (171380, 429660), (171864, 428450), (172200, 427614), (172425, 427056), (173635, 424080), (175275, 420112), (175560, 419430), (176700, 416724), (177940, 413820), (178596, 412300), (179025, 411312), (179949, 409200), (180048, 408975), (180400, 408177), (181412, 405900), (183024, 402325), (183920, 400365), (185535, 396880), (186960, 393855), (187550, 392616), (188100, 391468), (188518, 390600), (189420, 388740), (190575, 386384), (190650, 386232), (190960, 385605), (193116, 381300), (193192, 381150), (194370, 378840), (195300, 377036), (195734, 376200), (196308, 375100), (197904, 372075), (198440, 371070), (202950, 362824), (203280, 362235), (204600, 359898), (205656, 358050), (206150, 357192), (206640, 356345), (206910, 355880), (208362, 353400), (209715, 351120), (210056, 350550), (210672, 349525), (212040, 347270), (213528, 344850), (213807, 344400), (214225, 343728), (214830, 342760), (217341, 338800), (217800, 338086), (218120, 337590), (219450, 335544), (222425, 331056), (223245, 329840), (223696, 329175), (225060, 327180), (226765, 324720), (227304, 323950), (228780, 321860), (229900, 320292), (233244, 315700), (233700, 315084), (235600, 312543), (236313, 311600), (236775, 310992), (238128, 309225), (238700, 308484), (239400, 307582), (239932, 306900), (241395, 305040), (241490, 304920), (245385, 300080), (245520, 299915), (247380, 297660), (248050, 296856), (250800, 293601), (251658, 292600), (252560, 291555), (254100, 289788), (254200, 289674), (257070, 286440), (257488, 285975), (258300, 285076), (259160, 284130), (260400, 282777), (261744, 281325), (262570, 280440), (263340, 279620), (265050, 277816), (265639, 277200), (266910, 275880), (270072, 272650), (270600, 272118)]