553876218000

素因数分解:

$2^4\times 3^5\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{157}}^1$

素因数の和:280

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 60, 61, 63, 68, 70, 72, 75, 80, 81, 84, 85, 90, 100, 102, 105, 108, 112, 119, 120, 122, 125, 126, 135, 136, 140, 144, 150, 153, 157, 162, 168, 170, 175, 180, 183, 189, 200, 204, 210, 216, 225, 238, 240, 243, 244, 250, 252, 255, 270, 272, 280, 300, 305, 306, 314, 315, 324, 336, 340, 350, 357, 360, 366, 375, 378, 400, 405, 408, 420, 425, 427, 432, 450, 459, 471, 476, 486, 488, 500, 504, 510, 525, 540, 549, 560, 567, 595, 600, 610, 612, 628, 630, 648, 675, 680, 700, 714, 720, 732, 750, 756, 765, 785, 810, 816, 840, 850, 854, 875, 900, 915, 918, 942, 945, 952, 972, 976, 1000, 1008, 1020, 1037, 1050, 1071, 1080, 1098, 1099, 1125, 1134, 1190, 1200, 1215, 1220, 1224, 1256, 1260, 1275, 1281, 1296, 1350, 1360, 1377, 1400, 1413, 1428, 1464, 1500, 1512, 1525, 1530, 1570, 1575, 1620, 1647, 1680, 1700, 1701, 1708, 1750, 1785, 1800, 1830, 1836, 1884, 1890, 1904, 1944, 2000, 2025, 2040, 2074, 2100, 2125, 2135, 2142, 2160, 2196, 2198, 2250, 2268, 2295, 2355, 2380, 2430, 2440, 2448, 2512, 2520, 2550, 2562, 2625, 2669, 2700, 2745, 2754, 2800, 2826, 2835, 2856, 2928, 2975, 3000, 3024, 3050, 3060, 3111, 3140, 3150, 3213, 3240, 3294, 3297, 3375, 3400, 3402, 3416, 3500, 3570, 3600, 3660, 3672, 3768, 3780, 3825, 3843, 3888, 3925, 4050, 4080, 4131, 4148, 4200, 4239, 4250, 4270, 4284, 4392, 4396, 4500, 4536, 4575, 4590, 4710, 4725, 4760, 4860, 4880, 4941, 5040, 5100, 5124, 5185, 5250, 5338, 5355, 5400, 5490, 5495, 5508, 5652, 5670, 5712, 5950, 6000, 6075, 6100, 6120, 6222, 6280, 6300, 6375, 6405, 6426, 6480, 6588, 6594, 6750, 6800, 6804, 6832, 6885, 7000, 7065, 7140, 7259, 7320, 7344, 7536, 7560, 7625, 7650, 7686, 7850, 7875, 8007, 8100, 8235, 8262, 8296, 8400, 8478, 8500, 8505, 8540, 8568, 8784, 8792, 8925, 9000, 9072, 9150, 9180, 9333, 9420, 9450, 9520, 9577, 9639, 9720, 9882, 9891, 10125, 10200, 10248, 10370, 10500, 10675, 10676, 10710, 10800, 10980, 10990, 11016, 11304, 11340, 11475, 11529, 11775, 11900, 12150, 12200, 12240, 12444, 12560, 12600, 12717, 12750, 12810, 12852, 13176, 13188, 13345, 13500, 13608, 13725, 13770, 14000, 14130, 14175, 14280, 14518, 14640, 14823, 14875, 15120, 15250, 15300, 15372, 15555, 15700, 15750, 16014, 16065, 16200, 16470, 16485, 16524, 16592, 16956, 17000, 17010, 17080, 17136, 17584, 17850, 18000, 18300, 18360, 18666, 18683, 18840, 18900, 19125, 19154, 19215, 19278, 19440, 19625, 19764, 19782, 20250, 20400, 20496, 20655, 20740, 21000, 21195, 21350, 21352, 21420, 21777, 21960, 21980, 22032, 22608, 22680, 22875, 22950, 23058, 23550, 23625, 23800, 24021, 24300, 24400, 24705, 24888, 25200, 25434, 25500, 25620, 25704, 25925, 26352, 26376, 26690, 26775, 27000, 27216, 27450, 27475, 27540, 27999, 28260, 28350, 28560, 28731, 28917, 29036, 29646, 29673, 29750, 30375, 30500, 30600, 30744, 31110, 31400, 31500, 32025, 32028, 32130, 32400, 32940, 32970, 33048, 33912, 34000, 34020, 34160, 34425, 34587, 35325, 35700, 36295, 36600, 36720, 37332, 37366, 37680, 37800, 38151, 38250, 38308, 38430, 38556, 39250, 39528, 39564, 40035, 40500, 41175, 41310, 41480, 42000, 42390, 42525, 42700, 42704, 42840, 43554, 43920, 43960, 44625, 45360, 45750, 45900, 46116, 46665, 47100, 47250, 47600, 47885, 48042, 48195, 48600, 49410, 49455, 49776, 50868, 51000, 51240, 51408, 51850, 52752, 53375, 53380, 53550, 54000, 54900, 54950, 55080, 55998, 56049, 56520, 56700, 57375, 57462, 57645, 57834, 58072, 58875, 59292, 59346, 59500, 60750, 61000, 61200, 61488, 62220, 62800, 63000, 63585, 64050, 64056, 64260, 65331, 65880, 65940, 66096, 66725, 67039, 67824, 68040, 68625, 68850, 69174, 70650, 70875, 71400, 72063, 72590, 73200, 74115, 74664, 74732, 75600, 76302, 76500, 76616, 76860, 77112, 77775, 78500, 79056, 79128, 80070, 80325, 81000, 82350, 82425, 82620, 82960, 83997, 84780, 85050, 85400, 85680, 86193, 87108, 87920, 89019, 89250, 91500, 91800, 92232, 93330, 93415, 94200, 94500, 95770, 96075, 96084, 96390, 97200, 98820, 98910, 101736, 102000, 102480, 103275, 103700, 103761, 105975, 106750, 106760, 107100, 108885, 109800, 109900, 110160, 111996, 112098, 113040, 113400, 114750, 114924, 115290, 115668, 116144, 117750, 118584, 118692, 119000, 120105, 121500, 122000, 123525, 124440, 126000, 127170, 128100, 128112, 128520, 129625, 130662, 131760, 131880, 133450, 133875, 134078, 136080, 137250, 137375, 137700, 138348, 139995, 141300, 141750, 142800, 143655, 144126, 144585, 145180, 148230, 148365, 149328, 149464, 152604, 153000, 153232, 153720, 154224, 155550, 157000, 158256, 160125, 160140, 160650, 162000, 162809, 164700, 164850, 165240, 167994, 168147, 169560, 170100, 170800, 172125, 172386, 172935, 174216, 176625, 178038, 178500, 181475, 183000, 183600, 184464, 186660, 186830, 188400, 189000, 190755, 191540, 192150, 192168, 192780, 195993, 197640, 197820, 200175, 201117, 203472, 205875, 206550, 207400, 207522, 211950, 212625, 213500, 213520, 214200, 216189, 217770, 219600, 219800, 223992, 224196, 226800, 229500, 229848, 230580, 231336, 233325, 235500, 237168, 237384, 238000, 239425, 240210, 240975, 243000, 247050, 247275, 248880, 251991, 254340, 256200, 257040, 258579, 259250, 261324, 263760, 266900, 267057, 267750, 268156, 274500, 274750, 275400, 276696, 279990, 280245, 282600, 283500, 287310, 288225, 288252, 289170, 290360, 296460, 296730, 298928, 305208, 306000, 307440, 311100, 314000, 317925, 320250, 320280, 321300, 325618, 326655, 329400, 329700, 330480, 333625, 335195, 335988, 336294, 339120, 340200, 344250, 344772, 345870, 348432, 353250, 356076, 357000, 360315, 362950, 366000, 370575, 373320, 373660, 378000, 381510, 383080, 384300, 384336, 385560, 388875, 391986, 395280, 395640, 400350, 401625, 402234, 411750, 412125, 413100, 414800, 415044, 419985, 423900, 425250, 427000, 428400, 430965, 432378, 435540, 439600, 445095, 447984, 448392, 459000, 459696, 461160, 462672, 466650, 467075, 471000, 474768, 478850, 480375, 480420, 481950, 486000, 488427, 494100, 494550, 503982, 504441, 508680, 512400, 516375, 517158, 518500, 518805, 522648, 529875, 533800, 534114, 535500, 536312, 544425, 549000, 549500, 550800, 553392, 559980, 560490, 565200, 567000, 574620, 576450, 576504, 578340, 580720, 587979, 592920, 593460, 600525, 603351, 610416, 617625, 622200, 635850, 640500, 640560, 642600, 648567, 651236, 653310, 658800, 659400, 667250, 670390, 671976, 672588, 680400, 688500, 689544, 691740, 699975, 706500, 712152, 714000, 718275, 720630, 722925, 725900, 741150, 741825, 746640, 747320, 763020, 766160, 768600, 771120, 775737, 777750, 783972, 791280, 800700, 803250, 804468, 814045, 823500, 824250, 826200, 830088, 839970, 840735, 847800, 850500, 854000, 861930, 864675, 864756, 871080, 890190, 896784, 907375, 918000, 922320, 933300, 934150, 942000, 953775, 957700, 960750, 960840, 963900, 976854, 979965, 988200, 989100, 1000875, 1005585, 1007964, 1008882, 1017360, 1032750, 1034316, 1037000, 1037610, 1045296, 1059750, 1067600, 1068228, 1071000, 1072624, 1080945, 1088850, 1098000, 1099000, 1119960, 1120980, 1134000, 1139663, 1149240, 1152900, 1153008, 1156680, 1166625, 1175958, 1185840, 1186920, 1197125, 1201050, 1204875, 1206702, 1235250, 1236375, 1244400, 1259955, 1271700, 1281000, 1285200, 1292895, 1297134, 1302472, 1306620, 1318800, 1334500, 1335285, 1340780, 1343952, 1345176, 1377000, 1379088, 1383480, 1399950, 1401225, 1413000, 1424304, 1436550, 1441125, 1441260, 1445850, 1451800, 1465281, 1482300, 1483650, 1494640, 1513323, 1526040, 1537200, 1551474, 1555500, 1567944, 1589625, 1601400, 1606500, 1608936, 1628090, 1633275, 1647000, 1648500, 1652400, 1660176, 1675975, 1679940, 1681470, 1695600, 1701000, 1723860, 1729350, 1729512, 1742160, 1763937, 1780380, 1801575, 1810053, 1814750, 1852875, 1866600, 1868300, 1907550, 1915400, 1921500, 1921680, 1927800, 1953708, 1959930, 1976400, 1978200, 2001750, 2011170, 2015928, 2017764, 2065500, 2068632, 2074000, 2075220, 2099925, 2119500, 2136456, 2142000, 2154825, 2161890, 2177700, 2198000, 2225475, 2239920, 2241960, 2279326, 2298480, 2305800, 2313360, 2327211, 2333250, 2335375, 2351916, 2373840, 2394250, 2402100, 2409750, 2413404, 2442135, 2470500, 2472750, 2519910, 2522205, 2543400, 2562000, 2585790, 2594025, 2594268, 2604944, 2613240, 2669000, 2670570, 2681560, 2690352, 2722125, 2754000, 2766960, 2799900, 2802450, 2826000, 2873100, 2882250, 2882520, 2891700, 2903600, 2930562, 2939895, 2964600, 2967300, 3002625, 3016755, 3026646, 3052080, 3102948, 3111000, 3135888, 3179250, 3202800, 3213000, 3217872, 3242835, 3256180, 3266550, 3294000, 3297000, 3351950, 3359880, 3362940, 3402000, 3418989, 3447720, 3458700, 3459024, 3499875, 3527874, 3560760, 3591375, 3603150, 3614625, 3620106, 3629500, 3705750, 3709125, 3733200, 3736600, 3815100, 3830800, 3843000, 3855600, 3878685, 3907416, 3919860, 3956400, 4003500, 4022340, 4031856, 4035528, 4070225, 4131000, 4137264, 4150440, 4199850, 4203675, 4239000, 4272912, 4309650, 4323375, 4323780, 4355400, 4395843, 4450950, 4483920, 4539969, 4558652, 4611600, 4654422, 4666500, 4670750, 4703832, 4768875, 4788500, 4804200, 4819500, 4826808, 4884270, 4899825, 4941000, 4945500, 5027925, 5039820, 5044410, 5086800, 5171580, 5188050, 5188536, 5226480, 5338000, 5341140, 5363120, 5404725, 5430159, 5444250, 5599800, 5604900, 5698315, 5746200, 5764500, 5765040, 5783400, 5861124, 5879790, 5929200, 5934600, 6005250, 6033510, 6053292, 6205896, 6222000, 6299775, 6358500, 6426000, 6464475, 6485670, 6512360, 6533100, 6594000, 6676425, 6703900, 6719760, 6725880, 6837978, 6895440, 6917400, 6999750, 7006125, 7055748, 7121520, 7182750, 7206300, 7229250, 7240212, 7259000, 7326405, 7411500, 7418250, 7473200, 7566615, 7630200, 7686000, 7757370, 7814832, 7839720, 8007000, 8044680, 8071056, 8140450, 8166375, 8262000, 8300880, 8379875, 8399700, 8407350, 8478000, 8619300, 8646750, 8647560, 8710800, 8791686, 8819685, 8901900, 9007875, 9050265, 9079938, 9117304, 9308844, 9333000, 9341500, 9407664, 9537750, 9577000, 9608400, 9639000, 9653616, 9768540, 9799650, 9882000, 9891000, 10055850, 10079640, 10088820, 10256967, 10343160, 10376100, 10377072, 10499625, 10682280, 10774125, 10809450, 10860318, 10888500, 11127375, 11199600, 11209800, 11396630, 11492400, 11529000, 11566800, 11636055, 11722248, 11759580, 11869200, 12010500, 12067020, 12106584, 12210675, 12411792, 12599550, 12611025, 12717000, 12928950, 12970125, 12971340, 13024720, 13066200, 13187529, 13352850, 13407800, 13451760, 13675956, 13834800, 13999500, 14012250, 14111496, 14365500, 14412600, 14458500, 14480424, 14518000, 14652810, 14699475, 14823000, 14836500, 15083775, 15133230, 15260400, 15514740, 15679440, 16014000, 16089360, 16214175, 16280900, 16290477, 16332750, 16759750, 16799400, 16814700, 17094945, 17238600, 17293500, 17295120, 17583372, 17639370, 17803800, 18015750, 18100530, 18159876, 18234608, 18617688, 18666000, 18683000, 19075500, 19154000, 19278000, 19393425, 19537080, 19599300, 19782000, 20111700, 20159280, 20177640, 20351125, 20513934, 20686320, 20752200, 20999250, 21018375, 21364560, 21548250, 21618900, 21720636, 21777000, 21979215, 22254750, 22419600, 22699845, 22793260, 23058000, 23272110, 23444496, 23519160, 24021000, 24134040, 24213168, 24421350, 24499125, 25139625, 25199100, 25222050, 25434000, 25857900, 25940250, 25942680, 26132400, 26375058, 26705700, 26815600, 27023625, 27150795, 27351912, 27999000, 28024500, 28222992, 28491575, 28731000, 28825200, 28917000, 28960848, 29305620, 29398950, 29646000, 29673000, 30167550, 30266460, 30770901, 31029480, 31498875, 32322375, 32428350, 32561800, 32580954, 32665500, 33382125, 33519500, 33598800, 33629400, 34189890, 34477200, 34587000, 35166744, 35278740, 35607600, 36031500, 36201060, 36319752, 36632025, 37235376, 37366000, 37833075, 38151000, 38786850, 39074160, 39198600, 39562587, 40223400, 40355280, 40702250, 41027868, 41504400, 41998500, 42036750, 43096500, 43237800, 43441272, 43554000, 43958430, 44098425, 44509500, 45251325, 45399690, 45586520, 46544220, 47038320, 48042000, 48268080, 48842700, 48998250, 50279250, 50398200, 50444100, 51284835, 51715800, 51880500, 51885360, 52750116, 53411400, 54047250, 54301590, 54703824, 55998000, 56049000, 56983150, 57462000, 57834000, 58180275, 58611240, 58797900, 59346000, 60335100, 60532920, 61053375, 61541802, 62058960, 62997750, 63055125, 64644750, 64856700, 65123600, 65161908, 65331000, 65937645, 66764250, 67039000, 67258800, 68379780, 69174000, 70333488, 70557480, 72063000, 72402120, 72639504, 73264050, 73497375, 75418875, 75666150, 76302000, 77573700, 78397200, 79125174, 80446800, 81070875, 81404500, 81452385, 82055736, 83997000, 84073500, 85474725, 86193000, 86475600, 86882544, 87916860, 88196850, 89019000, 90502650, 90799380, 91173040, 92312703, 93088440, 96967125, 97685400, 97996500, 100558500, 100796400, 100888200, 102569670, 103431600, 103761000, 105500232, 106822800, 108094500, 108603180, 109896075, 112098000, 113499225, 113966300, 116360550, 117222480, 117595800, 120670200, 121065840, 122106750, 123083604, 125995500, 126110250, 129289500, 129713400, 130323816, 130662000, 131875290, 133528500, 134078000, 135753975, 136759560, 141114960, 142457875, 144126000, 144804240, 146528100, 146994750, 150837750, 151332300, 153854505, 155147400, 158250348, 162141750, 162809000, 162904770, 164111472, 167994000, 168147000, 170949450, 172386000, 175833720, 176393700, 178038000, 181005300, 181598760, 183160125, 184625406, 186176880, 189165375, 193934250, 195370800, 195993000, 197812935, 201117000, 201776400, 205139340, 207522000, 211000464, 216189000, 217206360, 219792150, 220492125, 226256625, 226998450, 227932600, 232721100, 235191600, 241340400, 244213500, 246167208, 251991000, 252220500, 256424175, 258579000, 259426800, 260647632, 263750580, 267057000, 271507950, 273519120, 276938109, 284915750, 290901375, 293056200, 293989500, 301675500, 302664600, 307709010, 310294800, 316500696, 324283500, 325618000, 325809540, 329688225, 336294000, 341898900, 351667440, 352787400, 362010600, 363197520, 366320250, 369250812, 378330750, 387868500, 391986000, 395625870, 402234000, 407261925, 410278680, 427373625, 432378000, 434412720, 439584300, 440984250, 452513250, 453996900, 455865200, 461563515, 465442200, 488427000, 492334416, 503982000, 504441000, 512848350, 517158000, 527501160, 534114000, 543015900, 549480375, 553876218, 567496125, 569831500, 581802750, 586112400, 587979000, 603351000, 605329200, 615418020, 633001392, 648567000, 651619080, 659376450, 678769875, 683797800, 705574800, 724021200, 732640500, 738501624, 756661500, 769272525, 775737000, 791251740, 814523850, 820557360, 854747250, 879168600, 881968500, 905026500, 907993800, 923127030, 930884400, 976854000, 989064675, 1008882000, 1025696700, 1055002320, 1086031800, 1098960750, 1107752436, 1134992250, 1139663000, 1163605500, 1175958000, 1206702000, 1230836040, 1282120875, 1297134000, 1303238160, 1318752900, 1357539750, 1367595600, 1384690545, 1465281000, 1477003248, 1513323000, 1538545050, 1551474000, 1582503480, 1629047700, 1648441125, 1709494500, 1758337200, 1763937000, 1810053000, 1815987600, 1846254060, 1978129350, 2036309625, 2051393400, 2172063600, 2197921500, 2215504872, 2269984500, 2279326000, 2307817575, 2327211000, 2461672080, 2564241750, 2637505800, 2715079500, 2769381090, 2930562000, 3026646000, 3077090100, 3165006960, 3258095400, 3296882250, 3418989000, 3527874000, 3620106000, 3692508120, 3846362625, 3956258700, 4072619250, 4102786800, 4395843000, 4431009744, 4539969000, 4615635150, 4654422000, 4945323375, 5128483500, 5275011600, 5430159000, 5538762180, 6154180200, 6516190800, 6593764500, 6837978000, 6923452725, 7385016240, 7692725250, 7912517400, 8145238500, 8791686000, 9079938000, 9231270300, 9890646750, 10256967000, 10860318000, 11077524360, 11539087875, 12308360400, 13187529000, 13846905450, 15385450500, 15825034800, 16290477000, 18462540600, 19781293500, 20513934000, 22155048720, 23078175750, 26375058000, 27693810900, 30770901000, 32580954000, 34617263625, 36925081200, 39562587000, 46156351500, 55387621800, 61541802000, 69234527250, 79125174000, 92312703000, 110775243600, 138469054500, 184625406000, 276938109000, 553876218000]

約数ペア:

[(1, 553876218000), (2, 276938109000), (3, 184625406000), (4, 138469054500), (5, 110775243600), (6, 92312703000), (7, 79125174000), (8, 69234527250), (9, 61541802000), (10, 55387621800), (12, 46156351500), (14, 39562587000), (15, 36925081200), (16, 34617263625), (17, 32580954000), (18, 30770901000), (20, 27693810900), (21, 26375058000), (24, 23078175750), (25, 22155048720), (27, 20513934000), (28, 19781293500), (30, 18462540600), (34, 16290477000), (35, 15825034800), (36, 15385450500), (40, 13846905450), (42, 13187529000), (45, 12308360400), (48, 11539087875), (50, 11077524360), (51, 10860318000), (54, 10256967000), (56, 9890646750), (60, 9231270300), (61, 9079938000), (63, 8791686000), (68, 8145238500), (70, 7912517400), (72, 7692725250), (75, 7385016240), (80, 6923452725), (81, 6837978000), (84, 6593764500), (85, 6516190800), (90, 6154180200), (100, 5538762180), (102, 5430159000), (105, 5275011600), (108, 5128483500), (112, 4945323375), (119, 4654422000), (120, 4615635150), (122, 4539969000), (125, 4431009744), (126, 4395843000), (135, 4102786800), (136, 4072619250), (140, 3956258700), (144, 3846362625), (150, 3692508120), (153, 3620106000), (157, 3527874000), (162, 3418989000), (168, 3296882250), (170, 3258095400), (175, 3165006960), (180, 3077090100), (183, 3026646000), (189, 2930562000), (200, 2769381090), (204, 2715079500), (210, 2637505800), (216, 2564241750), (225, 2461672080), (238, 2327211000), (240, 2307817575), (243, 2279326000), (244, 2269984500), (250, 2215504872), (252, 2197921500), (255, 2172063600), (270, 2051393400), (272, 2036309625), (280, 1978129350), (300, 1846254060), (305, 1815987600), (306, 1810053000), (314, 1763937000), (315, 1758337200), (324, 1709494500), (336, 1648441125), (340, 1629047700), (350, 1582503480), (357, 1551474000), (360, 1538545050), (366, 1513323000), (375, 1477003248), (378, 1465281000), (400, 1384690545), (405, 1367595600), (408, 1357539750), (420, 1318752900), (425, 1303238160), (427, 1297134000), (432, 1282120875), (450, 1230836040), (459, 1206702000), (471, 1175958000), (476, 1163605500), (486, 1139663000), (488, 1134992250), (500, 1107752436), (504, 1098960750), (510, 1086031800), (525, 1055002320), (540, 1025696700), (549, 1008882000), (560, 989064675), (567, 976854000), (595, 930884400), (600, 923127030), (610, 907993800), (612, 905026500), (628, 881968500), (630, 879168600), (648, 854747250), (675, 820557360), (680, 814523850), (700, 791251740), (714, 775737000), (720, 769272525), (732, 756661500), (750, 738501624), (756, 732640500), (765, 724021200), (785, 705574800), (810, 683797800), (816, 678769875), (840, 659376450), (850, 651619080), (854, 648567000), (875, 633001392), (900, 615418020), (915, 605329200), (918, 603351000), (942, 587979000), (945, 586112400), (952, 581802750), (972, 569831500), (976, 567496125), (1000, 553876218), (1008, 549480375), (1020, 543015900), (1037, 534114000), (1050, 527501160), (1071, 517158000), (1080, 512848350), (1098, 504441000), (1099, 503982000), (1125, 492334416), (1134, 488427000), (1190, 465442200), (1200, 461563515), (1215, 455865200), (1220, 453996900), (1224, 452513250), (1256, 440984250), (1260, 439584300), (1275, 434412720), (1281, 432378000), (1296, 427373625), (1350, 410278680), (1360, 407261925), (1377, 402234000), (1400, 395625870), (1413, 391986000), (1428, 387868500), (1464, 378330750), (1500, 369250812), (1512, 366320250), (1525, 363197520), (1530, 362010600), (1570, 352787400), (1575, 351667440), (1620, 341898900), (1647, 336294000), (1680, 329688225), (1700, 325809540), (1701, 325618000), (1708, 324283500), (1750, 316500696), (1785, 310294800), (1800, 307709010), (1830, 302664600), (1836, 301675500), (1884, 293989500), (1890, 293056200), (1904, 290901375), (1944, 284915750), (2000, 276938109), (2025, 273519120), (2040, 271507950), (2074, 267057000), (2100, 263750580), (2125, 260647632), (2135, 259426800), (2142, 258579000), (2160, 256424175), (2196, 252220500), (2198, 251991000), (2250, 246167208), (2268, 244213500), (2295, 241340400), (2355, 235191600), (2380, 232721100), (2430, 227932600), (2440, 226998450), (2448, 226256625), (2512, 220492125), (2520, 219792150), (2550, 217206360), (2562, 216189000), (2625, 211000464), (2669, 207522000), (2700, 205139340), (2745, 201776400), (2754, 201117000), (2800, 197812935), (2826, 195993000), (2835, 195370800), (2856, 193934250), (2928, 189165375), (2975, 186176880), (3000, 184625406), (3024, 183160125), (3050, 181598760), (3060, 181005300), (3111, 178038000), (3140, 176393700), (3150, 175833720), (3213, 172386000), (3240, 170949450), (3294, 168147000), (3297, 167994000), (3375, 164111472), (3400, 162904770), (3402, 162809000), (3416, 162141750), (3500, 158250348), (3570, 155147400), (3600, 153854505), (3660, 151332300), (3672, 150837750), (3768, 146994750), (3780, 146528100), (3825, 144804240), (3843, 144126000), (3888, 142457875), (3925, 141114960), (4050, 136759560), (4080, 135753975), (4131, 134078000), (4148, 133528500), (4200, 131875290), (4239, 130662000), (4250, 130323816), (4270, 129713400), (4284, 129289500), (4392, 126110250), (4396, 125995500), (4500, 123083604), (4536, 122106750), (4575, 121065840), (4590, 120670200), (4710, 117595800), (4725, 117222480), (4760, 116360550), (4860, 113966300), (4880, 113499225), (4941, 112098000), (5040, 109896075), (5100, 108603180), (5124, 108094500), (5185, 106822800), (5250, 105500232), (5338, 103761000), (5355, 103431600), (5400, 102569670), (5490, 100888200), (5495, 100796400), (5508, 100558500), (5652, 97996500), (5670, 97685400), (5712, 96967125), (5950, 93088440), (6000, 92312703), (6075, 91173040), (6100, 90799380), (6120, 90502650), (6222, 89019000), (6280, 88196850), (6300, 87916860), (6375, 86882544), (6405, 86475600), (6426, 86193000), (6480, 85474725), (6588, 84073500), (6594, 83997000), (6750, 82055736), (6800, 81452385), (6804, 81404500), (6832, 81070875), (6885, 80446800), (7000, 79125174), (7065, 78397200), (7140, 77573700), (7259, 76302000), (7320, 75666150), (7344, 75418875), (7536, 73497375), (7560, 73264050), (7625, 72639504), (7650, 72402120), (7686, 72063000), (7850, 70557480), (7875, 70333488), (8007, 69174000), (8100, 68379780), (8235, 67258800), (8262, 67039000), (8296, 66764250), (8400, 65937645), (8478, 65331000), (8500, 65161908), (8505, 65123600), (8540, 64856700), (8568, 64644750), (8784, 63055125), (8792, 62997750), (8925, 62058960), (9000, 61541802), (9072, 61053375), (9150, 60532920), (9180, 60335100), (9333, 59346000), (9420, 58797900), (9450, 58611240), (9520, 58180275), (9577, 57834000), (9639, 57462000), (9720, 56983150), (9882, 56049000), (9891, 55998000), (10125, 54703824), (10200, 54301590), (10248, 54047250), (10370, 53411400), (10500, 52750116), (10675, 51885360), (10676, 51880500), (10710, 51715800), (10800, 51284835), (10980, 50444100), (10990, 50398200), (11016, 50279250), (11304, 48998250), (11340, 48842700), (11475, 48268080), (11529, 48042000), (11775, 47038320), (11900, 46544220), (12150, 45586520), (12200, 45399690), (12240, 45251325), (12444, 44509500), (12560, 44098425), (12600, 43958430), (12717, 43554000), (12750, 43441272), (12810, 43237800), (12852, 43096500), (13176, 42036750), (13188, 41998500), (13345, 41504400), (13500, 41027868), (13608, 40702250), (13725, 40355280), (13770, 40223400), (14000, 39562587), (14130, 39198600), (14175, 39074160), (14280, 38786850), (14518, 38151000), (14640, 37833075), (14823, 37366000), (14875, 37235376), (15120, 36632025), (15250, 36319752), (15300, 36201060), (15372, 36031500), (15555, 35607600), (15700, 35278740), (15750, 35166744), (16014, 34587000), (16065, 34477200), (16200, 34189890), (16470, 33629400), (16485, 33598800), (16524, 33519500), (16592, 33382125), (16956, 32665500), (17000, 32580954), (17010, 32561800), (17080, 32428350), (17136, 32322375), (17584, 31498875), (17850, 31029480), (18000, 30770901), (18300, 30266460), (18360, 30167550), (18666, 29673000), (18683, 29646000), (18840, 29398950), (18900, 29305620), (19125, 28960848), (19154, 28917000), (19215, 28825200), (19278, 28731000), (19440, 28491575), (19625, 28222992), (19764, 28024500), (19782, 27999000), (20250, 27351912), (20400, 27150795), (20496, 27023625), (20655, 26815600), (20740, 26705700), (21000, 26375058), (21195, 26132400), (21350, 25942680), (21352, 25940250), (21420, 25857900), (21777, 25434000), (21960, 25222050), (21980, 25199100), (22032, 25139625), (22608, 24499125), (22680, 24421350), (22875, 24213168), (22950, 24134040), (23058, 24021000), (23550, 23519160), (23625, 23444496), (23800, 23272110), (24021, 23058000), (24300, 22793260), (24400, 22699845), (24705, 22419600), (24888, 22254750), (25200, 21979215), (25434, 21777000), (25500, 21720636), (25620, 21618900), (25704, 21548250), (25925, 21364560), (26352, 21018375), (26376, 20999250), (26690, 20752200), (26775, 20686320), (27000, 20513934), (27216, 20351125), (27450, 20177640), (27475, 20159280), (27540, 20111700), (27999, 19782000), (28260, 19599300), (28350, 19537080), (28560, 19393425), (28731, 19278000), (28917, 19154000), (29036, 19075500), (29646, 18683000), (29673, 18666000), (29750, 18617688), (30375, 18234608), (30500, 18159876), (30600, 18100530), (30744, 18015750), (31110, 17803800), (31400, 17639370), (31500, 17583372), (32025, 17295120), (32028, 17293500), (32130, 17238600), (32400, 17094945), (32940, 16814700), (32970, 16799400), (33048, 16759750), (33912, 16332750), (34000, 16290477), (34020, 16280900), (34160, 16214175), (34425, 16089360), (34587, 16014000), (35325, 15679440), (35700, 15514740), (36295, 15260400), (36600, 15133230), (36720, 15083775), (37332, 14836500), (37366, 14823000), (37680, 14699475), (37800, 14652810), (38151, 14518000), (38250, 14480424), (38308, 14458500), (38430, 14412600), (38556, 14365500), (39250, 14111496), (39528, 14012250), (39564, 13999500), (40035, 13834800), (40500, 13675956), (41175, 13451760), (41310, 13407800), (41480, 13352850), (42000, 13187529), (42390, 13066200), (42525, 13024720), (42700, 12971340), (42704, 12970125), (42840, 12928950), (43554, 12717000), (43920, 12611025), (43960, 12599550), (44625, 12411792), (45360, 12210675), (45750, 12106584), (45900, 12067020), (46116, 12010500), (46665, 11869200), (47100, 11759580), (47250, 11722248), (47600, 11636055), (47885, 11566800), (48042, 11529000), (48195, 11492400), (48600, 11396630), (49410, 11209800), (49455, 11199600), (49776, 11127375), (50868, 10888500), (51000, 10860318), (51240, 10809450), (51408, 10774125), (51850, 10682280), (52752, 10499625), (53375, 10377072), (53380, 10376100), (53550, 10343160), (54000, 10256967), (54900, 10088820), (54950, 10079640), (55080, 10055850), (55998, 9891000), (56049, 9882000), (56520, 9799650), (56700, 9768540), (57375, 9653616), (57462, 9639000), (57645, 9608400), (57834, 9577000), (58072, 9537750), (58875, 9407664), (59292, 9341500), (59346, 9333000), (59500, 9308844), (60750, 9117304), (61000, 9079938), (61200, 9050265), (61488, 9007875), (62220, 8901900), (62800, 8819685), (63000, 8791686), (63585, 8710800), (64050, 8647560), (64056, 8646750), (64260, 8619300), (65331, 8478000), (65880, 8407350), (65940, 8399700), (66096, 8379875), (66725, 8300880), (67039, 8262000), (67824, 8166375), (68040, 8140450), (68625, 8071056), (68850, 8044680), (69174, 8007000), (70650, 7839720), (70875, 7814832), (71400, 7757370), (72063, 7686000), (72590, 7630200), (73200, 7566615), (74115, 7473200), (74664, 7418250), (74732, 7411500), (75600, 7326405), (76302, 7259000), (76500, 7240212), (76616, 7229250), (76860, 7206300), (77112, 7182750), (77775, 7121520), (78500, 7055748), (79056, 7006125), (79128, 6999750), (80070, 6917400), (80325, 6895440), (81000, 6837978), (82350, 6725880), (82425, 6719760), (82620, 6703900), (82960, 6676425), (83997, 6594000), (84780, 6533100), (85050, 6512360), (85400, 6485670), (85680, 6464475), (86193, 6426000), (87108, 6358500), (87920, 6299775), (89019, 6222000), (89250, 6205896), (91500, 6053292), (91800, 6033510), (92232, 6005250), (93330, 5934600), (93415, 5929200), (94200, 5879790), (94500, 5861124), (95770, 5783400), (96075, 5765040), (96084, 5764500), (96390, 5746200), (97200, 5698315), (98820, 5604900), (98910, 5599800), (101736, 5444250), (102000, 5430159), (102480, 5404725), (103275, 5363120), (103700, 5341140), (103761, 5338000), (105975, 5226480), (106750, 5188536), (106760, 5188050), (107100, 5171580), (108885, 5086800), (109800, 5044410), (109900, 5039820), (110160, 5027925), (111996, 4945500), (112098, 4941000), (113040, 4899825), (113400, 4884270), (114750, 4826808), (114924, 4819500), (115290, 4804200), (115668, 4788500), (116144, 4768875), (117750, 4703832), (118584, 4670750), (118692, 4666500), (119000, 4654422), (120105, 4611600), (121500, 4558652), (122000, 4539969), (123525, 4483920), (124440, 4450950), (126000, 4395843), (127170, 4355400), (128100, 4323780), (128112, 4323375), (128520, 4309650), (129625, 4272912), (130662, 4239000), (131760, 4203675), (131880, 4199850), (133450, 4150440), (133875, 4137264), (134078, 4131000), (136080, 4070225), (137250, 4035528), (137375, 4031856), (137700, 4022340), (138348, 4003500), (139995, 3956400), (141300, 3919860), (141750, 3907416), (142800, 3878685), (143655, 3855600), (144126, 3843000), (144585, 3830800), (145180, 3815100), (148230, 3736600), (148365, 3733200), (149328, 3709125), (149464, 3705750), (152604, 3629500), (153000, 3620106), (153232, 3614625), (153720, 3603150), (154224, 3591375), (155550, 3560760), (157000, 3527874), (158256, 3499875), (160125, 3459024), (160140, 3458700), (160650, 3447720), (162000, 3418989), (162809, 3402000), (164700, 3362940), (164850, 3359880), (165240, 3351950), (167994, 3297000), (168147, 3294000), (169560, 3266550), (170100, 3256180), (170800, 3242835), (172125, 3217872), (172386, 3213000), (172935, 3202800), (174216, 3179250), (176625, 3135888), (178038, 3111000), (178500, 3102948), (181475, 3052080), (183000, 3026646), (183600, 3016755), (184464, 3002625), (186660, 2967300), (186830, 2964600), (188400, 2939895), (189000, 2930562), (190755, 2903600), (191540, 2891700), (192150, 2882520), (192168, 2882250), (192780, 2873100), (195993, 2826000), (197640, 2802450), (197820, 2799900), (200175, 2766960), (201117, 2754000), (203472, 2722125), (205875, 2690352), (206550, 2681560), (207400, 2670570), (207522, 2669000), (211950, 2613240), (212625, 2604944), (213500, 2594268), (213520, 2594025), (214200, 2585790), (216189, 2562000), (217770, 2543400), (219600, 2522205), (219800, 2519910), (223992, 2472750), (224196, 2470500), (226800, 2442135), (229500, 2413404), (229848, 2409750), (230580, 2402100), (231336, 2394250), (233325, 2373840), (235500, 2351916), (237168, 2335375), (237384, 2333250), (238000, 2327211), (239425, 2313360), (240210, 2305800), (240975, 2298480), (243000, 2279326), (247050, 2241960), (247275, 2239920), (248880, 2225475), (251991, 2198000), (254340, 2177700), (256200, 2161890), (257040, 2154825), (258579, 2142000), (259250, 2136456), (261324, 2119500), (263760, 2099925), (266900, 2075220), (267057, 2074000), (267750, 2068632), (268156, 2065500), (274500, 2017764), (274750, 2015928), (275400, 2011170), (276696, 2001750), (279990, 1978200), (280245, 1976400), (282600, 1959930), (283500, 1953708), (287310, 1927800), (288225, 1921680), (288252, 1921500), (289170, 1915400), (290360, 1907550), (296460, 1868300), (296730, 1866600), (298928, 1852875), (305208, 1814750), (306000, 1810053), (307440, 1801575), (311100, 1780380), (314000, 1763937), (317925, 1742160), (320250, 1729512), (320280, 1729350), (321300, 1723860), (325618, 1701000), (326655, 1695600), (329400, 1681470), (329700, 1679940), (330480, 1675975), (333625, 1660176), (335195, 1652400), (335988, 1648500), (336294, 1647000), (339120, 1633275), (340200, 1628090), (344250, 1608936), (344772, 1606500), (345870, 1601400), (348432, 1589625), (353250, 1567944), (356076, 1555500), (357000, 1551474), (360315, 1537200), (362950, 1526040), (366000, 1513323), (370575, 1494640), (373320, 1483650), (373660, 1482300), (378000, 1465281), (381510, 1451800), (383080, 1445850), (384300, 1441260), (384336, 1441125), (385560, 1436550), (388875, 1424304), (391986, 1413000), (395280, 1401225), (395640, 1399950), (400350, 1383480), (401625, 1379088), (402234, 1377000), (411750, 1345176), (412125, 1343952), (413100, 1340780), (414800, 1335285), (415044, 1334500), (419985, 1318800), (423900, 1306620), (425250, 1302472), (427000, 1297134), (428400, 1292895), (430965, 1285200), (432378, 1281000), (435540, 1271700), (439600, 1259955), (445095, 1244400), (447984, 1236375), (448392, 1235250), (459000, 1206702), (459696, 1204875), (461160, 1201050), (462672, 1197125), (466650, 1186920), (467075, 1185840), (471000, 1175958), (474768, 1166625), (478850, 1156680), (480375, 1153008), (480420, 1152900), (481950, 1149240), (486000, 1139663), (488427, 1134000), (494100, 1120980), (494550, 1119960), (503982, 1099000), (504441, 1098000), (508680, 1088850), (512400, 1080945), (516375, 1072624), (517158, 1071000), (518500, 1068228), (518805, 1067600), (522648, 1059750), (529875, 1045296), (533800, 1037610), (534114, 1037000), (535500, 1034316), (536312, 1032750), (544425, 1017360), (549000, 1008882), (549500, 1007964), (550800, 1005585), (553392, 1000875), (559980, 989100), (560490, 988200), (565200, 979965), (567000, 976854), (574620, 963900), (576450, 960840), (576504, 960750), (578340, 957700), (580720, 953775), (587979, 942000), (592920, 934150), (593460, 933300), (600525, 922320), (603351, 918000), (610416, 907375), (617625, 896784), (622200, 890190), (635850, 871080), (640500, 864756), (640560, 864675), (642600, 861930), (648567, 854000), (651236, 850500), (653310, 847800), (658800, 840735), (659400, 839970), (667250, 830088), (670390, 826200), (671976, 824250), (672588, 823500), (680400, 814045), (688500, 804468), (689544, 803250), (691740, 800700), (699975, 791280), (706500, 783972), (712152, 777750), (714000, 775737), (718275, 771120), (720630, 768600), (722925, 766160), (725900, 763020), (741150, 747320), (741825, 746640)]