367092129600

素因数分解:

$2^6\times 3^5\times 5^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:323

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 62, 63, 64, 70, 72, 75, 76, 80, 81, 84, 90, 93, 95, 96, 100, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 150, 152, 155, 160, 162, 168, 171, 175, 180, 186, 189, 190, 192, 200, 210, 216, 217, 224, 225, 228, 229, 240, 243, 248, 252, 266, 270, 279, 280, 285, 288, 300, 304, 310, 315, 320, 324, 336, 342, 350, 360, 372, 378, 380, 399, 400, 405, 420, 432, 434, 448, 450, 456, 458, 465, 475, 480, 486, 496, 504, 513, 525, 532, 540, 558, 560, 567, 570, 576, 589, 600, 608, 620, 630, 648, 651, 665, 672, 675, 684, 687, 700, 720, 744, 756, 760, 775, 798, 800, 810, 837, 840, 855, 864, 868, 900, 912, 916, 930, 945, 950, 960, 972, 992, 1008, 1026, 1050, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1145, 1178, 1197, 1200, 1215, 1216, 1240, 1260, 1296, 1302, 1330, 1344, 1350, 1368, 1374, 1395, 1400, 1425, 1440, 1488, 1512, 1520, 1539, 1550, 1575, 1596, 1600, 1603, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1800, 1824, 1832, 1860, 1890, 1900, 1944, 1953, 1984, 1995, 2016, 2025, 2052, 2061, 2100, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2290, 2325, 2356, 2394, 2400, 2430, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2700, 2736, 2748, 2790, 2800, 2835, 2850, 2880, 2945, 2976, 3024, 3040, 3078, 3100, 3150, 3192, 3206, 3240, 3255, 3325, 3348, 3360, 3402, 3420, 3435, 3472, 3534, 3591, 3600, 3648, 3664, 3720, 3780, 3800, 3888, 3906, 3990, 4032, 4050, 4104, 4122, 4123, 4185, 4200, 4256, 4275, 4320, 4340, 4351, 4464, 4536, 4560, 4580, 4617, 4650, 4712, 4725, 4788, 4800, 4809, 4860, 4960, 5022, 5040, 5130, 5184, 5208, 5301, 5320, 5400, 5425, 5472, 5496, 5580, 5600, 5670, 5700, 5725, 5859, 5890, 5952, 5985, 6048, 6075, 6080, 6156, 6183, 6200, 6300, 6384, 6412, 6480, 6510, 6650, 6696, 6720, 6804, 6840, 6870, 6944, 6975, 7068, 7099, 7182, 7200, 7328, 7440, 7533, 7560, 7600, 7695, 7776, 7812, 7980, 8015, 8100, 8208, 8244, 8246, 8370, 8400, 8505, 8512, 8550, 8640, 8680, 8702, 8835, 8928, 9072, 9120, 9160, 9234, 9300, 9424, 9450, 9576, 9618, 9720, 9765, 9920, 9975, 10044, 10080, 10260, 10305, 10416, 10602, 10640, 10773, 10800, 10850, 10944, 10992, 11160, 11200, 11340, 11400, 11450, 11718, 11780, 11970, 12096, 12150, 12312, 12366, 12369, 12400, 12555, 12600, 12768, 12824, 12825, 12960, 13020, 13053, 13300, 13392, 13608, 13680, 13740, 13888, 13950, 14136, 14175, 14198, 14364, 14400, 14427, 14656, 14725, 14880, 15066, 15120, 15200, 15390, 15552, 15624, 15903, 15960, 16030, 16200, 16275, 16416, 16488, 16492, 16740, 16800, 17010, 17100, 17175, 17360, 17404, 17577, 17670, 17856, 17955, 18144, 18240, 18320, 18468, 18549, 18600, 18848, 18900, 19152, 19236, 19440, 19530, 19950, 20088, 20160, 20520, 20610, 20615, 20832, 20925, 21204, 21280, 21297, 21546, 21600, 21700, 21755, 21984, 22320, 22680, 22800, 22900, 23085, 23436, 23560, 23940, 24045, 24300, 24624, 24732, 24738, 24800, 25110, 25200, 25536, 25648, 25650, 25920, 26040, 26106, 26505, 26600, 26784, 27216, 27360, 27480, 27900, 28272, 28350, 28396, 28728, 28854, 29295, 29450, 29760, 29925, 30132, 30240, 30400, 30457, 30780, 30915, 31248, 31806, 31920, 32060, 32319, 32400, 32550, 32832, 32976, 32984, 33480, 33600, 34020, 34200, 34350, 34720, 34808, 35154, 35340, 35495, 35910, 36288, 36640, 36936, 37098, 37107, 37200, 37665, 37696, 37800, 38304, 38472, 38475, 38880, 39060, 39159, 39900, 40075, 40176, 41040, 41220, 41230, 41664, 41850, 42408, 42525, 42560, 42594, 43092, 43200, 43281, 43400, 43510, 43968, 44175, 44640, 45360, 45600, 45800, 46170, 46872, 47120, 47709, 47880, 48090, 48600, 48825, 49248, 49464, 49476, 49600, 49693, 50220, 50400, 51296, 51300, 51525, 52080, 52212, 52731, 53010, 53200, 53568, 53865, 54432, 54720, 54960, 55647, 55800, 56544, 56700, 56792, 57456, 57708, 58590, 58900, 59850, 60264, 60480, 60914, 61560, 61830, 61845, 62496, 62775, 63612, 63840, 63891, 64120, 64638, 64800, 65100, 65265, 65952, 65968, 66960, 68040, 68400, 68700, 69440, 69616, 70308, 70680, 70990, 71820, 72135, 73280, 73872, 74196, 74214, 74400, 75330, 75600, 76608, 76944, 76950, 77760, 78120, 78318, 79515, 79800, 80150, 80352, 82080, 82440, 82460, 83700, 84816, 85050, 85188, 86184, 86562, 86800, 87020, 87885, 88350, 89280, 89775, 90720, 91200, 91371, 91600, 92340, 92745, 93744, 94240, 95418, 95760, 96180, 97200, 97650, 98496, 98928, 98952, 99386, 100440, 100800, 102592, 102600, 103050, 103075, 104160, 104424, 105462, 106020, 106400, 106485, 107730, 108775, 108864, 109920, 111294, 111321, 111600, 113088, 113400, 113584, 114912, 115416, 115425, 117180, 117477, 117800, 119700, 120225, 120528, 121828, 123120, 123660, 123690, 124992, 125550, 127224, 127680, 127782, 128240, 129276, 129600, 129843, 130200, 130530, 131904, 131936, 132525, 133920, 134881, 136080, 136800, 137400, 139232, 140616, 141360, 141980, 143127, 143640, 144270, 146475, 147744, 148392, 148428, 148800, 149079, 150660, 151200, 152285, 153888, 153900, 154575, 156240, 156636, 159030, 159600, 160300, 160704, 161595, 164160, 164880, 164920, 167400, 169632, 170100, 170376, 172368, 173124, 173600, 174040, 175770, 176700, 177475, 179550, 181440, 182742, 183200, 184680, 185490, 185535, 187488, 188325, 188480, 190836, 191520, 191673, 192360, 194400, 195300, 195795, 197856, 197904, 198772, 200880, 205200, 206100, 206150, 208320, 208848, 210924, 212040, 212800, 212970, 215460, 216405, 217550, 219840, 222588, 222642, 223200, 226800, 227168, 229824, 230832, 230850, 234360, 234954, 235600, 238545, 239400, 240450, 241056, 243656, 246240, 247320, 247380, 248465, 251100, 254448, 255564, 256480, 258552, 259686, 260400, 261060, 263655, 263872, 265050, 267840, 269325, 269762, 272160, 273600, 274113, 274800, 278235, 278464, 281232, 282720, 283960, 286254, 287280, 288540, 292950, 295488, 296784, 296856, 298158, 301320, 302400, 304570, 307776, 307800, 309150, 309225, 312480, 313272, 318060, 319200, 319455, 320600, 323190, 326325, 329760, 329840, 333963, 334800, 339264, 340200, 340752, 344736, 346248, 347200, 348080, 351540, 352431, 353400, 354950, 359100, 360675, 365484, 366400, 369360, 370980, 371070, 374976, 376650, 381672, 383040, 383346, 384720, 388800, 389529, 390600, 391590, 395712, 395808, 397544, 397575, 401760, 404643, 410400, 412200, 412300, 417696, 421848, 424080, 425940, 430920, 432810, 435100, 439425, 445176, 445284, 446400, 447237, 453600, 454336, 456855, 461664, 461700, 463725, 468720, 469908, 471200, 477090, 478800, 480900, 482112, 487312, 492480, 494640, 494760, 496930, 502200, 508896, 511128, 512960, 517104, 519372, 520800, 522120, 527310, 530100, 532425, 538650, 539524, 544320, 548226, 549600, 556470, 556605, 562464, 565440, 567920, 572508, 574560, 575019, 577080, 585900, 587385, 593568, 593712, 596316, 602640, 609140, 615600, 618300, 618450, 624960, 626544, 636120, 638400, 638910, 641200, 646380, 649215, 652650, 659520, 659680, 667926, 669600, 674405, 680400, 681504, 689472, 692496, 696160, 703080, 704862, 706800, 709900, 715635, 718200, 721350, 730968, 738720, 741960, 742140, 745395, 753300, 761425, 763344, 766692, 769440, 779058, 781200, 783180, 791616, 795088, 795150, 803520, 807975, 809286, 820800, 822339, 824400, 824600, 835392, 843696, 848160, 851880, 861840, 865620, 870200, 878850, 890352, 890568, 894474, 907200, 913710, 923328, 923400, 927450, 927675, 937440, 939816, 942400, 944167, 954180, 957600, 958365, 961800, 974624, 978975, 989280, 989520, 993860, 1001889, 1004400, 1017792, 1022256, 1034208, 1038744, 1041600, 1044240, 1054620, 1057293, 1060200, 1064850, 1077300, 1079048, 1082025, 1096452, 1099200, 1112940, 1113210, 1124928, 1135840, 1145016, 1149120, 1150038, 1154160, 1171800, 1174770, 1187136, 1187424, 1192632, 1192725, 1205280, 1213929, 1218280, 1231200, 1236600, 1236900, 1242325, 1253088, 1272240, 1277820, 1282400, 1292760, 1298430, 1305300, 1318275, 1319360, 1335852, 1339200, 1341711, 1348810, 1360800, 1363008, 1370565, 1384992, 1391175, 1392320, 1406160, 1409724, 1413600, 1419800, 1431270, 1436400, 1442700, 1461936, 1477440, 1483920, 1484280, 1490790, 1506600, 1522850, 1526688, 1533384, 1538880, 1558116, 1562400, 1566360, 1590176, 1590300, 1597275, 1615950, 1618572, 1644678, 1648800, 1649200, 1669815, 1687392, 1696320, 1703760, 1723680, 1725057, 1731240, 1740400, 1757700, 1762155, 1780704, 1781136, 1788948, 1827420, 1846800, 1854900, 1855350, 1874880, 1879632, 1888334, 1908360, 1915200, 1916730, 1923600, 1947645, 1949248, 1957950, 1978560, 1979040, 1987720, 2003778, 2008800, 2023215, 2044512, 2068416, 2077488, 2088480, 2109240, 2114586, 2120400, 2129700, 2154600, 2158096, 2164050, 2192904, 2225880, 2226420, 2236185, 2271680, 2284275, 2290032, 2300076, 2308320, 2343600, 2349540, 2374848, 2385264, 2385450, 2410560, 2427858, 2436560, 2462400, 2467017, 2473200, 2473800, 2484650, 2506176, 2544480, 2555640, 2564800, 2585520, 2596860, 2610600, 2636550, 2671704, 2683422, 2697620, 2721600, 2741130, 2769984, 2782350, 2783025, 2812320, 2819448, 2827200, 2832501, 2839600, 2862540, 2872800, 2875095, 2885400, 2923872, 2936925, 2967840, 2968560, 2981580, 3013200, 3045700, 3053376, 3066768, 3116232, 3124800, 3132720, 3180352, 3180600, 3194550, 3231900, 3237144, 3246075, 3289356, 3297600, 3298400, 3339630, 3372025, 3374784, 3407520, 3447360, 3450114, 3462480, 3480800, 3515400, 3524310, 3561408, 3562272, 3577896, 3578175, 3641787, 3654840, 3693600, 3709800, 3710700, 3726975, 3759264, 3776668, 3816720, 3833460, 3847200, 3895290, 3915900, 3958080, 3975440, 4007556, 4017600, 4025133, 4046430, 4089024, 4111695, 4154976, 4176960, 4218480, 4229172, 4240800, 4259400, 4309200, 4316192, 4328100, 4385808, 4451760, 4452840, 4472370, 4568550, 4580064, 4600152, 4616640, 4687200, 4699080, 4720835, 4770528, 4770900, 4791825, 4855716, 4873120, 4934034, 4946400, 4947600, 4969300, 5009445, 5088960, 5111280, 5171040, 5193720, 5221200, 5273100, 5286465, 5343408, 5366844, 5395240, 5482260, 5564700, 5566050, 5624640, 5638896, 5665002, 5679200, 5725080, 5745600, 5750190, 5770800, 5847744, 5873850, 5935680, 5937120, 5963160, 6026400, 6069645, 6091400, 6133536, 6232464, 6265440, 6361200, 6389100, 6463800, 6474288, 6492150, 6578712, 6596800, 6679260, 6708555, 6744050, 6815040, 6852825, 6900228, 6924960, 6961600, 7030800, 7048620, 7124544, 7155792, 7156350, 7283574, 7309680, 7387200, 7401051, 7419600, 7421400, 7453950, 7518528, 7553336, 7633440, 7666920, 7694400, 7790580, 7831800, 7950880, 8015112, 8050266, 8092860, 8223390, 8309952, 8349075, 8436960, 8458344, 8481600, 8497503, 8518800, 8618400, 8625285, 8632384, 8656200, 8771616, 8810775, 8903520, 8905680, 8944740, 9137100, 9160128, 9200304, 9374400, 9398160, 9441670, 9541056, 9541800, 9583650, 9711432, 9738225, 9746240, 9868068, 9892800, 9895200, 9938600, 10018890, 10116075, 10222560, 10342080, 10387440, 10442400, 10546200, 10572930, 10686816, 10733688, 10790480, 10925361, 10964520, 11129400, 11132100, 11180925, 11277792, 11330004, 11358400, 11450160, 11500380, 11541600, 11747700, 11874240, 11926320, 12052800, 12075399, 12139290, 12182800, 12267072, 12335085, 12464928, 12530880, 12722400, 12778200, 12927600, 12948576, 12984300, 13157424, 13358520, 13417110, 13488100, 13705650, 13800456, 13849920, 14061600, 14097240, 14162505, 14311584, 14312700, 14375475, 14567148, 14619360, 14802102, 14839200, 14842800, 14907900, 15106672, 15266880, 15333840, 15581160, 15663600, 15901760, 16030224, 16100532, 16185720, 16446780, 16698150, 16873920, 16916688, 16995006, 17037600, 17236800, 17250570, 17312400, 17543232, 17621550, 17807040, 17811360, 17889480, 18208935, 18274200, 18400608, 18796320, 18883340, 19083600, 19167300, 19422864, 19476450, 19736136, 19790400, 19877200, 20037780, 20125665, 20232150, 20445120, 20558475, 20774880, 20884800, 21092400, 21145860, 21373632, 21467376, 21580960, 21850722, 21929040, 22258800, 22264200, 22361850, 22555584, 22660008, 22900320, 23000760, 23083200, 23495400, 23604175, 23852640, 24150798, 24278580, 24365600, 24670170, 24929856, 25047225, 25444800, 25492509, 25556400, 25855200, 25897152, 25968600, 26314848, 26432325, 26717040, 26834220, 26976200, 27411300, 27600912, 28123200, 28194480, 28325010, 28623168, 28625400, 28750950, 29134296, 29238720, 29604204, 29678400, 29685600, 29815800, 30213344, 30348225, 30667680, 31162320, 31327200, 32060448, 32201064, 32371440, 32776083, 32893560, 33396300, 33542775, 33833376, 33990012, 34075200, 34501140, 34624800, 35243100, 35622720, 35778960, 36417870, 36548400, 36801216, 37005255, 37592640, 37766680, 38167200, 38334600, 38845728, 38952900, 39472272, 39754400, 40075560, 40251330, 40464300, 41116950, 41549760, 42184800, 42291720, 42487515, 42934752, 43126425, 43161920, 43701444, 43858080, 44517600, 44528400, 44723700, 45320016, 45800640, 46001520, 46990800, 47208350, 47705280, 48301596, 48557160, 48731200, 49340340, 50094450, 50985018, 51112800, 51710400, 51937200, 52629696, 52864650, 53434080, 53668440, 53952400, 54626805, 54822600, 55201824, 56388960, 56650020, 57250800, 57501900, 58268592, 59208408, 59371200, 59631600, 60376995, 60426688, 60696450, 61335360, 61675425, 62324640, 62654400, 64120896, 64402128, 64742880, 65552166, 65787120, 66792600, 67085550, 67666752, 67980024, 69002280, 69249600, 70486200, 70812525, 71557920, 72835740, 73096800, 74010510, 75533360, 76334400, 76477527, 76669200, 77691456, 77905800, 78944544, 79508800, 80151120, 80502660, 80928600, 82233900, 84369600, 84583440, 84975030, 85869504, 86252850, 87402888, 87716160, 89035200, 89056800, 89447400, 90640032, 91044675, 92003040, 93981600, 94416700, 96603192, 97114320, 98680680, 100188900, 100628325, 101970036, 102225600, 103874400, 105729300, 106868160, 107336880, 107904800, 109253610, 109645200, 110403648, 112777920, 113300040, 114501600, 115003800, 116537184, 118416816, 119263200, 120753990, 121392900, 123350850, 124649280, 127462545, 128804256, 129485760, 131104332, 131574240, 133585200, 134171100, 135960048, 138004560, 140972400, 141625050, 143115840, 145671480, 146193600, 148021020, 151066720, 152955054, 153338400, 155811600, 157889088, 160302240, 161005320, 161857200, 163880415, 164467800, 169166880, 169950060, 172505700, 174805776, 178113600, 178894800, 181280064, 182089350, 184006080, 185026275, 187963200, 188833400, 193206384, 194228640, 197361360, 200377800, 201256650, 203940072, 207748800, 211458600, 212437575, 214673760, 215809600, 218507220, 219290400, 226600080, 229003200, 229432581, 230007600, 233074368, 236833632, 238526400, 241507980, 242785800, 246701700, 254925090, 257608512, 262208664, 263148480, 267170400, 268342200, 271920096, 273134025, 276009120, 281944800, 283250100, 291342960, 296042040, 301884975, 302133440, 305910108, 306676800, 311623200, 320604480, 322010640, 323714400, 327760830, 328935600, 338333760, 339900120, 345011400, 349611552, 357789600, 364178700, 370052550, 377666800, 382387635, 386412768, 388457280, 394722720, 400755600, 402513300, 407880144, 422917200, 424875150, 429347520, 437014440, 438580800, 453200160, 458865162, 460015200, 473667264, 483015960, 485571600, 493403400, 509850180, 524417328, 534340800, 536684400, 543840192, 546268050, 552018240, 563889600, 566500200, 582685920, 592084080, 603769950, 611820216, 623246400, 637312725, 644021280, 647428800, 655521660, 657871200, 679800240, 690022800, 699223104, 715579200, 728357400, 740105100, 755333600, 764775270, 772825536, 789445440, 801511200, 805026600, 815760288, 819402075, 845834400, 849750300, 874028880, 906400320, 917730324, 920030400, 966031920, 971143200, 986806800, 1019700360, 1048834656, 1073368800, 1092536100, 1133000400, 1147162905, 1165371840, 1184168160, 1207539900, 1223640432, 1274625450, 1288042560, 1311043320, 1315742400, 1359600480, 1380045600, 1456714800, 1480210200, 1510667200, 1529550540, 1603022400, 1610053200, 1631520576, 1638804150, 1691668800, 1699500600, 1748057760, 1835460648, 1911938175, 1932063840, 1942286400, 1973613600, 2039400720, 2097669312, 2146737600, 2185072200, 2266000800, 2294325810, 2368336320, 2415079800, 2447280864, 2549250900, 2622086640, 2719200960, 2760091200, 2913429600, 2960420400, 3059101080, 3220106400, 3277608300, 3399001200, 3496115520, 3670921296, 3823876350, 3864127680, 3947227200, 4078801440, 4370144400, 4532001600, 4588651620, 4830159600, 4894561728, 5098501800, 5244173280, 5735814525, 5826859200, 5920840800, 6118202160, 6440212800, 6555216600, 6798002400, 7341842592, 7647752700, 8157602880, 8740288800, 9177303240, 9660319200, 10197003600, 10488346560, 11471629050, 11841681600, 12236404320, 13110433200, 13596004800, 14683685184, 15295505400, 17480577600, 18354606480, 19320638400, 20394007200, 22943258100, 24472808640, 26220866400, 30591010800, 36709212960, 40788014400, 45886516200, 52441732800, 61182021600, 73418425920, 91773032400, 122364043200, 183546064800, 367092129600]

約数ペア:

[(1, 367092129600), (2, 183546064800), (3, 122364043200), (4, 91773032400), (5, 73418425920), (6, 61182021600), (7, 52441732800), (8, 45886516200), (9, 40788014400), (10, 36709212960), (12, 30591010800), (14, 26220866400), (15, 24472808640), (16, 22943258100), (18, 20394007200), (19, 19320638400), (20, 18354606480), (21, 17480577600), (24, 15295505400), (25, 14683685184), (27, 13596004800), (28, 13110433200), (30, 12236404320), (31, 11841681600), (32, 11471629050), (35, 10488346560), (36, 10197003600), (38, 9660319200), (40, 9177303240), (42, 8740288800), (45, 8157602880), (48, 7647752700), (50, 7341842592), (54, 6798002400), (56, 6555216600), (57, 6440212800), (60, 6118202160), (62, 5920840800), (63, 5826859200), (64, 5735814525), (70, 5244173280), (72, 5098501800), (75, 4894561728), (76, 4830159600), (80, 4588651620), (81, 4532001600), (84, 4370144400), (90, 4078801440), (93, 3947227200), (95, 3864127680), (96, 3823876350), (100, 3670921296), (105, 3496115520), (108, 3399001200), (112, 3277608300), (114, 3220106400), (120, 3059101080), (124, 2960420400), (126, 2913429600), (133, 2760091200), (135, 2719200960), (140, 2622086640), (144, 2549250900), (150, 2447280864), (152, 2415079800), (155, 2368336320), (160, 2294325810), (162, 2266000800), (168, 2185072200), (171, 2146737600), (175, 2097669312), (180, 2039400720), (186, 1973613600), (189, 1942286400), (190, 1932063840), (192, 1911938175), (200, 1835460648), (210, 1748057760), (216, 1699500600), (217, 1691668800), (224, 1638804150), (225, 1631520576), (228, 1610053200), (229, 1603022400), (240, 1529550540), (243, 1510667200), (248, 1480210200), (252, 1456714800), (266, 1380045600), (270, 1359600480), (279, 1315742400), (280, 1311043320), (285, 1288042560), (288, 1274625450), (300, 1223640432), (304, 1207539900), (310, 1184168160), (315, 1165371840), (320, 1147162905), (324, 1133000400), (336, 1092536100), (342, 1073368800), (350, 1048834656), (360, 1019700360), (372, 986806800), (378, 971143200), (380, 966031920), (399, 920030400), (400, 917730324), (405, 906400320), (420, 874028880), (432, 849750300), (434, 845834400), (448, 819402075), (450, 815760288), (456, 805026600), (458, 801511200), (465, 789445440), (475, 772825536), (480, 764775270), (486, 755333600), (496, 740105100), (504, 728357400), (513, 715579200), (525, 699223104), (532, 690022800), (540, 679800240), (558, 657871200), (560, 655521660), (567, 647428800), (570, 644021280), (576, 637312725), (589, 623246400), (600, 611820216), (608, 603769950), (620, 592084080), (630, 582685920), (648, 566500200), (651, 563889600), (665, 552018240), (672, 546268050), (675, 543840192), (684, 536684400), (687, 534340800), (700, 524417328), (720, 509850180), (744, 493403400), (756, 485571600), (760, 483015960), (775, 473667264), (798, 460015200), (800, 458865162), (810, 453200160), (837, 438580800), (840, 437014440), (855, 429347520), (864, 424875150), (868, 422917200), (900, 407880144), (912, 402513300), (916, 400755600), (930, 394722720), (945, 388457280), (950, 386412768), (960, 382387635), (972, 377666800), (992, 370052550), (1008, 364178700), (1026, 357789600), (1050, 349611552), (1064, 345011400), (1080, 339900120), (1085, 338333760), (1116, 328935600), (1120, 327760830), (1134, 323714400), (1140, 322010640), (1145, 320604480), (1178, 311623200), (1197, 306676800), (1200, 305910108), (1215, 302133440), (1216, 301884975), (1240, 296042040), (1260, 291342960), (1296, 283250100), (1302, 281944800), (1330, 276009120), (1344, 273134025), (1350, 271920096), (1368, 268342200), (1374, 267170400), (1395, 263148480), (1400, 262208664), (1425, 257608512), (1440, 254925090), (1488, 246701700), (1512, 242785800), (1520, 241507980), (1539, 238526400), (1550, 236833632), (1575, 233074368), (1596, 230007600), (1600, 229432581), (1603, 229003200), (1620, 226600080), (1674, 219290400), (1680, 218507220), (1701, 215809600), (1710, 214673760), (1728, 212437575), (1736, 211458600), (1767, 207748800), (1800, 203940072), (1824, 201256650), (1832, 200377800), (1860, 197361360), (1890, 194228640), (1900, 193206384), (1944, 188833400), (1953, 187963200), (1984, 185026275), (1995, 184006080), (2016, 182089350), (2025, 181280064), (2052, 178894800), (2061, 178113600), (2100, 174805776), (2128, 172505700), (2160, 169950060), (2170, 169166880), (2232, 164467800), (2240, 163880415), (2268, 161857200), (2280, 161005320), (2290, 160302240), (2325, 157889088), (2356, 155811600), (2394, 153338400), (2400, 152955054), (2430, 151066720), (2480, 148021020), (2511, 146193600), (2520, 145671480), (2565, 143115840), (2592, 141625050), (2604, 140972400), (2660, 138004560), (2700, 135960048), (2736, 134171100), (2748, 133585200), (2790, 131574240), (2800, 131104332), (2835, 129485760), (2850, 128804256), (2880, 127462545), (2945, 124649280), (2976, 123350850), (3024, 121392900), (3040, 120753990), (3078, 119263200), (3100, 118416816), (3150, 116537184), (3192, 115003800), (3206, 114501600), (3240, 113300040), (3255, 112777920), (3325, 110403648), (3348, 109645200), (3360, 109253610), (3402, 107904800), (3420, 107336880), (3435, 106868160), (3472, 105729300), (3534, 103874400), (3591, 102225600), (3600, 101970036), (3648, 100628325), (3664, 100188900), (3720, 98680680), (3780, 97114320), (3800, 96603192), (3888, 94416700), (3906, 93981600), (3990, 92003040), (4032, 91044675), (4050, 90640032), (4104, 89447400), (4122, 89056800), (4123, 89035200), (4185, 87716160), (4200, 87402888), (4256, 86252850), (4275, 85869504), (4320, 84975030), (4340, 84583440), (4351, 84369600), (4464, 82233900), (4536, 80928600), (4560, 80502660), (4580, 80151120), (4617, 79508800), (4650, 78944544), (4712, 77905800), (4725, 77691456), (4788, 76669200), (4800, 76477527), (4809, 76334400), (4860, 75533360), (4960, 74010510), (5022, 73096800), (5040, 72835740), (5130, 71557920), (5184, 70812525), (5208, 70486200), (5301, 69249600), (5320, 69002280), (5400, 67980024), (5425, 67666752), (5472, 67085550), (5496, 66792600), (5580, 65787120), (5600, 65552166), (5670, 64742880), (5700, 64402128), (5725, 64120896), (5859, 62654400), (5890, 62324640), (5952, 61675425), (5985, 61335360), (6048, 60696450), (6075, 60426688), (6080, 60376995), (6156, 59631600), (6183, 59371200), (6200, 59208408), (6300, 58268592), (6384, 57501900), (6412, 57250800), (6480, 56650020), (6510, 56388960), (6650, 55201824), (6696, 54822600), (6720, 54626805), (6804, 53952400), (6840, 53668440), (6870, 53434080), (6944, 52864650), (6975, 52629696), (7068, 51937200), (7099, 51710400), (7182, 51112800), (7200, 50985018), (7328, 50094450), (7440, 49340340), (7533, 48731200), (7560, 48557160), (7600, 48301596), (7695, 47705280), (7776, 47208350), (7812, 46990800), (7980, 46001520), (8015, 45800640), (8100, 45320016), (8208, 44723700), (8244, 44528400), (8246, 44517600), (8370, 43858080), (8400, 43701444), (8505, 43161920), (8512, 43126425), (8550, 42934752), (8640, 42487515), (8680, 42291720), (8702, 42184800), (8835, 41549760), (8928, 41116950), (9072, 40464300), (9120, 40251330), (9160, 40075560), (9234, 39754400), (9300, 39472272), (9424, 38952900), (9450, 38845728), (9576, 38334600), (9618, 38167200), (9720, 37766680), (9765, 37592640), (9920, 37005255), (9975, 36801216), (10044, 36548400), (10080, 36417870), (10260, 35778960), (10305, 35622720), (10416, 35243100), (10602, 34624800), (10640, 34501140), (10773, 34075200), (10800, 33990012), (10850, 33833376), (10944, 33542775), (10992, 33396300), (11160, 32893560), (11200, 32776083), (11340, 32371440), (11400, 32201064), (11450, 32060448), (11718, 31327200), (11780, 31162320), (11970, 30667680), (12096, 30348225), (12150, 30213344), (12312, 29815800), (12366, 29685600), (12369, 29678400), (12400, 29604204), (12555, 29238720), (12600, 29134296), (12768, 28750950), (12824, 28625400), (12825, 28623168), (12960, 28325010), (13020, 28194480), (13053, 28123200), (13300, 27600912), (13392, 27411300), (13608, 26976200), (13680, 26834220), (13740, 26717040), (13888, 26432325), (13950, 26314848), (14136, 25968600), (14175, 25897152), (14198, 25855200), (14364, 25556400), (14400, 25492509), (14427, 25444800), (14656, 25047225), (14725, 24929856), (14880, 24670170), (15066, 24365600), (15120, 24278580), (15200, 24150798), (15390, 23852640), (15552, 23604175), (15624, 23495400), (15903, 23083200), (15960, 23000760), (16030, 22900320), (16200, 22660008), (16275, 22555584), (16416, 22361850), (16488, 22264200), (16492, 22258800), (16740, 21929040), (16800, 21850722), (17010, 21580960), (17100, 21467376), (17175, 21373632), (17360, 21145860), (17404, 21092400), (17577, 20884800), (17670, 20774880), (17856, 20558475), (17955, 20445120), (18144, 20232150), (18240, 20125665), (18320, 20037780), (18468, 19877200), (18549, 19790400), (18600, 19736136), (18848, 19476450), (18900, 19422864), (19152, 19167300), (19236, 19083600), (19440, 18883340), (19530, 18796320), (19950, 18400608), (20088, 18274200), (20160, 18208935), (20520, 17889480), (20610, 17811360), (20615, 17807040), (20832, 17621550), (20925, 17543232), (21204, 17312400), (21280, 17250570), (21297, 17236800), (21546, 17037600), (21600, 16995006), (21700, 16916688), (21755, 16873920), (21984, 16698150), (22320, 16446780), (22680, 16185720), (22800, 16100532), (22900, 16030224), (23085, 15901760), (23436, 15663600), (23560, 15581160), (23940, 15333840), (24045, 15266880), (24300, 15106672), (24624, 14907900), (24732, 14842800), (24738, 14839200), (24800, 14802102), (25110, 14619360), (25200, 14567148), (25536, 14375475), (25648, 14312700), (25650, 14311584), (25920, 14162505), (26040, 14097240), (26106, 14061600), (26505, 13849920), (26600, 13800456), (26784, 13705650), (27216, 13488100), (27360, 13417110), (27480, 13358520), (27900, 13157424), (28272, 12984300), (28350, 12948576), (28396, 12927600), (28728, 12778200), (28854, 12722400), (29295, 12530880), (29450, 12464928), (29760, 12335085), (29925, 12267072), (30132, 12182800), (30240, 12139290), (30400, 12075399), (30457, 12052800), (30780, 11926320), (30915, 11874240), (31248, 11747700), (31806, 11541600), (31920, 11500380), (32060, 11450160), (32319, 11358400), (32400, 11330004), (32550, 11277792), (32832, 11180925), (32976, 11132100), (32984, 11129400), (33480, 10964520), (33600, 10925361), (34020, 10790480), (34200, 10733688), (34350, 10686816), (34720, 10572930), (34808, 10546200), (35154, 10442400), (35340, 10387440), (35495, 10342080), (35910, 10222560), (36288, 10116075), (36640, 10018890), (36936, 9938600), (37098, 9895200), (37107, 9892800), (37200, 9868068), (37665, 9746240), (37696, 9738225), (37800, 9711432), (38304, 9583650), (38472, 9541800), (38475, 9541056), (38880, 9441670), (39060, 9398160), (39159, 9374400), (39900, 9200304), (40075, 9160128), (40176, 9137100), (41040, 8944740), (41220, 8905680), (41230, 8903520), (41664, 8810775), (41850, 8771616), (42408, 8656200), (42525, 8632384), (42560, 8625285), (42594, 8618400), (43092, 8518800), (43200, 8497503), (43281, 8481600), (43400, 8458344), (43510, 8436960), (43968, 8349075), (44175, 8309952), (44640, 8223390), (45360, 8092860), (45600, 8050266), (45800, 8015112), (46170, 7950880), (46872, 7831800), (47120, 7790580), (47709, 7694400), (47880, 7666920), (48090, 7633440), (48600, 7553336), (48825, 7518528), (49248, 7453950), (49464, 7421400), (49476, 7419600), (49600, 7401051), (49693, 7387200), (50220, 7309680), (50400, 7283574), (51296, 7156350), (51300, 7155792), (51525, 7124544), (52080, 7048620), (52212, 7030800), (52731, 6961600), (53010, 6924960), (53200, 6900228), (53568, 6852825), (53865, 6815040), (54432, 6744050), (54720, 6708555), (54960, 6679260), (55647, 6596800), (55800, 6578712), (56544, 6492150), (56700, 6474288), (56792, 6463800), (57456, 6389100), (57708, 6361200), (58590, 6265440), (58900, 6232464), (59850, 6133536), (60264, 6091400), (60480, 6069645), (60914, 6026400), (61560, 5963160), (61830, 5937120), (61845, 5935680), (62496, 5873850), (62775, 5847744), (63612, 5770800), (63840, 5750190), (63891, 5745600), (64120, 5725080), (64638, 5679200), (64800, 5665002), (65100, 5638896), (65265, 5624640), (65952, 5566050), (65968, 5564700), (66960, 5482260), (68040, 5395240), (68400, 5366844), (68700, 5343408), (69440, 5286465), (69616, 5273100), (70308, 5221200), (70680, 5193720), (70990, 5171040), (71820, 5111280), (72135, 5088960), (73280, 5009445), (73872, 4969300), (74196, 4947600), (74214, 4946400), (74400, 4934034), (75330, 4873120), (75600, 4855716), (76608, 4791825), (76944, 4770900), (76950, 4770528), (77760, 4720835), (78120, 4699080), (78318, 4687200), (79515, 4616640), (79800, 4600152), (80150, 4580064), (80352, 4568550), (82080, 4472370), (82440, 4452840), (82460, 4451760), (83700, 4385808), (84816, 4328100), (85050, 4316192), (85188, 4309200), (86184, 4259400), (86562, 4240800), (86800, 4229172), (87020, 4218480), (87885, 4176960), (88350, 4154976), (89280, 4111695), (89775, 4089024), (90720, 4046430), (91200, 4025133), (91371, 4017600), (91600, 4007556), (92340, 3975440), (92745, 3958080), (93744, 3915900), (94240, 3895290), (95418, 3847200), (95760, 3833460), (96180, 3816720), (97200, 3776668), (97650, 3759264), (98496, 3726975), (98928, 3710700), (98952, 3709800), (99386, 3693600), (100440, 3654840), (100800, 3641787), (102592, 3578175), (102600, 3577896), (103050, 3562272), (103075, 3561408), (104160, 3524310), (104424, 3515400), (105462, 3480800), (106020, 3462480), (106400, 3450114), (106485, 3447360), (107730, 3407520), (108775, 3374784), (108864, 3372025), (109920, 3339630), (111294, 3298400), (111321, 3297600), (111600, 3289356), (113088, 3246075), (113400, 3237144), (113584, 3231900), (114912, 3194550), (115416, 3180600), (115425, 3180352), (117180, 3132720), (117477, 3124800), (117800, 3116232), (119700, 3066768), (120225, 3053376), (120528, 3045700), (121828, 3013200), (123120, 2981580), (123660, 2968560), (123690, 2967840), (124992, 2936925), (125550, 2923872), (127224, 2885400), (127680, 2875095), (127782, 2872800), (128240, 2862540), (129276, 2839600), (129600, 2832501), (129843, 2827200), (130200, 2819448), (130530, 2812320), (131904, 2783025), (131936, 2782350), (132525, 2769984), (133920, 2741130), (134881, 2721600), (136080, 2697620), (136800, 2683422), (137400, 2671704), (139232, 2636550), (140616, 2610600), (141360, 2596860), (141980, 2585520), (143127, 2564800), (143640, 2555640), (144270, 2544480), (146475, 2506176), (147744, 2484650), (148392, 2473800), (148428, 2473200), (148800, 2467017), (149079, 2462400), (150660, 2436560), (151200, 2427858), (152285, 2410560), (153888, 2385450), (153900, 2385264), (154575, 2374848), (156240, 2349540), (156636, 2343600), (159030, 2308320), (159600, 2300076), (160300, 2290032), (160704, 2284275), (161595, 2271680), (164160, 2236185), (164880, 2226420), (164920, 2225880), (167400, 2192904), (169632, 2164050), (170100, 2158096), (170376, 2154600), (172368, 2129700), (173124, 2120400), (173600, 2114586), (174040, 2109240), (175770, 2088480), (176700, 2077488), (177475, 2068416), (179550, 2044512), (181440, 2023215), (182742, 2008800), (183200, 2003778), (184680, 1987720), (185490, 1979040), (185535, 1978560), (187488, 1957950), (188325, 1949248), (188480, 1947645), (190836, 1923600), (191520, 1916730), (191673, 1915200), (192360, 1908360), (194400, 1888334), (195300, 1879632), (195795, 1874880), (197856, 1855350), (197904, 1854900), (198772, 1846800), (200880, 1827420), (205200, 1788948), (206100, 1781136), (206150, 1780704), (208320, 1762155), (208848, 1757700), (210924, 1740400), (212040, 1731240), (212800, 1725057), (212970, 1723680), (215460, 1703760), (216405, 1696320), (217550, 1687392), (219840, 1669815), (222588, 1649200), (222642, 1648800), (223200, 1644678), (226800, 1618572), (227168, 1615950), (229824, 1597275), (230832, 1590300), (230850, 1590176), (234360, 1566360), (234954, 1562400), (235600, 1558116), (238545, 1538880), (239400, 1533384), (240450, 1526688), (241056, 1522850), (243656, 1506600), (246240, 1490790), (247320, 1484280), (247380, 1483920), (248465, 1477440), (251100, 1461936), (254448, 1442700), (255564, 1436400), (256480, 1431270), (258552, 1419800), (259686, 1413600), (260400, 1409724), (261060, 1406160), (263655, 1392320), (263872, 1391175), (265050, 1384992), (267840, 1370565), (269325, 1363008), (269762, 1360800), (272160, 1348810), (273600, 1341711), (274113, 1339200), (274800, 1335852), (278235, 1319360), (278464, 1318275), (281232, 1305300), (282720, 1298430), (283960, 1292760), (286254, 1282400), (287280, 1277820), (288540, 1272240), (292950, 1253088), (295488, 1242325), (296784, 1236900), (296856, 1236600), (298158, 1231200), (301320, 1218280), (302400, 1213929), (304570, 1205280), (307776, 1192725), (307800, 1192632), (309150, 1187424), (309225, 1187136), (312480, 1174770), (313272, 1171800), (318060, 1154160), (319200, 1150038), (319455, 1149120), (320600, 1145016), (323190, 1135840), (326325, 1124928), (329760, 1113210), (329840, 1112940), (333963, 1099200), (334800, 1096452), (339264, 1082025), (340200, 1079048), (340752, 1077300), (344736, 1064850), (346248, 1060200), (347200, 1057293), (348080, 1054620), (351540, 1044240), (352431, 1041600), (353400, 1038744), (354950, 1034208), (359100, 1022256), (360675, 1017792), (365484, 1004400), (366400, 1001889), (369360, 993860), (370980, 989520), (371070, 989280), (374976, 978975), (376650, 974624), (381672, 961800), (383040, 958365), (383346, 957600), (384720, 954180), (388800, 944167), (389529, 942400), (390600, 939816), (391590, 937440), (395712, 927675), (395808, 927450), (397544, 923400), (397575, 923328), (401760, 913710), (404643, 907200), (410400, 894474), (412200, 890568), (412300, 890352), (417696, 878850), (421848, 870200), (424080, 865620), (425940, 861840), (430920, 851880), (432810, 848160), (435100, 843696), (439425, 835392), (445176, 824600), (445284, 824400), (446400, 822339), (447237, 820800), (453600, 809286), (454336, 807975), (456855, 803520), (461664, 795150), (461700, 795088), (463725, 791616), (468720, 783180), (469908, 781200), (471200, 779058), (477090, 769440), (478800, 766692), (480900, 763344), (482112, 761425), (487312, 753300), (492480, 745395), (494640, 742140), (494760, 741960), (496930, 738720), (502200, 730968), (508896, 721350), (511128, 718200), (512960, 715635), (517104, 709900), (519372, 706800), (520800, 704862), (522120, 703080), (527310, 696160), (530100, 692496), (532425, 689472), (538650, 681504), (539524, 680400), (544320, 674405), (548226, 669600), (549600, 667926), (556470, 659680), (556605, 659520), (562464, 652650), (565440, 649215), (567920, 646380), (572508, 641200), (574560, 638910), (575019, 638400), (577080, 636120), (585900, 626544), (587385, 624960), (593568, 618450), (593712, 618300), (596316, 615600), (602640, 609140)]