575774398080

素因数分解:

$2^7\times 3^2\times 5^1\times 7^4\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 62, 63, 64, 68, 70, 72, 79, 80, 84, 85, 90, 93, 96, 98, 102, 105, 112, 119, 120, 124, 126, 128, 136, 140, 144, 147, 153, 155, 158, 160, 168, 170, 180, 186, 192, 196, 204, 210, 217, 224, 237, 238, 240, 245, 248, 252, 255, 272, 279, 280, 288, 294, 306, 310, 315, 316, 320, 336, 340, 343, 357, 360, 372, 384, 392, 395, 408, 420, 434, 441, 448, 465, 474, 476, 480, 490, 496, 504, 510, 527, 544, 553, 558, 560, 576, 588, 595, 612, 620, 630, 632, 640, 651, 672, 680, 686, 711, 714, 720, 735, 744, 765, 784, 790, 816, 833, 840, 868, 882, 896, 930, 948, 952, 960, 980, 992, 1008, 1020, 1029, 1054, 1071, 1085, 1088, 1106, 1116, 1120, 1152, 1176, 1185, 1190, 1224, 1240, 1260, 1264, 1302, 1343, 1344, 1360, 1372, 1395, 1422, 1428, 1440, 1470, 1488, 1519, 1530, 1568, 1580, 1581, 1632, 1659, 1666, 1680, 1715, 1736, 1764, 1785, 1860, 1896, 1904, 1920, 1953, 1960, 1984, 2016, 2040, 2058, 2108, 2142, 2170, 2176, 2205, 2212, 2232, 2240, 2352, 2370, 2380, 2401, 2448, 2449, 2480, 2499, 2520, 2528, 2604, 2635, 2686, 2688, 2720, 2744, 2765, 2790, 2844, 2856, 2880, 2940, 2976, 3038, 3060, 3087, 3136, 3160, 3162, 3255, 3264, 3318, 3332, 3360, 3430, 3472, 3528, 3555, 3570, 3689, 3720, 3792, 3808, 3871, 3906, 3920, 3968, 4029, 4032, 4080, 4116, 4165, 4216, 4284, 4340, 4410, 4424, 4464, 4480, 4557, 4704, 4740, 4743, 4760, 4802, 4896, 4898, 4960, 4977, 4998, 5040, 5056, 5145, 5208, 5270, 5355, 5372, 5440, 5488, 5530, 5580, 5688, 5712, 5760, 5831, 5880, 5952, 6076, 6120, 6174, 6272, 6320, 6324, 6510, 6528, 6636, 6664, 6715, 6720, 6860, 6944, 7056, 7110, 7140, 7203, 7347, 7378, 7440, 7497, 7584, 7595, 7616, 7742, 7812, 7840, 7905, 8058, 8064, 8160, 8232, 8295, 8330, 8432, 8568, 8680, 8820, 8848, 8928, 9114, 9401, 9408, 9480, 9486, 9520, 9604, 9765, 9792, 9796, 9920, 9954, 9996, 10080, 10112, 10290, 10416, 10540, 10633, 10710, 10744, 10880, 10976, 11060, 11067, 11160, 11376, 11424, 11613, 11662, 11760, 11904, 12005, 12087, 12152, 12240, 12245, 12348, 12495, 12640, 12648, 13020, 13272, 13328, 13430, 13440, 13671, 13720, 13888, 14112, 14220, 14280, 14406, 14694, 14756, 14880, 14994, 15168, 15190, 15232, 15435, 15484, 15624, 15680, 15810, 16116, 16320, 16464, 16590, 16660, 16864, 17136, 17143, 17360, 17493, 17640, 17696, 17856, 18228, 18445, 18802, 18816, 18960, 18972, 19040, 19208, 19355, 19530, 19584, 19592, 19840, 19908, 19992, 20145, 20160, 20580, 20832, 21080, 21266, 21420, 21488, 21609, 21952, 22041, 22120, 22134, 22320, 22752, 22785, 22848, 23226, 23324, 23520, 23715, 24010, 24174, 24304, 24480, 24490, 24696, 24885, 24990, 25280, 25296, 25823, 26040, 26544, 26656, 26860, 27097, 27342, 27440, 27776, 28203, 28224, 28440, 28560, 28812, 29155, 29388, 29512, 29760, 29988, 30336, 30380, 30870, 30968, 31248, 31360, 31620, 31899, 32232, 32640, 32928, 33180, 33201, 33320, 33728, 34272, 34286, 34720, 34839, 34986, 35280, 35392, 35712, 36015, 36456, 36735, 36890, 37485, 37604, 37920, 37944, 38080, 38416, 38710, 39060, 39184, 39816, 39984, 40290, 40320, 40817, 41160, 41633, 41664, 42160, 42532, 42840, 42976, 43218, 43904, 44082, 44240, 44268, 44640, 45504, 45570, 45696, 46452, 46648, 47005, 47040, 47430, 48020, 48348, 48608, 48960, 48980, 49392, 49770, 49980, 50560, 50592, 51429, 51646, 52080, 52479, 53088, 53165, 53312, 53720, 54194, 54684, 54880, 55335, 56406, 56448, 56880, 57120, 57624, 58065, 58310, 58776, 59024, 59520, 59976, 60435, 60760, 61740, 61936, 62496, 63240, 63798, 64464, 65807, 65856, 66360, 66402, 66640, 67456, 68355, 68544, 68572, 69440, 69678, 69972, 70560, 70784, 72030, 72912, 73470, 73780, 74431, 74970, 75208, 75840, 75888, 76160, 76832, 77420, 77469, 78120, 78368, 79632, 79968, 80580, 81291, 81634, 82320, 83266, 83328, 84320, 84609, 85064, 85680, 85715, 85952, 86436, 87465, 88164, 88480, 88536, 89280, 91008, 91140, 92904, 93296, 94010, 94080, 94860, 95697, 96040, 96696, 97216, 97920, 97960, 98784, 99540, 99960, 101184, 102858, 103292, 104160, 104958, 106176, 106330, 106624, 107440, 108045, 108388, 109368, 109760, 110205, 110670, 112812, 113760, 114240, 115248, 116130, 116620, 117552, 118048, 119952, 120001, 120870, 121520, 122451, 123480, 123872, 124899, 124992, 126480, 127596, 128928, 129115, 131614, 131712, 132720, 132804, 133280, 135485, 136710, 137088, 137144, 138880, 139356, 139944, 141015, 141120, 144060, 145824, 146940, 147560, 148862, 149940, 150416, 151680, 151776, 153664, 154287, 154840, 154938, 156240, 156736, 159264, 159495, 159936, 161160, 162582, 163268, 164640, 166005, 166532, 168640, 169218, 170128, 171360, 171430, 171904, 172872, 174195, 174930, 176328, 176960, 177072, 178560, 180761, 182280, 185808, 186592, 188020, 189679, 189720, 191394, 192080, 193392, 194432, 195920, 197421, 197568, 199080, 199920, 202368, 204085, 205716, 206584, 208165, 208320, 209916, 212352, 212660, 214880, 216090, 216776, 218736, 219520, 220410, 221340, 223293, 225624, 227520, 228480, 230496, 232260, 232407, 233240, 235104, 236096, 239904, 240002, 241740, 243040, 243873, 244902, 246960, 247744, 249798, 249984, 252960, 255192, 257145, 257856, 258230, 262395, 263228, 265440, 265608, 266560, 270970, 273420, 274288, 278712, 279888, 282030, 282240, 288120, 291431, 291648, 293880, 295120, 297724, 299880, 300832, 303552, 307328, 308574, 309680, 309876, 312480, 313472, 318528, 318990, 319872, 322320, 325164, 326536, 329035, 329280, 332010, 333064, 337280, 338436, 340256, 342720, 342860, 345744, 348390, 349860, 352656, 353920, 354144, 360003, 361522, 364560, 367353, 371616, 372155, 373184, 374697, 376040, 379358, 379440, 382788, 384160, 386784, 387345, 391840, 394842, 395136, 398160, 399840, 406455, 408170, 411432, 413168, 416330, 416640, 419832, 423045, 425320, 429760, 432180, 433552, 437472, 440820, 442680, 446586, 451248, 455040, 460649, 460992, 464520, 464814, 466480, 470208, 472192, 478485, 479808, 480004, 483480, 486080, 487746, 489804, 493920, 495488, 499596, 505920, 510384, 514290, 515712, 516460, 524790, 526456, 530880, 531216, 533120, 541940, 542283, 546840, 548576, 557424, 559776, 564060, 569037, 576240, 582862, 583296, 587760, 590240, 592263, 595448, 599760, 600005, 601664, 607104, 612255, 617148, 619360, 619752, 624495, 624960, 637056, 637980, 644640, 650328, 653072, 658070, 658560, 664020, 666128, 669879, 676872, 680512, 685440, 685720, 691488, 696780, 699720, 705312, 708288, 720006, 723044, 729120, 734706, 743232, 744310, 746368, 749394, 752080, 758716, 758880, 765576, 768320, 771435, 773568, 774690, 783680, 789684, 796320, 799680, 812910, 816340, 822864, 826336, 832660, 839664, 840007, 846090, 850640, 859520, 864360, 867104, 874293, 874944, 881640, 885360, 893172, 902496, 903805, 921298, 921984, 929040, 929628, 932960, 940416, 948395, 956970, 959616, 960008, 966960, 972160, 975492, 979608, 987105, 987840, 999192, 1011840, 1020768, 1028580, 1032920, 1049580, 1052912, 1061760, 1062432, 1080009, 1083880, 1084566, 1093680, 1097152, 1114848, 1116465, 1119552, 1128120, 1138074, 1152480, 1162035, 1165724, 1175520, 1180480, 1184526, 1190896, 1199520, 1200010, 1203328, 1219365, 1224510, 1234296, 1238720, 1239504, 1248990, 1249920, 1265327, 1275960, 1289280, 1300656, 1306144, 1316140, 1328040, 1332256, 1339758, 1353744, 1361024, 1371440, 1381947, 1382976, 1393560, 1399440, 1410624, 1416576, 1440012, 1446088, 1457155, 1458240, 1469412, 1486464, 1488620, 1498788, 1504160, 1517432, 1517760, 1531152, 1536640, 1542870, 1547136, 1549380, 1567360, 1579368, 1592640, 1599360, 1625820, 1626849, 1632680, 1645728, 1652672, 1665320, 1679328, 1680014, 1692180, 1701280, 1707111, 1728720, 1734208, 1748586, 1749888, 1763280, 1770720, 1786344, 1800015, 1804992, 1807610, 1836765, 1842596, 1858080, 1859256, 1865920, 1873485, 1896790, 1913940, 1920016, 1933920, 1950984, 1959216, 1974210, 1975680, 1998384, 2040017, 2041536, 2057160, 2065840, 2099160, 2105824, 2124864, 2160018, 2167760, 2169132, 2187360, 2194304, 2229696, 2232930, 2239104, 2256240, 2276148, 2303245, 2304960, 2324070, 2331448, 2351040, 2360960, 2369052, 2381792, 2399040, 2400020, 2438730, 2449020, 2468592, 2477440, 2479008, 2497980, 2520021, 2530654, 2551920, 2578560, 2601312, 2612288, 2622879, 2632280, 2656080, 2664512, 2679516, 2707488, 2711415, 2742880, 2763894, 2765952, 2787120, 2798880, 2821248, 2845185, 2880024, 2892176, 2914310, 2916480, 2938824, 2961315, 2977240, 2997576, 3008320, 3034864, 3035520, 3062304, 3085740, 3098760, 3158736, 3185280, 3224543, 3251640, 3253698, 3265360, 3291456, 3305344, 3330640, 3349395, 3358656, 3360028, 3384360, 3402560, 3414222, 3457440, 3468416, 3497172, 3526560, 3541440, 3572688, 3600030, 3609984, 3615220, 3673530, 3685192, 3716160, 3718512, 3731840, 3746970, 3793580, 3795981, 3827880, 3840032, 3867840, 3901968, 3918432, 3948420, 3996768, 4080034, 4083072, 4114320, 4131680, 4145841, 4198320, 4200035, 4211648, 4249728, 4320036, 4335520, 4338264, 4371465, 4374720, 4459392, 4465860, 4512480, 4552296, 4606490, 4609920, 4648140, 4662896, 4702080, 4738104, 4763584, 4798080, 4800040, 4877460, 4898040, 4937184, 4958016, 4995960, 5040042, 5061308, 5103840, 5202624, 5224576, 5245758, 5264560, 5312160, 5329024, 5359032, 5400045, 5414976, 5422830, 5485760, 5527788, 5574240, 5597760, 5690370, 5760048, 5784352, 5828620, 5877648, 5880049, 5922630, 5954480, 5995152, 6016640, 6069728, 6120051, 6124608, 6171480, 6197520, 6317472, 6326635, 6449086, 6503280, 6507396, 6530720, 6582912, 6661280, 6698790, 6717312, 6720056, 6768720, 6805120, 6828444, 6909735, 6914880, 6994344, 7053120, 7082880, 7145376, 7200060, 7230440, 7347060, 7370384, 7432320, 7437024, 7493940, 7560063, 7587160, 7591962, 7655760, 7680064, 7735680, 7803936, 7836864, 7896840, 7993536, 8134245, 8160068, 8228640, 8263360, 8291682, 8396640, 8400070, 8423296, 8535555, 8640072, 8671040, 8676528, 8742930, 8749440, 8931720, 9024960, 9104592, 9212980, 9296280, 9325792, 9476208, 9527168, 9600080, 9673629, 9754920, 9796080, 9874368, 9916032, 9991920, 10080084, 10122616, 10200085, 10207680, 10405248, 10491516, 10529120, 10624320, 10718064, 10800090, 10829952, 10845660, 10971520, 11055576, 11148480, 11195520, 11380740, 11387943, 11520096, 11568704, 11657240, 11755296, 11760098, 11845260, 11908960, 11990304, 12139456, 12240102, 12249216, 12342960, 12395040, 12600105, 12634944, 12653270, 12898172, 13006560, 13014792, 13061440, 13114395, 13322560, 13397580, 13440112, 13537440, 13656888, 13819470, 13829760, 13988688, 14106240, 14280119, 14290752, 14400120, 14460880, 14694120, 14740768, 14874048, 14987880, 15120126, 15174320, 15183924, 15311520, 15360128, 15607872, 15673728, 15793680, 15987072, 16122715, 16268490, 16320136, 16457280, 16526720, 16583364, 16793280, 16800140, 17071110, 17280144, 17342080, 17353056, 17485860, 17640147, 17863440, 18049920, 18209184, 18360153, 18425960, 18592560, 18651584, 18952416, 18979905, 19200160, 19347258, 19509840, 19592160, 19748736, 19983840, 20160168, 20245232, 20400170, 20415360, 20729205, 20983032, 21058240, 21248640, 21436128, 21600180, 21691320, 22111152, 22296960, 22761480, 22775886, 23040192, 23137408, 23314480, 23510592, 23520196, 23690520, 23817920, 23980608, 24278912, 24480204, 24685920, 24790080, 25200210, 25269888, 25306540, 25796344, 26013120, 26029584, 26122880, 26228790, 26645120, 26795160, 26880224, 27074880, 27313776, 27638940, 27977376, 28560238, 28581504, 28800240, 28921760, 29020887, 29388240, 29400245, 29481536, 29748096, 29975760, 30240252, 30348640, 30367848, 30600255, 30623040, 31215744, 31587360, 32245430, 32536980, 32640272, 32914560, 33166728, 33586560, 33600280, 34142220, 34560288, 34706112, 34971720, 35280294, 35726880, 36418368, 36720306, 36851920, 37185120, 37303168, 37800315, 37904832, 37959810, 38400320, 38694516, 39019680, 39184320, 39967680, 40320336, 40490464, 40800340, 41458410, 41966064, 42116480, 42840357, 42872256, 43200360, 43382640, 44222304, 45522960, 45551772, 46080384, 46628960, 47021184, 47040392, 47381040, 47635840, 47961216, 48368145, 48960408, 49371840, 49580160, 50400420, 50613080, 51592688, 52026240, 52059168, 52457580, 52920441, 53590320, 53760448, 54149760, 54627552, 55277880, 55954752, 56939715, 57120476, 57600480, 57843520, 58041774, 58776480, 58800490, 58963072, 59951520, 60480504, 60697280, 60735696, 61200510, 61246080, 63174720, 64490860, 65073960, 65280544, 66333456, 67200560, 68284440, 69120576, 69412224, 69943440, 70560588, 71400595, 71453760, 72836736, 73440612, 73703840, 74370240, 75600630, 75809664, 75919620, 76800640, 77389032, 78039360, 78368640, 79935360, 80640672, 80980928, 81600680, 82916820, 83932128, 85680714, 85744512, 86400720, 86765280, 88200735, 88444608, 91045920, 91103544, 91800765, 93257920, 94080784, 94762080, 96736290, 97920816, 98743680, 99960833, 100800840, 101226160, 103185376, 104118336, 104915160, 105840882, 107180640, 107520896, 109255104, 110555760, 111909504, 113879430, 114240952, 115200960, 115687040, 116083548, 117552960, 117600980, 119903040, 120961008, 121394560, 121471392, 122401020, 126349440, 128521071, 128981720, 130147920, 130561088, 132666912, 134401120, 136568880, 138241152, 139886880, 141121176, 142801190, 142907520, 145104435, 146881224, 147407680, 148740480, 151201260, 151839240, 154778064, 156078720, 161281344, 161961856, 163201360, 165833640, 167864256, 171361428, 172801440, 173530560, 176401470, 176889216, 182091840, 182207088, 183601530, 186515840, 188161568, 189524160, 193472580, 195841632, 199921666, 201601680, 202452320, 206370752, 208236672, 209830320, 211681764, 214201785, 214361280, 218510208, 221111520, 227758860, 228481904, 230401920, 232167096, 235105920, 235201960, 239806080, 241922016, 242942784, 244802040, 257042142, 257963440, 260295840, 261122176, 264602205, 265333824, 268802240, 273137760, 279773760, 282242352, 285602380, 290208870, 293762448, 294815360, 299882499, 302402520, 303678480, 309556128, 322562688, 326402720, 331667280, 335728512, 342722856, 345602880, 347061120, 352802940, 364183680, 364414176, 367203060, 376323136, 379048320, 386945160, 391683264, 399843332, 403203360, 404904640, 412741504, 419660640, 423363528, 428403570, 428722560, 442223040, 455517720, 456963808, 464334192, 470403920, 483844032, 485885568, 489604080, 499804165, 514084284, 515926880, 520591680, 529204410, 530667648, 537604480, 546275520, 559547520, 564484704, 571204760, 580417740, 587524896, 599764998, 604805040, 607356960, 619112256, 642605355, 652805440, 663334560, 685445712, 691205760, 705605880, 728828352, 734406120, 752646272, 773890320, 783366528, 799686664, 806406720, 809809280, 839321280, 846727056, 856807140, 884446080, 899647497, 911035440, 913927616, 928668384, 940807840, 967688064, 979208160, 999608330, 1028168568, 1031853760, 1041183360, 1058408820, 1092551040, 1128969408, 1142409520, 1160835480, 1175049792, 1199529996, 1209610080, 1214713920, 1238224512, 1285210710, 1305610880, 1326669120, 1370891424, 1411211760, 1457656704, 1468812240, 1499412495, 1547780640, 1599373328, 1612813440, 1678642560, 1693454112, 1713614280, 1799294994, 1822070880, 1827855232, 1857336768, 1881615680, 1958416320, 1999216660, 2056337136, 2063707520, 2116817640, 2257938816, 2284819040, 2321670960, 2350099584, 2399059992, 2419220160, 2429427840, 2570421420, 2653338240, 2741782848, 2822423520, 2937624480, 2998824990, 3095561280, 3198746656, 3386908224, 3427228560, 3598589988, 3644141760, 3714673536, 3763231360, 3916832640, 3998433320, 4112674272, 4233635280, 4498237485, 4569638080, 4643341920, 4798119984, 4838440320, 5140842840, 5483565696, 5644847040, 5875248960, 5997649980, 6191122560, 6397493312, 6773816448, 6854457120, 7197179976, 7288283520, 7996866640, 8225348544, 8467270560, 8996474970, 9139276160, 9286683840, 9596239968, 10281685680, 11289694080, 11750497920, 11995299960, 12794986624, 13708914240, 14394359952, 15993733280, 16450697088, 16934541120, 17992949940, 18573367680, 19192479936, 20563371360, 23990599920, 27417828480, 28788719904, 31987466560, 33869082240, 35985899880, 38384959872, 41126742720, 47981199840, 57577439808, 63974933120, 71971799760, 82253485440, 95962399680, 115154879616, 143943599520, 191924799360, 287887199040, 575774398080]

約数ペア:

[(1, 575774398080), (2, 287887199040), (3, 191924799360), (4, 143943599520), (5, 115154879616), (6, 95962399680), (7, 82253485440), (8, 71971799760), (9, 63974933120), (10, 57577439808), (12, 47981199840), (14, 41126742720), (15, 38384959872), (16, 35985899880), (17, 33869082240), (18, 31987466560), (20, 28788719904), (21, 27417828480), (24, 23990599920), (28, 20563371360), (30, 19192479936), (31, 18573367680), (32, 17992949940), (34, 16934541120), (35, 16450697088), (36, 15993733280), (40, 14394359952), (42, 13708914240), (45, 12794986624), (48, 11995299960), (49, 11750497920), (51, 11289694080), (56, 10281685680), (60, 9596239968), (62, 9286683840), (63, 9139276160), (64, 8996474970), (68, 8467270560), (70, 8225348544), (72, 7996866640), (79, 7288283520), (80, 7197179976), (84, 6854457120), (85, 6773816448), (90, 6397493312), (93, 6191122560), (96, 5997649980), (98, 5875248960), (102, 5644847040), (105, 5483565696), (112, 5140842840), (119, 4838440320), (120, 4798119984), (124, 4643341920), (126, 4569638080), (128, 4498237485), (136, 4233635280), (140, 4112674272), (144, 3998433320), (147, 3916832640), (153, 3763231360), (155, 3714673536), (158, 3644141760), (160, 3598589988), (168, 3427228560), (170, 3386908224), (180, 3198746656), (186, 3095561280), (192, 2998824990), (196, 2937624480), (204, 2822423520), (210, 2741782848), (217, 2653338240), (224, 2570421420), (237, 2429427840), (238, 2419220160), (240, 2399059992), (245, 2350099584), (248, 2321670960), (252, 2284819040), (255, 2257938816), (272, 2116817640), (279, 2063707520), (280, 2056337136), (288, 1999216660), (294, 1958416320), (306, 1881615680), (310, 1857336768), (315, 1827855232), (316, 1822070880), (320, 1799294994), (336, 1713614280), (340, 1693454112), (343, 1678642560), (357, 1612813440), (360, 1599373328), (372, 1547780640), (384, 1499412495), (392, 1468812240), (395, 1457656704), (408, 1411211760), (420, 1370891424), (434, 1326669120), (441, 1305610880), (448, 1285210710), (465, 1238224512), (474, 1214713920), (476, 1209610080), (480, 1199529996), (490, 1175049792), (496, 1160835480), (504, 1142409520), (510, 1128969408), (527, 1092551040), (544, 1058408820), (553, 1041183360), (558, 1031853760), (560, 1028168568), (576, 999608330), (588, 979208160), (595, 967688064), (612, 940807840), (620, 928668384), (630, 913927616), (632, 911035440), (640, 899647497), (651, 884446080), (672, 856807140), (680, 846727056), (686, 839321280), (711, 809809280), (714, 806406720), (720, 799686664), (735, 783366528), (744, 773890320), (765, 752646272), (784, 734406120), (790, 728828352), (816, 705605880), (833, 691205760), (840, 685445712), (868, 663334560), (882, 652805440), (896, 642605355), (930, 619112256), (948, 607356960), (952, 604805040), (960, 599764998), (980, 587524896), (992, 580417740), (1008, 571204760), (1020, 564484704), (1029, 559547520), (1054, 546275520), (1071, 537604480), (1085, 530667648), (1088, 529204410), (1106, 520591680), (1116, 515926880), (1120, 514084284), (1152, 499804165), (1176, 489604080), (1185, 485885568), (1190, 483844032), (1224, 470403920), (1240, 464334192), (1260, 456963808), (1264, 455517720), (1302, 442223040), (1343, 428722560), (1344, 428403570), (1360, 423363528), (1372, 419660640), (1395, 412741504), (1422, 404904640), (1428, 403203360), (1440, 399843332), (1470, 391683264), (1488, 386945160), (1519, 379048320), (1530, 376323136), (1568, 367203060), (1580, 364414176), (1581, 364183680), (1632, 352802940), (1659, 347061120), (1666, 345602880), (1680, 342722856), (1715, 335728512), (1736, 331667280), (1764, 326402720), (1785, 322562688), (1860, 309556128), (1896, 303678480), (1904, 302402520), (1920, 299882499), (1953, 294815360), (1960, 293762448), (1984, 290208870), (2016, 285602380), (2040, 282242352), (2058, 279773760), (2108, 273137760), (2142, 268802240), (2170, 265333824), (2176, 264602205), (2205, 261122176), (2212, 260295840), (2232, 257963440), (2240, 257042142), (2352, 244802040), (2370, 242942784), (2380, 241922016), (2401, 239806080), (2448, 235201960), (2449, 235105920), (2480, 232167096), (2499, 230401920), (2520, 228481904), (2528, 227758860), (2604, 221111520), (2635, 218510208), (2686, 214361280), (2688, 214201785), (2720, 211681764), (2744, 209830320), (2765, 208236672), (2790, 206370752), (2844, 202452320), (2856, 201601680), (2880, 199921666), (2940, 195841632), (2976, 193472580), (3038, 189524160), (3060, 188161568), (3087, 186515840), (3136, 183601530), (3160, 182207088), (3162, 182091840), (3255, 176889216), (3264, 176401470), (3318, 173530560), (3332, 172801440), (3360, 171361428), (3430, 167864256), (3472, 165833640), (3528, 163201360), (3555, 161961856), (3570, 161281344), (3689, 156078720), (3720, 154778064), (3792, 151839240), (3808, 151201260), (3871, 148740480), (3906, 147407680), (3920, 146881224), (3968, 145104435), (4029, 142907520), (4032, 142801190), (4080, 141121176), (4116, 139886880), (4165, 138241152), (4216, 136568880), (4284, 134401120), (4340, 132666912), (4410, 130561088), (4424, 130147920), (4464, 128981720), (4480, 128521071), (4557, 126349440), (4704, 122401020), (4740, 121471392), (4743, 121394560), (4760, 120961008), (4802, 119903040), (4896, 117600980), (4898, 117552960), (4960, 116083548), (4977, 115687040), (4998, 115200960), (5040, 114240952), (5056, 113879430), (5145, 111909504), (5208, 110555760), (5270, 109255104), (5355, 107520896), (5372, 107180640), (5440, 105840882), (5488, 104915160), (5530, 104118336), (5580, 103185376), (5688, 101226160), (5712, 100800840), (5760, 99960833), (5831, 98743680), (5880, 97920816), (5952, 96736290), (6076, 94762080), (6120, 94080784), (6174, 93257920), (6272, 91800765), (6320, 91103544), (6324, 91045920), (6510, 88444608), (6528, 88200735), (6636, 86765280), (6664, 86400720), (6715, 85744512), (6720, 85680714), (6860, 83932128), (6944, 82916820), (7056, 81600680), (7110, 80980928), (7140, 80640672), (7203, 79935360), (7347, 78368640), (7378, 78039360), (7440, 77389032), (7497, 76800640), (7584, 75919620), (7595, 75809664), (7616, 75600630), (7742, 74370240), (7812, 73703840), (7840, 73440612), (7905, 72836736), (8058, 71453760), (8064, 71400595), (8160, 70560588), (8232, 69943440), (8295, 69412224), (8330, 69120576), (8432, 68284440), (8568, 67200560), (8680, 66333456), (8820, 65280544), (8848, 65073960), (8928, 64490860), (9114, 63174720), (9401, 61246080), (9408, 61200510), (9480, 60735696), (9486, 60697280), (9520, 60480504), (9604, 59951520), (9765, 58963072), (9792, 58800490), (9796, 58776480), (9920, 58041774), (9954, 57843520), (9996, 57600480), (10080, 57120476), (10112, 56939715), (10290, 55954752), (10416, 55277880), (10540, 54627552), (10633, 54149760), (10710, 53760448), (10744, 53590320), (10880, 52920441), (10976, 52457580), (11060, 52059168), (11067, 52026240), (11160, 51592688), (11376, 50613080), (11424, 50400420), (11613, 49580160), (11662, 49371840), (11760, 48960408), (11904, 48368145), (12005, 47961216), (12087, 47635840), (12152, 47381040), (12240, 47040392), (12245, 47021184), (12348, 46628960), (12495, 46080384), (12640, 45551772), (12648, 45522960), (13020, 44222304), (13272, 43382640), (13328, 43200360), (13430, 42872256), (13440, 42840357), (13671, 42116480), (13720, 41966064), (13888, 41458410), (14112, 40800340), (14220, 40490464), (14280, 40320336), (14406, 39967680), (14694, 39184320), (14756, 39019680), (14880, 38694516), (14994, 38400320), (15168, 37959810), (15190, 37904832), (15232, 37800315), (15435, 37303168), (15484, 37185120), (15624, 36851920), (15680, 36720306), (15810, 36418368), (16116, 35726880), (16320, 35280294), (16464, 34971720), (16590, 34706112), (16660, 34560288), (16864, 34142220), (17136, 33600280), (17143, 33586560), (17360, 33166728), (17493, 32914560), (17640, 32640272), (17696, 32536980), (17856, 32245430), (18228, 31587360), (18445, 31215744), (18802, 30623040), (18816, 30600255), (18960, 30367848), (18972, 30348640), (19040, 30240252), (19208, 29975760), (19355, 29748096), (19530, 29481536), (19584, 29400245), (19592, 29388240), (19840, 29020887), (19908, 28921760), (19992, 28800240), (20145, 28581504), (20160, 28560238), (20580, 27977376), (20832, 27638940), (21080, 27313776), (21266, 27074880), (21420, 26880224), (21488, 26795160), (21609, 26645120), (21952, 26228790), (22041, 26122880), (22120, 26029584), (22134, 26013120), (22320, 25796344), (22752, 25306540), (22785, 25269888), (22848, 25200210), (23226, 24790080), (23324, 24685920), (23520, 24480204), (23715, 24278912), (24010, 23980608), (24174, 23817920), (24304, 23690520), (24480, 23520196), (24490, 23510592), (24696, 23314480), (24885, 23137408), (24990, 23040192), (25280, 22775886), (25296, 22761480), (25823, 22296960), (26040, 22111152), (26544, 21691320), (26656, 21600180), (26860, 21436128), (27097, 21248640), (27342, 21058240), (27440, 20983032), (27776, 20729205), (28203, 20415360), (28224, 20400170), (28440, 20245232), (28560, 20160168), (28812, 19983840), (29155, 19748736), (29388, 19592160), (29512, 19509840), (29760, 19347258), (29988, 19200160), (30336, 18979905), (30380, 18952416), (30870, 18651584), (30968, 18592560), (31248, 18425960), (31360, 18360153), (31620, 18209184), (31899, 18049920), (32232, 17863440), (32640, 17640147), (32928, 17485860), (33180, 17353056), (33201, 17342080), (33320, 17280144), (33728, 17071110), (34272, 16800140), (34286, 16793280), (34720, 16583364), (34839, 16526720), (34986, 16457280), (35280, 16320136), (35392, 16268490), (35712, 16122715), (36015, 15987072), (36456, 15793680), (36735, 15673728), (36890, 15607872), (37485, 15360128), (37604, 15311520), (37920, 15183924), (37944, 15174320), (38080, 15120126), (38416, 14987880), (38710, 14874048), (39060, 14740768), (39184, 14694120), (39816, 14460880), (39984, 14400120), (40290, 14290752), (40320, 14280119), (40817, 14106240), (41160, 13988688), (41633, 13829760), (41664, 13819470), (42160, 13656888), (42532, 13537440), (42840, 13440112), (42976, 13397580), (43218, 13322560), (43904, 13114395), (44082, 13061440), (44240, 13014792), (44268, 13006560), (44640, 12898172), (45504, 12653270), (45570, 12634944), (45696, 12600105), (46452, 12395040), (46648, 12342960), (47005, 12249216), (47040, 12240102), (47430, 12139456), (48020, 11990304), (48348, 11908960), (48608, 11845260), (48960, 11760098), (48980, 11755296), (49392, 11657240), (49770, 11568704), (49980, 11520096), (50560, 11387943), (50592, 11380740), (51429, 11195520), (51646, 11148480), (52080, 11055576), (52479, 10971520), (53088, 10845660), (53165, 10829952), (53312, 10800090), (53720, 10718064), (54194, 10624320), (54684, 10529120), (54880, 10491516), (55335, 10405248), (56406, 10207680), (56448, 10200085), (56880, 10122616), (57120, 10080084), (57624, 9991920), (58065, 9916032), (58310, 9874368), (58776, 9796080), (59024, 9754920), (59520, 9673629), (59976, 9600080), (60435, 9527168), (60760, 9476208), (61740, 9325792), (61936, 9296280), (62496, 9212980), (63240, 9104592), (63798, 9024960), (64464, 8931720), (65807, 8749440), (65856, 8742930), (66360, 8676528), (66402, 8671040), (66640, 8640072), (67456, 8535555), (68355, 8423296), (68544, 8400070), (68572, 8396640), (69440, 8291682), (69678, 8263360), (69972, 8228640), (70560, 8160068), (70784, 8134245), (72030, 7993536), (72912, 7896840), (73470, 7836864), (73780, 7803936), (74431, 7735680), (74970, 7680064), (75208, 7655760), (75840, 7591962), (75888, 7587160), (76160, 7560063), (76832, 7493940), (77420, 7437024), (77469, 7432320), (78120, 7370384), (78368, 7347060), (79632, 7230440), (79968, 7200060), (80580, 7145376), (81291, 7082880), (81634, 7053120), (82320, 6994344), (83266, 6914880), (83328, 6909735), (84320, 6828444), (84609, 6805120), (85064, 6768720), (85680, 6720056), (85715, 6717312), (85952, 6698790), (86436, 6661280), (87465, 6582912), (88164, 6530720), (88480, 6507396), (88536, 6503280), (89280, 6449086), (91008, 6326635), (91140, 6317472), (92904, 6197520), (93296, 6171480), (94010, 6124608), (94080, 6120051), (94860, 6069728), (95697, 6016640), (96040, 5995152), (96696, 5954480), (97216, 5922630), (97920, 5880049), (97960, 5877648), (98784, 5828620), (99540, 5784352), (99960, 5760048), (101184, 5690370), (102858, 5597760), (103292, 5574240), (104160, 5527788), (104958, 5485760), (106176, 5422830), (106330, 5414976), (106624, 5400045), (107440, 5359032), (108045, 5329024), (108388, 5312160), (109368, 5264560), (109760, 5245758), (110205, 5224576), (110670, 5202624), (112812, 5103840), (113760, 5061308), (114240, 5040042), (115248, 4995960), (116130, 4958016), (116620, 4937184), (117552, 4898040), (118048, 4877460), (119952, 4800040), (120001, 4798080), (120870, 4763584), (121520, 4738104), (122451, 4702080), (123480, 4662896), (123872, 4648140), (124899, 4609920), (124992, 4606490), (126480, 4552296), (127596, 4512480), (128928, 4465860), (129115, 4459392), (131614, 4374720), (131712, 4371465), (132720, 4338264), (132804, 4335520), (133280, 4320036), (135485, 4249728), (136710, 4211648), (137088, 4200035), (137144, 4198320), (138880, 4145841), (139356, 4131680), (139944, 4114320), (141015, 4083072), (141120, 4080034), (144060, 3996768), (145824, 3948420), (146940, 3918432), (147560, 3901968), (148862, 3867840), (149940, 3840032), (150416, 3827880), (151680, 3795981), (151776, 3793580), (153664, 3746970), (154287, 3731840), (154840, 3718512), (154938, 3716160), (156240, 3685192), (156736, 3673530), (159264, 3615220), (159495, 3609984), (159936, 3600030), (161160, 3572688), (162582, 3541440), (163268, 3526560), (164640, 3497172), (166005, 3468416), (166532, 3457440), (168640, 3414222), (169218, 3402560), (170128, 3384360), (171360, 3360028), (171430, 3358656), (171904, 3349395), (172872, 3330640), (174195, 3305344), (174930, 3291456), (176328, 3265360), (176960, 3253698), (177072, 3251640), (178560, 3224543), (180761, 3185280), (182280, 3158736), (185808, 3098760), (186592, 3085740), (188020, 3062304), (189679, 3035520), (189720, 3034864), (191394, 3008320), (192080, 2997576), (193392, 2977240), (194432, 2961315), (195920, 2938824), (197421, 2916480), (197568, 2914310), (199080, 2892176), (199920, 2880024), (202368, 2845185), (204085, 2821248), (205716, 2798880), (206584, 2787120), (208165, 2765952), (208320, 2763894), (209916, 2742880), (212352, 2711415), (212660, 2707488), (214880, 2679516), (216090, 2664512), (216776, 2656080), (218736, 2632280), (219520, 2622879), (220410, 2612288), (221340, 2601312), (223293, 2578560), (225624, 2551920), (227520, 2530654), (228480, 2520021), (230496, 2497980), (232260, 2479008), (232407, 2477440), (233240, 2468592), (235104, 2449020), (236096, 2438730), (239904, 2400020), (240002, 2399040), (241740, 2381792), (243040, 2369052), (243873, 2360960), (244902, 2351040), (246960, 2331448), (247744, 2324070), (249798, 2304960), (249984, 2303245), (252960, 2276148), (255192, 2256240), (257145, 2239104), (257856, 2232930), (258230, 2229696), (262395, 2194304), (263228, 2187360), (265440, 2169132), (265608, 2167760), (266560, 2160018), (270970, 2124864), (273420, 2105824), (274288, 2099160), (278712, 2065840), (279888, 2057160), (282030, 2041536), (282240, 2040017), (288120, 1998384), (291431, 1975680), (291648, 1974210), (293880, 1959216), (295120, 1950984), (297724, 1933920), (299880, 1920016), (300832, 1913940), (303552, 1896790), (307328, 1873485), (308574, 1865920), (309680, 1859256), (309876, 1858080), (312480, 1842596), (313472, 1836765), (318528, 1807610), (318990, 1804992), (319872, 1800015), (322320, 1786344), (325164, 1770720), (326536, 1763280), (329035, 1749888), (329280, 1748586), (332010, 1734208), (333064, 1728720), (337280, 1707111), (338436, 1701280), (340256, 1692180), (342720, 1680014), (342860, 1679328), (345744, 1665320), (348390, 1652672), (349860, 1645728), (352656, 1632680), (353920, 1626849), (354144, 1625820), (360003, 1599360), (361522, 1592640), (364560, 1579368), (367353, 1567360), (371616, 1549380), (372155, 1547136), (373184, 1542870), (374697, 1536640), (376040, 1531152), (379358, 1517760), (379440, 1517432), (382788, 1504160), (384160, 1498788), (386784, 1488620), (387345, 1486464), (391840, 1469412), (394842, 1458240), (395136, 1457155), (398160, 1446088), (399840, 1440012), (406455, 1416576), (408170, 1410624), (411432, 1399440), (413168, 1393560), (416330, 1382976), (416640, 1381947), (419832, 1371440), (423045, 1361024), (425320, 1353744), (429760, 1339758), (432180, 1332256), (433552, 1328040), (437472, 1316140), (440820, 1306144), (442680, 1300656), (446586, 1289280), (451248, 1275960), (455040, 1265327), (460649, 1249920), (460992, 1248990), (464520, 1239504), (464814, 1238720), (466480, 1234296), (470208, 1224510), (472192, 1219365), (478485, 1203328), (479808, 1200010), (480004, 1199520), (483480, 1190896), (486080, 1184526), (487746, 1180480), (489804, 1175520), (493920, 1165724), (495488, 1162035), (499596, 1152480), (505920, 1138074), (510384, 1128120), (514290, 1119552), (515712, 1116465), (516460, 1114848), (524790, 1097152), (526456, 1093680), (530880, 1084566), (531216, 1083880), (533120, 1080009), (541940, 1062432), (542283, 1061760), (546840, 1052912), (548576, 1049580), (557424, 1032920), (559776, 1028580), (564060, 1020768), (569037, 1011840), (576240, 999192), (582862, 987840), (583296, 987105), (587760, 979608), (590240, 975492), (592263, 972160), (595448, 966960), (599760, 960008), (600005, 959616), (601664, 956970), (607104, 948395), (612255, 940416), (617148, 932960), (619360, 929628), (619752, 929040), (624495, 921984), (624960, 921298), (637056, 903805), (637980, 902496), (644640, 893172), (650328, 885360), (653072, 881640), (658070, 874944), (658560, 874293), (664020, 867104), (666128, 864360), (669879, 859520), (676872, 850640), (680512, 846090), (685440, 840007), (685720, 839664), (691488, 832660), (696780, 826336), (699720, 822864), (705312, 816340), (708288, 812910), (720006, 799680), (723044, 796320), (729120, 789684), (734706, 783680), (743232, 774690), (744310, 773568), (746368, 771435), (749394, 768320), (752080, 765576), (758716, 758880)]