56399716800

素因数分解:

$2^6\times 3^5\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 50, 51, 53, 54, 56, 60, 63, 64, 68, 69, 70, 72, 75, 80, 81, 84, 85, 90, 92, 96, 100, 102, 105, 106, 108, 112, 115, 119, 120, 126, 135, 136, 138, 140, 144, 150, 153, 159, 160, 161, 162, 168, 170, 175, 180, 184, 189, 192, 200, 204, 207, 210, 212, 216, 224, 225, 230, 238, 240, 243, 252, 255, 265, 270, 272, 276, 280, 288, 300, 306, 315, 318, 320, 322, 324, 336, 340, 345, 350, 357, 360, 368, 371, 378, 391, 400, 405, 408, 414, 420, 424, 425, 432, 448, 450, 459, 460, 476, 477, 480, 483, 486, 504, 510, 525, 530, 540, 544, 552, 560, 567, 575, 576, 595, 600, 612, 621, 630, 636, 644, 648, 672, 675, 680, 690, 700, 714, 720, 736, 742, 756, 765, 782, 795, 800, 805, 810, 816, 828, 840, 848, 850, 864, 900, 901, 918, 920, 945, 952, 954, 960, 966, 972, 1008, 1020, 1035, 1050, 1060, 1071, 1080, 1088, 1104, 1113, 1120, 1134, 1150, 1173, 1190, 1200, 1215, 1219, 1224, 1242, 1260, 1272, 1275, 1288, 1296, 1325, 1344, 1350, 1360, 1377, 1380, 1400, 1428, 1431, 1440, 1449, 1472, 1484, 1512, 1530, 1564, 1575, 1590, 1600, 1610, 1620, 1632, 1656, 1680, 1696, 1700, 1701, 1725, 1728, 1785, 1800, 1802, 1836, 1840, 1855, 1863, 1890, 1904, 1908, 1932, 1944, 1955, 2016, 2025, 2040, 2070, 2100, 2120, 2142, 2160, 2208, 2226, 2240, 2268, 2295, 2300, 2346, 2380, 2385, 2400, 2415, 2430, 2438, 2448, 2484, 2520, 2544, 2550, 2576, 2592, 2650, 2700, 2703, 2720, 2737, 2754, 2760, 2800, 2835, 2856, 2862, 2880, 2898, 2968, 2975, 3024, 3060, 3105, 3128, 3150, 3180, 3213, 3220, 3240, 3264, 3312, 3339, 3360, 3392, 3400, 3402, 3450, 3519, 3570, 3600, 3604, 3657, 3672, 3680, 3710, 3726, 3780, 3808, 3816, 3825, 3864, 3888, 3910, 3975, 4025, 4032, 4050, 4080, 4131, 4140, 4200, 4240, 4284, 4293, 4320, 4347, 4416, 4452, 4505, 4536, 4590, 4600, 4692, 4725, 4760, 4770, 4800, 4830, 4860, 4876, 4896, 4968, 5040, 5088, 5100, 5152, 5175, 5184, 5300, 5355, 5400, 5406, 5440, 5474, 5508, 5520, 5565, 5589, 5600, 5670, 5712, 5724, 5796, 5865, 5936, 5950, 6048, 6075, 6095, 6120, 6210, 6256, 6300, 6307, 6360, 6426, 6440, 6480, 6624, 6678, 6720, 6800, 6804, 6885, 6900, 7038, 7140, 7155, 7200, 7208, 7245, 7314, 7344, 7360, 7420, 7452, 7560, 7616, 7632, 7650, 7728, 7776, 7820, 7950, 8050, 8100, 8109, 8160, 8211, 8262, 8280, 8400, 8480, 8505, 8533, 8568, 8586, 8640, 8694, 8904, 8925, 9010, 9072, 9180, 9200, 9275, 9315, 9384, 9450, 9520, 9540, 9639, 9660, 9720, 9752, 9775, 9792, 9936, 10017, 10080, 10176, 10200, 10304, 10350, 10557, 10600, 10710, 10800, 10812, 10948, 10971, 11016, 11040, 11130, 11178, 11200, 11340, 11424, 11448, 11475, 11592, 11730, 11872, 11900, 11925, 12075, 12096, 12150, 12190, 12240, 12420, 12512, 12600, 12614, 12720, 12852, 12879, 12880, 12960, 13041, 13248, 13356, 13515, 13600, 13608, 13685, 13770, 13800, 14076, 14175, 14280, 14310, 14400, 14416, 14490, 14628, 14688, 14840, 14904, 15120, 15264, 15300, 15456, 15525, 15552, 15640, 15900, 16065, 16100, 16200, 16218, 16320, 16422, 16524, 16560, 16695, 16800, 16960, 17010, 17066, 17136, 17172, 17388, 17595, 17808, 17850, 18020, 18144, 18285, 18360, 18400, 18550, 18630, 18768, 18900, 18921, 19040, 19080, 19278, 19320, 19440, 19504, 19550, 19872, 20034, 20160, 20400, 20655, 20700, 20723, 21114, 21200, 21420, 21465, 21600, 21624, 21735, 21896, 21942, 22032, 22080, 22260, 22356, 22525, 22680, 22848, 22896, 22950, 23184, 23460, 23744, 23800, 23850, 24150, 24300, 24327, 24380, 24480, 24633, 24840, 25024, 25200, 25228, 25440, 25599, 25704, 25758, 25760, 25920, 26082, 26712, 26775, 27030, 27200, 27216, 27370, 27540, 27600, 27825, 27945, 28152, 28350, 28560, 28620, 28832, 28917, 28980, 29256, 29325, 29376, 29680, 29808, 30051, 30240, 30475, 30528, 30600, 30912, 31050, 31280, 31535, 31671, 31800, 32130, 32200, 32400, 32436, 32844, 32913, 33048, 33120, 33390, 33600, 34020, 34132, 34272, 34344, 34425, 34776, 35190, 35616, 35700, 35775, 36040, 36225, 36288, 36570, 36720, 36800, 37100, 37260, 37536, 37800, 37842, 38080, 38160, 38556, 38640, 38880, 39008, 39100, 39123, 39744, 40068, 40545, 40800, 41055, 41310, 41400, 41446, 42228, 42400, 42525, 42665, 42840, 42930, 43200, 43248, 43470, 43792, 43884, 44064, 44520, 44712, 45050, 45360, 45792, 45900, 46368, 46575, 46920, 47600, 47700, 48195, 48300, 48600, 48654, 48760, 48960, 49266, 49680, 50085, 50400, 50456, 50880, 51198, 51408, 51516, 51520, 52164, 52785, 53424, 53550, 54060, 54432, 54740, 54855, 55080, 55200, 55650, 55890, 56304, 56700, 56763, 57120, 57240, 57664, 57834, 57960, 58512, 58650, 59360, 59616, 60102, 60480, 60950, 61200, 62100, 62169, 62560, 63070, 63342, 63600, 64260, 64395, 64400, 64800, 64872, 65205, 65688, 65826, 66096, 66240, 66780, 67575, 68040, 68264, 68425, 68544, 68688, 68850, 69552, 70380, 71232, 71400, 71550, 72080, 72450, 72981, 73140, 73440, 73899, 74200, 74520, 75072, 75600, 75684, 76320, 76797, 77112, 77280, 77760, 78016, 78200, 78246, 80136, 80325, 81090, 81600, 82110, 82620, 82800, 82892, 83475, 84456, 84800, 85050, 85330, 85680, 85860, 86496, 86940, 87584, 87768, 87975, 88128, 89040, 89424, 90100, 90153, 90720, 91425, 91584, 91800, 92736, 93150, 93840, 94605, 95013, 95200, 95400, 96390, 96600, 97200, 97308, 97520, 98532, 98739, 99360, 100170, 100800, 100912, 102396, 102816, 103032, 103275, 103615, 104328, 105570, 106848, 107100, 107325, 108120, 108675, 108864, 109480, 109710, 110160, 110400, 111300, 111780, 112608, 113400, 113526, 114240, 114480, 115668, 115920, 117024, 117300, 118720, 119232, 120204, 121635, 121900, 122400, 123165, 124200, 124338, 125120, 126140, 126684, 127200, 127995, 128520, 128790, 128800, 129600, 129744, 130410, 131376, 131652, 132192, 133560, 135150, 136080, 136528, 136850, 137376, 137700, 139104, 139725, 140760, 142800, 143100, 144160, 144585, 144900, 145061, 145962, 146280, 146880, 147798, 148400, 149040, 150255, 151200, 151368, 152640, 153594, 154224, 154560, 156400, 156492, 157675, 158355, 160272, 160650, 162180, 164220, 164565, 165240, 165600, 165784, 166950, 168912, 170100, 170289, 170660, 171360, 171720, 172992, 173880, 175168, 175536, 175950, 178080, 178848, 180200, 180306, 181440, 182850, 183600, 186300, 186507, 187680, 189210, 190026, 190400, 190800, 192780, 193200, 194400, 194616, 195040, 195615, 197064, 197478, 198720, 200340, 201824, 202725, 204792, 205275, 205632, 206064, 206550, 207230, 208656, 211140, 213325, 213696, 214200, 214650, 216240, 217350, 218943, 218960, 219420, 220320, 221697, 222600, 223560, 225216, 226800, 227052, 228960, 230391, 231336, 231840, 234048, 234600, 240408, 240975, 243270, 243800, 244800, 246330, 248400, 248676, 250425, 252280, 253368, 254400, 255990, 257040, 257580, 257600, 259488, 260820, 262752, 263304, 263925, 264384, 267120, 270300, 272160, 273056, 273700, 274275, 274752, 275400, 278208, 279450, 281520, 283815, 285600, 286200, 288320, 289170, 289800, 290122, 291924, 292560, 295596, 296217, 296800, 298080, 300510, 302400, 302736, 307188, 308448, 310845, 312800, 312984, 315350, 316710, 320544, 321300, 321975, 324360, 326025, 328440, 329130, 330480, 331200, 331568, 333900, 337824, 340200, 340578, 341320, 342720, 343440, 347760, 351072, 351900, 356160, 357696, 360400, 360612, 364905, 365700, 367200, 369495, 372600, 373014, 375360, 378420, 380052, 381600, 383985, 385560, 386400, 388800, 389232, 390080, 391230, 394128, 394956, 400680, 403648, 405450, 409584, 410550, 412128, 413100, 414460, 417312, 422280, 426650, 428400, 429300, 432480, 434700, 435183, 437886, 437920, 438840, 440640, 443394, 445200, 447120, 450765, 453600, 454104, 457920, 460782, 462672, 463680, 469200, 473025, 475065, 480816, 481950, 486540, 487600, 492660, 493695, 496800, 497352, 500850, 504560, 506736, 510867, 511980, 514080, 515160, 518075, 518976, 521640, 525504, 526608, 527850, 534240, 540600, 544320, 546112, 547400, 548550, 550800, 558900, 559521, 563040, 567630, 571200, 572400, 578340, 579600, 580244, 583848, 585120, 591192, 592434, 593600, 596160, 601020, 605472, 608175, 614376, 615825, 616896, 621690, 625600, 625968, 630700, 633420, 639975, 641088, 642600, 643950, 648720, 652050, 656880, 658260, 660960, 663136, 665091, 667800, 675648, 680400, 681156, 682640, 686880, 691173, 695520, 702144, 703800, 720800, 721224, 722925, 725305, 729810, 731400, 734400, 738990, 745200, 746028, 751275, 756840, 760104, 763200, 767970, 771120, 772800, 778464, 782460, 788256, 789912, 791775, 801360, 810900, 819168, 821100, 822825, 824256, 826200, 828920, 834624, 844560, 851445, 853300, 856800, 858600, 864960, 869400, 870366, 875772, 875840, 877680, 886788, 890400, 894240, 901530, 907200, 908208, 921564, 925344, 932535, 938400, 946050, 950130, 961632, 963900, 973080, 975200, 978075, 985320, 987390, 993600, 994704, 1001700, 1009120, 1013472, 1021734, 1023960, 1028160, 1030320, 1036150, 1043280, 1053216, 1055700, 1068480, 1081200, 1094715, 1094800, 1097100, 1101600, 1108485, 1117800, 1119042, 1126080, 1135260, 1144800, 1151955, 1156680, 1159200, 1160488, 1167696, 1170240, 1182384, 1184868, 1202040, 1210944, 1216350, 1228752, 1231650, 1243380, 1251936, 1261400, 1266840, 1279950, 1285200, 1287900, 1297440, 1304100, 1305549, 1313760, 1316520, 1321920, 1326272, 1330182, 1335600, 1360800, 1362312, 1365280, 1373760, 1382346, 1391040, 1407600, 1419075, 1441600, 1442448, 1445850, 1450610, 1459620, 1462800, 1477980, 1481085, 1490400, 1492056, 1502550, 1513680, 1520208, 1532601, 1535940, 1542240, 1554225, 1556928, 1564920, 1576512, 1579824, 1583550, 1602720, 1621800, 1638336, 1642200, 1645650, 1652400, 1657840, 1678563, 1689120, 1702890, 1706600, 1713600, 1717200, 1738800, 1740732, 1751544, 1755360, 1773576, 1780800, 1788480, 1803060, 1816416, 1824525, 1843128, 1847475, 1850688, 1865070, 1876800, 1892100, 1900260, 1919925, 1923264, 1927800, 1946160, 1950400, 1956150, 1970640, 1974780, 1989408, 2003400, 2018240, 2026944, 2043468, 2047920, 2060640, 2072300, 2073519, 2086560, 2106432, 2111400, 2162400, 2175915, 2189430, 2189600, 2194200, 2203200, 2216970, 2235600, 2238084, 2253825, 2270520, 2289600, 2303910, 2313360, 2318400, 2320976, 2335392, 2364768, 2369736, 2375325, 2404080, 2432700, 2457504, 2463300, 2468475, 2486760, 2503872, 2522800, 2533680, 2554335, 2559900, 2570400, 2575800, 2594880, 2608200, 2611098, 2627520, 2633040, 2660364, 2671200, 2721600, 2724624, 2730560, 2764692, 2797605, 2815200, 2838150, 2884896, 2891700, 2901220, 2919240, 2925600, 2955960, 2962170, 2980800, 2984112, 3005100, 3027360, 3040416, 3065202, 3071880, 3084480, 3108450, 3129840, 3159648, 3167100, 3205440, 3243600, 3284400, 3291300, 3304800, 3315680, 3325455, 3357126, 3378240, 3405780, 3413200, 3434400, 3455865, 3477600, 3481464, 3503088, 3510720, 3547152, 3606120, 3626525, 3632832, 3649050, 3686256, 3694950, 3730140, 3784200, 3800520, 3839850, 3855600, 3892320, 3912300, 3916647, 3941280, 3949560, 3978816, 4006800, 4086936, 4095840, 4121280, 4144600, 4147038, 4173120, 4222800, 4257225, 4324800, 4351830, 4378860, 4379200, 4388400, 4433940, 4471200, 4476168, 4507650, 4541040, 4607820, 4626720, 4641952, 4662675, 4670784, 4729536, 4739472, 4750650, 4808160, 4865400, 4915008, 4926600, 4936950, 4973520, 5035689, 5045600, 5067360, 5108670, 5119800, 5140800, 5151600, 5216400, 5222196, 5266080, 5320728, 5342400, 5449248, 5473575, 5529384, 5542425, 5595210, 5630400, 5676300, 5759775, 5769792, 5783400, 5802440, 5838480, 5851200, 5911920, 5924340, 5968224, 6010200, 6054720, 6080832, 6130404, 6143760, 6216900, 6259680, 6319296, 6334200, 6487200, 6527745, 6568800, 6582600, 6609600, 6631360, 6650910, 6714252, 6811560, 6826400, 6868800, 6911730, 6955200, 6962928, 7006176, 7094304, 7212240, 7253050, 7298100, 7372512, 7389900, 7405425, 7460280, 7568400, 7601040, 7663005, 7679700, 7711200, 7784640, 7824600, 7833294, 7882560, 7899120, 8013600, 8173872, 8191680, 8289200, 8294076, 8392815, 8445600, 8514450, 8703660, 8757720, 8776800, 8867880, 8942400, 8952336, 9015300, 9082080, 9215640, 9253440, 9283904, 9325350, 9478944, 9501300, 9616320, 9730800, 9853200, 9873900, 9947040, 10071378, 10091200, 10134720, 10217340, 10239600, 10303200, 10367595, 10432800, 10444392, 10532160, 10641456, 10879575, 10898496, 10947150, 11058768, 11084850, 11190420, 11352600, 11519550, 11566800, 11604880, 11676960, 11749941, 11823840, 11848680, 11936448, 12020400, 12260808, 12287520, 12433800, 12519360, 12668400, 12771675, 12974400, 13055490, 13137600, 13165200, 13301820, 13428504, 13623120, 13652800, 13823460, 13925856, 13988025, 14012352, 14188608, 14424480, 14506100, 14596200, 14745024, 14779800, 14810850, 14920560, 15136800, 15202080, 15326010, 15359400, 15422400, 15649200, 15666588, 15798240, 16027200, 16347744, 16578400, 16588152, 16627275, 16785630, 16891200, 17028900, 17279325, 17407320, 17515440, 17553600, 17735760, 17904672, 18030600, 18164160, 18431280, 18650700, 18957888, 19002600, 19461600, 19583235, 19706400, 19747800, 19894080, 20142756, 20434680, 20479200, 20606400, 20735190, 20865600, 20888784, 21282912, 21759150, 21894300, 22117536, 22169700, 22380840, 22705200, 23039100, 23133600, 23209760, 23353920, 23499882, 23647680, 23697360, 24040800, 24521616, 24575040, 24867600, 25178445, 25336800, 25543350, 26110980, 26330400, 26603640, 26857008, 27246240, 27646920, 27851712, 27976050, 28848960, 29012200, 29192400, 29559600, 29621700, 29841120, 30273600, 30404160, 30652020, 30718800, 31298400, 31333176, 31596480, 32638725, 32695488, 33156800, 33176304, 33254550, 33571260, 34057800, 34558650, 34814640, 35030880, 35249823, 35471520, 35809344, 36061200, 36862560, 37301400, 38005200, 38315025, 38923200, 39166470, 39412800, 39495600, 40285512, 40869360, 40958400, 41470380, 41777568, 41964075, 42565824, 43518300, 43788600, 44235072, 44339400, 44761680, 45410400, 46078200, 46267200, 46419520, 46999764, 47394720, 48081600, 49043232, 49735200, 50356890, 50673600, 51086700, 51837975, 52221960, 52660800, 53207280, 53714016, 54492480, 55293840, 55952100, 58024400, 58384800, 58749705, 59119200, 59243400, 59682240, 61304040, 61437600, 62596800, 62666352, 65277450, 66352608, 66509100, 67142520, 68115600, 69117300, 69629280, 70061760, 70499646, 70943040, 72122400, 73725120, 74602800, 76010400, 76630050, 78332940, 78991200, 80571024, 81738720, 82940760, 83555136, 83928150, 87036600, 87577200, 88678800, 89523360, 90820800, 92156400, 93999528, 94789440, 97916175, 98086464, 99470400, 100713780, 102173400, 103675950, 104443920, 106414560, 107428032, 110587680, 111904200, 116048800, 116769600, 117499410, 118238400, 118486800, 122608080, 122875200, 125332704, 125892225, 130554900, 132705216, 133018200, 134285040, 136231200, 138234600, 139258560, 140999292, 144244800, 149205600, 152020800, 153260100, 156665880, 157982400, 161142048, 163477440, 165881520, 167856300, 174073200, 175154400, 176249115, 177357600, 179046720, 184312800, 187999056, 195832350, 201427560, 204346800, 207351900, 208887840, 212829120, 221175360, 223808400, 232097600, 234998820, 236973600, 245216160, 250665408, 251784450, 261109800, 266036400, 268570080, 272462400, 276469200, 281998584, 293748525, 298411200, 306520200, 313331760, 322284096, 331763040, 335712600, 348146400, 350308800, 352498230, 354715200, 368625600, 375998112, 391664700, 402855120, 408693600, 414703800, 417775680, 447616800, 469997640, 473947200, 490432320, 503568900, 522219600, 532072800, 537140160, 552938400, 563997168, 587497050, 613040400, 626663520, 663526080, 671425200, 696292800, 704996460, 751996224, 783329400, 805710240, 817387200, 829407600, 881245575, 895233600, 939995280, 1007137800, 1044439200, 1064145600, 1105876800, 1127994336, 1174994100, 1226080800, 1253327040, 1342850400, 1409992920, 1566658800, 1611420480, 1658815200, 1762491150, 1879990560, 2014275600, 2088878400, 2255988672, 2349988200, 2452161600, 2685700800, 2819985840, 3133317600, 3317630400, 3524982300, 3759981120, 4028551200, 4699976400, 5639971680, 6266635200, 7049964600, 8057102400, 9399952800, 11279943360, 14099929200, 18799905600, 28199858400, 56399716800]

約数ペア:

[(1, 56399716800), (2, 28199858400), (3, 18799905600), (4, 14099929200), (5, 11279943360), (6, 9399952800), (7, 8057102400), (8, 7049964600), (9, 6266635200), (10, 5639971680), (12, 4699976400), (14, 4028551200), (15, 3759981120), (16, 3524982300), (17, 3317630400), (18, 3133317600), (20, 2819985840), (21, 2685700800), (23, 2452161600), (24, 2349988200), (25, 2255988672), (27, 2088878400), (28, 2014275600), (30, 1879990560), (32, 1762491150), (34, 1658815200), (35, 1611420480), (36, 1566658800), (40, 1409992920), (42, 1342850400), (45, 1253327040), (46, 1226080800), (48, 1174994100), (50, 1127994336), (51, 1105876800), (53, 1064145600), (54, 1044439200), (56, 1007137800), (60, 939995280), (63, 895233600), (64, 881245575), (68, 829407600), (69, 817387200), (70, 805710240), (72, 783329400), (75, 751996224), (80, 704996460), (81, 696292800), (84, 671425200), (85, 663526080), (90, 626663520), (92, 613040400), (96, 587497050), (100, 563997168), (102, 552938400), (105, 537140160), (106, 532072800), (108, 522219600), (112, 503568900), (115, 490432320), (119, 473947200), (120, 469997640), (126, 447616800), (135, 417775680), (136, 414703800), (138, 408693600), (140, 402855120), (144, 391664700), (150, 375998112), (153, 368625600), (159, 354715200), (160, 352498230), (161, 350308800), (162, 348146400), (168, 335712600), (170, 331763040), (175, 322284096), (180, 313331760), (184, 306520200), (189, 298411200), (192, 293748525), (200, 281998584), (204, 276469200), (207, 272462400), (210, 268570080), (212, 266036400), (216, 261109800), (224, 251784450), (225, 250665408), (230, 245216160), (238, 236973600), (240, 234998820), (243, 232097600), (252, 223808400), (255, 221175360), (265, 212829120), (270, 208887840), (272, 207351900), (276, 204346800), (280, 201427560), (288, 195832350), (300, 187999056), (306, 184312800), (315, 179046720), (318, 177357600), (320, 176249115), (322, 175154400), (324, 174073200), (336, 167856300), (340, 165881520), (345, 163477440), (350, 161142048), (357, 157982400), (360, 156665880), (368, 153260100), (371, 152020800), (378, 149205600), (391, 144244800), (400, 140999292), (405, 139258560), (408, 138234600), (414, 136231200), (420, 134285040), (424, 133018200), (425, 132705216), (432, 130554900), (448, 125892225), (450, 125332704), (459, 122875200), (460, 122608080), (476, 118486800), (477, 118238400), (480, 117499410), (483, 116769600), (486, 116048800), (504, 111904200), (510, 110587680), (525, 107428032), (530, 106414560), (540, 104443920), (544, 103675950), (552, 102173400), (560, 100713780), (567, 99470400), (575, 98086464), (576, 97916175), (595, 94789440), (600, 93999528), (612, 92156400), (621, 90820800), (630, 89523360), (636, 88678800), (644, 87577200), (648, 87036600), (672, 83928150), (675, 83555136), (680, 82940760), (690, 81738720), (700, 80571024), (714, 78991200), (720, 78332940), (736, 76630050), (742, 76010400), (756, 74602800), (765, 73725120), (782, 72122400), (795, 70943040), (800, 70499646), (805, 70061760), (810, 69629280), (816, 69117300), (828, 68115600), (840, 67142520), (848, 66509100), (850, 66352608), (864, 65277450), (900, 62666352), (901, 62596800), (918, 61437600), (920, 61304040), (945, 59682240), (952, 59243400), (954, 59119200), (960, 58749705), (966, 58384800), (972, 58024400), (1008, 55952100), (1020, 55293840), (1035, 54492480), (1050, 53714016), (1060, 53207280), (1071, 52660800), (1080, 52221960), (1088, 51837975), (1104, 51086700), (1113, 50673600), (1120, 50356890), (1134, 49735200), (1150, 49043232), (1173, 48081600), (1190, 47394720), (1200, 46999764), (1215, 46419520), (1219, 46267200), (1224, 46078200), (1242, 45410400), (1260, 44761680), (1272, 44339400), (1275, 44235072), (1288, 43788600), (1296, 43518300), (1325, 42565824), (1344, 41964075), (1350, 41777568), (1360, 41470380), (1377, 40958400), (1380, 40869360), (1400, 40285512), (1428, 39495600), (1431, 39412800), (1440, 39166470), (1449, 38923200), (1472, 38315025), (1484, 38005200), (1512, 37301400), (1530, 36862560), (1564, 36061200), (1575, 35809344), (1590, 35471520), (1600, 35249823), (1610, 35030880), (1620, 34814640), (1632, 34558650), (1656, 34057800), (1680, 33571260), (1696, 33254550), (1700, 33176304), (1701, 33156800), (1725, 32695488), (1728, 32638725), (1785, 31596480), (1800, 31333176), (1802, 31298400), (1836, 30718800), (1840, 30652020), (1855, 30404160), (1863, 30273600), (1890, 29841120), (1904, 29621700), (1908, 29559600), (1932, 29192400), (1944, 29012200), (1955, 28848960), (2016, 27976050), (2025, 27851712), (2040, 27646920), (2070, 27246240), (2100, 26857008), (2120, 26603640), (2142, 26330400), (2160, 26110980), (2208, 25543350), (2226, 25336800), (2240, 25178445), (2268, 24867600), (2295, 24575040), (2300, 24521616), (2346, 24040800), (2380, 23697360), (2385, 23647680), (2400, 23499882), (2415, 23353920), (2430, 23209760), (2438, 23133600), (2448, 23039100), (2484, 22705200), (2520, 22380840), (2544, 22169700), (2550, 22117536), (2576, 21894300), (2592, 21759150), (2650, 21282912), (2700, 20888784), (2703, 20865600), (2720, 20735190), (2737, 20606400), (2754, 20479200), (2760, 20434680), (2800, 20142756), (2835, 19894080), (2856, 19747800), (2862, 19706400), (2880, 19583235), (2898, 19461600), (2968, 19002600), (2975, 18957888), (3024, 18650700), (3060, 18431280), (3105, 18164160), (3128, 18030600), (3150, 17904672), (3180, 17735760), (3213, 17553600), (3220, 17515440), (3240, 17407320), (3264, 17279325), (3312, 17028900), (3339, 16891200), (3360, 16785630), (3392, 16627275), (3400, 16588152), (3402, 16578400), (3450, 16347744), (3519, 16027200), (3570, 15798240), (3600, 15666588), (3604, 15649200), (3657, 15422400), (3672, 15359400), (3680, 15326010), (3710, 15202080), (3726, 15136800), (3780, 14920560), (3808, 14810850), (3816, 14779800), (3825, 14745024), (3864, 14596200), (3888, 14506100), (3910, 14424480), (3975, 14188608), (4025, 14012352), (4032, 13988025), (4050, 13925856), (4080, 13823460), (4131, 13652800), (4140, 13623120), (4200, 13428504), (4240, 13301820), (4284, 13165200), (4293, 13137600), (4320, 13055490), (4347, 12974400), (4416, 12771675), (4452, 12668400), (4505, 12519360), (4536, 12433800), (4590, 12287520), (4600, 12260808), (4692, 12020400), (4725, 11936448), (4760, 11848680), (4770, 11823840), (4800, 11749941), (4830, 11676960), (4860, 11604880), (4876, 11566800), (4896, 11519550), (4968, 11352600), (5040, 11190420), (5088, 11084850), (5100, 11058768), (5152, 10947150), (5175, 10898496), (5184, 10879575), (5300, 10641456), (5355, 10532160), (5400, 10444392), (5406, 10432800), (5440, 10367595), (5474, 10303200), (5508, 10239600), (5520, 10217340), (5565, 10134720), (5589, 10091200), (5600, 10071378), (5670, 9947040), (5712, 9873900), (5724, 9853200), (5796, 9730800), (5865, 9616320), (5936, 9501300), (5950, 9478944), (6048, 9325350), (6075, 9283904), (6095, 9253440), (6120, 9215640), (6210, 9082080), (6256, 9015300), (6300, 8952336), (6307, 8942400), (6360, 8867880), (6426, 8776800), (6440, 8757720), (6480, 8703660), (6624, 8514450), (6678, 8445600), (6720, 8392815), (6800, 8294076), (6804, 8289200), (6885, 8191680), (6900, 8173872), (7038, 8013600), (7140, 7899120), (7155, 7882560), (7200, 7833294), (7208, 7824600), (7245, 7784640), (7314, 7711200), (7344, 7679700), (7360, 7663005), (7420, 7601040), (7452, 7568400), (7560, 7460280), (7616, 7405425), (7632, 7389900), (7650, 7372512), (7728, 7298100), (7776, 7253050), (7820, 7212240), (7950, 7094304), (8050, 7006176), (8100, 6962928), (8109, 6955200), (8160, 6911730), (8211, 6868800), (8262, 6826400), (8280, 6811560), (8400, 6714252), (8480, 6650910), (8505, 6631360), (8533, 6609600), (8568, 6582600), (8586, 6568800), (8640, 6527745), (8694, 6487200), (8904, 6334200), (8925, 6319296), (9010, 6259680), (9072, 6216900), (9180, 6143760), (9200, 6130404), (9275, 6080832), (9315, 6054720), (9384, 6010200), (9450, 5968224), (9520, 5924340), (9540, 5911920), (9639, 5851200), (9660, 5838480), (9720, 5802440), (9752, 5783400), (9775, 5769792), (9792, 5759775), (9936, 5676300), (10017, 5630400), (10080, 5595210), (10176, 5542425), (10200, 5529384), (10304, 5473575), (10350, 5449248), (10557, 5342400), (10600, 5320728), (10710, 5266080), (10800, 5222196), (10812, 5216400), (10948, 5151600), (10971, 5140800), (11016, 5119800), (11040, 5108670), (11130, 5067360), (11178, 5045600), (11200, 5035689), (11340, 4973520), (11424, 4936950), (11448, 4926600), (11475, 4915008), (11592, 4865400), (11730, 4808160), (11872, 4750650), (11900, 4739472), (11925, 4729536), (12075, 4670784), (12096, 4662675), (12150, 4641952), (12190, 4626720), (12240, 4607820), (12420, 4541040), (12512, 4507650), (12600, 4476168), (12614, 4471200), (12720, 4433940), (12852, 4388400), (12879, 4379200), (12880, 4378860), (12960, 4351830), (13041, 4324800), (13248, 4257225), (13356, 4222800), (13515, 4173120), (13600, 4147038), (13608, 4144600), (13685, 4121280), (13770, 4095840), (13800, 4086936), (14076, 4006800), (14175, 3978816), (14280, 3949560), (14310, 3941280), (14400, 3916647), (14416, 3912300), (14490, 3892320), (14628, 3855600), (14688, 3839850), (14840, 3800520), (14904, 3784200), (15120, 3730140), (15264, 3694950), (15300, 3686256), (15456, 3649050), (15525, 3632832), (15552, 3626525), (15640, 3606120), (15900, 3547152), (16065, 3510720), (16100, 3503088), (16200, 3481464), (16218, 3477600), (16320, 3455865), (16422, 3434400), (16524, 3413200), (16560, 3405780), (16695, 3378240), (16800, 3357126), (16960, 3325455), (17010, 3315680), (17066, 3304800), (17136, 3291300), (17172, 3284400), (17388, 3243600), (17595, 3205440), (17808, 3167100), (17850, 3159648), (18020, 3129840), (18144, 3108450), (18285, 3084480), (18360, 3071880), (18400, 3065202), (18550, 3040416), (18630, 3027360), (18768, 3005100), (18900, 2984112), (18921, 2980800), (19040, 2962170), (19080, 2955960), (19278, 2925600), (19320, 2919240), (19440, 2901220), (19504, 2891700), (19550, 2884896), (19872, 2838150), (20034, 2815200), (20160, 2797605), (20400, 2764692), (20655, 2730560), (20700, 2724624), (20723, 2721600), (21114, 2671200), (21200, 2660364), (21420, 2633040), (21465, 2627520), (21600, 2611098), (21624, 2608200), (21735, 2594880), (21896, 2575800), (21942, 2570400), (22032, 2559900), (22080, 2554335), (22260, 2533680), (22356, 2522800), (22525, 2503872), (22680, 2486760), (22848, 2468475), (22896, 2463300), (22950, 2457504), (23184, 2432700), (23460, 2404080), (23744, 2375325), (23800, 2369736), (23850, 2364768), (24150, 2335392), (24300, 2320976), (24327, 2318400), (24380, 2313360), (24480, 2303910), (24633, 2289600), (24840, 2270520), (25024, 2253825), (25200, 2238084), (25228, 2235600), (25440, 2216970), (25599, 2203200), (25704, 2194200), (25758, 2189600), (25760, 2189430), (25920, 2175915), (26082, 2162400), (26712, 2111400), (26775, 2106432), (27030, 2086560), (27200, 2073519), (27216, 2072300), (27370, 2060640), (27540, 2047920), (27600, 2043468), (27825, 2026944), (27945, 2018240), (28152, 2003400), (28350, 1989408), (28560, 1974780), (28620, 1970640), (28832, 1956150), (28917, 1950400), (28980, 1946160), (29256, 1927800), (29325, 1923264), (29376, 1919925), (29680, 1900260), (29808, 1892100), (30051, 1876800), (30240, 1865070), (30475, 1850688), (30528, 1847475), (30600, 1843128), (30912, 1824525), (31050, 1816416), (31280, 1803060), (31535, 1788480), (31671, 1780800), (31800, 1773576), (32130, 1755360), (32200, 1751544), (32400, 1740732), (32436, 1738800), (32844, 1717200), (32913, 1713600), (33048, 1706600), (33120, 1702890), (33390, 1689120), (33600, 1678563), (34020, 1657840), (34132, 1652400), (34272, 1645650), (34344, 1642200), (34425, 1638336), (34776, 1621800), (35190, 1602720), (35616, 1583550), (35700, 1579824), (35775, 1576512), (36040, 1564920), (36225, 1556928), (36288, 1554225), (36570, 1542240), (36720, 1535940), (36800, 1532601), (37100, 1520208), (37260, 1513680), (37536, 1502550), (37800, 1492056), (37842, 1490400), (38080, 1481085), (38160, 1477980), (38556, 1462800), (38640, 1459620), (38880, 1450610), (39008, 1445850), (39100, 1442448), (39123, 1441600), (39744, 1419075), (40068, 1407600), (40545, 1391040), (40800, 1382346), (41055, 1373760), (41310, 1365280), (41400, 1362312), (41446, 1360800), (42228, 1335600), (42400, 1330182), (42525, 1326272), (42665, 1321920), (42840, 1316520), (42930, 1313760), (43200, 1305549), (43248, 1304100), (43470, 1297440), (43792, 1287900), (43884, 1285200), (44064, 1279950), (44520, 1266840), (44712, 1261400), (45050, 1251936), (45360, 1243380), (45792, 1231650), (45900, 1228752), (46368, 1216350), (46575, 1210944), (46920, 1202040), (47600, 1184868), (47700, 1182384), (48195, 1170240), (48300, 1167696), (48600, 1160488), (48654, 1159200), (48760, 1156680), (48960, 1151955), (49266, 1144800), (49680, 1135260), (50085, 1126080), (50400, 1119042), (50456, 1117800), (50880, 1108485), (51198, 1101600), (51408, 1097100), (51516, 1094800), (51520, 1094715), (52164, 1081200), (52785, 1068480), (53424, 1055700), (53550, 1053216), (54060, 1043280), (54432, 1036150), (54740, 1030320), (54855, 1028160), (55080, 1023960), (55200, 1021734), (55650, 1013472), (55890, 1009120), (56304, 1001700), (56700, 994704), (56763, 993600), (57120, 987390), (57240, 985320), (57664, 978075), (57834, 975200), (57960, 973080), (58512, 963900), (58650, 961632), (59360, 950130), (59616, 946050), (60102, 938400), (60480, 932535), (60950, 925344), (61200, 921564), (62100, 908208), (62169, 907200), (62560, 901530), (63070, 894240), (63342, 890400), (63600, 886788), (64260, 877680), (64395, 875840), (64400, 875772), (64800, 870366), (64872, 869400), (65205, 864960), (65688, 858600), (65826, 856800), (66096, 853300), (66240, 851445), (66780, 844560), (67575, 834624), (68040, 828920), (68264, 826200), (68425, 824256), (68544, 822825), (68688, 821100), (68850, 819168), (69552, 810900), (70380, 801360), (71232, 791775), (71400, 789912), (71550, 788256), (72080, 782460), (72450, 778464), (72981, 772800), (73140, 771120), (73440, 767970), (73899, 763200), (74200, 760104), (74520, 756840), (75072, 751275), (75600, 746028), (75684, 745200), (76320, 738990), (76797, 734400), (77112, 731400), (77280, 729810), (77760, 725305), (78016, 722925), (78200, 721224), (78246, 720800), (80136, 703800), (80325, 702144), (81090, 695520), (81600, 691173), (82110, 686880), (82620, 682640), (82800, 681156), (82892, 680400), (83475, 675648), (84456, 667800), (84800, 665091), (85050, 663136), (85330, 660960), (85680, 658260), (85860, 656880), (86496, 652050), (86940, 648720), (87584, 643950), (87768, 642600), (87975, 641088), (88128, 639975), (89040, 633420), (89424, 630700), (90100, 625968), (90153, 625600), (90720, 621690), (91425, 616896), (91584, 615825), (91800, 614376), (92736, 608175), (93150, 605472), (93840, 601020), (94605, 596160), (95013, 593600), (95200, 592434), (95400, 591192), (96390, 585120), (96600, 583848), (97200, 580244), (97308, 579600), (97520, 578340), (98532, 572400), (98739, 571200), (99360, 567630), (100170, 563040), (100800, 559521), (100912, 558900), (102396, 550800), (102816, 548550), (103032, 547400), (103275, 546112), (103615, 544320), (104328, 540600), (105570, 534240), (106848, 527850), (107100, 526608), (107325, 525504), (108120, 521640), (108675, 518976), (108864, 518075), (109480, 515160), (109710, 514080), (110160, 511980), (110400, 510867), (111300, 506736), (111780, 504560), (112608, 500850), (113400, 497352), (113526, 496800), (114240, 493695), (114480, 492660), (115668, 487600), (115920, 486540), (117024, 481950), (117300, 480816), (118720, 475065), (119232, 473025), (120204, 469200), (121635, 463680), (121900, 462672), (122400, 460782), (123165, 457920), (124200, 454104), (124338, 453600), (125120, 450765), (126140, 447120), (126684, 445200), (127200, 443394), (127995, 440640), (128520, 438840), (128790, 437920), (128800, 437886), (129600, 435183), (129744, 434700), (130410, 432480), (131376, 429300), (131652, 428400), (132192, 426650), (133560, 422280), (135150, 417312), (136080, 414460), (136528, 413100), (136850, 412128), (137376, 410550), (137700, 409584), (139104, 405450), (139725, 403648), (140760, 400680), (142800, 394956), (143100, 394128), (144160, 391230), (144585, 390080), (144900, 389232), (145061, 388800), (145962, 386400), (146280, 385560), (146880, 383985), (147798, 381600), (148400, 380052), (149040, 378420), (150255, 375360), (151200, 373014), (151368, 372600), (152640, 369495), (153594, 367200), (154224, 365700), (154560, 364905), (156400, 360612), (156492, 360400), (157675, 357696), (158355, 356160), (160272, 351900), (160650, 351072), (162180, 347760), (164220, 343440), (164565, 342720), (165240, 341320), (165600, 340578), (165784, 340200), (166950, 337824), (168912, 333900), (170100, 331568), (170289, 331200), (170660, 330480), (171360, 329130), (171720, 328440), (172992, 326025), (173880, 324360), (175168, 321975), (175536, 321300), (175950, 320544), (178080, 316710), (178848, 315350), (180200, 312984), (180306, 312800), (181440, 310845), (182850, 308448), (183600, 307188), (186300, 302736), (186507, 302400), (187680, 300510), (189210, 298080), (190026, 296800), (190400, 296217), (190800, 295596), (192780, 292560), (193200, 291924), (194400, 290122), (194616, 289800), (195040, 289170), (195615, 288320), (197064, 286200), (197478, 285600), (198720, 283815), (200340, 281520), (201824, 279450), (202725, 278208), (204792, 275400), (205275, 274752), (205632, 274275), (206064, 273700), (206550, 273056), (207230, 272160), (208656, 270300), (211140, 267120), (213325, 264384), (213696, 263925), (214200, 263304), (214650, 262752), (216240, 260820), (217350, 259488), (218943, 257600), (218960, 257580), (219420, 257040), (220320, 255990), (221697, 254400), (222600, 253368), (223560, 252280), (225216, 250425), (226800, 248676), (227052, 248400), (228960, 246330), (230391, 244800), (231336, 243800), (231840, 243270), (234048, 240975), (234600, 240408)]