1067828697600

素因数分解:

$2^9\times 3^1\times 5^2\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{251}}^1$

素因数の和:339

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 25, 28, 30, 32, 34, 35, 38, 40, 42, 48, 49, 50, 51, 56, 57, 60, 64, 68, 70, 75, 76, 80, 84, 85, 95, 96, 98, 100, 102, 105, 112, 114, 119, 120, 128, 133, 136, 140, 147, 150, 152, 160, 168, 170, 175, 190, 192, 196, 200, 204, 210, 224, 228, 238, 240, 245, 251, 255, 256, 266, 272, 280, 285, 294, 300, 304, 320, 323, 336, 340, 343, 350, 357, 380, 384, 392, 399, 400, 408, 420, 425, 448, 456, 475, 476, 480, 490, 502, 510, 512, 525, 532, 544, 560, 570, 588, 595, 600, 608, 640, 646, 665, 672, 680, 686, 700, 714, 735, 753, 760, 768, 784, 798, 800, 816, 833, 840, 850, 896, 912, 931, 950, 952, 960, 969, 980, 1004, 1020, 1029, 1050, 1064, 1088, 1120, 1140, 1176, 1190, 1200, 1216, 1225, 1255, 1275, 1280, 1292, 1330, 1344, 1360, 1372, 1400, 1425, 1428, 1470, 1506, 1520, 1536, 1568, 1596, 1600, 1615, 1632, 1666, 1680, 1700, 1715, 1757, 1785, 1792, 1824, 1862, 1900, 1904, 1920, 1938, 1960, 1995, 2008, 2040, 2058, 2100, 2128, 2176, 2240, 2261, 2280, 2352, 2380, 2400, 2432, 2450, 2499, 2510, 2550, 2560, 2584, 2660, 2688, 2720, 2744, 2793, 2800, 2850, 2856, 2940, 2975, 3012, 3040, 3136, 3192, 3200, 3230, 3264, 3325, 3332, 3360, 3400, 3430, 3514, 3570, 3584, 3648, 3675, 3724, 3765, 3800, 3808, 3840, 3876, 3920, 3990, 4016, 4080, 4116, 4165, 4200, 4256, 4267, 4352, 4480, 4522, 4560, 4655, 4704, 4760, 4769, 4800, 4845, 4864, 4900, 4998, 5020, 5100, 5145, 5168, 5271, 5320, 5376, 5440, 5488, 5586, 5600, 5700, 5712, 5831, 5880, 5950, 6024, 6080, 6272, 6275, 6384, 6400, 6460, 6517, 6528, 6650, 6664, 6720, 6783, 6800, 6860, 7028, 7140, 7296, 7350, 7448, 7530, 7600, 7616, 7680, 7752, 7840, 7980, 8032, 8075, 8160, 8232, 8330, 8400, 8512, 8534, 8575, 8704, 8785, 8925, 8960, 9044, 9120, 9310, 9408, 9520, 9538, 9600, 9690, 9728, 9800, 9975, 9996, 10040, 10200, 10290, 10336, 10542, 10640, 10752, 10880, 10976, 11172, 11200, 11305, 11400, 11424, 11662, 11760, 11900, 12048, 12160, 12299, 12495, 12544, 12550, 12768, 12800, 12801, 12920, 13034, 13056, 13300, 13328, 13440, 13566, 13600, 13720, 13965, 14056, 14280, 14307, 14592, 14700, 14896, 15060, 15200, 15232, 15504, 15680, 15827, 15960, 16064, 16150, 16320, 16464, 16660, 16800, 17024, 17068, 17150, 17493, 17570, 17850, 17920, 18088, 18240, 18620, 18816, 18825, 19040, 19076, 19200, 19380, 19551, 19600, 19950, 19992, 20080, 20400, 20580, 20672, 20825, 21084, 21280, 21335, 21760, 21952, 22344, 22400, 22610, 22800, 22848, 23275, 23324, 23520, 23800, 23845, 24096, 24225, 24320, 24598, 24990, 25088, 25100, 25536, 25602, 25725, 25840, 26068, 26112, 26355, 26600, 26656, 26880, 27132, 27200, 27440, 27930, 28112, 28560, 28614, 29155, 29184, 29400, 29792, 29869, 30120, 30400, 30464, 31008, 31360, 31654, 31920, 32128, 32300, 32585, 32640, 32928, 33320, 33383, 33600, 33915, 34048, 34136, 34300, 34986, 35140, 35700, 36176, 36480, 36897, 37240, 37632, 37650, 38080, 38152, 38400, 38760, 39102, 39200, 39900, 39984, 40160, 40800, 41160, 41344, 41650, 42168, 42560, 42670, 43520, 43904, 43925, 44688, 44800, 45220, 45600, 45696, 46550, 46648, 47040, 47481, 47600, 47690, 48192, 48450, 48640, 49196, 49980, 50200, 51072, 51204, 51450, 51680, 52136, 52710, 53200, 53312, 53760, 54264, 54400, 54880, 55860, 56224, 56525, 57120, 57228, 58310, 58800, 59584, 59738, 60240, 60800, 60928, 61495, 62016, 62475, 62720, 63308, 63840, 64005, 64256, 64600, 65170, 65280, 65856, 66640, 66766, 67200, 67830, 68096, 68272, 68600, 69825, 69972, 70280, 71400, 71535, 72352, 72960, 73794, 74480, 75264, 75300, 76160, 76304, 77520, 78204, 78400, 79135, 79800, 79968, 80320, 81073, 81600, 82320, 82688, 83300, 84336, 85120, 85340, 86093, 87465, 87808, 87850, 89376, 89600, 89607, 90440, 91200, 91392, 93100, 93296, 94080, 94962, 95200, 95380, 96384, 96900, 97755, 98392, 99960, 100149, 100400, 102144, 102408, 102900, 103360, 104272, 105420, 106400, 106624, 106675, 108528, 108800, 109760, 110789, 111720, 112448, 113050, 114240, 114456, 116620, 117600, 119168, 119225, 119476, 120480, 121600, 122990, 124032, 124950, 125440, 126616, 127680, 128010, 128512, 129200, 130340, 130560, 131712, 131775, 133280, 133532, 134400, 135660, 136544, 137200, 139650, 139944, 140560, 142800, 143070, 144704, 145775, 145920, 147588, 148960, 149345, 150600, 152320, 152608, 155040, 156408, 156800, 158270, 159600, 159936, 160640, 162146, 162925, 163200, 164640, 165376, 166600, 166915, 168672, 169575, 170240, 170680, 172186, 174930, 175616, 175700, 178752, 179214, 180880, 182400, 182784, 184485, 186200, 186592, 188160, 189924, 190400, 190760, 192768, 193800, 195510, 196784, 199920, 200298, 200800, 204288, 204816, 205800, 206720, 208544, 209083, 210840, 212800, 213248, 213350, 217056, 217600, 219520, 221578, 223440, 224896, 226100, 228480, 228912, 233240, 233681, 235200, 237405, 238336, 238450, 238952, 240960, 243200, 243219, 245980, 248064, 249900, 253232, 255360, 256020, 258279, 258400, 260680, 263424, 263550, 266560, 267064, 268800, 271320, 273088, 274400, 279300, 279888, 281120, 285600, 286140, 289408, 291550, 295176, 297920, 298690, 301200, 304640, 305216, 307475, 310080, 312816, 313600, 316540, 319200, 319872, 320025, 321280, 324292, 325850, 326400, 329280, 332367, 333200, 333830, 337344, 339150, 340480, 341360, 344372, 349860, 351400, 357504, 357675, 358428, 361760, 364800, 368970, 372400, 373184, 376320, 379848, 380800, 381520, 385536, 387600, 391020, 393568, 395675, 399840, 400596, 401600, 405365, 409632, 411600, 413440, 417088, 418166, 421680, 425600, 426496, 426700, 430465, 434112, 437325, 439040, 443156, 446880, 448035, 449792, 452200, 456960, 457824, 466480, 467362, 470400, 474810, 476672, 476900, 477904, 481920, 486438, 488775, 491960, 496128, 499800, 500745, 506464, 510720, 512040, 516558, 516800, 521360, 526848, 527100, 533120, 534128, 542640, 546176, 548800, 553945, 558600, 559776, 562240, 567511, 571200, 572280, 578816, 583100, 590352, 595840, 597380, 602400, 610432, 614950, 620160, 625632, 627200, 627249, 633080, 638400, 639744, 640050, 642560, 648584, 651700, 652800, 658560, 664734, 666400, 667660, 674688, 678300, 682720, 688744, 699720, 701043, 702800, 715008, 715350, 716856, 723520, 729600, 737940, 744800, 746368, 746725, 759696, 761600, 763040, 775200, 782040, 787136, 791350, 799680, 801192, 803200, 810730, 819264, 823200, 826880, 834176, 834575, 836332, 843360, 851200, 853400, 860930, 868224, 874650, 878080, 886312, 893760, 896070, 899584, 904400, 913920, 915648, 922425, 932960, 934724, 940800, 949620, 953800, 955808, 963840, 972876, 977550, 983920, 999600, 1001490, 1012928, 1021440, 1024080, 1033116, 1033600, 1042720, 1045415, 1054200, 1066240, 1068256, 1085280, 1092352, 1097600, 1107890, 1117200, 1119552, 1124480, 1135022, 1142400, 1144560, 1157632, 1166200, 1168405, 1180704, 1187025, 1191680, 1194760, 1204800, 1216095, 1220864, 1229900, 1240320, 1251264, 1254498, 1266160, 1276800, 1279488, 1280100, 1291395, 1297168, 1303400, 1317120, 1329468, 1332800, 1335320, 1349376, 1356600, 1365440, 1377488, 1399440, 1402086, 1405600, 1430016, 1430700, 1433712, 1447040, 1463581, 1475880, 1489600, 1492736, 1493450, 1519392, 1523200, 1526080, 1550400, 1564080, 1574272, 1582700, 1599360, 1602384, 1606400, 1621460, 1635767, 1638528, 1646400, 1661835, 1668352, 1669150, 1672664, 1686720, 1702400, 1702533, 1706800, 1721860, 1736448, 1749300, 1772624, 1787520, 1792140, 1808800, 1831296, 1844850, 1865920, 1869448, 1881600, 1899240, 1907600, 1911616, 1927680, 1945752, 1955100, 1967840, 1999200, 2002980, 2025856, 2026825, 2048160, 2066232, 2067200, 2085440, 2090830, 2108400, 2132480, 2136512, 2152325, 2170560, 2184704, 2195200, 2215780, 2234400, 2239104, 2240175, 2248960, 2270044, 2284800, 2289120, 2332400, 2336810, 2361408, 2374050, 2383360, 2389520, 2409600, 2432190, 2441728, 2459800, 2480640, 2502528, 2503725, 2508996, 2532320, 2553600, 2560200, 2582790, 2594336, 2606800, 2634240, 2658936, 2665600, 2670640, 2698752, 2713200, 2730880, 2754976, 2769725, 2798880, 2804172, 2811200, 2837555, 2861400, 2867424, 2894080, 2927162, 2951760, 2979200, 2985472, 2986900, 3038784, 3052160, 3100800, 3128160, 3136245, 3148544, 3165400, 3198720, 3204768, 3212800, 3242920, 3271534, 3277056, 3292800, 3323670, 3336704, 3338300, 3345328, 3373440, 3405066, 3413600, 3443720, 3472896, 3498600, 3505215, 3545248, 3575040, 3584280, 3617600, 3662592, 3689700, 3731840, 3738896, 3798480, 3815200, 3823232, 3891504, 3910200, 3935680, 3972577, 3998400, 4005960, 4051712, 4053650, 4096320, 4132464, 4134400, 4170880, 4181660, 4216800, 4273024, 4304650, 4341120, 4390400, 4390743, 4431560, 4468800, 4478208, 4480350, 4497920, 4540088, 4569600, 4578240, 4664800, 4673620, 4722816, 4748100, 4779040, 4819200, 4864380, 4907301, 4919600, 5005056, 5007450, 5017992, 5064640, 5107200, 5120400, 5165580, 5188672, 5213600, 5227075, 5317872, 5331200, 5341280, 5426400, 5461760, 5509952, 5539450, 5597760, 5608344, 5622400, 5675110, 5722800, 5734848, 5788160, 5842025, 5854324, 5903520, 5958400, 5973800, 6077568, 6080475, 6104320, 6201600, 6256320, 6272490, 6297088, 6330800, 6397440, 6409536, 6456975, 6485840, 6543068, 6554112, 6585600, 6647340, 6676600, 6690656, 6746880, 6810132, 6827200, 6887440, 6997200, 7010430, 7090496, 7150080, 7168560, 7235200, 7317905, 7325184, 7379400, 7463680, 7477792, 7596960, 7630400, 7646464, 7783008, 7820400, 7871360, 7945154, 7996800, 8011920, 8103424, 8107300, 8178835, 8192640, 8264928, 8309175, 8341760, 8363320, 8433600, 8512665, 8546048, 8609300, 8682240, 8781486, 8863120, 8937600, 8956416, 8960700, 9080176, 9156480, 9329600, 9347240, 9445632, 9496200, 9558080, 9638400, 9728760, 9814602, 9839200, 10010112, 10014900, 10035984, 10129280, 10240800, 10331160, 10377344, 10427200, 10454150, 10635744, 10662400, 10682560, 10852800, 10923520, 11019904, 11078900, 11195520, 11216688, 11244800, 11350220, 11445600, 11469696, 11684050, 11708648, 11807040, 11916800, 11917731, 11947600, 12155136, 12160950, 12208640, 12403200, 12512640, 12544980, 12661600, 12819072, 12913950, 12971680, 13086136, 13171200, 13294680, 13353200, 13381312, 13493760, 13620264, 13654400, 13774880, 13994400, 14020860, 14180992, 14187775, 14337120, 14470400, 14635810, 14758800, 14927360, 14955584, 15193920, 15260800, 15292928, 15566016, 15640800, 15681225, 15742720, 15890308, 15993600, 16023840, 16214600, 16357670, 16385280, 16529856, 16618350, 16683520, 16726640, 16867200, 17025330, 17092096, 17218600, 17364480, 17526075, 17562972, 17726240, 17875200, 17921400, 18160352, 18312960, 18659200, 18694480, 18891264, 18992400, 19116160, 19457520, 19629204, 19678400, 19862885, 20029800, 20071968, 20258560, 20481600, 20662320, 20754688, 20854400, 20908300, 21271488, 21365120, 21705600, 21953715, 22039808, 22157800, 22391040, 22433376, 22489600, 22700440, 22891200, 22939392, 23368100, 23417296, 23614080, 23835462, 23895200, 24310272, 24321900, 24536505, 25025280, 25089960, 25323200, 25638144, 25827900, 25943360, 26172272, 26589360, 26706400, 26762624, 27240528, 27308800, 27549760, 27808039, 27988800, 28041720, 28361984, 28375550, 28674240, 28940800, 29271620, 29517600, 29911168, 30387840, 30521600, 31132032, 31281600, 31362450, 31485440, 31780616, 31987200, 32047680, 32429200, 32715340, 32770560, 33059712, 33236700, 33453280, 33734400, 34050660, 34437200, 35052150, 35125944, 35452480, 35750400, 35842800, 36320704, 36589525, 36625920, 37318400, 37388960, 37984800, 38232320, 38915040, 39258408, 39356800, 39725770, 40059600, 40143936, 40517120, 40894175, 40963200, 41324640, 41509376, 41708800, 41816600, 42542976, 42563325, 42730240, 43411200, 43907430, 44079616, 44315600, 44782080, 44866752, 45400880, 45782400, 45878784, 46736200, 46834592, 47228160, 47670924, 47790400, 48643800, 49073010, 50050560, 50179920, 50646400, 51276288, 51655800, 51886720, 52344544, 53178720, 53412800, 53525248, 54481056, 54617600, 55099520, 55616078, 55977600, 56083440, 56723968, 56751100, 57348480, 58543240, 59035200, 59588655, 59822336, 60775680, 61043200, 62264064, 62563200, 62724900, 63561232, 64095360, 64858400, 65430680, 66119424, 66473400, 66906560, 67468800, 68101320, 68874400, 70104300, 70251888, 70904960, 71685600, 72641408, 73179050, 74636800, 74777920, 75969600, 76464640, 77830080, 78516816, 78713600, 79451540, 80119200, 80287872, 81788350, 81926400, 82649280, 83417600, 83424117, 83633200, 85085952, 85126650, 85460480, 86822400, 87814860, 88631200, 89733504, 90801760, 91564800, 93472400, 93669184, 94456320, 95341848, 95580800, 97287600, 98146020, 99314425, 100359840, 101292800, 103311600, 103773440, 104689088, 106357440, 106825600, 107050496, 108962112, 109768575, 110199040, 111232156, 111955200, 112166880, 113502200, 114696960, 117086480, 118070400, 119177310, 119644672, 121551360, 122682525, 124528128, 125126400, 125449800, 127122464, 128190720, 129716800, 130861360, 132238848, 132946800, 133813120, 136202640, 137748800, 139040195, 140208600, 140503776, 141809920, 143371200, 145282816, 146358100, 149555840, 151939200, 155660160, 157033632, 157427200, 158903080, 160238400, 160575744, 163576700, 163852800, 165298560, 166848234, 167266400, 170171904, 170253300, 175629720, 177262400, 179467008, 181603520, 183129600, 186944800, 187338368, 190683696, 191161600, 194575200, 196292040, 198628850, 200719680, 202585600, 206623200, 207546880, 209378176, 212714880, 213651200, 217924224, 219537150, 220398080, 222464312, 223910400, 224333760, 227004400, 229393920, 234172960, 236140800, 238354620, 245365050, 250252800, 250899600, 254244928, 256381440, 259433600, 261722720, 265893600, 267626240, 272405280, 275497600, 278080390, 280417200, 281007552, 283619840, 286742400, 290565632, 292716200, 297943275, 299111680, 303878400, 311320320, 314067264, 317806160, 320476800, 321151488, 327153400, 330597120, 333696468, 334532800, 340506600, 351259440, 354524800, 358934016, 363207040, 373889600, 374676736, 381367392, 382323200, 389150400, 392584080, 397257700, 401439360, 413246400, 417120585, 418756352, 425429760, 427302400, 435848448, 439074300, 444928624, 448667520, 454008800, 468345920, 472281600, 476709240, 490730100, 501799200, 508489856, 518867200, 523445440, 531787200, 535252480, 544810560, 550995200, 556160780, 560834400, 562015104, 573484800, 585432400, 595886550, 598223360, 607756800, 622640640, 628134528, 635612320, 640953600, 654306800, 661194240, 667392936, 669065600, 681013200, 695200975, 702518880, 709049600, 726414080, 747779200, 749353472, 762734784, 778300800, 785168160, 794515400, 802878720, 826492800, 834241170, 837512704, 850859520, 871696896, 878148600, 889857248, 897335040, 908017600, 936691840, 953418480, 981460200, 1003598400, 1016979712, 1037734400, 1046890880, 1063574400, 1089621120, 1101990400, 1112321560, 1121668800, 1124030208, 1146969600, 1170864800, 1191773100, 1256269056, 1271224640, 1281907200, 1308613600, 1334785872, 1338131200, 1362026400, 1390401950, 1405037760, 1418099200, 1452828160, 1495558400, 1525469568, 1556601600, 1570336320, 1589030800, 1605757440, 1652985600, 1668482340, 1756297200, 1779714496, 1794670080, 1816035200, 1873383680, 1906836960, 1962920400, 2007196800, 2033959424, 2085602925, 2093781760, 2127148800, 2179242240, 2224643120, 2243337600, 2248060416, 2341729600, 2383546200, 2512538112, 2542449280, 2617227200, 2669571744, 2676262400, 2724052800, 2780803900, 2810075520, 2991116800, 3050939136, 3113203200, 3140672640, 3178061600, 3305971200, 3336964680, 3512594400, 3559428992, 3632070400, 3746767360, 3813673920, 3925840800, 4014393600, 4171205850, 4187563520, 4254297600, 4358484480, 4449286240, 4486675200, 4683459200, 4767092400, 5084898560, 5234454400, 5339143488, 5448105600, 5561607800, 5620151040, 6101878272, 6281345280, 6356123200, 6673929360, 7025188800, 7118857984, 7264140800, 7627347840, 7851681600, 8028787200, 8342411700, 8898572480, 8973350400, 9366918400, 9534184800, 10169797120, 10468908800, 10678286976, 10896211200, 11123215600, 11240302080, 12562690560, 12712246400, 13347858720, 14050377600, 14237715968, 15254695680, 15703363200, 16684823400, 17797144960, 18733836800, 19068369600, 20937817600, 21356573952, 21792422400, 22246431200, 25424492800, 26695717440, 28100755200, 30509391360, 31406726400, 33369646800, 35594289920, 38136739200, 42713147904, 44492862400, 50848985600, 53391434880, 56201510400, 62813452800, 66739293600, 71188579840, 76273478400, 88985724800, 106782869760, 133478587200, 152546956800, 177971449600, 213565739520, 266957174400, 355942899200, 533914348800, 1067828697600]

約数ペア:

[(1, 1067828697600), (2, 533914348800), (3, 355942899200), (4, 266957174400), (5, 213565739520), (6, 177971449600), (7, 152546956800), (8, 133478587200), (10, 106782869760), (12, 88985724800), (14, 76273478400), (15, 71188579840), (16, 66739293600), (17, 62813452800), (19, 56201510400), (20, 53391434880), (21, 50848985600), (24, 44492862400), (25, 42713147904), (28, 38136739200), (30, 35594289920), (32, 33369646800), (34, 31406726400), (35, 30509391360), (38, 28100755200), (40, 26695717440), (42, 25424492800), (48, 22246431200), (49, 21792422400), (50, 21356573952), (51, 20937817600), (56, 19068369600), (57, 18733836800), (60, 17797144960), (64, 16684823400), (68, 15703363200), (70, 15254695680), (75, 14237715968), (76, 14050377600), (80, 13347858720), (84, 12712246400), (85, 12562690560), (95, 11240302080), (96, 11123215600), (98, 10896211200), (100, 10678286976), (102, 10468908800), (105, 10169797120), (112, 9534184800), (114, 9366918400), (119, 8973350400), (120, 8898572480), (128, 8342411700), (133, 8028787200), (136, 7851681600), (140, 7627347840), (147, 7264140800), (150, 7118857984), (152, 7025188800), (160, 6673929360), (168, 6356123200), (170, 6281345280), (175, 6101878272), (190, 5620151040), (192, 5561607800), (196, 5448105600), (200, 5339143488), (204, 5234454400), (210, 5084898560), (224, 4767092400), (228, 4683459200), (238, 4486675200), (240, 4449286240), (245, 4358484480), (251, 4254297600), (255, 4187563520), (256, 4171205850), (266, 4014393600), (272, 3925840800), (280, 3813673920), (285, 3746767360), (294, 3632070400), (300, 3559428992), (304, 3512594400), (320, 3336964680), (323, 3305971200), (336, 3178061600), (340, 3140672640), (343, 3113203200), (350, 3050939136), (357, 2991116800), (380, 2810075520), (384, 2780803900), (392, 2724052800), (399, 2676262400), (400, 2669571744), (408, 2617227200), (420, 2542449280), (425, 2512538112), (448, 2383546200), (456, 2341729600), (475, 2248060416), (476, 2243337600), (480, 2224643120), (490, 2179242240), (502, 2127148800), (510, 2093781760), (512, 2085602925), (525, 2033959424), (532, 2007196800), (544, 1962920400), (560, 1906836960), (570, 1873383680), (588, 1816035200), (595, 1794670080), (600, 1779714496), (608, 1756297200), (640, 1668482340), (646, 1652985600), (665, 1605757440), (672, 1589030800), (680, 1570336320), (686, 1556601600), (700, 1525469568), (714, 1495558400), (735, 1452828160), (753, 1418099200), (760, 1405037760), (768, 1390401950), (784, 1362026400), (798, 1338131200), (800, 1334785872), (816, 1308613600), (833, 1281907200), (840, 1271224640), (850, 1256269056), (896, 1191773100), (912, 1170864800), (931, 1146969600), (950, 1124030208), (952, 1121668800), (960, 1112321560), (969, 1101990400), (980, 1089621120), (1004, 1063574400), (1020, 1046890880), (1029, 1037734400), (1050, 1016979712), (1064, 1003598400), (1088, 981460200), (1120, 953418480), (1140, 936691840), (1176, 908017600), (1190, 897335040), (1200, 889857248), (1216, 878148600), (1225, 871696896), (1255, 850859520), (1275, 837512704), (1280, 834241170), (1292, 826492800), (1330, 802878720), (1344, 794515400), (1360, 785168160), (1372, 778300800), (1400, 762734784), (1425, 749353472), (1428, 747779200), (1470, 726414080), (1506, 709049600), (1520, 702518880), (1536, 695200975), (1568, 681013200), (1596, 669065600), (1600, 667392936), (1615, 661194240), (1632, 654306800), (1666, 640953600), (1680, 635612320), (1700, 628134528), (1715, 622640640), (1757, 607756800), (1785, 598223360), (1792, 595886550), (1824, 585432400), (1862, 573484800), (1900, 562015104), (1904, 560834400), (1920, 556160780), (1938, 550995200), (1960, 544810560), (1995, 535252480), (2008, 531787200), (2040, 523445440), (2058, 518867200), (2100, 508489856), (2128, 501799200), (2176, 490730100), (2240, 476709240), (2261, 472281600), (2280, 468345920), (2352, 454008800), (2380, 448667520), (2400, 444928624), (2432, 439074300), (2450, 435848448), (2499, 427302400), (2510, 425429760), (2550, 418756352), (2560, 417120585), (2584, 413246400), (2660, 401439360), (2688, 397257700), (2720, 392584080), (2744, 389150400), (2793, 382323200), (2800, 381367392), (2850, 374676736), (2856, 373889600), (2940, 363207040), (2975, 358934016), (3012, 354524800), (3040, 351259440), (3136, 340506600), (3192, 334532800), (3200, 333696468), (3230, 330597120), (3264, 327153400), (3325, 321151488), (3332, 320476800), (3360, 317806160), (3400, 314067264), (3430, 311320320), (3514, 303878400), (3570, 299111680), (3584, 297943275), (3648, 292716200), (3675, 290565632), (3724, 286742400), (3765, 283619840), (3800, 281007552), (3808, 280417200), (3840, 278080390), (3876, 275497600), (3920, 272405280), (3990, 267626240), (4016, 265893600), (4080, 261722720), (4116, 259433600), (4165, 256381440), (4200, 254244928), (4256, 250899600), (4267, 250252800), (4352, 245365050), (4480, 238354620), (4522, 236140800), (4560, 234172960), (4655, 229393920), (4704, 227004400), (4760, 224333760), (4769, 223910400), (4800, 222464312), (4845, 220398080), (4864, 219537150), (4900, 217924224), (4998, 213651200), (5020, 212714880), (5100, 209378176), (5145, 207546880), (5168, 206623200), (5271, 202585600), (5320, 200719680), (5376, 198628850), (5440, 196292040), (5488, 194575200), (5586, 191161600), (5600, 190683696), (5700, 187338368), (5712, 186944800), (5831, 183129600), (5880, 181603520), (5950, 179467008), (6024, 177262400), (6080, 175629720), (6272, 170253300), (6275, 170171904), (6384, 167266400), (6400, 166848234), (6460, 165298560), (6517, 163852800), (6528, 163576700), (6650, 160575744), (6664, 160238400), (6720, 158903080), (6783, 157427200), (6800, 157033632), (6860, 155660160), (7028, 151939200), (7140, 149555840), (7296, 146358100), (7350, 145282816), (7448, 143371200), (7530, 141809920), (7600, 140503776), (7616, 140208600), (7680, 139040195), (7752, 137748800), (7840, 136202640), (7980, 133813120), (8032, 132946800), (8075, 132238848), (8160, 130861360), (8232, 129716800), (8330, 128190720), (8400, 127122464), (8512, 125449800), (8534, 125126400), (8575, 124528128), (8704, 122682525), (8785, 121551360), (8925, 119644672), (8960, 119177310), (9044, 118070400), (9120, 117086480), (9310, 114696960), (9408, 113502200), (9520, 112166880), (9538, 111955200), (9600, 111232156), (9690, 110199040), (9728, 109768575), (9800, 108962112), (9975, 107050496), (9996, 106825600), (10040, 106357440), (10200, 104689088), (10290, 103773440), (10336, 103311600), (10542, 101292800), (10640, 100359840), (10752, 99314425), (10880, 98146020), (10976, 97287600), (11172, 95580800), (11200, 95341848), (11305, 94456320), (11400, 93669184), (11424, 93472400), (11662, 91564800), (11760, 90801760), (11900, 89733504), (12048, 88631200), (12160, 87814860), (12299, 86822400), (12495, 85460480), (12544, 85126650), (12550, 85085952), (12768, 83633200), (12800, 83424117), (12801, 83417600), (12920, 82649280), (13034, 81926400), (13056, 81788350), (13300, 80287872), (13328, 80119200), (13440, 79451540), (13566, 78713600), (13600, 78516816), (13720, 77830080), (13965, 76464640), (14056, 75969600), (14280, 74777920), (14307, 74636800), (14592, 73179050), (14700, 72641408), (14896, 71685600), (15060, 70904960), (15200, 70251888), (15232, 70104300), (15504, 68874400), (15680, 68101320), (15827, 67468800), (15960, 66906560), (16064, 66473400), (16150, 66119424), (16320, 65430680), (16464, 64858400), (16660, 64095360), (16800, 63561232), (17024, 62724900), (17068, 62563200), (17150, 62264064), (17493, 61043200), (17570, 60775680), (17850, 59822336), (17920, 59588655), (18088, 59035200), (18240, 58543240), (18620, 57348480), (18816, 56751100), (18825, 56723968), (19040, 56083440), (19076, 55977600), (19200, 55616078), (19380, 55099520), (19551, 54617600), (19600, 54481056), (19950, 53525248), (19992, 53412800), (20080, 53178720), (20400, 52344544), (20580, 51886720), (20672, 51655800), (20825, 51276288), (21084, 50646400), (21280, 50179920), (21335, 50050560), (21760, 49073010), (21952, 48643800), (22344, 47790400), (22400, 47670924), (22610, 47228160), (22800, 46834592), (22848, 46736200), (23275, 45878784), (23324, 45782400), (23520, 45400880), (23800, 44866752), (23845, 44782080), (24096, 44315600), (24225, 44079616), (24320, 43907430), (24598, 43411200), (24990, 42730240), (25088, 42563325), (25100, 42542976), (25536, 41816600), (25602, 41708800), (25725, 41509376), (25840, 41324640), (26068, 40963200), (26112, 40894175), (26355, 40517120), (26600, 40143936), (26656, 40059600), (26880, 39725770), (27132, 39356800), (27200, 39258408), (27440, 38915040), (27930, 38232320), (28112, 37984800), (28560, 37388960), (28614, 37318400), (29155, 36625920), (29184, 36589525), (29400, 36320704), (29792, 35842800), (29869, 35750400), (30120, 35452480), (30400, 35125944), (30464, 35052150), (31008, 34437200), (31360, 34050660), (31654, 33734400), (31920, 33453280), (32128, 33236700), (32300, 33059712), (32585, 32770560), (32640, 32715340), (32928, 32429200), (33320, 32047680), (33383, 31987200), (33600, 31780616), (33915, 31485440), (34048, 31362450), (34136, 31281600), (34300, 31132032), (34986, 30521600), (35140, 30387840), (35700, 29911168), (36176, 29517600), (36480, 29271620), (36897, 28940800), (37240, 28674240), (37632, 28375550), (37650, 28361984), (38080, 28041720), (38152, 27988800), (38400, 27808039), (38760, 27549760), (39102, 27308800), (39200, 27240528), (39900, 26762624), (39984, 26706400), (40160, 26589360), (40800, 26172272), (41160, 25943360), (41344, 25827900), (41650, 25638144), (42168, 25323200), (42560, 25089960), (42670, 25025280), (43520, 24536505), (43904, 24321900), (43925, 24310272), (44688, 23895200), (44800, 23835462), (45220, 23614080), (45600, 23417296), (45696, 23368100), (46550, 22939392), (46648, 22891200), (47040, 22700440), (47481, 22489600), (47600, 22433376), (47690, 22391040), (48192, 22157800), (48450, 22039808), (48640, 21953715), (49196, 21705600), (49980, 21365120), (50200, 21271488), (51072, 20908300), (51204, 20854400), (51450, 20754688), (51680, 20662320), (52136, 20481600), (52710, 20258560), (53200, 20071968), (53312, 20029800), (53760, 19862885), (54264, 19678400), (54400, 19629204), (54880, 19457520), (55860, 19116160), (56224, 18992400), (56525, 18891264), (57120, 18694480), (57228, 18659200), (58310, 18312960), (58800, 18160352), (59584, 17921400), (59738, 17875200), (60240, 17726240), (60800, 17562972), (60928, 17526075), (61495, 17364480), (62016, 17218600), (62475, 17092096), (62720, 17025330), (63308, 16867200), (63840, 16726640), (64005, 16683520), (64256, 16618350), (64600, 16529856), (65170, 16385280), (65280, 16357670), (65856, 16214600), (66640, 16023840), (66766, 15993600), (67200, 15890308), (67830, 15742720), (68096, 15681225), (68272, 15640800), (68600, 15566016), (69825, 15292928), (69972, 15260800), (70280, 15193920), (71400, 14955584), (71535, 14927360), (72352, 14758800), (72960, 14635810), (73794, 14470400), (74480, 14337120), (75264, 14187775), (75300, 14180992), (76160, 14020860), (76304, 13994400), (77520, 13774880), (78204, 13654400), (78400, 13620264), (79135, 13493760), (79800, 13381312), (79968, 13353200), (80320, 13294680), (81073, 13171200), (81600, 13086136), (82320, 12971680), (82688, 12913950), (83300, 12819072), (84336, 12661600), (85120, 12544980), (85340, 12512640), (86093, 12403200), (87465, 12208640), (87808, 12160950), (87850, 12155136), (89376, 11947600), (89600, 11917731), (89607, 11916800), (90440, 11807040), (91200, 11708648), (91392, 11684050), (93100, 11469696), (93296, 11445600), (94080, 11350220), (94962, 11244800), (95200, 11216688), (95380, 11195520), (96384, 11078900), (96900, 11019904), (97755, 10923520), (98392, 10852800), (99960, 10682560), (100149, 10662400), (100400, 10635744), (102144, 10454150), (102408, 10427200), (102900, 10377344), (103360, 10331160), (104272, 10240800), (105420, 10129280), (106400, 10035984), (106624, 10014900), (106675, 10010112), (108528, 9839200), (108800, 9814602), (109760, 9728760), (110789, 9638400), (111720, 9558080), (112448, 9496200), (113050, 9445632), (114240, 9347240), (114456, 9329600), (116620, 9156480), (117600, 9080176), (119168, 8960700), (119225, 8956416), (119476, 8937600), (120480, 8863120), (121600, 8781486), (122990, 8682240), (124032, 8609300), (124950, 8546048), (125440, 8512665), (126616, 8433600), (127680, 8363320), (128010, 8341760), (128512, 8309175), (129200, 8264928), (130340, 8192640), (130560, 8178835), (131712, 8107300), (131775, 8103424), (133280, 8011920), (133532, 7996800), (134400, 7945154), (135660, 7871360), (136544, 7820400), (137200, 7783008), (139650, 7646464), (139944, 7630400), (140560, 7596960), (142800, 7477792), (143070, 7463680), (144704, 7379400), (145775, 7325184), (145920, 7317905), (147588, 7235200), (148960, 7168560), (149345, 7150080), (150600, 7090496), (152320, 7010430), (152608, 6997200), (155040, 6887440), (156408, 6827200), (156800, 6810132), (158270, 6746880), (159600, 6690656), (159936, 6676600), (160640, 6647340), (162146, 6585600), (162925, 6554112), (163200, 6543068), (164640, 6485840), (165376, 6456975), (166600, 6409536), (166915, 6397440), (168672, 6330800), (169575, 6297088), (170240, 6272490), (170680, 6256320), (172186, 6201600), (174930, 6104320), (175616, 6080475), (175700, 6077568), (178752, 5973800), (179214, 5958400), (180880, 5903520), (182400, 5854324), (182784, 5842025), (184485, 5788160), (186200, 5734848), (186592, 5722800), (188160, 5675110), (189924, 5622400), (190400, 5608344), (190760, 5597760), (192768, 5539450), (193800, 5509952), (195510, 5461760), (196784, 5426400), (199920, 5341280), (200298, 5331200), (200800, 5317872), (204288, 5227075), (204816, 5213600), (205800, 5188672), (206720, 5165580), (208544, 5120400), (209083, 5107200), (210840, 5064640), (212800, 5017992), (213248, 5007450), (213350, 5005056), (217056, 4919600), (217600, 4907301), (219520, 4864380), (221578, 4819200), (223440, 4779040), (224896, 4748100), (226100, 4722816), (228480, 4673620), (228912, 4664800), (233240, 4578240), (233681, 4569600), (235200, 4540088), (237405, 4497920), (238336, 4480350), (238450, 4478208), (238952, 4468800), (240960, 4431560), (243200, 4390743), (243219, 4390400), (245980, 4341120), (248064, 4304650), (249900, 4273024), (253232, 4216800), (255360, 4181660), (256020, 4170880), (258279, 4134400), (258400, 4132464), (260680, 4096320), (263424, 4053650), (263550, 4051712), (266560, 4005960), (267064, 3998400), (268800, 3972577), (271320, 3935680), (273088, 3910200), (274400, 3891504), (279300, 3823232), (279888, 3815200), (281120, 3798480), (285600, 3738896), (286140, 3731840), (289408, 3689700), (291550, 3662592), (295176, 3617600), (297920, 3584280), (298690, 3575040), (301200, 3545248), (304640, 3505215), (305216, 3498600), (307475, 3472896), (310080, 3443720), (312816, 3413600), (313600, 3405066), (316540, 3373440), (319200, 3345328), (319872, 3338300), (320025, 3336704), (321280, 3323670), (324292, 3292800), (325850, 3277056), (326400, 3271534), (329280, 3242920), (332367, 3212800), (333200, 3204768), (333830, 3198720), (337344, 3165400), (339150, 3148544), (340480, 3136245), (341360, 3128160), (344372, 3100800), (349860, 3052160), (351400, 3038784), (357504, 2986900), (357675, 2985472), (358428, 2979200), (361760, 2951760), (364800, 2927162), (368970, 2894080), (372400, 2867424), (373184, 2861400), (376320, 2837555), (379848, 2811200), (380800, 2804172), (381520, 2798880), (385536, 2769725), (387600, 2754976), (391020, 2730880), (393568, 2713200), (395675, 2698752), (399840, 2670640), (400596, 2665600), (401600, 2658936), (405365, 2634240), (409632, 2606800), (411600, 2594336), (413440, 2582790), (417088, 2560200), (418166, 2553600), (421680, 2532320), (425600, 2508996), (426496, 2503725), (426700, 2502528), (430465, 2480640), (434112, 2459800), (437325, 2441728), (439040, 2432190), (443156, 2409600), (446880, 2389520), (448035, 2383360), (449792, 2374050), (452200, 2361408), (456960, 2336810), (457824, 2332400), (466480, 2289120), (467362, 2284800), (470400, 2270044), (474810, 2248960), (476672, 2240175), (476900, 2239104), (477904, 2234400), (481920, 2215780), (486438, 2195200), (488775, 2184704), (491960, 2170560), (496128, 2152325), (499800, 2136512), (500745, 2132480), (506464, 2108400), (510720, 2090830), (512040, 2085440), (516558, 2067200), (516800, 2066232), (521360, 2048160), (526848, 2026825), (527100, 2025856), (533120, 2002980), (534128, 1999200), (542640, 1967840), (546176, 1955100), (548800, 1945752), (553945, 1927680), (558600, 1911616), (559776, 1907600), (562240, 1899240), (567511, 1881600), (571200, 1869448), (572280, 1865920), (578816, 1844850), (583100, 1831296), (590352, 1808800), (595840, 1792140), (597380, 1787520), (602400, 1772624), (610432, 1749300), (614950, 1736448), (620160, 1721860), (625632, 1706800), (627200, 1702533), (627249, 1702400), (633080, 1686720), (638400, 1672664), (639744, 1669150), (640050, 1668352), (642560, 1661835), (648584, 1646400), (651700, 1638528), (652800, 1635767), (658560, 1621460), (664734, 1606400), (666400, 1602384), (667660, 1599360), (674688, 1582700), (678300, 1574272), (682720, 1564080), (688744, 1550400), (699720, 1526080), (701043, 1523200), (702800, 1519392), (715008, 1493450), (715350, 1492736), (716856, 1489600), (723520, 1475880), (729600, 1463581), (737940, 1447040), (744800, 1433712), (746368, 1430700), (746725, 1430016), (759696, 1405600), (761600, 1402086), (763040, 1399440), (775200, 1377488), (782040, 1365440), (787136, 1356600), (791350, 1349376), (799680, 1335320), (801192, 1332800), (803200, 1329468), (810730, 1317120), (819264, 1303400), (823200, 1297168), (826880, 1291395), (834176, 1280100), (834575, 1279488), (836332, 1276800), (843360, 1266160), (851200, 1254498), (853400, 1251264), (860930, 1240320), (868224, 1229900), (874650, 1220864), (878080, 1216095), (886312, 1204800), (893760, 1194760), (896070, 1191680), (899584, 1187025), (904400, 1180704), (913920, 1168405), (915648, 1166200), (922425, 1157632), (932960, 1144560), (934724, 1142400), (940800, 1135022), (949620, 1124480), (953800, 1119552), (955808, 1117200), (963840, 1107890), (972876, 1097600), (977550, 1092352), (983920, 1085280), (999600, 1068256), (1001490, 1066240), (1012928, 1054200), (1021440, 1045415), (1024080, 1042720), (1033116, 1033600)]