1125065124480

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:167

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16, 17, 19, 20, 22, 24, 29, 30, 32, 33, 34, 38, 40, 44, 47, 48, 51, 55, 57, 58, 60, 64, 66, 68, 76, 80, 85, 87, 88, 94, 95, 96, 102, 110, 114, 116, 120, 121, 128, 132, 136, 141, 145, 152, 160, 165, 170, 174, 176, 187, 188, 190, 192, 204, 209, 220, 228, 232, 235, 240, 242, 255, 264, 272, 282, 285, 290, 304, 319, 320, 323, 330, 340, 348, 352, 363, 374, 376, 380, 384, 408, 418, 435, 440, 456, 464, 470, 480, 484, 493, 510, 517, 528, 544, 551, 561, 564, 570, 580, 605, 608, 627, 638, 640, 646, 660, 680, 696, 704, 705, 726, 748, 752, 760, 799, 816, 836, 870, 880, 893, 912, 928, 935, 940, 957, 960, 968, 969, 986, 1020, 1034, 1045, 1056, 1088, 1102, 1122, 1128, 1140, 1160, 1210, 1216, 1254, 1276, 1292, 1320, 1331, 1360, 1363, 1392, 1408, 1410, 1452, 1479, 1496, 1504, 1520, 1551, 1595, 1598, 1615, 1632, 1653, 1672, 1740, 1760, 1786, 1815, 1824, 1856, 1870, 1880, 1914, 1920, 1936, 1938, 1972, 2040, 2057, 2068, 2090, 2112, 2176, 2204, 2244, 2256, 2280, 2299, 2320, 2397, 2420, 2432, 2465, 2508, 2552, 2584, 2585, 2640, 2662, 2679, 2720, 2726, 2755, 2784, 2805, 2820, 2904, 2958, 2992, 3008, 3040, 3102, 3135, 3190, 3196, 3230, 3264, 3306, 3344, 3480, 3509, 3520, 3553, 3572, 3630, 3648, 3712, 3740, 3760, 3828, 3872, 3876, 3944, 3993, 3995, 4080, 4089, 4114, 4136, 4180, 4224, 4408, 4465, 4488, 4512, 4560, 4598, 4640, 4785, 4794, 4840, 4845, 4930, 5016, 5104, 5168, 5170, 5280, 5324, 5358, 5423, 5440, 5452, 5510, 5568, 5610, 5640, 5687, 5808, 5916, 5984, 6016, 6061, 6080, 6171, 6204, 6270, 6380, 6392, 6460, 6528, 6612, 6655, 6688, 6815, 6897, 6960, 7018, 7040, 7106, 7144, 7260, 7296, 7395, 7480, 7520, 7656, 7744, 7752, 7755, 7888, 7986, 7990, 8160, 8178, 8228, 8265, 8272, 8360, 8789, 8816, 8930, 8976, 9024, 9120, 9196, 9280, 9367, 9570, 9588, 9680, 9690, 9823, 9860, 10032, 10208, 10285, 10336, 10340, 10527, 10560, 10648, 10659, 10716, 10846, 10880, 10904, 11020, 11136, 11220, 11280, 11374, 11495, 11616, 11832, 11968, 11985, 12122, 12160, 12342, 12408, 12540, 12760, 12784, 12920, 13224, 13310, 13376, 13395, 13630, 13794, 13920, 14036, 14212, 14288, 14520, 14790, 14960, 14993, 15040, 15181, 15312, 15488, 15504, 15510, 15776, 15972, 15980, 16269, 16320, 16356, 16456, 16530, 16544, 16720, 17061, 17545, 17578, 17632, 17765, 17860, 17952, 18048, 18183, 18240, 18392, 18560, 18734, 19140, 19176, 19360, 19380, 19646, 19720, 19965, 20064, 20416, 20445, 20570, 20672, 20680, 21054, 21120, 21296, 21318, 21432, 21692, 21808, 22040, 22440, 22560, 22627, 22748, 22990, 23171, 23232, 23664, 23936, 23970, 24244, 24684, 24816, 25080, 25289, 25520, 25568, 25840, 25897, 26367, 26448, 26620, 26752, 26790, 27115, 27260, 27588, 27840, 28072, 28101, 28424, 28435, 28576, 29040, 29469, 29580, 29920, 29986, 30080, 30305, 30362, 30624, 30855, 31008, 31020, 31552, 31944, 31960, 32538, 32640, 32712, 32912, 33060, 33088, 33440, 34122, 34485, 35090, 35156, 35264, 35530, 35720, 35904, 36366, 36480, 36784, 37468, 38280, 38352, 38599, 38720, 38760, 39083, 39292, 39440, 39930, 40128, 40832, 40890, 41140, 41344, 41360, 42108, 42592, 42636, 42864, 43384, 43616, 43945, 44080, 44880, 44979, 45120, 45254, 45496, 45543, 45980, 46342, 46464, 46835, 47328, 47940, 48488, 49115, 49368, 49632, 50160, 50578, 51040, 51136, 51680, 51794, 52635, 52734, 52896, 53240, 53295, 53580, 54230, 54520, 55176, 55680, 56144, 56202, 56848, 56870, 57152, 58080, 58938, 59160, 59653, 59840, 59972, 60610, 60724, 61248, 61710, 62016, 62040, 62557, 63104, 63888, 63920, 65076, 65424, 65824, 66120, 66176, 66671, 66880, 67881, 68244, 68970, 69513, 70180, 70312, 70528, 71060, 71440, 71808, 72732, 73568, 74936, 74965, 75867, 75905, 76560, 76704, 77198, 77440, 77520, 77691, 78166, 78584, 78880, 79860, 80256, 81345, 81780, 82280, 82720, 84216, 85184, 85272, 85305, 85728, 86768, 87232, 87890, 88160, 89760, 89958, 90240, 90508, 90915, 90992, 91086, 91960, 92684, 93670, 94656, 95880, 96679, 96976, 98230, 98736, 99264, 100320, 101156, 102080, 102272, 103037, 103360, 103588, 105270, 105468, 105792, 106480, 106590, 107160, 108053, 108460, 109040, 110352, 112288, 112404, 113135, 113696, 113740, 114304, 115797, 115855, 116160, 117249, 117876, 118320, 119306, 119680, 119944, 121220, 121448, 122496, 123420, 124032, 124080, 125114, 126445, 127776, 127840, 129485, 130152, 130848, 131648, 131835, 132240, 133342, 133760, 135762, 136488, 137940, 139026, 140360, 140505, 140624, 142120, 142880, 145464, 147136, 147345, 149872, 149930, 151734, 151810, 153120, 153408, 154396, 155040, 155382, 156332, 157168, 157760, 159720, 162690, 163560, 164560, 164923, 165440, 166991, 168432, 170368, 170544, 170610, 171456, 173536, 174464, 175780, 176320, 178959, 179520, 179916, 181016, 181830, 181984, 182172, 183920, 185368, 187340, 187671, 189312, 191760, 192995, 193358, 193952, 195415, 196460, 197472, 198528, 200013, 200640, 202312, 204160, 206074, 206720, 207176, 210540, 210936, 211584, 212960, 213180, 214320, 216106, 216920, 218080, 220704, 224576, 224808, 224895, 226270, 227392, 227480, 227715, 231594, 231710, 232320, 234498, 235752, 236640, 238612, 239888, 242440, 242896, 246840, 248160, 250228, 252890, 254881, 255552, 255680, 258970, 260304, 261696, 263296, 263670, 264480, 266684, 271524, 272976, 275880, 278052, 280720, 281010, 281248, 284240, 284867, 285760, 290037, 290928, 294272, 294690, 298265, 299744, 299860, 303468, 303620, 306240, 306816, 308792, 309111, 310080, 310764, 312664, 312785, 314336, 315520, 319440, 324159, 325380, 327120, 329120, 329846, 330880, 333355, 333982, 336864, 339405, 341088, 341220, 342912, 347072, 347565, 351560, 352640, 357918, 359040, 359832, 362032, 363660, 363968, 364344, 367840, 370736, 374680, 375342, 379335, 383520, 385990, 386716, 387904, 388455, 390830, 392920, 394944, 400026, 401280, 404624, 412148, 414352, 421080, 421872, 425920, 426360, 428640, 429913, 432212, 433840, 436160, 440249, 441408, 449152, 449616, 449790, 452540, 454784, 454960, 455430, 463188, 463420, 468996, 471504, 473280, 477224, 479776, 483395, 484880, 485792, 493680, 494769, 496320, 500456, 500973, 505780, 509762, 511104, 511360, 515185, 517940, 520608, 523392, 527340, 528960, 533368, 540265, 543048, 545952, 551760, 556104, 561440, 562020, 562496, 568480, 569734, 571520, 578985, 580074, 581856, 586245, 589380, 596530, 599488, 599720, 606936, 607240, 612480, 617584, 618222, 620160, 621528, 625328, 625570, 628672, 638880, 648318, 650760, 654240, 656183, 658240, 659692, 666710, 667964, 673728, 678810, 682176, 682440, 694144, 695130, 703120, 715836, 719664, 724064, 727320, 727936, 728688, 733381, 735680, 741472, 749360, 750684, 758670, 764643, 767040, 771980, 773432, 775808, 776910, 781660, 785840, 789888, 800052, 809248, 824296, 824615, 828704, 834955, 842160, 843744, 851840, 852720, 854601, 857280, 859826, 864424, 867680, 872320, 880498, 882816, 894795, 899232, 899580, 905080, 909920, 910860, 926376, 926840, 937992, 938355, 943008, 946560, 954448, 959552, 966790, 969760, 971584, 987360, 989538, 992640, 1000065, 1000912, 1001946, 1011560, 1019524, 1030370, 1035880, 1041216, 1054680, 1057920, 1063469, 1066736, 1080530, 1086096, 1091904, 1103520, 1112208, 1122880, 1124040, 1124992, 1133407, 1136960, 1139468, 1157970, 1160148, 1163712, 1172490, 1178760, 1188583, 1193060, 1198976, 1199440, 1213872, 1214480, 1235168, 1236444, 1243056, 1250656, 1251140, 1257344, 1274405, 1277760, 1289739, 1296636, 1301520, 1308480, 1312366, 1316480, 1319384, 1320747, 1333420, 1335928, 1347456, 1357620, 1364352, 1364880, 1390260, 1406240, 1424335, 1431672, 1439328, 1448128, 1450185, 1454640, 1457376, 1466762, 1471360, 1482944, 1498720, 1501368, 1517340, 1529286, 1534080, 1543960, 1545555, 1546864, 1553820, 1563320, 1571680, 1600104, 1618496, 1620795, 1648592, 1649230, 1657408, 1669910, 1684320, 1687488, 1705440, 1709202, 1714560, 1719652, 1728848, 1735360, 1760996, 1789590, 1798464, 1799160, 1810160, 1814153, 1819840, 1821720, 1836901, 1852752, 1853680, 1875984, 1876710, 1886016, 1908896, 1919104, 1933580, 1939520, 1943168, 1968549, 1974720, 1979076, 2000130, 2001824, 2003892, 2023120, 2039048, 2060740, 2071760, 2082432, 2109360, 2126938, 2133472, 2149565, 2161060, 2172192, 2183808, 2200143, 2201245, 2207040, 2224416, 2245760, 2248080, 2266814, 2273920, 2278936, 2315940, 2320296, 2327424, 2344980, 2357520, 2377166, 2386120, 2398880, 2427744, 2428960, 2470336, 2472888, 2473845, 2486112, 2501312, 2502280, 2504865, 2548810, 2555520, 2579478, 2593272, 2603040, 2616960, 2624732, 2638768, 2641494, 2666840, 2671856, 2715240, 2729760, 2780520, 2803691, 2812480, 2848670, 2863344, 2878656, 2896256, 2900370, 2909280, 2914752, 2933524, 2965888, 2997440, 3002736, 3034680, 3058572, 3087920, 3091110, 3093728, 3107640, 3126640, 3133537, 3143360, 3190407, 3200208, 3236992, 3241590, 3280915, 3297184, 3298460, 3314816, 3339820, 3368640, 3374976, 3400221, 3410880, 3418404, 3439304, 3457696, 3470720, 3521992, 3565749, 3579180, 3596928, 3598320, 3620320, 3628306, 3639680, 3643440, 3666905, 3673802, 3705504, 3707360, 3751968, 3753420, 3772032, 3817792, 3823215, 3867160, 3879040, 3937098, 3949440, 3958152, 4000260, 4003648, 4007784, 4046240, 4078096, 4121480, 4143520, 4218720, 4253876, 4266944, 4273005, 4299130, 4322120, 4344384, 4400286, 4402490, 4414080, 4448832, 4496160, 4533628, 4557872, 4631880, 4640592, 4689960, 4715040, 4754332, 4772240, 4797760, 4842739, 4855488, 4857920, 4940672, 4945776, 4947690, 4972224, 5002624, 5004560, 5009730, 5097620, 5158956, 5186544, 5206080, 5249464, 5277536, 5282988, 5317345, 5333680, 5343712, 5430480, 5442459, 5459520, 5510703, 5561040, 5607382, 5624960, 5667035, 5697340, 5726688, 5757312, 5800740, 5818560, 5829504, 5867048, 5942915, 5994880, 6005472, 6069360, 6117144, 6175840, 6182220, 6187456, 6215280, 6253280, 6267074, 6286720, 6380814, 6400416, 6448695, 6483180, 6561830, 6594368, 6596920, 6603735, 6679640, 6737280, 6800442, 6821760, 6836808, 6878608, 6915392, 7043984, 7131498, 7158360, 7196640, 7240640, 7256612, 7286880, 7333810, 7347604, 7411008, 7414720, 7503936, 7506840, 7635584, 7646430, 7734320, 7874196, 7916304, 8000520, 8007296, 8015568, 8092480, 8156192, 8242960, 8287040, 8411073, 8437440, 8507752, 8533888, 8546010, 8598260, 8644240, 8688768, 8800572, 8804980, 8897664, 8992320, 9067256, 9070765, 9115744, 9184505, 9263760, 9281184, 9379920, 9400611, 9430080, 9508664, 9544480, 9595520, 9685478, 9710976, 9715840, 9842745, 9891552, 9895380, 9944448, 10009120, 10019460, 10195240, 10317912, 10373088, 10412160, 10498928, 10555072, 10565976, 10634690, 10667360, 10687424, 10860960, 10884918, 10919040, 11000715, 11021406, 11122080, 11214764, 11334070, 11394680, 11453376, 11601480, 11637120, 11734096, 11885830, 12010944, 12138720, 12234288, 12351680, 12364440, 12374912, 12430560, 12467477, 12506560, 12534148, 12761628, 12800832, 12897390, 12966360, 13123660, 13188736, 13193840, 13207470, 13359280, 13600884, 13673616, 13757216, 13830784, 14018455, 14087968, 14262996, 14316720, 14393280, 14481280, 14513224, 14528217, 14573760, 14667620, 14695208, 14822016, 14829440, 15007872, 15013680, 15292860, 15468640, 15667685, 15748392, 15832608, 15952035, 16001040, 16031136, 16184960, 16312384, 16485920, 16574080, 16822146, 16874880, 17001105, 17015504, 17092020, 17196520, 17288480, 17601144, 17609960, 17828745, 17984640, 18134512, 18141530, 18231488, 18369010, 18527520, 18562368, 18759840, 18801222, 18860160, 19017328, 19088960, 19370956, 19685490, 19783104, 19790760, 20018240, 20038920, 20205911, 20390480, 20635824, 20746176, 20997856, 21110144, 21131952, 21269380, 21334720, 21374848, 21721920, 21769836, 22001430, 22042812, 22244160, 22429528, 22668140, 22789360, 22906752, 23202960, 23468192, 23771660, 24021888, 24213695, 24277440, 24468576, 24703360, 24728880, 24861120, 24934954, 25013120, 25068296, 25523256, 25601664, 25794780, 25932720, 26247320, 26387680, 26414940, 26718560, 27201768, 27212295, 27347232, 27514432, 27553515, 28036910, 28175936, 28525992, 28633440, 28786560, 29026448, 29056434, 29147520, 29335240, 29390416, 30027360, 30585720, 30840601, 30937280, 31335370, 31496784, 31665216, 31904070, 32002080, 32062272, 32624768, 32971840, 33644292, 34002210, 34031008, 34184040, 34393040, 34468907, 34576960, 35202288, 35219920, 35657490, 36269024, 36283060, 36462976, 36738020, 37055040, 37124736, 37402431, 37519680, 37602444, 38034656, 38177920, 38741912, 39370980, 39566208, 39581520, 40036480, 40077840, 40411822, 40780960, 41271648, 41492352, 41995712, 42055365, 42263904, 42538760, 42669440, 43443840, 43539672, 44002860, 44085624, 44488320, 44859056, 45336280, 45578720, 46405920, 46936384, 47003055, 47543320, 48427390, 48554880, 48937152, 49457760, 49722240, 49869908, 50136592, 51046512, 51589560, 51865440, 52494640, 52775360, 52829880, 53270129, 53437120, 54403536, 54424590, 54694464, 55028864, 55107030, 56073820, 56351872, 57051984, 57266880, 58052896, 58112868, 58670480, 58780832, 60054720, 60617733, 61171440, 61681202, 61874560, 62337385, 62670740, 62993568, 63330432, 63808140, 64004160, 64124544, 65943680, 67288584, 68004420, 68062016, 68368080, 68786080, 68937814, 69153920, 70404576, 70439840, 71314980, 72538048, 72566120, 72641085, 73476040, 74110080, 74804862, 75039360, 75204888, 76069312, 77483824, 78741960, 79163040, 80155680, 80823644, 81561920, 82543296, 83991424, 84110730, 84527808, 85077520, 87079344, 88005720, 88171248, 89718112, 90672560, 91157440, 92521803, 92811840, 93872768, 94006110, 95086640, 96854780, 97874304, 98915520, 99739816, 100273184, 101029555, 102093024, 103179120, 103406721, 103730880, 104989280, 105550720, 105659760, 106540258, 106874240, 108807072, 108849180, 109388928, 110214060, 112147640, 114103968, 114533760, 116105792, 116225736, 117340960, 117561664, 120109440, 121235466, 122342880, 123362404, 124674770, 125341480, 125987136, 127616280, 128008320, 134577168, 136008840, 136124032, 136736160, 137572160, 137875628, 140809152, 140879680, 142629960, 145076096, 145132240, 145282170, 146952080, 149609724, 150409776, 152138624, 154203005, 154967648, 157483920, 158326080, 159810387, 160311360, 161647288, 163123840, 165086592, 168221460, 169055616, 170155040, 172344535, 174158688, 176011440, 176342496, 179436224, 181345120, 182314880, 185043606, 185623680, 187012155, 188012220, 190173280, 193709560, 197831040, 199479632, 200546368, 202059110, 204186048, 206358240, 206813442, 207461760, 209978560, 211319520, 213080516, 217614144, 217698360, 220428120, 224295280, 228207936, 232211584, 232451472, 234681920, 235123328, 242470932, 244685760, 246724808, 249349540, 250682960, 251974272, 255232560, 266350645, 269154336, 272017680, 273472320, 275144320, 275751256, 281618304, 281759360, 285259920, 290264480, 290564340, 293904160, 299219448, 300819552, 303088665, 308406010, 309935296, 314967840, 316652160, 319620774, 320622720, 323294576, 336442920, 340310080, 344689070, 348317376, 352022880, 352684992, 358872448, 362690240, 370087212, 374024310, 376024440, 380346560, 387419120, 398959264, 401092736, 404118220, 408372096, 412716480, 413626884, 419957120, 422639040, 426161032, 435228288, 435396720, 440856240, 448590560, 456415872, 462609015, 464902944, 469363840, 484941864, 489371520, 493449616, 498699080, 501365920, 510465120, 517033605, 532701290, 538308672, 544035360, 546944640, 551502512, 570519840, 580528960, 581128680, 585971419, 587808320, 598438896, 601639104, 606177330, 616812020, 619870592, 629935680, 639241548, 646589152, 672885840, 680620160, 689378140, 696634752, 704045760, 705369984, 725380480, 740174424, 748048620, 752048880, 760693120, 774838240, 797918528, 799051935, 808236440, 825432960, 827253768, 845278080, 852322064, 870793440, 881712480, 897181120, 925218030, 929805888, 969883728, 986899232, 997398160, 1002731840, 1020930240, 1034067210, 1065402580, 1076617344, 1088070720, 1103005024, 1141039680, 1161057920, 1162257360, 1171942838, 1175616640, 1196877792, 1203278208, 1212354660, 1233624040, 1259871360, 1278483096, 1293178304, 1345771680, 1378756280, 1408091520, 1480348848, 1496097240, 1504097760, 1549676480, 1595837056, 1598103870, 1616472880, 1654507536, 1704644128, 1741586880, 1757914257, 1763424960, 1794362240, 1850436060, 1859611776, 1939767456, 1973798464, 1994796320, 2005463680, 2041860480, 2068134420, 2130805160, 2176141440, 2206010048, 2282079360, 2324514720, 2343885676, 2393755584, 2424709320, 2467248080, 2556966192, 2586356608, 2691543360, 2757512560, 2929857095, 2960697696, 2992194480, 3008195520, 3099352960, 3196207740, 3232945760, 3309015072, 3409288256, 3483173760, 3515828514, 3526849920, 3700872120, 3879534912, 3947596928, 3989592640, 4136268840, 4261610320, 4412020096, 4649029440, 4687771352, 4787511168, 4849418640, 4934496160, 5113932384, 5383086720, 5515025120, 5859714190, 5921395392, 5984388960, 6016391040, 6392415480, 6465891520, 6618030144, 6818576512, 7031657028, 7401744240, 7759069824, 7979185280, 8272537680, 8523220640, 8789571285, 9298058880, 9375542704, 9698837280, 9868992320, 10227864768, 11030050240, 11719428380, 11842790784, 11968777920, 12784830960, 12931783040, 13236060288, 14063314056, 14803488480, 16545075360, 17046441280, 17579142570, 18751085408, 19397674560, 19737984640, 20455729536, 22060100480, 23438856760, 23937555840, 25569661920, 28126628112, 29606976960, 33090150720, 34092882560, 35158285140, 37502170816, 38795349120, 46877713520, 51139323840, 56253256224, 59213953920, 66180301440, 70316570280, 75004341632, 93755427040, 102278647680, 112506512448, 140633140560, 187510854080, 225013024896, 281266281120, 375021708160, 562532562240, 1125065124480]

約数ペア:

[(1, 1125065124480), (2, 562532562240), (3, 375021708160), (4, 281266281120), (5, 225013024896), (6, 187510854080), (8, 140633140560), (10, 112506512448), (11, 102278647680), (12, 93755427040), (15, 75004341632), (16, 70316570280), (17, 66180301440), (19, 59213953920), (20, 56253256224), (22, 51139323840), (24, 46877713520), (29, 38795349120), (30, 37502170816), (32, 35158285140), (33, 34092882560), (34, 33090150720), (38, 29606976960), (40, 28126628112), (44, 25569661920), (47, 23937555840), (48, 23438856760), (51, 22060100480), (55, 20455729536), (57, 19737984640), (58, 19397674560), (60, 18751085408), (64, 17579142570), (66, 17046441280), (68, 16545075360), (76, 14803488480), (80, 14063314056), (85, 13236060288), (87, 12931783040), (88, 12784830960), (94, 11968777920), (95, 11842790784), (96, 11719428380), (102, 11030050240), (110, 10227864768), (114, 9868992320), (116, 9698837280), (120, 9375542704), (121, 9298058880), (128, 8789571285), (132, 8523220640), (136, 8272537680), (141, 7979185280), (145, 7759069824), (152, 7401744240), (160, 7031657028), (165, 6818576512), (170, 6618030144), (174, 6465891520), (176, 6392415480), (187, 6016391040), (188, 5984388960), (190, 5921395392), (192, 5859714190), (204, 5515025120), (209, 5383086720), (220, 5113932384), (228, 4934496160), (232, 4849418640), (235, 4787511168), (240, 4687771352), (242, 4649029440), (255, 4412020096), (264, 4261610320), (272, 4136268840), (282, 3989592640), (285, 3947596928), (290, 3879534912), (304, 3700872120), (319, 3526849920), (320, 3515828514), (323, 3483173760), (330, 3409288256), (340, 3309015072), (348, 3232945760), (352, 3196207740), (363, 3099352960), (374, 3008195520), (376, 2992194480), (380, 2960697696), (384, 2929857095), (408, 2757512560), (418, 2691543360), (435, 2586356608), (440, 2556966192), (456, 2467248080), (464, 2424709320), (470, 2393755584), (480, 2343885676), (484, 2324514720), (493, 2282079360), (510, 2206010048), (517, 2176141440), (528, 2130805160), (544, 2068134420), (551, 2041860480), (561, 2005463680), (564, 1994796320), (570, 1973798464), (580, 1939767456), (605, 1859611776), (608, 1850436060), (627, 1794362240), (638, 1763424960), (640, 1757914257), (646, 1741586880), (660, 1704644128), (680, 1654507536), (696, 1616472880), (704, 1598103870), (705, 1595837056), (726, 1549676480), (748, 1504097760), (752, 1496097240), (760, 1480348848), (799, 1408091520), (816, 1378756280), (836, 1345771680), (870, 1293178304), (880, 1278483096), (893, 1259871360), (912, 1233624040), (928, 1212354660), (935, 1203278208), (940, 1196877792), (957, 1175616640), (960, 1171942838), (968, 1162257360), (969, 1161057920), (986, 1141039680), (1020, 1103005024), (1034, 1088070720), (1045, 1076617344), (1056, 1065402580), (1088, 1034067210), (1102, 1020930240), (1122, 1002731840), (1128, 997398160), (1140, 986899232), (1160, 969883728), (1210, 929805888), (1216, 925218030), (1254, 897181120), (1276, 881712480), (1292, 870793440), (1320, 852322064), (1331, 845278080), (1360, 827253768), (1363, 825432960), (1392, 808236440), (1408, 799051935), (1410, 797918528), (1452, 774838240), (1479, 760693120), (1496, 752048880), (1504, 748048620), (1520, 740174424), (1551, 725380480), (1595, 705369984), (1598, 704045760), (1615, 696634752), (1632, 689378140), (1653, 680620160), (1672, 672885840), (1740, 646589152), (1760, 639241548), (1786, 629935680), (1815, 619870592), (1824, 616812020), (1856, 606177330), (1870, 601639104), (1880, 598438896), (1914, 587808320), (1920, 585971419), (1936, 581128680), (1938, 580528960), (1972, 570519840), (2040, 551502512), (2057, 546944640), (2068, 544035360), (2090, 538308672), (2112, 532701290), (2176, 517033605), (2204, 510465120), (2244, 501365920), (2256, 498699080), (2280, 493449616), (2299, 489371520), (2320, 484941864), (2397, 469363840), (2420, 464902944), (2432, 462609015), (2465, 456415872), (2508, 448590560), (2552, 440856240), (2584, 435396720), (2585, 435228288), (2640, 426161032), (2662, 422639040), (2679, 419957120), (2720, 413626884), (2726, 412716480), (2755, 408372096), (2784, 404118220), (2805, 401092736), (2820, 398959264), (2904, 387419120), (2958, 380346560), (2992, 376024440), (3008, 374024310), (3040, 370087212), (3102, 362690240), (3135, 358872448), (3190, 352684992), (3196, 352022880), (3230, 348317376), (3264, 344689070), (3306, 340310080), (3344, 336442920), (3480, 323294576), (3509, 320622720), (3520, 319620774), (3553, 316652160), (3572, 314967840), (3630, 309935296), (3648, 308406010), (3712, 303088665), (3740, 300819552), (3760, 299219448), (3828, 293904160), (3872, 290564340), (3876, 290264480), (3944, 285259920), (3993, 281759360), (3995, 281618304), (4080, 275751256), (4089, 275144320), (4114, 273472320), (4136, 272017680), (4180, 269154336), (4224, 266350645), (4408, 255232560), (4465, 251974272), (4488, 250682960), (4512, 249349540), (4560, 246724808), (4598, 244685760), (4640, 242470932), (4785, 235123328), (4794, 234681920), (4840, 232451472), (4845, 232211584), (4930, 228207936), (5016, 224295280), (5104, 220428120), (5168, 217698360), (5170, 217614144), (5280, 213080516), (5324, 211319520), (5358, 209978560), (5423, 207461760), (5440, 206813442), (5452, 206358240), (5510, 204186048), (5568, 202059110), (5610, 200546368), (5640, 199479632), (5687, 197831040), (5808, 193709560), (5916, 190173280), (5984, 188012220), (6016, 187012155), (6061, 185623680), (6080, 185043606), (6171, 182314880), (6204, 181345120), (6270, 179436224), (6380, 176342496), (6392, 176011440), (6460, 174158688), (6528, 172344535), (6612, 170155040), (6655, 169055616), (6688, 168221460), (6815, 165086592), (6897, 163123840), (6960, 161647288), (7018, 160311360), (7040, 159810387), (7106, 158326080), (7144, 157483920), (7260, 154967648), (7296, 154203005), (7395, 152138624), (7480, 150409776), (7520, 149609724), (7656, 146952080), (7744, 145282170), (7752, 145132240), (7755, 145076096), (7888, 142629960), (7986, 140879680), (7990, 140809152), (8160, 137875628), (8178, 137572160), (8228, 136736160), (8265, 136124032), (8272, 136008840), (8360, 134577168), (8789, 128008320), (8816, 127616280), (8930, 125987136), (8976, 125341480), (9024, 124674770), (9120, 123362404), (9196, 122342880), (9280, 121235466), (9367, 120109440), (9570, 117561664), (9588, 117340960), (9680, 116225736), (9690, 116105792), (9823, 114533760), (9860, 114103968), (10032, 112147640), (10208, 110214060), (10285, 109388928), (10336, 108849180), (10340, 108807072), (10527, 106874240), (10560, 106540258), (10648, 105659760), (10659, 105550720), (10716, 104989280), (10846, 103730880), (10880, 103406721), (10904, 103179120), (11020, 102093024), (11136, 101029555), (11220, 100273184), (11280, 99739816), (11374, 98915520), (11495, 97874304), (11616, 96854780), (11832, 95086640), (11968, 94006110), (11985, 93872768), (12122, 92811840), (12160, 92521803), (12342, 91157440), (12408, 90672560), (12540, 89718112), (12760, 88171248), (12784, 88005720), (12920, 87079344), (13224, 85077520), (13310, 84527808), (13376, 84110730), (13395, 83991424), (13630, 82543296), (13794, 81561920), (13920, 80823644), (14036, 80155680), (14212, 79163040), (14288, 78741960), (14520, 77483824), (14790, 76069312), (14960, 75204888), (14993, 75039360), (15040, 74804862), (15181, 74110080), (15312, 73476040), (15488, 72641085), (15504, 72566120), (15510, 72538048), (15776, 71314980), (15972, 70439840), (15980, 70404576), (16269, 69153920), (16320, 68937814), (16356, 68786080), (16456, 68368080), (16530, 68062016), (16544, 68004420), (16720, 67288584), (17061, 65943680), (17545, 64124544), (17578, 64004160), (17632, 63808140), (17765, 63330432), (17860, 62993568), (17952, 62670740), (18048, 62337385), (18183, 61874560), (18240, 61681202), (18392, 61171440), (18560, 60617733), (18734, 60054720), (19140, 58780832), (19176, 58670480), (19360, 58112868), (19380, 58052896), (19646, 57266880), (19720, 57051984), (19965, 56351872), (20064, 56073820), (20416, 55107030), (20445, 55028864), (20570, 54694464), (20672, 54424590), (20680, 54403536), (21054, 53437120), (21120, 53270129), (21296, 52829880), (21318, 52775360), (21432, 52494640), (21692, 51865440), (21808, 51589560), (22040, 51046512), (22440, 50136592), (22560, 49869908), (22627, 49722240), (22748, 49457760), (22990, 48937152), (23171, 48554880), (23232, 48427390), (23664, 47543320), (23936, 47003055), (23970, 46936384), (24244, 46405920), (24684, 45578720), (24816, 45336280), (25080, 44859056), (25289, 44488320), (25520, 44085624), (25568, 44002860), (25840, 43539672), (25897, 43443840), (26367, 42669440), (26448, 42538760), (26620, 42263904), (26752, 42055365), (26790, 41995712), (27115, 41492352), (27260, 41271648), (27588, 40780960), (27840, 40411822), (28072, 40077840), (28101, 40036480), (28424, 39581520), (28435, 39566208), (28576, 39370980), (29040, 38741912), (29469, 38177920), (29580, 38034656), (29920, 37602444), (29986, 37519680), (30080, 37402431), (30305, 37124736), (30362, 37055040), (30624, 36738020), (30855, 36462976), (31008, 36283060), (31020, 36269024), (31552, 35657490), (31944, 35219920), (31960, 35202288), (32538, 34576960), (32640, 34468907), (32712, 34393040), (32912, 34184040), (33060, 34031008), (33088, 34002210), (33440, 33644292), (34122, 32971840), (34485, 32624768), (35090, 32062272), (35156, 32002080), (35264, 31904070), (35530, 31665216), (35720, 31496784), (35904, 31335370), (36366, 30937280), (36480, 30840601), (36784, 30585720), (37468, 30027360), (38280, 29390416), (38352, 29335240), (38599, 29147520), (38720, 29056434), (38760, 29026448), (39083, 28786560), (39292, 28633440), (39440, 28525992), (39930, 28175936), (40128, 28036910), (40832, 27553515), (40890, 27514432), (41140, 27347232), (41344, 27212295), (41360, 27201768), (42108, 26718560), (42592, 26414940), (42636, 26387680), (42864, 26247320), (43384, 25932720), (43616, 25794780), (43945, 25601664), (44080, 25523256), (44880, 25068296), (44979, 25013120), (45120, 24934954), (45254, 24861120), (45496, 24728880), (45543, 24703360), (45980, 24468576), (46342, 24277440), (46464, 24213695), (46835, 24021888), (47328, 23771660), (47940, 23468192), (48488, 23202960), (49115, 22906752), (49368, 22789360), (49632, 22668140), (50160, 22429528), (50578, 22244160), (51040, 22042812), (51136, 22001430), (51680, 21769836), (51794, 21721920), (52635, 21374848), (52734, 21334720), (52896, 21269380), (53240, 21131952), (53295, 21110144), (53580, 20997856), (54230, 20746176), (54520, 20635824), (55176, 20390480), (55680, 20205911), (56144, 20038920), (56202, 20018240), (56848, 19790760), (56870, 19783104), (57152, 19685490), (58080, 19370956), (58938, 19088960), (59160, 19017328), (59653, 18860160), (59840, 18801222), (59972, 18759840), (60610, 18562368), (60724, 18527520), (61248, 18369010), (61710, 18231488), (62016, 18141530), (62040, 18134512), (62557, 17984640), (63104, 17828745), (63888, 17609960), (63920, 17601144), (65076, 17288480), (65424, 17196520), (65824, 17092020), (66120, 17015504), (66176, 17001105), (66671, 16874880), (66880, 16822146), (67881, 16574080), (68244, 16485920), (68970, 16312384), (69513, 16184960), (70180, 16031136), (70312, 16001040), (70528, 15952035), (71060, 15832608), (71440, 15748392), (71808, 15667685), (72732, 15468640), (73568, 15292860), (74936, 15013680), (74965, 15007872), (75867, 14829440), (75905, 14822016), (76560, 14695208), (76704, 14667620), (77198, 14573760), (77440, 14528217), (77520, 14513224), (77691, 14481280), (78166, 14393280), (78584, 14316720), (78880, 14262996), (79860, 14087968), (80256, 14018455), (81345, 13830784), (81780, 13757216), (82280, 13673616), (82720, 13600884), (84216, 13359280), (85184, 13207470), (85272, 13193840), (85305, 13188736), (85728, 13123660), (86768, 12966360), (87232, 12897390), (87890, 12800832), (88160, 12761628), (89760, 12534148), (89958, 12506560), (90240, 12467477), (90508, 12430560), (90915, 12374912), (90992, 12364440), (91086, 12351680), (91960, 12234288), (92684, 12138720), (93670, 12010944), (94656, 11885830), (95880, 11734096), (96679, 11637120), (96976, 11601480), (98230, 11453376), (98736, 11394680), (99264, 11334070), (100320, 11214764), (101156, 11122080), (102080, 11021406), (102272, 11000715), (103037, 10919040), (103360, 10884918), (103588, 10860960), (105270, 10687424), (105468, 10667360), (105792, 10634690), (106480, 10565976), (106590, 10555072), (107160, 10498928), (108053, 10412160), (108460, 10373088), (109040, 10317912), (110352, 10195240), (112288, 10019460), (112404, 10009120), (113135, 9944448), (113696, 9895380), (113740, 9891552), (114304, 9842745), (115797, 9715840), (115855, 9710976), (116160, 9685478), (117249, 9595520), (117876, 9544480), (118320, 9508664), (119306, 9430080), (119680, 9400611), (119944, 9379920), (121220, 9281184), (121448, 9263760), (122496, 9184505), (123420, 9115744), (124032, 9070765), (124080, 9067256), (125114, 8992320), (126445, 8897664), (127776, 8804980), (127840, 8800572), (129485, 8688768), (130152, 8644240), (130848, 8598260), (131648, 8546010), (131835, 8533888), (132240, 8507752), (133342, 8437440), (133760, 8411073), (135762, 8287040), (136488, 8242960), (137940, 8156192), (139026, 8092480), (140360, 8015568), (140505, 8007296), (140624, 8000520), (142120, 7916304), (142880, 7874196), (145464, 7734320), (147136, 7646430), (147345, 7635584), (149872, 7506840), (149930, 7503936), (151734, 7414720), (151810, 7411008), (153120, 7347604), (153408, 7333810), (154396, 7286880), (155040, 7256612), (155382, 7240640), (156332, 7196640), (157168, 7158360), (157760, 7131498), (159720, 7043984), (162690, 6915392), (163560, 6878608), (164560, 6836808), (164923, 6821760), (165440, 6800442), (166991, 6737280), (168432, 6679640), (170368, 6603735), (170544, 6596920), (170610, 6594368), (171456, 6561830), (173536, 6483180), (174464, 6448695), (175780, 6400416), (176320, 6380814), (178959, 6286720), (179520, 6267074), (179916, 6253280), (181016, 6215280), (181830, 6187456), (181984, 6182220), (182172, 6175840), (183920, 6117144), (185368, 6069360), (187340, 6005472), (187671, 5994880), (189312, 5942915), (191760, 5867048), (192995, 5829504), (193358, 5818560), (193952, 5800740), (195415, 5757312), (196460, 5726688), (197472, 5697340), (198528, 5667035), (200013, 5624960), (200640, 5607382), (202312, 5561040), (204160, 5510703), (206074, 5459520), (206720, 5442459), (207176, 5430480), (210540, 5343712), (210936, 5333680), (211584, 5317345), (212960, 5282988), (213180, 5277536), (214320, 5249464), (216106, 5206080), (216920, 5186544), (218080, 5158956), (220704, 5097620), (224576, 5009730), (224808, 5004560), (224895, 5002624), (226270, 4972224), (227392, 4947690), (227480, 4945776), (227715, 4940672), (231594, 4857920), (231710, 4855488), (232320, 4842739), (234498, 4797760), (235752, 4772240), (236640, 4754332), (238612, 4715040), (239888, 4689960), (242440, 4640592), (242896, 4631880), (246840, 4557872), (248160, 4533628), (250228, 4496160), (252890, 4448832), (254881, 4414080), (255552, 4402490), (255680, 4400286), (258970, 4344384), (260304, 4322120), (261696, 4299130), (263296, 4273005), (263670, 4266944), (264480, 4253876), (266684, 4218720), (271524, 4143520), (272976, 4121480), (275880, 4078096), (278052, 4046240), (280720, 4007784), (281010, 4003648), (281248, 4000260), (284240, 3958152), (284867, 3949440), (285760, 3937098), (290037, 3879040), (290928, 3867160), (294272, 3823215), (294690, 3817792), (298265, 3772032), (299744, 3753420), (299860, 3751968), (303468, 3707360), (303620, 3705504), (306240, 3673802), (306816, 3666905), (308792, 3643440), (309111, 3639680), (310080, 3628306), (310764, 3620320), (312664, 3598320), (312785, 3596928), (314336, 3579180), (315520, 3565749), (319440, 3521992), (324159, 3470720), (325380, 3457696), (327120, 3439304), (329120, 3418404), (329846, 3410880), (330880, 3400221), (333355, 3374976), (333982, 3368640), (336864, 3339820), (339405, 3314816), (341088, 3298460), (341220, 3297184), (342912, 3280915), (347072, 3241590), (347565, 3236992), (351560, 3200208), (352640, 3190407), (357918, 3143360), (359040, 3133537), (359832, 3126640), (362032, 3107640), (363660, 3093728), (363968, 3091110), (364344, 3087920), (367840, 3058572), (370736, 3034680), (374680, 3002736), (375342, 2997440), (379335, 2965888), (383520, 2933524), (385990, 2914752), (386716, 2909280), (387904, 2900370), (388455, 2896256), (390830, 2878656), (392920, 2863344), (394944, 2848670), (400026, 2812480), (401280, 2803691), (404624, 2780520), (412148, 2729760), (414352, 2715240), (421080, 2671856), (421872, 2666840), (425920, 2641494), (426360, 2638768), (428640, 2624732), (429913, 2616960), (432212, 2603040), (433840, 2593272), (436160, 2579478), (440249, 2555520), (441408, 2548810), (449152, 2504865), (449616, 2502280), (449790, 2501312), (452540, 2486112), (454784, 2473845), (454960, 2472888), (455430, 2470336), (463188, 2428960), (463420, 2427744), (468996, 2398880), (471504, 2386120), (473280, 2377166), (477224, 2357520), (479776, 2344980), (483395, 2327424), (484880, 2320296), (485792, 2315940), (493680, 2278936), (494769, 2273920), (496320, 2266814), (500456, 2248080), (500973, 2245760), (505780, 2224416), (509762, 2207040), (511104, 2201245), (511360, 2200143), (515185, 2183808), (517940, 2172192), (520608, 2161060), (523392, 2149565), (527340, 2133472), (528960, 2126938), (533368, 2109360), (540265, 2082432), (543048, 2071760), (545952, 2060740), (551760, 2039048), (556104, 2023120), (561440, 2003892), (562020, 2001824), (562496, 2000130), (568480, 1979076), (569734, 1974720), (571520, 1968549), (578985, 1943168), (580074, 1939520), (581856, 1933580), (586245, 1919104), (589380, 1908896), (596530, 1886016), (599488, 1876710), (599720, 1875984), (606936, 1853680), (607240, 1852752), (612480, 1836901), (617584, 1821720), (618222, 1819840), (620160, 1814153), (621528, 1810160), (625328, 1799160), (625570, 1798464), (628672, 1789590), (638880, 1760996), (648318, 1735360), (650760, 1728848), (654240, 1719652), (656183, 1714560), (658240, 1709202), (659692, 1705440), (666710, 1687488), (667964, 1684320), (673728, 1669910), (678810, 1657408), (682176, 1649230), (682440, 1648592), (694144, 1620795), (695130, 1618496), (703120, 1600104), (715836, 1571680), (719664, 1563320), (724064, 1553820), (727320, 1546864), (727936, 1545555), (728688, 1543960), (733381, 1534080), (735680, 1529286), (741472, 1517340), (749360, 1501368), (750684, 1498720), (758670, 1482944), (764643, 1471360), (767040, 1466762), (771980, 1457376), (773432, 1454640), (775808, 1450185), (776910, 1448128), (781660, 1439328), (785840, 1431672), (789888, 1424335), (800052, 1406240), (809248, 1390260), (824296, 1364880), (824615, 1364352), (828704, 1357620), (834955, 1347456), (842160, 1335928), (843744, 1333420), (851840, 1320747), (852720, 1319384), (854601, 1316480), (857280, 1312366), (859826, 1308480), (864424, 1301520), (867680, 1296636), (872320, 1289739), (880498, 1277760), (882816, 1274405), (894795, 1257344), (899232, 1251140), (899580, 1250656), (905080, 1243056), (909920, 1236444), (910860, 1235168), (926376, 1214480), (926840, 1213872), (937992, 1199440), (938355, 1198976), (943008, 1193060), (946560, 1188583), (954448, 1178760), (959552, 1172490), (966790, 1163712), (969760, 1160148), (971584, 1157970), (987360, 1139468), (989538, 1136960), (992640, 1133407), (1000065, 1124992), (1000912, 1124040), (1001946, 1122880), (1011560, 1112208), (1019524, 1103520), (1030370, 1091904), (1035880, 1086096), (1041216, 1080530), (1054680, 1066736), (1057920, 1063469)]