1583399301120

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{617}}^1$

素因数の和:695

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 617, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 1008, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1224, 1234, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1851, 1872, 1890, 1904, 1920, 1989, 2016, 2040, 2048, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2340, 2380, 2448, 2457, 2468, 2496, 2520, 2560, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 3024, 3060, 3072, 3085, 3094, 3120, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3456, 3510, 3536, 3570, 3584, 3640, 3672, 3702, 3744, 3780, 3808, 3840, 3978, 4032, 4080, 4095, 4096, 4160, 4212, 4284, 4319, 4320, 4352, 4368, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4760, 4896, 4914, 4936, 4992, 5040, 5120, 5184, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5553, 5616, 5670, 5712, 5760, 5824, 5967, 6048, 6120, 6144, 6170, 6188, 6240, 6426, 6480, 6528, 6552, 6630, 6656, 6720, 6885, 6912, 7020, 7072, 7140, 7168, 7280, 7344, 7371, 7404, 7488, 7560, 7616, 7680, 7735, 7956, 8021, 8064, 8160, 8190, 8320, 8424, 8568, 8638, 8640, 8704, 8736, 8840, 8960, 9072, 9180, 9216, 9255, 9282, 9360, 9520, 9639, 9792, 9828, 9872, 9945, 9984, 10080, 10240, 10368, 10489, 10530, 10608, 10710, 10752, 10880, 10920, 11016, 11106, 11232, 11340, 11424, 11520, 11648, 11934, 12096, 12240, 12285, 12288, 12340, 12376, 12480, 12852, 12957, 12960, 13056, 13104, 13260, 13312, 13440, 13770, 13824, 13923, 14040, 14144, 14280, 14336, 14560, 14688, 14742, 14808, 14976, 15120, 15232, 15360, 15470, 15912, 16042, 16065, 16128, 16320, 16380, 16640, 16659, 16848, 17136, 17276, 17280, 17408, 17472, 17680, 17901, 17920, 18144, 18360, 18432, 18510, 18564, 18720, 19040, 19278, 19584, 19656, 19744, 19890, 19968, 20160, 20480, 20736, 20978, 21060, 21216, 21420, 21504, 21595, 21760, 21840, 22032, 22212, 22464, 22680, 22848, 23040, 23205, 23296, 23868, 24063, 24192, 24480, 24570, 24680, 24752, 24960, 25704, 25914, 25920, 26112, 26208, 26520, 26624, 26880, 27540, 27648, 27765, 27846, 28080, 28288, 28560, 28672, 29120, 29376, 29484, 29616, 29835, 29952, 30240, 30464, 30720, 30940, 31467, 31824, 32084, 32130, 32256, 32640, 32760, 33280, 33318, 33696, 34272, 34552, 34560, 34816, 34944, 35360, 35802, 35840, 36288, 36720, 36855, 36864, 37020, 37128, 37440, 38080, 38556, 38871, 39168, 39312, 39488, 39780, 39936, 40105, 40320, 41472, 41769, 41956, 42120, 42432, 42840, 43008, 43190, 43520, 43680, 44064, 44424, 44928, 45360, 45696, 46080, 46410, 46592, 47736, 48126, 48195, 48384, 48960, 49140, 49360, 49504, 49920, 49977, 51408, 51828, 51840, 52224, 52416, 52445, 53040, 53248, 53760, 55080, 55296, 55530, 55692, 56147, 56160, 56576, 57120, 58240, 58752, 58968, 59232, 59670, 59904, 60480, 60928, 61440, 61880, 62934, 63648, 64168, 64260, 64512, 64785, 65280, 65520, 66560, 66636, 67392, 68544, 69104, 69120, 69615, 69632, 69888, 70720, 71604, 71680, 72189, 72576, 73423, 73440, 73710, 74040, 74256, 74880, 76160, 77112, 77742, 78336, 78624, 78976, 79560, 79872, 80210, 80640, 82944, 83295, 83538, 83912, 84240, 84864, 85680, 86016, 86380, 87040, 87360, 88128, 88848, 89505, 89856, 90720, 91392, 92160, 92820, 93184, 94401, 95472, 96252, 96390, 96768, 97920, 98280, 98720, 99008, 99840, 99954, 102816, 103656, 103680, 104448, 104832, 104890, 106080, 107520, 110160, 110592, 111060, 111384, 112294, 112320, 113152, 114240, 116480, 116613, 117504, 117936, 118464, 119340, 119808, 120315, 120960, 121856, 123760, 125307, 125868, 127296, 128336, 128520, 129024, 129570, 130560, 131040, 133120, 133272, 134784, 136357, 137088, 138208, 138240, 139230, 139776, 141440, 143208, 143360, 144378, 145152, 146846, 146880, 147420, 148080, 148512, 149760, 152320, 154224, 155484, 156672, 157248, 157335, 157952, 159120, 159744, 160420, 161280, 165888, 166590, 167076, 167824, 168441, 168480, 169728, 171360, 172760, 174080, 174720, 176256, 177696, 179010, 179712, 181440, 182784, 184320, 185640, 186368, 188802, 190944, 192504, 192780, 193536, 194355, 195840, 196560, 197440, 198016, 199680, 199908, 205632, 207312, 207360, 208845, 208896, 209664, 209780, 212160, 215040, 216567, 220269, 220320, 222120, 222768, 224588, 224640, 226304, 228480, 232960, 233226, 235008, 235872, 236928, 238680, 239616, 240630, 241920, 243712, 247520, 249885, 250614, 251736, 254592, 256672, 257040, 258048, 259140, 261120, 262080, 266240, 266544, 269568, 272714, 274176, 276416, 276480, 278460, 279552, 280735, 282880, 283203, 286416, 288756, 290304, 293692, 293760, 294840, 296160, 297024, 299520, 304640, 308448, 310968, 313344, 314496, 314670, 315904, 318240, 320840, 322560, 331776, 333180, 334152, 335648, 336882, 336960, 339456, 342720, 345520, 348160, 349440, 349839, 352512, 355392, 358020, 359424, 360945, 362880, 365568, 367115, 371280, 372736, 377604, 381888, 385008, 385560, 387072, 388710, 391680, 393120, 394880, 396032, 399360, 399816, 409071, 411264, 414624, 414720, 417690, 419328, 419560, 424320, 430080, 433134, 440538, 440640, 444240, 445536, 449176, 449280, 452608, 456960, 465920, 466452, 470016, 471744, 472005, 473856, 477360, 479232, 481260, 483840, 487424, 495040, 499770, 501228, 503472, 505323, 509184, 513344, 514080, 518280, 522240, 524160, 533088, 539136, 545428, 548352, 552832, 552960, 556920, 559104, 561470, 565760, 566406, 572832, 577512, 580608, 583065, 587384, 587520, 589680, 592320, 594048, 599040, 609280, 616896, 621936, 626535, 626688, 628992, 629340, 631808, 636480, 641680, 645120, 649701, 660807, 666360, 668304, 671296, 673764, 673920, 678912, 681785, 685440, 691040, 698880, 699678, 705024, 710784, 716040, 718848, 721890, 725760, 731136, 734230, 742560, 755208, 763776, 770016, 771120, 774144, 777420, 783360, 786240, 789760, 792064, 798720, 799632, 818142, 822528, 829248, 829440, 835380, 838656, 839120, 842205, 848640, 849609, 866268, 881076, 881280, 888480, 891072, 898352, 898560, 905216, 913920, 931840, 932904, 940032, 943488, 944010, 947712, 954499, 954720, 962520, 967680, 990080, 999540, 1002456, 1006944, 1010646, 1018368, 1026688, 1028160, 1036560, 1044480, 1048320, 1066176, 1078272, 1082835, 1090856, 1096704, 1101345, 1105664, 1113840, 1118208, 1122940, 1131520, 1132812, 1145664, 1155024, 1161216, 1166130, 1174768, 1175040, 1179360, 1184640, 1188096, 1198080, 1218560, 1227213, 1233792, 1243872, 1253070, 1257984, 1258680, 1263616, 1272960, 1283360, 1290240, 1299402, 1321614, 1332720, 1336608, 1342592, 1347528, 1347840, 1357824, 1363570, 1370880, 1382080, 1397760, 1399356, 1410048, 1416015, 1421568, 1432080, 1437696, 1443780, 1451520, 1462272, 1468460, 1485120, 1510416, 1515969, 1527552, 1540032, 1542240, 1554840, 1566720, 1572480, 1579520, 1584128, 1599264, 1636284, 1645056, 1658496, 1658880, 1670760, 1677312, 1678240, 1684410, 1697280, 1699218, 1732536, 1749195, 1762152, 1762560, 1776960, 1782144, 1796704, 1797120, 1827840, 1863680, 1865808, 1880064, 1886976, 1888020, 1895424, 1908998, 1909440, 1925040, 1935360, 1980160, 1982421, 1999080, 2004912, 2013888, 2021292, 2036736, 2045355, 2053376, 2056320, 2073120, 2096640, 2132352, 2156544, 2165670, 2181712, 2193408, 2202690, 2211328, 2227680, 2245880, 2263040, 2265624, 2291328, 2310048, 2322432, 2332260, 2349536, 2350080, 2358720, 2369280, 2376192, 2396160, 2437120, 2454426, 2467584, 2487744, 2506140, 2515968, 2517360, 2526615, 2527232, 2545920, 2566720, 2598804, 2643228, 2665440, 2673216, 2685184, 2695056, 2695680, 2715648, 2727140, 2741760, 2764160, 2795520, 2798712, 2820096, 2832030, 2843136, 2863497, 2864160, 2887560, 2903040, 2936920, 2970240, 3020832, 3031938, 3055104, 3080064, 3084480, 3109680, 3133440, 3144960, 3159040, 3168256, 3198528, 3248505, 3272568, 3290112, 3304035, 3316992, 3341520, 3354624, 3356480, 3368820, 3394560, 3398436, 3465072, 3498390, 3524304, 3525120, 3553920, 3564288, 3593408, 3594240, 3655680, 3681639, 3731616, 3773952, 3776040, 3790848, 3817996, 3818880, 3850080, 3870720, 3960320, 3964842, 3998160, 4009824, 4027776, 4042584, 4073472, 4090710, 4106752, 4112640, 4146240, 4193280, 4248045, 4264704, 4313088, 4331340, 4363424, 4386816, 4405380, 4422656, 4455360, 4491760, 4526080, 4531248, 4547907, 4582656, 4620096, 4664520, 4699072, 4700160, 4717440, 4738560, 4752384, 4772495, 4908852, 4935168, 4975488, 5012280, 5031936, 5034720, 5053230, 5091840, 5133440, 5197608, 5286456, 5330880, 5346432, 5370368, 5390112, 5391360, 5454280, 5483520, 5528320, 5591040, 5597424, 5640192, 5664060, 5686272, 5726994, 5728320, 5775120, 5806080, 5873840, 5940480, 5947263, 6041664, 6063876, 6110208, 6136065, 6160128, 6168960, 6219360, 6289920, 6318080, 6336512, 6397056, 6497010, 6545136, 6580224, 6608070, 6633984, 6683040, 6712960, 6737640, 6789120, 6796872, 6930144, 6996780, 7048608, 7050240, 7107840, 7128576, 7186816, 7188480, 7311360, 7363278, 7463232, 7547904, 7552080, 7579845, 7581696, 7635992, 7637760, 7700160, 7920640, 7929684, 7996320, 8019648, 8055552, 8085168, 8146944, 8181420, 8213504, 8225280, 8292480, 8386560, 8496090, 8529408, 8590491, 8662680, 8726848, 8810760, 8845312, 8910720, 8983520, 9062496, 9095814, 9165312, 9240192, 9329040, 9398144, 9400320, 9434880, 9477120, 9504768, 9544990, 9817704, 9870336, 9912105, 9950976, 10024560, 10063872, 10069440, 10106460, 10183680, 10266880, 10395216, 10572912, 10661760, 10692864, 10740736, 10780224, 10782720, 10908560, 10967040, 11044917, 11056640, 11194848, 11328120, 11372544, 11453988, 11456640, 11550240, 11612160, 11747680, 11880960, 11894526, 12083328, 12127752, 12220416, 12272130, 12320256, 12337920, 12438720, 12579840, 12636160, 12794112, 12994020, 13090272, 13160448, 13216140, 13267968, 13366080, 13425920, 13475280, 13578240, 13593744, 13860288, 13993560, 14097216, 14100480, 14215680, 14257152, 14317485, 14373632, 14726556, 14926464, 15095808, 15104160, 15159690, 15271984, 15275520, 15400320, 15841280, 15859368, 15992640, 16039296, 16111104, 16170336, 16362840, 16427008, 16450560, 16584960, 16773120, 16992180, 17058816, 17180982, 17325360, 17453696, 17621520, 17690624, 17821440, 17967040, 18124992, 18191628, 18330624, 18408195, 18480384, 18658080, 18796288, 18869760, 18954240, 19009536, 19089980, 19635408, 19740672, 19824210, 19901952, 20049120, 20138880, 20212920, 20367360, 20533760, 20790432, 21145824, 21323520, 21385728, 21481472, 21560448, 21565440, 21817120, 21934080, 22089834, 22113280, 22389696, 22656240, 22739535, 22745088, 22907976, 22913280, 23100480, 23495360, 23761920, 23789052, 24166656, 24255504, 24440832, 24544260, 24640512, 24675840, 24877440, 25159680, 25588224, 25771473, 25988040, 26180544, 26432280, 26535936, 26732160, 26851840, 26950560, 27187488, 27720576, 27987120, 28194432, 28200960, 28431360, 28514304, 28634970, 28747264, 29453112, 29736315, 29852928, 30191616, 30208320, 30319380, 30543968, 30551040, 30800640, 31682560, 31718736, 31985280, 32078592, 32222208, 32340672, 32725680, 32854016, 32901120, 33169920, 33984360, 34117632, 34361964, 34650720, 34907392, 35243040, 35642880, 35934080, 36249984, 36383256, 36661248, 36816390, 36960768, 37316160, 37592576, 37739520, 37908480, 38179960, 39270816, 39481344, 39648420, 39803904, 40098240, 40277760, 40425840, 40734720, 41067520, 41580864, 42291648, 42647040, 42771456, 42952455, 42962944, 43120896, 43634240, 44179668, 44226560, 44779392, 45312480, 45479070, 45815952, 45826560, 46200960, 46990720, 47523840, 47578104, 48333312, 48511008, 49088520, 49281024, 49351680, 49754880, 50319360, 51176448, 51542946, 51976080, 52361088, 52864560, 53071872, 53464320, 53703680, 53901120, 54374976, 55224585, 55441152, 55974240, 56388864, 56862720, 57028608, 57269940, 57494528, 58906224, 59472630, 59705856, 60416640, 60638760, 61087936, 61102080, 61601280, 63437472, 63970560, 64157184, 64444416, 64681344, 65451360, 65802240, 66339840, 67968720, 68235264, 68723928, 69301440, 69814784, 70486080, 71285760, 71868160, 72499968, 72766512, 73322496, 73632780, 73921536, 74632320, 75185152, 75479040, 76359920, 77314419, 78541632, 79296840, 79607808, 80196480, 80555520, 80851680, 82135040, 83161728, 84583296, 85294080, 85542912, 85904910, 86241792, 87268480, 88359336, 88453120, 89558784, 90624960, 90958140, 91631904, 91653120, 92401920, 93981440, 95047680, 95156208, 96666624, 97022016, 98177040, 98562048, 98703360, 99509760, 102352896, 103085892, 103952160, 104722176, 105729120, 106928640, 107407360, 107802240, 108749952, 110449170, 110882304, 111948480, 112777728, 113725440, 114539880, 114989056, 117812448, 118945260, 119411712, 120833280, 121277520, 122175872, 122204160, 123202560, 126874944, 127941120, 128314368, 128857365, 128888832, 129362688, 130902720, 132679680, 135937440, 137447856, 138602880, 139629568, 140972160, 142571520, 143736320, 144999936, 145533024, 147265560, 147843072, 149264640, 150370304, 150958080, 152719840, 154628838, 157083264, 158593680, 159215616, 160392960, 161111040, 161703360, 164270080, 166323456, 169166592, 170588160, 171085824, 171809820, 172483584, 174536960, 176718672, 179117568, 181249920, 181916280, 183263808, 183306240, 184803840, 187962880, 190312416, 193333248, 194044032, 196354080, 197406720, 199019520, 204705792, 206171784, 207904320, 209444352, 211458240, 213857280, 214814720, 215604480, 217499904, 220898340, 221764608, 223896960, 225555456, 229079760, 229978112, 235624896, 237890520, 238823424, 241666560, 242555040, 244351744, 246405120, 253749888, 255882240, 256628736, 257714730, 258725376, 261805440, 265359360, 271874880, 274895712, 277205760, 279259136, 281944320, 285143040, 287472640, 289999872, 291066048, 294531120, 295686144, 298529280, 300740608, 305439680, 309257676, 314166528, 317187360, 320785920, 322222080, 323406720, 332646912, 338333184, 341176320, 343619640, 344967168, 349073920, 353437344, 358235136, 362499840, 363832560, 366527616, 366612480, 369607680, 375925760, 380624832, 386572095, 386666496, 388088064, 392708160, 398039040, 412343568, 415808640, 418888704, 422916480, 427714560, 431208960, 434999808, 441796680, 443529216, 447793920, 451110912, 458159520, 471249792, 475781040, 477646848, 483333120, 485110080, 488703488, 492810240, 507499776, 511764480, 513257472, 515429460, 517450752, 523610880, 543749760, 549791424, 554411520, 558518272, 563888640, 574945280, 579999744, 582132096, 589062240, 597058560, 610879360, 618515352, 628333056, 634374720, 641571840, 644444160, 646813440, 665293824, 676666368, 687239280, 689934336, 698147840, 706874688, 716470272, 724999680, 727665120, 733055232, 739215360, 751851520, 761249664, 773144190, 776176128, 785416320, 796078080, 824687136, 831617280, 837777408, 845832960, 855429120, 862417920, 869999616, 883593360, 887058432, 895587840, 902221824, 916319040, 942499584, 951562080, 966666240, 970220160, 977406976, 1014999552, 1023528960, 1030858920, 1034901504, 1047221760, 1087499520, 1099582848, 1108823040, 1127777280, 1149890560, 1159999488, 1164264192, 1178124480, 1194117120, 1221758720, 1237030704, 1256666112, 1268749440, 1283143680, 1293626880, 1330587648, 1353332736, 1374478560, 1396295680, 1413749376, 1432940544, 1449999360, 1455330240, 1466110464, 1478430720, 1503703040, 1522499328, 1546288380, 1552352256, 1570832640, 1649374272, 1663234560, 1675554816, 1691665920, 1724835840, 1739999232, 1767186720, 1791175680, 1832638080, 1884999168, 1903124160, 1933332480, 1940440320, 1954813952, 2029999104, 2061717840, 2069803008, 2094443520, 2174999040, 2199165696, 2217646080, 2255554560, 2328528384, 2356248960, 2388234240, 2443517440, 2474061408, 2513332224, 2537498880, 2566287360, 2587253760, 2661175296, 2706665472, 2748957120, 2792591360, 2827498752, 2899998720, 2910660480, 2932220928, 3044998656, 3092576760, 3104704512, 3141665280, 3298748544, 3326469120, 3383331840, 3449671680, 3479998464, 3534373440, 3582351360, 3665276160, 3769998336, 3806248320, 3880880640, 3909627904, 4059998208, 4123435680, 4188887040, 4349998080, 4398331392, 4435292160, 4511109120, 4657056768, 4712497920, 4887034880, 4948122816, 5026664448, 5074997760, 5174507520, 5497914240, 5654997504, 5799997440, 5821320960, 5864441856, 6089997312, 6185153520, 6209409024, 6283330560, 6597497088, 6652938240, 6766663680, 7068746880, 7164702720, 7330552320, 7539996672, 7612496640, 7761761280, 8119996416, 8246871360, 8377774080, 8699996160, 8796662784, 9314113536, 9424995840, 9774069760, 9896245632, 10149995520, 10349015040, 10995828480, 11309995008, 11642641920, 11728883712, 12179994624, 12370307040, 12566661120, 13194994176, 13305876480, 13533327360, 14137493760, 14661104640, 15079993344, 15224993280, 15523522560, 16493742720, 17399992320, 17593325568, 18628227072, 18849991680, 19548139520, 19792491264, 20299991040, 21991656960, 22619990016, 23285283840, 24359989248, 24740614080, 25133322240, 26389988352, 28274987520, 29322209280, 30449986560, 31047045120, 32987485440, 35186651136, 37699983360, 39584982528, 40599982080, 43983313920, 45239980032, 46570567680, 49481228160, 52779976704, 56549975040, 58644418560, 60899973120, 65974970880, 75399966720, 79169965056, 87966627840, 93141135360, 98962456320, 105559953408, 113099950080, 121799946240, 131949941760, 158339930112, 175933255680, 197924912640, 226199900160, 263899883520, 316679860224, 395849825280, 527799767040, 791699650560, 1583399301120]

約数ペア:

[(1, 1583399301120), (2, 791699650560), (3, 527799767040), (4, 395849825280), (5, 316679860224), (6, 263899883520), (7, 226199900160), (8, 197924912640), (9, 175933255680), (10, 158339930112), (12, 131949941760), (13, 121799946240), (14, 113099950080), (15, 105559953408), (16, 98962456320), (17, 93141135360), (18, 87966627840), (20, 79169965056), (21, 75399966720), (24, 65974970880), (26, 60899973120), (27, 58644418560), (28, 56549975040), (30, 52779976704), (32, 49481228160), (34, 46570567680), (35, 45239980032), (36, 43983313920), (39, 40599982080), (40, 39584982528), (42, 37699983360), (45, 35186651136), (48, 32987485440), (51, 31047045120), (52, 30449986560), (54, 29322209280), (56, 28274987520), (60, 26389988352), (63, 25133322240), (64, 24740614080), (65, 24359989248), (68, 23285283840), (70, 22619990016), (72, 21991656960), (78, 20299991040), (80, 19792491264), (81, 19548139520), (84, 18849991680), (85, 18628227072), (90, 17593325568), (91, 17399992320), (96, 16493742720), (102, 15523522560), (104, 15224993280), (105, 15079993344), (108, 14661104640), (112, 14137493760), (117, 13533327360), (119, 13305876480), (120, 13194994176), (126, 12566661120), (128, 12370307040), (130, 12179994624), (135, 11728883712), (136, 11642641920), (140, 11309995008), (144, 10995828480), (153, 10349015040), (156, 10149995520), (160, 9896245632), (162, 9774069760), (168, 9424995840), (170, 9314113536), (180, 8796662784), (182, 8699996160), (189, 8377774080), (192, 8246871360), (195, 8119996416), (204, 7761761280), (208, 7612496640), (210, 7539996672), (216, 7330552320), (221, 7164702720), (224, 7068746880), (234, 6766663680), (238, 6652938240), (240, 6597497088), (252, 6283330560), (255, 6209409024), (256, 6185153520), (260, 6089997312), (270, 5864441856), (272, 5821320960), (273, 5799997440), (280, 5654997504), (288, 5497914240), (306, 5174507520), (312, 5074997760), (315, 5026664448), (320, 4948122816), (324, 4887034880), (336, 4712497920), (340, 4657056768), (351, 4511109120), (357, 4435292160), (360, 4398331392), (364, 4349998080), (378, 4188887040), (384, 4123435680), (390, 4059998208), (405, 3909627904), (408, 3880880640), (416, 3806248320), (420, 3769998336), (432, 3665276160), (442, 3582351360), (448, 3534373440), (455, 3479998464), (459, 3449671680), (468, 3383331840), (476, 3326469120), (480, 3298748544), (504, 3141665280), (510, 3104704512), (512, 3092576760), (520, 3044998656), (540, 2932220928), (544, 2910660480), (546, 2899998720), (560, 2827498752), (567, 2792591360), (576, 2748957120), (585, 2706665472), (595, 2661175296), (612, 2587253760), (617, 2566287360), (624, 2537498880), (630, 2513332224), (640, 2474061408), (648, 2443517440), (663, 2388234240), (672, 2356248960), (680, 2328528384), (702, 2255554560), (714, 2217646080), (720, 2199165696), (728, 2174999040), (756, 2094443520), (765, 2069803008), (768, 2061717840), (780, 2029999104), (810, 1954813952), (816, 1940440320), (819, 1933332480), (832, 1903124160), (840, 1884999168), (864, 1832638080), (884, 1791175680), (896, 1767186720), (910, 1739999232), (918, 1724835840), (936, 1691665920), (945, 1675554816), (952, 1663234560), (960, 1649374272), (1008, 1570832640), (1020, 1552352256), (1024, 1546288380), (1040, 1522499328), (1053, 1503703040), (1071, 1478430720), (1080, 1466110464), (1088, 1455330240), (1092, 1449999360), (1105, 1432940544), (1120, 1413749376), (1134, 1396295680), (1152, 1374478560), (1170, 1353332736), (1190, 1330587648), (1224, 1293626880), (1234, 1283143680), (1248, 1268749440), (1260, 1256666112), (1280, 1237030704), (1296, 1221758720), (1326, 1194117120), (1344, 1178124480), (1360, 1164264192), (1365, 1159999488), (1377, 1149890560), (1404, 1127777280), (1428, 1108823040), (1440, 1099582848), (1456, 1087499520), (1512, 1047221760), (1530, 1034901504), (1536, 1030858920), (1547, 1023528960), (1560, 1014999552), (1620, 977406976), (1632, 970220160), (1638, 966666240), (1664, 951562080), (1680, 942499584), (1728, 916319040), (1755, 902221824), (1768, 895587840), (1785, 887058432), (1792, 883593360), (1820, 869999616), (1836, 862417920), (1851, 855429120), (1872, 845832960), (1890, 837777408), (1904, 831617280), (1920, 824687136), (1989, 796078080), (2016, 785416320), (2040, 776176128), (2048, 773144190), (2080, 761249664), (2106, 751851520), (2142, 739215360), (2160, 733055232), (2176, 727665120), (2184, 724999680), (2210, 716470272), (2240, 706874688), (2268, 698147840), (2295, 689934336), (2304, 687239280), (2340, 676666368), (2380, 665293824), (2448, 646813440), (2457, 644444160), (2468, 641571840), (2496, 634374720), (2520, 628333056), (2560, 618515352), (2592, 610879360), (2652, 597058560), (2688, 589062240), (2720, 582132096), (2730, 579999744), (2754, 574945280), (2808, 563888640), (2835, 558518272), (2856, 554411520), (2880, 549791424), (2912, 543749760), (3024, 523610880), (3060, 517450752), (3072, 515429460), (3085, 513257472), (3094, 511764480), (3120, 507499776), (3213, 492810240), (3240, 488703488), (3264, 485110080), (3276, 483333120), (3315, 477646848), (3328, 475781040), (3360, 471249792), (3456, 458159520), (3510, 451110912), (3536, 447793920), (3570, 443529216), (3584, 441796680), (3640, 434999808), (3672, 431208960), (3702, 427714560), (3744, 422916480), (3780, 418888704), (3808, 415808640), (3840, 412343568), (3978, 398039040), (4032, 392708160), (4080, 388088064), (4095, 386666496), (4096, 386572095), (4160, 380624832), (4212, 375925760), (4284, 369607680), (4319, 366612480), (4320, 366527616), (4352, 363832560), (4368, 362499840), (4420, 358235136), (4480, 353437344), (4536, 349073920), (4590, 344967168), (4608, 343619640), (4641, 341176320), (4680, 338333184), (4760, 332646912), (4896, 323406720), (4914, 322222080), (4936, 320785920), (4992, 317187360), (5040, 314166528), (5120, 309257676), (5184, 305439680), (5265, 300740608), (5304, 298529280), (5355, 295686144), (5376, 294531120), (5440, 291066048), (5460, 289999872), (5508, 287472640), (5553, 285143040), (5616, 281944320), (5670, 279259136), (5712, 277205760), (5760, 274895712), (5824, 271874880), (5967, 265359360), (6048, 261805440), (6120, 258725376), (6144, 257714730), (6170, 256628736), (6188, 255882240), (6240, 253749888), (6426, 246405120), (6480, 244351744), (6528, 242555040), (6552, 241666560), (6630, 238823424), (6656, 237890520), (6720, 235624896), (6885, 229978112), (6912, 229079760), (7020, 225555456), (7072, 223896960), (7140, 221764608), (7168, 220898340), (7280, 217499904), (7344, 215604480), (7371, 214814720), (7404, 213857280), (7488, 211458240), (7560, 209444352), (7616, 207904320), (7680, 206171784), (7735, 204705792), (7956, 199019520), (8021, 197406720), (8064, 196354080), (8160, 194044032), (8190, 193333248), (8320, 190312416), (8424, 187962880), (8568, 184803840), (8638, 183306240), (8640, 183263808), (8704, 181916280), (8736, 181249920), (8840, 179117568), (8960, 176718672), (9072, 174536960), (9180, 172483584), (9216, 171809820), (9255, 171085824), (9282, 170588160), (9360, 169166592), (9520, 166323456), (9639, 164270080), (9792, 161703360), (9828, 161111040), (9872, 160392960), (9945, 159215616), (9984, 158593680), (10080, 157083264), (10240, 154628838), (10368, 152719840), (10489, 150958080), (10530, 150370304), (10608, 149264640), (10710, 147843072), (10752, 147265560), (10880, 145533024), (10920, 144999936), (11016, 143736320), (11106, 142571520), (11232, 140972160), (11340, 139629568), (11424, 138602880), (11520, 137447856), (11648, 135937440), (11934, 132679680), (12096, 130902720), (12240, 129362688), (12285, 128888832), (12288, 128857365), (12340, 128314368), (12376, 127941120), (12480, 126874944), (12852, 123202560), (12957, 122204160), (12960, 122175872), (13056, 121277520), (13104, 120833280), (13260, 119411712), (13312, 118945260), (13440, 117812448), (13770, 114989056), (13824, 114539880), (13923, 113725440), (14040, 112777728), (14144, 111948480), (14280, 110882304), (14336, 110449170), (14560, 108749952), (14688, 107802240), (14742, 107407360), (14808, 106928640), (14976, 105729120), (15120, 104722176), (15232, 103952160), (15360, 103085892), (15470, 102352896), (15912, 99509760), (16042, 98703360), (16065, 98562048), (16128, 98177040), (16320, 97022016), (16380, 96666624), (16640, 95156208), (16659, 95047680), (16848, 93981440), (17136, 92401920), (17276, 91653120), (17280, 91631904), (17408, 90958140), (17472, 90624960), (17680, 89558784), (17901, 88453120), (17920, 88359336), (18144, 87268480), (18360, 86241792), (18432, 85904910), (18510, 85542912), (18564, 85294080), (18720, 84583296), (19040, 83161728), (19278, 82135040), (19584, 80851680), (19656, 80555520), (19744, 80196480), (19890, 79607808), (19968, 79296840), (20160, 78541632), (20480, 77314419), (20736, 76359920), (20978, 75479040), (21060, 75185152), (21216, 74632320), (21420, 73921536), (21504, 73632780), (21595, 73322496), (21760, 72766512), (21840, 72499968), (22032, 71868160), (22212, 71285760), (22464, 70486080), (22680, 69814784), (22848, 69301440), (23040, 68723928), (23205, 68235264), (23296, 67968720), (23868, 66339840), (24063, 65802240), (24192, 65451360), (24480, 64681344), (24570, 64444416), (24680, 64157184), (24752, 63970560), (24960, 63437472), (25704, 61601280), (25914, 61102080), (25920, 61087936), (26112, 60638760), (26208, 60416640), (26520, 59705856), (26624, 59472630), (26880, 58906224), (27540, 57494528), (27648, 57269940), (27765, 57028608), (27846, 56862720), (28080, 56388864), (28288, 55974240), (28560, 55441152), (28672, 55224585), (29120, 54374976), (29376, 53901120), (29484, 53703680), (29616, 53464320), (29835, 53071872), (29952, 52864560), (30240, 52361088), (30464, 51976080), (30720, 51542946), (30940, 51176448), (31467, 50319360), (31824, 49754880), (32084, 49351680), (32130, 49281024), (32256, 49088520), (32640, 48511008), (32760, 48333312), (33280, 47578104), (33318, 47523840), (33696, 46990720), (34272, 46200960), (34552, 45826560), (34560, 45815952), (34816, 45479070), (34944, 45312480), (35360, 44779392), (35802, 44226560), (35840, 44179668), (36288, 43634240), (36720, 43120896), (36855, 42962944), (36864, 42952455), (37020, 42771456), (37128, 42647040), (37440, 42291648), (38080, 41580864), (38556, 41067520), (38871, 40734720), (39168, 40425840), (39312, 40277760), (39488, 40098240), (39780, 39803904), (39936, 39648420), (40105, 39481344), (40320, 39270816), (41472, 38179960), (41769, 37908480), (41956, 37739520), (42120, 37592576), (42432, 37316160), (42840, 36960768), (43008, 36816390), (43190, 36661248), (43520, 36383256), (43680, 36249984), (44064, 35934080), (44424, 35642880), (44928, 35243040), (45360, 34907392), (45696, 34650720), (46080, 34361964), (46410, 34117632), (46592, 33984360), (47736, 33169920), (48126, 32901120), (48195, 32854016), (48384, 32725680), (48960, 32340672), (49140, 32222208), (49360, 32078592), (49504, 31985280), (49920, 31718736), (49977, 31682560), (51408, 30800640), (51828, 30551040), (51840, 30543968), (52224, 30319380), (52416, 30208320), (52445, 30191616), (53040, 29852928), (53248, 29736315), (53760, 29453112), (55080, 28747264), (55296, 28634970), (55530, 28514304), (55692, 28431360), (56147, 28200960), (56160, 28194432), (56576, 27987120), (57120, 27720576), (58240, 27187488), (58752, 26950560), (58968, 26851840), (59232, 26732160), (59670, 26535936), (59904, 26432280), (60480, 26180544), (60928, 25988040), (61440, 25771473), (61880, 25588224), (62934, 25159680), (63648, 24877440), (64168, 24675840), (64260, 24640512), (64512, 24544260), (64785, 24440832), (65280, 24255504), (65520, 24166656), (66560, 23789052), (66636, 23761920), (67392, 23495360), (68544, 23100480), (69104, 22913280), (69120, 22907976), (69615, 22745088), (69632, 22739535), (69888, 22656240), (70720, 22389696), (71604, 22113280), (71680, 22089834), (72189, 21934080), (72576, 21817120), (73423, 21565440), (73440, 21560448), (73710, 21481472), (74040, 21385728), (74256, 21323520), (74880, 21145824), (76160, 20790432), (77112, 20533760), (77742, 20367360), (78336, 20212920), (78624, 20138880), (78976, 20049120), (79560, 19901952), (79872, 19824210), (80210, 19740672), (80640, 19635408), (82944, 19089980), (83295, 19009536), (83538, 18954240), (83912, 18869760), (84240, 18796288), (84864, 18658080), (85680, 18480384), (86016, 18408195), (86380, 18330624), (87040, 18191628), (87360, 18124992), (88128, 17967040), (88848, 17821440), (89505, 17690624), (89856, 17621520), (90720, 17453696), (91392, 17325360), (92160, 17180982), (92820, 17058816), (93184, 16992180), (94401, 16773120), (95472, 16584960), (96252, 16450560), (96390, 16427008), (96768, 16362840), (97920, 16170336), (98280, 16111104), (98720, 16039296), (99008, 15992640), (99840, 15859368), (99954, 15841280), (102816, 15400320), (103656, 15275520), (103680, 15271984), (104448, 15159690), (104832, 15104160), (104890, 15095808), (106080, 14926464), (107520, 14726556), (110160, 14373632), (110592, 14317485), (111060, 14257152), (111384, 14215680), (112294, 14100480), (112320, 14097216), (113152, 13993560), (114240, 13860288), (116480, 13593744), (116613, 13578240), (117504, 13475280), (117936, 13425920), (118464, 13366080), (119340, 13267968), (119808, 13216140), (120315, 13160448), (120960, 13090272), (121856, 12994020), (123760, 12794112), (125307, 12636160), (125868, 12579840), (127296, 12438720), (128336, 12337920), (128520, 12320256), (129024, 12272130), (129570, 12220416), (130560, 12127752), (131040, 12083328), (133120, 11894526), (133272, 11880960), (134784, 11747680), (136357, 11612160), (137088, 11550240), (138208, 11456640), (138240, 11453988), (139230, 11372544), (139776, 11328120), (141440, 11194848), (143208, 11056640), (143360, 11044917), (144378, 10967040), (145152, 10908560), (146846, 10782720), (146880, 10780224), (147420, 10740736), (148080, 10692864), (148512, 10661760), (149760, 10572912), (152320, 10395216), (154224, 10266880), (155484, 10183680), (156672, 10106460), (157248, 10069440), (157335, 10063872), (157952, 10024560), (159120, 9950976), (159744, 9912105), (160420, 9870336), (161280, 9817704), (165888, 9544990), (166590, 9504768), (167076, 9477120), (167824, 9434880), (168441, 9400320), (168480, 9398144), (169728, 9329040), (171360, 9240192), (172760, 9165312), (174080, 9095814), (174720, 9062496), (176256, 8983520), (177696, 8910720), (179010, 8845312), (179712, 8810760), (181440, 8726848), (182784, 8662680), (184320, 8590491), (185640, 8529408), (186368, 8496090), (188802, 8386560), (190944, 8292480), (192504, 8225280), (192780, 8213504), (193536, 8181420), (194355, 8146944), (195840, 8085168), (196560, 8055552), (197440, 8019648), (198016, 7996320), (199680, 7929684), (199908, 7920640), (205632, 7700160), (207312, 7637760), (207360, 7635992), (208845, 7581696), (208896, 7579845), (209664, 7552080), (209780, 7547904), (212160, 7463232), (215040, 7363278), (216567, 7311360), (220269, 7188480), (220320, 7186816), (222120, 7128576), (222768, 7107840), (224588, 7050240), (224640, 7048608), (226304, 6996780), (228480, 6930144), (232960, 6796872), (233226, 6789120), (235008, 6737640), (235872, 6712960), (236928, 6683040), (238680, 6633984), (239616, 6608070), (240630, 6580224), (241920, 6545136), (243712, 6497010), (247520, 6397056), (249885, 6336512), (250614, 6318080), (251736, 6289920), (254592, 6219360), (256672, 6168960), (257040, 6160128), (258048, 6136065), (259140, 6110208), (261120, 6063876), (262080, 6041664), (266240, 5947263), (266544, 5940480), (269568, 5873840), (272714, 5806080), (274176, 5775120), (276416, 5728320), (276480, 5726994), (278460, 5686272), (279552, 5664060), (280735, 5640192), (282880, 5597424), (283203, 5591040), (286416, 5528320), (288756, 5483520), (290304, 5454280), (293692, 5391360), (293760, 5390112), (294840, 5370368), (296160, 5346432), (297024, 5330880), (299520, 5286456), (304640, 5197608), (308448, 5133440), (310968, 5091840), (313344, 5053230), (314496, 5034720), (314670, 5031936), (315904, 5012280), (318240, 4975488), (320840, 4935168), (322560, 4908852), (331776, 4772495), (333180, 4752384), (334152, 4738560), (335648, 4717440), (336882, 4700160), (336960, 4699072), (339456, 4664520), (342720, 4620096), (345520, 4582656), (348160, 4547907), (349440, 4531248), (349839, 4526080), (352512, 4491760), (355392, 4455360), (358020, 4422656), (359424, 4405380), (360945, 4386816), (362880, 4363424), (365568, 4331340), (367115, 4313088), (371280, 4264704), (372736, 4248045), (377604, 4193280), (381888, 4146240), (385008, 4112640), (385560, 4106752), (387072, 4090710), (388710, 4073472), (391680, 4042584), (393120, 4027776), (394880, 4009824), (396032, 3998160), (399360, 3964842), (399816, 3960320), (409071, 3870720), (411264, 3850080), (414624, 3818880), (414720, 3817996), (417690, 3790848), (419328, 3776040), (419560, 3773952), (424320, 3731616), (430080, 3681639), (433134, 3655680), (440538, 3594240), (440640, 3593408), (444240, 3564288), (445536, 3553920), (449176, 3525120), (449280, 3524304), (452608, 3498390), (456960, 3465072), (465920, 3398436), (466452, 3394560), (470016, 3368820), (471744, 3356480), (472005, 3354624), (473856, 3341520), (477360, 3316992), (479232, 3304035), (481260, 3290112), (483840, 3272568), (487424, 3248505), (495040, 3198528), (499770, 3168256), (501228, 3159040), (503472, 3144960), (505323, 3133440), (509184, 3109680), (513344, 3084480), (514080, 3080064), (518280, 3055104), (522240, 3031938), (524160, 3020832), (533088, 2970240), (539136, 2936920), (545428, 2903040), (548352, 2887560), (552832, 2864160), (552960, 2863497), (556920, 2843136), (559104, 2832030), (561470, 2820096), (565760, 2798712), (566406, 2795520), (572832, 2764160), (577512, 2741760), (580608, 2727140), (583065, 2715648), (587384, 2695680), (587520, 2695056), (589680, 2685184), (592320, 2673216), (594048, 2665440), (599040, 2643228), (609280, 2598804), (616896, 2566720), (621936, 2545920), (626535, 2527232), (626688, 2526615), (628992, 2517360), (629340, 2515968), (631808, 2506140), (636480, 2487744), (641680, 2467584), (645120, 2454426), (649701, 2437120), (660807, 2396160), (666360, 2376192), (668304, 2369280), (671296, 2358720), (673764, 2350080), (673920, 2349536), (678912, 2332260), (681785, 2322432), (685440, 2310048), (691040, 2291328), (698880, 2265624), (699678, 2263040), (705024, 2245880), (710784, 2227680), (716040, 2211328), (718848, 2202690), (721890, 2193408), (725760, 2181712), (731136, 2165670), (734230, 2156544), (742560, 2132352), (755208, 2096640), (763776, 2073120), (770016, 2056320), (771120, 2053376), (774144, 2045355), (777420, 2036736), (783360, 2021292), (786240, 2013888), (789760, 2004912), (792064, 1999080), (798720, 1982421), (799632, 1980160), (818142, 1935360), (822528, 1925040), (829248, 1909440), (829440, 1908998), (835380, 1895424), (838656, 1888020), (839120, 1886976), (842205, 1880064), (848640, 1865808), (849609, 1863680), (866268, 1827840), (881076, 1797120), (881280, 1796704), (888480, 1782144), (891072, 1776960), (898352, 1762560), (898560, 1762152), (905216, 1749195), (913920, 1732536), (931840, 1699218), (932904, 1697280), (940032, 1684410), (943488, 1678240), (944010, 1677312), (947712, 1670760), (954499, 1658880), (954720, 1658496), (962520, 1645056), (967680, 1636284), (990080, 1599264), (999540, 1584128), (1002456, 1579520), (1006944, 1572480), (1010646, 1566720), (1018368, 1554840), (1026688, 1542240), (1028160, 1540032), (1036560, 1527552), (1044480, 1515969), (1048320, 1510416), (1066176, 1485120), (1078272, 1468460), (1082835, 1462272), (1090856, 1451520), (1096704, 1443780), (1101345, 1437696), (1105664, 1432080), (1113840, 1421568), (1118208, 1416015), (1122940, 1410048), (1131520, 1399356), (1132812, 1397760), (1145664, 1382080), (1155024, 1370880), (1161216, 1363570), (1166130, 1357824), (1174768, 1347840), (1175040, 1347528), (1179360, 1342592), (1184640, 1336608), (1188096, 1332720), (1198080, 1321614), (1218560, 1299402), (1227213, 1290240), (1233792, 1283360), (1243872, 1272960), (1253070, 1263616), (1257984, 1258680)]