36408430800

素因数分解:

$2^4\times 3^4\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:151

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 48, 49, 50, 51, 54, 56, 57, 60, 63, 68, 70, 71, 72, 75, 76, 80, 81, 84, 85, 90, 95, 98, 100, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 142, 144, 147, 150, 152, 153, 162, 168, 170, 171, 175, 180, 189, 190, 196, 200, 204, 210, 213, 216, 225, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 284, 285, 294, 300, 304, 306, 315, 323, 324, 336, 340, 342, 350, 355, 357, 360, 378, 380, 392, 399, 400, 405, 408, 420, 425, 426, 432, 441, 450, 456, 459, 475, 476, 490, 497, 504, 510, 513, 525, 532, 540, 560, 567, 568, 570, 588, 595, 600, 612, 630, 639, 646, 648, 665, 675, 680, 684, 700, 710, 714, 720, 735, 756, 760, 765, 784, 798, 810, 816, 833, 840, 850, 852, 855, 882, 900, 912, 918, 931, 945, 950, 952, 969, 980, 994, 1008, 1020, 1026, 1050, 1064, 1065, 1071, 1080, 1134, 1136, 1140, 1176, 1190, 1197, 1200, 1207, 1224, 1225, 1260, 1275, 1278, 1292, 1296, 1323, 1330, 1349, 1350, 1360, 1368, 1377, 1400, 1420, 1425, 1428, 1470, 1491, 1512, 1520, 1530, 1539, 1575, 1596, 1615, 1620, 1666, 1680, 1700, 1704, 1710, 1764, 1775, 1785, 1800, 1836, 1862, 1890, 1900, 1904, 1917, 1938, 1960, 1988, 1995, 2025, 2040, 2052, 2100, 2128, 2130, 2142, 2160, 2205, 2261, 2268, 2280, 2295, 2352, 2380, 2394, 2414, 2448, 2450, 2485, 2499, 2520, 2550, 2556, 2565, 2584, 2646, 2660, 2698, 2700, 2736, 2754, 2793, 2800, 2835, 2840, 2850, 2856, 2907, 2940, 2975, 2982, 3024, 3060, 3078, 3150, 3192, 3195, 3213, 3230, 3240, 3325, 3332, 3400, 3408, 3420, 3479, 3528, 3550, 3570, 3591, 3600, 3621, 3672, 3675, 3724, 3780, 3800, 3825, 3834, 3876, 3920, 3969, 3976, 3990, 4047, 4050, 4080, 4104, 4165, 4200, 4260, 4275, 4284, 4410, 4473, 4522, 4536, 4560, 4590, 4655, 4725, 4760, 4788, 4828, 4845, 4900, 4970, 4998, 5040, 5100, 5112, 5130, 5168, 5292, 5320, 5325, 5355, 5396, 5400, 5508, 5586, 5670, 5680, 5700, 5712, 5751, 5814, 5880, 5950, 5964, 5985, 6035, 6120, 6156, 6300, 6384, 6390, 6426, 6460, 6480, 6615, 6650, 6664, 6745, 6783, 6800, 6840, 6885, 6958, 7056, 7100, 7140, 7182, 7242, 7344, 7350, 7448, 7455, 7497, 7560, 7600, 7650, 7668, 7695, 7752, 7938, 7952, 7980, 8075, 8094, 8100, 8208, 8330, 8379, 8400, 8449, 8520, 8550, 8568, 8721, 8820, 8925, 8946, 9044, 9072, 9180, 9310, 9443, 9450, 9520, 9576, 9585, 9639, 9656, 9690, 9800, 9940, 9975, 9996, 10200, 10224, 10260, 10437, 10584, 10640, 10650, 10710, 10773, 10792, 10800, 10863, 11016, 11025, 11172, 11305, 11340, 11400, 11475, 11502, 11628, 11760, 11900, 11928, 11970, 12070, 12141, 12240, 12312, 12425, 12495, 12600, 12780, 12825, 12852, 12920, 13230, 13300, 13328, 13419, 13490, 13566, 13680, 13770, 13916, 13965, 14175, 14200, 14280, 14364, 14484, 14535, 14700, 14896, 14910, 14994, 15120, 15300, 15336, 15390, 15504, 15827, 15876, 15960, 15975, 16065, 16150, 16188, 16200, 16660, 16758, 16898, 17040, 17100, 17136, 17395, 17442, 17640, 17850, 17892, 17955, 18088, 18105, 18360, 18620, 18886, 18900, 19152, 19170, 19278, 19312, 19380, 19600, 19845, 19880, 19950, 19992, 20235, 20349, 20400, 20520, 20825, 20874, 21168, 21300, 21420, 21546, 21584, 21726, 22032, 22050, 22344, 22365, 22491, 22610, 22680, 22800, 22933, 22950, 23004, 23256, 23275, 23800, 23856, 23940, 24140, 24225, 24282, 24624, 24850, 24990, 25137, 25200, 25347, 25560, 25650, 25704, 25840, 26163, 26460, 26600, 26775, 26838, 26980, 27132, 27540, 27832, 27930, 28329, 28350, 28400, 28560, 28728, 28755, 28968, 29070, 29400, 29820, 29925, 29988, 30175, 30600, 30672, 30780, 31311, 31654, 31752, 31920, 31950, 32130, 32300, 32376, 32400, 32589, 33075, 33320, 33516, 33725, 33796, 33915, 34200, 34425, 34790, 34884, 35280, 35700, 35784, 35910, 36176, 36210, 36423, 36720, 37240, 37275, 37485, 37772, 37800, 38340, 38475, 38556, 38760, 39690, 39760, 39900, 39984, 40257, 40470, 40698, 41040, 41650, 41748, 41895, 42245, 42600, 42840, 43092, 43452, 43605, 44100, 44688, 44730, 44982, 45220, 45360, 45866, 45900, 46008, 46512, 46550, 47215, 47481, 47600, 47880, 47925, 48195, 48280, 48450, 48564, 49700, 49980, 50274, 50694, 51120, 51300, 51408, 52185, 52326, 52920, 53200, 53550, 53676, 53865, 53960, 54264, 54315, 55080, 55664, 55860, 56525, 56658, 56700, 57456, 57510, 57936, 58140, 58800, 59143, 59640, 59850, 59976, 60350, 60705, 61047, 61200, 61560, 62475, 62622, 63308, 63504, 63900, 64260, 64600, 64752, 65178, 66101, 66150, 66640, 67032, 67095, 67450, 67473, 67592, 67830, 68400, 68799, 68850, 69580, 69768, 69825, 71400, 71568, 71820, 72420, 72675, 72846, 74480, 74550, 74970, 75411, 75544, 75600, 76041, 76680, 76950, 77112, 77520, 79135, 79380, 79800, 80325, 80514, 80940, 81396, 83300, 83496, 83790, 84490, 84987, 85200, 85680, 86184, 86904, 86975, 87210, 88200, 89460, 89775, 89964, 90440, 90525, 91732, 91800, 92016, 93100, 93933, 94430, 94962, 95760, 95850, 96390, 96560, 96900, 97128, 97767, 99225, 99400, 99960, 100548, 101175, 101388, 101745, 102600, 104370, 104652, 105840, 107100, 107352, 107730, 107920, 108528, 108630, 109269, 110160, 111720, 111825, 112455, 113050, 113316, 113400, 114665, 115020, 116280, 118286, 119280, 119700, 119952, 120700, 121410, 122094, 123120, 124950, 125244, 125685, 126616, 126735, 127800, 128520, 129200, 130356, 130815, 132202, 132300, 134064, 134190, 134900, 134946, 135184, 135660, 137598, 137700, 139160, 139536, 139650, 141645, 142443, 142800, 143640, 143775, 144840, 145350, 145692, 149100, 149940, 150822, 151088, 152082, 153360, 153900, 154224, 156555, 158270, 158760, 159600, 160531, 160650, 161028, 161880, 162792, 162945, 166600, 166992, 167580, 168980, 169575, 169974, 172368, 173808, 173950, 174420, 176400, 177429, 178920, 179550, 179928, 180880, 181050, 182115, 183141, 183464, 183600, 186200, 187425, 187866, 188860, 189924, 191700, 192780, 193800, 194256, 195534, 198303, 198450, 198800, 199920, 201096, 201285, 202350, 202776, 203490, 205200, 206397, 208740, 209304, 209475, 211225, 214200, 214704, 215460, 217260, 218025, 218538, 223440, 223650, 224910, 226100, 226632, 226800, 228123, 229330, 230040, 232560, 236075, 236572, 237405, 239400, 240975, 241400, 242820, 244188, 249900, 250488, 251370, 253232, 253470, 254961, 255600, 257040, 260712, 260925, 261630, 264404, 264600, 268380, 269325, 269800, 269892, 271320, 271575, 275196, 275400, 278320, 279300, 281799, 283290, 284886, 287280, 287550, 289680, 290700, 291384, 295715, 298200, 299880, 301644, 303525, 304164, 305235, 307800, 313110, 316540, 317520, 321062, 321300, 322056, 323760, 325584, 325890, 330505, 333200, 335160, 335475, 337365, 337960, 339150, 339948, 343995, 347900, 348840, 354858, 357840, 359100, 359856, 362100, 364230, 366282, 366928, 372400, 374850, 375732, 377055, 377720, 379848, 380205, 383400, 385560, 387600, 391068, 395675, 396606, 396900, 402192, 402570, 404700, 405552, 406980, 412794, 417480, 418608, 418950, 422450, 424935, 427329, 428400, 430920, 434520, 436050, 437076, 447300, 449820, 452200, 453264, 456246, 458660, 460080, 469665, 472150, 473144, 474810, 478800, 481593, 481950, 482800, 485640, 488376, 488835, 499800, 500976, 502740, 506940, 508725, 509922, 521424, 521850, 523260, 528808, 529200, 532287, 536760, 538650, 539600, 539784, 542640, 543150, 546345, 550392, 550800, 558600, 562275, 563598, 566580, 569772, 573325, 575100, 581400, 582768, 591430, 594909, 596400, 599760, 603288, 607050, 608328, 610470, 615600, 619191, 626220, 628425, 633080, 633675, 642124, 642600, 644112, 651780, 654075, 661010, 670320, 670950, 674730, 675920, 678300, 679896, 684369, 687990, 695800, 697680, 708225, 709716, 712215, 718200, 724200, 728460, 732564, 749700, 751464, 754110, 755440, 759696, 760410, 764883, 766800, 771120, 782136, 782775, 791350, 793212, 793800, 802655, 805140, 809400, 813960, 814725, 825588, 834960, 837900, 844900, 849870, 854658, 861840, 869040, 872100, 874152, 887145, 894600, 899640, 904400, 910575, 912492, 915705, 917320, 939330, 944300, 946288, 949620, 963186, 963900, 971280, 976752, 977670, 991515, 999600, 1005480, 1006425, 1013880, 1017450, 1019844, 1031985, 1043700, 1046520, 1057616, 1064574, 1073520, 1077300, 1079568, 1086300, 1092690, 1100784, 1117200, 1123717, 1124550, 1127196, 1133160, 1139544, 1140615, 1146650, 1150200, 1162800, 1182860, 1187025, 1189818, 1206576, 1214100, 1216656, 1220940, 1238382, 1252440, 1256850, 1266160, 1267350, 1274805, 1281987, 1284248, 1285200, 1303560, 1308150, 1322020, 1341900, 1349460, 1356600, 1359792, 1368738, 1375980, 1391600, 1408995, 1416450, 1419432, 1424430, 1436400, 1444779, 1448400, 1456920, 1465128, 1478575, 1499400, 1502928, 1508220, 1520820, 1526175, 1529766, 1564272, 1565550, 1582700, 1586424, 1587600, 1596861, 1605310, 1610280, 1618800, 1627920, 1629450, 1651176, 1652525, 1675800, 1686825, 1689800, 1699740, 1709316, 1719975, 1744200, 1748304, 1774290, 1784727, 1789200, 1799280, 1821150, 1824984, 1831410, 1834640, 1857573, 1878660, 1885275, 1888600, 1899240, 1901025, 1926372, 1927800, 1955340, 1983030, 2010960, 2012850, 2027760, 2034900, 2039688, 2063970, 2087400, 2093040, 2124675, 2129148, 2136645, 2154600, 2172600, 2185380, 2247434, 2249100, 2254392, 2266320, 2279088, 2281230, 2293300, 2300400, 2348325, 2365720, 2374050, 2379636, 2407965, 2428200, 2441880, 2444175, 2476764, 2504880, 2513700, 2534700, 2549610, 2563974, 2568496, 2607120, 2616300, 2644040, 2661435, 2683800, 2698920, 2713200, 2731725, 2737476, 2751960, 2817990, 2832900, 2838864, 2848860, 2889558, 2913840, 2930256, 2957150, 2974545, 2998800, 3016440, 3041640, 3052350, 3059532, 3095955, 3131100, 3165400, 3172848, 3193722, 3210620, 3220560, 3258900, 3302352, 3305050, 3351600, 3371151, 3373650, 3379600, 3399480, 3418632, 3421845, 3439950, 3488400, 3548580, 3561075, 3569454, 3642300, 3649968, 3662820, 3715146, 3757320, 3770550, 3777200, 3798480, 3802050, 3824415, 3852744, 3855600, 3910680, 3966060, 4013275, 4025700, 4069800, 4079376, 4127940, 4174800, 4249350, 4258296, 4273290, 4309200, 4334337, 4345200, 4370760, 4435725, 4494868, 4498200, 4508784, 4562460, 4578525, 4586600, 4696650, 4731440, 4748100, 4759272, 4790583, 4815930, 4856400, 4883760, 4888350, 4953528, 4957575, 5027400, 5069400, 5099220, 5127948, 5159925, 5232600, 5288080, 5322870, 5354181, 5367600, 5397840, 5463450, 5474952, 5503920, 5618585, 5635980, 5665800, 5697720, 5703075, 5779116, 5914300, 5949090, 6032880, 6083280, 6104700, 6119064, 6191910, 6262200, 6330800, 6374025, 6387444, 6409935, 6421240, 6517800, 6610100, 6742302, 6747300, 6798960, 6837264, 6843690, 6879900, 7044975, 7097160, 7122150, 7138908, 7223895, 7284600, 7325640, 7430292, 7514640, 7541100, 7604100, 7648830, 7705488, 7821360, 7932120, 7984305, 8026550, 8051400, 8139600, 8255880, 8498700, 8516592, 8546580, 8668674, 8741520, 8871450, 8923635, 8989736, 8996400, 9124920, 9157050, 9173200, 9287865, 9393300, 9496200, 9518544, 9581166, 9631860, 9776700, 9907056, 9915150, 10054800, 10113453, 10138800, 10198440, 10255896, 10319850, 10465200, 10645740, 10683225, 10708362, 10926900, 10949904, 11237170, 11271960, 11331600, 11395440, 11406150, 11558232, 11828600, 11898180, 12039825, 12209400, 12238128, 12383820, 12524400, 12748050, 12774888, 12819870, 12842480, 13003011, 13035600, 13220200, 13307175, 13484604, 13494600, 13687380, 13759800, 14089950, 14194320, 14244300, 14277816, 14447790, 14569200, 14651280, 14860584, 14872725, 15082200, 15208200, 15297660, 15479775, 15864240, 15968610, 16053100, 16102800, 16511760, 16855755, 16997400, 17093160, 17109225, 17337348, 17742900, 17847270, 17979472, 18249840, 18314100, 18575730, 18786600, 18992400, 19122075, 19162332, 19263720, 19553400, 19830300, 20226906, 20396880, 20511792, 20639700, 21291480, 21366450, 21416724, 21671685, 21853800, 22474340, 22543920, 22812300, 23116464, 23657200, 23796360, 23952915, 24079650, 24418800, 24767640, 25496100, 25549776, 25639740, 26006022, 26440400, 26614350, 26770905, 26969208, 26989200, 27374760, 27519600, 28092925, 28179900, 28488600, 28555632, 28895580, 29721168, 29745450, 30164400, 30340359, 30416400, 30595320, 30959550, 31937220, 32049675, 32106200, 33711510, 33994800, 34186320, 34218450, 34674696, 35485800, 35694540, 36119475, 36628200, 37151460, 37573200, 38244150, 38324664, 38527440, 39106800, 39660600, 39921525, 40453812, 41279400, 42582960, 42732900, 42833448, 43343370, 43707600, 44618175, 44948680, 45624600, 46439325, 47592720, 47905830, 48159300, 49535280, 50567265, 50992200, 51279480, 52012044, 53228700, 53541810, 53938416, 54749520, 56185850, 56359800, 56977200, 57791160, 59490900, 60680718, 61190640, 61919100, 63874440, 64099350, 64212400, 65015055, 67423020, 68436900, 69349392, 70971600, 71389080, 72238950, 73256400, 74302920, 76488300, 76649328, 79321200, 79843050, 80907624, 82558800, 84278775, 85465800, 85666896, 86686740, 89236350, 89897360, 91021077, 91249200, 92878650, 95811660, 96318600, 101134530, 101984400, 102558960, 104024088, 106457400, 107083620, 108358425, 112371700, 112719600, 115582320, 118981800, 119764575, 121361436, 123838200, 127748880, 128198700, 130030110, 133854525, 134846040, 136873800, 142778160, 144477900, 148605840, 151701795, 152976600, 159686100, 161815248, 168557550, 170931600, 173373480, 178472700, 182042154, 185757300, 191623320, 192637200, 202269060, 208048176, 212914800, 214167240, 216716850, 224743400, 237963600, 239529150, 242722872, 247676400, 252836325, 256397400, 260060220, 267709050, 269692080, 273747600, 288955800, 303403590, 305953200, 319372200, 325075275, 337115100, 346746960, 356945400, 364084308, 371514600, 383246640, 404538120, 428334480, 433433700, 449486800, 455105385, 479058300, 485445744, 505672650, 512794800, 520120440, 535418100, 577911600, 606807180, 638744400, 650150550, 674230200, 713890800, 728168616, 743029200, 758508975, 809076240, 866867400, 910210770, 958116600, 1011345300, 1040240880, 1070836200, 1213614360, 1300301100, 1348460400, 1456337232, 1517017950, 1733734800, 1820421540, 1916233200, 2022690600, 2141672400, 2275526925, 2427228720, 2600602200, 3034035900, 3640843080, 4045381200, 4551053850, 5201204400, 6068071800, 7281686160, 9102107700, 12136143600, 18204215400, 36408430800]

約数ペア:

[(1, 36408430800), (2, 18204215400), (3, 12136143600), (4, 9102107700), (5, 7281686160), (6, 6068071800), (7, 5201204400), (8, 4551053850), (9, 4045381200), (10, 3640843080), (12, 3034035900), (14, 2600602200), (15, 2427228720), (16, 2275526925), (17, 2141672400), (18, 2022690600), (19, 1916233200), (20, 1820421540), (21, 1733734800), (24, 1517017950), (25, 1456337232), (27, 1348460400), (28, 1300301100), (30, 1213614360), (34, 1070836200), (35, 1040240880), (36, 1011345300), (38, 958116600), (40, 910210770), (42, 866867400), (45, 809076240), (48, 758508975), (49, 743029200), (50, 728168616), (51, 713890800), (54, 674230200), (56, 650150550), (57, 638744400), (60, 606807180), (63, 577911600), (68, 535418100), (70, 520120440), (71, 512794800), (72, 505672650), (75, 485445744), (76, 479058300), (80, 455105385), (81, 449486800), (84, 433433700), (85, 428334480), (90, 404538120), (95, 383246640), (98, 371514600), (100, 364084308), (102, 356945400), (105, 346746960), (108, 337115100), (112, 325075275), (114, 319372200), (119, 305953200), (120, 303403590), (126, 288955800), (133, 273747600), (135, 269692080), (136, 267709050), (140, 260060220), (142, 256397400), (144, 252836325), (147, 247676400), (150, 242722872), (152, 239529150), (153, 237963600), (162, 224743400), (168, 216716850), (170, 214167240), (171, 212914800), (175, 208048176), (180, 202269060), (189, 192637200), (190, 191623320), (196, 185757300), (200, 182042154), (204, 178472700), (210, 173373480), (213, 170931600), (216, 168557550), (225, 161815248), (228, 159686100), (238, 152976600), (240, 151701795), (245, 148605840), (252, 144477900), (255, 142778160), (266, 136873800), (270, 134846040), (272, 133854525), (280, 130030110), (284, 128198700), (285, 127748880), (294, 123838200), (300, 121361436), (304, 119764575), (306, 118981800), (315, 115582320), (323, 112719600), (324, 112371700), (336, 108358425), (340, 107083620), (342, 106457400), (350, 104024088), (355, 102558960), (357, 101984400), (360, 101134530), (378, 96318600), (380, 95811660), (392, 92878650), (399, 91249200), (400, 91021077), (405, 89897360), (408, 89236350), (420, 86686740), (425, 85666896), (426, 85465800), (432, 84278775), (441, 82558800), (450, 80907624), (456, 79843050), (459, 79321200), (475, 76649328), (476, 76488300), (490, 74302920), (497, 73256400), (504, 72238950), (510, 71389080), (513, 70971600), (525, 69349392), (532, 68436900), (540, 67423020), (560, 65015055), (567, 64212400), (568, 64099350), (570, 63874440), (588, 61919100), (595, 61190640), (600, 60680718), (612, 59490900), (630, 57791160), (639, 56977200), (646, 56359800), (648, 56185850), (665, 54749520), (675, 53938416), (680, 53541810), (684, 53228700), (700, 52012044), (710, 51279480), (714, 50992200), (720, 50567265), (735, 49535280), (756, 48159300), (760, 47905830), (765, 47592720), (784, 46439325), (798, 45624600), (810, 44948680), (816, 44618175), (833, 43707600), (840, 43343370), (850, 42833448), (852, 42732900), (855, 42582960), (882, 41279400), (900, 40453812), (912, 39921525), (918, 39660600), (931, 39106800), (945, 38527440), (950, 38324664), (952, 38244150), (969, 37573200), (980, 37151460), (994, 36628200), (1008, 36119475), (1020, 35694540), (1026, 35485800), (1050, 34674696), (1064, 34218450), (1065, 34186320), (1071, 33994800), (1080, 33711510), (1134, 32106200), (1136, 32049675), (1140, 31937220), (1176, 30959550), (1190, 30595320), (1197, 30416400), (1200, 30340359), (1207, 30164400), (1224, 29745450), (1225, 29721168), (1260, 28895580), (1275, 28555632), (1278, 28488600), (1292, 28179900), (1296, 28092925), (1323, 27519600), (1330, 27374760), (1349, 26989200), (1350, 26969208), (1360, 26770905), (1368, 26614350), (1377, 26440400), (1400, 26006022), (1420, 25639740), (1425, 25549776), (1428, 25496100), (1470, 24767640), (1491, 24418800), (1512, 24079650), (1520, 23952915), (1530, 23796360), (1539, 23657200), (1575, 23116464), (1596, 22812300), (1615, 22543920), (1620, 22474340), (1666, 21853800), (1680, 21671685), (1700, 21416724), (1704, 21366450), (1710, 21291480), (1764, 20639700), (1775, 20511792), (1785, 20396880), (1800, 20226906), (1836, 19830300), (1862, 19553400), (1890, 19263720), (1900, 19162332), (1904, 19122075), (1917, 18992400), (1938, 18786600), (1960, 18575730), (1988, 18314100), (1995, 18249840), (2025, 17979472), (2040, 17847270), (2052, 17742900), (2100, 17337348), (2128, 17109225), (2130, 17093160), (2142, 16997400), (2160, 16855755), (2205, 16511760), (2261, 16102800), (2268, 16053100), (2280, 15968610), (2295, 15864240), (2352, 15479775), (2380, 15297660), (2394, 15208200), (2414, 15082200), (2448, 14872725), (2450, 14860584), (2485, 14651280), (2499, 14569200), (2520, 14447790), (2550, 14277816), (2556, 14244300), (2565, 14194320), (2584, 14089950), (2646, 13759800), (2660, 13687380), (2698, 13494600), (2700, 13484604), (2736, 13307175), (2754, 13220200), (2793, 13035600), (2800, 13003011), (2835, 12842480), (2840, 12819870), (2850, 12774888), (2856, 12748050), (2907, 12524400), (2940, 12383820), (2975, 12238128), (2982, 12209400), (3024, 12039825), (3060, 11898180), (3078, 11828600), (3150, 11558232), (3192, 11406150), (3195, 11395440), (3213, 11331600), (3230, 11271960), (3240, 11237170), (3325, 10949904), (3332, 10926900), (3400, 10708362), (3408, 10683225), (3420, 10645740), (3479, 10465200), (3528, 10319850), (3550, 10255896), (3570, 10198440), (3591, 10138800), (3600, 10113453), (3621, 10054800), (3672, 9915150), (3675, 9907056), (3724, 9776700), (3780, 9631860), (3800, 9581166), (3825, 9518544), (3834, 9496200), (3876, 9393300), (3920, 9287865), (3969, 9173200), (3976, 9157050), (3990, 9124920), (4047, 8996400), (4050, 8989736), (4080, 8923635), (4104, 8871450), (4165, 8741520), (4200, 8668674), (4260, 8546580), (4275, 8516592), (4284, 8498700), (4410, 8255880), (4473, 8139600), (4522, 8051400), (4536, 8026550), (4560, 7984305), (4590, 7932120), (4655, 7821360), (4725, 7705488), (4760, 7648830), (4788, 7604100), (4828, 7541100), (4845, 7514640), (4900, 7430292), (4970, 7325640), (4998, 7284600), (5040, 7223895), (5100, 7138908), (5112, 7122150), (5130, 7097160), (5168, 7044975), (5292, 6879900), (5320, 6843690), (5325, 6837264), (5355, 6798960), (5396, 6747300), (5400, 6742302), (5508, 6610100), (5586, 6517800), (5670, 6421240), (5680, 6409935), (5700, 6387444), (5712, 6374025), (5751, 6330800), (5814, 6262200), (5880, 6191910), (5950, 6119064), (5964, 6104700), (5985, 6083280), (6035, 6032880), (6120, 5949090), (6156, 5914300), (6300, 5779116), (6384, 5703075), (6390, 5697720), (6426, 5665800), (6460, 5635980), (6480, 5618585), (6615, 5503920), (6650, 5474952), (6664, 5463450), (6745, 5397840), (6783, 5367600), (6800, 5354181), (6840, 5322870), (6885, 5288080), (6958, 5232600), (7056, 5159925), (7100, 5127948), (7140, 5099220), (7182, 5069400), (7242, 5027400), (7344, 4957575), (7350, 4953528), (7448, 4888350), (7455, 4883760), (7497, 4856400), (7560, 4815930), (7600, 4790583), (7650, 4759272), (7668, 4748100), (7695, 4731440), (7752, 4696650), (7938, 4586600), (7952, 4578525), (7980, 4562460), (8075, 4508784), (8094, 4498200), (8100, 4494868), (8208, 4435725), (8330, 4370760), (8379, 4345200), (8400, 4334337), (8449, 4309200), (8520, 4273290), (8550, 4258296), (8568, 4249350), (8721, 4174800), (8820, 4127940), (8925, 4079376), (8946, 4069800), (9044, 4025700), (9072, 4013275), (9180, 3966060), (9310, 3910680), (9443, 3855600), (9450, 3852744), (9520, 3824415), (9576, 3802050), (9585, 3798480), (9639, 3777200), (9656, 3770550), (9690, 3757320), (9800, 3715146), (9940, 3662820), (9975, 3649968), (9996, 3642300), (10200, 3569454), (10224, 3561075), (10260, 3548580), (10437, 3488400), (10584, 3439950), (10640, 3421845), (10650, 3418632), (10710, 3399480), (10773, 3379600), (10792, 3373650), (10800, 3371151), (10863, 3351600), (11016, 3305050), (11025, 3302352), (11172, 3258900), (11305, 3220560), (11340, 3210620), (11400, 3193722), (11475, 3172848), (11502, 3165400), (11628, 3131100), (11760, 3095955), (11900, 3059532), (11928, 3052350), (11970, 3041640), (12070, 3016440), (12141, 2998800), (12240, 2974545), (12312, 2957150), (12425, 2930256), (12495, 2913840), (12600, 2889558), (12780, 2848860), (12825, 2838864), (12852, 2832900), (12920, 2817990), (13230, 2751960), (13300, 2737476), (13328, 2731725), (13419, 2713200), (13490, 2698920), (13566, 2683800), (13680, 2661435), (13770, 2644040), (13916, 2616300), (13965, 2607120), (14175, 2568496), (14200, 2563974), (14280, 2549610), (14364, 2534700), (14484, 2513700), (14535, 2504880), (14700, 2476764), (14896, 2444175), (14910, 2441880), (14994, 2428200), (15120, 2407965), (15300, 2379636), (15336, 2374050), (15390, 2365720), (15504, 2348325), (15827, 2300400), (15876, 2293300), (15960, 2281230), (15975, 2279088), (16065, 2266320), (16150, 2254392), (16188, 2249100), (16200, 2247434), (16660, 2185380), (16758, 2172600), (16898, 2154600), (17040, 2136645), (17100, 2129148), (17136, 2124675), (17395, 2093040), (17442, 2087400), (17640, 2063970), (17850, 2039688), (17892, 2034900), (17955, 2027760), (18088, 2012850), (18105, 2010960), (18360, 1983030), (18620, 1955340), (18886, 1927800), (18900, 1926372), (19152, 1901025), (19170, 1899240), (19278, 1888600), (19312, 1885275), (19380, 1878660), (19600, 1857573), (19845, 1834640), (19880, 1831410), (19950, 1824984), (19992, 1821150), (20235, 1799280), (20349, 1789200), (20400, 1784727), (20520, 1774290), (20825, 1748304), (20874, 1744200), (21168, 1719975), (21300, 1709316), (21420, 1699740), (21546, 1689800), (21584, 1686825), (21726, 1675800), (22032, 1652525), (22050, 1651176), (22344, 1629450), (22365, 1627920), (22491, 1618800), (22610, 1610280), (22680, 1605310), (22800, 1596861), (22933, 1587600), (22950, 1586424), (23004, 1582700), (23256, 1565550), (23275, 1564272), (23800, 1529766), (23856, 1526175), (23940, 1520820), (24140, 1508220), (24225, 1502928), (24282, 1499400), (24624, 1478575), (24850, 1465128), (24990, 1456920), (25137, 1448400), (25200, 1444779), (25347, 1436400), (25560, 1424430), (25650, 1419432), (25704, 1416450), (25840, 1408995), (26163, 1391600), (26460, 1375980), (26600, 1368738), (26775, 1359792), (26838, 1356600), (26980, 1349460), (27132, 1341900), (27540, 1322020), (27832, 1308150), (27930, 1303560), (28329, 1285200), (28350, 1284248), (28400, 1281987), (28560, 1274805), (28728, 1267350), (28755, 1266160), (28968, 1256850), (29070, 1252440), (29400, 1238382), (29820, 1220940), (29925, 1216656), (29988, 1214100), (30175, 1206576), (30600, 1189818), (30672, 1187025), (30780, 1182860), (31311, 1162800), (31654, 1150200), (31752, 1146650), (31920, 1140615), (31950, 1139544), (32130, 1133160), (32300, 1127196), (32376, 1124550), (32400, 1123717), (32589, 1117200), (33075, 1100784), (33320, 1092690), (33516, 1086300), (33725, 1079568), (33796, 1077300), (33915, 1073520), (34200, 1064574), (34425, 1057616), (34790, 1046520), (34884, 1043700), (35280, 1031985), (35700, 1019844), (35784, 1017450), (35910, 1013880), (36176, 1006425), (36210, 1005480), (36423, 999600), (36720, 991515), (37240, 977670), (37275, 976752), (37485, 971280), (37772, 963900), (37800, 963186), (38340, 949620), (38475, 946288), (38556, 944300), (38760, 939330), (39690, 917320), (39760, 915705), (39900, 912492), (39984, 910575), (40257, 904400), (40470, 899640), (40698, 894600), (41040, 887145), (41650, 874152), (41748, 872100), (41895, 869040), (42245, 861840), (42600, 854658), (42840, 849870), (43092, 844900), (43452, 837900), (43605, 834960), (44100, 825588), (44688, 814725), (44730, 813960), (44982, 809400), (45220, 805140), (45360, 802655), (45866, 793800), (45900, 793212), (46008, 791350), (46512, 782775), (46550, 782136), (47215, 771120), (47481, 766800), (47600, 764883), (47880, 760410), (47925, 759696), (48195, 755440), (48280, 754110), (48450, 751464), (48564, 749700), (49700, 732564), (49980, 728460), (50274, 724200), (50694, 718200), (51120, 712215), (51300, 709716), (51408, 708225), (52185, 697680), (52326, 695800), (52920, 687990), (53200, 684369), (53550, 679896), (53676, 678300), (53865, 675920), (53960, 674730), (54264, 670950), (54315, 670320), (55080, 661010), (55664, 654075), (55860, 651780), (56525, 644112), (56658, 642600), (56700, 642124), (57456, 633675), (57510, 633080), (57936, 628425), (58140, 626220), (58800, 619191), (59143, 615600), (59640, 610470), (59850, 608328), (59976, 607050), (60350, 603288), (60705, 599760), (61047, 596400), (61200, 594909), (61560, 591430), (62475, 582768), (62622, 581400), (63308, 575100), (63504, 573325), (63900, 569772), (64260, 566580), (64600, 563598), (64752, 562275), (65178, 558600), (66101, 550800), (66150, 550392), (66640, 546345), (67032, 543150), (67095, 542640), (67450, 539784), (67473, 539600), (67592, 538650), (67830, 536760), (68400, 532287), (68799, 529200), (68850, 528808), (69580, 523260), (69768, 521850), (69825, 521424), (71400, 509922), (71568, 508725), (71820, 506940), (72420, 502740), (72675, 500976), (72846, 499800), (74480, 488835), (74550, 488376), (74970, 485640), (75411, 482800), (75544, 481950), (75600, 481593), (76041, 478800), (76680, 474810), (76950, 473144), (77112, 472150), (77520, 469665), (79135, 460080), (79380, 458660), (79800, 456246), (80325, 453264), (80514, 452200), (80940, 449820), (81396, 447300), (83300, 437076), (83496, 436050), (83790, 434520), (84490, 430920), (84987, 428400), (85200, 427329), (85680, 424935), (86184, 422450), (86904, 418950), (86975, 418608), (87210, 417480), (88200, 412794), (89460, 406980), (89775, 405552), (89964, 404700), (90440, 402570), (90525, 402192), (91732, 396900), (91800, 396606), (92016, 395675), (93100, 391068), (93933, 387600), (94430, 385560), (94962, 383400), (95760, 380205), (95850, 379848), (96390, 377720), (96560, 377055), (96900, 375732), (97128, 374850), (97767, 372400), (99225, 366928), (99400, 366282), (99960, 364230), (100548, 362100), (101175, 359856), (101388, 359100), (101745, 357840), (102600, 354858), (104370, 348840), (104652, 347900), (105840, 343995), (107100, 339948), (107352, 339150), (107730, 337960), (107920, 337365), (108528, 335475), (108630, 335160), (109269, 333200), (110160, 330505), (111720, 325890), (111825, 325584), (112455, 323760), (113050, 322056), (113316, 321300), (113400, 321062), (114665, 317520), (115020, 316540), (116280, 313110), (118286, 307800), (119280, 305235), (119700, 304164), (119952, 303525), (120700, 301644), (121410, 299880), (122094, 298200), (123120, 295715), (124950, 291384), (125244, 290700), (125685, 289680), (126616, 287550), (126735, 287280), (127800, 284886), (128520, 283290), (129200, 281799), (130356, 279300), (130815, 278320), (132202, 275400), (132300, 275196), (134064, 271575), (134190, 271320), (134900, 269892), (134946, 269800), (135184, 269325), (135660, 268380), (137598, 264600), (137700, 264404), (139160, 261630), (139536, 260925), (139650, 260712), (141645, 257040), (142443, 255600), (142800, 254961), (143640, 253470), (143775, 253232), (144840, 251370), (145350, 250488), (145692, 249900), (149100, 244188), (149940, 242820), (150822, 241400), (151088, 240975), (152082, 239400), (153360, 237405), (153900, 236572), (154224, 236075), (156555, 232560), (158270, 230040), (158760, 229330), (159600, 228123), (160531, 226800), (160650, 226632), (161028, 226100), (161880, 224910), (162792, 223650), (162945, 223440), (166600, 218538), (166992, 218025), (167580, 217260), (168980, 215460), (169575, 214704), (169974, 214200), (172368, 211225), (173808, 209475), (173950, 209304), (174420, 208740), (176400, 206397), (177429, 205200), (178920, 203490), (179550, 202776), (179928, 202350), (180880, 201285), (181050, 201096), (182115, 199920), (183141, 198800), (183464, 198450), (183600, 198303), (186200, 195534), (187425, 194256), (187866, 193800), (188860, 192780), (189924, 191700)]