623607828480

素因数分解:

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

素因数の和:93

約数の個数: 2080

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

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

約数列:

[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, 243, 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, 486, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 729, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 1008, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1458, 1512, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 2016, 2040, 2048, 2080, 2106, 2142, 2160, 2176, 2184, 2187, 2210, 2240, 2268, 2295, 2304, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2560, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2916, 3024, 3060, 3072, 3094, 3120, 3159, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3402, 3456, 3510, 3536, 3570, 3584, 3640, 3645, 3672, 3744, 3780, 3808, 3840, 3888, 3978, 4032, 4080, 4095, 4096, 4131, 4160, 4212, 4284, 4320, 4352, 4368, 4374, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4760, 4860, 4896, 4914, 4992, 5040, 5103, 5120, 5184, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5824, 5832, 5967, 6048, 6120, 6144, 6188, 6240, 6318, 6426, 6480, 6528, 6552, 6561, 6630, 6656, 6720, 6804, 6885, 6912, 7020, 7072, 7140, 7168, 7280, 7290, 7344, 7371, 7488, 7560, 7616, 7680, 7735, 7776, 7956, 8064, 8160, 8190, 8262, 8320, 8424, 8505, 8568, 8640, 8704, 8736, 8748, 8840, 8960, 9072, 9180, 9216, 9282, 9360, 9477, 9520, 9639, 9720, 9792, 9828, 9945, 9984, 10080, 10206, 10240, 10368, 10530, 10608, 10710, 10752, 10880, 10920, 10935, 11016, 11232, 11340, 11424, 11520, 11648, 11664, 11934, 12096, 12240, 12285, 12288, 12376, 12393, 12480, 12636, 12852, 12960, 13056, 13104, 13122, 13260, 13312, 13440, 13608, 13770, 13824, 13923, 14040, 14144, 14280, 14336, 14560, 14580, 14688, 14742, 14976, 15120, 15232, 15309, 15360, 15470, 15552, 15795, 15912, 16065, 16128, 16320, 16380, 16524, 16640, 16848, 17010, 17136, 17280, 17408, 17472, 17496, 17680, 17901, 17920, 18144, 18360, 18432, 18564, 18720, 18954, 19040, 19278, 19440, 19584, 19656, 19683, 19890, 19968, 20160, 20412, 20480, 20655, 20736, 21060, 21216, 21420, 21504, 21760, 21840, 21870, 22032, 22113, 22464, 22680, 22848, 23040, 23205, 23296, 23328, 23868, 24192, 24480, 24570, 24752, 24786, 24960, 25272, 25515, 25704, 25920, 26112, 26208, 26244, 26520, 26624, 26880, 27216, 27540, 27648, 27846, 28080, 28288, 28431, 28560, 28672, 28917, 29120, 29160, 29376, 29484, 29835, 29952, 30240, 30464, 30618, 30720, 30940, 31104, 31590, 31824, 32130, 32256, 32640, 32760, 32805, 33048, 33280, 33696, 34020, 34272, 34560, 34816, 34944, 34992, 35360, 35802, 35840, 36288, 36720, 36855, 36864, 37128, 37179, 37440, 37908, 38080, 38556, 38880, 39168, 39312, 39366, 39780, 39936, 40320, 40824, 41310, 41472, 41769, 42120, 42432, 42840, 43008, 43520, 43680, 43740, 44064, 44226, 44928, 45360, 45696, 45927, 46080, 46410, 46592, 46656, 47385, 47736, 48195, 48384, 48960, 49140, 49504, 49572, 49920, 50544, 51030, 51408, 51840, 52224, 52416, 52488, 53040, 53248, 53703, 53760, 54432, 55080, 55296, 55692, 56160, 56576, 56862, 57120, 57834, 58240, 58320, 58752, 58968, 59670, 59904, 60480, 60928, 61236, 61440, 61880, 61965, 62208, 63180, 63648, 64260, 64512, 65280, 65520, 65610, 66096, 66339, 66560, 67392, 68040, 68544, 69120, 69615, 69632, 69888, 69984, 70720, 71604, 71680, 72576, 73440, 73710, 74256, 74358, 74880, 75816, 76160, 76545, 77112, 77760, 78336, 78624, 78732, 79560, 79872, 80640, 81648, 82620, 82944, 83538, 84240, 84864, 85293, 85680, 86016, 86751, 87040, 87360, 87480, 88128, 88452, 89505, 89856, 90720, 91392, 91854, 92160, 92820, 93184, 93312, 94770, 95472, 96390, 96768, 97920, 98280, 98415, 99008, 99144, 99840, 101088, 102060, 102816, 103680, 104448, 104832, 104976, 106080, 107406, 107520, 108864, 110160, 110565, 110592, 111384, 111537, 112320, 113152, 113724, 114240, 115668, 116480, 116640, 117504, 117936, 119340, 119808, 120960, 121856, 122472, 123760, 123930, 124416, 125307, 126360, 127296, 128520, 129024, 130560, 131040, 131220, 132192, 132678, 133120, 134784, 136080, 137088, 137781, 138240, 139230, 139776, 139968, 141440, 142155, 143208, 143360, 144585, 145152, 146880, 147420, 148512, 148716, 149760, 151632, 152320, 153090, 154224, 155520, 156672, 157248, 157464, 159120, 159744, 161109, 161280, 163296, 165240, 165888, 167076, 168480, 169728, 170586, 171360, 173502, 174080, 174720, 174960, 176256, 176904, 179010, 179712, 181440, 182784, 183708, 184320, 185640, 185895, 186368, 186624, 189540, 190944, 192780, 193536, 195840, 196560, 196830, 198016, 198288, 199017, 199680, 202176, 204120, 205632, 207360, 208845, 208896, 209664, 209952, 212160, 214812, 215040, 217728, 220320, 221130, 222768, 223074, 224640, 226304, 227448, 228480, 229635, 231336, 232960, 233280, 235008, 235872, 238680, 239616, 241920, 243712, 244944, 247520, 247860, 248832, 250614, 252720, 254592, 255879, 257040, 258048, 260253, 261120, 262080, 262440, 264384, 265356, 266240, 268515, 269568, 272160, 274176, 275562, 276480, 278460, 279552, 279936, 282880, 284310, 286416, 289170, 290304, 293760, 294840, 297024, 297432, 299520, 303264, 304640, 306180, 308448, 311040, 313344, 314496, 314928, 318240, 322218, 322560, 326592, 330480, 331695, 331776, 334152, 334611, 336960, 339456, 341172, 342720, 347004, 348160, 349440, 349920, 352512, 353808, 358020, 359424, 362880, 365568, 367416, 371280, 371790, 372736, 373248, 375921, 379080, 381888, 385560, 387072, 391680, 393120, 393660, 396032, 396576, 398034, 399360, 404352, 408240, 411264, 414720, 417690, 419328, 419904, 424320, 426465, 429624, 430080, 433755, 435456, 440640, 442260, 445536, 446148, 449280, 452608, 454896, 456960, 459270, 462672, 465920, 466560, 470016, 471744, 477360, 479232, 483327, 483840, 487424, 489888, 495040, 495720, 497664, 501228, 505440, 509184, 511758, 514080, 520506, 522240, 524160, 524880, 528768, 530712, 537030, 539136, 544320, 548352, 551124, 552960, 556920, 557685, 559104, 559872, 565760, 568620, 572832, 578340, 580608, 587520, 589680, 594048, 594864, 597051, 599040, 606528, 609280, 612360, 616896, 622080, 626535, 626688, 628992, 629856, 636480, 644436, 645120, 653184, 660960, 663390, 668304, 669222, 673920, 678912, 682344, 685440, 688905, 694008, 698880, 699840, 705024, 707616, 716040, 718848, 725760, 731136, 734832, 742560, 743580, 746496, 751842, 758160, 763776, 771120, 774144, 780759, 783360, 786240, 787320, 792064, 793152, 796068, 798720, 805545, 808704, 816480, 822528, 829440, 835380, 838656, 839808, 848640, 852930, 859248, 867510, 870912, 881280, 884520, 891072, 892296, 898560, 905216, 909792, 913920, 918540, 925344, 931840, 933120, 940032, 943488, 954720, 966654, 967680, 979776, 990080, 991440, 995085, 995328, 1002456, 1010880, 1018368, 1023516, 1028160, 1041012, 1044480, 1048320, 1049760, 1057536, 1061424, 1074060, 1078272, 1088640, 1096704, 1102248, 1113840, 1115370, 1118208, 1119744, 1127763, 1131520, 1137240, 1145664, 1156680, 1161216, 1175040, 1179360, 1188096, 1189728, 1194102, 1198080, 1213056, 1218560, 1224720, 1233792, 1244160, 1253070, 1257984, 1259712, 1272960, 1279395, 1288872, 1290240, 1301265, 1306368, 1321920, 1326780, 1336608, 1338444, 1347840, 1357824, 1364688, 1370880, 1377810, 1388016, 1397760, 1399680, 1410048, 1415232, 1432080, 1437696, 1449981, 1451520, 1462272, 1469664, 1485120, 1487160, 1492992, 1503684, 1516320, 1527552, 1542240, 1561518, 1566720, 1572480, 1574640, 1584128, 1586304, 1592136, 1611090, 1617408, 1632960, 1645056, 1658880, 1670760, 1673055, 1677312, 1679616, 1697280, 1705860, 1718496, 1735020, 1741824, 1762560, 1769040, 1782144, 1784592, 1791153, 1797120, 1819584, 1827840, 1837080, 1850688, 1863680, 1866240, 1879605, 1880064, 1886976, 1909440, 1933308, 1935360, 1959552, 1980160, 1982880, 1990170, 2004912, 2021760, 2036736, 2047032, 2056320, 2082024, 2096640, 2099520, 2115072, 2122848, 2148120, 2156544, 2177280, 2193408, 2204496, 2227680, 2230740, 2239488, 2255526, 2263040, 2274480, 2291328, 2313360, 2322432, 2342277, 2350080, 2358720, 2376192, 2379456, 2388204, 2396160, 2416635, 2426112, 2437120, 2449440, 2467584, 2488320, 2506140, 2515968, 2519424, 2545920, 2558790, 2577744, 2602530, 2612736, 2643840, 2653560, 2673216, 2676888, 2695680, 2715648, 2729376, 2741760, 2755620, 2776032, 2795520, 2799360, 2820096, 2830464, 2864160, 2899962, 2903040, 2939328, 2970240, 2974320, 2985255, 2985984, 3007368, 3032640, 3055104, 3084480, 3123036, 3133440, 3144960, 3149280, 3168256, 3172608, 3184272, 3222180, 3234816, 3265920, 3290112, 3341520, 3346110, 3354624, 3359232, 3383289, 3394560, 3411720, 3436992, 3470040, 3483648, 3525120, 3538080, 3564288, 3569184, 3582306, 3594240, 3639168, 3655680, 3674160, 3701376, 3732480, 3759210, 3773952, 3818880, 3866616, 3870720, 3903795, 3919104, 3960320, 3965760, 3980340, 4009824, 4043520, 4073472, 4094064, 4112640, 4164048, 4193280, 4199040, 4230144, 4245696, 4296240, 4313088, 4349943, 4354560, 4386816, 4408992, 4455360, 4461480, 4478976, 4511052, 4526080, 4548960, 4582656, 4626720, 4684554, 4700160, 4717440, 4752384, 4758912, 4776408, 4833270, 4852224, 4898880, 4935168, 4976640, 5012280, 5031936, 5038848, 5091840, 5117580, 5155488, 5205060, 5225472, 5287680, 5307120, 5346432, 5353776, 5391360, 5458752, 5483520, 5511240, 5552064, 5591040, 5598720, 5638815, 5640192, 5660928, 5728320, 5799924, 5806080, 5878656, 5940480, 5948640, 5970510, 6014736, 6065280, 6110208, 6168960, 6246072, 6289920, 6298560, 6336512, 6345216, 6368544, 6444360, 6469632, 6531840, 6580224, 6683040, 6692220, 6718464, 6766578, 6789120, 6823440, 6873984, 6940080, 6967296, 7050240, 7076160, 7128576, 7138368, 7164612, 7188480, 7249905, 7278336, 7311360, 7348320, 7402752, 7464960, 7518420, 7547904, 7637760, 7733232, 7807590, 7838208, 7920640, 7931520, 7960680, 8019648, 8087040, 8146944, 8188128, 8225280, 8328096, 8386560, 8398080, 8460288, 8491392, 8592480, 8699886, 8709120, 8817984, 8910720, 8922960, 8955765, 8957952, 9022104, 9097920, 9165312, 9253440, 9369108, 9400320, 9434880, 9504768, 9517824, 9552816, 9666540, 9704448, 9797760, 9870336, 10024560, 10063872, 10077696, 10149867, 10183680, 10235160, 10310976, 10410120, 10450944, 10575360, 10614240, 10692864, 10707552, 10782720, 10917504, 10967040, 11022480, 11104128, 11197440, 11277630, 11321856, 11456640, 11599848, 11612160, 11711385, 11757312, 11880960, 11897280, 11941020, 12029472, 12130560, 12220416, 12337920, 12492144, 12579840, 12597120, 12690432, 12737088, 12888720, 12939264, 13063680, 13160448, 13366080, 13384440, 13436928, 13533156, 13578240, 13646880, 13747968, 13880160, 14100480, 14152320, 14257152, 14276736, 14329224, 14499810, 14556672, 14696640, 14805504, 14929920, 15036840, 15095808, 15275520, 15466464, 15615180, 15676416, 15841280, 15863040, 15921360, 16039296, 16174080, 16376256, 16450560, 16656192, 16773120, 16796160, 16916445, 16920576, 16982784, 17184960, 17399772, 17418240, 17635968, 17821440, 17845920, 17911530, 18044208, 18195840, 18330624, 18506880, 18738216, 18869760, 19009536, 19035648, 19105632, 19333080, 19408896, 19595520, 19740672, 20049120, 20155392, 20299734, 20367360, 20470320, 20621952, 20820240, 20901888, 21150720, 21228480, 21385728, 21415104, 21565440, 21749715, 21835008, 21934080, 22044960, 22208256, 22394880, 22555260, 22643712, 22913280, 23199696, 23422770, 23514624, 23761920, 23794560, 23882040, 24058944, 24261120, 24440832, 24675840, 24984288, 25159680, 25194240, 25380864, 25474176, 25777440, 26127360, 26732160, 26768880, 26873856, 27066312, 27293760, 27495936, 27760320, 28200960, 28304640, 28514304, 28553472, 28658448, 28999620, 29113344, 29393280, 29611008, 30073680, 30191616, 30449601, 30551040, 30932928, 31230360, 31352832, 31682560, 31726080, 31842720, 32078592, 32348160, 32752512, 32901120, 33312384, 33592320, 33832890, 33965568, 34369920, 34799544, 34836480, 35271936, 35642880, 35691840, 35823060, 36088416, 36391680, 36661248, 37013760, 37476432, 37739520, 38071296, 38211264, 38666160, 38817792, 39191040, 39481344, 40098240, 40310784, 40599468, 40734720, 40940640, 41243904, 41640480, 42301440, 42456960, 42771456, 42830208, 43499430, 43670016, 44089920, 44416512, 44789760, 45110520, 45287424, 45826560, 46399392, 46845540, 47029248, 47523840, 47589120, 47764080, 48117888, 48522240, 49351680, 49968576, 50319360, 50388480, 50749335, 50761728, 50948352, 51554880, 52254720, 53464320, 53537760, 54132624, 54587520, 54991872, 55520640, 56609280, 57028608, 57106944, 57316896, 57999240, 58226688, 58786560, 59222016, 60147360, 60899202, 61102080, 61865856, 62460720, 62705664, 63452160, 63685440, 64157184, 64696320, 65505024, 65802240, 66624768, 67184640, 67665780, 67931136, 68739840, 69599088, 70543872, 71285760, 71383680, 71646120, 72176832, 72783360, 73322496, 74027520, 74952864, 75479040, 76142592, 76422528, 77332320, 78382080, 80196480, 80621568, 81198936, 81881280, 82487808, 83280960, 84602880, 84913920, 85542912, 85660416, 86998860, 87340032, 88179840, 88833024, 90221040, 90574848, 91653120, 92798784, 93691080, 94058496, 95047680, 95178240, 95528160, 96235776, 97044480, 98703360, 99937152, 100776960, 101498670, 101896704, 103109760, 104509440, 106928640, 107075520, 108265248, 109175040, 109983744, 111041280, 113218560, 114213888, 114633792, 115998480, 116453376, 117573120, 118444032, 120294720, 121798404, 122204160, 123731712, 124921440, 126904320, 127370880, 128314368, 131010048, 133249536, 134369280, 135331560, 135862272, 137479680, 139198176, 141087744, 142571520, 142767360, 143292240, 144353664, 145566720, 148055040, 149905728, 150958080, 152248005, 152285184, 152845056, 154664640, 156764160, 160392960, 162397872, 163762560, 164975616, 166561920, 169827840, 171085824, 171320832, 173997720, 174680064, 176359680, 177666048, 180442080, 183306240, 185597568, 187382160, 188116992, 190356480, 191056320, 192471552, 194088960, 197406720, 199874304, 201553920, 202997340, 203793408, 206219520, 213857280, 214151040, 216530496, 218350080, 219967488, 222082560, 226437120, 228427776, 229267584, 231996960, 235146240, 240589440, 243596808, 247463424, 249842880, 253808640, 254741760, 256628736, 262020096, 266499072, 270663120, 271724544, 274959360, 278396352, 282175488, 285143040, 285534720, 286584480, 288707328, 291133440, 296110080, 299811456, 304496010, 305690112, 309329280, 313528320, 320785920, 324795744, 327525120, 329951232, 333123840, 339655680, 342641664, 347995440, 349360128, 352719360, 355332096, 360884160, 366612480, 371195136, 374764320, 380712960, 382112640, 384943104, 399748608, 403107840, 405994680, 407586816, 412439040, 427714560, 428302080, 433060992, 436700160, 444165120, 452874240, 456855552, 458535168, 463993920, 470292480, 481178880, 487193616, 494926848, 499685760, 509483520, 513257472, 524040192, 532998144, 541326240, 549918720, 556792704, 564350976, 571069440, 573168960, 577414656, 582266880, 592220160, 599622912, 608992020, 611380224, 618658560, 641571840, 649591488, 655050240, 659902464, 666247680, 679311360, 685283328, 695990880, 705438720, 721768320, 742390272, 749528640, 761425920, 764225280, 769886208, 799497216, 811989360, 815173632, 824878080, 855429120, 856604160, 866121984, 873400320, 888330240, 917070336, 927987840, 940584960, 962357760, 974387232, 989853696, 999371520, 1018967040, 1048080384, 1065996288, 1082652480, 1099837440, 1113585408, 1142138880, 1146337920, 1154829312, 1199245824, 1217984040, 1222760448, 1237317120, 1283143680, 1299182976, 1310100480, 1332495360, 1358622720, 1370566656, 1391981760, 1410877440, 1443536640, 1484780544, 1499057280, 1528450560, 1539772416, 1598994432, 1623978720, 1649756160, 1713208320, 1732243968, 1746800640, 1776660480, 1834140672, 1855975680, 1924715520, 1948774464, 1979707392, 1998743040, 2037934080, 2165304960, 2227170816, 2284277760, 2292675840, 2309658624, 2398491648, 2435968080, 2445520896, 2474634240, 2566287360, 2598365952, 2620200960, 2664990720, 2783963520, 2821754880, 2887073280, 2969561088, 2998114560, 3056901120, 3197988864, 3247957440, 3299512320, 3426416640, 3464487936, 3668281344, 3711951360, 3849431040, 3897548928, 3997486080, 4075868160, 4330609920, 4454341632, 4585351680, 4619317248, 4796983296, 4871936160, 4949268480, 5196731904, 5240401920, 5329981440, 5567927040, 5774146560, 5939122176, 5996229120, 6113802240, 6495914880, 6852833280, 6928975872, 7336562688, 7423902720, 7698862080, 7795097856, 7994972160, 8661219840, 8908683264, 9170703360, 9593966592, 9743872320, 9898536960, 10393463808, 11135854080, 11548293120, 11992458240, 12227604480, 12991829760, 13857951744, 14847805440, 15590195712, 15989944320, 17322439680, 17817366528, 18341406720, 19487744640, 20786927616, 22271708160, 23096586240, 23984916480, 25983659520, 29695610880, 31180391424, 34644879360, 36682813440, 38975489280, 41573855232, 44543416320, 47969832960, 51967319040, 62360782848, 69289758720, 77950978560, 89086832640, 103934638080, 124721565696, 155901957120, 207869276160, 311803914240, 623607828480]

約数ペア:

[(1, 623607828480), (2, 311803914240), (3, 207869276160), (4, 155901957120), (5, 124721565696), (6, 103934638080), (7, 89086832640), (8, 77950978560), (9, 69289758720), (10, 62360782848), (12, 51967319040), (13, 47969832960), (14, 44543416320), (15, 41573855232), (16, 38975489280), (17, 36682813440), (18, 34644879360), (20, 31180391424), (21, 29695610880), (24, 25983659520), (26, 23984916480), (27, 23096586240), (28, 22271708160), (30, 20786927616), (32, 19487744640), (34, 18341406720), (35, 17817366528), (36, 17322439680), (39, 15989944320), (40, 15590195712), (42, 14847805440), (45, 13857951744), (48, 12991829760), (51, 12227604480), (52, 11992458240), (54, 11548293120), (56, 11135854080), (60, 10393463808), (63, 9898536960), (64, 9743872320), (65, 9593966592), (68, 9170703360), (70, 8908683264), (72, 8661219840), (78, 7994972160), (80, 7795097856), (81, 7698862080), (84, 7423902720), (85, 7336562688), (90, 6928975872), (91, 6852833280), (96, 6495914880), (102, 6113802240), (104, 5996229120), (105, 5939122176), (108, 5774146560), (112, 5567927040), (117, 5329981440), (119, 5240401920), (120, 5196731904), (126, 4949268480), (128, 4871936160), (130, 4796983296), (135, 4619317248), (136, 4585351680), (140, 4454341632), (144, 4330609920), (153, 4075868160), (156, 3997486080), (160, 3897548928), (162, 3849431040), (168, 3711951360), (170, 3668281344), (180, 3464487936), (182, 3426416640), (189, 3299512320), (192, 3247957440), (195, 3197988864), (204, 3056901120), (208, 2998114560), (210, 2969561088), (216, 2887073280), (221, 2821754880), (224, 2783963520), (234, 2664990720), (238, 2620200960), (240, 2598365952), (243, 2566287360), (252, 2474634240), (255, 2445520896), (256, 2435968080), (260, 2398491648), (270, 2309658624), (272, 2292675840), (273, 2284277760), (280, 2227170816), (288, 2165304960), (306, 2037934080), (312, 1998743040), (315, 1979707392), (320, 1948774464), (324, 1924715520), (336, 1855975680), (340, 1834140672), (351, 1776660480), (357, 1746800640), (360, 1732243968), (364, 1713208320), (378, 1649756160), (384, 1623978720), (390, 1598994432), (405, 1539772416), (408, 1528450560), (416, 1499057280), (420, 1484780544), (432, 1443536640), (442, 1410877440), (448, 1391981760), (455, 1370566656), (459, 1358622720), (468, 1332495360), (476, 1310100480), (480, 1299182976), (486, 1283143680), (504, 1237317120), (510, 1222760448), (512, 1217984040), (520, 1199245824), (540, 1154829312), (544, 1146337920), (546, 1142138880), (560, 1113585408), (567, 1099837440), (576, 1082652480), (585, 1065996288), (595, 1048080384), (612, 1018967040), (624, 999371520), (630, 989853696), (640, 974387232), (648, 962357760), (663, 940584960), (672, 927987840), (680, 917070336), (702, 888330240), (714, 873400320), (720, 866121984), (728, 856604160), (729, 855429120), (756, 824878080), (765, 815173632), (768, 811989360), (780, 799497216), (810, 769886208), (816, 764225280), (819, 761425920), (832, 749528640), (840, 742390272), (864, 721768320), (884, 705438720), (896, 695990880), (910, 685283328), (918, 679311360), (936, 666247680), (945, 659902464), (952, 655050240), (960, 649591488), (972, 641571840), (1008, 618658560), (1020, 611380224), (1024, 608992020), (1040, 599622912), (1053, 592220160), (1071, 582266880), (1080, 577414656), (1088, 573168960), (1092, 571069440), (1105, 564350976), (1120, 556792704), (1134, 549918720), (1152, 541326240), (1170, 532998144), (1190, 524040192), (1215, 513257472), (1224, 509483520), (1248, 499685760), (1260, 494926848), (1280, 487193616), (1296, 481178880), (1326, 470292480), (1344, 463993920), (1360, 458535168), (1365, 456855552), (1377, 452874240), (1404, 444165120), (1428, 436700160), (1440, 433060992), (1456, 428302080), (1458, 427714560), (1512, 412439040), (1530, 407586816), (1536, 405994680), (1547, 403107840), (1560, 399748608), (1620, 384943104), (1632, 382112640), (1638, 380712960), (1664, 374764320), (1680, 371195136), (1701, 366612480), (1728, 360884160), (1755, 355332096), (1768, 352719360), (1785, 349360128), (1792, 347995440), (1820, 342641664), (1836, 339655680), (1872, 333123840), (1890, 329951232), (1904, 327525120), (1920, 324795744), (1944, 320785920), (1989, 313528320), (2016, 309329280), (2040, 305690112), (2048, 304496010), (2080, 299811456), (2106, 296110080), (2142, 291133440), (2160, 288707328), (2176, 286584480), (2184, 285534720), (2187, 285143040), (2210, 282175488), (2240, 278396352), (2268, 274959360), (2295, 271724544), (2304, 270663120), (2340, 266499072), (2380, 262020096), (2430, 256628736), (2448, 254741760), (2457, 253808640), (2496, 249842880), (2520, 247463424), (2560, 243596808), (2592, 240589440), (2652, 235146240), (2688, 231996960), (2720, 229267584), (2730, 228427776), (2754, 226437120), (2808, 222082560), (2835, 219967488), (2856, 218350080), (2880, 216530496), (2912, 214151040), (2916, 213857280), (3024, 206219520), (3060, 203793408), (3072, 202997340), (3094, 201553920), (3120, 199874304), (3159, 197406720), (3213, 194088960), (3240, 192471552), (3264, 191056320), (3276, 190356480), (3315, 188116992), (3328, 187382160), (3360, 185597568), (3402, 183306240), (3456, 180442080), (3510, 177666048), (3536, 176359680), (3570, 174680064), (3584, 173997720), (3640, 171320832), (3645, 171085824), (3672, 169827840), (3744, 166561920), (3780, 164975616), (3808, 163762560), (3840, 162397872), (3888, 160392960), (3978, 156764160), (4032, 154664640), (4080, 152845056), (4095, 152285184), (4096, 152248005), (4131, 150958080), (4160, 149905728), (4212, 148055040), (4284, 145566720), (4320, 144353664), (4352, 143292240), (4368, 142767360), (4374, 142571520), (4420, 141087744), (4480, 139198176), (4536, 137479680), (4590, 135862272), (4608, 135331560), (4641, 134369280), (4680, 133249536), (4760, 131010048), (4860, 128314368), (4896, 127370880), (4914, 126904320), (4992, 124921440), (5040, 123731712), (5103, 122204160), (5120, 121798404), (5184, 120294720), (5265, 118444032), (5304, 117573120), (5355, 116453376), (5376, 115998480), (5440, 114633792), (5460, 114213888), (5508, 113218560), (5616, 111041280), (5670, 109983744), (5712, 109175040), (5760, 108265248), (5824, 107075520), (5832, 106928640), (5967, 104509440), (6048, 103109760), (6120, 101896704), (6144, 101498670), (6188, 100776960), (6240, 99937152), (6318, 98703360), (6426, 97044480), (6480, 96235776), (6528, 95528160), (6552, 95178240), (6561, 95047680), (6630, 94058496), (6656, 93691080), (6720, 92798784), (6804, 91653120), (6885, 90574848), (6912, 90221040), (7020, 88833024), (7072, 88179840), (7140, 87340032), (7168, 86998860), (7280, 85660416), (7290, 85542912), (7344, 84913920), (7371, 84602880), (7488, 83280960), (7560, 82487808), (7616, 81881280), (7680, 81198936), (7735, 80621568), (7776, 80196480), (7956, 78382080), (8064, 77332320), (8160, 76422528), (8190, 76142592), (8262, 75479040), (8320, 74952864), (8424, 74027520), (8505, 73322496), (8568, 72783360), (8640, 72176832), (8704, 71646120), (8736, 71383680), (8748, 71285760), (8840, 70543872), (8960, 69599088), (9072, 68739840), (9180, 67931136), (9216, 67665780), (9282, 67184640), (9360, 66624768), (9477, 65802240), (9520, 65505024), (9639, 64696320), (9720, 64157184), (9792, 63685440), (9828, 63452160), (9945, 62705664), (9984, 62460720), (10080, 61865856), (10206, 61102080), (10240, 60899202), (10368, 60147360), (10530, 59222016), (10608, 58786560), (10710, 58226688), (10752, 57999240), (10880, 57316896), (10920, 57106944), (10935, 57028608), (11016, 56609280), (11232, 55520640), (11340, 54991872), (11424, 54587520), (11520, 54132624), (11648, 53537760), (11664, 53464320), (11934, 52254720), (12096, 51554880), (12240, 50948352), (12285, 50761728), (12288, 50749335), (12376, 50388480), (12393, 50319360), (12480, 49968576), (12636, 49351680), (12852, 48522240), (12960, 48117888), (13056, 47764080), (13104, 47589120), (13122, 47523840), (13260, 47029248), (13312, 46845540), (13440, 46399392), (13608, 45826560), (13770, 45287424), (13824, 45110520), (13923, 44789760), (14040, 44416512), (14144, 44089920), (14280, 43670016), (14336, 43499430), (14560, 42830208), (14580, 42771456), (14688, 42456960), (14742, 42301440), (14976, 41640480), (15120, 41243904), (15232, 40940640), (15309, 40734720), (15360, 40599468), (15470, 40310784), (15552, 40098240), (15795, 39481344), (15912, 39191040), (16065, 38817792), (16128, 38666160), (16320, 38211264), (16380, 38071296), (16524, 37739520), (16640, 37476432), (16848, 37013760), (17010, 36661248), (17136, 36391680), (17280, 36088416), (17408, 35823060), (17472, 35691840), (17496, 35642880), (17680, 35271936), (17901, 34836480), (17920, 34799544), (18144, 34369920), (18360, 33965568), (18432, 33832890), (18564, 33592320), (18720, 33312384), (18954, 32901120), (19040, 32752512), (19278, 32348160), (19440, 32078592), (19584, 31842720), (19656, 31726080), (19683, 31682560), (19890, 31352832), (19968, 31230360), (20160, 30932928), (20412, 30551040), (20480, 30449601), (20655, 30191616), (20736, 30073680), (21060, 29611008), (21216, 29393280), (21420, 29113344), (21504, 28999620), (21760, 28658448), (21840, 28553472), (21870, 28514304), (22032, 28304640), (22113, 28200960), (22464, 27760320), (22680, 27495936), (22848, 27293760), (23040, 27066312), (23205, 26873856), (23296, 26768880), (23328, 26732160), (23868, 26127360), (24192, 25777440), (24480, 25474176), (24570, 25380864), (24752, 25194240), (24786, 25159680), (24960, 24984288), (25272, 24675840), (25515, 24440832), (25704, 24261120), (25920, 24058944), (26112, 23882040), (26208, 23794560), (26244, 23761920), (26520, 23514624), (26624, 23422770), (26880, 23199696), (27216, 22913280), (27540, 22643712), (27648, 22555260), (27846, 22394880), (28080, 22208256), (28288, 22044960), (28431, 21934080), (28560, 21835008), (28672, 21749715), (28917, 21565440), (29120, 21415104), (29160, 21385728), (29376, 21228480), (29484, 21150720), (29835, 20901888), (29952, 20820240), (30240, 20621952), (30464, 20470320), (30618, 20367360), (30720, 20299734), (30940, 20155392), (31104, 20049120), (31590, 19740672), (31824, 19595520), (32130, 19408896), (32256, 19333080), (32640, 19105632), (32760, 19035648), (32805, 19009536), (33048, 18869760), (33280, 18738216), (33696, 18506880), (34020, 18330624), (34272, 18195840), (34560, 18044208), (34816, 17911530), (34944, 17845920), (34992, 17821440), (35360, 17635968), (35802, 17418240), (35840, 17399772), (36288, 17184960), (36720, 16982784), (36855, 16920576), (36864, 16916445), (37128, 16796160), (37179, 16773120), (37440, 16656192), (37908, 16450560), (38080, 16376256), (38556, 16174080), (38880, 16039296), (39168, 15921360), (39312, 15863040), (39366, 15841280), (39780, 15676416), (39936, 15615180), (40320, 15466464), (40824, 15275520), (41310, 15095808), (41472, 15036840), (41769, 14929920), (42120, 14805504), (42432, 14696640), (42840, 14556672), (43008, 14499810), (43520, 14329224), (43680, 14276736), (43740, 14257152), (44064, 14152320), (44226, 14100480), (44928, 13880160), (45360, 13747968), (45696, 13646880), (45927, 13578240), (46080, 13533156), (46410, 13436928), (46592, 13384440), (46656, 13366080), (47385, 13160448), (47736, 13063680), (48195, 12939264), (48384, 12888720), (48960, 12737088), (49140, 12690432), (49504, 12597120), (49572, 12579840), (49920, 12492144), (50544, 12337920), (51030, 12220416), (51408, 12130560), (51840, 12029472), (52224, 11941020), (52416, 11897280), (52488, 11880960), (53040, 11757312), (53248, 11711385), (53703, 11612160), (53760, 11599848), (54432, 11456640), (55080, 11321856), (55296, 11277630), (55692, 11197440), (56160, 11104128), (56576, 11022480), (56862, 10967040), (57120, 10917504), (57834, 10782720), (58240, 10707552), (58320, 10692864), (58752, 10614240), (58968, 10575360), (59670, 10450944), (59904, 10410120), (60480, 10310976), (60928, 10235160), (61236, 10183680), (61440, 10149867), (61880, 10077696), (61965, 10063872), (62208, 10024560), (63180, 9870336), (63648, 9797760), (64260, 9704448), (64512, 9666540), (65280, 9552816), (65520, 9517824), (65610, 9504768), (66096, 9434880), (66339, 9400320), (66560, 9369108), (67392, 9253440), (68040, 9165312), (68544, 9097920), (69120, 9022104), (69615, 8957952), (69632, 8955765), (69888, 8922960), (69984, 8910720), (70720, 8817984), (71604, 8709120), (71680, 8699886), (72576, 8592480), (73440, 8491392), (73710, 8460288), (74256, 8398080), (74358, 8386560), (74880, 8328096), (75816, 8225280), (76160, 8188128), (76545, 8146944), (77112, 8087040), (77760, 8019648), (78336, 7960680), (78624, 7931520), (78732, 7920640), (79560, 7838208), (79872, 7807590), (80640, 7733232), (81648, 7637760), (82620, 7547904), (82944, 7518420), (83538, 7464960), (84240, 7402752), (84864, 7348320), (85293, 7311360), (85680, 7278336), (86016, 7249905), (86751, 7188480), (87040, 7164612), (87360, 7138368), (87480, 7128576), (88128, 7076160), (88452, 7050240), (89505, 6967296), (89856, 6940080), (90720, 6873984), (91392, 6823440), (91854, 6789120), (92160, 6766578), (92820, 6718464), (93184, 6692220), (93312, 6683040), (94770, 6580224), (95472, 6531840), (96390, 6469632), (96768, 6444360), (97920, 6368544), (98280, 6345216), (98415, 6336512), (99008, 6298560), (99144, 6289920), (99840, 6246072), (101088, 6168960), (102060, 6110208), (102816, 6065280), (103680, 6014736), (104448, 5970510), (104832, 5948640), (104976, 5940480), (106080, 5878656), (107406, 5806080), (107520, 5799924), (108864, 5728320), (110160, 5660928), (110565, 5640192), (110592, 5638815), (111384, 5598720), (111537, 5591040), (112320, 5552064), (113152, 5511240), (113724, 5483520), (114240, 5458752), (115668, 5391360), (116480, 5353776), (116640, 5346432), (117504, 5307120), (117936, 5287680), (119340, 5225472), (119808, 5205060), (120960, 5155488), (121856, 5117580), (122472, 5091840), (123760, 5038848), (123930, 5031936), (124416, 5012280), (125307, 4976640), (126360, 4935168), (127296, 4898880), (128520, 4852224), (129024, 4833270), (130560, 4776408), (131040, 4758912), (131220, 4752384), (132192, 4717440), (132678, 4700160), (133120, 4684554), (134784, 4626720), (136080, 4582656), (137088, 4548960), (137781, 4526080), (138240, 4511052), (139230, 4478976), (139776, 4461480), (139968, 4455360), (141440, 4408992), (142155, 4386816), (143208, 4354560), (143360, 4349943), (144585, 4313088), (145152, 4296240), (146880, 4245696), (147420, 4230144), (148512, 4199040), (148716, 4193280), (149760, 4164048), (151632, 4112640), (152320, 4094064), (153090, 4073472), (154224, 4043520), (155520, 4009824), (156672, 3980340), (157248, 3965760), (157464, 3960320), (159120, 3919104), (159744, 3903795), (161109, 3870720), (161280, 3866616), (163296, 3818880), (165240, 3773952), (165888, 3759210), (167076, 3732480), (168480, 3701376), (169728, 3674160), (170586, 3655680), (171360, 3639168), (173502, 3594240), (174080, 3582306), (174720, 3569184), (174960, 3564288), (176256, 3538080), (176904, 3525120), (179010, 3483648), (179712, 3470040), (181440, 3436992), (182784, 3411720), (183708, 3394560), (184320, 3383289), (185640, 3359232), (185895, 3354624), (186368, 3346110), (186624, 3341520), (189540, 3290112), (190944, 3265920), (192780, 3234816), (193536, 3222180), (195840, 3184272), (196560, 3172608), (196830, 3168256), (198016, 3149280), (198288, 3144960), (199017, 3133440), (199680, 3123036), (202176, 3084480), (204120, 3055104), (205632, 3032640), (207360, 3007368), (208845, 2985984), (208896, 2985255), (209664, 2974320), (209952, 2970240), (212160, 2939328), (214812, 2903040), (215040, 2899962), (217728, 2864160), (220320, 2830464), (221130, 2820096), (222768, 2799360), (223074, 2795520), (224640, 2776032), (226304, 2755620), (227448, 2741760), (228480, 2729376), (229635, 2715648), (231336, 2695680), (232960, 2676888), (233280, 2673216), (235008, 2653560), (235872, 2643840), (238680, 2612736), (239616, 2602530), (241920, 2577744), (243712, 2558790), (244944, 2545920), (247520, 2519424), (247860, 2515968), (248832, 2506140), (250614, 2488320), (252720, 2467584), (254592, 2449440), (255879, 2437120), (257040, 2426112), (258048, 2416635), (260253, 2396160), (261120, 2388204), (262080, 2379456), (262440, 2376192), (264384, 2358720), (265356, 2350080), (266240, 2342277), (268515, 2322432), (269568, 2313360), (272160, 2291328), (274176, 2274480), (275562, 2263040), (276480, 2255526), (278460, 2239488), (279552, 2230740), (279936, 2227680), (282880, 2204496), (284310, 2193408), (286416, 2177280), (289170, 2156544), (290304, 2148120), (293760, 2122848), (294840, 2115072), (297024, 2099520), (297432, 2096640), (299520, 2082024), (303264, 2056320), (304640, 2047032), (306180, 2036736), (308448, 2021760), (311040, 2004912), (313344, 1990170), (314496, 1982880), (314928, 1980160), (318240, 1959552), (322218, 1935360), (322560, 1933308), (326592, 1909440), (330480, 1886976), (331695, 1880064), (331776, 1879605), (334152, 1866240), (334611, 1863680), (336960, 1850688), (339456, 1837080), (341172, 1827840), (342720, 1819584), (347004, 1797120), (348160, 1791153), (349440, 1784592), (349920, 1782144), (352512, 1769040), (353808, 1762560), (358020, 1741824), (359424, 1735020), (362880, 1718496), (365568, 1705860), (367416, 1697280), (371280, 1679616), (371790, 1677312), (372736, 1673055), (373248, 1670760), (375921, 1658880), (379080, 1645056), (381888, 1632960), (385560, 1617408), (387072, 1611090), (391680, 1592136), (393120, 1586304), (393660, 1584128), (396032, 1574640), (396576, 1572480), (398034, 1566720), (399360, 1561518), (404352, 1542240), (408240, 1527552), (411264, 1516320), (414720, 1503684), (417690, 1492992), (419328, 1487160), (419904, 1485120), (424320, 1469664), (426465, 1462272), (429624, 1451520), (430080, 1449981), (433755, 1437696), (435456, 1432080), (440640, 1415232), (442260, 1410048), (445536, 1399680), (446148, 1397760), (449280, 1388016), (452608, 1377810), (454896, 1370880), (456960, 1364688), (459270, 1357824), (462672, 1347840), (465920, 1338444), (466560, 1336608), (470016, 1326780), (471744, 1321920), (477360, 1306368), (479232, 1301265), (483327, 1290240), (483840, 1288872), (487424, 1279395), (489888, 1272960), (495040, 1259712), (495720, 1257984), (497664, 1253070), (501228, 1244160), (505440, 1233792), (509184, 1224720), (511758, 1218560), (514080, 1213056), (520506, 1198080), (522240, 1194102), (524160, 1189728), (524880, 1188096), (528768, 1179360), (530712, 1175040), (537030, 1161216), (539136, 1156680), (544320, 1145664), (548352, 1137240), (551124, 1131520), (552960, 1127763), (556920, 1119744), (557685, 1118208), (559104, 1115370), (559872, 1113840), (565760, 1102248), (568620, 1096704), (572832, 1088640), (578340, 1078272), (580608, 1074060), (587520, 1061424), (589680, 1057536), (594048, 1049760), (594864, 1048320), (597051, 1044480), (599040, 1041012), (606528, 1028160), (609280, 1023516), (612360, 1018368), (616896, 1010880), (622080, 1002456), (626535, 995328), (626688, 995085), (628992, 991440), (629856, 990080), (636480, 979776), (644436, 967680), (645120, 966654), (653184, 954720), (660960, 943488), (663390, 940032), (668304, 933120), (669222, 931840), (673920, 925344), (678912, 918540), (682344, 913920), (685440, 909792), (688905, 905216), (694008, 898560), (698880, 892296), (699840, 891072), (705024, 884520), (707616, 881280), (716040, 870912), (718848, 867510), (725760, 859248), (731136, 852930), (734832, 848640), (742560, 839808), (743580, 838656), (746496, 835380), (751842, 829440), (758160, 822528), (763776, 816480), (771120, 808704), (774144, 805545), (780759, 798720), (783360, 796068), (786240, 793152), (787320, 792064)]