109847696400

素因数分解:

$2^4\times 3^4\times 5^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{29}}^1$

素因数の和:135

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 25, 26, 27, 29, 30, 34, 36, 39, 40, 45, 46, 48, 50, 51, 52, 54, 58, 60, 65, 68, 69, 72, 75, 78, 80, 81, 85, 87, 90, 92, 100, 102, 104, 108, 115, 116, 117, 120, 130, 135, 136, 138, 144, 145, 150, 153, 156, 162, 170, 174, 180, 184, 195, 200, 204, 207, 208, 216, 221, 225, 230, 232, 234, 240, 255, 260, 261, 270, 272, 276, 290, 299, 300, 306, 312, 324, 325, 340, 345, 348, 351, 360, 368, 377, 390, 391, 400, 405, 408, 414, 425, 432, 435, 442, 450, 459, 460, 464, 468, 493, 510, 520, 522, 529, 540, 552, 575, 580, 585, 598, 600, 612, 621, 624, 648, 650, 663, 667, 675, 680, 690, 696, 702, 720, 725, 754, 765, 780, 782, 783, 810, 816, 828, 850, 870, 884, 897, 900, 918, 920, 936, 975, 986, 1020, 1035, 1040, 1044, 1053, 1058, 1080, 1104, 1105, 1131, 1150, 1160, 1170, 1173, 1196, 1200, 1224, 1242, 1275, 1296, 1300, 1305, 1326, 1334, 1350, 1360, 1377, 1380, 1392, 1404, 1450, 1479, 1495, 1508, 1530, 1560, 1564, 1566, 1587, 1620, 1656, 1700, 1725, 1740, 1755, 1768, 1794, 1800, 1836, 1840, 1863, 1872, 1885, 1950, 1955, 1972, 1989, 2001, 2025, 2040, 2070, 2088, 2106, 2116, 2160, 2175, 2210, 2262, 2295, 2300, 2320, 2340, 2346, 2349, 2392, 2448, 2465, 2484, 2550, 2600, 2610, 2645, 2652, 2668, 2691, 2700, 2754, 2760, 2808, 2900, 2925, 2958, 2990, 3016, 3060, 3105, 3120, 3128, 3132, 3174, 3240, 3312, 3315, 3335, 3393, 3400, 3450, 3480, 3510, 3519, 3536, 3588, 3600, 3672, 3726, 3770, 3825, 3900, 3910, 3915, 3944, 3978, 4002, 4050, 4080, 4140, 4176, 4212, 4232, 4350, 4420, 4437, 4485, 4524, 4590, 4600, 4680, 4692, 4698, 4761, 4784, 4930, 4968, 5083, 5100, 5175, 5200, 5220, 5265, 5290, 5304, 5336, 5382, 5400, 5508, 5520, 5525, 5616, 5655, 5800, 5850, 5865, 5916, 5967, 5980, 6003, 6032, 6120, 6210, 6256, 6264, 6348, 6409, 6480, 6525, 6630, 6670, 6786, 6800, 6877, 6885, 6900, 6960, 7020, 7038, 7176, 7344, 7395, 7452, 7475, 7540, 7650, 7800, 7820, 7830, 7888, 7935, 7956, 8004, 8073, 8100, 8280, 8424, 8464, 8671, 8700, 8775, 8840, 8874, 8970, 8993, 9048, 9180, 9200, 9315, 9360, 9384, 9396, 9425, 9522, 9775, 9860, 9936, 9945, 10005, 10166, 10179, 10200, 10350, 10440, 10530, 10557, 10580, 10608, 10672, 10764, 10800, 11016, 11050, 11310, 11339, 11475, 11600, 11700, 11730, 11745, 11832, 11934, 11960, 12006, 12240, 12325, 12420, 12528, 12696, 12818, 13050, 13225, 13260, 13311, 13340, 13455, 13572, 13754, 13770, 13800, 14040, 14076, 14283, 14352, 14790, 14904, 14950, 15080, 15249, 15300, 15341, 15525, 15600, 15640, 15660, 15870, 15912, 16008, 16146, 16200, 16560, 16575, 16675, 16848, 16965, 17342, 17400, 17550, 17595, 17680, 17748, 17901, 17940, 17986, 18009, 18096, 18360, 18630, 18768, 18792, 18850, 19044, 19227, 19550, 19575, 19720, 19890, 20010, 20332, 20358, 20400, 20631, 20700, 20880, 21060, 21114, 21160, 21528, 22032, 22100, 22185, 22425, 22620, 22678, 22950, 23400, 23460, 23490, 23664, 23805, 23868, 23920, 24012, 24219, 24650, 24840, 25392, 25415, 25636, 26013, 26100, 26325, 26450, 26520, 26622, 26680, 26910, 26979, 27144, 27508, 27540, 27600, 28080, 28152, 28275, 28566, 29325, 29580, 29808, 29835, 29900, 30015, 30160, 30498, 30537, 30600, 30682, 31050, 31280, 31320, 31671, 31740, 31824, 32016, 32045, 32292, 32400, 33150, 33350, 33930, 34017, 34385, 34425, 34684, 34800, 35100, 35190, 35496, 35802, 35880, 35972, 36018, 36720, 36975, 37260, 37584, 37700, 38088, 38454, 39100, 39150, 39440, 39675, 39780, 39933, 40020, 40365, 40664, 40716, 41262, 41400, 42120, 42228, 42320, 42849, 43056, 43355, 44200, 44370, 44850, 44965, 45240, 45356, 45747, 45900, 46023, 46575, 46800, 46920, 46980, 47610, 47736, 48024, 48438, 49300, 49680, 49725, 50025, 50830, 50895, 51272, 52026, 52200, 52650, 52785, 52900, 53040, 53244, 53360, 53820, 53958, 54027, 54288, 55016, 55080, 56304, 56550, 56695, 57132, 57681, 58650, 58725, 59160, 59670, 59800, 60030, 60996, 61074, 61200, 61364, 61893, 62100, 62640, 63342, 63480, 64090, 64584, 66300, 66555, 66700, 67275, 67860, 68034, 68770, 68850, 69368, 70200, 70380, 70992, 71415, 71604, 71760, 71944, 72036, 73950, 74520, 75400, 76176, 76245, 76705, 76908, 78039, 78200, 78300, 79350, 79560, 79866, 80040, 80730, 80937, 81328, 81432, 82524, 82800, 84240, 84456, 84825, 85698, 86710, 87975, 88400, 88740, 89505, 89700, 89930, 90045, 90480, 90712, 91494, 91800, 92046, 93150, 93840, 93960, 95220, 95472, 96048, 96135, 96876, 98600, 99450, 100050, 101660, 101790, 102051, 102544, 103155, 104052, 104400, 105300, 105570, 105800, 106488, 107640, 107916, 108054, 110032, 110160, 110925, 113100, 113390, 114264, 115362, 116909, 117300, 117450, 118320, 119025, 119340, 119600, 120060, 121095, 121992, 122148, 122728, 123786, 124200, 126684, 126960, 127075, 128180, 129168, 130065, 132600, 133110, 133400, 134550, 134895, 135720, 136068, 137241, 137540, 137700, 138069, 138736, 140400, 140760, 142830, 143208, 143888, 144072, 147407, 147900, 149040, 149175, 150075, 150800, 152490, 152685, 153410, 153816, 156078, 156400, 156600, 158355, 158700, 159120, 159732, 160080, 160225, 161460, 161874, 162864, 165048, 168912, 169650, 170085, 171396, 171925, 173043, 173420, 175950, 177480, 179010, 179400, 179860, 180090, 181424, 182988, 183600, 184092, 185679, 186300, 187920, 190440, 192270, 193752, 197200, 198900, 199433, 199665, 200100, 201825, 203320, 203580, 204102, 206310, 208104, 210600, 211140, 211600, 212976, 214245, 215280, 215832, 216108, 216775, 221850, 224825, 226200, 226780, 228528, 228735, 230115, 230724, 233818, 234117, 234600, 234900, 238050, 238680, 240120, 242190, 242811, 243984, 244296, 245456, 247572, 248400, 253368, 254150, 254475, 256360, 260130, 260797, 263925, 265200, 266220, 266800, 269100, 269790, 270135, 271440, 272136, 274482, 275080, 275400, 276138, 281520, 283475, 285660, 286416, 288144, 288405, 294814, 295800, 298350, 300150, 304980, 305370, 306153, 306820, 307632, 309465, 312156, 313200, 316710, 317400, 319464, 320450, 322920, 323748, 330096, 332775, 339300, 340170, 342792, 343850, 346086, 346840, 350727, 351900, 354960, 357075, 358020, 358800, 359720, 360180, 365976, 368184, 371358, 372600, 380880, 381225, 383525, 384540, 387504, 390195, 397800, 398866, 399330, 400200, 403650, 404685, 406640, 407160, 408204, 411723, 412620, 414207, 416208, 421200, 422280, 428490, 431664, 432216, 433550, 442221, 443700, 447525, 449650, 450225, 452400, 453560, 457470, 460230, 461448, 467636, 468234, 469200, 469800, 476100, 477360, 480240, 480675, 484380, 485622, 488592, 495144, 506736, 508300, 508950, 510255, 512720, 515775, 519129, 520260, 521594, 527850, 532440, 538200, 539580, 540270, 544272, 548964, 550160, 550800, 552276, 557037, 566950, 571320, 576810, 584545, 589628, 591600, 596700, 598299, 600300, 605475, 609960, 610740, 612306, 613640, 618930, 624312, 633420, 634800, 638928, 640900, 645840, 647496, 650325, 665550, 674475, 678600, 680340, 685584, 686205, 687700, 690345, 692172, 693680, 701454, 702351, 703800, 714150, 716040, 719440, 720360, 728433, 731952, 736368, 737035, 742716, 745200, 762450, 763425, 767050, 769080, 780390, 782391, 791775, 795600, 797732, 798660, 800400, 807300, 809370, 814320, 816408, 823446, 825240, 828414, 844560, 850425, 856980, 864432, 865215, 867100, 884442, 887400, 895050, 899300, 900450, 907120, 914940, 918459, 920460, 922896, 928395, 935272, 936468, 939600, 952200, 961350, 968760, 971244, 990288, 997165, 998325, 1016600, 1017900, 1020510, 1031550, 1038258, 1040520, 1043188, 1052181, 1055700, 1064880, 1071225, 1076400, 1079160, 1080540, 1097928, 1104552, 1114074, 1133900, 1142640, 1143675, 1150575, 1153620, 1169090, 1170585, 1179256, 1193400, 1196598, 1200600, 1210950, 1214055, 1219920, 1221480, 1224612, 1227280, 1237860, 1242621, 1248624, 1266840, 1281800, 1294992, 1300650, 1303985, 1326663, 1331100, 1348950, 1350675, 1357200, 1360680, 1372410, 1375400, 1380690, 1384344, 1402908, 1404702, 1407600, 1428300, 1432080, 1440720, 1442025, 1456866, 1474070, 1485432, 1524900, 1526850, 1530765, 1534100, 1538160, 1547325, 1560780, 1564782, 1583550, 1595464, 1597320, 1614600, 1618740, 1632816, 1646892, 1650480, 1656828, 1700850, 1713960, 1730430, 1734200, 1753635, 1768884, 1774800, 1790100, 1794897, 1798600, 1800900, 1829880, 1836918, 1840920, 1856790, 1870544, 1872936, 1904400, 1922700, 1937520, 1942488, 1950975, 1994330, 1996650, 2023425, 2033200, 2035800, 2041020, 2058615, 2063100, 2071035, 2076516, 2081040, 2086376, 2104362, 2111400, 2142450, 2158320, 2161080, 2195856, 2209104, 2211105, 2228148, 2267800, 2287350, 2301150, 2307240, 2338180, 2341170, 2347173, 2358512, 2386800, 2393196, 2401200, 2421900, 2428110, 2442960, 2449224, 2475720, 2485242, 2533680, 2551275, 2563600, 2595645, 2601300, 2607970, 2653326, 2662200, 2697900, 2701350, 2721360, 2744820, 2750800, 2761380, 2768688, 2785185, 2805816, 2809404, 2856600, 2884050, 2913732, 2922725, 2948140, 2970864, 2991495, 3049800, 3053700, 3061530, 3068200, 3094650, 3121560, 3129564, 3156543, 3167100, 3190928, 3194640, 3229200, 3237480, 3293784, 3313656, 3390361, 3401700, 3427920, 3431025, 3451725, 3460860, 3468400, 3507270, 3511755, 3537768, 3580200, 3589794, 3597200, 3601800, 3642165, 3659760, 3673836, 3681840, 3685175, 3713580, 3745872, 3845400, 3884976, 3901950, 3911955, 3979989, 3988660, 3993300, 4046850, 4071600, 4082040, 4117230, 4126200, 4142070, 4153032, 4172752, 4208724, 4222800, 4284900, 4322160, 4326075, 4422210, 4456296, 4535600, 4574700, 4592295, 4602300, 4614480, 4641975, 4676360, 4682340, 4694346, 4786392, 4843800, 4856220, 4898448, 4951440, 4970484, 4985825, 5102550, 5191290, 5202600, 5215940, 5260905, 5306652, 5324400, 5384691, 5395800, 5402700, 5489640, 5522760, 5570370, 5611632, 5618808, 5713200, 5768100, 5827464, 5845450, 5852925, 5896280, 5982990, 6070275, 6099600, 6107400, 6123060, 6136400, 6189300, 6213105, 6243120, 6259128, 6313086, 6334200, 6474960, 6519925, 6587568, 6627312, 6633315, 6780722, 6803400, 6862050, 6903450, 6921720, 7014540, 7023510, 7041519, 7075536, 7160400, 7179588, 7203600, 7284330, 7347672, 7370350, 7427160, 7653825, 7690800, 7803900, 7823910, 7959978, 7977320, 7986600, 8093700, 8164080, 8234460, 8252400, 8284140, 8306064, 8417448, 8569800, 8652150, 8768175, 8844420, 8912592, 8974485, 9149400, 9184590, 9204600, 9283950, 9352720, 9364680, 9388692, 9469629, 9572784, 9687600, 9712440, 9940968, 9971650, 10171083, 10205100, 10293075, 10355175, 10382580, 10405200, 10431880, 10521810, 10613304, 10769382, 10791600, 10805400, 10979280, 11045520, 11055525, 11140740, 11237616, 11536200, 11654928, 11690900, 11705850, 11735865, 11792560, 11939967, 11965980, 12140550, 12214800, 12246120, 12378600, 12426210, 12518256, 12626172, 12668400, 12978225, 13039850, 13266630, 13561444, 13606800, 13724100, 13806900, 13843440, 13925925, 14029080, 14047020, 14083038, 14359176, 14568660, 14695344, 14740700, 14854320, 14957475, 15307650, 15607800, 15647820, 15782715, 15919956, 15954640, 15973200, 16154073, 16187400, 16468920, 16568280, 16834896, 16951805, 17139600, 17304300, 17536350, 17558775, 17688840, 17948970, 18210825, 18298800, 18369180, 18409200, 18567900, 18729360, 18777384, 18939258, 19424880, 19559775, 19881936, 19899945, 19943300, 20342166, 20410200, 20586150, 20710350, 20765160, 20863760, 21043620, 21124557, 21226608, 21538764, 21610800, 22111050, 22281480, 22961475, 23072400, 23381800, 23411700, 23471730, 23879934, 23931960, 24281100, 24492240, 24757200, 24852420, 25252344, 25956450, 26079700, 26304525, 26533260, 26923455, 27122888, 27448200, 27613800, 27851850, 28058160, 28094040, 28166076, 28718352, 29137320, 29481400, 29914950, 30513249, 30615300, 31065525, 31215600, 31295640, 31565430, 31839912, 32308146, 32374800, 32937840, 33136560, 33166575, 33903610, 34608600, 35072700, 35117550, 35207595, 35377680, 35897940, 36421650, 36738360, 37135800, 37554768, 37878516, 39119550, 39799890, 39886600, 40684332, 40820400, 41172300, 41420700, 41530320, 42087240, 42249114, 43077528, 44222100, 44562960, 44872425, 45922950, 46763600, 46823400, 46943460, 47348145, 47759868, 47863920, 48562200, 49704840, 50504688, 50855415, 51912900, 52159400, 52609050, 53066520, 53846910, 54245776, 54896400, 55227600, 55703700, 56188080, 56332152, 58274640, 58679325, 58962800, 59699835, 59829900, 61026498, 61230600, 62131050, 62591280, 63130860, 63679824, 64616292, 66333150, 67807220, 69217200, 70145400, 70235100, 70415190, 71795880, 72843300, 73476720, 74271600, 75757032, 78239100, 78913575, 79599780, 79773200, 80770365, 81368664, 82344600, 82841400, 84174480, 84498228, 84759025, 86155056, 88444200, 89744850, 91539747, 91845900, 93646800, 93886920, 94696290, 95519736, 97124400, 99409680, 99499725, 101710830, 103825800, 104318800, 105218100, 105622785, 106133040, 107693820, 111407400, 112664304, 117358650, 119399670, 119659800, 122052996, 122461200, 124262100, 126261720, 129232584, 132666300, 134617275, 135614440, 140290800, 140470200, 140830380, 143591760, 145686600, 151514064, 152566245, 156478200, 157827150, 159199560, 161540730, 162737328, 164689200, 165682800, 168996456, 169518050, 176037975, 176888400, 179489700, 183079494, 183691800, 187773840, 189392580, 191039472, 198999450, 203421660, 207651600, 210436200, 211245570, 215387640, 222814800, 234717300, 236740725, 238799340, 239319600, 244105992, 248524200, 252523440, 254277075, 258465168, 265332600, 269234550, 271228880, 274619241, 280940400, 281660760, 291373200, 298499175, 305132490, 312956400, 315654300, 318399120, 323081460, 337992912, 339036100, 352075950, 358979400, 366158988, 367383600, 378785160, 397998900, 403851825, 406843320, 420872400, 422491140, 430775280, 457698735, 469434600, 473481450, 477598680, 488211984, 497048400, 508554150, 528113925, 530665200, 538469100, 549238482, 563321520, 596998350, 610264980, 631308600, 646162920, 678072200, 704151900, 717958800, 732317976, 757570320, 762831225, 795997800, 807703650, 813686640, 844982280, 915397470, 938869200, 946962900, 955197360, 1017108300, 1056227850, 1076938200, 1098476964, 1193996700, 1220529960, 1262617200, 1292325840, 1356144400, 1373096205, 1408303800, 1464635952, 1525662450, 1591995600, 1615407300, 1689964560, 1830794940, 1893925800, 2034216600, 2112455700, 2153876400, 2196953928, 2288493675, 2387993400, 2441059920, 2746192410, 2816607600, 3051324900, 3230814600, 3661589880, 3787851600, 4068433200, 4224911400, 4393907856, 4576987350, 4775986800, 5492384820, 6102649800, 6461629200, 6865481025, 7323179760, 8449822800, 9153974700, 10984769640, 12205299600, 13730962050, 18307949400, 21969539280, 27461924100, 36615898800, 54923848200, 109847696400]

約数ペア:

[(1, 109847696400), (2, 54923848200), (3, 36615898800), (4, 27461924100), (5, 21969539280), (6, 18307949400), (8, 13730962050), (9, 12205299600), (10, 10984769640), (12, 9153974700), (13, 8449822800), (15, 7323179760), (16, 6865481025), (17, 6461629200), (18, 6102649800), (20, 5492384820), (23, 4775986800), (24, 4576987350), (25, 4393907856), (26, 4224911400), (27, 4068433200), (29, 3787851600), (30, 3661589880), (34, 3230814600), (36, 3051324900), (39, 2816607600), (40, 2746192410), (45, 2441059920), (46, 2387993400), (48, 2288493675), (50, 2196953928), (51, 2153876400), (52, 2112455700), (54, 2034216600), (58, 1893925800), (60, 1830794940), (65, 1689964560), (68, 1615407300), (69, 1591995600), (72, 1525662450), (75, 1464635952), (78, 1408303800), (80, 1373096205), (81, 1356144400), (85, 1292325840), (87, 1262617200), (90, 1220529960), (92, 1193996700), (100, 1098476964), (102, 1076938200), (104, 1056227850), (108, 1017108300), (115, 955197360), (116, 946962900), (117, 938869200), (120, 915397470), (130, 844982280), (135, 813686640), (136, 807703650), (138, 795997800), (144, 762831225), (145, 757570320), (150, 732317976), (153, 717958800), (156, 704151900), (162, 678072200), (170, 646162920), (174, 631308600), (180, 610264980), (184, 596998350), (195, 563321520), (200, 549238482), (204, 538469100), (207, 530665200), (208, 528113925), (216, 508554150), (221, 497048400), (225, 488211984), (230, 477598680), (232, 473481450), (234, 469434600), (240, 457698735), (255, 430775280), (260, 422491140), (261, 420872400), (270, 406843320), (272, 403851825), (276, 397998900), (290, 378785160), (299, 367383600), (300, 366158988), (306, 358979400), (312, 352075950), (324, 339036100), (325, 337992912), (340, 323081460), (345, 318399120), (348, 315654300), (351, 312956400), (360, 305132490), (368, 298499175), (377, 291373200), (390, 281660760), (391, 280940400), (400, 274619241), (405, 271228880), (408, 269234550), (414, 265332600), (425, 258465168), (432, 254277075), (435, 252523440), (442, 248524200), (450, 244105992), (459, 239319600), (460, 238799340), (464, 236740725), (468, 234717300), (493, 222814800), (510, 215387640), (520, 211245570), (522, 210436200), (529, 207651600), (540, 203421660), (552, 198999450), (575, 191039472), (580, 189392580), (585, 187773840), (598, 183691800), (600, 183079494), (612, 179489700), (621, 176888400), (624, 176037975), (648, 169518050), (650, 168996456), (663, 165682800), (667, 164689200), (675, 162737328), (680, 161540730), (690, 159199560), (696, 157827150), (702, 156478200), (720, 152566245), (725, 151514064), (754, 145686600), (765, 143591760), (780, 140830380), (782, 140470200), (783, 140290800), (810, 135614440), (816, 134617275), (828, 132666300), (850, 129232584), (870, 126261720), (884, 124262100), (897, 122461200), (900, 122052996), (918, 119659800), (920, 119399670), (936, 117358650), (975, 112664304), (986, 111407400), (1020, 107693820), (1035, 106133040), (1040, 105622785), (1044, 105218100), (1053, 104318800), (1058, 103825800), (1080, 101710830), (1104, 99499725), (1105, 99409680), (1131, 97124400), (1150, 95519736), (1160, 94696290), (1170, 93886920), (1173, 93646800), (1196, 91845900), (1200, 91539747), (1224, 89744850), (1242, 88444200), (1275, 86155056), (1296, 84759025), (1300, 84498228), (1305, 84174480), (1326, 82841400), (1334, 82344600), (1350, 81368664), (1360, 80770365), (1377, 79773200), (1380, 79599780), (1392, 78913575), (1404, 78239100), (1450, 75757032), (1479, 74271600), (1495, 73476720), (1508, 72843300), (1530, 71795880), (1560, 70415190), (1564, 70235100), (1566, 70145400), (1587, 69217200), (1620, 67807220), (1656, 66333150), (1700, 64616292), (1725, 63679824), (1740, 63130860), (1755, 62591280), (1768, 62131050), (1794, 61230600), (1800, 61026498), (1836, 59829900), (1840, 59699835), (1863, 58962800), (1872, 58679325), (1885, 58274640), (1950, 56332152), (1955, 56188080), (1972, 55703700), (1989, 55227600), (2001, 54896400), (2025, 54245776), (2040, 53846910), (2070, 53066520), (2088, 52609050), (2106, 52159400), (2116, 51912900), (2160, 50855415), (2175, 50504688), (2210, 49704840), (2262, 48562200), (2295, 47863920), (2300, 47759868), (2320, 47348145), (2340, 46943460), (2346, 46823400), (2349, 46763600), (2392, 45922950), (2448, 44872425), (2465, 44562960), (2484, 44222100), (2550, 43077528), (2600, 42249114), (2610, 42087240), (2645, 41530320), (2652, 41420700), (2668, 41172300), (2691, 40820400), (2700, 40684332), (2754, 39886600), (2760, 39799890), (2808, 39119550), (2900, 37878516), (2925, 37554768), (2958, 37135800), (2990, 36738360), (3016, 36421650), (3060, 35897940), (3105, 35377680), (3120, 35207595), (3128, 35117550), (3132, 35072700), (3174, 34608600), (3240, 33903610), (3312, 33166575), (3315, 33136560), (3335, 32937840), (3393, 32374800), (3400, 32308146), (3450, 31839912), (3480, 31565430), (3510, 31295640), (3519, 31215600), (3536, 31065525), (3588, 30615300), (3600, 30513249), (3672, 29914950), (3726, 29481400), (3770, 29137320), (3825, 28718352), (3900, 28166076), (3910, 28094040), (3915, 28058160), (3944, 27851850), (3978, 27613800), (4002, 27448200), (4050, 27122888), (4080, 26923455), (4140, 26533260), (4176, 26304525), (4212, 26079700), (4232, 25956450), (4350, 25252344), (4420, 24852420), (4437, 24757200), (4485, 24492240), (4524, 24281100), (4590, 23931960), (4600, 23879934), (4680, 23471730), (4692, 23411700), (4698, 23381800), (4761, 23072400), (4784, 22961475), (4930, 22281480), (4968, 22111050), (5083, 21610800), (5100, 21538764), (5175, 21226608), (5200, 21124557), (5220, 21043620), (5265, 20863760), (5290, 20765160), (5304, 20710350), (5336, 20586150), (5382, 20410200), (5400, 20342166), (5508, 19943300), (5520, 19899945), (5525, 19881936), (5616, 19559775), (5655, 19424880), (5800, 18939258), (5850, 18777384), (5865, 18729360), (5916, 18567900), (5967, 18409200), (5980, 18369180), (6003, 18298800), (6032, 18210825), (6120, 17948970), (6210, 17688840), (6256, 17558775), (6264, 17536350), (6348, 17304300), (6409, 17139600), (6480, 16951805), (6525, 16834896), (6630, 16568280), (6670, 16468920), (6786, 16187400), (6800, 16154073), (6877, 15973200), (6885, 15954640), (6900, 15919956), (6960, 15782715), (7020, 15647820), (7038, 15607800), (7176, 15307650), (7344, 14957475), (7395, 14854320), (7452, 14740700), (7475, 14695344), (7540, 14568660), (7650, 14359176), (7800, 14083038), (7820, 14047020), (7830, 14029080), (7888, 13925925), (7935, 13843440), (7956, 13806900), (8004, 13724100), (8073, 13606800), (8100, 13561444), (8280, 13266630), (8424, 13039850), (8464, 12978225), (8671, 12668400), (8700, 12626172), (8775, 12518256), (8840, 12426210), (8874, 12378600), (8970, 12246120), (8993, 12214800), (9048, 12140550), (9180, 11965980), (9200, 11939967), (9315, 11792560), (9360, 11735865), (9384, 11705850), (9396, 11690900), (9425, 11654928), (9522, 11536200), (9775, 11237616), (9860, 11140740), (9936, 11055525), (9945, 11045520), (10005, 10979280), (10166, 10805400), (10179, 10791600), (10200, 10769382), (10350, 10613304), (10440, 10521810), (10530, 10431880), (10557, 10405200), (10580, 10382580), (10608, 10355175), (10672, 10293075), (10764, 10205100), (10800, 10171083), (11016, 9971650), (11050, 9940968), (11310, 9712440), (11339, 9687600), (11475, 9572784), (11600, 9469629), (11700, 9388692), (11730, 9364680), (11745, 9352720), (11832, 9283950), (11934, 9204600), (11960, 9184590), (12006, 9149400), (12240, 8974485), (12325, 8912592), (12420, 8844420), (12528, 8768175), (12696, 8652150), (12818, 8569800), (13050, 8417448), (13225, 8306064), (13260, 8284140), (13311, 8252400), (13340, 8234460), (13455, 8164080), (13572, 8093700), (13754, 7986600), (13770, 7977320), (13800, 7959978), (14040, 7823910), (14076, 7803900), (14283, 7690800), (14352, 7653825), (14790, 7427160), (14904, 7370350), (14950, 7347672), (15080, 7284330), (15249, 7203600), (15300, 7179588), (15341, 7160400), (15525, 7075536), (15600, 7041519), (15640, 7023510), (15660, 7014540), (15870, 6921720), (15912, 6903450), (16008, 6862050), (16146, 6803400), (16200, 6780722), (16560, 6633315), (16575, 6627312), (16675, 6587568), (16848, 6519925), (16965, 6474960), (17342, 6334200), (17400, 6313086), (17550, 6259128), (17595, 6243120), (17680, 6213105), (17748, 6189300), (17901, 6136400), (17940, 6123060), (17986, 6107400), (18009, 6099600), (18096, 6070275), (18360, 5982990), (18630, 5896280), (18768, 5852925), (18792, 5845450), (18850, 5827464), (19044, 5768100), (19227, 5713200), (19550, 5618808), (19575, 5611632), (19720, 5570370), (19890, 5522760), (20010, 5489640), (20332, 5402700), (20358, 5395800), (20400, 5384691), (20631, 5324400), (20700, 5306652), (20880, 5260905), (21060, 5215940), (21114, 5202600), (21160, 5191290), (21528, 5102550), (22032, 4985825), (22100, 4970484), (22185, 4951440), (22425, 4898448), (22620, 4856220), (22678, 4843800), (22950, 4786392), (23400, 4694346), (23460, 4682340), (23490, 4676360), (23664, 4641975), (23805, 4614480), (23868, 4602300), (23920, 4592295), (24012, 4574700), (24219, 4535600), (24650, 4456296), (24840, 4422210), (25392, 4326075), (25415, 4322160), (25636, 4284900), (26013, 4222800), (26100, 4208724), (26325, 4172752), (26450, 4153032), (26520, 4142070), (26622, 4126200), (26680, 4117230), (26910, 4082040), (26979, 4071600), (27144, 4046850), (27508, 3993300), (27540, 3988660), (27600, 3979989), (28080, 3911955), (28152, 3901950), (28275, 3884976), (28566, 3845400), (29325, 3745872), (29580, 3713580), (29808, 3685175), (29835, 3681840), (29900, 3673836), (30015, 3659760), (30160, 3642165), (30498, 3601800), (30537, 3597200), (30600, 3589794), (30682, 3580200), (31050, 3537768), (31280, 3511755), (31320, 3507270), (31671, 3468400), (31740, 3460860), (31824, 3451725), (32016, 3431025), (32045, 3427920), (32292, 3401700), (32400, 3390361), (33150, 3313656), (33350, 3293784), (33930, 3237480), (34017, 3229200), (34385, 3194640), (34425, 3190928), (34684, 3167100), (34800, 3156543), (35100, 3129564), (35190, 3121560), (35496, 3094650), (35802, 3068200), (35880, 3061530), (35972, 3053700), (36018, 3049800), (36720, 2991495), (36975, 2970864), (37260, 2948140), (37584, 2922725), (37700, 2913732), (38088, 2884050), (38454, 2856600), (39100, 2809404), (39150, 2805816), (39440, 2785185), (39675, 2768688), (39780, 2761380), (39933, 2750800), (40020, 2744820), (40365, 2721360), (40664, 2701350), (40716, 2697900), (41262, 2662200), (41400, 2653326), (42120, 2607970), (42228, 2601300), (42320, 2595645), (42849, 2563600), (43056, 2551275), (43355, 2533680), (44200, 2485242), (44370, 2475720), (44850, 2449224), (44965, 2442960), (45240, 2428110), (45356, 2421900), (45747, 2401200), (45900, 2393196), (46023, 2386800), (46575, 2358512), (46800, 2347173), (46920, 2341170), (46980, 2338180), (47610, 2307240), (47736, 2301150), (48024, 2287350), (48438, 2267800), (49300, 2228148), (49680, 2211105), (49725, 2209104), (50025, 2195856), (50830, 2161080), (50895, 2158320), (51272, 2142450), (52026, 2111400), (52200, 2104362), (52650, 2086376), (52785, 2081040), (52900, 2076516), (53040, 2071035), (53244, 2063100), (53360, 2058615), (53820, 2041020), (53958, 2035800), (54027, 2033200), (54288, 2023425), (55016, 1996650), (55080, 1994330), (56304, 1950975), (56550, 1942488), (56695, 1937520), (57132, 1922700), (57681, 1904400), (58650, 1872936), (58725, 1870544), (59160, 1856790), (59670, 1840920), (59800, 1836918), (60030, 1829880), (60996, 1800900), (61074, 1798600), (61200, 1794897), (61364, 1790100), (61893, 1774800), (62100, 1768884), (62640, 1753635), (63342, 1734200), (63480, 1730430), (64090, 1713960), (64584, 1700850), (66300, 1656828), (66555, 1650480), (66700, 1646892), (67275, 1632816), (67860, 1618740), (68034, 1614600), (68770, 1597320), (68850, 1595464), (69368, 1583550), (70200, 1564782), (70380, 1560780), (70992, 1547325), (71415, 1538160), (71604, 1534100), (71760, 1530765), (71944, 1526850), (72036, 1524900), (73950, 1485432), (74520, 1474070), (75400, 1456866), (76176, 1442025), (76245, 1440720), (76705, 1432080), (76908, 1428300), (78039, 1407600), (78200, 1404702), (78300, 1402908), (79350, 1384344), (79560, 1380690), (79866, 1375400), (80040, 1372410), (80730, 1360680), (80937, 1357200), (81328, 1350675), (81432, 1348950), (82524, 1331100), (82800, 1326663), (84240, 1303985), (84456, 1300650), (84825, 1294992), (85698, 1281800), (86710, 1266840), (87975, 1248624), (88400, 1242621), (88740, 1237860), (89505, 1227280), (89700, 1224612), (89930, 1221480), (90045, 1219920), (90480, 1214055), (90712, 1210950), (91494, 1200600), (91800, 1196598), (92046, 1193400), (93150, 1179256), (93840, 1170585), (93960, 1169090), (95220, 1153620), (95472, 1150575), (96048, 1143675), (96135, 1142640), (96876, 1133900), (98600, 1114074), (99450, 1104552), (100050, 1097928), (101660, 1080540), (101790, 1079160), (102051, 1076400), (102544, 1071225), (103155, 1064880), (104052, 1055700), (104400, 1052181), (105300, 1043188), (105570, 1040520), (105800, 1038258), (106488, 1031550), (107640, 1020510), (107916, 1017900), (108054, 1016600), (110032, 998325), (110160, 997165), (110925, 990288), (113100, 971244), (113390, 968760), (114264, 961350), (115362, 952200), (116909, 939600), (117300, 936468), (117450, 935272), (118320, 928395), (119025, 922896), (119340, 920460), (119600, 918459), (120060, 914940), (121095, 907120), (121992, 900450), (122148, 899300), (122728, 895050), (123786, 887400), (124200, 884442), (126684, 867100), (126960, 865215), (127075, 864432), (128180, 856980), (129168, 850425), (130065, 844560), (132600, 828414), (133110, 825240), (133400, 823446), (134550, 816408), (134895, 814320), (135720, 809370), (136068, 807300), (137241, 800400), (137540, 798660), (137700, 797732), (138069, 795600), (138736, 791775), (140400, 782391), (140760, 780390), (142830, 769080), (143208, 767050), (143888, 763425), (144072, 762450), (147407, 745200), (147900, 742716), (149040, 737035), (149175, 736368), (150075, 731952), (150800, 728433), (152490, 720360), (152685, 719440), (153410, 716040), (153816, 714150), (156078, 703800), (156400, 702351), (156600, 701454), (158355, 693680), (158700, 692172), (159120, 690345), (159732, 687700), (160080, 686205), (160225, 685584), (161460, 680340), (161874, 678600), (162864, 674475), (165048, 665550), (168912, 650325), (169650, 647496), (170085, 645840), (171396, 640900), (171925, 638928), (173043, 634800), (173420, 633420), (175950, 624312), (177480, 618930), (179010, 613640), (179400, 612306), (179860, 610740), (180090, 609960), (181424, 605475), (182988, 600300), (183600, 598299), (184092, 596700), (185679, 591600), (186300, 589628), (187920, 584545), (190440, 576810), (192270, 571320), (193752, 566950), (197200, 557037), (198900, 552276), (199433, 550800), (199665, 550160), (200100, 548964), (201825, 544272), (203320, 540270), (203580, 539580), (204102, 538200), (206310, 532440), (208104, 527850), (210600, 521594), (211140, 520260), (211600, 519129), (212976, 515775), (214245, 512720), (215280, 510255), (215832, 508950), (216108, 508300), (216775, 506736), (221850, 495144), (224825, 488592), (226200, 485622), (226780, 484380), (228528, 480675), (228735, 480240), (230115, 477360), (230724, 476100), (233818, 469800), (234117, 469200), (234600, 468234), (234900, 467636), (238050, 461448), (238680, 460230), (240120, 457470), (242190, 453560), (242811, 452400), (243984, 450225), (244296, 449650), (245456, 447525), (247572, 443700), (248400, 442221), (253368, 433550), (254150, 432216), (254475, 431664), (256360, 428490), (260130, 422280), (260797, 421200), (263925, 416208), (265200, 414207), (266220, 412620), (266800, 411723), (269100, 408204), (269790, 407160), (270135, 406640), (271440, 404685), (272136, 403650), (274482, 400200), (275080, 399330), (275400, 398866), (276138, 397800), (281520, 390195), (283475, 387504), (285660, 384540), (286416, 383525), (288144, 381225), (288405, 380880), (294814, 372600), (295800, 371358), (298350, 368184), (300150, 365976), (304980, 360180), (305370, 359720), (306153, 358800), (306820, 358020), (307632, 357075), (309465, 354960), (312156, 351900), (313200, 350727), (316710, 346840), (317400, 346086), (319464, 343850), (320450, 342792), (322920, 340170), (323748, 339300), (330096, 332775)]