157345493760

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 109, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 218, 221, 224, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 327, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 436, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 520, 540, 544, 545, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 654, 663, 672, 680, 702, 714, 720, 728, 729, 756, 763, 765, 768, 780, 810, 816, 819, 832, 840, 864, 872, 884, 896, 910, 918, 936, 945, 952, 960, 972, 981, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1090, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1280, 1296, 1308, 1326, 1344, 1360, 1365, 1377, 1404, 1417, 1428, 1440, 1456, 1458, 1512, 1526, 1530, 1547, 1560, 1620, 1632, 1635, 1638, 1664, 1680, 1701, 1728, 1744, 1755, 1768, 1785, 1792, 1820, 1836, 1853, 1872, 1890, 1904, 1920, 1944, 1962, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2180, 2184, 2210, 2240, 2268, 2289, 2295, 2304, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2592, 2616, 2652, 2688, 2720, 2730, 2754, 2808, 2834, 2835, 2856, 2880, 2912, 2916, 2943, 3024, 3052, 3060, 3094, 3120, 3159, 3213, 3240, 3264, 3270, 3276, 3315, 3328, 3360, 3402, 3456, 3488, 3510, 3536, 3570, 3640, 3645, 3672, 3706, 3744, 3780, 3808, 3815, 3840, 3888, 3924, 3978, 4032, 4080, 4095, 4131, 4160, 4212, 4251, 4284, 4320, 4352, 4360, 4368, 4420, 4480, 4536, 4578, 4590, 4641, 4680, 4760, 4860, 4896, 4905, 4914, 4992, 5040, 5103, 5184, 5232, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5559, 5616, 5668, 5670, 5712, 5760, 5824, 5832, 5886, 5967, 6048, 6104, 6120, 6188, 6240, 6318, 6426, 6480, 6528, 6540, 6552, 6630, 6720, 6804, 6867, 6885, 6912, 6976, 7020, 7072, 7085, 7140, 7280, 7290, 7344, 7371, 7412, 7488, 7560, 7616, 7630, 7735, 7776, 7848, 7956, 8064, 8160, 8190, 8262, 8320, 8424, 8502, 8505, 8568, 8640, 8720, 8736, 8829, 8840, 8960, 9072, 9156, 9180, 9265, 9282, 9360, 9477, 9520, 9639, 9720, 9792, 9810, 9828, 9919, 9945, 9984, 10080, 10206, 10368, 10464, 10530, 10608, 10710, 10880, 10920, 11016, 11118, 11232, 11336, 11340, 11424, 11445, 11520, 11648, 11664, 11772, 11934, 12096, 12208, 12240, 12285, 12376, 12393, 12480, 12636, 12753, 12852, 12960, 12971, 13056, 13080, 13104, 13260, 13440, 13608, 13734, 13770, 13923, 13952, 14040, 14144, 14170, 14280, 14560, 14580, 14688, 14715, 14742, 14824, 14976, 15120, 15232, 15260, 15470, 15552, 15696, 15795, 15912, 16065, 16128, 16320, 16380, 16524, 16640, 16677, 16848, 17004, 17010, 17136, 17280, 17440, 17472, 17658, 17680, 17901, 18144, 18312, 18360, 18530, 18564, 18720, 18954, 19040, 19278, 19440, 19584, 19620, 19656, 19838, 19890, 20160, 20412, 20601, 20655, 20736, 20928, 21060, 21216, 21255, 21420, 21760, 21840, 22032, 22113, 22236, 22464, 22672, 22680, 22848, 22890, 23205, 23296, 23328, 23544, 23868, 24089, 24192, 24416, 24480, 24570, 24752, 24786, 24960, 25272, 25506, 25515, 25704, 25920, 25942, 26160, 26208, 26487, 26520, 26880, 27216, 27468, 27540, 27795, 27846, 27904, 28080, 28288, 28340, 28560, 28917, 29120, 29160, 29376, 29430, 29484, 29648, 29757, 29835, 29952, 30240, 30464, 30520, 30940, 31104, 31392, 31590, 31824, 32130, 32640, 32760, 33048, 33354, 33696, 34008, 34020, 34272, 34335, 34560, 34880, 34944, 35316, 35360, 35802, 36288, 36624, 36720, 36855, 37060, 37128, 37440, 37908, 38080, 38259, 38556, 38880, 38913, 39168, 39240, 39312, 39676, 39780, 40320, 40824, 41202, 41310, 41769, 41856, 42120, 42432, 42510, 42840, 43680, 44064, 44145, 44226, 44472, 44928, 45344, 45360, 45696, 45780, 46410, 46656, 47088, 47385, 47736, 48178, 48195, 48384, 48832, 48960, 49140, 49504, 49572, 49595, 49920, 50031, 50544, 51012, 51030, 51408, 51840, 51884, 52320, 52416, 52974, 53040, 53703, 54432, 54936, 55080, 55590, 55692, 56160, 56576, 56680, 57120, 57834, 58240, 58320, 58752, 58860, 58968, 59296, 59514, 59670, 60480, 61040, 61803, 61880, 61965, 62208, 62784, 63180, 63648, 63765, 64260, 64855, 65280, 65520, 66096, 66339, 66708, 67392, 68016, 68040, 68544, 68670, 69615, 69760, 69888, 70632, 70720, 71604, 72267, 72576, 73248, 73440, 73710, 74120, 74256, 74880, 75816, 76160, 76518, 77112, 77760, 77826, 78480, 78624, 79352, 79461, 79560, 80640, 81648, 82404, 82620, 83385, 83538, 83712, 84240, 84864, 85020, 85680, 86751, 87360, 88128, 88290, 88452, 88944, 89271, 89505, 89856, 90688, 90720, 91392, 91560, 92820, 93312, 94176, 94770, 95472, 96356, 96390, 97664, 97920, 98280, 99008, 99144, 99190, 100062, 101088, 102024, 102060, 102816, 103005, 103680, 103768, 104640, 104832, 105948, 106080, 107406, 108864, 109872, 110160, 110565, 111180, 111384, 112320, 113360, 114240, 114777, 115668, 116480, 116640, 116739, 117504, 117720, 117936, 118592, 119028, 119340, 120445, 120960, 122080, 123606, 123760, 123930, 125307, 125568, 126360, 127296, 127530, 128520, 129710, 131040, 132192, 132435, 132678, 133416, 134784, 136032, 136080, 137088, 137340, 139230, 139520, 141264, 141440, 143208, 144534, 144585, 145152, 146496, 146880, 147420, 148240, 148512, 148785, 149760, 150093, 151632, 152320, 153036, 154224, 155520, 155652, 156960, 157248, 158704, 158922, 159120, 161109, 163296, 164808, 165240, 166770, 167076, 168480, 168623, 169728, 170040, 171360, 173502, 174720, 176256, 176580, 176904, 177888, 178542, 179010, 181376, 181440, 183120, 185409, 185640, 186624, 188352, 189540, 190944, 191295, 192712, 192780, 194565, 195328, 195840, 196560, 198016, 198288, 198380, 200124, 202176, 204048, 204120, 205632, 206010, 207536, 208845, 209280, 209664, 211896, 212160, 214812, 216801, 217728, 219744, 220320, 221130, 222360, 222768, 224640, 226720, 228480, 229554, 231336, 233280, 233478, 235440, 235872, 237184, 238056, 238680, 240890, 241920, 244160, 247212, 247520, 247860, 250155, 250614, 251136, 252720, 254592, 255060, 257040, 259420, 262080, 264384, 264870, 265356, 266832, 267813, 268515, 269568, 272064, 272160, 274176, 274680, 278460, 282528, 282880, 286416, 289068, 289170, 292992, 293760, 294840, 296480, 297024, 297570, 300186, 303264, 306072, 308448, 309015, 311040, 311304, 313920, 314496, 317408, 317844, 318240, 322218, 326592, 329616, 330480, 331695, 333540, 334152, 336960, 337246, 340080, 342720, 344331, 347004, 349440, 350217, 352512, 353160, 353808, 355776, 357084, 358020, 361335, 362752, 362880, 366240, 370818, 371280, 375921, 376704, 379080, 381888, 382590, 385424, 385560, 389130, 393120, 396032, 396576, 396760, 397305, 400248, 404352, 408096, 408240, 411264, 412020, 415072, 417690, 418560, 423792, 424320, 429624, 433602, 433755, 435456, 439488, 440640, 442260, 444720, 445536, 446355, 449280, 450279, 453440, 456960, 459108, 462672, 466560, 466956, 470880, 471744, 474368, 476112, 477360, 481780, 488320, 494424, 495040, 495720, 500310, 501228, 505440, 505869, 509184, 510120, 514080, 518840, 524160, 528768, 529740, 530712, 533664, 535626, 537030, 544128, 544320, 549360, 556227, 556920, 565056, 572832, 573885, 578136, 578340, 583695, 585984, 587520, 589680, 592960, 594048, 595140, 600372, 606528, 612144, 616896, 618030, 622608, 626535, 627840, 628992, 634816, 635688, 636480, 644436, 650403, 653184, 659232, 660960, 663390, 667080, 668304, 673920, 674492, 680160, 685440, 688662, 694008, 700434, 706320, 707616, 711552, 714168, 716040, 722670, 725760, 732480, 741636, 742560, 750465, 751842, 753408, 758160, 763776, 765180, 770848, 771120, 778260, 786240, 793152, 793520, 794610, 800496, 803439, 805545, 808704, 816192, 816480, 822528, 824040, 830144, 835380, 843115, 847584, 848640, 859248, 867204, 867510, 878976, 881280, 884520, 889440, 891072, 892710, 900558, 906880, 918216, 925344, 927045, 933120, 933912, 941760, 943488, 952224, 954720, 963560, 976640, 988848, 990080, 991440, 1000620, 1002456, 1010880, 1011738, 1020240, 1028160, 1032993, 1037680, 1048320, 1050651, 1057536, 1059480, 1061424, 1067328, 1071252, 1074060, 1084005, 1088256, 1088640, 1098720, 1112454, 1113840, 1127763, 1130112, 1145664, 1147770, 1156272, 1156680, 1167390, 1179360, 1185920, 1188096, 1190280, 1200744, 1213056, 1224288, 1233792, 1236060, 1245216, 1253070, 1255680, 1269632, 1271376, 1272960, 1288872, 1300806, 1306368, 1318464, 1321920, 1326780, 1334160, 1336608, 1339065, 1347840, 1348984, 1350837, 1360320, 1370880, 1377324, 1388016, 1400868, 1412640, 1415232, 1423104, 1428336, 1432080, 1445340, 1464960, 1483272, 1485120, 1500930, 1503684, 1516320, 1517607, 1527552, 1530360, 1541696, 1542240, 1556520, 1572480, 1586304, 1587040, 1589220, 1600992, 1606878, 1611090, 1632384, 1632960, 1648080, 1660288, 1670760, 1686230, 1695168, 1718496, 1721655, 1734408, 1735020, 1751085, 1757952, 1762560, 1769040, 1778880, 1782144, 1785420, 1801116, 1813760, 1836432, 1850688, 1854090, 1867824, 1879605, 1883520, 1886976, 1904448, 1909440, 1927120, 1951209, 1977696, 1980160, 1982880, 2001240, 2004912, 2021760, 2023476, 2040480, 2056320, 2065986, 2075360, 2101302, 2118960, 2122848, 2134656, 2142504, 2148120, 2168010, 2177280, 2197440, 2224908, 2227680, 2251395, 2255526, 2260224, 2291328, 2295540, 2312544, 2313360, 2334780, 2358720, 2371840, 2380560, 2401488, 2410317, 2426112, 2448576, 2467584, 2472120, 2490432, 2506140, 2529345, 2539264, 2542752, 2545920, 2577744, 2601612, 2636928, 2643840, 2653560, 2668320, 2673216, 2678130, 2697968, 2701674, 2720640, 2754648, 2776032, 2781135, 2801736, 2825280, 2830464, 2856672, 2864160, 2890680, 2929920, 2966544, 2970240, 3001860, 3007368, 3032640, 3035214, 3060720, 3083392, 3084480, 3113040, 3144960, 3151953, 3172608, 3174080, 3178440, 3201984, 3213756, 3222180, 3252015, 3264768, 3265920, 3296160, 3320576, 3341520, 3372460, 3390336, 3436992, 3443310, 3468816, 3470040, 3502170, 3538080, 3557760, 3564288, 3570840, 3602232, 3672864, 3701376, 3708180, 3735648, 3759210, 3767040, 3808896, 3818880, 3854240, 3902418, 3955392, 3965760, 4002480, 4009824, 4017195, 4043520, 4046952, 4080960, 4112640, 4131972, 4150720, 4202604, 4237920, 4245696, 4269312, 4285008, 4296240, 4336020, 4394880, 4449816, 4455360, 4502790, 4511052, 4552821, 4582656, 4591080, 4625088, 4626720, 4669560, 4717440, 4761120, 4802976, 4820634, 4897152, 4944240, 4980864, 5012280, 5058690, 5085504, 5155488, 5164965, 5203224, 5253255, 5273856, 5287680, 5307120, 5336640, 5346432, 5356260, 5395936, 5403348, 5441280, 5509296, 5552064, 5562270, 5603472, 5638815, 5650560, 5660928, 5713344, 5728320, 5781360, 5853627, 5933088, 5940480, 6003720, 6014736, 6065280, 6070428, 6121440, 6166784, 6168960, 6226080, 6303906, 6348160, 6356880, 6403968, 6427512, 6444360, 6504030, 6531840, 6592320, 6683040, 6744920, 6754185, 6780672, 6873984, 6886620, 6937632, 6940080, 7004340, 7076160, 7115520, 7141680, 7204464, 7230951, 7345728, 7402752, 7416360, 7471296, 7518420, 7588035, 7617792, 7637760, 7708480, 7804836, 7910784, 7931520, 8004960, 8019648, 8034390, 8093904, 8161920, 8263944, 8301440, 8405208, 8475840, 8491392, 8570016, 8592480, 8672040, 8789760, 8899632, 8910720, 9005580, 9022104, 9105642, 9182160, 9250176, 9253440, 9339120, 9434880, 9455859, 9522240, 9605952, 9641268, 9756045, 9794304, 9888480, 9961728, 10024560, 10117380, 10171008, 10310976, 10329930, 10406448, 10506510, 10614240, 10673280, 10692864, 10712520, 10791872, 10806696, 11018592, 11104128, 11124540, 11206944, 11277630, 11301120, 11426688, 11456640, 11562720, 11707254, 11866176, 12007440, 12029472, 12051585, 12130560, 12140856, 12242880, 12337920, 12452160, 12607812, 12696320, 12713760, 12807936, 12855024, 12888720, 13008060, 13184640, 13366080, 13489840, 13508370, 13658463, 13747968, 13773240, 13875264, 13880160, 14008680, 14152320, 14283360, 14408928, 14461902, 14691456, 14832720, 14942592, 15036840, 15176070, 15416960, 15609672, 15759765, 15821568, 15863040, 16009920, 16039296, 16068780, 16187808, 16323840, 16527888, 16602880, 16810416, 16951680, 16982784, 17140032, 17184960, 17344080, 17560881, 17799264, 17821440, 18011160, 18044208, 18211284, 18364320, 18500352, 18506880, 18678240, 18911718, 19044480, 19211904, 19282536, 19512090, 19776960, 20049120, 20234760, 20342016, 20621952, 20659860, 20812896, 21013020, 21228480, 21346560, 21425040, 21583744, 21613392, 22037184, 22208256, 22249080, 22413888, 22555260, 22764105, 22853376, 22913280, 23125440, 23414508, 23732352, 24014880, 24058944, 24103170, 24281712, 24485760, 24904320, 25215624, 25427520, 25710048, 25777440, 26016120, 26369280, 26732160, 26979680, 27016740, 27316926, 27546480, 27750528, 27760320, 28017360, 28304640, 28566720, 28817856, 28923804, 29268135, 29382912, 29665440, 29885184, 30073680, 30352140, 30833920, 31219344, 31519530, 32019840, 32078592, 32137560, 32375616, 33055776, 33620832, 33903360, 34280064, 34369920, 34688160, 35121762, 35598528, 36022320, 36088416, 36154755, 36422568, 36728640, 37013760, 37356480, 37823436, 38088960, 38423808, 38565072, 39024180, 39553920, 40098240, 40469520, 40975389, 41243904, 41319720, 41625792, 42026040, 42456960, 42850080, 43167488, 43226784, 44074368, 44498160, 44827776, 45110520, 45528210, 46250880, 46829016, 47279295, 47464704, 48029760, 48117888, 48206340, 48563424, 48971520, 49808640, 50431248, 50855040, 51420096, 51554880, 52032240, 53464320, 53959360, 54033480, 54633852, 55092960, 55501056, 55520640, 56034720, 57133440, 57635712, 57847608, 58536270, 59330880, 60147360, 60704280, 62438688, 63039060, 64039680, 64275120, 64751232, 66111552, 67241664, 68292315, 68560128, 68739840, 69376320, 70243524, 71197056, 72044640, 72176832, 72309510, 72845136, 73457280, 74712960, 75646872, 77130144, 78048360, 79107840, 80196480, 80939040, 81950778, 82639440, 83251584, 84052080, 84913920, 85700160, 86453568, 87804405, 88148736, 88996320, 89655552, 90221040, 91056420, 92501760, 93658032, 94558590, 96059520, 96235776, 96412680, 97126848, 100862496, 101710080, 102840192, 103109760, 104064480, 107918720, 108066960, 109267704, 110185920, 111041280, 112069440, 114266880, 115271424, 115695216, 117072540, 118661760, 120294720, 121408560, 122926167, 124877376, 126078120, 128550240, 129502464, 132223104, 134483328, 136584630, 138752640, 140487048, 142394112, 144089280, 144353664, 144619020, 145690272, 146914560, 149425920, 151293744, 154260288, 156096720, 160392960, 161878080, 163901556, 165278880, 166503168, 168104160, 171400320, 172907136, 175608810, 177992640, 180442080, 182112840, 187316064, 189117180, 192119040, 192825360, 194253696, 201724992, 204876945, 205680384, 206219520, 208128960, 215837440, 216133920, 218535408, 220371840, 224138880, 231390432, 234145080, 237323520, 240589440, 242817120, 245852334, 249754752, 252156240, 257100480, 264446208, 268966656, 273169260, 277505280, 280974096, 288178560, 288707328, 289238040, 291380544, 302587488, 308520576, 312193440, 323756160, 327803112, 330557760, 336208320, 342800640, 345814272, 351217620, 355985280, 360884160, 364225680, 374632128, 378234360, 385650720, 388507392, 403449984, 409753890, 416257920, 432267840, 437070816, 440743680, 448277760, 462780864, 468290160, 481178880, 485634240, 491704668, 499509504, 504312480, 514200960, 546338520, 561948192, 576357120, 578476080, 582761088, 605174976, 614630835, 617041152, 624386880, 647512320, 655606224, 661115520, 672416640, 702435240, 711970560, 721768320, 728451360, 749264256, 756468720, 771301440, 806899968, 819507780, 832515840, 864535680, 874141632, 925561728, 936580320, 971268480, 983409336, 1008624960, 1028401920, 1092677040, 1123896384, 1156952160, 1165522176, 1210349952, 1229261670, 1248773760, 1311212448, 1322231040, 1344833280, 1404870480, 1443536640, 1456902720, 1498528512, 1512937440, 1542602880, 1639015560, 1729071360, 1748283264, 1851123456, 1873160640, 1942536960, 1966818672, 2017249920, 2185354080, 2247792768, 2313904320, 2420699904, 2458523340, 2497547520, 2622424896, 2809740960, 2913805440, 3025874880, 3085205760, 3278031120, 3496566528, 3746321280, 3933637344, 4034499840, 4370708160, 4495585536, 4627808640, 4917046680, 5244849792, 5619481920, 5827610880, 6051749760, 6556062240, 7492642560, 7867274688, 8741416320, 9255617280, 9834093360, 10489699584, 11238963840, 12103499520, 13112124480, 15734549376, 17482832640, 19668186720, 22477927680, 26224248960, 31469098752, 39336373440, 52448497920, 78672746880, 157345493760]

約数ペア:

[(1, 157345493760), (2, 78672746880), (3, 52448497920), (4, 39336373440), (5, 31469098752), (6, 26224248960), (7, 22477927680), (8, 19668186720), (9, 17482832640), (10, 15734549376), (12, 13112124480), (13, 12103499520), (14, 11238963840), (15, 10489699584), (16, 9834093360), (17, 9255617280), (18, 8741416320), (20, 7867274688), (21, 7492642560), (24, 6556062240), (26, 6051749760), (27, 5827610880), (28, 5619481920), (30, 5244849792), (32, 4917046680), (34, 4627808640), (35, 4495585536), (36, 4370708160), (39, 4034499840), (40, 3933637344), (42, 3746321280), (45, 3496566528), (48, 3278031120), (51, 3085205760), (52, 3025874880), (54, 2913805440), (56, 2809740960), (60, 2622424896), (63, 2497547520), (64, 2458523340), (65, 2420699904), (68, 2313904320), (70, 2247792768), (72, 2185354080), (78, 2017249920), (80, 1966818672), (81, 1942536960), (84, 1873160640), (85, 1851123456), (90, 1748283264), (91, 1729071360), (96, 1639015560), (102, 1542602880), (104, 1512937440), (105, 1498528512), (108, 1456902720), (109, 1443536640), (112, 1404870480), (117, 1344833280), (119, 1322231040), (120, 1311212448), (126, 1248773760), (128, 1229261670), (130, 1210349952), (135, 1165522176), (136, 1156952160), (140, 1123896384), (144, 1092677040), (153, 1028401920), (156, 1008624960), (160, 983409336), (162, 971268480), (168, 936580320), (170, 925561728), (180, 874141632), (182, 864535680), (189, 832515840), (192, 819507780), (195, 806899968), (204, 771301440), (208, 756468720), (210, 749264256), (216, 728451360), (218, 721768320), (221, 711970560), (224, 702435240), (234, 672416640), (238, 661115520), (240, 655606224), (243, 647512320), (252, 624386880), (255, 617041152), (256, 614630835), (260, 605174976), (270, 582761088), (272, 578476080), (273, 576357120), (280, 561948192), (288, 546338520), (306, 514200960), (312, 504312480), (315, 499509504), (320, 491704668), (324, 485634240), (327, 481178880), (336, 468290160), (340, 462780864), (351, 448277760), (357, 440743680), (360, 437070816), (364, 432267840), (378, 416257920), (384, 409753890), (390, 403449984), (405, 388507392), (408, 385650720), (416, 378234360), (420, 374632128), (432, 364225680), (436, 360884160), (442, 355985280), (448, 351217620), (455, 345814272), (459, 342800640), (468, 336208320), (476, 330557760), (480, 327803112), (486, 323756160), (504, 312193440), (510, 308520576), (520, 302587488), (540, 291380544), (544, 289238040), (545, 288707328), (546, 288178560), (560, 280974096), (567, 277505280), (576, 273169260), (585, 268966656), (595, 264446208), (612, 257100480), (624, 252156240), (630, 249754752), (640, 245852334), (648, 242817120), (654, 240589440), (663, 237323520), (672, 234145080), (680, 231390432), (702, 224138880), (714, 220371840), (720, 218535408), (728, 216133920), (729, 215837440), (756, 208128960), (763, 206219520), (765, 205680384), (768, 204876945), (780, 201724992), (810, 194253696), (816, 192825360), (819, 192119040), (832, 189117180), (840, 187316064), (864, 182112840), (872, 180442080), (884, 177992640), (896, 175608810), (910, 172907136), (918, 171400320), (936, 168104160), (945, 166503168), (952, 165278880), (960, 163901556), (972, 161878080), (981, 160392960), (1008, 156096720), (1020, 154260288), (1040, 151293744), (1053, 149425920), (1071, 146914560), (1080, 145690272), (1088, 144619020), (1090, 144353664), (1092, 144089280), (1105, 142394112), (1120, 140487048), (1134, 138752640), (1152, 136584630), (1170, 134483328), (1190, 132223104), (1215, 129502464), (1224, 128550240), (1248, 126078120), (1260, 124877376), (1280, 122926167), (1296, 121408560), (1308, 120294720), (1326, 118661760), (1344, 117072540), (1360, 115695216), (1365, 115271424), (1377, 114266880), (1404, 112069440), (1417, 111041280), (1428, 110185920), (1440, 109267704), (1456, 108066960), (1458, 107918720), (1512, 104064480), (1526, 103109760), (1530, 102840192), (1547, 101710080), (1560, 100862496), (1620, 97126848), (1632, 96412680), (1635, 96235776), (1638, 96059520), (1664, 94558590), (1680, 93658032), (1701, 92501760), (1728, 91056420), (1744, 90221040), (1755, 89655552), (1768, 88996320), (1785, 88148736), (1792, 87804405), (1820, 86453568), (1836, 85700160), (1853, 84913920), (1872, 84052080), (1890, 83251584), (1904, 82639440), (1920, 81950778), (1944, 80939040), (1962, 80196480), (1989, 79107840), (2016, 78048360), (2040, 77130144), (2080, 75646872), (2106, 74712960), (2142, 73457280), (2160, 72845136), (2176, 72309510), (2180, 72176832), (2184, 72044640), (2210, 71197056), (2240, 70243524), (2268, 69376320), (2289, 68739840), (2295, 68560128), (2304, 68292315), (2340, 67241664), (2380, 66111552), (2430, 64751232), (2448, 64275120), (2457, 64039680), (2496, 63039060), (2520, 62438688), (2592, 60704280), (2616, 60147360), (2652, 59330880), (2688, 58536270), (2720, 57847608), (2730, 57635712), (2754, 57133440), (2808, 56034720), (2834, 55520640), (2835, 55501056), (2856, 55092960), (2880, 54633852), (2912, 54033480), (2916, 53959360), (2943, 53464320), (3024, 52032240), (3052, 51554880), (3060, 51420096), (3094, 50855040), (3120, 50431248), (3159, 49808640), (3213, 48971520), (3240, 48563424), (3264, 48206340), (3270, 48117888), (3276, 48029760), (3315, 47464704), (3328, 47279295), (3360, 46829016), (3402, 46250880), (3456, 45528210), (3488, 45110520), (3510, 44827776), (3536, 44498160), (3570, 44074368), (3640, 43226784), (3645, 43167488), (3672, 42850080), (3706, 42456960), (3744, 42026040), (3780, 41625792), (3808, 41319720), (3815, 41243904), (3840, 40975389), (3888, 40469520), (3924, 40098240), (3978, 39553920), (4032, 39024180), (4080, 38565072), (4095, 38423808), (4131, 38088960), (4160, 37823436), (4212, 37356480), (4251, 37013760), (4284, 36728640), (4320, 36422568), (4352, 36154755), (4360, 36088416), (4368, 36022320), (4420, 35598528), (4480, 35121762), (4536, 34688160), (4578, 34369920), (4590, 34280064), (4641, 33903360), (4680, 33620832), (4760, 33055776), (4860, 32375616), (4896, 32137560), (4905, 32078592), (4914, 32019840), (4992, 31519530), (5040, 31219344), (5103, 30833920), (5184, 30352140), (5232, 30073680), (5265, 29885184), (5304, 29665440), (5355, 29382912), (5376, 29268135), (5440, 28923804), (5460, 28817856), (5508, 28566720), (5559, 28304640), (5616, 28017360), (5668, 27760320), (5670, 27750528), (5712, 27546480), (5760, 27316926), (5824, 27016740), (5832, 26979680), (5886, 26732160), (5967, 26369280), (6048, 26016120), (6104, 25777440), (6120, 25710048), (6188, 25427520), (6240, 25215624), (6318, 24904320), (6426, 24485760), (6480, 24281712), (6528, 24103170), (6540, 24058944), (6552, 24014880), (6630, 23732352), (6720, 23414508), (6804, 23125440), (6867, 22913280), (6885, 22853376), (6912, 22764105), (6976, 22555260), (7020, 22413888), (7072, 22249080), (7085, 22208256), (7140, 22037184), (7280, 21613392), (7290, 21583744), (7344, 21425040), (7371, 21346560), (7412, 21228480), (7488, 21013020), (7560, 20812896), (7616, 20659860), (7630, 20621952), (7735, 20342016), (7776, 20234760), (7848, 20049120), (7956, 19776960), (8064, 19512090), (8160, 19282536), (8190, 19211904), (8262, 19044480), (8320, 18911718), (8424, 18678240), (8502, 18506880), (8505, 18500352), (8568, 18364320), (8640, 18211284), (8720, 18044208), (8736, 18011160), (8829, 17821440), (8840, 17799264), (8960, 17560881), (9072, 17344080), (9156, 17184960), (9180, 17140032), (9265, 16982784), (9282, 16951680), (9360, 16810416), (9477, 16602880), (9520, 16527888), (9639, 16323840), (9720, 16187808), (9792, 16068780), (9810, 16039296), (9828, 16009920), (9919, 15863040), (9945, 15821568), (9984, 15759765), (10080, 15609672), (10206, 15416960), (10368, 15176070), (10464, 15036840), (10530, 14942592), (10608, 14832720), (10710, 14691456), (10880, 14461902), (10920, 14408928), (11016, 14283360), (11118, 14152320), (11232, 14008680), (11336, 13880160), (11340, 13875264), (11424, 13773240), (11445, 13747968), (11520, 13658463), (11648, 13508370), (11664, 13489840), (11772, 13366080), (11934, 13184640), (12096, 13008060), (12208, 12888720), (12240, 12855024), (12285, 12807936), (12376, 12713760), (12393, 12696320), (12480, 12607812), (12636, 12452160), (12753, 12337920), (12852, 12242880), (12960, 12140856), (12971, 12130560), (13056, 12051585), (13080, 12029472), (13104, 12007440), (13260, 11866176), (13440, 11707254), (13608, 11562720), (13734, 11456640), (13770, 11426688), (13923, 11301120), (13952, 11277630), (14040, 11206944), (14144, 11124540), (14170, 11104128), (14280, 11018592), (14560, 10806696), (14580, 10791872), (14688, 10712520), (14715, 10692864), (14742, 10673280), (14824, 10614240), (14976, 10506510), (15120, 10406448), (15232, 10329930), (15260, 10310976), (15470, 10171008), (15552, 10117380), (15696, 10024560), (15795, 9961728), (15912, 9888480), (16065, 9794304), (16128, 9756045), (16320, 9641268), (16380, 9605952), (16524, 9522240), (16640, 9455859), (16677, 9434880), (16848, 9339120), (17004, 9253440), (17010, 9250176), (17136, 9182160), (17280, 9105642), (17440, 9022104), (17472, 9005580), (17658, 8910720), (17680, 8899632), (17901, 8789760), (18144, 8672040), (18312, 8592480), (18360, 8570016), (18530, 8491392), (18564, 8475840), (18720, 8405208), (18954, 8301440), (19040, 8263944), (19278, 8161920), (19440, 8093904), (19584, 8034390), (19620, 8019648), (19656, 8004960), (19838, 7931520), (19890, 7910784), (20160, 7804836), (20412, 7708480), (20601, 7637760), (20655, 7617792), (20736, 7588035), (20928, 7518420), (21060, 7471296), (21216, 7416360), (21255, 7402752), (21420, 7345728), (21760, 7230951), (21840, 7204464), (22032, 7141680), (22113, 7115520), (22236, 7076160), (22464, 7004340), (22672, 6940080), (22680, 6937632), (22848, 6886620), (22890, 6873984), (23205, 6780672), (23296, 6754185), (23328, 6744920), (23544, 6683040), (23868, 6592320), (24089, 6531840), (24192, 6504030), (24416, 6444360), (24480, 6427512), (24570, 6403968), (24752, 6356880), (24786, 6348160), (24960, 6303906), (25272, 6226080), (25506, 6168960), (25515, 6166784), (25704, 6121440), (25920, 6070428), (25942, 6065280), (26160, 6014736), (26208, 6003720), (26487, 5940480), (26520, 5933088), (26880, 5853627), (27216, 5781360), (27468, 5728320), (27540, 5713344), (27795, 5660928), (27846, 5650560), (27904, 5638815), (28080, 5603472), (28288, 5562270), (28340, 5552064), (28560, 5509296), (28917, 5441280), (29120, 5403348), (29160, 5395936), (29376, 5356260), (29430, 5346432), (29484, 5336640), (29648, 5307120), (29757, 5287680), (29835, 5273856), (29952, 5253255), (30240, 5203224), (30464, 5164965), (30520, 5155488), (30940, 5085504), (31104, 5058690), (31392, 5012280), (31590, 4980864), (31824, 4944240), (32130, 4897152), (32640, 4820634), (32760, 4802976), (33048, 4761120), (33354, 4717440), (33696, 4669560), (34008, 4626720), (34020, 4625088), (34272, 4591080), (34335, 4582656), (34560, 4552821), (34880, 4511052), (34944, 4502790), (35316, 4455360), (35360, 4449816), (35802, 4394880), (36288, 4336020), (36624, 4296240), (36720, 4285008), (36855, 4269312), (37060, 4245696), (37128, 4237920), (37440, 4202604), (37908, 4150720), (38080, 4131972), (38259, 4112640), (38556, 4080960), (38880, 4046952), (38913, 4043520), (39168, 4017195), (39240, 4009824), (39312, 4002480), (39676, 3965760), (39780, 3955392), (40320, 3902418), (40824, 3854240), (41202, 3818880), (41310, 3808896), (41769, 3767040), (41856, 3759210), (42120, 3735648), (42432, 3708180), (42510, 3701376), (42840, 3672864), (43680, 3602232), (44064, 3570840), (44145, 3564288), (44226, 3557760), (44472, 3538080), (44928, 3502170), (45344, 3470040), (45360, 3468816), (45696, 3443310), (45780, 3436992), (46410, 3390336), (46656, 3372460), (47088, 3341520), (47385, 3320576), (47736, 3296160), (48178, 3265920), (48195, 3264768), (48384, 3252015), (48832, 3222180), (48960, 3213756), (49140, 3201984), (49504, 3178440), (49572, 3174080), (49595, 3172608), (49920, 3151953), (50031, 3144960), (50544, 3113040), (51012, 3084480), (51030, 3083392), (51408, 3060720), (51840, 3035214), (51884, 3032640), (52320, 3007368), (52416, 3001860), (52974, 2970240), (53040, 2966544), (53703, 2929920), (54432, 2890680), (54936, 2864160), (55080, 2856672), (55590, 2830464), (55692, 2825280), (56160, 2801736), (56576, 2781135), (56680, 2776032), (57120, 2754648), (57834, 2720640), (58240, 2701674), (58320, 2697968), (58752, 2678130), (58860, 2673216), (58968, 2668320), (59296, 2653560), (59514, 2643840), (59670, 2636928), (60480, 2601612), (61040, 2577744), (61803, 2545920), (61880, 2542752), (61965, 2539264), (62208, 2529345), (62784, 2506140), (63180, 2490432), (63648, 2472120), (63765, 2467584), (64260, 2448576), (64855, 2426112), (65280, 2410317), (65520, 2401488), (66096, 2380560), (66339, 2371840), (66708, 2358720), (67392, 2334780), (68016, 2313360), (68040, 2312544), (68544, 2295540), (68670, 2291328), (69615, 2260224), (69760, 2255526), (69888, 2251395), (70632, 2227680), (70720, 2224908), (71604, 2197440), (72267, 2177280), (72576, 2168010), (73248, 2148120), (73440, 2142504), (73710, 2134656), (74120, 2122848), (74256, 2118960), (74880, 2101302), (75816, 2075360), (76160, 2065986), (76518, 2056320), (77112, 2040480), (77760, 2023476), (77826, 2021760), (78480, 2004912), (78624, 2001240), (79352, 1982880), (79461, 1980160), (79560, 1977696), (80640, 1951209), (81648, 1927120), (82404, 1909440), (82620, 1904448), (83385, 1886976), (83538, 1883520), (83712, 1879605), (84240, 1867824), (84864, 1854090), (85020, 1850688), (85680, 1836432), (86751, 1813760), (87360, 1801116), (88128, 1785420), (88290, 1782144), (88452, 1778880), (88944, 1769040), (89271, 1762560), (89505, 1757952), (89856, 1751085), (90688, 1735020), (90720, 1734408), (91392, 1721655), (91560, 1718496), (92820, 1695168), (93312, 1686230), (94176, 1670760), (94770, 1660288), (95472, 1648080), (96356, 1632960), (96390, 1632384), (97664, 1611090), (97920, 1606878), (98280, 1600992), (99008, 1589220), (99144, 1587040), (99190, 1586304), (100062, 1572480), (101088, 1556520), (102024, 1542240), (102060, 1541696), (102816, 1530360), (103005, 1527552), (103680, 1517607), (103768, 1516320), (104640, 1503684), (104832, 1500930), (105948, 1485120), (106080, 1483272), (107406, 1464960), (108864, 1445340), (109872, 1432080), (110160, 1428336), (110565, 1423104), (111180, 1415232), (111384, 1412640), (112320, 1400868), (113360, 1388016), (114240, 1377324), (114777, 1370880), (115668, 1360320), (116480, 1350837), (116640, 1348984), (116739, 1347840), (117504, 1339065), (117720, 1336608), (117936, 1334160), (118592, 1326780), (119028, 1321920), (119340, 1318464), (120445, 1306368), (120960, 1300806), (122080, 1288872), (123606, 1272960), (123760, 1271376), (123930, 1269632), (125307, 1255680), (125568, 1253070), (126360, 1245216), (127296, 1236060), (127530, 1233792), (128520, 1224288), (129710, 1213056), (131040, 1200744), (132192, 1190280), (132435, 1188096), (132678, 1185920), (133416, 1179360), (134784, 1167390), (136032, 1156680), (136080, 1156272), (137088, 1147770), (137340, 1145664), (139230, 1130112), (139520, 1127763), (141264, 1113840), (141440, 1112454), (143208, 1098720), (144534, 1088640), (144585, 1088256), (145152, 1084005), (146496, 1074060), (146880, 1071252), (147420, 1067328), (148240, 1061424), (148512, 1059480), (148785, 1057536), (149760, 1050651), (150093, 1048320), (151632, 1037680), (152320, 1032993), (153036, 1028160), (154224, 1020240), (155520, 1011738), (155652, 1010880), (156960, 1002456), (157248, 1000620), (158704, 991440), (158922, 990080), (159120, 988848), (161109, 976640), (163296, 963560), (164808, 954720), (165240, 952224), (166770, 943488), (167076, 941760), (168480, 933912), (168623, 933120), (169728, 927045), (170040, 925344), (171360, 918216), (173502, 906880), (174720, 900558), (176256, 892710), (176580, 891072), (176904, 889440), (177888, 884520), (178542, 881280), (179010, 878976), (181376, 867510), (181440, 867204), (183120, 859248), (185409, 848640), (185640, 847584), (186624, 843115), (188352, 835380), (189540, 830144), (190944, 824040), (191295, 822528), (192712, 816480), (192780, 816192), (194565, 808704), (195328, 805545), (195840, 803439), (196560, 800496), (198016, 794610), (198288, 793520), (198380, 793152), (200124, 786240), (202176, 778260), (204048, 771120), (204120, 770848), (205632, 765180), (206010, 763776), (207536, 758160), (208845, 753408), (209280, 751842), (209664, 750465), (211896, 742560), (212160, 741636), (214812, 732480), (216801, 725760), (217728, 722670), (219744, 716040), (220320, 714168), (221130, 711552), (222360, 707616), (222768, 706320), (224640, 700434), (226720, 694008), (228480, 688662), (229554, 685440), (231336, 680160), (233280, 674492), (233478, 673920), (235440, 668304), (235872, 667080), (237184, 663390), (238056, 660960), (238680, 659232), (240890, 653184), (241920, 650403), (244160, 644436), (247212, 636480), (247520, 635688), (247860, 634816), (250155, 628992), (250614, 627840), (251136, 626535), (252720, 622608), (254592, 618030), (255060, 616896), (257040, 612144), (259420, 606528), (262080, 600372), (264384, 595140), (264870, 594048), (265356, 592960), (266832, 589680), (267813, 587520), (268515, 585984), (269568, 583695), (272064, 578340), (272160, 578136), (274176, 573885), (274680, 572832), (278460, 565056), (282528, 556920), (282880, 556227), (286416, 549360), (289068, 544320), (289170, 544128), (292992, 537030), (293760, 535626), (294840, 533664), (296480, 530712), (297024, 529740), (297570, 528768), (300186, 524160), (303264, 518840), (306072, 514080), (308448, 510120), (309015, 509184), (311040, 505869), (311304, 505440), (313920, 501228), (314496, 500310), (317408, 495720), (317844, 495040), (318240, 494424), (322218, 488320), (326592, 481780), (329616, 477360), (330480, 476112), (331695, 474368), (333540, 471744), (334152, 470880), (336960, 466956), (337246, 466560), (340080, 462672), (342720, 459108), (344331, 456960), (347004, 453440), (349440, 450279), (350217, 449280), (352512, 446355), (353160, 445536), (353808, 444720), (355776, 442260), (357084, 440640), (358020, 439488), (361335, 435456), (362752, 433755), (362880, 433602), (366240, 429624), (370818, 424320), (371280, 423792), (375921, 418560), (376704, 417690), (379080, 415072), (381888, 412020), (382590, 411264), (385424, 408240), (385560, 408096), (389130, 404352), (393120, 400248), (396032, 397305), (396576, 396760)]