507964050720

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:186

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 47, 48, 49, 54, 56, 60, 61, 62, 63, 70, 72, 80, 81, 84, 90, 93, 94, 96, 98, 105, 108, 112, 120, 122, 124, 126, 135, 140, 141, 144, 147, 155, 160, 162, 168, 180, 183, 186, 188, 189, 196, 210, 216, 217, 224, 235, 240, 243, 244, 245, 248, 252, 270, 279, 280, 282, 288, 294, 305, 310, 315, 324, 329, 336, 360, 366, 372, 376, 378, 392, 405, 420, 423, 427, 432, 434, 441, 465, 470, 480, 486, 488, 490, 496, 504, 540, 549, 558, 560, 564, 567, 588, 610, 620, 630, 648, 651, 658, 672, 705, 720, 729, 732, 735, 744, 752, 756, 784, 810, 837, 840, 846, 854, 864, 868, 882, 915, 930, 940, 945, 972, 976, 980, 987, 992, 1008, 1080, 1085, 1098, 1116, 1120, 1128, 1134, 1176, 1215, 1220, 1240, 1260, 1269, 1281, 1296, 1302, 1316, 1323, 1395, 1410, 1440, 1457, 1458, 1464, 1470, 1488, 1504, 1512, 1519, 1568, 1620, 1645, 1647, 1674, 1680, 1692, 1701, 1708, 1736, 1764, 1830, 1860, 1880, 1890, 1891, 1944, 1952, 1953, 1960, 1974, 2016, 2115, 2135, 2160, 2170, 2196, 2205, 2232, 2256, 2268, 2303, 2352, 2430, 2440, 2480, 2511, 2520, 2538, 2562, 2592, 2604, 2632, 2646, 2745, 2790, 2820, 2835, 2867, 2914, 2916, 2928, 2940, 2961, 2976, 2989, 3024, 3038, 3240, 3255, 3290, 3294, 3348, 3360, 3384, 3402, 3416, 3472, 3528, 3645, 3660, 3720, 3760, 3780, 3782, 3807, 3843, 3888, 3906, 3920, 3948, 3969, 4185, 4230, 4270, 4320, 4340, 4371, 4392, 4410, 4464, 4512, 4536, 4557, 4606, 4704, 4860, 4880, 4935, 4941, 4960, 5022, 5040, 5076, 5103, 5124, 5208, 5264, 5292, 5490, 5580, 5640, 5670, 5673, 5734, 5828, 5832, 5856, 5859, 5880, 5922, 5978, 6048, 6076, 6345, 6405, 6480, 6510, 6580, 6588, 6615, 6696, 6768, 6804, 6832, 6909, 6944, 7056, 7285, 7290, 7320, 7440, 7520, 7533, 7560, 7564, 7595, 7614, 7686, 7776, 7812, 7840, 7896, 7938, 8235, 8370, 8460, 8505, 8540, 8601, 8680, 8742, 8784, 8820, 8883, 8928, 8967, 9072, 9114, 9212, 9455, 9720, 9760, 9765, 9870, 9882, 10044, 10080, 10152, 10199, 10206, 10248, 10416, 10528, 10584, 10980, 11160, 11280, 11340, 11346, 11421, 11468, 11515, 11529, 11656, 11664, 11718, 11760, 11844, 11907, 11956, 12152, 12555, 12690, 12810, 12960, 13020, 13113, 13160, 13176, 13230, 13237, 13392, 13536, 13608, 13664, 13671, 13818, 14112, 14335, 14570, 14580, 14640, 14805, 14823, 14880, 14945, 15066, 15120, 15128, 15190, 15228, 15372, 15624, 15792, 15876, 16470, 16740, 16920, 17010, 17019, 17080, 17202, 17360, 17484, 17568, 17577, 17640, 17766, 17934, 18144, 18228, 18424, 18910, 19035, 19215, 19440, 19530, 19740, 19764, 19845, 20069, 20088, 20304, 20398, 20412, 20496, 20727, 20832, 21168, 21855, 21960, 22320, 22560, 22599, 22680, 22692, 22785, 22842, 22936, 23030, 23058, 23312, 23328, 23436, 23520, 23688, 23814, 23912, 24304, 24705, 25110, 25380, 25515, 25620, 25803, 26040, 26226, 26320, 26352, 26460, 26474, 26649, 26784, 26901, 27216, 27342, 27636, 28365, 28670, 29140, 29160, 29280, 29295, 29610, 29646, 29890, 30132, 30240, 30256, 30380, 30456, 30597, 30744, 31248, 31584, 31752, 32940, 33480, 33840, 34020, 34038, 34160, 34263, 34404, 34545, 34587, 34720, 34968, 35154, 35280, 35532, 35721, 35868, 36456, 36848, 37665, 37820, 38070, 38430, 38880, 39060, 39339, 39480, 39528, 39690, 39711, 40138, 40176, 40608, 40796, 40824, 40992, 41013, 41454, 42336, 43005, 43710, 43920, 44415, 44469, 44640, 44835, 45198, 45360, 45384, 45570, 45684, 45872, 46060, 46116, 46624, 46872, 47376, 47628, 47824, 48608, 49410, 50220, 50760, 50995, 51030, 51057, 51240, 51606, 52080, 52452, 52640, 52704, 52731, 52920, 52948, 53298, 53802, 54432, 54684, 55272, 56730, 57105, 57340, 57645, 58280, 58320, 58590, 59220, 59292, 59535, 59780, 60207, 60264, 60512, 60760, 60912, 61194, 61488, 62181, 62496, 63504, 65565, 65880, 66185, 66960, 67680, 68040, 68076, 68320, 68355, 68526, 68808, 69090, 69174, 69936, 70308, 70560, 71064, 71393, 71442, 71736, 72912, 73696, 74115, 75330, 75640, 76140, 76860, 77409, 78120, 78678, 78960, 79056, 79380, 79422, 79947, 80276, 80352, 80703, 81592, 81648, 82026, 82908, 85095, 86010, 87420, 87840, 87885, 88830, 88877, 88938, 89670, 90396, 90720, 90768, 91140, 91368, 91744, 91791, 92120, 92232, 92659, 93744, 94752, 95256, 95648, 98820, 100345, 100440, 101520, 101990, 102060, 102114, 102480, 103212, 103635, 103761, 104160, 104904, 105462, 105840, 105896, 106596, 107604, 109368, 110544, 112995, 113460, 114210, 114680, 115290, 116560, 116640, 117180, 118017, 118440, 118584, 119070, 119133, 119560, 120414, 120528, 121520, 121824, 122388, 122976, 123039, 124362, 127008, 129015, 131130, 131760, 132370, 133245, 133920, 134505, 136080, 136152, 136710, 137052, 137616, 138180, 138348, 139872, 140483, 140616, 142128, 142786, 142884, 143472, 145824, 148230, 150660, 151280, 152280, 152985, 153171, 153720, 154818, 156240, 157356, 157920, 158112, 158193, 158760, 158844, 159894, 160552, 161406, 163184, 163296, 164052, 165816, 170190, 171315, 172020, 172935, 174840, 175770, 177660, 177754, 177876, 178605, 179340, 180621, 180792, 181536, 182280, 182736, 183582, 184240, 184464, 185318, 186543, 187488, 190512, 196695, 197640, 198555, 200690, 200880, 203040, 203980, 204120, 204228, 204960, 205065, 206424, 207270, 207522, 209808, 210924, 211680, 211792, 213192, 214179, 215208, 218736, 221088, 222345, 225990, 226920, 228420, 229360, 230580, 232227, 233120, 234360, 236034, 236880, 237168, 238140, 238266, 239120, 239841, 240828, 241056, 242109, 243040, 244776, 246078, 248724, 255285, 258030, 262260, 263520, 263655, 264740, 266490, 266631, 269010, 272160, 272304, 273420, 274104, 275232, 275373, 276360, 276696, 277977, 280966, 281232, 284256, 285572, 285768, 286944, 296460, 301035, 301320, 302560, 304560, 305970, 306342, 307440, 309636, 310905, 311283, 312480, 314712, 316386, 317520, 317688, 319788, 321104, 322812, 326368, 328104, 331632, 340380, 342630, 344040, 345870, 349680, 351540, 354051, 355320, 355508, 355752, 356965, 357210, 357399, 358680, 361242, 361584, 364560, 365472, 367164, 368480, 368928, 369117, 370636, 373086, 381024, 387045, 393390, 395280, 397110, 399735, 401380, 401760, 403515, 407960, 408240, 408456, 410130, 412848, 414540, 415044, 419616, 421449, 421848, 423584, 426384, 428358, 430416, 437472, 444385, 444690, 451980, 453840, 456840, 458720, 458955, 459513, 461160, 463295, 464454, 468720, 472068, 473760, 474336, 476280, 476532, 478240, 479682, 481656, 484218, 489552, 492156, 497448, 510570, 516060, 518805, 524520, 527310, 529480, 532980, 533262, 538020, 541863, 544608, 546840, 548208, 550746, 552720, 553392, 555954, 559629, 561932, 562464, 571144, 571536, 590085, 592920, 595665, 602070, 602640, 609120, 611940, 612684, 614880, 615195, 619272, 621810, 622139, 622566, 629424, 632772, 635040, 635376, 639576, 642208, 642537, 645624, 656208, 663264, 680760, 685260, 688080, 691740, 696681, 699360, 702415, 703080, 708102, 710640, 711016, 711504, 713930, 714420, 714798, 717360, 722484, 723168, 726327, 729120, 734328, 738234, 741272, 746172, 765855, 774090, 786780, 790560, 790965, 794220, 799470, 799893, 802760, 807030, 815920, 816480, 816912, 820260, 825696, 826119, 829080, 830088, 833931, 842898, 843696, 852768, 856716, 860832, 888770, 889380, 903105, 903960, 907680, 913680, 917910, 919026, 922320, 926590, 928908, 932715, 937440, 944136, 952560, 953064, 959364, 963312, 968436, 979104, 984312, 994896, 1021140, 1032120, 1037610, 1049040, 1054620, 1058960, 1062153, 1065960, 1066524, 1070895, 1072197, 1076040, 1083726, 1093680, 1096416, 1101492, 1105440, 1106784, 1107351, 1111908, 1119258, 1123864, 1142288, 1143072, 1161135, 1180170, 1185840, 1191330, 1199205, 1204140, 1205280, 1210545, 1223880, 1225368, 1230390, 1238544, 1243620, 1244278, 1245132, 1258848, 1264347, 1265544, 1270752, 1279152, 1285074, 1291248, 1312416, 1333155, 1361520, 1370520, 1376160, 1376865, 1378539, 1383480, 1389885, 1393362, 1404830, 1406160, 1416204, 1421280, 1422032, 1423008, 1427860, 1428840, 1429596, 1434720, 1444968, 1452654, 1468656, 1476468, 1482544, 1492344, 1531710, 1548180, 1556415, 1573560, 1581930, 1588440, 1598940, 1599786, 1605520, 1614060, 1625589, 1631840, 1633824, 1640520, 1652238, 1658160, 1660176, 1667862, 1678887, 1685796, 1687392, 1713432, 1770255, 1777540, 1778760, 1786995, 1806210, 1807920, 1827360, 1835820, 1838052, 1844640, 1845585, 1853180, 1857816, 1865430, 1866417, 1888272, 1905120, 1906128, 1918728, 1926624, 1927611, 1936872, 1968624, 1989792, 2042280, 2064240, 2075220, 2090043, 2098080, 2107245, 2109240, 2117920, 2124306, 2131920, 2133048, 2141790, 2144394, 2152080, 2167452, 2178981, 2187360, 2202984, 2214702, 2223816, 2238516, 2247728, 2284576, 2297565, 2322270, 2360340, 2371680, 2382660, 2398410, 2399679, 2408280, 2421090, 2447760, 2450736, 2460780, 2477088, 2478357, 2487240, 2488556, 2490264, 2501793, 2528694, 2531088, 2558304, 2570148, 2582496, 2666310, 2709315, 2723040, 2741040, 2753730, 2757078, 2766960, 2779770, 2786724, 2798145, 2809660, 2812320, 2832408, 2844064, 2855720, 2857680, 2859192, 2889936, 2905308, 2937312, 2952936, 2965088, 2984688, 3063420, 3096360, 3110695, 3112830, 3147120, 3163860, 3176880, 3197880, 3199572, 3211040, 3212685, 3216591, 3228120, 3251178, 3281040, 3304476, 3316320, 3320352, 3335724, 3357774, 3371592, 3426864, 3483405, 3540510, 3555080, 3557520, 3573990, 3612420, 3615840, 3631635, 3671640, 3676104, 3691170, 3706360, 3715632, 3730860, 3732834, 3776544, 3793041, 3812256, 3837456, 3855222, 3873744, 3937248, 3999465, 4084560, 4128480, 4130595, 4150440, 4169655, 4180086, 4214490, 4218480, 4248612, 4263840, 4266096, 4283580, 4288788, 4304160, 4334904, 4354973, 4357962, 4405968, 4429404, 4447632, 4477032, 4495456, 4595130, 4644540, 4720680, 4765320, 4796820, 4799358, 4816560, 4842180, 4876767, 4895520, 4901472, 4921560, 4956714, 4974480, 4977112, 4980528, 5003586, 5057388, 5062176, 5140296, 5310765, 5332620, 5360985, 5418630, 5482080, 5507460, 5514156, 5533920, 5536755, 5559540, 5573448, 5596290, 5599251, 5619320, 5664816, 5711440, 5715360, 5718384, 5779872, 5782833, 5810616, 5905872, 5969376, 6126840, 6192720, 6221390, 6225660, 6294240, 6321735, 6327720, 6353760, 6395760, 6399144, 6425370, 6433182, 6456240, 6502356, 6562080, 6608952, 6671448, 6715548, 6743184, 6853728, 6892695, 6966810, 7081020, 7110160, 7115040, 7147980, 7199037, 7224840, 7263270, 7343280, 7352208, 7382340, 7412720, 7431264, 7435071, 7461720, 7465668, 7505379, 7586082, 7674912, 7710444, 7747488, 7998930, 8127945, 8169120, 8261190, 8300880, 8339310, 8360172, 8394435, 8428980, 8436960, 8497224, 8532192, 8567160, 8577576, 8669808, 8709946, 8715924, 8811936, 8858808, 8895264, 8954064, 9190260, 9289080, 9332085, 9441360, 9530640, 9593640, 9598716, 9633120, 9638055, 9649773, 9684360, 9753534, 9843120, 9913428, 9948960, 9954224, 9961056, 10007172, 10114776, 10280592, 10450215, 10621530, 10665240, 10721970, 10837260, 10894905, 11014920, 11028312, 11073510, 11119080, 11146896, 11192580, 11198502, 11238640, 11329632, 11379123, 11422880, 11436768, 11565666, 11621232, 11811744, 11998395, 12253680, 12385440, 12391785, 12442780, 12451320, 12508965, 12643470, 12655440, 12791520, 12798288, 12850740, 12866364, 12912480, 13004712, 13064919, 13217904, 13342896, 13431096, 13486368, 13785390, 13933620, 14162040, 14220320, 14295960, 14398074, 14449680, 14526540, 14630301, 14686560, 14704416, 14764680, 14825440, 14870142, 14923440, 14931336, 15010758, 15172164, 15420888, 15997860, 16082955, 16255890, 16522380, 16601760, 16678620, 16720344, 16788870, 16797753, 16857960, 16994448, 17134320, 17155152, 17339616, 17348499, 17419892, 17431848, 17717616, 17908128, 18380520, 18578160, 18664170, 18882720, 18965205, 19061280, 19187280, 19197432, 19276110, 19299546, 19368720, 19507068, 19686240, 19826856, 19908448, 20014344, 20229552, 20561184, 20900430, 21243060, 21330480, 21443940, 21597111, 21674520, 21774865, 21789810, 22029840, 22056624, 22147020, 22238160, 22293792, 22385160, 22397004, 22477280, 22516137, 22758246, 23131332, 23242464, 23996790, 24383835, 24507360, 24783570, 24885560, 24902640, 25017930, 25286940, 25310880, 25596576, 25701480, 25732728, 26009424, 26129838, 26435808, 26685792, 26862192, 27570780, 27867240, 27996255, 28324080, 28591920, 28796148, 28899360, 28914165, 29053080, 29260602, 29529360, 29740284, 29846880, 29862672, 30021516, 30344328, 30841776, 31995720, 32165910, 32511780, 33044760, 33357240, 33440688, 33577740, 33595506, 33715920, 33988896, 34137369, 34268640, 34310304, 34696998, 34839784, 34863696, 35435232, 35995185, 36761040, 37156320, 37175355, 37328340, 37526895, 37930410, 38374560, 38394864, 38552220, 38599092, 38737440, 39014136, 39194757, 39653712, 40028688, 40459104, 41800860, 42486120, 42660960, 42887880, 43194222, 43349040, 43549730, 43579620, 44059680, 44113248, 44294040, 44476320, 44770320, 44794008, 45032274, 45516492, 46262664, 47993580, 48248865, 48767670, 49567140, 49771120, 49805280, 50035860, 50393259, 50573880, 51402960, 51465456, 52018848, 52045497, 52259676, 53724384, 55141560, 55734480, 55992510, 56648160, 56895615, 57183840, 57592296, 57828330, 58106160, 58521204, 59058720, 59480568, 59725344, 60043032, 60688656, 61683552, 63991440, 64331820, 64791333, 65023560, 65324595, 66089520, 66714480, 66881376, 67155480, 67191012, 67431840, 67548411, 68274738, 69393996, 69679568, 69727392, 71990370, 73151505, 73522080, 74350710, 74656680, 75053790, 75860820, 76789728, 77104440, 77198184, 78028272, 78389514, 79307424, 80057376, 83601720, 83988765, 84972240, 85775760, 86388444, 86698080, 86742495, 87099460, 87159240, 88588080, 89540640, 89588016, 90064548, 91032984, 92525328, 95987160, 96497730, 97535340, 99134280, 99542240, 100071720, 100786518, 101147760, 102412107, 102805920, 102930912, 104090994, 104519352, 107985555, 110283120, 111468960, 111985020, 112580685, 113791230, 115184592, 115656660, 116212320, 117042408, 117584271, 118961136, 120086064, 121377312, 127982880, 128663640, 129582666, 130047120, 130649190, 132179040, 133428960, 134310960, 134382024, 135096822, 136549476, 138787992, 139359136, 143980740, 146303010, 148701420, 149313360, 150107580, 151179777, 151721640, 154208880, 154396368, 156056544, 156779028, 167203440, 167977530, 169944480, 170686845, 171551520, 172776888, 173484990, 174198920, 174318480, 177176160, 179176032, 180129096, 182065968, 185050656, 191974320, 192995460, 195070680, 195973785, 198268560, 200143440, 201573036, 202295520, 204824214, 208181988, 209038704, 215971110, 220566240, 223970040, 225161370, 227582460, 230369184, 231313320, 234084816, 235168542, 237922272, 240172128, 251966295, 257327280, 259165332, 260094240, 260227485, 261298380, 268621920, 268764048, 270193644, 273098952, 277575984, 287961480, 292606020, 297402840, 298626720, 300215160, 302359554, 303443280, 308417760, 308792736, 313558056, 323956665, 334406880, 335955060, 337742055, 341373690, 345553776, 346969980, 348397840, 348636960, 352752813, 360258192, 364131936, 383948640, 385990920, 390141360, 391947570, 396537120, 400286880, 403146072, 409648428, 416363976, 418077408, 431942220, 447940080, 450322740, 453539331, 455164920, 462626640, 468169632, 470337084, 503932590, 512060535, 514654560, 518330664, 520454970, 522596760, 537528096, 540387288, 546197904, 555151968, 575922960, 585212040, 587921355, 594805680, 600430320, 604719108, 606886560, 627116112, 647913330, 671910120, 675484110, 682747380, 691107552, 693939960, 696795680, 705505626, 720516384, 755898885, 771981840, 780282720, 783895140, 806292144, 819296856, 832727952, 863884440, 895880160, 900645480, 907078662, 910329840, 925253280, 940674168, 1007865180, 1024121070, 1036661328, 1040909940, 1045193520, 1058258439, 1080774576, 1092395808, 1151845920, 1170424080, 1175842710, 1189611360, 1200860640, 1209438216, 1254232224, 1295826660, 1343820240, 1350968220, 1365494760, 1387879920, 1411011252, 1511797770, 1543963680, 1567790280, 1612584288, 1638593712, 1665455904, 1727768880, 1763764065, 1801290960, 1814157324, 1820659680, 1881348336, 2015730360, 2048242140, 2073322656, 2081819880, 2090387040, 2116516878, 2161549152, 2267696655, 2340848160, 2351685420, 2418876432, 2591653320, 2687640480, 2701936440, 2730989520, 2775759840, 2822022504, 3023595540, 3135580560, 3174775317, 3277187424, 3455537760, 3527528130, 3602581920, 3628314648, 3762696672, 4031460720, 4096484280, 4163639760, 4233033756, 4535393310, 4703370840, 4837752864, 5183306640, 5291292195, 5403872880, 5461979040, 5644045008, 6047191080, 6271161120, 6349550634, 7055056260, 7256629296, 8062921440, 8192968560, 8327279520, 8466067512, 9070786620, 9406741680, 10366613280, 10582584390, 10807745760, 11288090016, 12094382160, 12699101268, 14110112520, 14513258592, 15873876585, 16385937120, 16932135024, 18141573240, 18813483360, 21165168780, 24188764320, 25398202536, 28220225040, 31747753170, 33864270048, 36283146480, 42330337560, 50796405072, 56440450080, 63495506340, 72566292960, 84660675120, 101592810144, 126991012680, 169321350240, 253982025360, 507964050720]

約数ペア:

[(1, 507964050720), (2, 253982025360), (3, 169321350240), (4, 126991012680), (5, 101592810144), (6, 84660675120), (7, 72566292960), (8, 63495506340), (9, 56440450080), (10, 50796405072), (12, 42330337560), (14, 36283146480), (15, 33864270048), (16, 31747753170), (18, 28220225040), (20, 25398202536), (21, 24188764320), (24, 21165168780), (27, 18813483360), (28, 18141573240), (30, 16932135024), (31, 16385937120), (32, 15873876585), (35, 14513258592), (36, 14110112520), (40, 12699101268), (42, 12094382160), (45, 11288090016), (47, 10807745760), (48, 10582584390), (49, 10366613280), (54, 9406741680), (56, 9070786620), (60, 8466067512), (61, 8327279520), (62, 8192968560), (63, 8062921440), (70, 7256629296), (72, 7055056260), (80, 6349550634), (81, 6271161120), (84, 6047191080), (90, 5644045008), (93, 5461979040), (94, 5403872880), (96, 5291292195), (98, 5183306640), (105, 4837752864), (108, 4703370840), (112, 4535393310), (120, 4233033756), (122, 4163639760), (124, 4096484280), (126, 4031460720), (135, 3762696672), (140, 3628314648), (141, 3602581920), (144, 3527528130), (147, 3455537760), (155, 3277187424), (160, 3174775317), (162, 3135580560), (168, 3023595540), (180, 2822022504), (183, 2775759840), (186, 2730989520), (188, 2701936440), (189, 2687640480), (196, 2591653320), (210, 2418876432), (216, 2351685420), (217, 2340848160), (224, 2267696655), (235, 2161549152), (240, 2116516878), (243, 2090387040), (244, 2081819880), (245, 2073322656), (248, 2048242140), (252, 2015730360), (270, 1881348336), (279, 1820659680), (280, 1814157324), (282, 1801290960), (288, 1763764065), (294, 1727768880), (305, 1665455904), (310, 1638593712), (315, 1612584288), (324, 1567790280), (329, 1543963680), (336, 1511797770), (360, 1411011252), (366, 1387879920), (372, 1365494760), (376, 1350968220), (378, 1343820240), (392, 1295826660), (405, 1254232224), (420, 1209438216), (423, 1200860640), (427, 1189611360), (432, 1175842710), (434, 1170424080), (441, 1151845920), (465, 1092395808), (470, 1080774576), (480, 1058258439), (486, 1045193520), (488, 1040909940), (490, 1036661328), (496, 1024121070), (504, 1007865180), (540, 940674168), (549, 925253280), (558, 910329840), (560, 907078662), (564, 900645480), (567, 895880160), (588, 863884440), (610, 832727952), (620, 819296856), (630, 806292144), (648, 783895140), (651, 780282720), (658, 771981840), (672, 755898885), (705, 720516384), (720, 705505626), (729, 696795680), (732, 693939960), (735, 691107552), (744, 682747380), (752, 675484110), (756, 671910120), (784, 647913330), (810, 627116112), (837, 606886560), (840, 604719108), (846, 600430320), (854, 594805680), (864, 587921355), (868, 585212040), (882, 575922960), (915, 555151968), (930, 546197904), (940, 540387288), (945, 537528096), (972, 522596760), (976, 520454970), (980, 518330664), (987, 514654560), (992, 512060535), (1008, 503932590), (1080, 470337084), (1085, 468169632), (1098, 462626640), (1116, 455164920), (1120, 453539331), (1128, 450322740), (1134, 447940080), (1176, 431942220), (1215, 418077408), (1220, 416363976), (1240, 409648428), (1260, 403146072), (1269, 400286880), (1281, 396537120), (1296, 391947570), (1302, 390141360), (1316, 385990920), (1323, 383948640), (1395, 364131936), (1410, 360258192), (1440, 352752813), (1457, 348636960), (1458, 348397840), (1464, 346969980), (1470, 345553776), (1488, 341373690), (1504, 337742055), (1512, 335955060), (1519, 334406880), (1568, 323956665), (1620, 313558056), (1645, 308792736), (1647, 308417760), (1674, 303443280), (1680, 302359554), (1692, 300215160), (1701, 298626720), (1708, 297402840), (1736, 292606020), (1764, 287961480), (1830, 277575984), (1860, 273098952), (1880, 270193644), (1890, 268764048), (1891, 268621920), (1944, 261298380), (1952, 260227485), (1953, 260094240), (1960, 259165332), (1974, 257327280), (2016, 251966295), (2115, 240172128), (2135, 237922272), (2160, 235168542), (2170, 234084816), (2196, 231313320), (2205, 230369184), (2232, 227582460), (2256, 225161370), (2268, 223970040), (2303, 220566240), (2352, 215971110), (2430, 209038704), (2440, 208181988), (2480, 204824214), (2511, 202295520), (2520, 201573036), (2538, 200143440), (2562, 198268560), (2592, 195973785), (2604, 195070680), (2632, 192995460), (2646, 191974320), (2745, 185050656), (2790, 182065968), (2820, 180129096), (2835, 179176032), (2867, 177176160), (2914, 174318480), (2916, 174198920), (2928, 173484990), (2940, 172776888), (2961, 171551520), (2976, 170686845), (2989, 169944480), (3024, 167977530), (3038, 167203440), (3240, 156779028), (3255, 156056544), (3290, 154396368), (3294, 154208880), (3348, 151721640), (3360, 151179777), (3384, 150107580), (3402, 149313360), (3416, 148701420), (3472, 146303010), (3528, 143980740), (3645, 139359136), (3660, 138787992), (3720, 136549476), (3760, 135096822), (3780, 134382024), (3782, 134310960), (3807, 133428960), (3843, 132179040), (3888, 130649190), (3906, 130047120), (3920, 129582666), (3948, 128663640), (3969, 127982880), (4185, 121377312), (4230, 120086064), (4270, 118961136), (4320, 117584271), (4340, 117042408), (4371, 116212320), (4392, 115656660), (4410, 115184592), (4464, 113791230), (4512, 112580685), (4536, 111985020), (4557, 111468960), (4606, 110283120), (4704, 107985555), (4860, 104519352), (4880, 104090994), (4935, 102930912), (4941, 102805920), (4960, 102412107), (5022, 101147760), (5040, 100786518), (5076, 100071720), (5103, 99542240), (5124, 99134280), (5208, 97535340), (5264, 96497730), (5292, 95987160), (5490, 92525328), (5580, 91032984), (5640, 90064548), (5670, 89588016), (5673, 89540640), (5734, 88588080), (5828, 87159240), (5832, 87099460), (5856, 86742495), (5859, 86698080), (5880, 86388444), (5922, 85775760), (5978, 84972240), (6048, 83988765), (6076, 83601720), (6345, 80057376), (6405, 79307424), (6480, 78389514), (6510, 78028272), (6580, 77198184), (6588, 77104440), (6615, 76789728), (6696, 75860820), (6768, 75053790), (6804, 74656680), (6832, 74350710), (6909, 73522080), (6944, 73151505), (7056, 71990370), (7285, 69727392), (7290, 69679568), (7320, 69393996), (7440, 68274738), (7520, 67548411), (7533, 67431840), (7560, 67191012), (7564, 67155480), (7595, 66881376), (7614, 66714480), (7686, 66089520), (7776, 65324595), (7812, 65023560), (7840, 64791333), (7896, 64331820), (7938, 63991440), (8235, 61683552), (8370, 60688656), (8460, 60043032), (8505, 59725344), (8540, 59480568), (8601, 59058720), (8680, 58521204), (8742, 58106160), (8784, 57828330), (8820, 57592296), (8883, 57183840), (8928, 56895615), (8967, 56648160), (9072, 55992510), (9114, 55734480), (9212, 55141560), (9455, 53724384), (9720, 52259676), (9760, 52045497), (9765, 52018848), (9870, 51465456), (9882, 51402960), (10044, 50573880), (10080, 50393259), (10152, 50035860), (10199, 49805280), (10206, 49771120), (10248, 49567140), (10416, 48767670), (10528, 48248865), (10584, 47993580), (10980, 46262664), (11160, 45516492), (11280, 45032274), (11340, 44794008), (11346, 44770320), (11421, 44476320), (11468, 44294040), (11515, 44113248), (11529, 44059680), (11656, 43579620), (11664, 43549730), (11718, 43349040), (11760, 43194222), (11844, 42887880), (11907, 42660960), (11956, 42486120), (12152, 41800860), (12555, 40459104), (12690, 40028688), (12810, 39653712), (12960, 39194757), (13020, 39014136), (13113, 38737440), (13160, 38599092), (13176, 38552220), (13230, 38394864), (13237, 38374560), (13392, 37930410), (13536, 37526895), (13608, 37328340), (13664, 37175355), (13671, 37156320), (13818, 36761040), (14112, 35995185), (14335, 35435232), (14570, 34863696), (14580, 34839784), (14640, 34696998), (14805, 34310304), (14823, 34268640), (14880, 34137369), (14945, 33988896), (15066, 33715920), (15120, 33595506), (15128, 33577740), (15190, 33440688), (15228, 33357240), (15372, 33044760), (15624, 32511780), (15792, 32165910), (15876, 31995720), (16470, 30841776), (16740, 30344328), (16920, 30021516), (17010, 29862672), (17019, 29846880), (17080, 29740284), (17202, 29529360), (17360, 29260602), (17484, 29053080), (17568, 28914165), (17577, 28899360), (17640, 28796148), (17766, 28591920), (17934, 28324080), (18144, 27996255), (18228, 27867240), (18424, 27570780), (18910, 26862192), (19035, 26685792), (19215, 26435808), (19440, 26129838), (19530, 26009424), (19740, 25732728), (19764, 25701480), (19845, 25596576), (20069, 25310880), (20088, 25286940), (20304, 25017930), (20398, 24902640), (20412, 24885560), (20496, 24783570), (20727, 24507360), (20832, 24383835), (21168, 23996790), (21855, 23242464), (21960, 23131332), (22320, 22758246), (22560, 22516137), (22599, 22477280), (22680, 22397004), (22692, 22385160), (22785, 22293792), (22842, 22238160), (22936, 22147020), (23030, 22056624), (23058, 22029840), (23312, 21789810), (23328, 21774865), (23436, 21674520), (23520, 21597111), (23688, 21443940), (23814, 21330480), (23912, 21243060), (24304, 20900430), (24705, 20561184), (25110, 20229552), (25380, 20014344), (25515, 19908448), (25620, 19826856), (25803, 19686240), (26040, 19507068), (26226, 19368720), (26320, 19299546), (26352, 19276110), (26460, 19197432), (26474, 19187280), (26649, 19061280), (26784, 18965205), (26901, 18882720), (27216, 18664170), (27342, 18578160), (27636, 18380520), (28365, 17908128), (28670, 17717616), (29140, 17431848), (29160, 17419892), (29280, 17348499), (29295, 17339616), (29610, 17155152), (29646, 17134320), (29890, 16994448), (30132, 16857960), (30240, 16797753), (30256, 16788870), (30380, 16720344), (30456, 16678620), (30597, 16601760), (30744, 16522380), (31248, 16255890), (31584, 16082955), (31752, 15997860), (32940, 15420888), (33480, 15172164), (33840, 15010758), (34020, 14931336), (34038, 14923440), (34160, 14870142), (34263, 14825440), (34404, 14764680), (34545, 14704416), (34587, 14686560), (34720, 14630301), (34968, 14526540), (35154, 14449680), (35280, 14398074), (35532, 14295960), (35721, 14220320), (35868, 14162040), (36456, 13933620), (36848, 13785390), (37665, 13486368), (37820, 13431096), (38070, 13342896), (38430, 13217904), (38880, 13064919), (39060, 13004712), (39339, 12912480), (39480, 12866364), (39528, 12850740), (39690, 12798288), (39711, 12791520), (40138, 12655440), (40176, 12643470), (40608, 12508965), (40796, 12451320), (40824, 12442780), (40992, 12391785), (41013, 12385440), (41454, 12253680), (42336, 11998395), (43005, 11811744), (43710, 11621232), (43920, 11565666), (44415, 11436768), (44469, 11422880), (44640, 11379123), (44835, 11329632), (45198, 11238640), (45360, 11198502), (45384, 11192580), (45570, 11146896), (45684, 11119080), (45872, 11073510), (46060, 11028312), (46116, 11014920), (46624, 10894905), (46872, 10837260), (47376, 10721970), (47628, 10665240), (47824, 10621530), (48608, 10450215), (49410, 10280592), (50220, 10114776), (50760, 10007172), (50995, 9961056), (51030, 9954224), (51057, 9948960), (51240, 9913428), (51606, 9843120), (52080, 9753534), (52452, 9684360), (52640, 9649773), (52704, 9638055), (52731, 9633120), (52920, 9598716), (52948, 9593640), (53298, 9530640), (53802, 9441360), (54432, 9332085), (54684, 9289080), (55272, 9190260), (56730, 8954064), (57105, 8895264), (57340, 8858808), (57645, 8811936), (58280, 8715924), (58320, 8709946), (58590, 8669808), (59220, 8577576), (59292, 8567160), (59535, 8532192), (59780, 8497224), (60207, 8436960), (60264, 8428980), (60512, 8394435), (60760, 8360172), (60912, 8339310), (61194, 8300880), (61488, 8261190), (62181, 8169120), (62496, 8127945), (63504, 7998930), (65565, 7747488), (65880, 7710444), (66185, 7674912), (66960, 7586082), (67680, 7505379), (68040, 7465668), (68076, 7461720), (68320, 7435071), (68355, 7431264), (68526, 7412720), (68808, 7382340), (69090, 7352208), (69174, 7343280), (69936, 7263270), (70308, 7224840), (70560, 7199037), (71064, 7147980), (71393, 7115040), (71442, 7110160), (71736, 7081020), (72912, 6966810), (73696, 6892695), (74115, 6853728), (75330, 6743184), (75640, 6715548), (76140, 6671448), (76860, 6608952), (77409, 6562080), (78120, 6502356), (78678, 6456240), (78960, 6433182), (79056, 6425370), (79380, 6399144), (79422, 6395760), (79947, 6353760), (80276, 6327720), (80352, 6321735), (80703, 6294240), (81592, 6225660), (81648, 6221390), (82026, 6192720), (82908, 6126840), (85095, 5969376), (86010, 5905872), (87420, 5810616), (87840, 5782833), (87885, 5779872), (88830, 5718384), (88877, 5715360), (88938, 5711440), (89670, 5664816), (90396, 5619320), (90720, 5599251), (90768, 5596290), (91140, 5573448), (91368, 5559540), (91744, 5536755), (91791, 5533920), (92120, 5514156), (92232, 5507460), (92659, 5482080), (93744, 5418630), (94752, 5360985), (95256, 5332620), (95648, 5310765), (98820, 5140296), (100345, 5062176), (100440, 5057388), (101520, 5003586), (101990, 4980528), (102060, 4977112), (102114, 4974480), (102480, 4956714), (103212, 4921560), (103635, 4901472), (103761, 4895520), (104160, 4876767), (104904, 4842180), (105462, 4816560), (105840, 4799358), (105896, 4796820), (106596, 4765320), (107604, 4720680), (109368, 4644540), (110544, 4595130), (112995, 4495456), (113460, 4477032), (114210, 4447632), (114680, 4429404), (115290, 4405968), (116560, 4357962), (116640, 4354973), (117180, 4334904), (118017, 4304160), (118440, 4288788), (118584, 4283580), (119070, 4266096), (119133, 4263840), (119560, 4248612), (120414, 4218480), (120528, 4214490), (121520, 4180086), (121824, 4169655), (122388, 4150440), (122976, 4130595), (123039, 4128480), (124362, 4084560), (127008, 3999465), (129015, 3937248), (131130, 3873744), (131760, 3855222), (132370, 3837456), (133245, 3812256), (133920, 3793041), (134505, 3776544), (136080, 3732834), (136152, 3730860), (136710, 3715632), (137052, 3706360), (137616, 3691170), (138180, 3676104), (138348, 3671640), (139872, 3631635), (140483, 3615840), (140616, 3612420), (142128, 3573990), (142786, 3557520), (142884, 3555080), (143472, 3540510), (145824, 3483405), (148230, 3426864), (150660, 3371592), (151280, 3357774), (152280, 3335724), (152985, 3320352), (153171, 3316320), (153720, 3304476), (154818, 3281040), (156240, 3251178), (157356, 3228120), (157920, 3216591), (158112, 3212685), (158193, 3211040), (158760, 3199572), (158844, 3197880), (159894, 3176880), (160552, 3163860), (161406, 3147120), (163184, 3112830), (163296, 3110695), (164052, 3096360), (165816, 3063420), (170190, 2984688), (171315, 2965088), (172020, 2952936), (172935, 2937312), (174840, 2905308), (175770, 2889936), (177660, 2859192), (177754, 2857680), (177876, 2855720), (178605, 2844064), (179340, 2832408), (180621, 2812320), (180792, 2809660), (181536, 2798145), (182280, 2786724), (182736, 2779770), (183582, 2766960), (184240, 2757078), (184464, 2753730), (185318, 2741040), (186543, 2723040), (187488, 2709315), (190512, 2666310), (196695, 2582496), (197640, 2570148), (198555, 2558304), (200690, 2531088), (200880, 2528694), (203040, 2501793), (203980, 2490264), (204120, 2488556), (204228, 2487240), (204960, 2478357), (205065, 2477088), (206424, 2460780), (207270, 2450736), (207522, 2447760), (209808, 2421090), (210924, 2408280), (211680, 2399679), (211792, 2398410), (213192, 2382660), (214179, 2371680), (215208, 2360340), (218736, 2322270), (221088, 2297565), (222345, 2284576), (225990, 2247728), (226920, 2238516), (228420, 2223816), (229360, 2214702), (230580, 2202984), (232227, 2187360), (233120, 2178981), (234360, 2167452), (236034, 2152080), (236880, 2144394), (237168, 2141790), (238140, 2133048), (238266, 2131920), (239120, 2124306), (239841, 2117920), (240828, 2109240), (241056, 2107245), (242109, 2098080), (243040, 2090043), (244776, 2075220), (246078, 2064240), (248724, 2042280), (255285, 1989792), (258030, 1968624), (262260, 1936872), (263520, 1927611), (263655, 1926624), (264740, 1918728), (266490, 1906128), (266631, 1905120), (269010, 1888272), (272160, 1866417), (272304, 1865430), (273420, 1857816), (274104, 1853180), (275232, 1845585), (275373, 1844640), (276360, 1838052), (276696, 1835820), (277977, 1827360), (280966, 1807920), (281232, 1806210), (284256, 1786995), (285572, 1778760), (285768, 1777540), (286944, 1770255), (296460, 1713432), (301035, 1687392), (301320, 1685796), (302560, 1678887), (304560, 1667862), (305970, 1660176), (306342, 1658160), (307440, 1652238), (309636, 1640520), (310905, 1633824), (311283, 1631840), (312480, 1625589), (314712, 1614060), (316386, 1605520), (317520, 1599786), (317688, 1598940), (319788, 1588440), (321104, 1581930), (322812, 1573560), (326368, 1556415), (328104, 1548180), (331632, 1531710), (340380, 1492344), (342630, 1482544), (344040, 1476468), (345870, 1468656), (349680, 1452654), (351540, 1444968), (354051, 1434720), (355320, 1429596), (355508, 1428840), (355752, 1427860), (356965, 1423008), (357210, 1422032), (357399, 1421280), (358680, 1416204), (361242, 1406160), (361584, 1404830), (364560, 1393362), (365472, 1389885), (367164, 1383480), (368480, 1378539), (368928, 1376865), (369117, 1376160), (370636, 1370520), (373086, 1361520), (381024, 1333155), (387045, 1312416), (393390, 1291248), (395280, 1285074), (397110, 1279152), (399735, 1270752), (401380, 1265544), (401760, 1264347), (403515, 1258848), (407960, 1245132), (408240, 1244278), (408456, 1243620), (410130, 1238544), (412848, 1230390), (414540, 1225368), (415044, 1223880), (419616, 1210545), (421449, 1205280), (421848, 1204140), (423584, 1199205), (426384, 1191330), (428358, 1185840), (430416, 1180170), (437472, 1161135), (444385, 1143072), (444690, 1142288), (451980, 1123864), (453840, 1119258), (456840, 1111908), (458720, 1107351), (458955, 1106784), (459513, 1105440), (461160, 1101492), (463295, 1096416), (464454, 1093680), (468720, 1083726), (472068, 1076040), (473760, 1072197), (474336, 1070895), (476280, 1066524), (476532, 1065960), (478240, 1062153), (479682, 1058960), (481656, 1054620), (484218, 1049040), (489552, 1037610), (492156, 1032120), (497448, 1021140), (510570, 994896), (516060, 984312), (518805, 979104), (524520, 968436), (527310, 963312), (529480, 959364), (532980, 953064), (533262, 952560), (538020, 944136), (541863, 937440), (544608, 932715), (546840, 928908), (548208, 926590), (550746, 922320), (552720, 919026), (553392, 917910), (555954, 913680), (559629, 907680), (561932, 903960), (562464, 903105), (571144, 889380), (571536, 888770), (590085, 860832), (592920, 856716), (595665, 852768), (602070, 843696), (602640, 842898), (609120, 833931), (611940, 830088), (612684, 829080), (614880, 826119), (615195, 825696), (619272, 820260), (621810, 816912), (622139, 816480), (622566, 815920), (629424, 807030), (632772, 802760), (635040, 799893), (635376, 799470), (639576, 794220), (642208, 790965), (642537, 790560), (645624, 786780), (656208, 774090), (663264, 765855), (680760, 746172), (685260, 741272), (688080, 738234), (691740, 734328), (696681, 729120), (699360, 726327), (702415, 723168), (703080, 722484), (708102, 717360), (710640, 714798), (711016, 714420), (711504, 713930)]