552015762480

素因数分解:

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

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 73, 78, 80, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 146, 153, 155, 156, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 219, 221, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 292, 306, 310, 312, 315, 336, 340, 351, 357, 360, 364, 365, 372, 378, 390, 403, 408, 420, 432, 434, 438, 442, 455, 459, 465, 468, 476, 496, 504, 510, 511, 520, 527, 540, 546, 558, 560, 584, 585, 595, 612, 620, 624, 630, 651, 657, 663, 680, 702, 714, 720, 728, 730, 744, 756, 765, 780, 806, 816, 819, 837, 840, 868, 876, 884, 910, 918, 930, 936, 945, 949, 952, 1008, 1020, 1022, 1040, 1054, 1071, 1080, 1085, 1092, 1095, 1105, 1116, 1168, 1170, 1190, 1209, 1224, 1240, 1241, 1260, 1302, 1314, 1326, 1360, 1365, 1395, 1404, 1428, 1456, 1460, 1488, 1512, 1530, 1533, 1547, 1560, 1581, 1612, 1638, 1674, 1680, 1736, 1752, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1898, 1904, 1953, 1971, 1989, 2015, 2040, 2044, 2108, 2142, 2160, 2170, 2184, 2190, 2210, 2232, 2263, 2295, 2340, 2380, 2418, 2448, 2457, 2480, 2482, 2520, 2555, 2604, 2628, 2635, 2652, 2730, 2790, 2808, 2821, 2847, 2856, 2920, 3024, 3060, 3066, 3094, 3120, 3162, 3213, 3224, 3255, 3276, 3285, 3315, 3348, 3472, 3504, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3723, 3780, 3796, 3906, 3942, 3978, 4030, 4080, 4088, 4095, 4185, 4216, 4284, 4340, 4368, 4380, 4420, 4464, 4526, 4590, 4599, 4641, 4680, 4743, 4745, 4760, 4836, 4914, 4964, 5040, 5110, 5208, 5256, 5270, 5304, 5329, 5355, 5460, 5580, 5616, 5642, 5694, 5712, 5840, 5859, 5967, 6045, 6120, 6132, 6188, 6205, 6324, 6426, 6448, 6510, 6552, 6570, 6630, 6643, 6696, 6789, 6851, 7020, 7140, 7254, 7280, 7344, 7378, 7440, 7446, 7560, 7592, 7665, 7735, 7812, 7884, 7905, 7956, 8060, 8176, 8190, 8370, 8432, 8463, 8541, 8568, 8680, 8687, 8760, 8840, 9052, 9180, 9198, 9282, 9360, 9486, 9490, 9520, 9672, 9765, 9828, 9855, 9928, 9945, 10220, 10416, 10512, 10540, 10608, 10658, 10710, 10881, 10920, 11067, 11160, 11169, 11284, 11315, 11388, 11718, 11934, 12090, 12240, 12264, 12285, 12376, 12410, 12648, 12852, 13020, 13104, 13140, 13260, 13286, 13392, 13578, 13702, 13797, 13923, 14040, 14105, 14229, 14235, 14280, 14508, 14756, 14892, 15120, 15184, 15330, 15470, 15624, 15768, 15810, 15841, 15912, 15987, 16065, 16120, 16133, 16380, 16740, 16926, 17082, 17136, 17360, 17374, 17520, 17680, 18104, 18135, 18360, 18396, 18445, 18564, 18615, 18972, 18980, 19344, 19530, 19656, 19710, 19856, 19890, 19929, 20367, 20440, 20553, 21080, 21316, 21420, 21762, 21840, 22134, 22320, 22338, 22568, 22630, 22776, 22995, 23205, 23436, 23715, 23868, 24180, 24528, 24570, 24752, 24820, 25296, 25389, 25623, 25704, 26040, 26061, 26280, 26520, 26572, 26645, 27156, 27404, 27594, 27846, 28080, 28210, 28458, 28470, 28560, 29016, 29295, 29419, 29512, 29784, 29835, 30660, 30940, 31248, 31536, 31620, 31682, 31824, 31974, 32130, 32240, 32266, 32760, 33201, 33215, 33480, 33507, 33852, 33945, 34164, 34255, 34748, 36208, 36270, 36720, 36792, 36890, 37128, 37230, 37303, 37944, 37960, 38471, 39060, 39312, 39420, 39780, 39858, 40734, 40880, 41106, 41769, 42160, 42315, 42632, 42705, 42840, 43435, 43524, 44268, 44676, 45136, 45260, 45552, 45990, 46410, 46872, 47430, 47523, 47736, 47957, 47961, 48360, 48399, 49140, 49640, 50778, 51246, 51408, 52080, 52122, 52560, 53040, 53144, 53290, 54312, 54405, 54808, 55188, 55335, 55692, 55845, 56420, 56916, 56940, 58032, 58590, 58838, 59024, 59568, 59670, 59787, 61101, 61320, 61659, 61880, 63240, 63364, 63948, 64260, 64532, 65520, 66402, 66430, 66960, 67014, 67704, 67890, 68328, 68510, 68985, 69277, 69496, 69615, 71145, 72540, 73584, 73780, 74256, 74460, 74606, 75888, 75920, 76167, 76942, 78120, 78183, 78840, 79205, 79560, 79716, 79935, 80665, 81468, 82212, 83538, 84630, 85264, 85410, 85680, 86870, 87048, 88257, 88536, 89352, 90520, 90593, 91980, 92820, 93744, 94860, 95046, 95472, 95914, 95922, 96720, 96798, 98280, 99280, 99603, 99645, 101556, 101835, 102492, 102765, 104244, 106288, 106580, 108624, 108810, 109616, 110376, 110670, 111384, 111690, 111909, 112840, 112931, 113832, 113880, 115413, 117180, 117676, 119340, 119574, 122202, 122640, 123318, 123760, 126480, 126728, 126945, 127896, 128115, 128520, 129064, 130305, 132804, 132860, 134028, 135408, 135780, 136656, 137020, 137970, 138554, 138992, 139230, 142290, 142569, 143871, 143883, 145080, 145197, 147095, 147560, 148920, 149212, 152334, 153884, 156240, 156366, 157680, 158410, 159120, 159432, 159870, 161330, 162936, 164424, 165199, 166005, 167076, 167535, 169260, 170820, 173740, 174096, 176514, 177072, 178704, 179361, 181040, 181186, 183960, 184977, 185640, 186515, 189720, 190092, 191828, 191844, 192355, 193596, 196560, 199206, 199290, 203112, 203670, 204984, 205530, 205933, 207831, 208488, 208845, 213160, 217620, 220752, 221340, 222768, 223380, 223818, 225680, 225862, 227664, 227760, 230826, 234360, 234549, 235352, 237615, 238680, 239148, 239785, 239805, 241995, 244404, 246636, 253456, 253890, 255792, 256230, 257040, 258128, 260610, 264771, 265608, 265720, 268056, 269297, 271560, 271779, 274040, 275940, 277108, 278460, 284580, 285138, 287742, 287766, 290160, 290394, 294190, 295120, 297840, 298424, 298935, 304668, 305505, 307768, 308295, 312732, 316820, 318864, 319740, 322660, 325872, 328848, 330398, 332010, 334152, 335070, 335727, 338520, 338793, 341640, 346239, 346385, 347480, 353028, 358722, 362372, 367920, 369954, 371280, 373030, 379440, 380184, 380835, 383656, 383688, 384710, 387192, 390915, 398412, 398580, 406224, 407340, 409968, 411060, 411866, 415662, 416976, 417690, 426320, 427707, 431613, 435240, 435591, 441285, 442680, 446760, 447636, 451724, 452965, 461652, 468720, 469098, 470704, 475230, 477360, 478296, 479570, 479610, 483990, 484939, 488808, 493272, 495597, 498015, 500123, 507780, 512460, 521220, 529542, 531216, 531440, 536112, 538594, 543120, 543558, 548080, 551880, 554216, 556920, 559545, 564655, 569160, 570276, 575484, 575532, 577065, 580788, 588380, 596848, 597870, 609336, 611010, 615536, 616590, 617799, 623493, 625464, 633640, 634151, 639480, 645320, 660796, 664020, 668304, 670140, 671454, 677040, 677586, 683280, 692478, 692770, 694960, 706056, 712845, 717444, 719355, 719415, 724744, 725985, 739908, 746060, 760368, 761670, 767312, 767376, 769420, 774384, 781830, 794313, 796824, 797160, 807891, 814680, 815337, 822120, 823732, 825995, 831324, 835380, 855414, 863226, 870480, 871182, 882570, 885360, 893520, 895272, 896805, 903448, 905930, 923304, 924885, 938196, 950460, 956592, 959140, 959220, 967980, 969878, 977616, 986544, 991194, 996030, 1000246, 1007181, 1015560, 1016379, 1024920, 1029665, 1038717, 1039155, 1042440, 1059084, 1077188, 1087116, 1103760, 1108432, 1113840, 1119090, 1129310, 1138320, 1140552, 1150968, 1151064, 1154130, 1156393, 1161576, 1172745, 1176760, 1177709, 1195740, 1218672, 1222020, 1233180, 1235598, 1246986, 1250928, 1267280, 1268302, 1278960, 1290640, 1294839, 1321592, 1323855, 1328040, 1340280, 1342908, 1346485, 1355172, 1358895, 1384956, 1385540, 1412112, 1425690, 1434888, 1438710, 1438830, 1449488, 1451970, 1454817, 1479816, 1486791, 1492120, 1500369, 1523340, 1538840, 1563660, 1588626, 1593648, 1594320, 1615782, 1629360, 1630674, 1644240, 1647464, 1651990, 1662648, 1670760, 1678635, 1693965, 1710828, 1726452, 1731195, 1742364, 1765140, 1790544, 1793610, 1806896, 1811860, 1846608, 1849770, 1853397, 1870479, 1876392, 1900920, 1902453, 1918280, 1918440, 1935960, 1939756, 1982388, 1992060, 2000492, 2014362, 2031120, 2032758, 2049840, 2059330, 2077434, 2078310, 2084880, 2118168, 2138535, 2147587, 2154376, 2158065, 2174232, 2177955, 2238180, 2258620, 2281104, 2301936, 2302128, 2308260, 2312786, 2323152, 2345490, 2353520, 2355418, 2391480, 2423673, 2424695, 2444040, 2446011, 2466360, 2471196, 2477985, 2493972, 2500615, 2536604, 2589678, 2643184, 2647710, 2656080, 2680560, 2685816, 2692970, 2710344, 2717790, 2769912, 2771080, 2808383, 2851380, 2869776, 2877420, 2877660, 2903940, 2909634, 2959632, 2973582, 2984240, 3000738, 3046680, 3049137, 3077680, 3088995, 3117465, 3127320, 3170755, 3177252, 3231564, 3261348, 3294928, 3303980, 3325296, 3341520, 3357270, 3387930, 3421656, 3452904, 3462390, 3469179, 3484728, 3500861, 3530280, 3533127, 3587220, 3623720, 3699540, 3706794, 3740958, 3752784, 3801840, 3804906, 3836560, 3836880, 3871920, 3879512, 3964776, 3971565, 3984120, 4000984, 4028724, 4039455, 4065516, 4076685, 4118660, 4154868, 4156620, 4236336, 4277070, 4295174, 4308752, 4316130, 4348464, 4355910, 4364451, 4460373, 4476360, 4501107, 4517240, 4616520, 4625572, 4690980, 4710836, 4782960, 4847346, 4849390, 4888080, 4892022, 4932720, 4942392, 4955970, 4987944, 5001230, 5035905, 5073208, 5081895, 5179356, 5193585, 5295420, 5371632, 5385940, 5420688, 5435580, 5539824, 5542160, 5560191, 5616766, 5702760, 5707359, 5754840, 5755320, 5781965, 5807880, 5819268, 5888545, 5947164, 6001476, 6093360, 6098274, 6177990, 6234930, 6254640, 6341510, 6354504, 6442761, 6463128, 6474195, 6522696, 6607960, 6714540, 6775860, 6843312, 6905808, 6924780, 6938358, 6969456, 7001722, 7060560, 7066254, 7174440, 7247440, 7271019, 7274085, 7399080, 7413588, 7433955, 7481916, 7501845, 7609812, 7759024, 7929552, 7943130, 7968240, 8001968, 8057448, 8078910, 8131032, 8153370, 8237320, 8243963, 8309736, 8313240, 8425149, 8554140, 8590348, 8632260, 8711820, 8728902, 8920746, 8952720, 9002214, 9034480, 9233040, 9251144, 9266985, 9352395, 9381960, 9421672, 9512265, 9694692, 9698780, 9784044, 9884784, 9911940, 9975888, 10002460, 10071810, 10146416, 10163790, 10358712, 10387170, 10407537, 10502583, 10590840, 10599381, 10737935, 10771880, 10871160, 11120382, 11233532, 11405520, 11414718, 11509680, 11510640, 11563930, 11615760, 11638536, 11777090, 11894328, 12002952, 12118365, 12196548, 12230055, 12355980, 12469860, 12683020, 12709008, 12885522, 12926256, 12948390, 13045392, 13093353, 13215920, 13429080, 13503321, 13551720, 13849560, 13876716, 14003444, 14041915, 14132508, 14348880, 14542038, 14548170, 14798160, 14827176, 14867910, 14963832, 15003690, 15033109, 15219624, 15245685, 15886260, 16114896, 16157820, 16262064, 16306740, 16474640, 16487926, 16619472, 16626480, 16850298, 17108280, 17122077, 17180696, 17264520, 17345895, 17423640, 17457804, 17504305, 17665635, 17841492, 18004428, 18502288, 18533970, 18704790, 18763920, 18843344, 19024530, 19328283, 19389384, 19397560, 19568088, 19658681, 19823880, 20004920, 20143620, 20327580, 20717424, 20774340, 20815074, 21005166, 21181680, 21198762, 21475870, 21543760, 21742320, 21822255, 22240764, 22301865, 22467064, 22505535, 22829436, 23127860, 23277072, 23554180, 23788656, 24005904, 24236730, 24393096, 24460110, 24711960, 24731889, 24939720, 25275447, 25366040, 25771044, 25896780, 26186706, 26858160, 27006642, 27103440, 27699120, 27753432, 27800955, 28006888, 28083830, 28265016, 28536795, 29084076, 29096340, 29654352, 29735820, 29927664, 30007380, 30066218, 30439248, 30491370, 31222611, 31507749, 31772520, 31798143, 32213805, 32315640, 32613480, 32975852, 33700596, 34216560, 34244154, 34361392, 34529040, 34691790, 34847280, 34915608, 35008610, 35331270, 35682984, 36008856, 36355095, 36508979, 37067940, 37409580, 38049060, 38656566, 38778768, 38795120, 39136176, 39317362, 39647760, 40009840, 40287240, 40655160, 41219815, 41548680, 41630148, 42010332, 42125745, 42397524, 42951740, 43644510, 44481528, 44603730, 44934128, 45011070, 45099327, 45658872, 46255720, 47108360, 48473460, 48786192, 48920220, 49423920, 49463778, 49879440, 50550894, 50732080, 51542088, 51793560, 52037685, 52373412, 52512915, 52996905, 54013284, 55506864, 55601910, 56013776, 56167660, 56530032, 57073590, 57984849, 58168152, 58192680, 58976043, 59471640, 60014760, 60132436, 60982740, 62445222, 63015498, 63545040, 63596286, 64427610, 64631280, 65226960, 65466765, 65951704, 67401192, 67516605, 68488308, 69383580, 69831216, 70017220, 70662540, 71365968, 72017712, 72710190, 73017958, 74135880, 74195667, 74819160, 75165545, 75826341, 76098120, 77313132, 78634724, 80574480, 81310320, 82439630, 83097360, 83260296, 84020664, 84251490, 84795048, 85610385, 85903480, 87289020, 88963056, 89207460, 90022140, 90198654, 91317744, 92511440, 94216720, 94523247, 96641415, 96946920, 97840440, 98293405, 98927556, 101101788, 103084176, 103587120, 104075370, 104746824, 105025830, 105993810, 108026568, 109526937, 111203820, 112335320, 114147180, 115969698, 116336304, 116385360, 117952086, 118943280, 120029520, 120264872, 121965480, 123659445, 124890444, 126030996, 126377235, 127192572, 128855220, 130933530, 131903408, 134802384, 135033210, 135297981, 136976616, 138767160, 140034440, 141325080, 145420380, 146035916, 148271760, 148391334, 149638320, 150331090, 151652682, 152196240, 154626264, 156113055, 157269448, 157538745, 158990715, 164879260, 166520592, 168041328, 168502980, 169590096, 171220770, 171806960, 174578040, 176928129, 178414920, 180044280, 180397308, 182544895, 189046494, 193282830, 193893840, 195680880, 196586810, 197855112, 202203576, 208150740, 209493648, 210051660, 211987620, 216053136, 219053874, 222407640, 222587001, 224670640, 225496635, 228294360, 231939396, 235904172, 240529744, 243930960, 247318890, 249780888, 252061992, 252754470, 254385144, 255562853, 257710440, 261867060, 270066420, 270595962, 273953232, 277534320, 280068880, 282650160, 289924245, 290840760, 292071832, 294880215, 296782668, 300662180, 303305364, 309252528, 312226110, 314538896, 315077490, 317981430, 328580811, 329758520, 337005960, 342441540, 349156080, 353856258, 356829840, 360088560, 360794616, 365089790, 370978335, 378092988, 379131705, 386565660, 393173620, 395710224, 404407152, 405893943, 416301480, 420103320, 423975240, 438107748, 444815280, 445174002, 450993270, 456588720, 463878792, 471808344, 472616235, 494637780, 499561776, 504123984, 505508940, 508770288, 511125706, 515420880, 523734120, 530784387, 540132840, 541191924, 547634685, 579848490, 581681520, 584143664, 589760430, 593565336, 601324360, 606610728, 624452220, 630154980, 635962860, 657161622, 659517040, 674011920, 676489905, 684883080, 707712516, 721589232, 730179580, 741956670, 756185976, 758263410, 766688559, 773131320, 786347240, 811787886, 832602960, 840206640, 847950480, 876215496, 884640645, 890348004, 901986540, 927757584, 943616688, 945232470, 985742433, 989275560, 1011017880, 1022251412, 1047468240, 1061568774, 1080265680, 1082383848, 1095269370, 1112935005, 1159696980, 1179520860, 1187130672, 1202648720, 1213221456, 1248904440, 1260309960, 1271925720, 1277814265, 1314323244, 1352979810, 1369766160, 1415425032, 1460359160, 1483913340, 1512371952, 1516526820, 1533377118, 1546262640, 1572694480, 1623575772, 1642904055, 1752430992, 1769281290, 1780696008, 1803973080, 1890464940, 1971484866, 1978551120, 2022035760, 2029469715, 2044502824, 2123137548, 2164767696, 2190538740, 2225870010, 2300065677, 2319393960, 2359041720, 2497808880, 2520619920, 2543851440, 2555628530, 2628646488, 2653921935, 2705959620, 2830850064, 2920718320, 2967826680, 3033053640, 3066754236, 3247151544, 3285808110, 3538562580, 3561392016, 3607946160, 3780929880, 3833442795, 3942969732, 4058939430, 4089005648, 4246275096, 4381077480, 4451740020, 4600131354, 4638787920, 4718083440, 4928712165, 5111257060, 5257292976, 5307843870, 5411919240, 5935653360, 6066107280, 6133508472, 6494303088, 6571616220, 6900197031, 7077125160, 7561859760, 7666885590, 7885939464, 8117878860, 8492550192, 8762154960, 8903480040, 9200262708, 9857424330, 10222514120, 10615687740, 10823838480, 11500328385, 12267016944, 13143232440, 13800394062, 14154250320, 15333771180, 15771878928, 16235757720, 17806960080, 18400525416, 19714848660, 20445028240, 21231375480, 23000656770, 26286464880, 27600788124, 30667542360, 32471515440, 34500985155, 36801050832, 39429697320, 42462750960, 46001313540, 55201576248, 61335084720, 69001970310, 78859394640, 92002627080, 110403152496, 138003940620, 184005254160, 276007881240, 552015762480]

約数ペア:

[(1, 552015762480), (2, 276007881240), (3, 184005254160), (4, 138003940620), (5, 110403152496), (6, 92002627080), (7, 78859394640), (8, 69001970310), (9, 61335084720), (10, 55201576248), (12, 46001313540), (13, 42462750960), (14, 39429697320), (15, 36801050832), (16, 34500985155), (17, 32471515440), (18, 30667542360), (20, 27600788124), (21, 26286464880), (24, 23000656770), (26, 21231375480), (27, 20445028240), (28, 19714848660), (30, 18400525416), (31, 17806960080), (34, 16235757720), (35, 15771878928), (36, 15333771180), (39, 14154250320), (40, 13800394062), (42, 13143232440), (45, 12267016944), (48, 11500328385), (51, 10823838480), (52, 10615687740), (54, 10222514120), (56, 9857424330), (60, 9200262708), (62, 8903480040), (63, 8762154960), (65, 8492550192), (68, 8117878860), (70, 7885939464), (72, 7666885590), (73, 7561859760), (78, 7077125160), (80, 6900197031), (84, 6571616220), (85, 6494303088), (90, 6133508472), (91, 6066107280), (93, 5935653360), (102, 5411919240), (104, 5307843870), (105, 5257292976), (108, 5111257060), (112, 4928712165), (117, 4718083440), (119, 4638787920), (120, 4600131354), (124, 4451740020), (126, 4381077480), (130, 4246275096), (135, 4089005648), (136, 4058939430), (140, 3942969732), (144, 3833442795), (146, 3780929880), (153, 3607946160), (155, 3561392016), (156, 3538562580), (168, 3285808110), (170, 3247151544), (180, 3066754236), (182, 3033053640), (186, 2967826680), (189, 2920718320), (195, 2830850064), (204, 2705959620), (208, 2653921935), (210, 2628646488), (216, 2555628530), (217, 2543851440), (219, 2520619920), (221, 2497808880), (234, 2359041720), (238, 2319393960), (240, 2300065677), (248, 2225870010), (252, 2190538740), (255, 2164767696), (260, 2123137548), (270, 2044502824), (272, 2029469715), (273, 2022035760), (279, 1978551120), (280, 1971484866), (292, 1890464940), (306, 1803973080), (310, 1780696008), (312, 1769281290), (315, 1752430992), (336, 1642904055), (340, 1623575772), (351, 1572694480), (357, 1546262640), (360, 1533377118), (364, 1516526820), (365, 1512371952), (372, 1483913340), (378, 1460359160), (390, 1415425032), (403, 1369766160), (408, 1352979810), (420, 1314323244), (432, 1277814265), (434, 1271925720), (438, 1260309960), (442, 1248904440), (455, 1213221456), (459, 1202648720), (465, 1187130672), (468, 1179520860), (476, 1159696980), (496, 1112935005), (504, 1095269370), (510, 1082383848), (511, 1080265680), (520, 1061568774), (527, 1047468240), (540, 1022251412), (546, 1011017880), (558, 989275560), (560, 985742433), (584, 945232470), (585, 943616688), (595, 927757584), (612, 901986540), (620, 890348004), (624, 884640645), (630, 876215496), (651, 847950480), (657, 840206640), (663, 832602960), (680, 811787886), (702, 786347240), (714, 773131320), (720, 766688559), (728, 758263410), (730, 756185976), (744, 741956670), (756, 730179580), (765, 721589232), (780, 707712516), (806, 684883080), (816, 676489905), (819, 674011920), (837, 659517040), (840, 657161622), (868, 635962860), (876, 630154980), (884, 624452220), (910, 606610728), (918, 601324360), (930, 593565336), (936, 589760430), (945, 584143664), (949, 581681520), (952, 579848490), (1008, 547634685), (1020, 541191924), (1022, 540132840), (1040, 530784387), (1054, 523734120), (1071, 515420880), (1080, 511125706), (1085, 508770288), (1092, 505508940), (1095, 504123984), (1105, 499561776), (1116, 494637780), (1168, 472616235), (1170, 471808344), (1190, 463878792), (1209, 456588720), (1224, 450993270), (1240, 445174002), (1241, 444815280), (1260, 438107748), (1302, 423975240), (1314, 420103320), (1326, 416301480), (1360, 405893943), (1365, 404407152), (1395, 395710224), (1404, 393173620), (1428, 386565660), (1456, 379131705), (1460, 378092988), (1488, 370978335), (1512, 365089790), (1530, 360794616), (1533, 360088560), (1547, 356829840), (1560, 353856258), (1581, 349156080), (1612, 342441540), (1638, 337005960), (1674, 329758520), (1680, 328580811), (1736, 317981430), (1752, 315077490), (1755, 314538896), (1768, 312226110), (1785, 309252528), (1820, 303305364), (1836, 300662180), (1860, 296782668), (1872, 294880215), (1890, 292071832), (1898, 290840760), (1904, 289924245), (1953, 282650160), (1971, 280068880), (1989, 277534320), (2015, 273953232), (2040, 270595962), (2044, 270066420), (2108, 261867060), (2142, 257710440), (2160, 255562853), (2170, 254385144), (2184, 252754470), (2190, 252061992), (2210, 249780888), (2232, 247318890), (2263, 243930960), (2295, 240529744), (2340, 235904172), (2380, 231939396), (2418, 228294360), (2448, 225496635), (2457, 224670640), (2480, 222587001), (2482, 222407640), (2520, 219053874), (2555, 216053136), (2604, 211987620), (2628, 210051660), (2635, 209493648), (2652, 208150740), (2730, 202203576), (2790, 197855112), (2808, 196586810), (2821, 195680880), (2847, 193893840), (2856, 193282830), (2920, 189046494), (3024, 182544895), (3060, 180397308), (3066, 180044280), (3094, 178414920), (3120, 176928129), (3162, 174578040), (3213, 171806960), (3224, 171220770), (3255, 169590096), (3276, 168502980), (3285, 168041328), (3315, 166520592), (3348, 164879260), (3472, 158990715), (3504, 157538745), (3510, 157269448), (3536, 156113055), (3570, 154626264), (3627, 152196240), (3640, 151652682), (3672, 150331090), (3689, 149638320), (3720, 148391334), (3723, 148271760), (3780, 146035916), (3796, 145420380), (3906, 141325080), (3942, 140034440), (3978, 138767160), (4030, 136976616), (4080, 135297981), (4088, 135033210), (4095, 134802384), (4185, 131903408), (4216, 130933530), (4284, 128855220), (4340, 127192572), (4368, 126377235), (4380, 126030996), (4420, 124890444), (4464, 123659445), (4526, 121965480), (4590, 120264872), (4599, 120029520), (4641, 118943280), (4680, 117952086), (4743, 116385360), (4745, 116336304), (4760, 115969698), (4836, 114147180), (4914, 112335320), (4964, 111203820), (5040, 109526937), (5110, 108026568), (5208, 105993810), (5256, 105025830), (5270, 104746824), (5304, 104075370), (5329, 103587120), (5355, 103084176), (5460, 101101788), (5580, 98927556), (5616, 98293405), (5642, 97840440), (5694, 96946920), (5712, 96641415), (5840, 94523247), (5859, 94216720), (5967, 92511440), (6045, 91317744), (6120, 90198654), (6132, 90022140), (6188, 89207460), (6205, 88963056), (6324, 87289020), (6426, 85903480), (6448, 85610385), (6510, 84795048), (6552, 84251490), (6570, 84020664), (6630, 83260296), (6643, 83097360), (6696, 82439630), (6789, 81310320), (6851, 80574480), (7020, 78634724), (7140, 77313132), (7254, 76098120), (7280, 75826341), (7344, 75165545), (7378, 74819160), (7440, 74195667), (7446, 74135880), (7560, 73017958), (7592, 72710190), (7665, 72017712), (7735, 71365968), (7812, 70662540), (7884, 70017220), (7905, 69831216), (7956, 69383580), (8060, 68488308), (8176, 67516605), (8190, 67401192), (8370, 65951704), (8432, 65466765), (8463, 65226960), (8541, 64631280), (8568, 64427610), (8680, 63596286), (8687, 63545040), (8760, 63015498), (8840, 62445222), (9052, 60982740), (9180, 60132436), (9198, 60014760), (9282, 59471640), (9360, 58976043), (9486, 58192680), (9490, 58168152), (9520, 57984849), (9672, 57073590), (9765, 56530032), (9828, 56167660), (9855, 56013776), (9928, 55601910), (9945, 55506864), (10220, 54013284), (10416, 52996905), (10512, 52512915), (10540, 52373412), (10608, 52037685), (10658, 51793560), (10710, 51542088), (10881, 50732080), (10920, 50550894), (11067, 49879440), (11160, 49463778), (11169, 49423920), (11284, 48920220), (11315, 48786192), (11388, 48473460), (11718, 47108360), (11934, 46255720), (12090, 45658872), (12240, 45099327), (12264, 45011070), (12285, 44934128), (12376, 44603730), (12410, 44481528), (12648, 43644510), (12852, 42951740), (13020, 42397524), (13104, 42125745), (13140, 42010332), (13260, 41630148), (13286, 41548680), (13392, 41219815), (13578, 40655160), (13702, 40287240), (13797, 40009840), (13923, 39647760), (14040, 39317362), (14105, 39136176), (14229, 38795120), (14235, 38778768), (14280, 38656566), (14508, 38049060), (14756, 37409580), (14892, 37067940), (15120, 36508979), (15184, 36355095), (15330, 36008856), (15470, 35682984), (15624, 35331270), (15768, 35008610), (15810, 34915608), (15841, 34847280), (15912, 34691790), (15987, 34529040), (16065, 34361392), (16120, 34244154), (16133, 34216560), (16380, 33700596), (16740, 32975852), (16926, 32613480), (17082, 32315640), (17136, 32213805), (17360, 31798143), (17374, 31772520), (17520, 31507749), (17680, 31222611), (18104, 30491370), (18135, 30439248), (18360, 30066218), (18396, 30007380), (18445, 29927664), (18564, 29735820), (18615, 29654352), (18972, 29096340), (18980, 29084076), (19344, 28536795), (19530, 28265016), (19656, 28083830), (19710, 28006888), (19856, 27800955), (19890, 27753432), (19929, 27699120), (20367, 27103440), (20440, 27006642), (20553, 26858160), (21080, 26186706), (21316, 25896780), (21420, 25771044), (21762, 25366040), (21840, 25275447), (22134, 24939720), (22320, 24731889), (22338, 24711960), (22568, 24460110), (22630, 24393096), (22776, 24236730), (22995, 24005904), (23205, 23788656), (23436, 23554180), (23715, 23277072), (23868, 23127860), (24180, 22829436), (24528, 22505535), (24570, 22467064), (24752, 22301865), (24820, 22240764), (25296, 21822255), (25389, 21742320), (25623, 21543760), (25704, 21475870), (26040, 21198762), (26061, 21181680), (26280, 21005166), (26520, 20815074), (26572, 20774340), (26645, 20717424), (27156, 20327580), (27404, 20143620), (27594, 20004920), (27846, 19823880), (28080, 19658681), (28210, 19568088), (28458, 19397560), (28470, 19389384), (28560, 19328283), (29016, 19024530), (29295, 18843344), (29419, 18763920), (29512, 18704790), (29784, 18533970), (29835, 18502288), (30660, 18004428), (30940, 17841492), (31248, 17665635), (31536, 17504305), (31620, 17457804), (31682, 17423640), (31824, 17345895), (31974, 17264520), (32130, 17180696), (32240, 17122077), (32266, 17108280), (32760, 16850298), (33201, 16626480), (33215, 16619472), (33480, 16487926), (33507, 16474640), (33852, 16306740), (33945, 16262064), (34164, 16157820), (34255, 16114896), (34748, 15886260), (36208, 15245685), (36270, 15219624), (36720, 15033109), (36792, 15003690), (36890, 14963832), (37128, 14867910), (37230, 14827176), (37303, 14798160), (37944, 14548170), (37960, 14542038), (38471, 14348880), (39060, 14132508), (39312, 14041915), (39420, 14003444), (39780, 13876716), (39858, 13849560), (40734, 13551720), (40880, 13503321), (41106, 13429080), (41769, 13215920), (42160, 13093353), (42315, 13045392), (42632, 12948390), (42705, 12926256), (42840, 12885522), (43435, 12709008), (43524, 12683020), (44268, 12469860), (44676, 12355980), (45136, 12230055), (45260, 12196548), (45552, 12118365), (45990, 12002952), (46410, 11894328), (46872, 11777090), (47430, 11638536), (47523, 11615760), (47736, 11563930), (47957, 11510640), (47961, 11509680), (48360, 11414718), (48399, 11405520), (49140, 11233532), (49640, 11120382), (50778, 10871160), (51246, 10771880), (51408, 10737935), (52080, 10599381), (52122, 10590840), (52560, 10502583), (53040, 10407537), (53144, 10387170), (53290, 10358712), (54312, 10163790), (54405, 10146416), (54808, 10071810), (55188, 10002460), (55335, 9975888), (55692, 9911940), (55845, 9884784), (56420, 9784044), (56916, 9698780), (56940, 9694692), (58032, 9512265), (58590, 9421672), (58838, 9381960), (59024, 9352395), (59568, 9266985), (59670, 9251144), (59787, 9233040), (61101, 9034480), (61320, 9002214), (61659, 8952720), (61880, 8920746), (63240, 8728902), (63364, 8711820), (63948, 8632260), (64260, 8590348), (64532, 8554140), (65520, 8425149), (66402, 8313240), (66430, 8309736), (66960, 8243963), (67014, 8237320), (67704, 8153370), (67890, 8131032), (68328, 8078910), (68510, 8057448), (68985, 8001968), (69277, 7968240), (69496, 7943130), (69615, 7929552), (71145, 7759024), (72540, 7609812), (73584, 7501845), (73780, 7481916), (74256, 7433955), (74460, 7413588), (74606, 7399080), (75888, 7274085), (75920, 7271019), (76167, 7247440), (76942, 7174440), (78120, 7066254), (78183, 7060560), (78840, 7001722), (79205, 6969456), (79560, 6938358), (79716, 6924780), (79935, 6905808), (80665, 6843312), (81468, 6775860), (82212, 6714540), (83538, 6607960), (84630, 6522696), (85264, 6474195), (85410, 6463128), (85680, 6442761), (86870, 6354504), (87048, 6341510), (88257, 6254640), (88536, 6234930), (89352, 6177990), (90520, 6098274), (90593, 6093360), (91980, 6001476), (92820, 5947164), (93744, 5888545), (94860, 5819268), (95046, 5807880), (95472, 5781965), (95914, 5755320), (95922, 5754840), (96720, 5707359), (96798, 5702760), (98280, 5616766), (99280, 5560191), (99603, 5542160), (99645, 5539824), (101556, 5435580), (101835, 5420688), (102492, 5385940), (102765, 5371632), (104244, 5295420), (106288, 5193585), (106580, 5179356), (108624, 5081895), (108810, 5073208), (109616, 5035905), (110376, 5001230), (110670, 4987944), (111384, 4955970), (111690, 4942392), (111909, 4932720), (112840, 4892022), (112931, 4888080), (113832, 4849390), (113880, 4847346), (115413, 4782960), (117180, 4710836), (117676, 4690980), (119340, 4625572), (119574, 4616520), (122202, 4517240), (122640, 4501107), (123318, 4476360), (123760, 4460373), (126480, 4364451), (126728, 4355910), (126945, 4348464), (127896, 4316130), (128115, 4308752), (128520, 4295174), (129064, 4277070), (130305, 4236336), (132804, 4156620), (132860, 4154868), (134028, 4118660), (135408, 4076685), (135780, 4065516), (136656, 4039455), (137020, 4028724), (137970, 4000984), (138554, 3984120), (138992, 3971565), (139230, 3964776), (142290, 3879512), (142569, 3871920), (143871, 3836880), (143883, 3836560), (145080, 3804906), (145197, 3801840), (147095, 3752784), (147560, 3740958), (148920, 3706794), (149212, 3699540), (152334, 3623720), (153884, 3587220), (156240, 3533127), (156366, 3530280), (157680, 3500861), (158410, 3484728), (159120, 3469179), (159432, 3462390), (159870, 3452904), (161330, 3421656), (162936, 3387930), (164424, 3357270), (165199, 3341520), (166005, 3325296), (167076, 3303980), (167535, 3294928), (169260, 3261348), (170820, 3231564), (173740, 3177252), (174096, 3170755), (176514, 3127320), (177072, 3117465), (178704, 3088995), (179361, 3077680), (181040, 3049137), (181186, 3046680), (183960, 3000738), (184977, 2984240), (185640, 2973582), (186515, 2959632), (189720, 2909634), (190092, 2903940), (191828, 2877660), (191844, 2877420), (192355, 2869776), (193596, 2851380), (196560, 2808383), (199206, 2771080), (199290, 2769912), (203112, 2717790), (203670, 2710344), (204984, 2692970), (205530, 2685816), (205933, 2680560), (207831, 2656080), (208488, 2647710), (208845, 2643184), (213160, 2589678), (217620, 2536604), (220752, 2500615), (221340, 2493972), (222768, 2477985), (223380, 2471196), (223818, 2466360), (225680, 2446011), (225862, 2444040), (227664, 2424695), (227760, 2423673), (230826, 2391480), (234360, 2355418), (234549, 2353520), (235352, 2345490), (237615, 2323152), (238680, 2312786), (239148, 2308260), (239785, 2302128), (239805, 2301936), (241995, 2281104), (244404, 2258620), (246636, 2238180), (253456, 2177955), (253890, 2174232), (255792, 2158065), (256230, 2154376), (257040, 2147587), (258128, 2138535), (260610, 2118168), (264771, 2084880), (265608, 2078310), (265720, 2077434), (268056, 2059330), (269297, 2049840), (271560, 2032758), (271779, 2031120), (274040, 2014362), (275940, 2000492), (277108, 1992060), (278460, 1982388), (284580, 1939756), (285138, 1935960), (287742, 1918440), (287766, 1918280), (290160, 1902453), (290394, 1900920), (294190, 1876392), (295120, 1870479), (297840, 1853397), (298424, 1849770), (298935, 1846608), (304668, 1811860), (305505, 1806896), (307768, 1793610), (308295, 1790544), (312732, 1765140), (316820, 1742364), (318864, 1731195), (319740, 1726452), (322660, 1710828), (325872, 1693965), (328848, 1678635), (330398, 1670760), (332010, 1662648), (334152, 1651990), (335070, 1647464), (335727, 1644240), (338520, 1630674), (338793, 1629360), (341640, 1615782), (346239, 1594320), (346385, 1593648), (347480, 1588626), (353028, 1563660), (358722, 1538840), (362372, 1523340), (367920, 1500369), (369954, 1492120), (371280, 1486791), (373030, 1479816), (379440, 1454817), (380184, 1451970), (380835, 1449488), (383656, 1438830), (383688, 1438710), (384710, 1434888), (387192, 1425690), (390915, 1412112), (398412, 1385540), (398580, 1384956), (406224, 1358895), (407340, 1355172), (409968, 1346485), (411060, 1342908), (411866, 1340280), (415662, 1328040), (416976, 1323855), (417690, 1321592), (426320, 1294839), (427707, 1290640), (431613, 1278960), (435240, 1268302), (435591, 1267280), (441285, 1250928), (442680, 1246986), (446760, 1235598), (447636, 1233180), (451724, 1222020), (452965, 1218672), (461652, 1195740), (468720, 1177709), (469098, 1176760), (470704, 1172745), (475230, 1161576), (477360, 1156393), (478296, 1154130), (479570, 1151064), (479610, 1150968), (483990, 1140552), (484939, 1138320), (488808, 1129310), (493272, 1119090), (495597, 1113840), (498015, 1108432), (500123, 1103760), (507780, 1087116), (512460, 1077188), (521220, 1059084), (529542, 1042440), (531216, 1039155), (531440, 1038717), (536112, 1029665), (538594, 1024920), (543120, 1016379), (543558, 1015560), (548080, 1007181), (551880, 1000246), (554216, 996030), (556920, 991194), (559545, 986544), (564655, 977616), (569160, 969878), (570276, 967980), (575484, 959220), (575532, 959140), (577065, 956592), (580788, 950460), (588380, 938196), (596848, 924885), (597870, 923304), (609336, 905930), (611010, 903448), (615536, 896805), (616590, 895272), (617799, 893520), (623493, 885360), (625464, 882570), (633640, 871182), (634151, 870480), (639480, 863226), (645320, 855414), (660796, 835380), (664020, 831324), (668304, 825995), (670140, 823732), (671454, 822120), (677040, 815337), (677586, 814680), (683280, 807891), (692478, 797160), (692770, 796824), (694960, 794313), (706056, 781830), (712845, 774384), (717444, 769420), (719355, 767376), (719415, 767312), (724744, 761670), (725985, 760368), (739908, 746060)]