433897326720

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{313}}^1$

素因数の和:396

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 255, 260, 264, 270, 272, 286, 288, 297, 306, 312, 313, 320, 324, 330, 340, 351, 352, 360, 363, 374, 384, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 495, 510, 520, 528, 540, 544, 561, 572, 576, 585, 594, 605, 612, 624, 626, 640, 648, 660, 663, 680, 702, 704, 715, 720, 726, 748, 765, 780, 792, 810, 816, 832, 858, 864, 880, 884, 891, 918, 935, 936, 939, 960, 968, 990, 1020, 1040, 1053, 1056, 1080, 1088, 1089, 1105, 1122, 1144, 1152, 1170, 1188, 1210, 1224, 1248, 1252, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1408, 1430, 1440, 1452, 1485, 1496, 1530, 1560, 1565, 1573, 1584, 1620, 1632, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1815, 1836, 1870, 1872, 1878, 1920, 1936, 1980, 1989, 2040, 2057, 2080, 2106, 2112, 2145, 2160, 2176, 2178, 2210, 2244, 2288, 2295, 2340, 2376, 2420, 2431, 2448, 2496, 2504, 2574, 2592, 2640, 2652, 2720, 2754, 2805, 2808, 2817, 2860, 2880, 2904, 2970, 2992, 3060, 3120, 3130, 3146, 3168, 3240, 3264, 3267, 3315, 3366, 3432, 3443, 3456, 3510, 3520, 3536, 3564, 3630, 3672, 3740, 3744, 3756, 3861, 3872, 3960, 3978, 4069, 4080, 4114, 4160, 4212, 4224, 4290, 4320, 4356, 4420, 4455, 4488, 4576, 4590, 4680, 4695, 4719, 4752, 4840, 4862, 4896, 4992, 5008, 5049, 5148, 5184, 5265, 5280, 5304, 5321, 5440, 5445, 5508, 5610, 5616, 5634, 5720, 5760, 5808, 5940, 5967, 5984, 6120, 6171, 6240, 6260, 6292, 6336, 6435, 6480, 6528, 6534, 6630, 6732, 6864, 6885, 6886, 7020, 7040, 7072, 7128, 7260, 7293, 7344, 7480, 7488, 7512, 7722, 7744, 7865, 7920, 7956, 8138, 8160, 8228, 8320, 8415, 8424, 8451, 8580, 8640, 8712, 8840, 8910, 8976, 9152, 9180, 9360, 9390, 9438, 9504, 9680, 9724, 9792, 9801, 9945, 10016, 10098, 10285, 10296, 10329, 10368, 10530, 10560, 10608, 10642, 10880, 10890, 11016, 11220, 11232, 11268, 11440, 11583, 11616, 11880, 11934, 11968, 12155, 12207, 12240, 12342, 12480, 12520, 12584, 12672, 12870, 12960, 13068, 13260, 13464, 13728, 13770, 13772, 14040, 14085, 14144, 14157, 14256, 14520, 14586, 14688, 14960, 14976, 15024, 15147, 15444, 15488, 15730, 15840, 15912, 15963, 16276, 16320, 16335, 16456, 16830, 16848, 16902, 17160, 17215, 17280, 17424, 17680, 17820, 17901, 17952, 18304, 18360, 18513, 18720, 18780, 18876, 19008, 19305, 19360, 19448, 19584, 19602, 19890, 20032, 20196, 20345, 20570, 20592, 20658, 21060, 21120, 21216, 21284, 21780, 21879, 22032, 22440, 22464, 22536, 22880, 23166, 23232, 23595, 23760, 23868, 23936, 24310, 24414, 24480, 24684, 24960, 25040, 25168, 25245, 25353, 25740, 25920, 26136, 26520, 26605, 26741, 26928, 27456, 27540, 27544, 28080, 28170, 28288, 28314, 28512, 29040, 29172, 29376, 29835, 29920, 30048, 30294, 30855, 30888, 30987, 31460, 31680, 31824, 31926, 32552, 32640, 32670, 32912, 33660, 33696, 33804, 34320, 34430, 34848, 35360, 35640, 35802, 35904, 36465, 36621, 36720, 37026, 37440, 37560, 37752, 37873, 38016, 38610, 38720, 38896, 39204, 39780, 40064, 40392, 40690, 41140, 41184, 41316, 42120, 42255, 42432, 42471, 42568, 43560, 43758, 44064, 44759, 44880, 44928, 45072, 45760, 46332, 46464, 47190, 47520, 47736, 47889, 48620, 48828, 48960, 49005, 49368, 50080, 50336, 50490, 50706, 51480, 51645, 51840, 52272, 53040, 53210, 53482, 53856, 54912, 55080, 55088, 55539, 56160, 56340, 56628, 57024, 57915, 58080, 58344, 58531, 58752, 59670, 59840, 60096, 60588, 61035, 61710, 61776, 61974, 62920, 63360, 63648, 63852, 65104, 65340, 65637, 65824, 67320, 67392, 67608, 68640, 68860, 69173, 69696, 70720, 70785, 71280, 71604, 71808, 72930, 73242, 73440, 74052, 74880, 75120, 75504, 75735, 75746, 77220, 77440, 77792, 78408, 79560, 79815, 80223, 80784, 81380, 82280, 82368, 82632, 84240, 84510, 84864, 84942, 85136, 87120, 87516, 88128, 89505, 89518, 89760, 90144, 91520, 92565, 92664, 92961, 94380, 95040, 95472, 95778, 97240, 97656, 97920, 98010, 98736, 100160, 100672, 100980, 101412, 102960, 103290, 104544, 106080, 106420, 106964, 107712, 109395, 109863, 110160, 110176, 111078, 112320, 112680, 113256, 113619, 114048, 115830, 116160, 116688, 117062, 119340, 119680, 120192, 121176, 122070, 123420, 123552, 123948, 125840, 126765, 127296, 127413, 127704, 130208, 130680, 131274, 131648, 133705, 134277, 134640, 134784, 135216, 137280, 137720, 138346, 139392, 141440, 141570, 142560, 143208, 143667, 145860, 146484, 146880, 148104, 150240, 151008, 151470, 151492, 154440, 154935, 155584, 156816, 159120, 159630, 160446, 161568, 162760, 164560, 164736, 165264, 166617, 168480, 169020, 169884, 170272, 174240, 175032, 175593, 176256, 179010, 179036, 179520, 180288, 183105, 185130, 185328, 185922, 188760, 189365, 190080, 190944, 191556, 194480, 195312, 196020, 196911, 197472, 200320, 201344, 201960, 202824, 205920, 206580, 207519, 209088, 212160, 212355, 212840, 213928, 215424, 218790, 219726, 220320, 220352, 222156, 223795, 224640, 225360, 226512, 227238, 231660, 232320, 233376, 234124, 238680, 239445, 240669, 242352, 244140, 246840, 247104, 247896, 251680, 253530, 254592, 254826, 255408, 260416, 261360, 262548, 263296, 267410, 268554, 269280, 270432, 274560, 275440, 276692, 277695, 278883, 283140, 285120, 286416, 287334, 291720, 292655, 292968, 293760, 296208, 300480, 302016, 302940, 302984, 308880, 309870, 311168, 313632, 318240, 319260, 320892, 323136, 325520, 328185, 329120, 329589, 330528, 333234, 336960, 338040, 339768, 340544, 340857, 345865, 348480, 350064, 351186, 358020, 358072, 359040, 360576, 366210, 370260, 370656, 371844, 377520, 378730, 381888, 383112, 388960, 390624, 392040, 393822, 394944, 401115, 402831, 403920, 405648, 411840, 413160, 415038, 418176, 424320, 424710, 425680, 427856, 431001, 437580, 439452, 440640, 440704, 444312, 447590, 450720, 453024, 454476, 463320, 464805, 466752, 468248, 477360, 478890, 481338, 484704, 488280, 492349, 493680, 494208, 495792, 503360, 507060, 509652, 510816, 520832, 522720, 525096, 526779, 534820, 537108, 538560, 540864, 549315, 550880, 553384, 555390, 557766, 566280, 568095, 570240, 572832, 574668, 583440, 585310, 585936, 592416, 600960, 604032, 605880, 605968, 617760, 619740, 622557, 627264, 636480, 637065, 638520, 641784, 643841, 646272, 651040, 656370, 658240, 659178, 661056, 666468, 671385, 673920, 676080, 679536, 681088, 681714, 691730, 696960, 700128, 702372, 716040, 716144, 718335, 722007, 732420, 740520, 741312, 743688, 755040, 757460, 760903, 763776, 766224, 777920, 781248, 784080, 787644, 789888, 802230, 805662, 807840, 811296, 823680, 826320, 830076, 833085, 849420, 851360, 855712, 862002, 875160, 877965, 878904, 881280, 888624, 895180, 901440, 906048, 908952, 926640, 929610, 933504, 936496, 954720, 957780, 962676, 969408, 976560, 984555, 984698, 987360, 991584, 1006720, 1014120, 1019304, 1021632, 1022571, 1037595, 1045440, 1050192, 1053558, 1069640, 1074216, 1077120, 1081728, 1098630, 1101760, 1106768, 1110780, 1115532, 1132560, 1136190, 1145664, 1149336, 1166880, 1170620, 1171872, 1184832, 1203345, 1208493, 1211760, 1211936, 1235520, 1239480, 1245114, 1254528, 1272960, 1274130, 1277040, 1283568, 1287682, 1302080, 1312740, 1316480, 1318356, 1322112, 1332936, 1342770, 1352160, 1359072, 1363428, 1383460, 1394415, 1400256, 1404744, 1432080, 1432288, 1436670, 1444014, 1464840, 1477047, 1481040, 1482624, 1487376, 1510080, 1514920, 1521806, 1532448, 1555840, 1562496, 1568160, 1575288, 1580337, 1604460, 1611324, 1615680, 1622592, 1647945, 1652640, 1660152, 1666170, 1698840, 1702720, 1704285, 1711424, 1724004, 1750320, 1755930, 1757808, 1777248, 1790360, 1802880, 1812096, 1817904, 1853280, 1859220, 1867671, 1872992, 1909440, 1915560, 1925352, 1931523, 1938816, 1953120, 1969110, 1969396, 1974720, 1983168, 2014155, 2028240, 2038608, 2043264, 2045142, 2075190, 2090880, 2100384, 2107116, 2139280, 2148432, 2155005, 2166021, 2197260, 2203520, 2213536, 2221560, 2231064, 2265120, 2272380, 2282709, 2291328, 2298672, 2333760, 2341240, 2343744, 2369664, 2406690, 2416986, 2423520, 2423872, 2461745, 2471040, 2478960, 2490228, 2548260, 2554080, 2567136, 2575364, 2604160, 2625480, 2633895, 2636712, 2665872, 2685540, 2704320, 2718144, 2726856, 2766920, 2788830, 2800512, 2809488, 2864160, 2864576, 2873340, 2888028, 2929680, 2954094, 2962080, 2974752, 3020160, 3029840, 3043612, 3064896, 3067713, 3112785, 3136320, 3150576, 3160674, 3208920, 3219205, 3222648, 3231360, 3245184, 3295890, 3305280, 3320304, 3332340, 3397680, 3405440, 3408570, 3422848, 3448008, 3500640, 3511860, 3515616, 3554496, 3580720, 3610035, 3625479, 3635808, 3706560, 3718440, 3735342, 3745984, 3804515, 3818880, 3831120, 3850704, 3863046, 3906240, 3938220, 3938792, 3949440, 3966336, 4028310, 4056480, 4077216, 4090284, 4150380, 4200768, 4214232, 4278560, 4296864, 4310010, 4332042, 4394520, 4427072, 4431141, 4443120, 4462128, 4530240, 4544760, 4565418, 4597344, 4667520, 4682480, 4687488, 4741011, 4813380, 4833972, 4847040, 4847744, 4923490, 4957920, 4980456, 5096520, 5108160, 5112855, 5134272, 5150728, 5250960, 5267790, 5273424, 5331744, 5371080, 5408640, 5436288, 5453712, 5533840, 5577660, 5603013, 5618976, 5728320, 5729152, 5746680, 5776056, 5794569, 5859360, 5908188, 5924160, 5949504, 6042465, 6059680, 6087224, 6129792, 6135426, 6225570, 6272640, 6301152, 6321348, 6417840, 6438410, 6445296, 6591780, 6610560, 6640608, 6664680, 6795360, 6817140, 6848127, 6896016, 7001280, 7023720, 7031232, 7108992, 7161440, 7220070, 7250958, 7271616, 7385235, 7413120, 7436880, 7470684, 7491968, 7609030, 7662240, 7701408, 7726092, 7812480, 7876440, 7877584, 7901685, 8056620, 8112960, 8154432, 8180568, 8300760, 8369933, 8401536, 8428464, 8557120, 8593728, 8620020, 8664084, 8789040, 8854144, 8862282, 8886240, 8924256, 9060480, 9089520, 9130836, 9194688, 9338355, 9364960, 9482022, 9626760, 9657615, 9667944, 9694080, 9846980, 9915840, 9960912, 10193040, 10216320, 10225710, 10268544, 10301456, 10501920, 10535580, 10546848, 10663488, 10742160, 10830105, 10907424, 11067680, 11155320, 11206026, 11237952, 11413545, 11456640, 11493360, 11552112, 11589138, 11718720, 11816376, 11848320, 11899008, 12084930, 12119360, 12174448, 12270852, 12451140, 12602304, 12642696, 12835680, 12876820, 12890592, 13183560, 13281216, 13293423, 13329360, 13590720, 13634280, 13696254, 13792032, 14002560, 14047440, 14062464, 14322880, 14440140, 14501916, 14543232, 14770470, 14873760, 14941368, 15218060, 15324480, 15338565, 15402816, 15452184, 15752880, 15755168, 15803370, 16113240, 16225920, 16308864, 16361136, 16601520, 16739866, 16856928, 17114240, 17187456, 17240040, 17328168, 17383707, 17578080, 17724564, 17772480, 17848512, 18127395, 18179040, 18261672, 18389376, 18676710, 18729920, 18964044, 19253520, 19315230, 19335888, 19693960, 19831680, 19921824, 20386080, 20451420, 20544381, 20602912, 21003840, 21071160, 21093696, 21326976, 21484320, 21660210, 21814848, 22135360, 22155705, 22310640, 22412052, 22475904, 22827090, 22986720, 23104224, 23178276, 23437440, 23632752, 23705055, 24169860, 24238720, 24348896, 24541704, 24902280, 25109799, 25204608, 25285392, 25671360, 25753640, 25781184, 26367120, 26562432, 26586846, 26658720, 27181440, 27268560, 27392508, 27584064, 28015065, 28094880, 28645760, 28880280, 28972845, 29003832, 29540940, 29747520, 29882736, 30436120, 30648960, 30677130, 30805632, 30904368, 31505760, 31510336, 31606740, 32226480, 32722272, 33203040, 33479732, 33713856, 34240635, 34480080, 34656336, 34767414, 35156160, 35449128, 35544960, 35697024, 36254790, 36358080, 36523344, 37353420, 37459840, 37928088, 38507040, 38630460, 38671776, 39387920, 39843648, 39880269, 40772160, 40902840, 41088762, 41205824, 41849665, 42007680, 42142320, 42187392, 42968640, 43320420, 43629696, 44270720, 44311410, 44621280, 44824104, 45654180, 45973440, 46208448, 46356552, 47265504, 47410110, 48339720, 48697792, 49083408, 49804560, 50219598, 50570784, 51342720, 51507280, 51562368, 52151121, 52734240, 53173692, 53317440, 54537120, 54785016, 55168128, 56030130, 56189760, 57760560, 57945690, 58007664, 59081880, 59495040, 59765472, 60872240, 61354260, 61633143, 61808736, 63011520, 63020672, 63213480, 64452960, 65444544, 66406080, 66467115, 66959464, 67427712, 68481270, 68960160, 69312672, 69534828, 70312320, 70898256, 72509580, 72716160, 73046688, 74706840, 75329397, 75856176, 77014080, 77260920, 77343552, 78775840, 79687296, 79760538, 81544320, 81805680, 82177524, 82411648, 83699330, 84284640, 85937280, 86640840, 86918535, 88622820, 89242560, 89648208, 91308360, 91946880, 92416896, 92713104, 94531008, 94820220, 96679440, 97395584, 98166816, 99609120, 100439196, 101141568, 102721905, 103014560, 104302242, 105468480, 106347384, 106634880, 109074240, 109570032, 112060260, 112379520, 115521120, 115891380, 116015328, 118163760, 119530944, 121744480, 122708520, 123266286, 123617472, 125548995, 126023040, 126426960, 128905920, 130889088, 132812160, 132934230, 133918928, 136962540, 137920320, 138625344, 139069656, 141796512, 145019160, 146093376, 149413680, 150658794, 151712352, 154028160, 154521840, 154687104, 157551680, 159521076, 163611360, 164355048, 167398660, 168569280, 173281680, 173837070, 177245640, 178485120, 179296416, 182616720, 185426208, 189062016, 189640440, 193358880, 196333632, 199218240, 199401345, 200878392, 202283136, 205443810, 206029120, 208604484, 210936960, 212694768, 218148480, 219140064, 224120520, 225988191, 231042240, 231782760, 232030656, 236327520, 239061888, 243488960, 245417040, 246532572, 247234944, 251097990, 252853920, 257811840, 260755605, 265868460, 267837856, 273925080, 275840640, 277250688, 278139312, 283593024, 290038320, 292186752, 298827360, 301317588, 303424704, 308165715, 309043680, 315103360, 319042152, 327222720, 328710096, 334797320, 337138560, 346563360, 347674140, 354491280, 358592832, 365233440, 370852416, 376646985, 379280880, 386717760, 392667264, 398436480, 398802690, 401756784, 410887620, 412058240, 417208968, 425389536, 438280128, 448241040, 451976382, 462084480, 463565520, 464061312, 472655040, 486977920, 490834080, 493065144, 502195980, 505707840, 521511210, 531736920, 535675712, 547850160, 556278624, 567186048, 580076640, 597654720, 602635176, 606849408, 616331430, 618087360, 638084304, 654445440, 657420192, 669594640, 677964573, 693126720, 695348280, 708982560, 717185664, 730466880, 741704832, 753293970, 758561760, 773435520, 797605380, 803513568, 821775240, 834417936, 850779072, 876560256, 896482080, 903952764, 927131040, 945310080, 981668160, 986130288, 1004391960, 1011415680, 1043022420, 1063473840, 1071351424, 1095700320, 1112557248, 1129940955, 1160153280, 1195309440, 1205270352, 1232662860, 1236174720, 1276168608, 1314840384, 1339189280, 1355929146, 1386253440, 1390696560, 1417965120, 1460933760, 1506587940, 1517123520, 1595210760, 1607027136, 1643550480, 1668835872, 1701558144, 1792964160, 1807905528, 1854262080, 1963336320, 1972260576, 2008783920, 2086044840, 2126947680, 2191400640, 2225114496, 2259881910, 2320306560, 2410540704, 2465325720, 2552337216, 2629680768, 2678378560, 2711858292, 2781393120, 2835930240, 3013175880, 3034247040, 3190421520, 3214054272, 3287100960, 3337671744, 3389822865, 3585928320, 3615811056, 3708524160, 3944521152, 4017567840, 4172089680, 4253895360, 4382801280, 4519763820, 4821081408, 4930651440, 5104674432, 5356757120, 5423716584, 5562786240, 6026351760, 6380843040, 6574201920, 6675343488, 6779645730, 7231622112, 7889042304, 8035135680, 8344179360, 8507790720, 9039527640, 9642162816, 9861302880, 10847433168, 11125572480, 12052703520, 12761686080, 13148403840, 13559291460, 14463244224, 16070271360, 16688358720, 18079055280, 19722605760, 21694866336, 24105407040, 25523372160, 27118582920, 28926488448, 33376717440, 36158110560, 39445211520, 43389732672, 48210814080, 54237165840, 72316221120, 86779465344, 108474331680, 144632442240, 216948663360, 433897326720]

約数ペア:

[(1, 433897326720), (2, 216948663360), (3, 144632442240), (4, 108474331680), (5, 86779465344), (6, 72316221120), (8, 54237165840), (9, 48210814080), (10, 43389732672), (11, 39445211520), (12, 36158110560), (13, 33376717440), (15, 28926488448), (16, 27118582920), (17, 25523372160), (18, 24105407040), (20, 21694866336), (22, 19722605760), (24, 18079055280), (26, 16688358720), (27, 16070271360), (30, 14463244224), (32, 13559291460), (33, 13148403840), (34, 12761686080), (36, 12052703520), (39, 11125572480), (40, 10847433168), (44, 9861302880), (45, 9642162816), (48, 9039527640), (51, 8507790720), (52, 8344179360), (54, 8035135680), (55, 7889042304), (60, 7231622112), (64, 6779645730), (65, 6675343488), (66, 6574201920), (68, 6380843040), (72, 6026351760), (78, 5562786240), (80, 5423716584), (81, 5356757120), (85, 5104674432), (88, 4930651440), (90, 4821081408), (96, 4519763820), (99, 4382801280), (102, 4253895360), (104, 4172089680), (108, 4017567840), (110, 3944521152), (117, 3708524160), (120, 3615811056), (121, 3585928320), (128, 3389822865), (130, 3337671744), (132, 3287100960), (135, 3214054272), (136, 3190421520), (143, 3034247040), (144, 3013175880), (153, 2835930240), (156, 2781393120), (160, 2711858292), (162, 2678378560), (165, 2629680768), (170, 2552337216), (176, 2465325720), (180, 2410540704), (187, 2320306560), (192, 2259881910), (195, 2225114496), (198, 2191400640), (204, 2126947680), (208, 2086044840), (216, 2008783920), (220, 1972260576), (221, 1963336320), (234, 1854262080), (240, 1807905528), (242, 1792964160), (255, 1701558144), (260, 1668835872), (264, 1643550480), (270, 1607027136), (272, 1595210760), (286, 1517123520), (288, 1506587940), (297, 1460933760), (306, 1417965120), (312, 1390696560), (313, 1386253440), (320, 1355929146), (324, 1339189280), (330, 1314840384), (340, 1276168608), (351, 1236174720), (352, 1232662860), (360, 1205270352), (363, 1195309440), (374, 1160153280), (384, 1129940955), (390, 1112557248), (396, 1095700320), (405, 1071351424), (408, 1063473840), (416, 1043022420), (429, 1011415680), (432, 1004391960), (440, 986130288), (442, 981668160), (459, 945310080), (468, 927131040), (480, 903952764), (484, 896482080), (495, 876560256), (510, 850779072), (520, 834417936), (528, 821775240), (540, 803513568), (544, 797605380), (561, 773435520), (572, 758561760), (576, 753293970), (585, 741704832), (594, 730466880), (605, 717185664), (612, 708982560), (624, 695348280), (626, 693126720), (640, 677964573), (648, 669594640), (660, 657420192), (663, 654445440), (680, 638084304), (702, 618087360), (704, 616331430), (715, 606849408), (720, 602635176), (726, 597654720), (748, 580076640), (765, 567186048), (780, 556278624), (792, 547850160), (810, 535675712), (816, 531736920), (832, 521511210), (858, 505707840), (864, 502195980), (880, 493065144), (884, 490834080), (891, 486977920), (918, 472655040), (935, 464061312), (936, 463565520), (939, 462084480), (960, 451976382), (968, 448241040), (990, 438280128), (1020, 425389536), (1040, 417208968), (1053, 412058240), (1056, 410887620), (1080, 401756784), (1088, 398802690), (1089, 398436480), (1105, 392667264), (1122, 386717760), (1144, 379280880), (1152, 376646985), (1170, 370852416), (1188, 365233440), (1210, 358592832), (1224, 354491280), (1248, 347674140), (1252, 346563360), (1287, 337138560), (1296, 334797320), (1320, 328710096), (1326, 327222720), (1360, 319042152), (1377, 315103360), (1404, 309043680), (1408, 308165715), (1430, 303424704), (1440, 301317588), (1452, 298827360), (1485, 292186752), (1496, 290038320), (1530, 283593024), (1560, 278139312), (1565, 277250688), (1573, 275840640), (1584, 273925080), (1620, 267837856), (1632, 265868460), (1664, 260755605), (1683, 257811840), (1716, 252853920), (1728, 251097990), (1755, 247234944), (1760, 246532572), (1768, 245417040), (1782, 243488960), (1815, 239061888), (1836, 236327520), (1870, 232030656), (1872, 231782760), (1878, 231042240), (1920, 225988191), (1936, 224120520), (1980, 219140064), (1989, 218148480), (2040, 212694768), (2057, 210936960), (2080, 208604484), (2106, 206029120), (2112, 205443810), (2145, 202283136), (2160, 200878392), (2176, 199401345), (2178, 199218240), (2210, 196333632), (2244, 193358880), (2288, 189640440), (2295, 189062016), (2340, 185426208), (2376, 182616720), (2420, 179296416), (2431, 178485120), (2448, 177245640), (2496, 173837070), (2504, 173281680), (2574, 168569280), (2592, 167398660), (2640, 164355048), (2652, 163611360), (2720, 159521076), (2754, 157551680), (2805, 154687104), (2808, 154521840), (2817, 154028160), (2860, 151712352), (2880, 150658794), (2904, 149413680), (2970, 146093376), (2992, 145019160), (3060, 141796512), (3120, 139069656), (3130, 138625344), (3146, 137920320), (3168, 136962540), (3240, 133918928), (3264, 132934230), (3267, 132812160), (3315, 130889088), (3366, 128905920), (3432, 126426960), (3443, 126023040), (3456, 125548995), (3510, 123617472), (3520, 123266286), (3536, 122708520), (3564, 121744480), (3630, 119530944), (3672, 118163760), (3740, 116015328), (3744, 115891380), (3756, 115521120), (3861, 112379520), (3872, 112060260), (3960, 109570032), (3978, 109074240), (4069, 106634880), (4080, 106347384), (4114, 105468480), (4160, 104302242), (4212, 103014560), (4224, 102721905), (4290, 101141568), (4320, 100439196), (4356, 99609120), (4420, 98166816), (4455, 97395584), (4488, 96679440), (4576, 94820220), (4590, 94531008), (4680, 92713104), (4695, 92416896), (4719, 91946880), (4752, 91308360), (4840, 89648208), (4862, 89242560), (4896, 88622820), (4992, 86918535), (5008, 86640840), (5049, 85937280), (5148, 84284640), (5184, 83699330), (5265, 82411648), (5280, 82177524), (5304, 81805680), (5321, 81544320), (5440, 79760538), (5445, 79687296), (5508, 78775840), (5610, 77343552), (5616, 77260920), (5634, 77014080), (5720, 75856176), (5760, 75329397), (5808, 74706840), (5940, 73046688), (5967, 72716160), (5984, 72509580), (6120, 70898256), (6171, 70312320), (6240, 69534828), (6260, 69312672), (6292, 68960160), (6336, 68481270), (6435, 67427712), (6480, 66959464), (6528, 66467115), (6534, 66406080), (6630, 65444544), (6732, 64452960), (6864, 63213480), (6885, 63020672), (6886, 63011520), (7020, 61808736), (7040, 61633143), (7072, 61354260), (7128, 60872240), (7260, 59765472), (7293, 59495040), (7344, 59081880), (7480, 58007664), (7488, 57945690), (7512, 57760560), (7722, 56189760), (7744, 56030130), (7865, 55168128), (7920, 54785016), (7956, 54537120), (8138, 53317440), (8160, 53173692), (8228, 52734240), (8320, 52151121), (8415, 51562368), (8424, 51507280), (8451, 51342720), (8580, 50570784), (8640, 50219598), (8712, 49804560), (8840, 49083408), (8910, 48697792), (8976, 48339720), (9152, 47410110), (9180, 47265504), (9360, 46356552), (9390, 46208448), (9438, 45973440), (9504, 45654180), (9680, 44824104), (9724, 44621280), (9792, 44311410), (9801, 44270720), (9945, 43629696), (10016, 43320420), (10098, 42968640), (10285, 42187392), (10296, 42142320), (10329, 42007680), (10368, 41849665), (10530, 41205824), (10560, 41088762), (10608, 40902840), (10642, 40772160), (10880, 39880269), (10890, 39843648), (11016, 39387920), (11220, 38671776), (11232, 38630460), (11268, 38507040), (11440, 37928088), (11583, 37459840), (11616, 37353420), (11880, 36523344), (11934, 36358080), (11968, 36254790), (12155, 35697024), (12207, 35544960), (12240, 35449128), (12342, 35156160), (12480, 34767414), (12520, 34656336), (12584, 34480080), (12672, 34240635), (12870, 33713856), (12960, 33479732), (13068, 33203040), (13260, 32722272), (13464, 32226480), (13728, 31606740), (13770, 31510336), (13772, 31505760), (14040, 30904368), (14085, 30805632), (14144, 30677130), (14157, 30648960), (14256, 30436120), (14520, 29882736), (14586, 29747520), (14688, 29540940), (14960, 29003832), (14976, 28972845), (15024, 28880280), (15147, 28645760), (15444, 28094880), (15488, 28015065), (15730, 27584064), (15840, 27392508), (15912, 27268560), (15963, 27181440), (16276, 26658720), (16320, 26586846), (16335, 26562432), (16456, 26367120), (16830, 25781184), (16848, 25753640), (16902, 25671360), (17160, 25285392), (17215, 25204608), (17280, 25109799), (17424, 24902280), (17680, 24541704), (17820, 24348896), (17901, 24238720), (17952, 24169860), (18304, 23705055), (18360, 23632752), (18513, 23437440), (18720, 23178276), (18780, 23104224), (18876, 22986720), (19008, 22827090), (19305, 22475904), (19360, 22412052), (19448, 22310640), (19584, 22155705), (19602, 22135360), (19890, 21814848), (20032, 21660210), (20196, 21484320), (20345, 21326976), (20570, 21093696), (20592, 21071160), (20658, 21003840), (21060, 20602912), (21120, 20544381), (21216, 20451420), (21284, 20386080), (21780, 19921824), (21879, 19831680), (22032, 19693960), (22440, 19335888), (22464, 19315230), (22536, 19253520), (22880, 18964044), (23166, 18729920), (23232, 18676710), (23595, 18389376), (23760, 18261672), (23868, 18179040), (23936, 18127395), (24310, 17848512), (24414, 17772480), (24480, 17724564), (24684, 17578080), (24960, 17383707), (25040, 17328168), (25168, 17240040), (25245, 17187456), (25353, 17114240), (25740, 16856928), (25920, 16739866), (26136, 16601520), (26520, 16361136), (26605, 16308864), (26741, 16225920), (26928, 16113240), (27456, 15803370), (27540, 15755168), (27544, 15752880), (28080, 15452184), (28170, 15402816), (28288, 15338565), (28314, 15324480), (28512, 15218060), (29040, 14941368), (29172, 14873760), (29376, 14770470), (29835, 14543232), (29920, 14501916), (30048, 14440140), (30294, 14322880), (30855, 14062464), (30888, 14047440), (30987, 14002560), (31460, 13792032), (31680, 13696254), (31824, 13634280), (31926, 13590720), (32552, 13329360), (32640, 13293423), (32670, 13281216), (32912, 13183560), (33660, 12890592), (33696, 12876820), (33804, 12835680), (34320, 12642696), (34430, 12602304), (34848, 12451140), (35360, 12270852), (35640, 12174448), (35802, 12119360), (35904, 12084930), (36465, 11899008), (36621, 11848320), (36720, 11816376), (37026, 11718720), (37440, 11589138), (37560, 11552112), (37752, 11493360), (37873, 11456640), (38016, 11413545), (38610, 11237952), (38720, 11206026), (38896, 11155320), (39204, 11067680), (39780, 10907424), (40064, 10830105), (40392, 10742160), (40690, 10663488), (41140, 10546848), (41184, 10535580), (41316, 10501920), (42120, 10301456), (42255, 10268544), (42432, 10225710), (42471, 10216320), (42568, 10193040), (43560, 9960912), (43758, 9915840), (44064, 9846980), (44759, 9694080), (44880, 9667944), (44928, 9657615), (45072, 9626760), (45760, 9482022), (46332, 9364960), (46464, 9338355), (47190, 9194688), (47520, 9130836), (47736, 9089520), (47889, 9060480), (48620, 8924256), (48828, 8886240), (48960, 8862282), (49005, 8854144), (49368, 8789040), (50080, 8664084), (50336, 8620020), (50490, 8593728), (50706, 8557120), (51480, 8428464), (51645, 8401536), (51840, 8369933), (52272, 8300760), (53040, 8180568), (53210, 8154432), (53482, 8112960), (53856, 8056620), (54912, 7901685), (55080, 7877584), (55088, 7876440), (55539, 7812480), (56160, 7726092), (56340, 7701408), (56628, 7662240), (57024, 7609030), (57915, 7491968), (58080, 7470684), (58344, 7436880), (58531, 7413120), (58752, 7385235), (59670, 7271616), (59840, 7250958), (60096, 7220070), (60588, 7161440), (61035, 7108992), (61710, 7031232), (61776, 7023720), (61974, 7001280), (62920, 6896016), (63360, 6848127), (63648, 6817140), (63852, 6795360), (65104, 6664680), (65340, 6640608), (65637, 6610560), (65824, 6591780), (67320, 6445296), (67392, 6438410), (67608, 6417840), (68640, 6321348), (68860, 6301152), (69173, 6272640), (69696, 6225570), (70720, 6135426), (70785, 6129792), (71280, 6087224), (71604, 6059680), (71808, 6042465), (72930, 5949504), (73242, 5924160), (73440, 5908188), (74052, 5859360), (74880, 5794569), (75120, 5776056), (75504, 5746680), (75735, 5729152), (75746, 5728320), (77220, 5618976), (77440, 5603013), (77792, 5577660), (78408, 5533840), (79560, 5453712), (79815, 5436288), (80223, 5408640), (80784, 5371080), (81380, 5331744), (82280, 5273424), (82368, 5267790), (82632, 5250960), (84240, 5150728), (84510, 5134272), (84864, 5112855), (84942, 5108160), (85136, 5096520), (87120, 4980456), (87516, 4957920), (88128, 4923490), (89505, 4847744), (89518, 4847040), (89760, 4833972), (90144, 4813380), (91520, 4741011), (92565, 4687488), (92664, 4682480), (92961, 4667520), (94380, 4597344), (95040, 4565418), (95472, 4544760), (95778, 4530240), (97240, 4462128), (97656, 4443120), (97920, 4431141), (98010, 4427072), (98736, 4394520), (100160, 4332042), (100672, 4310010), (100980, 4296864), (101412, 4278560), (102960, 4214232), (103290, 4200768), (104544, 4150380), (106080, 4090284), (106420, 4077216), (106964, 4056480), (107712, 4028310), (109395, 3966336), (109863, 3949440), (110160, 3938792), (110176, 3938220), (111078, 3906240), (112320, 3863046), (112680, 3850704), (113256, 3831120), (113619, 3818880), (114048, 3804515), (115830, 3745984), (116160, 3735342), (116688, 3718440), (117062, 3706560), (119340, 3635808), (119680, 3625479), (120192, 3610035), (121176, 3580720), (122070, 3554496), (123420, 3515616), (123552, 3511860), (123948, 3500640), (125840, 3448008), (126765, 3422848), (127296, 3408570), (127413, 3405440), (127704, 3397680), (130208, 3332340), (130680, 3320304), (131274, 3305280), (131648, 3295890), (133705, 3245184), (134277, 3231360), (134640, 3222648), (134784, 3219205), (135216, 3208920), (137280, 3160674), (137720, 3150576), (138346, 3136320), (139392, 3112785), (141440, 3067713), (141570, 3064896), (142560, 3043612), (143208, 3029840), (143667, 3020160), (145860, 2974752), (146484, 2962080), (146880, 2954094), (148104, 2929680), (150240, 2888028), (151008, 2873340), (151470, 2864576), (151492, 2864160), (154440, 2809488), (154935, 2800512), (155584, 2788830), (156816, 2766920), (159120, 2726856), (159630, 2718144), (160446, 2704320), (161568, 2685540), (162760, 2665872), (164560, 2636712), (164736, 2633895), (165264, 2625480), (166617, 2604160), (168480, 2575364), (169020, 2567136), (169884, 2554080), (170272, 2548260), (174240, 2490228), (175032, 2478960), (175593, 2471040), (176256, 2461745), (179010, 2423872), (179036, 2423520), (179520, 2416986), (180288, 2406690), (183105, 2369664), (185130, 2343744), (185328, 2341240), (185922, 2333760), (188760, 2298672), (189365, 2291328), (190080, 2282709), (190944, 2272380), (191556, 2265120), (194480, 2231064), (195312, 2221560), (196020, 2213536), (196911, 2203520), (197472, 2197260), (200320, 2166021), (201344, 2155005), (201960, 2148432), (202824, 2139280), (205920, 2107116), (206580, 2100384), (207519, 2090880), (209088, 2075190), (212160, 2045142), (212355, 2043264), (212840, 2038608), (213928, 2028240), (215424, 2014155), (218790, 1983168), (219726, 1974720), (220320, 1969396), (220352, 1969110), (222156, 1953120), (223795, 1938816), (224640, 1931523), (225360, 1925352), (226512, 1915560), (227238, 1909440), (231660, 1872992), (232320, 1867671), (233376, 1859220), (234124, 1853280), (238680, 1817904), (239445, 1812096), (240669, 1802880), (242352, 1790360), (244140, 1777248), (246840, 1757808), (247104, 1755930), (247896, 1750320), (251680, 1724004), (253530, 1711424), (254592, 1704285), (254826, 1702720), (255408, 1698840), (260416, 1666170), (261360, 1660152), (262548, 1652640), (263296, 1647945), (267410, 1622592), (268554, 1615680), (269280, 1611324), (270432, 1604460), (274560, 1580337), (275440, 1575288), (276692, 1568160), (277695, 1562496), (278883, 1555840), (283140, 1532448), (285120, 1521806), (286416, 1514920), (287334, 1510080), (291720, 1487376), (292655, 1482624), (292968, 1481040), (293760, 1477047), (296208, 1464840), (300480, 1444014), (302016, 1436670), (302940, 1432288), (302984, 1432080), (308880, 1404744), (309870, 1400256), (311168, 1394415), (313632, 1383460), (318240, 1363428), (319260, 1359072), (320892, 1352160), (323136, 1342770), (325520, 1332936), (328185, 1322112), (329120, 1318356), (329589, 1316480), (330528, 1312740), (333234, 1302080), (336960, 1287682), (338040, 1283568), (339768, 1277040), (340544, 1274130), (340857, 1272960), (345865, 1254528), (348480, 1245114), (350064, 1239480), (351186, 1235520), (358020, 1211936), (358072, 1211760), (359040, 1208493), (360576, 1203345), (366210, 1184832), (370260, 1171872), (370656, 1170620), (371844, 1166880), (377520, 1149336), (378730, 1145664), (381888, 1136190), (383112, 1132560), (388960, 1115532), (390624, 1110780), (392040, 1106768), (393822, 1101760), (394944, 1098630), (401115, 1081728), (402831, 1077120), (403920, 1074216), (405648, 1069640), (411840, 1053558), (413160, 1050192), (415038, 1045440), (418176, 1037595), (424320, 1022571), (424710, 1021632), (425680, 1019304), (427856, 1014120), (431001, 1006720), (437580, 991584), (439452, 987360), (440640, 984698), (440704, 984555), (444312, 976560), (447590, 969408), (450720, 962676), (453024, 957780), (454476, 954720), (463320, 936496), (464805, 933504), (466752, 929610), (468248, 926640), (477360, 908952), (478890, 906048), (481338, 901440), (484704, 895180), (488280, 888624), (492349, 881280), (493680, 878904), (494208, 877965), (495792, 875160), (503360, 862002), (507060, 855712), (509652, 851360), (510816, 849420), (520832, 833085), (522720, 830076), (525096, 826320), (526779, 823680), (534820, 811296), (537108, 807840), (538560, 805662), (540864, 802230), (549315, 789888), (550880, 787644), (553384, 784080), (555390, 781248), (557766, 777920), (566280, 766224), (568095, 763776), (570240, 760903), (572832, 757460), (574668, 755040), (583440, 743688), (585310, 741312), (585936, 740520), (592416, 732420), (600960, 722007), (604032, 718335), (605880, 716144), (605968, 716040), (617760, 702372), (619740, 700128), (622557, 696960), (627264, 691730), (636480, 681714), (637065, 681088), (638520, 679536), (641784, 676080), (643841, 673920), (646272, 671385), (651040, 666468), (656370, 661056), (658240, 659178)]